Topological triangle characterization with application to object detection from images

A novel mathematical framework inspired on Morse Theory for topological triangle characterization in 2D meshes is introduced that is useful for applications involving the creation of mesh models of objects whose geometry is not known a priori. The framework guarantees a precise control of topological changes introduced as a result of triangle insertion/removal operations and enables the definition of intuitive highlevel operators for managing the mesh while keeping its topological integrity. An application is described in the implementation of an innovative approach for the detection of 2D objects from images that integrates the topological control enabled by Geometric Modeling with traditional image processing techniques. Object Detection, Object Modeling from Images, Topological Triangle Characterization, Morse Operators, 2D Triangular Meshes.

• Type: Journal
• Year: 2008
• Where: IVC
• Authors: Luis Gustavo Nonato, Mario A. S. Lizier, J. Batista, Maria Cristina Ferreira de Oliveira, Antonio Castelo
• Keywords: IVC 2008, Topological Changes, Topological Integrity, Topological Triangle Characterization