6.5.1 Hough Transform -- Line Extraction

Risse, T.,
Hough Transform for Line Recognition: Complexity of Evidence Accumulation and Cluster Detection,
CVGIP(46), No. 3, June 1989, pp. 327-345.
WWW Version. BibRef 8906

Shapiro, S.D., and Iannino, A.,
Geometric Constructions for Predicting Hough Transform Performance,
PAMI(1), No. 3, July 1979, pp. 310-317. Hough, Evaluation. BibRef 7907

Shapiro, S.D.,
Transformations for the Computer Detection of Curves in Noisy Pictures,
CGIP(4), No. 4, 1975, pp. 328-338.
WWW Version. BibRef 7500
Earlier:
Detection of Lines in Noisy Pictures Using Clustering,
ICPR74(317-318). BibRef

Shapiro, S.D.,
Properties of Transforms for the Detection of Curves in Noisy Pictures,
CGIP(8), No. 2, October 1978, pp. 219-236.
WWW Version. BibRef 7810
Earlier:
An Extension of the Transform Method of Curve Detection for Textured Image Data,
ICPR76(205-212). BibRef

Shapiro, S.D.,
Curve Formation Using Transforms for Pictures Governed by Differential Equations,
SMC(8), 1978, pp. 763-765. BibRef 7800

Shapiro, S.D.,
Transform Method of Curve Detection for Textured Image Data,
TC(27), 1978, pp. 254-255. BibRef 7800

Shapiro, S.D.[Stephen D.],
Feature space transforms for curve detection,
PR(10), No. 3, 1978, pp. 129-143.
WWW Version. 0309
BibRef

Shapiro, S.D.[Stephen D.],
Use of the Hough transform for image data compression,
PR(12), No. 5, 1980, pp. 333-337.
WWW Version. 0309
BibRef

Iannino, A., and Shapiro, S.D.,
A Survey of the Hough Transform and Its Extensions for Curve Detection,
PRIP78(32-38). Survey, Hough. BibRef 7800

Ellis, T.J., Proffitt, D., Rosen, D., Rutkowski, W.S.,
Measurement of the Lengths of Digitized Curved Lines,
CGIP(10), No. 4, August 1979, pp. 333-347.
WWW Version. BibRef 7908

Thrift, P.R., Dunn, S.M.,
Approximating Point-Set Images by Line Segments Using a Variation of the Hough Transform,
CVGIP(21), No. 3, March 1983, pp. 383-394.
WWW Version. BibRef 8303

Davies, E.R.,
Improved Localization in a Generalized Hough Scheme for the Detection of Straight Edges,
IVC(5), No. 4, November 1987, pp. 279-286.
WWW Version. BibRef 8711
And:
Reduced Parameter Spaces for Polygon Detection Using the Generalized Hough Transform,
ICPR86(495-497). See also Application of the Generalized Hough Transform to Corner Detection. BibRef

da Fontoura Costa, L., Sandler, M.B.,
Detecting Digital Straight Line Segments in O(n^2 ),
VF91(165-174). BibRef 9100

da Fontoura Costa, L., Sandler, M.B.,
A Binary Hough Transform and Its Efficient Implementation in a Systolic Array Architecture,
PRL(10), 1989, pp. 329-334. BibRef 8900

Li, H.F., Pao, D.C.W., Jayakumar, R.,
Improvements and Systolic Implementation of the Hough Transformation for Straight Line Detection,
PR(22), No. 6, 1989, pp. 697-706.
WWW Version. See also Shapes Recognition Using the Straight Line Hough Transform: Theory and Generalization. BibRef 8900

Princen, J.P., Illingworth, J., and Kittler, J.V.,
A Hierarchical Approach to Line Extraction Based on the Hough Transform,
CVGIP(52), No. 1, October 1990, pp. 57-77.
WWW Version. BibRef 9010
Earlier:
A Hierarchical Approach to Line Extraction,
CVPR89(92-97).
IEEE Abstract. IEEE Top Reference. Hough. Short segments are found in subimages using the Hough and are grouped into longer lines as they move up in the pyramid. BibRef

Rey, M.T., Tunaley, J.K., Folinsbee, J.T., Jahans, P.A., Dixon, J.A., and Vent, M.R.,
Application of Random Transform Techniques to Wake Detection in Seasat-A SAR Images,
GeoRS(28), 1990, pp. 561-566. SAR. BibRef 9000

Lie, W.N.[Wen-Nung], and Chen, Y.C.[Yung-Chang],
Robust Line-Drawing Extraction for Polyhedra Using Weighted Polarized Hough Transform,
PR(23), No. 3/4, 1990, pp. 261-274.
WWW Version. BibRef 9000

