KR100373371B1 - Method for searching video data using meta data weighting determination scheme - Google Patents

Method for searching video data using meta data weighting determination scheme Download PDF

Info

Publication number
KR100373371B1
KR100373371B1 KR10-1999-0040406A KR19990040406A KR100373371B1 KR 100373371 B1 KR100373371 B1 KR 100373371B1 KR 19990040406 A KR19990040406 A KR 19990040406A KR 100373371 B1 KR100373371 B1 KR 100373371B1
Authority
KR
South Korea
Prior art keywords
metadata
importance
video
video data
determining
Prior art date
Application number
KR10-1999-0040406A
Other languages
Korean (ko)
Other versions
KR20010028251A (en
Inventor
최영한
김장경
이상무
Original Assignee
한국전자통신연구원
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 한국전자통신연구원 filed Critical 한국전자통신연구원
Priority to KR10-1999-0040406A priority Critical patent/KR100373371B1/en
Publication of KR20010028251A publication Critical patent/KR20010028251A/en
Application granted granted Critical
Publication of KR100373371B1 publication Critical patent/KR100373371B1/en

Links

Classifications

    • GPHYSICS
    • G11INFORMATION STORAGE
    • G11BINFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B27/00Editing; Indexing; Addressing; Timing or synchronising; Monitoring; Measuring tape travel
    • G11B27/10Indexing; Addressing; Timing or synchronising; Measuring tape travel

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

1. 청구범위에 기재된 발명이 속한 기술분야1. TECHNICAL FIELD OF THE INVENTION

본 발명은 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것임.The present invention relates to a video data retrieval method applying the importance determination method of metadata and a computer readable recording medium storing a program for realizing the method.

2. 발명이 해결하려고 하는 기술적 과제2. The technical problem to be solved by the invention

본 발명은, 비디오의 주석 기반 메타데이터에 가중치를 부여하여, 주석을 메타데이터로 구성하는 비디오 데이터를 검색하는 사용자에게 검색 결과를 우선순위에 따라 표시하여 줌으로써 보다 효율적인 검색을 수행할 수 있도록 지원하기 위한 비디오 데이터 검색방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하고자 함.According to the present invention, weighting is applied to annotation-based metadata of a video, and the search results are displayed in order of priority to a user searching for video data that constitutes the annotation as metadata. To provide a video data retrieval method and a computer readable recording medium recording a program for realizing the method.

3. 발명의 해결방법의 요지3. Summary of Solution to Invention

본 발명은, 비디오 검색기에 적용되는 비디오 데이터 검색방법에 있어서, 비디오 메타데이터에 대한 주석을 입력받아, 상기 메타데이터의 중요도를 결정하여, 결정된 메타데이터들의 중요도와 함께 비디오 메타데이터를 저장수단에 저장하는 제 1 단계; 사용자의 질의에 따라, 상기 저장수단을 검색하는 제 2 단계; 및 상기 메타데이터의 중요도에 따라 검색결과를 정렬하여 디스플레이하는 제 3 단계를 포함하되, 상기 메타데이터의 중요도를 결정할 때, 스토리보드, 메타데이터 발생빈도, 구조단위, 클립 구간에 따른 가중치 부여 기법 중 적어도 하나를 이용함.The present invention, in the video data retrieval method applied to the video searcher, receives the annotation on the video metadata, determine the importance of the metadata, and stores the video metadata in the storage means with the importance of the determined metadata A first step of making; Retrieving the storage means according to a user's query; And a third step of sorting and displaying the search results according to the importance of the metadata, wherein the weighting method according to the storyboard, the frequency of occurrence of metadata, the structural unit, and the clip section is used to determine the importance of the metadata. Use at least one.

4. 발명의 중요한 용도4. Important uses of the invention

본 발명은 비디오 데이터 검색 등에 이용됨.The present invention is used for video data search and the like.

Description

메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법{METHOD FOR SEARCHING VIDEO DATA USING META DATA WEIGHTING DETERMINATION SCHEME}Video data retrieval method using metadata determination method {METHOD FOR SEARCHING VIDEO DATA USING META DATA WEIGHTING DETERMINATION SCHEME}

본 발명은 비디오 데이터에 대한 검색 결과 표시를 지원하기 위해 비디오의 주석기반 메타데이터에 가중치를 부여하여, 주석을 메타데이터로 구성하는 비디오 데이터를 검색하는 사용자에게 검색 결과를 우선순위에 따라 표시하여 줌으로써 보다 효율적인 검색을 수행할 수 있도록 지원하는 비디오 데이터 검색방법 및 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체에 관한 것이다.The present invention weights annotation-based metadata of a video to support display of search results for video data, and displays the search results according to priorities to users searching for video data that constitutes annotations as metadata. A video data retrieval method for supporting a more efficient retrieval and a computer readable recording medium having recorded thereon a program for realizing the method.

멀티미디어 데이터의 응용분야가 확대되고, 특히 비디오 및 이미지 데이터의 활용 요구가 극대화됨에 따라 비디오 데이터의 효율적인 검색 기능이 절실히 요구되고 있다. 정보검색 분야에서는 사용자에게 우선순위의 검색결과를 제공하여 좀더 효율적인 검색을 수행하기 위한 연구가 진행되었다.As the application fields of multimedia data are expanded and the demand for utilizing video and image data is maximized, an efficient search function of video data is urgently required. In the field of information retrieval, research has been conducted to provide more efficient search by providing priority search results to users.

그럼에도 불구하고, 종래의 방법은 텍스트 기반의 우선순위를 조정하는 방법으로, 기존 텍스트에 나타나는 빈도수 등을 이용한 색인어의 가중치를 조정하고 이를 이용하여 우선순위를 부여하였다.Nevertheless, the conventional method is to adjust the priority of the text-based, the weight of the index using the frequency and the like appearing in the existing text, and prioritized by using the weight.

그러나, 비디오 데이터에서의 메타데이터는 기존 방법에 의한 가중치 부여가 불가능하고 이에 따른 우선순위 부여로 인한 사용자 검색 편리성을 제공할 수 없는 문제점이 있었다.However, there is a problem in that metadata in video data cannot be weighted by an existing method and thus cannot provide user search convenience due to prioritization.

본 발명은 상기한 바와 같은 문제점을 해결하기 위하여 제안된 것으로, 비디오의 주석 기반 메타데이터에 가중치를 부여하여, 주석을 메타데이터로 구성하는 비디오 데이터를 검색하는 사용자에게 검색 결과를 우선순위에 따라 표시하여 줌으로써 보다 효율적인 검색을 수행할 수 있도록 지원하기 위한 비디오 데이터 검색방법과 상기 방법을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공하는데 그 목적이 있다.The present invention has been proposed to solve the above problems, weighted to the annotation-based metadata of the video, display the search results according to the priority to the user searching for video data consisting of the annotation metadata It is an object of the present invention to provide a video data retrieval method for supporting a more efficient retrieval and a computer readable recording medium storing a program for realizing the method.

도 1 은 본 발명이 적용되는 비디오 검색기의 구성 예시도.1 is an exemplary configuration diagram of a video searcher to which the present invention is applied.

도 2 는 본 발명에 따른 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법에 대한 일실시예 전체 흐름도.2 is a flowchart illustrating an embodiment of a video data retrieval method applying a metadata importance determination method according to the present invention.

도 3 은 본 발명에 따른 비디오 데이터 검색방법 중 메타데이터 가중치 적용 과정에 대한 일실시예 상세 흐름도.3 is a detailed flowchart illustrating an embodiment of a metadata weighting process in a video data retrieval method according to the present invention;

* 도면의 주요 부분에 대한 부호의 설명* Explanation of symbols for the main parts of the drawings

10 : 사용자 인터페이스 11 : 주석기10: user interface 11: commenter

12 : 메타데이터 데이터베이스 13 : 질의 처리기12: metadata database 13: query processor

14 : 데이터베이스 관리시스템 15 : 검색결과 처리기14: database management system 15: search result processor

상기 목적을 달성하기 위한 본 발명은, 비디오 검색기에 적용되는 비디오 데이터 검색방법에 있어서, 비디오 메타데이터에 대한 주석을 입력받아, 상기 메타데이터의 중요도를 결정하여, 결정된 메타데이터들의 중요도와 함께 비디오 메타데이터를 저장수단에 저장하는 제 1 단계; 사용자의 질의에 따라, 상기 저장수단을 검색하는 제 2 단계; 및 상기 메타데이터의 중요도에 따라 검색결과를 정렬하여 디스플레이하는 제 3 단계를 포함하되, 상기 메타데이터의 중요도를 결정할 때, 스토리보드, 메타데이터 발생빈도, 구조단위, 클립 구간에 따른 가중치 부여 기법 중 적어도 하나를 이용하는 것을 특징으로 한다.In order to achieve the above object, the present invention provides a video data retrieval method applied to a video searcher, which receives an annotation for video metadata, determines the importance of the metadata, and determines the video metadata along with the determined metadata. A first step of storing data in the storage means; Retrieving the storage means according to a user's query; And a third step of sorting and displaying the search results according to the importance of the metadata, wherein the weighting method according to the storyboard, the frequency of occurrence of metadata, the structural unit, and the clip section is used to determine the importance of the metadata. It is characterized by using at least one.

한편, 본 발명은 비디오 데이터를 검색하기 위하여, 프로세서를 구비한 비디오 검색기에, 비디오 메타데이터에 대한 주석을 입력받아, 상기 메타데이터의 중요도를 결정하여, 결정된 메타데이터들의 중요도와 함께 비디오 메타데이터를 저장수단에 저장하되, 메타데이터의 중요도를 결정할 때 스토리보드, 메타데이터 발생빈도, 구조단위, 클립 구간에 따른 가중치 부여 기법 중 적어도 하나를 이용하는 제 1 기능; 사용자의 질의에 따라, 상기 저장수단을 검색하는 제 2 기능; 및 상기 메타데이터의 중요도에 따라 검색결과를 정렬하여 디스플레이하는 제 3 기능을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체를 제공한다.Meanwhile, in order to retrieve video data, the present invention receives a comment on video metadata to a video searcher having a processor, determines the importance of the metadata, and determines the video metadata along with the determined metadata. A first function of storing in the storage means and using at least one of a storyboard, a metadata generation frequency, a structural unit, and a weighting technique according to a clip section when determining the importance of the metadata; A second function of retrieving the storage means according to a user's query; And a computer readable recording medium having recorded thereon a program for realizing a third function of sorting and displaying search results according to the importance of the metadata.

비디오 검색 시스템에서의 주석(annotation)은 비디오 데이터를 효율적인 검색의 기준이 되는 메타데이터를 많이 활용하고 있다. 또한, 비디오 검색 시스템의 기능 중 사용자의 편리한 검색을 지원하기 위하여 사용자 요구에 따른 검색 결과를 우선순위에 따라 표시하는 기능은 필수적인 검색 시스템의 기능이다. 그런데, 텍스트나 이미지를 기반으로 하는 검색 시스템에서는 이러한 기능을 제공하는 기법이 많이 소개되고 있으나, 개념적인 차이로 인해 이러한 기법이 주석을 색인으로 하는 비디오 검색 시스템에는 적용하지 못하고 있다.Annotation in a video retrieval system makes heavy use of metadata, which is a standard for efficient retrieval of video data. In addition, among the functions of the video search system, a function of displaying the search results according to the user's needs in order of priority for supporting the user's convenient search is a function of the essential search system. However, many techniques for providing such functions have been introduced in search systems based on text or images. However, due to conceptual differences, these techniques cannot be applied to video retrieval systems that use annotations as indexes.

이에, 본 발명의 비디오 메타데이터에 가중치를 부여하는 방법은 비디오 데이터 특성상 스토리보드에 나타나는 비디오 클립, 발생빈도, 논리적 구조단위 분석, 클립 구간 길이에 따른 가중치 부여 기법을 제안하고, 이를 이용하여 불리안 질의에 대한 우선순위 검색결과 표시를 효과적으로 제공하도록 한다.Accordingly, the weighting method for video metadata according to the present invention proposes a weighting method according to video clip, frequency of occurrence, logical structural unit analysis, and clip section length, which are shown in a storyboard due to the nature of video data. Effectively provide the display of priority search results for queries.

상술한 목적, 특징들 및 장점은 첨부된 도면과 관련한 다음의 상세한 설명을 통하여 보다 분명해 질 것이다. 이하, 첨부된 도면을 참조하여 본 발명에 따른 바람직한 일실시예를 상세히 설명한다.The above objects, features and advantages will become more apparent from the following detailed description taken in conjunction with the accompanying drawings. Hereinafter, exemplary embodiments of the present invention will be described in detail with reference to the accompanying drawings.

도 1 은 본 발명이 적용되는 비디오 검색기의 구성 예시도이다.1 is an exemplary configuration diagram of a video searcher to which the present invention is applied.

비디오를 저장하고 이를 검색 하기 위해서는 비디오의 색인 기능을 수행하는 메타데이터를 이용한다.비디오 주석기(11)는 비디오의 주석기반 메타데이터를 입력하기 위한 기능을 수행하고, 입력된 주석기반의 메타데이터는 메타데이터 데이터베이스(13)에 저장된다.In order to store and retrieve the video, metadata that performs video indexing is used. The video commenter 11 performs a function for inputting annotation-based metadata of the video, and the inputted annotation-based metadata is inputted. It is stored in the metadata database 13.

사용자는 주석을 이용한 질의를 입력하고, 질의처리기(11)는 메타데이터 데이터베이스(12)의 관련 연산을 수행하기 위한 구조화 질의어(SQL : Structured Query Language)를 생성하고 이를 수행시킨다. 메타데이터 데이터베이스(12)에서 검색된 결과는 검색 결과 처리기(12)에서 중요도에 의해 정렬되고 이를 이용하여 사용자에게 표시한다. 메타데이터에 대한 중요도 계산은 주석기(10)를 통해 비디오의 주석기반 메타데이터가 입력될 때 결정된다.The user inputs a query using an annotation, and the query processor 11 generates and executes a structured query language (SQL) for performing related operations of the metadata database 12. The results retrieved from the metadata database 12 are sorted by importance in the search results processor 12 and used to display them to the user. The importance calculation for the metadata is determined when annotation-based metadata of the video is input via the annotator 10.

본 발명에서는 비디오의 주석기반 메타데이터에 가중치를 부여하여 보다 효율적인 사용자 검색을 수행하기 위하여 스토리보드에 따른 중요도, 메타데이터 발생빈도에 따른 중요도, 비디오 구조단위에 따른 중요도, 그리고 클립 구간의 길이에 따른 중요도 부여 방법 등으로 구성한다.In the present invention, in order to perform a more efficient user search by weighting annotation-based metadata of the video, the importance according to the storyboard, the importance according to the metadata occurrence frequency, the importance according to the video structural unit, and the length of the clip section It is composed of the method of assigning importance.

도 2 는 본 발명에 따른 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법에 대한 일실시예 전체 흐름도이다.2 is a flowchart illustrating an embodiment of a video data retrieval method applying the metadata importance determination method according to the present invention.

도면에 도시한 바와 같이, 본 발명에 따른 메타데이터 중요도 결정기법을 적용한 비디오 데이터 검색방법은, 먼저 사용자 인터페이스(10)를 통하여 비디오 메타데이터에 대한 주석이 입력되면(20), 주석기(11)가 입력된 메타데이터 주석을 해석하여 메이타데이터 가중치 부여 단계에 따라 메타데이터들의 중요도를 결정한 다음(21), 메타데이터 데이터베이스(12)에 비디오 메타데이터들의 결정된 중요도 정보와 함께 비디오 메타데이터를 저장한다(22).As shown in the figure, in the video data retrieval method applying the metadata importance determination method according to the present invention, when an annotation for video metadata is first input through the user interface 10 (20), the commenter 11 is applied. Parses the input metadata annotation to determine the importance of the metadata according to the metadata weighting step (21), and stores the video metadata together with the determined importance information of the video metadata in the metadata database 12. (22).

이후, 사용자 질의가 입력되면(23), 질의처리기(13)에서 이를 쿼리 프로세싱하여 메타데이터 데이터베이스(12)를 검색하고(24), 검색된 결과를 데이터베이스 관리시스템(14)을 통하여 검색 결과 처리기(15)로 전송한다(25).Thereafter, when a user query is input (23), the query processor 13 queries the metadata database 12 by query processing the search result 24, and the search result processor 15 searches the search result through the database management system 14. (25).

다음으로, 검색 결과 처리기(15)에서는 결정된 메타데이터들의 중요도에 따라 검색 결과를 정렬하여(26), 편집된 검색결과를 사용자에게 출력한다(27).Next, the search result processor 15 sorts the search results according to the importance of the determined metadata (26) and outputs the edited search results to the user (27).

도 3 은 본 발명에 따른 비디오 데이터 검색방법 중 메타데이터 가중치 적용 과정에 대한 일실시예 상세 흐름도이다.3 is a detailed flowchart illustrating an embodiment of a metadata weighting process in a video data retrieval method according to the present invention.

스토리보드에 따른 중요도는 다음과 같은 기법으로 결정한다(30).The importance of storyboard is determined by the following technique (30).

비디오는 일반적으로 대용량이므로 비디오에 대한 스토리보드(예를 들면, 예고편, 주요 뉴스 모음 등)를 구성한다. 이러한 스토리보드는 비디오 내에서 중요한 장면들만을 부분적으로 발췌하여 구성한다. 따라서, 한편의 비디오에 대한 스토리보드에 나타난 장면들의 주석은 다른 장면에 비해 중요도가 높다. 스토리보드에 나타난 i라는 클립에서 메타데이터의 중요도(SWik)는 하기의 [수학식 1]과 같이 계산하여 구한다.Because video is usually large, it constitutes a storyboard for the video (eg, trailers, major news collections, etc.). These storyboards consist of only partial excerpts from the video. Thus, the annotations of the scenes that appear in the storyboard for the video on the one hand are more important than the other scenes. The importance of the metadata (SW ik ) in the clip i shown in the storyboard is calculated by calculating the following Equation 1.

ClipFreqk: 메타데이터(Metadatak)가 나타나는 스토리보드 클립의 수ClipFreq k : the number of storyboard clips for which metadata k appears

N : 데이터베이스에 있는 스토리보드 클립의 전체 수N: total number of storyboard clips in the database

Fik: 스토리보드 클립상에 나타난 출현 빈도수F ik : Frequency of appearance on storyboard clips

메타데이터 발생 빈도에 따른 중요도의 결정은 다음과 같은 기법으로 결정한다(31).The determination of importance according to the frequency of metadata generation is determined by the following technique (31).

한 비디오에서 중요한 사항은 반복적으로 표현되어 발생 빈도가 높게 되고, 또한 중요한 장면은 서로 다른 비디오에서 반복적으로 발생된다. 따라서, 같은 비디오 내 또는 비디오 간의 발생빈도가 많은 메타데이터의 중요도를 높인다. i라는 클립에서 메타데이터(Metadatak)의 중요도(MWik)는 하기의 [수학식 2]와 같이 구한다.Important matters in one video are represented repeatedly so that the frequency of occurrence is high, and important scenes are repeatedly generated in different videos. Therefore, the importance of metadata with a high frequency of occurrence in or between videos is increased. The importance (MW ik ) of the metadata (Metadata k ) in the clip named i is obtained as shown in Equation 2 below.

ClipFreqk: 메타데이터(Metadatak) i가 나타나는 클립의 수ClipFreq k : the number of clips for which metadata k i appears

N : 데이터베이스내의 클립의 전체 수N: total number of clips in the database

Fik: 메타데이터(Metadata) 출현 빈도수F ik : Frequency of Metadata

구조단위에 따른 중요도의 결정은 다음과 같다(32).The determination of importance by structural unit is as follows (32).

비디오는 일반적으로 샷(shot), 신(scene), 시퀀스(sequence), 비디오(video)단위의 논리적인 구조로 구분한다. 각 단위에 주석을 부여할 때 작은 단위에 주어진 주석 정보보다는 큰 단위에 부여된 주석이 중요도가 높으므로 샷(shot), 신(scene), 시퀀스(sequence), 비디오(video)의 순으로 각 논리단위에서 정의된 키워드의 가중치를 높인다. 즉, 넓은 범위에서 정의되는 키워드의 중요도가 높다. i라는 클립에서 메타데이터(Metadatak)의 중요도(UWik)는 하기의 [수학식 3]과 같이 구한다.Video is generally divided into logical structures of shots, scenes, sequences, and video units. When annotating each unit, the annotation given to the larger unit is more important than the annotation information given to the smaller unit, so each logic in order of shot, scene, sequence, and video. Increase the weight of the keyword defined in the unit. That is, the importance of keywords defined in a wide range is high. The importance (UW ik ) of the metadata (Metadata k ) in the clip called i is obtained as shown in Equation 3 below.

ClipFreqk: 메타데이터(Metadatak) i가 나타나는 클립의 수ClipFreq k : the number of clips for which metadata k i appears

N : 데이터베이스에 있는 클립의 전체 수N: total number of clips in the database

Fik: 출현 빈도수F ik : frequency of appearance

Uk: 논리적 단위에 따른 가중치(비디오(Video)=1, 시퀀스(Sequence)=0.8, 신(Scene)=0.6, 샷(Shot)=0.4)U k : Weights based on logical units (Video = 1, Sequence = 0.8, Scene = 0.6, Shot = 0.4)

클립 구간에 따른 중요도의 결정은 다음과 같다(32).Determination of importance according to the clip section is as follows (32).

클립 구간에 따른 중요도는 클립 구간의 길이가 짧은 것은 긴 것에 비해 의미의 정도가 강하므로 높은 값을 주고, 긴 구간은 짧은 구간에 비해 낮은 값을 준다. i라는 클립에서 메타데이터(Metadatak)의 중요도(LWik)는 하기의 [수학식 4]와 같이 구한다.The importance of the clip section is high because the shorter clip section has a higher level of meaning than the long one, and the long section gives a lower value than the short section. The importance (LW ik ) of the metadata (Metadata k ) in the clip named i is obtained as shown in Equation 4 below.

ClipFreqk: 메타데이터(Metadatak) i가 나타나는 클립의 수ClipFreq k : the number of clips for which metadata k i appears

N : 데이터베이스에 있는 클립의 전체 수N: total number of clips in the database

Fik: 출현 빈도수F ik : frequency of appearance

Lk: 구간 길이에 따른 가중치상술한 바와 같은 본 발명의 방법은 프로그램으로 구현되어 컴퓨터로 읽을 수 있는 기록매체(씨디롬, 램, 롬, 플로피 디스크, 하드 디스크, 광자기 디스크 등)에 저장될 수 있다.L k : Weight according to the section length The method of the present invention as described above can be implemented as a program and stored in a computer-readable recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.). have.

