Dissimilarity between two skeletal trees in a context

Download

index.pdf

Date

2009-03-01

Author

Baseski, E.
Erdem, A.
Tarı, Zehra Sibel

Metadata

Show full item record

This work is licensed under a Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International License.

Item Usage Stats

55
views

115
downloads

Skeletal trees are commonly used in order to express geometric properties of the shape. Accordingly, tree-edit distance is used to compute a dissimilarity between two given shapes. We present a new tree-edit based shape matching method which uses a recent coarse skeleton representation. The coarse skeleton representation allows us to represent both shapes and shape categories in the form of depth-1 trees. Consequently, we can easily integrate the influence of the categories into shape dissimilarity measurements. The new dissimilarity measure gives a better within group versus between group separation, and it mimics the asymmetric nature of human similarity judgements.

Subject Keywords

Skeletal shape matching, Shape similarity, Disconnected skeleton

URI

https://hdl.handle.net/11511/32692

Journal

PATTERN RECOGNITION

DOI

https://doi.org/10.1016/j.patcog.2008.05.022

Collections

Department of Computer Engineering, Article

Suggestions

OpenMETU
Core

Effect of particle shape and roughness of talc mineral ground by different mills on the wettability and floatability Yekeler, M; Ulusoy, U; Hicyilmaz, C (2004-02-16) In this study, shape characteristics of talc particles produced by ball, rod and autogenous mills were investigated using Scanning Electron Microscope (SEM) and expressed by the shape descriptors such as elongation, flatness, roundness and relative width by measuring on the particle projections in two dimensions (2D). Approximately, 139 particles were measured for image analysis from each mill product. Surface roughness values of talc mineral have been expressed by the parameters of R-a value on the pellete...
Partial 3-D Correspondence from Shape Extremities Sahillioğlu, Yusuf; Yemez, Y. (2014-09-01) We present a 3-D correspondence method to match the geometric extremities of two shapes which are partially isometric. We consider the most general setting of the isometric partial shape correspondence problem, in which shapes to be matched may have multiple common parts at arbitrary scales as well as parts that are not similar. Our rank-and-vote-and-combine algorithm identifies and ranks potentially correct matches by exploring the space of all possible partial maps between coarsely sampled extremities. Th...
Effects of plant size on the growth of the submersed macrophyteVallisneria spinulosaSZYan at different light intensities: implications for lake restoration Yuan, Guixiang; Fu, Hui; Zhang, Meihong; Lou, Qian; Dai, Taotao; Jeppesen, Erik (Springer Science and Business Media LLC, 2020-10-01) The growth and reproduction of plants are highly size-dependent and markedly affected by light intensity.Vallisneria spinulosaS.Z.Yan is a common submersed macrophyte and is widely used in current lake restoration projects. The size of plants to be used to get optimal restoration results is not known, however, and may vary with water clarity. In this study, the effects of different plant sizes (large, medium and small, i.e. approximately 2.40 g, 1.01 g and 0.27 g per plant) on the growth and reproduction of...
Modeling of reaction-diffusion transport into a core-shell geometry King, Clarence C.; Brown, Amelia Ann; Sargın, Irmak; Bratlie, K. M.; Beckman, S. P. (2019-01-01) Fickian diffusion into a core-shell geometry is modeled. The interior core mimics pancreatic Langerhan islets and the exterior shell acts as inert protection. The consumption of oxygen diffusing into the cells is approximated using Michaelis-Menten kinetics. The problem is transformed to dimensionless units and solved numerically. Two regimes are identified, one that is diffusion limited and the other consumption limited. A regression is fit that describes the concentration at the center of the cells as a f...
Role of shape properties of calcite and barite particles on apparent hydrophobicity Ulusoy, U; Hicyilmaz, C; Yekeler, M (2004-08-01) Shape properties of calcite and barite particles ground by ball, rod and autogenous mills were examined by using scanning electron microscope (SEM). Shape properties have been stated in terms of shape descriptors such as elongation ratio, flatness, roundness and relative width by measuring about 200 particles. The results were correlated with the critical surface tension (gamma(c)) of wetting determined by contact angle and micro-flotation methods. The correlations set between the shape properties and the w...

Citation Formats

E. Baseski, A. Erdem, and Z. S. Tarı, “Dissimilarity between two skeletal trees in a context,” PATTERN RECOGNITION, pp. 370–385, 2009, Accessed: 00, 2020. [Online]. Available: https://hdl.handle.net/11511/32692.