Share Email Print

Proceedings Paper

Fast fractal image encoder using NN-based block classifier and improved isometry transformation
Author(s): Hwanik Chung; Boohyung Lee; Hernsoo Hahn
Format Member Price Non-Member Price
PDF $14.40 $18.00

Paper Abstract

This paper proposes a new fractal image encoder using a SOFM neural network based classifier and also an improved isometric transformation, to reduce the encoding time. Here the sizes of a domain block and range block are 8x8 pixels and 4x4 pixels, respectively. Block is classified into one of four patterns, based on the variation of intensities of the pixels in the block: flat where it is very low, middle where it is small, vertical/horizontal where there exists a vertical or horizontal edge, diagonal where there exists a diagonal edge. The SOFM neural network memorizes these patterns by competitive learning where the weights on the connections are determined by the Kohenen's learning rules. To reduce the searching time, the proposed algorithm searches domain blocks following a spiral trajectory starting from the block selected in the range and uses an improved isometric transformation which classifies the templates before comparison. The experimental results have shown that the proposed algorithm reduces the encoding speed by 50% on average while maintaining the same PSNR and bit rate, compared to the other's recent research results.

Paper Details

Date Published: 28 May 2004
PDF: 8 pages
Proc. SPIE 5298, Image Processing: Algorithms and Systems III, (28 May 2004); doi: 10.1117/12.526404
Show Author Affiliations
Hwanik Chung, Kyungbok College (South Korea)
Boohyung Lee, Cheonan National Technical College (South Korea)
Hernsoo Hahn, Soongsil Univ. (South Korea)

Published in SPIE Proceedings Vol. 5298:
Image Processing: Algorithms and Systems III
Edward R. Dougherty; Jaakko T. Astola; Karen O. Egiazarian, Editor(s)

© SPIE. Terms of Use
Back to Top