KR100510404B1 - 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법 - Google Patents

Abstract

본 발명은 전자 앨범의 이미지 데이터 검색방법에 관한 것으로서, 검색자를 포함하는 검색 명령을 입력받는 단계, 상기 검색명령에 상응하는 필터를 추출하는 단계, 상기 필터를 이용하여 상기 검색명령에 상응하는 이미지 데이터를 검색하는 단계, 상기 이미지를 포함하는 이미지 파일을 추출하고 표시부에 표시하는 단계를 포함한다.

Description

전자 앨범 및 전자 앨범의 이미지 데이터 검색방법{Electronic Album And Method of Searching Image Data Thereof}

본 발명은 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법에 관한 것으로서, 보다 상세하게는 입력된 이미지 데이터를 자동적으로 분류하고, 검색시 특성값을 이용하여 자동적으로 검색이 이루어질 수 있도록 하는 전자 앨범 및 전자 앨범의 이미지 데이터 검색 및 저장방법에 관한 것이다.

일반적으로 일반 카메라에 의하여 촬영된 사진은 앨범에 장기간 보관하여 필요시 수시로 펼쳐보게 된다. 그러나, 이러한 재래식 앨범은 취급 부주의로 인하여 손상되기 쉽고, 사진들은 장기간이 경과되면 변색되거나 손상의 우려가 높고, 촬영된 사진의 양이 많아지면 그 만큼 앨범의 수가 많아져 보관이 힘들고, 보고 싶은 사진을 찾아내는데 상당한 시간이 소요된다. 최근들어 과학 기술의 급속한 발전에 부응하여, 이러한 문제점을 해결할 수 있는, 예를 들면 디지털 카메라로 촬영된 사진을 저장하였다가 표시할 수 있는 전자 앨범에 대한 개발이 활발히 이루어지고 있다.

이러한 예로서, 대한민국 특허출원 제 98-42483호, 제 97-54827호 등이 있다. 특허출원 제 98-42483호는 디지털 카메라 등을 통해 촬영된 이미지 데이터를 저장부에 저장하였다가 화상 표시부를 통해 출력할 수 있도록 하는 것에 특징이 있다. 그러나, 특허출원 제 98-42483호에 의하면 저장부에 저장되어 있는 이미지 데이터의 양이 방대해질 경우 사진 등을 검색하고자 할 경우 찾고자 하는 이미지 데이터를 검색하는데 엄청난 시간이 소요된다는 종래의 문제점을 여전히 내재하고 있다.

제 97-54827 호는 디지털 카메라에서 사진 등을 자동분류할 수 있는 기능을 개시하고 있으나, 이를 위해서는 촬영된 화상 데이터에 사용자 성명 및 주소 등의 부가정보를 첨가하여 화상 정보를 형성함으로써, 부가정보에 기초하여 자동 분류 및 검색을 할 수 있도록 하고 있다. 따라서, 화상 데이터를 분류하기 위해서는 매 화상 데이터마다 부가정보를 입력해야 하는 번거로운 문제점이 있다.

따라서, 이러한 종래의 이미지 데이터 저장수단 또는 전자 앨범의 불합리를 극복하고, 보다 편리하게 이미지 데이터의 검색 및 저장을 수행할 수 있도록 하는 전자 앨범장치에 대한 요구가 높아지고 있다.

본 발명은 상기와 같은 문제점을 해결하기 위하여 안출된 것으로서, 본 발명의 제 1 목적은 복수개의 특성별 필터를 이용함으로써 방대한 양의 이미지 데이터를 매우 용이하게 단시간에 검색할 수 있는 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법을 제공하는 것이다.

본 발명의 제 2 목적은 미리 설정된 특성값을 이용함으로써 별도의 부가정보 없이도 방대한 양의 이미지 데이터를 자동 분류하도록 할 수 있는 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법을 제공하는 것이다.

본 발명의 제 3 목적은 상기 필터를 MPEG-7을 통해 구현하여 다양한 특성값을 추출함으로써 보다 정확한 검색이 이루어지도록 할 수 있는 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법을 제공하는 것이다.

본 발명의 일측면에 따르면, 검색자를 포함하는 검색 명령을 입력받는 단계; 상기 검색명령에 상응하는 필터를 추출하는 단계, 상기 필터를 이용하여 상기 검색명령에 상응하는 이미지 데이터를 검색하는 단계, 및 상기 이미지를 포함하는 이미지 파일을 추출하고 표시부에 표시하는 단계를 포함하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법이 제공된다.

본 발명의 다른 측면에 따르면, 이미지 데이터를 저장하고 표시하는 전자 앨범에 있어서, 외부 장치로부터 입력되는 아날로그 및 디지털 이미지데이터를 수신하기 위한 입력포트, 입력된 이미지 데이터를 저장하기 위한 저장부, 상기 검색 프로그램의 실행에 의해 검색된 이미지를 표시하기 위한 표시부, 외부 장치로 이미지 데이터를 출력하기 위한 출력포트 및 상기 입력포트, 표시부 및 출력포트를 제어하고, 상기 저장부에 저장된 상기 프로그램을 실행하기 위한 제어부를 포함하고, 상기 저장부는 검색자를 포함하는 검색 명령을 입력받도록 하는 프로그램코드, 상기 검색자에 상응하는 필터를 추출하도록 하는 프로그램코드, 상기 필터를 이용하여 상기 검색명령에 상응하는 이미지 데이터를 검색하도록 하는 프로그램코드, 상기 이미지를 포함하는 이미지 파일을 추출하고 표시부에 표시하도록 하는 프로그램코드를 포함하는 검색프로그램을 저장하고 있는 것을 특징으로 하는 전자 앨범이 제공된다.

