[发明专利]向对象嵌入数据的装置及方法、以及抽取所嵌入的数据的装置及方法

权利要求书

1.一种数据嵌入装置，其中，具备，

数据取得单元，构成为取得应该向包含第1线段或第1曲线的第1对象嵌入且由第1比特串构成的第1数据；

权重矢量生成部，构成为将所述第1比特串变换为权重矢量；

位移计算部，构成为对由预先决定的多个波形构成的多个编码用基底利用所述权重矢量的要素进行加权，从而计算位移的波形；

对象生成部，构成为基于所述第1比特串使所述第1对象的至少所述第1线段或所述第1曲线变形由所述位移的波形示出的位移，从而生成第2对象，该第2对象包含相对于所述第1线段或所述第1曲线具有与所述第1比特串对应的位移的变形线段或变形曲线，并且嵌入了所述第1数据；以及

对象输出单元，构成为输出所述第2对象。

2.如权利要求1所述的数据嵌入装置，其中，

所述多个编码用基底由相互线性独立的正弦函数的组合、或者相互线性独立的余弦函数的组合、或者相互线性独立的正弦函数及余弦函数的组合构成。

3.如权利要求1所述的数据嵌入装置，其中，

所述第1对象由包含所述第1线段或所述第1曲线的原图像构成，

所述第2对象由变形图像构成，

所述数据嵌入装置还具备图像取得单元，该图像取得单元构成为取得所述原图像，

所述对象生成部构成为，基于所述第1比特串使所述原图像的至少所述第1线段或所述第1曲线的部分变形由所述位移的波形示出的位移，从而生成所述变形图像，该变形图像相对于所述原图像具有与所述第1比特串对应的位移，并且嵌入了所述第1数据。

4.一种数据抽取装置，其中，具备，

图像取得单元，构成为取得第1图像，该第1图像包含由权利要求1所述的数据嵌入装置嵌入了所述第1数据的所述第2对象；

匹配单元，构成为向所述第1图像匹配与所述第1线段或第1曲线对应的第2线段或第2曲线；

残差计算部，构成为基于所述第1图像中的所述变形线段或所述变形曲线相对于所述第2线段或所述第2曲线的位移，计算由表示所述位移的所述匹配的残差的阵列构成的残差矢量；以及

数据抽取部，构成为基于所述残差矢量抽取与所述第1数据对应的第2数据。

5.如权利要求4所述的数据抽取装置，其中，

所述数据嵌入装置还具备内积矢量计算部，该内积矢量计算部构成为计算内积矢量，该内积矢量由与所述多个编码用基底对应的预先决定的多个解码用基底和所述残差矢量的内积的阵列构成，

所述数据抽取部构成为，通过对变换矢量进行量化而抽取所述第2数据，该变换矢量是由所述内积矢量的恒等映射构成的，或者是通过对所述内积矢量进行线性变换而取得的。

6.如权利要求4所述的数据抽取装置，其中，

所述匹配单元构成为，从与所述第1线段或第1曲线对应的所述第1图像的预先决定的范围，检测所述第2线段或所述第2曲线。

7.一种数据嵌入方法，其中，具备如下步骤：

取得应该向包含第1线段或第1曲线的第1对象嵌入且由第1比特串构成的第1数据；

将所述第1比特串变换为权重矢量；

对由预先决定的多个波形构成的多个编码用基底利用所述权重矢量的要素进行加权，从而计算位移的波形；

基于所述第1比特串使所述第1对象的至少所述第1线段或所述第1曲线变形由所述位移的波形示出的位移，从而生成第2对象，该第2对象包含相对于所述第1线段或所述第1曲线具有与所述第1比特串对应的位移的变形线段或变形曲线，并且嵌入了所述第1数据；

输出所述第2对象。

8.一种数据抽取方法，其中，具备如下步骤：

取得第1图像，该第1图像包含通过权利要求7所述的数据嵌入方法嵌入了所述第1数据的所述第2对象；

向所述第1图像匹配与所述第1线段或第1曲线对应的第2线段或第2曲线；

基于所述第1图像中的所述变形线段或所述变形曲线相对于所述第2线段或所述第2曲线的位移，计算由表示所述位移的所述匹配的残差的阵列构成的残差矢量；

基于所述残差矢量抽取与所述第1数据对应的第2数据。