
This Article  
 
Share  
Bibliographic References  
Add to:  
Digg Furl Spurl Blink Simpy Del.icio.us Y!MyWeb  
Search  
 
ASCII Text  x  
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. 10761089, November, 1992.  
BibTex  x  
@article{ 10.1109/34.166622, author = {D.C.W. Pao and H.F. Li and R. Jayakumar}, title = {Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization}, journal ={IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {14}, number = {11}, issn = {01628828}, year = {1992}, pages = {10761089}, doi = {http://doi.ieeecomputersociety.org/10.1109/34.166622}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, }  
RefWorks Procite/RefMan/Endnote  x  
TY  JOUR JO  IEEE Transactions on Pattern Analysis and Machine Intelligence TI  Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization IS  11 SN  01628828 SP1076 EP1089 EPD  10761089 A1  D.C.W. Pao, A1  H.F. Li, A1  R. Jayakumar, PY  1992 KW  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 VL  14 JA  IEEE Transactions on Pattern Analysis and Machine Intelligence ER   
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 rotationtoshifting (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 xy plane.
[1] D. H. Ballard, "Generalizing the Hough transform to detect arbitrary shapes,"Patt. Recogn., vol. 13, pp. 111122, 1981.
[2] D. H. Ballard and C. M. Brown,Computer Vision. Englewood Cliffs, NJ: PrenticeHall, 1982.
[3] R. V. Benson,Euclidean Geometry and Convexity. New York: McGrawHill, 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. 427436.
[5] D. Casasent and R. Krishnapuram, "Curved object location by Hough transformations and inversions,"Patt. Recogn., vol. 20, no. 2, pp. 181188, 1987.
[6] G. D. Chakerian, "A characterization of curves of constant width,"Amer. Math. Monthly, vol. 81, pp. 153155, 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. 1115, Jan. 1972.
[8] A. Horwitz, "Reconstructing a function from its set of tangent lines,"Amer. Math. Monthly, vol. 96, no. 9, pp. 807813, Nov. 1989.
[9] J. Illingworth and J. Kittler, "A survey of the Hough transform,"Comput. Vision Graphics Image Processing, vol. 44, pp. 87116, 1988.
[10] R. Krishnapuram and D. Casasent, "Hough space transformations for discrimination and distortion estimation,"Comput. Vision Graphics Image Processing, vol. 38, pp. 299316, 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. 697706, 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. 283290, 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. 500503.
[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. 620625.
[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. 137145, 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. 377389, 1990.
[19] S. Tsuji and F. Matsumoto, "Detection of ellipses by a modified Hough transform,"IEEE Trans. Comput., vol. 27, pp. 777781, 1978.