본 발명의 그 밖의 목적, 특정한 장점들 및 신규한 특징들은 첨부된 도면들과 연관되어지는 이하의 상세한 설명과 바람직한 실시예들로부터 더욱 분명해질 것이다.

이하에서는 첨부된 도면을 참조하여 본 발명의 실시예를 상세히 설명하도록 한다.

도 1은 본 발명에 따른 전자 앨범의 입출력 인터페이스를 나타낸 도면이다. 도 1에 도시된 바와 같이, 본 발명에 따른 전자 앨범은 외부 장치로부터 이미지 데이터를 입력받기 위한 입력포트(60) 및 외부 장치로 이미지 데이터를 출력하기 위한 출력포트(70)를 구비하고 있다. 즉, 외부장치로부터 이미지 데이터를 입력받아 이를 표시할 수 있는 기능 외에 이를 외부장치로 출력하여 외부장치에서 표시 또는 인쇄를 하는 것이 가능하도록 한다.

입력포트(60)에 접속가능한 외부장치에는 스캐너(10), 디지털 카메라(20), CD 또는 DVD(30), VTR(40), TV(50) 등이 있다. 스캐너(10), 디지털 카메라(20), CD 또는 DVD(30)로부터 입력되는 신호는 디지털 데이터이고, VTR(40)로부터 입력되는 신호는 아날로그 신호이며, TV(50)로부터 입력되는 신호는 디지털 또는 아날로그 신호일 수 있다.

만일 입력포트(60)로 입력되는 신호가 아날로그 신호인 경우에는 후술하는 바와 같이 A/D 변환기를 통해 디지털 데이터로 변환된 후 표시 및 저장되게 된다.

출력포트(70)에 접속가능한 외부장치에는 TV(80), VTR(90), 프린터(100), LCD(110), EL(120) 등이 있다.

상기 입출력 포트(60, 70)로는 IEEE-1394 포트, USB 포트, 적외선 포트, 전화선 등이 가능하다. 상기 IEEE-1394 포트는 최대 63대까지의 외부기기를 연결하여 사용할 수 있고 초당 400메가비트의 전송속도를 가지고 있어 동영상등의 이미지 데이터를 주고 받기에 적합하며, 상기 USB 포트도 최신버전인 2.0 은 초당 500메가비트의 전송속도를 가지므로 외부 컴퓨터나 디지털 카메라등에 연결하기에 적합하다. 상기 적외선 포트는 상기 IEEE-1394나 USB 포트에 비해 단거리 통신에 사용되며, 케이블을 사용할 필요가 없고 저가인 장점이 있다.

도 2는 본 발명에 따른 전자 앨범(200)의 내부 구성 블록도이다. 도 2에 도시된 바와 같이, 본 발명에 따른 전자 앨범은 입력 인터페이스(210), 제어부(220), 출력인터페이스(230), 저장부(240), 표시부(250), 통신부(260) 및 A/D 변환기(270)로 구성되어 있다.

입력 인터페이스(210)는 입력포트(60)에 접속되는 외부장치와 전자 앨범(200) 간의 교신을 효과적으로 할 수 있도록 적절하게 연결된 물리적 체계이며, 입력포트(60)를 포함하는 개념이다.

출력인터페이스(230)는 출력포트(70)에 접속되는 외부장치와 전자 앨범(200) 간의 교신을 효과적으로 할 수 있도록 적절하게 연결된 물리적 체계이며, 출력포트(70)를 포함하는 개념이다.

저장부(240)는 입력된 이미지 데이터를 저장하고, 이미지 데이터의 검색, 분류, 압축 및 복원 등을 실행하기 위한 각종 모듈(프로그램)을 저장하고 있는 부분으로서, 대용량의 이미지 데이터를 저장하기 위하여 하드 디스크 등의 대용량의 보조기억장치와 각 모듈의 실행시 각 프로그램을 적재하기 위한 주기억장치가 사용된다. 상기 각 모듈에 대해서는 도 3a에서 상세히 설명하기로 한다.

표시부(250)는 입력포트(60)를 통해 입력된 이미지 데이터 또는 검색을 통해 저장부(240)로부터 추출된 이미지 데이터를 표시하기 위한 것으로서, 일반적으로 LCD(Liquid Crystal Display) 또는 EL(Electro Luminescent) 등이 주로 사용된다.

LCD는 인가전압에 따른 액정의 투과도의 변화를 이용하여 각종 장치에서 발생되는 여러가지 전기적인 정보를 시각정보로 변화시켜 전달하는 전자 소자로서 화면의 그리드에 있어 패시브 매트릭스와 액티브 매트릭스의 두 가지로 만들어진다.

EL은 전계 발광소자로서 투명전도막 필름(ITO Film)과 배면전극 사이에 형광층, 유전층을 순차적으로 형성시키며, 유전층과 배면전극 사이에 카본 보호막을 삽입하며, EL Sheet를 보호하기 위하여 보호층을 입힌 평면 형태의 면발광체로서, 유기 EL과 무기 EL이 있다.

통신부(260)는 외부장치와 네트워크를 통해 데이터를 송수신하기 위한 것으로서, 데이터를 송신하기 위한 송신부(미도시) 및 데이터를 수신하기 위한 수신부(미도시)를 구비하고 있다. 통신부(260)는 TCP/IP 또는 PPP 방식으로 네트워크 되어 있으며, 이러한 네트워크는 인터넷, LAN, MAN, WAN, 무선통신망 등이 있을 수 있으나 현재 일반적으로는 인터넷이 가장 많이 네트워크로 사용되고 있다.

