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.,
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. 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.
WWW Version. 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).
WWW Version. 9608 BibRef
Earlier:
A highly selective HT based algorithm for detecting extended, almost rectilinear shapes,
CAIP95(692-698).
WWW Version. 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).
WWW Version. 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.
WWW Version. 0510 BibRef

Aggarwal, N., Karl, W.C.,
Line Detection in Images Through Regularized Hough Transform,
IP(15), No. 3, March 2006, pp. 582-591.
WWW Version. 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. 0604Random 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. 0606Hough-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).
WWW Version. 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. 0606Line 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).
WWW Version. 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).
WWW Version. 0009 BibRef

Zhang, X.F.[Xiao-Feng], Burkhardt, H.[Hans],
Grouping Edge Points Into Line Segments by Sequential Hough Transformation,
ICPR00(Vol III: 672-675).
WWW Version. 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).
WWW Version.
WWW Version.
HTML Version. 0009 BibRef

Murakami, K., Naruse, T.,
High Speed Line Detection by Hough Transform in Local Area,
ICPR00(Vol III: 467-470).
WWW Version.
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).
WWW Version. 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).
WWW Version. 9608(Univ. Autonoma Barcelona, E) BibRef

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

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

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

Lopez Krahe, J., Pousset, P.,
The Detection of Parallel Straight Lines with the Application of the Hough Transform,
ICPR88(II: 939-941).
WWW Version.
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 Detection and Analysis of Edges, Lines, Curves, Corners, Hough Transform continues in
Hough Transform -- Circle Features .