An algorithm for the restoration of images based on chain codes description using y-axis partition of the starting and ending points

시작점 및 끝점 y축 분할표를 이용한 체인코드 기반의 영상복원 알고리즘

A fast algorithm for the restoration of an images based on chain codes description using y-axis partition of the starting and ending ponts. The algorithm is to convert the chain codes description into the two y-axis partitions by proposed look-up table. It reduces the size of column elements as a half in y-axis partition. this technique is computationally faster than Shih's methods. comparision of the proposed method and Shih method is also provided.

시작점과 끝점의 y축 분할표를 이용하여 체인코드 표현의 영상을 복원하는 빠른 방법을 제안하였다. 제안된 참조표는 시작점과 끝점이 구분되어지며 이를 이용해 체인코드 표현을 두개의 y축 분할표로 변환한다. 이 방법은 순서정렬 해야할 y축 분할표의 요소수가 반으로 줄어 처리 속도가 Shih의 방법보다 훨씬 빠르다. Shih의 방법과 처리 속도를 비교하였다.