A/D 변환기(270)는 아날로그 신호를 본질적인 내용의 변화없이 여러 수준의 디지털 신호로 변환하는 전자적 처리를 수행하는 장치이다. 상술한 바와 같이, TV나 VTR 등으로부터 입력된 이미지 신호가 아날로그일 경우에는 A/D 변환기(270)가 아날로그 신호를 데이터 신호로 변환하여 제어부(220)로 전송한다.

제어부(220)는 입력 인터페이스(210), 출력인터페이스(230), 저장부(240), 표시부(250), 통신부(260) 및 A/D 변환기(270)를 제어하기 위한 것이다. 제어부(220)는 이미지 데이터의 입출력을 원할하게 수행되도록 하기 위한 입출력 제어신호를 입출력 인터페이스(210, 220)로 전송하고, 사용자로부터 검색 및 분류명령이 입력되었을 경우 저장부(240)에 저장되어 있는 해당 모듈을 실행하여, 저장부(240)에 저장되어 있는 이미지 데이터를 추출하여 표시부(250)로 하여금 표시하도록 하는 제어신호를 출력한다. 또한, 제어부(220)는 입력된 이미지 신호가 아날로그 신호인 경우에는 A/D 변환기(270)로 A/D 변환 제어신호를 전송한다.

도 3a는 도 2의 저장부(240)에 저장된 각 모듈을 개념적으로 도시한 도면이다. 도 3a에 도시된 바와 같이, 저장부(240)에는 검색 모듈(300), 분류 모듈(330), 동영상 압축모듈(340), 동영상 재생모듈(350), 정지영상 압축모듈(360) 및 정지영상 재생모듈(370)이 저장되어 있다.

검색 모듈(300)은 다시 자연어 검색모듈(310)과 패턴 검색모듈(320)로 나누어진다. 자연어 검색모듈(310)은 사용자가 검색을 원하는 이미지 데이터에 관한 정보를 입력하여 검색을 하도록 하는 모듈이다. 예를 들면, "바닷가 사진"이라고 검색자를 입력하면, 바다를 포함하는 이미지 데이터가 검색된다. 패턴 검색모듈(320)은 이미지 화면 중의 특정부분을 지정하여 특정부분을 포함하는 이미지 데이터를 모두 검색하도록 하는 모듈이다.

분류 모듈(330)은 사용자가 이미지 데이터를 일일히 지정하여 분류하지 않고, 이미지 데이터에 포함된 각 특성에 상응하는 특성값에 따라 자동적으로 해당 카테고리로 분류되도록 하는 모듈이다.

동영상 압축모듈(340)은 입력된 이미지 데이터가 압축되지 않은 동영상 데이터인 경우 이를 압축하여 저장하기 위한 모듈이다.

동영상 재생모듈(350)은 압축된 동영상 데이터를 원래의 데이터로 복원하여 표시부(250)에 표시할 수 있는 데이터 형태로 변환하기 위한 모듈이다.

정지영상 압축모듈(360)은 입력된 이미지 데이터가 압축되지 않은 정지영상 데이터인 경우 이를 압축하여 저장하기 위한 모듈이다.

정지영상 재생모듈(370)은 압축된 정지영상 데이터를 원래의 데이터로 복원하여 표시부(250)에 표시할 수 있는 데이터 형태로 변환하기 위한 모듈이다.

각 모듈의 실행과정은 하기 도 5 내지 도 10의 설명에 의하여 충분히 이해될 것이다.

도 3b는 본 발명에 따른 전자 앨범의 전체적인 작동 흐름도이다. 우선, 입력포트(60)를 통해 외부장치로부터 이미지 데이터를 입력받고(S400), 제어부(220)는 입력된 데이터가 압축된 데이터가 아닌 경우 이미지 데이터를 압축한 후 저장부에 저장하고(S410, 420), 압축된 데이터인 경우 그대로 저장부에 저장한다(S420).

그 다음, 사용자로부터 검색 명령이 입력되면(S430), 제어부(220)는 검색과정을 수행한 후 검색된 결과를 표시부(250)에 표시하도록 한다(S440).

만일, 파일명 지정 명령어가 입력된 경우에는 입력된 지정 파일명으로 분류하여 저장부에 저장하고(S450), 파일명 지정 명령어가 입력되지 않은 경우 미리 설정된 파일명으로 분류하여 저장부에 저장한다(S460).

도 3b의 흐름도는 하기의 도 5a, 5b 및 도 6에서 더욱 세부적으로 설명될 것이다.

도 4는 도 3a의 검색 및 분류 모듈의 실행시 이용되는 특성별 필터 및 특성값 데이터베이스를 개념적으로 도시한 도면이다.

이러한 각 특성별 필터는 MPEG-7에 의해 구현될 수 있다.

MPEG은 "Moving Picture Engineering Group"의 약자로서, MPEG 표준들은 비디오나 오디오 압축에 관해 MPEG, 즉 동영상 전문가 그룹에 의해 개발되어 진화되고 있는 일련의 표준들이다.

MPEG-1은 1.5 Mbps 정도의 전송속도에서 동작하는 프로그레시브 비디오의 코딩을 위해 설계되었다. 이것은 특별히 비디오 CD나 CD-i 매체용으로 설계되었다. MPEG-1 오디오 계층 3, 즉 MP3는 또한 초기의 MPEG 연구로부터 진화하였다.

MPEG-2는 4 Mbps 이상의 속도에서 동작하는 인터레이스 이미지의 코딩을 위해 설계되었다. MPEG-2는 디지털 TV 방송과 DVD에 사용된다. MPEG-2 플레이어는 MPEG-1 데이터도 처리할 수 있다.

