A window-based color quantization technique and its embedded implementation

A new color quantization (CQ) technique and its VLSI implementation is introduced. It is based on image split into windows and uses Kohonen self organized neural network classifier (SONNC). Initially, the dominant colors of each window are extracted through the SONNC and then are used for the quantization of the colors of the entire image. The image split in windows offers reduction of the memory requirements and feasibility of suitable VLSI implementation of the most time consuming part of the technique. Applying a systematic design methodology into the developed CQ algorithm, an efficient system-on-chip based on the ARM processor, which achieves high speed processing and less energy consumption, is derived.

[1]  Jan P. Allebach,et al.  New approach to palette selection for color images , 1991, Electronic Imaging.

[2]  Anthony H. Dekker,et al.  Kohonen neural networks for optimal colour quantization , 1994 .

[3]  Francky Catthoor,et al.  Custom Memory Management Methodology , 1998, Springer US.

[4]  Ian Ashdown.  Octree color quantization , 1995 .

[5]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1998 .

[6]  Nikos Papamarkos.  Color reduction using local features and a SOFM neural network , .

[7]  P. Prusinkiewicz,et al.  Variance‐based color image quantization for frame buffer display , 1990 .

[8]  J. Mollon.  Color vision. , 1982, Annual review of psychology.

[9]  Charalambos Strouthopoulos,et al.  Multithresholding of color and gray-level images through a neural network technique , 2000, Image Vis. Comput..

[10]  Ian Ashdown,et al.  Radiosity: A Programmer's Perspective , 1994 .

[11]  Paul S. Heckbert.  Color image quantization for frame buffer display , 1982, SIGGRAPH.

[12]  Charalambos Strouthopoulos,et al.  Adaptive color reduction , 2002, IEEE Trans. Syst. Man Cybern. Part B.

[13]  Antonios Argyriou,et al.  Data-Reuse and Parallel Embedded Architectures for Low-Power, Real-Time Multimedia Applications , 2000, PATMOS.

[14]  Nikos Papamarkos,et al.  Color reduction using local features and a kohonen self‐organized feature map neural network , 1999, Int. J. Imaging Syst. Technol..

[15]  Antonios Argyriou,et al.  A memory management approach for efficient implementation of multimedia kernels on programmable architectures , 2001, Proceedings IEEE Computer Society Workshop on VLSI 2001. Emerging Technologies for VLSI Systems.

[16]  J. Allebach,et al.  Color-image quantization with use of a fast binary splitting technique , 1994 .

[17]  Anantha P. Chandrakasan,et al.  Low Power Digital CMOS Design , 1995 .

[18]  Leo Maurice Hurvich,et al.  Color vision , 1981 .