| 1 |
1
하나 이상의 영상 정보를 입력받는 제 1 단계;
상기 입력된 영상 정보에서 얼굴을 검출하는 제 2 단계;
상기 제 2 단계에서 검출된 얼굴을 고유값으로 레이블링하여 인물을 인식하는 제 3 단계;
상기 제 3 단계에서 인식된 인물에 대해 관계 빈도 행렬의 빈도값을 증가시키고 화면에 등장하는 인물들을 군집화하는 제 4 단계; 및
상기 관계 빈도 행렬과 군집화된 데이터를 이용하여 다수의 인물들 간의 관계를 추정하는 제 5 단계를 포함하며,
상기 입력된 영상 정보에서 얼굴이 하나 하나 개별적으로 검출되거나, 또는 상기 입력된 영상 정보에 포함된 모든 인물의 얼굴을 검출할 때까지 상기 제 2 단계 내지 제 3 단계를 반복하는 것을 포함하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 2 |
2
삭제
|
| 3 |
3
청구항 1에 있어서,
상기 제 1 단계에서 상기 영상 정보는 정지 영상 또는 동영상인 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 4 |
4
청구항 1에 있어서, 상기 제 2 단계는
상기 입력된 영상으로부터 얼굴 후보 영역을 검출하는 제 1 과정; 및
상기 얼굴 후보 영역 중 얼굴 크기와 피부색을 이용하여 얼굴 이외의 영역을 필터링하는 제 2 과정을 포함하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 5 |
5
청구항 4에 있어서,
상기 제 2 단계는 상기 제 1 과정 후에 상기 얼굴 후보 영역을 밝기값에 대한 분산을 이용하여 정규화하는 과정을 더 포함하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 6 |
6
청구항 1에 있어서,
상기 제 3 단계는 고유 얼굴(Eigenfaces) 인식 방법을 사용하여 인물을 인식하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 7 |
7
청구항 1에 있어서,
상기 제 3 단계는 은닉 마르코프 모델(Hidden Markov Model)을 사용하여 인물을 인식하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 8 |
8
청구항 1에 있어서,
상기 제 4 단계의 관계 빈도 행렬은 행을 i로 하고 열을 j로 하는 aij를 행렬원소로 하는 행렬로, 여기서 i,j는 인물의 식별 번호이며, aij는 i 인물이 등장할 때 j 인물이 등장하는 빈도값인 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 9 |
9
청구항 8 에 있어서,
상기 제 4 단계는 하나의 정지 영상 단위로 상기 관계 빈도 행렬을 갱신하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 10 |
10
청구항 8에 있어서,
상기 제 4 단계는 상기 제 3 단계에서 인식된 인물이 기존의 데이터 베이스에 존재하는 인물이 아닌 경우에는 상기 관계 빈도 행렬의 행과 열의 전체 크기를 1씩 증가시키고 인식된 인물에 새로운 식별 번호를 부여하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 11 |
11
청구항 10에 있어서,
상기 제 4 단계는 상기 제 3 단계에서 인식된 인물이 기존의 데이터 베이스에 존재하는 인물이 아닌 경우에는 이름을 포함하는 해당 인물의 식별값을 사용자로부터 입력받는 과정을 더 포함하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 12 |
12
청구항 8 또는 청구항 10에 있어서,
상기 제 4 단계는 하나의 정지 영상에 포함된 인물들 상호 간에 상기 관계 빈도 행렬의 해당 빈도값을 1씩 증가시키는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 13 |
13
청구항 1에 있어서,
상기 제 4 단계는 하나의 정지 영상에서 인식된 인물들끼리 하나의 그룹으로 군집화하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 14 |
14
청구항 13에 있어서, 상기 제 5 단계는
서로 다른 그룹의 인물들 중 공통적으로 등장하는 인물을 연결점으로 설정하는 제 1 과정; 및
상기 연결점으로 설정된 인물과 그 인물이 속하는 하나 이상의 그룹에 포함된 타 인물들 간에 상기 관계 빈도 행렬의 빈도값에 따른 관계를 추정하는 제 2 과정을 포함하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 15 |
15
청구항 14에 있어서,
상기 제 2 과정은 두 인물 간의 친밀도 관계를 추정하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 16 |
16
청구항 1에 있어서,
상기 제 4 단계는 다수의 정지 영상에서 인식된 전체 인물들을 하나 이상의 그룹으로 분할하되, 상기 관계 빈도 행렬에 근거한 두 인물 간의 최단 거리를 이용하여 소정의 두 인물 간의 간선을 끊어 하나 이상의 그룹으로 분할하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 17 |
17
청구항 16에 있어서, 상기 제 4 단계는
다수의 정지 영상에서 인식된 전체 인물들을 그래프 G=(V, E)로 설정하는 제 1 과정(여기서, V는 정점, E는 간선);
상기 관계 빈도 행렬을 이용하여 상기 그래프 G=(V, E)에서 임의의 정점 s 에서 또 다른 임의의 정점 t 로의 가장 짧은 길(shortest path) 중 임의의 간선 e를 지나는 길의 개수인 σst(e)를 구하는 제 2 과정(여기서, σst(e)=σts(e)) ;
상기 그래프 G=(V, E)에 대해 하기의 식과 같은 평가함수의 값을 구하여 내림차순하는 제 3 과정;
내림차순 정렬된 평가함수 값과 간선 e 를 하나의 집합으로 보고 가장 큰 평가함수 값을 가진 간선 e 를 순서대로 제거하면서 소정의 그룹의 수로 분할하여 군집화하는 제 4 과정;
을 포함하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
| 18 |
18
청구항 16 또는 청구항 17에 있어서,
상기 제 5 단계는 동일한 그룹에 속한 인물들과 다른 그룹에 속한 인물들간의 관계를 추정하는 것을 특징으로 하는 얼굴인식을 통한 영상에서의 사람 상호관계 추론 방법
|