이상에서 설명한 본 발명은 전술한 실시예 및 첨부된 도면에 한정되는 것이 아니고, 본 발명의 기술적 사상을 벗어나지 않는 범위 내에서 여러 가지 치환, 변형 및 변경이 가능하다는 것이 본 발명이 속하는 기술분야에서 통상의 지식을 가진 자에게 있어 명백할 것이다.The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and it is common in the art that various substitutions, modifications, and changes can be made without departing from the technical spirit of the present invention. It will be evident to those who have knowledge of.

상기한 바와 같은 본 발명은, 주석기반 메타데이터에 가중치를 부여하여 검색결과를 사용자 질의에 의해 중요한 클립의 우선순위에 따라 표시함으로써, 사용자의 검색과정을 보다 효율적으로 수행할 수 있도록 하는 효과가 있다.The present invention as described above, by weighting the annotation-based metadata to display the search results according to the priority of the important clip by the user query, it is effective to perform the user's search process more efficiently .

Claims (10)

삭제delete 비디오 검색기에 적용되는 비디오 데이터 검색방법에 있어서,In the video data search method applied to the video searcher, 비디오 메타데이터에 대한 주석을 입력받아, 상기 메타데이터의 중요도를 결정하여, 결정된 메타데이터들의 중요도와 함께 비디오 메타데이터를 저장수단에 저장하는 제 1 단계;A first step of receiving an annotation for video metadata, determining the importance of the metadata, and storing the video metadata in the storage means together with the determined importance of the metadata; 사용자의 질의에 따라, 상기 저장수단을 검색하는 제 2 단계; 및Retrieving the storage means according to a user's query; And 상기 메타데이터의 중요도에 따라 검색결과를 정렬하여 디스플레이하는 제 3 단계를 포함하되,A third step of sorting and displaying the search results according to the importance of the metadata, 상기 메타데이터의 중요도를 결정할 때, 스토리보드, 메타데이터 발생빈도, 구조단위, 클립 구간에 따른 가중치 부여 기법 중 적어도 하나를 이용하는 것을 특징으로 하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.When determining the importance of the metadata, at least one of a weighting method according to the storyboard, the frequency of occurrence of metadata, the structural unit, the clip section is applied video data retrieval method using the metadata determination method. 제 2 항에 있어서,The method of claim 2, 상기 제 1 단계의 메타데이터의 중요도를 결정하는 과정은,Determining the importance of the metadata of the first step, 스토리보드에 따른 메타데이터의 중요도를 결정하는 제 4 단계;A fourth step of determining importance of metadata according to the storyboard; 메타데이터 발생빈도에 따른 메타데이터의 중요도를 결정하는 제 5 단계;A fifth step of determining importance of metadata according to metadata occurrence frequency; 논리적 구조단위에 따른 메타데이터의 중요도를 결정하는 제 6 단계; 및A sixth step of determining importance of metadata according to logical structural units; And 클립 구간에 따른 메타데이터의 중요도를 결정하는 제 7 단계7th step of determining the importance of metadata according to the clip section 를 포함하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Video data retrieval method applying the importance determination method of metadata comprising a. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 4 단계의 메타데이터의 중요도를 결정하는 과정은,Determining the importance of the metadata of the fourth step, [여기서, SW는 스토리보드에 따른 메타데이터의 중요도, ClipFreq는 메타데이터가 나타나는 스토리보드 클립의 수, N은 저장수단에 있는 스토리보드 클립의 전체 수, F는 스토리보드 클립상에 나타난 메타데이터 출현 빈도수]와 같이 메타데이터의 중요도를 결정하는 것을 특징으로 하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.[Where, SW is the importance of metadata according to the storyboard, ClipFreq is the number of storyboard clips in which the metadata appears, N is the total number of storyboard clips in the storage means, and F is the metadata appearance on the storyboard clips. Frequency], the method for retrieving video data to which the importance of metadata is determined. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 5 단계의 메타데이터의 중요도를 결정하는 과정은,Determining the importance of the metadata of the fifth step, [여기서, MW는 메타데이터 발생빈도에 따른 메타데이터의 중요도, ClipFreq은 메타데이터가 나타나는 클립의 수, N은 상기 저장수단에 있는 클립의 전체 수, F는 메타데이터 출현 빈도수]와 같이 메타데이터의 중요도를 결정하는 것을 특징으로 하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Where MW is the importance of metadata according to metadata occurrence frequency, ClipFreq is the number of clips in which metadata appears, N is the total number of clips in the storage means, F is the frequency of metadata appearance, and the like. A video data retrieval method using the importance determination method of metadata characterized in that the importance is determined. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 6 단계의 메타데이터의 중요도를 결정하는 과정은,Determining the importance of the metadata of the sixth step, [여기서, UW는 논리적 구조단위에 따른 메타데이터의 중요도, ClipFreq은 메타데이터가 나타나는 클립의 수, N은 상기 저장수단에 있는 클립의 전체 수, F는 메타데이터 출현 빈도수, U는 논리적 단위에 따른 가중치]와 같이 메타데이터의 중요도를 결정하는 것을 특징으로 하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Where UW is the importance of metadata according to logical structural units, ClipFreq is the number of clips in which metadata appears, N is the total number of clips in the storage means, F is the frequency of metadata appearance, and U is the logical unit Video data retrieval method using the metadata importance determination method characterized in that the importance of metadata is determined. 제 3 항에 있어서,The method of claim 3, wherein 상기 제 7 단계의 메타데이터의 중요도를 결정하는 과정은,Determining the importance of the metadata of the seventh step, [여기서, LW는 클립 구간에 따른 메타데이터의 중요도, ClipFreq은 메타데이터가 나타나는 클립의 수, N은 상기 저장수단에 있는 클립의 전체 수, F는 메타데이터 출현 빈도수, L는 구간 길이에 따른 가중치]와 같이 메타데이터의 중요도를 결정하는 것을 특징으로 하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Where LW is the importance of the metadata according to the clip section, ClipFreq is the number of clips in which the metadata appears, N is the total number of clips in the storage means, F is the frequency of metadata appearance, and L is the weight according to the section length. Video data retrieval method using the metadata importance determination technique characterized in that the importance of metadata is determined. 제 2 항 내지 제 7 항 중 어느 한 항에 있어서,The method according to any one of claims 2 to 7, 상기 제 2 단계는,The second step, 사용자 질의가 입력되면, 질의처리기에서 이를 쿼리 프로세싱하여 메타데이터 저장수단을 검색하는 제 8 단계; 및An eighth step of, if a user query is input, query processing the query processor to search metadata storage means; And 상기 제 8 단계의 검색 결과를 상기 저장수단을 통하여 검색 결과 처리기로 전송하는 제 9 단계A ninth step of transmitting the search result of the eighth step to the search result processor through the storage means; 를 포함하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Video data retrieval method applying the importance determination method of metadata comprising a. 제 8 항에 있어서,The method of claim 8, 상기 제 3 단계는,The third step, 결정된 메타데이터들의 중요도에 따라 상기 검색 결과 처리기에서 검색 결과를 정렬하는 제 10 단계; 및A tenth step of sorting the search results in the search result processor according to the importance of the determined metadata; And 편집된 검색결과를 사용자에게 디스플레이하는 제 11 단계Eleventh step of displaying the edited search result to the user 를 포함하는 메타데이터의 중요도 결정기법을 적용한 비디오 데이터 검색방법.Video data retrieval method applying the importance determination method of metadata comprising a. 비디오 데이터를 검색하기 위하여, 프로세서를 구비한 비디오 검색기에,In order to retrieve video data, the video searcher having a processor, 비디오 메타데이터에 대한 주석을 입력받아, 상기 메타데이터의 중요도를 결정하여, 결정된 메타데이터들의 중요도와 함께 비디오 메타데이터를 저장수단에 저장하되, 메타데이터의 중요도를 결정할 때 스토리보드, 메타데이터 발생빈도, 구조단위, 클립 구간에 따른 가중치 부여 기법 중 적어도 하나를 이용하는 제 1 기능;Receiving a comment on the video metadata, determine the importance of the metadata, and stores the video metadata in the storage means with the determined importance of the metadata, when determining the importance of the metadata storyboard, metadata occurrence frequency A first function using at least one of a weighting scheme according to a structural unit and a clip section; 사용자의 질의에 따라, 상기 저장수단을 검색하는 제 2 기능; 및A second function of retrieving the storage means according to a user's query; And 상기 메타데이터의 중요도에 따라 검색결과를 정렬하여 디스플레이하는 제 3 기능A third function of sorting and displaying search results according to the importance of the metadata 을 실현시키기 위한 프로그램을 기록한 컴퓨터로 읽을 수 있는 기록매체.A computer-readable recording medium having recorded thereon a program for realizing this.
KR10-1999-0040406A 1999-09-20 1999-09-20 Method for searching video data using meta data weighting determination scheme KR100373371B1 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR10-1999-0040406A KR100373371B1 (en) 1999-09-20 1999-09-20 Method for searching video data using meta data weighting determination scheme

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR10-1999-0040406A KR100373371B1 (en) 1999-09-20 1999-09-20 Method for searching video data using meta data weighting determination scheme

