Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$20,000.00

Morse-theoretic topological modeling of 3D objects and applications

FY 2011-12

Summary
The importance of 3D object recognition is increasing rapidly in the field of computer graphics and multimedia communication due to the difficulty in processing information efficiently without its recognition. 3D objects consist of geometric and topological information, and their compact representation is an important step towards a variety of computer vision and graphics applications. One of the key mathematical tools used to study the topology of 3D objects is Morse theory, which studies the relationship between functions on a space and the shape of the space. The proposed Morse-theoretic framework aims to represent a 3D object with an invariant multiresolution skeleton graph to capture important structural object information using a mixture distance function. The key idea is to identify and encode regions of topological interest of a 3D object. The main motivations behind using the proposed approach are: (a) rotational invariance of the distance function makes it more adapted to object recognition than the Morse height function, and (b) we can show that a surface may be reconstructed from its intersections with concentric super-ellipsoids centered at the barycenter of the underlying surface. The topological changes occur as we change the level values of these concentric super-ellipsoids. In this research proposal, we will benefit form the studies performed during the past 3-year funding period to develop a Morse-theoretic framework for topological modeling of 3D objects, and to take advantage of the latter to develop a theoretically rigorous and computationally feasible methodology for 3D object recognition, retrieval, animation, and watermarking. In the course of developing our algorithmic tools, we believe it is necessary to investigate this promising Morse-theoretic formalism and provide in the process a more thorough and clear analysis framework.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
311656-2008
Name nom
BenHamza, Abdessamad
Department département
Concordia Institute for Information Systems Engineering (CIISE)
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2008
Award amount
20000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
331
Committee name en
Computing and Information Sciences - B
Committee name fr
Informatique - B
Area of application code
802
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Information systems and technology
Area of application fr
Systèmes d'information et technologie de l'information
Research subject code
2707
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Graphics
Research subject fr
Infographie
Partie
4
Nb partie
5
Application title
Morse-theoretic topological modeling of 3D objects and applications
Keyword
NSERC
Application summary
The importance of 3D object recognition is increasing rapidly in the field of computer graphics and multimedia communication due to the difficulty in processing information efficiently without its recognition. 3D objects consist of geometric and topological information, and their compact representation is an important step towards a variety of computer vision and graphics applications. One of the key mathematical tools used to study the topology of 3D objects is Morse theory, which studies the relationship between functions on a space and the shape of the space. The proposed Morse-theoretic framework aims to represent a 3D object with an invariant multiresolution skeleton graph to capture important structural object information using a mixture distance function. The key idea is to identify and encode regions of topological interest of a 3D object. The main motivations behind using the proposed approach are: (a) rotational invariance of the distance function makes it more adapted to object recognition than the Morse height function, and (b) we can show that a surface may be reconstructed from its intersections with concentric super-ellipsoids centered at the barycenter of the underlying surface. The topological changes occur as we change the level values of these concentric super-ellipsoids. In this research proposal, we will benefit form the studies performed during the past 3-year funding period to develop a Morse-theoretic framework for topological modeling of 3D objects, and to take advantage of the latter to develop a theoretically rigorous and computationally feasible methodology for 3D object recognition, retrieval, animation, and watermarking. In the course of developing our algorithmic tools, we believe it is necessary to investigate this promising Morse-theoretic formalism and provide in the process a more thorough and clear analysis framework.
Concordia University - $20,000 Grant (2011-12) | Canada Spends