New adaptive color quantization method based on self-organizing maps

DSpace/Manakin Repository


Search DR-NTU

Advanced Search Subject Search


My Account

New adaptive color quantization method based on self-organizing maps

Show simple item record

dc.contributor.author Chang, Chip Hong
dc.contributor.author Xu, Pengfei
dc.contributor.author Xiao, Rui
dc.contributor.author Srikanthan, Thambipillai
dc.date.accessioned 2009-08-03T05:47:30Z
dc.date.available 2009-08-03T05:47:30Z
dc.date.copyright 2005
dc.date.issued 2009-08-03T05:47:30Z
dc.identifier.citation Chang, C. H., Xu, P., Xiao, R. & Srikanthan, T. (2005). New adaptive color quantization method based on self-organizing maps. IEEE Transactions on Neural Networks, 16(1), 237-249.
dc.identifier.issn 1045-9227
dc.identifier.uri http://hdl.handle.net/10220/6012
dc.description.abstract Color quantization (CQ) is an image processing task popularly used to convert true color images to palletized images for limited color display devices. To minimize the contouring artifacts introduced by the reduction of colors, a new competitive learning (CL) based scheme called the frequency sensitive self-organizing maps (FS-SOMs) is proposed to optimize the color palette design for CQ. FS-SOM harmonically blends the neighborhood adaptation of the well-known self-organizing maps (SOMs) with the neuron dependent frequency sensitive learning model, the global butterfly permutation sequence for input randomization, and the reinitialization of dead neurons to harness effective utilization of neurons. The net effect is an improvement in adaptation, a well-ordered color palette, and the alleviation of underutilization problem, which is the main cause of visually perceivable artifacts of CQ. Extensive simulations have been performed to analyze and compare the learning behavior and performance of FS-SOM against other vector quantization (VQ) algorithms. The results show that the proposed FS-SOM outperforms classical CL, Linde, Buzo, and Gray (LBG), and SOM algorithms. More importantly, FS-SOM achieves its superiority in reconstruction quality and topological ordering with a much greater robustness against variations in network parameters than the current art SOM algorithm for CQ. A most significant bit (MSB) biased encoding scheme is also introduced to reduce the number of parallel processing units. By mapping the pixel values as sign-magnitude numbers and biasing the magnitudes according to their sign bits, eight lattice points in the color space are condensed into one common point density function. Consequently, the same processing element can be used to map several color clusters and the entire FS-SOM network can be substantially scaled down without severely scarifying the quality of the displayed image. The drawback of this encoding scheme is the additional storage overhead, which can be cut down by leveraging on existing encoder in an overall lossy compression scheme.
dc.format.extent 13 p.
dc.language.iso en
dc.relation.ispartofseries IEEE transactions on neural networks
dc.rights IEEE Transactions on Neural Networks © 2005 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE. This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder. http://www.ieee.org/portal/site.
dc.subject DRNTU::Engineering::Electrical and electronic engineering
dc.title New adaptive color quantization method based on self-organizing maps
dc.type Journal Article
dc.contributor.school School of Electrical and Electronic Engineering
dc.identifier.doi http://dx.doi.org/10.1109/TNN.2004.836543
dc.description.version Published version

Files in this item

Files Size Format View Description
New adaptive co ... n self-organizing maps.pdf 2.734Mb PDF View/Open Published

This item appears in the following Collection(s)

Show simple item record


Total views

All Items Views
New adaptive color quantization method based on self-organizing maps 547

Total downloads

All Bitstreams Views
New adaptive color quantization method based on self-organizing maps.pdf 520

Top country downloads

Country Code Views
United States of America 198
China 115
India 20
Singapore 18
Taiwan 9

Top city downloads

city Views
Mountain View 140
Beijing 50
Singapore 17
New Delhi 8
Nanchang 5