KR20070039795A - 사진 분류 방법 및 장치 - Google Patents

사진 분류 방법 및 장치 Download PDF

Info

Publication number
KR20070039795A
KR20070039795A KR1020050095084A KR20050095084A KR20070039795A KR 20070039795 A KR20070039795 A KR 20070039795A KR 1020050095084 A KR1020050095084 A KR 1020050095084A KR 20050095084 A KR20050095084 A KR 20050095084A KR 20070039795 A KR20070039795 A KR 20070039795A
Authority
KR
South Korea
Prior art keywords
cell
classified
group
cells
pictures
Prior art date
Application number
KR1020050095084A
Other languages
English (en)
Other versions
KR100735553B1 (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 삼성전자주식회사
Priority to KR1020050095084A priority Critical patent/KR100735553B1/ko
Priority to US11/509,610 priority patent/US20070081813A1/en
Publication of KR20070039795A publication Critical patent/KR20070039795A/ko
Application granted granted Critical
Publication of KR100735553B1 publication Critical patent/KR100735553B1/ko

Links

Images

Classifications

    • G—PHYSICS
    • G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
    • G03B—APPARATUS OR ARRANGEMENTS FOR TAKING PHOTOGRAPHS OR FOR PROJECTING OR VIEWING THEM; APPARATUS OR ARRANGEMENTS EMPLOYING ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ACCESSORIES THEREFOR
    • G03B17/00—Details of cameras or camera bodies; Accessories therefor
    • G03B17/24—Details of cameras or camera bodies; Accessories therefor with means for separately producing marks on the film, e.g. title, time of exposure
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N5/00—Details of television systems
    • H04N5/222—Studio circuitry; Studio devices; Studio equipment
    • H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
    • 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
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F18/00—Pattern recognition
    • G06F18/20—Analysing
    • G06F18/24—Classification techniques
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32128—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title attached to the image data, e.g. file header, transmitted message header, information on the same page or in the same computer file as the image
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2101/00—Still video cameras
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H04N2201/3214—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a date
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3212—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image
    • H04N2201/3215—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to a job, e.g. communication, capture or filing of an image of a time or duration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3225—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of data relating to an image, a page or a document
    • H04N2201/3253—Position information, e.g. geographical position at time of capture, GPS data
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3274—Storage or retrieval of prestored additional information
    • H04N2201/3277—The additional information being stored in the same storage device as the image data

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Data Mining & Analysis (AREA)
  • General Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Multimedia (AREA)
  • Bioinformatics & Cheminformatics (AREA)
  • Evolutionary Computation (AREA)
  • Evolutionary Biology (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Bioinformatics & Computational Biology (AREA)
  • Artificial Intelligence (AREA)
  • Life Sciences & Earth Sciences (AREA)
  • Library & Information Science (AREA)
  • Databases & Information Systems (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
  • Studio Devices (AREA)

Abstract

본 발명은 사진 분류 방법 및 장치에 관한 것이다.
본 발명의 실시예에 따른 사진 분류 장치는 복수의 사진을 저장하는 저장 모듈, 상기 복수의 사진 각각의 촬영 위치에 기반하여 상기 복수의 사진을 하나 이상의 그룹으로 분류하는 위치기반 분류 모듈, 및 상기 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행하는 시간기반 분류 모듈 포함한다.
사진 분류, 위치, 시간

Description

사진 분류 방법 및 장치{Method and apparatus for clustering photographs}
도 1은 본 발명의 일 실시예에 따른 사진 분류 장치를 나타낸 블록도이다.
도 2는 본 발명의 일 실시예에 따른 사진 분류 장치의 부가 정보 관리 모듈이 관리하는 부가 정보를 테이블 형식으로 나타낸 도면이다.
도 3은 본 발명의 일 실시예에 따른 그리드 맵을 나타낸 도면이다.
도 4는 본 발명의 일 실시예에 따른 사진 저장 과정을 나타낸 흐름도이다.
도 5는 본 발명의 일 실시예에 따른 사진 분류 방법을 나타낸 흐름도이다.
도 6은 본 발명의 일 실시예에 따른 촬영 위치 정보를 기반으로 한 사진 분류 과정을 나타낸 흐름도이다.
도 7은 본 발명의 일 실시예에 따른 여행 그룹 분류 과정을 나타낸 흐름도이다.
도 8은 본 발명의 일 실시예에 따른 촬영 시간 정보를 기반으로 한 사진 분류 과정을 나타낸 흐름도이다.
도 9는 본 발명의 일 실시예에 따른 촬영 시간 정보를 기반으로 한 사진 분류 결과를 나타낸 도면이다.
도 10은 본 발명의 일 실시예에 따른 그룹명 매핑 과정을 나타낸 흐름도이다.
도 11은 본 발명의 일 실시예에 따른 사진 분류 결과를 디스플레이한 화면을 나타낸 도면이다.
< 도면의 주요 부분에 대한 설명 >
110 : 촬영 모듈 115 : 위치 측정 모듈
120 : 시계 모듈 125 : 위치기반 분류 모듈
130 : 시간기반 분류 모듈 135 : 저장 모듈
140 : 사용자 인터페이스 모듈 145 : 부가정보 관리 모듈
150 : 그룹명 매핑 모듈 155 : 디스플레이 모듈
160 : 외부 장치 연결 모듈 165 : 제어 모듈
본 발명은 사진 분류에 관한 것으로서, 보다 상세하게는 사진의 촬영 시점 및 촬영 위치를 기반으로 하여 사진을 분류하는 방법 및 장치에 관한 것이다.
최근 영상 촬영 기술 및 디지털 영상 신호 처리 기술의 발달에 따라 디지털 카메라, 디지털 캠코더와 같은 디지털 촬영 장치가 보편화되고 있으며, 많은 사람들이 이러한 디지털 촬영 장치를 이용하고 있다.
디지털 촬영 장치는 과거의 아날로그 카메라와는 달리 적어도 수 백장 이상의 사진을 찍을 수 있고, 사용자는 사진들을 각 사건별로 분류하여 앨범 형태로 저장하거나, 일부 사진에 대해서는 온라인 또는 오프라인을 통해 출력하기도 한다.
그러나, 사진의 양이 방대해지면서, 사용자가 일일이 사진을 분류하거나, 각각의 사건별로 관리하기가 어려워짐에 따라서 자동으로 사진들을 분류하는 기술이 제안되고 있다.
예를 들어, 사진의 색상(color), 텍스쳐(texture), 사진 속의 특정 개체에 대한 모양(shape) 또는 위치(location) 등을 기준으로 하여 각 사진들 간의 유사성(similarity)을 비교하고, 임계치 이상의 유사성을 갖는 사진 별로 분류될 수 있다.
그러나, 사용자가 직접 사진을 분류할 때에는 일반적으로 시간적 순서나 이벤트 별로 분류하는 경향이 있으므로, 사용자가 검색하고자 하는 사진의 특성을 위와 같은 분류를 통하여 정확히 표현하는 것은 쉽지 않다.
한편, 사진 촬영 일시에 따른 시간적 순서를 기반으로 하여 사진을 분류하는 기술이 제안되고 있다. 예를 들어 종래 기술에서는 사진에 부가되어 있는 시간 정보를 사용하여 날짜별로 사진을 분류하고 이를 캘린더 형식으로 일람하도록 하는 사진 분류 방법을 사용하기도 한다. 그러나 이러한 종래 기술은 단순히 날짜별로 사진을 분류하기 때문에 동일 날짜에 촬영된 사진이라도 서로 다른 그룹으로 분류될 수 있는 성질의 사진들(예를 들면 동일 날짜에 직장에서 촬영한 사진과 가정에서 촬영한 사진)이 하나의 그룹으로 분류되는 문제점이 있다.
이 밖에도 종래 기술에 따라서 촬영 시간에 따른 수평적 분류에 의존하게 되면 여행지의 사진 등과 같이 특정 이벤트에 관련된 사진도 일상에서의 사진과 동일한 기준으로 분류되므로, 사용자가 추후 분류된 사진을 검색할 경우 오로지 시간적 순서에 기초한 기억을 토대로 하여야 하는 불편함이 발생한다. 따라서 사용자가 인지하는 사건의 단위에 대한 접근도를 높일 수 있는 사진 분류 기술이 요구된다.
본 발명은 사진의 촬영 위치 및 촬영 시간을 복합적으로 사용함으로써 사용자가 인지하는 사건에 최대한 부합할 수 있는 사진 분류 작업을 수행하는 것을 목적으로 한다.
본 발명의 목적은 이상에서 언급한 목적으로 제한되지 않으며, 언급되지 않은 또 다른 목적들은 아래의 기재로부터 당업자에게 명확하게 이해될 수 있을 것이다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 사진 분류 장치는 복수의 사진을 저장하는 저장 모듈, 상기 복수의 사진 각각의 촬영 위치에 기반하여 상기 복수의 사진을 하나 이상의 그룹으로 분류하는 위치기반 분류 모듈, 및 상기 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행하는 시간기반 분류 모듈을 포함한다.
상기 목적을 달성하기 위하여, 본 발명의 실시예에 따른 사진 분류 방법은 복수의 사진 각각의 촬영 위치에 기반하여 상기 복수의 사진을 하나 이상의 그룹으로 분류하는 단계, 및 상기 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행하는 단계를 포함한다.
기타 실시예들의 구체적인 사항들은 상세한 설명 및 도면들에 포함되어 있 다.
본 발명의 이점 및 특징, 그리고 그것들을 달성하는 방법은 첨부되는 도면과 함께 상세하게 후술되어 있는 실시예들을 참조하면 명확해질 것이다. 그러나 본 발명은 이하에서 개시되는 실시예들에 한정되는 것이 아니라 서로 다른 다양한 형태로 구현될 수 있으며, 단지 본 실시예들은 본 발명의 개시가 완전하도록 하고, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 발명의 범주를 완전하게 알려주기 위해 제공되는 것이며, 본 발명은 청구항의 범주에 의해 정의될 뿐이다. 명세서 전체에 걸쳐 동일 참조 부호는 동일 구성 요소를 지칭한다.
이하, 첨부된 도면을 참조하여 본 발명의 바람직한 실시예를 상세히 설명하기로 한다.
도 1은 본 발명의 일 실시예에 따른 사진 분류 장치(100)를 나타낸 블록도이다.
도시된 사진 분류 장치(100)는 촬영 모듈(110), 위치 측정 모듈(115), 시계 모듈(120), 위치기반 분류 모듈(125), 시간기반 분류 모듈(130), 저장 모듈(135), 사용자 인터페이스 모듈(140), 부가정보 관리 모듈(145), 그룹명 매핑 모듈(150), 디스플레이 모듈(155), 외부 장치 연결 모듈(160) 및 제어 모듈(165)을 포함한다.
촬영 모듈(110)은 사진 촬영을 수행하고, 촬영된 사진을 디지털 정보로 변환한다. 촬영 모듈(110)이 수행하는 촬영 및 변환 작업을 위하여 디지털 카메라 등에 적용되는 공지된 기술을 이용할 수 있다.
위치 측정 모듈(115)은 주기적으로 사진 분류 장치(100)의 위치를 측정한다. 이와 별도로 위치 측정 모듈(115)은 촬영 모듈(110)의 촬영 수행 시 사진 분류 장치(100)의 위치를 측정할 수도 있다. 이하, 촬영 모듈(110)의 촬영 수행 시 측정된 위치를 촬영 위치라 한다. 촬영 위치 정보는 제어 모듈(165)에 의하여 사진에 태그(tag)로 첨부될 수 있다. 위치 측정을 위해서 셀(cell) 방식, GPS(Global Positioning System) 방식, 도달각(Angle of Arrival; AOA) 방식, 도달 시간차(Time Difference of Arrival; TDOA) 방식, 개선된 시간차(Enhanced Observed Time Difference; E-OTD) 방식 등 다양한 기술이 사용될 수 있다.
시계 모듈(120)은 날짜와 시간을 관리한다. 특히 시계 모듈(120)은 위치 측정 모듈(115)이 위치 측정을 수행하거나 촬영 모듈(110)이 촬영을 수행할 당시의 일시(day and time) 정보를 제공한다. 이하, 촬영 모듈(110)이 촬영을 수행할 당시의 일시 정보를 촬영 시간 정보라 한다. 촬영 시간 정보는 제어 모듈(165)에 의하여 사진에 태그로 첨부될 수 있다. 날짜와 시간을 관리하기 위하여 시계 모듈(120)은 GPS 위성이나 통신 기지국 등 외부로부터 수신되는 시간 정보가 사용할 수 있다. 또는 시계 모듈(120)은 사전에 셋업된 시간 정보를 기초로 하여 자체적으로 날짜와 시간을 계산할 수도 있다.
부가정보 관리 모듈(145)은 위치 측정 모듈(115)이 측정한 위치 정보, 시계 모듈(120)이 제공한 일시 정보, 및 촬영 모듈(110)이 촬영한 사진의 식별 정보를 포함하는 부가 정보를 관리한다. 부가정보 관리 모듈(145)이 관리하는 부가 정보의 일 예를 도 2에 테이블 형식으로 도시하였다. 도 2에서 사진 식별 정보가 존재하는 라인의 일시 정보 및 위치 정보는 각각 촬영 시간 정보 및 촬영 위치 정보를 의미한다. 한편, 도 2에서 위치 정보(210)는 위도와 경도로 표시되어 있으며, 사진 식별 정보(220)는 사진의 파일명으로 표시되고 있다. 그러나, 본 발명은 이에 한정되지 않으며, 위치 정보(210)와 사진 식별 정보(220)는 다른 유형으로 표시될 수 있다.
또한, 부가정보 관리 모듈(145)은 부가 정보를 사용하여 소정의 그리드 맵을 생성할 수 있다. 그리드 맵은 N*M 개(여기서 N과 M은 정수이다)의 셀로 구성되며 각 셀은 소정의 행렬 좌표로서 식별될 수 있다. 그리드 맵은 간략화된 지도의 개념으로 이해될 수 있는데, 위치 측정 모듈(115)이 측정하는 위치 정보는 그리드 맵을 구성하는 셀과 대응될 수 있다. 그러나 위치 정보와 셀이 반드시 1:1로 대응되어야 하는 것은 아니다. 예를 들어 위치 정보가 위도와 경도의 좌표로 구성되는 경우, 위도 및 경도로 이루어지는 A(A는 정수)개의 좌표 지점 마다 그리드 맵 상에서 하나의 셀과 대응될 수 있다.
한편, 부가정보 관리 모듈(145)는 촬영 위치와 대응하는 셀에 촬영 횟수를 매핑하여 둘 수 있다. 또한, 부가정보 관리 모듈(145)은 각 셀에 대응하는 위치에서 사용자가 머문 시간 정보를 각 셀에 매핑하여 둘 수 있다. 사용자가 머문 시간은 부가정보 관리 모듈(145)이 관리하는 부가 정보를 통해서 계산될 수 있다. 예를 들어 경도 좌표 207560 내지 207569와 위도 좌표 416930 내지 416939로 구성되는 위치들이 그리드 맵 상에서 X번째 셀과 대응되고 도 2에 도시된 부가 정보만 사용된다면, X번째 셀에 매핑될 머문 시간은 도 2에서 빗금 처리된 위치 정보에 대응되는 일시 정보를 기초로 하여 계산될 수 있다. 즉, 일시 정보 230과 240 간의 시 간 차인 45초가 X번째 셀에 매핑되는 머문 시간이 된다. 본 발명에 있어서 머문 시간의 계산은 한시간, 하루, 일주일, 또는 한달 등 사전에 설정된 기간 동안에 누적된 값이거나, 이들 기간 마다의 평균값 등으로 계산될 수 있다.
본 발명의 일 실시예에 따른 그리드 맵을 도 3에 간략히 도시하였는데, 도시된 그리드 맵에서 음영처리된 셀이 사용자가 머문 시간과 촬영횟수가 일정수준 이상이 되는 셀을 의미한다.
이러한 그리드 맵은 사용자 인터페이스 모듈(140)을 통하여 사용자로부터 사진 분류 요청이 입력되는 경우마다 새로이 생성될 수 있다. 그러나 본 발명은 이에 한정되지 않으며 부가정보 관리 모듈(145)은 새로운 사진이 촬영되어 저장 모듈(135)에 저장되거나 저장 모듈(135)에 저장되어 있던 사진이 삭제되는 경우마다 기존에 생성해 둔 그리드 맵을 업데이트함으로써, 상시적으로 그리드 맵을 관리할 수도 있다.
저장 모듈(135)은 촬영 모듈(110)이 촬영한 사진을 저장한다. 이를 위하여 저장 모듈(135)은 플레쉬 메모리와 같이 데이터를 쓰고, 읽고, 지울 수 있는 성질을 갖는 비휘발성 메모리를 포함할 수 있다. 저장 모듈(135)에 저장되는 사진들은 디지털 정보로 변환된 상태이며, 사진의 포맷은 사진 분류 장치(100)가 인식 가능하다면 그 종류에 제한되지 않는다. 저장된 사진에는 위치 측정 모듈(115)이 측정한 촬영 위치 정보와 시계 모듈(120)이 제공한 촬영 시간 정보가 태그로 첨부되어 있다.
위치기반 분류 모듈(125)은 저장 모듈(135)에 저장된 사진들의 촬영 위치에 기반하여 사진들을 분류한다. 본 발명에 따르면 위치기반 분류 모듈(125)은 저장 모듈(135)에 저장된 사진들을 일상 생활 중에 촬영한 사진들의 그룹(이하 일상 그룹이라 한다)과 여행지에서 촬영한 사진들의 그룹(이하 여행 그룹이라 한다)으로 분류할 수 있다. 이를 위하여 위치기반 분류 모듈(125)은 촬영 위치가 일정 거리 이내인 사진 별로 동일 그룹에 속하도록 사진들을 분류할 수 있다. 바람직하게는, 위치기반 분류 모듈(125)은 부가정보 관리 모듈(145)이 관리하는 그리드 맵을 사용하여 저장 모듈(135)에 저장된 사진을 분류할 수 있다.
그리드 맵을 사용할 경우 위치기반 분류 모듈(125)은 그리드 맵의 셀 중에서 임의의 셀을 기준 셀로 선택하고, 그리드 맵 상에서 기준 셀로부터 임계 거리 이내에 위치하고 임계 시간 이상의 머문 시간이 매핑된 셀의 개수를 계산한다. 계산된 셀의 개수가 임계 개수 이상이면 기준 셀에 대응되는 위치는 사용자의 일상 생활 영역에 해당하는 것으로 해석될 수 있으며, 위치기반 분류 모듈(125)은 기준 셀로 선택된 셀을 일상 영역으로 분류한다. 이와 같은 작업을 그리드 맵 상의 모든 셀에 대하여 수행한 후, 위치기반 분류 모듈(125)은 일상 영역으로 분류된 셀에 대응되는 위치에서 촬영된 사진들을 일상 그룹으로 분류한다.
한편, 위치기반 분류 모듈(125)는 일상 영역으로 분류되지 못한 셀들 중에서 촬영 위치에 대응되는 셀들을 후보 영역으로 분류하고, 후보 영역으로 분류된 셀에 대해서 전술한 작업을 유사하게 수행함으로써, 소정의 조건을 만족하는 셀을 여행 영역으로 분류시킬 수 있다. 이 때, 여행 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진들은 여행 그룹으로 분류된다. 본 발명의 실시예에 따라서 위치기 반 분류 모듈(125)에 의한 사진 분류 과정에 대해서는 도 6 및 도 7을 참조하여 보다 구체적으로 설명할 것이다.
시간기반 분류 모듈(130)은 위치기반 분류 모듈(125)에 의하여 분류된 사진 그룹 중에서 적어도 한 그룹에 포함된 사진들을 촬영 시간에 따라서 재 분류한다. 이를 위하여 시간기반 분류 모듈(130)은 촬영 시간에 기반하여 사진을 분류하는 다양한 공지기술을 이용할 수 있다. 예를 들어, 미국 공개 공보 제2003-0009469호에 따르면 촬영 시간 순서대로 사진을 나열했을 때, N번째 사진과 N+1 번째 사진 간의 촬영 시간 간격을 gN라고 하면, gN이 N번째 사진의 전후로 나열된 임계 개수의 사진들 간의 촬영 시간 간격의 평균치 이상인 경우에 N번째 사진과 N+1번째 사진이 그룹의 경계가 된다. [수학식 1]은 이와 같은 조건을 표현하고 있다.
Figure 112005057214255-PAT00001
[수학식 1]에서 d는 촬영 시간 간격의 평균치를 계산할 사진의 개수를 결정하는 값이다. K는 평균치와 더불어서 그룹의 경계를 결정하는데 사용되는 임계값으로써, 다양한 실험치나 촬영 패턴 등에 따라서 결정될 수 있으며, 미국 공개 공보 제2003-0009469호에서는 K값을 log(17)로 설정하고 있다. 그런데 K 값에 따라서 분류된 사진 그룹들이 사용자가 인지하는 사건의 단위와 크고 작은 차이를 나타낼 수 있으므로, 본 발명에서는 K값이 디폴트되어 있지 않더라도 사용자의 사진 촬 영 패턴에 근거하여 K값이 자동으로 계산되도록 할 것이다. K값을 계산하기 위하여 위치기반 분류 모듈(125)이 여행 그룹으로 분류한 사진들의 촬영 시간 정보가 사용될 수 있으며, 계산된 K값은 일상 그룹에 포함된 사진들을 분류하는데 사용될 수 있다.
그룹명 매핑 모듈(150)은 최종적으로 분류된 각 그룹에 대하여 그룹명을 매핑한다. 예를 들어, 위치기반 분류 모듈(125)에 의하여 일상 그룹으로 분류된 후 시간기반 분류 모듈(130)에 의하여 촬영 시간에 따라서 재분류된 그룹들의 경우에는 각 그룹에 포함된 사진들이 촬영된 날짜가 그룹명으로 매핑될 수 있다. 또한 위치기반 분류 모듈(125)에 의하여 분류된 여행 그룹의 경우에는, 여행 그룹에 포함된 사진들의 촬영 위치 정보를 대표할 수 있는 대표 지명이 그룹명으로 매핑될 수 있다. 경우에 따라서는 여행 그룹 내에 복수의 여행지에서 촬영한 사진들이 한꺼번에 분류되어 있을 수 있다. 따라서 그룹명 매핑 모듈(150)은 여행 그룹에 포함된 사진들의 촬영 위치에 대응하는 지명을 각 사진에 매핑할 수 있다. 이 경우, 제어 모듈(165)이 여행 그룹에 포함된 사진들을 동일한 지명이 매핑된 사진별로 그룹화할 수 있다.
그룹명 매핑 모듈(150)은 촬영 위치에 대응하는 지명을 검색하기 위하여, 위치 정보와 각 위치 정보를 대표하는 지명을 저장하고 있는 지도 데이터 베이스를 참조할 수 있는데, 지도 데이터 베이스는 저장 모듈(135)에 저장되어 있을 수 있다. 또는, 지도 데이터 베이스는 도시되지 않은 별도의 저장 모듈이나 외부 장치 연결 모듈(160)을 통하여 연결 가능한 이동식 저장 매체에 저장되어 있을 수도 있 다.
사용자 인터페이스 모듈(140)은 사용자로부터 사진 분류 요청을 입력 받는다. 이를 위하여 사용자 인터페이스 모듈(160)은 키패드, 터치 스크린 등과 같은 입력 수단을 제공할 수 있다.
디스플레이모듈(155)은 최종적으로 분류된 사진들을 디스플레이한다. 디스플레이 모듈(155)은 LCD(Liquid Crystal Display), PDP(Plasma Display Panel), 유기 EL 등으로 구현될 수 있다.
외부 장치 연결 모듈(160)은 프린터, 이동식 저장 매체(예를 들어 USB 스토리지, SD 카드 등), 컴퓨터 등의 외부 장치와 연결되어 저장 모듈(135)에 저장된 사진을 외부 장치로 전송하거나 외부 장치로부터 필요한 정보를 입력 받는다.
제어 모듈(165)은 사진 분류 장치(100)를 구성하는 각 모듈들(110 내지 155)의 동작을 제어한다.
이러한 사진 분류 장치(100)는 디지털 카메라나 캠코더와 같이 사진 촬영 및 저장 기능을 보유한 장치로 구현될 수 있다. 특히, 최근에는 디지털 카메라를 내장한 휴대폰이나 PDA의 보급이 확산되고 있으므로, 사진 분류 장치(100)의 실제 구현 제품은 그 명칭에 구애 받지 않고 본 발명의 범주에 포함되는 것으로 해석되어야 할 것이다.
한편, 사진 분류 장치(100)의 설명에서 사용된 '모듈'이라는 용어는 소프트웨어나 FPGA 또는 ASIC과 같은 하드웨어 구성요소를 의미하며, 모듈은 어떤 역할들을 수행한다. 그렇지만 모듈은 소프트웨어 또는 하드웨어에 한정되는 의미는 아니 다. 모듈은 어드레싱할 수 있는 저장 매체에 있도록 구성될 수도 있고 하나 또는 그 이상의 프로세서들을 재생시키도록 구성될 수도 있다. 따라서, 일 예로서 모듈은 소프트웨어 구성요소들, 객체지향 소프트웨어 구성요소들, 클래스 구성요소들 및 태스크 구성요소들과 같은 구성요소들과, 프로세스들, 함수들, 속성들, 프로시저들, 서브루틴들, 프로그램 코드의 세그먼트들, 드라버들, 펌웨어, 마이크로코드, 회로, 데이터, 데이터베이스, 데이터 구조들, 테이블들, 어레이들, 및 변수들을 포함한다. 구성요소들과 모듈들 안에서 제공되는 기능은 더 작은 수의 구성요소들 및 모듈들로 결합되거나 추가적인 구성요소들과 모듈들로 더 분리될 수 있다.
이하, 도 4 내지 도 11을 참조하여 전술한 사진 분류 장치(100)의 동작 과정에 대하여 보다 구체적으로 설명하도록 한다.
도 4는 본 발명의 일 실시예에 따른 사진 저장 과정을 나타낸 흐름도이다.
먼저 촬영 모듈(110)이 사진을 촬영하면(S110), 위치 측정 모듈(115)이 촬영 위치를 측정한다(S120). 이와 동시에 시계 모듈(120)은 촬영 시간을 제공한다(S130).
이 때, 촬영 모듈(110)은 촬영한 사진을 디지털 정보로 변환하고(S140), 제어 모듈(165)은 위치 측정 모듈(115)이 측정한 촬영 위치와 시계 모듈(120)이 제공하는 촬영 시간에 관한 정보를 디지털 정보로 변환된 사진에 태그로 첨부한다(S150).
그 후, 저장 모듈(135)은 촬영 위치 정보와 촬영 시간 정보가 첨부된 사진을 저장하게 된다(S160).
도 5는 본 발명의 일 실시예에 따른 사진 분류 방법을 나타낸 흐름도이다.
도 4와 같은 과정이 반복되어 저장 모듈(135)이 복수의 사진을 저장한 상태에서, 사용자 인터페이스 모듈(140)을 통하여 사용자로부터 사진 분류 요청이 입력되면(S210), 위치기반 분류 모듈(125)이 각 사진의 촬영 위치에 기반하여 저장 모듈(135)에 저장된 사진들을 하나 이상의 그룹으로 분류한다(S220). 본 발명의 바람직한 실시예에 따르면, 과정 S220의 수행을 위하여 부가정보 관리 모듈(145)이 생성하는 그리드 맵이 사용될 수 있는데, 이에 대해서는 도 6 내지 도 7을 참조하여 후술하도록 한다.
한편, 시간기반 분류 모듈(130)은 위치기반 분류 모듈(125)에 의하여 분류된 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행한다(S230). 만약, 과정 S230을 수행하기 위하여 시간기반 분류 모듈(130)이 [수학식 1]을 참조하여 설명한 바와 같은 알고리즘을 사용할 경우, 본 발명에 따르면 임계값 K는 사용자의 촬영 패턴에 적합하도록 자동으로 계산될 수 있는데 이에 대해서는 도 8을 참조하여 후술하도록 한다.
시간기반 분류 모듈(130)에 의하여 최종적으로 사진 분류 작업이 마쳐지면, 디스플레이 모듈(155)은 저장 모듈(135)에 저장된 사진들을 최종적으로 분류된 그룹별로 디스플레이하게 된다(S240).
도 6은 본 발명의 일 실시예에 따른 촬영 위치 정보를 기반으로 한 사진 분류 과정을 나타낸 흐름도이다. 본 도면과 도 7을 통해 설명할 내용은 도 5의 과정 S220에 대한 구체적인 실시예에 해당한다.
먼저, 부가정보 관리 모듈(145)은 그리드 맵을 생성한다(S310). 전술한 바와 같이 그리드 맵은 하나 이상의 위치 정보에 대응하는 복수의 셀을 포함하고, 각 셀에 대응되는 위치에서의 촬영 횟수와 사용자의 머문 시간이 각 셀에 매핑된다.
그리드 맵이 생성되면, 위치기반 분류 모듈(125)은 그리드 맵을 구성하는 셀 중 하나를 기준 셀로 선택하고, 기준 셀로 선택된 셀의 카운터를 초기화 한다(S315). 예를 들어 카운터는 ＇0＇으로 설정될 수 있다.
그 후, 위치기반 분류 모듈(125)은 그리드 맵 상의 다른 셀 중 하나를 비교 셀로 선택한다(S320).
기준 셀과 비교 셀이 선택되면, 위치기반 분류 모듈(125)은 비교 셀과 기준 셀 간의 거리가 임계 거리 미만인지의 여부를 판단한다(S325). 이 때의 거리는 그리드 맵 상에서의 거리인 것이 바람직하다.
판단 결과 비교 셀과 기준 셀 간의 거리가 임계 거리 미만이라면, 위치기반 분류 모듈(125)은 비교 셀에 매핑된 머문 시간이 임계 시간 이상인지의 여부를 판단한다(S330).
만약 비교 셀에 매핑된 머문 시간이 임계 시간 이상이면, 위치기반 분류 모듈(125)은 기준 셀의 카운터를 증가시킨다(S335). 카운터가 정수로 설정된다면 카운터의 증가량은 1일 수 있다.
그 후, 위치기반 분류 모듈(125)은 그리드 맵에 포함된 셀 중에서 비교 셀로 선택할 셀이 남아 있는지 판단한다(S340). 한편, 과정 S325에서 기준 셀과 비교 셀 간의 거리가 임계 거리 이상이거나, 과정 S330에서 비교 셀에 매핑된 머문 시간 이 임계 시간 미만인 것으로 판단되면, 곧바로 과정 S340의 판단이 수행될 수 있다.
비교 셀로 선택할 셀이 남아 있다면, 위치기반 분류 모듈(125)은 과정 S320 내지 S335를 반복하여 수행한다. 그러나, 더 이상 비교 셀로 선택할 셀이 남아있지 않다면, 위치기반 분류 모듈(125)은 기준 셀의 카운터가 임계값 이상인지 판단한다(S345). 카운터가 임계값 이상이면 위치기반 분류 모듈(125)은 기준 셀로 선택된 셀을 일상 영역으로 분류한다(S350). 즉, 그리드 맵 상에서 기준 셀로부터의 거리가 임계 거리 미만이고 매핑된 머문 시간이 임계 시간 이상인 셀의 개수가 임계 개수 이상이면 기준 셀로 선택된 셀은 일상 영역으로 분류된다.
한편, 과정 S345의 판단 결과 기준 셀의 카운터가 임계값 미만이면, 위치기반 분류 모듈(125)은 기준 셀에 매핑된 촬영 횟수가 1회 이상인지 여부를 판단한다(S355). 만약 촬영 횟수가 1회 이상이면 기준 셀은 여행 영역으로 분류될 가능성이 있으므로, 위치기반 분류 모듈(125)은 기준 셀을 후보 영역으로 분류하게 된다(S360).
하나의 기준 셀에 대한 분류 작업이 마쳐지면, 위치기반 분류 모듈(125)은 그리드 맵 상의 셀 중에서 다음번 기준 셀로 선택할 셀이 남아 있는지 판단한다(S365).
다음번 기준 셀로 선택할 셀이 남아 있다면, 과정 S315 내지 과정 S360이 반복하여 수행될 수 있다. 그러나 그리드 맵 상의 셀 중에서 더 이상 기준 셀로 선택할 셀이 남아있지 않다면, 위치기반 분류 모듈(125)은 저장 모듈(135)에 저장된 사진 중에서 일상 영역으로 분류된 셀에 대응되는 위치에서 촬영된 사진을 일상 그룹으로 분류하게 된다(S370). 일상 그룹으로 분류된 사진들은 사용자가 가정, 학교, 직장 등에서 일상 생활 중에 촬영한 사진으로 인식된다.
한편, 위치기반 분류 모듈(125)는 도 6의 과정 S360에서 후보 영역으로 분류된 셀들에 대하여 소정의 분류 작업을 다시 한번 수행할 수 있으며 이를 도 7을 참조하여 설명하도록 한다.
도 7은 본 발명의 일 실시예에 따른 여행 그룹 분류 과정을 나타낸 흐름도이다. 도시된 흐름도는 도 6의 과정 S360에서 후보 영역으로 분류된 셀에 대해서 수행된다.
위치기반 분류 모듈(125)은 후보 영역으로 분류된 셀 중에서 하나를 기준 셀로 선택하고, 기준 셀로 선택된 셀의 카운터를 초기화 한다(S410). 예를 들어 카운터는 ＇0＇으로 설정될 수 있다.
그 후, 위치기반 분류 모듈(125)은 후보 영역으로 분류된 셀 중에서 다른 셀 하나를 비교 셀로 선택한다(S415).
기준 셀과 비교 셀이 선택되면, 위치기반 분류 모듈(125)은 비교 셀과 기준 셀 간의 거리가 임계 거리 미만인지의 여부를 판단한다(S420). 여기서 임계 거리는 도 6의 과정 S325에서 사용된 임계 거리와 동일한 수치로 설정될 수 있다. 그러나 본 발명은 이에 한정되지 않으며, 이들은 서로 다른 수치로 설정될 수도 있다.
비교 셀과 기준 셀 간의 거리가 임계 거리 미만이라면, 위치기반 분류 모듈 (125)은 기준 셀의 카운터를 증가시킨다(S425). 카운터가 정수로 설정된다면 카운터의 증가량은 1일 수 있다.
그 후, 위치기반 분류 모듈(125)은 후보 영역으로 분류된 셀 중에서 비교 셀로 선택할 셀이 남아 있는지 판단한다(S430). 한편, 과정 S420에서 기준 셀과 비교 셀 간의 거리가 임계 거리 이상이라면, 곧바로 과정 S430의 판단이 수행된다.
비교 셀로 선택할 셀이 남아 있다면, 위치기반 분류 모듈(125)은 과정 S415 내지 S425를 반복하여 수행한다. 그러나, 더 이상 비교 셀로 선택할 셀이 남아있지 않다면, 위치기반 분류 모듈(125)은 기준 셀의 카운터가 임계값 이상인지 판단한다(S435). 여기서 임계값은 도 6의 과정 S345에서 사용된 임계값과 동일한 수치로 설정될 수 있다. 그러나 본 발명은 이에 한정되지 않으며 두 임계값은 서로 다른 수치로 설정될 수도 있다.
카운터가 임계값 이상이면 위치기반 분류 모듈(125)은 기준 셀로 선택된 셀을 여행 영역으로 분류한다(S440). 그러나 기준 셀의 카운터가 임계값 미만이면, 위치기반 분류 모듈(125)은 기준 셀로 선택된 셀을 기타 영역으로 분류하게 된다(S445). 즉, 후보 영역으로 분류된 셀 중에서, 기준 셀로부터의 거리가 임계 거리 미만인 셀의 개수가 임계 개수 이상이면 기준 셀로 선택된 셀은 여행 영역으로 분류되고, 나머지 셀들은 기타 영역으로 분류된다.
하나의 기준 셀에 대한 분류 작업이 마쳐지면, 위치기반 분류 모듈(125)은 후보 영역으로 분류된 셀 중에서 다음번 기준 셀로 선택할 셀이 남아 있는지 판단한다(S450).
다음번 기준 셀로 선택할 셀이 남아 있다면, 과정 S410 내지 과정 S445가 반복하여 수행될 수 있다. 그러나 후보 영역으로 분류된 셀 중에서 더 이상 기준 셀로 선택할 셀이 남아있지 않다면, 위치기반 분류 모듈(125)은 저장 모듈(135)에 저장된 사진 중에서 여행 영역으로 분류된 셀에 대응되는 위치에서 촬영된 사진을 여행 그룹으로 분류하게 된다(S455).
또한 위치기반 분류 모듈(125)은 기타 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 기타 그룹으로 분류할 수 있다(S460).
도 7에서 과정 S445와 과정 S460은 사용자에게 큰 의미를 갖지 않는 사진을 별도로 분류하기 위하여 수행되는 과정일 수 있으므로, 생략 가능하다.
한편, 도 7의 과정을 살펴보면 도 6의 과정 S330와 같은, 비교 셀에 매핑된 머문 시간이 임계시간 이상인지의 여부를 판단하는 과정이 생략되어 있는 것을 알 수 있다. 이는, 일상 영역으로 분류되는 셀에 대응하는 위치는 사용자에 의하여 지속적으로 방문되는 위치(예를 들면 가정, 학교, 직장 등)를 의미하는데 반하여, 여행 영역으로 분류되는 셀에 대응하는 위치는 사용자가 일시적으로 방문하는 위치를 의미하기 때문에 여행 영역을 분류하는데 있어서 머문 시간의 장단을 판단하는 것은 큰 의미가 없기 때문이다.
도 8은 본 발명의 일 실시예에 따른 촬영 시간 정보를 기반으로 한 사진 분류 과정을 나타낸 흐름도이다. 본 흐름도는 도 5의 과정 S230에 대한 구체적인 실시예에 해당한다.
시간기반 분류 모듈(130)은 위치기반 분류 모듈(125)에 의하여 일상 그룹으 로 분류된 사진들을 촬영 시간 순서대로 나열한다(S510).
그 후, 시간기반 분류 모듈(130)은 나열된 사진 중에서 기준 사진을 선택하고(S520), 기준 사진과 그 다음 순서의 사진 간의 촬영 시간 간격을 계산한다(S530). 또한, 시간기반 분류 모듈(130)은 기준 사진의 전후로 나열된 임계 개수의 사진들 간의 촬영 시간 간격의 평균치를 계산한다(S540).
그 후, 시간기반 분류 모듈(130)은 과정 S530에서 계산된 촬영 시간 간격을 과정 S540에서 계산된 평균치 및 소정의 임계값의 합과 비교한다(S550).
여기서 임계값은 위치기반 분류 모듈(125)에 의하여 여행 그룹으로 분류된 사진들의 촬영 시간을 이용하여 시간기반 분류 모듈(130)에 의해서 계산될 수 있으며, 임계값을 계산하기 위하여 [수학식 2]이 사용될 수 있다.
Figure 112005057214255-PAT00002
[수학식 2]에서 C는 여행 그룹에 포함된 사진의 개수이고, d는 촬영 시간 간격의 평균치를 계산할 사진의 개수를 결정하는 값이다. 또한 gN은 N번째 사진과 N+1 번째 사진 간의 촬영 시간 간격을 의미하며, 여행 그룹에 포함된 사진들을 촬영 시간 순서대로 배열한 상태에서 계산된 값이다.
과정 S550의 비교 결과, 촬영 시간 간격이 임계값과 평균치의 합보다 크면, 시간기반 분류 모듈(130)은 기준 사진과 그 다음 순서의 사진을 그룹의 경계로 설정한다(S560).
그 후, 시간기반 분류 모듈(130)은 기준 사진으로 선택할 사진이 남아 있는지 판단하고(S570), 기준 사진으로 선택할 사진이 더 남아 있다면 과정 S520 내지 과정 S560의 과정을 반복하여 수행한다. 이와 같은 시간기반 분류 모듈의 분류 작업에 따르면 도 9에 도시한 바와 같이 일상 그룹에 포함된 사진들이 촬영 시간을 기준으로 하여 동일한 사건으로 인식될 수 있는 사진 별로 분류될 수 있다.
한편, 도 8은 일상 그룹에 포함된 사진들에 대한 분류 작업으로 설명하였으나, 본 발명은 이에 한정되지 않으며 위치기반 분류 모듈(125)에 의하여 여행 그룹으로 분류되거나 기타 그룹으로 분류된 사진들에 대해서 이와 동일한 작업이 수행될 수도 있다. 만약 여행 그룹으로 분류된 사진들에 대해서 이러한 작업이 수행된다면, [수학식 1]에서의 K값은 사전에 설정된 디폴트 값일 수 있다. 또는 K값은 일상 그룹에 포함된 사진들을 대상으로하여 [수학식 2]를 통해서 구해질 수도 있다.
도 10은 본 발명의 일 실시예에 따른 그룹명 매핑 과정을 나타낸 흐름도이다.
그룹명 매핑 모듈(150)은 소정의 지도 데이터 베이스를 통해서, 위치기반 분류 모듈(125)에 여행 그룹으로 분류된 사진들의 촬영 위치 정보에 대응하는 지명을 검색한다(S510).
지명이 검색되면 그룹명 매핑 모듈(150)은 여행 그룹에 포함된 사진들에게 검색된 지명을 매핑시킨다(S520). 이에 따라서 여행 그룹으로 분류된 사진들 중에서 동일 지명이 매핑된 사진들 별로 세부 그룹화가 가능하다. 도 5의 과정 S240에서 디스플레이 모듈(155)이 분류된 사진을 디스플레이 할 경우, 제어 모듈(165)은 동일한 지명이 매핑된 사진 별로 디스플레이 되도록 제어할 수 있다. 또한 그룹명 매핑 모듈(150)은 시간기반 분류 모듈(130)에 의하여 분류된 사진 그룹에 대하여는, 각 그룹에 포함된 사진들의 일시 정보를 참조하여 대표가 되는 일시 정보를 각 그룹명으로 매핑할 수도 있다. 여기서 대표가 되는 일시 정보는, 그룹 내의 사진들의 일시 정보 중에서 가장 오래된 일시 정보, 그룹 내의 사진들의 일시 정보의 평균 등 실시예에 따라서 다양하게 구현될 수 있다.
그룹명 매핑 모듈(150)에 의해 그룹명이 매핑된 후, 최종 적으로 디스플레이 모듈(155)을 통하여 사용자에게 디스플레이되는 사진 분류 결과의 일 예를 도 11에 도시하였다. 도시된 바와 같이, 본 발명의 실시예에 따른 사진 분류 작업이 마쳐지면, 사진은 크게 일상 사진과 여행 사진으로 분류될 수 있다. 또한 일상 사진의 경우 촬영 시간(330, 340) 별로 그룹화되고, 여행 사진의 경우 여행지명(310, 320) 별로 그룹화될 수 있다.
이상 첨부된 도면을 참조하여 본 발명의 실시예를 설명하였지만, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자는 본 발명이 그 기술적 사상이나 필수적인 특징을 변경하지 않고서 다른 구체적인 형태로 실시될 수 있다는 것을 이해할 수 있을 것이다. 그러므로 이상에서 기술한 실시예들은 모든 면에서 예시적인 것이며 한정적이 아닌 것으로 이해해야만 한다.
본 발명을 따르게 되면, 사진의 촬영 위치 및 촬영 시간을 복합적으로 사용함으로써 사용자가 인지하는 사건에 최대한 부합할 수 있는 사진 분류 작업을 수행할 수 있는 효과가 있다.

Claims (14)

  1. 복수의 사진 각각의 촬영 위치에 기반하여 상기 복수의 사진을 하나 이상의 그룹으로 분류하는 단계; 및
    상기 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행하는 단계를 포함하는 사진 분류 방법.
  2. 제 1항에 있어서,
    상기 분류하는 단계는,
    하나 이상의 위치 정보와 대응되는 셀을 복수로 포함하는 그리드 맵을 생성하고, 상기 셀에 대응하는 위치에서의 촬영 횟수 및 사용자의 머문 시간을 상기 셀에 매핑하는 단계;
    상기 셀 중에서 제1 기준 셀을 선택하는 단계;
    상기 제1 기준 셀 이외의 셀 중에서, 상기 제1 기준 셀로부터의 거리가 제1 임계 거리 미만이고 상기 머문 시간이 임계 시간 이상인 셀의 개수가 제1 임계 개수 이상이면 상기 제1 기준 셀로 선택된 셀을 제1 영역으로 분류하는 단계; 및
    상기 복수의 사진 중에서 상기 제1 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제1 그룹으로 분류하는 단계를 포함하는 사진 분류 방법.
  3. 제 2항에 있어서,
    상기 제1 영역으로 분류된 셀 이외의 셀 중에서 상기 촬영 횟수가 1회 이상인 셀을 후보 영역으로 분류하는 단계;
    상기 후보 영역으로 분류된 셀들 중에서 제2 기준 셀을 선택하는 단계; 및
    상기 제2 기준 셀 이외의 셀로서 상기 후보 영역으로 분류된 셀 중에서, 상기 제2 기준 셀로부터의 거리가 제2 임계 거리 미만인 셀의 개수가 제2 임계 개수 이상이면 상기 제2 기준 셀로 선택된 셀을 제2 영역으로 분류하는 단계; 및
    상기 복수의 사진 중에서 상기 제2 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제2 그룹으로 분류하는 단계를 더 포함하는 사진 분류 방법.
  4. 제 3항에 있어서,
    상기 제2 그룹으로 분류된 사진들의 촬영 위치 정보에 대응하는 지명을 검색하는 단계; 및
    상기 검색된 지명을 상기 제2 그룹으로 분류된 사진들에 매핑하는 단계를 더 포함하는 사진 분류 방법.
  5. 제 3항에 있어서,
    상기 수행하는 단계는,
    상기 제1 그룹으로 분류된 사진의 촬영 시간 순서대로 상기 제1 그룹으로 분류된 사진을 나열하는 단계;
    상기 나열된 사진들 중에서 기준 사진을 선택하는 단계;
    상기 기준 사진과 상기 기준 사진의 다음 순서로 나열된 사진 간의 촬영 시간 간격이 상기 기준 사진의 전후로 나열된 임계 개수의 사진들 간의 촬영 시간 간격의 평균치 및 소정의 임계값의 합 이상인 경우 상기 기준 사진과 상기 기준 사진의 다음 순서로 나열된 사진을 그룹의 경계로 설정하는 단계를 포함하는 사진 분류 방법.
  6. 제 5항에 있어서,
    상기 임계값은 상기 제2 그룹으로 분류된 사진들의 촬영 시간을 사용하여 계산되는 사진 분류 방법.
  7. 제 3항에 있어서,
    상기 제2 기준 셀 이외의 셀로서 상기 후보 영역으로 분류된 셀 중에서, 상기 제2 기준 셀로부터의 거리가 상기 제2 임계 거리 미만인 셀의 개수가 상기 제2 임계 개수 미만이면 상기 제2 기준 셀로 선택된 셀을 제3 영역으로 분류하는 단계; 및
    상기 복수의 사진 중에서 상기 제3 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제3 그룹으로 분류하는 단계를 더 포함하는 사진 분류 방법.
  8. 복수의 사진을 저장하는 저장 모듈;
    상기 복수의 사진 각각의 촬영 위치에 기반하여 상기 복수의 사진을 하나 이 상의 그룹으로 분류하는 위치기반 분류 모듈; 및
    상기 그룹 중에서 적어도 하나의 그룹에 대하여 촬영 시간에 기반한 사진 분류 작업을 수행하는 시간기반 분류 모듈 포함하는 사진 분류 장치.
  9. 제 8항에 있어서,
    하나 이상의 위치 정보와 대응되는 셀을 복수로 포함하는 그리드 맵을 생성하고, 상기 셀에 대응하는 위치에서의 촬영 횟수 및 사용자의 머문 시간을 상기 셀에 매핑하는 부가정보 관리 모듈을 더 포함하고,
    상기 위치기반 분류 모듈은 상기 셀 중에서 제1 기준 셀을 선택하고, 상기 제1 기준 셀 이외의 셀 중에서, 상기 제1 기준 셀로부터의 거리가 제1 임계 거리 미만이고 상기 머문 시간이 임계 시간 이상인 셀의 개수가 제1 임계 개수 이상이면 상기 제1 기준 셀로 선택된 셀을 제1 영역으로 분류하고, 상기 복수의 사진 중에서 상기 제1 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제1 그룹으로 분류하는 사진 분류 장치.
  10. 제 9항에 있어서,
    상기 위치기반 분류 모듈은 상기 제1 영역으로 분류된 셀 이외의 셀 중에서 상기 촬영 횟수가 1회 이상인 셀을 후보 영역으로 분류하고, 상기 후보 영역으로 분류된 셀들 중에서 제2 기준 셀을 선택하고, 상기 제2 기준 셀 이외의 셀로서 상기 후보 영역으로 분류된 셀 중에서, 상기 제2 기준 셀로부터의 거리가 제2 임계 거리 미만인 셀의 개수가 제2 임계 개수 이상이면 상기 제2 기준 셀로 선택된 셀을 제2 영역으로 분류하고, 상기 복수의 사진 중에서 상기 제2 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제2 그룹으로 분류하는 사진 분류 장치.
  11. 제 10항에 있어서,
    상기 제2 그룹으로 분류된 사진들의 촬영 위치 정보에 대응하는 지명을 검색하고, 상기 검색된 지명을 상기 제2 그룹으로 분류된 사진들에 매핑하는 그룹명 매핑 모듈을 더 포함하는 사진 분류 장치.
  12. 제 10항에 있어서,
    상기 시간기반 분류 모듈은,
    상기 제1 그룹으로 분류된 사진의 촬영 시간 순서대로 상기 제1 그룹으로 분류된 사진을 나열하고, 상기 나열된 사진들 중에서 기준 사진을 선택하고, 상기 기준 사진과 상기 기준 사진의 다음 순서로 나열된 사진 간의 촬영 시간 간격이 상기 기준 사진의 전후로 나열된 임계 개수의 사진들 간의 촬영 시간 간격의 평균치 및 소정의 임계값의 합 이상인 경우 상기 기준 사진과 상기 기준 사진의 다음 순서로 나열된 사진을 그룹의 경계로 설정하는 사진 분류 장치.
  13. 제 12항에 있어서,
    상기 임계값은 상기 제2 그룹으로 분류된 사진들의 촬영 시간을 사용하여 계 산되는 사진 분류 장치.
  14. 제 10항에 있어서,
    상기 위치기반 분류 모듈은 상기 제2 기준 셀 이외의 셀로서 상기 후보 영역으로 분류된 셀 중에서, 상기 제2 기준 셀로부터의 거리가 상기 제2 임계 거리 미만인 셀의 개수가 상기 제2 임계 개수 미만이면 상기 제2 기준 셀로 선택된 셀을 제3 영역으로 분류하고, 상기 복수의 사진 중에서 상기 제3 영역으로 분류된 셀에 대응하는 위치에서 촬영된 사진을 제3 그룹으로 분류하는 사진 분류 장치.
KR1020050095084A 2005-10-10 2005-10-10 사진 분류 방법 및 장치 KR100735553B1 (ko)

Priority Applications (2)

Application Number Priority Date Filing Date Title
KR1020050095084A KR100735553B1 (ko) 2005-10-10 2005-10-10 사진 분류 방법 및 장치
US11/509,610 US20070081813A1 (en) 2005-10-10 2006-08-25 Method, medium, and system classifying photos

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020050095084A KR100735553B1 (ko) 2005-10-10 2005-10-10 사진 분류 방법 및 장치

Publications (2)

Publication Number Publication Date
KR20070039795A true KR20070039795A (ko) 2007-04-13
KR100735553B1 KR100735553B1 (ko) 2007-07-04

Family

ID=37911165

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020050095084A KR100735553B1 (ko) 2005-10-10 2005-10-10 사진 분류 방법 및 장치

Country Status (2)

Country Link
US (1) US20070081813A1 (ko)
KR (1) KR100735553B1 (ko)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015147437A1 (ko) * 2014-03-25 2015-10-01 에스케이플래닛 주식회사 모바일 서비스 시스템, 그 시스템에서의 위치 기반 앨범 생성 방법 및 장치
WO2017069399A1 (ko) * 2015-10-23 2017-04-27 주식회사 태글 이미지관리장치 및 이미지 관리를 위한 프로그램이 기록된 기록매체
KR20190124559A (ko) 2018-04-26 2019-11-05 주식회사 슈퍼브에이아이 컴퓨팅 장치 및 이를 이용한 인공 지능 기반 영상 처리 서비스 시스템

Families Citing this family (22)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101421726B1 (ko) 2007-10-30 2014-07-22 엘지전자 주식회사 사진 브라우징 방법
JP5194776B2 (ja) * 2007-12-21 2013-05-08 株式会社リコー 情報表示システム、情報表示方法およびプログラム
US7860866B2 (en) * 2008-03-26 2010-12-28 Microsoft Corporation Heuristic event clustering of media using metadata
US8055081B2 (en) * 2008-04-14 2011-11-08 Eastman Kodak Company Image classification using capture-location-sequence information
JP4798217B2 (ja) * 2008-12-25 2011-10-19 ソニー株式会社 電子機器、撮像装置、時刻補正方法およびプログラム
US20100235366A1 (en) * 2009-03-13 2010-09-16 Microsoft Corporation Data file aggregation with respect to user specific temporal range
KR101633824B1 (ko) * 2009-11-13 2016-06-28 삼성전자주식회사 배경 화면 설정 방법 및 이를 이용한 휴대 단말기
US8839128B2 (en) 2009-11-25 2014-09-16 Cooliris, Inc. Gallery application for content viewing
US10068178B2 (en) * 2010-01-13 2018-09-04 Oath, Inc. Methods and system for associating locations with annotations
KR101783960B1 (ko) * 2010-08-19 2017-10-11 삼성전자주식회사 컨텐츠 검색 방법 및 그 장치
KR101812585B1 (ko) * 2012-01-02 2017-12-27 삼성전자주식회사 Ｕｉ 제공 방법 및 이를 적용한 영상 촬영 장치
KR101984584B1 (ko) * 2012-09-12 2019-05-31 엘지전자 주식회사 이동 단말기 및 이동 단말기 제어방법
KR101304454B1 (ko) * 2013-05-08 2013-09-04 주식회사 모리아타운 3d 갤러리 생성 장치 및 방법
US10216765B2 (en) * 2014-10-28 2019-02-26 Here Global B.V. Image based routing and confirmation
US10521472B2 (en) * 2015-02-27 2019-12-31 Realnetworks, Inc. Composing media stories method and system
TWI582626B (zh) * 2015-10-20 2017-05-11 數位左右有限公司 餐飲環境圖像自動分類系統與其方法
TWI576712B (zh) * 2015-11-05 2017-04-01 宏碁股份有限公司 照片整理的方法及其電子裝置與電腦程式產品
CN106776658B (zh) * 2015-11-25 2020-05-19 宏碁股份有限公司 照片整理的方法及其电子装置
CN107977431A (zh) * 2017-11-30 2018-05-01 广东欧珀移动通信有限公司 图像处理方法、装置、计算机设备和计算机可读存储介质
CN112069345A (zh) * 2020-09-03 2020-12-11 Oppo广东移动通信有限公司 图片处理方法、装置、电子设备及存储介质
WO2022089621A1 (zh) * 2020-10-31 2022-05-05 华为技术有限公司 图像帧存储方法、拍照方法及电子设备
KR20230074984A (ko) 2021-11-22 2023-05-31 김광수 Ai 기반의 사진 정리 방법 및 장치

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3982605B2 (ja) * 2000-09-29 2007-09-26 カシオ計算機株式会社 撮影画像管理装置、撮影画像管理方法及び撮影画像管理プログラム
US7076503B2 (en) * 2001-03-09 2006-07-11 Microsoft Corporation Managing media objects in a database
US6873851B2 (en) * 2001-05-03 2005-03-29 International Business Machines Corporation Method, system, and program for providing user location information for a personal information management system from transmitting devices
JP2002344867A (ja) * 2001-05-18 2002-11-29 Fujitsu Ltd 画像データ格納システム
JP2004328134A (ja) * 2003-04-22 2004-11-18 Fuji Photo Film Co Ltd 画像処理サーバ
US6906643B2 (en) * 2003-04-30 2005-06-14 Hewlett-Packard Development Company, L.P. Systems and methods of viewing, modifying, and interacting with “path-enhanced” multimedia
KR100567545B1 (ko) * 2003-10-18 2006-04-04 주식회사 팬택앤큐리텔 이동통신 단말기의 촬영 사진 위치 정보 저장 관리 방법
JP2005277619A (ja) * 2004-03-24 2005-10-06 Hitachi Ltd 画像データ管理・閲覧方法
US7653249B2 (en) * 2004-11-17 2010-01-26 Eastman Kodak Company Variance-based event clustering for automatically classifying images
US7783115B2 (en) * 2004-12-14 2010-08-24 Fujifilm Corporation Apparatus and method for setting degrees of importance, apparatus and method for representative image selection, apparatus and method for printing-recommended image selection, and programs therefor

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2015147437A1 (ko) * 2014-03-25 2015-10-01 에스케이플래닛 주식회사 모바일 서비스 시스템, 그 시스템에서의 위치 기반 앨범 생성 방법 및 장치
WO2017069399A1 (ko) * 2015-10-23 2017-04-27 주식회사 태글 이미지관리장치 및 이미지 관리를 위한 프로그램이 기록된 기록매체
KR20190124559A (ko) 2018-04-26 2019-11-05 주식회사 슈퍼브에이아이 컴퓨팅 장치 및 이를 이용한 인공 지능 기반 영상 처리 서비스 시스템

Also Published As

Publication number Publication date
US20070081813A1 (en) 2007-04-12
KR100735553B1 (ko) 2007-07-04

Similar Documents

Publication Publication Date Title
KR100735553B1 (ko) 사진 분류 방법 및 장치
US7663671B2 (en) Location based image classification with map segmentation
CN102084648B (zh) 成像装置、图像显示装置和电子照相机
CN108932303B (zh) 一种分布式可见光遥感影像动态目标检测与分析系统
US20140129981A1 (en) Electronic Device and Method for Handling Tags
EP1921853A1 (en) Image data management device and image data management method
CN103460238A (zh) 从照片中进行事件确定
JP2010509668A (ja) デジタル画像により取得されたオブジェクトを識別する方法及び装置
TWI576712B (zh) 照片整理的方法及其電子裝置與電腦程式產品
KR20090019184A (ko) 전자지도에 포함된 이미지 파일을 이용한 이미지 재생장치, 이의 재생 방법 및 상기 방법을 실행하기 위한프로그램을 기록한 기록매체.
CN102037466A (zh) 文件创建方法及系统
CN101339486A (zh) 用于提供画面文件的方法和设备
CN102279861A (zh) 在数码相机拍摄的照片中标记地理坐标的方法
JP2007011637A (ja) 画像管理装置
US20230244736A1 (en) Generating Location Based Photo Discovery Suggestions
JP2010118059A (ja) 画像データを提供するための方法、システム及びコンピュータ読取可能な記録媒体
JP2019066920A (ja) 工事情報取得装置、工事情報管理システム、情報端末
JP5289211B2 (ja) 画像検索システム、画像検索プログラムおよびサーバ装置
JP4976036B2 (ja) 画像検索支援装置
JP2010129032A (ja) 画像検索装置および画像検索プログラム
TW200928311A (en) Satellite navigation method and system
JP2021021288A (ja) 道路損傷情報管理システム
KR100827845B1 (ko) 인물 태그 제공 장치 및 방법
JP4638366B2 (ja) 代表画像選択装置および代表画像選択方法
CN108984638B (zh) 一种照片命名处理方法

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
G170 Re-publication after modification of scope of protection [patent]
FPAY Annual fee payment

Payment date: 20130530

Year of fee payment: 7

FPAY Annual fee payment

Payment date: 20140529

Year of fee payment: 8

FPAY Annual fee payment

Payment date: 20150528

Year of fee payment: 9

FPAY Annual fee payment

Payment date: 20160628

Year of fee payment: 10

LAPS Lapse due to unpaid annual fee