Digital Geometry for Image Analysis Tasks

Alfred Bruckstein
Technion

We discuss topics in digital geometry that arise due to the need to perform accurate auotmated measurements on objects that are seen through the eyes of various types of imaging devices. These devices are typically regular arrays of (light) sensors and provide us matrices of quantized probings of the objects being looked at. In this setting, the natural questions that may be posed are: how accurately can we locate and recognize objects and how precisely can we measure various geometric properties of these objects, how accurately can we locate them given the limitations imposed upon us by the geometry of the sensor lattices and the quantization and noise omnipresent in sensor device outputs. Another exciting area of investigation is the design of (classes of) objects and shapes that enable optimal exploitation of the imaging device capabilities, in the sense of yielding the most accurate location and orientation measurements possible.