DocumentCode :
1532415
Title :
A surprising Radon transform result and its application to motion detection
Author :
Marzetta, Thomas L. ; Shepp, Larry A.
Author_Institution :
Bell Labs., Lucent Technol., Murray Hill, NJ, USA
Volume :
8
Issue :
8
fYear :
1999
fDate :
8/1/1999 12:00:00 AM
Firstpage :
1039
Lastpage :
1049
Abstract :
An elliptical region of the plane supports a positive-valued function whose Radon transform depends only on the slope of the integrating line. Any two parallel lines that intersect the ellipse generate equal line integrals of the function. We prove that this peculiar property is unique to the ellipse; no other convex, compact region of the plane supports a nonzero-valued function whose Radon transform depends only on slope. We motivate this problem by considering the detection of a constant-velocity moving object in a sequence of images. In the presence of additive, white, Gaussian noise. The intensity distribution of the object is known, but the velocity is only assumed to lie in some known set, for example, an ellipse or a rectangle. The object is to find a space-time linear filter, operating on the image sequence, whose minimum output signal-to-noise ratio (SNR) for any velocity in the set is maximized. For an ellipse (and its special cases, the disk and the line-segment) the special Radon transform property of the ellipse enables us to obtain a closed-form, analytical solution for the minimax filter, which significantly outperforms the conventional three-dimensional (3-D) matched filter. This analytical solution also suggests a constrained minimax filter for other velocity sets, obtainable in closed form, whose SNR can be very close to the minimax SNR
Keywords :
AWGN; Radon transforms; filtering theory; image motion analysis; image sequences; matched filters; minimax techniques; multidimensional digital filters; 3D matched filter; Radon transform result; additive white Gaussian noise; closed-form analytical solution; constant-velocity moving object; constrained minimax filter; convex compact region; disk; ellipse; elliptical region; image sequence; integrating line slope; intensity distribution; line integrals; line-segment; minimax SNR; minimax filter; minimum output signal-to-noise ratio; motion detection; nonzero-valued function; positive-valued function; rectangle; space-time linear filter; Additive noise; Additive white noise; Gaussian noise; Image sequences; Matched filters; Minimax techniques; Motion detection; Nonlinear filters; Object detection; Signal to noise ratio;
fLanguage :
English
Journal_Title :
Image Processing, IEEE Transactions on
Publisher :
ieee
ISSN :
1057-7149
Type :
jour
DOI :
10.1109/83.777085
Filename :
777085
Link To Document :
بازگشت