The objectives of shape representation is extraction of rugged feature and efficient description that can facilitate high level processing..
As a candidate of a rugged feature, structure of the object is analyzed and flexible decomposition technique based on stick figure finding is proposed. To prevent a disastrous situation which unreasonable decomposition may cause, categorization scheme is adopted. The categorization scheme filters out the shapes that needs not decomposition by integrating the available informations.
The result of the analysis is represented in three level abstraction hierarchy for the efficient description of the shape. The description method is closely related to the classification procedures with tree structured data base. For the filexibility of the system, rule based approach is employed.
영상인식 시스템에 있어 shape representation 의 역할은 shape 의 적절한 특성을 추출하여 궁극적으로 물체를 인식하는데 있어 필요한 여러가지 정보를 제공하여 주는 것이다.
본 논문에서는 pairing relation 이라는 새로운 개념에 의하여 stick figure 를 구하고 궁극적으로는 그래프 형태로 된 stick figure 에 의하여 복잡한 shape 를 보다 간단한 subpart 들로 분해하는 방식으로 그 shape 를 분석한다. 또한 보다 일반성을 높이기 위하여 shape 의 형태를 미리 구분하는 categorization scheme 이 적용되었다. 이상의 분석결과는 인식과정에 적용되기에 효율적인 abstraction hierarchy 에 따라 표현된다.
본 논문에서 다루고 있는 shape representation 시스템은 확장성과 fexibility 등을 위하여 rule based approach 를 사용하여 구성되었다.
