KR20220040244A - 다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 이미지 검색 방법 및 장치 - Google Patents

Abstract

본 발명은, 다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 장치 및 방법에 관한 것이다. 본 발명에 의한 방법은, 검색하고자 하는 이미지를 입력받아 이미 기존에 검색한 결과가 DB에 캐싱되어 있는지를 확인하는 단계와; 이미 검색 결과가 존재할 경우 이미지 검색엔징에 요청하지 않고 DB에 저장된 스코어를 내림차순으로 정렬하여 사용자에게 결과를 제공하는 단계와; 상기 검색 결과가 없으면, 다중 검색 엔진에 검색 쿼리를 보내 검색하는 단계; 상기 다중 검색 엔진의 얼굴검색엔진, 특징검색엔진, 동물 검색엔진에서 각각 나온 결과물중 신뢰도 점수가 사전 설정된 소정의 신뢰도 점수 이상인 결과만 정규화하는 단계와; 상기 정규화된 점수가 사전 설정된 소정의 정규화 점수 이상인 결과만 DB에 저장하는 단계와; 상기 소정의 정규화 점수 이상인 결과를 정규화 점수에 대한 내림차순으로 정렬하여 사용자에게 제공하는 단계; 를 포함한다.

Description

다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 이미지 검색 방법 및 장치{Method and apparatus for image searching in parallel in multiple image search engines and providing results by integrating}

본 발명은 이미지 검색 방법 및 장치에 관한 것이다. 더욱 상세하게는 다중 이미지 검색엔진에서 이미지 종류에 따라 복수의 카테고리 별로 병렬로 검색하고, 병렬 검색 결과를 통합하여 정규화하고, 높은 점수를 부여받은 이미지를 검색 결과 상위에 노출시켜 검색 품질을 높일 수 있도록 하는 다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 방법 및 장치에 관한 것이다.

최근 디지털 카메라, 카메라를 내장한 스마트폰 등의 대중화로 인해 대용량의 이미지 데이터가 발생하고 있으며, SNS(Social Network Service)를 통해 제공되는 이미지의 수도 급격히 증가하고 있다. 이에 따라 이미지 데이터베이스에서 질의 이미지와 유사한 이미지들을 검색하고, 관련된 추가 정보를 제공하는 이미지 검색 기술이 많은 관심을 받고 있다.

기존의 키워드 기반 검색은 사용자가 정확한 키워드를 입력해야만 검색이 가능하기 때문에 불명확한 키워드 또는 오타가 발생한 경우에는 검색을 할 수 없다. 그러나 이미지 기반의 검색은 키워드 없이 이미지를 통해 검색 서비스를 제공할 수 있다.

일 예로 한국공개특허번호 특2003-0005908호(공개일 2003년 1월 23일) "영상의 객체 특징 추출과 이를 이용한 내용 기반 영상검색 장치 및 방법"에는 한 영상의 내용을 적절하게 표현하는 대표 객체 특성을 추출하고 이를 영상검색에 이용함으로써 내용 기반의 영상 검색이 가능한 장치 및 방법이 게시되어 있다.

또다른 예로 한국공개특허번호 10-2016-0081231(공개일 2016년 7월 8일) “이미지 기반 검색을 위한 맵리듀스 기반의 이미지 특징 추출 방법 및 시스템”에는 이미지의 특징점이 속하는 비주얼 워드 할당과 차이 벡터 계산을 위한 태스크를 분산 처리함으로써 기존의 단일 컴퓨팅으로는 불가능했던 대용량의 이미지 데이터 처리를 분산을 통해 효율적으로 수행할 수 있도록 하는 이미지 특징 추출 방법 및 시스템이 게시되어 있다.

그러나 상기와 같은 이미지 검색은 주로 이미지 자체를 이용한 검색으로서, 이미지 종류를 고려하지 않고 범용 이미지 검색 엔진을 통해 이미지를 검색하기 때문에 검색 정확도가 떨어진다는 문제점이 있었다.

한국공개특허번호 특2003-0005908호(공개일 2003년 1월 23일) "영상의 객체 특징 추출과 이를 이용한 내용 기반 영상검색 장치 및 방법" 한국공개특허번호 10-2016-0081231(공개일 2016년 7월 8일) “이미지 기반 검색을 위한 맵리듀스 기반의 이미지 특징 추출 방법 및 시스템”

