6.3.2 Line Detectors, Direct Detection of Straight Lines

van der Brug, G.J.,
Semilinear Line Detectors,
CGIP(4), No. 3, September 1975, pp. 287-293.
WWW Version. BibRef 7509

van der Brug, G.J.,
Line Detection in Satellite Imagery,
GeoEl(14), No. 1, January 1976, pp. 37-44. BibRef 7601

van der Brug, G.J., Rosenfeld, A.,
Linear Feature Mapping,
SMC(8), 1978, pp. 768-774. BibRef 7800

van der Brug, G.J.,
Experiments in Iterative Enhancement of Linear Features,
CGIP(6), No. 1, February 1977, pp. 25-42.
WWW Version. BibRef 7702

Davis, L.S., Rosenfeld, A., Agrawala, A.K.,
On Models for Line Detection,
SMC(6), 1976, pp. 127-133. BibRef 7600

Rothstein, J., Weiman, C.F.R.[Carl F.R.],
Parallel and Sequential Specification of a Context Sensitive Language for Straight Lines on Grids,
CGIP(5), 1976, pp. 106-124. Alternate reference gave second author and 1979 (Vol 9) date. BibRef 7600

Dudani, S.A.[Sahibsingh A.], Luk, A.L.[Anthony L.],
Locating Straight Line Edge Segments in Outdoor Scenes,
PR(10), No. 3, 1978, pp. 145-157.
WWW Version. BibRef 7800
Earlier: PRIP77(366-376). Based on the histogram of edge direction, find line segments. BibRef

Nichol, D.G.,
Processing Noisy Line Spectrograms as Digital Pictures,
PR(9), No. 3, October 1977, pp. 137-146.
WWW Version. 0309
BibRef

Nichol, D.G.,
Processing Spectrograms as Digital Pictures to Separate Competing Line Signatures,
PR(11), No. 3, 1979, pp. 179-190.
WWW Version. BibRef 7900

Paton, K.,
Line Detection By Local Methods,
CGIP(9), No. 4, April 1979, pp. 316-332.
WWW Version. BibRef 7904
And:
Detection of Thin Line Segments,
ICPR78(704-706). BibRef

Herbison-Evans, D.,
A Fast Algorithm for Finding Lines in Pictures,
CGIP(17), No. 3, November 1981, pp. 281-289.
WWW Version. BibRef 8111

Shneier, M.O.,
Extracting Linear Features from Images Using Pyramids,
SMC(12), No. 4, July/August 1982, pp. 569-572. BibRef 8207

Hong, T.H., Shneier, M.O., Rosenfeld, A.,
Border Extraction Using Linked Pyramids,
SMC(12), 1982, pp. 660-668. See also Segmentation and Estimation of Image Region Properties Through Cooperative Hierarchical Computation. BibRef 8200

Burns, J.B., Hanson, A.R., and Riseman, E.M.,
Extracting Straight Lines,
PAMI(8), No. 4, July 1986, pp. 425-455. BibRef 8607
Earlier: ICPR84(482-485). BibRef
And: COINSTR 84-29, UMass., December 1984. BibRef
And: DARPA84(165-168). BibRef
And: RCV87(180-183). Line regions are determined by directions. Basic regions are derived by breaking the angles into two sets of discrete values that are shifted by half of the bucket size. The optimal region for the edge is determined, and long straight lines are generated for the regions. BibRef

Kahn, P., Kitchen, L., and Riseman, E.M.,
A Fast Line Finder for Vision-Guided Robot Navigation,
PAMI(12), No. 11, November 1990, pp. 1098-1102.
IEEE Abstract. IEEE Top Reference.
WWW Version. Fast implementation of Burns algorithm that limits the area being processed to improve performance. BibRef 9011

Bevacqua, G., Floris, R.,
A Surface Specific-Line Tracking and Slope Recognition Algorithm,
CVGIP(40), No. 2, November 1987, pp. 219-227.
WWW Version. BibRef 8711

Haberstroh, R.[Richard], Kurz, L.[Ludwik],
Line Detection in Noisy and Structured Backgrounds Using Graeco-Latin Squares,
GMIP(55), No. 3, May 1993, pp. 161-yy. BibRef 9305

