유전 알고리즘을 이용한 해프토닝 방법

초록

연속 계조 영상을 이진 영상으로 변환시키는 해프토닝 기법들 중에는 정의된 오차 기준을 최소화시킴으로써 주어진 연속 계조 영상을 이진화 시키는 방법들이 있다. 본 논문에서는 최근 여러 분야에서 사용되는 최적화 기법인 유전 알고리즘을 적용한 디지탈 해프토닝 방법을 제안한다. 제안하는 방법에서는 유전 알고리즘의 복제(reproduction), 상호 교환(crossover), 변이(mutation)의 세 가지 연산자를 이용하여 연속 계조 영상의 주어진 영역 내의 평균 계조값과 경계선을 충실히 재현하는 이진 영상을 계산하게 된다. 유전 알고리즘의 적격치(fitness value) 계산시 지수 함수를 사용하고 평균 계조값의 차이와 경계선 재현 정도를 나타내는 오차 기준에 대한 가중치를 적응적으로 결정함으로써 유전 알고리즘의 수렴 속도를 증가시켰다. 제안하는 방법을 적용하여 얻은 실험 결과를 기존의 유전 알고리즘에 의한 결과와 비교 분석하였다.