講演名 2015-09-04
主成分分析を用いた色空間分割による色量子化法の一提案
植田 祥明(山口大), 古賀 崇了(徳山高専), 末竹 規哲(山口大), 内野 英治(山口大),
PDFダウンロードページ PDFダウンロードページへ
抄録(和) 本報告では,画素の色分布を考慮することでメジアンカットアルゴリズムを改良した色量子化手法を提案する.提案手法では,主成分分析と判別分析に基づき,画素集合の分割を繰り返し行うことで,色量子化を実現する.具体的には,まず,入力画像中の画素からなるRGB色空間上の点集合に対し,主成分分析を施し,第1主成分スコアを算出する.次に,算出された値の分離度が最大となるような平面で画素集合を分割する.この分割処理を所望の色数(分割数)になるまで繰り返し,色量子化を行う.実験では,提案手法を様々な実験画像に適用し,得られた量子化画像の主観評価及び客観評価を行い,その有効性を検証する.
抄録(英) 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.
キーワード(和) 色量子化 / メジアンカット / 主成分分析
キーワード(英) Color Quantization / Median Cut Algorithm / Principal Component Analysis
資料番号 SIS2015-26
発行日 2015-08-27 (SIS)

研究会情報
研究会 SIS / IPSJ-AVM
開催期間 2015/9/3(から2日開催)
開催地(和) 関西大学千里山キャンパス
開催地(英) Kansai Univ.
テーマ(和) 知的マルチメディアシステム,一般
テーマ(英) Smart Multimedia Systems, etc.
委員長氏名(和) 棟安 実治(関西大) / 亀山 渉(早大)
委員長氏名(英) Mitsuji Muneyasu(Kansai Univ.) / Wataru Kameyama(Waseda Univ.)
副委員長氏名(和) 田中 宏和(広島市大) / 仲地 孝之(NTT)
副委員長氏名(英) Hirokazu Tanaka(Hiroshima City Univ.) / Takayuki Nakachi(NTT)
幹事氏名(和) 田中 豪(名古屋市大) / 原田 康祐(東芝) / 石井 大祐(早大) / 井上 雅之(NTT) / 加藤 晴久(KDDI)
幹事氏名(英) Go Tanaka(Nagoya City Univ.) / Kosuke Harada(Toshiba) / Daisuke Ishii(Waseda Univ.) / Masayuki Inoue(NTT) / Haruhisa Kato(KDDI)
幹事補佐氏名(和) 辻 裕之(神奈川工科大) / 田向 権(九工大)
幹事補佐氏名(英) Hiroyuki Tsuji(Kanagawa Inst. of Tech.) / Hakaru Tamukoh(Kyushu Inst. of Tech.)

講演論文情報詳細
申込み研究会 Technical Committee on Smart Info-Media System / Special Interest Group on Audio Visual and Multimedia Information Processing
本文の言語 JPN
タイトル(和) 主成分分析を用いた色空間分割による色量子化法の一提案
サブタイトル(和)
タイトル(英) A Proposal of Color Quantization Algorithm Based on Principal Component Analysis
サブタイトル(和)
キーワード(1)(和/英) 色量子化 / Color Quantization
キーワード(2)(和/英) メジアンカット / Median Cut Algorithm
キーワード(3)(和/英) 主成分分析 / Principal Component Analysis
第 1 著者 氏名(和/英) 植田 祥明 / Yoshiaki Ueda
第 1 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 2 著者 氏名(和/英) 古賀 崇了 / Takanori Koga
第 2 著者 所属(和/英) 徳山工業高等専門学校(略称:徳山高専)
National Institute of Technology, Tokuyama College(略称:National Institute of Technology, Tokuyama College)
第 3 著者 氏名(和/英) 末竹 規哲 / Noriaki Suetake
第 3 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
第 4 著者 氏名(和/英) 内野 英治 / Eiji Uchino
第 4 著者 所属(和/英) 山口大学(略称:山口大)
Yamaguchi University(略称:Yamaguchi Univ.)
発表年月日 2015-09-04
資料番号 SIS2015-26
巻番号(vol) vol.115
号番号(no) SIS-208
ページ範囲 pp.69-74(SIS),
ページ数 6
発行日 2015-08-27 (SIS)