KR100831550B1 - Video Searching Apparatus and its Method using XML Hierarchy Structure - Google Patents

Abstract

1. TECHNICAL FIELD OF THE INVENTION

The present invention relates to a video retrieval system using an XML hierarchy, a method thereof, and a computer readable recording medium storing a program for realizing the method.

2. The technical problem to be solved by the invention

The present invention provides an XML hierarchical structure for efficiently retrieving and managing video data by applying an XML hierarchical structure to video data and metadata, and performing a corresponding video data retrieval using the XML hierarchical structure. The present invention provides a video retrieval system and a method thereof and a computer-readable recording medium recording a program for realizing the method.

3. Summary of Solution to Invention

According to an aspect of the present invention, there is provided a video retrieval system, comprising: an XML hierarchical structure conversion unit for generating an XML hierarchical structure of video data and metadata received from an external device; A storage unit for storing the XML hierarchy generated by the XML hierarchy transformation unit; And a query processor configured to set an X path corresponding to the query data using the X path of the XML hierarchy based on the query data received from the outside, and to search for the corresponding video data using the set X path. Including.

4. Important uses of the invention

The present invention is used in a video search system and the like.

Video Search, XML Hierarchy, Metadata, Segments, Clips

Description

Video Searching Apparatus and its Method using XML Hierarchy Structure}             

1 is a configuration diagram of a video retrieval system using an XML (eXtended Markup Language) layer structure according to the present invention.

2 is a flowchart illustrating a video retrieval process of a video retrieval system using an XML layer structure according to the present invention.

3 is a flow diagram of an embodiment of a process of converting video data into an XML (XML) hierarchy in accordance with the present invention.

4 is a diagram illustrating an embodiment of video data and video metadata reconstructed by applying an XML layer structure according to the present invention.

FIG. 5 is a diagram illustrating an embodiment of segment data reconstructed by applying an XML layer structure according to the present invention. FIG.

6 is a diagram illustrating an embodiment of clip data reconstructed by applying an XML layer structure according to the present invention.

FIG. 7 is a diagram illustrating an embodiment of an Xpath in an XML hierarchy according to the present invention. FIG.                 

8 illustrates one embodiment of a user interface for video retrieval in accordance with the present invention.

* Explanation of symbols for the main parts of the drawings

10: video retrieval system

11: first input unit 12: second input unit

13: XML layer structure conversion unit

14: query processing unit

15: output unit

16: storage unit

The present invention relates to a video retrieval system and a method thereof and a computer-readable recording medium recording a program for realizing the method. More particularly, an XML hierarchical structure is applied to video data and metadata. A video retrieval system using the XML hierarchy, a method for performing the video data retrieval using the XML hierarchical structure, and a method and a program for realizing the method. The present invention relates to a readable recording medium.

There are many retrieval systems in information communication networks, and these retrieval systems are applied to various search fields.

That is, the search systems are applied to various fields such as searching for desired products, searching for multimedia data such as images, videos, and audio, and searching for text materials.

In addition, retrieval systems use various data control and management schemes to effectively control and manage data. In particular, an effective data control and management scheme is required for retrieval of a large amount of data such as video data.

Conventional video retrieval systems adopt a method of storing metadata and video data necessary for retrieval in a database, and searching and displaying desired video data in the database by referring to the stored metadata when a retrieval request is made. It adopts a method of storing and retrieving it in the form of a file system rather than storing it in a file.

However, in the case of storing data in the form of a file system, storing a large amount of video data in a single directory takes a long time to retrieve the data, so that the data is directoryed. . In this case, a method of assigning and managing a unique ID to each of the data for identification of data when searching each video data is used, or a method of finding a desired data location in a directory system by hashing a data file name. This was used.

However, the data management method used in each system is different, and the management method has to be changed according to the change of the system, the increase in the amount of data, or the change of the search field.

In particular, in the case of data having a repetitive characteristic of data such as video data, that is, when several segments are configured in one data (video data), and each segment is composed of several segments or clips, respectively, In the conventional retrieval method for searching for segments or clips, it is not easy to access and retrieve data effectively, and there is a problem that complexity is increased in data management.

In other words, the time required to find the location for the desired data becomes longer when the search request is made. Therefore, there is a problem that the search processing time is delayed accordingly. In the case of data management, if data is deleted when a unique ID is assigned to the data and maintained, ID must also be deleted together, and even when new data is added, a unique ID must be assigned to the added data. Therefore, there is a problem in that a management module for ID itself is added as well as management of the media itself.

The present invention has been proposed to solve the above-mentioned problems of the prior art, and is an XML layered file by applying an XML layer structure to video data and meter data having a repetitive configuration. It is an object of the present invention to provide a video retrieval system using an XML layer structure for efficiently managing video data, and a computer readable recording medium recording the method therefor and a program for realizing the method.

