Error analysis for quadtree image formation

The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fouri...

Full description

Saved in:
Bibliographic Details
Main Authors: Kaplan, L.M., Seung-Mok Oh, Cobb, M., McClellan, J.H.
Format: Conference Proceeding
Language:English
Subjects:
Error analysis
Frequency
Geometry
Image sensors
Layout
Motion compensation
Radar imaging
Radar scattering
Synthetic aperture radar
Ultra wideband radar
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The quadtree image formation technique is a computationally efficient approximation to standard backprojection. Where the computational load of backprojection is O(N/sup 3/) for N sensors forming an N/spl times/N image, the quadtree method uses a divide-and-conquer strategy similar to the fast Fourier transform (FFT) to reduce the computational load down to O(N/sup 2/ log(N)). However, the quadtree introduces errors in the relative time shifts used to focus pulses. These errors reduce the signal gain in the mainlobe response for isotropic point-like targets. In addition, the oscillations of the sidelobes increase from stage to stage. This paper develops performance bounds for the mainlobe losses under far field conditions and relates these bounds to the slow-time Nyquist rate.
ISSN:1522-4880
2381-8549
DOI:10.1109/ICIP.2000.901059