Japanese)複製の検知を可能にする二次元コードを提供できる透かし情報埋込装置、透かし情報処理システム、透かし情報埋込方法、及びプログラムを提供する。透かし情報埋込装置は、第1ウェーブレット変換部(12)と、透かし情報埋込部(14)と、逆ウェーブレット変換部(150)とを備える。第1ウェーブレット変換部(12)は、二次元コードの原画像に、離散ウェーブレット変換を施して、LL成分、LH成分、HL成分、及びHH成分の各周波数成分に分解する。透かし情報埋込部(14)は、HH成分に、透かし情報を斜め方向の高周波成分として埋め込む。逆ウェーブレット変換部(150)は、LL成分、LH成分、及びHL成分の各周波数成分と、透かし情報が埋め込まれたHH成分とに逆離散ウェーブレット変換を施して二次元コードを再構成する。Response)コード(登録商標)は、印刷物に機械可読な情報を埋め込むもので、昨今では、航空券に代表されるように、金銭的価値を持ったQRコードの利用が拡大している(例えば特許文献1参照)。Japanese)本発明は、透かし情報埋込装置、透かし情報処理システム、透かし情報埋込方法、及びプログラムに関し、特に、複製の検知を可能にする二次元コードを提供することができる透かし情報埋込装置、透かし情報処理システム、透かし情報埋込方法、及びプログラムに関する。前記第2ウェーブレット変換部によって取り出された前記色成分毎の前記高周波成分のうち斜め方向の高周波成分から、前記色成分毎に透かし情報を抽出する透かし情報抽出部、を備える透かし情報抽出装置と、を具備する透かし情報処理システム。前記第2ウェーブレット変換部は、前記二次元コードの原画像のサイズをm×m、前記二次元コード取込部によって取り込まれた前記透かし情報入り二次元コードの入力画像のサイズをM×M(M=m×2j(jは自然数))とした場合、前記透かし情報入り二次元コードの入力画像の前記各色成分毎にウェーブレット変換をlog2(M/m)回施す、ことを特徴とする請求項3に記載の透かし情報処理システム。前記透かし情報抽出部は、前記ウェーブレット変換をlog2(M/m)回施すことにより取り出された前記斜め方向の高周波成分と、該ウェーブレット変換をk+log2(M/m)回施した後、前記逆ウェーブレット変換をk回施すことにより取り出された前記斜め方向の高周波成分と、の和から、前記透かし情報を抽出する、ことを特徴とする請求項4に記載の透かし情報処理システム。前記逆ウェーブレット変換手順によって再構成された色成分毎の前記透かし情報入り二次元コードを統合する色成分統合手順と、を実行させるためのプログラム。