Title :
Estimating the orientation of planar surfaces using the phase differencing algorithm
Author :
Permuter, Haim ; Francos, Joseph M.
Author_Institution :
Dept. of Electr. & Comput. Eng., Ben-Gurion Univ. of the Negev, Beer-Sheva, Israel
Abstract :
This paper presents a parametric solution to the problem of estimating the orientation in space of a planar textured surface, from a single observed image of it. The coordinate transformation from surface to image coordinates, due to the perspective projection, transforms each homogeneous sinusoidal component of the surface texture into a sinusoid whose frequency is a function of location. It is shown in this paper that the phase of each of the sinusoids can be expressed as a linear function of some constants that are related, in a rather simple form, to the surface tilt and slant angles. Using the phase differencing algorithm we fit a polynomial phase model to a sinusoidal component of the observed texture. Substituting in the derived linear relation, the unknown phase with the one estimated using the phase differencing algorithm, we obtain a closed form, analytic, and computationally efficient solution to the problem of estimating the tilt and slant angles. The algorithm is shown to produce estimates that are close to the Cramer-Rao bound, at computational complexity which is considerably lower than that of any existing algorithm
Keywords :
computational complexity; image texture; least squares approximations; parameter estimation; phase estimation; polynomials; Cramer-Rao bound; computational complexity; computationally efficient solution; homogeneous sinusoidal component; image coordinates; linear function; linear least squares estimation; perspective projection; phase differencing algorithm; planar surfaces; planar textured surface; polynomial phase model; slant angles; surface tilt; Algorithm design and analysis; Computational complexity; Frequency; Image analysis; Image coding; Image segmentation; Parametric statistics; Phase estimation; Polynomials; Surface texture;
Conference_Titel :
Higher-Order Statistics, 1999. Proceedings of the IEEE Signal Processing Workshop on
Conference_Location :
Caesarea
Print_ISBN :
0-7695-0140-0
DOI :
10.1109/HOST.1999.778720