들로네 삼각분할과 보로노이 다이어그램을 이용한 사람얼굴을 동물얼굴로 변환하는 변환벡터 자동계산 방법

Abstract

본 발명은 들로네 삼각분할(Delaunay Triangulation)과 보로노이 다이어그램(Voronoi Diagram)을 이용하여 사람의 얼굴을 동물의 얼굴로 변형할 때 적용하기 위한 변환 벡터를 자동 계산하는 방법에 관한 것이다. 본 발명은 동물 및 사람의 얼굴에서 추출한 눈, 코, 입, 귀의 특징 점을, 들로네 삼각분할을 통하여 얼굴의 패턴을 생성하며, 각 얼굴에 대한 기준점 간 거리 및 보로노이 다이어그램에 따른 영역별 면적을 이용하여 계산한 비율을 동물로 변형하고자 하는 사람 얼굴의 측정값과 비교, 행렬 변환함으로써 변환 벡터를 계산한다.