Caglioti, V.[Vincenzo],
On the Uncertainty of Straight Lines in Digital Images,
GMIP(55), No. 4, July 1993, pp. 255-yy. BibRef 9307

Aghajan, H.K., Kailath, T.,
SLIDE: Subspace-Based Line Detection,
PAMI(16), No. 11, November 1994, pp. 1057-1073.
IEEE Abstract. IEEE Top Reference.
WWW Version. Find long straight lines, compared results to Hough. BibRef 9411

Aghajan, H.K., Khalaj, B.H., Kailath, T.,
Estimation of Skew Angle in Text-Image Analysis by SLIDE: Subspace-Based Line Detection,
MVA(7), No. 4, 1994, pp. 267-276. Skew Correction. BibRef 9400

Aghajan, H.K., Khalaj, B.H., Kailath, T.,
Estimation of Multiple 2-D Uniform Motions by SLIDE: Subspace-Based Line Detection,
IP(8), No. 4, April 1999, pp. 517-526.
IEEE DOI Link See also SLIDE: Subspace-Based Line Detection. BibRef 9904

Aghajan, H.K., Kailath, T.,
Sensor Array Processing Techniques for Super Resolution Multi-Line-Fitting And Straight Edge Detection,
IP(2), No. 4, October 1993, pp. 454-465.
IEEE DOI Link BibRef 9310

Mansouri, A.R.[Abdol-Reza], Malowany, A.S.[Alfred S.], and Levine, M.D.,
Line Detection in Digital Pictures: A Hypothesis Prediction/Verification Paradigm,
CVGIP(40), No. 1, October 1987, pp. 95-114.
WWW Version. The presented work is only for lines of a predefined length of any orientation. BibRef 8710

Shu, J.J.,
Line Detection Filters,
JEEEA(14), No. 3, September 1994, pp. 169-177. BibRef 9409

Dimartino, J.C., Tabbone, S.A.,
An Approach to Detect Lofar Lines,
PRL(17), No. 1, January 10 1996, pp. 37-46. BibRef 9601

Tsuda, K., Minoh, M., Ikeda, K.,
Extracting Straight-Lines by Sequential Fuzzy Clustering,
PRL(17), No. 6, May 15 1996, pp. 643-649. 9607
BibRef

Petrou, M.,
Optimal Convolution Filters and an Algorithm for the Detection of Wide Linear Features,
IEE-P(I: 140), No. 5, 1993, pp. 331-339. BibRef 9300

Murtagh, F., Raftery, A.E.,
Fitting Straight Lines to Point Patterns,
PR(17), No. 5, 1984, pp. 479-483.
WWW Version. 9611
BibRef

Stanford, D.C.[Derek C.], Raftery, A.E.[Adrian E.],
Finding Curvilinear Features in Spatial Point Patterns: Principal Curve Clustering with Noise,
PAMI(22), No. 6, June 2000, pp. 601-609.
IEEE Abstract. IEEE Top Reference.
WWW Version. 0008
BibRef

Goodson, K.J., Lewis, P.H.,
A Knowledge Based Line Recognition System,
PRL(11), 1990, pp. 295-304. BibRef 9000

Dobie, M.R., Lewis, P.H.,
Extracting curvilinear features from remotely sensed images using minimum cost path techniques,
ICIP94(III: 231-235).
IEEE DOI Link 9411
BibRef

Phillips, T.H., Rosenfeld, A.,
A Simplified Method of Detecting Structure in Glass Patterns,
PRL(4), 1986, pp. 213-217. BibRef 8600

Davies, E.R.,
Image Space Transforms for Detecting Straight Edges in Industrial Images,
PRL(4), 1986, pp. 185-192. BibRef 8600

Murphy, L.M.,
Linear Feature Detection and Enhancement in Noisy Images via the Radon Transform,
PRL(4), 1986, pp. 279-284. BibRef 8600

Li, C.C., Mancuso, J.F., Sun, Y.N.,
Automatic Evaluation of Segregation Streaks in Material Samples,
PRL(2), 1984, pp. 413-418. BibRef 8400

van Mieghem, J.A., Avi-Itzhak, H.I., and Melen, R.D.,
Straight Line Extraction Using Iterative Total Least Squares Methods,
JVCIR(6), 1995, pp. 59-68. BibRef 9500

