Deprecated: The each() function is deprecated. This message will be suppressed on further calls in /home/zhenxiangba/zhenxiangba.com/public_html/phproxy-improved-master/index.php on line 456
CN100435555C - High Speed Target Tracking Method and Its Circuit System - Google Patents
[go: Go Back, main page]

CN100435555C - High Speed Target Tracking Method and Its Circuit System - Google Patents

High Speed Target Tracking Method and Its Circuit System Download PDF

Info

Publication number
CN100435555C
CN100435555C CNB2005100869022A CN200510086902A CN100435555C CN 100435555 C CN100435555 C CN 100435555C CN B2005100869022 A CNB2005100869022 A CN B2005100869022A CN 200510086902 A CN200510086902 A CN 200510086902A CN 100435555 C CN100435555 C CN 100435555C
Authority
CN
China
Prior art keywords
target
image
field
view
window
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 - Lifetime
Application number
CNB2005100869022A
Other languages
Chinese (zh)
Other versions
CN1968352A (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.)
Institute of Semiconductors of CAS
Original Assignee
Institute of Semiconductors of CAS
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 Institute of Semiconductors of CAS filed Critical Institute of Semiconductors of CAS
Priority to CNB2005100869022A priority Critical patent/CN100435555C/en
Publication of CN1968352A publication Critical patent/CN1968352A/en
Application granted granted Critical
Publication of CN100435555C publication Critical patent/CN100435555C/en
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Landscapes

  • Closed-Circuit Television Systems (AREA)
  • Image Analysis (AREA)

Abstract

本发明属于图像信息处理领域,一种高速目标跟踪方法及其电路系统。高速目标跟踪的过程是首先通过手动或自动方法指定要跟踪的目标。其次,以目标的区域特征为参考设定相应区域特征阈值窗口,用该阈值窗口把输入图像二值化。然后,通过处理每一帧二值化的图像对目标进行跟踪。当发现目标丢失,做目标丢失处理;当发现目标要脱离摄像头视场,转动摄像头对准目标,作视场转动后处理。最后,输出每一帧图像中目标的位置。本发明具有运算简单,速度快,并行处理的特点。在保证高速处理的同时,兼顾了目标和背景的复杂性,特别适合跟踪高速运动目标。本发明提出一种硬件实现方式的实施例结构图。

Figure 200510086902

The invention belongs to the field of image information processing, and relates to a high-speed target tracking method and a circuit system thereof. The process of high-speed target tracking is to first specify the target to be tracked by manual or automatic method. Secondly, the threshold window of the corresponding regional feature is set according to the regional feature of the target, and the input image is binarized with this threshold window. Then, the target is tracked by processing each frame of binarized image. When the target is found to be lost, the target loss processing is performed; when the target is found to be out of the camera's field of view, the camera is turned to aim at the target, and the field of view is rotated for post-processing. Finally, output the position of the object in each frame of the image. The invention has the characteristics of simple calculation, high speed and parallel processing. While ensuring high-speed processing, it takes into account the complexity of the target and the background, and is especially suitable for tracking high-speed moving targets. The present invention provides a structural diagram of an embodiment of a hardware implementation.

Figure 200510086902

Description

高速目标跟踪方法及其电路系统 High Speed Target Tracking Method and Its Circuit System

技术领域 technical field

本发明涉及图像信息处理技术领域,特别是一种目标跟踪方法及其电路系统。The invention relates to the technical field of image information processing, in particular to a target tracking method and a circuit system thereof.

背景技术 Background technique

运动目标的实时跟踪是图像信息处理领域的重要课题。模板匹配和背景减除技术是提取和跟踪运动目标的常见的两种信息处理方法。模板匹配是利用已有的目标特征数据作为模板,在含有目标的图像中搜索匹配点寻找到目标的方法。这是一种以目标的形态特征为判据的目标检索和跟踪方法。模板匹配方法应用于跟踪时具有较高的灵敏度和可靠性,得到了广泛应用。但是由于模板匹配方法的目标检索和跟踪信息处理计算量庞大,所以系统硬件电路规模大且信息的实时处理困难。另外,被跟踪目标的图像特征一般是随时间发生变化的,这样固定模板匹配方法将不适用。Real-time tracking of moving objects is an important topic in the field of image information processing. Template matching and background subtraction are two common information processing methods for extracting and tracking moving objects. Template matching is a method of using the existing target feature data as a template to search for matching points in the image containing the target to find the target. This is a target retrieval and tracking method based on the morphological characteristics of the target. The template matching method has high sensitivity and reliability when applied to tracking, and has been widely used. However, due to the large amount of computation in the target retrieval and tracking information processing of the template matching method, the system hardware circuit scale is large and the real-time processing of information is difficult. In addition, the image features of the tracked target generally change with time, so the fixed template matching method will not be applicable.

背景减除技术是一种将当前图像和已有背景进行差分而得到目标的方法。与模板匹配方法比较的话,这种方法更简单快速。但是背景减除方法的困难在于处理背景中存在的各种干扰和变化。而且一般背景图像都是预先拍摄某一场景得到的,如果被跟踪目标在连续复杂大场景中运动时,通过预先存储背景信息将不可取。The background subtraction technique is a method to obtain the target by taking the difference between the current image and the existing background. Compared with the template matching method, this method is simpler and faster. But the difficulty of background subtraction methods lies in dealing with various disturbances and changes existing in the background. Moreover, the general background image is obtained by shooting a certain scene in advance. If the tracked target is moving in a continuous and complex large scene, it is not advisable to store the background information in advance.

随着对实时性要求的提高,无论是模板匹配还是背景减除的处理速度都将显得过慢。最近人们提出了将图像信息处理功能和感光单元阵列集成在一起的系统芯片的概念。一般称这种系统芯片为视觉芯片(visionchip)。由于芯片面积和功耗的限制,在这种系统芯片上实现的信号处理方法不可能太复杂,因此,开发简单、有效的高速运动目标跟踪方法及其电路系统是非常重要的。最近,日本东京大学提出了一种实现高速目标跟踪的信息处理方法,并且开发出了相应的数字信息处理视觉芯片。该视觉芯片能够在1ms的时间内完成一帧图像的信息处理,在限定的条件下可以有效的实现对运动目标的跟踪。其基本过程是:首先选定一个亮度值作为临界点,通过将图像的像素点的亮度值与之比较将图像二值化。然后得第一幅图像中的目标。接下来利用一种自窗口捕捉方法实现目标跟踪,在跟踪过程中判断是否与背景中其它物体碰撞。如果发生碰撞,则记录此时目标的面积,之后等待目标与背景物体分离。分离后通过与先前记录的目标面积的比较重新确认目标,然后继续通过自窗口捕捉方法跟踪。自窗口捕捉方法是假设运动目标在感光单元阵列上的投影在连续两帧间的位移不超过一个像素的条件下,把前一帧图像中的目标的周边扩大一个像素,然后作为一个自窗口通过与后一帧的图像进行‘与’逻辑运算而得到后一帧图像中的目标。该方法流程简洁,采用简单的并行运算模式,适合于视觉系统芯片的实现。不过该方法要求目标的亮度与背景亮度有显著差异,因而不适合复杂背景。在信息处理过程中用到了目标面积信息,因而不适合非刚体目标。在跟踪的适用性和可靠性上有待改进。另外在判断目标与背景物体碰撞和分离的细节上用到了加法运算,需要较大规模的逻辑电路。With the improvement of real-time requirements, the processing speed of both template matching and background subtraction will be too slow. Recently, people have proposed the concept of a system chip that integrates image information processing functions and photosensitive unit arrays. This kind of system chip is generally called a vision chip (visionchip). Due to the limitation of chip area and power consumption, the signal processing method implemented on this system chip cannot be too complicated. Therefore, it is very important to develop a simple and effective high-speed moving target tracking method and its circuit system. Recently, the University of Tokyo proposed an information processing method for high-speed target tracking, and developed a corresponding digital information processing vision chip. The vision chip can complete the information processing of one frame of image within 1ms, and can effectively track the moving target under limited conditions. The basic process is: first select a brightness value as a critical point, and binarize the image by comparing the brightness value of the pixel point of the image with it. Then get the target in the first image. Next, a self-window capture method is used to realize target tracking, and it is judged whether it collides with other objects in the background during the tracking process. If a collision occurs, record the area of the target at this time, and then wait for the target to separate from the background object. After separation, the target was reconfirmed by comparison with the previously recorded target area, and then continued tracking by the self-window capture method. The self-window capture method assumes that the projection of the moving target on the photosensitive unit array does not exceed one pixel displacement between two consecutive frames, and expands the periphery of the target in the previous frame image by one pixel, and then passes through it as a self-window. Perform 'AND' logic operation with the image of the next frame to obtain the target in the image of the next frame. The process of the method is simple, adopts a simple parallel operation mode, and is suitable for the realization of a vision system chip. However, this method requires a significant difference between the brightness of the target and the brightness of the background, so it is not suitable for complex backgrounds. In the process of information processing, the target area information is used, so it is not suitable for non-rigid body targets. There is room for improvement in the applicability and reliability of tracking. In addition, addition operations are used to determine the details of the collision and separation between the target and the background object, which requires a large-scale logic circuit.

