KR20110054203A

KR20110054203A - 사용자의 요청에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체

Info

Publication number: KR20110054203A
Application number: KR1020090110769A
Authority: KR
Inventors: 강인호; 장헌석; 신현민; 김광현
Original assignee: 엔에이치엔(주)
Priority date: 2009-11-17
Filing date: 2009-11-17
Publication date: 2011-05-25
Also published as: JP2011108242A; JP5613536B2; KR101103671B1

Abstract

본 발명은 사용자의 질의에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록매체에 관한 것이다. 이를 위해 본 발명은 사용자 단말 장치로부터 상기 사용자가 검색하고자 하는 이미지에 관한 질의를 수신하는 단계, 상기 수신된 질의에 연관된 이미지 그룹을 검색하여 찾아내는 단계, 상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 완전 매칭 여부를 동적으로 판단하여 완전 매칭 확인시 매칭된 이미지를 추출하는 단계, 및 상기 추출된 이미지를 상기 사용자 단말 장치에 제공하는 단계를 포함하는 방법을 제공한다.

이미지, 매칭, 디스크립션, 그룹핑

Description

사용자의 요청에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록 매체{METHOD, SYSTEM AND COMPUTER READABLE RECORDING MEDIUM FOR EXTRACTING THE MOST RELEVANT IMAGES DYNAMICALLY AND PROVIDING THEM RESPONSIVE TO USERS' REQUEST}

본 발명은 사용자의 질의에 대응하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록매체에 관한 것으로, 보다 상세하게는 사용자로부터 입력받는 요청사항에 부합하는 이미지를 제공할 때에, 각각의 이미지 그룹과의 연관성을 계산하여 그룹을 선정하고 각 그룹에 해당하는 이미지 중 사용자의 요청사항과의 관련성을 계산하여 그룹별로 최적의 이미지를 추출하고 사용자에 제공하기 위한 방법, 시스템 및 컴퓨터 판독 가능한 기록매체에 관한 것이다.

최근 인터넷이 급속도로 보급됨에 따라 인터넷은 현대 생활에 없어서는 안될 필수품이 되고 있다. 인터넷을 이용하는 대부분의 사용자는 브라우저를 통하여 인터넷에 접속한 후 인터넷 포털 사이트를 통하여 정보를 검색한다. 사용자가 인터넷 포털의 검색창에 검색어를 입력하면 인터넷 포털은 데이터베이스에서 검색어에 대 응하는 다양한 정보를 추출하여 검색 결과로서 사용자에게 제공한다. 추출된 정보는 사전, 지식 정보, 블로그, 카페, 전문자료, 사이트, 책, 뉴스, 웹페이지, 이미지 및 동영상 등과 같은 카테고리로 나뉘어 사용자에게 전달되어 표시된다.

이 중 이미지의 경우 비슷한 이미지는 매우 많고, 사용자는 다양한 이미지의 검색 결과를 선호하므로 추출된 이미지 중의 중복 판단을 통해 대표 이미지만 남기고 나머지 이미지는 제거하고 사용자에게 전달하는 것이 바람직하나 이러한 이미지 검색 작업을 검색 요청시 모든 이미지들에 대해 실시간으로 진행하는 경우, 디스크 및 네트워크의 비용 증가 및 검색 시간 증가로 인해 만족할만한 결과를 얻지 못한다.

따라서, 사용자의 검색 대상이 될 수 있는 이미지들을 사용자의 검색 요청 전 미리 자체적으로 검색하고 이 중 동일한 이미지들을 묶어서 그룹화 및 저장 후 사용자가 실제로 검색어를 입력할 때, 그룹화된 이미지들로부터 빠르게 해당 이미지를 추출하는 방법도 있으나, 일반적으로 같은 이미지인 경우에도 해상도 및 크기가 제각각이어서 동일한 이미지들을 묶어서 그룹화를 하려고 해도 이미지가 동일한 지 판최근 인터넷이 급속도로 보급됨에 따라 인터넷은 현대 생활에 없어서는 안될 필수품이 되고 있다. 인터넷을 이용하는 대부분의 사용자는 브라우저를 통하여 인터넷에 접속한 후 인터넷 포털 사이트를 통하여 정보를 검색한다. 사용자가 인터넷 포털의 검색창에 검색어를 입력하면 인터넷 포털은 데이터베이스에서 검색어에 대응하는 다양한 정보를 추출하여 검색 결과로서 사용자에게 제공한다. 추출된 정보는 사전, 지식 정보, 블로그, 카페, 전문자료, 사이트, 책, 뉴스, 웹페이지, 이미 지 및 동영상 등과 같은 카테고리로 나뉘어 사용자에게 표시된다.

따라서, 이미지들을 묶어서 그룹화 및 저장 후 사용자가 실제로 검색어를 입력할 때, 그룹화된 이미지들로부터 빠르게 해당 이미지를 추출하는 방법도 있으나, 일반적으로 같은 이미지인 경우에도 해상도 및 크기가 제각각이어서 이미지들을 묶어서 그룹화하기 힘든 단점이 존재했다.

이러한 단점에 대한 해결방안의 한 예로써 각각의 이미지에 대해서 썸네일(thumbnail; 일정한 크기와 해상도를 갖는 이미지의 축소판)을 추출한 뒤 이러한 썸네일들로부터 시그니처 값을 구하고, 도출된 시그니처 값들을 비교하여 비교대상인 이미지들이 같은 이미지인지를 판단하는 방법을 사용하고 있다.

하지만, 이러한 방법을 사용하는 경우에도 각 이미지 그룹당 하나의 특정 이미지만을 대표 이미지로 선정하여 때로는 사용자가 입력한 검색어와 제목 등이 해당 그룹의 다른 이미지와는 연관되나 대표 이미지와는 연관되지 않는 경우에도 연관되지 않는 대표 이미지가 사용자에게 노출되고, 또한 이미지 비교시 이미지의 썸네일에서 추출한 시그니처 값을 비교하므로 이미지가 다른 경우에도 비슷한 패턴을 가질 경우 시그니처 값이 일치하여 동일 이미지로 오판독하는 경우를 배제할 수 없으므로 이 경우 사용자가 찾는 이미지가 아닌 전혀 다른 이미지가 노출될 수 있는 단점이 있었다.

본 발명의 목적은 위에서 언급한 종래 기술의 문제점을 해결하는 것이다.

또한, 본 발명의 다른 목적은 미리 설정된 이미지 그룹 내에서 사용자의 질의에 대응하여 동적으로 가장 적합한 이미지를 추출 및 제공하는 것이다.

또한, 본 발명의 또 다른 목적은 그룹 내에 신뢰도 순으로 이미지를 배열시키고 그룹 내 이미지 정보를 압축하여 가장 사용자의 질의에 대응하는 이미지 추출 및 제공시 검색 공간 및 검색 시간을 최소화 시키는 것이다.

상기한 바와 같은 본 발명의 목적을 달성하고, 후술하는 본 발명의 특유의 효과를 달성하기 위한, 본 발명의 특징적인 구성은 하기와 같다.

본 발명의 일 태양에 따르면, 통신 네트워크 상에서, 사용자의 이미지 검색 질의에 가장 적합한 이미지를 제공하는 방법에 있어서, 사용자 단말 장치로부터, 상기 사용자가 검색하고자 하는 이미지에 관한 질의를 수신하는 단계, 상기 수신된 질의에 연관된 이미지 그룹을 검색하여 찾아내는 단계, 상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 완전 매칭 여부를 동적으로 판단하여 완전 매칭 확인시 매칭된 이미지를 추출하는 단계, 및 상기 추출된 이미지를 상기 사용자 단말 장치에 제공하는 단계를 포함하는 방법이 제공된다.

본 발명의 다른 태양에 따르면, 통신 네트워크 상에서, 사용자의 이미지 검색 질의에 가장 적합한 이미지를 제공하는 시스템에 있어서, 사용자 단말 장치로부 터, 상기 사용자가 검색하고자 하는 이미지에 관한 질의를 수신하기 위한 수단과, 상기 수신된 질의에 연관된 이미지 그룹을 검색하여 찾아내기 위한 수단과, 상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 완전 매칭 여부를 동적으로 판단하여 완전 매칭 확인시 매칭된 이미지를 추출하기 위한 수단, 및 상기 추출된 이미지를 상기 사용자 단말 장치에 제공하기 위한 수단을 갖는 이미지 검색부를 포함하는 시스템이 제공된다.

상술한 바와 같이 본 발명에 따르면 이미지를 검색하는 사용자에게 중복 이미지가 아니면서도 사용자의 질의에 가장 정확한 출처로부터 추출된 이미지를 제공할 수 있다.

또한, 본 발명에 따르면 미리 설정된 이미지 그룹 내에서 사용자의 질의에 대응하여 동적으로 가장 적합한 이미지를 추출 및 제공할 수 있다.

또한, 본 발명에 따르면 다른 이미지일지라도 동일한 시그니쳐 값으로 인해 질의와 관계없는 이미지가 대표 이미지가 되어 사용자에게 제공될 가능성을 획기적으로 줄일 수 있다.

더욱이, 본 발명에 따르면, 한 그룹 내에 이미지들이 신뢰도 순으로 배열되고 압축되어 있으므로 이미지 검색 메모리 및 검색 속도를 최소한으로 줄일 수 있다.

후술하는 본 발명에 대한 상세한 설명은, 본 발명이 실시될 수 있는 특정 실 시예를 예시로서 도시하는 첨부 도면을 참조한다. 이들 실시예는 당업자가 본 발명을 실시할 수 있기에 충분하도록 상세히 설명된다. 본 발명의 다양한 실시예는 서로 다르지만 상호 배타적일 필요는 없음이 이해되어야 한다. 예를 들어, 여기에 기재되어 있는 특정 형상, 구조 및 특성은 일 실시예에 관련하여 본 발명의 정신 및 범위를 벗어나지 않으면서 다른 실시예로 구현될 수 있다. 또한, 각각의 개시된 실시예 내의 개별 구성요소의 위치 또는 배치는 본 발명의 정신 및 범위를 벗어나지 않으면서 변경될 수 있음이 이해되어야 한다. 따라서, 후술하는 상세한 설명은 한정적인 의미로서 취하려는 것이 아니며, 본 발명의 범위는 적절하게 설명된다면 그 청구항들이 주장하는 것과 균등한 모든 범위와 더불어 첨부된 청구항에 의해서만 한정된다. 도면에서 유사한 참조부호는 여러 측면에 걸쳐서 동일하거나 유사한 기능을 지칭한다.

이하, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명을 용이하게 실시할 수 있도록 하기 위하여, 본 발명의 바람직한 실시예들에 관하여 첨부된 도면을 참조하여 상세히 설명하기로 한다.

[본 발명의 바람직한 실시예]

전체 시스템 구성

도 1은 발명의 일 실시예에 따라, 사용자의 질의에 기초하여 동적으로 가장 적합한 이미지를 추출하고 제공하기 위한 시스템의 전체적인 구성을 개략적으로 나타내는 도면이다.

도 1에 도시되어 있는 바와 같이 본 발명의 일 실시예에 따른 전체 시스템은, 통신망(100), 이미지들에 대해 그룹핑을 하여 저장하고 사용자의 질의에 가장 적합한 이미지를 동적으로 추출하는 이미지 서버(200), 사용자 단말 장치(300) 및 사용자 단말장치(300)로부터 수신된 사용자 질의에 따른 컨텐츠 (이미지 서버(200)로부터 추출된 이미지 포함)를 검색하여 제공하는 다수의 웹서버(400)로 구성될 수 있다.

먼저, 통신망(100)은 유선 및 무선 등과 같은 그 통신 양태를 가리지 않고 구성될 수 있으며, 근거리 통신망(LAN; Local Area Network), 도시권 통신망(MAN; Metropolitan Area Network), 광역 통신망(WAN; Wide Area Network) 등 다양한 통신망으로 구성될 수 있다. 바람직하게는, 본 발명에서 말하는 네트워크는 공지의 월드와이드웹(WWW; World Wide Web)일 수 있다.

본 발명의 일 실시예에 따르면, 이미지 서버(200)는 사용자가 입력한 질의에 적합한 이미지 검색을 빠른 시간내에 수행하기 위하여, 검색 대상에 해당하는 이미지들을 각각 일정한 크기와 해상도를 갖는 썸네일로 변환하고, 이를 통해서 추출한 시그니처 값들을 비교하여, 시그니처 값이 같은 이미지를 그룹화하는 기능을 수행할 수 있다.

또한, 본 발명의 일 실시예에 따르면, 이미지 서버(200)는 그룹화된 동일 이미지의 제목, 파일명, 이미지의 원출처(해당 이미지가 검색된 출처를 의미하며 이러한 출처로는 뉴스, 블로그, 카페, 사전 등을 들 수 있으나 이에 한정되지 않는다), 해상도, 이미지 등록일 등의 정보를 추출하여 디스크립션(description) 정보로 가공하고, 이러한 디스크립션 정보의 각각에 특정 가중치를 부여하여 각각 이미지에 대한 신뢰도를 계산하고 저장하는 기능을 수행할 수 있다. 이 경우에, 신뢰도가 가장 높은 이미지가 해당 이미지 그룹의 대표 이미지로 지정될 수 있다.

나아가, 본 발명의 일 실시예에 따르면, 이미지 서버(200)는 사용자 단말 장치(300) 또는 웹 서버(400)로부터 통신망(100)을 통하여 사용자의 이미지 검색 질의를 수신한 경우 디스크립션 정보 및/또는 신뢰도를 이용하여 사용자 질의와의 일치 여부를 판단하고 가장 적합한 이미지를 찾아 제공하는 기능을 수행할 수 있다. 이 경우, 사용자 질의와의 일치 여부가 아닌 사용자 선호 해상도, 사용자 선호 출처 등 다양한 방식을 통하여 가장 적합한 이미지를 찾을 수 있다.

한편, 본 발명의 일 실시예에 따른 사용자 단말 장치(300)는 사용자가 통신망(100)을 통하여 웹 서버(400)에 접속한 후 통신할 수 있도록 하는 기능을 포함하는 디지털 기기로서, 개인용 컴퓨터(예를 들어, 데스크탑 컴퓨터, 노트북 컴퓨터 등), 워크스테이션, PDA, 웹 패드, 이동 전화기 등과 같이 메모리 수단을 구비하고 마이크로 프로세서를 탑재하여 연산 능력을 갖춘 디지털 기기라면 얼마든지 본 발명에 따른 사용자 단말 장치(300)로서 채택될 수 있다. 또한, 사용자 단말 장치(300)에는 사용자가 웹서버(400)에 컨텐츠를 요청하여 제공 받을 수 있도록 하는 웹 브라우저(미도시됨) 프로그램이 더 포함되어 있을 수 있다.

본 발명의 일 실시예에 의하면, 웹 서버(400)는 통신망(100)을 통하여 이미지 서버(200) 및 사용자 단말 장치(300)와의 통신을 수행한다. 예를 들어, 웹 서버(400)는 인터넷 검색 포털 사이트의 운영 서버일 수 있는데, 이때, 웹 서버(400)는 웹 컨텐츠 검색 엔진(미도시됨)을 포함하여, 사용자가 입력한 질의 키 워드를 저장한 후, 질의 키워드에 해당하는 컨텐츠를 검색하고, 검색 결과를 사용자가 브라우징할 수 있도록 제공할 수 있다. 검색 결과로서 제공되는 컨텐츠는 뉴스, 지식, 게임, 커뮤니티 등에 관한 다양한 정보일 수 있다. 물론, 필요에 따라, 웹 컨텐츠 검색 엔진은 웹 서버(400)가 아닌 물리적으로 다른 연산 장치나 기록 매체에 포함될 수도 있다. 또한, 도 1에는 이미지 서버(200)와 웹 서버(400)가 별개로 구성되어 있는 것으로 도시되어 있지만, 본 발명을 구현하는 당업자의 필요에 따라 컨텐츠에 대한 검색 서비스에 이미지 검색 서비스가 포함되는 경우에는, 이미지 서버(200)가 웹 컨텐츠 검색 엔진에 포함되어 구성되거나, 또는 이미지 서버(200)가 웹 서버(400)에 포함되어 구성될 수도 있다.

이미지 서버의 구성

이하에서는, 본 발명의 구현을 위하여 중요한 기능을 수행하는 이미지 서버(200)의 내부 구성 및 각 구성요소의 기능에 대해 알아보도록 한다.

도 2는 본 발명의 일 실시예에 따른 이미지 서버(200)의 내부 구성을 상세하게 도시한 도면이다. 도 2를 참조하면, 본 발명의 일 실시예에 따른 이미지 서버(200)는 이미지 그룹핑부(210), 이미지 검색부(220), 통신부(230), 제어부(240) 및 데이터베이스(250)를 포함할 수 있음을 알 수 있고, 이미지 그룹핑부(210)는 다시 이미지 가공부(212), 이미지 비교부(214) 및 대표 이미지 선정부(216) 등으로 구성될 수 있음을 알 수 있다. 본 발명의 일 실시예에 따르면, 이미지 그룹핑부(210), 이미지 검색부(220), 통신부(230), 제어부(240) 및 데이터베이스(250)는 그 중 적어도 일부가 웹 서버(400), 웹 컨텐츠 검색엔진(미도시), 사용자 단말장치(300) 중 적어도 하나 이상과 통신하는 프로그램 모듈들일 수 있다. 이러한 프로그램 모듈들은 운영 시스템, 응용 프로그램 모듈 및 기타 프로그램 모듈의 형태로 이미지 서버(200)에 포함될 수 있으며, 물리적으로는 여러 가지 공지의 기억 장치 상에 저장될 수 있다. 또한, 이러한 프로그램 모듈들은 이미지 서버(200)와 통신 가능한 원격 기억 장치에 저장될 수도 있다. 한편, 이러한 프로그램 모듈들은 본 발명에 따라 후술할 특정 업무를 수행하거나 특정 추상 데이터 유형을 실행하는 루틴, 서브루틴, 프로그램, 오브젝트, 컴포넌트, 데이터 구조 등을 포괄하지만, 이에 제한되지는 않는다.

먼저, 본 발명의 일 실시예에 따른 이미지 그룹핑부(210)는 사용자의 검색 대상이 될 수 있는 모든 이미지들에 대해 썸네일, 시그니처 및 디스크립션 데이터를 생성하는 기능을 수행할 수 있다. 또한, 생성된 데이터들을 검토하고 동일한 이미지들에 대해 하나의 그룹으로 묶고 대표 이미지를 선정하는 그룹화 기능을 더 수행할 수도 있다. 이하에서는, 도 2를 더 참조하여 본 발명의 일 실시예에 따른 이미지 그룹핑부(210)의 내부 구성 및 각 구성요소의 기능에 대하여 알아보도록 한다.

보다 구체적으로는, 본 발명의 이미지 그룹핑부(210)는 이미지 가공부(212), 이미지 비교부(214) 및 대표 이미지 선정부(216)를 포함할 수 있다.

본 발명의 일 실시예에 따른 이미지 가공부(212)는 사용자의 검색 대상이 될 수 있는 이미지를 그 각각의 출처로부터 검색한 뒤 해당 이미지들에 대한 썸네일, 시그니처를 생성하고 생성된 데이터를 데이터베이스(250)에 저장하는 기능을 수행 한다.

본 발명의 일 실시예에 따른 이미지 비교부(214)는 데이터베이스(250)에 저장된 이미지들의 시그니처 값들을 비교하여 시그니처 값이 동일한 이미지들을 각각의 그룹으로 묶고 관련 정보를 데이터베이스(250)에 저장하는 그룹핑 기능을 수행한다. 또한, 이미지 비교부(212)는 각 이미지들의 디스크립션 데이터도 구하여 데이터 베이스(250)에 저장하는 기능도 수행할 수 있다. 그 밖에도 이미지 비교부(214)는 각 이미지의 디스크립션 데이터 등을 이용하여 신뢰도를 계산하는 기능도 수행할 수 있다.

본 발명의 일 실시예에 따른 대표 이미지 선정부(216)는 이미지 비교부(214)에 의해 구해진 디스크립션 데이터 및/또는 신뢰도를 이용하여 사용자가 검색할 가능성이 가장 높은 이미지를 찾아서 해당 이미지 그룹의 대표 이미지로 선정한 뒤 이를 데이터베이스(250)에 저장하는 기능을 수행한다.

단, 위에서 예시한 이미지 가공부(212), 이미지 비교부(214) 및 대표 이미지 선정부(216)는 위의 예시에 제한되어 기능을 수행하는 것만은 아니며, 예를 들어 이미지 비교부(214)가 수행하는 기능의 일부가 이미지 가공부(212) 또는 대표 이미지 선정부(216)에서 수행될 수도 있고 그 반대의 경우 등 본 발명이 속하는 분야에서 통상적인 지식을 가진 자에 의해 다양하게 설계될 수 있다.

다음으로, 본 발명의 일 실시예에 따른 이미지 검색부(220)는 사용자의 이미지 검색 질의를 수신한 경우, 데이터베이스(250)에 저장된 이미지 그룹들을 대상으로 검색을 진행하여 사용자의 질의와 연관된 이미지 그룹 및 해당 이미지 그룹에서 동적으로 가장 적합한 이미지를 찾아 제공하는 기능을 수행할 수 있다.

또한, 본 발명의 일 실시예에 따른 통신부(230)는 이미지 서버(200)가 통신망(100)을 통해서 사용자 단말장치(300) 및 웹 서버(400)등과 같은 장치와 통신할 수 있도록 하는 기능을 수행한다.

또한, 본 발명의 일 실시예에 따른 제어부(240)는 이미지 그룹핑부(210), 이미지 검색부(220), 통신부(230) 및 데이터베이스(250) 간의 데이터의 흐름을 제어하는 기능을 수행한다.

이하에서는, 본 발명의 일 실시예에 따라, 대표 이미지 선정부(216)를 통해서 대표 이미지를 선정하는 구체적인 처리 과정에 대하여 살펴보기로 한다.

대표 이미지 선정

도 3은 본 발명의 일 실시예에 따라 대표 이미지 선정부(216)를 포함한 이미지 그룹핑부(210)에서 대표 이미지를 선정하는 일련의 과정을 예시적으로 나타내는 흐름도이다.

도 3에 따르면, 본 발명의 일 실시예에 따른 이미지 비교부(214)에서는 데이터베이스(250)에 저장된 시그니처 값들을 비교하여 시그니처 값이 동일한 이미지들을 하나의 그룹으로 묶는다(S310). 앞서 언급한 바와 같이, 시그니처 값은 본 발명의 일 실시예에 따른 이미지 가공부(212)에서 생성한 썸네일을 기초로 생성된다.

그 다음에, 이미지 비교부(214)는 하나의 그룹으로 묶인 각각의 이미지들로부터 디스크립션 데이터를 생성한다(S320). 여기서 디스크립션 데이터는 이미지 제목, 파일명, 이미지의 원출처, 해당 URL(Uniform Resource Locator), 해상도, 등록 일 및 작성자 등을 포함할 수 있으나 이에 한정되지 않는다. 또한, 사용자의 검색 질의와의 비교를 위해 추출된 각 이미지들의 디스크립션 데이터 중 일부 또는 전부 중 중복되는 부분을 제외하고 이미지 그룹의 디스크립션 데이터로 데이터베이스(250)에 저장할 수 있다.

다음으로, 이미지 비교부(214)는 생성된 디스크립션 데이터를 이용하여 그룹내 이미지들의 신뢰도를 계산한다(S330). 예를 들어, 원출처가 뉴스나 사전같이 공신력이 있는 경우에는 원출처에 보다 높은 가중치를 부여하여 신뢰도를 계산할 수 있고 개인 블로그나 카페같이 이미지에 대한 신뢰성이 낮은 경우에는 원출처에 보다 낮은 가중치를 부여하여 신뢰도를 계산할 수 있다. 또한, 디스크립션 데이터 중 이미지 제목 및 파일명 등을 파싱(parsing)하여 추출된 형태소 각각, 또는 이를 포함하는 표현이 디스크립션 데이터에 중복적으로 나오는 경우 해당 이미지의 이미지 제목 및/또는 파일명에 보다 높은 가중치를 부여하여 신뢰도를 계산할 수도 있다. 또한, 높은 해상도를 가진 이미지의 해상도에 높은 가중치를 부여하거나 이미지 등록일을 기준으로 가장 최근에 등록된 최신 이미지의 이미지 등록일에 높은 가중치를 부여하는 방법도 생각해 볼 수 있다. 따라서, 최종적인 신뢰도는 각 이미지의 디스크립션 데이터의 각각에 가중치를 부여한 값들의 총 합으로 나타낼 수 있다.

하지만, 상기 계산법은 하나의 예시에 불과하고 그 반대의 경우로, 또는 상기 언급된 여러가지 조건을 조합하여, 아니면 다른 다양한 방식으로 신뢰도를 계산할 수도 있다. 또한, 복수개의 이미지에 대한 디스크립션 데이터가 동일한 경우 같은 이미지가 중복으로 검색된 것으로 판단하고 중복된 이미지를 그룹 내에서 제거 할 수도 있다.

이상과 같은 방법으로 계산한 신뢰도를 바탕으로, 대표 이미지 선정부(216)는 각 이미지 그룹 내에서 신뢰도의 순서대로 이미지를 배치하고, 가장 신뢰도가 높은 이미지를 대표 이미지로 선정할 수 있다(S340). 그 외에도, 앞의 디스크립션 데이터를 갖는 이미지와 가장 차이가 큰 디스크립션 데이터를 갖는 이미지의 신뢰도가 동일, 또는 거의 유사하도록 가중치를 부여하여 향후 이미지 배치시 전혀 다른 디스크립션 데이터를 갖는 이미지들이 근거리에 위치하여 다양한 질의를 짧은 시간 안에 소화할 수 있도록 이미지를 배치할 수 있다. 이미지가 배치된 각 이미지 그룹은 향후 사용자의 질의에 따라 동적으로 대표 이미지를 결정하여 제공하는 과정을 실시간으로 수행하기 위해 그룹 내 이미지 정보를 압축하여 둘 수 있는데, 이 경우 메인 메모리 안에서 처리 가능할 정도로 그 용량은 소량화되고, 그 검색 시간도 단축될 수 있다.

상기에서 보여진 바와 같이, 도 3은 본 발명의 일 실시예에 따른 대표 이미지 선정 과정이며, 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자의 필요 또는 선택에 따라, 단계 S320의 디스크립션 생성은 단계 S310 이전에 미리 이미지 가공부(212)에서 추출되어 데이터베이스(250)에 저장된 디스크립션 데이터를 추출하는 단계로 대체할 수 있고, 또한 이미지 서버가 검색을 통해 새로운 이미지를 발견한 경우 해당 이미지들에 대해서 대표 이미지 선정 절차를 진행하여 단계 S310에서는 새로운 이미지들의 시그니처 값을 구한 뒤 기존에 생성된 이미지 그룹이 동일한 시그니처 값을 갖는 경우 해당 이미지 그룹으로 할당하고 없는 경우에는 새로 이미지 그룹을 생성하는 단계로 변형 실시할 수도 있으며, 사용자가 많이 찾는 (사용자의 질의 또는 클릭등에 의한 선택에 따라) 이미지를 확인하기 위해 관련 디스크립션 데이터 항목을 두고 단계 S330에서 신뢰도 계산시 가중치를 두어 일정 주기로 신뢰도의 재계산을 하는 실시 방식 등 다양한 수정 및 변경이 가능할 것이다.

이하에서는, 사용자의 질의에 따라 동적으로 대표 이미지를 결정하는 제공하는 방법에 대해 구체적으로 살펴보기로 한다.

대표 이미지 결정

도 4는 본 발명의 일 실시예에 따른 이미지 검색부(220)가 사용자 단말장치(300)로부터 수신된 질의에 가장 부합하는 대표 이미지를 동적으로 검색하여 그 검색 결과를 사용자 단말 장치(300)에 제공하는 일련의 과정을 예시적으로 나타내는 흐름도이다. 도 4에 앞서, 이미지 검색부(220)는 사용자 단말장치(300)로부터 또는 웹서버(400)를 통하여 사용자의 이미지 검색 질의를 수신한 뒤 해당 질의가 여러 단어로 이루어진 경우 파싱(parsing)을 통하여 의미를 갖는 형태소, 또는 이의 결합 형태로 분석 및 변형한다. 이러한 파싱은 웹서버(400)를 통하여 미리 이루어지고 이미지 검색부는 파싱된 형태의 이미지 검색 질의를 수신하는 기능만 수행할 수도 있다. 이하에서는 파싱을 통하여 변형을 거친 형태 또는 질의 그 자체를 통칭하여 '이미지 검색 질의'라 하겠다. 또한, 이미지 검색 질의와 데이터베이스(250)에 저장되어 있는 각 이미지 그룹이 갖는 디스크립션 데이터를 비교하여 해당 이미지 그룹이 사용자의 이미지 검색 질의와 연관성이 있는지 여부를 판단하고 연관성이 있는 경우 해당 이미지 그룹 내에서 동적으로 대표 이미지 검색을 시작한 다.

이미지 검색부(220)는 먼저 기존에 선정된 대표 이미지의 디스크립션 데이터의 각 요소와 이미지 검색 질의가 완전 매칭하는지 여부를 판단하여, 대표 이미지가 완전 매칭하는 경우에는 단계 S460으로 이동하게 된다(S410).

단계 S410에서 완전 매칭하지 않는 경우에는, 신뢰도 순으로 나열된 이미지의 순서대로 디스크립션 데이터의 각 요소와 이미지 검색 질의가 완전 매칭하는지 여부를 판단하여, 만약 완전 매칭하는 이미지가 있는 경우 단계 S460으로 이동하게 된다(S420).

상기 단계 S410 및 S420을 통해서 이미지 검색 질의와 완전 매칭하는 디스크립션 데이터 요소를 갖는 이미지가 존재하지 않는 경우에는, 이미지 검색 질의와 대표 이미지의 디스크립션 데이터의 각 요소가 부분 매칭하는지 여부를 판단하여, 부분 매칭하는 경우에는 단계 S460으로 이동한다(S430). 여기서 부분 매칭이란 파싱된 이미지 검색 질의 중 의미를 갖는 형태소 중 일부가 대표 이미지의 디스크립션 데이터의 각 요소(이미지 제목, 파일명 등)에 포함되어 있는지 여부를 의미할 수 있다.

단계 S430에서 대표 이미지와 부분 매칭도 이루어지지 않는 경우에는, 이미지 그룹의 나머지 이미지들을 대상으로 신뢰도 순으로 부분 매칭 여부를 판단하여, 부분 매칭하는 이미지가 있는 경우에는 단계 S460으로 이동하고(S440), 없는 경우에는 기존에 설정된 대표 이미지를 제공한다(S450). 또는 단계 S450에서 이미지를 제공하지 않거나 매칭되는 이미지가 없다는 내용을 제공할 수도 있다.

단계 S460에서는, 단계 S410, S420, S430 또는 S440을 통하여 매칭되는 이미지를 제공한다. 단계 S450 및 S460에서의 이미지 제공은 이미지 정보를 웹서버(400)를 통해 간접적으로, 또는 직접적으로 통신망(100)을 거쳐 사용자 단말장치(300)로 제공하는 것을 의미할 수 있으며, 상기 이미지 정보는 기본적으로 매칭되는 이미지의 URL, 썸네일 및 출처 정보를 포함할 수 있으나 꼭 이에 한정되는 것은 아니다.

상기 도4는 동적으로 이미지를 결정하기 위해 사용자의 이미지 검색 질의를 이미지 제목과 비교하는 방식의 예를 사용하였으나, 꼭 이러한 방식에 한정되는 것은 아니며 사용자가 가장 선호하는 해상도를 이미지의 해상도와 비교하는 방식이나 사용자가 선호하는 출처를 기준으로(예를 뉴스를 선호한 경우 뉴스로부터 추출된 이미지를 대상으로 검색) 하는 방식, 또는 이러한 방식의 결합 등 본 발명의 속하는 분야에서 통상적인 지식을 가진 자에 따라 다양한 수정 및 변형이 가능하다.

또한, 상기 도4는 하나의 이미지 그룹 내에서 동적으로 대표 이미지를 추출하고 제공하는 일 실시예에 대하여 설명하였으나, 이미지 검색질의와 연관성이 있는 이미지 그룹이 다수 존재하는 경우 다수의 그룹에 대해 상기 절차를 반복하여 수행하고, 추출되는 다수의 이미지들의 모두 또는 일부를 사용자에게 제공할 수도 있다.

도 5a 및 5b는 사용자 종래의 기술과 본 발명에 따라 사용자 단말 장치(300)에 제공되는 이미지 검색 결과를 포함한 웹페이지를 예시적으로 나타내는 도면이다.

도 5a를 참조하면, 좌측의 세 개의 이미지는 동일한 시그니처를 갖는 같은 이미지 그룹으로 묶여 있는 이미지들이며, 그 중 가운데 이미지가 대표 이미지로 설정되어 있는 것을 알 수 있다. 종래기술에 따르면 이렇듯 대표 이미지가 한번 결정되게 되면 사용자의 이미지 검색 질의에 관계없이 동일한 대표 이미지를 제공하므로 때로는 사용자의 이미지 검색 질의에 전혀 맞지 않는 제목을 갖는 이미지가 사용자에게 제공되는 것을 볼 수 있으나(우측 상단), 본 발명에 따르면 동일한 이미지라 할지라도 사용자의 이미지 검색 질의에 가장 적합한 출처를 갖는 이미지를 동적으로 추출하여 사용자에게 제공되는 것을 알 수 있다(우측 하단).

또한 5b를 참조하면, 좌측 세 개의 이미지는 서로 다른 이미지인데도 불구하고 동일한 시그니처 값을 갖게 되어 동일한 이미지로 인식하므로 하나의 이미지 그룹으로 묶여 있는 이미지들이며, 그 중 맨 아래 이미지가 대표 이미지로 설정되어 있는 것을 알 수 있다. 종래기술에 따르면 시그니쳐 값이 동일함에 따라 실제로는 다른 이미지들이 같은 이미지 그룹으로 묶인 경우에는 사용자의 이미지 검색 질의에 따라 엉뚱한 이미지가 사용자에게 제공될 수 있는 것에 비해(우측 상단), 본 발명에 따르면 설사 이러한 엉뚱한 이미지가 같은 이미지 그룹에 포함되어 있는 경우에도 사용자의 이미지 검색 질의에 가장 적합한 이미지를 제공하는 것을 알 수 있다(우측 하단).

본 발명에 따른 실시예들은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또 는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(Floptical disk)와 같은 자기-광 매체(megneto-optical media) 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다. 상기된 하드웨어 장치는 본 발명의 동작을 수행하기 위해 하나 이상의 소프트웨어 모듈로서 작동되도록 구성될 수 있으며, 그 역도 마찬가지다.

이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.

따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.

도 2는 본 발명의 일 실시예에 따른 이미지 서버의 내부 구성을 상세하게 도시한 도면이다.

도 3은 본 발명의 일 실시예에 따라 대표 이미지 선정부를 포함한 이미지 그룹핑부에서 대표 이미지를 선정하는 일련의 과정을 예시적으로 나타내는 흐름도이다.

도 4는 본 발명의 일 실시예에 따른 이미지 검색부가 사용자 단말장치로부터 수신된 질의에 가장 부합하는 대표 이미지를 동적으로 검색하여 그 검색 결과를 사용자 단말 장치에 제공하는 일련의 과정을 예시적으로 나타내는 흐름도이다.

도 5는 사용자 종래의 기술과 본 발명에 따라 사용자 단말 장치에 제공되는 이미지 검색 결과를 포함한 웹페이지를 예시적으로 나타내는 도면이다.

<도면의 주요 부분에 대한 부호의 설명>

100: 통신망

200: 이미지 서버

210: 이미지 그룹핑부

212: 이미지 가공부

214: 이미지 비교부

216: 대표 이미지 선정부

220: 이미지 검색부

230: 통신부

240: 제어부

250: 데이터베이스

Claims

통신 네트워크 상에서, 사용자의 이미지 검색 질의에 가장 적합한 이미지를 제공하는 방법에 있어서,

사용자 단말 장치로부터, 상기 사용자가 검색하고자 하는 이미지에 관한 질의를 수신하는 제1단계;

상기 수신된 질의에 연관된 이미지 그룹을 검색하여 찾아내는 제2단계;

상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 완전 매칭 여부를 동적으로 판단하여 완전 매칭 확인시 매칭된 이미지를 추출하는 제3단계; 및

상기 추출된 이미지를 상기 사용자 단말 장치에 제공하는 제4단계;

를 포함하는 방법.
제 1항에 있어서,

상기 제1단계는 수신된 질의를 파싱(parsing)을 통하여 의미를 갖는 형태소 또는 형태소의 결합 형태로 변형하는 단계를 더 포함하는 방법.
제 1항에 있어서,

상기 그룹내 이미지 배치는 이미지의 신뢰도가 높은 순서대로 이루어지는 것인 방법.
제 3항에 있어서,

상기 신뢰도는 이미지가 갖는 디스크립션 데이터의 각 요소에 가중치를 부여한 수치들의 총 합으로 계산되는 것인 방법.
제 1항에 있어서,

상기 완전 매칭은 상기 수신된 질의 전체와 상기 이미지가 갖는 디스크립션 데이터의 요소 중 적어도 어느 하나가 일치하는 것인 방법.
제 1항에 있어서,

상기 제3단계는 완전 매칭되는 이미지가 존재하지 않는 경우, 상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 부분 매칭 여부를 판단하여 부분 매칭 확인시 매칭된 이미지를 추출하는 단계를 더 포함하는 방법.
제 1항에 있어서,

상기 수신된 질의에 연관된 이미지 그룹이 복수개 찾아진 경우, 상기 복수개의 이미지 그룹에 대하여 제3단계 내지 제4단계를 실시하는 방법.
제 1항에 있어서,

상기 제4단계는 추출된 이미지가 존재하지 않는 경우 기설정된 대표 이미지 타이틀을 추출하여 상기 사용자 단말 장치에 전송하는 단계를 더 포함하는 방법.
제 8항에 있어서,

상기 기설정된 대표 이미지 타이틀은 이미지 그룹 내에서 신뢰도가 가장 높은 이미지인 방법.
제 1항에 있어서,

상기 이미지 그룹은 시그니처 값이 동일한 이미지들을 하나의 그룹으로 묶는 단계;

상기 하나의 이미지 그룹으로 묶인 각각의 이미지로부터 디스크립션 데이터를 생성하는 단계;

상기 생성된 디스크립션 데이터를 이용하여 상기 이미지들의 신뢰도를 계산하는 단계; 및

상기 이미지 그룹 내에서 신뢰도 순으로 이미지들을 배치하는 단계를 통하여 생성된 방법.
제 1항 내지 제 10항 중 어느 한 항에 따른 방법을 실행하기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능한 기록 매체.
통신 네트워크 상에서, 사용자의 이미지 검색 질의에 가장 적합한 이미지를 제공하는 시스템에 있어서,

사용자 단말 장치로부터, 상기 사용자가 검색하고자 하는 이미지에 관한 질의를 수신하기 위한 수단과,

상기 수신된 질의에 연관된 이미지 그룹을 검색하여 찾아내기 위한 수단과,

상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 완전 매칭 여부를 동적으로 판단하여 완전 매칭 확인시 매칭된 이미지를 추출하기 위한 수단, 및

상기 추출된 이미지를 상기 사용자 단말 장치에 제공하기 위한 수단을 갖는 이미지 검색부

를 포함하는 시스템.
제 12항에 있어서,

상기 이미지 질의 수신 수단은 상기 수신된 질의를 파싱(parsing)을 통하여 의미를 갖는 형태소 또는 형태소의 결합 형태로 변형하기 위한 수단을 더 포함하는 시스템.
제 12항에 있어서,

상기 그룹내 이미지 배치는 이미지의 신뢰도가 높은 순서대로 이루어지는 것인 시스템.
제 14항에 있어서,

상기 신뢰도는 이미지가 갖는 디스크립션 데이터의 각 요소에 가중치를 부여한 수치들의 총 합으로 계산되는 것인 시스템.
제 12항에 있어서,

상기 매칭 이미지 추출 수단은 완전 매칭되는 이미지가 존재하지 않는 경우 상기 찾아진 이미지 그룹 내 이미지가 배치된 순서대로 상기 수신된 질의와의 부분 매칭 여부를 판단하여 부분 매칭 확인시 매칭된 이미지를 추출하기 위한 수단을 더 포함하는 시스템.