发明名称 强健型浮水印方法
摘要 本发明揭示一种强健型浮水印方法。首先,将一影像分割成复数个不重叠的值域区块,并且将该原始影像分割成复数个定义域区块。然后,利用基因演算法为每个预定要藏入浮水印位元的值域区块RBi,寻找一最适合的定义域寻找区域DSRi。接着,为每个被选取的值域区块RBi藉由碎形压缩方法以下列方式寻找最佳契合的定义域区块MDBi:(A)如果浮水印位元Wi为0,则最佳契合的定义域区块MDBi系在八种旋转转换之中的四种寻找,并且最佳契合的定义域区块MDBi系在最适合的定义域寻找区域DSRi的局部寻找区域Ai之中具有偶数编号的那些定义域区块中选出;(B)如果浮水印位元Wi为1,则最佳契合的定义域区块MDBi系在八种旋转转换之中的另外四种寻找,并且最佳契合的定义域区块MDBi系在最适合的定义域寻找区域DSRi的局部寻找区域Bi之中具有奇数编号的那些定义域区块中选出。最后,输出每个含有浮水印之值域区块之最适合的定义域寻找区域DSRi的座标以及最佳契合的定义域区块MDBi的灰阶映对转换参数以作为取出浮水印位元的私钥(private key)。
申请公布号 TWI291141 申请公布日期 2007.12.11
申请号 TW094101555 申请日期 2005.01.19
申请人 国立高雄应用科技大学 发明人 潘正祥;廖炳松;谢欣旭
分类号 G06T1/00(2006.01);G06K9/00(2006.01) 主分类号 G06T1/00(2006.01)
代理机构 代理人
主权项 1.一种强健型浮水印方法,其包含以下步骤: 将一原始影像分割成复数个不重叠的値域区块,并 且将该原始影像分割成复数个定义域区块; 选取复数个预定要藏入浮水印之値域区块; 为每个被选取的値域区块RBi,利用基因演算法寻找 一最适合的定义域寻找区域DSRi,其中每个定义域 寻找区域系被区隔为两个不同之局部寻找区域Ai 以及Bi,并且每个定义域寻找区域的所有定义域区 块系被赋予连续的号码; 为每个被选取的値域区块RBi藉由碎形压缩(fractal compression)方法以下列方式寻找一最佳契合的定义 域区块MDBi: (A)如果预定要藏入値域区块RBi之浮水印位元Wi为0, 则最佳契合的定义域区块MDBi系在八种旋转转换( isomeric transform)之中的四种所组成之族群Ia寻找,并 且最佳契合的定义域区块MDBi系在最适合的定义域 寻找区域DSRi的局部寻找区域Ai之中具有偶数编号 的那些定义域区块中选出; (B)如果预定要藏入値域区块RBi之浮水印位元Wi为1, 则最佳契合的定义域区块MDBi系在八种旋转转换( isomeric transform)之中的另外四种所组成之族群Ib寻 找,并且最佳契合的定义域区块MDBi系在最适合的 定义域寻找区域DSRi的局部寻找区域Bi之中具有奇 数编号的那些定义域区块中选出; 针对每个被选取的値域区块,以碎形解压缩方法重 建得到含有浮水印之値域区块,并将其取代原始的 値域区块而得到含有浮水印之影像;以及 输出每个含有浮水印之値域区块之最适合的定义 域寻找区域DSRi的座标以及最佳契合的定义域区块 MDBi的灰阶映对转换参数以作为私钥(private key)。 2.如申请专利范围第1项所述之强健型浮水印方法, 其中该寻找一最适合的定义域寻找区域DSRi之步骤 系包含: 针对每个被选取的値域区块RBi,在该原始影像所分 割成的所有定义域区块以基因演算法决定一群P个 定义域寻找区域; 在每个定义域寻找区域找出最佳的定义域区块;以 及 重覆上述步骤直到找出的最佳定义域区块达到影 像品质的要求,此时该符合影像品质要求的最佳定 义域区块所属的定义域寻找区域即为该最适合的 定义域寻找区域DSRi。 3.如申请专利范围第1项所述之强健型浮水印方法, 其中在该最佳契合的定义域区块MDBi之寻找步骤中 ,另包含为每个被选取的値域区块RBi建立一查询表 纪录已寻找过的定义域区块的步骤。 4.如申请专利范围第1项所述之强健型浮水印方法, 其另包含以下步骤: 接收含有浮水印之影像以及私钥; 针对每个含有浮水印之値域区块利用私钥找出其 最佳契合的定义域区块;以及 藏入値域区块之浮水印位元Wi系由LSR-Wi値、Block-Wi 値以及Isomery-Wi値以多数决决定,其中: 如果最佳契合的定义域区块系位于最适合的定义 域寻找区域DSRi的局部寻找区域Ai之中,则LSR-Wi値为 0; 如果最佳契合的定义域区块系位于最适合的定义 域寻找区域DSRi的局部寻找区域Bi之中,则LSR-Wi値为 1; 如果最佳契合的定义域区块之编号为偶数,则Block- Wi値为0; 如果最佳契合的定义域区块之编号为奇数,则Block- Wi値为1; 如果最佳契合的定义域区块之旋转转换系为族群 Ia之一,则Isomery-Wi値为0; 如果最佳契合的定义域区块之旋转转换系为族群 Ib之一,则Isomery-Wi値为1。 5.如申请专利范围第4项所述之强健型浮水印方法, 其中每个含有浮水印之値域区块之最佳契合的定 义域区块系以下列步骤找出: (I)利用接收私钥之DSRi座标在该含有浮水印之影像 中找到其最适合的定义域寻找区域DSRi; (II)根据接收私钥之灰阶映对转换参数将其最适合 的定义域寻找区域DSRi之中的每个定义域区块做碎 形压缩编码转换;以及 (III)将这些定义域区块做碎形压缩编码转换的结 果与含有浮水印之値域区块比较,差异最少的即为 最佳契合的定义域区块。 6.如申请专利范围第1项所述之强健型浮水印方法, 其中该些预定要藏入浮水印之値域区块的座标系 根据一随机种子(random seed)由该原始影像所分割成 的这些不重叠値域区块中选出。 图式简单说明: 第1图以及第2图:根据本发明一实施例之强健型浮 水印方法之流程图。 第2图:根据本发明一实施例之参照表形成方法之 流程图。 第3图:根据本发明一实施例之分割成复数个定义 域区块之一原始影像之一部分,其图示被区隔为两 个不同之局部寻找区域A1及B1的定义域寻找区域DSR 1。
地址 高雄市三民区建工路415号