发明内容 Contents of the invention

本发明提出了一种流程简单,运算量小,可并行运算的高速运动目标跟踪的信息处理方法。在保证了对目标跟踪的可靠性的同时,大幅度提高了处理速度,并同时减小了电路的规模。能够在复杂的目标和背景的条件下实现对高速运动目标的实时跟踪。The invention proposes an information processing method for high-speed moving target tracking with simple flow, small calculation amount and parallel operation. While ensuring the reliability of target tracking, the processing speed is greatly improved, and the scale of the circuit is reduced at the same time. It can realize real-time tracking of high-speed moving targets under complex target and background conditions.

本发明的技术方案叙述如下:Technical scheme of the present invention is described as follows:

首先,通过图像采集装置以一定的周期实时采集图像。Firstly, images are collected in real time by an image acquisition device at a certain period.

其次,在采集到图像中确认要跟踪的目标。Second, confirm the target to be tracked in the captured image.

接着,以目标的亮度为参考,设置图像二值化的亮度阈值窗口。(也可以是基于颜色,纹理等其它区域信息的窗口,这里只以亮度为例。)Then, with the brightness of the target as a reference, the brightness threshold window for image binarization is set. (It can also be a window based on other area information such as color, texture, etc. Here, only brightness is used as an example.)

然后,对采集到的一帧图像的各个像素点进行二值化处理,并开始在摄像头不动的固定视场中跟踪目标,即提取图像中的目标及其位置。如果发现目标将脱离视场,则利用当时的目标位置转动摄像头使之重新对准目标,并做视场转动处理;如果出现目标丢失情况则作目标丢失处理。Then, binarize each pixel of a frame of image collected, and start to track the target in the fixed field of view where the camera does not move, that is, extract the target and its position in the image. If it is found that the target will leave the field of view, use the current target position to rotate the camera to re-align it with the target, and perform field of view rotation processing; if the target is lost, perform target loss processing.

最后,在视场转动处理或目标丢失处理完成后,仍在摄像头不动的固定视场中,重新开始跟踪目标。Finally, after the field of view rotation processing or target loss processing is completed, the target is still tracked in a fixed field of view where the camera does not move.

技术方案的说明如下:The description of the technical solution is as follows:

1)图像采集1) Image acquisition

方法是,用CMOS或CCD感光单元阵列按一定周期采集灰度或彩色图像;The method is to use a CMOS or CCD photosensitive unit array to collect grayscale or color images at a certain period;

2)目标指定2) Target designation

方法是,在开始跟踪前,通过手动或自动方式得到要跟踪的目标;The method is to obtain the target to be tracked manually or automatically before starting to track;

3)二值化阈值窗口指定3) Binarization threshold window specification

方法是,需要选择目标的一个或多个区域特征,据此产生图像二值化的阈值窗口,以亮度为例,从指定的目标上任取一点的亮度值,或者取目标亮度平均值或中间值记为I0,亮度窗口定为{I0-I,I0+I},I是半窗口大小,视情况决定,I0可以在每次开始固定视场时目标跟踪过程时根据当时目标的亮度特征决定,也可以在第一次决定后就不再改变。The method is that one or more regional features of the target need to be selected, and a threshold window for image binarization is generated accordingly. Taking brightness as an example, the brightness value of any point is taken from the specified target, or the average or median value of the target brightness is taken Recorded as I 0 , the brightness window is set as {I 0 -I, I 0 +I}, I is the half window size, it depends on the situation, and I 0 can be used according to the target tracking process at the beginning of the fixed field of view each time. The luminance characteristic is determined, and may not change after the first determination.

4)图像二值化4) Image binarization

方法是,通过阈值窗口将图像转化为二值化图像,以亮度为例,亮度值位于窗口内的像素点记为1或0,位于窗口外的记为0或1。The method is to convert the image into a binary image through a threshold window. Taking the brightness as an example, the pixels whose brightness values are within the window are recorded as 1 or 0, and those located outside the window are recorded as 0 or 1.

5)固定视场时目标跟踪5) Target tracking when the field of view is fixed

方法是,保持摄像头不动的情况下,以目标的运动特征为主要判据进行跟踪;在开始跟踪的起始帧,二值图像上的目标已经得到,或可以通过目标搜索得到。那么从二值图像中减去目标区域,将剩下的区域存储为背景。在跟踪过程中的每一帧,当图像二值化完成后,处理步骤是:(1)利用存储的背景对新获得的二值化图像做背景减除;(2)对背景减除后的图像做图像清理,其目的是消除背景中一些细微变化引起的干扰;(3)接着用类似于东京大学提出的自窗口捕捉的方法在图像清理完成后的图像上进行目标捕获;(4)对捕获后的目标作判断,有三种情况:(a)目标丢失,则结束本次固定视场时目标跟踪过程,进行目标丢失处理;(b)目标将要脱离视场范围,则结束本次固定视场时目标跟踪过程,通知摄像头转动,并作视场转动处理;(c)没有发生上面两种情况,则进行目标位置输出,继续后面的固定视场时目标跟踪过程。(5)根据一个状态标志state的值作下一步操作,state=0代表未发生目标分离事件,state=1代表刚发生过目标分离事件。(a)state=0,判断当前帧是否发生目标分离事件。没有发生目标分离事件的话,则当前帧处理完毕,开始处理下一帧;发生了目标分离事件的话,则存储分离后目标的任一部分,并设置state=1,开始处理下一帧;(b)state=1,首先要用自窗口方法捕获当前帧中之前存储的部分目标,另一部分目标用整个目标减去已捕获的那部分得到。然后分别判断分离后的目标的两部分的运动特征:(i)当其中任一部分满足运动目标的确认条件时,则将这一部分确认为目标,并对另一部分做是否满足属于背景的条件的判断,如满足则把它加到背景中,最后让state=0,开始处理下一帧。(ii)如果两部分都不满足是运动目标的确认条件,则结束当前帧,开始处理下一帧。(iii)如果发现目标分理出的任一部分完全消失,则把剩下的另一部分确认为目标,让state=0,开始下一帧。The method is to keep the camera still and track the target's motion characteristics as the main criterion; at the initial frame of tracking, the target on the binary image has been obtained, or can be obtained through target search. The target region is then subtracted from the binary image and the remaining region is stored as the background. In each frame of the tracking process, when the image binarization is completed, the processing steps are: (1) use the stored background to perform background subtraction on the newly obtained binarized image; (2) perform background subtraction on the background subtracted image The image is cleaned up, the purpose of which is to eliminate the interference caused by some subtle changes in the background; (3) then use a method similar to the self-window capture method proposed by the University of Tokyo to perform target capture on the image after image cleaning; (4) There are three situations for judging the target after capture: (a) if the target is lost, the target tracking process in this fixed field of view will be ended, and the target loss processing will be carried out; (b) the target will leave the field of view, then the fixed field of view will be ended. During the target tracking process in the field, the camera is notified to rotate, and the field of view is rotated; (c) if the above two situations do not occur, the target position is output, and the following target tracking process in the fixed field of view is continued. (5) The next step is performed according to the value of a state flag state, state=0 represents that no target separation event has occurred, and state=1 represents that a target separation event has just occurred. (a) state=0, judging whether a target separation event occurs in the current frame. If there is no target separation event, the current frame is processed, and the next frame is started to be processed; if a target separation event occurs, any part of the target after separation is stored, and state=1 is set, and the next frame is started to be processed; (b) state=1, first use the self-window method to capture part of the previously stored target in the current frame, and get the other part from the whole target minus the captured part. Then judge the motion characteristics of the two parts of the separated target: (i) when any part meets the confirmation condition of the moving target, this part is confirmed as the target, and whether the other part satisfies the background condition is judged , if satisfied, add it to the background, and finally set state=0 to start processing the next frame. (ii) If the two parts do not satisfy the confirmation condition of being a moving target, then end the current frame and start processing the next frame. (iii) If it is found that any part of the target has completely disappeared, then confirm the remaining part as the target, let state=0, and start the next frame.