HDTV용으로 고안된 MPEG-3 표준안은 MPEG-2 표준이 HDTV의 요건을 명백히 만족시키게 되자 MPEG-2 표준에 통합되었다. MPEG-4 표준은 개발 및 발표의 최종 단계에 와있다. 이것은 보다 야심만만한 표준으로서 음성 및 비디오 합성, 프랙탈 기하, 컴퓨터 시각, 이미지의 재현을 위한 인공지능 접근방법 등을 다룬다.

MPEG-7은 현재 토의가 진행중인 것으로서, 멀티미디어의 내용을 기술하는 인터페이스를 지향하며, 멀티미디어의 컨텐츠를 표현하는데 그 목적을 둔다. 영상의 색상 정보, 질감 정보, 모양 정보, 움직임 정보 등을 이용하여 내용기반 검색을 수행할 수 있도록 하느 방법들이 제안되어 표준화 작업이 완료 단계에 있다.

도 4에 도시된 바와 같이, 본 발명에 따른 전자 앨범에 사용되는 필터는 그 특성에 따라 형상 인식 필터(600), 색 온도 필터(620), 질감 필터(640), 연속 모양 필터(660) 및 색상 필터(680)로 이루어지며, 각 특성별 필터에 이용되는 각 특성값에 관련된 데이터는 각 데이터베이스(610, 630, 650, 670, 690)에 저장되어 있다.

형상 인식 필터(600)는 이미지의 형상 에지 정보의 특성값을 인식하여 형상 에지 정보의 미리 설정된 기본 이미지 데이터와 비교하여 유사도가 미리 설정된 값 이상인 이미지 데이터를 원하는 이미지 데이터로 인식하는 것으로서, 형상을 가진 어휘에 해당하는 에지 정보가 형상 인식 데이터베이스(610)에 저장되어 있다. 본 실시예에서는 미리 설정된 값으로 80%를 사용하였으나, 이는 사용자에 따라 자유로이 변경이 가능하다.

색 온도 필터(620)는 이미지의 색온도를 뜨거움, 따뜻함, 적당함 및 차가움의 4가지로 분류하여 검색에 이용하거나 이미지를 화면에 표시할 때 사용자가 원하는 색 온도로 변환하여 표시하기 위한 것으로, 이에 대한 미리 설정된 특성값은 색 온도 데이터베이스(630)에 저장되어 있다.

질감 필터(640)는 이미지의 질감을 인식하여 검색에 이용하거나 이미지를 화면에 표시할 때 사용자가 원하는 질감으로 변환하여 표시하기 위한 것으로, 이에 대한 미리 설정된 특성값은 질감 데이터베이스(650)에 저장되어 있다. 예를 들면, "거친 피부"라고 검색자를 입력하여 검색을 실행할 경우, 형상인식 필터(600)를 이용하여 피부에 관한 이미지 데이터 검색과 질감 필터(640)를 이용하여 질감이 거친 이미지 데이터의 검색결과를 조합하여 두 조건에 모두 해당하는 이미지 데이터를 검색된 이미지로 판단하게 된다.

연속 모양 필터(660)는 비디오 등의 동영상에서 객체의 움직임에 의한 모양변화를 기술하기 위한 것으로, 단순히 위치 변화 정보나 움직임의 수학적 모델링이 아닌 인간의 시각적 측면에서 야구 경기에서 투수가 투구하는 모습, 축구 경기에서 선수가 슛을 하는 모습, 걸어가는 모습 등 다양한 객체의 움직임을 인지적 관점에서 표현하거나 이를 이용하여 검색을 행하기 위한 것으로서, 이에 관한 미리 설정된 특성값은 연속 모양 데이터베이스(670)에 저장되어 있다.

색상 필터(680)는 이미지에 포함된 색상 또는 색상의 구성비율을 특성값으로 하여 검색 또는 화면에 표시하기 위한 것으로서, 미리 설정된 특성값이 색상 데이터베이스(690)에 저장되어 있다.

도 5a는 도 3b의 검색단계에서, 검색자가 자연어인 경우의 검색 과정을 나타낸 세부 흐름도이다.

우선, 사용자로부터 검색자를 입력받으면(S311), 검색자에 상응하는 필터를 추출한다(S312). 예를 들면, "바닷가 사진" 이라고 검색자를 입력하면, 바닷가의 형상, 바닷가의 색상 비율, 모래의 질감 등의 특성값에 따른 형상 인식 필터(600), 질감 필터(640) 및 색상 필터(680)를 추출한다.

만일, "축구 경기"라고 검색자가 입력되면 연속 모양 필터(660)가 추출될 것이고, "뜨거운 커피" 라고 검색자가 입력되면, 색상 필터(680) 및 색 온도 필터(620)이 추출될 것이다.

그 다음, 각 필터의 특성값을 미리 설정된 값으로 하여 검색을 수행한다(S313). 상기의 예에서, 형상 인식 필터(600)는 미리 설정된 바닷가의 형상 에지의 기본 이미지 데이터를 저장부(240)에 저장되어 있는 이미지 데이터들과 비교하여 유사도가 기준 이상인 이미지 데이터를 추출한다. 질감 필터(640)는 미리 설정된 모래의 질감 특성값을 저장부(240)에 저장되어 있는 이미지 데이터들과 비교하여 유사도가 기준 이상인 이미지 데이터를 추출한다. 색상 필터(680)는 바닷가를 구성하는 색상 비율에 관한 미리 설정된 색상 비율 특성값과 저장부(240)에 저장되어 있는 이미지 데이터들의 색상 비율 특성값을 비교하여 유사도가 기준 이상인 이미지 데이터를 추출한다. 그 다음, 상기 3가지 필터에 의해 추출된 이미지 데이터 중에서 공통되는 이미지 데이터를 원하는 이미지 데이터로 추출된다.

