Abstract
We solve the tasks of strip line detection and thinning in image processing and pattern recognition in help of an energy minimization technique called rival penalized competitive learning (RPCL) based local principal component analysis (PCA). Due to its model selection and noise resistance ability, the technique is shown to outperform conventional Hough transform and thinning algorithms via a number of simulations.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Akaike, H.: A new look at statistical model identification. IEEE Trans. Automatic Control 19(2), 716–723 (1974)
Ballard, D.H.: Generalizing the hough transform to detect arbitrary shapes. Pattern Recognition 13(2), 111–122 (1981)
Davies, E.R., Plummer, A.P.N.: Thinning algorithms: A critique and a new methodology. Pattern Recognition 14, 53–63 (1981)
Geman, S., Geman, D.: Stochastic relaxation, gibbs distributions, and the bayesian restoration of images. IEEE Transaction on Pattern Analysis and Machine Intelligence 6, 721–741 (1984)
Hinton, G.E., Revow, M., Dayan, P.: Recognizing handwritten digits using mixtures of linear models. Advances in Neural Information Processing System 7, 1015–1022 (1995)
Hofmann, T., Puzicha, J., Buhmann, J.M.: Unsupervised texture segmentation in a deterministic annealing framework. IEEE Transaction on Pattern Analysis and Machine Intelligence 20(8), 803–818 (1998)
Hough, P.V.C.: Method and means for recognizing complex patterns. U.S. Patent 3069654, 18 (December 1962)
Jolliffe, I.T.: Principal Component Analysis. Springer, New York (1986)
Kambhatla, N., Leen, T.K.: Dimension reduction by local principal component analysis. Neural Computation 9, 1493–1516 (1997)
Lo, R.C., Tsai, W.H.: Gray-scale hough transform for thick line detection in gray-scale images. Pattern Recognition 28, 647–661 (1995)
Marchand-Maillet, S., Sharaiha, Y.M.: Binary Digital Image Processing: A Discrete Approach. Academic Press, London (2000)
McCafferty, J.D.: Human and Machine Vision, Ellis Horwood (1990)
Otsu, U.: A threshold selection method from gray-level histograms. IEEE Trans. Systems, Man and Cybernetics 9(1), 62–67 (1979)
Poggio, T., Torre, V., Koch, C.: Computational vision and regularization theory. Nature 317, 314–319 (1985)
Tipping, M.E., Bishop, C.M.: Mixtures of probabilistic principal component analysis. Neural Computation 11, 443–482 (1999)
Xu, L.: Least mse reconstruction: A principle for self-organizing nets. Neural Networks 6, 627–648 (1993)
Xu, L.: Multisets modeling learning: An unified theory for supervised and unsupervised learning. In: Proc. of 1994 IEEE International Conference on Neural Networks, vol. I, pp. 315–320 (1994)
Xu, L.: Vector quantization by local and hierarchical lmser. In: Vorbrüggen, J.C., von Seelen, W., Sendhoff, B. (eds.) ICANN 1996. LNCS, vol. 1112, pp. 575–579. Springer, Heidelberg (1996)
Xu, L.: Rival penalized competitive learning, finite mixture, and multisets clustering. In: Proc. of IEEE-INNS International Joint Conference on Neural Networks, vol. II, pp. 2525–2530 (1998)
Xu, L.: An overview on unsupervised learning from data mining perspective. In: Allison, N., et al. (eds.) Advances in Self-Organizing Maps, pp. 181–210. Springer, Heidelberg (2001)
Xu, L., Krzyzak, A., Oja, E.: Rival penalized competitive learning for clustering analysis, rbf net, and curve detection. IEEE Trans. on Neural Networks 4, 636–649 (1993)
Xu, L., Oja, E.: Randomized hough transform (rht): Basic mechanisms, algorithms and complexities. Computer Vision, Graphics, and Image Processing: Image Understanding 57(2), 131–154 (1993)
Xu, L., Oja, E., Kultanen, P.: A new curve detection method: Randomized hough transform (rht). Pattern Recognition Letter 11, 331–338 (1990)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liu, ZY., Chiu, KC., Xu, L. (2003). Local PCA for Strip Line Detection and Thinning. In: Rangarajan, A., Figueiredo, M., Zerubia, J. (eds) Energy Minimization Methods in Computer Vision and Pattern Recognition. EMMCVPR 2003. Lecture Notes in Computer Science, vol 2683. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45063-4_2
Download citation
DOI: https://doi.org/10.1007/978-3-540-45063-4_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40498-9
Online ISBN: 978-3-540-45063-4
eBook Packages: Springer Book Archive