CN103714173A - Video source search method and device and monitoring terminal - Google Patents

Video source search method and device and monitoring terminal Download PDF

Info

Publication number
CN103714173A
CN103714173A CN201310754578.1A CN201310754578A CN103714173A CN 103714173 A CN103714173 A CN 103714173A CN 201310754578 A CN201310754578 A CN 201310754578A CN 103714173 A CN103714173 A CN 103714173A
Authority
CN
China
Prior art keywords
path
sub
condition
video source
tree
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.)
Granted
Application number
CN201310754578.1A
Other languages
Chinese (zh)
Other versions
CN103714173B (en
Inventor
陈文明
庄少华
侍净辉
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
SHENZHEN HUABAO ELECTRONIC TECHNOLOGY Co Ltd
Original Assignee
SHENZHEN HUABAO ELECTRONIC TECHNOLOGY Co Ltd
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 SHENZHEN HUABAO ELECTRONIC TECHNOLOGY Co Ltd filed Critical SHENZHEN HUABAO ELECTRONIC TECHNOLOGY Co Ltd
Priority to CN201310754578.1A priority Critical patent/CN103714173B/en
Publication of CN103714173A publication Critical patent/CN103714173A/en
Application granted granted Critical
Publication of CN103714173B publication Critical patent/CN103714173B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/70—Information retrieval; Database structures therefor; File system structures therefor of video data
    • G06F16/73—Querying
    • G06F16/732—Query formulation
    • G06F16/7343—Query language or query format

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computational Linguistics (AREA)
  • Multimedia (AREA)
  • Data Mining & Analysis (AREA)
  • Databases & Information Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

The invention discloses a video source search method and device and a monitoring terminal, and is used in the technical field of videos. In some feasible execution modes, the video source search method includes the steps of dividing a search condition into N sub-conditions, wherein the N is an integer larger than or equal to two; correspondingly inquiring video source paths matched with the N sub-conditions with N threads respectively; displaying inquiring results of the threads. According to the technical scheme, the search condition is divided into the N sub-conditions, the video source paths matched with the N sub-conditions are correspondingly inquired with the N threads respectively, and the inquiring results of the threads are displayed, so that the search speed can be quickened, and the system resources are saved.

Description

A kind of search method of video source, device and monitor terminal
Technical field
The present invention relates to video technique field, be specifically related to a kind of search method, device and monitor terminal of video source.
Background technology
In video security monitoring technology, the retrieval of video source is a wherein crucial calculating, and video retrieval technology is ripe and start to move towards market gradually.
The retrieval technique of existing a kind of video source is by set up video data buffer memory in internal memory; After obtaining term, in described video data buffer memory, search; If find the caching record of corresponding term in video data buffer memory, according to described caching record, generate retrieval set and return.
Therefore owing to setting up data buffer storage, need system resource, especially when data volume is larger, will cause the waste of system resource, and retrieval rate is slower.
Practice is found, the retrieval technique of video source of the prior art, and waste system resource, retrieval rate is slow.
Summary of the invention
The embodiment of the present invention provides a kind of search method, device and monitor terminal of video source, to solve the retrieval technique of video source of the prior art, and waste system resource, the problem that retrieval rate is slow.
First aspect present invention provides a kind of search method of video source, comprising:
The condition of retrieval is divided into N sub-condition, and described N is more than or equal to 2 integer;
Adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching;
The Query Result that shows each thread.
Second aspect present invention provides a kind of indexing unit of video source, comprising:
Cut apart module, for the condition of retrieval being divided into N sub-condition, described N is more than or equal to 2 integer;
Match query module, for adopting the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching;
Display module, for showing the Query Result of each thread.
Third aspect present invention provides a kind of monitor terminal, and described monitor terminal comprises described device
Therefore embodiment of the present invention employing is divided into N sub-condition by the condition of retrieval, adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching, and show the Query Result of each thread, can improve retrieval rate, saving system resource.
Accompanying drawing explanation
In order to be illustrated more clearly in embodiment of the present invention technical scheme, to the accompanying drawing of required use in embodiment and description of the Prior Art be briefly described below, apparently, accompanying drawing in the following describes is only some embodiments of the present invention, for those of ordinary skills, do not paying under the prerequisite of creative work, can also obtain according to these accompanying drawings other accompanying drawing.
Fig. 1 is the basic flow sheet of the search method of a kind of video source of providing of the embodiment of the present invention;
Fig. 2 is the basic logical structure schematic diagram of the retrieval of a kind of video source of providing of the embodiment of the present invention;
Fig. 3 is another logical organization schematic diagram of the retrieval of a kind of video source of providing of the embodiment of the present invention;
Fig. 4 is another logical organization schematic diagram of the retrieval of a kind of video source of providing of the embodiment of the present invention.
Embodiment
The embodiment of the present invention provides the search method of video source, to solve the retrieval technique of video source of the prior art, and waste system resource, the problem that retrieval rate is slow.The embodiment of the present invention also provides retrieval and the monitor terminal of corresponding video source.
In order to make those skilled in the art person understand better the present invention program, below in conjunction with the accompanying drawing in the embodiment of the present invention, technical scheme in the embodiment of the present invention is clearly and completely described, obviously, described embodiment is only the embodiment of a part of the present invention, rather than whole embodiment.Embodiment based in the present invention, those of ordinary skills, not making the every other embodiment obtaining under creative work prerequisite, should belong to the scope of protection of the invention.
Below by specific embodiment, be described in detail respectively.
Please refer to Fig. 1, the search method of a kind of video source that the embodiment of the present invention provides, can comprise:
110, the condition of retrieval is divided into N sub-condition, described N is more than or equal to 2 integer.
In some embodiments of the invention, the condition of video source can comprise the date, and whether m road video data (m is natural number), occur alerting signal, matter formula, resolution, video recording type etc.
For example, when user inputs search condition and " occurs alerting signal in Dec, 2013 ", the search condition of input can be divided into at least two sub-conditions " in Dec, 2013 " and " occurring alerting signal ".
Be appreciated that in the specific implementation, can, according to the particular content of search condition, condition be carried out to cutting apart of different modes.
120, adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching.
130, the Query Result that shows each thread.
N thread of described employing respectively corresponding inquiry comprises with the video source path of N sub-Condition Matching:
By described N loose the forwarding in two-layer above tree of sub-condition, inquiry video source path, and mate with video source path;
Sub-condition after storage coupling and the video source path corresponding with sub-condition;
The Query Result of described each thread of demonstration comprises:
Show described sub-condition and the video source path corresponding with sub-condition.
In some embodiments of the invention, described by described N loose the forwarding in two-layer above tree of sub-condition, inquiry video source path, and mate and comprise with video source path:
When group condition arrives the tree root of tree, judge that whether subconditional first path is similar to the path on lower floor each node;
If similarity is less than similarity minimum value, to think similar, and create a new child node and corresponding sides, the label in described corresponding sides is described subconditional the first path, described new child node counter is set to 1; Or,
If similarity is more than or equal to similarity minimum value, think dissimilar, the node of getting similarity maximum is decline node, present node counter increases by 1.
Repeat abovementioned steps, until described sub-condition is empty.
In some embodiments of the invention, described two-layer above tree is two-layer Hash tree;
First tree Path Clustering is expressed as
Figure BDA0000451501700000041
second tree Path Clustering is expressed as p 2 = < p 0 2 , p 1 2 , &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; p n 2 > ;
Described similarity is designated as sim _ path ( p 1 , p 2 ) = | { p i 1 | p i 1 &Element; p 1 } &cap; { p i 2 | p i 2 &Element; p 2 } | | { p i 1 | p i 1 &Element; p 1 } &cup; { p i 2 | p i 2 &Element; p 2 | ;
Wherein, m and n are natural number,
Figure BDA0000451501700000045
for p 1in i+1 path;
Figure BDA0000451501700000044
for p 2in i+1 path.
Be appreciated that embodiment of the present invention such scheme is such as can specifically implementing on the equipment such as monitor terminal.
Therefore, in feasible embodiments more of the present invention, by the condition of retrieval being divided into N sub-condition, adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching, and show and the Query Result of each thread can improve retrieval rate, save system resource.
In order better to implement the such scheme of the embodiment of the present invention, be also provided for coordinating the relevant apparatus of implementing such scheme below.
Please refer to Fig. 2, the embodiment of the present invention provides a kind of indexing unit of video source, can comprise:
Cut apart module 210, for the condition of retrieval being divided into N sub-condition, described N is more than or equal to 2 integer;
Match query module 220, for adopting the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching;
Display module 230, for showing the Query Result of each thread.
Please refer to Fig. 3, in some embodiments of the invention, described match query module 220 can comprise:
Match query unit 2201, for described N sub-condition fallen apart and forwarded two-layer above tree to, inquiry video source path, and mate with video source path;
Storage unit 2202, for storing sub-condition after coupling and the video source path corresponding with sub-condition;
Described display module 2203, specifically for showing described sub-condition and the video source path corresponding with sub-condition.
Please refer to Fig. 4, in some embodiments of the invention, described match query unit 2201 can comprise:
Judgment sub-unit 410, while arriving the tree root of tree for group condition, judges that whether subconditional first path is similar to the path on lower floor each node, if similarity is less than similarity minimum value, think similar, if similarity is more than or equal to similarity minimum value, think dissimilar;
Coupling subelement 420, when judging that when described judgment sub-unit subconditional first path is similar to path on lower floor each node, create a new child node and corresponding sides, label in described corresponding sides is described subconditional the first path, and described new child node counter is set to 1; Or,
When described judgment sub-unit 410 subconditional first paths of judgement and path on each node of lower floor are dissimilar, the node of getting similarity maximum is decline node, present node counter increase by 1.
Repeat abovementioned steps, until described sub-condition is empty.
In some embodiments of the invention, described two-layer above tree is two-layer Hash tree;
First tree Path Clustering is expressed as
Figure BDA0000451501700000051
second tree Path Clustering is expressed as p 2 = < p 0 2 , p 1 2 , &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; p n 2 > ;
Described similarity is designated as sim _ path ( p 1 , p 2 ) = | { p i 1 | p i 1 &Element; p 1 } &cap; { p i 2 | p i 2 &Element; p 2 } | | { p i 1 | p i 1 &Element; p 1 } &cup; { p i 2 | p i 2 &Element; p 2 | ;
Wherein, m and n are natural number, for p 1in i+1 path; for p 2in i+1 path.
The indexing unit of the video source of the embodiment of the present invention is such as being the equipment such as monitor terminal.
The function of each functional module of indexing unit that is appreciated that the video source of the embodiment of the present invention can be according to the method specific implementation in said method embodiment, and its specific implementation process can, with reference to the associated description in said method embodiment, repeat no more herein.
The embodiment of the present invention also provides a kind of monitor terminal, and described monitor terminal comprises above-mentioned device.
Therefore, in feasible embodiments more of the present invention, by the condition of retrieval being divided into N sub-condition, adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching, and show and the Query Result of each thread can improve retrieval rate, save system resource.
In the above-described embodiments, the description of each embodiment is all emphasized particularly on different fields, in certain embodiment, there is no the part of detailed description, can be referring to the associated description of other embodiment.
To sum up, the search method of the video source of the embodiment of the present invention, device and monitor terminal, by the condition of retrieval being divided into N sub-condition, adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching, and show the Query Result of each thread, can improve retrieval rate, save system resource.。
It should be noted that, for aforesaid each embodiment of the method, for simple description, therefore it is all expressed as to a series of combination of actions, but those skilled in the art should know, the present invention is not subject to the restriction of described sequence of movement, because according to the present invention, some step can adopt other order or carry out simultaneously.Secondly, those skilled in the art also should know, the embodiment described in instructions all belongs to preferred embodiment, and related action and module might not be that the present invention is necessary.
One of ordinary skill in the art will appreciate that all or part of step in the whole bag of tricks of above-described embodiment is to come the hardware that instruction is relevant to complete by program, this program can be stored in a computer-readable recording medium, and storage medium can comprise: ROM, RAM, disk or CD etc.
The search method of the video source above embodiment of the present invention being provided, device and monitor terminal are described in detail, applied specific case herein principle of the present invention and embodiment are set forth, the explanation of above embodiment is just for helping to understand method of the present invention and core concept thereof; , for one of ordinary skill in the art, according to thought of the present invention, all will change in specific embodiments and applications, in sum, this description should not be construed as limitation of the present invention meanwhile.

Claims (9)

1. a search method for video source, is characterized in that, comprising:
The condition of retrieval is divided into N sub-condition, and described N is more than or equal to 2 integer;
Adopt the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching;
The Query Result that shows each thread.
2. method according to claim 1, is characterized in that, N thread of described employing respectively corresponding inquiry comprises with the video source path of N sub-Condition Matching:
By described N loose the forwarding in two-layer above tree of sub-condition, inquiry video source path, and mate with video source path;
Sub-condition after storage coupling and the video source path corresponding with sub-condition;
The Query Result of described each thread of demonstration comprises:
Show described sub-condition and the video source path corresponding with sub-condition.
3. method according to claim 2, is characterized in that, described by described N loose the forwarding in two-layer above tree of sub-condition, inquiry video source path, and mate and comprise with video source path:
When group condition arrives the tree root of tree, judge that whether subconditional first path is similar to the path on lower floor each node;
If similarity is less than similarity minimum value, to think similar, and create a new child node and corresponding sides, the label in described corresponding sides is described subconditional the first path, described new child node counter is set to 1; Or,
If similarity is more than or equal to similarity minimum value, think dissimilar, the node of getting similarity maximum is decline node, present node counter increases by 1.
4. method according to claim 3, is characterized in that, described two-layer above tree is two-layer Hash tree;
First tree Path Clustering is expressed as
Figure FDA0000451501690000011
second tree Path Clustering is expressed as p 2 = < p 0 2 , p 1 2 , &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; p n 2 > ;
Described similarity is designated as sim _ path ( p 1 , p 2 ) = | { p i 1 | p i 1 &Element; p 1 } &cap; { p i 2 | p i 2 &Element; p 2 } | | { p i 1 | p i 1 &Element; p 1 } &cup; { p i 2 | p i 2 &Element; p 2 | ;
Wherein, m and n are natural number, for p 1in i+1 path; for p 2in i+1 path.
5. an indexing unit for video source, is characterized in that, comprising:
Cut apart module, for the condition of retrieval being divided into N sub-condition, described N is more than or equal to 2 integer;
Match query module, for adopting the video source path of N the corresponding inquiry of thread difference and N sub-Condition Matching;
Display module, for showing the Query Result of each thread.
6. device according to claim 5, is characterized in that, described match query module comprises:
Match query unit, for described N sub-condition fallen apart and forwarded two-layer above tree to, inquiry video source path, and mate with video source path;
Storage unit, for storing sub-condition after coupling and the video source path corresponding with sub-condition;
Described display module, specifically for showing described sub-condition and the video source path corresponding with sub-condition.
7. device according to claim 6, is characterized in that, described match query unit comprises:
Judgment sub-unit, while arriving the tree root of tree for group condition, judges that whether subconditional first path is similar to the path on lower floor each node, if similarity is less than similarity minimum value, think similar, if similarity is more than or equal to similarity minimum value, think dissimilar;
Coupling subelement, when judging that when described judgment sub-unit subconditional first path is similar to path on lower floor each node, create a new child node and corresponding sides, the label in described corresponding sides is described subconditional the first path, and described new child node counter is set to 1; Or,
When subconditional first path of described judgment sub-unit judgement and path on each node of lower floor are dissimilar, the node of getting similarity maximum is decline node, present node counter increase by 1.
8. device according to claim 7, is characterized in that, described two-layer above tree is two-layer Hash tree;
First tree Path Clustering is expressed as second tree Path Clustering is expressed as p 2 = < p 0 2 , p 1 2 , &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; &CenterDot; p n 2 > ;
Described similarity is designated as sim _ path ( p 1 , p 2 ) = | { p i 1 | p i 1 &Element; p 1 } &cap; { p i 2 | p i 2 &Element; p 2 } | | { p i 1 | p i 1 &Element; p 1 } &cup; { p i 2 | p i 2 &Element; p 2 | ;
Wherein, m and n are natural number,
Figure FDA0000451501690000034
for p 1in i+1 path;
Figure FDA0000451501690000035
for p 2in i+1 path.
9. a monitor terminal, is characterized in that, described monitor terminal comprises the device described in any one in claim 5 to 8.
CN201310754578.1A 2013-12-31 2013-12-31 A kind of search method of video source, device and monitor terminal Active CN103714173B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201310754578.1A CN103714173B (en) 2013-12-31 2013-12-31 A kind of search method of video source, device and monitor terminal

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201310754578.1A CN103714173B (en) 2013-12-31 2013-12-31 A kind of search method of video source, device and monitor terminal

Publications (2)

Publication Number Publication Date
CN103714173A true CN103714173A (en) 2014-04-09
CN103714173B CN103714173B (en) 2017-08-01

Family

ID=50407148

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201310754578.1A Active CN103714173B (en) 2013-12-31 2013-12-31 A kind of search method of video source, device and monitor terminal

Country Status (1)

Country Link
CN (1) CN103714173B (en)

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050187947A1 (en) * 2004-02-20 2005-08-25 Microsoft Corporation Systems and methods for parallel evaluation of multiple queries
CN101183385A (en) * 2007-12-04 2008-05-21 西安交通大学 XML enquire method based on multi-modality indexes structure
CN103177023A (en) * 2011-12-23 2013-06-26 腾讯科技（深圳）有限公司 Method, device and client side for obtaining information
CN103425780A (en) * 2013-08-19 2013-12-04 曙光信息产业股份有限公司 Data inquiry method and data inquiry device
CN103440296A (en) * 2013-08-19 2013-12-11 曙光信息产业股份有限公司 Data query method and device

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050187947A1 (en) * 2004-02-20 2005-08-25 Microsoft Corporation Systems and methods for parallel evaluation of multiple queries
CN101183385A (en) * 2007-12-04 2008-05-21 西安交通大学 XML enquire method based on multi-modality indexes structure
CN103177023A (en) * 2011-12-23 2013-06-26 腾讯科技（深圳）有限公司 Method, device and client side for obtaining information
CN103425780A (en) * 2013-08-19 2013-12-04 曙光信息产业股份有限公司 Data inquiry method and data inquiry device
CN103440296A (en) * 2013-08-19 2013-12-11 曙光信息产业股份有限公司 Data query method and device

Also Published As

Publication number Publication date
CN103714173B (en) 2017-08-01

Similar Documents

Publication Publication Date Title
US9152674B2 (en) Performing application searches
CN110502298B (en) Method and equipment for providing update reminding information of electronic book
CN105630843A (en) Webpage change monitoring method and device
CN105824830B (en) Method, client and equipment for displaying page
US9323803B2 (en) Collaborative filtering of a graph
CN104866522A (en) Method and device for providing answer information for questioner
US10146880B2 (en) Determining a filtering parameter for values displayed in an application card based on a user history
CN104504137A (en) Data storage method and system
CN104778208A (en) Method and system for optimally grasping search engine SEO (search engine optimization) website data
CN104408099A (en) Searching method and searching device
CN106469152A (en) A kind of document handling method based on ETL and system
CN102799688A (en) Method and device for displaying historical records of webpages
US11200201B2 (en) Metadata storage method, device and server
US20170169027A1 (en) Determining a Display Order for Values in a Multi-Value Field of an Application Card
CN103455632A (en) Method and client for display web pages
US20150058716A1 (en) System and method for summarizing documents
JP2012038207A5 (en)
EP2850544A1 (en) A user recommendation method and device
US20160154554A1 (en) Visual indication method and device
CN104504110A (en) Search method and device
US20150039636A1 (en) Systems and methods for intelligently linking and formatting genealogical structures
CN105404663A (en) Android device file list display method and system
CN103577476A (en) Method for processing browsing record of web page and web page browsing device
CN102129454A (en) Method and system for processing encyclopaedia data based on cloud storage
CN104462322A (en) Method and device for contrasting character strings

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant