Random projection fern based real-time target tracking algorithm

A technology of random projection and target tracking, applied in the field of human-computer interaction, which can solve the problems of large memory consumption, large memory demand, and inability to fully express target information.

Inactive Publication Date: 2015-10-28
BEIHANG UNIV
View PDF4 Cites 17 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, random fern also has some defects: First, the gray value comparison of each pixel pair only has two outputs, 0 or 1, so it cannot fully express the target information
Secondly, this method requires a large amount of memory, which is exponentially related to the logarithm of pixels on each fern, so it is unfavorable for embedded system transplantation or some applications that require high frame rates
The improved algorithm and technology for target tracking based on random ferns has been disclosed in the application document with the publication number CN102982340A, but this method does not solve the inherent defects of random ferns, and combines the optical flow method in the tracking process. more memory consumption

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
  • Random projection fern based real-time target tracking algorithm
  • Random projection fern based real-time target tracking algorithm
  • Random projection fern based real-time target tracking algorithm

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] Further illustrate the present invention below in conjunction with accompanying drawing. It should be pointed out that the specific embodiments described here are only used to explain the present invention, to make the purpose, technical solutions and advantages of the present invention clearer and more specific, and are not used to limit the protection scope of the present invention. Any improvement and perfection should be regarded as the protection scope of the present invention.

[0034] Refer to attached figure 1 , a kind of real-time target tracking algorithm based on random projection fern provided by the present invention mainly comprises the following steps:

[0035] Step 1. Algorithm initialization module: Manually mark or automatically identify the target to be tracked in the first frame of the video sequence, convert the image into a grayscale image, and generate n that traverses the entire image according to the initial target width and height information ...

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 a random projection fern based real-time target tracking algorithm, and relates to machine vision and pattern recognition technologies. The target tracking algorithm comprises four steps of: step 1: an algorithm initialization module; step 2: a random projection fern training module; step 3: a random projection fern classification module; and step 4: a training set updating module. According to the target tracking algorithm provided by the invention, random projection is introduced in addition to random fern, and the target tracking algorithm has the advantages of having the fast calculation speed, few memory demands, being accurate in tracking and easy for transplanting of an embedded system, and therefore can be widely applied in the field of visual navigation, man-machine interaction and monitoring systems and the like.

Description

technical field [0001] The invention relates to computer vision and pattern recognition technology, in particular to a real-time target tracking algorithm based on random projection ferns, which can be applied to the fields of human-computer interaction, video surveillance and the like. Background technique [0002] Object tracking has always been a hot issue in the field of computer vision and pattern recognition. It has a wide range of applications in video surveillance, human-computer interaction, and vehicle navigation. At present, target tracking faces many challenges, such as illumination changes, pose changes, occlusion interference and so on. Current tracking algorithms can be divided into two categories from the target appearance expression mechanism: target tracking algorithms based on generative models and target tracking algorithms based on discriminative models. Among them, the generative model refers to building an adaptive model, that is, learning a represent...

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
IPC IPC(8): G06T7/20G06K9/62
CPCG06T2207/30232G06T2207/30221G06T2207/10016G06F18/214G06F18/2415
Inventor 王睿董浩
Owner BEIHANG 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