A novel and unconventional shape description scheme is proposed which captures the hierarchy of parts and medial descriptors. Both the parts and the medial descriptors are extracted simultaneously, in a complementary fashion, using a real valued function defined over the shape domain. The function arises out of both global and local interactions within the shape domain and it is related to an extension of a linear elliptic PDE with an integral term. The part hierarchies, extracted via level sets and watersheds of the function, are organized into proper binary trees, and the medial descriptors, extracted via ridges and watersheds of the function, are organized as rooted depth-1 trees. The medial descriptors (we named global skeleton) consist of two distinct medial abstractions. The limbs and prominent boundary features are
captured in the form of conventional skeletons. Secondly, the coarse structure of the shape is captured in the form of a watershed region, which is a powerful tool in respect to both stability and representation of prominent shape properties. Additionally, as an important technical contribution that addresses part matching, the randomized hierarchy tree is introduced that endows the part hierarchy tree with a probabilistic structure.
Identifer | oai:union.ndltd.org:METU/oai:etd.lib.metu.edu.tr:http://etd.lib.metu.edu.tr/upload/12612729/index.pdf |
Date | 01 January 2011 |
Creators | Genctav, Murat |
Contributors | Tari, Sibel |
Publisher | METU |
Source Sets | Middle East Technical Univ. |
Language | English |
Detected Language | English |
Type | M.S. Thesis |
Format | text/pdf |
Rights | To liberate the content for METU campus |
Page generated in 0.0017 seconds