arrow
返回

A new shape decomposition scheme for graph-based representation

delete2005-05-01
delete25
PRE
AI
I
Il Dong Yun
S
Sang Uk Lee
DOI:10.1016/j.patcog.2004.10.003delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
Nowadays, the part-based representation of a given shape plays a significant role in shape-related applications, such as those involving content-based retrieval, object recognition, and so on. In this paper, to represent both 2-D and 3-D shapes as a relational structure, i.e. a graph, a new shape decomposition scheme, which recursively performs constrained morphological decomposition (CMD), is proposed. The CMD method adopts the use of the opening operation with the ball-shaped structuring element, and weighted convexity to select the optimal decomposition. For the sake of providing a compact representation, the merging criterion is applied using the weighted convexity difference. Therefore, the proposed scheme uses the split-and-merge approach. Finally, we present experimental results for various, modified 2-D shapes, as well as 3-D shapes represented by triangular meshes. Based on the experimental results, it is believed that the decomposition of a given shape coincides with that based on human insight for both 2-D and 3-D shapes, and also provides robustness to scaling, rotation, noise, shape deformation, and occlusion. (C) 2004 Pattern Recognition Society. Published by Elsevier Ltd. All rights reserved.
Keyword:
shape decomposition
part-based representation
morphological operation
weighted convexity
split-and-merge approach
AI总结

AI总结

对已上传原文的论文进行重点信息的提取,主要内容包括:简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。

期刊

Pattern Recognition 封面图
Pattern Recognition
IF:
7.6
论文数:
1.3W
被引数:
4.5W

机构

暂无机构信息
引用论文

引用论文

Apple rootstock evaluation for apple replant disease
err2016-12-01
err0
PREAI
errD. Kviklys; T.L. Robinson; G. Fazio
err分享
err收藏
Community Impact Evaluation
err
IF0
err2005-08-10
err0
PREAI
errNathaniel Lichfield
err分享
err收藏
Geometric Dependence of the Scalar Transfer Efficiency over Rough Surfaces
err2012-02-02
err0
PREAI
errNaoki Ikegaya; Aya Hagishima; Jun Tanimoto; Yudai Tanaka; Ken-ichi Narita; Sheikh Ahmad Zaki
err分享
err收藏
Drinking Songs: Alcohol Effects on Learned Song of Zebra Finches
err2014-12-23
err0
errOAAI
errChristopher R. Olson; Devin C. Owen; Andrey E. Ryabinin; Claudio V. Mello
err分享
err收藏
学者 查看更多内容