그래프 표현을 위한 이진 형상 분할 기법
A Binary Shape Decomposition Scheme for Graph Representation
0
조회
0
다운로드
0
인용
0
참고문헌
키워드
초록
최근 인식, 검색 등의 응용 분야에 사용될 수 있는 인간의 직관과 일치하는 기술자에 대한 관심이 급격하게 증가하고 있다. 본 논문에서는 2차원과 3차원 형상에 동시에 적용할 수 있으며 인간의 직관과 유사한 형상 분할 기법을 제안한다. 제안하는 기법은 구형 구조요소와 볼록도를 활용하는 형태학적 분해 기법을 반복적으로 적용한다. 그리고 보다간결한 표현을 위한 인접한 부분 간의 병합 과정을 수행하는데, 병합 과정에서는 전역볼록도차와 지엽볼록도차를 이용한다. 실험 결과로부터 제안하는 기법은 다양한 2차원 및 3차원 형상에 대하여 지각적인 정보를 나타내는 그래프 표현이 가능하며, 크기 및 회전 변화와 잡음에 강인함을 알 수 있다.
Abstract
Recently, the needs on perceptual shape description have significantly increased, which can be used in various applications such as recognition, retrieval, and so on. In this paper, a novel shape decomposition scheme is proposed as the perceptual description for both 2-D and 3-D shapes. The proposed decomposition scheme adopts the iterative partitioning based on the mathematical morphology using the ball-shaped structuring element and convexity. For the simple representation, final merging step is proposed, using the difference of the global and local convexities. Experimental results show that the decomposition of a given shape can describe the perceptual information of both 2-D and 3-D shapes also has the invariance to various perturbations such as scale, rotation, and noise.
참고문헌 (24)
- "High Level Vision" (1997), MIT Press
- "Relevance feedback: a power tool for interactivecontentbased image retrieval", 8(5), pp.644~655
- "Nefertiti: a query by contentsystem for three-dimensional model and imagedatabases management", 17(2), pp.157~166
- "Description of shape information for 2-D and 3-D objects", 16(1-2), pp.103~122
- "Polyhedral surface decomposition with applications", 26(5), pp.733~743
- "MPEG-7 visual shape descriptors", 11(6), pp.716~719
- "''Invariant imagerecognition by zernike moments", 12, pp.489~497
- "''A theory of multiscale curvature-based shape representation for planar curves 그래프 표현을 위한 이진 형상 분할 기법 300pp. 789-805.", 14
- "Convexity rule for shape decomposition based on discrete contourevolution", 73(3), pp.441~454
- "''Morphologicalskeleton representation and coding of binary images", 34, pp.1228~1244
- "Shapedecomposition and representation using recursivemorphological operation", 28(11), pp.1783~1792
- "From discs to parts of visualform", 15(1), pp.1~10
- "Morphological decomposition of 2-D binaryshapes into convex polygons: a heuristic algorithm", 10(1), pp.61~71
- "Efficient morphological shape representationwith overlapping disk components", 10(9), pp.1346~1356
- "Parts of visual form:computational aspects", 17(3), pp.239~251
- "Shape partitioning by convexity", 30(2), pp.202~210
- "A graduated assignmentalgorithm for graph matching", 18(4), pp.377~388
- "Shock graphs and shape matching", 35(1), pp.13~32
- "Matchinghierarchical structures using association graphs", 21(11), pp.1105~1120
- "Recognition of shapes by editing shock graphs", 1, pp.755~762
- "Efficientmatching and indexing of graph models in content-based retrieval", 23(10), pp.1089~1105
- "Computational Geometry : Algorithms and Applications" (2000), Springer Verlag
- "Graphrepresentation by medial axis transform for 3D imageretrieval", pp.223~230
- "Perceptual 3Dshape descriptor: Result of core experiment"