Kang, C.W., Park, R.H., Lee, K.H.,
Extraction of Straight Line Segments Using Rotation Transformation: Generalized Hough Transformation,
PR(24), No. 7, 1991, pp. 633-641.
WWW Version. BibRef 9100

Atiquzzaman, M., Akhtar, M.W.,
Complete Line Segment Description Using the Hough Transform,
IVC(12), No. 5, June 1994, pp. 267-273.
WWW Version. BibRef 9406

Foresti, G.L., Murino, V., Regazzoni, C.S., Vernazza, G.,
Grouping of Rectilinear Segments by the Labeled Hough Transform,
CVGIP(59), No. 1, January 1994, pp. 22-42.
WWW Version. See also Grouping as a Searching Process for Minimum-Energy Configurations of Labeled Random-Fields. BibRef 9401

Tong, F., Li, Z.N.,
On Improving The Accuracy Of Line Extraction In Hough Space,
PRAI(6), 1992, pp. 831-847. See also Stereo Correspondence Based on Line Matching in Hough Space Using Dynamic Programming. BibRef 9200

Lot, R.C., Tsai, W.H.,
Gray-Scale Hough Transform for Thick Line Detection in Gray-Scale Images,
PR(28), No. 5, May 1995, pp. 647-661.
WWW Version. BibRef 9505

Guil, N., Villalba, J., Zapata, E.L.,
A Fast Hough Transform for Segment Detection,
IP(4), No. 11, November 1995, pp. 1541-1548.
IEEE DOI Link BibRef 9511

Zhang, Y.F., Webber, R.,
A Windowing Approach To Detecting Line Segments Using Hough Transform,
PR(29), No. 2, February 1996, pp. 255-265.
WWW Version. BibRef 9602

Li, H.L., Chakrabarti, C.,
Motion Estimation of Two-Dimensional Objects Based on the Straight-Line Hough Transform: A New Approach,
PR(29), No. 8, August 1996, pp. 1245-1258.
WWW Version. 9608
BibRef

Li, H.L., Chakrabarti, C.,
Hardware Design of a 2-D Motion Estimation System Based on the Hough Transform,
CirSysSignal(45), No. 1, January 1998, pp. 80-95. 9803
BibRef

Agrawal, R.C., Shevgaonkar, R.K., Sahasrabudhe, S.C.,
A Fresh Look At the Hough Transform,
PRL(17), No. 10, September 2 1996, pp. 1065-1068. Hough Transform. Discrete Straight Line. BibRef 9609

Ioannou, D., Dugan, E.T.,
A Note on 'A Fresh Look at the Hough Transform',
PRL(19), No. 3-4, March 1998, pp. 307-308. 9807
BibRef

Davies, E.R.,
A New Parametrisation of the Straight Line and Its Application for the Optimal Detection of Objects with Straight Edges,
PRL(6), 1987, pp. 9-14. BibRef 8700

Skingley, J., Rye, A.J.,
The Hough Transform Applied to SAR Images for Thin Line Detection,
PRL(6), 1987, pp. 61-67. BibRef 8700

Yang, M.C.K., Lee, J.S.,
Hough Transform Modified By Line Connectivity And Line Thickness,
PAMI(19), No. 8, August 1997, pp. 905-910.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9709
BibRef

Cucchiara, R.[Rita], Filicori, F.[Fabio],
The Vector-Gradient Hough Transform,
PAMI(20), No. 7, July 1998, pp. 746-750.
IEEE Abstract. IEEE Top Reference.
WWW Version. 9808
BibRef
Earlier:
The Vector-Gradient Hough Transform for Identifying Straight-Translation Generated Shapes,
ICPR96(II: 502-510).
IEEE DOI Link 9608
BibRef
Earlier:
A highly selective HT based algorithm for detecting extended, almost rectilinear shapes,
CAIP95(692-698).
Springer DOI Link 9509
(Univ. di Ferrara, I) Identify elongated shapes. Both edges and the transversal profile. BibRef

Kamat-Sadekar, V., Ganesan, S.,
Complete Description of Multiple Line Segments Using the Hough Transform,
IVC(16), No. 9-10, July 1998, pp. 597-613.
WWW Version. 9808
BibRef
And:
A robust Hough transform technique for description of multiple line segments in an image,
ICIP98(I: 216-220).
IEEE DOI Link 9810
BibRef

Immerkaer, J.[John],
Some remarks on the straight line Hough transform,
PRL(19), No. 12, 30 October 1998, pp. 1133-1135. BibRef 9810

