1 |
1
다수의 카메라, 촬영자로부터 입수된 사진을 클러스터링하는 방법에 있어서,
디지털 사진의 이미지 내용으로부터 내용기반 특징값을 추출하고, 디지털 사진의 메타데이터 및 파일정보로부터 부가정보 특징값을 추출하는 단계;
사진들을 그룹화하고 상기 내용기반 특징값, 부가정보 특징값을 이용하여 사진의 촬영자 또는 촬영된 카메라 별로 사진들을 정점으로 삼아 시간 순서로 정렬하여 이웃한 정점들을 간선으로 연결하여 그래프 구조로 변환하는 구조화 단계;
사진 또는 해당사진이 포함된 그룹의 상기 내용기반 특징값, 부가정보 특징값을 이용하여 클러스터를 생성하는 단계;를 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
2 |
2
제 1 항에 있어서, 상기 사진의 내용기반 특징값은,
사진의 픽셀정보를 이용하여 추출한, 색상, 질감, 형태 값을 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
3 |
3
제 1 항에 있어서, 상기 사진의 내용기반 특징값은,
픽셀정보에서 추출한 색상, 질감, 형태 값에 기반한 통계적 분석값을 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
4 |
4
제 3 항에 있어서, 상기 통계적 분석값은,
영상의 히스토그램 정보 및 웨이블릿을 이용한 질감 분석 정보, 퓨리에 변환을 이용한 주파수 정보를 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
5 |
5
제 1 항에 있어서, 상기 부가정보 특징값은,
운영체제에서 제공하는 파일정보 및 디지털 사진에서 제공하는 EXIF 또는 IPTC의 메타데이터에서 제공하는 사진 정보 필드값을 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
6 |
6
삭제
|
7 |
7
삭제
|
8 |
8
제 1 항에 있어서, 사진들을 변환한 그래프 구조에 최대 플로우를 계산하는 그래프 알고리즘을 적용하여 최대 플로우를 가지는 에지를 최소 컷으로 그래프를 분할하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
9 |
9
제 8 항에 있어서, 분할된 그래프를 입력으로하여 최대 플로우 계산을 반복 적용하여 기준치를 만족할때까지 그래프를 분할해 나가는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
10 |
10
제 1 항에 있어서, 상기 사진 정점들을 간선로 연결할 때 에지의 가중치는 두 사진간의 상기 내용기반 특징값, 부가정보 특징값을 기준으로 하여 설정하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
11 |
11
제 10 항에 있어서, 사진 정점들을 간선으로 연결할 때 같은 카메라로 촬영한 사진들은 시간 순서상 이웃한 정점끼리 간선으로 연결하는데 있어 일정한 수치를 적용하여 그래프 알고리즘 적용시에 분할이 일어나는 것을 조정하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
12 |
12
제 1 항에 있어서, 상기 사진을 그래프 구조로 변환하는데 있어서,
사진을 촬영한 카메라에 따라 롤 별로 나누고 촬영 시각에 따라서 정렬하는 과정;
같은 롤에 속하는 사진은 시간상 이웃 노드들 사이를 촬영시각이 빠른 노드에서 다음 노드로 촬영 시각을 기준으로한 가중치를 가진 에지를 연결하는 과정;
개별 사진들은 상기 내용기반 특징값, 부가정보 특징값을 이용하여 추출한 시간 및 내용을 기준으로, 다른 롤에서 촬영시각이 더 늦은 것들 중의 사진 한장씩과 에지가 연결되도록 하는 과정;
플로우를 흘려보내고 받아들이기 위한 시작 노드와 종료노드를 각 롤의 첫 사진과 마지막 사진에 연결하는 과정;을 포함하고 노드들간의 에지가 되는 방향 그래프를 구성하고, 여기서, 그래프의 노드는 각각의 사진인 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 방법
|
13 |
13
디지털 사진의 클러스터링 장치에 있어서,
디지털 사진의 이미지 내용으로부터 내용기반 특징값을 추출하는 내용기반 특징값 추출부;
디지털 사진의 메타데이터 및 파일정보로부터 부가정보 특징값을 추출하는 부가정보 특징값 추출부;
사진들을 그룹화하는 그룹 정보 생성부
상기 사진의 내용기반 특징값과 파일정보 및 메타데이터의 부가정보 특징값을 이용하여 사진의 촬영자 또는 촬영된 카메라 별로 사진들을 정점으로 삼아 시간 순서로 정렬하여 이웃한 정점들을 간선으로 연결하여 그래프 구조로 변환하는 그래프 구조 변환부;
사진 또는 그룹의 내용기반 특징값,부가정보 특징값을 이용하여 클러스터를 생성하는 클러스터 생성부;를 포함하는 것을 특징으로 하는 다중 카메라로 촬영된 디지털 사진의 클러스터링을 위한 장치
|