KR100933269B1 - Search method and system using color keyword - Google Patents
Search method and system using color keyword Download PDFInfo
- Publication number
- KR100933269B1 KR100933269B1 KR1020070115690A KR20070115690A KR100933269B1 KR 100933269 B1 KR100933269 B1 KR 100933269B1 KR 1020070115690 A KR1020070115690 A KR 1020070115690A KR 20070115690 A KR20070115690 A KR 20070115690A KR 100933269 B1 KR100933269 B1 KR 100933269B1
- Authority
- KR
- South Korea
- Prior art keywords
- video
- image
- color
- search
- color code
- Prior art date
Links
Images
Abstract
본 발명은 색상 키워드를 이용한 검색 방법 및 시스템에 관한 것으로, 이 방법은 색상 테이블을 참조하여 색상 키워드에 대응하는 색상 코드를 추출하는 단계, 추출된 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 데이터베이스로부터 추출하여 제1 검색 결과를 생성하는 단계, 그리고 일반 키워드를 메타 정보로 가지는 이미지 또는 동영상을 데이터베이스로부터 추출하여 제2 검색 결과를 생성하는 단계를 포함한다. 본 발명에 의하면, 사용자가 원하는 이미지나 동영상을 추출하여 사용자에게 제공할 수 있다.
색상 키워드, 색상 코드, 대표 색상 코드, 데이터베이스, 검색 서버
The present invention relates to a search method and system using a color keyword, the method comprising the steps of extracting a color code corresponding to the color keyword with reference to the color table, a database of images or videos having the extracted color code as a representative color code Generating a first search result by extracting from the image, and extracting an image or video having a general keyword as meta information from a database to generate a second search result. According to the present invention, an image or a video desired by a user can be extracted and provided to the user.
Color keyword, color code, representative color code, database, search server
Description
본 발명은 검색 방법 및 시스템에 관한 것으로서, 특히 색상 키워드를 이용한 검색 방법 및 시스템에 관한 것이다.The present invention relates to a search method and system, and more particularly, to a search method and system using color keywords.
최근 초고속 인터넷이 급속도로 보급됨에 따라 인터넷은 현대 생활에 없어서는 안 될 필수품이 되고 있다. 인터넷을 이용하는 대부분의 사용자는 브라우저를 통하여 인터넷에 접속한 후 인터넷 포털 사이트를 통하여 정보를 검색한다. 사용자가 인터넷 포털의 검색창에 검색어를 입력하면 인터넷 포털은 데이터베이스에서 검색어에 대응하는 다양한 정보를 추출하여 검색 결과로서 사용자에게 제공한다. 추출된 정보는 사전, 지식 정보(예를 들면, 네이버의 지식iN), 블로그, 카페, 전문자료, 사이트, 책, 뉴스, 웹페이지, 이미지, 동영상 등과 같은 카테고리로 나뉘어 사용자에게 전달되어 표시된다. 사용자가 표시된 정보 중 어느 하나를 선택하면 인터넷 포털은 해당 문서를 데이터베이스에서 추출하여 사용자에게 표시한다.With the rapid spread of high speed internet in recent years, it has become an indispensable necessity in modern life. Most users who use the Internet access the Internet through a browser and search for information through an Internet portal site. When the user enters a search word in the search box of the Internet portal, the Internet portal extracts various information corresponding to the search word from the database and provides the search result to the user. The extracted information is divided into categories such as dictionaries, knowledge information (eg, Naver's knowledge iN), blogs, cafes, specialty materials, sites, books, news, web pages, images, videos, and the like, and is delivered to the user for display. When the user selects any of the displayed information, the Internet portal extracts the document from the database and displays it to the user.
일반적인 문서의 경우 검색 기술이 상당 수준 발전하여 사용자가 원하는 검색 결과를 추출해내고 있으나, 이미지나 동영상의 경우 사용자가 원하는 검색 결과 를 추출하기 어렵다. 즉, 이미지나 동영상을 검색할 때 이미지나 동영상의 타이틀 또는 설명에 기재되어 있는 문자를 기준으로 검색을 수행하므로 이미지나 동영상에 대한 설명이 충분하게 기재되어 있지 않으면 사용자가 원하는 검색 결과를 얻을 수 없다.In general documents, the search technology has been advanced to extract the search results that users want, but it is difficult to extract the search results that users want. In other words, when searching for an image or video, the search is performed based on the characters in the title or description of the image or video. Therefore, if the description of the image or video is not sufficiently described, the user cannot obtain the desired search result. .
따라서 본 발명이 이루고자 하는 기술적 과제는 이미지나 동영상으로부터 대표 색상 코드 값을 추출할 수 있는 다양한 방법을 제공하는 것이다.Accordingly, an aspect of the present invention is to provide various methods for extracting a representative color code value from an image or a video.
또한 본 발명이 이루고자 하는 또 다른 기술적 과제는 사용자가 원하는 이미지나 동영상을 추출해 낼 수 있는 검색 방법 및 시스템을 제공하는 것이다.In addition, another technical problem to be achieved by the present invention is to provide a search method and system that can extract the image or video desired by the user.
이러한 기술적 과제를 이루기 위한 본 발명의 한 태양에 따른 검색 방법은, 검색 서버가 색상 키워드 및 일반 키워드를 포함하는 검색 질의어에 대하여 검색을 수행하는 검색 방법으로서, 색상 테이블을 참조하여 상기 색상 키워드에 대응하는 색상 코드를 추출하는 단계, 상기 추출된 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 데이터베이스로부터 추출하여 제1 검색 결과를 생성하는 단계, 그리고 상기 일반 키워드를 메타 정보로 가지는 이미지 또는 동영상을 상기 데이터베이스로부터 추출하여 제2 검색 결과를 생성하는 단계를 포함한다.A search method according to an aspect of the present invention for achieving the technical problem is a search method for a search server to perform a search for a search query including a color keyword and a general keyword, corresponding to the color keyword with reference to a color table Extracting a color code to generate a first search result by extracting an image or a video having the extracted color code as a representative color code from a database, and generating an image or video having the general keyword as meta information; Extracting from a database to generate a second search result.
상기 제2 검색 결과의 이미지 또는 동영상은 상기 제1 검색 결과의 이미지 또는 동영상 중 상기 일반 키워드를 메타 정보로 가지는 이미지 또는 동영상일 수 있다.The image or video of the second search result may be an image or video having the general keyword as meta information among the image or video of the first search result.
상기 제1 검색 결과의 이미지 또는 동영상은 상기 제2 검색 결과의 이미지 또는 동영상 중 상기 추출된 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상일 수 있다.The image or video of the first search result may be an image or video having the extracted color code as a representative color code among the images or video of the second search result.
상기 색상 키워드 및 상기 일반 키워드를 메타 정보로 가지는 이미지 또는 동영상을 상기 데이터베이스로부터 추출하여 제3 검색 결과를 생성하는 단계, 그리고 상기 제1 및 제2 검색 결과의 이미지 또는 동영상과 상기 제3 검색 결과의 이미지 또는 동영상에서 중복된 이미지 또는 동영상을 제거하는 단계를 더 포함할 수 있다.Extracting an image or a video having the color keyword and the general keyword as meta information from the database to generate a third search result, and generating an image or video of the first and second search results and the third search result. The method may further include removing a duplicate image or a video from the image or the video.
상기 이미지 또는 동영상에 포함되어 있는 각 색상 코드별로 상기 이미지 또는 동영상에서 차지하는 점유율을 계산하고 상기 점유율에 기초하여 상기 이미지 또는 동영상에 대한 상기 대표 색상 코드를 정하는 단계를 더 포함할 수 있다.The method may further include calculating a share of the image or video for each color code included in the image or the video, and determining the representative color code for the image or the video based on the share.
상기 색상 테이블을 참조하여 상기 이미지 또는 동영상에 포함되어 있는 색상 코드 중 동일한 색상 키워드에 대응하는 색상 코드를 묶음으로 묶는 단계, 그리고 상기 묶음별로 상기 이미지 또는 동영상에서 차지하는 점유율을 계산하고 상기 점유율에 기초하여 상기 이미지 또는 동영상에 대한 대표 색상 코드를 정하는 단계를 더 포함할 수 있다.Grouping color codes corresponding to the same color keyword among the color codes included in the image or the video by referring to the color table, and calculating a share of the image or the video for each of the bundles based on the share; The method may further include determining a representative color code for the image or video.
본 발명의 다른 태양에 따른 컴퓨터로 읽을 수 있는 매체는 상기한 방법 중 어느 하나를 컴퓨터에 실행시키기 위한 프로그램을 기록한다.A computer readable medium according to another aspect of the present invention records a program for causing a computer to execute any of the above methods.
본 발명의 다른 태양에 따른 검색 시스템은, 이미지 또는 동영상을 기억하고 상기 이미지 또는 동영상의 메타 정보 및 대표 색상 코드를 기억하는 데이터베이스, 색상 키워드 및 일반 키워드를 포함하는 검색 질의어를 수신하고, 상기 색상 키워드에 대응하는 색상 코드를 추출하며, 상기 추출된 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 상기 데이터베이스로부터 추출하고, 상기 일반 키워드를 메타 정보로 가지는 이미지 또는 동영상을 상기 데이터베이스로부터 추출하는 검색 서버를 포함한다.A search system according to another aspect of the present invention, receives a search query including a database, a color keyword and a general keyword that stores an image or video and stores meta information and representative color codes of the image or video, and the color keyword. A search server for extracting a color code corresponding to, extracting an image or video having the extracted color code as a representative color code from the database, and extracting an image or video having the general keyword as meta information from the database; Include.
이와 같이 본 발명에 의하면, 이미지 및 동영상으로부터 색상 코드를 추출하고 해당 색상 코드의 점유율에 기초하여 해당 이미지 및 동영상의 대표 색상 코드를 다양한 방식으로 추출해 낼 수 있다.As described above, according to the present invention, a color code may be extracted from an image and a video, and a representative color code of the image and a video may be extracted in various ways based on the share of the color code.
또한 본 발명에 의하면, 이미지 및 동영상으로부터 대표 색상 코드 값을 추출해 두고, 사용자가 입력한 색상 키워드에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 추출함으로써 사용자가 원하는 검색 결과를 제공할 수 있다.In addition, according to the present invention, by extracting the representative color code value from the image and video, and extracts the image or video having a color code corresponding to the color keyword input by the user as the representative color code can provide a user desired search results have.
첨부한 도면을 참고로 하여 본 발명의 실시예에 대하여 본 발명이 속하는 기술 분야에서 통상의 지식을 가진 자가 용이하게 실시할 수 있도록 상세히 설명한다.DETAILED DESCRIPTION Embodiments of the present invention will be described in detail with reference to the accompanying drawings so that those skilled in the art may easily implement the present invention.
먼저, 도 1 및 도 2를 참고하여 본 발명의 실시예에 따른 검색 시스템에 대하여 상세하게 설명한다.First, a search system according to an exemplary embodiment of the present invention will be described in detail with reference to FIGS. 1 and 2.
도 1은 본 발명의 실시예에 따른 검색 시스템 및 이와 연결되어 있는 사용자 단말기를 도시한 블록도이고, 도 2는 도 1에 도시한 색상 정보 데이터베이스의 색상 테이블의 일례를 도시한 도면이다.1 is a block diagram illustrating a search system and a user terminal connected thereto according to an embodiment of the present invention, and FIG. 2 is a diagram illustrating an example of a color table of the color information database illustrated in FIG. 1.
도 1에 도시한 바와 같이, 본 발명의 실시예에 따른 검색 시스템(300)은 검색 서버(310), 검색 서버(310)에 연결되어 있는 색상 정보 데이터베이스(320), 이미지 데이터베이스(330) 및 동영상 데이터베이스(340), 그리고 이미지 데이터베이스(300) 및 동영상 데이터베이스(340)에 연결되어 있는 색상 코드 추출 서버(350)를 포함하며, 통신망(200)을 통하여 복수의 사용자 단말기(100)에 연결되어 있다.As shown in FIG. 1, the
사용자 단말기(100)는 통신망(200)을 통하여 검색 서버(310)에 접속하여 정보를 주고받는다. 사용자 단말기(100)는 데스크톱 컴퓨터뿐만 아니라 노트북 컴퓨터, 워크스테이션, 팜톱(palmtop) 컴퓨터, 개인 휴대용 정보 단말기(personal digital assistant, PDA), 웹 패드, 이동 통신 단말기 등과 같이 메모리 수단을 구비하고 마이크로 프로세서를 탑재하여 연산 능력을 갖춘 단말기로 이루어질 수 있다.The
사용자 단말기(100)는 통신망(200)을 통하여 검색 시스템(300)에 접속하기 위한 통신 모듈(도시하지 않음) 및 응용 프로그램을 포함할 수 있다. 응용 프로그램은 사용자의 조작에 따라 통신망(200)을 통하여 검색 시스템(300)에 접속하여 다양한 기능을 수행한다. 응용 프로그램의 한 예로서, 마이크로소프트(Microsoft)사의 인터넷 익스플로러(Internet Explorer)와 같은 웹 브라우저를 들 수 있으나 이에 한정되지 않는다.The
통신망(200)은 구내 정보 통신망(local area network, LAN), 도시권 통신망(metropolitan area network, MAN), 광역 통신망(wide area network, WAN), 인터넷 등을 포함하는 데이터 통신망뿐만 아니라 전화망 등을 포함할 수 있고, 유선과 무선을 가리지 않으며, 어떠한 통신 방식을 사용하더라도 상관없다.The
검색 서버(310)는 사용자가 입력한 검색 질의어를 사용자 단말기(100)로부터 수신하고 검색 질의어를 파싱하여 이로부터 색상 키워드 및 일반 키워드를 추출한다. 그리고 색상 키워드 및 일반 키워드를 이용하여 색상 정보 데이터베이스(320), 이미지 데이터베이스(330) 및 동영상 데이터베이스(340)를 검색하고, 검색 결과를 사용자 단말기(100)에 제공한다.The
사용자가 입력한 검색 질의어는 색상 키워드 및 일반 키워드를 포함한다. 색상 키워드는 색상과 관련된 단어로서 예를 들면, '빨강' 및 '빨간색'과 같은 명사, '빨간(빨갛다)' 및 '붉은(붉다)'과 같은 형용사를 들 수 있다. 일반 키워드는 검색 대상이 되는 단어이다. 색상 키워드 및 일반 키워드가 조합된 검색 질의어의 예를 들면 '초록색 들판'과 같다. '빨간 장미와 노란 해바라기'와 같이 검색 질의어에 복수의 색상 키워드가 포함되어 있어도 무방하며, 검색어가 문장으로 되어 있는 경우에도 그 문장에 색상 정보가 포함되어 있으면 검색 서버(310)는 색상 키워드를 추출하여 검색을 수행할 수 있다.The search query entered by the user includes a color keyword and a general keyword. Color keywords are words related to color, for example, nouns such as 'red' and 'red', and adjectives such as 'red (red)' and 'red (red)'. General keywords are words to be searched. An example of a search query that combines a color keyword and a general keyword is 'green field'. The search query may include a plurality of color keywords, such as 'red roses and yellow sunflowers.' Even when the search word is a sentence, if the sentence includes color information, the
색상 정보 데이터베이스(320)는 색상 테이블을 기억한다. 색상 테이블은 복수의 색상 키워드와 각 색상 키워드에 대응하는 색상 코드를 포함한다. 색상 키워드는 적어도 하나의 색상 코드에 대응할 수 있으며, 색상 키워드간의 동의어 처리 도 가능하다.The
색상 코드는 이미지 및 동영상의 각 프레임을 형성하는 화소의 색상을 디지털 데이터로 표현하기 위한 것으로서 기본색(primary color)의 조합으로 이루어질 수 있다. 기본색의 예로는 적색(R), 녹색(G), 청색(B) 등 삼원색을 들 수 있으며, 각 기본색의 색상 코드는 8비트 데이터 값, 즉, 00∼FF(hex) 사이의 256개의 값 중 어느 하나를 가질 수 있다. 그러나 색상 코드는 적색, 녹색, 청색 이외의 다른 색, 예를 들면 시안(C), 마젠타(M), 옐로우(M)로 이루어진 기본색을 사용할 수도 있고 8비트 이외의 다른 비트수의 데이터 값을 가질 수도 있다.The color code is used to represent the color of the pixels forming each frame of the image and the video as digital data, and may be a combination of primary colors. Examples of the primary colors include three primary colors such as red (R), green (G), and blue (B), and the color codes of each primary color are 8 bit data values, that is, 256 values between 00 and FF (hex). It can have any one of the values. However, the color code may use a primary color consisting of colors other than red, green, and blue, for example cyan (C), magenta (M), and yellow (M). May have
예를 들어, 도 2의 색상 테이블을 참고하면, 빨간색, 빨강, 빨간, 붉은 등으로 표현될 수 있는 색상 키워드(CK1)는 적색(R) 색상 코드 D0∼FF(hex), 녹색(G) 색상 코드 00∼2F(hex), 청색(B) 색상 코드 00∼2F(hex)에 대응한다. 녹색 계열의 색상으로 표현될 수 있는 색상 키워드(CK2)는 적색(R) 색상 코드 00∼2F(hex), 녹색(G) 색상 코드 D0∼FF(hex), 청색(B) 색상 코드 00∼2F(hex)에 대응한다. 청색 계열의 색상으로 표현될 수 있는 색상 키워드(CK3)는 적색(R) 색상 코드 00∼2F(hex), 녹색(G) 색상 코드 00∼2F(hex), 청색(B) 색상 코드 D0∼FF(hex)에 대응한다. 물론 각 색상 키워드(CK1, CK2, CK3)에 대응하는 색상 코드를 이와 달리 설정할 수도 있다.For example, referring to the color table of FIG. 2, the color keywords CK1, which may be represented by red, red, red, red, and the like, are red (R) color codes D0 to FF (hex) and green (G) colors. Corresponds to codes 00 to 2F (hex) and blue (B)
이미지 데이터베이스(330)는 복수의 이미지 및 각 이미지와 관련된 이미지 정보를 기억한다. 이미지 정보는 이미지의 제목, 이미지 카테고리, 태그, 이미지 설명 등을 포함한다. 이미지 정보는 검색 서버(310)가 이미지 데이터베이스(330) 를 용이하게 조회할 수 있는 메타 정보로서 저장된다. 또한 이미지 데이터베이스(330)는 각 이미지에 대한 대표 색상 코드를 기억한다.The
동영상 데이터베이스(340)는 복수의 동영상 및 각 동영상과 관련된 동영상 정보를 기억한다. 동영상 정보는 동영상의 제목, 동영상 카테고리, 태그, 동영상 설명, 자막 등을 포함한다. 동영상 정보는 검색 서버(310)가 동영상 데이터베이스(330)를 용이하게 조회할 수 있는 메타 정보로서 저장된다. 또한 동영상 데이터베이스(340)는 각 동영상에 대한 대표 색상 코드를 기억한다. 동영상은 이미지와 달리 많은 프레임으로 이루어지므로 복수의 프레임 각각에 대하여 대표 색상 코드를 가질 수 있다.The
사용자가 사용자 단말기(100)를 통하여 이미지 또는 동영상 및 이와 관련된 정보를 입력하면 이미지 또는 동영상 처리 서버(도시하지 않음)가 이를 이미지 데이터베이스(330) 또는 동영상 데이터베이스(340)에 저장할 수 있다. 또한 검색 로봇(도시하지 않음)이 인터넷 상에 공개되어 있는 이미지 또는 동영상을 검색하여 해당 이미지 또는 동영상과 관련된 정보를 이미지 데이터베이스(330) 또는 동영상 데이터베이스(340)에 저장할 수도 있다.When a user inputs an image or a video and related information through the
색상 코드 추출 서버(350)는 이미지 데이터베이스(330)에 기억되어 있는 각 이미지에 대하여 대표 색상 코드를 추출하고 추출된 대표 색상 코드를 해당 이미지의 메타 정보와 연계하여 이미지 데이터베이스(330)에 저장한다. 또한 색상 코드 추출 서버(350)는 동영상 데이터베이스(340)에 기억되어 있는 동영상에 대하여 대표 색상 코드를 추출하고 추출된 대표 색상 코드를 해당 동영상의 메타 정보와 연 계하여 동영상 데이터베이스(340)에 저장한다. 여기서 대표 색상 코드는 이미지 및 동영상에서 지배적인 색상의 색상 코드를 의미한다.The color
색상 코드 추출 서버(350)는 다음과 같은 다양한 기준으로 이미지 및 동영상으로부터 대표 색상 코드를 추출할 수 있다. 설명의 편의를 위하여 먼저 이미지에 대하여 대표 색상 코드를 추출하는 방법에 대하여 설명한다.The color
색상 코드 추출 서버(350)는 이미지 데이터베이스(330)로부터 하나의 이미지를 받아 이미지를 이루고 있는 각 화소의 색상 코드를 추출한다. 이미지가 어떠한 포맷으로 저장되어 있더라도 색상 코드 추출 서버(350)는 적당한 방식에 의하여 이미지의 각 화소로부터 색상 코드를 추출해낼 수 있다.The color
색상 코드 추출 서버(350)는 각 색상 코드별로 이미지에서 차지하는 점유율을 계산하고 이 점유율에 기초하여 대표 색상 코드를 정할 수 있다. 한 색상 코드의 점유율은 해당 색상 코드가 이미지에서 나타나는 횟수를 전체 화소의 수로 나눈 것이다.The color
첫 번째 기준으로 색상 코드 추출 서버(350)는 가장 높은 점유율을 가지는 색상 코드를 대표 색상 코드로 정할 수 있다. 이 경우 대표 색상 코드는 하나가 된다. 두 번째 기준으로 색상 코드 추출 서버(350)는 가장 높은 점유율을 가지는 색상 코드부터 차례로 소정 수효의 색상 코드를 대표 색상 코드로 정할 수 있다. 그러면 하나의 대표 색상 코드가 아니라 복수의 대표 색상 코드를 추출할 수 있다. 세 번째 기준으로 색상 코드 추출 서버(350)는 소정 비율 이상의 점유율을 가지는 색상 코드를 대표 색상 코드로 정할 수 있다. 이 경우 가장 높은 점유율을 가지는 색상 코드의 점유율이 소정 비율보다 작으면 해당 이미지는 대표 색상 코드는 없다. 네 번째 기준으로 색상 코드 추출 서버(350)는 두 번째 기준과 세 번째 기준의 교집합인 색상 코드를 대표 색상 코드로 정할 수 있다.As a first criterion, the color
한편 이와 달리 색상 코드 추출 서버(350)는 색상 정보 데이터베이스(320)의 색상 테이블을 참조하여 이미지에서 나타난 색상 코드 중 동일한 색상 키워드에 대응하는 색상 코드를 묶음으로 묶고, 묶음별 점유율에 기초하여 대표 색상 코드를 정할 수 있다. 여기서 묶음 점유율은 해당 묶음 내의 색상 코드가 이미지에서 나타나는 횟수를 전체 화소의 수로 나눈 것이다.On the other hand, the color
색상 코드 추출 서버(350)는 묶음별로 앞서 설명한 첫 번째 내지 네 번째 기준을 적용하여 해당 기준에 적합한 묶음을 정한다. 즉, 가장 높은 점유율을 가지는 묶음을 정하거나, 가장 높은 점유율을 가지는 묶음으로부터 차례로 소정 수효의 묶음을 정하거나, 소정 비율 이상의 점유율을 가지는 묶음을 정하거나, 소정 비율 이상의 점유율을 가지되 가장 높은 점유율을 가지는 묶음으로부터 차례로 소정 수효의 묶음을 정할 수 있다.The color
그러면 이렇게 구해진 묶음 내에서 가장 큰 점유율을 가지는 색상 코드를 해당 이미지에 대한 대표 색상 코드로 정할 수 있다.Then, the color code having the largest occupancy in the bundle thus obtained can be determined as the representative color code for the image.
색상 코드 추출 서버(350)는 필요에 따라 앞서 설명한 기준 중 적어도 하나의 기준에 따라 대표 색상 코드를 추출할 수 있다. 또한 이러한 기준 이외에도 다양한 기준으로 대표 색상 코드를 정할 수도 있다.The color
색상 코드 추출 서버(350)는 동영상의 매 프레임마다 대표 색상 코드를 추출 하거나 동영상의 키 프레임(key frame)으로부터 대표 색상 코드를 추출할 수 있다. 일반적으로 동영상은 키 프레임을 기초로 하여 압축되어 저장되는데, 키 프레임에 대하여는 프레임 화면의 전체 정보가 저장되나 다음 키 프레임까지의 프레임들에 대하여는 해당 키 프레임과 차이가 나는 부분의 정보만 저장된다. 키 프레임은 일정 시간마다(예를 들면 5초 또는 10초) 지정되거나 화면 내의 변화에 따라, 즉 동작의 변화가 심한 부분에서는 자주 지정되고 동작의 변화가 적은 부분에서는 적게 지정될 수 있다. 따라서 키 프레임으로부터 대표 색상 코드를 추출하면 대표 색상 코드를 추출하기 위한 데이터 처리 속도가 향상될 수 있으며, 키 프레임이 화면 변화에 기초하여 지정된 경우에는 중복되는 화면에 대한 대표 색상 코드의 추출은 상대적으로 적어지고 주로 동영상을 대표하는 화면의 대표 색상 코드를 추출할 수 있게 된다.The color
동영상의 프레임으로부터 대표 색상 코드를 추출하는 방법은 한 이미지에서 대표 색상 코드를 추출하는 방법과 실질적으로 동일하므로 이에 대한 상세한 설명을 생략한다.Since the method of extracting the representative color code from the frame of the video is substantially the same as the method of extracting the representative color code from one image, a detailed description thereof will be omitted.
색상 코드 추출 서버(350)는 사용자가 이미지 또는 동영상을 등록하자마자 대표 색상 코드를 추출할 수 있다. 또한 색상 코드 추출 서버(350)는 일괄 처리 방식으로 대표 색상 코드를 추출할 수도 있다. 즉, 시간이 흐를수록 사용자가 등록한 이미지나 동영상이 이미지 데이터베이스(330)나 동영상 데이터베이스(340)에 축적되는데, 새로운 이미지 또는 동영상이 일정한 양만큼 해당 데이터베이스(330, 340)에 축적되면 새로 축적된 이미지 또는 동영상으로부터 대표 색상 코드를 추출 할 수 있다. 이와 달리 색상 코드 추출 서버(350)는 이미지 데이터베이스(330) 또는 동영상 데이터베이스(340)에 새로 축적되는 이미지나 동영상에 대하여 특정 시간대에서 대표 색상 코드를 추출할 수도 있다.The color
그러면 도 3을 참고하여 본 발명의 실시예에 따른 검색 시스템의 색상 키워드를 이용한 검색 방법에 대하여 상세하게 설명한다.Next, a search method using color keywords of the search system according to an exemplary embodiment of the present invention will be described in detail with reference to FIG. 3.
도 3은 본 발명의 실시예에 따른 검색 방법을 도시한 흐름도이다.3 is a flowchart illustrating a search method according to an embodiment of the present invention.
도 3에 도시한 것처럼, 사용자가 사용자 단말기(100)에 표시되어 있는 검색 페이지에 검색 질의어를 입력하여 검색 요청을 하면, 검색 시스템(300)은 검색 질의어를 수신한다(S410). 검색 서버(310)는 수신된 검색 질의어를 파싱하여(S420) 검색 질의어에 색상 키워드가 포함되어 있는지 판단한다(S430). 검색 서버(310)는 파싱된 단어가 색상 정보 데이터베이스(320)의 색상 키워드에 존재하는지 판단함으로써 검색 질의어에 색상 키워드가 포함되어 있는지 판단할 수 있다.As shown in FIG. 3, when a user inputs a search query to a search page displayed on the
한편 검색 시스템(300)은 별도의 웹 서버(도시하지 않음)를 구비하여 검색 페이지를 사용자 단말기(100)에 제공할 수 있으며 웹 서버가 검색 질의어를 수신하여 검색 서버(310)에 전달할 수 있다. 또는 웹 서버에서 검색 질의어의 파싱 작업을 수행하여 색상 키워드와 일반 키워드를 구분하여 검색 서버(310)에 전달할 수도 있다.The
단계(S430)에서 색상 키워드가 포함되어 있지 않다고 판단하면 검색 시스템(300)은 동작을 되돌린다. 이 경우 일반적인 키워드 검색을 수행하는 별도의 검색 서버(도시하지 않음)가 일반적인 검색을 수행하여 검색 결과를 사용자 단말 기(100)에 제공할 수 있다.If it is determined in step S430 that no color keyword is included, the
단계(S430)에서 색상 키워드가 포함되어 있다고 판단하면 검색 서버(310)는 해당 색상 키워드에 대응하는 색상 코드를 색상 정보 데이터베이스(320)로부터 추출한다(S440).If it is determined in step S430 that a color keyword is included, the
검색 서버(310)는 단계(S440)에서 추출된 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 이미지 데이터베이스(330) 또는 동영상 데이터베이스(340)로부터 추출한다(S450). 그런 후 검색 서버(310)는 단계(S450)에서 추출된 이미지 또는 동영상에 대한 이미지 정보 또는 동영상 정보를 조회하여 이 이미지 또는 동영상 중에서 검색 질의어의 일반 키워드에 대응하는 정보를 가지고 있는 이미지 또는 동영상을 찾는다(S460).The
단계(S450)와 단계(S460)는 수행 순서가 바뀔 수도 있다. 즉, 먼저 일반 키워드에 대한 검색을 수행한 후 검색 결과로서 이미지 또는 동영상을 추출하고, 추출된 이미지 또는 동영상 중에서 색상 키워드에 대응하는 색상 코드를 대표 색상 코드로 가지고 있는 이미지 또는 동영상을 추출할 수 있다.Steps S450 and S460 may be performed in a different order. That is, after performing a search for a general keyword, an image or video may be extracted as a search result, and an image or video having a color code corresponding to the color keyword as a representative color code may be extracted from the extracted image or video. .
단계(S450) 및 단계(S460)와는 별도로 색상 키워드 및 일반 키워드를 구별하지 않고 검색 질의어 전체에 대하여 이미지 데이터베이스(330) 또는 동영상 데이터베이스(340)를 검색한다(S470). 즉, 이미지 데이터베이스(330)의 이미지 정보 또는 동영상 데이터베이스(340)의 동영상 정보에 색상 키워드 및 일반 키워드를 함께 포함하고 있는 이미지 또는 동영상을 추출한다. 이러한 이미지 또는 동영상을 함께 추출하여 검색 결과에 사용함으로써 검색의 정확성을 더욱 기할 수 있다.In step S450 and S460, the
단계(S450) 및 단계(S460)에서의 검색 결과와 단계(S470)에서의 검색 결과를 비교하여 중복된 결과물을 제거한 후 최종 검색 결과를 사용자 단말기(100)에 제공한다(S480).After comparing the search results in steps S450 and S460 with the search results in step S470, the duplicated results are removed, and the final search result is provided to the user terminal 100 (S480).
사용자가 복수의 색상 키워드를 입력한 경우에도 검색 시스템(300)은 위와 같은 방식으로 검색 결과를 제공할 수 있다. 즉, 각 색상 키워드에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 추출하고 이로부터 일반 키워드가 포함되어 있는 검색 결과를 추출한다. 또한 복수의 색상 키워드에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 추출하고 이로부터 일반 키워드가 포함되어 있는 검색 결과를 추출한다. 이들 검색 결과에서 중복된 것을 제거하고 최종 검색 결과를 사용자 단말기(100)에 제공한다.Even when the user inputs a plurality of color keywords, the
검색 시스템(300)은 예를 들어 '빨간 장미와 노란 해바라기'와 같은 검색 질의어가 수신되면 '빨간 장미' 및 '노란 해바라기'에 대하여 앞서 설명한 본 발명의 실시예에 따른 검색 방법에 따라 각각 검색을 수행한다. 또한 색상 키워드 '빨간'에 대응하는 색상 코드 및 색상 키워드 '노란'에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 추출하고, 추출된 이미지 또는 동영상에서 일반 키워드 '장미' 및 '해바라기'를 포함하는 정보를 가지는 이미지 또는 동영상을 추출한다. 그런 후 두 검색 결과에서 중복을 제거한 후 최종 검색 결과를 사용자 단말기(100)에 제공한다.When the
한편 사용자는 색상 키워드만으로도 검색을 수행할 수 있다. 이 경우 색상 키워드에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지 또는 동영상을 추 출하여 검색 결과로서 제공할 수 있다.On the other hand, the user can perform a search using only the color keyword. In this case, an image or a video having a color code corresponding to the color keyword as a representative color code may be extracted and provided as a search result.
이와 같이 본 발명의 실시예에 따른 검색 시스템(300)에 의하면 이미지 데이터베이스(330) 및 동영상 데이터베이스(340)에 저장되어 있는 이미지 및 동영상으로부터 해당 이미지 및 동영상의 대표 색상 코드를 다양한 방식으로 추출해 낼 수 있다. 또한 사용자가 특정 색상이 포함된 이미지나 동영상을 찾고자 할 때 사용자가 원하는 이미지 또는 동영상을 적절하게 검색하여 제공할 수 있다. 즉, 사용자가 예를 들어 '초록색 들판' 이미지를 찾고자 하는 경우 해당 이미지가 이미지 데이터베이스(330)에 존재하고 해당 이미지 정보에 '들판'이 포함되어 있으면 해당 이미지 정보에 '초록색'이라는 키워드가 없더라도 '초록색'에 대응하는 색상 코드를 대표 색상 코드로 가지는 이미지를 이미지 데이터베이스(330)로부터 추출해 낼 수 있으므로 '초록색 들판' 이미지를 사용자에게 제공할 수 있다.As described above, according to the
본 발명의 실시예는 다양한 컴퓨터로 구현되는 동작을 수행하기 위한 프로그램 명령을 포함하는 컴퓨터로 읽을 수 있는 매체를 포함한다. 이 매체는 앞서 설명한 검색 옵션 레이어를 이용한 검색 방법을 실행시키기 위한 프로그램을 기록한다. 이 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 이러한 매체의 예에는 하드디스크, 플로피디스크 및 자기 테이프와 같은 자기 매체, CD 및 DVD와 같은 광기록 매체, 플롭티컬 디스크(floptical disk)와 자기-광 매체, 롬, 램, 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 구성된 하드웨어 장치 등이 있다. 또는 이러한 매체는 프로그램 명령, 데이터 구조 등을 지정하는 신호를 전송하는 반송파를 포함하는 광 또는 금속선, 도파관 등의 전송 매체일 수 있다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.Embodiments of the invention include a computer readable medium containing program instructions for performing various computer-implemented operations. This medium records a program for executing the retrieval method using the retrieval option layer described above. The media may include, alone or in combination with the program instructions, data files, data structures, and the like. Examples of such media include magnetic media such as hard disks, floppy disks and magnetic tape, optical recording media such as CDs and DVDs, floppy disks and program commands such as magnetic-optical media, ROM, RAM, flash memory, and the like. Hardware devices configured to store and perform such operations. Alternatively, the medium may be a transmission medium such as an optical or metal wire, a waveguide, or the like including a carrier wave for transmitting a signal specifying a program command, a data structure, and the like. Examples of program instructions include not only machine code generated by a compiler, but also high-level language code that can be executed by a computer using an interpreter or the like.
이상에서 본 발명의 바람직한 실시예에 대하여 상세하게 설명하였지만 본 발명의 권리범위는 이에 한정되는 것은 아니고 다음의 청구범위에서 정의하고 있는 본 발명의 기본 개념을 이용한 당업자의 여러 변형 및 개량 형태 또한 본 발명의 권리범위에 속하는 것이다.Although the preferred embodiments of the present invention have been described in detail above, the scope of the present invention is not limited thereto, and various modifications and improvements of those skilled in the art using the basic concepts of the present invention defined in the following claims are also provided. It belongs to the scope of rights.
도 1은 본 발명의 실시예에 따른 검색 시스템 및 이와 연결되어 있는 사용자 단말기를 도시한 블록도이다.1 is a block diagram illustrating a search system and a user terminal connected thereto according to an embodiment of the present invention.
도 2는 도 1에 도시한 색상 정보 데이터베이스의 색상 테이블의 일례를 도시한 도면이다.FIG. 2 is a diagram illustrating an example of a color table of the color information database shown in FIG. 1.
도 3은 본 발명의 실시예에 따른 검색 방법을 도시한 흐름도이다.3 is a flowchart illustrating a search method according to an embodiment of the present invention.
<도면 부호의 설명><Description of Drawing>
100: 사용자 단말기, 200: 통신망,100: user terminal, 200: communication network,
300: 검색 시스템, 310: 검색 서버,300: search system, 310: search server,
320: 색상 정보 데이터베이스, 330: 이미지 데이터베이스,320: color information database, 330: image database,
340: 동영상 데이터베이스, 350: 색상 코드 추출 서버340: video database, 350: color code extraction server
Claims (14)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070115690A KR100933269B1 (en) | 2007-11-13 | 2007-11-13 | Search method and system using color keyword |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020070115690A KR100933269B1 (en) | 2007-11-13 | 2007-11-13 | Search method and system using color keyword |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20090049433A KR20090049433A (en) | 2009-05-18 |
KR100933269B1 true KR100933269B1 (en) | 2009-12-22 |
Family
ID=40858189
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020070115690A KR100933269B1 (en) | 2007-11-13 | 2007-11-13 | Search method and system using color keyword |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR100933269B1 (en) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101309264B1 (en) * | 2011-09-30 | 2013-09-16 | 한국식품연구원 | Device and method which provides the food information and taste information corresponding to color |
KR102210600B1 (en) * | 2018-12-06 | 2021-02-01 | 한양대학교 산학협력단 | Method for processing color query and Terminal device for performing the same |
KR102195642B1 (en) * | 2019-01-23 | 2020-12-29 | 주식회사 마이셀럽스 | Terminal and apparatus for providing search information based on color information |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010002386A (en) * | 1999-06-15 | 2001-01-15 | 정선종 | Image database construction and searching method |
JP2002197117A (en) * | 2000-10-30 | 2002-07-12 | Microsoft Corp | Image retrieval system and method thereof |
-
2007
- 2007-11-13 KR KR1020070115690A patent/KR100933269B1/en active IP Right Grant
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20010002386A (en) * | 1999-06-15 | 2001-01-15 | 정선종 | Image database construction and searching method |
JP2002197117A (en) * | 2000-10-30 | 2002-07-12 | Microsoft Corp | Image retrieval system and method thereof |
Also Published As
Publication number | Publication date |
---|---|
KR20090049433A (en) | 2009-05-18 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10169354B2 (en) | Indexing and search query processing | |
US8326860B2 (en) | Indexing and searching product identifiers | |
US8504553B2 (en) | Unstructured and semistructured document processing and searching | |
US7788262B1 (en) | Method and system for creating context based summary | |
US9104772B2 (en) | System and method for providing tag-based relevance recommendations of bookmarks in a bookmark and tag database | |
US20140324808A1 (en) | Semantic Segmentation and Tagging and Advanced User Interface to Improve Patent Search and Analysis | |
JP5550669B2 (en) | SEARCH DEVICE, SEARCH METHOD, AND PROGRAM | |
US20070022085A1 (en) | Techniques for unsupervised web content discovery and automated query generation for crawling the hidden web | |
US8296302B2 (en) | Method and system for extending content | |
US11188591B2 (en) | Video matching service to offline counterpart | |
KR101252670B1 (en) | Apparatus, method and computer readable recording medium for providing related contents | |
JP2008192055A (en) | Content search method and content search apparatus | |
JP2011529600A (en) | Method and apparatus for relating datasets by using semantic vector and keyword analysis | |
JP2015525929A (en) | Weight-based stemming to improve search quality | |
US20090119283A1 (en) | System and Method of Improving and Enhancing Electronic File Searching | |
EP2192503A1 (en) | Optimised tag based searching | |
US20160034484A1 (en) | Document tagging and retrieval using entity specifiers | |
US20050283470A1 (en) | Content categorization | |
KR100933269B1 (en) | Search method and system using color keyword | |
WO2008130501A1 (en) | Unstructured and semistructured document processing and searching and generation of value-based information | |
JP2009259248A (en) | Method and unit for tagging images included in web page and providing web retrieval service by using the result and computer-readable recording medium | |
US20130304720A1 (en) | Methods and Apparatus for Presenting Search Results with Indication of Relative Position of Search Terms | |
KR20080058634A (en) | Retrieval system and method | |
JP2002140257A (en) | Contents judging method | |
JP2008234226A (en) | Retrieval device and retrieval method |
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 | ||
FPAY | Annual fee payment |
Payment date: 20121011 Year of fee payment: 4 |
|
FPAY | Annual fee payment |
Payment date: 20130926 Year of fee payment: 5 |
|
FPAY | Annual fee payment |
Payment date: 20140925 Year of fee payment: 6 |
|
FPAY | Annual fee payment |
Payment date: 20151102 Year of fee payment: 7 |
|
FPAY | Annual fee payment |
Payment date: 20161024 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20171011 Year of fee payment: 9 |