An edge property-based neighborhood region search strategy for fractal image compression.

*(English)*Zbl 1228.94010Summary: An edge property-based neighborhood region search method is proposed to speedup the fractal encoder. The method searches for the best matched solution in the frequency domain. A coordinate system is constructed using the two lowest discrete cosine transformation (DCT) coefficients of image blocks. Image blocks with similar edge shapes will be concentrated in some specific regions. Therefore the purpose of speedup can be reached by limiting the search space. Moreover, embedding the edge property of block into the proposed search method, the speedup rate can be lifted further. Experimental results show that, under the condition of the same PSNR, the encoding time of the proposed method is only about two-fifth of Duh’s classification method. Compared with Tseng’s method, the proposed method is near or superior to the performance of their method. Moreover, the encoding speed of the proposed method is about 120 times faster than that of the full search method, while the penalty of retrieved image quality is only decaying 0.9 dB.

##### MSC:

94A08 | Image processing (compression, reconstruction, etc.) in information and communication theory |

65T50 | Numerical methods for discrete and fast Fourier transforms |

68U10 | Computing methodologies for image processing |

PDF
BibTeX
XML
Cite

\textit{Y.-L. Lin} and \textit{M.-S. Wu}, Comput. Math. Appl. 62, No. 1, 310--318 (2011; Zbl 1228.94010)

Full Text:
DOI

**OpenURL**

##### References:

[1] | Barnsley, M.F.; Demko, S.G., Iterated function systems and the global construction of fractals, Proceedings of the royal society of London. series A, 399, 243-275, (1985) · Zbl 0588.28002 |

[2] | Jacquin, A.E., Image coding based on a fractal theory of iterated contractive image transformations, IEEE transactions on image processing, 1, 18-30, (1992) |

[3] | Peitgen, H.O.; Henriques, J.M.; Penedo, L.F., Fractals in the fundamental and applied sciences, (1991), Elsevier Science Publishing Company Inc. New York |

[4] | Crilly, J.; Earnshaw, R.A.; Jones, H., Fractals and chaos, (1991), Springer-Verlag New York · Zbl 0743.58004 |

[5] | Wang, Z.; Zhang, D.; Yu, Y.L., Hybrid image coding based on partial fractal mapping, Signal processing: image communication, 15, 767-779, (2000) |

[6] | Duh, D.J.; Jeng, J.H.; Chen, S.Y., DCT based simple classification scheme for fractal image compression, Image and vision computing, 23, 1115-1121, (2005) |

[7] | Kova’cs, T., A fast classification based method for fractal image encoding, Image and vision computing, 26, 1129-1136, (2008) |

[8] | Duh, D.J.; Jeng, J.H.; Chen, S.Y., Speed quality control for fractal image compression, The imaging science journal, 56, 79-90, (2008) |

[9] | Furao, S.; Hasegawa, O., A fast no search image coding method, Signal processing: image communication, 19, 393-404, (2004) |

[10] | Chung, K.L.; Hsu, C.H., Novel prediction- and subblock-based algorithm for fractal image compression, Chaos, solitons & fractals, 29, 215-222, (2006) · Zbl 1096.68757 |

[11] | Wang, X.Y.; Wang, S.G., An improved no-search fractal image coding method based on a modified gray-level transform, Computers & graphics, 32, 445-450, (2008) |

[12] | Truong, T.K.; Kung, C.M.; Jeng, J.H.; Hsieh, M.L., Fast fractal image compression using spatial correlation, Chaos, solitons & fractals, 22, 1071-1076, (2004) · Zbl 1062.68594 |

[13] | Wu, M.S.; Teng, W.C.; Jeng, J.H.; Hsieh, J.G., Spatial correlation genetic algorithm for fractal image compression, Chaos, solitons & fractals, 28, 497-510, (2006) · Zbl 1084.68941 |

[14] | Tseng, C.C.; Hsieh, J.G.; Jeng, J.H., Fractal image compression using visual-based particle swarm optimization, Image and vision computing, 26, 1154-1162, (2008) |

[15] | Zheng, Y.; Liu, G.R.; Niu, X.X., An improved fractal image compression approach by using iterated function system and genetic algorithm, Computers & mathematics with applications, 51, 11, 1727-1740, (2006) · Zbl 1147.68825 |

[16] | Wang, X.Y.; Li, F.P.; Wang, S.G., Fractal image compression based on spatial correlation and hybrid genetic algorithm, Journal of visual communication and image representation, 20, 505-510, (2009) |

[17] | Wang, X.Y.; Li, F.P.; Chen, Z.F., An improved fractal image coding method, Fractals, 17, 4, 451-457, (2009) · Zbl 1183.28019 |

[18] | Wang, X.Y.; Wang, Y.X.; Yun, J.J., An improved no-search fractal image coding method based on a Fitting plane, Image and vision computing, 28, 1303-1308, (2010) |

[19] | Fisher, Y., Fractal image compression: theory and application, (1994), Springer-Verlag New York · Zbl 0814.68143 |

This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.