SPLIT AND MERGE를 이용한 REGION ANALYSIS에 관한 연구

국문 초록 (Abstract)

본 논문은 region 분석을 위한 algorithm 중의 하나인 split and merge algorithm (SMA) 에 대하여 연구하였다. Split 에 있어서는 일반적 방법인 [1] GSMA (General SMA)가 split quadtree와 gray level의 차이를 이용했으나, 개선된 방법인 MSMA(Modified SMA)의 split 에서는 gray level 의 표준편차를 이용하였다. Merge 에서는 GSMA가 split quadtree 에서 구성된 graph를 이용하는 구문론적 접근 방법을 이용했으나, MSMA 에서는 quadtree table 에 의하여 leaf node에 해당하는 subregion 의 contour 를 이용하여 인접성을 구한 후 merge 하는 구조적인 merge를 이용하였다. 이 algorithm 을 분석한 결과, GSMA가 O(N²logN)의 time complexity 를 가졌으나 MSMA는 O(N²)의 time complexity 를 보이며, 개선된 algorithm 을 실제 영상에 적용한 결과 region의 분리도가 향상되었다.

목차 (Table of Contents)

• 요약
• Ⅰ. 서론
• Ⅱ. 본론
• Ⅲ. 실험 및 평가
• Ⅳ. 결론
• Ⅴ. 참고문헌