Y.Q. Liu
School of Information Engineering, Chang�an University, Xi�an, 710064, China
X.H. Su
State Key Lab of Computer Science, Institute of Software, CAS, Beijing, 100190, China
E.H. Wu
State Key Lab of Computer Science, Institute of Software, CAS, Beijing, 100190, China
ABSTRACT
Lines indicate structure information of objects. However, the general line detectors cannot give enough clear information with many short or discontinuous line segments. This study presents a new fast three-phase line segment clustering algorithm. Firstly, Hough transform or LSD algorithm is used to attain initial line set; and then these lines are grouped into different sets according to direction; and then each direction set is further subdivided into different sub-sets according to their relative distances; finally the lines are merged or split on the basis of their neighborhood relations to form the final groups. Compared to previous work, the present method is more efficient and easier to implement. More importantly, the clustered line segments can fully indicate the structure information of targets in the image which is verified by the experiments.
PDF References Citation
How to cite this article
Y.Q. Liu, X.H. Su and E.H. Wu, 2013. A Fast Three-Phase Line Segments Clustering Method Based on Relative
Spatial Relationship. Journal of Applied Sciences, 13: 3736-3741.
DOI: 10.3923/jas.2013.3736.3741
URL: https://scialert.net/abstract/?doi=jas.2013.3736.3741
DOI: 10.3923/jas.2013.3736.3741
URL: https://scialert.net/abstract/?doi=jas.2013.3736.3741
REFERENCES
- Bazin, J.C., Y. Seo, C. Demonceaux, P. Vasseur, K. Ikeuchi, I. Kweon and M. Pollefeys, 2012. Globally optimal line clustering and vanishing point estimation in manhattan world. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, June 16-21, 2012, Providence, RI., USA., pp: 638-645.
CrossRef - Canny, J., 1986. A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell., 8: 679-698.
CrossRefDirect Link - Gong, M.G., S. Wang, M. Ma, Y. Cao, L.C. Jiao and W.P. Ma, 2011. Two-phase clustering algorithm for complex distributed data. J. Software, 22: 2760-2772.
CrossRefDirect Link - Jang, J.H. and K.S. Hong, 2002. Fast line segment grouping method for finding globally more favorable line segments. Pattern Recogn., 35: 2235-2247.
CrossRef - Jonk, A. and A.W. Smeulders, 1995. An axiomatic approach to clustering line-segments. Proceedings of the 3rd International Conference on Document Analysis and Recognition, Volume 1, August 14-16, 1995, Montreal, Canada, pp: 386-389.
CrossRef - Kostas, K.V., A.I. Ginnis and P.D. Kaklis, 2004. A scan-line algorithm for clustering line segments. Proceedings of the Conference on Shape Modeling Applications, June 7-9, 2004, Genova, Italy, pp: 379-392.
CrossRef - Nacken, P.F.M., 1993. A metric for line segments. IEEE Trans. Pattern Anal. Mach. Intell., 15: 1312-1318.
CrossRef - Park, D.C., 2010. Hierarchical clustering of 3-D line segments for building detection. Proceedings of the IEEE International Symposium on Signal Processing and Information Technology, December 15-18, 2010, Luxor, Egypt, pp: 388-393.
CrossRef - Von Gioi, R.G., J. Jakubowicz, J.M. Morel and G. Randall, 2010. LSD: A fast line segment detector with a false detection control. IEEE Trans. Pattern Anal. Mach. Intell., 32: 722-732.
CrossRef