CN101000633A - Search method and system for MPEG-7 file - Google Patents
Search method and system for MPEG-7 file Download PDFInfo
- Publication number
- CN101000633A CN101000633A CNA2007100627785A CN200710062778A CN101000633A CN 101000633 A CN101000633 A CN 101000633A CN A2007100627785 A CNA2007100627785 A CN A2007100627785A CN 200710062778 A CN200710062778 A CN 200710062778A CN 101000633 A CN101000633 A CN 101000633A
- Authority
- CN
- China
- Prior art keywords
- mpeg
- file
- xquery
- similarity measurement
- expression formula
- Prior art date
- Legal status (The legal status 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 status listed.)
- Pending
Links
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
An indexing method of MPEG-7 file includes receiving file-indexing request inputted by user, analyzing said request and positioning expanded similarity expression of measurement operation and weight distribution pointed onto MPEG-7 file-indexing request, converting said expression to be corresponding query self-defined function to obtain indexing statement of XQuery language, inputting said statement into XQuery unit supporting XQuery language to carry out indexing operation and converting result to be multimedia content for being displayed to user.
Description
Technical field
The present invention relates to a kind of search method and system of multimedia file, particularly a kind of search method and system at MPEG-7 (Multimedia Content Description Interface agreement) file.
Background technology
Along with multimedia and development of internet technology, multi-medium data increases rapidly.How to describe effectively, organize and retrieving multimedia data has become a problem that presses for solution so that accurately promptly obtain customer satisfaction system multi-medium data.MPEG-7 is as an international standard of multimedia content description, and its appearance has improved the descriptive power of user to content of multimedia; Still can not satisfy the Search Requirement of user but only content of multimedia is described, a kind of effective search method must be provided on the basis of MPEG-7, make things convenient for the user multimedia query and search to content of multimedia.
XQuery is the draft standard (being the recommendation state at present) of the XML query language drafted of W3C XML inquiry working group, can query context XML information source widely, comprise database and document.Because the MPEG-7 document is based on XML, therefore adopt XQuery that the MPEG-7 document is retrieved.The Chinese patent publication number is CN1487451, open day to be that the patent of invention on April 7th, 2004 discloses a kind of " based on the Streaming Media searching system in the remote teaching field of MPEG-7 ", wherein introduce the notion of " metadata search engine ", at first the content of multimedia retrieval is converted into text retrieval by MPEG-7, realize the retrieval of non-structured text then by XQuery, thereby realize retrieval Streaming Media.Having many in the multimedia feature that this system exists following problem: MPEG-7 to store is vector types, and measuring the result at the retrieval of this type with similarity distance serves as according to carrying out.Because XQuery is the general polling language at the semi-structured text of XML, does not consider the special Search Requirement among the MPEG-7, adopt XQuery can't realize that with similarity distance tolerance result be the Search Requirement of foundation.For example following query requests according to the histogrammic Euclidean distance size of average color of video in the average color histogram of sample video and the video library, is returned result for retrieval; This retrieval request can't realize with XQuery, directly adopts XQuery that the MPEG-7 document is retrieved existing problems.
Summary of the invention
The technical problem to be solved in the present invention provides a kind of search method of the file at the MPEG-7 form, by this method, can realize the similarity distance tolerance of multimedia proper vector and the compound query of multiple multimedia feature.
The technical solution adopted for the present invention to solve the technical problems is: the search method at the MPEG-7 file may further comprise the steps:
Receive the document retrieval request of user's input, described document retrieval request is one group of query statement of being made up of the expanding XQuery language;
Resolve the document retrieval request of user's input, similarity measurement operation and weight allocation expression formula that the location is wherein expanded at MPEG-7 document retrieval request;
Convert the similarity measurement operation of described expansion to corresponding XQuery self-defining function with the weight allocation expression formula, obtain the retrieve statement of XQuery language, inquiry unit with described retrieve statement input support XQuery language carries out the search operaqtion of MPEG-7 file;
Convert result for retrieval to corresponding content of multimedia and present to the user.
The similarity measurement operation of described expansion comprises Ming Shi distance, mahalanobis distance, Euclidean distance, Canberra distance and Manhattan distance with the operation of similarity measurement described in the weight allocation expression formula.
After the similarity measurement operation and weight allocation expression formula of the expansion of described location, also comprise the similarity measurement operation of checking expansion and the step of the grammaticality of weight allocation expression formula,, export syntax error message if incorrect; If correct, carry out the similarity measurement of described expansion is operated the step that converts corresponding XQuery self-defining function with the weight allocation expression formula to.
Behind the described retrieve statement that obtains the XQuery language, the query statement after the conversion is carried out syntax check, if mistake, the output syntax error message; If correct, carry out the retrieval and inquisition operation.
Present in user's the step at the described content of multimedia that result for retrieval is converted to correspondence, utilize the result for retrieval of MPEG-7 file and the corresponding relation of content of multimedia, convert the result for retrieval of the MPEG-7 file that returns to corresponding content of multimedia and present.
The present invention also provides a kind of searching system at the MPEG-7 file, comprising:
Receiver module: be used to receive the document retrieval request of user's input, described retrieval request is one group of query statement of being made up of the expanding XQuery language;
Syntax parsing module: be used to resolve the document retrieval request of user's input, similarity measurement operation and weight allocation expression formula that the location is wherein expanded at MPEG-7 document retrieval request;
The semantic module that realizes: be used for converting the similarity measurement operation of described expansion to corresponding XQuery self-defining function with the weight allocation expression formula, obtain the retrieve statement of XQuery language, inquiry unit with described retrieve statement input support XQuery language carries out the search operaqtion of MPEG-7 file;
The result presents module: be used for result for retrieval with the MPEG-7 file and convert corresponding content of multimedia to and present to the user.
The similarity measurement operation of the expansion that described syntax parsing module is located comprises Ming Shi distance, mahalanobis distance, Euclidean distance, Canberra distance and Manhattan distance with the operation of similarity measurement described in the weight allocation expression formula.
Described system also comprises the grammer authentication module, is used to verify whether the similarity measurement operation of the expansion of being located by described syntax parsing module is correct with the grammer of weight allocation expression formula, if incorrect, the output syntax error message; If correctly, the similarity measurement operation with described expansion converts corresponding XQuery self-defining function to the weight allocation expression formula.
Described system also comprises the inspection module, is used for to being realized that by semanteme the query statement that module converts obtains carries out syntax check, if mistake is exported syntax error message; If correct, carry out the retrieval and inquisition operation.
Described result presents module and utilizes the result for retrieval of MPEG-7 file and the corresponding relation of content of multimedia, converts the result for retrieval of the MPEG-7 file that returns to corresponding content of multimedia and presents.
Can carry out the retrieval of MPEG-7 file and presenting of result for retrieval by the present invention; Can satisfy the similarity distance tolerance demand of multimedia feature, and realize the compound query of multiple multimedia feature; Can also carry out static syntax check, guarantee the reliability of system; Can make full use of the result for retrieval of XML file, the complexity that the reduction system realizes; On the basis of MPEG-7 document retrieval, realized content-based multimedia file retrieval.
Description of drawings
The present invention is further described below in conjunction with drawings and Examples.
Fig. 1 is to be the structured flowchart of a kind of embodiment of the searching system at the MPEG-7 file of the present invention;
Fig. 2 is the action flow chart of MPEG-7 document retrieval request syntax parsing module;
Fig. 3 is the semantic action flow chart of realizing of MPEG-7 document retrieval request;
Fig. 4 is the corresponding relation synoptic diagram of content of multimedia and MPEG-7 file;
Fig. 5 is the action flow chart that MPEG-7 document retrieval result presents module.
Embodiment
The present invention is input and the transmission of carrying out the user search request by the retrieve statement input window, and retrieve statement is made of the XQuery language of expansion.
Fig. 1 is the block scheme that the MPEG-7 document retrieval system constitutes.System presents module in client by MPEG-7 document retrieval request receiver module and MPEG-7 document retrieval result and constitutes, and is responsible for the input of user search request and presenting of MPEG-7 document retrieval result respectively.System is made of MPEG-7 document retrieval request syntax parsing module and the semantic realization of MPEG-7 document retrieval request module on retrieval server, is responsible for the parsing of user inquiring and the search operaqtion of MPEG-7 file respectively.System is made of MPEG-7 file storage module and multimedia file memory module on data server, is responsible for multimedia content description information and multimedia messages respectively.
Fig. 2 introduces the treatment scheme of MPEG-7 document retrieval request syntax parsing module by process flow diagram:
MPEG-7 document retrieval request syntax parsing module is accepted the user inquiring request of the XQuery language formation of expansion.MPEG-7 document retrieval request syntax parsing module is expanded the XQuery language, and the correlated expression formula of expansion is as follows:
DistanceExpr:＝Expr“mi”|“man”|”eu“|“ca”|“mah”Expr
WeightDistanceExpr∷＝Expr“weightdistance”DistanceWithWeight
DistanceWithWeight∷＝DistanceExpr“weight”Expr|
DistanceWithWeight‘&&’DistanceWithWeight“norm”Expr
Wherein, Expr is the XQuery expression formula.DistanceExpr is the similarity measurement operation expression of expansion, and WeightDistanceExpr is the weight allocation expression formula of expansion.
MPEG-7 document retrieval request syntax parsing module is the above-mentioned expansion expression formula in the locating query statement at first, carries out syntax check.If mistake returns to MPEG-7 document retrieval result with error message and presents module; If correct, with the semantic module that realizes of query statement input MPEG-7 document retrieval request of user's input.
Fig. 3 introduces the semantic treatment scheme that realizes module of MPEG-7 document retrieval request by process flow diagram:
At first receive user inquiring request from MPEG-7 document retrieval request syntax parsing module.With the expression formula of MPEG-7 document retrieval request syntax parsing module expansion, convert corresponding XQuery function to, obtain the XQuery query statement.Then, the input of the XQuery query statement that is converted to is supported the XML file polling device of XQuery language to carry out syntax check by the query statement after supporting XQuery language inquiry device to conversion.If mistake, the output syntax error message.If correct, carry out the retrieval and inquisition operation of MPEG-7 file.Present module to MPEG-7 document retrieval result and return result for retrieval.
Fig. 4 is a corresponding relation synoptic diagram of introducing content of multimedia and MPEG-7 file in detail.
Among the figure, MC (Multimedia content) means content of multimedia, and each MC can be divided into a plurality of montages (Clips); MF (MPEG-7 Files) is the MPEG-7 file.The corresponding MPEG-7 file of each multimedia file.Each multimedia file can be divided into a plurality of montages, and the section in the corresponding MPEG-7 file of each montage is described (Segment).
Fig. 5 introduces the treatment scheme that MPEG-7 document retrieval result presents module by process flow diagram.
At first receive from the semantic MPEG-7 document retrieval result who realizes that module is returned of MPEG-7 document retrieval request, for the section that meets search condition in the MPEG-7 file is described.Utilize the corresponding relation of MPEG-7 file and content of multimedia then, the section that meets search condition in the MPEG-7 file that returns is described montage in the converting multimedia file.
Claims (10)
1, at the search method of MPEG-7 file, it is characterized in that: may further comprise the steps:
Receive the document retrieval request of user's input, described document retrieval request is one group of query statement of being made up of the expanding XQuery language;
Resolve the document retrieval request of user's input, similarity measurement operation and weight allocation expression formula that the location is wherein expanded at MPEG-7 document retrieval request;
Convert the similarity measurement operation of described expansion to corresponding XQuery self-defining function with the weight allocation expression formula, obtain the retrieve statement of XQuery language, inquiry unit with described retrieve statement input support XQuery language carries out the search operaqtion of MPEG-7 file;
Convert result for retrieval to corresponding content of multimedia and present to the user.
2, the search method at the MPEG-7 file according to claim 1 is characterized in that: the similarity measurement operation of described expansion comprises Ming Shi distance, mahalanobis distance, Euclidean distance, Canberra distance and Manhattan distance with the operation of similarity measurement described in the weight allocation expression formula.
3, the search method at the MPEG-7 file according to claim 1, it is characterized in that: after the similarity measurement operation and weight allocation expression formula of the expansion of described location, also comprise the similarity measurement operation of checking expansion and the step of the grammaticality of weight allocation expression formula, if incorrect, the output syntax error message; If correct, carry out the similarity measurement of described expansion is operated the step that converts corresponding XQuery self-defining function with the weight allocation expression formula to.
4, the search method at the MPEG-7 file according to claim 1 is characterized in that: behind the retrieve statement of the described XQuery of obtaining language, the query statement after the conversion is carried out syntax check, if mistake, the output syntax error message; If correct, carry out the retrieval and inquisition operation.
5, the search method at the MPEG-7 file according to claim 1, it is characterized in that: present in user's the step at the described content of multimedia that result for retrieval is converted to correspondence, utilize the result for retrieval of MPEG-7 file and the corresponding relation of content of multimedia, convert the result for retrieval of the MPEG-7 file that returns to corresponding content of multimedia and present.
6, at the searching system of MPEG-7 file, it is characterized in that: comprising:
Receiver module: be used to receive the document retrieval request of user's input, described retrieval request is one group of query statement of being made up of the expanding XQuery language;
Syntax parsing module: be used to resolve the document retrieval request of user's input, similarity measurement operation and weight allocation expression formula that the location is wherein expanded at MPEG-7 document retrieval request;
The semantic module that realizes: be used for converting the similarity measurement operation of described expansion to corresponding XQuery self-defining function with the weight allocation expression formula, obtain the retrieve statement of XQuery language, inquiry unit with described retrieve statement input support XQuery language carries out the search operaqtion of MPEG-7 file;
The result presents module: be used for result for retrieval with the MPEG-7 file and convert corresponding content of multimedia to and present to the user.
7, the searching system at the MPEG-7 file according to claim 6 is characterized in that: the similarity measurement operation of the expansion that described syntax parsing module is located comprises Ming Shi distance, mahalanobis distance, Euclidean distance, Canberra distance and Manhattan distance with the operation of similarity measurement described in the weight allocation expression formula.
8, the searching system at the MPEG-7 file according to claim 6, it is characterized in that: also comprise the grammer authentication module, be used to verify whether the similarity measurement operation of the expansion of being located by described syntax parsing module is correct with the grammer of weight allocation expression formula, if incorrect, the output syntax error message; If correctly, the similarity measurement operation with described expansion converts corresponding XQuery self-defining function to the weight allocation expression formula.
9, the searching system at the MPEG-7 file according to claim 6 is characterized in that: also comprise the inspection module, be used for to being realized that by semanteme the query statement that module converts obtains carries out syntax check, if mistake is exported syntax error message; If correct, carry out the retrieval and inquisition operation.
10, the searching system at the MPEG-7 file according to claim 6, it is characterized in that: described result presents module and utilizes the result for retrieval of MPEG-7 file and the corresponding relation of content of multimedia, converts the result for retrieval of the MPEG-7 file that returns to corresponding content of multimedia and presents.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100627785A CN101000633A (en) | 2007-01-17 | 2007-01-17 | Search method and system for MPEG-7 file |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNA2007100627785A CN101000633A (en) | 2007-01-17 | 2007-01-17 | Search method and system for MPEG-7 file |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| CN101000633A true CN101000633A (en) | 2007-07-18 |
Family
ID=38692601
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNA2007100627785A Pending CN101000633A (en) | 2007-01-17 | 2007-01-17 | Search method and system for MPEG-7 file |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN101000633A (en) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2010078769A1 (en) * | 2008-12-29 | 2010-07-15 | 成都市华为赛门铁克科技有限公司 | Access method and access apparatus for network file system |
| CN102163240A (en) * | 2011-05-20 | 2011-08-24 | 苏州两江科技有限公司 | Method for constructing human face characteristic image index database based on MPEG-7 (Motion Picture Experts Group-7) standard |
| WO2013044407A1 (en) * | 2011-09-27 | 2013-04-04 | Hewlett-Packard Development Company, L.P. | Retrieving visual media |
| CN101620633B (en) * | 2008-07-04 | 2013-04-17 | 软件股份公司 | Method and system for generating indexes in an xml database management system |
-
2007
- 2007-01-17 CN CNA2007100627785A patent/CN101000633A/en active Pending
Cited By (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101620633B (en) * | 2008-07-04 | 2013-04-17 | 软件股份公司 | Method and system for generating indexes in an xml database management system |
| WO2010078769A1 (en) * | 2008-12-29 | 2010-07-15 | 成都市华为赛门铁克科技有限公司 | Access method and access apparatus for network file system |
| CN102163240A (en) * | 2011-05-20 | 2011-08-24 | 苏州两江科技有限公司 | Method for constructing human face characteristic image index database based on MPEG-7 (Motion Picture Experts Group-7) standard |
| WO2013044407A1 (en) * | 2011-09-27 | 2013-04-04 | Hewlett-Packard Development Company, L.P. | Retrieving visual media |
| US9229958B2 (en) | 2011-09-27 | 2016-01-05 | Hewlett-Packard Development Company, L.P. | Retrieving visual media |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US9165085B2 (en) | System and method for publishing aggregated content on mobile devices | |
| CN100428244C (en) | Apparatus, system, and method for synchronizing change histories in enterprise applications | |
| US6704736B1 (en) | Method and apparatus for information transformation and exchange in a relational database environment | |
| US9244991B2 (en) | Uniform search, navigation and combination of heterogeneous data | |
| JP5008878B2 (en) | Mapping file system models to database objects | |
| US8275888B2 (en) | Indexing heterogeneous resources | |
| US8983931B2 (en) | Index-based evaluation of path-based queries | |
| US8150834B2 (en) | Assisting method and apparatus for accessing markup language document | |
| US9639574B1 (en) | Efficient top-down hierarchical join on a hierarchically clustered data stream | |
| US8661019B2 (en) | Join algorithms over full text indexes | |
| US9020811B2 (en) | Method and system for converting text files searchable text and for processing the searchable text | |
| CN106446235B (en) | Video searching method and device | |
| CN101000633A (en) | Search method and system for MPEG-7 file | |
| US8429196B2 (en) | Fast extraction of scalar values from binary encoded XML | |
| CN115827862A (en) | Associated acquisition method for multivariate expense voucher data | |
| WO2010000211A1 (en) | Searching method, searching server and searching system | |
| CN115061851A (en) | Data verification method and device, storage medium and electronic equipment | |
| US20110270862A1 (en) | Information processing apparatus and information processing method | |
| CN116303359A (en) | Method for realizing multi-type document export of database structure | |
| US8639709B2 (en) | Comparing very large XML data | |
| CN112395292B (en) | Data feature extraction and matching method and device | |
| US8150838B2 (en) | Method and system for a metadata driven query | |
| CN103377199B (en) | Information processor and information processing method | |
| US20020069224A1 (en) | Markup language document conversion apparatus and method | |
| CN110740046B (en) | Method and device for analyzing service contract |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C02 | Deemed withdrawal of patent application after publication (patent law 2001) | ||
| WD01 | Invention patent application deemed withdrawn after publication |