Neri, A.,
Optimal detection and estimation of straight patterns,
IP(5), No. 5, May 1996, pp. 787-792.
IEEE DOI Link 0402
BibRef

Kutka, R., Stier, S.,
Extraction of line properties based on direction fields,
MedImg(15), No. 1, February 1996, pp. 51-58.
IEEE Top Reference. 0203
BibRef

Behar, D., Cheung, J., Kurz, L.,
Contrast Techniques for Line Detection in a Correlated Noise Environment,
IP(6), No. 5, May 1997, pp. 625-641.
IEEE DOI Link 9705
BibRef

Lou, X.M., Hassebrook, L.G., Lhamon, M.E., Li, J.,
Numerically Efficient Angle, Width, Offset, and Discontinuity Determination of Straight Lines by the Discrete Fourier Bilinear Transformation Algorithm,
IP(6), No. 10, October 1997, pp. 1464-1467.
IEEE DOI Link 9710
BibRef

Hemdal, J.F.[John F.],
One-dimensional digital processing of images for straight-line detection,
PR(31), No. 11, November 1998, pp. 1687-1690.
WWW Version. BibRef 9811

Barni, M.[Mauro], Gualtieri, R.[Rossana],
A new possibilistic clustering algorithm for line detection in real world imagery,
PR(32), No. 11, November 1999, pp. 1897-1909.
WWW Version. BibRef 9911

Barni, M., Cappellin, V., Paoli, A., Mecocci, A.,
Unsupervised detection of straight lines through possibilistic clustering,
ICIP96(II: 963-966).
IEEE DOI Link 9610
BibRef

Yu, W.P.[Won Pil], Chu, G.W.[Gil Whoan], Chung, M.J.[Myung Jin],
A robust line extraction method by unsupervised line clustering,
PR(32), No. 4, April 1999, pp. 529-546.
WWW Version. BibRef 9904

Koundinya, K.N.V.L.N., Chanda, B.[Bhabatosh],
Detecting lines in gray level images using search techniques,
SP(37), No. 2, 1994, pp. 287-299.
WWW Version. BibRef 9400

Shpilman, R.[Ron], Brailovsky, V.L.[Victor L.],
Fast and robust techniques for detecting straight line segments using local models,
PRL(20), No. 8, August 1999, pp. 865-877. BibRef 9908

Lagunovsky, D.[Dmitry], Ablameyko, S.V.[Sergey V.],
Straight-line-based primitive extraction in grey-scale object recognition,
PRL(20), No. 10, October 1999, pp. 1005-1014. 9911
BibRef
Earlier:
Fast line and rectangle detection by clustering and grouping,
CAIP97(503-510).
WWW Version. 9709
BibRef

Genello, G.J., Cheung, J.F.Y., Billis, S.H., Saito, Y.,
Graeco-Latin Squares Design for Line Detection in the Presence of Correlated Noise,
IP(9), No. 4, April 2000, pp. 609-622.
IEEE DOI Link 0004
BibRef

Cheung, J.F.Y., Heskiaoff, H., Billis, S.H., Cheng, P.S.,
Directional Line Detectors in Correlated Noisy Environments,
IP(9), No. 12, December 2000, pp. 2061-2070.
IEEE DOI Link 0011
BibRef

Bigand, A., Bouwmans, T., Dubus, J.P.,
Extraction of line segments from fuzzy images,
PRL(22), No. 13, November 2001, pp. 1405-1418.
HTML Version. 0108
BibRef

Jang, J.H.[Jeong-Hun], Hong, K.S.[Ki-Sang],
Linear band detection based on the Euclidean distance transform and a new line segment extraction method,
PR(34), No. 9, September 2001, pp. 1751-1764.
WWW Version. 0108
BibRef
Earlier:
Detection of linear bands in gray-scale images based on the Euclidean distance transform and the Hough transform,
CIAP99(191-196).
IEEE DOI Link 9909
See also Detection of curvilinear structures and reconstruction of their regions in gray-scale images. BibRef