본 발명의 목적은, 이미지 검색의 정확성을 높이기 위한 방법으로, 다중 이미지 검색엔진에서 이미지 종류를 고려한 복수 카테고리별 검색엔진으로 병렬처리하여 이미지 검색의 신뢰도를 높일 수 있는 이미지 검색 방법 및 그 장치를 제공하기 위한 것이다.

본 발명의 또다른 목적은, 상기와 같이 이미지 종류별 병렬처리에 의해 다중 검색되는 이미지들의 신뢰도를 정규화하여 정규화 점수에 의해 정렬시켜 통합된 검색 결과를 제공할 수 있도록 하는 병렬처리 기반 이미지 검색 방법 및 장치를 제공하기 위한 것이다.

상기한 목적을 달성하기 위한 본 발명은, 다중 이미지 검색엔진에서 이미지 종류별 즉, 이미지 카테고리별로 독립된 검색을 실행하는 복수의 카테고리별 검색엔진을 병렬로 구성하고, 검색하고자 하는 이미지에 대해 상기 다중 이미지 검색 엔진 내의 병렬로 구성되는 복수의 카테고리별 검색엔진을 이용하여 병렬처리로 이미지를 검색하여 다중 이미지 검색을 하는 것을 특징으로 한다.

또한, 본 발명은 이미지 종류를 고려하여 사람 얼굴, 특징, 동물 검색과 같이 카테고리별로 복수의 검색엔진을 병렬로 구성하여 검색하고, 병렬 검색 결과를 정규화하여 통합하고 높은 점수를 부여받은 이미지를 검색 결과 상위에 노출시켜 검색 품질을 높일 수 있도록 한다.

본 발명의 실시예에 의한 방법은, 이미지 검색 방법에 있어서, 검색하고자 하는 이미지를 입력받아 이미 기존에 검색한 결과가 DB에 캐싱되어 있는지를 확인하는 단계와; 이미 검색 결과가 존재할 경우 이미지 검색엔징에 요청하지 않고 DB에 저장된 스코어를 내림차순으로 정렬하여 사용자에게 결과를 제공하는 단계와; 상기 검색 결과가 없으면, 다중 검색 엔진에 검색 쿼리를 보내 검색하는 단계와; 상기 다중 검색 엔진의 얼굴검색엔진, 특징검색엔진, 동물 검색엔진에서 각각 나온 결과물중 신뢰도 점수가 사전 설정된 소정의 신뢰도 점수 이상인 결과만 정규화하는 단계와; 상기 정규화된 점수가 사전 설정된 소정의 정규화 점수 이상인 결과만 DB에 저장하는 단계와; 상기 소정의 정규화 점수 이상인 결과를 정규화 점수에 대한 내림차순으로 정렬하여 사용자에게 제공하는 단계; 를 포함한다.

상기 DB에 저장하는 단계는, 검색 이미지, 결과 이미지, 엔진 타입, 정규화 점수에 대한 필드로 구성하여 저장하는 단계; 를 더 포함한다.

또한 상기한 벙법을 구현하기 위한 다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 장치는, 이미지 검색 장치에 있어서, 검색하고자 하는 이미지에 대해 이미지 검색을 요청하고 검색 결과를 확인하기 위한 단말과; 상기 단말로부터 이미지 검색 요청을 수신받아 다중 이미지 검색 엔진을 이용하여 다중 카테고리로 병렬 검색하는 다중 이미지 검색부와; 상기 다중 이미지 검색부의 검색 결과에 대해 각 카테고리별로 미리 설정된 신뢰도 이상의 검색 결과만 추출함과 아울러 추출된 검색 결과에 대해 신뢰도 정보에 대응하여 정규화하는 결과 정규화부와; 상기 결과 정규화부의 정규화 점수에 의거하여 정렬하고, 정렬순서로 저장 관리함과 아울러 상기 단말의 이미지 검색요청에 따라 상기 정렬 순서대로 정렬된 검색 결과를 제공하는 이미지 검색결과 데이터베이스를 포함한다.

상기한 바와 같은 과제를 해결하기 위한 본 발명의 실시 예에 따른 서비스 제공 장치의 동작 방법은, 상기 방법을 컴퓨터에서 실행시키기 위한 프로그램 및 그 프로그램이 기록된 컴퓨터 판독 가능한 기록 매체로 구현될 수 있다.

본 발명에 의한 다중 이미지 검색엔진을 이용하여 얼굴, 특징, 동물등과 같은 병렬 검색하여 각 검색 결과에 대해 소정의 신뢰도 점수 이상의 검색 결과만을 추출하고, 이를 정규화하여 저장함과 아울러 정규화 결과에 따라 정규화 점수가 높은 이미지를 상위에 노출시켜 제공함으로써, 사용자에게 제공되는 검색 결과의 품질을 향상시킬 수 있는 효과가 있다.

