ピクセルプロックの特徴量と連結成分の位置を利用した2値画像への情報埋め込み手法

摘要

Designing high capacity and quality-preserving data hiding methods for binary images is more difficult than for multi-valued images because binary images have less redundancy. We introduce a data hiding method for binary images based on a pixel block feature and position of connected component, which improves data hiding capacity while maintains its quality. We first find connected components, and embed information into each component by adjusting a pixel block feature and by moving each component slightly. Connected components cannot be moved freely, or stego images can be degraded severely. We combine neighbor components into one unit and move them together to make stego images plausible.%2値画像には冗長性が少ないため、多値画像と比べて画像の品質を保ったまま多くの情報を埋め込むことは難しい。本報告では、ピクセルプロックの特徴量を利用した従来の手法によって埋め込みを行うとともに、連結成分の位置を利用して埋め込みを行うことで、画像の品質を保ったまま埋め込み容量を増大させる手法を提案する。まず画像の連結成分を求め、成分ごとに従来手法に基づく手法で埋め込みを行ったのち、画像内での連結成分の位置を密かにずらすことでさらに情報を埋め込む。この際連結成分を自由に動かすとステゴ画像の品質を損ねてしまうため、距離が近い連結成分同士は一つのュニットとみなして同時に動かすことでステゴ画像の品質を保つ。