Speedup of color palette indexing in self-organization of Kohonen feature map |
| |
Authors: | Kuo-Liang Chung Yong-Huai Huang Jyun-Pin Wang Ming-Shao Cheng |
| |
Affiliation: | a Department of Computer Science and Information Engineering, National Taiwan University of Science and Technology, No. 43, Section 4, Keelung Road, Taipei 10672, Taiwan, ROC b Institute of Computer and Communication Engineering, Department of Electronic Engineering, Jinwen University of Science and Technology, No. 99, An-Chung Road, Hsin-Tien Dist., New Taipei City 23154, Taiwan, ROC |
| |
Abstract: | Based on the self-organization of Kohonen feature map (SOFM), recently, Pei et al. presented an efficient color palette indexing method to construct a color table for compression. Taking the palette indexing method as a representative, this paper presents two new strategies, the pruning-based search strategy and the lookup table (LUT)-based update strategy, to speed up the learning process in the SOFM. Based on four typical testing images, experimental results illustrate that our proposed two strategies have 35% execution-time improvement ratio in average. The practical improvement ratio is very close to that in the theoretical analysis. |
| |
Keywords: | Color palette indexing Learning process Lookup table SOFM Speedup |
本文献已被 ScienceDirect 等数据库收录! |
|