Directional Search for Spiral Trajectory Extraction

Abstract:

Spiral trajectory curves often occur in modern production lines. In this paper we propose a curve inference method for spiral trajectory extraction. Based on the tensor voting result of the original images, the method performs a post-processing stage and a directional neighborhood searching process which takes into account the turning angle of the pixels on a certain curve. At last the method is tested on several real images.

• Periodical: Applied Mechanics and Materials (Volumes 713-715)
• Pages: 577-580
• DOI: https://doi.org/10.4028/www.scientific.net/AMM.713-715.577
• Online since: January 2015
• Authors: Xiao Fang Shao*, Hong Chen
• Keywords: Directional Search, Spiral, Trajectory Extraction

References

[1] J. Illingworth, J. Kittler, The adaptive Hough transform, [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1987, 9(5), pp.690-698.

DOI: 10.1109/tpami.1987.4767964

[2] A. D. Calway, R. Wilson, Curve extraction in images using the multiresolution Fourier transform, [C]. IEEE International Conference on Acoustics, Speech, and Signal, 1990. ICASSP-90., Apr 1990, vol. 4, Issue 3-6, pp.2129-2132.

DOI: 10.1109/icassp.1990.115956

[3] K.V. Kostas, A.I. Ginnis, P.D. Kaklis, A scan-line algorithm for clustering line segments, [J]. Shape Modeling Applications, 2004, Vol. 1 , p.379 – 392.

DOI: 10.1109/smi.2004.1314532

[4] F. Martin , C. B. Robert, Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography, [J]. Communication of the ACM, 1981, vol. 24, p.381–395.

DOI: 10.1145/358669.358692

[5] J.H. Jang, K.S. Hong, Fast line segment grouping method for finding globally more favorable line segments, [J]. Pattern Recognition, 35(10), 2002, pp.2235-2247.

DOI: 10.1016/s0031-3203(01)00175-3

[6] Y.S. Lee , H.S. Koo, C.S. Jeong, A straight line detection using principal component analysis, [J]. Pattern Recognition Letters, vol. 27(14), 2006, pp.1744-1754.

DOI: 10.1016/j.patrec.2006.04.016

[7] Gideon Guy, Gérard Medioni, Inferring global perceptual contours from local features, [J]. International Journal of Computer Vision, 1996, vol. 20, pp.113-133.

DOI: 10.1007/bf00144119

[8] Martin van den Berg. Grouping by proximity and grouping by good continuation in the perceptual organization of random dot patterns[D]. Ph. D thesis, Department of Psychology, University of Virginia, January (2006).

[9] M.P. Van oeffelen, P.G. Vos. Configurational effects on the enumeration of dots: Counting by groups, [J]. Memory & Cognition, 1982, 10(4), pp.396-404.

DOI: 10.3758/bf03202432

[10] B.J. Compton, G.D. Logan, Evaluating a computational model of perceptual grouping by proximity, [J]. Perception & Psychophysics, 1993, 53(4), pp.403-421.

DOI: 10.3758/bf03206783

[11] Xiao-fang Shao, Ling-wei Ye, Ming-juan Cai, Yong Wang. Simultaneous Image Denoising and Salient Curve Extraction By Tensor Voting, [J]. 2008 International Symposium on Computer Science and Computational Technology（ISCSCT 2008）, 2008, p.536－538.

DOI: 10.1109/iscsct.2008.184

[12] Xiao-fang Shao. A Simplified Directional Curve Inference Method., [D]. (EMEIT2011), 2011, pp.2359-2361.

[13] Sylvain Fischer, Pierre Bayerl, Heikou Neumann, etal. Iterated tensor voting and curvature improvement, [J]. Signal processing, 2007, 87, pp.2503-2515.

DOI: 10.1016/j.sigpro.2007.03.019