Jang, J.H.[Jeong-Hun], Hong, K.S.[Ki-Sang],
Fast line segment grouping method for finding globally more favorable line segments,
PR(35), No. 10, October 2002, pp. 2235-2247.
WWW Version. 0206
BibRef

Chen, T.C.[Teh-Chuan], Chung, K.L.[Kuo-Liang],
A New Randomized Algorithm for Detecting Lines,
RealTimeImg(7), No. 6, December 2001, pp. 473-481.
WWW Version. 0202
BibRef

Climer, S.[Sharlee], Bhatia, S.K.[Sanjiv K.],
Local Lines: A linear time line detector,
PRL(24), No. 14, October 2003, pp. 2291-2300.
WWW Version. 0307
BibRef

Guru, D.S., Shekar, B.H., Nagabhushan, P.,
A simple and robust line detection algorithm based on small eigenvalue analysis,
PRL(25), No. 1, January 2004, pp. 1-13.
WWW Version. 0311
BibRef

Maybank, S.J.[Stephen J.],
The Fisher-Rao Metric for Projective Transformations of the Line,
IJCV(63), No. 3, July 2005, pp. 191-206.
Springer DOI Link
PDF Version. 0505
Detect projective transformations of the line that are compatible with a given set of measurements. BibRef

Maybank, S.J.[Stephen J.],
Detection of Image Structures Using the Fisher Information and the Rao Metric,
PAMI(26), No. 12, December 2004, pp. 1579-1589.
IEEE Abstract. IEEE Top Reference.
PDF Version. 0411
Line detection. BibRef

Maybank, S.J.[Stephen J.],
Application of the Fisher-Rao Metric to Structure Detection,
JMIV(25), No. 1, July 2006, pp. 49-62.
Springer DOI Link
PDF Version. 0610
See also Application of the Fisher-Rao Metric to Ellipse Detection. BibRef

Petridis, S.[Sergios], Perantonis, S.J.[Stavros J.],
On the relation between discriminant analysis and mutual information for supervised linear feature extraction,
PR(37), No. 5, May 2004, pp. 857-874.
WWW Version. 0405
BibRef

Ogawa, S.[Shigetaka], Hirao, K.[Koitiro], Hongu, T.[Takahiro], Kusaka, T.[Tamotsu],
Line segment detector,
US_Patent6,690,375, Feb 10, 2004
WWW Version. H, V, Diag line segments. BibRef 0402

Lee, Y.S.[Yun-Seok], Koo, H.S.[Han-Suh], Jeong, C.S.[Chang-Sung],
A straight line detection using principal component analysis,
PRL(27), No. 14, 15 October 2006, pp. 1744-1754.
WWW Version. 0609
Principal component analysis (PCA); Line descriptor; Edge image BibRef

Tsitsipis, P., Kontogeorgos, A., Hillaris, A., Moussas, X., Caroubalos, C., Preka-Papadema, P.,
Fast estimation of slopes of linear and quasi-linear structures in noisy background, using Fourier methods,
PR(40), No. 2, February 2007, pp. 563-577.
WWW Version. 0611
Line detection; Slope detection; Fourier transform Edge detection; Angular distribution BibRef

Liu, L., Zhang, D., You, J.,
Detecting Wide Lines Using Isotropic Nonlinear Filtering,
IP(16), No. 6, June 2007, pp. 1584-1595.
IEEE DOI Link 0706
BibRef

El Mejdani, S., Egli, R., Dubeau, F.,
Old and new straight-line detectors: Description and comparison,
PR(41), No. 6, June 2008, pp. 1845-1866.
WWW Version. 0802
Straight-line detection; Point-line duality; Hough transform; Parallel-axis transform; Circle transform Hough transform (SHT), the revisited Hough transform (RHT) ( See also Extended Hough transform for linear feature detection. ), the parallel-axis transform (PAT) ( See also plane with parallel coordinates, The. ), and the circle transform (CT). ( See also Graphical techniques for detecting lines with the Hough transform. ). BibRef

von Gioi, R.G.[Rafael Grompone], Jakubowicz, J.[Jérémie], Morel, J.M.[Jean-Michel], Randall, G.[Gregory],
On Straight Line Segment Detection,
JMIV(32), No. 3, November 2008, pp. xx-yy.
Springer DOI Link 0810
BibRef
Earlier: A1, A3, A4, Only:
Multisegment Detection,
ICIP07(II: 253-256).
IEEE DOI Link 0709
Extension of the approach presented by Desolneux for straight line detection. See also grouping principle and four applications, A. BibRef