그 다음, 검색된 이미지가 표시부(250)에 표시된다(S314).

만일, 사용자로부터 변경된 특성값을 포함하는 재검색 명령이 입력되면, 변경된 특성값에 따라 재검색을 행한다(S315). 예를 들어, 검색을 원하는 바닷가 사진이 바다보다는 모래사장 또는 주위의 건물들이 더 많은 부분을 차지하는 경우에는 청색의 구성비율을 더 낮게 조절하여 재검색을 행하여 원하는 사진을 찾을 수 있을 것이다.

마지막으로, 재검색된 이미지가 표시부(250)에 표시된다(S316).

도 5b는 도 3b의 검색단계에서, 검색명령이 패턴인 경우의 검색 과정을 나타낸 세부 흐름도이다. 우선, 검색하고자 하는 특정 부분을 포함하는 이미지 데이터를 추출한 후(S321), 로딩된 이미지 전체 화면 중 특정 부분을 지정하여 검색명령을 입력한다(S322).

그러면, 제어부(220)는 지정된 특정 부분에 상응하는 필터를 추출한다. 예를 들어, 이미지 중에서 "산"의 형상을 지정하여 검색명령을 하면 형상 인식 필터(600) 및 색상 필터(680)가 추출될 것이다.

그 다음, 제어부(220)는 각 추출된 필터를 이용하여 지정된 특정 부분에 해당하는 특성값과 저장부(240)에 저장되어 있는 이미지 데이터의 특성값을 비교하여 유사도를 구하고, 유사도가 높은 이미지 데이터 순으로 표시부(250)에 표시하도록 한다(S324). 상술한 바와 같이, 본 실시예에서 기준은 80%로 하였으나, 사용자의 필요에 따라 자유로이 변경이 가능하다.

만일 재검색 명령이 있으면 S322 내지 S324 단계를 반복한다.

도 6은 도 3b의 검색 결과의 분류과정의 세부 흐름도이다. 우선, 저장 명령을 입력받고(S331), 상기 저장 명령에 파일명이 포함된 경우, 상기 이미지 파일의 명칭을 상기 파일명을 이용하여 지정하여 저장한다(S332).

만일 상기 저장 명령에 파일명이 포함되지 않은 경우, 상기 이미지 파일의 명칭을 상기 검색자에 상응하여 미리 지정된 방식에 의하여 지정하여 저장한다(S333). 예를 들면, 검색자가 "붉은 산" 인 경우, 검색자 중 핵심단어를 추출하여 일련번호를 붙여서 "산1" 로 파일명을 지정된다. 그러나, 이에 국한되지는 않으며, 이미지 데이터의 특성값을 기초로 파일명을 지정할 수도 있다.

도 7은 도3b의 동영상 이미지 데이터 압축과정의 세부 흐름도이다. 우선, 이미지 데이터를 16 ×16 화소의 매크로블록으로 분할한 다음(S341), 매크로블록을 다시 8 ×8 화소 블록으로 분할한다(S342). 여기서, 반드시 처음에 16 ×16 화소의 매크로블록으로 분할해야 하는 것이 아니며, 처음부터 8 ×8 화소 블록으로 분할하는 것 등의 다양한 변경이 가능하다.

그 다음, 각 블록마다 DCT(Discrete Cosine Transform) 처리를 하여 DCT 변환계수를 산출한다(S343).

동영상 이미지 데이터를 압축하는 방식에는 크게 공간적 압축, 시간적 압축, 가변장적 부호화의 세가지 방식이 있다.

공간적 압축방식은 DCT 방식으로서 일반적으로 인접화소간의 값이 거의 비슷하기 때문에 화면 내의 상관관계를 이용하여 정보를 압축하는 방식이다. 즉, 실제 이미지 성분을 주파수 성분으로 분해하면 그 성분 비율이 저주파 성분에 집중된다는 원리를 이용하여(이미지는 급변하기 어렵다는 점 때문이다) 고주파 성분을 제거하여 정보를 압축하는 방식이다.

시간적 압축방식은 전화면의 정보를 기억하였다가 현화면을 전화면으로부터의 차분치를 나타냄으로써 화면간의 상관관계를 통해 정보를 압축하는 방식이다.

가변장적 부호화 방식은 부호화시 발생확률이 서로 다름을 이용하는 방식으로 정지화상의 압축방식으로 많이 사용되며 도 9의 설명에서 상세히 설명하기로 한다.

상기 3가지 압축방식 중에서 동영상에 있어서는 DCT가 가장 효율적이므로 DCT 방식 즉, 공간적 압축방식이 많이 사용된다.

그 다음, DCT 변환 계수를 양자화 단계로 나누어 반올림하여 양자화 처리를 통해 양자화 변환 계수를 생성한다(S344).

그 다음, 양자화 변환 계수를 허프만 코딩을 통해 부호화하여 출력함으로써 동영상 이미지 데이터의 압축이 완료된다(S345). 허프만 코딩은 무손실 압축방식으로서, 그 과정은 다음과 같다.

우선, 압축할 파일을 전체적으로 스캐닝하여 각 문자의 출현 빈도를 알아낸 다. 그 다음, 가장 적게 나온 문자 코드 중에서 가장 빈도가 적은 문자 2개를 선택하여 연결시킨다. 이 연결고리를 '이진 트리(binary tree)'라고 한다. 그리고 그 다음의 문자와 이 묶인 문자를 다시 연결하여 새로운 이진 트리를 만들어내는 과정을 계속적으로 반복하게 된다. 마지막으로 파일의 문자를 대표값으로 변환시켜 압축 파일로 만든다. 앞의 예에서와 같이 이처럼 계속 노드를 만들어나가다 보면, 결과적으로 모든 문자가 하나의 노드로 연결된다. 즉, 모든 문자에 대한 트리 구조가 완성되고 나면, 각 문자들에 고유의 코드를 부여하게 된다

