Hybrid fractal zerotree wavelet image coding

Taekon Kim, Robert E. Van Dyck, David Jonathan Miller

    Research output: Contribution to journalArticle

    18 Citations (Scopus)

    Abstract

    In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion-rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.

    Original languageEnglish (US)
    Pages (from-to)347-360
    Number of pages14
    JournalSignal Processing: Image Communication
    Volume17
    Issue number4
    DOIs
    StatePublished - Apr 1 2002

    Fingerprint

    Image coding
    Fractals
    Decoding

    All Science Journal Classification (ASJC) codes

    • Software
    • Signal Processing
    • Computer Vision and Pattern Recognition
    • Electrical and Electronic Engineering

    Cite this

    Kim, Taekon ; Van Dyck, Robert E. ; Miller, David Jonathan. / Hybrid fractal zerotree wavelet image coding. In: Signal Processing: Image Communication. 2002 ; Vol. 17, No. 4. pp. 347-360.
    @article{556c456fb8f04e94952c2453fe3476d1,
    title = "Hybrid fractal zerotree wavelet image coding",
    abstract = "In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion-rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.",
    author = "Taekon Kim and {Van Dyck}, {Robert E.} and Miller, {David Jonathan}",
    year = "2002",
    month = "4",
    day = "1",
    doi = "10.1016/S0923-5965(02)00003-6",
    language = "English (US)",
    volume = "17",
    pages = "347--360",
    journal = "Signal Processing: Image Communication",
    issn = "0923-5965",
    publisher = "Elsevier",
    number = "4",

    }

    Hybrid fractal zerotree wavelet image coding. / Kim, Taekon; Van Dyck, Robert E.; Miller, David Jonathan.

    In: Signal Processing: Image Communication, Vol. 17, No. 4, 01.04.2002, p. 347-360.

    Research output: Contribution to journalArticle

    TY - JOUR

    T1 - Hybrid fractal zerotree wavelet image coding

    AU - Kim, Taekon

    AU - Van Dyck, Robert E.

    AU - Miller, David Jonathan

    PY - 2002/4/1

    Y1 - 2002/4/1

    N2 - In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion-rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.

    AB - In this paper, a hybrid fractal zerotree wavelet (FZW) image coding algorithm is proposed. The algorithm couples a zerotree-based encoder, such as the embedded zerotree wavelet (EZW) coder or set partitioning in hierarchical trees, and a fractal image coder; this coupling is done in the wavelet domain. Based on perceptually-weighted distortion-rate calculations, a fractal method is adaptively applied to the parts of an image that can be encoded more efficiently relative to an EZW coder at a given rate. In addition to improving compression performance, the proposed algorithm also allows one to impose desirable properties from each type of image coder, such as progressive transmission, the zerotree structure, and range-domain block decoding.

    UR - http://www.scopus.com/inward/record.url?scp=0036530682&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0036530682&partnerID=8YFLogxK

    U2 - 10.1016/S0923-5965(02)00003-6

    DO - 10.1016/S0923-5965(02)00003-6

    M3 - Article

    AN - SCOPUS:0036530682

    VL - 17

    SP - 347

    EP - 360

    JO - Signal Processing: Image Communication

    JF - Signal Processing: Image Communication

    SN - 0923-5965

    IS - 4

    ER -