近接順位に基づくインデックスカラー画像の予測符号化

• Item type: Journal(1)
• 公開日: 2002-10-15
• タイトル: 近接順位に基づくインデックスカラー画像の予測符号化
• タイトル / 言語: en
• タイトル: Predictive Coding of Palletized Images Based on Nearness Ordering
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: 画像情報
• 著者所属: 神戸大学工学部
• 著者所属: 神戸大学工学部
• 著者所属: 神戸大学工学部
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University
• 著者所属(英): en
• 著者所属(英): Faculty of Engineering, Kobe University
• 著者名: 黒木, 修隆; 沼, 昌宏; 山本, 啓輔
• 著者名(英): Nobutaka, Kuroki; Masahiro, Numa; Keisuke, Yamamoto
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本論文では新しい予測誤差の概念に基づくインデックスカラー画像の可逆符号化手法を提案する．一般にインデックスカラー画像に対してLossless JPEGやCALICを適用すると，(1)予測関数が適切な値を算出できない，(2)予測誤差がカラーパレット上の色の登録順序によって変化する，などの点から，高い圧縮率を得ることは困難であった．これらの問題点を解決するために本論文では，予測誤差の表現方法として近接順位を用いる符号化手法を提案する．近接順位とは，3次元の色空間上に浮かぶ1つの色から見た他の色を，近さに基づいて順位付けすることにより得られる値である．提案手法では予測値と出現値の単純な差分を求めるのではなく，予測値に対する出現値の近接順位を求め，それをエントロピー符号化器に入力する．本手法により，カラーパレット上の色の登録順序には影響されない，高い圧縮率の符号化が可能になる．実験では，提案手法，BMP，GIF，PNG，Lossless JPEG，CALICを用いてホームページ上のロゴやディザ処理された自然画像などを符号化し，提案手法の有効性を確かめた．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: This paper presents a predictive coding technique for palletized images based on nearness ordering.Pixels in palletized images such as GIF formatted images with 256 colors are usually represented by index numbers in a color palette. To such images, it is impossible to get high efficient compression by using Lossless JPEG or CALIC because (1) the predictor does not work well for index numbers and (2) prediction errors depend on the order of colors in the palette. We propose a predictive coding with the idea of nearness ordering to overcome these problems. A nearness rank is a value assigned to each color based on the distance from the predicted color in 3-D color space. Our entropy coder encodes not prediction errors between predicted colors and original colors, but the nearness ranks assigned to these original colors. Experimental results of high compression ratios for palletized images, such as logos or dithering pictures, have shown the effectiveness of the proposed technique.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 43, 号 10, p. 3191-3198, 発行日 2002-10-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764