• DocumentCode
    3439520
  • Title

    An efficient encoding algorithm for image compression hardware based on cellular automata

  • Author

    Bhattacharjee, S. ; Raghavendra, U. ; Chowdhury, D. Roy ; Chaudhuri, P. Pal

  • Author_Institution
    Dept. of Comput. Sci. & Eng., Indian Inst. of Technol., Kharagpur, India
  • fYear
    1996
  • fDate
    19-22 Dec 1996
  • Firstpage
    239
  • Lastpage
    244
  • Abstract
    Analytical study of three neighbourhood two state per cell Cellular Automata (CA) behaviour is a comparatively recent phenomenon. A wide variety of applications have been developed utilizing the elegant structure of group CA. In this paper some of the characterizations of the state transition behaviour of non-group CA are reported. These results are subsequently utilized to develop an efficient parallel scheme for image compression. The experimental results confirms compression ratio of the CA based scheme is of the same order as that of JPEG coding
  • Keywords
    cellular automata; data compression; image coding; JPEG coding; cellular automata; compression ratio; encoding algorithm; image compression hardware; parallel scheme; Algorithm design and analysis; Computer science; Data compression; Hardware; Image coding; Matrices; Spine; Throughput; Transform coding; Very large scale integration;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing, 1996. Proceedings. 3rd International Conference on
  • Conference_Location
    Trivandrum
  • Print_ISBN
    0-8186-7557-8
  • Type

    conf

  • DOI
    10.1109/HIPC.1996.565829
  • Filename
    565829