Abstract
This paper surveys several interesting issues arising in digital geometry due to the need to perform accurate automated 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 these objects from classes of possible objects, and how precisely can we measure various geometric properties of the objects of interest, 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 the sensor device output. Yet another exciting area of investigation is the design of (classes of) objects that enable optimal exploitation of the imaging device capabilities, in the sense of yielding the most accurate measurements possible.
Chapter PDF
References
R. Bornstein and A.M. Bruckstein, “FindingThe Kernel Of Planar Shapes”, Pattern Recognition, Vol. 24, No. 11, 1019–1035, 1991.
A. M. Bruckstein, L. O’Gorman, and A. Orlitsky, “Design Of Shapes For Precise Image Registration”, IEEE Transactions on Information Theory, Vol IT-44/7, 3156–3162, 1998, ( AT&T Bell Laboratories Technical Memorandum ).
A. M. Bruckstein, “Self-Similarity Properties of Digitized Straight Lines”, Contemporary Mathematics, Vol. 119, 1–20, 1991.
J.-M. Chassery and A. Montanvert, Géométrie Discréte en Analyse d’Images, Hermes, Paris, 1991.
L. S. Davis, editor, The Azriel Rosenfeld Book:“Foundations of Image Understanding”, University of Maryland, U.S.A., Kluwer, 2001.
L. Dorst, “Discrete Straight Line Segments: Parameters, Primitives and Properties”, Ph.D. Thesis, Technological University Delft, 1986.
A. Efrat and C. Gotsman, “Subpixel Image Registration Using Circular Fiducials”, International Journal of Computational Geometry and Applications, Vol.4, 403–422, 1994.
D. I. Havelock, “The topology of Locales and Its Effects on Position Uncertainty” IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 13, No. 4 380–386, 1991.
B. Hermesh, “Fiducials for Precise Location Estimation”, Research Thesis, Technion, IIT, Haifa Israel, 2001
N. Kiryati and A. M. Bruckstein, “Gray Levels Can Improve the Performance of Binary Image Digitizers” CVGIP: Graphical Models and Image Processing, Vol. 53, No. 1 31–39, 1991.
J. Koplowitz, and A. M. Bruckstein,“Design Of Perimeter Estimators For Digitized Planar Shapes”, IEEE Trans. on Pattern Analysis and Machine Intelligence, Vol. PAMI-11/6, 611–622, 1989.
L. J. Latecki, Discrete Representation of Spatial Objects in Computer Vision, Vol. 11, Kluwer, 1998.
M. Lindenbaum and A. M. Bruckstein, “On Recursive, O(N) Partitioning of a Digitized Curve into Digital Straight Segments”, IEEE Transaction on Pattern Analysis and Machine Intelligence, Vol. 15, No. 9 949–953, 1993.
M. D. McIlroy, “Number Theory in Computer Graphics”, The Unreasonable Effectiveness of Number Theory, Proceedings of Symposia in Applied Mathematics, Vol. 46, 105–121, 1992
R. A. Melter, A. Rosenfeld, P. Bhattacharya, editors, “Vision Geometry”, Contemporary Mathematics, Vol. 119, AMS, Rhode Island, 1991.
D. Proffit and D. Rosen, “Metrication Errors and Coding Efficiency of Chain Coding Schemes for the Representation of Lines and Edges”, Computer Graphics Image Processing, Vol. 10, 318–332, 1979.
D. Shaked, J. Koplowitz, and A. M. Bruckstein, “Star-Shapedness of Digitized Planar Shapes”, Contemporary Mathematics, Vol. 119, 137–158, 1991.
K. Voss, Discrete Images, Objects, and Functions in Z n, Springer-Verlag, 1991.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2002 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Bruckstein, A.M. (2002). Digital Geometry for Image-Based Metrology. In: Braquelaire, A., Lachaud, JO., Vialard, A. (eds) Discrete Geometry for Computer Imagery. DGCI 2002. Lecture Notes in Computer Science, vol 2301. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45986-3_13
Download citation
DOI: https://doi.org/10.1007/3-540-45986-3_13
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-43380-4
Online ISBN: 978-3-540-45986-6
eBook Packages: Springer Book Archive