Download:
by M. E. Alexander
International Journal of Imaging Systems and Technology
http://www.ibd.nrc.ca/informatics/pubs/FastHierarchical.pdf
Add To MetaCart
Abstract:
This note describes a fast algorithm for registering pairs of images from a time sequence of images. The algorithm solves a linear regression problem based on a linearization of the image matching equation, in order to obtain the registration coefficients. The problem of ill-posedness caused by differentiation of a noisy image sampled on a finite lattice is solved by means of a ‘patch algorithm’. The algorithm uses an integrated form of the linearized displacement equation. Registration is simultaneously carried out on a set of computationally fast pre-filters providing three, downsampled band-pass images for each input image. The filters are multi-level, and permit an efficient and versatile hierarchical registration procedure. Downsampling the images before registration significantly reduces computation time. As a final step, registration is repeated using full-size images. Results for 2D images using a 6-parameter affine registration transformation, and a 12-parameter second-order polynomial transformation indicate the method is 2.5 times faster (12.7 seconds per 256 X 256 image pair) than a previous, iterative method (28 seconds per pair), and, like the previous method, is robust to noise. The method may easily be generalized to 3D image registration and more general transformations, and is well-suited to parallel processing. 2 1.
Citations
|
1533
|
A theory for multiresolution signal decomposition: the wavelet representation
– Mallat
- 1989
|
|
1190
|
Orthonomal bases of compactly supported wavelets
– Daubechies
- 1988
|
|
1044
|
Determining Optical Flow
– Horn, Schunck
- 1981
|
|
355
|
Characterization of signals from multiscale edges
– Mallat, Zhong
- 1992
|
|
306
|
Shiftable multiscale transforms
– Simoncelli, Adelson, et al.
- 1992
|
|
90
|
An fft-based technique for translation, rotation and scale-invariant image registration
– Reddy, Chatterji
- 1996
|
|
79
|
Rapid automated algorithm for aligning and reslicing PET images
– Woods, Cherry, et al.
- 1992
|
|
61
|
Design of multi-dimensional derivatives filters
– Simoncelli
- 1994
|
|
60
|
Boley: Optical flow estimation: An error analysis of gradient-based methods with local optimization
– Kearney, Thompson, et al.
- 1987
|
|
55
|
Distributed representation and analysis of visual motion
– Simoncelli
- 1993
|
|
32
|
Symmetric phase-only matched filtering of fourier-mellin transforms for image registration and recognition
– Chen, Defrise, et al.
- 1994
|
|
30
|
Motion estimation using a complex valued wavelet transform
– Magarey, Kingsbury
- 1998
|
|
23
|
C.: Computing optical flow across multiple scales: An adaptive coarse-to-fine strategy
– Battiti, Amaldi, et al.
- 1991
|
|
8
|
Wavelet Methods in Statistics
– DOWNIE
- 1997
|
|
5
|
Gradient based image motion estimation without computing gradients
– Gupta, Kanal
- 1998
|
|
4
|
Orbital navigator echoes for motion measurements in magnetic resonance imaging
– Fu, Wang, et al.
- 1995
|
|
4
|
The registration of MR images using multiscale robust methods," Magnetic Resonance Imaging 14 453--468
– Alexander, Somorjai
- 1996
|
|
4
|
An improved robust hierarchical registration algorithm
– Alexander, Scarth, et al.
- 1997
|
|
4
|
The Rician Distribution of Noisy
– Gudbjartsson, Patz
- 1995
|
|
3
|
Vision and lie's approach to invariance. Image and vision computing
– Gool, Moons, et al.
- 1995
|
|
3
|
Spline-based image registration,” Int
– Szeliski, Coughlan
- 1997
|
|
2
|
Real-time adaptive motion correction
– Jack, Grimm, et al.
- 1996
|
|
2
|
Decoupled automated rotational and translational registration for functional MRI time series data: The DART registration algorithm,” Magn. Reson. Imaging
– Maas, Frederick, et al.
- 1997
|
