KR100248895B1

KR100248895B1 - Video database retrieval device and method thereof

Info

Publication number: KR100248895B1
Application number: KR1019970043051A
Authority: KR
Inventors: 김성범
Original assignee: 전주범; 대우전자주식회사
Priority date: 1997-08-29
Filing date: 1997-08-29
Publication date: 2000-03-15
Also published as: KR19990019656A

Abstract

본 발명은 데이터베이스 구조로 저장된 비디오 프로그램의 선택방식을 다양화하기 위한 일환으로서, RGB 색조정보를 이용하여 데이터베이스 구조로 저장된 다수의 비디오 프로그램중 원하는 비디오 프로그램을 검색할 수 있는 비디오 데이터베이스 검색장치 및 방법에 관한 것이다. 이를 위하여 본 장치는, 다수의 비디오 프로그램을 데이터베이스 구조로 저장하고 있는 비디오 데이터베이스; 비디오 데이터베이스에 저장되어 있는 비디오 프로그램들과 대응되는 축소된 영상을 저장하는 축소영상 데이터베이스; 선택된 하나의 비디오 프로그램에 대응되는 축소영상을 프레임단위로 독출하여 소정의 시청자가 인가한 색조정보와 화소단위로 색거리를 검출하여 시청자가 원하는 색조정보와 유사한 색조를 갖는 화소에 대한 히트 카운트를 하는 히트카운트 계산부; 소정의 시청자가 원하는 색조정보가 풍부한 비디오 프로그램에 관련정보를 시청자가 원하는 수만큼 저장하는 저장부; 비디오 데이터베이스에 저장되어 있는 비디오 프로그램중 시청자가 원하는 색조정보가 풍부한 비디오 프로그램을 시청자가 원하는 수만큼 검색하여 저장부에 저장시키고, 비디오 데이터베이스에 저장되어 있는 모든 프로그램에 대한 검색이 완료되면 저장부에 저장된 정보를 순차적으로 독출하여 해당 시청자에게 제공하는 중앙처리기를 포함하도록 구성된다.The present invention provides a video database retrieval apparatus and method for retrieving a desired video program from among a plurality of video programs stored in a database structure using RGB color tone information as part of diversifying the selection method of a video program stored in a database structure. It is about. To this end, the apparatus includes a video database storing a plurality of video programs in a database structure; A reduced image database storing a reduced image corresponding to video programs stored in a video database; Reads a reduced image corresponding to one selected video program by frame unit, detects color tone information applied by a predetermined viewer and color distance by pixel unit, and performs a hit count on a pixel having a color tone similar to the tone information desired by the viewer. A heat count calculator; A storage unit for storing a predetermined number of related information in a video program rich in color tone information desired by a predetermined viewer; Among the video programs stored in the video database, the viewer searches for as many video programs with rich tonal information as the viewer wants and stores them in the storage. When the search for all programs stored in the video database is completed, And a central processor that reads information sequentially and provides the information to the viewer.

Description

Video database search device and method

본 발명은 데이터베이스 구조로 저장되어 있는 비디오 프로그램중 원하는 비디오 프로그램을 검색하는 장치 및 방법에 관한 것으로서, 특히, RGB 색조정보를 이용하여 데이터베이스 구조로 저장되어 있는 비디오 프로그램중 원하는 비디오 프로그램을 검색하기 위한 비디오 데이터베이스 검색장치 및 방법에 관한 것이다.The present invention relates to an apparatus and method for searching for a desired video program among video programs stored in a database structure. More particularly, the present invention relates to a video for searching for a desired video program among video programs stored in a database structure using RGB color tone information. A database search apparatus and method.

다수의 비디오 프로그램을 데이터베이스 구조로 저장하여 운영되는 시스템으로서 주문형 비디오시스템(Video On Demand)을 예로 들 수 있다. 이 주문형 비디오시스템은 서버에 다수의 비디오 프로그램을 구비하고, 소정의 시청자(또는 가입자)가 지정한 프로그램을 네트워크를 통해 제공해 주는 것으로, 시청자가 받아 보기를 원하는 프로그램을 지정하는 방식과 지정하는 방식에 따른 서버의 운영방식이 다양하게 제시되고 있다. 그러나 현재까지 제시된 방식들은 대부분 시청자가 원하는 프로그램의 제목을 알고 있는 상태에서 데이터베이스를 검색하도록 구현되어 있어 선택방식이 다소 제한적인면이 있다.Video On Demand is an example of a system that operates by storing a plurality of video programs in a database structure. This video-on-demand system includes a plurality of video programs in a server, and provides a program designated by a given viewer (or subscriber) through a network. There are various ways of operating servers. However, most of the methods presented so far have been implemented to search the database while the viewer knows the title of the desired program.

본 발명은 데이터베이스 구조로 저장된 비디오 프로그램의 선택방식을 다양화하기 위한 일환으로서, RGB 색조정보를 이용하여 데이터베이스 구조로 저장된 다수의 비디오 프로그램중 원하는 비디오 프로그램을 검색할 수 있는 비디오 데이터베이스 검색장치 및 방법을 제공하는 데 그 목적이 있다.The present invention provides a video database retrieval apparatus and method for retrieving a desired video program among a plurality of video programs stored in a database structure using RGB color tone information as a part of diversifying a selection method of a video program stored in a database structure. The purpose is to provide.

