Computation Optical Flow Using Pipeline Architecture
author
Abstract:
Accurate estimation of motion from time-varying imagery has been a popular problem in vision studies, This information can be used in segmentation, 3D motion and shape recovery, target tracking, and other problems in scene analysis and interpretation. We have presented a dynamic image model for estimating image motion from image sequences, and have shown how the solution can be obtained from a set of partial differential equations. In this paper, we have investigated a relaxation type algorithm for obtaining a numerical solution to these equations, and considered the implementation of the algorithm on a variation of the general pipeline interconnection scheme using transputers. This architecture is compared against two others based on flexibility and efficiency. It is observed that with respect to computation, a mesh connected architecture has advantages over the proposed pipeline scheme. However, the pipeline configuration is easily expandable and more robust to changes in the algorithms parameters and image size.
similar resources
FPGA Based High Performance Optical Flow Computation Using Parallel Architecture
The proposed work describes a highly parallel architecture for high performance optical flow computation. This system implements the efficient Lucas and Kanade algorithm with multi-scale extension for the computation of large motion estimations. This work deals with the architecture, evaluation of the accuracy and system performance. It also has extension to the original L&K algorithm. So the c...
full textFine grain pipeline architecture for high performance phase-based optical flow computation
Accurate motion analysis of real life sequences is a very active research field due to its multiple potential applications. Currently, new technologies offer us very fast and accurate sensors that provide a huge quantity of data per second. Processing these data streams is very expensive (in terms of computing power) for general purpose processors and therefore, is beyond processing capabilitie...
full textSuperpipelined high-performance optical-flow computation architecture
Optical-flow computation is a well-known technique and there are important fields in which the application of this visual modality commands high interest. Nevertheless, most real-world applications require real-time processing, an issue which has only recently been addressed. Most real-time systems described to date use basic models which limit their applicability to generic tasks, especially w...
full textComputation of optical flow using basis functions
The issues governing the computation of optical flow in image sequences are addressed. The trade-off between accuracy versus computation cost is shown to be dependent on the redundancy of the image representation. This dependency is highlighted by reformulating Horn's (1986) algorithm, making explicit use of the approximations to the continuous basis functions underlying the discrete representa...
full textComputation of Optical Flow Using Dynamic Programming
This paper presents an original algorithm for the computation of optical flow called Orthogonal Dynamic Programming (ODP) as well as several enhancements to it. The principle is to minimize a sum of square differences (SSD) between a pair of images. The originality of the approach is that an optimal matching is searched for entire image strips rather than for pixel neighborhoods. Dynamic progra...
full textZooming Optical Flow Computation
This paper introduces a new algorithm for computing multiresolution optical flow, and compares this new hierarchical method with the traditional combination of the Lucas-Kanade method with a pyramid transform. The paper shows that the new method promises convergent optical flow computation. Aiming at accurate and stable computation of optical flow, the new method propagates results of computati...
full textMy Resources
Journal title
volume 11 issue 4
pages 181- 190
publication date 1998-11-01
By following a journal you will be notified via email when a new issue of this journal is published.
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023