KR20070060001A - 화상 관리 장치 및 화상 표시 장치 - Google Patents

화상 관리 장치 및 화상 표시 장치 Download PDF

Info

Publication number
KR20070060001A
KR20070060001A KR1020060122435A KR20060122435A KR20070060001A KR 20070060001 A KR20070060001 A KR 20070060001A KR 1020060122435 A KR1020060122435 A KR 1020060122435A KR 20060122435 A KR20060122435 A KR 20060122435A KR 20070060001 A KR20070060001 A KR 20070060001A
Authority
KR
South Korea
Prior art keywords
image
layer
map
display
node
Prior art date
Application number
KR1020060122435A
Other languages
English (en)
Other versions
KR101333174B1 (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 KR20070060001A publication Critical patent/KR20070060001A/ko
Application granted granted Critical
Publication of KR101333174B1 publication Critical patent/KR101333174B1/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
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/02—Editing, e.g. varying the order of information signals recorded on, or reproduced from, record carriers
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00—Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10—Indexing; Addressing; Timing or synchronising; Measuring tape travel
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/76—Television signal recording

Abstract

화상 관리 장치가 제공된다. 이 장치는 촬상된 화상 데이터에 대응하는 화상 정보를 기억하는 화상 정보 기억 수단, 및 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지 고정된 구조를 가지는 복수의 클러스터 계층을 포함하는 계층 클러스터에 의해 화상 정보를 관리하는 클러스터 관리 수단을 포함한다.
촬상 장치, 조작부, 카메라부, 메모리, 표시부, 기록부, 제어부, GPS 수신부, 화상 표시 장치, 화상 기억부, 클러스터 기억부, 클러스터 관리부, 지도 취득부, 조작부, 표시 계층 결정부, 재생부, 묘화부, 표시부, 디지털 카메라, 디스플레이, 셔터 버튼, 줌 버튼, 되돌림 버튼, 방향 버튼, 지명 정보 데이터베이스, 지도 정보 데이터베이스.

Description

화상 관리 장치 및 화상 표시 장치{IMAGE MANAGING APPARATUS AND IMAGE DISPLAY APPARATUS}
도 1은 본 발명의 실시예에서 촬상 장치(100)의 일 구성예를 도시하는 도면,
도 2는 본 발명의 실시예에 따른 화상 표시 장치(200)의 일 구성예를 도시하는 도면,
도 3은 본 발명의 실시예에 따른 클러스터 트리의 일례를 도시하는 도면,
도 4는 본 발명의 실시예에 따른 계층적 클러스터의 일례를 도시하는 도면,
도 5A, 도 5B, 도 5C 및 도 5D는 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 일례를 도시하는 도면,
도 6A, 도 6B 및 도 6C는 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 다른 예를 도시하는 도면,
도 7은 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 일반적인 예를 도시하는 도면,
도 8은 본 발명의 실시예에 따른 계층적 클러스터 구조의 일례를 도시하는 도면,
도 9는 본 발명의 실시예에 따른 계층적 클러스터의 각 노드의 데이터 구조 의 일례를 도시하는 도면,
도 10은 본 발명의 실시예에 따른 지명 정보 데이터베이스(700)의 데이터 구조의 일례를 도시하는 도면,
도 11은 본 발명의 실시예에 따른 지도 정보 데이터베이스(800)의 데이터 구조의 일례를 도시하는 도면,
도 12는 본 발명의 실시예에 따른 최상위 계층의 세계 지도의 예를 도시하는 도면,
도 13A, 도 13B 및 도 13C는 본 발명의 실시예에 따른 화상 위치 표시의 심볼의 변형예를 도시하는 도면,
도 14A 내지 도 14F는 본 발명의 실시예에 따른 각 계층의 지도의 예를 도시하는 도면,
도 15A 및 도 15B는 본 발명의 실시예에 따른 레이어 내의 레벨의 예를 도시하는 도면,
도 16은 본 발명의 실시예에 따른 어플리케이션에 의한 일 표시예를 도시하는 도면,
도 17은 본 발명의 일 실시예에 따른 촬상 장치(100) 및 화상 표시 장치(200)의 구체예로서의 디지털 카메라(300)의 외관예를 도시하는 도면,
도 18은 본 발명의 실시예에 따른 클러스터링 처리의 단계 순서예를 도시하는 흐름도,
도 19는 본 발명의 실시예에 따른 분기 노드 검색 처리(스텝 S920)의 단계 순서예를 도시하는 흐름도,
도 20은 본 발명의 실시예에 따른 노드 추가 처리(스텝 S930)의 단계 순서예를 도시하는 흐름도,
도 21은 본 발명의 실시예에 따른 화상 위치 표시 처리의 단계 순서예를 도시하는 흐름도.
본 발명은, 화상 관리 장치 및 화상 표시 장치에 관한 것으로서, 특히 촬상된 화상을 정리해서 표시하기 위한 장치, 처리 방법 및 해당(當該) 방법을 컴퓨터에 실행시키는 프로그램에 관한 것이다.
화상을 촬상하기 위한 촬상 장치가 보급되고, 많은 유저가 쉽게 화상을 촬상할 수 있도록 되어 있다. 유저는 간단한 조작에 의해서 화상을 촬상할 수 있기 때문에, 마음 내키는 대로 시가지나 풍경을 촬상하고, 그 결과, 촬상된 화상 데이터가 대량으로 축적되어 가게 된다.
이와 같이 대량으로 화상 데이터가 축적되어 가면, 유저는 자신(自身)이 촬상한 것이더라도 그 촬상한 위치를 모두 기억해 두는 것은 곤란하게 된다. 그 때문에, 촬상한 화상 데이터와 그 촬상 위치를 어떠한 형태(形)로든 관련지어 두는 것이 필요하게 된다. 예를 들면, 카메라 부에 의해서 촬상된 화상 데이터와 GPS(Global Positioning System)로부터 취득한 위치 데이터를 관련지어서 기록하는 기록 시스템이 제안되어 있다(예를 들면, 특허 문헌 1 참조).
[특허 문헌 1] 일본 특허공개(特開) 제2003-18506호 공보(도 1)
이와 같은 화상 데이터와 관련지어서 기록된 위치 데이터에 의거해서 화상 데이터를 정리(整理; organize)하기 위해서는, 특징 공간 중(中)에서 거리가 가까운 데이터를 통합해서(합쳐서) 그룹화하는 것이 유용하고, 그를 위한 수단으로서 계층적(階層的; hierarchical) 클러스터링 알고리즘이 알려져 있다. 이 계층적 클러스터링 알고리즘은, 데이터를 클러스터 트리(cluster tree)라고 하는 나무(木) 구조에 의해서 관리해서, 가까운 데이터를 같은(同) 노드에 통합하는 그룹화의 수단이다.
그러나, 통상의 계층적 클러스터링 알고리즘에서는, 모든 데이터에 대해서 1대1로 거리 계산을 행하는 것이 요구되고, 그 계산량은 대략 화상 데이터의 제곱(二承; square)이므로, 대상으로 되는 화상 데이터가 늘어나면 계산량이 급격하게 늘어나게 된다. 따라서, 계산 처리 능력이 반드시 높지 않은 휴대 기기 등에서는, 계층적 클러스터링 알고리즘을 그대로 이용하는 것은 성능상의 문제를 일으킬 우려가 있다. 　
그래서, 본 발명은, 화상 데이터를 시각적(視覺的)으로 관리하는데 적합한 관리 수단을 실현하는 것이 바람직하다. 본 발명은 상기 관점에서 고안된다.
본 발명은, 상기 과제를 해결하기 위해서 이루어진 것이며, 그의 제1 측면(側面; aspect)은, 촬상된 화상 데이터에 대응하는 화상 정보를 기억하는 화상 정보 기억 수단과; 최상위 계층(階層; layer)부터 최하위 계층에 이르는 도중의 소정 계층까지의 구조를 고정한 복수(複數) 계층의 클러스터로 이루어지는 계층적 클러스터에 의해 상기 화상 정보를 관리하는 클러스터 관리 수단을 구비하는 화상 관리 장치이다. 이것에 의해, 화상 데이터에 대응하는 화상 정보의 계층적 클러스터에 의한 관리를 간략화 시킨다.
여기에서, 상기 화상 정보는 상기 화상 데이터의 촬상 장소의 위치 정보를 포함하는 것으로 하면, 상기 클러스터 관리 수단은 상기 위치 정보에 의거하는 상대적 거리에 따라서 상기 화상 정보를 관리할 수가 있다.
또한, 클러스터에 고정 속성(固定屬性; fixed property)을 부여할 수 있도록 해 두는 것에 의해, 상기 소정 계층보다 하위 계층의 클러스터이더라도 그 클러스터가 고정 속성을 가지는 경우에는, 상기 클러스터 관리 수단이 해당 클러스터의 구조를 고정해서 관리할 수 있음이 주목된다.
본 발명의 다른 측면은, 촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단과; 최상위 계층부터 최하위 계층까지 중에서 표시해야 할 계층을 표시 계층으로서 결정하는 표시 계층 결정 수단과; 상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화(描畵; draw)하는 묘화 수단과; 상기 최상위 계층부터 상기 최하위 계층에 이르는 도중의 소정 계층까지의 지도를 기억하는 지도 기억 수단과, 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에 해당 지도를 취득하는 지도 취득 수단을 구비하는 화상 표시 장치이다. 상기 표시 계층에 상당하는 지도가 상기 지도 취득 수단에 의해서 취득되어 있는 경우에는 상기 묘화 수단은 해당 지도를 상기 화상 위치 표시와 겹친다. 이것에 의해, 화상 데이터의 촬상 장소를 화상 위치 표시로서 표시할 때, 대응하는 계층의 지도가 존재하는 경우에만 해당 지도를 화상 위치 표시와 겹친다.
더욱이, 이 장치에 있어서, 상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 취득된 경우에는 해당 지도의 특정의 장소 혹은 상기 화상 데이터의 촬상 장소의 상대적 위치에 의거해서 상기 화상 위치 표시를 묘화하고, 상기 표시 계층에 상당하는 지도가 취득되지 않는 경우에는 상기 화상 데이터의 촬상 장소의 상대적 위치에 의거해서 상기 화상 위치 표시를 묘화할 수 있다. 따라서, 지도가 존재하지 않는 경우에는 화상 데이터의 촬상 장소의 상대적 위치에 의거한 상기 화상 위치 표시를 행해서 위치 관계를 직감적으로 파악시킨다고 하는 작용을 가져온다.
또한, 이 장치에 있어서, 상기 묘화 수단은, 상기 최상위 계층부터 상기 최하위 계층에 이르는 도중의 어떤(certain) 계층까지는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하지 않는 한편, 해당 계층보다 하위의 계층에서는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하도록 해도 좋다. 따라서, 상위 계층에서는 추상적인 표시에 머무르고(留; keep), 하위 계층에서는 상세 한 정보를 제공시킨다고 하는 작용을 가져온다. 또한, 특히 상기 표시 계층에 상당하는 지도가 취득된 경우에는, 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하지 않고, 상기 표시 계층에 상당하는 지도가 취득되지 않는 경우에는, 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하는 것에 의해서, 지도의 유무(有無)와 화상 데이터의 내용 표시를 연동(連動; linking)시켜도 좋다.
또한, 본 발명의 다른 측면은, 촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단과; 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지의 구조를 고정한 복수 계층의 클러스터로 이루어지는 계층적 클러스터에 의해 상기 화상 정보를 관리하는 클러스터 관리 수단과; 상기 최상위 계층부터 상기 최하위 계층까지 중에서 표시해야 할 계층을 표시 계층으로서 지정하는 표시 계층 지정 수단과; 상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화하는 묘화 수단과; 상기 최상위 계층부터 상기 소정 계층까지의 지도를 기억하는 지도 기억 수단과; 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에 해당 지도를 취득하는 지도 취득 수단을 구비하는 화상 표시 장치이다. 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에는, 상기 묘화 수단은 상기 지도 취득 수단에 의해서 취득된 지도를 상기 화상 위치 표시와 겹쳐서 묘화한다. 따라서, 화상 데이터의 위치 정보를 계층적 클러스터에 의해 관리할 때에 상위의 소정 계층까지를 고정 클러스터로서, 그 고정 클러스터에 상당하는 지도만을 지도 기억 수단에 기억시켜 두는 것에 의해, 화상 데이터의 관리를 간소화할 수 있 다.
또한, 본 발명의 다른 측면은, 촬상된 화상 데이터의 촬상 장소의 위치 정보를 나무 구조의 노드 트리에 의해 관리하는 화상 관리 장치에 있어서, 화상 관리 방법은 상기 노드 트리에서의 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지를 고정 영역으로서, 해당 고정 영역 바로 아래(直下)의 계층에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 초기의 분기(分岐; branch) 노드로서 설정하는 단계(手順; procedure); 상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 찾아가서(tracing) 상기 분기 노드를 재귀적으로 갱신하는 단계; 상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 가까운 노드를 후보 노드로서, 상기 분기 노드와 상기 후보 노드 사이에 새로운 노드를 생성해서, 해당하는 새로운 노드의 아들(子; child) 노드와 상기 새롭게 추가하려고 하는 화상 데이터를 대응시키는 단계를 구비한다. 본 발명의 다른 측면은 이들 단계를 컴퓨터에 실행시키는 프로그램이다. 이것에 의해, 새로운 화상 데이터를 효율적으로 관리시킨다고 하는 작용을 가져온다.
본 발명의 다른 측면은 촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단과; 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지의 지도를 기억하는 지도 기억 수단을 구비하는 화상 관리 장치를 위한 화상 표시 방법에 관한 것이다. 상기 방법은: 상기 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시에서 확대 또는 축소의 조작을 접수하는 단계; 상기 최상위 계 층부터 상기 최하위 계층까지 중에서 표시해야 할 표시 계층이 상기 조작에 의해서 변경되는 경우에는 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있으면 해당 지도를 취득하는 단계; 상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 상기 화상 위치 표시로서 묘화하는 단계; 상기 표시 계층에 상당하는 지도가 취득되어 있는 경우에는 해당 지도를 상기 화상 위치 표시와 겹쳐서 묘화하는 단계를 포함한다. 본 발명의 다른 측면은 이들 단계를 컴퓨터에 실행시키는 프로그램이다. 이것에 의해, 화상 데이터의 촬상 장소를 화상 위치 표시로서 표시할 때, 대응하는 계층의 지도가 존재하는 경우에만 해당 지도를 화상 위치 표시와 겹칠 수 있다.
본 발명에 따라서, 화상 데이터를 시각적으로 효율적으로 관리할 수 있다.
본 발명의 실시예들은 도면을 참조하여 설명될 것이다.
도 1은, 본 발명의 실시예에서 상정(想定)하는 촬상 장치(100)의 일 구성예를 도시하는 도면이다. 이 촬상 장치(100)는, 조작부(110)와, 카메라부(120)와, 메모리(130)와, 표시부(140)와, 기록부(150)와, 제어부(160)와, GPS 수신부(170)를 구비한다.
조작부(110)는, 유저로부터의 조작 입력을 접수하는 것이다. 이 조작부(110)는, 촬상 장치(100)에 구비된 조작 버튼이나, 표시부(140)와 일체화된(一體化; integrated) 터치 패널로서 실현할 수가 있다.
카메라부(120)는, 피사체를 촬상하는 것이고, 렌즈 등의 광학 블록이나, CCD(Charge Coupled Devices) 등의 신호 변환부를 포함한다. 메모리(130)는, 카메 라부(120)에 의해서 촬상된 동화상(動畵; moving image) 데이터를 일시적(一時的)으로 저장(保持; retain)하는 작업 영역이며, 일반적으로 휘발성 메모리가 사용된다.
표시부(140)는, 촬상중인 동화상이나 재생 동화상 등을 LCD(Liquid Crystal Display) 등의 모니터에 표시하는 것이다. 또한, 이 표시부(140)는, 상술한 바와 같이, 조작부(110)와 일체화해서 구성될 수 있음이 주목된다.
기록부(150)는, 촬상된 동화상 데이터나 그 동화상 데이터에 부수하는(付隨; associated) 정보를 기록하는 것이며, 일반적으로 불휘발성의 기록 매체가 사용된다. 제어부(160)는, 촬상 장치(100)의 각 부를 제어하는 것이고, 예를 들면 프로그램 제어되는 마이크로컴퓨터 등에 의해 실현된다.
GPS 수신부(170)는, GPS(Global Positioning System) 위성으로부터의 전파(電波)를 수신하고, 지구상에서의 현재의 위도 경도 좌표(위치 정보)를 취득하는 것이다. 이러한 작업중의 수신 원리는 일반적인 GPS 수신 방식과 유사하다. 이 GPS 수신부(170)는, GPS 전파를 수신하는 안테나부, 수신한 전파의 신호 변환부, 위치 정보의 계산부, 계산 결과의 일시(一時) 기억부, 제어부(160)와의 인터페이스부로 구성될 수 있다.
도 2는, 본 발명의 실시예에 따른 화상 표시 장치(200)의 일 구성예를 도시하는 도면이다. 이 화상 표시 장치(200)는, 화상 기억부(210)와, 클러스터 기억부(220)와, 클러스터 관리부(230)와, 지명 정보 데이터베이스(700)와, 지도 정보 데이터베이스(800)와, 지도 취득부(240)와, 조작부(250)와, 표시 계층 결정부(260) 와, 재생부(270)와, 묘화부(280)와, 표시부(290)를 구비하고 있다.
또한, 화상 표시 장치(200)는, 촬상 장치(100)의 일부로서 구성될 수 있고, 또 별개(別個; individual)의 장치로서 실현될 수 있음이 주목된다. 후자(後者)의 경우, 촬상 장치(100)에 의해서 생성된 화상 데이터가 화상 기억부(210)를 거쳐서 화상 표시 장치(200)에 공급되는 것으로 이해할 수가 있다.
화상 기억부(210)는, 촬상된 화상 데이터를 기억하는 것이다. 이 화상 기억부(210)는, 화상 표시 장치(200)가 촬상 장치(100)의 일부로서 구성되는 경우에는, 내장 메모리(internal memory)(130)에 의해 실현할 수가 있다. 화상 표시 장치(200)가 촬상 장치(100)와는 별개의 장치인 경우에는, 화상 기억부(210)는 플래시 메모리 등의 착탈가능형(着脫可能型; detachable) 기록 매체 등에 의해 실현할 수가 있다. 또한, 네트워크를 거쳐서 화상 데이터를 화상 기억부(210)에 기억시키도록 해도 좋다.
클러스터 기억부(220)는, 화상 데이터에 대응하는 화상 정보를 기억하는 것이다. 이 클러스터 기억부(220)는, 화상 정보를 계층적 클러스터에 의해 관리하기 위해서, 나무 구조의 노드 트리를 기억해서, 말단(末端; end) 노드의 각각에 화상 정보를 대응시킨다. 이것에 의해, 화상 정보는 복수 계층의 클러스터로 이루어지는 계층적 클러스터에 속하도록 관리된다.
클러스터 관리부(230)는, 클러스터 기억부(220)에 기억된 화상 정보를 계층적 클러스터에 의해 관리하는 것이다. 이 클러스터 관리부(230)에서의 관리 내용에 대해서는 후술한다.
지명 정보 데이터베이스(700)는, 지명 정보를 위도나 경도에 의한 위치 정보와 관련지어서 저장하는 데이터베이스이다. 지도 정보 데이터베이스(800)는, 지도를 묘화하기 위한 지도 정보를 위도나 경도에 의한 위치 정보와 관련지어서 저장하는 데이터베이스이다. 지도 취득부(240)는, 지명 정보 데이터베이스(700) 및 지도 정보 데이터베이스(800)를 색인(索引; index)해서, 대응하는 지도 및 지명 정보를 취득한다.
조작부(250)는, 조작부(110)와 마찬가지로, 유저로부터의 조작 입력을 접수하는 것이며, 화상 표시 장치(200)에 구비된 조작 버튼이나, 표시부(290) 등과 일체화된 터치 패널로서 실현할 수가 있다. 여기에서는, 유저로부터의 조작 입력의 특정 예로서, 특히 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시의 확대 또는 축소에 관한 조작 입력이 행해진다.
표시 계층 결정부(260)는, 조작부(250)로부터 행해진 확대 또는 축소의 조작 입력에 따라서 화상 위치 표시의 표시 계층을 결정하는 것이다. 후술하는 바와 같이, 화상 위치 표시에는 세계 지도의 계층부터 도시(都市) 상세 지도의 계층까지 복수의 계층이 있으며, 표시 계층 결정부(260)는 어떤 계층을 표시 계층으로 할지 결정한다.
재생부(270)는, 화상 기억부(210)에 기억된 화상 데이터를 재생한다. 이 재생부(270)는 화상 데이터 본체(本體; itself)를 재생할 뿐만 아니라, 화상 사이즈가 더 작은 섬네일을 공급할 수가 있다.
묘화부(280)는, 표시 계층 결정부(260)에 의해서 결정된 표시 계층에서, 클 러스터 기억부(220)에 기억된 화상 정보의 위치 정보에 의거해서 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화하는 것이다.
또한, 묘화부(280)는, 그 표시 계층에 상당하는 지도가 지도 취득부 (240)에 의해서 취득되어 있는 경우에는 해당 지도를 화상 위치 표시에 겹친다. 이 때, 묘화부(280)는, 그 표시 계층에 상당하는 지명이 지도 취득부(240)에 의해서 취득되어 있는 경우에는 해당 지명을 화상 위치 표시에 겹쳐서 묘화한다. 즉, 묘화부(280)는 OSD(On-Screen Display) 기능을 구비하고, 지도 정보 데이터베이스(800)로부터 취득된 지도 위에 지명 정보 데이터베이스(700)로부터 취득된 지명을 겹쳐서 묘화한다. 이것에 의해, 지명의 다언어(多言語) 대응을 용이하게 실현할 수가 있다.
OSD 표시에 이용되는 폰트 사이즈는 표시부(290)의 사이즈에 의해서 결정하면 효과적임이 주목된다. 또한, 지명의 입도(粒度)가 미세해 질수록 폰트를 저장(格納; store)하기 위한 용량이 커지기 때문에, 미리 상정되는 시스템의 메모리 용량에 따라서 지명의 입도를 정해 두는 것도 효과적이다.
표시부(290)는, 묘화부(280)에 의해서 묘화된 화상 위치 표시를 표시하는 것이고, 표시부(140)와 마찬가지로, LCD 등의 디스플레이에 표시한다.
도 3은, 본 발명의 실시예에 따른 클러스터 트리의 일례를 도시하는 도면이다. 이 예에서는, 노드 사이를 아크(arc)에 의해 계층적으로 접속하는 나무 구조의 데이터 구조를 채용하고 있다. 아크에 의해 접속되는 노드 사이에서, 상위의 노드를 부모(親; parent) 노드, 하위의 노드를 아들 노드라고 부른다. 또한, 아들 노드 중에서 마주보아 좌측의 노드를 왼쪽(左) 노드, 마주보아 우측의 노드를 오른쪽(右) 노드라고 부른다.
또한, 클러스터 트리에서는, 부모 노드에 접속되어 있지 않은 최상위의 노드를 루트(root) 노드라고 부르고, 아들 노드를 접속하지 않는 노드를 리프(leaf) 노드 또는 말단 노드라고 부른다.
이 예에서는, 루트 노드 N11의 왼쪽 노드에는 노드 N21, 오른쪽 노드에는 노드 N22가 각각 접속된다. 또한, 노드 N21의 왼쪽 노드에는 노드 N31, 오른쪽 노드에는 노드 N32가 각각 접속되고, 노드 N22의 왼쪽 노드에는 노드 N33, 오른쪽 노드에는 노드 N34가 각각 접속된다. 또한, 노드 N31의 왼쪽 노드에는 노드 N41, 오른쪽 노드에는 노드 N42가 각각 접속되고, 노드 N33의 왼쪽 노드에는 노드 N43, 오른쪽 노드에는 노드 N44가 각각 접속된다. 또한, 노드 N42의 왼쪽 노드에는 노드 N51, 오른쪽 노드에는 노드 N52가 각각 접속된다.
여기에서, 노드 N41, 노드 N51, 노드 N52, 노드 N32, 노드 N43, 노드N44 및, 노드 N34는 모두 말단 노드이며, 각각 화상 데이터 pic1 내지 pic7에 대응한다. 이 클러스터 트리에서, 화상 데이터 pic1 내지 pic7는 이하와 같은 계층적 클러스터에 의해 관리된다.
도 4는, 본 발명의 실시예에 따른 계층적 클러스터의 일례를 도시하는 도면 이다. 이 예는 도 2의 클러스터 트리에 의해 실현되는 계층적 클러스터를 나타내는 것이며, 화상 데이터 pic1 내지 pic7는 모두 최상위 계층의 클러스터 C11에 포함된다. 이들 계층적 클러스터에서, 클러스터 C11은 클러스터 C21 및 C22를 포함한다. 또한, 클러스터 C21는 클러스터 C31 및 C32를 포함하고, 클러스터 C22는 클러스터 C33 및 C34를 포함한다. 또한, 클러스터 C31는 클러스터 C41 및 C42를 포함하고, 클러스터 C33는 클러스터 C43 및 C44를 포함한다. 또한, 클러스터 C42는 클러스터 C51 및 C52를 포함한다.
여기에서, 클러스터 C41, 클러스터 C51, 클러스터 C52, 클러스터 C32, 클러스터 C43, 클러스터 C44 및, 클러스터 C34는 내부에 다른(他) 클러스터를 포함하지 않고, 각각 화상 데이터 pic1 내지 pic7에 대응한다. 이것에 의해, 화상 데이터 pic1 내지 pic7은 각각 계층적 클러스터에 의해 관리되게 된다. 예를 들면, 화상 데이터 pic2는, 최상위 계층의 클러스터 C11로부터 순서대로, 클러스터 C21, 클러스터 C31, 클러스터 C42, 클러스터 C51이라고 하는 계층적 클러스터에 포함되고, 관리된다.
이 계층적 클러스터에 의하면, 거리 척도에 상대적으로 가까운 화상 데이터끼리가 같은 클러스터에 포함되게 된다. 여기에서, 거리 척도로서는, 예를 들면 화상 데이터의 촬상 장소의 위도 및 경도에 의한 위치 정보를 이용한다. 이것에 의해, 촬상 장소의 상대적으로 가까운 화상 데이터끼리가 같은 클러스터에 포함되도 록 관리되고, 새로운 화상 데이터가 추가될 때에도 계층적 클러스터에서의 적절한 배치로 정리된다.
도 5A, 도 5B, 도 5C 및 도 5D는, 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 일례를 도시하는 도면이다. 여기에서는, 가장 간단한 예로서, 2개의 화상 데이터(pic1 및 pic2)가 이미 메모리에 기억되어 있는 상태를 초기 상태로서 상정한다. 즉, 도 5A와 같이, 어떤 노드 N3의 아들 노드로서 화상 데이터 pic1에 대응하는 왼쪽 노드 N1 및 화상 데이터 pic2에 대응하는 오른쪽 노드 N2가 존재하는 것으로 한다.
여기에서, 도 5B와 같이, 새로운 화상 데이터 picnew에 대응하는 주목 노드 N4를 추가하는 경우, 이미 클러스터링되어 있는 화상 데이터 pic1 및 pic2와, 새로운 화상 데이터 picnew를, 예를 들면 촬영 일시순(日時順)의 배치로 두고, 새로운 화상 데이터(picnew)가 배치될 위치가 검출된다.
그리고, 새로운 화상 데이터(picnew)에 인접하는 클러스터 중에서 최대의 클러스터로서, 또한 새로운 화상 데이터(picnew)와의 거리가 최소의 간근(間近; proximal) 화상 데이터에 속하는 클러스터 C3이, 새로운 화상 데이터 picnew가 속하는 클러스터의 후보로 되는 후보 클러스터로 된다. 여기에서, 간근 화상 데이터라 함은, 예를 들면 촬영 일시순의 배치에 있어서 해당 촬영 일시가 가장 가까운 화상 데이터이며, 이 예에서는 화상 데이터 pic2가 이것에 해당한다.
그 후, 새로운 화상 데이터 picnew와 간근 화상 데이터 pic2와의 거리 dn(추가 거리)가 구해짐과 동시에, 후보 클러스터 C3에 속하는 화상 데이터 중 인접하는 화상 데이터끼리의 거리의 최대값 dq(최대 거리)가 구해진다. 이 예에서의 최대 거리 dq는, 화상 데이터 pic1과 pic2 사이의 거리로 된다.
도 5B와 같이 추가 거리 dn이 최대 거리 dq보다도 긴 경우, 후보 클러스터 C3에 속하는 화상 데이터는 그대로 유지(維持; remain)되고, 도 5C와 같이 후보 클러스터 C3을 구성하는 노드 N3 위에 새롭게 노드 N5가 추가된다. 그리고, 이 노드 N5를 부모 노드로 해서, 주목 노드 N4가 아들 노드로서 추가된다.
이것에 의해, 도 5D와 같이, 새로운 화상 데이터 picnew에 대응하는 주목 노드 N4가 새롭게 추가된 클러스터 트리가, 최종적으로 형성된다. 이것은, 화상 데이터 pic1과 pic2 사이의 거리 쪽이, 화상 데이터 picnew와의 거리보다도 상대적으로 가까운 것을 의미하고 있다.
도 6A, 도 6B 및 도 6C는, 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 다른 예를 도시한다. 여기에서도, 도 5A 내지 도 5D의 예와 마찬가지로, 가장 간단한 예로서, 2개의 화상 데이터 pic1 및 pic2가 이미 기억되어 있는 상태를 초기 상태로서 상정한다.
추가 거리 dn 및 최대 거리 dq를 구한 결과, 도 6A와 같이 추가 거리 dn이 최대 거리 dq보다도 짧은 경우, 새로운 화상 데이터 picnew와 간근 화상 데이터 pic2가 같은 클러스터에 포함되도록 새로운 클러스터가 생성된다. 즉, 도 6B와 같이, 후보 클러스터 C3을 구성하는 노드 N3과 간근 화상 데이터 pic2에 대응하는 노드 N2 사이에 새롭게 노드 N5가 추가된다. 그리고, 이 노드 N5를 부모 노드로 해서, 주목 노드 N4가 아들 노드로서 추가된다.
이것에 의해, 도 6C와 같이, 새로운 화상 데이터 picnew에 대응하는 주목 노드 N4가 새롭게 추가된 클러스터 트리가, 최종적으로 형성된다. 이것은, 화상 데이터 picnew와 pic2 사이의 거리 쪽이, 화상 데이터 pic1와 pic2 사이의 거리보다도 상대적으로 가까운 것을 의미하고 있다.
도 7은, 본 발명의 실시예에 따른 계층적 클러스터에 새로운 클러스터가 추가되는 경우의 일반적인 예를 도시하는 도면이다. 여기에서는, 루트 노드보다 하위의 계층에서의 노드가 분기 노드 Np로서 설정되어 있는 상태를 상정한다. 또한, 분기 노드 Np의 왼쪽 노드를 「l(Np)」에 의해 나타내고, 오른쪽 노드를 「r(Np)」에 의해 나타낸다.
분기 노드 Np는, 예를 들면 촬영 일시순의 배치에서, 새로운 화상 데이터 picnew의 좌우 중의 한쪽에 인접하는 최대 클러스터에 대응하는 노드, 또는 새로운 화상 데이터 picnew의 다른 쪽에 인접하는 최대 클러스터에 대응하는 노드의 어느 것인가를 아들 노드로 하는 노드이다. 따라서, 새로운 화상 데이터 picnew의 좌측에 인접하는 최대 클러스터는 분기 노드 Np의 왼쪽 노드 l(Np)에 대응하는 클러스터 Cl이며, 새로운 화상 데이터 picnew의 우측에 인접하는 최대 클러스터는 분기 노드 Np의 오른쪽 노드 r(Np)에 대응하는 클러스터 Cr로 된다.
또한, 클러스터 트리의 어떤(임의의, 주어진) 노드(N)에 포함되는 노드 중 가장 우측에 위치하는 리프 노드를 「Rm(N)」이라고 나타내고, 가장 좌측에 위치하는 리프 노드를 「Lm(N)」로 나타내는 것으로 하면, 분기 노드 Np의 왼쪽 노드 l(Np)에 포함되는 노드 중 가장 우측에 위치하는 리프 노드(좌측 우단 노드)는 「Rm(l(Np))」으로 나타낼 수 있고, 분기 노드 Np의 오른쪽 노드 r(Np)에 포함되는 노드 중 가장 좌측에 위치하는 리프 노드(우측 좌단 노드)는 「Lm(r(Np))」으로 나타낼 수가 있다.
여기에서, 새로운 화상 데이터 picnew와 좌측 우단 노드 Rm(l(Np))에 대응하는 화상 데이터 pic1과의 사이의 거리 dl 및, 새로운 화상 데이터 picnew와 우측 좌단 노드 Lm(r(Np))에 대응하는 화상 데이터 pic2와의 사이의 거리 dr가 산출된다. 그 결과, 거리 dr 쪽이 짧으면 후보 노드 Nq는 분기 노드 Np의 오른쪽 노드 r(Np)로 되고, 반면 거리 dl 쪽이 짧으면 후보 노드 Nq는 분기 노드 Np의 왼쪽 노드 l(Np)로 된다.
그리고, 이 후보 노드 Nq를 대상으로 해서 추가 거리 dn 및 최대 거리 dq가 산출된다. 그 결과, 추가 거리 dn보다도 최대 거리 dq 쪽이 짧으면, 분기 노드 Np와 후보 노드 Nq 사이에 노드 Nin이 삽입된다. 이 노드 Nin을 부모 노드로 하는 아들 노드가 주목 노드 Nnew로서 배치된다. 한편, 최대 거리 dq보다 추가 거리 dn 쪽이 짧으면, 더욱 하위의 계층을 탐색하기 위해서, 후보 노드 Nq를 새로운 분기 노드 Np로 설정함과 동시에, 후보 노드 Nq 중 주목 노드 Nnew에 가까운 쪽을 새로운 후보 노드 Nq로서 설정해서, 또 상술한 바와 같은 추가 거리 dn및 최대 거리 dq의 비교 처리를 재귀적으로 실행한다.
이와 같이 해서, 최종적으로 주목 노드 Nnew가 배치된다. 다만, 이와 같은 재귀적 처리를 최상위의 계층부터 모두 행하기로 하면, 그것을 위해서 필요로 하는 계산량이 증대할 우려가 있다. 그래서, 본 발명의 실시예에서는, 이하와 같이 계층적 클러스터의 상위의 소정 계층을 고정해서, 그것보다 하위의 계층에만 새로운 노드를 추가할 수 있도록 관리한다.
도 8은, 본 발명의 실시예에 따른 계층적 클러스터 구조의 일례를 도시하는 도면이다. 여기에서는, 각각 2개의 레벨을 가지는 6개의 레이어를 상정하고, 이 구조는 레이어 1의 레벨 1부터 순서대로, 레이어 1의 레벨 2, 레이어 2의 레벨 1,..., 레이어 5의 레벨 2, 레이어 6의 레벨 1 및, 레이어 6의 레벨 2의 복수의 계층을 가지는 것으로 하고 있다. 즉, 최상위 계층의 클러스터 0을 넣으면(포함시키면) 합계 13 계층의 클러스터 구성으로 된다.
이 계층적 클러스터 구조에서는, 레이어 1의 레벨 1부터 레이어 5의 레벨 2까지는 고정 클러스터로 되어 있고, 클러스터의 구조를 변경할 수 없도록 되어 있다. 즉, 새로운 화상 데이터는 레이어 6의 레벨 1 또는 레이어 6의 레벨 2에만 추가 가능하게 되어 있다. 따라서, 도 7에 의해 설명한 바와 같이 주목 노드의 삽입을 행할 때에는, 레이어 6의 최상위의 계층에서 분기 노드의 초기값이 설정되고, 이것을 기점으로 해서 하위 방향으로 계층을 찾아가면서 적절한 노드 삽입 위치가 결정되게 된다.
또한, 여기에서는 다분목(多分木; multiway)의 클러스터 트리로서 표현하고 있지만, 도 3의 2분목(二分木; binary)의 클러스터 트리와 본질적으로는 다름이 없음이 주목된다. 구현시에는, 각 클러스터를 더욱더 복수의 계층적 클러스터에 의해 실현할 수가 있다.
이와 같은 일부를 고정한 계층적 클러스터를 상정하는 것에 의해, 새로운 노드의 삽입, 즉 새로운 화상 데이터의 추가가 용이하게 되고, 클러스터 관리에 따른 처리를 고속화할 수가 있다.
도 9는, 본 발명의 실시예에 따른 계층적 클러스터의 각 노드의 데이터 구조 의 일례를 도시하는 도면이다. 이 데이터 구조에는, 클러스터 식별자(610)와, 화상 정보(620)와, 부모 노드 식별자(630)와, 대표 위치 정보(640)와, 아들 노드간(inter-child-node) 거리(650)와, 화상 데이터수(660)와, 오른쪽 노드 식별자(670)와, 왼쪽 노드 식별자(680)와, 고정 플래그(690)가 포함되어 있다.
클러스터 식별자(610)는, 그 노드에 대응하는 클러스터를 일의로(一意; uniquely) 식별하기 위한 식별자이다. 화상 정보(620)는, 그 노드가 말단 노드인 경우에, 대응하는 화상 데이터에 관한 정보를 저장하는 것이고, 화상 데이터 식별자(621) 및 위치 정보(622)를 포함한다. 여기에서, 화상 데이터 식별자(621)는 화상 기억부(210)에 기억되는 화상 데이터를 일의로 식별하기 위한 식별자이며, 예를 들면 파일명 등을 이용할 수가 있다. 또한, 위치 정보(622)는 화상 데이터의 촬상 장소의 위도(623) 및 경도(624)를 나타내는 것이다.
부모 노드 식별자(630)는, 그 노드의 부모 노드에 대응하는 클러스터 식별자(610)를 나타내는 것이다. 대표 위치 정보(640)는, 그 노드에 대응하는 클러스터를 대표하는 위치 정보를 나타내는 것이고, 어플리케이션에 의해서 적당히 이용되는 것이다. 예를 들면, 지도 위에 화상 데이터의 위치 표시를 특정의 장소에 행할 때에, 이 대표 위치 정보(640)를 이용할 수가 있다.
아들 노드간 거리(650)는, 그 노드의 2개의 아들 노드 사이의 거리를 나타내는 것이다. 화상 데이터 수(660)는, 그 노드에 대응하는 클러스터에 포함되는 화상 데이터의 수를 나타내는 것이다.
오른쪽 노드 식별자(670)는 그 노드의 우측의 아들 노드에 대응하는 클러스 터 식별자(610)를 나타내는 것이며, 왼쪽 노드 식별자(680)는 그 노드의 좌측의 아들 노드에 대응하는 클러스터 식별자(610)를 나타내는 것이다.
고정 플래그(690)는, 그 노드에 대응하는 클러스터의 구조가 고정되어 있는지 여부의 속성을 나타내는 것이다. 상술한 바와 같이, 본 발명의 실시예에서는, 레이어 5의 레벨 2까지 클러스터 구조를 고정하고, 그것보다 하위 계층의 클러스터 구조는 가변으로 하고 있다. 그러나, 당초는 가변 구조로 되어 있는 클러스터이더라도 어떤 조건을 만족시켰을 때에, 그 구조를 고정하고 싶은 경우가 있다. 예를 들면, 어떤 클러스터에 속하는 화상 데이터의 수가 소정 수를 초과해 버리고, 화상 데이터를 계속 추가하면 클러스터 구조의 밸런스가 깨지게 되는 경우에는, 그 특정의 클러스터를 고정하는 것이 유용하다. 그래서, 당초는 가변 구조로 되어 있는 클러스터이더라도, 이 고정 플래그(690)에서 고정 속성을 나타내도록 설정함으로써, 그 클러스터 구조를 고정할 수가 있다.
도 10은, 본 발명의 실시예에 따른 지명 정보 데이터베이스(700)의 데이터 구조의 일례를 도시하는 도면이다. 이 지명 정보 데이터베이스(700)는 영역마다의 지명 정보를 보존 유지하는 것이고, 구체적으로는, 대표지 위도(711)와, 대표지 경도(712)와, 대표지 지명(713)과, 문자 코드(714)와, 지명 레벨(715)과, 소속 지도 코드(716)와, 소속 국가 코드(717)와, 소속 지방 코드(718)와, 폴리곤 코드(719)를 저장한다.
대표지 위도(711) 및 대표지 경도(712)는, 그 영역의 대표지의 위도 및 경도를 각각 나타내는 것이다. 대표지 지명(713)은, 그 영역의 대표지의 지명을 나타내 는 것이다. 문자 코드(714)는, 대표지 지명(713)의 문자 코드(예를 들면, 시프트 JIS 코드 등)를 나타내는 것이다. 이 문자 코드(714)는 다언어 대응을 위해서 이용된다. 지명 레벨(715)은, 대표지 지명(713)의 레벨로서, 도도부현(都道府縣 ; prefecture) 레벨, 시구읍면(市區町村; city) 레벨이나 대로(大路; town) 레벨 등의 상세함의 정도를 나타내는 것이다.
소속 지도 코드(716)는, 그 영역이 소속하는 지도의 코드를 나타내는 것이다. 소속 국가(國) 코드(717)는, 그 영역이 소속하는 국가의 코드를 나타내는 것이다. 또한, 소속 지방 코드(718)는, 그 영역이 소속하는 지방의 코드를 나타내는 것이다.
폴리곤 코드(719)는, 그 영역을 정의하는 폴리곤군(群)에의 링크를 나타내는 것이다. 이 폴리곤군은 N개(N은 정수(整數; integer))의 위치에 의해 구성된다. 각 위치는 위도(722) 및 경도(723)에 의해 정의된다. 또한, 총위치수(721)에는 위치의 개수(N)가 나타내어진다.
지명 정보 데이터베이스(700)는, 지도 취득부(240)로부터 주어진 위도 및 경도와 각 위치의 위도(722) 및 경도(723)를 비교하는 것에 의해, 어느 영역에 해당하는지 판단하고, 해당하는 영역의 지명 정보를 지도 취득부(240)에 공급한다.
도 11은, 본 발명의 실시예에 따른 지도 정보 데이터베이스(800)의 데이터 구조의 일례를 도시하는 도면이다. 이 지도 정보 데이터베이스(800)는, 지도 정보로서, 지도 코드(811)와, 좌상각(左上角; upper left) 위도(812)와, 좌상각 경도(813)와, 우하각(右下角; lower right) 위도(814)와, 우하각 경도(815)와, 레이 어 번호(816)와, 축척(817)과, 도법 코드(818)와, 지도 사이즈(819)와, 지도 파일명(820)을 구비한다. 　
또한, 지도 정보 데이터베이스(800)는, 지도의 내용을 가지는 지도 파일군(821)을 구비한다. 여기에서, 래스터 방식의 지도를 상정하면, 지도 파일로서 예를 들면 GIF 형식(Graphic Interchange Format)의 지도를 저장하게 된다. GIF 형식의 파일은 사이즈가 작고, 또 윤곽에서의 화질이 좋기 때문에, 선이 많은 간이(簡易) 지도에 적합하다.
지도 정보에서, 지도 코드(811)는, 대응하는 지도를 일의로 식별하는 코드를 나타내는 것이다. 좌상각 위도(812) 및 좌상각 경도(813)는, 대응하는 지도의 좌상각의 위도 및 경도를 각각 나타내는 것이다. 또한, 우하각 위도(814) 및 우하각 경도(815)는, 대응하는 지도의 우하각의 위도 및 경도를 각각 나타내는 것이다. 따라서, 좌상각 및 우하각의 위도 및 경도를 나타내는 것에 의해, 목적으로 하는 위도 및 경도가 그 지도에 포함되는지 여부를 판단할 수가 있다.
레이어 번호(816)는, 도 8에 의해 설명한 지도의 레이어를 나타내는 것이다. 축척(817)은, 그 지도의 축척의 정도를 나타내는 것이다. 도법 코드(818)는, 그 지도의 도법을 식별하는 코드를 나타내는 것이다. 또한, 도법으로서는, 예를 들면 메르카토르법(Mercator projection)이나 정거방위도법(正距方位圖法; azimuth equidistant projection) 등이 있다. 도 2의 묘화부(280)는, 이 도법 코드(818)로부터 도법을 특정해서, 좌표 변환을 행한 다음에 묘화한다.
지도 사이즈(819)는, 그 지도의 사이즈를 예를 들면 픽셀수 등에 의해 나타 내는 것이다. 지도 파일명(820)은, 그 지도를 지도 파일군(821)에서 특정하기 위한 파일명을 나타내는 것이다.
도 12는, 본 발명의 실시예에 따른 최상위 계층의 세계 지도의 예를 도시하는 도면이다. 이 세계 지도는 레이어 1에 상당하는 지도이다. 본 발명의 실시예에서는, 상위 계층에서 고정 클러스터 구조를 상정하기 위해서, 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시의 표시위치도 특정의 위치에 고정해서 표시된다.
여기에서는, 세계 지도 전체를 세로(縱) 4구분(區分; section), 세로(橫) 4구분의 계(計) 16구분의 메시로 분할해서, 이 메시에 의거해서 고정 클러스터를 형성한다. 어떤 메시 범위내에 화상 데이터가 있는 경우에는, 그 메시의 특정의 위치에 심볼이 묘화된다. 이 경우의 심볼로서는, 예를 들면 폴더 아이콘 등을 이용할 수가 있다.
즉, 이 세계 지도에서는, 화상 데이터의 위도 및 경도를 정확하게 반영시킨 위치가 아니라, 16구분의 어느 것에 해당하는지를 대략적인 위치에 의해 나타내게 된다. 예를 들면 도 12의 예에서는, 토쿄, 오스트레일리아 북부, 또는 인도의 어느 곳에서 촬상된 경우라도, 그 메시를 대표하는 위치로서 일본의 남방(南方)으로 폴더 아이콘이 나타내어진다. 이와 같은 고정 표시는, 최상위 계층의 세계 지도에 한정되지 않고, 그것보다 하위의 계층에서도 이용할 수가 있다. 이것에 의해, 화상 데이터의 고정 클러스터에 의한 관리를 용이하게 실현할 수가 있다.
도 13A, 도 13B 및 도 13C는 본 발명의 실시예에 따른 화상 위치 표시의 심볼 변형예를 도시하는 도면이다. 화상 위치 표시에서는, 대응하는 화상 데이터가 존재하는 것을 나타내기 위해서, 여러 가지 심볼을 이용할 수가 있다. 예를 들면, 도 12에 도시한 단순한 폴더 아이콘 이외에도, 도 13A와 같이, 섬네일을 겹친 것을 표시해도 좋다. 또한, 도 13B와 같이, 폴더 아이콘의 내측에 섬네일을 부가한 것을 표시해도 좋다. 또한, 도 13C와 같이, 폴더 아이콘의 내측에 대응하는 화상 데이터의 수를 나타낸 것을 표시해도 좋다.
도 14A 내지 도 14F는, 본 발명의 실시예에 따른 각 계층의 지도의 예를 도시하는 도면이다. 도 14A의 레이어 1의 세계 지도는 도 12에 의해 설명한 최상위 계층의 지도이며, 세계 전체가 표시되어 있다.
레이어 1의 세계 지도의 하위 계층에는, 도 14B의 레이어 2의 세계 지역별 지도, 도 14C의 레이어 3의 국가별 지도, 도 14D의 레이어 4의 지방 지도, 도 14E의 레이어 5의 도시 외형 지도가 순차 준비된다. 이들 지도에서도, 상술한 고정 표시를 행하는 것에 의해 화상 데이터의 고정 클러스터에 의한 관리를 용이하게 실현할 수가 있다.
도 14F는 도시 상세 지도이지만, 하지의(下地; background) 지도는 표시되어 있지 않다. 지도 정보 데이터베이스(800)에 해당하는 지도가 존재하지 않는 경우에는, 이와 같이 하지의 지도는 표시할 수 없다. 이 경우, 화상 데이터의 위치 정보에 의거해서 상대적인 위치에 섬네일이 표시된다. 이것에 의해, 하지의 지도를 표시할 수 없는 경우라도, 화상 데이터의 촬상 장소가 상대적으로 나타내어진다.
이들 레이어 1부터 레이어 6까지의 각 지도는, 유저에 의한 조작 입력에 의해서 시프트한다. 레이어 1의 세계 지도가 표시되고 있는 상태에서 확대 조작이 입력되면, 표시가 확대되고, 레이어 2의 세계 지역별 지도가 표시되게 된다. 또한, 확대 조작이 입력되면 더욱더 표시가 확대되고, 레이어 3의 국가별 지도가 표시되게 된다. 그리고, 순차 확대되고, 레이어 5의 도시 외형 지도에서의 확대 조작이 입력되면, 레이어 6의 도시 상세 지도가 표시되게 된다.
한편, 레이어 6의 도시 상세 지도가 표시되고 있는 상태에서 축소 조작이 입력되면, 표시가 축소되고, 레이어 5의 도시 외형 지도가 표시되게 된다. 또한, 축소 조작이 더 반복되면, 더욱더 표시가 축소되고, 레이어 4의 지방 지도가 표시되게 된다. 그리고, 순차 축소되고, 레이어 2의 세계 지역별 지도에서의 축소 조작이 입력되면, 레이어 1의 세계 지도가 표시되게 된다.
도 15A 및 도 15B는, 본 발명의 실시예에 따른 레이어 내의 레벨의 예를 도시하는 도면이다. 여기에서는, 레이어 1의 세계 지도를 예로 하고, 레벨 1의 표시예(도 15A) 및 레벨 2의 표시예(도 15B)를 나타내고 있다.
동일 레이어에서 레벨 1은 레벨 2보다도 상위의 계층으로 된다. 즉, 레이어 1의 레벨 1의 세계 지도가 표시되고 있는 상태에서 확대 조작이 입력되면, 표시가 확대되고, 레이어 1의 레벨 2의 세계 지도가 표시되게 된다. 한편, 레이어 1의 레벨 2의 세계 지도가 표시되고 있는 상태에서 축소 조작이 입력되면, 표시가 축소되고, 레이어1의 레벨 1의 세계 지도가 표시되게 된다.
이 예에서는, 레이어 1의 레벨 1의 세계 지도에서 6개의 폴더 아이콘이 표시되고 있고, 이것을 확대한 레이어 1의 레벨 2의 세계 지도에서 10개의 폴더 아이콘이 표시되고 있다. 즉, 레벨 1에서 확대 조작이 입력된 후에도 하지로서의 지도는 그대로 이용되지만, 표시 내용은 확대되고, 보다 상세한 내용이 표시되게 된다. 이것과는 반대(逆)로, 레벨 2에서 축소 조작이 입력된 후에도 하지로서의 지도는 그대로 이용되지만, 표시 내용은 축소되고, 보다 대략적인 추상화된 내용이 표시되게 된다.
도 16은, 본 발명의 실시예에 따른 어플리케이션에 의한 일 표시예를 도시하는 도면이다. 이 표시예에서는, 화상 위치 표시를 행하는 윈도우(510)와, 섬네일을 표시하는 윈도우(520)가 나타내어져 있다. 윈도우(510)내에는 레이어 6의 도시 상세 지도로서, 화상 데이터의 촬상 장소가 상대적인 위치에 표시되고 있다. 이 윈도우(510)에서 아이콘이 선택되면, 그 선택된 아이콘이 중앙에 표시되도록 해도 좋다. 또한, 대응하는 지도가 존재하는 경우에는, 이 윈도우(510)에 지도를 표시해도 좋다.
또한, 윈도우(510)에서 선택된 아이콘에 대응하는 섬네일이, 윈도우(520)내에 표시되고 있다. 또한, 이 윈도우(520)에서 선택된 섬네일에 대응하는 화상 데이터의 파일 정보(530)가, 윈도우(520)의 아래쪽에 표시되고 있다.
이 표시예의 왼쪽위(左上) 부근에는 확대 축소 바(enlargement/reduction bar)((540)가 표시되고 있고, 현재의 확대율을 파악할 수 있도록 되어 있다. 이 확대 축소 바(540)를 슬라이드(sliding)시키는 것에 의해, 확대 또는 축소의 조작 입력을 행할 수가 있다. 윈도우(510)에 지도가 표시되고 있는 상태에서 확대 조작이 행해지면, 지도가 확대되어 가고, 확대의 배율이 일정 범위를 넘으면 지도는 다음의 레이어로 변경되고, 아이콘의 배치도 갱신된다. 반대로, 앞(前)의 레이어로 되 돌아가기 위해서는, 축소 조작이 행해진다.
또한, 다른 표시로서, 표시되고 있는 지도의 대표 지명(501), 표시 대상으로 되어 있는 화상 데이터의 수(502), 배터리 용량(503) 등이 표시되고 있음이 주목된다.
도 17은, 본 발명의 실시예에 따른 촬상 장치(100) 및 화상 표시 장치(200)의 구체예로서의 디지털 스틸 카메라(300)의 외관예를 도시하는 도면이다. 이 디지털 스틸 카메라(300)의 조작면에는, 촬상 화상을 표시하는 디스플레이(310)와, 확대 축소의 줌조작 조작을 접수하는 줌 버튼(330)과, 화면 표시를 앞의(이전의; previous) 상태로 되돌리기 위한 되돌림 버튼(back button)(340)과, 디스플레이(310)에서의 방향 지시 조작을 접수하는 방향 버튼(350)이 마련(설치)되어 있다. 또한, 이 디지털 스틸 카메라(300)의 상면에는 촬상 화상의 기록 지시를 접수하는 셔터 버튼(320)이 마련되어 있다.
유저는, 줌 버튼(330)의 망원(望遠; telecope)(T) 측을 누르는(押下 ; press) 것에 의해 확대 조작을 지시하고, 줌 버튼(330)의 광각(廣角; wide)(W) 측을 누르는 것에 의해 축소 조작을 지시한다. 이들 조작은, 촬상시 뿐만이 아니라, 디스플레이(310)에 화상 위치 표시를 행할 때에도 마찬가지로 적용된다.
또한, 유저는, 화상 위치 표시의 윈도우(510 또는 520)에서 폴더나 섬네일을 선택할 때에, 방향 버튼(350)을 이용할 수가 있다. 또한, 윈도우(520)에서 윈도우(510)로 되돌아갈 때에는, 되돌림 버튼(340)을 이용할 수가 있다.
또한, 여기에서는, 줌 버튼(330)이나 방향 버튼(350) 등에 의해서 화상 위치 표시의 조작을 행하는 방법에 대해서 설명했지만, 본 발명은 이것에 한정되지 않고, 대신에, 디스플레이(310)가 터치 패널(touch sensitive)인 경우에는 디스플레이(310)에 대해서 직접 지시하는 것에 의해 화상 위치 표시의 조작을 행하도록 할 수 있음이 주목된다.
다음에, 본 발명의 실시예에 따른 화상 표시 장치(200)의 동작에 대해서 도면을 참조해서 설명한다.
도 18은, 본 발명의 실시예에 따른 클러스터링 처리의 단계예를 도시하는 흐름도이다. 새로운 화상 데이터 picnew에 대응하는 주목 노드 Nnew를 추가할 때, 레이어 1부터 레이어 5까지가 고정 클러스터였다고 하면, 레이어 6에서의 최상위 노드가 분기 노드 Np의 초기값으로서 임시로(provisionally) 설정된다(스텝 S910). 이 때, 새로운 화상 데이터 picnew의 위치 정보에 거리적으로 가까운 노드가 분기 노드 Np의 초기값으로서 선택된다. 다만, 그 노드의 고정 플래그(690)가 고정 속성을 나타내는 것이면, 해당 노드는 분기 노드 Np의 초기값으로서 선택되지 않는다.
계속해서, 임시로 설정된 분기 노드 Np로부터 하위 방향으로 찾아가는(추적해 가는) 것에 의해서 분기 노드 Np의 검색(檢索; search)이 행해진다(스텝 S920). 그리고, 이와 같이 해서 확정한 분기 노드 Np를 중심으로 해서, 주목 노드 Nnew의 부모 노드 Nin의 추가될 곳이 검색되고(스텝 S930), 이 부모 노드(Nin)가 추가되는 것 에 의해 클러스터 트리가 갱신된다(스텝 S950).
도 19는, 본 발명의 실시예에 따른 분기 노드 검색 처리(스텝 S920)의 단계예를 도시하는 흐름도이다. 도 7을 참조해서, 새로운 화상 데이터 picnew의 좌측에 인접하는 클러스터 Cl의 좌측 우단 노드 Rm(l(Np))보다도, 새로운 화상 데이터 picnew가, 예를 들면 촬영 일시순의 배치에서 작으면(스텝 S922), 분기 노드 Np는 왼쪽 노드 l(Np)로 갱신된다(스텝 S923). 즉, 주목 노드 Nnew는 좌측 우단 노드 Rm(l(Np))보다도 좌측에 존재해야 하는 것이 판명되었기 때문에, 분기 노드 Np는 왼쪽 노드 l(Np) 쪽으로 찾아가게 된다.
한편, 새로운 화상 데이터 picnew의 우측에 인접하는 클러스터 Cr의 우측 좌단 노드 Lm(r(Np))보다도, 새로운 화상 데이터 picnew가, 예를 들면 촬영 일시순의 배치에서 크면(스텝 S924), 분기 노드 Np는 오른쪽 노드 r(Np)로 갱신된다(스텝 S925). 즉, 주목 노드 Nnew는 우측 좌단 노드 Lm(r(Np))보다도 우측에 존재해야 하는 것이 판명되었기 때문에, 분기 노드 Np는 오른쪽 노드 r(Np) 쪽으로 찾아가게 된다.
이와 같은 분기 노드 Np를 찾아가는 처리를 되풀이한 결과, 새로운 화상 데이터 picnew가, 예를 들면 촬영 일시순의 배치에서, 좌측 우단 노드 Rm(l(Np))보다도 작지 않고, 또한 우측 좌단 노드 Lm(r(Np))보다도 크지 않은 위치에 도달한 경우에 는, 분기 노드 Np가 확정된다(스텝 S926).
도 20은, 본 발명의 실시예에 따른 노드 추가 처리(스텝 S930)의 단계예를 도시하는 흐름도이다. 도 7을 참조해서, 우선 새로운 화상 데이터 picnew와 좌측 우단 노드 Rm(l(Np))에 대응하는 화상 데이터 pic1 사이의 거리 dl 및, 새로운 화상 데이터 picnew와 우측 좌단 노드 Lm(r(Np))에 대응하는 화상 데이터 pic2 사이의 거리 dr이 산출된다(스텝 S931). 　
그 결과, 거리 dr이 짧으면(스텝 S932) 후보 노드 Nq는 분기 노드 Np의 오른쪽 노드 r(Np)로 설정되고(스텝 S934), 거리 dl이 짧으면(스텝 S932) 후보 노드 Nq는 분기 노드 Np의 왼쪽 노드 l(Np)로 된다(스텝 S933).
그리고, 이 후보 노드 Nq를 대상으로 해서 추가 거리 dn 및 최대 거리 dq가 산출된다(스텝 S935 및 S936). 그 결과, 추가 거리 dn보다도 최대 거리 dq 쪽이 짧으면(스텝 S937), 분기 노드 Np와 후보 노드 Nq 사이에 노드 Nin이 삽입된다(스텝 S941). 이 노드 Nin을 부모 노드로 하는 아들 노드가 주목 노드 Nnew로서 배치된다.
한편, 최대 거리 dq보다도 추가 거리 dn 쪽이 짧으면(스텝 S937), 더욱더 하위의 계층을 탐색하기 위해서, 후보 노드 Nq가 새로운 분기 노드 Np로 설정됨과 동시에(스텝 S938), 후보 노드 Nq 중 주목 노드 Nnew에 가까운 쪽이 새로운 후보 노드 Nq로서 설정된다(스텝 S939). 즉, 거리 dl보다도 거리 dr이 짧으면 후보 노드 Nq는 후보 노드 Nq의 오른쪽 노드 r(Nq)로 설정되고, 반면 거리 dr보다도 거리 dl이 짧으면 후보 노드 Nq는 후보 노드 Nq의 왼쪽 노드 l(Nq)로 된다. 그 후, 또 스텝 S935 이후의 처리가 재귀적으로 실행되어, 최종적으로 노드 Nin의 삽입 위치가 결정된다(스텝 S941).
도 21은, 본 발명의 실시예에 따른 화상 위치 표시 처리의 단계예를 도시하는 흐름도이다. 조작부(250)에서 유저에 의한 확대 또는 축소의 조작을 접수하면(스텝 S971), 표시 계층 결정부(260)에서 레이어 및 레벨에 변경이 생겼는지 여부가 결정된다.
그리고, 레이어 및 레벨에 변경이 생긴 경우에는(스텝 S972 및 S973), 지도 취득부(240)에 의해서 지도 정보 데이터베이스(800)로부터 다음에 표시해야 할 지도가 취득된다(스텝 S975). 다만, 도 14F의 레이어 6과 같이 지도 정보 데이터베이스(800)에 지도가 존재하지 않는 경우에는, 지도의 취득은 행해지지 않는다(스텝 S974).
더욱이, 그 지도에 대응하는 클러스터의 정보가, 클러스터 기억부(220)로부터 클러스터 관리부(230)에 의해서 취득된다(스텝 S976). 레이어의 변경은 없지만 레벨에 변경이 있는 경우에는, 지도의 취득은 행해지지 않지만, 새로운 레벨에 맞춘 클러스터 정보의 취득은 행해진다.
그리고, 이와 같이 취득된 지도 및 클러스터 정보에 의거해서 묘화부(280)에 의해서 묘화 처리가 행해져서(스텝 S977), 표시부(290)에 표시된다(스텝 S978). 그 후, 스텝 S971 이후의 처리가 되풀이된다.
이와 같이, 본 발명의 실시예에 따르면, 클러스터 기억부(220)에서 화상 데이터를 관리하는 계층적 클러스터의 일부를 고정 클러스터로 하는 것에 의해서, 클러스터의 관리를 간략화할 수가 있다. 또한, 묘화부(280)에서 화상 데이터의 화상 위치 표시를 행할 때에, 일부 레이어의 심볼 표시를 고정 표시로 하는 것에 의해서, 특히 고정 클러스터와 연휴(連携; link)한 화상 위치 표시를 용이하게 행할 수가 있다. 또한, 화상 데이터의 화상 위치 표시를 상대적 위치에 의해 행하는 것에 의해, 지도 정보 데이터베이스(800)에 해당하는 지도가 존재하지 않는 경우에도 촬상 장소를 직감적으로 파악시킬 수가 있다.
또한, 본 발명의 실시예에서는, 레이어 1부터 레이어 5에서의 심볼 표시를 고정 표시로 하고, 레이어 6에서의 심볼 표시를 상대 위치 표시로 했지만, 본 발명은 이것에 한정되지 않고, 레이어 5보다 상위의 계층에서도 상대 위치 표시를 행해도 좋다. 또한, 여기에서는, 레이어 1로부터 레이어 5에 대응하는 지도가 지도 정보 데이터베이스(800)에 존재하고, 레이어 6에 해당하는 지도가 존재하지 않는 것을 상정했지만, 이것에 한정되지 않고, 레이어 5보다 상위의 계층에서 해당하는 지도가 존재하지 않더라도 대응 가능하다. 즉, 본 발명의 실시예에서는, 고정 클러스터와 가변 클러스터의 경계가 레이어 5와 레이어 6 사이에 있다고 상정해서, 고정 클러스터에 대해서는 지도를 준비함과 동시에 심볼 표시의 고정 표시를 행하고, 가변 클러스터에 대해서는 지도를 준비하지 않고 심볼 표시의 상대 위치 표시를 행 하는 예를 설명했다. 하지만, 본 발명은 이것에 한정되는 것은 아니다.
또한, 본 발명의 실시예는 본 발명을 구현화하기 위한 일례를 나타낸 것이며, 이하에 나타내는 바와 같이 특허청구범위에서의 발명의 특정 사항과 각각 대응 관계를 가지지만, 본 발명은 이것에 한정되는 것은 아니며 본 발명의 요지를 일탈하지 않는 범위에서 여러 가지 변형을 실시할 수가 있다.
즉, 청구항에서, 화상 정보 기억 수단은 예를 들면 클러스터 기억부(220)에 대응한다. 또한, 클러스터 관리 수단은 예를 들면 클러스터 관리부(230)에 대응한다. 또한, 위치 정보는 예를 들면 위치 정보(622)에 대응한다. 또한, 고정 속성은 예를 들면 고정 플래그(690)에 대응한다.
또한, 표시 계층 결정 수단은 예를 들면 표시 계층 결정부(260)에 대응한다. 또한, 묘화 수단은 예를 들면 묘화부(280)에 대응한다. 또한, 지도 기억 수단은 예를 들면 지도 정보 데이터베이스(800)에 대응한다. 또한, 지도 취득 수단은 예를 들면 지도 취득부(240)에 대응한다.
또한, 표시 계층 지정 수단은 예를 들면 조작부(250) 및 표시 계층 결정부(260)에 대응한다.
또한, 청구항에서, 고정 영역 바로 아래의 계층에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 초기의 분기 노드로서 설정하는 단계는 예를 들면 스텝 S910에 대응한다. 또한, 분기 노드의 하위의 노드에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 찾아가서 분기 노드를 재귀적으로 갱신하는 단계는 예를 들면 스텝 S920에 대응할 수 있다. 또한, 분기 노드의 하위의 노드에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 가까운 노드를 후보 노드로 해서, 분기 노드와 후보 노드 사이에 새로운 노드를 생성하여, 그 새로운 노드의 아들 노드와 새롭게 추가하려고 하는 화상 데이터를 대응시키는 단계는 예를 들면 스텝 S930에 대응한다.
또한, 청구항에서, 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시에서 확대 또는 축소의 조작을 접수하는 단계는 예를 들면 스텝 S971에 대응한다. 또한, 최상위 계층부터 최하위 계층까지 중에서 표시해야 할 표시 계층이 조작에 의해서 변경되는 경우에는 표시 계층에 상당하는 지도가 지도 기억 수단에 기억되어 있으면 해당 지도를 취득하는 단계는 예를 들면 스텝 S972 내지 S975에 대응한다. 또한, 표시 계층에서 위치 정보에 의거해서 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화하는 단계 및 표시 계층에 상당하는 지도가 취득되어 있는 경우에는 해당 지도를 화상 위치 표시와 겹쳐서 묘화하는 단계는 예를 들면 스텝 S977에 대응한다.
본 발명의 실시예에서 설명한 처리 단계는, 이들 일련의 단계를 가지는 방법으로서 파악으로서 파악해도 좋고, 또는 이들 일련의 단계를 컴퓨터에 실행시키기 위한 프로그램 내지 그 프로그램을 기억하는 기록 매체로서 파악해도 좋다.
본 출원은 2005년 12월 6일 일본 특허청에 출원한 일본 특허 출원 JP 2005-351400에 관한 대상물을 포함하며, 그 전체 내용은 본 명세서에 참조로 병합된다.
당업자는 변경, 결합, 하위-결합 및 변형은, 그들이 첨부된 청구항 또는 그 등가물의 범위에 있는 한은 설계 요건 및 다른 인자들에 따라 이루어질 수 있음을 이해해야 한다.
본 발명에 따르면, 화상 데이터를 시각적으로 효율좋게 관리할 수 있다고 하는 뛰어난 효과를 얻을 수가 있다.

Claims (15)

  1. 화상 관리 장치로서,
    촬상된 화상 데이터에 대응하는 화상 정보를 기억하는 화상 정보 기억 수단; 및
    최상위 계층(階層; layer)으로부터 최하위 계층에 이르는 도중의 소정 계층까지의 구조를 고정한 복수(複數) 계층의 클러스터로 이루어지는 계층적(階層的; hierarchical) 클러스터에 의해 상기 화상 정보를 관리하는 클러스터 관리 수단
    을 구비하는, 화상 관리 장치.
  2. 제1항에 있어서,
    상기 화상 정보는 상기 화상 데이터의 촬상 장소의 위치 정보를 포함하고,
    상기 클러스터 관리 수단은, 상기 위치 정보에 의거하는 상대적 거리에 따라서 상기 화상 정보를 관리하는, 화상 관리 장치.
  3. 제1항에 있어서,
    상기 클러스터 관리 수단은, 상기 소정 계층보다 하위 계층의 클러스터이더라도 그 클러스터가 고정 속성(固定屬性; fixed property)을 가지는 경우에는 해당(當該) 클러스터의 구조를 고정하는, 화상 관리 장치.
  4. 화상 표시 장치에 있어서,
    촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단;
    최상위 계층부터 최하위 계층까지 중에서 표시해야 할 계층을 표시 계층으로서 결정하는 표시 계층 결정 수단;
    상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화(描畵; draw)하는 묘화 수단;
    상기 최상위 계층부터 상기 최하위 계층에 이르는 도중의 소정 계층까지의 지도를 기억하는 지도 기억 수단;
    상기 표시 계층에 상당(相當)하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에 해당 지도를 취득하는 지도 취득 수단을 구비하고,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 상기 지도 취득 수단에 의해서 취득되어 있는 경우에는 해당 지도를 상기 화상 위치 표시와 겹쳐서 묘화하는, 화상 표시 장치.
  5. 제4항에 있어서,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 취득된 경우에는 해당 지도의 특정의 장소 혹은 상기 화상 데이터의 촬상 장소의 상대적 위치에 의거해서 상기 화상 위치 표시를 묘화하고,
    상기 표시 계층에 상당하는 지도가 취득되지 않는 경우에는, 상기 화상 데이 터의 촬상 장소의 상대적 위치에 의거해서 상기 화상 위치 표시를 묘화하는, 화상 표시 장치.
  6. 제4항에 있어서,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 취득된 경우에는 해당 지도의 특정의 장소에 상기 화상 위치 표시를 묘화하고,
    상기 표시 계층에 상당하는 지도가 취득되지 않는 경우에는 상기 화상 데이터의 촬상 장소의 상대적 위치에 의거해서 상기 화상 위치 표시를 묘화하는, 화상 표시 장치.
  7. 제4항에 있어서,
    상기 묘화 수단은, 상기 최상위 계층부터 상기 최하위 계층에 이르는 도중의 어떤(certain) 계층까지는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하지 않고,
    상기 묘화 수단은, 해당 계층보다 하위의 계층에서는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하는, 화상 표시장치.
  8. 제4항에 있어서,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 취득된 경우에는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하지 않고,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 취득되지 않는 경우에는 상기 화상 위치 표시로서 상기 화상 데이터의 내용을 표시하는, 화상 표시장치.
  9. 화상 디스플레이 장치로서,
    촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단;
    최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지의 구조를 고정한 복수 계층의 클러스터로 이루어지는 계층적 클러스터에 의해 상기 화상 정보를 관리하는 클러스터 관리 수단;
    상기 최상위 계층부터 상기 최하위 계층까지 중에서 표시해야 할 계층을 표시 계층으로서 지정하는 표시 계층 지정 수단;
    상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 화상 위치 표시로서 묘화하는 묘화 수단;
    상기 최상위 계층부터 상기 소정 계층까지의 지도를 기억하는 지도 기억 수단;
    상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에 해당 지도를 취득하는 지도 취득 수단을 구비하고,
    상기 묘화 수단은, 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우에는 상기 지도 취득 수단에 의해서 취득된 지도를 상기 화상 위치 표시와 겹쳐서 묘화하는, 화상 표시장치.
  10. 촬상된 화상 데이터의 촬상 장소의 위치 정보를 나무(木) 구조의 노드 트리(node tree)에 의해 관리하는 화상 관리 장치에 관해, 화상 관리 방법에 있어서,
    상기 노드 트리에서의 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지를 고정 영역으로서, 해당 고정 영역 바로 아래(直下)의 계층에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 초기의 분기(分岐; branch) 노드로서 설정하는 단계;
    상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 찾아가서(tracing) 상기 분기 노드를 재귀적으로 갱신하는 단계;
    상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 가까운 노드를 후보 노드로서, 상기 분기 노드와 상기 후보 노드 사이에 새로운 노드를 생성하는 단계;
    해당 새로운 노드의 아들(子; child) 노드와 상기 새롭게 추가하려고 하는 화상 데이터를 대응시키는 단계
    를 구비하는, 화상 관리 방법.
  11. 촬상된 화상 데이터의 촬상 장소의 위치 정보를 나무 구조의 노드 트리에 의해 관리하는 화상 관리 장치에 관한 프로그램으로서, 상기 프로그램은:
    상기 노드 트리에서의 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지를 고정 영역으로서, 해당 고정 영역 바로 아래의 계층에서 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 초기의 분기 노드로서 설정하는 단계;
    상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 거리적으로 가까운 노드를 찾아가서 상기 분기 노드를 재귀적으로 갱신하는 단계;
    상기 분기 노드의 하위의 노드에서 상기 새롭게 추가하려고 하는 화상 데이터의 위치 정보에 가까운 노드를 후보 노드로서, 상기 분기 노드와 상기 후보 노드 사이에 새로운 노드를 생성하는 단계; 및
    해당 새로운 노드의 아들 노드와 상기 새롭게 추가하려고 하는 화상 데이터를 대응시키는 단계
    를 컴퓨터에 실행시키는, 촬상된 화상 데이터의 촬상 장소의 위치 정보를 나무 구조의 노드 트리에 의해 관리하는 화상 관리 장치에 관한 프로그램.
  12. 촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단과, 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지의 지도를 기억하는 지도 기억 수단을 구비하는 화상 관리 장치에 대한 화상 표시 방법에 있어서,
    상기 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시에서 확대 또는 축소의 조작을 접수하는 단계;
    상기 최상위 계층부터 상기 최하위 계층까지 중에서 표시해야 할 표시 계층 이 상기 조작에 의해서 변경되는 경우 및 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있는 경우, 해당 지도를 취득하는 단계;
    상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 상기 화상 위치 표시로서 묘화하는 단계;
    상기 표시 계층에 상당하는 지도가 취득되어 있는 경우에는 해당 지도를 상기 화상 위치 표시와 겹쳐서 묘화하는 단계
    를 구비하는, 화상 표시 방법.
  13. 촬상된 화상 데이터의 촬상 장소의 위치 정보를 기억하는 화상 정보 기억 수단과, 최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지의 지도를 기억하는 지도 기억 수단을 구비하는 화상 관리 장치에 대한 프로그램에 있어서,
    상기 화상 데이터의 촬상 장소를 나타내는 화상 위치 표시에서 확대 또는 축소의 조작을 접수하는 단계;
    상기 최상위 계층부터 상기 최하위 계층까지 중에서 표시해야 할 표시 계층이 상기 조작에 의해서 변경되는 경우 및 상기 표시 계층에 상당하는 지도가 상기 지도 기억 수단에 기억되어 있으면 해당 지도를 취득하는 단계;
    상기 표시 계층에서 상기 위치 정보에 의거해서 상기 화상 데이터의 촬상 장소를 상기 화상 위치 표시로서 묘화하는 단계; 및
    상기 표시 계층에 상당하는 지도가 취득되어 있는 경우에는 해당 지도를 상기 화상 위치 표시와 겹쳐서 묘화하는 단계
    를 컴퓨터에 실행시키는 것을 특징으로 하는 프로그램.
  14. 화상 관리 장치에 있어서,
    상기 촬상된 화상 데이터에 대응하는 화상 정보를 기억하는 기억부; 및
    최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지 고정된 구조를 가지는 복수의 클러스터 층을 포함하는 계층 클러스트에 의해 화상 정보를 관리하는 제어기
    를 포함하는, 화상 관리 장치.
  15. 화상 표시 장치로서,
    화상 데이터가 촬상된 장소에 위치 정보를 기억하는 화상 정보 기억부;
    최상위 계층부터 최하위 계층까지의 계층의, 표시 계층으로서 표시될 계층을 결정하는 표시 계층 결정부;
    화상 데이터가 촬상된 장소를 표시 계층에 대해 위치 정보에 기초한 화상 위치 표시로서 묘화하는 묘화부;
    최상위 계층부터 최하위 계층에 이르는 도중의 소정 계층까지 각 계층에 대해 지도를 기억하는 지도 기억부; 및
    지도가 지도 기억 수단에 저장된 경우 표시 계층에 대응하는 지도를 획득하는 지도 획득 수단을 포함하며,
    표시 계층에 대응하는 지도가 지도 획득 수단에 의해 획득된 경우, 묘화 수 단은 상기 맵에 화상 위치 디스플레이를 겹치는, 화상 표시 장치.
KR1020060122435A 2005-12-06 2006-12-05 화상 관리 장치, 화상 표시 장치 및 화상 표시 방법과 컴퓨터 판독가능한 기록 매체 KR101333174B1 (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2005351400A JP4835134B2 (ja) 2005-12-06 2005-12-06 画像表示装置、画像表示方法、および、プログラム
JPJP-P-2005-00351400 2005-12-06

Publications (2)

Publication Number Publication Date
KR20070060001A true KR20070060001A (ko) 2007-06-12
KR101333174B1 KR101333174B1 (ko) 2013-11-26

Family

ID=37857685

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020060122435A KR101333174B1 (ko) 2005-12-06 2006-12-05 화상 관리 장치, 화상 표시 장치 및 화상 표시 방법과 컴퓨터 판독가능한 기록 매체

Country Status (6)

Country Link
US (1) US8073265B2 (ko)
EP (1) EP1806665A3 (ko)
JP (1) JP4835134B2 (ko)
KR (1) KR101333174B1 (ko)
CN (1) CN100465963C (ko)
TW (1) TWI357763B (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140041557A (ko) * 2011-06-17 2014-04-04 마이크로소프트 코포레이션 미디어 세트의 계층적인, 줌 가능한 프레젠테이션

Families Citing this family (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8487957B1 (en) * 2007-05-29 2013-07-16 Google Inc. Displaying and navigating within photo placemarks in a geographic information system, and applications thereof
US8302033B2 (en) * 2007-06-22 2012-10-30 Apple Inc. Touch screen device, method, and graphical user interface for providing maps, directions, and location-based information
KR101362764B1 (ko) * 2007-07-02 2014-02-14 삼성전자주식회사 사진 파일 제공 장치 및 방법
JP2009093243A (ja) * 2007-10-04 2009-04-30 Brother Ind Ltd ラベルデータ作成装置、プログラム及び記録媒体
JP4956375B2 (ja) * 2007-10-30 2012-06-20 キヤノン株式会社 画像処理装置、画像処理方法
KR20090063610A (ko) * 2007-12-14 2009-06-18 삼성디지털이미징 주식회사 이미지 디스플레이 방법 및 상기 방법을 적용한 이미지디스플레이 시스템
TWI358647B (en) * 2007-12-28 2012-02-21 Ind Tech Res Inst Data classification system and method for building
JP2010140383A (ja) * 2008-12-15 2010-06-24 Sony Corp 情報処理装置および方法、並びにプログラム
US20100171763A1 (en) * 2009-01-05 2010-07-08 Apple Inc. Organizing Digital Images Based on Locations of Capture
JP5387366B2 (ja) * 2009-11-26 2014-01-15 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
JP5446799B2 (ja) * 2009-12-04 2014-03-19 ソニー株式会社 情報処理装置、情報処理方法およびプログラム
JP2011210138A (ja) * 2010-03-30 2011-10-20 Sony Corp 電子機器、画像出力方法及びプログラム
KR101753141B1 (ko) 2010-09-07 2017-07-04 삼성전자 주식회사 디스플레이장치 및 그 컨텐츠 표시방법
JP2012142825A (ja) * 2011-01-05 2012-07-26 Sony Corp 情報処理装置、情報表示方法及びコンピュータプログラム
JP5791931B2 (ja) * 2011-03-29 2015-10-07 オリンパス株式会社 画像再生装置、撮像装置、および、画像再生プログラム
CN103718190B (zh) 2011-07-29 2017-05-24 惠普发展公司，有限责任合伙企业 增量图像聚类
US9235318B2 (en) * 2012-02-01 2016-01-12 Facebook, Inc. Transitions among hierarchical user-interface layers
JP5863494B2 (ja) * 2012-02-13 2016-02-16 キヤノン株式会社 情報処理装置、及びその制御方法、プログラム
US20140032583A1 (en) * 2012-07-27 2014-01-30 Sergey Ioffe Multi-Resolution Exploration of Large Image Datasets
JP6123993B2 (ja) * 2013-03-11 2017-05-10 日本電気株式会社 階層クラスタリング装置、階層クラスタリング再構成方法およびプログラム
US10467279B2 (en) 2013-12-02 2019-11-05 Gopro, Inc. Selecting digital content for inclusion in media presentations
JP2016031695A (ja) * 2014-07-30 2016-03-07 株式会社第一興商 情報処理装置
KR101581917B1 (ko) * 2014-08-12 2016-01-04 네이버 주식회사 컨텐츠 표시 제어 장치, 컨텐츠 표시 제어 방법 및 이를 컴퓨터에서 실행하기 위한 컴퓨터 프로그램
US9927951B2 (en) * 2015-12-21 2018-03-27 Sap Se Method and system for clustering icons on a map
US10642883B2 (en) * 2016-06-27 2020-05-05 Google Llc System and method for generating a geographic information card map
KR102644105B1 (ko) * 2017-12-29 2024-03-06 주식회사 피제이팩토리 멀티 심도 이미지의 자동 생성 방법
WO2020016990A1 (ja) * 2018-07-19 2020-01-23 三菱電機株式会社 画面生成装置及び画面生成方法

Family Cites Families (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH05128166A (ja) * 1991-11-01 1993-05-25 Konica Corp 電子画像フアイリング装置
JP3906938B2 (ja) * 1997-02-18 2007-04-18 富士フイルム株式会社 画像再生方法及び画像データ管理方法
WO1998054896A1 (en) * 1997-05-29 1998-12-03 Red Hen Systems, Inc. Gps video mapping system
EP1067731B1 (en) * 1999-07-06 2006-06-21 Canon Kabushiki Kaisha System for searching device on network
JP4017804B2 (ja) * 2000-02-18 2007-12-05 富士フイルム株式会社 画像撮影装置、画像処理装置、及び画像管理方法
GB2360658B (en) * 2000-03-20 2004-09-08 Hewlett Packard Co Camera with user identity data
US20020120395A1 (en) * 2001-02-23 2002-08-29 Bruce Smith On-line navigational system
JP2003018506A (ja) 2001-07-02 2003-01-17 Matsushita Electric Ind Co Ltd 位置記録システム
JP2003044491A (ja) * 2001-07-30 2003-02-14 Toshiba Corp 知識分析システムならびに同システムにおける分析条件設定方法、分析条件保存方法および再分析処理方法
JP2003044486A (ja) * 2001-07-30 2003-02-14 Toshiba Corp 知識分析システム、クラスタ管理方法およびクラスタ管理プログラム
EP1591994A1 (en) 2003-02-07 2005-11-02 Sanyo Electric Co., Ltd. Color space correction circuit in display device

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20140041557A (ko) * 2011-06-17 2014-04-04 마이크로소프트 코포레이션 미디어 세트의 계층적인, 줌 가능한 프레젠테이션
US10928972B2 (en) 2011-06-17 2021-02-23 Microsoft Technology Licensing, Llc Hierarchical, zoomable presentations of media sets

Also Published As

Publication number Publication date
US20070211151A1 (en) 2007-09-13
JP2007156848A (ja) 2007-06-21
EP1806665A3 (en) 2008-08-06
CN1979490A (zh) 2007-06-13
CN100465963C (zh) 2009-03-04
JP4835134B2 (ja) 2011-12-14
KR101333174B1 (ko) 2013-11-26
US8073265B2 (en) 2011-12-06
TW200735664A (en) 2007-09-16
TWI357763B (en) 2012-02-01
EP1806665A2 (en) 2007-07-11

Similar Documents

Publication Publication Date Title
KR101333174B1 (ko) 화상 관리 장치, 화상 표시 장치 및 화상 표시 방법과 컴퓨터 판독가능한 기록 매체
KR101290667B1 (ko) 화상 관리 장치, 화상 표시 장치 및 화상 표시 방법과 컴퓨터 판독가능한 기록 매체
JP3982605B2 (ja) 撮影画像管理装置、撮影画像管理方法及び撮影画像管理プログラム
TWI380235B (en) Information processing apparatus, image display apparatus, control methods therefor, and programs for causing computer to perform the methods
US8514299B2 (en) Information processing device, information processing method, and program
US8212784B2 (en) Selection and display of media associated with a geographic area based on gesture input
US8704913B2 (en) Image recording apparatus, image recording method, and storage medium storing program, for use in recording shot images
KR100828357B1 (ko) 영상 촬영 장치에서 저장된 데이터 저장 방법 및 장치, 및 영상 데이터에 포함된 위치 정보를 이용한 네비게이션 장치
KR20080089191A (ko) 컨텐츠 관리 장치, 화상 표시 장치, 촬상 장치, 및,이들에서의 처리 방법 및 상기 방법을 컴퓨터에 실행시키는프로그램
JP2011113271A (ja) 情報処理装置、情報処理方法およびプログラム
KR20090002656A (ko) 사진 파일 제공 장치 및 방법
JP2010182008A (ja) 画像表示プログラム、および画像表示装置
JP5289211B2 (ja) 画像検索システム、画像検索プログラムおよびサーバ装置
EP1098254A2 (en) Method and apparatus for searching data
JP2010129032A (ja) 画像検索装置および画像検索プログラム
JP2010093770A (ja) 撮像装置および画像記録再生方法
KR20100079833A (ko) 전자지도상에 촬영정보를 표시하기 위한 이미지 처리장치 및 이미지 처리방법
JP5695493B2 (ja) マルチ映像再生装置及びマルチ映像再生方法
JP2013149159A (ja) 情報処理装置、その制御方法、およびプログラム
JP2005190087A (ja) 画像検索装置および画像検索方法
KR101162395B1 (ko) 화상 표시 제어 장치 및 화상 표시 제어 방법
JP4742927B2 (ja) 電子カメラ
KR20090039404A (ko) 디지털 영상처리장치 및 그 제어방법
JP2006295453A (ja) 画像管理方法及び装置
KR20140105672A (ko) 휴대단말기에서 앨범 처리장치 및 방법

Legal Events

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