OSA's Digital Library

Applied Optics

Applied Optics


  • Vol. 27, Iss. 16 — Aug. 15, 1988
  • pp: 3451–3460

Hough transform projections and slices for object discrimination and distortion estimation

Raghuram Krishnapuram and David Casasent  »View Author Affiliations

Applied Optics, Vol. 27, Issue 16, pp. 3451-3460 (1988)

View Full Text Article

Enhanced HTML    Acrobat PDF (2088 KB)

Browse Journals / Lookup Meetings

Browse by Journal and Year


Lookup Conference Papers

Close Browse Journals / Lookup Meetings

Article Tools



A new technique for determining the distortion parameters (location, orientation, and scale) of general 2-D objects is introduced. It uses the straight-line Hough transform as a feature space. The technique is very efficient and robust, since the dimensionality of the feature space is low and since it uses input images directly (with no preprocessing such as segmentation). Because the feature space allows separation of translation and rotation effects, a hierarchical algorithm to discriminate among objects and to detect object rotation and translation using projections and slices of the Hough space is possible.

© 1988 Optical Society of America

Original Manuscript: November 16, 1987
Published: August 15, 1988

Raghuram Krishnapuram and David Casasent, "Hough transform projections and slices for object discrimination and distortion estimation," Appl. Opt. 27, 3451-3460 (1988)

Sort:  Author  |  Year  |  Journal  |  Reset  


  1. P. V. C. Hough, “Method and Means for Recognizing Complex Patterns,” U.S. Patent3,069,654 (1962).
  2. R. O. Duda, P. E. Hart, “Use of the Hough Transform to Detect Lines and Curves in Pictures,” Commun. Assoc. Comput. Mach. 15, 11 (1972).
  3. D. H. Ballard, C. M. Brown, Computer Vision (Prentice-Hall, Englewood, NJ, 1982).
  4. C. Kimme, D. Ballard, J. Sklansky, “Finding Circles by an Array of Accumulators,” Commun. Assoc. Comput. Mach. 18, 120 (1975).
  5. S. Tsuji, F. Matsumoto, “Detection of Ellipses by a Modified Hough Transformation,” IEEE Trans. Comput. COM-27, 777 (1978). [CrossRef]
  6. H. Wechsler, J. Sklansky, “Finding the Rib Cage in Chest Radiographs,” Pattern Recognition 9, 21 (1977). [CrossRef]
  7. D. H. Ballard, “Generalizing the Hough Transform to Detect Arbitrary Shapes,” Pattern Recognition 13, 111 (1981). [CrossRef]
  8. D. H. Ballard, D. Sabbah, “Viewer Independent Shape Recognition,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 653 (1983). [CrossRef]
  9. T. M. Silberberg, L. Davis, D. Harwood, “An Iterative Hough Procedure for Three Dimensional Object Recognition,” Pattern Recognition 17, 621 (1984). [CrossRef]
  10. L. S. Davis, “Hierarchical Generalized Hough Transforms and Line-Segment Based Generalized Hough Transforms,” Pattern Recognition 15, 277 (1982). [CrossRef]
  11. C. M. Brown, “Inherent Bias and Noise in Hough Transform,” IEEE Trans. Pattern Anal. Mach. Intell. PAMI-5, 493 (1983). [CrossRef]
  12. P. M. Merlin, D. J. Farber, “A Parallel Mechanism for Detecting Curves in Pictures,” IEEE Trans. Comput. COM-24, 96 (1975). [CrossRef]
  13. H. Li, M. A. Lavin, R. J. LeMaster, “Fast Hough Transform: A Hierarchical Approach,” Comput. Vision Graphics Image Process. 36, 139 (1986). [CrossRef]
  14. G. Eichman, B. Z. Dong, “Coherent Optical Production of the Hough Transform,” Appl. Opt. 22, 830 (1983). [CrossRef]
  15. G. R. Gindi, A. F. Gmitro, “Optical Feature Extraction via the Radon Transform,” Opt. Eng. 23, 499 (1984). [CrossRef]
  16. W. H. Steier, R. K. Shori, “Optical Hough Transform,” Appl. Opt. 25, 2734 (1986). [CrossRef] [PubMed]
  17. R. Krishnapuram, D. Casasent, “Optical Associative Processor for General Linear Transformations,” Appl. Opt. 26, 3641 (1987). [CrossRef] [PubMed]
  18. P. Ambs, S. H. Lee, Q. Tian, Y. Fainman, “Optical Implementation of the Hough Transform by a Matrix of Holograms,” Appl. Opt. 25, 4039 (1986). [CrossRef] [PubMed]
  19. R. Krishnapuram, D. Casasent, “Hough Space Transformations for Discrimination and Distortion Estimation,” Comput. Vision Graphics Image Process. 38, 299 (1987). [CrossRef]
  20. D. Casasent, R. Krishnapuram, “Curved Object Location by Hough Transformations and Inversions,” Pattern Recognition 20, 181 (1987). [CrossRef]
  21. W. T. Rhodes, “Acousto-Optic Signal Processing: Convolution and Correlation,” Proc. IEEE 69, 65 (1981). [CrossRef]

Cited By

Alert me when this paper is cited

OSA is able to provide readers links to articles that cite this paper by participating in CrossRef's Cited-By Linking service. CrossRef includes content from more than 3000 publishers and societies. In addition to listing OSA journal articles that cite this paper, citing articles from other participating publishers will also be listed.


Fig. 1 Fig. 2 Fig. 3
Fig. 4 Fig. 5

« Previous Article  |  Next Article »

OSA is a member of CrossRef.

CrossCheck Deposited