| 1 |
1
3차원 형상 복원방법에 있어서, 2차원 밝기 영상으로부터 밝기 제약 조건과 평탄화 제약 조건으로 구성시킨 전체 에너지 함수를 제공하는 단계와, 상기 전체 에너지 함수를 그래프 컷이라는 조합적 에너지 최소화 기법을 사용하여 국소적 에너지 최소화 값을 찾아내어 물체 표면 법선 벡터를 얻어내어 출력하는 단계와, 상기 출력된 각 픽셀마다 주어진 표면 법선 벡터를 사용해서 물체의 3차원 형상을 복원하는 단계를 포함하는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 2 |
2
제 1 항에 있어서, 상기 평탄화 제약 조건으로 구성된 에너지 함수는, 수학식 3에 의해 계산되며, 상기 수학식 3에 의해 에너지 함수로 표현되는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 3 |
3
제 1 항에 있어서, 상기 에너지 최소화부는, 그래프 컷이라는 새로운 기법을 적용하기 위해서는 에너지 함수가 메트릭 조건을 만족시켜야 하는 수학식 4에 의해 계산되며, 상기 수학식 4에 의해 에너지 함수로 변환되는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 4 |
4
제 3 항에 있어서, 상기 에너지 최소화부는, 그래프 컷을 이용해 알파 확장 공간에서의 국소적 에너지 최소값을 구하는 알고리즘을 적용하며, 상기 알파 확장 공간은 탐색 공간을 가지고 있어 상기 공간에서의 국소적 최소값은 준 과역적 에너지 최소값이라고 불리는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 5 |
5
제 4 항에 있어서, 상기 알파 확장 공간을 사용한 에너지 최소화 알고리즘은, 국소적 최소화 과정의 초기값으로 임의의 함수 θ를 선택하는 과정과, 변수 석세스(success)를 "0"으로 초기화하는 과정과, 함수 θ가 가질 수 있는 값의 집합 I, 즉 법선 벡터의 틸트 값 전부에 대해서 알파 확장 공간에서의 국소적 최소값을 찾아 현재의 함수 θ를 국소적 최소값에 해당하는 함수로 갱신하는 과정과, 하나의 틸트 값에 대해 알파 확장 공간에서의 국소적 최소값을 얻으며, 상기 얻어진 최소값이 기존 에너지 보다 더 적은 값을 가질 경우 함수 θ를 새로운 값으로 갱신하는 과정과, 상기 변수 석세스(success) 변수가 "1"이면, 변수 석세스(success)를 "0"으로 초기화하는 과정부터 수행하며, 더 이상 에너지 최소값이 갱신되지 않을 때까지 반복하는 과정을 더 포함하는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 6 |
6
제 5 항에 있어서, 상기 얻어진 틸트 값 함수 θ는, 각 픽셀에 대해 유일한 표면 법선 벡터를 결정하며, 상기 결정된 표면 법선 벡터를 상기 에너지 최소화부의 출력값으로 사용하는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
| 7 |
6
제 5 항에 있어서, 상기 얻어진 틸트 값 함수 θ는, 각 픽셀에 대해 유일한 표면 법선 벡터를 결정하며, 상기 결정된 표면 법선 벡터를 상기 에너지 최소화부의 출력값으로 사용하는 것을 특징으로 하는 그래프 컷을 이용한 3차원 형상 복원방법
|
