earticle

영어

This paper proposes a novel procedure that uses a combination of overlapped basic convex shapes to decompose 2D silhouette image. A basic convex shape is used here as a structuring element to give a meaningful interpretation to 2D images. Poisson equation is utilized to obtain the basic shapes for either the whole image or a partial region or segment of an image. The reconstruction procedure is used to combine the basic convex shapes to generate the original shape. The decomposition process involves a merging stage, filtering stage and finalized by compromising stage. The merging procedure is based on solving Poisson’s equation for two regions satisfying the same symmetrical conditions which leads to finding equivalencies between basic shapes that need to be merged. We implemented and tested our novel algorithm using 2D silhouette images. The test results showed that the proposed algorithm lead to an efficient shape decomposition procedure that transforms any shape into a simpler basic convex shapes.

한국어

본 논문에서는 2D 실루엣 영상을 컨벡스 형태의 중첩으로 분할시키는 방법을 제안한다. 컨벡스 형태는 2D 실루엣 영상을 분해하기 위한 기본적인 구조를 제공하는데 사용된다. 컨벡스 형태를 얻기 위하여 포아송 방정식을 이 용하였다. 연속적인 포아송 방정식을 적용시킴으로써 다양한 형태의 컨벡스 형태를 얻을 수 있으며, 전 실루엣 영역 으로 확장하여 여러 개의 컨벡스 형태를 얻을 수 있다. 얻어진 컨벡스 형태를 중첩시키면 원래의 실루엣 영상을 얻을 수 있다. 알고리즘은 분해, 머징, 필터링 및 타협 과정을 통하여 순서적으로 실행된다. 제안된 알고리즘은 다양한 실 루엣 영상에 적용하여 그 타당성을 알아보았다. 실험결과, 제안된 알고리즘은 복잡한 형태를 갖는 영상을 단순한 컨 벡스 형태의 조합으로 분해시킬 수 있어서 영상을 표현하는데 유용하게 사용될 수 있다.