삼각 메쉬의 특징 추출을 위한 음함수 자유좌표 엑티브콘투어 모델 : ExtractinExtracting Feature Curves from Triangular Meshes using an Coordinate free Implicit Active Contour Model
- 발행기관 서강대학교 영상대학원
- 지도교수 정문열
- 발행년도 2008
- 학위수여년월 2008. 2
- 학위명 석사
- 학과 및 전공 영상대학원
- 식별자(기타) 000000107787
- 본문언어 한국어
목차
이 논문에서는 삼각메쉬(triangular mesh)에서 특징선을 추출하는 새로운 기법을 서술하고 있다. 이 기법은 레벨 함수를 진화시켜 주어진 메쉬를 몇 개의 균일한 특징값을 가지는 영역의 집합으로 분할하는 방식으로 이 방식에서 각 점(vertex)들의 특징값(feature value)으로는 평균곡률을 사용하게 된다. 레벨 함수 진화식은 레벨함수에 의하여 정의된 영역이 가장 균일할 때 최소값을 가지도록 설계된 에너지 함수로부터 유도된다. 따라서 레벨 함수가 최종 진화과정을 완료하면 가장 균일한 특징값을 가지는 영역들이 정의된다. 그리고 우리는 메쉬 위에서 그레디언트(gradient)나 다이버전스(divergence)같은 진화방정식에 사용되는 값들을 로컬좌표계를 도입하지 않고 단번에 계산하여 사용하였다. 이전의 레벨셋 접근방법은 레벨값이 양수로 표현되는 내부영역을 단일영역으로 계산하였다. 즉 모든 내부영역의 평균값만을 사용하였기 때문에 비교적 약한 특징값을 가지는 영역을 무시하는 경향이 있었다. 그래서 우리는 영역 내부의 균일성을 따질 때 각각의 내부영역을 구분하고 각기 다른 특징값을 사용하여 모든 특징 영역을 표시하도록 하였다.
목차
In this paper, we present a novel algorithm that extracts feature curves from triangular meshes. The algorithm is a level function evolution algorithm that partitions a given mesh into a set of homogeneous regions where homogeneity is measured in terms of distribution of feature values. We use the mean curvatures of vertices as the feature values. The evolution algorithm is derived by defining the energy of the level function which is minimized when the regions determined by the level function are the most homogeneous. We compute the differential quantities of the evolution equations such as gradient and divergence directly on the mesh domain without introducing local coordinates systems to the mesh domain. The previous level-set approaches to domain partitioning assume that all the inside regions whose levels are positive constitute a single region, and thus measure the homogeneity of the single region relative to the average feature value of all the inside regions. But this tends to cause regions with low feature values to be ignored. So, our algorithm measures the homogeneity of the inside regions individually, so that feature regions can be recognized relative to their local neighborhoods.
