An occlusion detection method based on block correlation

An occlusion detection and block technology, applied in the field of target tracking, can solve problems such as inability to solve occlusion, failure to obtain effective information, failure to find effective tracking points, etc.

Active Publication Date: 2018-12-25
XIDIAN UNIV
View PDF17 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Traditional target tracking methods such as frame difference method, background difference method, and optical flow method cannot obtain effective information when the target is occluded, resulting in tracking failure. The tracking-by-detection methods that have been popular in recent years are also difficult. The occluded target is detected, and the CF method of the big fire cannot solve the occlusion problem due to its algorithm nature and framework limitations.
[0003] For example, the existing technology provides a multi-block tracking algorithm based on Mean Shift. The occlusion processing method of this algorithm performs Mean Shift iterations on each block, which has a large amount of calculation and poor real-time performance. At the same time, only external block information is used for occlusion judgment. It is not ruled out that the peripheral block contains a large amount of background information, which is easy to be misjudged as occlusion due to the change of the background, and cannot accurately determine the detailed occlusion of the target; The accurate positioning after the emergence is not considered, which may easily lead to the loss of the target; the existing technology also provides a multi-block tracking algorithm based on the spatio-temporal context visual tracking algorithm (STC). Multiple tracking points within the target are tracked by the STC algorithm. First, evenly take multiple tracking points on the target, and use the STC algorithm to track a single tracking point to obtain the position of each tracking point in the current frame.
When the target is partially occluded, the position of the tracking point will be abnormal. At this time, most points with similar trends are taken as reliable points. Through the unoccluded area and effective background area corresponding to the tracking point, the target can still be found, and the tracking effect is good. Therefore, the algorithm has a strong ability to resist local occlusion. However, the above tracking algorithm uniformly collects points for the target, and uses the STC algorithm to track multiple tracking points, which takes a long time, and these tracking points do not have strong characteristics. It is very likely that the abnormality of the tracking point is caused by the deformation and rotation of the target, and then it is misjudged as occlusion. At the same time, the effective tracking point cannot be found after the target is completely occluded, resulting in tracking failure.
[0004] To sum up, none of the existing schemes can effectively judge the occlusion situation, and it is easy to cause the target to be lost when the target encounters occlusion, resulting in tracking failure, and the calculation process is complicated

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • An occlusion detection method based on block correlation
  • An occlusion detection method based on block correlation
  • An occlusion detection method based on block correlation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0031] See figure 1 , figure 1 The flow of a blocking detection method based on block correlation provided by the embodiment of the present invention, selects a target area, divides the target area into a first number of first target blocks in the first direction, and divides the target area into a first number of first target blocks in the second direction. dividing the target area into a second number of second target blocks in turn;

[0032] The methods include:

[0033] Calculating the normalized cross-correlation values ​​of the first target block at the predetermined position, the second target block, and the block at the corresponding position of the predetermined template;

[0034] Judging the occlusion degree and occlusion direction of the target area according to the normalized cross-correlation value, and finally obtaining the real-time occlusion situation of the target;

[0035] Wherein, two adjacent first target blocks have a first overlapping portion, and two ...

Embodiment 2

[0058] Please continue to see Figure 2a , Figure 2b , in the actual tracking scene, the occlusion generally enters the occlusion from the side of the target, which can be roughly divided into four directions: left, right, up and down, so combined with the continuous edge block (1,5,6,10) Three frames of information, from the change trend of the corresponding NCC value, can quickly determine whether the target is occluded and the direction of the occlusion.

[0059] In this scheme, firstly, for the target area predicted by three consecutive frames (t, t+1, t+2), the above-mentioned method is used to reasonably divide the target area, and then the edge block (1, 5, 6, 10) and the given template are calculated. Correlation value to detect the occurrence of occlusion; if the NCC value r of three consecutive frames 1j ,r 2j ,r 3j (respectively corresponding to the j-th block of the t, t+1, t+2 frame and the correlation value of the j-th block of the template, j only takes 1, ...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

Abstract

The invention discloses an occlusion detection method based on block correlation. A target area is selected, and the target area is sequentially divided into a first number of first target blocks in afirst direction, and the target area is sequentially divided into a second number of second target blocks in a second direction. The method comprises: calculating a first target block of a predetermined position and a normalized cross correlation value of the second target block and the block of a position corresponding to the predetermined template; judging the occlusion degree and the occlusiondirection of the target region according to the normalized cross correlation value, wherein two adjacent first target blocks have a first overlap portion and two adjacent second target blocks have asecond overlap portion. The embodiment of the invention can quickly and effectively judge the process of the target from entering the occlusion to the complete occlusion and then to the outgoing occlusion by dividing the target area into blocks in different directions, and then judging the occlusion degree and the occlusion direction, and carries out corresponding processing.

Description

technical field [0001] The invention belongs to the field of target tracking, and in particular relates to an occlusion detection method based on block correlation. Background technique [0002] In the field of computer vision moving target tracking, the tracked target may be partially or completely occluded by other objects during the movement process. How to solve the occlusion problem has always been one of the research hotspots in the field of video tracking. Traditional target tracking methods such as frame difference method, background difference method, and optical flow method cannot obtain effective information when the target is occluded, resulting in tracking failure. The tracking-by-detection methods that have been popular in recent years are also difficult. The occluded target is detected, and the CF class method of the big fire cannot solve the occlusion problem due to its algorithm nature and framework limitations. [0003] For example, the existing technology...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G06T7/246
CPCG06T7/246
Inventor 邵晓鹏刘飞郝璐璐俱青张佳欢赵小明
Owner XIDIAN UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products