It is of great importance to locate lines quickly and robustly in images. In this paper, a new method based on a binary image pyramid and Hough transform is developed to extract lines fast and accurately in two steps. Lines are quickly detected via a two-dimensional Hough transform in a lower-resolution image on a pyramid's top, and then they are finely located via a one-dimensional Hough transform in the original image at the pyramid's bottom. The proposed method has good ability to detect lines in noisy images, with reduced computation cost and storage requirement. The performance analysis and experiments are provided to verify the effectiveness of the proposed method.
AghajanH.K.KailathT.1994: SLIDE: subspace-based line detection. IEEE Transactions on Pattern Analysis and Machine Intelligence16, 1057–73.
2.
AllenR.L.KamangarF.A.StokelyE.M.1993: Laplacian and orthogonal wavelet pyramid constructions in coarse-to-fine registration. IEEE Transactions on Signal Processing41, 3536–41.
3.
BonciA.TommasoL.LonghiS.2005: A Bayesian approach to the Hough transform for line detection. IEEE Transactions on Systems, Man, and Cybernetics, Part A35, 945–55.
4.
BorgeforsG.RamellaG.Sanniti di BajaG.2001: Hierarchical construction of multiscale skeletons. IEEE Transactions on Pattern Analysis and Machine Intelligence23, 1296–312.
5.
BurtP.J.AdelsonE.H.1983: The Laplacian pyramid as a compact image code. IEEE Transactions on Communications31, 532–40.
6.
ChanT.S.YipR.K.K.1996: Line detection algorithm, Proceedings of the 13th International Conference on Pattern Recognition 2, Vienna, 25–29August, 126–30.
7.
ChutatapeO.GuoL.F.1999: A modified Hough transform for line detection and its performance. Pattern Recognition32, 181–92.
8.
DudaR.O.HartP.E.1972: Use of Hough transform to detect lines and curves in pictures. Communications of the ACM15, 11–15.
9.
ForsbergJ.LarssonU.WernerssonA.1995: Mobile robot navigation using the range-weighted Hough transform. IEEE Robotics and Automation Magazine2, 18–26.
10.
GatesJ.HaseyamaM.KitajimaH.1999: A real-time line extraction algorithm. IEEE International Symposium on Circuits and Systems, 30 May–2 June, Orlando, FL, 4, 68–71.
Hough, P.V.C. 1962: A method and means for recognizing complex patterns. US Patent 3069654.
13.
IllingworfiaJ.KitflerJ.1987: The adaptive Hough transform. IEEE Transactions on Pattern Analysis and Machine Intelligence9, 690–97.
14.
JiQ.HaralickR.M.1999: Error propagation for computer vision performance characterization. International Conference on Imaging Science, Systems, and Technology, Las Vegas, NV, 28 June–1 July, 429–35.
15.
KiryatiN.EldarY.BrucksteinA.M.1991: A probabilistic Hough transform. Pattern Recognition24, 303–16.
16.
LiH.LavinM.A.LemasterR.J.1986: Fast Hough transform: a hierarchical approach. Computer Vision, Graphics and Image Processing36, 139–61.
17.
LiZ.-N.ZhangD.1993: Fast line detection in a hybrid pyramid. Pattern Recognition Letters14, 53–63.
18.
OhY.S.BienZ.SuhI.H.1990: Fast line detection algorithm using multivalued image coding. Electronics Letters26, 1400–2.
19.
OlsonC.F.1999: Constrained Hough transforms for curve detection. Computer Vision and Image Understanding73, 329–45.
20.
PerantonisS.VassilasN.1998: Robust line detection using weighted region based Hough transform. Electronics Letters34, 648–50.
21.
PiresR.L.SmetP.D.BruylandI.2000: Line extraction with the use of an automatic gradient threshold technique and Hough transform. IEEE International Conference on Image Processing, Vancouver, 10–13 September, 3, 909–12.
22.
ShneierM.O.1982: Extracting linear features from images using pyramids. IEEE Transactions on Systems, Man and Cybernetics12, 569–72.
23.
XieY.H.JiQ.2001: Effective line detection with error propagation. IEEE International Conference on Image Processing, Thessaloniki, 7–10 October, 1, 181–4.
24.
XuL.OjaE.KuhanenP.1990: A new curve detection method: randomized Hough transform. Pattern Recognition Letters11, 331–8.
25.
YacoubS.B.JolionJ.-M.1995: Hierarchical line extraction. IEE Proceedings of Vision Image Signal Processing142, 7–14.
26.
YangM.LeeJ.S.LienC.C.HuangC.L.1997: Hough transform modified by line connectivity and line thickness. IEEE Transactions on Pattern Analysis and Machine Intelligence19, 905–10.
27.
ZapataE.GuilN.VillalbaJ.1995: A fast Hough transform for segment detection. IEEE Transactions on Image Processing4, 1541–8.
