Hough transform modified by line connectivity and line thickness

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 19, Issue 8, 1997, Pages 905-910

  Yang, Mark C K ^a,c   Lee, Jong Sen ^a,b   Lien, Cheng Chang ^a   Huang, Chung Lin ^b  

^a University of Florida   (United States)

^b NAVAL RESEARCH LABORATORY   (United States)

^c NATIONAL TSING HUA UNIVERSITY   (Taiwan)

Author keywords

Hough transform; Likelihood principle; Line detection; Pattern recognition; Pixel connectivity

Indexed keywords

COMPUTER SIMULATION; IMAGE ANALYSIS; MATHEMATICAL TRANSFORMATIONS;

HOUGH TRANSFORMS; LIKELIHOOD PRINCIPLE; LINE DETECTION; PIXEL CONNECTIVITY;

OBJECT RECOGNITION;

EID: 0031210055     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/34.608293     Document Type: Article

References (23)

1. J. Illingworth and J. Kittler, "A Survey of the Hough Transform," Comput. Vision Graphics Image Processing, vol. 44, pp. 87-116,1988.
2. V.F. Leavers, "Survey-Which Hough Transform," Computer Vision, Graphics, and Image Processing: Image Understanding, vol. 58, pp. 250-264,1993.
3. H. Kälviäinen, P. Hirvonen, L. Xu, and E. Oja, "Probabilistic and Nonprobabilistic Hough Transforms: Overview and Comparisons," Image and Vision Computing, vol. 13, pp. 239-252,1995.
4. R.O. Duda and P.E. Hart, "Use of Hough Transformation to Detect Lines and Curves in Pictures: Graphics and Image Processing," Comm. ACM, vol. 15, pp. 11-15,1972.
5. T.M. van Veen and F.C.A. Groen, "Discretization Errors in the Hough Transform," Pattern Recognition, vol. 14, pp. 137-145,1981.
6. D.N.K. Leung, L.T.S. Lam, and W.C.Y. Lam, "Diagonal Quantization for the Hough Transform," Pattern Recognition Letter, vol. 14, pp. 181-189,1993.
7. M. Antiquzzaman, "Multiresolution Hough Transform-an Efficient Method of Detecting Patterns in Images," JEEETrans. Pattern Analysis and Machine Intelligence, vol. 14, pp. 1,090-1,095,1992.
8. H.F. Li, D. Pao, and R. Jayakumar, "Improvements and Systolic Implementation of the Hough Transformation for the Straight Line Detection," Pattern Recognition, vol. 22, pp. 697-706,1989.
9. H. Li, M.A. Lavin, and R.J. Le Master, "Fast Hough Transform: A Hierarchical Approach," Computer Vision, Graphics, and Image Processing, vol. 36, pp. 139-161,1986.
10. J. Princen, J. Illingworth, and J. Kitter, "A Hierarchical Approach in Line Extraction," Proc. IEEE Computer Vision and Pattern Recognition Conf., pp. 92-97, San Diego, Calif., 1989.
11. L. Xu, E. Oja, and P. Kultanen, "A New Curve Detection Method: Randomized Hough Transform (RHT)," Pattern Recognition Letters, vol. 11, pp. 331-338,1990.
12. S.Y.K. Yuen, T.S.L. Lam, and N.K.D. Leung, "Connective Hough Transform," Image and Vision Computing, vol. 11, pp. 295-301, 1993.
13. H. Kälviäinen and P. Hirvonen, "Connective Randomized Hough Transform (CRHT)," Theory and Applications of Image Analysis II: Selected Papers from the Ninth Scandinavian Conf. Image Analysis, pp. 15-26, Singapore: World Scientific, 1995.
14. N. Cressie, Statistics for Spatial Data. New York: Wiley, 1991.
15. M. Cohen and G.T. Toussaint, "On the Detection of Structures in Noisy Pictures," Pattern Recognition, vol. 9, pp. 95-98,1977.
16. T. Risse, "Hough Transform for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection," Comput. Vision Graphics Image Processing, vol. 46, pp. 327-345,1989.
17. P. Liang, "A New and Efficient Transform for Curve Detection," J. Robotic System, vol. 8, pp. 841-847,1991.
18. M.C.K. Yang, J.S. Lee, C. Lien, and C. Huang, "Hough Transform Modified by Line Connectivity and Thickness With Application to Ship Wake Detection," Technical Report 529, Dept. of Statistics, Univ. of Florida, 1996.
19. A. Sha'ashua and S. Ullman, "Structural Saliency: The Detection of Globally Salient Structure Using a Locally Connected Network," Proc. Second Int'l Conf. Computer Vision, pp. 321-327,1988.
20. L.R. Williams and D.W. Jacobs, "Stochastic Completion Fields: A Neural Model of Illusory Contour Shape and Salience," Proc. Fifth Int'l Conf. Computer Vision, pp. 408-415,1995.
21. G. Guy and G. Medioni, "Inferring Global Perceptual Contours From Local Features," Int'l }. Computer Vision, vol. 20, pp. 113-133, 1996.
22. H. Rom and G. Medioni, "Hierarchical Decomposition and Axial Shape Description," JEEETrans. Pattern Analysis and Machine Intelligence, vol. 15, pp. 973-981,1993.
23. M.T. Rey, J.K. Tunaley, J.T. Folinsbee, P.A. Jahans, J.A. Dixon, and M.R. Vent, "Application of Random Transform Techniques to Wake Detection in Seasat-A SAR Images," JEEETrans. Geoscience Remote Sensing, vol. 28, pp. 561-566,1990.