The Extraction of Objects between Levels by the boundary Adjustment Algorithm

경계조정 알고리즘에 의한 레벨간의 물체 추출

A series of images whose sized and resolutions differ by a constant factor are called an image pyramid. Because the images at high levels are small, large object can be detected on high levels of the pyramid at low cost, But in this way, the boundaries of objects are not accurately localized. Therefore the pyramid algorithms extracte the objects by segmentation the constructed image using bottom-up method and description it in an original resolution using inverse bottom-up method. In this paper, we can project an object down to the next lower level of the pyramid and apply to the boundary adjustment algorithm at that level to localize it more precisely. We repeat the process at successively lower levels. In this paper, we present a method of boundary adjustment using an image pyramid to obtain optimal boundary. The performance of the proposed algorithm is compared to those of the conventional method in term of subjective quality of object boundary.

입력된 영상의 해상도가 일정한 인수에 의해 연속적으로 감소하는 영상더미를 영상피라미드라 한다. 피라미드에서 가장 저해상도를 가진 고레벨 영상의 크기는 작기 때문에 적은 연산수로도 물체를 추출해 낼수 있으나, 추출된 물체가 저해상도로 인해 정확히 표현되지 못한다. 기존에 피라미드를 이용한 물체추출 알고리즘들은 연속적인 피라미으 레벨상에서 이웃 레벨에 링크개념을 적용하여 나무(tree)구조를 형성하게 하는 bottom-up 방식을 이용하여 형성된 축소영상에 분할을 시도하여 물체를 추출하고 이를 원영상의 해상도로 표현하기 위하여 bottom-up의 역과정을 각 레벨에 적용하여 물체를 추출하였다. 본 논문에서는 고레벨에서 추출된 물체를 더욱 정확히 표현하기 위하여 각 레벨에서 추출된 물체가 최적경계상태를 이룰 수 있도록 하기 위한 방법인 경계조정 알고리즘을 제안하고, 이를 top-down방식과 결함하여 원영상의 저레벨까지 반복적으로 적용하여 원영상의 해상도에서 물체를 정확히 추출한다. 본 논문에서 제안한 방식은 반복적인 경계조정을 이용함으로써 링크개념을 이용한 방법들 보다 계산과정이 간단하며, 얻어진 결과가 기존에 사용된 방법 보다 연산량의 감소로 인해 계산과정에서 요구되는 시간이 적게 소요됨과 동시에 인식된 물체의 경계부분이 정확히 추출됨을 알 수 있고, 잡음영상에서도 본 알고리즘을 결과가 인식하기에 합리적임을 알 수 있다.