본 발명의 다른 목적은 데이터베이스 구조로 저장되어 있는 비디오 프로그램에 대응되는 축소(Thumb-Nail) 영상의 색조정보와 가입자(또는 시청자)가 지정한 색조정보간의 색거리를 이용하여 원하는 비디오 프로그램을 검색할 수 있는 비디오 데이터베이스 검색장치 및 방법을 제공하는데 있다.Another object of the present invention is to search for a desired video program by using the color distance between the color tone information of the thumb-Nail image corresponding to the video program stored in the database structure and the color tone information designated by the subscriber (or viewer). There is provided a video database search apparatus and method.

상기 목적들을 달성하기 위하여 본 발명에 따른 비디오 데이터베이스 검색장치는, 다수의 비디오 프로그램을 데이터베이스 구조로 저장하고 있는 비디오 데이터베이스를 구비하고 있는 시스템에 있어서, 비디오 데이터베이스에 저장되어 있는 비디오 프로그램들과 대응되는 축소된 영상을 각 비디오 프로그램별로 정해진 프레임갯수만큼 영상정보를 저장하는 축소영상 데이터베이스; 선택된 하나의 비디오 프로그램에 대응되는 축소영상의 위치정보를 이용하여 축소영상 데이터베이스로부터 프레임단위로 영상신호를 독출하여 소정의 시청자가 인가한 색조정보와 화소단위로 색거리를 검출하고, 검출된 색거리가 소정의 기준치보다 작을 때에만 히트 카운트를하여 비디오 프로그램단위로 히트 카운트 결과를 출력하는 히트카운트 계산부; 최대 소정의 시청자가 정한 수만큼의 색조정보가 풍부한 비디오 프로그램에 대한 관련정보를 저장하는 저장부; 색조정보가 인가되면, 비디오 데이터베이스를 참조하여 하나의 비디오 프로그램에 대응되는 축소영상에 대한 축소영상 데이터베이스상의 위치정보를 검출하여 색조정보와 함께 히트카운트 계산부로 전송하고, 히트 카운트 계산부로부터 하나의 비디오 프로그램에 대한 히트 카운트 결과가 인가되면, 저장부에 저장되어 있는 정보를 참조하여 현재 인가된 히트 카운트값을 갖는 비디오 프로그램의 관련정보에 대한 저장여부를 결정하여 저장처리를 하고, 비디오 데이터베이스에 저장되어 있는 모든 비디오 프로그램에 대한 검색처리가 완료되면 저장부에 저장되어 있는 정보를 순차적으로 독출하여 소정의 시청자에게 제공하는 중앙처리기를 포함하는 것을 특징으로 한다.In order to achieve the above objects, a video database retrieval apparatus according to the present invention is a system having a video database storing a plurality of video programs in a database structure, the reduced size corresponding to video programs stored in the video database. A reduced image database configured to store the image information by the number of frames determined for each video program; Using the position information of the reduced image corresponding to the selected video program, the image signal is read out from the reduced image database in frame units to detect color tones and pixel distances applied by a predetermined viewer, and the detected color distance. A heat count calculator configured to perform a hit count only when a value is smaller than a predetermined reference value and output a hit count result in a video program unit; A storage unit for storing related information about a video program rich in a predetermined number of tonal information determined by a predetermined viewer; When the color tone information is applied, the position information on the reduced image database of the reduced image corresponding to one video program is detected by referring to the video database and transmitted along with the color tone information to the heat count calculation unit, and one video from the heat count calculation unit. When a hit count result for the program is applied, the storage process is performed by determining whether to store the related information of the video program having the currently applied hit count value by referring to the information stored in the storage unit, and storing the stored information in the video database. When the search process is completed for all the video program is characterized in that it comprises a central processor for sequentially reading the information stored in the storage unit to provide a predetermined viewer.

