6.3.2 Line Detectors, Direct Detection of Straight Lines

Chapter Contents (Back)
Line Detection.

van der Brug, G.J.,
Semilinear Line Detectors,
CGIP(4), 1975, pp. 287-293. BibRef 7500

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), 1977, pp. 25-42. BibRef 7700

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), 1981, pp. 281-289. BibRef 8100

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. 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.
WWW Version. 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.
WWW Version. 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).
WWW Version. 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.
WWW Version. 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.
WWW Version. 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.
WWW Version. 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).
WWW Version. 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.[Sergey],
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.
WWW Version. 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.
WWW Version. 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).
WWW Version. 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.
WWW Version. 0505Detect 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. 0411Line 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.
WWW 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

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. 0609Principal 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. 0611Line 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.
WWW Version. 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. 0802Straight-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.[Jeremie], Randall, G.[Gregory],
Multisegment Detection,
ICIP07(II: 253-256).
WWW Version. 0709Extension of the approach presented by Desolneux for straight line detection. See also grouping principle and four applications, A. 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).
WWW Version. 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).
WWW Version. 0706 BibRef

Bazin, J.C.[Jean-Charles], Kweon, I.[Inso], Demonceaux, C.[Cédric], Vasseur, P.[Pascal],
Rectangle Extraction in Catadioptric Images,
OMNIVIS07(1-7).
WWW Version. 0710 BibRef
Earlier: A1, A3, A4, Only:
Fast Central Catadioptric Line Extraction,
IbPRIA07(II: 25-32).
WWW Version. 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).
WWW Version. 0606 BibRef

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

Nagata, N.[Nozomu], Maruyama, T.[Tsutomu],
A Compact System for Real-Time Detection of Line Segments,
CIAP05(220-228).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 9909 BibRef
Earlier:
An efficient line detection algorithm based on a new combinational optimization formulation,
ICIP98(III: 65-69).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 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).
WWW Version. 9411 BibRef

Westin, C.F.[Carl-Fredrik], Knutsson, H.[Hans],
The Möbius strip parameterization for line extraction,
ECCV92(33-37).
WWW Version. 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).
WWW Version. 9208 BibRef

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

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


Last update:May 8, 2008 at 19:01:47