Pattern recognition based on homology theory

• Autorzy: Żelawski M.
• Języki publikacji: EN

Abstrakty

EN

This paper describes a method for comparing and recognizing patterns based on homology theory. We present algorithms and an exemplary application to handwritten letter recognition but the proposed idea can be easily used to recognize patterns in any dimension.

Słowa kluczowe

EN

homology algorithm; size function; handwritten letter recognition

• Wydawca: Institute of Information Technology of the Warsaw University of Life Sciences – SGGW
• Czasopismo: Machine Graphics and Vision
• Rocznik: 2005
• Tom: Vol. 14, No. 3
• Strony: 309--324
• Opis fizyczny: Bibliogr. 15 poz.

Twórcy

autor

Żelawski M.

• Jagiellonian University, Institute of Computer Science, Kraków, Poland,

Bibliografia

• [1] Frosini P.: Measuring shapes by size functions. Proc. of SPIE, Intelligent Robots and Computer Vision X: Algorithms and Techniques, Boston, MA 1607, 122-133, 1991.
• [2] Uras C., Veri A.: On the recognition of the alphabet of the sign language through size functions, Proc. XII IAPR International Conference on Pattern Recognition, Jerusalem (Israel) II, IEEE Computer Society Press, Los Alamitos, C A, 334-338, 1994.
• [3] Kaczynski T., Mrozek M., Ślusarek M.: Homology computation by reduction of chain complexes. Computers and Math. Appl., 35 (4), 59-70, 1998.
• [4] Frosini P. and Landi C.: Size theory as a topological tool for computer vision. Pattern Recognition and Image Analysis, 9 (4), 596-603, 1999.
• [5] Allili M., Ziou D.: Extraction o f topological properties of images via cubical homology. Preprint, Georgia Inst. Tech., Atlanta, 2000.
• [6] Frosini P., Landi C.: Size functions and formal series. Applicable Algebra in Engin. Communic. Comput., 12 (4), 327-349, 2001.
• [7] Niethammer M., Stein A.N., Kalies W.D., Pilarczyk P., Mischaikow K., Tannenbaum A.: Analysis of blood vessel topology by cubical homology. Proc. of the Int. Conf. on Image Processing, 2, 969-972, 2002.
• [8] Kaczynski T., Mischaikow K., Mrozek M.: Computational Homology. Springer-Verlag, Appl. Math. Sci. Series Vol. 157, New York, 2004.
• [9] Gryglewski A., Mrozek M., Żelawski M.: Blood vessels extraction algorithm based on homology theory, in preparation, 2005.
• [10] Gryglewski A., Mrozek M., Żelawski M.: Computer assisted analysis of microcirculation architecture in endoscopic picture of colon mucosa, in preparation, 2005.
• [11] Mischaikow K., Mrozek M., Pilarczyk P.: Graph approach to the computation of the homology of continuous maps. Foundations of Computational Mathematics, 5 (2), 199-229, 2005.
• [12] Sędziwy A., Zelawski M.: Detecting Pathologies with Homology Algorithms in 3D MRI/CT Images of Brain, in preparation, 2005.
• [13] Zelawski M.: Detecting Pathologies with Homology Algorithms in Magnetic Resonance Images of Brain. Machine Graphics & Vision, submitted, 2005.
• [14] Pilarczyk P.: Homology Software, http://www.math.gatech.edu/~chom.
• [15] Zelawski M.: 2D Pattern Recognition Software, http://www.ii.uj.edu.pl/~zelawski/rec_hom.htm.