상기 목적들을 달성하기 위하여 본 발명에 따른 비디오 데이터베이스 검색방법은, 다수의 비디오 프로그램을 데이터베이스 구조로 저장하고 있는 비디오 데이터베이스, 비디오 데이터베이스에 저장되어 있는 비디오 프로그램에 대응되는 축소영상을 저장하고 있는 축소영상 데이터베이스, 소정의 시청자가 원하는 색조가 풍부한 비디오 프로그램에 관련된 정보를 최대 시청자가 원하는 수만큼 저장하는 저장부를 구비한 시스템에 있어서, 소정의 시청자로부터 원하는 색조에 대한 색조정보가 입력되면, 비디오 데이터베이스에 저장되어 있는 비디오 프로그램중 하나의 비디오 프로그램의 부가정보를 독출하는 제 1 독출단계; 독출된 부가정보를 분석하여 축소영상 데이터베이스에 저장되어 있는 대응되는 축소영상의 위치정보를 검출하는 제 1 검출단계; 검출된 위치정보를 이용하여 축소영상 데이터베이스로부터 대응되는 축소영상을 프레임단위로 독출하는 제 2 독출단계;독출된 프레임단위의 축소영상과 소정의 색조정보간의 색거리를 화소단위로 검출하는 제 2 검출단계;화소단위의 색거리와 소정의 기준치(ε)를 비교하는 단계; 비교단계 수행결과, 색거리가 소정의 기준치보다 크거나 같은 경우에는 히트 카운트를 하지 않고, 색거리가 소정의 기준치보다 작은 경우에는 히트 카운트값을 1증가시키는 히트카운트단계; 하나의 비디오 프로그램에 대응되는 축소영상의 모든 화소에 대해 제 2 독출단계 내지 히트카운트단계를 반복 수행하여 하나의 비디오 프로그램의 히트 카운트값을 추출하는 단계; 히트카운트값을 기준으로 추출된 하나의 비디오 프로그램과 저장부에 기저장되어 있는 비디오 프로그램을 소팅하여 저장부에 재저장하는 저장단계; 비디오 데이터베이스에 저장되어 있는 비디오 프로그램중 시청자가 원하는 색조가 풍부한 비디오 프로그램이 시청자가 원하는 수만큼 저장부에 저장되도록, 비디오 데이터베이스에 검색대상이 되는 비디오 프로그램이 존재하지 않을 때까지 제 1 독출단계 내지 저장단계를 반복 수행하는 단계; 반복 수행단계가 완료되면, 저장부에 저장되어 있는 정보를 순차적으로 독출하여 상기 소정의 시청자에게 제공하는 단계를 포함하여 수행되는 것을 특징으로 한다.In order to achieve the above objects, a video database search method according to the present invention includes a video database storing a plurality of video programs in a database structure, and a reduced image database storing a reduced image corresponding to a video program stored in a video database. In a system having a storage unit for storing a number of information associated with a video program rich in the desired tones desired by a predetermined viewer, the color tone information for a desired color tone from a given viewer is stored in the video database A first reading step of reading additional information of one video program among the video programs; A first detection step of detecting position information of a corresponding reduced image stored in the reduced image database by analyzing the read additional information; A second reading step of reading a corresponding reduced image from the reduced image database in units of frames by using the detected position information; a second step of detecting a color distance between the reduced frame of the read frame unit and predetermined color tone information in pixels; Detecting the color distance of the pixel unit with a predetermined reference value epsilon; A heat count step of performing a hit count when the color distance is greater than or equal to the predetermined reference value and increasing the heat count value by one when the color distance is smaller than the predetermined reference value; Extracting a hit count value of one video program by repeatedly performing the second reading step and the hit count step for all the pixels of the reduced image corresponding to one video program; A storage step of sorting the one video program extracted based on the hit count value and the video program pre-stored in the storage unit and restoring the storage unit in the storage unit; First reading step or storing until there are no video programs to be searched in the video database so that the video programs rich in color tone desired by the viewer among the video programs stored in the video database are stored in the storage unit as many times as desired by the viewer. Repeating the steps; When the repetitive execution step is completed, the method may include sequentially reading out information stored in the storage unit and providing the predetermined viewer to the predetermined viewer.

도 1은 본 발명에 따른 비디오 데이타베이스 검색장치의 기능블럭도,1 is a functional block diagram of a video database searching apparatus according to the present invention;

도 2는 본 발명에 따른 비디오 데이터베이스 검색방법의 동작 흐름도.2 is an operational flowchart of a video database search method according to the present invention;

＜도면의 주요부분에 대한 부호의 설명＞<Description of the code | symbol about the principal part of drawing>

100:중앙처리기 110:비디오 데이터베이스100: central processor 110: video database

120:축소영상 데이터베이스 130:히트 카운트 계산부120: reduced image database 130: hit count calculation unit

140:저장부140: storage unit

본 발명의 상술한 목적 및 기타 목적과 여러 가지 장점은 이 기술 분야에 숙련된 사람들에 의해 첨부된 도면을 참조하여 하기에 기술되는 발명의 바람직한 실시예로부터 더욱 명확하게 될 것이다.The above and other objects and various advantages of the present invention will become more apparent from the preferred embodiments of the invention described below with reference to the accompanying drawings by those skilled in the art.

이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 실시예를 상세하게 설명하기로 한다.Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1은 본 발명에 따른 비디오 데이터베이스 검색장치의 블록도로서, 주문형 비디오시스템에 적용한 경우로 시청자가 지정한 색조정보와 유사한 색조를 갖는 비디오 프로그램들을 정해진 수량만큼 검색할 수 있도록 전반적인 제어처리를 하고, 검색된 프로그램의 목록을 해당 시청자에게 제공하는 중앙처리기(100), 다수의 비디오 프로그램을 데이터베이스화하여 저장하고 있는 비디오 데이터베이스(110), 비디오 데이터베이스(110)에 저장되어 있는 프로그램에 대응되는 축소된 영상을 저장하고 있는 축소영상 데이터베이스(120), 중앙처리기(100)로부터 전송되는 축소영상에 대한 위치정보와 현재 인가된 색조정보를 이용하여 해당되는 비디오 프로그램에 대응되는 축소영상을 데이터베이스(120)로부터 독출하고, 독출된 영상과 픽셀단위로 현재 인가된 색조정보와의 색거리를 계산하여 히트 카운트(Hit Counte)를 계산하는 히트 카운트 계산부(130), 중앙처리기(100)에 의해 제어되어 선택된 프로그램(시청자가 원하는 색조가 풍부한 프로그램)에 대한 정보를 최대 상술한 정해진 수량만큼 저장하는 저장부(140)로 구성된다.1 is a block diagram of a video database retrieval apparatus according to the present invention, and when applied to an on-demand video system, a general control process is performed to search for a predetermined number of video programs having a color tone similar to the color tone information specified by the viewer. The central processor 100 provides a list of programs to the viewer, a video database 110 storing a plurality of video programs in a database, and a reduced image corresponding to a program stored in the video database 110. The reduced image database 120 and the reduced image corresponding to the corresponding video program are read from the database 120 by using the position information of the reduced image transmitted from the central processing unit 100 and the currently applied color tone information. Read-out image and currently applied color in pixel unit It is controlled by the heat count calculator 130 and the central processor 100 that calculates a hit count by calculating a color distance from the information, and maximizes information on a selected program (program rich in tones desired by the viewer). It consists of a storage unit 140 for storing a predetermined amount described above.

