칼라 쿼드 트리를 이용한 비정형 영역 선택형 아이콘의 설계 및 구현

Abstract

형태가 다양한 2차원 사물(object)을 화면에서 선택하는 문제는 그래픽 소프트웨어에서 빈번히 일어난다. 현재는 이러한 문제를 일반적으로 특징 영역에 규격화된 아이콘을 설치하여 해결하고 있다. 본 논문에서는 이와 같은 기존의 정형 아이콘의 틀을 벗어나 비정형 영역 선택형 아이콘을 구축하였다. 이를 위하여 다양한 사물을 화면에서 쉽게 선택할 수 있도록 쿼드 트리의 확장 개념으로 칼라 쿼드 트리(CQT)를 고안하였다. CQT는 일반 쿼드 트리와는 달리 쿼드 트리 구성과 함께 각각의 영역에 대한 개별화까지 이루어진다. 이러한 CQT의 특성을 살려 현재 주어진 영상의 각 그림객체를 영역 색채화(Region Coloring)로 전처리를 하고, CQT로 압축하며 메모리에 숨겨둔다. 칼라 인코딩 화면은 일반 사용자에게는 보이지 않고, 실제 아이콘 영상 화면에서 마우스로 각 영역별 내부 어디든지 선택하면 인식이 가능하다. 이는 사용자의 시각적 효과를 극대화할 수 있으며, 모든 화소를 순회하지 않고도 쉽게 영역을 구분할 수 있다. 또한 어느 영상이든지, 복잡하거나 그림이 겹쳐 있더라도 쉽게 아이콘화 할 수 있기 때문에 교육용 소프트웨어나 일반 그래픽 소프트웨어에 응용할 수 있다.;This thesis deals with the design and implementation of the irregular region selectable icon using the color quadtree. Main idea is that icon handling should be more flexible in all kinds of image iconic interface. For extracting irregular regions in the given icon more effectively, the hidden color encoding method is devised. Irregular region selectable icon is classified by the hidden color quadtree. All the color attributes in quadtree designate each selectable regions. Thus, color quadtree can be used to minimize the storage and denoting regions. Also, color quadtree has a capability on the tree construction without loss of locality and region Segmentation, simultaneously. Based on the hidden color quadtree, one can select the one of the irregular region icon by dragging and clicking the mouse. If one or more region selectable icon is given, color quadtree may not be reconstructed and manipulated again. So, flexible icon design is possible in any application software regarding GUI(Graphic User Interface). Therefore, without loss of generality, method in this thesis will be efficiently applied to application program using irregular icon interface.