Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

Optical flow field rapid estimation method based on non-linear multigrid method

A grid method and nonlinear technology, applied in the field of computer vision, can solve problems such as poor real-time performance

Inactive Publication Date: 2014-04-30
BEIJING UNIV OF TECH
View PDF2 Cites 12 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0016] Aiming at the problems of poor real-time performance in existing nonlinear optical flow solution models, the present invention proposes a fast estimation method for optical flow field based on nonlinear multigrid method, and introduces nonlinear multigrid method and OpenMP programming model Improve the solution speed of optical flow

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
  • Optical flow field rapid estimation method based on non-linear multigrid method
  • Optical flow field rapid estimation method based on non-linear multigrid method
  • Optical flow field rapid estimation method based on non-linear multigrid method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0094] The present invention will be further explained below in conjunction with the accompanying drawings and specific embodiments.

[0095] The implementation of the present invention is carried out on Intel Core i3-2100 dual-core CPU, main frequency 3.10GHz, experiment on the PC of internal memory 2G, operating system is Windows XP, and software development environment is Visual Studio2008 software platform.

[0096] The specific process of this embodiment is as follows: first, grayscale the input color image and use Gaussian filtering to denoise, and apply the preprocessed image to the subsequent optical flow estimation; secondly, determine the nonlinear optical flow estimation model, and use the variational The discrete form of the model is obtained by using the method, and 3-4 layers of grid images with different thicknesses are established, and the optical flow is solved by the nonlinear multi-grid method; then the algorithm is accelerated by the OpenMP parallel programm...

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 relates to an optical flow field rapid estimation method based on a non-linear multigrid method. The method includes the following steps that an image sequence is input, an image receives graying and downsampling; a variational method is used for obtaining a discretization Euler-Lagrange equation set which is equivalent to an optical flow estimation model; the non-linear multigrid method is used for solving the optical flow; an Open MP parallel programming model is used for accelerating a solving process of an energy functional. The non-linear multigrid method is used for solving the non-linear optical flow model, a non-linear residual error is omitted from each multiple-grid circulation and solving errors of the linear multigrid method are omitted. Thus, the solving precision of the optical flow is ensured. The numerical solution method only needs to be iterated for 20 to 30 times. Compared with the existing method, the real-time capacity of the optical flow calculation is greatly improved. Meanwhile, the OpenMP parallel programming model is used for accelerating the solving process of the energy functional and the operation speed of a program is improved.

Description

technical field [0001] The invention belongs to the field of computer vision, and in particular relates to a method for quickly estimating an optical flow field based on a nonlinear multigrid method. Background technique [0002] Optical flow refers to the instantaneous speed of pixel movement of space moving objects on the observation imaging surface, which provides information about the structure, position and movement of objects in the scene, and is an important part of computer vision. Optical flow is defined based on pixels, and the collection of all optical flows is called optical flow field. Optical flow field is one of the important methods of moving image analysis technology, and it has important practical significance in military, industrial and life application fields. [0003] The current optical flow calculation method adopts the energy functional of the optical flow model, which is composed of data items and smoothing items. The data item is the main componen...

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/20
Inventor 贾松敏尹晓琳李秀智谭君赵冠荣秦宝岭
Owner BEIJING UNIV OF TECH
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic, Popular Technical Reports.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com