도 8은 압축된 동영상 이미지 데이터의 복원과정을 나타낸 흐름도이다. 도 8에 도시된 바와 같이, 동영상 이미지 데이터의 복원과정은 도 7의 압축과정의 역과정이다. 즉, 먼저 부호화된 데이터를 디코딩하고(S351), 수신된 8 ×8 정사각형 화소마다 각 계수에 양자화 단계를 곱하는 역양자화 처리를 한다(S352).

그 다음, 8 ×8 정사각형 화소마다 역 DCT 처리를 하여 제거된 고주파 성분을 복원한 다음(S353), 분할된 각 블록을 병합함으로써 동영상 이미지 데이터의 복원이 완료된다(S354).

도 9는 도3b의 정지영상 이미지 데이터 압축과정의 세부 흐름도이다.

정지영상 데이터의 압축과정은 일반적으로 JPEG 프로그램에 의해 수행된다. JPEG(JOint Picture Engineer Group)은 풀 컬러(full-color)와 그레이 스케일(gray-scale)의 압축을 위하여 고안되었으며, GIF와 함께 인터넷에서 가장 자주 사용된다. GIF에 비해 데이터의 압축 효율이 더 좋다. 또한 GIF는 256색을 표시할 수 있는데 반해 JPEG는 1,600만 색상을 표시할 수 있어 고해상도 표시장치에 적합하다.

JPEG에 의한 정지영상 이미지 데이터의 압축과정을 설명하면, 우선, 정지영상의 상관관계를 이용하여 저주파수를 제거하고자 영상을 주파수 영역으로 변환하는 DCT 변환한 다음(S361). 주파수 영역으로 변환된 영상을 양자화 벡터로 양자화하여 데이터의 양을 줄인다(S362).

그 다음, 2차원의 데이터를 1차원의 데이터 스트림으로 변환하여 스캔처리를 행하고(S363), 가변장부호화로 데이터를 압축한다(S364). 가변장부호화방식은 자주 사용되는 데이터는 작게 하고 자주 사용되지 않는 데이터는 길게하여 전체적으로 데이터의 양을 작게 하는 방식이다. 예를 들면, 성을 데이터화한다고 하면, 자주 사용되는 "김" 에는 "01"을 할당하고, 거의 쓰이지 않는 "재갈" 에는 "100001"을 할당하면 평균 데이터의 비트수를 감소시킬 수 있게 된다.

그 다음, 허프만 코딩을 통해 데이터를 부호화한다(S365). 허프만 코딩은 도 7에서 설명한 것과 동일하므로 그 설명을 생략하기로 한다.

도 10은 압축된 정지영상 이미지 데이터의 복원과정을 나타낸 흐름도이다. 정지영상의 이미지 데이터 복원과정은 도 9의 압축과정의 역과정이다. 즉, 압축된 데이터를 엔트로피 디코딩한 후(S371), 디코딩된 데이터를 가변장복호화 처리를 하여 1차원화된 데이터로 변환한다(S372).

그 다음, 1차원 데이터 스트림을 2차원 데이터로 변환하고(S373), 역양자화를 거쳐(S374) 역 DCT변환을 하면(S375) 정지영상의 복원과정이 완료된다.

도 11은 본 발명에 따른 전자 앨범의 검색과정을 나타낸 그래픽 유저 인터페이스 화면이다. S500은 검색 초기화면을 나타낸다. S500에는 두 가지 검색 유형이 도시되어 있다. 한 가지 방법은 검색자 입력란(510)에 검색자를 입력하고, 찾기(520)를 클릭하면 상술한 과정을 통해 이미지 데이터가 검색된다. 두번째 방법은 파일 검색란(530)을 클릭하면 카테고리 또는 파일명이 표시된 풀다운 메뉴가 생성되고, 풀다운 메뉴에 표시된 파일명 중에서 검색하고자 하는 파일명을 선택한 후 더블 클릭하거나 열기(540)를 클릭하면 선택된 파일이 표시된다.

S600은 S500에서 두번째 방법으로 풀다운 메뉴에서 "산4"라는 이미지 데이터 파일을 선택한 경우에 선택된 파일이 표시되는 화면이다. 만일 이미지 표시 화면(610) 중에서 산의 형상을 마우스(640)로 지정하여 지정 부분 찾기(630)를 클릭하면 지정된 산의 형상과 유사한 형상을 포함하는 이미지 데이터 파일이 S700과 같이 표시된다. 표시된 이미지 데이터 파일(720)을 클릭하면 좌측화면(710)에 클릭된 이미지 데이터가 표시되며, 좌측화면(710)을 더블클릭하면 전체 화면으로 표시된다.

비록 상기 실시예에서는 전자 앨범에 한정하여 설명하고 예시하였으나, 본 발명은 이에 국한되지 않으며, 전자 앨범 외에도 디지털 카메라의 이미지 데이터 저장장치, 컴퓨터에서 이미지 데이터의 검색수단 등 각종 이미지 데이터를 검색, 분류 및 저장하기 위한 장치에도 적용될 수 있음은 물론이다.

또한, 본 실시예에서 특성별 필터들이 저장부에 저장되어 소프트웨어적으로 검색을 실행하는 방법에 관하여 설명하였으나, 각 특성별 필터를 하드웨어적으로 구현하는 것도 가능하다.

