Title :
Local symmetries of shapes in arbitrary dimension
Author :
Tari, Sibel ; Shah, Jayant
Author_Institution :
Dept. of Electr. Eng., California Univ., Riverside, CA, USA
Abstract :
Motivated by a need to define an object-centered reference system determined by the most salient characteristics of the shape, many methods have been proposed, all of which directly or indirectly involve an axis about which the shape is locally symmetric. Recently, a function υ, called “the edge strength function”, has been successfully used to determine efficiently the axes of local symmetries of 2-d shapes. The level curves of υ are interpreted as successively smoother versions of the initial shape boundary. The local minima of the absolute gradient ||∇υ|| along the level curves of υ are shown to be a robust criterion for determining the shape skeleton. More generally, at an extremal point of ||∇υ|| along a level curve, the level curve is locally symmetric with respect to the gradient vector ∇υ. That is, at such a point, the level curve is approximately a conic section whose one of the principal axes coincides with the gradient vector. Thus, the locus of the extremal points of ||∇υ|| along the level curves determines the axes of local symmetries of the shape. In this paper, we extend this method to shapes of arbitrary dimension
Keywords :
computational geometry; computer vision; object-oriented programming; absolute gradient; arbitrary dimension; conic section; edge strength function; gradient vector; local minima; local symmetries of shapes; object-centered reference system; salient characteristics; Computer vision; Electric shock; Fires; Level set; Mathematics; Robustness; Shape; Skeleton; Smoothing methods;
Conference_Titel :
Computer Vision, 1998. Sixth International Conference on
Conference_Location :
Bombay
Print_ISBN :
81-7319-221-9
DOI :
10.1109/ICCV.1998.710857