Study on a New Algorithm for Gray Image Representation

Abstract

Image representation is an important problem in computer graphics,computer vision,image processing,and pattern recognition.By extending the well-known Gouraud shading method,this paper proposes a new algorithm for the gray image representation by using the Rectangular Non-symmetry and Anti-packing Model(RNAM)and extended shading approach.The encoding and the decoding can be executed in O(n log n)and O(n)time,respectively,where n denotes the number of pixels in the gray image.By comparing the proposed algorithm with the popular STC and SDCT algorithms for the gray image representation,it is shown that the former has the higher compression ratio and the less number of blocks than the latters whereas maintaining the image quality,and therefore it can reduce the data storage much more effectively than the latters and it is a better method to represent the gray image.The proposed algorithm for the gray image representation shows a very strong promise and has good potential in theoretical research and business applications,such as reducing storage room,increasing transmission speed,improving pattern match efficiency,and so on.