Colloquium

Department of Mathematics


Topological analysis of binary images and its applications in pattern recognition.


Liljana Babinkostova

Boise State University

Abstract

Pattern recognition is the study of methods and the design of systems to recognize patterns in data. This area has applications in many fields, including image analysis, character recognition, speech analysis, identification, etc. In this talk we emphasize pattern recognition as classification: deciding if a given input belongs to a given category. Applying topology to analyzing images started in the 1970's. Terms such as connectivity, boundary, interior, etc. are often encountered in this application. We use the notion of combinatorial homotopy equivalence to classify binary images into different categories, using such concepts as 0-Betti number, 1-Betti number and Euler characteristic.

Friday, April 25, 2003
2:40 pm
Room: MG 121
Refreshments: 2:10 pm in MG226.


All interested persons are welcome.
The talk will be accessible to upper class students.