Square-root filtering in time-sequential estimation of random fields

Toshio Mike Chin; William Clement Karl; Arthur J. Mariano; Alan S. Willsky

doi:10.1117/12.143140

8 April 1993 Square-root filtering in time-sequential estimation of random fields

Toshio Mike Chin, William Clement Karl, Arthur J. Mariano, Alan S. Willsky

Proceedings Volume 1903, Image and Video Processing; (1993) https://doi.org/10.1117/12.143140
Event: IS&T/SPIE's Symposium on Electronic Imaging: Science and Technology, 1993, San Jose, CA, United States

Abstract

As a time-sequential and Bayesian front-end for image sequence processing, we consider the square root information (SRI) realization of Kalman filter. The computational complexity of the filter due to the dimension of the problem -- the size of the state vector is on the order of the number of pixels in the image frame -- is decreased drastically using a reduced-order approximation exploiting the natural spatial locality in the random field specifications. The actual computation for the reduced-order SRI filter is performed by an iterative and distributed algorithm for the unitary transformation steps, providing a potentially faster alternative to the common QR factorization-based methods. For the space-time estimation problems, near- optimal solutions can be obtained in a small number of iterations (e.g., less than 10), and each iteration can be performed in a finely parallel manner over the image frame, an attractive feature for a dedicated hardware implementation.

Citation Download Citation

Toshio Mike Chin, William Clement Karl, Arthur J. Mariano, and Alan S. Willsky "Square-root filtering in time-sequential estimation of random fields", Proc. SPIE 1903, Image and Video Processing, (8 April 1993); https://doi.org/10.1117/12.143140

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