Digital Geometry for Image-Based Metrology

  • Alfred M. Bruckstein
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2301)


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.


White Pixel Boundary Pixel Planar Shape Digital Geometry Integer Grid 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    R. Bornstein and A.M. Bruckstein, “FindingThe Kernel Of Planar Shapes”, Pattern Recognition, Vol. 24, No. 11, 1019–1035, 1991.CrossRefMathSciNetGoogle Scholar
  2. 2.
    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 ).CrossRefMathSciNetGoogle Scholar
  3. 3.
    A. M. Bruckstein, “Self-Similarity Properties of Digitized Straight Lines”, Contemporary Mathematics, Vol. 119, 1–20, 1991.MathSciNetGoogle Scholar
  4. 4.
    J.-M. Chassery and A. Montanvert, Géométrie Discréte en Analyse d’Images, Hermes, Paris, 1991.Google Scholar
  5. 5.
    L. S. Davis, editor, The Azriel Rosenfeld Book:“Foundations of Image Understanding”, University of Maryland, U.S.A., Kluwer, 2001.Google Scholar
  6. 6.
    L. Dorst, “Discrete Straight Line Segments: Parameters, Primitives and Properties”, Ph.D. Thesis, Technological University Delft, 1986.Google Scholar
  7. 7.
    A. Efrat and C. Gotsman, “Subpixel Image Registration Using Circular Fiducials”, International Journal of Computational Geometry and Applications, Vol.4, 403–422, 1994.zbMATHCrossRefMathSciNetGoogle Scholar
  8. 8.
    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.CrossRefGoogle Scholar
  9. 9.
    B. Hermesh, “Fiducials for Precise Location Estimation”, Research Thesis, Technion, IIT, Haifa Israel, 2001Google Scholar
  10. 10.
    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.zbMATHCrossRefGoogle Scholar
  11. 11.
    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.CrossRefGoogle Scholar
  12. 12.
    L. J. Latecki, Discrete Representation of Spatial Objects in Computer Vision, Vol. 11, Kluwer, 1998.Google Scholar
  13. 13.
    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.CrossRefGoogle Scholar
  14. 14.
    M. D. McIlroy, “Number Theory in Computer Graphics”, The Unreasonable Effectiveness of Number Theory, Proceedings of Symposia in Applied Mathematics, Vol. 46, 105–121, 1992Google Scholar
  15. 15.
    R. A. Melter, A. Rosenfeld, P. Bhattacharya, editors, “Vision Geometry”, Contemporary Mathematics, Vol. 119, AMS, Rhode Island, 1991.Google Scholar
  16. 16.
    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.CrossRefGoogle Scholar
  17. 17.
    D. Shaked, J. Koplowitz, and A. M. Bruckstein, “Star-Shapedness of Digitized Planar Shapes”, Contemporary Mathematics, Vol. 119, 137–158, 1991.MathSciNetGoogle Scholar
  18. 18.
    K. Voss, Discrete Images, Objects, and Functions in Z n, Springer-Verlag, 1991.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2002

Authors and Affiliations

  • Alfred M. Bruckstein
    • 1
  1. 1.Computer Science Department TechnionOllendor. Professor of ScienceHaifaIsrael

Personalised recommendations