Chutatape, O.[Opas], Guo, L.[Linfeng],
A modified Hough transform for line detection and its performance,
PR(32), No. 2, February 1999, pp. 181-192.
WWW Version. BibRef 9902

Bhattacharya, P.[Prabir], Liu, H.Y.[Hai-Ying], Rosenfeld, A.[Azriel], Thompson, S.F.[Scott F.],
Hough-transform detection of lines in 3-D space,
PRL(21), No. 9, August 2000, pp. 843-849. 0008
BibRef
Earlier:
Hough-transform detection of lines in 3-space,
UMD--TR4046, August 1999. Range Images. 3D Hough Transform.
WWW Version.
WWW Version. BibRef

Kyrki, V.[Ville], Kälviäinen, H.[Heikki],
Combination of Local and Global Line Extraction,
RealTimeImg(6), No. 2, April 2000, pp. 79-91. 0005
BibRef

Foresti, G.L.[Gian Luca],
A Real-Time Hough-Based Method for Segment Detection in Complex Multisensor Images,
RealTimeImg(6), No. 2, April 2000, pp. 93-111. 0005
BibRef

Ho, C.G.[Cheyne Gaw], Young, R.C.D.[Rupert C.D.], Bradfield, C.D.[Chris D.], Chatwin, C.R.[Chris R.],
A Fast Hough Transform for the Parametrisation of Straight Lines using Fourier Methods,
RealTimeImg(6), No. 2, April 2000, pp. 113-127. 0005
BibRef

Ching, Y.T.[Yu-Tai],
Detecting Line Segments in an Image: A New Implementation for Hough Transform,
PRL(22), No. 3-4, March 2001, pp. 421-429.
HTML Version. 0105
BibRef

Magli, E.[Enrico], Olmo, G.[Gabriella],
On high resolution positioning of straight patterns via multiscale matched filtering of the Hough transform,
PRL(22), No. 6-7, May 2001, pp. 705-713.
HTML Version. 0105
BibRef

Sewisy, A.A.[Adel A.],
Graphical techniques for detecting lines with the Hough transform,
JCM(79), 2002, pp. 49-64.
WWW Version. BibRef 0200

Furukawa, Y.[Yasutaka], Shinagawa, Y.[Yoshihisa],
Accurate and robust line segment extraction by analyzing distribution around peaks in Hough space,
CVIU(92), No. 1, October 2003, pp. 1-25.
WWW Version. 0310
BibRef

Song, J.[Jiqiang], Lyu, M.R.[Michael R.],
A Hough transform based line recognition method utilizing both parameter space and image space,
PR(38), No. 4, April 2005, pp. 539-552.
WWW Version. 0501
BibRef

Bonci, A., Leo, T., Longhi, S.,
A Bayesian Approach to the Hough Transform for Line Detection,
SMC-A(35), No. 6, November 2005, pp. 945-955.
IEEE DOI Link 0510
BibRef

Aggarwal, N., Karl, W.C.,
Line Detection in Images Through Regularized Hough Transform,
IP(15), No. 3, March 2006, pp. 582-591.
IEEE DOI Link 0604
BibRef
Earlier: A1 only: ICIP00(Vol III: 873-876).
IEEE Abstract. IEEE Top Reference. 0008
BibRef

Bandera, A., Pérez Lorenzo, J.M., Bandera, J.P., Sandoval, F.[Francisco],
Mean shift based clustering of Hough domain for fast line segment detection,
PRL(27), No. 6, 15 April 2006, pp. 578-586.
WWW Version. 0604
Random window randomized Hough transform; Mean shift based clustering; Line segment grouping BibRef

Shapiro, V.A.[Vladimir A.],
Accuracy of the straight line Hough Transform: The non-voting approach,
CVIU(103), No. 1, July 2006, pp. 1-21.
WWW Version. 0606
Hough-Green Transform; Accuracy; Angular projection; Voting paradigm BibRef

Shapiro, V.A., Ivanov, V.H.,
Real-time Hough/Radon transform: algorithm and architectures,
ICIP94(III: 630-634).
IEEE DOI Link 9411
BibRef

Leemans, V., Destain, M.F.,
Line cluster detection using a variant of the Hough transform for culture row localisation,
IVC(24), No. 5, 1 May 2006, pp. 541-550.
WWW Version. 0606
Line cluster; Guidance; Crop rows BibRef

