This Article 
 Bibliographic References 
 Add to: 
Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization
November 1992 (vol. 14 no. 11)
pp. 1076-1089

A shape matching technique based on the straight line Hough transform (SLHT) is presented. In the theta - rho space, the transform can be expressed as the sum of the translation term and the intrinsic term. This formulation allows the translation, rotation, and intrinsic parameters of the curve to be easily decoupled. A shape signature, called the scalable translation invariant rotation-to-shifting (STIRS) signature, is obtained from the theta - rho space by computing the distances between pairs of points having the same theta value. This signature is invariant to translation and can be easily normalized, and rotation in the image space corresponds to circular shifting of the signature. Matching two signatures only amounts to computing a 1D correlation. The height and location of a peak (if it exists) indicate the similarity and orientation of the test object with respect to the reference object. The location of the test object is obtained, once the orientation is known, by an inverse transform (voting) from the theta - rho space to the x-y plane.

[1] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Patt. Recogn., vol. 13, pp. 111-122, 1981.
[2] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: Prentice-Hall, 1982.
[3] R. V. Benson,Euclidean Geometry and Convexity. New York: McGraw-Hill, 1966.
[4] E. Bribiesca and A. Guzman, "How to describe pure form and how to measure differences in shapes using shape numbers," inProc. IEEE Conf Patt. Recogn. Image Processing, 1979, pp. 427-436.
[5] D. Casasent and R. Krishnapuram, "Curved object location by Hough transformations and inversions,"Patt. Recogn., vol. 20, no. 2, pp. 181-188, 1987.
[6] G. D. Chakerian, "A characterization of curves of constant width,"Amer. Math. Monthly, vol. 81, pp. 153-155, 1974.
[7] R.O. Duda and P.E. Hart, "Use of the Hough transformation to detect lines and curves in pictures,"Commun. Ass. Comput. Mach., vol. 15, no. 1, pp. 11-15, Jan. 1972.
[8] A. Horwitz, "Reconstructing a function from its set of tangent lines,"Amer. Math. Monthly, vol. 96, no. 9, pp. 807-813, Nov. 1989.
[9] J. Illingworth and J. Kittler, "A survey of the Hough transform,"Comput. Vision Graphics Image Processing, vol. 44, pp. 87-116, 1988.
[10] R. Krishnapuram and D. Casasent, "Hough space transformations for discrimination and distortion estimation,"Comput. Vision Graphics Image Processing, vol. 38, pp. 299-316, 1987.
[11] H. F. Li, D. Pao, and R. Javakumar, "Improvements and systolic implementation of the Hough transformation for straight line detection,"Patt. Recogn., vol. 22, no. 6, pp. 697-706, 1989.
[12] D. S. McKenzie and S. R. Protheroe, "Curve description using the inverse Hough transform,"Patt. Recogn., vol. 23, nos. 3 and 4, pp. 283-290, 1990.
[13] K. Murakami, H. Koshimizu, and K. Hasegawa, "An algorithm to extract convex hull onθ-ρtransform space," inProc. Int. Conf. Patt. Recogn., 1988, pp. 500-503.
[14] D. Pao, H. F. Li, and R. Jayakumar, "Detecting parametric curves using the straight line Hough transform," inProc. Int. Conf. Patt. Recogn., June 1990, pp. 620-625.
[15] D. Pao, H. F. Li, and R. Jayakumar, "A decomposable parameter space for the detection of ellipses," to be published inPatt. Recogn. Lett.
[16] R. T. Rockafellar,Convex Analysis. Princeton, NJ:Princeton University Press, 1970.
[17] T. M. van Veen and F. C. A. Groen, "Discretization errors in the Hough transform,"Patt. Recogn., vol. 14, pp. 137-145, 1981.
[18] J. L. Prince and A. S. Willsky, "Reconstructing convex sets from support line measurements,"IEEE Trans. Patt. Anal. Machine Intell., vol. 12, no. 4, pp. 377-389, 1990.
[19] S. Tsuji and F. Matsumoto, "Detection of ellipses by a modified Hough transform,"IEEE Trans. Comput., vol. 27, pp. 777-781, 1978.

Index Terms:
scalable translation invariant rotation to shifting signature; image recognition; straight line Hough transform; shape matching; shape signature; image space; 1D correlation; inverse transform; Hough transforms; image recognition
D.C.W. Pao, H.F. Li, R. Jayakumar, "Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 14, no. 11, pp. 1076-1089, Nov. 1992, doi:10.1109/34.166622
Usage of this product signifies your acceptance of the Terms of Use.