以下对上述固定视场时目标跟踪方法中的的主要操作作出具体说明:The following is a specific description of the main operations in the above-mentioned target tracking method when the field of view is fixed:

目标搜索操作。Target seek operation.

其过程是:第一步,以某一点作为种子;第二步,从该种子开始扩张,直到和原始二值化图像有交集或超出一个限定的搜索半径为止;第三步,若是有交集则将交集区域做区域生长并将得到的区域确认为目标,搜索宣告结束。若是超出限定的搜索半径则搜索宣告失败。The process is: the first step is to use a certain point as the seed; the second step is to expand from the seed until it intersects with the original binary image or exceeds a limited search radius; the third step is if there is an intersection then Do region growth on the intersection area and confirm the obtained area as the target, and the search ends. If the limited search radius is exceeded, the search will fail.

图像清理操作Image Cleanup Operations

由于背景的细微变化,在做完背景减除后,会在无目标区域残留一些细碎的背景,图像清理就是除去这些细碎背景。该操作的着手点是利用目标和这些细碎背景在大小上的显著差异除掉细碎背景。图像清理也能消除图像噪声影响,但不能去除背景中的巨大变化产生的大块新增背景区域。Due to the subtle changes in the background, after background subtraction, some fine backgrounds will remain in the non-target area. Image cleaning is to remove these fine backgrounds. The starting point of this operation is to use the significant difference in size between the target and these fine backgrounds to remove the fine background. Image cleaning can also remove the effects of image noise, but not the large new background regions that result from large changes in the background.

类自窗口捕捉操作class self window snapping operation

其过程与东京大学提出的自窗口捕捉相同,只是目标在两帧之间的移动可以超出一个像素,在做完自窗口和图像的与运算后,再进行区域生长得到完整目标。The process is the same as the self-window capture proposed by the University of Tokyo, except that the movement of the target between two frames can exceed one pixel. After the AND operation of the self-window and the image is completed, the region is grown to obtain the complete target.

目标分离事件target separation event

分离的发生有两种可能,一种是目标本身发生分离;另一种是目标与背景中新增的大块区域交叠后再分开,每发生一次目标分离事件,都要重新确认目标。There are two possibilities for separation. One is that the target itself is separated; the other is that the target overlaps with the newly added large area in the background and then separates. Every time a target separation event occurs, the target must be reconfirmed.

目标分离事件判断操作Target Separation Event Judgment Operation

要求判断目标是否分离成两部分,并得到其中一部分。其过程是:首先在目标上任取一点。其次,以该点作为种子进行区域生长。然后,在完成区域生长后,用原来的目标区域减去区域生长得到的区域。最后判断剩下的区域是否为空区域,如果是则未分离,否则目标发生了分离,并且之前通过区域生长得到的是分离后的目标的一部分。It is required to judge whether the target is separated into two parts and get one of them. Its process is: first, take a point randomly on the target. Second, region growing is performed using this point as a seed. Then, after the region growing is completed, the region obtained by region growth is subtracted from the original target region. Finally, it is judged whether the remaining area is an empty area, if it is, it is not separated, otherwise the target is separated, and the part of the separated target is obtained by growing the area before.

区域生长操作Region growing operation

生长区域记为K,生长参考图像记为T。其过程是:第一步,将K的边界扩张一个像素得到K’。第二步,求出K’和T的交集K”。第三步,比较K和K”,如果K”比K多,则让K=K”,重复第一步。否则生长过程结束。如果生长方向受到限制,则过程会有改变。The growth area is denoted as K, and the growth reference image is denoted as T. The process is: first step, expand the boundary of K by one pixel to get K'. The second step is to find the intersection K" of K' and T. The third step is to compare K and K", if K" is more than K, let K=K", and repeat the first step. Otherwise the growing process ends. If the direction of growth is restricted, the process is altered.

运动特征判断操作Motion Feature Judgment Operation

一个区域属于运动目标的条件或属于背景的条件可以利用区域边界位置的变化、中心位置或重心位置的运动作为设定的依据。The condition that an area belongs to the moving target or the condition that belongs to the background can use the change of the boundary position of the area, the movement of the center position or the center of gravity position as the basis for setting.

6)目标位置输出6) Target position output

方法是,得到能够反映目标的位置的一个参考点,可以是目标重心,中心,甚至目标上任一点。The method is to obtain a reference point that can reflect the position of the target, which can be the center of gravity of the target, the center, or even any point on the target.

7)场转动处理7) Field rotation processing

在摄像头转动后为保持跟踪的连续性做一些处理操作。方法是,摄像头转动时,以转动前目标的位置为依据,将摄像头转到使目标位置处于视场中心。后面的处理包括,把转动前的目标图像中的目标区域移动到图像中心。考虑到摄像头转动过程中的误差,将目标区域扩大若干像素。在摄像头转动完成后,把获得的第一帧二值图像和目标图像求交集,这样得到转动后的初始目标,接着开始新一轮固定视场时目标跟踪过程。Do some processing to keep tracking continuous after the camera turns. The method is that when the camera rotates, based on the position of the target before the rotation, the camera is rotated so that the position of the target is at the center of the field of view. The subsequent processing includes moving the target area in the target image before rotation to the center of the image. Considering the error in the rotation process of the camera, the target area is enlarged by several pixels. After the camera rotation is completed, the obtained first frame binary image and the target image are intersected to obtain the rotated initial target, and then a new round of target tracking process is started when the field of view is fixed.

8)标丢失处理8) Mark loss processing

