Abstract
This paper presents a novel approach to extract the straight line with subpixel accuracy in images. Firstly, we model the line profiles and analyze their behavior in linear scale-space. From this analysis, algorithms to extract line points with sub-pixel resolution are derived. After that, a modified progressive probabilistic Hough transform (PPHT) algorithm, which is capable of obtaining subpixel accuracy line position, is proposed to find straight line structures from the line points. Finally, the performance of the approach is demonstrated using synthetic and real images. The experimental results show that the approach is able to extract straight lines effectively and can achieve subpixel accuracy.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Lampert, T.A., O’Keefe, S.E.M.: A detailed investigation into low-level feature detection in spectrogram images. Pattern Recognition 44(9), 2076–2092 (2011)
Ma, Z., Zhao, X.B., Ai, X., Zhang, K.: Super-Resolution Reconstruction for X-Ray of Turbine Blade. Computerized Tomography Theory and Applications 19(1) (2010)
Kirbas, C., Quek, F.: A review of vessel extraction techniques and algorithms. ACM Computing Surveys 36(2), 81–121 (2004)
Geman, D., Jedynak, B.: An Active Testing Model for Tracking Roads in Satellite Images. IEEE Trans. Pattern Analysis and Machine Intelligence 18(1), 1–14 (1996)
Busch, A.: A Common Framework for the Extraction of Lines and Edges. Int’l Archives of Photogrammetry and Remote Sensing 31, part B3, 88–93 (1996)
Wang, L., Pavlidis, T.: Detection of Curved and Straight Segments From Gray Scale Topography. Computer Vision, Graphics, and Image Processing: Image Understanding 58(3), 352–365 (1993)
Lindeberg, T.: Edge Detection and Ridge Detection With Automatic Scale Selection. In: Computer Vision and Pattern Recognition, pp. 465–470. IEEE Computer Society Press, Los Alamitos (1996)
Steger, C.: Subpixel-Precise Extraction of Lines and Edges. In: International Archives of Photogrammetry and Remote Sensing, vol. XXXIII, Part B3, pp. 141–156 (2000)
Bart, M.R., Luc, M.F., Alfons, H.S., Max, A.V.: Higher order differential structure of images. Image and Vision Computing 12(6), 317–325 (1994)
Matas, J., Galambos, C., Kittler, J.: Robust Detection of Lines Using the Progressive Probabilistic Hough Transform. Computer Vision and Image Understanding 78(1), 119–137 (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ma, Z., Zhao, X., Hou, Y., Man, Y., Wang, W. (2012). An Approach to Extract Straight Lines with Subpixel Accuracy. In: Zhang, Y., Zhou, ZH., Zhang, C., Li, Y. (eds) Intelligent Science and Intelligent Data Engineering. IScIDE 2011. Lecture Notes in Computer Science, vol 7202. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-31919-8_85
Download citation
DOI: https://doi.org/10.1007/978-3-642-31919-8_85
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-31918-1
Online ISBN: 978-3-642-31919-8
eBook Packages: Computer ScienceComputer Science (R0)