이와 같이 구성된 본 발명에 따른 비디오 데이터베이스 검색장치는 다음과 같이 구동된다.The video database search apparatus according to the present invention configured as described above is driven as follows.

우선, 소정의 시청자가 인가한 색조정보가 인가되면, 중앙처리기(100)로 전송된다. 이 때 인가되는 색조정보는 본 실시예가 주문형 비디오시스템에 적용한 예이므로 미도시된 네트워크를 통해 전송된다. 그리고 인가되는 색조정보는 시청자가 시청을 원하는 비디오 프로그램을 검색하기 위한 용도라는 것을 중앙처리기(100)가 인식할 수 있는 형태로 전송된다. 예를 들어 서버측과 미도시된 해당 단말기간의 동작모드를 비디오 프로그램을 선택하는 모드로 설정한 상태에서 색조정보가 인가되면 중앙처리기(100)는 인가된 색조정보가 비디오 프로그램 선택용 정보임을 인식할 수 있게 된다.First, when color tone information applied by a predetermined viewer is applied, it is transmitted to the central processor 100. The color tone information applied at this time is transmitted through a network not shown since the present embodiment is an example applied to an on-demand video system. The color tone information to be applied is transmitted in a form in which the CPU 100 can recognize that the viewer is to search for a video program that the viewer wants to watch. For example, when color tone information is applied while the operation mode between the server side and the corresponding terminal not shown is set to a mode for selecting a video program, the CPU 100 recognizes that the applied color tone information is information for selecting a video program. It becomes possible.

이와 같이 색조정보가 인가되면, 중앙처리기(100)는 인가된 색조정보와 유사한 색조정보들로 이루어진 비디오 프로그램을 검색하기 위하여, 먼저, 비디오 데이터베이스(100)에 저장되어 있는 프로그램중 하나의 비디오 프로그램에 대한 부가정보를 독출하고, 축소영상 데이터베이스(120)에 저장되어 있는 대응되는 비디오 프로그램의 위치를 추출한다. 여기서 부가정보는 순수한 비디오정보를 제외한 정보로서, 해당 비디오 프로그램에 관련된 각종 정보들이 된다. 그리고 중앙처리기(100)는 비디오 데이터베이스(110)에 저장되어 있는 모든 비디오 프로그램에 대한 색조정보를 체크하여야 하므로 저장되어 있는 순서대로 해당되는 부가정보를 독출하는 방식으로 독출처리를 한다. 따라서 색조정보가 인가된 후, 처음으로 독출되는 부가정보는 첫 번째로 저장되어 있는 비디오 프로그램의 부가정보가 된다.When color tone information is applied in this way, the central processing unit 100 searches for a video program consisting of color tone information similar to the applied color tone information, first to one video program among programs stored in the video database 100. The additional information is read and the location of the corresponding video program stored in the reduced image database 120 is extracted. In this case, the additional information is information excluding pure video information and is various kinds of information related to the video program. In addition, since the central processor 100 needs to check color tone information of all video programs stored in the video database 110, the central processing unit 100 reads out the additional information corresponding to the stored order. Therefore, after the color tone information is applied, the additional information first read out becomes additional information of the first stored video program.

이와 같이 독출된 부가정보로부터 해당되는 축소영상의 위치정보(또는 어드레스)가 검출되면, 중앙처리기(100)는 현재 인가된 색조정보와 축소영상의 위치정보를 히트카운트 계산부(130)로 전송한다.When the position information (or address) of the corresponding reduced image is detected from the additional information read as described above, the central processor 100 transmits the currently applied color tone information and the position information of the reduced image to the heat count calculator 130. .

히트 카운트 계산부(130)는 인가된 위치정보를 어드레스로하여 축소영상 데이터베이스(120)로부터 해당되는 프로그램의 축소 영상을 프레임단위로 독출한다. 이 때 축소영상 데이터베이스(120)는 비디오 데이터베이스(110)에 저장되어 있는 비디오 프로그램에 대응되는 영상을 손가락만한 사이즈로 축소한 형태의 영상(일명 Thumb-Nail 영상이라 함)을 프레임단위로 저장하는데, 모든 비디오 프로그램에 대해 정해진 개수의 프레임영상이 사전에 저장된다. 예를 들어 각 비디오 프로그램에 대해 저장될 수 있는 프레임영상의 개수가 1000개로 설정된 경우에, N개의 비디오 프로그램이 저장되어 있는 비디오 데이터베이스(110)에 대응되는 축소영상 데이터베이스(120)에는 1000*N개의 축소된 프레임영상이 저장되게 된다. 이러한 축소된 프레임영상은 사전에 서버측에서 저장시킨다.The hit count calculation unit 130 reads the reduced image of the corresponding program in units of frames from the reduced image database 120 using the applied position information as an address. At this time, the reduced image database 120 stores an image (also called a Thumb-Nail image) in the form of a frame in which the image corresponding to the video program stored in the video database 110 is reduced to the size of a finger. A predetermined number of frame images are stored in advance for all video programs. For example, when the number of frame images that can be stored for each video program is set to 1000, the reduced image database 120 corresponding to the video database 110 in which N video programs are stored has 1000 * N images. The reduced frame image is stored. The reduced frame image is stored in advance on the server side.