此功能试图在目标丢失后找回目标。常见的目标丢失有两种情况,一种是目标进入大片的和目标相似亮度背景中,另一种是被亮度不同的前景遮挡。这可以通过判断原始二值化图像上目标丢失前一刻的目标位置附近有无相似亮度物体得到。对第一种情况,立即在原始二值化图像上以目标丢失前最后的位置为搜索种子展开目标搜索。对第二种情况,等待若干时间后在原始二值化图像上以目标丢失前最后的位置为搜索种子展开目标搜索。如果搜索到则开始新一轮固定视场时目标跟踪过程,搜索失败的话在下一帧重新搜索。This feature attempts to retrieve a target after it has been lost. There are two common cases of target loss. One is that the target enters a large background with similar brightness to the target, and the other is that it is blocked by a foreground with different brightness. This can be obtained by judging whether there is an object of similar brightness near the target position at the moment before the target is lost on the original binarized image. For the first case, the target search is carried out immediately on the original binarized image with the last position before the loss of the target as the search seed. For the second case, after waiting for a certain amount of time, start the target search on the original binarized image with the last position before the target is lost as the search seed. If it is found, it will start a new round of target tracking process when the field of view is fixed. If the search fails, it will search again in the next frame.

所述的高速目标跟踪方法,这种基于二值化图像的高速目标跟踪方法,(1)目标可以手动指定或自动获取,目标物体可以是非刚体,要求其相对于背景高速运动;The high-speed target tracking method, this high-speed target tracking method based on binarized images, (1) the target can be manually specified or automatically acquired, and the target object can be a non-rigid body, requiring it to move at a high speed relative to the background;

(2)对输入图像根据亮度、色彩、或纹理的区域特征进行二值化;(2) Binarize the input image according to the regional features of brightness, color, or texture;

(3)跟踪过程的运算是在二值图像上进行,跟踪过程由固定视场时跟踪、视场转动处理、目标丢失处理三个方面构成;(3) The calculation of the tracking process is carried out on the binary image, and the tracking process is composed of three aspects: tracking when the field of view is fixed, processing of field of view rotation, and target loss processing;

(4)输出的目标位置是一个能代表目标在图像上位置的点在图像上的坐标。(4) The output target position is the coordinates of a point on the image that can represent the position of the target on the image.

所述二值化需要一个特征阈值窗口,以区别图像上相应特征落在窗口内和窗口外的区域,该窗口由窗口中点和半窗口宽度构成,窗口中点的选取决定于目标的相应区域特征,以亮度为例,可以选目标亮度平均值作为窗口中点。The binarization requires a feature threshold window to distinguish the corresponding features on the image that fall within the window and the area outside the window. The window is composed of the window midpoint and half the window width. The selection of the window midpoint depends on the corresponding area of the target. Features, taking the brightness as an example, the average value of the target brightness can be selected as the window midpoint.

对二值图像的运算通过与、或、非等逻辑运算完成,不含加、减、乘、除等算术运算。Operations on binary images are completed through logical operations such as AND, OR, and NOT, excluding arithmetic operations such as addition, subtraction, multiplication, and division.

对二值图像的运算是并行。Operations on binary images are performed in parallel.

二值化是根据区域的亮度、色彩、或纹理特征,跟踪过程中只关心二值化后区域的运动,因此不要求图像有高分辨率。Binarization is based on the brightness, color, or texture features of the region. During the tracking process, only the movement of the binarized region is concerned, so the image does not require high resolution.

固定视场时跟踪过程包括目标搜索、背景存储、背景减除、背景减除后图像清理、目标捕获、目标丢失判断、目标分离事件判断、目标分离后目标重确认、更新背景操作。The tracking process when the field of view is fixed includes target search, background storage, background subtraction, image cleaning after background subtraction, target capture, target loss judgment, target separation event judgment, target reconfirmation after target separation, and update background operations.

视场转动条件在目标边界到达视场边界时发生,摄像头转动依据当时的目标位置,转动后目标位置处于视场中心,转动后以之前存储的目标区域的扩大区域为窗口在视场中心捕获目标。The field of view rotation condition occurs when the target boundary reaches the field of view boundary. The camera rotates according to the target position at that time. After the rotation, the target position is at the center of the field of view. After the rotation, the enlarged area of the previously stored target area is used as the window to capture the target at the center of the field of view. .

目标丢失后根据是混入背景区域还是被前景遮挡的判断在不同时间在目标丢失前的最后位置附近搜索目标。After the target is lost, according to the judgment of whether it is mixed into the background area or blocked by the foreground, the target is searched near the last position before the target is lost at different times.

在视场转动处理和目标丢失处理完成后,固定视场时跟踪过程重新启动。The tracking process restarts when the field of view is fixed after the field of view rotation processing and target loss processing are complete.

本发明具有如下一些特点和效果:The present invention has following characteristics and effects:

1.所有图像处理过程完全是在二值化的图像数据上进行,整个运算基本都可以只用到与、或、非这些基本逻辑运算完成。所以无论处理过程和运算过程都很简单,处理速度很高。1. All image processing processes are carried out entirely on binarized image data, and the entire operation can basically be completed only by using basic logic operations such as AND, OR, and NOT. Therefore, both the processing process and the calculation process are very simple, and the processing speed is very high.

2.因为仅利用了目标的区域特征和目标的运动特征,因此不要求图像有高分辨率,甚至像64×64这样的低分辨率就可以。2. Because only the regional features of the target and the motion features of the target are used, the image is not required to have a high resolution, even a low resolution like 64×64 is fine.

3.运算过程有二维的并行度,适合并行处理系统。3. The calculation process has two-dimensional parallelism, which is suitable for parallel processing systems.

4.适合片上集成完成实时跟踪高速运动目标。4. Suitable for on-chip integration to complete real-time tracking of high-speed moving targets.

5.整个方法比较完整,适合一定复杂程度的背景,目标还可以是非刚体,所以本发明的方法具有较好的适用性和可靠性。5. The whole method is relatively complete, suitable for backgrounds with a certain degree of complexity, and the target can also be a non-rigid body, so the method of the present invention has better applicability and reliability.

6.关于摄像头转动时的考虑,也解决了一般基于背景减除方法的跟踪局限于固定场景的问题。6. Regarding the consideration of camera rotation, it also solves the problem that the tracking based on the background subtraction method is limited to a fixed scene.

附图说明 Description of drawings

图1是本发明的高速目标跟踪方法流程图。Fig. 1 is a flow chart of the high-speed target tracking method of the present invention.

图2是固定视场时目标跟踪过程的流程图。Figure 2 is a flow chart of the target tracking process when the field of view is fixed.

图3是视场转动处理的流程图。FIG. 3 is a flowchart of field of view rotation processing.

图4是目标丢失处理的流程图。FIG. 4 is a flowchart of target loss processing.

图5是本发明的高速目标跟踪电路系统图。Fig. 5 is a system diagram of the high-speed target tracking circuit of the present invention.

具体实施方式 Detailed ways

下面结合附图详细说明本发明的具体实施例-高速运动目标追踪系统。A specific embodiment of the present invention-a high-speed moving target tracking system will be described in detail below in conjunction with the accompanying drawings.

一、如图1所示,高速运动目标追踪系统方法流程,具有1)图像采集、2)目标指定、3)二值化阈值窗口指定、4)图像二值化、5)固定视场时目标跟踪、6)目标位置输出、7)视场转动处理和8)目标丢失处理八个部分的步骤。其工作过程如下所述:1. As shown in Figure 1, the method flow of the high-speed moving target tracking system has 1) image acquisition, 2) target designation, 3) binarization threshold window designation, 4) image binarization, and 5) target when the field of view is fixed There are eight steps of tracking, 6) target position output, 7) field of view rotation processing and 8) target loss processing. Its working process is as follows:

图像采集功能以一定的周期连续地采集灰度图像。The image acquisition function continuously acquires grayscale images with a certain period.

在跟踪开始前:第一步,指定要跟踪的目标。可以手动指定或自动指定。一种简单的手动指定方法是:手动将摄像头对准目标,使视场中点在目标上。第二步,设置二值化的亮度阈值窗口。就以图像中目标上的一点的像素的亮度值作为I0,亮度窗口定为{I0-I,I0+I}。Before tracking starts: the first step is to specify the target to be tracked. Can be specified manually or automatically. A simple manual designation method is: manually point the camera at the target so that the midpoint of the field of view is on the target. The second step is to set the brightness threshold window for binarization. The brightness value of a pixel on a point in the image is taken as I 0 , and the brightness window is defined as {I 0 -I, I 0 +I}.

