Interconversion between truncated Cartesian and polar expansions of images.
In this paper, we propose an algorithm for lossless conversion of data between Cartesian and polar coordinates, when the data is sampled from a 2-D real-valued function (a mapping: R2 --> R) expressed as a particular kind of truncated expansion. We use Laguerre functions and the Fourier basis for the polar coordinate expression. Hermite functions are used for the Cartesian coordinate expression. A finite number of coefficients for the truncated expansion specifies the function in each coordinate system. We derive the relationship between the coefficients for the two coordinate systems. Based on this relationship, we propose an algorithm for lossless conversion between the two coordinate systems. Resampling can be used to evaluate a truncated expansion on the complementary coordinate system without computing a new set of coefficients. The resampled data is used to compute the new set of coefficients to avoid the numerical instability associated with direct conversion of the coefficients. In order to apply our algorithm to discrete image data, we propose a method to optimally fit a truncated expression to a given image. We also quantify the error that this filtering process can produce. Finally the algorithm is applied to solve the polar-Cartesian interpolation problem.
Park
Wooram
W
Department of Mechanical Engineering, The Johns Hopkins University, Baltimore, MD 21218 USA. wpark7@jhu.edu
Chirikjian
Gregory S
GS
D000465:Algorithms; D001921:Brain / Q000033:anatomy & histology*; D006801:Humans; D007089:Image Enhancement / Q000379:methods*; D007090:Image Interpretation, Computer-Assisted / Q000379:methods*; D016247:Information Storage and Retrieval / Q000379:methods*; D008279:Magnetic Resonance Imaging / Q000379:methods*; D015203:Reproducibility of Results; D012680:Sensitivity and Specificity
Ultrason Imaging. 1996 Oct;18(4):241-60
9101646
Ultrason Imaging. 1994 Apr;16(2):87-108
7974911
IEEE Trans Image Process. 2009 Sep;18(9):1988-2003
19502127
IEEE Trans Image Process. 1997;6(8):1103-16
18283000
Appl Opt. 2003 Dec 10;42(35):7043-51
14674649