CN104993901B - Distributed system method of data synchronization and device - Google Patents
Distributed system method of data synchronization and device Download PDFInfo
- Publication number
- CN104993901B CN104993901B CN201510402236.2A CN201510402236A CN104993901B CN 104993901 B CN104993901 B CN 104993901B CN 201510402236 A CN201510402236 A CN 201510402236A CN 104993901 B CN104993901 B CN 104993901B
- Authority
- CN
- China
- Prior art keywords
- frame
- similarity
- queue
- characteristic vector
- buffer queue
- 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.)
- Active
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Control Of Indicators Other Than Cathode Ray Tubes (AREA)
Abstract
The present invention relates to a kind of distributed system method of data synchronization and device, based on frame number and sift characteristic vectors, two kinds of situations are divided into according to frame number：When frame number is identical, search frame number and the frame that frame number is identical and the similarity of characteristic vector and the characteristic vector with reference to present frame is 1 with reference to present frame, the frame directly displayed if it can find, if lookup less than,, as new reference queue, it will be rejudged on the basis of the buffering queue；When frame number is differed, the frame that the similarity of characteristic vector and the characteristic vector with reference to present frame is 1 is searched, the frame is directly displayed if it can find, if searching less than, as new reference queue, being rejudged on the basis of the buffering queue.The present invention will show that most fast queue, as benchmark, each frame of simultaneous display is found according to the similarity of characteristic vector, it is achieved thereby that the precise synchronization of data in multiple queues；Have the advantages that processing speed is fast, reliable and stable.
Description
Technical field
The present invention relates to industrial system technical field, more particularly to a kind of distributed system method of data synchronization, distribution
Formula system data synchronization device.
Background technology
As industrial system becomes increasingly complex, distributed system is also more and more.Distributed system has stability, fault-tolerant
Property and the advantages of retractility, construct stabilization, efficient application using distributed system is easier.But distributed system
Use still there is very big challenge, wherein core is exactly stationary problem between different system.
In distributed video display system, if as shown in figure 1, each screen of combination individually shows different regard
Frequently, then in the absence of it is synchronous the problem of, but if opening same signal source on several screens, the lines region as shown in Fig. 1
Open same signal source, then the problem of needing to consider synchronous.
In a distributed system, that applies at present is generally based on the synchronization mechanism of timestamp.It is embedded in the overwhelming majority
In system, before display, it is no timestamp that data, which are decoded into after YUV (brightness and colourity) data, accordingly, it would be desirable to
Preceding several bytes of yuv data stamp timestamp by counter, and passage time stabs to judge which frame should be currently shown.Examine
Display effect is considered, the byte number of timestamp is typically less, so not ensuring that the thing of all entities according only to timestamp
It is all Complete Synchronization to manage clock.So that timestamp is 4 bit (byte) as an example, it can only represent 0~7, to 7 after counter just
Again since 0.Assuming that having two queues, if timestamp is all 0, it may be possible to same frame, it is also possible to be a queue
Just faster than another queue 8 frames.So the synchronization mechanism based on timestamp does not ensure that the precise synchronization of data.
The content of the invention
Based on this, it is necessary to for problem there is provided a kind of distributed system method of data synchronization and device, number can be realized
According to precise synchronization.
A kind of distributed system method of data synchronization, including step：
A buffer queue is chosen from each buffer queue as referring to queue；
Detect other buffer queues present frame frame number with reference to queue reference present frame frame number whether phase
Together；
If frame number is identical, detect in the buffer queue with the presence or absence of frame number with refer to present frame frame number it is identical and
The frame that the similarity of characteristic vector and the characteristic vector with reference to present frame is 1；
If in the presence of, using the frame as the buffer queue current display frame；Otherwise it regard the buffer queue as new reference
Queue, return the present frame of the other buffer queues of detection reference present frame of the frame number with referring to queue frame number whether phase
Same step；
If frame number is differed, detect in the buffer queue with the presence or absence of characteristic vector and the characteristic vector with reference to present frame
Similarity be 1 frame；
If in the presence of, using the frame as the buffer queue current display frame；Otherwise it regard the buffer queue as new reference
Queue, return the present frame of the other buffer queues of detection reference present frame of the frame number with referring to queue frame number whether phase
Same step.
A kind of distributed system data synchronization unit, including：
Module is chosen with reference to queue, for choosing a buffer queue from each buffer queue as referring to queue；
Frame number detection module, for detecting that the frame number of present frame of other buffer queues is worked as with the reference with reference to queue
Whether the frame number of previous frame is identical；
First frame detection module, for when frame number is identical, detecting in the buffer queue with the presence or absence of frame number and ginseng
Examine the frame that the similarity of the characteristic vector that frame number is identical and characteristic vector is with referring to present frame of present frame is 1；Should existing
During frame, using the frame as the buffer queue current display frame；When in the absence of the frame, the buffer queue is regard as new reference
Queue；
Second frame detection module, characteristic vector is whether there is for when frame number is differed, detecting in the buffer queue
The frame that similarity with the characteristic vector with reference to present frame is 1；When there is the frame, the frame is regard as the current of the buffer queue
Show frame；When in the absence of the frame, the buffer queue is regard as new reference queue.
Distributed system method of data synchronization and device of the present invention, based on frame number and sift characteristic vectors, are compiled according to frame
Number it is divided into two kinds of situations：When frame number is identical, search frame number with refer to present frame frame number is identical and characteristic vector and ginseng
The similarity for examining the characteristic vector of present frame is 1 frame, if searching less than illustrating that the data display ratio of the buffer queue refers to team
Row are fast, as new reference queue, will be rejudged on the basis of the buffer queue；When frame number is differed, characteristic vector is searched
The frame that similarity with the characteristic vector with reference to present frame is 1, if searching less than illustrating the data display of the buffer queue than ginseng
Examine queue fast, as new reference queue, will be rejudged on the basis of the buffer queue.The present invention will be shown most in multiple queues
Fast queue finds each frame of simultaneous display according to the similarity of characteristic vector as benchmark, it is achieved thereby that data is accurate
It is synchronous, in addition, the present invention also has the advantages that processing speed is fast, reliable and stable.
Brief description of the drawings
Fig. 1 is the structural representation of synchronization system embodiment in the prior art；
Fig. 2 is the schematic flow sheet of distributed system method of data synchronization embodiment of the present invention；
Fig. 3 is the structural representation of synchronization system specific embodiment of the present invention；
Fig. 4 is the schematic diagram of data queue's specific embodiment before synchronization of the present invention；
Fig. 5 is the schematic flow sheet of present invention data syn-chronization specific embodiment when frame number is identical；
Fig. 6 is the schematic flow sheet of present invention data syn-chronization specific embodiment when frame number is differed；
Fig. 7 is the structural representation of distributed system data synchronization unit embodiment of the present invention；
Fig. 8 is the structural representation of the first frame detection module embodiment of the invention；
Fig. 9 is the structural representation of the second frame detection module embodiment of the invention.
Embodiment
For the technical scheme for being better understood from the technical problem to be solved in the present invention, taking and the technique effect reached,
The embodiment to distributed system method of data synchronization of the present invention and device is described in detail below in conjunction with the accompanying drawings.Need
Illustrate, the first similarity, the second similarity and the similarity occurred in word is identical concept, only for sake of clarity letter
Clean to do to distinguish, order and quantity of the first, second grade wording occurred in each module not to device are limited.
As shown in figure 1, a kind of distributed system method of data synchronization, including step：
S110, from each buffer queue a buffer queue is chosen as referring to queue；
S120, the frame number of the present frame of the other buffer queues of detection and the frame number of the reference present frame with reference to queue are
It is no identical；
If S130, frame number are identical, detect in the buffer queue with the presence or absence of frame number and the frame number with reference to present frame
The frame that the similarity of identical and characteristic vector and the characteristic vector with reference to present frame is 1；If in the presence of into step S140, otherwise
Into step S150；
S140, using the frame as the buffer queue current display frame；
S150, it regard the buffer queue as new reference queue, return to step S120；
If S160, frame number are differed, detect in the buffer queue with the presence or absence of characteristic vector and the spy with reference to present frame
The similarity for levying vector is 1 frame；If in the presence of into step S170, otherwise into step S180；
S170, using the frame as the buffer queue current display frame；
S180, it regard the buffer queue as new reference queue, return to step S120.
Data are decoded as after yuv data, 4 bit can be taken in the upper left corner of yuv data, is asked according to timestamp 7
It is remaining that current frame number is set to 0 to 6.The timestamp before yuv data can also be set on the premise of display effect is not influenceed
Other forms are set to, the present invention makes restriction not to this.
Determining the mode of the characteristic vector of each frame has a lot, in one embodiment, can be by determining the gray scale of each frame
Histogram obtains the characteristic vector of each frame.Grey level histogram is the function of gray level, the pixel of the gray level in description image
Number (or frequency of gray-level pixels appearance).The representation of one dimensional histograms is：
H (P)=[h (x1),h(x2),......,h(xn)]
I=1,2 ..., n
S(xi) certain number of pixels is represented,Represent total pixel number, h (xi) spy of a certain frame is represented in the present invention
Vector is levied, H (P) represents the characteristic vector of each frame of queue.
Higher-dimension histogram can be understood as the histogram of image grey level distribution in each dimension.Commonly two dimension is straight
Fang Tu.Such as histogrammic two components of red-blue represent the gray value of feux rouges image and the function of blue light images gray value respectively, its
Image coordinate (Dr, Db) place correspondence has the gray level Dr pictures with gray level Db in blue light images simultaneously in feux rouges image
Plain number.
Determining the mode of the similarity between characteristic vector also has a lot, for example between similar figures function representation image
Similarity, its value is smaller, and the similitude of the characteristic vector of two images is smaller, and difference is bigger.Similarity function is compared to other
Method, has the advantages that accuracy is high.Cosine similarity is common similarity function, so, in one embodiment, can be with
Pass throughDetermine the similarity of the characteristic vector of a certain frame and the characteristic vector with reference to present frame in buffer queue；
Wherein V1Represent the characteristic vector with reference to present frame, WiRepresent the characteristic vector of a certain frame in buffer queue, diRepresent similarity.
Because the first frame of each queue is shown at first, highest priority, it is possible to determined according to the first frame each
The speed that queue is shown.I.e. can be using the first frame with reference to queue as present frame is referred to, will be current in other buffer queues
The frame number of frame and the frame number of the first frame with reference to queue are compared.
In one embodiment, if frame number is identical, detect current with reference with the presence or absence of frame number in the buffer queue
The frame number of frame is identical and characteristic vector and can include the step of be 1 frame with reference to the similarity of the characteristic vector of present frame：
Judging the first similarity of the characteristic vector and the characteristic vector with reference to present frame of the present frame of the buffer queue is
No is 1；
If the first similarity be 1, using present frame as the buffer queue current display frame；
If the first similarity is not 1, next frame number and the frame number phase with reference to present frame in the buffer queue are determined
Same new frame, and determine the second similarity of the characteristic vector and the characteristic vector with reference to present frame of new frame；
If the second similarity be 1, using new frame as the buffer queue current display frame；
If the second similarity is not 1 and is more than the first similarity, from the frame behind new frame, determine that frame number is worked as with reference
The frame that the similarity for the characteristic vector that the frame number of previous frame is identical and characteristic vector is with referring to present frame is 1, regard the frame as this
The current display frame of buffer queue；
If the second similarity is less than the first similarity, using the buffer queue as new reference queue, detection is returned to other
The frame number of the present frame of the buffer queue step whether identical with the frame number of the reference present frame with reference to queue.
Similarity diMore than 0, work as diFor 1 when, show that two characteristic vectors are completely similar, with diReduce, two features to
The similarity degree of amount is lower.When frame number is identical, first judges the characteristic vector of the present frame of buffer queue and refer to present frame
Characteristic vector similarity whether completely it is similar.If completely similar, the buffer queue shows the present frame.If not phase
Seemingly, then next frame with numbering is looked for carry out similarity judgement.If the second similarity is more than the first similarity and is not 1, say
The direction of bright similarity increase is that from left to right, the frame for being 1 with same numbering and similarity can be found by continuing to find backward.Such as
Really the second similarity is less than the first similarity, and the direction for illustrating similarity increase is from right to left, with reference in the buffer queue
Present frame has been consumed with the frame that numbering and similarity are 1, namely the buffer queue shows faster than with reference to queue, now needs
Change the buffer queue to refer to queue, re-start judgement.
In one embodiment, if frame number is differed, detect in the buffer queue with the presence or absence of characteristic vector and reference
The step of similarity of the characteristic vector of present frame is 1 frame can include：
Determine the similarity of the characteristic vector of each frame in the buffer queue respectively with the characteristic vector with reference to present frame；
It is current display frame of the 1 corresponding frame as the buffer queue using similarity if it is 1 to have similarity；
If each similarity is not 1, position of the corresponding frame of detection similarity maximum in the buffer queue；
If the corresponding frame of similarity maximum regard the buffer queue as new reference team in the queue heads of the buffer queue
Whether row, the frame number for returning to the present frame of the other buffer queues of detection is identical with the frame number of the reference present frame with reference to queue
The step of；
If the corresponding frame of similarity maximum is in the rear of queue of the buffer queue, the frame of the buffer queue is consumed until obtaining
The frame for being 1 with the similarity with reference to present frame, is current display frame of the 1 corresponding frame as the buffer queue using the similarity.
When frame number is different, the frame for being 1 with reference present frame similarity in buffer queue is directly found.If finding phase
Like the frame that degree is 1, the buffer queue directly displays the frame.It is if can not find similarity in current each frame of the buffer queue
1 frame, then mean that similarity is not also reached or consumed for 1 frame in the buffer queue.So needing further
Judge the direction of similarity increase, that is, detect position of the maximum frame of similarity in reference to queue.If similarity maximum
Frame illustrates that the frame that similarity is 1 is not reached also, then the data in the buffer queue is consumed as early as possible, until there is phase in rear of queue
Like the frame that degree is 1.Consumption data can be realized by way of frame losing or frame-skipping.If the maximum frame of similarity is in queue heads,
Illustrate that the frame that similarity is 1 has been consumed, the speed ratio that the buffer queue is shown is fast with reference to queue, so needing to change the caching
Queue re-starts judgement to refer to queue.
In order to be better understood from the embodiment of the present invention, retouched in detail with reference to a specific embodiment
State.
As shown in Figure 3, it is assumed that have 2 display screens, 2 processors, processor 1 is responsible for being output to display screen 1, processor 2
It is responsible for being output to display screen 2.There is a buffer queue respectively in processor 1 and processor 2, it is assumed that cached n frame data.With team
Row 1 are as queue is referred to, and the reference present frame of queue 1 is the first frame, and the present frame of queue 2 is the first frame.Realize that two queues are same
The step of step display, is as follows：
S1, judge queue 2 the first frame frame number and queue 1 the first frame frame number it is whether identical；If identical, enter
Enter step S21；Otherwise step S31 is entered；
S21, judge queue 2 the first frame characteristic vector and queue 1 the first frame characteristic vector similarity whether
For 1, if so, into step S22, otherwise into step S23；
S22, queue 2 show the first frame；
S23, determine next the first frame with queue 1 with the new frame numbered and the first frame for determining new frame and queue 1
Similarity, if similarity is 1, into step S24；If similarity is not 1 and is more than the similarity determined in S21 steps, enter
Step S25；If similarity is less than the similarity determined in S21 steps, into step S26；
S24, queue 2 show new frame；
S25, determine from the frame after new frame with the first frame of queue 1 with number and with the similarity of the first frame of queue 1
For 1 frame, queue 2 shows the frame；
S26, using queue 2 as referring to queue, return to step S1；
S31, the similarity of the characteristic vector of each frame in queue 2 respectively with the characteristic vector of the first frame in queue 1 is determined, entered
Enter step S32；
S32, judge in queue 2 with the presence or absence of similarity for 1 frame, if in the presence of into step S33；Otherwise step is entered
S34；
S33, queue 2 show the frame；
S34, the maximum frame of similarity is judged in the position of queue 2, if in rear of queue, into step S35；If in queue
Head, into step S36；
S35, the frame consumption accelerated in queue 2, until there is the frame that similarity is 1, queue 2 shows the frame；
S36, using queue 2 as referring to queue, return to step S1.
Based on same inventive concept, the present invention also provides a kind of distributed system data synchronization unit, below in conjunction with the accompanying drawings
Embodiment to apparatus of the present invention is described in detail.
As shown in fig. 7, a kind of distributed system data synchronization unit, including：
Module 110 is chosen with reference to queue, for choosing a buffer queue from each buffer queue as referring to queue；
Frame number detection module 120, for the frame number and the ginseng of reference queue of the present frame for detecting other buffer queues
Whether the frame number for examining present frame is identical；
First frame detection module 130, for when frame number is identical, detect in the buffer queue with the presence or absence of frame number with
The frame that the similarity for the characteristic vector that frame number with reference to present frame is identical and characteristic vector is with referring to present frame is 1；Exist
During the frame, using the frame as the buffer queue current display frame；When in the absence of the frame, the buffer queue is regard as new ginseng
Examine queue；
Second frame detection module 140, for when frame number is differed, detect in the buffer queue with the presence or absence of feature to
The frame that the similarity of amount and the characteristic vector with reference to present frame is 1；When there is the frame, using the frame working as the buffer queue
Preceding display frame；When in the absence of the frame, the buffer queue is regard as new reference queue.
Determining the mode of the characteristic vector of each frame has a lot, and in one embodiment, the characteristic vector of each frame can pass through
Determine that the grey level histogram of each frame is obtained.Determining the mode of the similarity between characteristic vector also has a lot, in one embodiment
In, the similarity of the characteristic vector of a certain frame and the characteristic vector with reference to present frame can pass through in buffer queueIt is determined that；Wherein V1Represent the characteristic vector with reference to present frame, WiRepresent buffer queue in a certain frame feature to
Amount, diRepresent similarity.
As shown in figure 8, the first frame detection module 130 can include：
First similarity judging unit 1301, for judging that the characteristic vector of present frame of the buffer queue is current with referring to
Whether the first similarity of the characteristic vector of frame is 1；
First display frame determining unit 1302, for when the first similarity is 1, regarding present frame as the buffer queue
Current display frame；
Second similarity determining unit 1303, for when the first similarity is not 1, determining next in the buffer queue
Frame number and the frame number identical new frame with reference to present frame, and determine the characteristic vector of new frame and the feature with reference to present frame to
Second similarity of amount；
Second display frame determining unit 1304, for when the second similarity is 1, using new frame working as the buffer queue
Preceding display frame；
3rd display frame determining unit 1305, for being not 1 and during more than the first similarity in the second similarity, from new frame
In frame below, frame number identical with the frame number with reference to present frame is determined and characteristic vector and the characteristic vector with reference to present frame
Similarity be 1 frame, using the frame as the buffer queue current display frame；
First with reference to queue determining unit 1306, for when the second similarity is less than the first similarity, by the caching team
Row are used as new reference queue.Frame number detection module 120 continues to detect the frame number and ginseng of the present frame of other buffer queues
Whether the frame number for examining the reference present frame of queue is identical.
As shown in figure 9, the second frame detection module 140 can include：
Similarity determining unit 1401, for determining the characteristic vector of each frame in the buffer queue respectively with referring to present frame
Characteristic vector similarity；
4th display frame determining unit 1402, for being that 1 corresponding frame is used as this using similarity when it is 1 to have similarity
The current display frame of buffer queue；
Frame position detection unit 1403, for when each similarity is not 1, the corresponding frame of detection similarity maximum to exist
Position in the buffer queue；
Second with reference to queue determining unit 1404, for the corresponding frame of similarity maximum the buffer queue queue
During head, the buffer queue is regard as new reference queue；Frame number detection module 120 continues to detect the current of other buffer queues
Whether the frame number of frame is identical with the frame number of the reference present frame with reference to queue；
5th display frame determining unit 1405, for the corresponding frame of similarity maximum the buffer queue rear of queue
When, the frame of the buffer queue is consumed until obtaining the frame for being 1 with the similarity with reference to present frame, is 1 corresponding by the similarity
Frame as the buffer queue current display frame.
Other technical characteristics of apparatus of the present invention are identical with the inventive method, will not be described here.
The present invention is based on frame number and sift characteristic vectors, will show most fast queue as benchmark, root in multiple queues
Each frame of simultaneous display is found according to the similarity of characteristic vector, it is achieved thereby that the precise synchronization of data, in addition, the present invention also has
Have the advantages that processing speed is fast, reliable and stable.
Each technical characteristic of embodiment described above can be combined arbitrarily, to make description succinct, not to above-mentioned reality
Apply all possible combination of each technical characteristic in example to be all described, as long as however, the combination of these technical characteristics is not deposited
In contradiction, the scope of this specification record is all considered to be.
Embodiment described above only expresses the several embodiments of the present invention, and it describes more specific and detailed, but simultaneously
Can not therefore it be construed as limiting the scope of the patent.It should be pointed out that coming for one of ordinary skill in the art
Say, without departing from the inventive concept of the premise, various modifications and improvements can be made, these belong to the protection of the present invention
Scope.Therefore, the protection domain of patent of the present invention should be determined by the appended claims.
Claims (10)
1. a kind of distributed system method of data synchronization, it is characterised in that including step：
A buffer queue is chosen from each buffer queue as referring to queue；
Detect whether the frame number of the present frame of other buffer queues is identical with the frame number of the reference present frame with reference to queue；
If frame number is identical, detect in the buffer queue with the presence or absence of frame number with refer to present frame frame number is identical and feature
The frame that the similarity of vector and the characteristic vector with reference to present frame is 1；
If in the presence of, using the frame as the buffer queue current display frame；Otherwise using the buffer queue as new reference queue,
Return the present frame of the other buffer queues of detection frame number and the reference present frame with reference to queue frame number whether identical
Step；
If frame number is differed, the phase with the presence or absence of characteristic vector and the characteristic vector with reference to present frame in the buffer queue is detected
Like the frame that degree is 1；
If in the presence of, using the frame as the buffer queue current display frame；Otherwise using the buffer queue as new reference queue,
Return the present frame of the other buffer queues of detection frame number and the reference present frame with reference to queue frame number whether identical
Step.
2. distributed system method of data synchronization according to claim 1, it is characterised in that if frame number is identical, detection
With the presence or absence of the spy of frame number identical and characteristic vector and reference present frame with the frame number with reference to present frame in the buffer queue
The step of similarity for levying vector is 1 frame includes：
Judge the buffer queue present frame characteristic vector with reference to present frame characteristic vector the first similarity whether be
1；
If the first similarity be 1, using present frame as the buffer queue current display frame；
If the first similarity is not 1, next frame number and the frame number identical with reference to present frame in the buffer queue are determined
New frame, and determine the second similarity of the characteristic vector and the characteristic vector with reference to present frame of new frame；
If the second similarity be 1, using new frame as the buffer queue current display frame；
If the second similarity is not 1 and is more than the first similarity, from the frame behind new frame, determine frame number and refer to present frame
The frame that frame number is identical and the similarity of characteristic vector and the characteristic vector with reference to present frame is 1, regard the frame as the caching
The current display frame of queue；
If the second similarity is less than the first similarity, using the buffer queue as new reference queue, the other cachings of detection are returned to
The frame number of the present frame of the queue step whether identical with the frame number of the reference present frame with reference to queue.
3. distributed system method of data synchronization according to claim 1, it is characterised in that if frame number is differed, inspection
Survey in the buffer queue and whether there is characteristic vector and wrapped the step of being 1 frame with reference to the similarity of the characteristic vector of present frame
Include：
Determine the similarity of the characteristic vector of each frame in the buffer queue respectively with the characteristic vector with reference to present frame；
It is current display frame of the 1 corresponding frame as the buffer queue using similarity if it is 1 to have similarity；
If each similarity is not 1, position of the corresponding frame of detection similarity maximum in the buffer queue；
If the corresponding frame of similarity maximum is in the queue heads of the buffer queue, using the buffer queue as new reference queue,
Return the present frame of the other buffer queues of detection frame number and the reference present frame with reference to queue frame number whether identical
Step；
If the corresponding frame of similarity maximum is in the rear of queue of the buffer queue, the frame of the buffer queue is consumed until obtaining and joining
The similarity for examining present frame is 1 frame, is current display frame of the 1 corresponding frame as the buffer queue using the similarity.
4. the distributed system method of data synchronization according to claims 1 to 3 any one, it is characterised in that by true
The grey level histogram of fixed each frame obtains the characteristic vector of each frame.
5. the distributed system method of data synchronization according to claims 1 to 3 any one, it is characterised in that pass throughDetermine the similarity of the characteristic vector of a certain frame and the characteristic vector with reference to present frame in buffer queue；Wherein
V1Represent the characteristic vector with reference to present frame, WiRepresent the characteristic vector of a certain frame in buffer queue, diRepresent similarity.
6. a kind of distributed system data synchronization unit, it is characterised in that including：
Module is chosen with reference to queue, for choosing a buffer queue from each buffer queue as referring to queue；
Frame number detection module, for detect other buffer queues present frame frame number with reference to queue reference present frame
Frame number it is whether identical；
First frame detection module, ought with reference with the presence or absence of frame number in the buffer queue for when frame number is identical, detecting
The frame that the similarity for the characteristic vector that the frame number of previous frame is identical and characteristic vector is with referring to present frame is 1；When there is the frame,
Using the frame as the buffer queue current display frame；When in the absence of the frame, the buffer queue is regard as new reference queue；
Second frame detection module, for when frame number is differed, detecting in the buffer queue with the presence or absence of characteristic vector and ginseng
The similarity for examining the characteristic vector of present frame is 1 frame；Exist the frame when, using the frame as the buffer queue current display
Frame；When in the absence of the frame, the buffer queue is regard as new reference queue.
7. distributed system data synchronization unit according to claim 6, it is characterised in that the first frame detection module
Including：
First similarity judging unit, for the characteristic vector and the feature of reference present frame of the present frame for judging the buffer queue
Whether the first similarity of vector is 1；
First display frame determining unit, for the first similarity be 1 when, using present frame as the buffer queue current display
Frame；
Second similarity determining unit, for when the first similarity is not 1, determine in the buffer queue next frame number with
With reference to the frame number identical new frame of present frame, and determine the characteristic vector and second of the characteristic vector with reference to present frame of new frame
Similarity；
Second display frame determining unit, for the second similarity be 1 when, using new frame as the buffer queue current display
Frame；
3rd display frame determining unit, for the second similarity for 1 and more than the first similarity when, from the frame behind new frame
In, determine frame number identical with the frame number with reference to present frame and the similarity of characteristic vector and the characteristic vector of reference present frame
For 1 frame, using the frame as the buffer queue current display frame；
First refers to queue determining unit, for when the second similarity is less than the first similarity, using the buffer queue as new
Reference queue.
8. distributed system data synchronization unit according to claim 6, it is characterised in that the second frame detection module
Including：
Similarity determining unit, for determine the characteristic vector of each frame in the buffer queue respectively with the feature with reference to present frame to
The similarity of amount；
4th display frame determining unit, for being that 1 corresponding frame is used as the buffer queue using similarity when it is 1 to have similarity
Current display frame；
Frame position detection unit, for when each similarity is not 1, the corresponding frame of detection similarity maximum to be in the caching team
Position in row；
Second refers to queue determining unit, in queue heads of the corresponding frame of similarity maximum in the buffer queue, will
The buffer queue is used as new reference queue；
5th display frame determining unit, in rear of queue of the corresponding frame of similarity maximum in the buffer queue, consumption
The frame of the buffer queue is until the frame that the similarity for obtaining and referring to present frame is 1, is that 1 corresponding frame is used as this using the similarity
The current display frame of buffer queue.
9. the distributed system data synchronization unit according to claim 6 to 8 any one, it is characterised in that each frame
Characteristic vector is by determining that the grey level histogram of each frame is obtained.
10. the distributed system data synchronization unit according to claim 6 to 8 any one, it is characterised in that caching team
The similarity of the characteristic vector of a certain frame and the characteristic vector with reference to present frame passes through in rowIt is determined that；Wherein V1
Represent the characteristic vector with reference to present frame, WiRepresent the characteristic vector of a certain frame in buffer queue, diRepresent similarity.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510402236.2A CN104993901B (en) | 2015-07-09 | 2015-07-09 | Distributed system method of data synchronization and device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510402236.2A CN104993901B (en) | 2015-07-09 | 2015-07-09 | Distributed system method of data synchronization and device |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104993901A CN104993901A (en) | 2015-10-21 |
| CN104993901B true CN104993901B (en) | 2017-08-29 |
Family
ID=54305662
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510402236.2A Active CN104993901B (en) | 2015-07-09 | 2015-07-09 | Distributed system method of data synchronization and device |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104993901B (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN109561336A (en) * | 2018-12-27 | 2019-04-02 | 威创集团股份有限公司 | Distribution display synchronous method, apparatus and system |
Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101316161A (en) * | 2008-06-25 | 2008-12-03 | 广东威创视讯科技股份有限公司 | Synchronous indication method and system for distributed video |
| CN102056026A (en) * | 2009-11-06 | 2011-05-11 | 中国移动通信集团设计院有限公司 | Audio/video synchronization detection method and system, and voice detection method and system |
| CN103702013A (en) * | 2013-11-28 | 2014-04-02 | 北京航空航天大学 | Frame synchronization method for multiple channels of real-time videos |
| CN104168466A (en) * | 2014-08-22 | 2014-11-26 | 广东威创视讯科技股份有限公司 | Multi-screen video synchronous playing method and device |
| CN104378675A (en) * | 2014-12-08 | 2015-02-25 | 厦门雅迅网络股份有限公司 | Multichannel audio-video synchronized playing processing method |
Family Cites Families (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US8213511B2 (en) * | 2007-04-30 | 2012-07-03 | Texas Instruments Incorporated | Video encoder software architecture for VLIW cores incorporating inter prediction and intra prediction |
-
2015
- 2015-07-09 CN CN201510402236.2A patent/CN104993901B/en active Active
Patent Citations (5)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN101316161A (en) * | 2008-06-25 | 2008-12-03 | 广东威创视讯科技股份有限公司 | Synchronous indication method and system for distributed video |
| CN102056026A (en) * | 2009-11-06 | 2011-05-11 | 中国移动通信集团设计院有限公司 | Audio/video synchronization detection method and system, and voice detection method and system |
| CN103702013A (en) * | 2013-11-28 | 2014-04-02 | 北京航空航天大学 | Frame synchronization method for multiple channels of real-time videos |
| CN104168466A (en) * | 2014-08-22 | 2014-11-26 | 广东威创视讯科技股份有限公司 | Multi-screen video synchronous playing method and device |
| CN104378675A (en) * | 2014-12-08 | 2015-02-25 | 厦门雅迅网络股份有限公司 | Multichannel audio-video synchronized playing processing method |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104993901A (en) | 2015-10-21 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| ES2681294T3 (en) | Image processing system and computer readable recording medium | |
| CN100396087C (en) | Motion estimation apparatus, method, and machine-readable medium capable of detecting scrolling text and graphic data | |
| TWI504248B (en) | Image processing apparatus and image processing method | |
| EP1679682A1 (en) | Method and device for protecting displays from burn-in effect | |
| US8320457B2 (en) | Display device and method of driving the same | |
| US20130271481A1 (en) | Display methods for high dynamic range images and user interfaces for the same | |
| WO2018120435A1 (en) | Liquid crystal display device and drive method therefor | |
| CN107888912A (en) | The abnormal recognition methods of display screen display and system | |
| CN111510642A (en) | Display system, display method for display system, and display device | |
| JP3449383B2 (en) | Plasma display device | |
| CN110166765A (en) | A kind of flower screen detection method, electronic equipment and readable storage medium storing program for executing | |
| US8194189B2 (en) | Method and device for protecting displays from burn-in effect | |
| CN104993901B (en) | Distributed system method of data synchronization and device | |
| CN105847816B (en) | The creation method and electronic device of video file thumbnail | |
| US8554008B2 (en) | Anti-aliasing system and method | |
| CN108735135A (en) | The test method of display device ghost | |
| TWI404408B (en) | Image processing apparatus and image processing method | |
| CN113838428B (en) | Ink screen refreshing method and terminal equipment | |
| CN115119532A (en) | Signal processing method and device and display device | |
| US8072451B2 (en) | Efficient Z testing | |
| CN103152512B (en) | Method and circuit that testing product pattern disappears | |
| CN103279234B (en) | Method and system for positioning touch point | |
| Kim et al. | A Burn-in Potential Region Detection Method for the OLED panel displays | |
| JP2009296284A (en) | Video processing device and video display device using the video processing device | |
| US20050141783A1 (en) | Method for detecting resolution and device for the same |
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 | ||
| CB03 | Change of inventor or designer information |
Inventor after: Li Xiujun Inventor before: Shen Sanming |
|
| CP03 | Change of name, title or address |
Address after: Kezhu road high tech Industrial Development Zone, Guangzhou city of Guangdong Province, No. 233 510670 Patentee after: Wei Chong group Limited by Share Ltd Address before: 510670 Guangdong city of Guangzhou province Kezhu Guangzhou high tech Industrial Development Zone, Road No. 233 Patentee before: Guangdong Weichuangshixun Science and Technology Co., Ltd. |