도 1은 본 발명의 실시 예에 따른 전체 시스템을 개략적으로 도시한 개념도이다.

이하의 내용은 단지 본 발명의 원리를 예시한다. 그러므로 당업자는 비록 본 명세서에 명확히 설명되거나 도시되지 않았지만 본 발명의 원리를 구현하고 본 발명의 개념과 범위에 포함된 다양한 장치를 발명할 수 있는 것이다. 또한, 본 명세서에 열거된 모든 조건부 용어 및 실시예들은 원칙적으로, 본 발명의 개념이 이해되도록 하기 위한 목적으로만 명백히 의도되고, 이와 같이 특별히 열거된 실시예들 및 상태들에 제한적이지 않는 것으로 이해되어야 한다.

또한, 본 발명의 원리, 관점 및 실시예들 뿐만 아니라 특정 실시예를 열거하는 모든 상세한 설명은 이러한 사항의 구조적 및 기능적 균등물을 포함하도록 의도되는 것으로 이해되어야 한다. 또한 이러한 균등물들은 현재 공지된 균등물뿐만 아니라 장래에 개발될 균등물 즉 구조와 무관하게 동일한 기능을 수행하도록 발명된 모든 소자를 포함하는 것으로 이해되어야 한다.

따라서, 예를 들어, 본 명세서의 블록도는 본 발명의 원리를 구체화하는 예시적인 회로의 개념적인 관점을 나타내는 것으로 이해되어야 한다. 이와 유사하게, 모든 흐름도, 상태 변환도, 의사 코드 등은 컴퓨터가 판독 가능한 매체에 실질적으로 나타낼 수 있고 컴퓨터 또는 프로세서가 명백히 도시되었는지 여부를 불문하고 컴퓨터 또는 프로세서에 의해 수행되는 다양한 프로세스를 나타내는 것으로 이해되어야 한다.

또한 프로세서, 제어 또는 이와 유사한 개념으로 제시되는 용어의 명확한 사용은 소프트웨어를 실행할 능력을 가진 하드웨어를 배타적으로 인용하여 해석되어서는 아니되고, 제한 없이 디지털 신호 프로세서(DSP) 하드웨어, 소프트웨어를 저장하기 위한 롬(ROM), 램(RAM) 및 비 휘발성 메모리를 암시적으로 포함하는 것으로 이해되어야 한다. 주지관용의 다른 하드웨어도 포함될 수 있다.

상술한 목적, 특징 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해질 것이며, 그에 따라 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자가 본 발명의 기술적 사상을 용이하게 실시할 수 있을 것이다. 또한, 본 발명을 설명함에 있어서 본 발명과 관련된 공지 기술에 대한 구체적인 설명이 본 발명의 요지를 불필요하게 흐릴 수 있다고 판단되는 경우에 그 상세한 설명을 생략하기로 한다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명하기로 한다.

도 1은 본 발명의 실시 예에 따른 전체 시스템을 개략적으로 도시한 개념도이다.

검색하고자 하는 이미지에 대해 이미지 검색을 요청하고 검색 결과를 확인하기 위한 단말과;

상기 단말로부터 이미지 검색 요청을 수신받아 다중 이미지 검색 엔진을 이용하여 다중 카테고리로 병렬 검색하는 다중 이미지 검색부와;

상기 다중 이미지 검색부의 검색 결과에 대해 각 카테고리별로 미리 설정된 신뢰도 이상의 검색 결과만 추출함과 아울러 추출된 검색 결과에 대해 신뢰도 정보에 대응하여 정규화하는 결과 정규화부와;

상기 결과 정규화부의 정규화 점수에 의거하여 정렬하고, 정렬순서로 저장 관리함과 아울러 상기 단말의 이미지 검색요청에 따라 상기 정렬 순서대로 정렬된 검색 결과를 제공하는 이미지 검색결과 데이터베이스를 포함한다.

본 발명에 의한 다중 이미지 검색엔진에서 병렬로 검색하고 결과를 통합하여 제공하는 방법은,

검색하고자 하는 이미지를 입력받아 이미 기존에 검색한 결과가 DB에 캐싱되어 있는지를 확인하는 단계와;

이미 검색 결과가 존재할 경우 이미지 검색엔징에 요청하지 않고 DB에 저장된 스코어를 내림차순으로 정렬하여 사용자에게 결과를 제공하는 단계와;

상기 검색 결과가 없으면, 다중 검색 엔진에 검색 쿼리를 보내 검색하는 단계;

상기 다중 검색 엔진의 얼굴검색엔진, 특징검색엔진, 동물 검색엔진에서 각각 나온 결과물중 신뢰도 점수가 사전 설정된 소정의 신뢰도 점수 이상인 결과만 정규화하는 단계와;

상기 정규화된 점수가 사전 설정된 소정의 정규화 점수 이상인 결과만 DB에 저장하는 단계와;

상기 소정의 정규화 점수 이상인 결과를 정규화 점수에 대한 내림차순으로 정렬하여 사용자에게 제공하는 단계; 를 포함한다.

상기 DB에 저장하는 단계는, 검색 이미지, 결과 이미지, 엔진 타입, 정규화 점수에 대한 필드로 구성하여 저장하는 단계; 를 더 포함한다.

상술한 본 발명에 따른 방법은 컴퓨터에서 실행되기 위한 프로그램으로 제작되어 컴퓨터가 읽을 수 있는 기록 매체에 저장될 수 있으며, 컴퓨터가 읽을 수 있는 기록 매체의 예로는 ROM, RAM, CD-ROM, 자기 테이프, 플로피디스크, 광 데이터 저장장치 등이 있다.

컴퓨터가 읽을 수 있는 기록 매체는 네트워크로 연결된 컴퓨터 시스템에 분산되어, 분산방식으로 컴퓨터가 읽을 수 있는 코드가 저장되고 실행될 수 있다. 그리고, 상기 방법을 구현하기 위한 기능적인(function) 프로그램, 코드 및 코드 세그먼트들은 본 발명이 속하는 기술분야의 프로그래머들에 의해 용이하게 추론될 수 있다.

또한, 이상에서는 본 발명의 바람직한 실시예에 대하여 도시하고 설명하였지만, 본 발명은 상술한 특정의 실시예에 한정되지 아니하며, 청구범위에서 청구하는 본 발명의 요지를 벗어남이 없이 당해 발명이 속하는 기술분야에서 통상의 지식을 가진 자에 의해 다양한 변형 실시가 가능한 것은 물론이고, 이러한 변형 실시들은 본 발명의 기술적 사상이나 전망으로부터 개별적으로 이해되어서는 안될 것이다.

Claims (2)

1. 이미지 검색 방법에 있어서,
   검색하고자 하는 이미지를 입력받아 이미 기존에 검색한 결과가 DB에 캐싱되어 있는지를 확인하는 단계와;
   이미 검색 결과가 존재할 경우 이미지 검색엔징에 요청하지 않고 DB에 저장된 스코어를 내림차순으로 정렬하여 사용자에게 결과를 제공하는 단계와;
   상기 검색 결과가 없으면, 다중 검색 엔진에 검색 쿼리를 보내 검색하는 단계;
   상기 다중 검색 엔진의 얼굴검색엔진, 특징검색엔진, 동물 검색엔진에서 각각 나온 결과물중 신뢰도 점수가 사전 설정된 소정의 신뢰도 점수 이상인 결과만 정규화하는 단계와;
   상기 정규화된 점수가 사전 설정된 소정의 정규화 점수 이상인 결과만 DB에 저장하는 단계와;
   상기 소정의 정규화 점수 이상인 결과를 정규화 점수에 대한 내림차순으로 정렬하여 사용자에게 제공하는 단계; 를 포함하는
   이미지 검색 방법.
   
2. 이미지 검색 장치에 있어서,
   검색하고자 하는 이미지에 대해 이미지 검색을 요청하고 검색 결과를 확인하기 위한 단말과;
   상기 단말로부터 이미지 검색 요청을 수신받아 다중 이미지 검색 엔진을 이용하여 다중 카테고리로 병렬 검색하는 다중 이미지 검색부와;
   상기 다중 이미지 검색부의 검색 결과에 대해 각 카테고리별로 미리 설정된 신뢰도 이상의 검색 결과만 추출함과 아울러 추출된 검색 결과에 대해 신뢰도 정보에 대응하여 정규화하는 결과 정규화부와;
   상기 결과 정규화부의 정규화 점수에 의거하여 정렬하고, 정렬순서로 저장 관리함과 아울러 상기 단말의 이미지 검색요청에 따라 상기 정렬 순서대로 정렬된 검색 결과를 제공하는 이미지 검색결과 데이터베이스를 포함하는
   이미지 검색 장치.

Images