Chain-based extraction of line segments to describe images

This work presents a novel fast method for line segment extraction, based on a chain code representation of edge maps. It has a parallel nature and can be employed on parallel machines. In the first phase it breaks the macro chains into several micro chains after applying shifting, smoothing and differentiating. The micro chains are then approximated by straight line segments. In the second phase, based on the length and the error criteria, the line segments are grouped into much longer lines. The experimental results show a significant improvement in the number of line segments extracted while their accumulative length keeps high.

[1]  Ki-Sang Hong,et al.  Fast line segment grouping method for finding globally more favorable line segments , 2002, Pattern Recognit..

[2]  A. H. Etemadi.  Robust segmentation of edge data , 1992 .

[3]  Jianlong Zhu,et al.  Vehicle license image segmentation using wavelet transform , 2001, Proceedings of 2001 International Symposium on Intelligent Multimedia, Video and Speech Processing. ISIMP 2001 (IEEE Cat. No.01EX489).

[4]  Alberto Del Bimbo,et al.  Taking into Consideration Sports Semantic Annotation of Sports Videos Content-based Multimedia Indexing and Retrieval , 2002 .

[5]  Allen R. Hanson,et al.  Extracting Straight Lines , 1986, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[6]  B. S. Manjunath,et al.  A contour-based approach to multisensor image registration , 1995, IEEE Trans. Image Process..

[7]  Yee-Hong Yang,et al.  Dynamic two-strip algorithm in curve fitting , 1990, Pattern Recognit..

[8]  Peter F. M. Nacken.  A Metric for Line Segments , 1993, IEEE Trans. Pattern Anal. Mach. Intell..

[9]  Jake K. Aggarwal,et al.  Line Correspondences from Cooperating Spatial and Temporal Grouping Processes for a Sequence of Images , 1997, Comput. Vis. Image Underst..

[10]  Randal C. Nelson,et al.  Finding Line Segments by Stick Growing , 1994, IEEE Trans. Pattern Anal. Mach. Intell..

[11]  Edward M. Riseman,et al.  Token-based extraction of straight lines , 1989, IEEE Trans. Syst. Man Cybern..

[12]  Richard O. Duda,et al.  Use of the Hough transformation to detect lines and curves in pictures , 1972, CACM.