Abstract
This paper presents a novel machine learning algorithm for pattern classification based on image segmentation and optimisation techniques employed in active contour models and level set methods. The proposed classifier, named level learning set (LLS), has the ability to classify general datasets including sparse and non sparse data. It moves developments in vision segmentation into general machine learning by utilising and extending level set-based active contour models from the field of computer vision to construct decision boundaries in any feature space. This model has advantages over traditional classifiers in its ability to directly construct complex decision boundaries, and in better knowledge representation. Various experimental results including comparisons to existing machine learning algorithms are presented, and the advantages of the proposed approach are discussed.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Braverman, D.: Learning filers for optimum pattern recognition. IRE Transactions on Information Theory IT-8, 280–285 (1962)
Baum, L.E., Petrie, T.: Statistical inference for probabilistic functions of finite state markov chains. Annals of Mathematical Statistics 37, 1554–1563 (1966)
Fix, E., Hodges, J.L.: Discriminatory analysis - nonparametric discrimination: Consistency properties. USAF School of Aviation medicine 4, 261–279 (1951)
Highleyman, W.H.: Linear decision functions with application ot pattern recognition. Processings of the IRE 50, 1501–1514 (1962)
McCulloch, W.S., Pitts, W.: A logical calculus of ideas imminent in nervous activity. Nulletin of Mathematical Biophysics 5(115-133) (1943)
Boser, B.E., Guyon, I., Vapnik, B.: A training algorithm for optimal margin classifers. In: Haussler, D. (ed.) Processings of the 4th Workshop on Computational Learning Theory, San Mateo, CA, pp. 144–152. ACM Press, New York (1992)
Breiman, L., Friedman, J.H., Olshen, R.A., Stone, C.J.: Classification and Regression Trees. Chapman and Hall, New York (1993)
Quinlan, J.R.: C4.5 Programs for machine Learning. Morgan Kaufmann, San Francisco, CA (1993)
Yip, A.M., Ding, C., Chan, T.F.: Dynamic cluster formation using level set methods. IEEE Transactions on Pattern Analysis and Machine Intelligence 28(6), 877–889 (2006)
Kass, M., Witkin, A., Terzopoulos, D.: Snakes: Active contour models. International Journal of Computer Vision, 321–331 (1988)
Cohen, L.: On active contour models and balloons. CVGIP Image Understanding 53 (1991)
Caselles, V., Kimmel, R., Sapiro, G.: Geodesic active contours. In: ICCV 1995, Cambridge, USA, pp. 694–699 (1995)
Cohen, L.D., Kimmel, R.: Global minimum for active contour models: A minimal path approach. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 666–673. IEEE Computer Society Press, Los Alamitos (1996)
Malladi, R., Sethian, J.A., Vemuri, B.C.: Shape modeling with front propagation: a level set approach. IEEE Transactions on Pattern Analysis and Machine Intelligence 17(2) (1995)
Geman, D., Jedynak, B.: An active testing model for tracking roads in satellite images. IEEE Trans. Pattern Anal. Machine Intell. 18(1) (1996)
Chan, T.F., Vese, L.A.: Active contours without edges. IEEE Transactions on Image Processing 10(2), 266–277 (2001)
Cai, X., Sowmya, A., Trinder, J.: Learning parameter tuning for object extraction. In: Narayanan, P.J., Nayar, S.K., Shum, H.-Y. (eds.) ACCV 2006. LNCS, vol. 3851, pp. 868–877. Springer, Heidelberg (2006)
Cai, X., Sowmya, A.: Active contour with neural networks-based information fusion kernel. In: King, I., Wang, J., Chan, L., Wang, D. (eds.) ICONIP 2006. LNCS, vol. 4233, pp. 324–333. Springer, Heidelberg (2006)
Tax, D.: One-class classification. PhD thesis, Delft University of Technology (2001)
Evans, L.: Partial Differential Equations. American Mathematical Society (2002)
Rudin, L.I., Osher, S., Fatemi, E.: Nonlinear total variation based noise removal algorithms. Physica D 60, 259–268 (1992)
Aubert, G., Vese, L.: A variational method in image recovery. SIAM Journal on Numerical Analysis 34(5), 1948–1979 (1997)
Osher, S.J., Fedkiw, R.P.: Level Set Methods and Dynamic Implicit Surfaces. Springer, Heidelberg (2003)
Amit, Y., Geman, D., Wilder, K.: Joint induction of shape features and tree classifiers. IEEE Transactions on Pattern Analysis and Machine Intelligence 19(11), 1300–1305 (1997)
Viola, P., Jones, M.J.: Rapid object detection using a boosted cascade of simple features. In: IEEE CVPR, pp. 511–518. IEEE Computer Society Press, Los Alamitos (2001)
Newman, D., Hettich, S., Blake, C., Merz, C.: Uci repository of machine learning databases (1998), http://www.ics.uci.edu/~mlearn/mlrepository.html
Witten, I.H., Frank, E.: Data Mining: Practical machine learning tools and techniques, 2nd edn. Morgan Kaufmann, San Francisco (2005)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cai, X., Sowmya, A. (2007). Level Learning Set: A Novel Classifier Based on Active Contour Models. In: Kok, J.N., Koronacki, J., Mantaras, R.L.d., Matwin, S., Mladenič, D., Skowron, A. (eds) Machine Learning: ECML 2007. ECML 2007. Lecture Notes in Computer Science(), vol 4701. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-74958-5_11
Download citation
DOI: https://doi.org/10.1007/978-3-540-74958-5_11
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-74957-8
Online ISBN: 978-3-540-74958-5
eBook Packages: Computer ScienceComputer Science (R0)