선도형의 부호화를 위한 모드설정 체인코드

Mode Selection Chain Code for Coding of Line Drawing Images

선도형은 디지털 영상의 형상과 특성을 표현하기에 가장 적합한 정보이므로 인식과 데이터 전송에 많이 사용되고 있다. 선도형의 부호화로는 8방향 체인코드가 가장 많이 사용되나. 보고에서는 선도형을 효율적으로 부호화하여 기존의 8방향 체인코드에 비해서 약 20% 정도의 데이터 압축 효과를 낼 수 있고 정확도를 요구하는 선도형의 부호화형식으로 사용될 수 있는 모드설정 체인부호화법을 새로이 제시하고 이것의 응용으로 선도형의 특징점이 될 수 있는 에지결정법을 제시한다. 이 부호화는 한 점의 8근방에 대하여 각 상한마다 기준모드를 설정하고, 이 기준모드에 3개의 방향코드를 할당하여 3비트로 하나의 선화소가 부호화되도록 한다.

Line drawing images are the most proper information to represent the characteristics and shapes of digital images and used for recognition and communication. For the coding of line drawing images, common eight-direction chain code is used mostly. In the paper, the new mode selection chain code method is proposed which can compress the eight-direction chain code about twenty percents and be used for the reversible coding method of line drawing images. In this coding techniques, we set a reference mode for each quadrant around an abject pixel, and assign 3-directional code for these reference modes. Therefore a line pixel is coded with 3 bits. Also, a new corner finding method of line drawing images using this mode selection chain code is proposed in this paper.