在完成上面的步骤后马上开始跟踪。首先把灰度图像二值化。然后开始固定视场时目标跟踪过程,每完成一帧图像的信号处理时将输出能代表目标在图像上位置的点的坐标,并开始下一帧图像的固定视场时目标跟踪过程。如在过程中发现目标丢失,则做目标丢失处理,找回目标后,下一帧固定视场时目标跟踪过程重新启动。如在过程中发现目标要脱离摄像头视场,则通知摄像头转动到使目标位于视场中心,并做视场转动处理,完成后的下一帧固定视场时目标跟踪过程重新启动。Start tracking right away after completing the steps above. First, the grayscale image is binarized. Then start the target tracking process when the field of view is fixed, and output the coordinates of the point that can represent the position of the target on the image every time the signal processing of a frame of image is completed, and start the target tracking process when the field of view is fixed for the next frame of image. If the target is found to be lost during the process, the target loss processing will be performed. After the target is found, the target tracking process will restart when the field of view is fixed in the next frame. If the target is found to be out of the camera's field of view during the process, the camera will be notified to rotate so that the target is located in the center of the field of view, and the field of view will be rotated. After the completion of the next frame, the target tracking process will restart when the field of view is fixed.

二、如图2所示固定视场时目标跟踪过程对每一帧二值图像信息的处理流程如下:2. When the field of view is fixed as shown in Figure 2, the processing flow of the target tracking process for each frame of binary image information is as follows:

(A)每一次启动(或者重新启动)固定视场目标跟踪过程时的第一帧图像处理需要经历:目标搜索→得到背景→结束的过程。系统根据过去的处理状态分两种情况进行信息处理。第一种情况是系统刚开始跟踪过程,我们定义它为start=1;第二种情况是经视场转动处理或目标丢失处理后重新启动跟踪过程,我们定义它为start=0。当start=1,系统首先通过目标搜索来获取目标,然后得到背景信息。当start=0,目标区域已经在前面地处理过程中得到,所以直接得到背景就行了。(A) The first frame of image processing needs to go through the process of: target search→obtain background→end every time the fixed field of view target tracking process is started (or restarted). The system processes information in two situations according to the past processing status. The first case is that the system has just started the tracking process, we define it as start=1; the second case is restarting the tracking process after the field of view rotation processing or target loss processing, we define it as start=0. When start=1, the system first obtains the target through target search, and then obtains the background information. When start=0, the target area has been obtained in the previous processing, so it is enough to directly obtain the background.

(B)固定视场时跟踪过程中的某一帧图像的处理,它要经过:背景减除→图像清理→目标捕获→目标丢失判断→视场转动判断→位置提取→state状态值的判断的过程。其中判断到目标丢失或视场转动后离开固定视场时目标跟踪流程,作相应的目标丢失处理或视场转动处理。(1)当state=0时,系统确定上一帧图像中不存在处于分离状态的目标,并且同时判断在当前帧中目标是否发生分离。如果没有发现目标分离的话,当前帧的处理直接结束;如果发现目标分离的话,先存储分离后目标的一部分,并且定义state=1后,当前帧的处理结束。(2)当state=1时,系统确定上一帧图像中存在处于分离状态的目标,那么重新确认分离的目标的某一部分为继续跟踪的目标,并且考虑是否更新背景。首先要做的是更新目标分离的两部分,然后判断是否有某一部分在当前帧消失了。如果有一部分消失,另一部分就被确认为目标,这一帧的处理结束。如果两部分都在,就判断它们是否满足运动目标条件。如果都不满足,当前帧处理结束,但还不能确认目标。如果有某一部分满足运动目标条件,这一部分被确认为目标,并同时考察另一部分,确认它是背景的话就更新背景,当前帧处理结束。上述过程中,一旦确认了目标,都要设置state=0。(B) The processing of a certain frame image in the tracking process when the field of view is fixed, it needs to go through: background subtraction → image cleaning → target capture → target loss judgment → field of view rotation judgment → position extraction → state value judgment process. When it is judged that the target is lost or the field of view is rotated and the target tracking process leaves the fixed field of view, the corresponding target loss processing or field of view rotation processing is performed. (1) When state=0, the system determines that there is no target in the separation state in the previous frame image, and at the same time judges whether the target is separated in the current frame. If no target separation is found, the processing of the current frame ends directly; if the target separation is found, a part of the target after separation is stored first, and after state=1 is defined, the processing of the current frame ends. (2) When state=1, the system determines that there is a separate target in the previous frame image, then reconfirms a certain part of the separated target as the target to continue tracking, and considers whether to update the background. The first thing to do is to update the two separated parts of the target, and then determine whether a part has disappeared in the current frame. If one part disappears, the other part is recognized as the target, and the processing of this frame ends. If both parts are there, it is judged whether they meet the motion target condition. If none are satisfied, the processing of the current frame ends, but the target cannot be confirmed yet. If a certain part satisfies the moving target condition, this part is confirmed as the target, and the other part is checked at the same time, if it is confirmed to be the background, the background is updated, and the processing of the current frame ends. In the above process, once the target is confirmed, state=0 must be set.

固定视场时目标跟踪流程中的一些步骤和运算过程的具体实现如下:The specific implementation of some steps and calculation process in the target tracking process when the field of view is fixed is as follows:

定义如果一个二值图像X,X(i,j)全为0,即所有X(i,j)求或等于0,则

Figure C20051008690200131
否则
Figure C20051008690200132
Definition If a binary image X, X(i, j) is all 0, that is, all X(i, j) are equal to or equal to 0, then
Figure C20051008690200131
otherwise
Figure C20051008690200132

●某区域X扩张一个像素●Expand a certain area X by one pixel

●定义为expand(X),它实现:● Defined as expand(X), it implements:

X(i,j)=X(i+1,j)/X(i-1,j)/X(i,j+1)/X(i,j-1)/X(i,j)。X(i,j)=X(i+1,j)/X(i-1,j)/X(i,j+1)/X(i,j-1)/X(i,j).

●区域生长●Regional growth

设A是待生长区域,B是生长参考区域,定义为grow(A,B)。(1)C1=expand(A);(2)C1=C1 & B;(3)C2=C1 & ~A;(4)如果

Figure C20051008690200133
A=C1,回到(1);如果
Figure C20051008690200134
结束。Let A be the area to be grown, and B be the growth reference area, which is defined as grow(A, B). (1) C1=expand(A); (2) C1=C1 &B; (3) C2=C1 &~A; (4) if
Figure C20051008690200133
A=C1, back to (1); if
Figure C20051008690200134
Finish.

●目标搜索●Target search

设A为种子,B为待搜索图像。(1)令A(x,y)=1,其它点为0,r=0;(2)A=expand(A);(3)C=A & B,r=r+1;(4)如果

Figure C20051008690200135
C=grow(C,B),C是找到的目标,结束;或者r>R(指定的搜索半径),结束。否则回到(2)。Let A be the seed, and B be the image to be searched. (1) Let A(x, y)=1, other points are 0, r=0; (2) A=expand(A); (3) C=A & B, r=r+1; (4) if
Figure C20051008690200135
C=grow(C, B), C is the found target, end; or r>R (specified search radius), end. Otherwise go back to (2).

●得到背景● get background

设T为目标,G是原始二值图像。背景BG=~T & G。Let T be the target and G be the original binary image. Background BG = ~T & G.

●背景减除●Background subtraction

