Quick search method for target character points of image motion

Abstract

The invention provides a quick search method for target character points of image motion. The quick search method comprises the steps as follows: images are decomposed into image blocks; the sum of the absolute values of the gray scale difference of first frame images, second frame images and the image blocks taking pixels as centers in third frame images and the second frame images is calculated; target blocks are marked, edge detection is carried out, optimum angle points are searched; basic matching templates taking the angle points as centers are built up, matching points are searched out, information of the matching points is saved, and the steps are repeated; the new matching points are predicted, and vehicle driving track lines are obtained; and based on the angle point positions recorded in the previous frame, the positions of the matching points of the targets recorded in the current frame are compared with the angle point positions so as to determine whether the vehicle targets are new. Compared with the prior art, the quick search method for the target character points of the image motion can quickly search and track all the vehicle targets in the video range in a matching manner, can obtain tracking trajectory and effective information rapidly and accurately, and can reduce the computation complexity and time complexity.

Description

technical field [0001] The invention belongs to the field of video detection, and in particular relates to a fast search method for feature points of an image moving target. Background technique [0002] Moving object tracking is a hotspot in the field of computer vision and pattern recognition, and has great prospects in the fields of security monitoring and motion detection. Moving object tracking includes two parts: detection and tracking of moving objects. [0003] The object tracking is to use the characteristics of the moving object, select the appropriate matching and search algorithm, find the position similar to the target, and realize the tracking of the moving object. The most commonly used search method is the full search method. The full search method is to calculate all positions within the search range sequentially, and select the small block most similar to the template as the matching block. This method has high computational complexity, but the highest ac...

AI Technical Summary

Problems solved by technology

Among them, the three-step search method and the diamond search method cannot traverse all positions in the search area,

Images