In addition, the present invention is XML hierarchical structure for efficiently searching the video data by accessing and searching the data using the Xpath (XML Path) defined by referring to the XML layer structure when searching for video data It is another object of the present invention to provide a video retrieval system using the same, and a method and a computer readable recording medium storing a program for realizing the method.

According to an aspect of the present invention, there is provided a video retrieval system, comprising: an XML hierarchical structure conversion unit for generating an XML hierarchical structure of video data and metadata received from an external device; A storage unit for storing the XML hierarchy generated by the XML hierarchy transformation unit; And a query processor configured to set an X path corresponding to the query data using the X path of the XML hierarchy based on the query data received from the outside, and to search for the corresponding video data using the set X path. It includes.

Meanwhile, the method of the present invention provides a video search method, comprising: generating and storing an XML layer structure corresponding to video data and metadata received from an external source; Setting an X path corresponding to the query data using an X path of the XML hierarchy according to receiving query data from an external source; And searching for corresponding video data using the set X-path.

On the other hand, the present invention, the video retrieval system having a processor, in response to receiving video data and metadata from the outside to generate and store the corresponding XML layer (XML) hierarchical structure; A function of setting an X path corresponding to the query data by using an X path of the XML hierarchy structure when receiving query data from an external source; And a computer readable recording medium having recorded thereon a program for realizing a function of searching for corresponding video data using the set X path.

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 is a diagram illustrating an embodiment of a video retrieval system using an XML (eXtended Markup Language) layer structure according to the present invention.

As shown in FIG. 1, the video search system 10 using the XML (eXtended Markup Language) hierarchy according to the present invention includes a first input unit 11 that receives video data (video file) and metadata. ), A second input unit 12 that receives query data for video retrieval, video data (video file) and metadata received from the first input unit 11, and reconstructs the metadata to perform When requesting a search through the second input unit 12 reflects the XML hierarchical structure converting unit 13 converting and generating an XML hierarchical structure and a data structure converted into an XML hierarchical structure. A query processor 14 for defining (setting) an Xpath for the corresponding query data, accessing an XML hierarchy using the Xpath, and searching for corresponding video data, and the XML ) Tier The structure converting unit 13 includes a storage unit 16 for storing data related to the XML hierarchical structure generated by the structure converting unit 13, a program for searching a file and a video, and the like. In addition, the video retrieval system 10 further includes an output unit 15 for outputting a result searched by the query processing unit 14 to an external device (eg, a display).

2 is a flowchart illustrating a video retrieval process of a video retrieval system using an XML layer structure according to the present invention.

First, when video data and metadata are input through the first input unit (201), the data is converted into an XML layer structure and then stored (203).

Thereafter, when a search request comes in (205), an Xpath for searching is defined by referring to data of an XML hierarchy (207), and the data is searched using the Xpath. After that (209), the data search results are output (211) and shown to the user.

3 is a flowchart illustrating a process of converting video data into an XML (XML) hierarchy according to the present invention.

First, video data (video file) and metadata associated with the video data are received (301). The input metadata includes video title, subject, comment, segment number, clip count, segment ID by segment, segment related keyword, segment related comment, representative frame file, and clip ID by one video file (data). The data may include information such as a clip related keyword and a clip related annotation. Such information may be changed according to a need of data retrieval. That is, the metadata information may be added or reduced because it may be repeatedly configured as a segment in the video, another segment in the segment according to what information to retrieve the video data.

After that, the conversion of the input video file and the meta data to the XML hierarchy is started. First, the root of the top layer of the XML hierarchy is created, and the start of each video is beneath it. Create an element to represent (303).

In addition, it is determined whether segment and clip data exist for each video data (305), and if present, segment data and clip data of the input data (video data and related metadata) are determined by the XML hierarchy structure. (307, 309), if not present, the conversion algorithm is terminated.

Next, if there is another segment and clip in the segment and clip, the process returns to step 305 to determine whether there is segment and clip data for the video. If not, the conversion algorithm is terminated.

If you apply the XML hierarchical structure for video search, you only need to manage and maintain the generated XML hierarchical structure itself, and you can obtain the search result by using the XML hierarchical structure in search. have.                     

The XML hierarchical structure can be applied to the video retrieval system because the video data for retrieval is repeatedly configured.

At this time, the video search is classified into a search for the video file (data) itself, a search by video segment, and a search by clip in the segment. At this time, since another segment may come within the segment, the search cannot be defined in a predetermined structure, and the search is defined differently according to the needs of the search.

Search information inputted for video search includes information such as title, genre, keywords, comments, creation date, and summary of each video, and also includes a raw video file name. Using this information as the upper root, XML forms an XML structure.

Video data related metadata are classified into two types.

First, general information about the video, that is, information about the video itself for each video in a hierarchical structure, includes a title, a keyword, a genre, a creation date, and the like for each video.

