1 |
1
사전에 학습된 랜덤 포레스트의 결정 트리에서 각 노드(Node)의 이진 테스트 함수 및 각 리프(Leaf)의 얼굴 자세 라벨의 평균 값과 분산 값을 불러오는 제1 단계;입력 얼굴 영상을 이동하면서 상기 랜덤 포레스트 학습 시 랜덤 추출된 영상 패치와 동일한 크기의 영상 패치를 추출하는 제2 단계;상기 불러온 이진 테스트 함수를 이용하여 상기 결정 트리의 상단부터 하단으로 이동하며 상기 동일한 크기의 영상 패치가 리프에 도달되면 상기 동일한 크기의 영상 패치에 얼굴 자세 라벨을 지정하는 제3 단계; 및모든 영상 패치에 대하여 상기 제3 단계를 반복한 후, 모든 영상 패치마다 지정되어 있는 얼굴 자세 라벨의 최빈값(Mode)을 상기 입력 얼굴 영상의 얼굴 자세 라벨로 출력하는 단계; 및상기 랜덤 포레스트를 이용하여 학습하는 단계를 포함하고,상기 얼굴 자세 라벨은,정면을 기준으로 얼굴이 상하 방향, 좌우 방향으로 이동한 각도 레벨을 포함하며,상기 랜덤 포레스트를 이용하여 학습하는 단계는,학습 데이터들 중 일정 개수의 영상 패치를 랜덤하게 추출하는 단계;상기 일정 개수의 영상 패치로부터 이진 패턴 및 반복 길이 행렬을 계산하는 단계;상기 결정 트리의 상단부터 하단으로 내려가면서 재귀적으로 이진 테스트 함수를 할당하여 노드를 구성하는 단계; 및상기 노드를 구성하는 도중에 미리 정해진 조건 중 적어도 하나의 조건을 만족하면 상기 노드의 구성을 멈추고 상기 얼굴 자세 라벨의 평균과 분산을 저장하는 단계를 포함하는 얼굴 자세 추정 방법
|
2 |
2
삭제
|
3 |
3
제1항에 있어서,상기 일정 개수의 영상 패치로부터 이진 패턴 및 반복 길이 행렬을 계산하는 단계는,상기 영상 패치에서 랜덤하게 픽셀을 선택하고, 상기 선택된 픽셀의 화소값을 기준으로 인접 이웃 화소값이 차이를 이진값으로 나타냄으로써 상기 이진 패턴을 계산하는 단계; 및상기 이진 패턴에서 반복 길이에 대하여 발생하는 반복 길이 값을 저장함으로써 상기 반복 길이 행렬을 계산하는 단계를 포함하는 얼굴 자세 추정 방법
|
4 |
4
제1항에 있어서,상기 결정 트리의 상단부터 하단으로 내려가면서 재귀적으로 이진 테스트 함수를 할당하여 노드를 구성하는 단계는,상기 영상 패치들의 상기 이진 테스트 함수 만족 여부에 따라 오른쪽 자식 노드 또는 왼쪽 자식 노드로 분할하는 단계를 포함하는 얼굴 자세 추정 방법
|
5 |
5
제1항에 있어서,상기 미리 정해진 조건은,상기 결정 트리의 최대 깊이에 도달하는 경우; 및현재 노드에 속한 상기 영상 패치의 개수가 자식 노드를 만들기에 부족한 경우중 적어도 하나를 포함하는 얼굴 자세 추정 방법
|
6 |
6
제1항에 있어서,상기 입력 얼굴 영상을 이동하면서 상기 랜덤 포레스트 학습 시 랜덤 추출된 영상 패치와 동일한 크기의 영상 패치를 추출하는 상기 제2 단계는,상기 랜덤 추출된 영상 패치의 경계 부분에서 나타나는 오류를 피하기 위하여 일정 픽셀 수만큼 오버랩(Overlap)되도록 상기 랜덤 추출된 영상 패치를 이동시키면서 상기 동일한 크기의 영상 패치를 추출하는 단계를 포함하는 얼굴 자세 추정 방법
|
7 |
7
제1항에 있어서,상기 불러온 이진테스트 함수를 이용하여 상기 결정 트리의 상단부터 하단으로 이동하며 상기 동일한 크기의 영상 패치가 리프에 도달되면 상기 영상 패치에 얼굴 자세 라벨을 지정하는 상기 제3 단계는,상기 동일한 크기의 영상 패치가 리프에 도달되면 이동을 멈추고, 상기 리프에 저장된 얼굴 자세 라벨의 분산값이 특정값 이하일 경우 상기 리프에 저장된 평균값을 상기 영상 패치의 얼굴 자세 라벨로 지정하는 단계를 포함하는 얼굴 자세 추정 방법
|
8 |
8
제1항에 있어서,상기 이진 테스트 함수는,[수학식]이고, 는 p 픽셀에서의 이진 패턴 반복 길이 행렬의 (i, j)번째 값이고, τ는 임계값인 얼굴 자세 추정 방법
|