Publications (2)

Publication Number Publication Date
KR20010028251A KR20010028251A (en) 2001-04-06
KR100373371B1 true KR100373371B1 (en) 2003-02-25

Family

ID=19612254

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-1999-0040406A KR100373371B1 (en) 1999-09-20 1999-09-20 Method for searching video data using meta data weighting determination scheme

Country Status (1)

Country Link
KR (1) KR100373371B1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1496701A4 (en) * 2002-04-12 2009-01-14 Mitsubishi Electric Corp Meta data edition device, meta data reproduction device, meta data distribution device, meta data search device, meta data reproduction condition setting device, and meta data distribution method
KR100565080B1 (en) * 2004-09-13 2006-03-30 삼성전자주식회사 Information storage medium recording AV data including meta data with representative title information, reproducing apparatus thereof and searching method of meta data
KR100894344B1 (en) * 2007-07-18 2009-04-22 김정훈 System for estimating a preference rate of an user for moving picture file and method of the same

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115856A (en) * 1997-06-09 1999-01-22 Xerox Corp Server for integrating data base
KR19990038731A (en) * 1997-11-06 1999-06-05 정선종 Metadata Model and Modeling Method for Electronic Documents, Metadata Management System and Management Method

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH1115856A (en) * 1997-06-09 1999-01-22 Xerox Corp Server for integrating data base
KR19990038731A (en) * 1997-11-06 1999-06-05 정선종 Metadata Model and Modeling Method for Electronic Documents, Metadata Management System and Management Method

