A Study on Image Segmentation using Fractal Image Coding - Fast Image Segmentation Scheme -

프랙탈 부호화를 이용한 영상 영역 분할에 관한 연구 - 고속 영역 분할법 -

For a method improving fractal image segmentation which is a new application of fractal image coding, YST scheme have proposed an image segmentation scheme using labeling based on periodic points of pixel transformation and error-correction of labels by iterating fractal transformation. The scheme generates the high quality segmentation, however, it has the redundancy in the process of labeling and correction of labels. To solve this problem, we propose a labeling algorithm based on orbit of pixel transformation and restricted condition on iterating process of fractal transformation.

프랙탈 영상 부호화의 새로운 응용 분야인 프랙탈 영역 분할법의 YST방법은 주기점에 의한 라벨 붙이기와 프랙탈 변환에 의한 라벨 수정을 병용한 영역 분할법을 제안하였다. 그러나 이 개선법은 영역 분할의 질적인 개선은 가능하였으나, 여전히 라벨 붙이기와 라벨 수정의 과정에서 중복성이 남아 있다. 이 문제점의 해결방안으로 본 논문에서는 궤도에 따른 라벨 붙이기와 프랙탈 변환의 반복 과정에 관한 제약 조건을 제안한다.