Wang, H.N.[Hao-Nan], Lee, T.C.M.[Thomas C.M.],
Extraction of curvilinear features from noisy point patterns using principal curves,
PRL(29), No. 16, 1 December 2008, pp. 2078-2084.
WWW Version. 0811
Autoregressive modeling; Clustering; Curvilinear feature extraction; Minimum description length principle; Principal curves; Spatial point patterns BibRef

Yoon, C.H., Bodvarsson, B., Klim, S., MØrkebjerg, M., Mortensen, S., Chen, J., Maclaren, J.R., Luther, P.K., Squire, J.M., Bones, P.J., Millane, R.P.,
Determination of Myosin Filament Orientations in Electron Micrographs of Muscle Cross Sections,
IP(18), No. 4, April 2009, pp. 831-839.
IEEE DOI Link 0903
Study of orientations. BibRef

Li, S.X.[Shu-Xiao], Chang, H.X.[Hong-Xing], Zhu, C.F.[Cheng-Fei],
Fast curvilinear structure extraction and delineation using density estimation,
CVIU(113), No. 6, June 2009, pp. 763-775.
Elsevier DOI Link
WWW Version. 0904
Line detection; Density estimation; Small object detector; Centerline detector LWF: Local Weighted Features BibRef

Li, Q.[Qin], Zhang, L.[Lei], You, J.[Jane], Zhang, D.[David], Bhattacharya, P.[Prabir],
Dark line detection with line width extraction,
ICIP08(621-624).
IEEE DOI Link 0810
BibRef

del-Toro-Almenares, A.[Anesto], Mihai, C.[Cosmin], Vanhamel, I.[Iris], Sahli, H.[Hichem],
Graph Cuts Approach to MRF Based Linear Feature Extraction in Satellite Images,
CIARP07(162-171).
Springer DOI Link 0711
BibRef

Ribas, D.[David], Ridao, P.[Pere], Neira, J.[José], Tardós, J.D.[Juan Domingo],
Line Extraction from Mechanically Scanned Imaging Sonar,
IbPRIA07(I: 322-329).
Springer DOI Link 0706
BibRef

Bazin, J.C.[Jean-Charles], Kweon, I.[Inso], Demonceaux, C.[Cedric], Vasseur, P.[Pascal],
Spherical Region-Based Matching of Vanishing Points in Catadioptric Images,
OMNIVIS08(xx-yy). 0810
BibRef

Ainouz, S.[Samia], Morel, O.[Olivier], Walter, N.[Nicolas], Fofi, D.[David],
Mirror-adapted matching of catadioptric images,
ICIP08(309-312).
IEEE DOI Link 0810
BibRef

Mosaddegh, S.[Saleh], Fofi, D.[David], Vasseur, P.[Pascal], Ainouz, S.[Samia],
Line Matching across Catadioptric Images,
OMNIVIS08(xx-yy). 0810
BibRef

Bazin, J.C.[Jean-Charles], Kweon, I.[Inso], Demonceaux, C.[Cédric], Vasseur, P.[Pascal],
Rectangle Extraction in Catadioptric Images,
OMNIVIS07(1-7).
IEEE DOI Link 0710
BibRef
Earlier: A1, A3, A4, Only:
Fast Central Catadioptric Line Extraction,
IbPRIA07(II: 25-32).
Springer DOI Link 0706
BibRef

Zhou, J.[Jun], Bischof, W.F.[Walter F.], Sanchez-Azofeifa, A.[Arturo],
Extracting Lines in Noisy Image Using Directional Information,
ICPR06(II: 215-218).
WWW Version. 0609
BibRef

Dexet, M.[Martine], Andres, E.[Eric],
Linear Discrete Line Recognition and Reconstruction Based on a Generalized Preimage,
IWCIA06(174-188).
Springer DOI Link 0606
BibRef

Deng, H., Tian, X., Yamazaki, K., Mori, M.,
Line Extraction with Composite Background Subtract,
CRV06(69-69).
IEEE DOI Link 0607
BibRef