또한, 정확한 검색을 위해 음성 인식 필터, 특정음 인식 필터 등의 각 특성별 필터의 개수를 추가하는 것도 가능하다.

또한, 본 실시예에서는 자연어에 의한 검색과 패턴에 의한 검색을 별도로 하여 설명하였으나, 보다 정확한 검색을 위해 두 가지 검색 방법을 조합하여 두 가지 검색을 동시에 실시하는 것도 가능하다.

또한, 본 실시예에서는 이미지만을 표시하는 것에 대하여 한정하여 설명하였으나 스피커 등을 구비하여 멀티미디어적으로 구성하는 것도 가능하다.

상기와 같은 전자 앨범 및 전자 앨범의 이미지 데이터 검색방법에 따르면, 복수개의 특성별 필터를 이용함으로써 방대한 양의 이미지 데이터를 매우 용이하게 단시간에 검색할 수 있다.

또한, 미리 설정된 특성값을 이용함으로써 별도의 부가정보 없이도 방대한 양의 이미지 데이터를 자동 분류하도록 할 수 있는 효과도 있다.

또한, 상기 필터를 MPEG-7을 이용하여 구현하여 다양한 특성값을 추출함으로써 보다 정확한 검색이 이루어지도록 할 수 있는 효과도 있다.

비록 본 발명이 상기 언급된 바람직한 실시예와 관련하여 설명되어졌지만, 발명의 요지와 범위로부터 벗어남이 없이 다양한 수정이나 변형을 하는 것이 가능하다. 따라서 첨부된 특허청구의 범위는 본 발명의 요지에서 속하는 이러한 수정이나 변형을 포함할 것이다.

도 1은 본 발명에 따른 전자 앨범의 입출력 인터페이스를 나타낸 도면,

도 2는 본 발명에 따른 전자 앨범의 내부 구성 블록도,

도 3a는 도 2의 저장부에 저장된 각 모듈을 개념적으로 도시한 도면,

도 3b는 본 발명에 따른 전자 앨범의 전체적인 작동 흐름도,

도 4는 도 3a의 검색 및 분류 모듈의 실행시 이용되는 특성별 필터 및 특성값 데이터베이스를 개념적으로 도시한 도면,

도 5a는 도 3b의 검색단계에서, 검색자가 자연어인 경우의 검색 과정을 나타낸 세부 흐름도,

도 5b는 도 3b의 검색단계에서, 검색자가 패턴인 경우의 검색 과정을 나타낸 세부 흐름도,

도 6은 도 3b의 검색결과의 분류과정의 세부 흐름도,

도 7은 도3b의 동영상 이미지 데이터 압축과정의 세부 흐름도,

도 8은 압축된 동영상 이미지 데이터의 복원과정을 나타낸 흐름도,

도 9는 도3b의 정지영상 이미지 데이터 압축과정의 세부 흐름도,

도 10은 압축된 정지영상 이미지 데이터의 복원과정을 나타낸 흐름도,

도 11은 본 발명에 따른 전자 앨범의 검색과정을 나타낸 그래픽 유저 인터페이스 화면이다.

<주요 도면부호에 관한 간단한 설명>

60 : 입력포트, 70 : 출력포트,

220 : 제어부, 240 : 저장부,

250 : 표시부, 260 : 통신부,

270 : A/D 변환기, 300 : 검색 모듈,

310 : 자연어 검색 모듈, 320 : 패턴 검색 모듈,

330 : 분류 모듈, 340 : 동영상 압축 모듈,

350 : 동영상 재생 모듈, 370 : 정지영상 압축 모듈,

380 : 정지영상 재생 모듈.

Claims (17)

1. 전자 앨범의 이미지 데이터 검색방법에 있어서,

   외부 장치로부터 수신된 이미지 데이터를 저장하는 단계;

   문자열, 패턴, 풀다운 메뉴에 포함된 임의의 메뉴 항목 중 어느 하나에 상응하는 검색자를 포함하는 검색 명령을 입력받는 단계;

   상기 검색자에 상응하는 하나 이상의 필터를 추출하는 단계;

   상기 필터를 이용하여 저장된 복수의 이미지 데이터 중에서 상기 검색자에 상응하는 하나이상의 이미지 데이터를 검색하는 단계; 및

   상기 검색된 하나 이상의 이미지 데이터에 상응하는 검색 결과를 표시부에 표시하는 단계를 포함하되,

   상기 필터는 형상을 인식하는 형상 인식 필터, 색상의 온도를 인식하는 색 온도 필터, 이미지의 질감을 인식하는 질감 필터, 물체의 연속적인 변화 모양을 인식하는 연속 모양 필터 및 이미지의 색상을 인식하는 색상 필터 중 적어도 어느 하나를 포함하고,

   상기 추출된 필터는 미리 설정된 특성값과 상기 저장된 복수의 이미지 데이터 각각의 특성값을 비교하여 유사도를 산출하고, 미리 설정된 기준 이상의 유사도를 가지는 하나 이상의 이미지 데이터를 추출하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법.
2. 제 1 항에 있어서,

   상기 검색자가 자연어에 상응하는 문자열인 경우, 상기 이미지 데이터의 검색 단계는

   상기 추출된 하나 이상의 필터 각각에 대해 상기 자연어에 상응하여 설정된 특성값을 추출하는 단계;

   상기 추출된 하나 이상의 필터가 상기 추출된 특성값과 상기 저장된 복수의 이미지 데이터 각각의 특성값을 비교하여 유사도를 산출하는 단계; 및

   미리 설정된 기준 이상의 유사도를 가지는 하나 이상의 이미지 데이터를 추출하는 단계를 포함하되,

   상기 추출된 하나 이상의 이미지 데이터는 상기 표시부에 높은 유사도순으로 표시되는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법.