한편, 히트카운트 계산부(130)는 축소영상 데이터베이스(120)로부터 프레임단위로 독출된 영상에 대해 화소단위로 인가된 색조정보와 색거리를 계산한다. 즉, 수학식 1과 같이 인가된 색조정보의 R성분(R_i), G성분(G_i) 및 B성분(B_i)에서 축소영상 데이터베이스(120)로부터 독출된 영상의 한 화소의 R성분(R_O), G성분(G_O) 및 B성분(B_O)을 감산한 값의 절대치를 가산하여 화소단위의 색거리를 계산한다.Meanwhile, the heat count calculator 130 calculates color tone information and color distance applied in units of pixels to the image read out in units of frames from the reduced image database 120. That is, the R component of one pixel of the image read out from the reduced image database 120 in the R component (R _i ), G component (G _i ) and B component (B _i ) of the color tone information applied as in Equation (1). The color distance in pixel units is calculated by adding the absolute values of the subtracted values of R _O ), G component (G _O ), and B component (B _O ).

CD_i=R_i-R₀+G_i-G₀+B_i-B₀ CD _i = R _i -R ₀ + G _i -G ₀ + B _i -B ₀

그리고 한 화소의 색거리가 구해지면 사전에 정한 기준치 ε와 비교하여 히트 카운트를 계산한다. 즉, 구해진 색거리 CD_i와 기준치 ε를 비교한 결과, 구해진 색거리가 기준치(ε)보다 크면 해당 화소와 인가된 색조성분의 색이 유사하지 않은 것이므로 히트 카운트처리를 하지 않고, 구해진 색거리가 기준치(ε)보다 크지 않으면 해당 화소와 인가된 색조성분의 색이 유사한 것이므로 판단하여 히트 카운트처리를 한다. 이와 같은 히트카운트처리를 해당 비디오 프로그램의 전 프레임에 대해 화소단위로 수행한다.When the color distance of one pixel is obtained, the heat count is calculated by comparing with a predetermined reference value [epsilon]. That is, as a result of comparing the calculated color distance CD _i and the reference value ε, if the obtained color distance is larger than the reference value ε, the color of the corresponding color tone and the applied hue component is not similar, and thus the calculated color distance is not applied to the heat count process. If it is not larger than the reference value epsilon, the color of the corresponding color tone component is similar to that of the pixel, and is determined. This heat count process is performed for every frame of the video program in pixel units.

예를 들어 상술한 바와 같이 한 비디오 프로그램에 대해 1000개의 축소된 프레임영상이 저장되고, 각 축소된 프레임영상은 25개의 화소로 표현된 경우에 한 비디오 프로그램에 대한 상술한 색거리 계산은 25*1000회 이루어진다. 이러한 25*1000회의 색거리계산시, 매회 상술한 기준치(ε)와 색거리간을 비교하여 히트카운트처리를 한다. 이와 같이 운영될 경우에 히트카운트의 최대값은 25000이 된다. 히트카운트값이 25000인 경우는 해당 비디오 프로그램의 프레임영상의 모든 화소의 색조가 인가된 색조성분과 유사하다는 것을 의미한다.For example, as described above, when 1000 reduced frame images are stored for one video program and each reduced frame image is represented by 25 pixels, the above-described color distance calculation for one video program is 25 * 1000. Is done once. When calculating the color distance of 25 * 1000 times, a heat count process is performed by comparing the above-described reference value? With the color distance each time. In this case, the maximum value of the heat count is 25000. When the heat count value is 25000, it means that the color tone of all pixels of the frame image of the video program is similar to the applied color tone component.

상술한 바와 같이 하나의 비디오 프로그램에 대한 히트카운트값이 구해지면, 히트 카운트 계산부(130)는 구해진 히트 카운트값을 중앙처리기(100)로 전송한다.As described above, when a hit count value for one video program is obtained, the hit count calculator 130 transmits the obtained hit count value to the CPU 100.

중앙처리기(100)는 히트 카운트 계산부(130)로부터 하나의 비디오 프로그램에 대한 히트카운트값이 인가되면, 인가된 히트카운트값을 갖는 비디오 프로그램이 시청자가 원하는 프로그램에 적합한 프로그램인지를 재차 판단하고, 적합한 프로그램으로 판단되면 저장부(140)에 저장한다.When the heat count value for one video program is applied from the hit count calculation unit 130, the CPU 100 determines again whether the video program having the applied heat count value is suitable for the program desired by the viewer. If it is determined that it is a suitable program, it is stored in the storage 140.

