• DocumentCode
    3062174
  • Title

    Fractal image compression using iterated function system with probabilities

  • Author

    Mitra, Sanjit ; Murthy, C.A. ; Kundu, Malay Kumar ; Bhattacharya, Bhargab B.

  • Author_Institution
    Indian Stat. Inst., Calcutta
  • fYear
    2001
  • fDate
    36982
  • Firstpage
    191
  • Lastpage
    195
  • Abstract
    Deals with a new technique of fractal image compression based on the theory of iterated function systems (IFS) with probabilities. The theory of IFS with probabilities, in the context of image compression, is a relatively unexplored area. The rationale behind using this approach stems from the fact that it is possible to define a Markov operator associated with the probability measure whose support is the support of the given image. A new technique of fractal image compression is proposed using IFS with probabilities. The technique is found to be extremely fast in computing both the coefficients of maps and the probabilities. Thus, the proposed technique provides a very fast fractal-based image compression encoding
  • Keywords
    Markov processes; data compression; fractals; functions; image coding; iterative methods; mathematical operators; probability; Markov operator; collage theorem; contractive map; fractal image compression; image encoding; image support; iterated function system; map coefficients; probability measure; Digital images; Extraterrestrial measurements; Fractals; Gray-scale; Image coding; Iterative algorithms; Partitioning algorithms; Pixel; Probability; Video compression;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Information Technology: Coding and Computing, 2001. Proceedings. International Conference on
  • Conference_Location
    Las Vegas, NV
  • Print_ISBN
    0-7695-1062-0
  • Type

    conf

  • DOI
    10.1109/ITCC.2001.918789
  • Filename
    918789