Topological triangle characterization with application to object detection from images

  • Authors:
  • L. G. Nonato;M. A. S. Lizier;J. Batista;M. C. F. de Oliveira;A. Castelo

  • Affiliations:
  • Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. Trabalhador São-Carlense 400, C.P. 668, 13560-970 São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. Trabalhador São-Carlense 400, C.P. 668, 13560-970 São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. Trabalhador São-Carlense 400, C.P. 668, 13560-970 São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. Trabalhador São-Carlense 400, C.P. 668, 13560-970 São Carlos, SP, Brazil;Instituto de Ciências Matemáticas e de Computação, Universidade de São Paulo, Av. Trabalhador São-Carlense 400, C.P. 668, 13560-970 São Carlos, SP, Brazil

  • Venue:
  • Image and Vision Computing
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

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 high-level 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.