예를 들어 시청자가 지정한 색조와 유사한 색조로 이루어진 비디오 프로그램을 최대 20개까지 검색하도록 시청자가 설정한 경우에 중앙처리기(100)는 히트 카운트 계산부(130)로부터 소정 프로그램에 대한 히트 카운트값이 인가되면, 현재 저장부(140)에 저장되어 있는 비디오 프로그램의 수가 20개가 넘는 지를 체크한다. 체크결과 20개를 넘지 않는 경우에는 현재 인가된 히트 카운트 계산값에 해당되는 비디오 프로그램에 관련된 정보를 저장시킨다. 이 때, 히트 카운트값을 기준으로 소팅(Sorting)하여 저장시킨다.For example, when the viewer sets up to search for up to 20 video programs having a color tone similar to the color tone specified by the viewer, the CPU 100 receives a hit count value for the predetermined program from the heat count calculation unit 130. When the number of video programs stored in the storage unit 140 is over 20, it is checked. If the check result does not exceed 20, information related to the video program corresponding to the currently applied hit count calculation value is stored. At this time, the data is sorted and stored based on the hit count value.

그리고 중앙처리기(100)의 체크결과, 저장부(140)에 저장되어 있는 프로그램의 수가 20개가 채워진 경우에는 마지막으로 순번으로 저장되어 있는 비디오 프로그램의 히트 카운트값과 현재 히트 카운트 계산부(130)로부터 전송된 히트 카운트 값을 비교하여 현재 전송된 히트카운트값이 마지막 순번으로 저장되어 있는 히트 카운트값보다 작은 경우에는 해당 비디오 프로그램은 시청자가 원하는 비디오 프로그램이 아닌 것으로 간주하여 무시하고, 비디오 데이터베이스(110)에 저장되어 있는 다음 순번의 비디오 프로그램에 대하여 상술한 과정을 반복 수행한다.When the number of programs stored in the storage unit 140 is filled up, as a result of the check of the central processor 100, the hit count value of the video program stored in sequence and the current hit count calculation unit 130 are finally stored. If the transmitted hit count value is smaller than the hit count value stored in the last sequence by comparing the transmitted hit count value, the video program is regarded as not the desired video program and ignored by the viewer, and the video database 110 is ignored. The above-described process is repeated for the next video program stored in.

그러나 전송된 히트 카운트값이 마지막 순번으로 저장되어 있는 비디오 프로그램의 히트 카운트값보다 큰 경우에는 마지막 순번으로 저장되어 있는 비디오 프로그램에 대한 정보를 삭제하고, 현재 전송된 히트 카운트값을 갖는 비디오 프로그램에 대한 정보를 저장부(140)에 저장한다. 이 때, 기존에 저장되어 있는 19개의 비디오 프로그램에 대한 정보와 함께 소팅하여 저장한다. 저장되는 정보는 해당 비디오 프로그램의 제목과 히트 카운트값을 포함하는 정보가 된다.However, if the transmitted hit count value is larger than the hit count value of the video program stored in the last order, the information about the video program stored in the last order is deleted, and the information about the video program having the currently transmitted hit count value is deleted. The information is stored in the storage 140. At this time, the information is sorted and stored together with the information of 19 video programs previously stored. The stored information is information including a title of the video program and a hit count value.

상술한 바와 같이 비디오 데이터베이스(110)에 저장된 N개의 비디오 프로그램(모든 비디오 프로그램)에 대한 검색처리가 완료되면, 중앙처리기(100)는 저장부(140)에 저장되어 있는 20개의 비디오 프로그램에 대한 제목을 독출하여 미도시된 네트워크를 통해 시청자에게 송출하고, 송출된 정보를 통해 시청자가 원하는 비디오 프로그램을 선택할 수 있게 된다. 이 때 송출되는 비디오 프로그램들은 비디오 데이터베이스(110)에 저장되어 있는 비디오 프로그램중 시청자가 원하는 색조를 많이 포함하고 있는 상위 20순위에 해당되는 비디오 프로그램이 된다.As described above, when the search processing for the N video programs (all video programs) stored in the video database 110 is completed, the central processor 100 receives titles of 20 video programs stored in the storage 140. The read out is transmitted to the viewer through a network not shown, and the viewer can select a desired video program through the transmitted information. At this time, the transmitted video programs become video programs corresponding to the top 20 rankings that contain many color tones desired by the viewer among the video programs stored in the video database 110.

한편, 도 2는 본 발명에 따른 비디오 데이터베이스 검색방법의 흐름도로서, 도 1을 참조하여 동작을 설명하면 다음과 같다.FIG. 2 is a flowchart illustrating a video database search method according to the present invention. Referring to FIG.

우선, 미도시된 네트워크를 통해 소정의 시청자로부터 색조정보가 전송되면 중앙처리기(100)는 제 201 단계에서 제 202 단계로 진행되어 비디오 데이터베이스(110)에 저장되어 있는 비디오 프로그램(도 2에서는 PRO라고 약함)중 하나의 비디오 프로그램을 선택하여 해당되는 부가정보를 독출한다. 그리고 제 203 단계로 진행되어 독출된 부가정보를 분석하여 축소영상 데이터베이스(120)에 저장되어 있는 대응되는 영상의 위치를 검출한다.First, when color tone information is transmitted from a predetermined viewer through a network (not shown), the central processing unit 100 proceeds from step 201 to step 202 and stores a video program stored in the video database 110 (PRO in FIG. 2). Weak) and selects one video program to read the corresponding additional information. In operation 203, the read additional information is analyzed to detect a location of a corresponding image stored in the reduced image database 120.

