Wavelets, curvature, and chaining issues with applications to the computation of optical flow

Gary A. Hewer; Charles Kenney; Wei Kuo

doi:10.1117/12.191888

25 October 1994 Wavelets, curvature, and chaining issues with applications to the computation of optical flow

Gary A. Hewer, Charles Kenney, Wei Kuo

Proceedings Volume 2277, Automatic Systems for the Identification and Inspection of Humans; (1994) https://doi.org/10.1117/12.191888
Event: SPIE's 1994 International Symposium on Optics, Imaging, and Instrumentation, 1994, San Diego, CA, United States

Abstract

Optical flow is an estimate of the velocity field based on the change of intensity patterns in successive images, and is an important quantity in computational vision for dense images. Because of the aperture problem optical flow computations can be ill-posed. This problem is compounded by derivative estimation errors. This paper presents an aggregate velocity scheme that uses iterative velocity refinement along object edge contours obtained via the Mallat- Zhong-Hwang wavelet and chaining algorithms. By working with edge information and aggregate velocities we avoid the aperture problem; iterative refinement compensates for errors in the derivative estimation. Our approach assigns a common velocity to the edge points of an image. When combined with a constant brightness assumption this yields an overdetermined set of linear equations. Since the data vector and matrix coefficients of this linear system consist of temporal and spatial derivative estimates, respectively, and both are subject to errors, the overdetermined system is solved using a total least squares approach. The resulting velocity estimate is then subtracted from the image sequence and the velocity estimation procedure is repeated for the new image sequence. This approach is very fast and accurate for images that have nearly the same edge velocity vectors as is usually the case for distant objects. A convergence analysis is given for the special case of 1D convected flow and it is shown that spatial and/or temporal smoothing enhances the convergence.

Citation Download Citation

Gary A. Hewer, Charles Kenney, and Wei Kuo "Wavelets, curvature, and chaining issues with applications to the computation of optical flow", Proc. SPIE 2277, Automatic Systems for the Identification and Inspection of Humans, (25 October 1994); https://doi.org/10.1117/12.191888

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available

Members: $17.00

Non-members: $21.00 ADD TO CART

PROCEEDINGS
12 PAGES

DOWNLOAD PAPER SAVE TO MY LIBRARY

GET CITATION

RIGHTS & PERMISSIONS

Get copyright permission Get copyright permission on Copyright Marketplace

KEYWORDS

Optical flow

Wavelets

Motion estimation

Error analysis

Image processing

Algorithm development

Filtering (signal processing)

Show All Keywords

Keywords/Phrases

Search In:

Publication Years