An Algebraic Description of Painted Digital Pictures

An algebraic system for binary digital pictures has already been described, along with the definition of the four arithmetic rules. In this paper, an extension of the binary algebraic system to a 2n-valued one is first proposed. It then becomes evident that this extended algebraic system satisfies several properties including those of a ring. An example of a 2n-valued model, an eight-valued algebraic system, is introduced and applied to painted digital pictures. Pictorial operations such as multiple arrangement, enlargement, differentiation, integration, and color changes are then dealt with by the combinations of the four arithmetic rules.

[1]  Joshua Z. Levin,et al.  QUADRIL: A computer language for the description of quadric-surface bodies , 1980, SIGGRAPH '80.

[2]  Azriel Rosenfeld,et al.  Connectivity in Digital Pictures , 1970, JACM.

[3]  Herbert Freeman,et al.  On the Encoding of Arbitrary Geometric Configurations , 1961, IRE Trans. Electron. Comput..

[4]  Alan C. Shaw,et al.  Parsing of Graph-Representable Pictures , 1970, JACM.

[5]  柿倉 正義 A Simple Method for Extracting The Feature Axes of Objects , 1979 .

[6]  Kevin Weiler Polygon comparison using a graph representation , 1980, SIGGRAPH '80.

[7]  Linda G. Shapiro,et al.  A Structural Model of Shape , 1980, IEEE Transactions on Pattern Analysis and Machine Intelligence.

[8]  Masayuki Nakajima,et al.  An Algebraic Approach to the Generation and Description of Binary Pictures , 1982, IEEE Transactions on Pattern Analysis and Machine Intelligence.