그 다음 제 204 단계로 진행되어 검출된 위치정보를 이용하여 축소영상 데이터베이스로(120)로부터 해당 축소영상 프로그램을 프레임단위로 독출하고, 제 205 단계로 진행되어 독출된 프레임영상과 시청자로부터 인가된 색조정보간의 색거리를 상술한 수학식 1에 의해 화소단위로 검출한다. 즉, 처음에는 프레임영상의 최좌측 상단에 위치한 화소와 인가된 색조정보간의 색거리르 검출하고, 그 다음에는 상술한 화소의 우측으로 인접한 화소와 인가된 색조정보간의 색거리를 검출하는 방식으로 이루어진다. 그리고 화소단위의 색거리가 검출될 때마다 제 206 단계로 진행되어 검출된 색거리와 소정의 기준치(ε)의 크기를 비교한다. 비교결과, 검출된 색거리가 소정의 기준치(ε)보다 크거나 같으면 해당 화소에 대한 히트 카운트 처리를 하지 않고 후술할 제 208 단계로 진행된다. 그러나 제 206 단계의 체크결과, 검출된 색거리가 소정의 기준치(ε)보다 작은 경우에는 해당 화소의 색이 인가된 색조정보와 거의 유사한 것으로 판단하여 제 207 단계로 진행되어 히트 카운트 계산부(130)는 히트 카운트값(도 2에서는 H라고 함)을 1증가시킨다. 그리고 제 208 단계로 진행되어 독출된 1프레임내의 모든 화소에 대한 히트카운트처리가 이루어졌는 지를 체크한다.In operation 204, the corresponding reduced image program is read out frame by frame from the reduced image database 120 using the detected position information. In operation 205, the frame image and the color tone applied from the viewer are read. The color distance between the information is detected in pixel units by the above equation (1). That is, the color distance between the pixel located at the top left of the frame image and the applied color information is first detected, and then the color distance between the pixel adjacent to the right side of the pixel and the applied color information is detected. . Whenever the color distance in pixel units is detected, the process proceeds to step 206 to compare the detected color distance with a predetermined reference value ε. As a result of the comparison, if the detected color distance is greater than or equal to the predetermined reference value [epsilon], the process proceeds to step 208 to be described later without performing a heat count process on the pixel. However, if the detected color distance is smaller than the predetermined reference value ε, as a result of checking in step 206, it is determined that the color of the corresponding pixel is substantially similar to the applied color tone information. ) Increases the hit count value (called H in FIG. 2) by one. In step 208, it is checked whether heat count processing has been performed for all pixels in the read one frame.

제 208 단계의 체크결과, 독출된 1 프레임내의 모든 화소에 대한 히트 카운트처리가 완료되지 않았으면 제 205 단계로 리턴되어 상술한 제 208단계까지 과정을 반복 수행한다. 그러나 제 208 단계의 체크결과, 독출된 1프레임내의 모든 화소에 대한 히트 카운트 처리가 완료되면, 제 209 단계로 진행되어 선택된 비디오 프로그램에 할당된 모든 프레임에 대해 히트카운트처리를 하였는 지를 체크한다. 체크결과, 아직 히트 카운트처리하지 않은 프레임이 존재하는 경우에 제 204 단계로 진행되어 상술한 제 209 단계까지 과정을 반복 수행한다. 그러나 제 209 단계의 체크결과, 선택된 비디오 프로그램의 축소된 영상의 전 프레임에 대한 히트 카운트처리가 완료되면 해당 비디오 프로그램의 히트 카운트값이 결정된 것이므로 제 210 단계로 진행된다.As a result of the check in step 208, if the hit count processing for all the pixels in the read one frame is not completed, the process returns to step 205 and the process is repeated until step 208 described above. However, as a result of the check in step 208, when the hit count processing for all the pixels in the read one frame is completed, the process proceeds to step 209 to check whether or not the heat count process has been performed on all the frames allocated to the selected video program. If there is a frame that has not been hit counted yet as a result of the check, the process proceeds to step 204 to repeat the process up to step 209 described above. However, if the hit count processing for all frames of the reduced video of the selected video program is completed, the hit count value of the corresponding video program is determined, and the flow proceeds to step 210.

제 210 단계에서는 히트 카운트값을 기준으로 현재 선택된 비디오 프로그램과 기선택된 비디오 프로그램을 소팅하여 저장한다. 이 때, 저장된 비디오 프로그램이의 수가 전혀 존재하지 않거나 정해진 수를 넘지 않은 경우에는 상술한 바와 같이 바로 소팅처리를하여 저장하나 저장된 비디오 프로그램의 수가 정해진 수와 동일한 경우에는 마지막 순번의 히트 카운트값을 갖는 비디오 프로그램은 삭제하고, 현재 계산된 히트 카운트값을 갖는 비디오 프로그램과 삭제되지 않은 선택된 나머지 비디오 프로그램을 히트 카운트값을 기준으로 재소팅하여 저장한다. 여기서 정해진 수는 최대 검색 프로그램의 수로 시청자가 지정하는 정보이다.In operation 210, the currently selected video program and the previously selected video program are sorted and stored based on the hit count value. At this time, if the number of stored video programs does not exist at all or does not exceed a predetermined number, it is sorted and stored immediately as described above. However, when the number of stored video programs is equal to the determined number, the last count value is the last. The video program is deleted, and the video program having the currently calculated hit count value and the remaining remaining undeleted video program are sorted and stored based on the hit count value. The predetermined number is information designated by the viewer as the maximum number of search programs.

