Fractal image coding based on classified range regions

A fractal image coding scheme using classified range regions is proposed. T wo classes of range regions. shade and nonshade, are defined here, A shade range region is encoded by the average gray level, while a nonshade range r egion is encoded by IFS parameters. To obtain classified range regions, the two-stage block merging scheme is proposed. Each range region is produced by merging primitive square blocks. Shade range regions are obtained at the first stage, and from the rest of primitive blocks nonshade range regions are obtained at the second stage. Furthermore, for increasing the variety o f region shape, the 8-directional block merging scheme is defined by extens ion of the 4-directional scheme. Also, two similar schemes for encoding reg ion shapes, each corresponding to the 4-directional block merging scheme an d the 8-directional block merging scheme, are proposed. From the results of simulation by using a test image, it was demonstrated that the variety of region shape allows large shade range regions to be extracted efficiently, and these large shade range regions are more effective in reduction of tota l amount of codebits with less increase of degradation of reconstructed ima ge quality than large nonshade range regions. The 8-directional merging and coding scheme and the 4-directional scheme reveal almost the same coding p erformance, which is improved than that of the quad-tree partitioning schem e. Also, these two schemes achieve almost the same reconstructed image qual ity.