Title :
Testing for convexity with Fourier descriptors
Author :
Kakarala, Ramakrishna
Author_Institution :
Dept. of Electr. & Electron. Eng., Auckland Univ., New Zealand
Abstract :
A shape with a twice-differentiable boundary is convex if and only if the boundary has nonnegative curvature everywhere. We show how to formulate this condition equivalently in terms of the Fourier descriptors of the boundary: The shape is convex if and only if the boundary has a nonnegative definite “parametric” curvature spectrum (defined herein)
Keywords :
Fourier analysis; image processing; Fourier descriptors; convexity testing; nonnegative curvature; nonnegative definite parametric curvature spectrum; twice-differentiable boundary; Counting circuits; Fourier series; Geometry; Joining processes; Marine vehicles; Shape; Tellurium; Testing;
Conference_Titel :
Pattern Recognition, 1998. Proceedings. Fourteenth International Conference on
Conference_Location :
Brisbane, Qld.
Print_ISBN :
0-8186-8512-3
DOI :
10.1109/ICPR.1998.711266