그리고 제 211 단계로 진행되어 비디오 데이터베이스(110)에 아직 검색대상이 되는 비디오 프로그램이 존재하는 지를 체크한다. 체크결과, 아직 검색이 이루어지지 않은 비디오 프로그램이 존재하면, 제 202 단계로 리턴되어 해당 비디오 프로그램에 대해 상술한 과정을 반복 수행한다. 그러나 더 이상 검색대상이 되는 프로그램이 존재하지 않는 경우에 중앙처리기(100)는 제 212 단계로 진행되어 제 210 단계에서 저장된 비디오 프로그램의 정보가 시청자에게 제공될 수 있도록 출력하고 작업을 종료한다.In step 211, the video database 110 checks whether there is a video program still being searched for. As a result of the check, if there is a video program that has not been searched yet, the process returns to step 202 to repeat the above-described process for the video program. However, if there is no more program to be searched for, the central processing unit 100 proceeds to step 212, and outputs the information of the video program stored in step 210 so that the viewer can be provided and ends the operation.

이상, 상술한 바와 같이 본 발명은 색조정보를 이용하여 비디오 데이터베이스에서 원하는 색조가 풍부한 비디오 프로그램을 시청자가 원하는 수만큼 검색하여 해당 비디오 프로그램의 목록을 제공함으로써, 비디오 프로그램을 검색할 수 있는 기능을 다양화하는 효과가 있다.As described above, the present invention provides a list of the video programs by searching for the desired number of video programs rich in the desired tones in the video database using the color tone information, thereby providing a variety of functions for searching the video programs. It is effective to make a difference.

본 발명은 상술한 실시예로서 설명되었으나 당업자라면 본 발명의 기술사상을 일탈하지 아니하는 범위에서 다양한 변경 및 수정이 가능함을 알 수 있을 것이다.Although the present invention has been described as the above-described embodiment, those skilled in the art will appreciate that various changes and modifications can be made without departing from the spirit of the present invention.

Claims

In a system having a video database storing a plurality of video programs in a database structure,

A reduced image database configured to store image information of a reduced number of frames corresponding to video programs stored in the video database by a predetermined number of frames for each video program;

The image signal is read out frame-by-frame from the reduced image database by using the position information of the reduced image corresponding to the selected video program, color tone information applied by a predetermined viewer and color distance are detected in pixel units, and the detected color. A heat count calculator configured to perform a hit count only when the distance is smaller than a predetermined reference value and output a hit count result in a video program unit;

A storage unit which stores a maximum of a predetermined number of relevant information about a video program rich in the color tone information determined by the predetermined viewer;

When the color tone information is applied, the position information on the reduced image database of the reduced image corresponding to one video program is detected with reference to the video database, and transmitted along with the color tone information to the heat count calculation unit. When the hit count result of one video program is applied from the count calculator, the storage unit determines whether to store the related information of the video program having the currently applied hit count value by referring to the information stored in the storage unit. And a central processor configured to sequentially read information stored in the storage unit and provide the predetermined viewer to the predetermined viewer when the searching process for all video programs stored in the video database is completed. Video data Database search device.

A video database storing a plurality of video programs in a database structure, a reduced image database storing a reduced image corresponding to the video program stored in the video database, and information related to a video program rich in color tone desired by a given viewer. In the system having a storage unit for storing the maximum number of viewers desired,

A first reading step of reading additional information of one video program from among video programs stored in the video database when color information about the desired color tone is input from the predetermined viewer;

A first detecting step of analyzing the read additional information to detect location information of a corresponding reduced image stored in the reduced image database;

A second reading step of reading the corresponding reduced image from the reduced image database on a frame-by-frame basis using the detected position information;

A second detection step of detecting a color distance between the reduced image of the read frame unit and the predetermined color tone information in pixel units;

Comparing the color distance in units of pixels with a predetermined reference value [epsilon];

A heat count step of performing a hit count when the color distance is greater than or equal to a predetermined reference value and increasing the heat count value by one when the color distance is smaller than a predetermined reference value as a result of performing the comparing step;

Extracting a hit count value of the one video program by repeatedly performing the second reading step and the hit count step for all pixels of the reduced image corresponding to the one video program;

A storage step of sorting the extracted one video program and a video program previously stored in the storage unit based on the heat count value and restoring the storage unit;

The video program stored in the video database may be stored in the storage unit as many times as desired by the viewer. Repeating the first reading step to the storing step;

And when the repetition step is completed, sequentially reading information stored in the storage unit and providing the predetermined viewer to the predetermined viewer.

3. The method of claim 2, wherein the detecting of the color information comprises color information R _O , G _O , B _O of the pixel included in the frame image read out from the reduced image database, and the applied color tone information R _i , G. _i , B _i ) is performed to detect the color distance (CD _i ) between the following equations.

CD _i = R _i -R _O + G _i -G _O + B _i -B _O

The method of claim 2 or 3, wherein the storing step comprises: when the hit count value for the new video program is provided in a state in which the storage unit is filled with relevant information about the video program determined by the viewer, Compares the hit count value of the video program stored in the last order with the provided hit count value, and if the provided hit count value is large, determines storage of related information about the video program having the provided hit count value; And storing the previously stored video program except the last stored video program and the determined video program by sorting based on the hit count value.