A Novel Fractal Coding Method Based on M-J Sets

• Published in: PloS one Vol. 9; no. 7; p. e101697
• Main Authors: Sun, Yuanyuan, Xu, Rudan, Chen, Lina, Kong, Ruiqing, Hu, Xiaopeng
• Format: Journal Article
• Language: English
• Published: United States Public Library of Science 10.07.2014; Public Library of Science (PLoS)
• Subjects: Algorithms; Analysis; Coding; Computer and Information Sciences; Computer applications; Computer science; Dictionaries; Engineering and Technology; Fractals; Image coding; Image Processing, Computer-Assisted - methods; Image quality; Image reconstruction; Image retrieval; Methods; Models, Theoretical; Physical Sciences; China
• ISSN: 1932-6203; 1932-6203
• DOI: 10.1371/journal.pone.0101697

In this paper, we present a novel fractal coding method with the block classification scheme based on a shared domain block pool. In our method, the domain block pool is called dictionary and is constructed from fractal Julia sets. The image is encoded by searching the best matching domain block with the same BTC (Block Truncation Coding) value in the dictionary. The experimental results show that the scheme is competent both in encoding speed and in reconstruction quality. Particularly for large images, the proposed method can avoid excessive growth of the computational complexity compared with the traditional fractal coding algorithm.