Nagata, N.[Nozomu], Maruyama, T.[Tsutomu],
A Compact System for Real-Time Detection of Line Segments,
CIAP05(220-228).
Springer DOI Link 0509
BibRef

Vasseur, P., Mouaddib, E.M.,
Central Catadioptric Line Detection,
BMVC04(xx-yy).
HTML Version. 0508
BibRef

Bascle, B.[Benedicte], Gao, X.[Xiang], Ramesh, V.[Visvanathan],
Parametric and Non-parametric Methods for Linear Extraction,
SMVP04(175-186).
WWW Version. 0505
BibRef

Wu, F.[Fei], Zhou, Y.L.[Yong-Lei], Zhang, C.S.[Chang-Shui],
Relevant linear feature extraction using side-information and unlabeled data,
ICPR04(III: 582-585).
IEEE DOI Link 0409
BibRef

Eden, J., Christensen, H.I.,
Local Straightness: A Contrast Independent Statistical Edge Measure for Color and Gray Level Images,
ICPR04(II: 451-454).
IEEE DOI Link 0409
BibRef

Mattavelli, M.[Marco], Noel, V.[Vincent], Amaldi, E.[Edoardo],
Fast Line Detection Algorithms Based on Combinatorial Optimization,
VF01(410 ff.).
HTML Version. 0209
BibRef
Earlier:
A new approach for fast line detection based on combinatorial optimization,
CIAP99(168-173).
IEEE DOI Link 9909
BibRef
Earlier:
An efficient line detection algorithm based on a new combinational optimization formulation,
ICIP98(III: 65-69).
IEEE DOI Link 9810
BibRef

Fiala, M., Basu, A.,
Line Segment Extraction in Panoramic Images,
WSCG02(179).
Postscript Version.
HTML Version. 0209
See also Panoramic stereo reconstruction using non-SVP optics. BibRef

Speyer, G., Werman, M.,
Parameter Estimates for a Pencil of Lines: Bounds and Estimators,
ECCV02(I: 432 ff.).
HTML Version. 0205
BibRef

Fujimoto, K., Ohara, A., Naoi, S.,
A ruled-line extraction method for digital camera images,
ICDAR01(297-301).
IEEE DOI Link 0109
BibRef

Xie, Y., Ji, Q.,
Effective Line Detection with Error Propagation,
ICIP01(I: 181-184).
IEEE Abstract. IEEE Top Reference. 0108
BibRef

Fesharaki, M.,
Video-rate Pipeline Straight Line Extraction Algorithm,
ICIP00(Vol III: 921-924).
IEEE Abstract. IEEE Top Reference. 0008
BibRef

Berthilsson, R.,
Densities and Maximum Likelihood Estimation of Matching Constraints,
ICCV99(759-764).
IEEE DOI Link Density of the slope of a line, to find lines in the data. BibRef 9900

Bollacker, K., Ghosh, J.,
Linear Feature Extractors Based on Mutual Information,
ICPR96(II: 720-724).
IEEE DOI Link 9608
(Univ. of Texas, Austin, USA) BibRef

Stevens, M.R., Beveridge, J.R.,
Optical Linear Feature Detection Based on Model Pose,
ARPA96(695-698).
Postscript Version. BibRef 9600

Hou, J.X.[Jia-Xin], Bamberger, R.N., Flynn, P.J.,
A robust system for lineament analysis of aero-magnetic imagery using orientation analysis and edge linking,
ICIP94(I: 963-967).
IEEE DOI Link 9411
BibRef

Westin, C.F.[Carl-Fredrik], Knutsson, H.[Hans],
The Möbius strip parameterization for line extraction,
ECCV92(33-37).
Springer DOI Link 9205
BibRef

Shu, D.B., Nash, J.G., Eshaghian, M.M., Kim, K.,
Straight-line detection on a gated-connection VLSI network,
ICPR90(II: 456-461).
IEEE DOI Link 9208
BibRef

Li, S.X.[Shu-Xiang], Loew, M.H.,
Analysis and modeling of digitized straight-line segments,
ICPR88(I: 294-296).
IEEE DOI Link 8811
BibRef

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