An algebra of geometric shapes

A simple algebra of shapes with 2D planar regions is developed. The fact that a 2D region can be completely described by a one-dimensional, closed-boundary curve if it is homogeneous is used in the presented approach, which first converts the spatial description of the closed curve into an equivalent Fourier series description and then uses the Fourier-description to define binary composition operations that combine two planar shapes to form another planar shape. It is shown how the geometric system comprising the set of all planar shapes and the composition operations can be mapped onto the algebraic system of linear/vector space.<<ETX>>

[1]  Charles R. Giardina,et al.  Elliptic Fourier features of a closed contour , 1982, Comput. Graph. Image Process..

[2]  D. Pedoe,et al.  Geometry, a comprehensive course , 1988 .

[3]  Pijush K. Ghosh,et al.  An algebra of polygons through the notion of negative shapes , 1991, CVGIP Image Underst..

[4]  S. Pinker,et al.  Visual cognition : An introduction * , 1989 .

[5]  Sargur N. Srihari,et al.  Off-Line Cursive Script Word Recognition , 1989, IEEE Trans. Pattern Anal. Mach. Intell..

[6]  Richard Rubinstein,et al.  Digital typography - an introduction to type and composition for computer system design , 1988 .

[7]  Rama Chellappa,et al.  Fourier Coding of Image Boundaries , 1984, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Rama Chellappa,et al.  Classification of Partial 2-D Shapes Using Fourier Descriptors , 1987, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[9]  Robert A. Morris,et al.  Raster imaging and digital typography II , 1991 .