[論文レビュー] Information quantity in a pixel of digital image

Mikhail V. Kharinov|arXiv (Cornell University)|Jan 29, 2014

Digital Image Processing Techniques参考文献 4被引用数 3

ひとこと要約

本稿では、画素のクラスタの二分木的階層構造を用いて、デジタル画像における画素ごとの情報量を推定する新しい整数値手法を提案する。元の画像からの標準偏差の差を最小化する階層的近似を構築することで、古典的な情報理論の公式の離散的かつ計算効率の良い代替手法が得られ、実画像データを用いた実験的検証により一貫性のある結果が得られた。

ABSTRACT

The paper is devoted to the problem of integer-valued estimating of information quantity in a pixel of digital image. The definition of an integer estimation of information quantity based on constructing of the certain binary hierarchy of pixel clusters is proposed. The methods for constructing hierarchies of clusters and generating of hierarchical sequences of image approximations that minimally differ from the image by a standard deviation are developed. Experimental results on integer-valued estimation of information quantity are compared with the results obtained by utilizing of the classical formulas.

研究の動機と目的

• デジタル画像における画素ごとの情報量を、離散的かつ整数値ベースで推定すること。
• 実用的な画像処理応用において連続的な情報測定値に課される制限を解消すること。
• 最小のずれで段階的な画像近似を可能にする階層的クラスタリングフレームワークを構築すること。
• 画素レベルのデータに対して、古典的な情報理論の公式の計算効率の良い代替手法を提供すること。

提案手法

• 強度の類似性に基づいて画素クラスタの二分木的階層を構築し、情報構造をモデル化する。
• 標準偏差の増加が最小となるクラスタの再帰的結合によって、階層的な画像近似系列を生成する。
• 各近似が元の画像から最小限にずれるように、標準偏差を指標として用いる。
• 再帰的クラスタリングアルゴリズムを適用して、各レベルが粗い画像近似を表す木構造を構築する。
• クラスタ階層の深さと構造に基づいて整数値の情報推定値を定義する。
• テスト画像に対して整数推定値と古典的な情報理論の公式を比較することで、手法を検証する。

実験結果

リサーチクエスチョン

• RQ1 どのようにして、意味的に意味のある整数値の離散的手段で、画素ごとの情報量を定量化できるか？
• RQ2 近似誤差を最小限に抑えつつ構造的情報を保持するための階層的クラスタリング戦略は何か？
• RQ3 提案手法は、画素レベルのデータに対して、古典的な情報理論の公式と定量的にどのように比較できるか？
• RQ4 二分クラスタ階層は、元の画像からのずれを最小限に抑えつつ、画像の情報含量を効果的に表現できるか？
• RQ5 クラスタ階層の深さと画素レベルの情報推定値との関係は何か？

主な発見

• 提案手法は、階層的クラスタリングアプローチを用いて、画素ごとの情報量の整数値推定を成功裏に得た。
• 階層的近似系列は、元の画像からの標準偏差の差を最小限に保ち、忠実度を確保した。
• 実験的結果から、提案手法の整数推定値と古典的な情報理論の公式との間に強い一貫性が確認された。
• 手法は計算効率が高く、離散的画像処理タスクに適していることが示された。
• クラスタ階層は、画素間における情報分布の構造的解釈を可能にした。
• 手法は実画像データを用いて検証され、Peer-reviewed Russian journal（Bulletin of the Buryat State University）に論文が掲載された。