Also Published As

Publication number Publication date
KR20010028251A (en) 2001-04-06

Similar Documents

Publication Publication Date Title
KR100304335B1 (en) Keyword Extraction System and Document Retrieval System Using It
EP1468382B1 (en) Taxonomy generation
US10430448B2 (en) Computer-implemented method of and system for searching an inverted index having a plurality of posting lists
US20090204609A1 (en) Determining Words Related To A Given Set Of Words
US20030135725A1 (en) Search refinement graphical user interface
JP2006048686A (en) Generation method for document explanation based on phrase
JP2006048685A (en) Indexing method based on phrase in information retrieval system
US6112204A (en) Method and apparatus using run length encoding to evaluate a database
JP2006048683A (en) Phrase identification method in information retrieval system
US8892574B2 (en) Search apparatus, search method, and non-transitory computer readable medium storing program that input a query representing a subset of a document set stored to a document database and output a keyword that often appears in the subset
US7024405B2 (en) Method and apparatus for improved internet searching
CN105183897A (en) Method and system for ranking video retrieval
JP2006048684A (en) Retrieval method based on phrase in information retrieval system
JP4979070B2 (en) Video presentation system
JP3431836B2 (en) Document database search support method and storage medium storing the program
KR100373371B1 (en) Method for searching video data using meta data weighting determination scheme
EP1405212B1 (en) Method and system for indexing and searching timed media information based upon relevance intervals
Gong et al. Web image indexing by using associated texts
Bailer et al. Content-based video retrieval and summarization using MPEG-7
Ide et al. Threading news video topics
Pradhan et al. A query model to synthesize answer intervals from indexed video units
Halima et al. An interactive engine for multilingual video browsing using semantic content
US20090177633A1 (en) Query expansion of properties for video retrieval
JP4134975B2 (en) Topic document presentation method, apparatus, and program
US20090049035A1 (en) System and method for indexing type-annotated web documents

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: 20090202

Year of fee payment: 7

LAPS Lapse due to unpaid annual fee