Method and device for tracking image target based on parallel particle filtering

A technology of target tracking and particle filtering, applied in image analysis, image data processing, image data processing, etc., can solve problems such as large parallelization and acceleration space, achieve parallel processing and execution acceleration, and good robustness Effect

Inactive Publication Date: 2009-12-16
ZHEJIANG UNIV
View PDF0 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

First of all, the three steps of the particle filter algorithm have logical dependencies, and the existing methods need to execute these three steps in sequence; secondly, although the distributed particle filter method realizes parallel processing, there is still a need for processor-based operations. The problem of trivial access to storage space and sequ

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
  • Method and device for tracking image target based on parallel particle filtering
  • Method and device for tracking image target based on parallel particle filtering
  • Method and device for tracking image target based on parallel particle filtering

Examples

Experimental program
Comparison scheme
Effect test

Example Embodiment

[0117] Example

[0118] Select 512 particle points to track the target in the CIF format (352x288) video sequence, and set the window size to 16x16. The RISC processor is used as the central processor to undertake control tasks and certain calculation tasks, and FPGAs are used to implement logic operations and control circuits. SDRAM is used as an image memory, and SRAM is used as a color histogram memory, a particle point coordinate ping-pong register group, and a particle point weight ping-pong register group.

[0119] In the image block color histogram generator, due to the large hardware resources required for line buffering, we use 3 line buffers to implement 4-line parallel processing. In the field direction, we set a 16-level single-pixel color histogram accumulator, So the observation window is divided into 4 4x16 image blocks. Combine their color histograms to form the color histogram of the target and the particle to be measured.

[0120] In the color histogram similarit...

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 method and a device for tracking image target based on parallel particle filtering. The method comprises the following steps: (1) acquiring an image sequence and defining F as the NO. F frame of the image sequence; (2) acquiring a to-be-tracked target; (3) distributing particle points and ensuring that F is equal to 2; (4) inputting the NO. F frame; (5) carrying out brightness filtering till obtaining a column diagram; (6) comparing the particle points with the target column diagram to acquire normalized weight; (7) acquiring the coordinates of the target in the NO. F frame; (8) outputting the NO. F frame and updating the target column diagram; (9) resampling the NO. F frame; (10) judging whether to continue tracking and entering step (11) if continuing tracking, otherwise, stopping tracking; and (11) ensuring that F is equal to F plus 1 and returning to the step (4) to repeat the step (4) to the step (10). The method and the device break the logical dependence of sampling, weight calculation and resampling in the prior particle filtering algorithm, and realize algorithm parallel processing and execution acceleration by utilizing the normalized weight of the previous frame as a resampling function.

Description

technical field [0001] The invention relates to the technical field of machine vision, in particular to an image target tracking method and device based on parallel particle filtering. Background technique [0002] Machine vision is the use of machines instead of human eyes for measurement and judgment. The machine vision system refers to converting the captured target into an image signal through the image capture device, and transmitting it to a dedicated image processing system, and converting it into a digital signal according to the pixel distribution, brightness, color and other information; the image system performs various processing on these signals. Operation to extract the features of the target, and then control the on-site equipment action according to the result of the discrimination. [0003] In machine vision, the tracking of a specific target is a very important part of it. In recent years, tracking systems based on particle filters have become a research ...

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/20G06T1/00
Inventor 潘赟李源深严晓浪
Owner ZHEJIANG 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