マックスプラス代数系に基づくモルフォロジカル・ウェーブレット変換を用いた電子透かしの実装及び評価

摘要

近年の情報の取り扱いに対する関心の高さから，情報ハイディング技術の研究が盛んとなってきている.情報ハインディング技術は，大きく分けてステガノグラフイと電子透かしが知られており，これまで電子透かし処理には透かし情報を埋め込むために高速フーリエ変換，離散コサイン変換，及び離散ウェーブレット変換等が利用されてきた.本研究では，処理の効率化と情報秘匿能力の両立を図るために，マックスプラス代数系に基づくモルフォロジカルウェーブレット変換処理を電子透かしに適用したアルゴリズムを提案する．そして低消費電九かつ最大で1，024並列の処理を可能とする組み込み機器向け超並列SIMD型プロセッサを用いて提案アルゴリズムの高速化を目指した.実装の結果，従来の組み込みCPUと比較して約98倍の高速化を実現し，提案アルゴリズムの有効性を実証した.%This thesis contains study results that researching a digital watermarking technology what is one of the information hiding technology. The past days, when embedding watermark fast fourier transform, discrete cosine transform, discrete wavelet transform, were used in these days. By the way in this time, I made digital watermarking program used morphological wavelet transform based on max-plus algebra. Since in this algorithm, addition replaces maximum values in numbers, multiplication replaces addition, so the amount of calculation becomes less and easy to make to the parallel processing. It aimed at the speed-up of the digital watermark program by using low power consumption and super-parallel SIMD type processor MX-1 that enabled 1024 parallel processing in maximums in the present study. As a result of mounting, about 98 times speed-up achieved comparing with the processing by only conventional embedded CPU.