Wang, Q.A.[Qi-Ang], Chen, H.B.[Hong-Bo], Xu, X.R.[Xiao-Rong], Liu, H.[Haiyan],
A Newly Modified Algorithm Of Hough Transform For Line Detection,
IJIG(5), No. 4, October 2005, pp. 715-727. 0510
BibRef

Chang, K.T.[Kuan-Tsung], Shih, T.Y.[Tian-Yuan],
Linear Features Extraction With An Orientation Constrained Probabilistic Hough Transform,
IJIG(8), No. 1, January 2008, pp. 157-168. 0801
BibRef

Ying, X.H.[Xiang-Hua], Hu, Z.Y.[Zhan-Yi],
Catadioptric line features detection using Hough transform,
ICPR04(IV: 839-842).
IEEE DOI Link 0409
BibRef

Yamazawa, K.[Kazumasa], Yagi, Y.S.[Yasu-Shi], Yachida, M.[Masahiko],
3d Line Segment Reconstruction by Using Hyperomni Vision and Omnidirectional Hough Transforming,
ICPR00(Vol III: 483-486).
IEEE DOI Link 0009
BibRef

Ren, X.F.[Xiao-Feng],
Multi-scale Improves Boundary Detection in Natural Images,
ECCV08(III: 533-545).
Springer DOI Link 0810
See also Learning Probabilistic Models for Contour Completion in Natural Images. BibRef

Zhang, X.F.[Xiao-Feng], Burkhardt, H.[Hans],
Grouping contour points to line segments using signature functions,
ICIP02(I: 753-756).
IEEE Abstract. IEEE Top Reference. 0210
BibRef
Earlier:
Grouping Edge Points Into Line Segments by Sequential Hough Transformation,
ICPR00(Vol III: 672-675).
IEEE DOI Link 0009
BibRef

Carreira, M.J., Mirmehdi, M., Thomas, B.T., Haddon, J.F.,
Grouping of Directional Features Using an Extended Hough Transform,
ICPR00(Vol III: 990-993).
IEEE DOI Link
IEEE DOI Link
HTML Version. 0009
BibRef

Murakami, K., Naruse, T.,
High Speed Line Detection by Hough Transform in Local Area,
ICPR00(Vol III: 467-470).
IEEE DOI Link
HTML Version. 0009
BibRef

Pires, R., de Smet, P., Bruyland, I.,
Line Extraction with the Use of an Automatic Gradient Threshold Technique and the Hough Transform,
ICIP00(Vol III: 909-912).
IEEE Abstract. IEEE Top Reference. 0008
BibRef

Ji, Q.A.[Qi-Ang], Haralick, R.M.[Robert M.],
An Optimal Bayesian Hough Transform for Line Detection,
ICIP99(II:691-695).
IEEE Abstract. IEEE Top Reference. BibRef 9900

Tominaga, M.[Masafumi], Murakami, K.[Kazuhito], Koshimizu, H.[Hiroyasu], Kato, K.[Kunihito],
Realization of an Efficient Line Detection by Askant Glance Camera Vision System Using Extended Hough Transform,
ICPR98(Vol I: 225-228).
IEEE DOI Link 9808
BibRef

Sugawara, K.,
Weighted Hough Transform on a Gridded Image Plane,
ICDAR97(Poste) 9708
BibRef

Llados, J., Lopez Krahe, J., Marti, E.,
Hand Drawn Document Understanding Using the Straight Line Hough Transform and Graph Matching,
ICPR96(II: 497-501).
IEEE DOI Link 9608
(Univ. Autonoma Barcelona, E) BibRef

Bulot, R., Boi, J.M., Sequeira, J., Caprioglio, M.,
Contour segmentation using Hough transform,
ICIP96(III: 583-586).
IEEE DOI Link 9610
BibRef

Chang, J.Y., Hanson, A.J.,
Virtual line segment-based Hough transform,
ICPR94(A:57-62).
IEEE DOI Link 9410
BibRef

Gupta, A.K., Chaudhury, S., Parthasarathy, G.,
A Hough transform based approach to polyline approximation of object boundaries,
ICPR92(III:472-475).
IEEE DOI Link 9208
BibRef

Lopez Krahe, J., Pousset, P.,
The Detection of Parallel Straight Lines with the Application of the Hough Transform,
ICPR88(II: 939-941).
IEEE DOI Link
IEEE Top Reference. BibRef 8800

Wallace, R.S.[Richard],
A Modified Hough Transform for Lines,
CVPR85(665-667). (CMU) Parameterization is by points where the line intersects the boundary of the image. BibRef 8500

Chapter on Edge Detection and Analysis, Lines, Segments, Curves, Corners, Hough Transform continues in
Hough Transform -- Circle Features .