電子透かしに適したソーラス符号とLDPC符号の誤り訂正能力の比較

摘要

画像電子透かしに対して，ソーラス符号とLDPC符号の誤り訂正能力の比較を行う．QIMを用いて埋め込みを行う場合，JPEG圧縮によりメッセージが最大15％程度誤って抽出される．そこで，誤り訂正符号であるソーラス符号及びLDPC符号を用いてメッセージの誤りを訂正することを考える．ソーラス符号は，メッセージをパリティにより符号化するため高い冗長度を持つ．パリティの数を調節することにより，メッセージは最短の符号長で符号化できる．つまり，一部のパリティから復号できる．LDPC符号は，最も訂正能力が高い符号の1つである．この符号は，符号長の調節が困難であり，そして，誤り訂正能力は符号長をこより異なる．そこで，長い符号長に符号化するときは，短い符号長で符号化し，それを複数回埋め込むことを考える．この場合，多数決を取ることで誤りを訂正できるため，さらに誤り訂正能力を向上させることができる．本報告では，それらの符号の訂正能力を比較し，多数決を導入したLDPC符号が良いことを示す．