An Effective Color Quantization Method Using Octree-Based Self-Organizing Maps

Autor: Hyun Jun Park, Kwang Baek Kim, Eui-Young Cha
Rok vydání: 2016
Předmět:
Self-organizing map
Color histogram
Article Subject
General Computer Science
General Mathematics
ComputingMethodologies_IMAGEPROCESSINGANDCOMPUTERVISION
Color
Color balance
Data_CODINGANDINFORMATIONTHEORY
02 engineering and technology
lcsh:Computer applications to medicine. Medical informatics
lcsh:RC321-571
Pattern Recognition
Automated

Octree
Image Processing
Computer-Assisted

0202 electrical engineering
electronic engineering
information engineering

Humans
Learning
Preprocessor
Computer vision
lcsh:Neurosciences. Biological psychiatry. Neuropsychiatry
Mathematics
business.industry
General Neuroscience
Quantization (signal processing)
Vector quantization
020206 networking & telecommunications
General Medicine
Color quantization
lcsh:R858-859.7
Colorimetry
020201 artificial intelligence & image processing
Neural Networks
Computer

Artificial intelligence
business
Algorithms
Research Article
Zdroj: Computational Intelligence and Neuroscience
Computational Intelligence and Neuroscience, Vol 2016 (2016)
ISSN: 1687-5273
1687-5265
DOI: 10.1155/2016/5302957
Popis: Color quantization is an essential technique in color image processing, which has been continuously researched. It is often used, in particular, as preprocessing for many applications. Self-Organizing Map (SOM) color quantization is one of the most effective methods. However, it is inefficient for obtaining accurate results when it performs quantization with too few colors. In this paper, we present a more effective color quantization algorithm that reduces the number of colors to a small number by using octree quantization. This generates more natural results with less difference from the original image. The proposed method is evaluated by comparing it with well-known quantization methods. The experimental results show that the proposed method is more effective than other methods when using a small number of colors to quantize the colors. Also, it takes only 71.73% of the processing time of the conventional SOM method.
Databáze: OpenAIRE