KR101387849B1 - 정보처리 장치 및 방법과, 기록 매체 - Google Patents

정보처리 장치 및 방법과, 기록 매체 Download PDF

Info

Publication number
KR101387849B1
KR101387849B1 KR1020070094846A KR20070094846A KR101387849B1 KR 101387849 B1 KR101387849 B1 KR 101387849B1 KR 1020070094846 A KR1020070094846 A KR 1020070094846A KR 20070094846 A KR20070094846 A KR 20070094846A KR 101387849 B1 KR101387849 B1 KR 101387849B1
Authority
KR
South Korea
Prior art keywords
images
image
tree
dividing
metadata
Prior art date
Application number
KR1020070094846A
Other languages
English (en)
Other versions
KR20080026063A (ko
Inventor
쯔나유끼 오와
Original Assignee
소니 주식회사
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 소니 주식회사 filed Critical 소니 주식회사
Publication of KR20080026063A publication Critical patent/KR20080026063A/ko
Application granted granted Critical
Publication of KR101387849B1 publication Critical patent/KR101387849B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/44—Receiver circuitry for the reception of television signals according to analogue transmission standards
    • H04N5/445—Receiver circuitry for the reception of television signals according to analogue transmission standards for displaying additional information
    • H04N5/45—Picture in picture, e.g. displaying simultaneously another television channel in a region of the screen
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
    • G06F16/51—Indexing; Data structures therefor; Storage structures

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Databases & Information Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Software Systems (AREA)
  • Library & Information Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Processing Or Creating Images (AREA)

Abstract

정보처리 장치는 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 클러스터링을 행하는 클러스터링 수단과, 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 상기 화상들을 그룹화하는 그룹화 수단을 구비하고 있다.
정보 처리 장치, 메타데이터, 화상, 클러스터링

Description

정보처리 장치 및 방법과, 기록 매체{INFORMATION PROCESSING APPARATUS, METHOD AND RECORDING MEDIUM}
<관련 출원의 상호 참조>
본 발명은 2006년 9월 19일에 일본특허청에 제출된 일본특허출원 제2006-252238호와 관련된 특허 대상을 포함하며, 그 전체 내용은 본 명세서에 참조로서 편입된다.
본 발명은, 정보처리 장치 및 방법과, 프로그램에 관한 것으로，특히, 콘텐츠를 적절하게 그룹화하여 새로운 콘텐츠를 작성할 수 있도록 한 정보처리 장치 및 방법과, 프로그램에 관한 것이다.
근년에，HDD(Hard Disc Drive) 레코더나 퍼스널 컴퓨터 등의 기기에서，기록되어 있는 콘텐츠를 그룹화하기 위한, 다양한 클러스터링(clustering) 기술이 제안되어 있다. 이 기술을 이용하여 기록되어 있는 화상을 분류함으로써, 은염 카메라(Silver Salt Camera)에서 촬영된 사진의 앨범과 같은 콘텐츠를 작성할 수 있다.
은염 카메라로 촬영된 사진을 앨범에 보존할 경우, 예를 들면, 이벤트, 촬영된 장소, 및 날짜를 기반으로 사진을 앨범이나 페이지로 나누어 보존할 수 있다. 유저는, 각각의 페이지에, 이벤트, 장소, 날짜 등에 관련해서 밀접한 관계가 있는 사진을, 그 페이지의 크기나 사진의 매수에 따라서 배치할 수 있다.
그런데，사진 촬영된 필름 화상을 전자 화상으로 변환하고, 이것에 촬영일이나 장소 등의 부가 정보를 부가해서 전자 데이터로서 보존 관리하고, 화상이 기록된 사진 필름을 전자 데이터와 관련되어 보관하도록 한 기술이 제안되어 있다(일본특허공개 10-143631 참조).
그러나, HDD 레코더나 퍼스널 컴퓨터에서는，사진이나 동화상 등의 콘텐츠를, 은염 카메라에서 촬영된 사진의 앨범과 같이, 유저의 요구에 따라 적절하게 분류하기가 어렵다.
따라서, 복수의 화상을 의미가 있는 그룹들로 분류할 수 있도록 하는 것이 요구된다.
본 발명의 한 실시 형태에 따르면, 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 클러스터링 수단과, 상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 그룹화 수단과, 소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 수단을 구비하는 정보처리 장치가 제공된다.
상기 메타데이터는 상기 화상들이 촬영된 촬영 시각을 나타낸다. 상기 거리는 상기 촬영 시각의 시간간격을 나타낸다. 상기 클러스터링 수단은, 상기 화상들이 촬영된 촬영 시각에 기초하여, 상기 촬영 시각들 간의 시간간격이 보다 작은 상기 화상들 간의 노드의 수가 적어지도록, 상기 화상들을 이분 트리 구조로 결부시켜서 상기 복수의 화상에 클러스터링을 행한다. 상기 그룹화 수단은, 상기 화상들이 결부되어 있는 이분 트리를 소정의 매수 이하의 화상이 결부되는 부분 트리로 분할함으로써 상기 화상들의 그룹화를 한다.
상기 정보처리 장치는 소정의 시간범위 내에 촬영된 화상이며, 분할된 부분 트리 중 인접하는 부분 트리에 포함되는 화상의 매수에 치우침이 생길 경우, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 수단을 더 구비한다.
상기 메타데이터는 상기 화상의 촬영된 촬영 장소를 나타낸다. 상기 거리는 상기 촬영 장소의 물리적 거리를 나타낸다.
상기 메타데이터는 상기 화상에 관한 키워드를 나타낸다. 상기 거리는 상기 키워드의 유사도를 나타낸다.
상기 정보처리 장치는 그룹화된 상기 화상이 상기 그룹마다 배치되어 이루어지는 콘텐츠를 작성하는 작성 수단을 더 구비한다.
상기 작성 수단은 그룹화된 상기 화상의 매수에 대응하여, 상기 콘텐츠를 표시하는 경우의, 상기 콘텐츠에서의 상기 화상의 배치를 설정한다.
상기 정보처리 장치는 상기 콘텐츠의 표시를 제어하는 표시 제어 수단을 더 구비한다.
본 발명의 다른 실시 형태에 따르면, 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 클러스터링 수단과, 상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 그룹화 수단과, 소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 수단을 구비하는 정보처리 장치의 정보처리 방법에 있어서, 상기 클러스터링 수단이, 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 단계와, 상기 그룹화 수단이, 상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 단계와, 상기 보정 수단이, 소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 단계를 포함하는 정보처리 방법이 제공된다.
본 발명의 다른 실시 형태에 따르면, 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 클러스터링을 행하는 단계와, 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 상기 화상들을 그룹화하는 단계를 포함하는 프로그램이 제공된다.
본 발명의 다른 실시형태에 따르면, 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 클러스터링이 행해지고, 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 상기 화상들의 그룹화가 행해진다.
이상과 같이, 본 발명의 한 측면에 따르면, 복수의 화상으로부터 콘텐츠를 작성할 수 있다． 또한，본 발명의 한 측면에 따르면, 복수의 화상을 의미가 있는 그룹들로 분류할 수 있다.
이하에 본 발명의 실시 형태를 설명하기 전에, 본 발명의 구성 요건과, 명세서 및 도면에 기재된 실시 형태와의 대응 관계를 다음과 같이 설명한다. 이 기재는, 본 발명을 지지하는 실시 형태가, 명세서 또는 도면에 설명 또는 예시되어 있음을 확인하기 위한 것이다. 그러므로, 명세서 또는 도면 중에는 기재되어 있지만, 본 발명의 구성 요건에 대응하는 실시 형태로서 여기에는 기재되어 있지 않은 실시 형태가 있더라도 이들이 그 구성 요건에 대응하지 않음을 의미하는 것은 아니다. 반대로, 실시 형태가 구성 요건에 대응하는 것으로서 여기에 기재되어 있다고 하더라도 그 실시 형태가 그 구성 요건 이외의 구성 요건에는 대응하지 않는 것을 의미하는 것은 아니다.
본 발명의 한 실시 형태에 따른 정보처리 장치는, 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 강하게 결부시키도록 상기 복수의 화상에 클러스터링을 행하는 클러스터링 수단(예를 들면, 도 2의 클러스터링부(91)), 및 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 상기화상 매수가 소정의 화상 매수 이하가 되도록 상기 화상들을 그룹화하기 위한 그룹화 수단(예를 들면, 도 2의 그룹화 처리부(92))을 구비한다.
상기 메타데이터는 상기 화상들이 촬영된 촬영 시각을 나타낸다. 상기 거리는 상기 촬영 시각들 간의 시간 간격을 나타낸다. 상기 클러스터링 수단은, 상기 화상들의 촬영된 촬영 시각에 기초하여, 상기 촬영 시각들 간의 시간 간격이 보다 작은 상기 화상들 간의 노드의 수를 줄이기 위해, 상기 복수의 화상을 이분 트리 구조로 결부시켜서 상기 복수의 화상에 클러스터링을 행하게 할 수 있다(예를 들면, 도 13의 스텝 S13). 상기 그룹화 수단은, 상기 화상들이 결부되어 있는 이분 트리를, 소정의 매수 이하의 화상이 결부되는 부분 트리로 분할하여 상기 화상들을 그룹화하도록 할 수 있다(예를 들면, 도 13의 스텝 S16).
정보 처리 장치는, 소정의 시간범위 내에 촬영되어 상기 분할된 부분 트리들 중 인접하는 부분 트리에 포함되는 화상의 매수에 치우침이 생길 경우, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하기 위한 보정 수단(예를 들면, 도 2의 보정부(93))을 더 포함할 수 있다.
상기 메타데이터는 상기 화상이 촬영된 장소를 나타낼 수 있다. 상기 거리는 상기 촬영 장소들 간의 물리적 거리를 나타낼 수 있다.
상기 메타데이터는, 상기 화상 각각에 관한 키워드를 나타낼 수 있다. 상기거리는 상기 키워드들 간의 유사도를 나타낼 수 있다.
상기 정보처리 장치는, 그룹화된 화상들이 그룹지어 배치되어 있는 콘텐츠를 작성하는 작성 수단(예를 들면, 도 2의 콘텐츠 작성부(55))을 더 포함할 수 있다.
상기 작성 수단은 그룹화된 화상의 매수에 따라서 상기 콘텐츠를 표시하기 위해, 상기 콘텐츠에 있어서의 상기 화상의 배치를 정의할 수 있다(예를 들면, 도 13의 스텝 S18).
상기 정보처리 장치는 상기 콘텐츠의 표시를 제어하는 표시 제어 수단(예를 들면, 도 2의 표시 제어부(53))을 더 포함할 수 있다.
본 발명의 다른 실시 형태에 따른 정보처리 방법은, 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 클러스터링을 행하고(예를 들면, 도 13의 스텝 S13), 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 상기 화상의 그룹화를 행하는 스텝(예를 들면, 도 13의 스텝 S16)을 포함한다.
본 발명의 다른 실시형태에 따른 프로그램은, 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 클러스터링을 행하고(예를 들면, 도 13의 스텝 S13), 상기 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 상기 화상의 그룹화를 행하는 스텝(예를 들면, 도 13의 스텝 S16)을 포함한다.
도 1은 본 발명의 한 실시 형태인 HDD 레코더의 구성의 예를 나타내는 블록도다.
도 1의 HDD 레코더(1)는 도시하지 않는 외부 장치로부터 공급되는 AV(Audio Video) 신호, 또는 도시하지 않는 아날로그 튜너 혹은 도시하지 않는 라인 튜너로부터 공급되는 아날로그 신호로서 입력되는 영상신호 및 음성신호를 기록 또는 재생한다. HDD 레코더(1)는 재생된 영상신호를 외부에 접속되어 있는 모니터(2)에 출력한다. HDD 레코더(1)는 재생된 음성신호를 외부에 접속되어 있는 스피커(3)에 출력한다.
AV 신호를 공급하는 외부장치로는, 예를 들면, "i.LINK(소니사의 상표)"을 통해서 접속되는 외부장치, 디지털 BS(Broadcasting Satellite) 튜너 또는 디지털 CS(Communications Satellite) 튜너, 디지털 　비디오　카메라, 디지털 스틸 카메라, 또는 스캐너가 있다.
HDD 레코더(1)에는 필요에 따라, 드라이브(4)가 접속된다. 드라이브(4)에는 리무버블 매체(5)가 필요에 따라서 장착되어 데이터의 수수를 행할 수 있다． 리무버블 매체(5)는 자기 디스크(플렉시블 디스크를 포함한다), 광 디스크(CD-ROM(Compact Disk-Read Only Memory) 및 DVD(Digital Versatile Disk)을 포함한다 ), 광 자기 디스크, 혹은 반도체 메모리일 수 있다.
도 1의 HDD 레코더(1)는, 코덱(11), 샘플링 레이트 컨버터(12), 아날로그 입력 처리부(13), A/D(Analog to Digital) 컨버터(14), 절환부(15), NTSC(National Televison System Committee) 디코더(16), 인코더(17), 기록 재생부(18), 조작부(19), 제어부(20), 디코더(21), NTSC 인코더(22), 및 D/A(Digital to Analog) 컨버터(23)를 포함한다.
CODEC(11)은, 도시하지 않는 외부장치로부터 공급되는 AV 신호 중 디지털 비디오 신호의 압축을 신장하여 이들을 NTSC 디코더(16)에 공급한다.
샘플링 레이트 컨버터(12)는, 도시하지 않는 외부장치로부터 공급되는 AV 신호 중 디지털 오디오 신호의 샘플링 레이트를 다른 샘플링 레이트로 변환한다. 샘플링 레이트 컨버터(12)는 변환된 디지털 오디오 신호를 절환부(15)에 공급한다.
아날로그 입력 처리부(13)는 제어부(20)로부터 공급되는，조작부(19)에 있어서의 유저에 의한 조작을 나타내는 신호에 기초하여, 도시하지 않는 아날로그 튜너, 또는 도시하지 않는 라인 튜너로부터 공급되는 아날로그 신호들 중 하나를 선택한다. 아날로그 입력 처리부(13)는, 선택된 아날로그 신호 중 아날로그 비디오 신호를 NTSC 디코더(16)에 공급한다. 또한，아날로그 입력 처리부(13)는 선택된 아날로그 신호 중 아날로그 오디오 신호를 A/D 컨버터(14)에 공급한다.
A/D 컨버터(14)는 아날로그 입력 처리부(13)로부터 공급된 아날로그 오디오 신호를 A/D 변환한다. 컨버터(14)는, A/D 변환된 결과인 디지털 오디오 신호를 절환부(15)에 공급한다.
절환부(15)는, 제어부(20)로부터 공급되는，조작부(19)에 있어서의 유저에 의한 조작을 나타내는 신호에 기초하여, 샘플링 레이트 컨버터(12)로부터 공급된 디지털 오디오 신호, 또는 A/D 컨버터(14)로부터 공급된 디지털 오디오 신호중 하나를 선택한다. 절환부(15)는 선택된 디지털 오디오 신호를 NTSC 디코더(16)에 공급한다.
NTSC 디코더(16)는 CODEC(11)으로부터 공급된 디지털 비디오 신호, 또는 아날로그 입력 처리부(13)로부터 입력된 아날로그 비디오 신호를, NTSC 방식의 디지털 비디오 신호로 변환한다. 디코더(16)는 변환된 NTSC 방식의 디지털 비디오 신호와, 절환부(15)로부터 공급된 디지털 오디오 신호를 합성한다.
HDD 레코더(1)에 입력되는 영상신호 및 음성신호를 기록하기 위해, NTSC 디코더(16)는, 합성된 신호인 디지털 AV 신호를 인코더(17)에 공급한다. 한편，HDD 레코더(1)에 입력되는 영상신호 및 음성신호를 기록하지 않고 그대로 재생하기 위해, NTSC 디코더(16)는 합성된 신호인 디지털 AV 신호를, 후술하는 NTSC 인코더(22) 및 D/A 컨버터(23)에 공급한다.
인코더(17)는 NTSC 디코더(16)로부터 공급된 디지털 AV 신호에 대하여, 예를 들면, MPEG(Moving Picture Experts Group) 방식 등의 소정의 방식을 따른 인코드 처리를 실시한다. 인코더(17)는 인코드 처리의 결과인 압축 부호화된 신호 데이터를 기록 재생부(18)에 공급한다.
기록 재생부(18)는, 예를 들면, 하드디스크 또는 광 디스크로서 구성될 수 이다. 기록 재생부(18)는 인코더(17)로부터 공급된 신호 데이터를 기록한다. 또 한，기록 재생부(18)는 기록된 신호 데이터를 디코더(21)에 공급한다. 즉, 기록 재생부(18)는 기록된 신호 데이터를 재생한다.
조작부(19)는, 예를 들면, 각종의 조작 버튼, 키, 또는 터치 패널등을 포함할 수 있다. 유저는 HDD 레코더(1)에 대한 지시를 입력하기 위해 조작부(19)를 조작한다. 조작부(19)는 유저의 조작에 따라서, 유저의 조작을 나타내는 신호를 제어부(20)에 공급한다.
제어부(20)는, 예를 들면, 마이크로프로세서 등으로 이루어지고, 조작부(19)로부터 공급되는 유저의 조작을 나타내는 신호에 기초하여, HDD 레코더(1) 전체를 제어한다.
디코더(21)는 기록 재생부(18)로부터 공급된 신호 데이터에 대하여, 예를 들면, MPEG(Moving Picture Experts Group) 방식과 같은 전술한 방식에 대응하는 방식을 따른 디코드 처리를 실시한다. 디코더(21)는 처리의 결과인 신장 복호된 디지털 AV 신호 중의 디지털 비디오 신호를 NTSC 인코더(22)에 공급한다. 또한，디코더(21)는 처리의 결과인 신장 복호된 디지털 AV 신호 중의 디지털 오디오 신호를 D/A 컨버터(23)에 공급한다.
NTSC 인코더(22)는 디코더(21)로부터 공급된 디지털 비디오 신호를 NTSC 방식의 비디오 신호로 변환한다. 인코더(22)는 변환된 비디오 신호를 모니터(2)에 공급한다.
D/A 컨버터(23)는 디코더(21)로부터 공급된 디지털 오디오 신호를 D/A 변환한다. 컨버터(23)는 변환된 결과인 오디오 신호를 스피커(3)에 공급한다.
이러한 구성에 의해, HDD 레코더(1)는 입력된 영상신호 및 음성신호를 기록 또는 재생할 수 있다.
도 2는 도 1의 HDD 레코더(1)의 기록 재생부(18) 및 제어부(20)의 구성의 예를 나타내는 블록도이다.
기록 재생부(18)는 화상 데이터베이스(DB)(31), 템플릿 데이터베이스(DB)(32), 콘텐츠 데이터베이스(DB)(33), 및 사전 데이터베이스(DB)(34)를 포함한다. 이하, 화상 데이터베이스(31)를 화상 DB(31)라 칭하고, 템플릿 데이터베이스(32)를 템플릿 DB(32)라 칭하고, 콘텐츠 데이터베이스(33)를 콘텐츠 DB(33)라 칭하고, 사전 데이터베이스(34)를 사전 DB라 칭한다.
화상 DB(31)는 도 1의 인코더(17)로부터 공급된 화상의 데이터인 화상 데이터와, 화상의 속성을 나타내는 메타데이터를 대응시켜서 기억한다.
템플릿 DB(32)는 배경 템플릿 및 배치 템플릿을 기록한다. 배경 템플릿은 스크립북이 표시될 때 콘텐츠 DB(33)에 기록되는 콘텐츠인 스크랩북에 배치되는 화상의 배경이 되는 배경화상의 데이터이다. 배치 템플릿은 스크랩북에 있어서의 화상의 배치를 설정하는 정보이다. 템플릿 DB(32)는 배경 템플릿과, 그 속성을 나타내는 메타데이터를 대응시켜서 기록한다.
콘텐츠 DB(33)는 그룹화된 화상이 그룹지어 배치되어 있는 콘텐츠인 스크립북의 데이터를 기록한다. 콘텐츠의 상세 내용은 후술한다.
사전 DB(34)는, 예를 들면, 국어사전, 영일사전, 일영사전, 유어사전 등의 각종의 사전의 데이터를 단어로서 기록한다.
제어부(20)는, 선택부(51), 기록 재생 제어부(52), 표시 제어부(53), 메타데이터 추출부(54), 및 콘텐츠 작성부(55)를 포함한다.
선택부(51)는 조작부(19)로부터 공급되는，유저의 조작을 나타내는 신호에 기초하여, 유저에 의해 조작되는 내용을 나타내는 정보를 기록 재생 제어부(52)에 공급한다. 예를 들면, 선택부(51)는 조작부(19)로부터 공급되는，모니터(2)에 표시되는 화상, 또는 스크랩북을 선택하는 유저의 조작을 나타내는 신호에 기초하여, 유저에 의해 선택되는 화상, 또는 콘텐츠를 나타내는 정보를 기록 재생 제어부(52)에 공급한다.
선택부(51)는 기록 재생 제어부(52)에 로딩되는 화상의 화상 데이터로부터 소정의 화상 데이터를 선택한다.
기록 재생 제어부(52)는 기록 재생부(18)가 행하는 기록 또는 재생을 제어한다. 또한，기록 재생 제어부(52)는, 기록 재생부(18)로부터 화상 데이터, 배경 템플릿, 배치 템플릿, 또는 스크랩북의 데이터를 로딩한다. 예를 들면, 기록 재생 제어부(52)는 선택부(51)로부터 공급되는，유저에 의해 조작되는 내용을 나타내는 정보에 기초하여, 기록 재생부(18)에 보존되어 있는 화상 데이터를 로딩한다.
기록 재생 제어부(52)는, 로딩된 화상 데이터, 배경 템플릿, 배치 템플릿, 또는 스크랩북의 데이터를 콘텐츠 작성부(55)에 공급한다.
표시 제어부(53)는 기록 재생 제어부(52)에 의해 로딩된 화상 데이터, 또는 스크랩북의 데이터에 기초하여, 디코더(21)의 디코드 처리를 제어한다.
메타데이터 추출부(54)는, 기록 재생 제어부(52)에 로딩된 화상 데이터에 부 가되어 있는 메타데이터를 추출한다. 메타데이터 추출부(54)는 추출된 메타데이터를 콘텐츠 작성부(55)에 공급한다.
콘텐츠 작성부(55)는 그룹화된 화상이 그룹지어 배치되어 있는 콘텐츠인 스크랩북을 작성한다. 콘텐츠 작성부(55)는 연산부(71) 및 템플릿 설정부(72)를 포함한다.
연산부(71)는 클러스터링부(91), 그룹화 처리부(92) 및 보정부(93)를 포함한다.
클러스터링부(91)는 화상을 그룹화하는，즉 화상의 클러스터를 생성하기 위한 소정의 조건에 기초하여, 화상의 클러스터링을 행한다. 화상의 클러스터를 생성하기 위한 조건은, 미리 준비되어 있는 복수의 조건 안에서 유저에 의해 선택 되도록 하여도 된다． 예를 들면, 클러스터링부(91)는 메타데이터 추출부(54)로부터 공급되는 메타데이터에 기초하여, 화상의 클러스터링을 행한다. 보다 구체적으로는， 예를 들면, 클러스터링부(91)는 하나의 같은 이벤트를 나타내는 메타데이터가 부가되어 있는 화상의 화상 데이터를 포함하는 1개의 클러스터를 생성한다.
클러스터링부(91)는, 그룹화의 대상이 되는 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 화상들을 보다 강하게 결부시키도록 상기 복수의 화상에 대한 클러스터링을 행한다. 여기에서 메타데이터는 화상이 촬영된 촬영 시각을 나타낼 수 있다. 화상들 간의 거리는 촬영된 화상들 간의 촬영 시각의 시간간격을 나타낼 수 있다. 즉, 예를 들면, 클러스터링부(91)는 화상이 촬영된 촬영 시각에 기초하여 촬영 시각의 시간간격이 보다 작은 1개의 클러스터에 포함되는 복수의 화상들 간의 노드의 수가 줄어들도록 이분 트리 구조로 화상들을 결부시켜서 화상의 클러스터링을 행할 수 있다.
예를 들면, 이분 트리 구조에서，화상들 간의 결부의 강도는 그 화상들 간의 노드의 수가 감소할수록 증가한다. 이분 트리 구조의 작성의 처리에 대해서는 후술한다.
그룹화 처리부(92)는 화상들 간의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록, 화상들을 그룹화한다. 예를 들면, 그룹화 처리부(92)는 1개의 클러스터에 있어서 화상들이 결부되어 있는 이분 트리를, 소정 매수 이하의 화상들이 결부되는 부분 트리들로 분할함으로써, 화상들을 그룹화할 수 있다.
보다 구체적으로는，그룹화 처리부(92)는 화상들이 결부되어 있는 이분 트리의 정점 노드의 관점에서, 그 노드에 의해 결부되는 화상의 매수가 소정의 화상 매수보다 많은지 여부를 판정한다. 지정된 매수보다 많을 경우, 이분 트리를 그 노드의 자 노드를 정점으로 하는 2개의 이분 트리로 분할함으로써, 화상들을 그룹화한다. 그룹화 처리부(92)는 분할된 이분 트리에도 동일한 처리를 행한다.
보정부(93)는 소정의 시간범위 내에 촬영되어 인접하는 부분 트리에 포함되는 화상의 매수에 치우침이 생길 경우, 분할된 부분 트리들의 인접하는 부분 트리에 포함되는 화상의 매수를 보정한다. 즉, 보정부(93)는 소정의 시간범위 내에 촬영된 화상이며, 그룹화된 화상의 그룹들 중 시간적으로 인접하는 그룹에 포함되는 화상의 매수에 치우침이 생길 경우, 인접하는 그룹에 포함되는 화상의 매수를 보정 한다.
보다 구체적으로는，보정부(93)는 소정의 시간범위 내에 촬영된 화상이며, 분할된 이분 트리들 중 인접하는 이분 트리에 포함되는 화상의 매수에 치우침이 생길 경우, 인접하는 이분 트리에 포함되는 화상의 매수를 보정한다. 예를 들면, 보정부(93)는, 1개의 클러스터, 즉 소정의 이벤트에 있어서 소정의 10분간에 촬영된 화상이며, 인접하는 2개의 이분 트리에 포함되는 화상의 매수들 간의 차가 소정의 임계값 이상일 경우, 적은 매수의 화상을 포함하는 이분 트리와, 많은 매수의 화상을 포함하는 이분 트리가 분할되었을 때에 얻을 수 있는 2개의 이분 트리 중 적은 매수의 화상을 포함하는 이분 트리로부터 거리가 보다 가까운, 즉 시간 간격이 보다 작은 이분 트리를 결부시킴으로써, 인접하는 이분 트리에 포함되는 화상의 매수를 보정한다
템플릿 설정부(72)는 기록 재생 제어부(52)가 메타데이터 추출부(54)로부터 공급되는 메타데이터에 따른 배경 템플릿을 기록 재생부(18)로부터 로딩하게 한다. 템플릿 설정부(72)는 또한 기록 재생 제어부(52)가 그룹화 처리부(92)의 그룹화의 결과인 그룹화된 화상의 매수에 따른 배치 템플릿을 기록 재생부(18)로부터 로딩하게 한다. 템플릿 설정부(72)는 로딩된 배경 템플릿 및 배치 템플릿을 생성된 클러스터에 설정한다.
콘텐츠 작성부(55)는 그룹화된 복수의 화상이 그룹지어 배치되고, 배경 템플릿 및 배치 템플릿이 설정된 스크랩북을, 기록 재생 제어부(52)를 통해서 기록 재생부(18)의 콘텐츠 DB(33)에 기록한다.
도 3은, 화상의 그룹(클러스터)의 예를 도시하는 도면이다.
도 3에서，화상 p1 내지 화상 p25는, 기록 재생부(18)의 화상 DB(31)에 기록되어 있는 화상을 나타낸다. 도 3의 1개의 4각형은 1매의 화상을 나타낸다. 화상 p1 내지 화상 p25의 각각에 메타데이터가 부가되어 있다.
도 3의 예에서는，화상p1 내지 화상 p12에는, 이벤트를 나타내는 메타데이터로서 "결혼식"이 부가되어 있다. 화상 p13 내지 화상 p19에는, 이벤트를 나타내는 메타데이터로서 "꽃구경"이 부가되어 있다. 화상 p20 내지 화상 p25에는, 이벤트를 나타내는 메타데이터로서 "사원여행"이 부가되어 있다.
클러스터링부(91)는, 화상 p1 내지 화상 p25에 부가되어 있는 이벤트를 나타내는 메타데이터에 기초하여 화상의 클러스터링을 행한다.
구체적으로는，도 3에 도시한 바와 같이 클러스터링부(91)는 화상 p1 내지 화상 p12을 포함하는 클러스터, 화상 p13 내지 화상 p19을 포함하는 클러스터, 및 화상 p20 내지 화상 p25을 포함하는 클러스터를 생성한다.
예를 들면, 이렇게 생성된 각각의 클러스터에 포함되는 화상은, 클러스터 마다의 폴더에 의해 통합해서 관리된다. 구체적으로는，화상 p1 내지 화상 p12은 "결혼식"의 명칭의 폴더에 의해 관리된다. 화상 p13 내지 화상 p19은 "꽃구경"의 명칭의 폴더에 의해 관리된다. 화상 p20 내지 화상 p25은 "사원여행"의 명칭의 폴더에 의해 관리된다. 예를 들면, 각각의 클러스터에 속하는 화상을 나타내는 정보가 기록 재생부(18)에 기록된다.
다음에는，클러스터링부(91)에 의해 행해지는 이분 트리 구조의 작성의 처리 에 대한 상세에 대해서 설명한다.
도 4 내지 도 12를 참조하여, 100매의 화상 p1 내지 화상 p100을 대상으로 삼은 이분 트리 구조의 작성의 처리에 대해서 설명한다.
도 4 내지 도 12에서，"p"의 문자와 숫자가 그 내부에 쓰여있는 1개의 원은 1매의 화상을 나타내고, "n"의 문자와 숫자가 그 내부에 쓰여있는 1개의 원은 1개의 노드를 나타낸다. 도면들의 우측은 좌측보다 시간에 있어서 나중이다. 여기에서는， 화상 p1 내지 화상 p100(화상 p1이 가장 오래된 데이터이고, 화상 p100이 가장 최신의 데이터임)이 촬영 시간순으로 클러스터링되는 경우에 대해 설명한다.
클러스터링이 아직 행해지지 않고 있는 상태에서, 최초의 촬영에 의해 얻은 화상 p1이 트리에 삽입되었을 때(즉, 화상 p1이 클러스터링의 대상으로 된 때), 초기의 상태에서는 트리의 루트가 되는 노드가 존재하지 않기 때문에, 도 4에 도시된 바와 같이, 화상 p1 자신이 루트 노드가 된다.
화상 p1에 계속해서 촬영된 화상 p2가 트리에 삽입되었을 때, 도 5에 도시된 바와 같이, 노드 n1이 새롭게 만들어진다. 화상 p2의 촬영 시각은 화상 p1의 촬영 시각보다 후이기 때문에, 노드 n1에는 화상 p1이 좌측의 자 노드로서 결부되고, 화상 p2는 우측의 자 노드로서 노드 n1에 결부된다. 노드 n1은 화상 p1을 대신해서 루트 노드가 된다.
노드 n1의 최소 시각으로서 화상 p1의 촬영 시각이 기록되고, 최대 시각으로서 화상 p2의 촬영 시각이 기록된다. 또는 노드의 시각으로서, 이들 노드를 모 노드로 하는 2개의 자 노드의 촬영 시각의 평균값(또는 중간의 시각)이 기록될 수도 있다.
화상 p2에 계속해서 촬영된 화상 p3가 트리에 삽입되고, 도 6에 도시된 바와 같이, 화상 p3의 촬영 시각과 화상 p2의 촬영 시각의 시간간격 tdp2p3 가, 화상 p2의 촬영 시각과 화상 p1의 촬영 시각의 시간간격 tdp1p2보다 작을 때, 도 7에 도시된 바와 같이, 노드 n2가 새롭게 만들어진다. 노드 n2에는 그 좌측의 자 노드로서 화상 p2가 결부되고, 우측의 자 노드로서 화상 p3가 결부된다. 노드 n2는 화상 p2 대신에 우측의 자 노드로서 노드n1에 결부된다.
노드 n2의 최소시각으로서 화상 p2의 촬영 시각이 기록되고, 최대시각으로서 화상 p3의 촬영 시각이 기록된다. 여기서，노드 n2의 모 노드인 노드 n1의 최대시각이 화상 p3의 촬영 시각에 의해 덮어 써진다(overwritten).
화상 p3에 계속해서 촬영된 화상 p4가 트리에 삽입되고, 도 8에 도시된 바와 같이, 화상 p4의 촬영 시각과 화상 p3의 촬영 시각의 시간간격 tdp3p4 가, 화상 p3의 촬영 시각과 화상 p2의 촬영 시각의 시간간격 tdpp2p3보다 크고, 화상 p4의 촬영 시각과 노드 n2의 최대시각의 시간간격 tdn2maxp4 가 노드 n2의 최소시각과 화상 p1의 촬영 시각의 시간간격 tdp1n2min보다 클 때, 도 9에 도시된 바와 같이, 노드 n3이 새롭게 루트 노드로서 만들어진다. 노드 n3에는 그 좌측의 자 노드로서 노드 n1이 결부되고, 우측의 자 노드로서 화상 p4가 결부된다.
노드 n3의 최소시각으로서 노드 n1의 최소시각이 기록되고, 최대시각으로서 화상 p4의 촬영 시각이 기록된다.
화상 p4에 계속해서 촬영된 화상 p5가 트리에 삽입되고, 도 10에 도시된 바와 같이, 화상 p5의 촬영 시각과 화상 p4의 촬영 시각의 시간간격 tdp4p5보다, 화상 p4의 촬영 시각과 노드 n1의 최대시각의 시간간격 tdn1maxp4 쪽이 클 때, 도 11에 도시된 바와 같이, 노드 n4가 새롭게 만들어진다. 노드 n4에는, 그 좌측의 자 노드로서 화상 p4가 결부되고, 우측의 자 노드로서 화상 p5가 결부된다. 노드 n4는 화상 p4 대신에 우측의 자 노드로서 노드 n3에 결부된다.
노드 n4의 최소시각으로서 화상 p4의 촬영 시각이 기록되고, 최대시각으로서 화상 p5의 촬영 시각이 기록된다. 여기서, 노드 n4의 모 노드인 노드 n3의 최대시각이 화상 p5의 촬영 시각에 의해 덮어 써진다.
이 시점에서, 이분 트리 구조는 화상 p1 내지 화상 p5의 5매의 화상을 포함하는 노드 n1 내지 노드 n4를 구비한다.
각각의 노드에 포함되는 화상은 각각의 노드에 직접 또는 다른 노드를 통해서 간접적으로 결부되는 화상이기 때문에, 도 11에 도시된 바와 같이 트리가 작성되어 있을 때 노드n3에 포함되는 화상은 화상 p1 내지 화상 p5의 5매의 화상이 된다. 노드 n1에 포함되는 화상은 화상 p1 내지 화상 p3의 3매의 화상이 된다. 또한，노드 n2에 포함되는 화상은 화상 p2 및 화상 p3의 2매의 화상이 되고, 노드 n4에 포함되는 화상은 화상 p4 및 화상 p5의 2매의 화상이 된다.
이렇게, 화상이 새롭게 삽입될 때마다, 촬영 시각의 시간간격이 보다 작은 화상끼리, 또는 촬영 시각과 설정된 시각의 시간간격이 보다 작은 화상 및 노드가, 하나의 같은 노드에 매달리도록 결부지어 간다.
촬영이 반복해 행해지고, 화상 p6 내지 화상 p100이 트리에 삽입되었을 때도 같은 처리가 행해진다. 최종적으로, 루트 노드 nroot에 화상 p1 내지 화상 p100이 포함되는 도 12에 도시된 바와 같은 이분 트리 구조를 얻을 수 있다.
이 처리는, 촬영이 수행될 때마다 리얼타임으로 행해지도록 해도 되고, 유저의 지시에 기초하여 소정의 폴더 등에 기록되어 있는 화상에 대하여 행해지도록 하여도 된다.
다음에는，HDD 레코더(1)에 있어서의 스크랩북의 작성 처리에 대해서 설명한다.
HDD 레코더(1)의 제어부(20)는 조작부(19)가 조작되어 제어부(20)가 스크랩북의 작성 처리의 지시를 취득하면 처리를 개시한다.
도 13은, HDD 레코더(1)에 있어서의 스크랩북의 작성 처리의 예를 나타내는 플로우차트다.
스텝 S11에서，선택부(51)는 조작부(19)로부터 공급되는，메타데이터에 기초해서 클러스터링을 행하기 위해 선택하는 유저의 조작을 나타내는 신호에 기초하여 메타데이터를 기초로 클러스터링이 행해지는 것을 나타내는 정보를 기록 재생 제어부(52)에 공급한다. 메타데이터 추출부(54)는 기록 재생 제어부(52)에 공급된 정보에 기초하여 화상 DB(31)에 기록되어 있는 화상 데이터에 부가되어 있는 메타데 이터를, 기록 재생 제어부(52)를 통해서 추출한다. 메타데이터 추출부(54)는 추출한 메타데이터를 콘텐츠 작성부(55)에 공급한다.
스텝 S12에서，연산부(71)의 클러스터링부(91)는 메타데이터 추출부(54)로부터 공급되는 메타데이터에 기초하여 화상의 클러스터링을 행한다. 보다 구체적으로는，클러스터링부(91)는 하나의 같은 이벤트를 나타내는 메타데이터가 부가되어 있는 화상을 포함하는 1개의 클러스터를 생성한다.
보다 구체적으로는，예를 들면, 클러스터링부(91)는 화상 DB(31)에 기록되어 있는 화상 p1 내지 화상 p25의 화상 데이터를 기록 재생 제어부(52)가 로딩하게 한다. 클러스터링부(91)는 메타데이터 추출부(54)로부터 공급되는 메타데이터의 1개인 "결혼식"이 부가되어 있는 화상 p1 내지 화상 p12의 화상 데이터를, 기록 재생 제어부(52)로부터 취득해 1개의 클러스터를 생성한다.
스텝 S13에서， 클러스터링부(91)는 1개의 클러스터에 포함되는 복수의 화상이 촬영된 촬영 시각에 기초하여, 촬영 시각의 시간간격이 보다 작은 화상들 사이의 노드의 수가 적어지도록 화상을 이분 트리 구조로 결부시켜서 화상의 클러스터링을 행한다. 예를 들면, 클러스터링부(91)는, 도 4 내지 도 12를 참조하여 설명한 바와 같이, 화상 p1 내지 화상 p12를 포함하는 이분 트리 구조를 작성한다.
스텝 S14에서，콘텐츠 작성부(51)의 템플릿 설정부(72)는 클러스터링된 화상 데이터에 부가되어 있는 메타데이터에 대응하는 메타데이터가 부가되어 있는 배경 템플릿을 로딩한다. 예를 들면, 템플릿 설정부(72)는 기록 재생 제어부(52)가 기록 재생부(18)로부터 화상 p1 내지 화상 p12의 메타데이터인 "결혼식"에 따른 배경 템플릿을 로딩하게 한다.
스텝 S15에서，템플릿 설정부(72)는 로딩된 배경 템플릿을 설정한다.
도 14는 배경 템플릿의 구성의 예를 도시하는 도면이다. 도 14에 도시된 111-1 내지 111-3의 배경 템플릿은 각각 메타데이터를 가진다. 템플릿 설정부(72)는 클러스터링된 화상 데이터에 부가되어 있는 메타데이터에 대응하는 메타데이터를 가지는 배경 템플릿을 설정한다.
스텝 S16에서，연산부(71)의 그룹화 처리부(92)는 화상을 그룹화하는 그룹화 처리를 행한다.
이제, 도 15 내지 도 19를 참조하여 그룹화 처리에 대해서 설명한다.
도 15는, 도 13의 플로우차트의 스텝 S16에 대응하는 그룹화 처리의 상세 내용을 설명하는 플로우차트이다.
스텝 S31에서，그룹화 처리부(92)는 정점의 노드로부터의 관점에서 그 노드에 의해 결부되는 화상의 매수가 지정된 매수보다 많은지 여부를 판정한다.
도 16은 도 3의 화상 p1 내지 화상 p12를 포함하는 이분 트리 구조를 나타내는 도면이다． 도 16의 아래쪽은 시간 축을 나타내고, 시각 t1 내지 t12는, 각각 화상 p1 내지 화상 p12가 촬영된 촬영 시각을 나타내고 있다. 도 4 내지 도 12와 마찬가지로，"n"의 문자와 숫자가 그 내부에 쓰여 있는 1개의 원은 1개의 노드를 나타내고 있다. 그러나, 이 원에 쓰여 있는 숫자는, 작성 순서를 나타내고 있는 도 4 내지 도 12의 것과는 다르게， 편의상 그 노드에 의해 결부된 화상 또는 노드의 시간간격의 길이의 순서를 나타내고 있다. 즉, 도 16에서，화상 p10과 화상 p11가 노드n1에 의해 결부되어 있는 것은, 화상 p10과 화상 p11과의 촬영 시각의 시간간격이 가장 작은 것을 나타내고 있다.
즉, 스텝 S31에서，그룹화 처리부(92)는 도 16에서의 노드 n11의 관점에서, 노드 n11에 의해 결부되는 화상의 매수가 지정된 매수보다 많은지 여부를 판정한다. 여기서, 노드 n11의 관점에서 화상의 매수는 화상 p1 내지 화상 p12의 12매이다. 그러므로, 선택된 화상의 매수가 4매라면, 노드 n11에 의해 결부되는 화상의 매수가 선택된 화상의 매수보다 많다고 판정되어, 처리는 스텝 S32로 간다.
한편，스텝 S31에서，노드에 포함되는 화상의 매수가 소정의 매수 이하인 것으로 판정되었을 경우, 처리는 종료한다.
여기서, 소정의 매수는 작성되는 스크랩북의 페이지마다 배치되는 화상의 매수의 상한의 값이며, 기록되어 있는 배치 템플릿의 페이지당에 배치되는 화상의 최대의 매수나, 또는 기록되어 있는 배치 템플릿 자체의 총수에 따라서 설정된다.
스텝 S32에서，그룹화 처리부(92)는 이분 트리를 분할한다. 예를 들면, 그룹화 처리부(92)는 도 16에서，노드 n11에 의해 결부되어 있는 이분 트리를, 도 17의 파선으로 도시된 바와 같이 노드 n9을 정점이라고 하는 이분 트리와 노드 n10을 정점이라고 하는 이분 트리로 분할한다.
스텝 S33에서，그룹화 처리부(92)는 분할된 이분 트리의 정점의 노드의 관점에서, 그 노드에 의해 결부되어 있는 화상의 매수가 소정의 매수보다 많은지 여부를 판정한다.
즉, 스텝 S33에서，그룹화 처리부(92)는 노드 n10의 관점에서, 노드 n10에 의해 결부되어 있는 화상의 매수가 4매보다 많은지 여부를 판정한다. 노드 n10으로부터 본 화상의 매수는 화상 p1 내지 화상 p7의 7매이므로, 매수가 소정의 매수인 4매보다 많다고 판정되어, 처리는 스텝 S32에 되돌아간다.
또한 스텝 S33에서，그룹화 처리부(92)는 노드 n9의 관점에서, 노드 n9에 의해 결부되어 있는 화상의 매수가 4매보다 많은지 여부를 판정한다. 노드 n9의 관점에서 화상의 매수는 화상 p8 내지 화상 p12의 5매이므로, 매수가 소정의 매수인 4매보다 많다고 판정되어, 처리는 스텝 S32로 되돌아간다.
이렇게, 스텝 S33에 있어서의 처리는, 분할된 이분 트리 각각에 대해서 행해진다.
2회째의 스텝 S32에서，그룹화 처리부(92)는 이분 트리를 분할한다. 예를 들면, 그룹화 처리부(92)는 도 17에서 노드 n10에 의해 결부되어 있는 이분 트리를, 도 18의 파선으로 도시된 바와 같이 노드 n6을 정점이라고 하는 이분 트리와 노드 n8을 정점이라고 하는 이분 트리로 분할한다. 또한，그룹화 처리부(92)는 도 17에서 노드 n9에 의해 결부되어 있는 이분 트리를, 도 18의 파선으로 도시된 바와 같이, 화상 p8과 노드 n7을 정점이라고 하는 이분 트리로 분할한다.
2회째의 스텝 S33에서，그룹화 처리부(92)는 노드 n6의 관점에서, 노드 n6에 의해 결부되어 있는 화상의 매수가 4매보다 많은지 여부를 판정한다. 노드 n6로부터 본 화상의 매수는 화상 p1 내지 화상 p3의 3매이므로, 매수가 소정의 매수인 4매보다 많지 않다고 판정되어, 처리는 종료한다. 또한，그룹화 처리부(92)는 노드 n8의 관점에서, 노드 n8에 의해 결부되어 있는 화상의 매수가 4매보다 많은지 여부 를 판정한다. 노드 n8의 관점에서 화상의 매수는 화상 p4 내지 화상 p7의 4매이므로, 매수가 소정의 매수인 4매보다 많지 않다고 판정되어, 처리는 종료한다. 그룹화 처리부(92)가 화상 p8을 분할하는 것은 할 수 없고, 매수가 소정의 매수인 4매보다 많지 않으므로 처리는 종료한다. 또한，그룹화 처리부(92)는 노드 n7의 관점에서, 노드 n7에 의해 결부되어 있는 화상의 매수가 4매보다 많은지 여부를 판정한다. 노드 n7의 관점에서 화상의 매수는 화상 p9 내지 화상 p12의 4매이므로, 매수가 소정의 매수인 4매보다 많지 않다고 판정되어, 처리는 종료한다.
이렇게, 그룹화 처리부(92)는 화상 p1 내지 화상 p12를 포함하는 이분 트리 구조를 화상 p1 내지 화상 p3의 그룹과, 화상 p4 내지 화상 p7의 그룹과, 화상 p8뿐의 그룹과, 화상 p9 내지 화상 p12의 그룹으로 분할한다. 이렇게 그룹화된 화상은, 스크랩북 페이지에 그룹지어 배치된다.
도 13의 플로우차트에 되돌아가면, 스텝 S17에서，템플릿 설정부(72)는 분할된 그룹에 포함되는 화상의 매수에 따라서, 페이지마다 배치 템플릿을 로딩한다. 예를 들면, 템플릿 설정부(72)는 화상 p1 내지 화상 p3의 3매의 화상이 배치되는 배치 템플릿과, 화상 p4 내지 화상 p7의 4매의 화상이 배치되는 배치 템플릿과, 화상 p8의 1매의 화상이 배치되는 배치 템플릿과, 화상 p9 내지 화상 p12의 4매의 화상이 배치되는 배치 템플릿을 로딩한다.
스텝 S18에서，템플릿 설정부(72)는 각 페이지에 대하여 페이지마다 로딩된 배치 템플릿을 설정한다.
스텝 S19에서，콘텐츠 작성부(55)는 복수의 화상을 그룹지어 배치하고, 배경 템플릿 및 배치 템플릿이 설정되어 있는 스크랩북을 기록 재생 제어부(52)를 통해서 기록 재생부(18)의 콘텐츠 DB(33)에 공급하여 기록한다. 이때, 처리는 종료한다.
도 19는 배치 템플릿의 구성의 예를 도시하는 도면이다. 배치 템플릿은 스크랩북의 각 페이지에 배치되는 화상의 매수를 결정한다. 도 19에 도시된 바와 같이, 배치 템플릿(131-1)은 4매, 배치 템플릿(131-2)은 3매, 배치 템플릿(131-3)은 2매, 배치 템플릿(131-4)은 1매의 화상을 배치하기 위한 것이다. 템플릿 설정부(72)는 그룹화된 화상의 그룹에 있어서의 화상의 매수에 대응하는 배치 템플릿을 설정한다.
도 20은 작성되는 스크랩북의 페이지의 구성의 예를 도시하는 도면이다.
도 20의 예에서，페이지(151)에는, 배경 템플릿(111) 및 배치 템플릿(131)이 설정되어 있다. 배경 템플릿(111)은, 예를 들면, 페이지(151)에 배치되어 있는 4매의 화상의 메타데이터와 같은 메타데이터를 가진다. 또한，배치 템플릿(131)에 따라서 4매의 화상의 배치가 결정된다. 페이지(151)에는 "AAAA 2005"의 코멘트가 표시되어 있다. 유저는, 조작부(19)를 조작함으로써, 페이지(151)의 임의인 위치에 임의의 코멘트를 설정할 수 있다.
도 21은 작성되는 스크랩북의 구성의 예를 도시하는 도면이다.
도 21의 예에서，스크랩북(171)은 페이지(151) 내지 페이지(155)의 5페이지로 구성된다. 스크랩북(171)의 페이지(151) 내지 페이지(155)에 배치되어 있는 화상은 모두, 하나의 같은 이벤트를 나타내는 메타데이터를 가진다. 스크랩북에는 그 메타데이터에 대응하는 배경 템플릿(111)이 설정된다. 페이지(151)는 스크랩북(171)의 표지가 된다. 페이지(152) 내지 페이지(155)에는, 페이지(151)와 마찬가지로，각각 배치 템플릿(131-1 내지 131-4)에 의해 결정되는 매수의 화상이 배치된다.
이와 같이 하여, HDD 레코더(1)는 복수의 화상이 의미가 있는 그룹마다 분류되어 배치되어 있는 스크랩북을 작성할 수 있다.
또한，스크랩북은 화상 데이터로부터 생성되는 새로운 화상 데이터의 조합일 수도 있고, 또는 화상 데이터를 참조하여 화상의 표시 위치를 지정하는 데이터인 편집 데이터일 수도 있다.
전술한 설명에서는 클러스터링부(91)가 화상의 촬영 시각을 나타내는 메타데이터에 기초하여 촬영된 촬영 시각의 시간간격이 보다 작은 화상끼리 보다 강하게 결부시키고 있지만, 클러스터링부(91)는 화상의 촬영 장소를 나타내는 메타데이터에 기초하여 촬영된 촬영 장소의 물리적 거리가 보다 작은 화상끼리 보다 강하게 결부시켜도 된다. 또한, 클러스터링부(91)는 화상에 관한 키워드를 나타내는 메타데이터에 기초하여 화상에 관한 키워드의 유사도가 보다 높은 화상끼리 보다 강하게 결부시켜도 된다.
또한，스크랩북은 복수의 다른 스크랩북과 연동되게 할 수 있다． 구체적으로는，예를 들면, 각각의 스크랩북에 배치되어 있는 화상에 부가되어 있는 소정의 메타데이터를 관련 짓는 것에 의해, 스크랩북끼리를 연동시킬 수 있다. 또한，예를 들면, 같은 화상이 배치되어 있는 스크랩북끼리를 연동시켜도 좋다.
작성되는 스크랩북의 각각의 페이지에 배치되어 있는 화상의 매수에 치우침이 생길 경우에는, 페이지마다 화상의 매수를 보정 하도록 하여도 된다. 예를 들 면, 하나의 같은 이벤트에서 촬영된 촬영 시각이 어느 정도 가까운데도 불구하고, 작성된 스크랩북에서，1매의 화상이 배치되어 있는 페이지와 6매의 화상이 배치되어 있는 페이지가 연속하고 있는 경우, 배치되어 있는 화상의 매수가 3매의 페이지와 4매의 페이지로 되도록, 페이지마다 배치되는 화상의 매수를 보정 하도록 하여도 된다． 즉, 앞서 설명한 그룹화 처리에서，페이지마다 배치되는 화상의 매수를 균형 잡기 위해, 화상의 매수를 보정 하도록 하여도 된다.
도 22는, 도 13의 플로우차트의 스텝 S16에 대응하는 인접하는 이분 트리에 포함되는 화상의 매수를 보정하는 처리를 포함하는 그룹화 처리의 상세 내용을 설명하는 플로우차트이다.
도 22의 플로우차트에 있어서의 스텝 S51 내지 스텝 S53의 처리는, 도 15의 플로우차트에 있어서의 스텝 S31 내지 스텝 S33의 처리와 동일하므로, 그 설명은 생략한다.
스텝 S54에서，보정부(93)는 소정의 시간범위 내에 촬영된 화상이며, 분할된 이분 트리 중 인접하는 이분 트리에 포함되는 화상의 매수에 치우침이 있는지의 여부를 판정한다. 보다 구체적으로는，예를 들면, 보정부(93)는 1개의 클러스터, 즉 소정의 이벤트에 있어서 소정의 10분간에 촬영된 화상이며, 인접하는 노드에 포함되는 화상의 매수의 차가 소정의 임계값 이상인지의 여부를 판정한다. 여기에서, 소정의 임계값은, 예를 들면, 유저에 의해 결정되는 값이며, 예를 들면 3매라고 한다. 인접하는 노드에 포함되는 화상의 매수의 차가 3매 이상이라고 판정되었을 경우, 처리는 스텝 S55로 간다.
예를 들면, 도 18에서，화상 p8의 촬영 시각 t8과 화상 p12의 촬영 시각 t12와의 시간 간격이 10분 이하라고 했을 경우, 화상 p8의 1매와 노드 n7에 포함되는 화상 p9 내지 화상 p12의 4매와의 차는 임계값과 같은 3매이므로, 처리는 스텝 S55로 간다.
스텝 S55에서，보정부(93)는 인접하는 이분 트리에 포함되는 화상의 매수를 보정하고, 처리는 종료한다.
보다 구체적으로는，예를 들면, 스텝 S55에서，도 23에 도시된 바와 같이, 보정부(93)는 노드 n7에 의해 결부되어 있는 화상 p9와 노드 n4을 정점으로 하는 이분 트리를 분할한다. 보정부(93)는 분할된 화상 p8과, 화상 p9 및 노드 n4을 정점으로 하는 이분 트리 중 화상 p8로부터 시간 간격이 보다 작은 화상 p9을 노드 n12에 의해 결부시키고, 처리는 종료한다. 이것에 의해, 화상 p8 및 화상 p9의 2매의 화상을 포함하는 이분 트리와, 화상 p10 내지 화상 p12의 3매의 화상을 포함하는 이분 트리가 작성된다. 이때, 인접하는 이분 트리에 포함되는 화상의 매수의 차는 1매가 된다.
한편，스텝 S54에서，인접하는 이분 트리에 포함되는 화상의 매수의 차가 3매 이상이 아니라고 판정되었을 경우, 처리는 종료한다.
이렇게, HDD 레코더(1)는 작성되는 스크랩북의 각각의 페이지에 배치되어 있는 화상의 매수에 치우침이 생길 경우에 페이지마다 화상의 매수를 보정할 수 있다.
이에 의해，각 페이지에 배치되는 화상의 매수의 균형을 고려하여 스크랩북의 각각의 페이지에는 의미가 있는 그룹으로 분류된 화상이 배치된다.
다음에는，HD D레코더(1)에 있어서의 스크랩북의 표시 처리에 대해서 설명한다.
HDD 레코더(1)의 제어부(20)는, 예를 들면, 조작부(19)가 조작되어, 제어부(20)가 스크랩북의 표시 처리의 지시를 취득하면 처리를 개시한다.
도 24는 스크랩북의 표시 처리의 예를 나타내는 플로우차트이다.
스텝 S71에서，선택부(51)는 조작부(19)로부터 공급되는，모니터(2)에 표시되는 스크랩북을 표시하는 일람의 표시 패턴을 선택하는 유저의 조작을 나타내는 신호에 기초하여 유저에 의해 선택되는 스크랩북을 표시하는 일람의 표시 패턴을 나타내는 정보를 기록 재생 제어부(52)에 공급한다.
스텝 S72에서，기록 재생 제어부(52)는 기록 재생부(18)로부터 기록되어 있는 모든 스크랩북을 로딩한다. 기록 재생 제어부(52)는 공급된 유저에 의해 선택되는 스크랩북을 표시하는 일람의 표시 패턴을 나타내는 정보에 따라서, 스크랩북의 일람을 표시시키는 표시 데이터를 표시 제어부(53)에 공급한다. 제어부(20)의 제어에 기초하여, HDD 레코더(1)는 모니터(2)에 스크랩북의 일람을 표시시킨다.
스텝 S73에서，선택부(51)는 조작부(19)로부터 공급되는，모니터(2)에 표시되는 스크랩북의 일람으로부터 1개의 스크랩북을 선택하는 유저의 조작을 나타내는 신호에 기초하여, 유저에 의해 선택되는 스크랩북의 일람으로부터 1개의 스크랩북을 나타내는 정보를 기록 재생 제어부(52)에 공급한다.
도 25 내지 도 27은 모니터(2)에 표시되는 스크랩북의 일람의 예를 도시하는 도면이다.
도 25는 인덱스 형식으로 표시되는 스크랩북의 일람의 예를 도시하는 도면이다. 도 25의 예에서는，모니터(2)의 화면(191)에 각각의 스크랩북의 표지가 되는 제1 페이지의 일람이 표시되어 있다. 유저는 조작부(19)를 조작하고, 커서(211)를 이동시켜 1개의 스크랩북을 선택할 수 있다.
도 26은, 캘린더를 이용해서 표시되는 스크랩북의 일람의 예를 도시하는 도면이다. 모니터(2)의 화면(191)은 좌측에 표시되는 캘린더 표시 영역과, 우측에 표시되는 프리뷰 화면 표시 영역으로 구성된다. 캘린더 표시 영역에는, 예를 들면, 스크랩북에 부가되어 있는 날짜를 나타내는 메타데이터에 기초하여, 캘린더가 대응하는 날의 란에 각각의 스크랩북의 표지가 되는 제1 페이지가 표시된다. 프리뷰 화면 표시 영역에는, 캘린더 표시 영역의 커서(231-1)에 의해 선택되는 날에 존재하는 스크랩북의 프리뷰 화면(231-2)이 표시된다.
도 26의 예에서는，11월을 나타내는 캘린더 표시 영역에서，커서(231-1)에 의해 11월18일이 선택되어 있다. 프리뷰 화면 표시 영역에는, 선택된 11월18일의 메타데이터가 부가되어 있는 스크랩북의 프리뷰 화면(231-2)이 표시된다.
도 27은 지도를 이용해서 표시되는 스크랩북의 일람의 예를 도시하는 도면이다. 모니터(2)의 화면(191)은 좌측에 표시되는 지도표시 영역과, 우측에 표시되는 일람 표시영역으로 구성된다. 지도표시 영역에는, 소정의 지역을 나타내는 지도가 표시된다. 유저는, 표시되는 지도상의 소정의 장소를 선택할 수 있다． 일람 표시영역에는, 예를 들면, 유저에 의해 선택된 장소의 메타데이터가 부가되어 있는 스 크랩북의 일람이 표시된다.
도 27의 예에서는，지도표시 영역의 지도상의 "동경도"가 커서(251-1)에 의해 선택되어 있다. 일람 표시영역에는, "동경도"의 메타데이터가 부가되어 있는 스크랩북의 표지가 표시된다. 유저는 표시된 일람으로부터 1개의 스크랩북을 선택할 수 있다.
이와 같이 하여, 표시된 스크랩북의 일람으로부터 1개의 스크랩북을 선택할 수 있다.
도 24로 되돌아가면, 스텝 S74에서，기록 재생 제어부(52)는 공급된 유저에 의해 선택되는 스크랩북의 일람으로부터 1개의 스크랩북을 나타내는 정보에 기초하여, 선택된 스크랩북을 표시시키는 표시 데이터를 표시 제어부(53)에 공급한다. 제어부(20)의 제어에 기초하여, HDD 레코더(1)는 모니터(2)에 선택된 스크랩북의 제1 페이지를 표시시킨다.
스텝 S75에서，기록 재생 제어부(52)는 표시되어 있는 스크랩북이 마지막 페이지인지 여부를 판정한다. 스텝 S75에서，마지막 페이지인 것으로 판정되었을 경우, 처리는 종료한다.
한편，스텝 S75에서，마지막 페이지가 아니라고 판정되었을 경우, 처리는 스텝 S76로 간다.
스텝 S76에서，제어부(20)의 제어에 기초하여, HDD 레코더(1)는 모니터(2)에 선택된 스크랩북의 다음 페이지를 표시시키고, 처리는 스텝 S75로 되돌아간다.
이렇게, HDD 레코더(1)는 스크랩북을 표시시킬 수 있다.
전술한 설명에서는 화상 데이터로부터 스크랩북을 작성하였지만, 스크랩북들로부터 스크랩북을 작성할 수도 있다.
이렇게, 콘텐츠의 작성을 제어하도록 했을 경우에는, 복수의 화상으로부터 콘텐츠를 작성할 수 있다． 또한，그룹화의 대상으로 되는 복수의 화상의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 화상들이 보다 강하게 결부되도록 화상의 클러스터링을 행하고, 화상끼리의 결부의 강도에 따라서, 그룹당의 화상의 매수가 소정의 화상 매수 이하가 되도록 화상의 그룹화를 했을 경우에는, 복수의 화상을 의미가 있는 그룹으로 분류할 수 있다.
본 발명은, HDD 레코더에 한정되지 않고, 화상이나 콘텐츠를 기록 또는 재생할 수 있는 기기, 예를 들면, 퍼스널 컴퓨터 등에 적용할 수 있다.
전술한 일련의 처리는 하드웨어 또는 소프트웨어에 의해 실행될 수 있다. 일련의 처리를 소프트웨어에 의해 실행시킬 경우에는, 그 소프트웨어를 구성하는 프로그램이 제어부(20)에 리무버블 매체(5)로부터 인스톨된다.
또한，본 명세서에서，리무버블 매체(5)에 저장되는 프로그램을 기술하는 스텝은, 기재된 순서에 따라 시계열로 행해지는 처리는 물론, 반드시 시계열적으로 처리되지 않더라도, 병렬적 혹은 개별로 실행되는 처리를 포함할 수 있다.
본 발명의 실시 형태에 따르면, 콘텐츠가 복수의 화상으로 작성될 수 있다. 본 발명의 실시 형태에 따르면, 복수의 화상이 의미있는 그룹들에 저장될 수 있다.
본 발명의 실시 형태는 전술한 실시 형태에 한정되는 것은 아니고, 본 발명의 요지를 일탈하지 않는 범위에 있어서 여러 가지 변경이 가능하다.
본 기술 분야에 숙련된 자이면 첨부된 청구항들의 범위 또는 이들의 균등범위 내에서 디자인 필요조건에 따라서 다양한 수정, 컴비네이션, 서브컴비네이션 및 변경이 가능 하다는 것을 이해하여야 한다.
도 1은 본 발명의 한 실시 형태인 HDD 레코더의 예를 도시하는 도면이다.
도 2는 HDD 레코더의 제어부의 구성의 예를 나타내는 블록도이다.
도 3은 화상의 클러스터의 예를 도시하는 도면이다.
도 4는 이분 트리 구조의 작성에 대해서 설명하는 도면이다.
도 5는 이분 트리 구조의 작성에 대해서 설명하는 도 4에 계속되는 도면이다.
도 6은 이분 트리 구조의 작성에 대해서 설명하는 도 5에 계속되는 도면이다.
도 7은 이분 트리 구조의 작성에 대해서 설명하는 도 6에 계속되는 도면이다.
도 8은 이분 트리 구조의 작성에 대해서 설명하는 도 7에 계속되는 도면이다.
도 9는 이분 트리 구조의 작성에 대해서 설명하는 도 8에 계속되는 도면이다.
도 10은 이분 트리 구조의 작성에 대해서 설명하는 도 9에 계속되는 도면이다.
도 11은 이분 트리 구조의 작성에 대해서 설명하는 도 10에 계속되는 도면이다.
도 12는 이분 트리 구조의 작성에 대해서 설명하는 도 11에 계속되는 도면이 다.
도 13은 스크랩북의 작성 처리의 예를 설명하는 플로우차트이다.
도 14는 배경 템플릿의 예를 도시하는 도면이다.
도 15는 그룹화 처리를 설명하는 플로우차트이다.
도 16은 이분 트리 구조의 분할에 대해서 설명하는 도면이다.
도 17은 이분 트리 구조의 분할에 대해서 설명하는 도 16에 계속되는 도면이다.
도 18은 이분 트리 구조의 분할에 대해서 설명하는 도 17에 계속되는 도면이다.
도 19는 배치 템플릿의 예를 도시하는 도면이다.
도 20은 스크랩북의 페이지의 구성의 예를 도시하는 도면이다.
도 21은 스크랩북의 구성의 예를 도시하는 도면이다.
도 22는 인접하는 이분 트리에 포함되는 화상의 매수를 보정하는 처리를 포함하는 그룹화 처리를 설명하는 플로우차트이다.
도 23은 인접하는 이분 트리에 포함되는 화상의 매수의 보정에 대해서 설명하는 도면이다.
도 24는 스크랩북의 표시 처리의 예를 설명하는 플로우차트이다.
도 25는 스크랩북의 일람의 표시의 예를 도시하는 도면이다.
도 26은 스크랩북의 일람의 표시의 다른 예를 도시하는 도면이다.
도 27은 스크랩북의 일람의 표시의 또 다른 예를 도시하는 도면이다.
<도면의 주요 부분에 대한 간단한 설명>
1:HDD 레코더
2:모니터
5:리무버블 매체
18:기록 재생부
19:조작부
20:제어부
31:화상 DB
32:템플릿 DB
33:콘텐츠 DB
34:사전 DB
51:선택부
52:기록 재생 제어부
53:표시 제어부
54:메타데이터 추출부
55:콘텐츠 작성부
71:연산부
72:템플릿 설정부
91:클러스터링부
92:그룹화 처리부
93:보정부

Claims (11)

  1. 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 클러스터링 수단과,
    상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 그룹화 수단과,
    소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 수단을 구비하는, 정보처리 장치.
  2. 제1항에 있어서, 상기 메타데이터는 상기 화상의 촬영된 촬영 시각을 나타내고,
    상기 거리는 상기 촬영 시각의 시간간격을 나타내는, 정보처리 장치.
  3. 삭제
  4. 제1항에 있어서, 상기 메타데이터는 상기 화상의 촬영된 촬영 장소를 나타내고,
    상기 거리는 상기 촬영 장소의 물리적 거리를 나타내는, 정보처리 장치.
  5. 제1항에 있어서, 상기 메타데이터는 상기 화상에 관한 키워드를 나타내고,
    상기 거리는 상기 키워드의 유사도를 나타내는, 정보처리 장치.
  6. 제1항에 있어서, 그룹화된 상기 화상이 상기 그룹마다 배치되어 이루어지는 콘텐츠를 작성하는 작성 수단을 더 구비하는, 정보처리 장치.
  7. 제6항에 있어서, 상기 작성 수단은 그룹화된 상기 화상의 매수에 대응하여, 상기 콘텐츠를 표시하는 경우의, 상기 콘텐츠에서의 상기 화상의 배치를 설정하는, 정보처리 장치.
  8. 제7항에 있어서, 상기 콘텐츠의 표시를 제어하는 표시 제어 수단을 더 구비하는, 정보처리 장치.
  9. 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 클러스터링 수단과,
    상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 그룹화 수단과,
    소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 수단을 구비하는 정보처리 장치의 정보처리 방법에 있어서,
    상기 클러스터링 수단이, 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 단계와,
    상기 그룹화 수단이, 상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 단계와,
    상기 보정 수단이, 소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 단계를 포함하는, 정보처리 방법.
  10. 그룹화의 대상이 되는 복수의 화상의 각각의 메타데이터에 의해 결정되는 거리에 기초하여, 보다 가까운 거리의 상기 화상끼리를 이분 트리 구조로 결부시킴으로써 상기 화상의 클러스터링을 행하는 클러스터링 단계와,
    상기 화상이 결부되어 있는 이분 트리를, 각각 미리 결정된 소정의 매수 이하의 화상이 결부된 부분 트리로 분할함으로써, 상기 화상의 그룹화를 하는 그룹화 단계와,
    소정의 거리범위 내의 화상으로서, 분할되어 얻어지는 인접하는 부분 트리 각각에 포함되는 화상의 매수의 차이가 소정의 임계값 이상인 경우, 포함되는 화상이 적은 제1 부분 트리와, 포함되는 화상이 많은 제2 부분 트리가 더 분할되어 얻어지는 2개의 부분 트리 중 상기 제1 부분 트리에 거리가 보다 가까운 부분 트리를 결부시킴으로써, 상기 인접하는 부분 트리에 포함되는 화상의 매수를 보정하는 보정 단계를 포함하는 처리를 컴퓨터에 실행시키는 프로그램을 기록한 컴퓨터 판독가능한 기록 매체.
  11. 삭제
KR1020070094846A 2006-09-19 2007-09-18 정보처리 장치 및 방법과, 기록 매체 KR101387849B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JPJP-P-2006-00252238 2006-09-19
JP2006252238A JP5035596B2 (ja) 2006-09-19 2006-09-19 情報処理装置および方法、並びにプログラム

Publications (2)

Publication Number Publication Date
KR20080026063A KR20080026063A (ko) 2008-03-24
KR101387849B1 true KR101387849B1 (ko) 2014-04-22

Family

ID=39250977

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020070094846A KR101387849B1 (ko) 2006-09-19 2007-09-18 정보처리 장치 및 방법과, 기록 매체

Country Status (4)

Country Link
US (1) US8041154B2 (ko)
JP (1) JP5035596B2 (ko)
KR (1) KR101387849B1 (ko)
CN (1) CN101150662B (ko)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019132566A1 (ko) * 2017-12-29 2019-07-04 주식회사 피제이팩토리 멀티 심도 이미지의 자동 생성 방법
WO2020071684A1 (ko) * 2018-10-05 2020-04-09 주식회사 피제이팩토리 멀티 뎁스 이미지 표시 장치 및 방법

Families Citing this family (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101137986A (zh) * 2005-03-10 2008-03-05 皇家飞利浦电子股份有限公司 音频和/或视频数据的概括
US20090132522A1 (en) * 2007-10-18 2009-05-21 Sami Leino Systems and methods for organizing innovation documents
EP2304617A2 (en) * 2008-07-29 2011-04-06 Koninklijke Philips Electronics N.V. A method and apparatus for generating an image collection
JPWO2010041377A1 (ja) * 2008-10-06 2012-03-01 パナソニック株式会社 代表画像表示装置及び代表画像選択方法
US8571331B2 (en) * 2009-11-30 2013-10-29 Xerox Corporation Content based image selection for automatic photo album generation
US8805124B2 (en) * 2010-02-17 2014-08-12 Shutterfly, Inc. System and method for automatically creating a photo calendar
JP5577766B2 (ja) * 2010-03-10 2014-08-27 セイコーエプソン株式会社 印刷制御装置および印刷制御プログラム
US9471700B2 (en) * 2010-05-18 2016-10-18 Tksn Holdings, Llc System and method for monitoring changes in databases and websites
KR20120020010A (ko) * 2010-08-27 2012-03-07 삼성전자주식회사 컨텐츠 표시 방법 및 그 장치
JP5552981B2 (ja) * 2010-09-15 2014-07-16 株式会社リコー 索引方法、検索方法、及びその記憶媒体
KR101354721B1 (ko) * 2012-05-21 2014-01-29 주식회사 다음커뮤니케이션 검색 시스템 및 검색 서비스 방법
US20150156247A1 (en) * 2012-09-13 2015-06-04 Google Inc. Client-Side Bulk Uploader
JP6002529B2 (ja) * 2012-10-04 2016-10-05 パイオニア株式会社 電子機器、データの生成方法、プログラム、記録媒体、クライアントサーバシステム、クライアント端末、およびサーバ装置
US9424280B2 (en) * 2012-12-28 2016-08-23 Animoto Inc. Organizing media items based on metadata similarities
US9934222B2 (en) 2014-04-22 2018-04-03 Google Llc Providing a thumbnail image that follows a main image
USD781318S1 (en) 2014-04-22 2017-03-14 Google Inc. Display screen with graphical user interface or portion thereof
US9972121B2 (en) 2014-04-22 2018-05-15 Google Llc Selecting time-distributed panoramic images for display
USD781317S1 (en) 2014-04-22 2017-03-14 Google Inc. Display screen with graphical user interface or portion thereof
USD780777S1 (en) 2014-04-22 2017-03-07 Google Inc. Display screen with graphical user interface or portion thereof
KR101581917B1 (ko) * 2014-08-12 2016-01-04 네이버 주식회사 컨텐츠 표시 제어 장치, 컨텐츠 표시 제어 방법 및 이를 컴퓨터에서 실행하기 위한 컴퓨터 프로그램
KR102644097B1 (ko) * 2017-12-29 2024-03-06 주식회사 피제이팩토리 멀티 심도 이미지의 자동 변환 방법

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10254905A (ja) * 1997-03-06 1998-09-25 Kokusai Denshin Denwa Co Ltd <Kdd> 情報検索装置
JP2001228528A (ja) * 2000-02-18 2001-08-24 Fuji Photo Film Co Ltd 画像撮影装置、画像処理装置、及び画像管理方法
JP2005176060A (ja) 2003-12-12 2005-06-30 Sony Corp 信号処理装置、画像表示装置および信号処理方法

Family Cites Families (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5781906A (en) * 1996-06-06 1998-07-14 International Business Machines Corporation System and method for construction of a data structure for indexing multidimensional objects
US6754389B1 (en) * 1999-12-01 2004-06-22 Koninklijke Philips Electronics N.V. Program classification using object tracking
US7298895B2 (en) * 2003-04-15 2007-11-20 Eastman Kodak Company Method for automatically classifying images into events
JP2004361987A (ja) * 2003-05-30 2004-12-24 Seiko Epson Corp 画像検索システム、画像分類システム、画像検索プログラム及び画像分類プログラム、並びに画像検索方法及び画像分類方法
JP2005184795A (ja) * 2003-11-27 2005-07-07 Fuji Photo Film Co Ltd 画像編集装置および方法並びにプログラム
US7437005B2 (en) * 2004-02-17 2008-10-14 Microsoft Corporation Rapid visual sorting of digital files and data
JP2005277619A (ja) * 2004-03-24 2005-10-06 Hitachi Ltd 画像データ管理・閲覧方法
JP4547214B2 (ja) * 2004-09-10 2010-09-22 富士フイルム株式会社 電子アルバム表示システム、電子アルバム表示方法、及びプログラム
CN1783938A (zh) * 2004-12-03 2006-06-07 上海镁原信息技术有限公司 使用日程表人机界面对数码相片进行组织的方法
US7646895B2 (en) * 2005-04-05 2010-01-12 3Vr Security, Inc. Grouping items in video stream images into events
JP4800104B2 (ja) * 2005-06-13 2011-10-26 富士フイルム株式会社 アルバム作成装置、アルバム作成方法、及びプログラム
JP2008010110A (ja) * 2006-06-30 2008-01-17 Sony Corp ファイル分割装置、ファイル分割方法及びファイル分割プログラム
JP4987538B2 (ja) * 2007-03-29 2012-07-25 富士フイルム株式会社 アルバム作成装置、方法およびプログラム
US8131114B2 (en) * 2008-09-22 2012-03-06 Shutterfly, Inc. Smart photobook creation

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH10254905A (ja) * 1997-03-06 1998-09-25 Kokusai Denshin Denwa Co Ltd <Kdd> 情報検索装置
JP2001228528A (ja) * 2000-02-18 2001-08-24 Fuji Photo Film Co Ltd 画像撮影装置、画像処理装置、及び画像管理方法
JP2005176060A (ja) 2003-12-12 2005-06-30 Sony Corp 信号処理装置、画像表示装置および信号処理方法

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2019132566A1 (ko) * 2017-12-29 2019-07-04 주식회사 피제이팩토리 멀티 심도 이미지의 자동 생성 방법
US11263477B2 (en) 2017-12-29 2022-03-01 PJ FACTORY Co., Ltd. Method of auto-generation of multidepth image by interconnecting images into tree structure
WO2020071684A1 (ko) * 2018-10-05 2020-04-09 주식회사 피제이팩토리 멀티 뎁스 이미지 표시 장치 및 방법
US11677929B2 (en) 2018-10-05 2023-06-13 PJ FACTORY Co., Ltd. Apparatus and method for displaying multi-depth image

Also Published As

Publication number Publication date
US20080089593A1 (en) 2008-04-17
KR20080026063A (ko) 2008-03-24
JP5035596B2 (ja) 2012-09-26
JP2008077138A (ja) 2008-04-03
US8041154B2 (en) 2011-10-18
CN101150662B (zh) 2010-08-18
CN101150662A (zh) 2008-03-26

Similar Documents

Publication Publication Date Title
KR101387849B1 (ko) 정보처리 장치 및 방법과, 기록 매체
JP4645498B2 (ja) 情報処理装置および方法、並びにプログラム
JP4433327B2 (ja) 情報処理装置および方法、並びにプログラム
KR101369003B1 (ko) 기록 장치, 기록 방법, 재생장치, 재생 방법, 기록재생장치, 기록 재생 방법, 촬상 기록 장치 및 촬상 기록방법
JP2004186723A (ja) ビデオ信号処理装置，ビデオ信号記録装置，ビデオ信号再生装置，ビデオ信号処理装置の処理方法，ビデオ信号記録装置の処理方法，ビデオ信号再生装置の処理方法，プログラム，記録媒体
US20140363136A1 (en) Image processing apparatus and method of controlling the same
JPH11284948A (ja) サムネイル作成方法及びサムネイル表示方法
KR20090038004A (ko) 데이터처리장치 및 데이터처리방법과 컴퓨터·프로그램
JPH09135412A (ja) 記録再生装置
JP2008269076A (ja) 情報処理装置および方法、並びにプログラム
EP1921626A1 (en) Recording device, recording method, reproducing device, reproducing method, program and recording medium
CN1879408A (zh) 图像信息记录设备和图像信息显示设备
JP2009140453A (ja) 情報処理装置および方法、並びにプログラム
JP2008067334A (ja) 画像処理装置および方法、並びにプログラム
JP2002142188A (ja) 動画像編集方法及び装置
JP4016424B2 (ja) 動画像編集装置および動画像編集方法
JP4618379B2 (ja) 記録装置、記録方法、再生装置、再生方法、記録再生装置、記録再生方法、撮像記録装置及び撮像記録方法
JP2008065792A (ja) 画像処理装置および方法、並びにプログラム
US20240179366A1 (en) Mutable composite media
JP4165542B2 (ja) ビデオデータ処理装置，ビデオデータ処理装置の処理方法，プログラム，記録媒体
JP2005135554A (ja) 再生装置及び方法
JP2006013954A (ja) 動画像処理装置、動画像処理方法、及びプログラム
JP4434805B2 (ja) データ記録再生装置
JP2006081199A (ja) ビデオデータ記録装置，ビデオデータ再生装置，ビデオデータ記録装置の処理方法，ビデオデータ再生装置の処理方法，プログラム，記録媒体
JP2006157343A (ja) 静止画作成方法及び静止画作成装置

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
LAPS Lapse due to unpaid annual fee