CN100531405C - Target tracking method of sports video - Google Patents
Target tracking method of sports video Download PDFInfo
- Publication number
- CN100531405C CN100531405C CNB200510135495XA CN200510135495A CN100531405C CN 100531405 C CN100531405 C CN 100531405C CN B200510135495X A CNB200510135495X A CN B200510135495XA CN 200510135495 A CN200510135495 A CN 200510135495A CN 100531405 C CN100531405 C CN 100531405C
- Authority
- CN
- China
- Prior art keywords
- target
- value
- sample point
- prime
- tracking method
- 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.)
- Expired - Fee Related
Links
Images
Landscapes
- Image Analysis (AREA)
Abstract
The invention relates to a method for tracking sport video target, wherein said method comprises that: extracting the color diagram of video; using corn function to treat the color diagram, to obtain target color distribution character; using particle filter algorism to predict the motion position of target; via the predicted value, using average group algorism to obtain the accurate value of target motion. The invention uses several motion models, via the character of target motion, to dynamically refresh motion models, therefore, it can use little samples to realize better effect, reduce complexity and improve tracking accuracy.
Description
Technical field
The present invention relates to a kind of motion target tracking method, more particularly, relate to a kind of method for tracking target based on sports video.
Background technology
Motion target detection is an important topic using the vision field with following the tracks of, and its core concept is the comprehensive utilization image processing, and technological means such as video analysis are caught moving target quickly and accurately.
By camera supervised dynamic scene, be widely used in different social sectors already.Traffic monitoring on from the guard monitor of community and critical facility to city and highway, from the intellectual weapon that detects of military target, video camera plays important effect as the extension of human vision.In recent years, along with the extensive use of visual monitor system, the quick location and the tracking technique of moving target more and more cause many scientific research institutions and researcher's great interest.At present, method for tracking target is based on static background mostly, utilizes the target poor with the frame between the background, extracts the profile information of moving target, thereby obtains the movement position of target.Yet in the sports video, strenuous exercise often takes place in video camera, and background is all changing all the time, therefore is difficult to utilize the background frames difference to obtain the movement position of target.In the prior art, the someone proposes to utilize the characteristic information of tracked target, obtains the movement position of target again in conjunction with particle filter method.Ask for an interview list of references 1:KatjaNUmmiaro about the specific implementation of this method, Esther Koller-Meier and Luc Van Gool " A Color-based ParticleFilter " Image and Vision Computing 2002.1..
Exist target travel very fast in the sports video, target velocity changes characteristics such as very fast, therefore can propose four kinds of motion models: at the uniform velocity, evenly quicken, static and collision.Because the particle filter algorithm that is proposed in the list of references 1 has only been considered a kind of motor pattern, therefore, when the target that those motor patterns of tracking often change, effect is often relatively poor, though the scope that can distribute by the number and the enlarged sample point of increase particle filter sample point is solved, but the computation complexity of system also can obviously increase, and error also can strengthen, but also can produce a lot of sample points useless to particle filter.Bigger to those motion amplitudes especially sport video, this method accuracy is lower, and computational complexity is bigger.
Summary of the invention
The objective of the invention is only to adopt a kind of motor pattern in the prior art and cause the effect of tracking target relatively poor in order to overcome, the shortcoming that computation complexity is high, provide a kind of fast, stable, the method for tracking target that is applied to sports video of robust.
To achieve these goals, the invention provides a kind of target tracking method of sports video, comprising:
1), extract the color histogram in the video, utilize kernel function that color histogram is made normalized, obtain the distribution of color feature of target;
2), adopt the movement position of particle filter algorithm target of prediction, specifically may further comprise the steps:
2-1), in first frame, produce the set of random sample point by normal distribution
From sample set, select N sample of obeying probability distribution;
2-2), according to following formula, by the sample point set of present frame
Obtain the sample point set of next frame image
Wherein, w
T-1 (n)Be system noise, meet Gaussian Profile, A represents motion model, and subscript t-1 represents present frame, and subscript t represents next frame, the number of n representative sample point; Sample point is produced according to motion model by the sample point of present frame in the next frame;
2-3), the movement position of target of prediction in the next frame image;
3), according to step 2) predicted value of the movement position of the target that obtains, adopt means clustering algorithm to ask the exact value of target travel position.
In the technique scheme, in the described step 1), the specific implementation step of described distribution of color Feature Extraction method is as follows:
1-1), calculate the weight of each picture element in the target;
1-2), ask the color histogram of target.
In the technique scheme, at described step 2-3) in, the movement position of target of prediction in the next frame image comprises:
2-3-1), each sample point in the calculating target and the similarity of motion model;
2-3-2), by step 2-3-1) similarity that obtains, calculate the probability right of each sample point in the target;
2-3-3), by step 2-3-2) probability right of each sample point of obtaining, the desired value of estimating target position, the desired value of resulting target location are exactly the position of target in the next frame image.
In the technique scheme, in the described step 3), the described exact value of target travel position of asking comprises:
3-1), calculate by step 2) predicted value of the target travel position that obtains is with the similarity between the motion model, if similarity is greater than a preassigned threshold values, then motion model does not change, if similarity is less than a preassigned threshold values, then change motion model, and jump to step 2-2), the movement position of target of prediction again is till similarity is greater than preassigned threshold values;
3-2), calculate the correction value of target travel position according to formula; Described computing formula comprises:
Wherein, y ' expression correction value, x
iThe remarked pixel point, g represents distance function, y
0Expression initial position, h represent to be used to represent rectangular window wide of tracked object,
P ' wherein
uThe value of color histogram on color space index u of expression tracked target, q '
u(y
0) be illustrated in position y
0The value of color histogram on color space index u of estimation moving target, b (x
i) remarked pixel point x
iIndex value in the m value histogram,
3-3), to step 3-2) correction value and the step 2 that obtain) predicted value that obtains asks poor, difference is done modulo operation, result to modulo operation judges, if the value ε that the value of modulo operation is set less than the user, then stop the process of iteration, resulting correction value is exactly the actual exact position of moving target, otherwise correction value is composed to predicted value, and execution in step 3-2 again), the correction value of looking for novelty.
Described motion model comprises at the uniform velocity, evenly quicken, static and collide four kinds, for different motion models, at step 2-2) in, A gets different values.
At described step 3-1) in, described preassigned threshold values gets 0.8.
At described step 3-3) in, the value ε that described user sets is 2 or 3.
Target tracking method of sports video of the present invention is introduced multiple motion model, characteristics according to target travel are dynamically upgraded motion model, thereby utilize number of samples seldom to reach effect preferably, reduced computation complexity, and improved the accuracy of following the tracks of.
Description of drawings
Fig. 1 is the flow chart of target tracking method of sports video of the present invention;
Fig. 2 is the flow chart of target tracking method of sports video specific implementation step of the present invention.
Embodiment
Below in conjunction with the drawings and specific embodiments, target tracking method of sports video of the present invention is further described.
With reference to figure 1, Fig. 2, target tracking method of sports video of the present invention comprises following steps:
Color histogram in step 10, the extraction video utilizes kernel function that color histogram is made normalized, obtains the distribution of color feature of target, and the specific implementation step of this step is as follows.
The weight of each picture element in step 11, the calculating target.Suppose that tracked target is that a center is y, window width is the rectangular window of h, and is unreliable relatively because the peripheral pixel of target may be blocked or be subjected to the influence of background, therefore each picture element in the target set different weights, picture element is the closer to target's center, and weight is big more.With g (x
i) represent the weight of each picture element, the computing formula of each picture element weight as shown in Equation (1):
Wherein, k represents a distance function, || represent modulo operation, x
iA picture element of expression target, x
0Represent the central point of target.
Ask target color histogram computing formula as shown in Equation (2):
q′(y)={q′
u(y)}
u=1...m (2)
Wherein, m represents the number in the zone that color space is divided into, and u represents the color space index at each regional place.Q '
u(y) value is represented with formula (3) and (4).
Function b (x
i) be pixel x
iIndex value in the m value histogram, g (x
i) weight of the picture element that is in the step 11 to be asked, C
hValue with formula (5) expression.
The movement position of step 20, employing particle filter algorithm target of prediction is implemented as follows.
Step 211, calculate cumulative probability distribution c ' according to formula (6)
T-1
c
(0) t-1=0
Wherein, t is the subscript of representative time, and t-1 represents the former frame image here, and t represents current frame image, calculates cumulative probability distribution c '
T-1Process be a recursive procedure, the sample point that produces of present frame each time all is that the sample point by the former frame image produces
Equally distributed random number r is obeyed in step 212, N of generation
n∈ [0,1]
Step 213, obtain in step 211 set c '
T-1 (j)In select to satisfy condition
Minimum j, the order
0≤n≤N
The meaning of this step is exactly to produce a random number in the 0-1 interval at random, selects π according to this random number then
T-1 n(n=1....N) first few items sum is greater than the sample point of this random number.
Wherein, w
T-1 (n)Be system noise, meet Gaussian Profile, A represents motion model.
Step 231, calculate each sample point in the target and the similarity of motion model, the calculation of similarity degree formula as shown in Equation (8),
Wherein, p ' is exactly a motion model, represents the distribution of color of tracked target, q ' (s
t (n)) be exactly the distribution of color of sample point.
The probability right of each sample point in step 232, the calculating target, described probability right π
t nExpression, the computing formula of probability right as shown in Equation (9).
The probability right of step 233, each sample point of obtaining according to step 232, the desired value of estimating target position:
The desired value of resulting target location is exactly the position of target in the next frame image.
The predicted value of the movement position of step 30, the target that obtains according to step 20 adopts means clustering algorithm to ask the exact value of target travel position.The predicted value of supposing the moving target that obtained by step 20 is made as initial position, uses y
0Expression asks the specific implementation step of exact value of moving target position as follows.
Wherein, g is a distance function,
Claims (7)
1, a kind of target tracking method of sports video may further comprise the steps:
1), extract the color histogram in the video, utilize kernel function that color histogram is made normalized, obtain the distribution of color feature of target;
2), adopt the movement position of particle filter algorithm target of prediction, carry out according to the following steps:
2-1), in first frame, produce the set of random sample point by normal distribution
From sample set, select N sample of obeying probability distribution;
2-2), according to following formula, by the sample point set of present frame
Obtain the sample point set of next frame image
Wherein, w
T-1 (n)Be system noise, meet Gaussian Profile, A represents motion model, and subscript t-1 represents present frame, and subscript t represents next frame, the number of n representative sample point; Sample point is produced according to motion model by the sample point of present frame in the next frame;
2-3), the movement position of target of prediction in the next frame image;
3), according to step 2) predicted value of the movement position of the target that obtains, adopt means clustering algorithm to ask the exact value of target travel position.
2, target tracking method of sports video according to claim 1 is characterized in that, the concrete steps of extracting color histogram in the video in the described step 1) are as follows:
1-1), calculate the weight of each picture element in the target;
1-2), ask the color histogram of target.
3, target tracking method of sports video according to claim 1 is characterized in that, at described step 2-3) in, the movement position of target of prediction in the next frame image comprises:
2-3-1), each sample point in the calculating target and the similarity of motion model;
2-3-2), by step 2-3-1) similarity that obtains, calculate the probability right of each sample point in the target;
2-3-3), by step 2-3-2) probability right of each sample point of obtaining, the desired value of estimating target position, the desired value of resulting target location are exactly the position of target in the next frame image.
4, target tracking method of sports video according to claim 1 is characterized in that, in the described step 3), the described exact value of target travel position of asking comprises:
3-1), calculate by step 2) predicted value of the target travel position that obtains is with the similarity between the motion model, if similarity is greater than a preassigned threshold values, then motion model does not change, if similarity is less than a preassigned threshold values, then change motion model, and jump to step 2-2), the movement position of target of prediction again is till similarity is greater than preassigned threshold values;
3-2), calculate the correction value of target travel position according to formula; Described computing formula comprises:
Wherein, y ' expression correction value, x
iThe remarked pixel point, g represents distance function, y
0Expression initial position, h represent to be used to represent rectangular window wide of tracked object,
P ' wherein
uThe value of color histogram on color space index u of expression tracked target, q '
u(y
0) be illustrated in position y
0The value of color histogram on color space index u of estimation moving target, b (x
i) remarked pixel point x
iIndex value in the m value histogram,
3-3), to step 3-2) correction value and the step 2 that obtain) predicted value that obtains asks poor, difference is done modulo operation, result to modulo operation judges, if the value ε that the value of modulo operation is set less than the user, then stop the process of iteration, resulting correction value is exactly the actual exact position of moving target, otherwise correction value is composed to predicted value, and execution in step 3-2 again), the correction value of looking for novelty.
5, target tracking method of sports video according to claim 4 is characterized in that, described motion model comprises at the uniform velocity, evenly quicken, static and collide four kinds, for different motion models, at step 2-2) in, A gets different values.
6, target tracking method of sports video according to claim 4 is characterized in that, at described step 3-1) in, described preassigned threshold values gets 0.8.
7, target tracking method of sports video according to claim 4 is characterized in that, at described step 3-3) in, the value ε that described user sets is 2 or 3.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200510135495XA CN100531405C (en) | 2005-12-31 | 2005-12-31 | Target tracking method of sports video |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CNB200510135495XA CN100531405C (en) | 2005-12-31 | 2005-12-31 | Target tracking method of sports video |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1992911A CN1992911A (en) | 2007-07-04 |
CN100531405C true CN100531405C (en) | 2009-08-19 |
Family
ID=38214785
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CNB200510135495XA Expired - Fee Related CN100531405C (en) | 2005-12-31 | 2005-12-31 | Target tracking method of sports video |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN100531405C (en) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101453660B (en) * | 2007-12-07 | 2011-06-08 | 华为技术有限公司 | Video object tracking method and apparatus |
WO2009086683A1 (en) * | 2007-12-29 | 2009-07-16 | Intel Corporation | Automatic detection, labeling and tracking of team members in a video |
CN101753852A (en) * | 2008-12-15 | 2010-06-23 | 姚劲草 | Sports event dynamic mini- map based on target detection and tracking |
CN101923716B (en) * | 2009-06-10 | 2012-07-18 | 新奥特(北京)视频技术有限公司 | Method for improving particle filter tracking effect |
CN101610412B (en) * | 2009-07-21 | 2011-01-19 | 北京大学 | Visual tracking method based on multi-cue fusion |
WO2011035470A1 (en) * | 2009-09-24 | 2011-03-31 | Hewlett-Packard Development Company, L.P. | Particle tracking method and apparatus |
CN106780539B (en) * | 2016-11-30 | 2019-08-20 | 航天科工智能机器人有限责任公司 | Robot vision tracking |
CN107543548B (en) * | 2017-08-22 | 2020-11-06 | 京东方科技集团股份有限公司 | Activity personnel positioning device and activity data acquisition equipment |
CN109145991B (en) * | 2018-08-24 | 2020-07-31 | 北京地平线机器人技术研发有限公司 | Image group generation method, image group generation device and electronic equipment |
CN113420183B (en) * | 2021-06-21 | 2022-12-02 | 成都神州数码索贝科技有限公司 | Cross-video target retrieval and collision method and system in video detection system |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1564600A (en) * | 2004-04-22 | 2005-01-12 | 上海交通大学 | Detection method of moving object under dynamic scene |
CN1581978A (en) * | 2004-05-17 | 2005-02-16 | 中国科学院计算技术研究所 | Tree block structure and multi-frame-reference motion estimating method and apparatus |
CN1691065A (en) * | 2004-04-23 | 2005-11-02 | 中国科学院计算技术研究所 | A video motion object dividing method |
-
2005
- 2005-12-31 CN CNB200510135495XA patent/CN100531405C/en not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1564600A (en) * | 2004-04-22 | 2005-01-12 | 上海交通大学 | Detection method of moving object under dynamic scene |
CN1691065A (en) * | 2004-04-23 | 2005-11-02 | 中国科学院计算技术研究所 | A video motion object dividing method |
CN1581978A (en) * | 2004-05-17 | 2005-02-16 | 中国科学院计算技术研究所 | Tree block structure and multi-frame-reference motion estimating method and apparatus |
Also Published As
Publication number | Publication date |
---|---|
CN1992911A (en) | 2007-07-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN100531405C (en) | Target tracking method of sports video | |
CN107633226B (en) | Human body motion tracking feature processing method | |
CN110555870B (en) | DCF tracking confidence evaluation and classifier updating method based on neural network | |
CN108550161A (en) | A kind of dimension self-adaption core correlation filtering fast-moving target tracking method | |
CN107403175A (en) | Visual tracking method and Visual Tracking System under a kind of movement background | |
CN106204638A (en) | A kind of based on dimension self-adaption with the method for tracking target of taking photo by plane blocking process | |
CN104820997B (en) | A kind of method for tracking target based on piecemeal sparse expression Yu HSV Feature Fusion | |
CN103886325B (en) | Cyclic matrix video tracking method with partition | |
CN111582349B (en) | Improved target tracking algorithm based on YOLOv3 and kernel correlation filtering | |
CN101324956A (en) | Method for tracking anti-shield movement object based on average value wander | |
CN107833239B (en) | Optimization matching target tracking method based on weighting model constraint | |
CN110991397B (en) | Travel direction determining method and related equipment | |
CN101719278B (en) | Automatic tracking method for video microimage cells based on KHM algorithm | |
CN111008991B (en) | Background-aware related filtering target tracking method | |
CN111080673A (en) | Anti-occlusion target tracking method | |
CN107844739B (en) | Robust target tracking method based on self-adaptive simultaneous sparse representation | |
CN101324958A (en) | Method and apparatus for tracking object | |
CN111340842B (en) | Correlation filtering target tracking method based on joint model | |
CN110781785A (en) | Traffic scene pedestrian detection method improved based on fast RCNN algorithm | |
CN114092517A (en) | Multi-target tracking method based on traditional and deep learning algorithm | |
CN111814846B (en) | Training method and recognition method of attribute recognition model and related equipment | |
CN111178261A (en) | Face detection acceleration method based on video coding technology | |
Du et al. | Spatial–temporal adaptive feature weighted correlation filter for visual tracking | |
CN102314591A (en) | Method and equipment for detecting static foreground object | |
CN101877135B (en) | Moving target detecting method based on background reconstruction |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20090819 Termination date: 20201231 |
|
CF01 | Termination of patent right due to non-payment of annual fee |