IDEAS home Printed from https://ideas.repec.org/a/eee/chsofr/v27y2006i5p1178-1186.html
   My bibliography  Save this article

Fast fractal image encoding using one-norm of normalised block

Author

Listed:
  • He, Chuanjiang
  • Xu, Xiaozeng
  • Yang, Jing

Abstract

The baseline fractal image encoding with full search typically requires a very long encoding time, which is essentially spent on searching for the best-matched block to an input range block in a large domain pool. In this paper, one-norm of normalised block is first utilized to avoid the excessive search, in which the search process might be early terminated, and thus remaining domain blocks could be safely discarded. Then the encoding schemes proposed recently by the authors are used to further reduce the search space and improve the decoded image quality. Experiments show that, for three popular 512×512 test images, the proposed algorithm can averagely reduce the runtime by about 40 times while there is averagely the PSNR gain of 0.91dB, in comparison with the baseline fractal algorithm. Besides, when combined with the kick-out condition and the zero contrast prediction proposed recently by Lai et al. [Lai CM, Lam KM, Siu WC. A fast fractal image coding based on kick-out and zero contrast conditions. IEEE Trans Image Process 2003:11;1398–403], the combined algorithm further reduced the runtime by about 10% while maintaining the same PSNR exactly as that of the proposed algorithm.

Suggested Citation

  • He, Chuanjiang & Xu, Xiaozeng & Yang, Jing, 2006. "Fast fractal image encoding using one-norm of normalised block," Chaos, Solitons & Fractals, Elsevier, vol. 27(5), pages 1178-1186.
  • Handle: RePEc:eee:chsofr:v:27:y:2006:i:5:p:1178-1186
    DOI: 10.1016/j.chaos.2005.04.006
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0960077905003036
    Download Restriction: Full text for ScienceDirect subscribers only

    File URL: https://libkey.io/10.1016/j.chaos.2005.04.006?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. He, Chuan-jiang & Li, Gao-ping & Shen, Xiao-na, 2007. "Interpolation decoding method with variable parameters for fractal image compression," Chaos, Solitons & Fractals, Elsevier, vol. 32(4), pages 1429-1439.
    2. Chen, Zuoping & Ye, Zhenglin & Wang, Shuxun & Peng, Guohua, 2009. "Image magnification based on similarity analogy," Chaos, Solitons & Fractals, Elsevier, vol. 40(5), pages 2370-2375.
    3. Xie, H. & Zhou, H.W., 2008. "Application of fractal theory to top-coal caving," Chaos, Solitons & Fractals, Elsevier, vol. 36(4), pages 797-807.
    4. Zhou, Yi-Ming & Zhang, Chao & Zhang, Zeng-Ke, 2009. "An efficient fractal image coding algorithm using unified feature and DCT," Chaos, Solitons & Fractals, Elsevier, vol. 39(4), pages 1823-1830.

    More about this item

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:chsofr:v:27:y:2006:i:5:p:1178-1186. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    We have no bibliographic references for this item. You can help adding them by using this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Thayer, Thomas R. (email available below). General contact details of provider: https://www.journals.elsevier.com/chaos-solitons-and-fractals .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.