Secondly, when analyzing video data, it is composed of video segment and clips in segments, which includes analysis information at this time, and these data are recursive in each segment or clip during XML hierarchical transformation. It consists of.

4 is a diagram illustrating an embodiment of video data and video meter data reconstructed by applying an XML layer structure according to the present invention.

As shown in FIG. 4, a hierarchical structure of segments created by analyzing the video is created under the video root, and the hierarchical structure representing the segment includes a structure of a clip therein.

FIG. 5 is a diagram illustrating an embodiment of segment data reconstructed by applying an XML layer structure according to the present invention, and FIG. 6 is a clip reconstituted by applying an XML layer structure according to the present invention. As an example explanatory diagram for data, it shows a virtual directory set up in an XML hierarchy to play segments and clips on the web.

As shown in FIG. 5, in order to play a segment file (data) or to display a representative frame on the web, a virtual directory of related data should be reflected in an XML hierarchy. In this way, when the actual search is requested, the location can be identified immediately as text information is searched (text search) in the XML hierarchy of the segment without calculating the location. In FIG. 5, only the conversion of the input segment metadata into the XML hierarchical structure is shown. However, in order to play the video segment and the video clip on the web with the output when the search result is output after searching, the segment and clip The virtual directory set up for this MUST be indicated in the XML hierarchy.

The X path for the search data is formed differently depending on the type of the XML hierarchical structure of the input data (video data and meta data), but the actual data among the data converted to the XML format In other words, the location of the actual raw data must be included in the XML hierarchy for the video, video segments, and video clips so that when a search request is made, the desired search result can be found and displayed.

As shown in FIG. 4 and FIG. 5, the XML (XML) hierarchy for segment data is included in the video data, and the XML (XML) hierarchy for clip data is included in the segment data.

FIG. 7 is an exemplary diagram illustrating an Xpath referring to an XML hierarchy structure according to the present invention. FIG. 7 illustrates an XML for a video search request made by the query processor illustrated in FIG. 1. Represents the Xpath for the (XML) hierarchy.

8 illustrates an embodiment of a user interface for video search according to the present invention.

The user interface serves to show the data for search to the user easily, to provide the search data to the video search system when the user inputs the search data for the video search, and to display the search results to the user. do.

In this case, the transfer between the video retrieval system and the user interface may be performed in a network such as the Internet or may be performed in the same computer.

As described above, the method of the present invention may be implemented as a program and stored in a recording medium (CD-ROM, RAM, ROM, floppy disk, hard disk, magneto-optical disk, etc.) in a computer-readable form.                     

The present invention described above is not limited to the above-described embodiments and the accompanying drawings, and various substitutions, modifications, and changes are possible in the art without departing from the technical spirit of the present invention. It will be clear to those of ordinary knowledge.

As described above, the present invention has an effect of systematically and effectively managing data by applying repetitive data to an XML hierarchy in consideration of repetitive characteristics of video data.

In addition, the present invention has an effect of improving the search speed by processing the video search according to the Xpath defined with reference to the XML hierarchy.

Claims (7)

In a video search system, An XML hierarchical transform unit for generating an XML (XML) hierarchical structure related to video data and metadata received from an external source; A storage unit for storing the XML hierarchy generated by the XML hierarchy transformation unit; And A query processing unit for setting the X path corresponding to the query data using the X path of the XML hierarchy based on the query data received from the outside, and searching for the corresponding video data using the set X path. Video retrieval system using the XML hierarchy comprising a. The method of claim 1, The meta data includes segment information and clip information related to the video data. In the video search method, Generating and storing a corresponding XML layer structure according to receiving video data and metadata from the outside; Setting an X path corresponding to the query data using an X path of the XML hierarchy according to receiving query data from an external source; And Searching for corresponding video data using the X path set above Video retrieval method using the XML hierarchy comprising a. The method of claim 3, wherein Generating and storing the XML hierarchy structure, Based on the metadata, the identification information of the video data is located at the root of the XML layer, and the XML layer is characterized by placing a plurality of segment information including a plurality of clip information under the XML layer. Video search method using structure. The method according to claim 3 or 4, The X path of the XML hierarchy structure includes a path on an XML hierarchy from the root to the corresponding segment information or the clip information. The method of claim 5, wherein The XML layer structure, the video search method using the XML hierarchy, characterized in that it includes information about the virtual directory corresponding to the actual storage location of the video data received from the outside. In a video retrieval system with a processor, Generating and storing a corresponding XML layer structure according to receiving video data and meta data from the outside; A function of setting an X path corresponding to the query data by using an X path of the XML hierarchy structure when receiving query data from an external source; And A function of searching the video data using the X path set above. A computer-readable recording medium having recorded thereon a program for realizing this.

Images