A survey of Hough Transform

被引:441
作者
Mukhopadhyay, Priyanka [1 ,2 ]
Chaudhuri, Bidyut B. [1 ]
机构
[1] Indian Stat Inst, CVPR, Dept Comp Sci, Kolkata, India
[2] Natl Univ Singapore, Singapore 117548, Singapore
关键词
Hough Transform (HT); Generalized Hough Transform (GHT); Probabilistic Hough Transform (PHT); Randomized Hough Transform (RHT); Digital Hough Transform (DHT); CURVE DETECTION; LINE DETECTION; RANDOMIZED ALGORITHM; PROBABILISTIC MODEL; SPACE TRANSFORMS; STRAIGHT-LINES; IMAGE SPACE; RECOGNITION; ARCHITECTURE; IMPLEMENTATION;
D O I
10.1016/j.patcog.2014.08.027
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
In 1962 Hough earned the patent for a method 111, popularly called Hough Transform (HT) that efficiently identifies lines in images. It is an important tool even after the golden jubilee year of existence, as evidenced by more than 2500 research papers dealing with its variants, generalizations, properties and applications in diverse fields. The current paper is a survey of HT and its variants, their limitations and the modifications made to overcome them, the implementation issues in software and hardware, and applications in various fields. Our survey, along with more than 200 references, will help the researchers and students to get a comprehensive view on HT and guide them in applying it properly to their problems of interest. (C) 2014 Elsevier Ltd. All rights reserved.
引用
收藏
页码:993 / 1010
页数:18
相关论文
共 215 条
  • [1] Achalakul T, 2002, IEEE ICIT' 02: 2002 IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL TECHNOLOGY, VOLS I AND II, PROCEEDINGS, P965
  • [2] Aggarwal N, 2006, IEEE T IMAGE PROCESS, V15, P582, DOI 10.1109/TIP.2005.863021
  • [3] A fresh look at the Hough Transform
    Agrawal, RC
    Shevgaonkar, RK
    Sahasrabudhe, SC
    [J]. PATTERN RECOGNITION LETTERS, 1996, 17 (10) : 1065 - 1068
  • [4] [Anonymous], 2004, Quant. Image Group Tech. Rep. Ser.
  • [5] [Anonymous], 2007, The Radon transform and some of its applications
  • [6] [Anonymous], P INT JOINT C BIOM
  • [7] [Anonymous], 1988, L64250 HHP
  • [8] MULTIRESOLUTION HOUGH TRANSFORM - AN EFFICIENT METHOD OF DETECTING PATTERNS IN IMAGES
    ATIQUZZAMAN, M
    [J]. IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE, 1992, 14 (11) : 1090 - 1095
  • [9] GENERALIZING THE HOUGH TRANSFORM TO DETECT ARBITRARY SHAPES
    BALLARD, DH
    [J]. PATTERN RECOGNITION, 1981, 13 (02) : 111 - 122
  • [10] Baringer W.B., 1987, COMPUTER ARCHITECTUR, P88