3. 제 2 항에 있어서,

   상기 자연어가 복수개인 경우,

   상기 각 자연어에 상응하여 추출된 하나 이상의 이미지 데이터 중에서 공통되는 이미지 데이터만을 추출하여 상기 표시부에 표시하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색 방법.
4. 제 1 항에 있어서,

   상기 검색자가 상기 패턴인 경우, 상기 이미지 데이터의 검색 단계는

   상기 패턴에 상응하여 미리 설정된 패턴 이미지 데이터를 추출하는 단계;

   상기 저장된 복수의 이미지 데이터 각각과 상기 패턴 이미지 데이터간의 유사도를 산출하는 단계; 및

   상기 표시부에 유사도가 높은 이미지 데이터 순으로 이미지 데이터를 추출하는 단계를 포함하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법.
5. 제 4 항에 있어서,

   상기 패턴이 복수인 경우,

   각 패턴에 상응하여 추출된 하나 이상의 이미지 데이터 중에서 공통되는 이미지 데이터만을 추출하여 상기 표시부에 표시하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색 방법.
6. 제 2 항에 있어서,

   상기 기준은 사용자에 의해서 지정될 수 있는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법.
7. 삭제
8. 제 1항에 있어서,

   상기 수신된 이미지 데이터를 저장하는 단계는,

   상기 수신된 이미지 데이터에 상응하는 저장 명령을 입력받는 단계; 및

   상기 저장 명령에 상응하여 상기 이미지 데이터를 저장하는 단계를 포함하되,

   상기 저장 명령이 파일명을 포함하는 경우, 상기 이미지 데이터의 파일명을 상기 파일명으로 설정하여 저장하고,

   상기 저장 명령이 상기 파일명을 포함하지 않는 경우, 상기 이미지 파일의 명칭을 상기 검색자에 상응하여 미리 지정된 방식에 의하여 지정하여 저장하는 것을 특징으로 하는 전자 앨범의 이미지 데이터 검색방법.
9. 삭제
10. 삭제
11. 삭제
12. 이미지 데이터를 저장하고 표시하는 전자 앨범에 있어서,

    외부 장치로부터 입력되는 아날로그 및 디지털 이미지데이터를 수신하기 위한 입력포트;

    입력된 이미지 데이터를 저장하기 위한 저장부-여기서, 상기 저장부는 검색자를 포함하는 검색 명령을 입력받고, 상기 검색자에 상응하는 필터를 추출하며, 상기 필터를 이용하여 상기 검색명령에 상응하는 이미지 데이터를 검색하도록 하는 프로그램코드를 저장함-;

    상기 프로그램 코드의 실행에 의해 검색된 이미지를 표시하기 위한 표시부;

    외부 장치로 이미지 데이터를 출력하기 위한 출력포트; 및

    상기 입력포트, 표시부 및 출력포트를 제어하고, 상기 저장부에 저장된 상기 프로그램을 실행하기 위한 제어부를 포함하되,

    상기 필터는 형상을 인식하는 형상 인식 필터, 색상의 온도를 인식하는 색 온도 필터, 이미지의 질감을 인식하는 질감 필터, 물체의 연속적인 변화 모양을 인식하는 연속 모양 필터 및 이미지의 색상을 인식하는 색상 필터 중 적어도 어느 하나를 포함하고, 상기 추출된 필터는 미리 설정된 특성값과 상기 저장된 복수의 이미지 데이터 각각의 특성값을 비교하여 유사도를 산출하고, 미리 설정된 기준 이상의 유사도를 가지는 하나 이상의 이미지 데이터를 추출하는 것을 특징으로 하는 전자 앨범.
13. 제 12 항에 있어서,

    상기 입력포트 및 제어부의 사이에 A/D 변환기가 더 구비되는 것을 특징으로 하는 전자 앨범.
14. 제 12 항에 있어서,

    스캐너, 디지털 카메라, CD, DVD, VTR 및 TV를 포함하는 외부장치 중의 적어도 하나가 상기 입력포트에 접속되는 것을 특징으로 하는 전자 앨범.
15. 제 12 항에 있어서,

    프린터, LCD, EL, VTR 및 TV를 포함하는 외부장치 중의 적어도 하나가 상기 출력포트에 접속되는 것을 특징으로 하는 전자 앨범.
16. 제 12 항에 있어서,

    상기 검색자가 자연어인 경우, 상기 프로그램 코드는

    상기 자연어에 상응하여 미리 설정된 기본 이미지 데이터를 추출하도록 하는 제1 프로그램코드;

    전자 앨범에 저장된 이미지 데이터에 대하여 상기 기본 이미지 데이터와 유사도를 산출하도록 하는 제2 프로그램코드; 및

    미리 설정된 값 이상의 유사도에 상응하는 이미지 데이터를 추출하도록 하는 제3 프로그램코드를 포함하는 것을 특징으로 하는 전자 앨범.
17. 제 12 항에 있어서,

    상기 검색자가 패턴인 경우, 상기 프로그램 코드는

    상기 패턴에 대한 패턴 이미지 데이터를 추출하도록 하는 제1 프로그램코드;

    상기 전자 앨범에 저장된 이미지 데이터에 대하여 상기 패턴 이미지 데이터와 유사도를 산출하도록 하는 제2 프로그램코드; 및

    미리 설정된 값 이상의 유사도에 상응하는 이미지 데이터를 추출하도록 하는 제3 프로그램코드를 포함하는 것을 특징으로 하는 전자 앨범.