AMSI - Semigraph approach for Lossless Image Compression and Image Processing

Semigraph was defined by Sampathkumar as a generalization of a graph.In this paper a star semigraph is constructed by clustering a monochrome image, called semigraph of segmented image.Adjacency matrix of the semigraph of segmented image, AMSI, is used for storing the image.An algorithm for converting an image into AMSI and conversely an algorithm to retrieve the image from AMSI are given.Ratio of the size of original JPEG image to the size AMSI on an average is 1.6.AMSI gives a lossless image compression technique with compression ratio 1.6 for JPEG images.The same compressed representation of an image can further be used to do various operations on the image.Using AMSI, algorithms to find photographic negative and pseudocoloring of a grey scale image, and colour masking of a colour image are also given.