设BG是背景,G是要做背景减除的二值图像。则作运算G=~BG & G。Let BG be the background, and G be the binary image to be subtracted. Then do the operation G=~BG & G.

●图像清理●Image cleaning

利用做完背景减除后的二值图像中残留细碎背景与目标大小存在明显差异的特点作相应运算,方法较多,举一例如下:设X是要清理的图像。(1)X(i,j)=(X(i+1,j)/X(i-1,j))& X(i,j) (2)X(i,j)=(X(i,j+1)/X(i,j-1))& X(i,j) (3)X(i,j)=(X(i+1,j)/X(i-1,j))& X(i,j)。There are many ways to make corresponding calculations based on the fact that there is a significant difference between the residual fine background and the target size in the binary image after background subtraction. An example is as follows: Let X be the image to be cleaned. (1)X(i,j)=(X(i+1,j)/X(i-1,j))& X(i,j) (2)X(i,j)=(X(i , j+1)/X(i,j-1))& X(i,j) (3)X(i,j)=(X(i+1,j)/X(i-1,j) ) & X(i, j).

●目标捕获●Target acquisition

设T0是上一帧存储的目标,G是待捕获图像,T是捕获的目标。(1)T=expand(T0) (2)T=T & G (3)T=grow(T,G)。Let T0 be the target stored in the previous frame, G be the image to be captured, and T be the captured target. (1) T = expand(T0) (2) T = T & G (3) T = grow (T, G).

●目标丢失●Target lost

设T是目标图像,则 Let T be the target image, then

●视场转动● Field of view rotation

当发现目标的边界到了视场边界则需转动。When the boundary of the target is found to reach the boundary of the field of view, it needs to be rotated.

●位置提取●Location Extraction

可以提取目标重心,中心或任意代表目标位置的一点。Can extract the center of gravity of the target, the center or any point representing the position of the target.

●目标分离判断●Target separation judgment

设T是目标图像。T(x,y)=1是目标上任意一点。(1)令A(x,y)=1,其它像素全为零。(2)A=grow(A,T)。(3)A=~A & T。(4)如果

Figure C20051008690200142
则没有分离;否则分离,且A是分离后的一部分。Let T be the target image. T(x,y)=1 is any point on the target. (1) Let A(x,y)=1, and other pixels are all zero. (2) A=grow(A, T). (3) A=~A & T. (4) if
Figure C20051008690200142
Then there is no separation; otherwise separation, and A is part of the separation.

●判断是运动目标的条件●Judgment is the condition of moving target

从分离时刻算起,分离目标的某部分移动了L个像素的距离,且运动方向与目标发生分离前的运动方向的差异比另一部分的差异小。Counting from the moment of separation, a certain part of the separated target has moved a distance of L pixels, and the difference between the moving direction and the moving direction before the separation of the target is smaller than that of the other part.

●判断是背景物体的条件●Conditions for judging that it is a background object

从分离时刻算起到重新确认目标,未确认为目标的那部分的边界或中心的移动少于M个像素。Counting from the moment of separation to re-identification of the object, the boundary or center of the part not identified as the object moves by less than M pixels.

●将区域X加入背景BG●Add area X to background BG

BG=BG|X。BG=BG|X.

三、关于视场转动及视场转动处理,如图3所示,系统根据转动前目标在视场中的位置,计算摄像头转动的角度和方向,使转动后目标位于视场中心,同时系统进行摄像头转动前存储的目标图像T中的目标区域的平移处理,使目标区域位置在图像的中心。考虑到摄像头转动过程中的误差,执行若干次T=expand(T),这样实际得到了用于转动后捕获目标的自窗口。在摄像头转动结束后获得的第一帧二值图像G上,作T=T & G处理。然后,重新开始固定视场时跟踪过程。3. Regarding the rotation of the field of view and the processing of the rotation of the field of view, as shown in Figure 3, the system calculates the angle and direction of the camera rotation according to the position of the target in the field of view before the rotation, so that the target is located in the center of the field of view after the rotation, and the system performs The translation processing of the target area in the target image T stored before the camera turns makes the position of the target area at the center of the image. Considering the error in the rotation process of the camera, execute T=expand(T) several times, so that the self-window used to capture the target after rotation is actually obtained. On the first frame of binary image G obtained after the camera rotates, T=T & G is processed. Then, restart the tracking process while fixing the field of view.

四、关于目标丢失处理,如图4所示,系统首先判断是被前景遮挡还是混入相似亮度背景区域。设目标丢失前在图像上目标的最后位置是p,目标丢失后获得了原始二值图像G。建立二值图像P,令点p为1,其余点为0。执行若干次P=expand(P),然后做P=P & G。如果

Figure C20051008690200151
是前景遮挡,否则是混入相似亮度背景。对前者,等待若干时间后以p的位置为种子在新获得的二值图像上搜索目标。对后者,以同样方式立刻搜索。找到目标则处理过程完成,否则在接着的帧重新查找。完成后,跟踪继续,但重新开始固定视场时跟踪过程。4. About the target loss processing, as shown in Figure 4, the system first judges whether it is blocked by the foreground or mixed into the background area with similar brightness. Suppose the last position of the target on the image before the target is lost is p, and the original binary image G is obtained after the target is lost. Create a binary image P, let the point p be 1, and the rest of the points be 0. Execute P=expand(P) several times, then do P=P & G. if
Figure C20051008690200151
It is foreground occlusion, otherwise it is mixed with background of similar brightness. For the former, after waiting for some time, use the position of p as the seed to search for the target on the newly obtained binary image. For the latter, search immediately in the same way. If the target is found, the processing is complete, otherwise, search again in the next frame. When complete, tracking continues, but restarts the tracking process when the field of view is fixed.

五、本发明的实施例如图5(1)所示,本发明的方法可以通过并行的硬件结构实现。包括图像采集和二值化图像处理模块、控制模块、位置输出模块、摄像头接口四部分。其中,控制模块与图像采集和二值化图像处理模块、摄像头接口互联,位置输出模块分别与摄像头接口、图像采集和二值化图像处理模块连接。5. Embodiments of the present invention As shown in FIG. 5(1), the method of the present invention can be implemented through a parallel hardware structure. Including image acquisition and binary image processing module, control module, position output module, camera interface four parts. Wherein, the control module is interconnected with the image acquisition and binarized image processing module and the camera interface, and the position output module is respectively connected with the camera interface, image acquisition and binarized image processing module.

图像采集和二值化图像处理模块是M×N的像素单元阵列,同时具有图像采集功能和二值图像处理功能。如图5(2)所示,每一个像素单元中包括了感光单元、二值化处理单元、存储单元、运算单元和与其它的最近邻像素单元连接线。感光单元接收光信号并将其转换成电信号,在每一个采集周期后获得一帧M×N像素的灰度图像。每个像素单元内的二值化处理单元可以把灰度图像转化为二值图像,每个像素的二值图像数据存储在该像素的存储单元中,存储单元也用来存放跟踪过程的中间结果。单个像素单元中的存储器为n位,n可以取n=1,2,3,......。由所有像素单元内的运算单元构成的二维并行处理结构完成对二值图像的单像素运算以及邻域运算。The image acquisition and binarization image processing module is an M×N pixel unit array, which has both image acquisition function and binary image processing function. As shown in FIG. 5(2), each pixel unit includes a photosensitive unit, a binarization processing unit, a storage unit, an operation unit and connection lines with other nearest neighbor pixel units. The photosensitive unit receives the light signal and converts it into an electrical signal, and obtains a grayscale image of a frame of M×N pixels after each acquisition cycle. The binarization processing unit in each pixel unit can convert the grayscale image into a binary image, and the binary image data of each pixel is stored in the storage unit of the pixel, and the storage unit is also used to store the intermediate results of the tracking process . The memory in a single pixel unit is n bits, and n can be n=1, 2, 3, . . . . The two-dimensional parallel processing structure composed of computing units in all pixel units completes single-pixel computing and neighborhood computing for binary images.

