| Presentation | 2015-09-04 A Proposal of Color Quantization Algorithm Based on Principal Component Analysis Yoshiaki Ueda, Takanori Koga, Noriaki Suetake, Eiji Uchino, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this report, a new color quantization method, which is an improved median cut algorithm by considering the color distribution, is proposed. In the proposed method, the color quantization is achieved by the iterative pixel set dividing based on the principal component analysis (PCA) and the linear discriminant analysis. Concretely, at first, PCA is applied to a pixel set in the RGB color space, and the first principal component scores are calculated. Then, the set is divided by a plane in the RGB color space so that the separability of the scores becomes maximum. This procedure is repeated until the number of pixel sets becomes equal to the required one. Finally, the average color of each pixel set is obtained as the representative color and the color quantization is realized by using it. In the experiment, various images are employed, and the resultant images are evaluated subjectively and objectively in order to verify the effectiveness of the proposed method. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Color Quantization / Median Cut Algorithm / Principal Component Analysis |
| Paper # | SIS2015-26 |
| Date of Issue | 2015-08-27 (SIS) |
| Conference Information | |
| Committee | SIS / IPSJ-AVM |
|---|---|
| Conference Date | 2015/9/3(2days) |
| Place (in Japanese) | (See Japanese page) |
| Place (in English) | Kansai Univ. |
| Topics (in Japanese) | (See Japanese page) |
| Topics (in English) | Smart Multimedia Systems, etc. |
| Chair | Mitsuji Muneyasu(Kansai Univ.) / Wataru Kameyama(Waseda Univ.) |
| Vice Chair | Hirokazu Tanaka(Hiroshima City Univ.) / Takayuki Nakachi(NTT) |
| Secretary | Hirokazu Tanaka(Nagoya City Univ.) / Takayuki Nakachi(Toshiba) / (Waseda Univ.) |
| Assistant | Hiroyuki Tsuji(Kanagawa Inst. of Tech.) / Hakaru Tamukoh(Kyushu Inst. of Tech.) |
| Paper Information | |
| Registration To | Technical Committee on Smart Info-Media System / Special Interest Group on Audio Visual and Multimedia Information Processing |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | A Proposal of Color Quantization Algorithm Based on Principal Component Analysis |
| Sub Title (in English) | |
| Keyword(1) | Color Quantization |
| Keyword(2) | Median Cut Algorithm |
| Keyword(3) | Principal Component Analysis |
| 1st Author's Name | Yoshiaki Ueda |
| 1st Author's Affiliation | Yamaguchi University(Yamaguchi Univ.) |
| 2nd Author's Name | Takanori Koga |
| 2nd Author's Affiliation | National Institute of Technology, Tokuyama College(National Institute of Technology, Tokuyama College) |
| 3rd Author's Name | Noriaki Suetake |
| 3rd Author's Affiliation | Yamaguchi University(Yamaguchi Univ.) |
| 4th Author's Name | Eiji Uchino |
| 4th Author's Affiliation | Yamaguchi University(Yamaguchi Univ.) |
| Date | 2015-09-04 |
| Paper # | SIS2015-26 |
| Volume (vol) | vol.115 |
| Number (no) | SIS-208 |
| Page | pp.pp.69-74(SIS), |
| #Pages | 6 |
| Date of Issue | 2015-08-27 (SIS) |