Formal description, compression and transformation of digital pictures
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.Get Access
This paper describes the application of vector spaces over Galois fields, for obtaining a formal description of a picture in the form of a very compact, non-redundant, unique syntactic code. Two different methods of encoding are described. Both these methods consist in identifying the given picture as a matrix (called picture matrix) over a finite field. In the first method, the eigenvalues and eigenvectors of this matrix are obtained. The eigenvector expansion theorem is then used to reconstruct the original matrix. If several of the eigenvalues happen to be zero this scheme results in a considerable compression.
In the second method, the picture matrix is reduced to a primitive diagonal form (Hermite canonical form) by elementary row and column transformations. These sequences of elementary transformations constitute a unique and unambiguous syntactic code-called Hermite code—for reconstructing the picture from the primitive diagonal matrix. A good compression of the picture results, if the rank of the matrix is considerably lower than its order. An important aspect of this code is that it preserves the neighbourhood relations in the picture and the primitive remains invariant under translation, rotation, reflection, enlargement and replication. It is also possible to derive the codes for these transformed pictures from the Hermite code of the original picture by simple algebraic manipulation.
This code will find extensive applications in picture compression, storage, retrieval, transmission and in designing pattern recognition and artificial intelligence systems.
- Hartree, D. R. ..Numerical Analysis, Oxford University Press, 1952.
- Siromoney, G., Siromoney, R. and Krithivasan, K.Information and Control, 1973,22(5).
- —————..Computer Graphics and Image Processing, 1973,1, 284–307. CrossRef
- —————..Proceedings I.E.E.E., 1967,55, 251 (special issue).
- Formal description, compression and transformation of digital pictures
Proceedings of the Indian Academy of Sciences - Section A
Volume 79, Issue 3 , pp 139-158
- Cover Date
- Print ISSN
- Springer India
- Additional Links