①Department of Computer Science & Technology, Nanchang Institure of Tecnology, Nanchang 330099, China;②Department of Electronics & Information Engineering, Huazhong Univ. of Science & Technology, Wuhan 430074, China
Abstract:In this paper, a Multi-Atoms rapid Matching Pursuit (MAMP) algorithm for signal sparse decomposition and its application to image coding are proposed. The MAMP algorithm decompose signal sparsely by selection several atoms at each iteration. A multiscale ridgelet dictionary is constructed and used to represent image based MAMP. The sparsely decomposed data are adaptively quantized and encoded. Experimental results show that the approximation performances of the MAMP algorithm are comparable with those of the matching pursuit. Meanwhile, the computation speed is greatly improved. On the other hand, the performances of the new coding scheme are shown to compare favorably against those of the state of the art JPEG2000 scheme at low bit rate.