控制模块按高速目标跟踪方法根据跟踪过程的当前情况发出指令控制二值化图像处理模块做出相应处理完成跟踪的运算过程。According to the high-speed target tracking method, the control module issues instructions according to the current situation of the tracking process to control the binary image processing module to perform corresponding processing to complete the tracking operation process.

位置输出模块负责得到一个目标的位置坐标,并将其输出。The position output module is responsible for obtaining the position coordinates of a target and outputting it.

摄像头接口负责与控制摄像头的机械部分通讯,可以通知摄像头转动的时间和角度及方向,也能知道摄像头所处的状态。The camera interface is responsible for communicating with the mechanical part that controls the camera. It can notify the time, angle and direction of the camera's rotation, and can also know the state of the camera.

Claims (10)

1.一种高速目标跟踪方法,其组成步骤有如下八个:1. A high-speed target tracking method, its composition steps have following eight: 1)图像采集;1) Image acquisition; 2)目标指定;2) target designation; 3)二值化阈值窗口指定;3) binarization threshold window designation; 4)图像二值化;4) Image binarization; 5)固定视场时目标跟踪;5) Target tracking when the field of view is fixed; 6)目标位置输出;6) Target position output; 7)视场转动处理;7) Field of view rotation processing; 8)目标丢失处理;8) Target loss processing; 其中,上述组成步骤的具体步骤如下:Wherein, the specific steps of the above-mentioned composition steps are as follows: 1)图像采集,用CMOS或CCD感光单元阵列按一定周期采集灰度或彩色图像;1) Image acquisition, using a CMOS or CCD photosensitive unit array to acquire grayscale or color images at a certain period; 2)目标指定,在开始跟踪前,通过手动或自动方式得到要跟踪的目标;2) Target designation, before starting to track, obtain the target to be tracked manually or automatically; 3)二值化阈值窗口指定,需要选择目标的一个或多个区域特征,据此产生图像二值化的阈值窗口;从指定的目标上任取一点的亮度值,或者取目标亮度平均值或中间值记为I0,亮度窗口定为{I0-I,I0+I},I是半窗口大小,视情况决定,I0可以在每次开始固定视场时目标跟踪过程时根据当时目标的亮度特征决定,也可以在第一次决定后就不再改变;3) Specifying the binarization threshold window, one or more regional features of the target need to be selected, and a threshold window for image binarization is generated accordingly; the brightness value of any point is taken from the specified target, or the average or middle of the target brightness is taken The value is recorded as I 0 , the brightness window is set as {I 0 -I, I 0 +I}, I is the half window size, it depends on the situation, and I 0 can be used according to the current target when the target tracking process starts to fix the field of view each time. Determined by the brightness characteristics of , it can also not change after the first decision; 4)图像二值化,通过阈值窗口将图像转化为二值化图像;亮度值位于窗口内的像素点记为1或0,位于窗口外的记为0或1;4) Image binarization, the image is converted into a binarized image through a threshold window; pixels whose brightness values are located in the window are recorded as 1 or 0, and those located outside the window are recorded as 0 or 1; 5)固定视场时目标跟踪,保持摄像头不动的情况下,以目标的运动特征为主要判据进行跟踪;5) When the field of view is fixed, the target is tracked, and the camera is kept still, and the movement characteristics of the target are used as the main criterion for tracking; 6)目标位置输出,得到能够反映目标的位置的一个参考点,可以是目标重心,中心,甚至目标上任一点;6) Output the target position to obtain a reference point that can reflect the position of the target, which can be the center of gravity of the target, the center, or even any point on the target; 7)视场转动处理,在摄像头转动后为保持跟踪的连续性,方法是,摄像头转动时,以转动前目标的位置为依据,将摄像头转到使目标位置处于视场中心,后面的处理包括,把转动前的目标图像中的目标区域移动到图像中心,考虑到摄像头转动过程中的误差,将目标区域扩大若干像素,在摄像头转动完成后,把获得的第一帧二值图像和目标图像求交集,这样得到转动后的初始目标,接着开始新一轮固定视场时目标跟踪过程;7) Field of view rotation processing, in order to maintain the continuity of tracking after the camera rotates, the method is that when the camera rotates, the camera is rotated based on the position of the target before the rotation so that the target position is in the center of the field of view, and the subsequent processing includes , move the target area in the target image before rotation to the center of the image, and expand the target area by several pixels in consideration of the error in the camera rotation process. Find the intersection, so that the initial target after rotation is obtained, and then start a new round of target tracking process when the field of view is fixed; 8)目标丢失处理,目标丢失有两种情况,一种是目标进入大片的和目标相似亮度背景中,另一种是被亮度不同的前景遮挡,这可以通过判断原始二值化图像上目标丢失前一刻的目标位置附近有无相似亮度物体得到,对第一种情况,立即在原始二值化图像上以目标丢失前最后的位置为搜索种子展开目标搜索;对第二种情况,等待若干时间后在原始二值化图像上以目标丢失前最后的位置为搜索种子展开目标搜索,如果搜索到则开始新一轮固定视场时目标跟踪过程,搜索失败的话在下一帧重新搜索。8) Target loss processing. There are two cases of target loss. One is that the target enters a large background with similar brightness to the target, and the other is that it is blocked by the foreground with different brightness. This can be determined by judging the target loss on the original binarized image. Whether there is an object of similar brightness near the target position at the previous moment is obtained. For the first case, start the target search immediately on the original binarized image with the last position before the target is lost as the search seed; for the second case, wait for a certain amount of time Then start the target search on the original binarized image with the last position before the target is lost as the search seed. If the target is found, a new round of target tracking process in a fixed field of view will start. If the search fails, search again in the next frame. 2.根据权利要求1所述的高速目标跟踪方法,其特征是以下过程:首先通过手动或自动方法指定要跟踪的目标,其次,以目标的区域特征为参考设定相应区域特征阈值窗口,用该阈值窗口把输入图像二值化,然后,通过处理每一帧二值化的图像对目标进行跟踪,当发现目标丢失,做目标丢失处理;当发现目标要脱离摄像头视场,转动摄像头对准目标,作视场转动后处理,最后,输出每一帧图像中目标的位置。2. the high-speed target tracking method according to claim 1, is characterized in that following process: at first specify the target to be tracked by manual or automatic method, secondly, take the area feature of target as reference setting corresponding area feature threshold value window, use The threshold window binarizes the input image, and then tracks the target by processing each frame of the binarized image. When the target is found to be lost, perform target loss processing; when the target is found to be out of the camera field of view, turn the camera to align The target is processed after the field of view is rotated, and finally, the position of the target in each frame of image is output. 3.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,所述二值化需要一个特征阈值窗口,以区别图像上相应特征落在窗口内和窗口外的区域,该窗口由窗口中点和半窗口宽度构成,窗口中点的选取决定于目标的相应区域特征,当所述区域特征为亮度时,选取目标亮度平均值作为窗口中点。3. The high-speed target tracking method according to claim 1 or 2, characterized in that, said binarization requires a feature threshold window to distinguish the corresponding feature on the image falling in the area of the window and outside the window, the window consists of The midpoint of the window is composed of half the width of the window. The selection of the midpoint of the window depends on the corresponding regional characteristics of the target. When the characteristic of the region is brightness, the average value of the target brightness is selected as the midpoint of the window. 4.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,对二值图像的运算通过与、或、非逻辑运算完成。4. The high-speed target tracking method according to claim 1 or 2, characterized in that the operation on the binary image is completed by AND, OR, and non-logic operations. 5.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,对二值图像的运算是并行运算。5. The high-speed target tracking method according to claim 1 or 2, characterized in that the operation on the binary image is a parallel operation. 6.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,二值化是根据区域的亮度、色彩、或纹理特征,跟踪过程中只关心二值化后区域的运动,因此不要求图像有高分辨率。6. The high-speed target tracking method according to claim 1 or 2, wherein the binarization is based on the brightness, color or texture features of the region, and only cares about the motion of the region after binarization in the tracking process, so no Images are required to be high resolution. 7.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,固定视场时跟踪过程包括目标搜索、背景存储、背景减除、背景减除后图像清理、目标捕获、目标丢失判断、目标分离事件判断、目标分离后目标重确认、更新背景操作。7. The high-speed target tracking method according to claim 1 or 2, wherein the tracking process includes target search, background storage, background subtraction, image cleaning after background subtraction, target capture, and target loss judgment when the field of view is fixed , Target separation event judgment, target reconfirmation after target separation, update background operation. 8.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,视场转动条件在目标边界到达视场边界时发生,摄像头转动依据当时的目标位置,转动后目标位置处于视场中心,转动后以之前存储的目标区域的扩大区域为窗口在视场中心捕获目标。8. The high-speed target tracking method according to claim 1 or 2, wherein the field of view rotation condition occurs when the target boundary reaches the field of view boundary, the camera rotates according to the target position at that time, and the target position is at the center of the field of view after the rotation , after turning, capture the target in the center of the field of view with the enlarged area of the previously stored target area as the window. 9.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,目标丢失后根据是混入背景区域还是被前景遮挡的判断在不同时间在目标丢失前的最后位置附近搜索目标。9. The high-speed target tracking method according to claim 1 or 2, characterized in that after the target is lost, the target is searched near the last position before the target is lost according to the judgment of whether it is mixed into the background area or blocked by the foreground at different times. 10.根据权利要求1或2所述的高速目标跟踪方法,其特征在于,在视场转动处理和目标丢失处理完成后,固定视场时跟踪过程重新启动。10. The high-speed target tracking method according to claim 1 or 2, characterized in that, after the field of view rotation processing and target loss processing are completed, the tracking process is restarted when the field of view is fixed.
CNB2005100869022A 2005-11-17 2005-11-17 High Speed Target Tracking Method and Its Circuit System Expired - Lifetime CN100435555C (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CNB2005100869022A CN100435555C (en) 2005-11-17 2005-11-17 High Speed Target Tracking Method and Its Circuit System

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CNB2005100869022A CN100435555C (en) 2005-11-17 2005-11-17 High Speed Target Tracking Method and Its Circuit System

Publications (2)

Publication Number Publication Date
CN1968352A CN1968352A (en) 2007-05-23
CN100435555C true CN100435555C (en) 2008-11-19

Family

ID=38076869

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB2005100869022A Expired - Lifetime CN100435555C (en) 2005-11-17 2005-11-17 High Speed Target Tracking Method and Its Circuit System

Country Status (1)

Country Link
CN (1) CN100435555C (en)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2010021943A (en) * 2008-07-14 2010-01-28 Sanyo Electric Co Ltd Imaging apparatus
CN103258331A (en) * 2012-11-01 2013-08-21 上海申瑞电网控制系统有限公司 Position determination method of sheltered dynamic target
CN103679635B (en) * 2013-12-16 2017-07-18 中国人民解放军63791部队 Rapid image interpolation process method based on ripple door detection
CN104463852A (en) * 2014-11-24 2015-03-25 江西洪都航空工业集团有限责任公司 Method for improving identity degree of seeker catching control wave door
CN106056633A (en) * 2016-06-07 2016-10-26 速感科技(北京)有限公司 Motion control method, device and system
CN107944337A (en) * 2017-10-13 2018-04-20 西安天和防务技术股份有限公司 A kind of low target intelligent-tracking method and system, storage medium and electric terminal
CN108038483A (en) * 2017-10-13 2018-05-15 西安天和防务技术股份有限公司 A kind of active-mode intelligent tracking and system, storage medium and electric terminal
CN108038408A (en) * 2017-10-13 2018-05-15 西安天和防务技术股份有限公司 Intelligent-tracking method and device, storage medium and electric terminal

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020141615A1 (en) * 2001-03-30 2002-10-03 Mcveigh Jeffrey S. Mechanism for tracking colored objects in a video sequence
CN1402551A (en) * 2001-08-07 2003-03-12 三星电子株式会社 Apparatus and method for automatically tracking mobile object
JP2004240997A (en) * 2004-05-21 2004-08-26 Matsushita Electric Ind Co Ltd Moving object extraction device
CN1695167A (en) * 2002-08-30 2005-11-09 日本电气株式会社 Object trace device, object trace method, and object trace program

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020141615A1 (en) * 2001-03-30 2002-10-03 Mcveigh Jeffrey S. Mechanism for tracking colored objects in a video sequence
CN1402551A (en) * 2001-08-07 2003-03-12 三星电子株式会社 Apparatus and method for automatically tracking mobile object
CN1695167A (en) * 2002-08-30 2005-11-09 日本电气株式会社 Object trace device, object trace method, and object trace program
JP2004240997A (en) * 2004-05-21 2004-08-26 Matsushita Electric Ind Co Ltd Moving object extraction device

Non-Patent Citations (3)

* Cited by examiner, † Cited by third party
Title
Target tracking algorithm for 1 ms visualfeedbacksystemusingmassively parallel processing. Ishii,,I.,,Nakabo,,Y.,,Ishikawa,,M..1996 IEEE International Conference on Robotics and Automation,第3卷. 1996 *
机载多传感器实时图像跟踪系统研究. 吉书鹏,丁晓青.红外技术,第24卷第4期. 2002 *
计算机视觉. 夏皮罗,斯托克曼,第62页,机械工业出版社. 2005 *

Also Published As

Publication number Publication date
CN1968352A (en) 2007-05-23

Similar Documents

Publication Publication Date Title
CN110334635B (en) Subject tracking method, apparatus, electronic device, and computer-readable storage medium
JP6204659B2 (en) Video processing apparatus and video processing method
WO2017096949A1 (en) Method, control device, and system for tracking and photographing target
CN106851049B (en) A method and device for scene change detection based on video analysis
CN107886086B (en) Target animal detection method and device based on image video
JP5520463B2 (en) Image processing apparatus, object tracking apparatus, and image processing method
JP4961965B2 (en) Subject tracking program, subject tracking device, and camera
CN112703533A (en) Object tracking
AU2013245477A1 (en) Method, system and apparatus for determining a contour segment for an object in an image captured by a camera
CN103426183B (en) Moving body track method and device
CN109583414B (en) Indoor road occupation detection method, device, medium and processor based on video detection
US20130002865A1 (en) Mode removal for improved multi-modal background subtraction
CN105741319B (en) Improvement visual background extracting method based on blindly more new strategy and foreground model
CN114022823A (en) Shielding-driven pedestrian re-identification method and system and storable medium
CN100435555C (en) High Speed Target Tracking Method and Its Circuit System
CN115719362B (en) High-altitude parabolic detection method, system, equipment and storage medium
CN112511859A (en) Video processing method, device and storage medium
US20120257053A1 (en) Immortal background modes
Chebli et al. Pedestrian detection based on background compensation with block-matching algorithm
US9947106B2 (en) Method and electronic device for object tracking in a light-field capture
CN111192286A (en) Image synthesis method, electronic device and storage medium
JP2016081252A (en) Image processor and image processing method
JP2020201583A (en) Semiconductor device, movable body device and method for controlling movable body device
JP2017016592A (en) Main subject detection device, main subject detection method and program
JP5329940B2 (en) Image processing apparatus, control method therefor, and imaging apparatus

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
CX01 Expiry of patent term
CX01 Expiry of patent term

Granted publication date: 20081119