Invariant Levenstein Distance for Comparison of Brownian Strings

• Autorzy: Bartyzel K.
• Języki publikacji: EN

Abstrakty

EN

The paper describes a new way of comparing Brownian contours. The Brownian strings, one of the main chain symbolic structures, are an image segmentation technique where a stochastically deformable contour fits around an object. In this technique the chain code can be interpreted as a simple method for linguistic description of the object. The Levenstein distance, which is one of the known textual strings comparison method, was generalised in a way that it is able to become insensitive to rotation and mirror reflection of compared shapes.

Słowa kluczowe

EN

chain code; Brownian strings; Levenstein Distance; linguistic description

PL

kod łańcuchowy; odległość Levenshteina

• Wydawca: Wydawnictwo Politechniki Łódzkiej
• Czasopismo: Journal of Applied Computer Science
• Rocznik: 2010
• Tom: Vol. 18, nr 1
• Strony: 7--17
• Opis fizyczny: Bibliogr. 11 poz.

Twórcy

autor

Bartyzel K.

• The John Paul II Catholic University of Lublin Department of Computer Image Analysis al. Racławickie 14, 20-950 Lublin,

Bibliografia

• [1] Bandemer, H. and Gottwald, S., Fuzzy sets, Fuzzy Logic, Fuzzy Methods with Applications, John Wiley and Sons, Chichester, 1995.
• [2] Niewiadomski, A., Kryger, P., and Szczepaniak, P. S., Fuzzy Comparison of Strings in FAQ Answering, In: W.Abramowicz (Ed.): BIS'2004. Proceedings of 7th International Conference on Business Information Systems. Poznań, Poland, 2004, pp. 355-362.
• [3] Niewiadomski, A., Appliance of fuzzy relations for text document comparing, Appliance of fuzzy relations for text document comparing. Proceedings of the 5th Conference NNSC (Zakopane, Poland, June 6-10), 2000, pp. 347-352.
• [4] Niewiadomski, A. and Szczepaniak, P. S., Fuzzy Similarity in E-Commerce Domains, In: Segovia J., Szczepaniak P. S., Niedzwiedzinski M. (Eds.) Ecommerce and Intelligent Methods. Physica-Verlag, A Springer-Verlag Company, Heidelberg, New York, 2002.
• [5] Szczepaniak, P. S. and Niewiadomski, A., Internet Search Based on Text Intuitionistic Fuzzy Similarity, In: P. S. Szczepaniak, J. Segovia, J. Kacprzyk, L. A. Zadeh (Eds.): Intelligent Exploration of the Web. Physica Verlag, c/o Springer-Verlag, Heidelberg, New York, 2003.
• [6] Szczepaniak, P. S. and Gil, M., Practical Evaluation of Textual Fuzzy Similarity as a Tool for Information Retrieval, In: E. Menasalvas, J. Segovia, P. S. Szczepaniak (Eds.): Advances in Web Intelligence. Proceedings of the First International Atlantic Web Intelligence - AWIC'2003, Lecture Notes in Artificial Intelligence, Springer-Verlag, Berlin, Heidelberg, New York, 2003, pp. 250-257.
• [7] Grzeszczuk, R. and Levin, D., Brownian Strings: Segmenting Images with Stochastically Deformable Models, IEEE Trans. on Pattern Analysis and Machine Intelligence, 19, No. 10, 1997, pp. 1000-1013.
• [8] Caselles, V., Kimmel, R., and Sapiro, G., Geodesic Active Contours, Int. Journal of Computer Vision, 22(1), 2000, pp. 61-79.
• [9] Cootes, T., Taylor, C., Cooper, D., and Graham, J., Active Shape Models - Their Training and Application, CVGIP Image Understanding, Vol. 61, No. 1, 1994, pp. 38-59.
• [10] Kass, M., Witkin, W., and Terzopoulos, S., Snakes: Active Contour Models, Int. Journal of Computer Vision, Vol. 1, No. 4, London, 1988, pp. 321-333.
• [11] Cootes, T., Taylor, C., Cooper, D., and Graham, J., Adaptive Potential Active Hypercontours, Proceedings of the 8th International Conference on Artificial Intelligence and Soft Computing - ICAISC'2006; Zakopane, Poland. Springer-Verlag, Berlin, Heidelberg, 2006, pp. 692-701.