CN110313169A - 数据承载介质 - Google Patents

数据承载介质 Download PDF

Info

Publication number
CN110313169A
CN110313169A CN201780086728.2A CN201780086728A CN110313169A CN 110313169 A CN110313169 A CN 110313169A CN 201780086728 A CN201780086728 A CN 201780086728A CN 110313169 A CN110313169 A CN 110313169A
Authority
CN
China
Prior art keywords
cluster
vice versa
unit
data
transformation
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
CN201780086728.2A
Other languages
English (en)
Other versions
CN110313169B (zh
Inventor
罗伯特·乌利希尼
马修·高巴茨
斯蒂芬·波拉德
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hewlett Packard Development Co LP
Original Assignee
Hewlett Packard Development Co LP
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hewlett Packard Development Co LP filed Critical Hewlett Packard Development Co LP
Publication of CN110313169A publication Critical patent/CN110313169A/zh
Application granted granted Critical
Publication of CN110313169B publication Critical patent/CN110313169B/zh
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/40Picture signal circuits
    • H04N1/405Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels
    • H04N1/4055Halftoning, i.e. converting the picture signal of a continuous-tone original into a corresponding signal showing only two levels producing a clustered dots or a size modulated halftone pattern
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K19/00Record carriers for use with machines and with at least a part designed to carry digital markings
    • G06K19/06Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code
    • G06K19/06009Record carriers for use with machines and with at least a part designed to carry digital markings characterised by the kind of the digital marking, e.g. shape, nature, code with optically detectable marking
    • G06K19/06046Constructional details
    • G06K19/06093Constructional details the marking being constructed out of a plurality of similar markings, e.g. a plurality of barcodes randomly oriented on an object
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32Circuits or arrangements for control or supervision between transmitter and receiver or between image input and image output device, e.g. between a still-image camera and its memory or between a still-image camera and a printer device
    • H04N1/32101Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32144Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title embedded in the image data, i.e. enclosed or integrated in the image, e.g. watermark, super-imposed logo or stamp
    • H04N1/32149Methods relating to embedding, encoding, decoding, detection or retrieval operations
    • H04N1/32203Spatial or amplitude domain methods
    • H04N1/32256Spatial or amplitude domain methods in halftone data

Landscapes

  • Engineering & Computer Science (AREA)
  • Multimedia (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Processing (AREA)

Abstract

公开了一种数据承载介质。所述数据承载介质包括单元的部分,该部分具有一组相反变换的簇。所述单元包括该组相反变换的簇中的表示单个值的相反变换的组合。

Description

数据承载介质
背景技术
数据承载介质可包括数据承载图像、数据承载磁介质、数据承载光介质和其它介质。数据承载图像的示例可包括线性二维码、矩阵二维码和诸如视觉显著的二维码之类的数据承载半色调图像。数据承载半色调图像可经由选择性地操纵与指定载体图像相关联的半色调结构,然后解译该半色调结构,通过打印及成像来传递数字信息。
附图说明
图1为图示数据承载介质的示例的示意图。
图2为图示另一示例性数据承载介质的示意图。
图3为图示将有效载荷编码到数据承载介质上的示例性方法的框图。
图4为图示诸如图1及图2的示例性数据承载介质之类的示例性数据承载介质的示意图。
图5为图示一组示例性的、大小为1到16的高光及阴影簇的图。
图5为图示大小为1到15的高光簇的集合的示例的图,所述集合可与图1及图2的示例性数据承载介质一块使用。
图7为图示大小为1到15的高光簇的其它集合的示例的图,所述集合可与图1及图2的示例性数据承载介质一块使用。
图8为图示图5的大小为1到15的高光簇的集合的示例的图,示例性集合可与图1及图2的示例性数据承载介质一块使用。
图9为用于诸如通过图3的示例性方法之类、生成图1及图2的示例性数据承载介质的示例性编码系统的示意图。
具体实施方式
诸如视觉显著的条形码之类的数据承载半色调图像提供将高容量数据嵌入能够比条形码更美观的半色调图像的有效机制。替代附加的条形码,数据承载半色调图像可传递存在于标签上或页上的图像中的信息。信息可以通过选择性变换半色调簇或重定位簇而被编码在载体图像的半色调中,以携带数字有效载荷的比特。打印的载体图像中半色调单元的小大小及大数量可提供每平方英寸超过2000比特的信息密度。数据读取器可解译图像中半色调簇的变换,以再生有效载荷。
半色调化的过程将诸如相邻色调图像之类的具有较大幅值分辨率的图像变换为诸如黑或白点或其它多色调组合之类的具有较小幅值分辨率的图像。例如,半色调化用来将灰度照片变换为报纸版面上的图片。半色调化的一个示例包括聚集点半色调,其中点的大小在图像中每隔一定间隔发生变化。聚集点半色调可区别于分散点半色调,在所述分散的半色调中,点的大小保持不变,但图像的点之间的间隔发生变化。聚集点半色调图像或图像的一部分可由连续的单元阵列构成,每个单元包括选定大小的有色簇。
在聚集点半色调图像中,有色簇可在二维阈值阵列内部或相对二维阈值阵列形成。一个阈值阵列可由若干将在其中形成点簇的单元构成。用于图示的单元的示例包括ixi像素的方阵。譬如,一个4x4单元包括16个像素,一个簇可包括具有多色调组合中的选定颜色的一个或多个像素。聚集点图案中的簇被聚核为不同大小的像素群。例如,一个ixi像素的方阵可包括一个大小为i2的簇。大小为1的簇可为具有一个像素的单元,所述像素为具有多色调组合的第一颜色,诸如黑/白颜色组合中的黑色之类,而剩余像素是有色的,诸如白色之类的多色调组合的第二颜色。通常,大小为k的簇可为具有i2个像素的单元,所述单元具有第一颜色的k个像素和第二颜色的任意剩余的像素(i2-k),其中i2≥k。
除了ixi像素单元中的大小为i2个像素的簇之外,簇可映射到将不同的像素群纳其中的单元内。例如,大小为1的簇可映射到4x4单元内的16个像素的任一像素上。大小为1的簇可采用该单元内的16个位置中的一个位置,这些16个位置的每一个位置从其余的15个可能位置变换而来。变换在该单元内或相对单元边界来重定位指定大小的簇。
选择的簇的变换用来携带数据。可在单元内的两个位置间变换的簇可携带数据的一个二进制位,即比特。在基本示例(rudimentary example)中,处于第一位置或在单元内按第一方向变换的指定簇可携带比特值0,而处于第二位置或在该单元内按第二方向变换的同样大小的簇的变换版本可携带比特值1。数据承载图像的至少一部分中的单元阵列因而可携带比特串。此比特串可称为原始有效载荷,或出于此申请的目的,称为有效载荷。在一些示例中,簇可映射或重定位到数个不同的像素变换位置,且可携带多于1比特的信息。生成聚集点半色调图像的系统可在生成数据承载半色调图像时根据选择的有效载荷在单元内或相对单元选择性地变换簇,解译半色调单元内的变换的图像读取器可恢复有效载荷。
用于产生聚集点单元中的变换的示例性系统利用环形编码。在环形编码中,可根据任意选择的代码的相邻部分或图像的裁剪部分恢复有效载荷而无需载体图像的先验知识。为了允许根据图像的任意部分的鲁棒的数据恢复,贯穿图像的相对大量的单元旨在携带数据。另外,编码技术也试图避免基准点、或有效载荷末端符号,为的是增强图像美感。
然而,用于聚集点的数据承载半色调图像的现有数据生成及恢复技术可能包括关于哪些簇可通过变换携带数据的限制,尤其当变换受限于单个单元内部的其它位置时。注意,ixi个像素的单元中的大小为i 2的簇既可以全黑也可以全白,或是双色调组合的其它单色,且在那一设置中,因此不能通过变换携带数据。对于具有16个像素的4x4单元,大小为16像素的簇为具有单色的单元,无法在单元边界内变换。
进一步地,不是由选择的仿色阈值阵列产生的所有簇大小都具有在单元内变换的自由。一些较大大小的簇配置在将簇变换一个像素位置时将簇的一些像素平移出单元、或在单元边界外部平移簇的一些像素。此类限制使得对于大小为图像的一半的簇难以恢复数据。在诸如环形编码之类的、期望任意选择的相邻图像的所有像素携带数据的技术中,无法在单元的边界内保持变换的簇图案的同时、对相对大量的簇大小中的数据进行编码,这可能妨碍美观的数据承载图像中鲁棒的数据恢复。
用于聚集点承载数据半色调图像的现有数据生成及恢复技术还可能包括不利用基准点或参考图像对变换进行检测的能力的限制。尽管基准点及参考图像允许解码器系统容易检测单元边界、因而相对单元边界变换,但基准点偏离图像,且参考图像增加了解码器系统的开销。然而,在无基准点或参考图像的情况下,解码技术试图推导单元边界,这在所有簇都以一个方向变换的区内可能是很难的。
图1图示了示例性数据承载介质100,诸如数据承载半色调图像的区域,具有多个单元102。单元102具有至少一个簇,其大小从一组相反变换的簇选择。例如,一个ixi像素单元包括i2个像素,一组相反变换的簇可包括1到(i2-1)的大小。一个4x4像素的单元可包括大小为1到15的簇。单元102可包括该组相反变换的簇中的一对表示单个值的相反变换。例如,相反变换对中的一个相反变换可包括具有第一变换104的簇的单元和具有第二变换106的簇的单元。变换可包括在单元的一部分中或相对概念的单元边界重定位的簇。例如,簇104位于单元的第一部分,诸如图示中单元的左上角,簇106位于单元的第二部分,诸如图示中单元的右下角。簇相对单元边界的位置可由若干数据恢复技术确定,诸如相对概念的单元边界、定位簇的质心之类。在每种情况下,簇104、106携带值,诸如比特之类,且比特值相同——或0或1。例如,第一变换的簇104和第二变换的簇106各自携带比特值0。
在一个示例中,数据承载介质100上的单元102中的至少一个单元第一变换的簇和表示值的剩余单元具有第二变换的簇。在另一示例中,表示值的数据承载介质上的单元102的一半可为第一变换104的簇,表示值的另一半单元102可为第二变换的簇106。在更普遍的示例中,特征为第一变换104的单元102的数目和特征为第二变换104的单元102的数目因簇而异。在另一示例中,数据承载介质可包括由数据恢复系统捕获的选择的区域。在另一示例中,具有值的每个单元102,诸如沿数据承载介质100的线之类,在第一变换104的簇和第二变换106的簇之间交替。也可以实施其它示例。
图2图示了示例性数据承载介质200,诸如数据承载半色调图像的区,具有多个单元202。数据承载介质200可包括在(一般大得多)载体图像中编码的有效载荷。单元202可被纳为载体图像的聚集点半色调的一部分。示例性数据承载介质200包括8个相邻单元202,单元202中的每一个包括用于图示的具有16个像素的4x4矩阵,所述单元具有如指示的、也用于图示的单元边界。概念上可将每个单元202分成不同部分,诸如象限之类——譬如,4x4矩阵示例的每个单元202可包括左上即西北象限、右上即东北象限、右下即东南象限、左下即西南象限,每个象限具有4个像素。在一个示例中,如图示的数据承载半色调图像的8单元区可表示用数据恢复系统所捕获的窗口。
数据承载介质200包括多个单元的第一部分204,所述第一部分204具有表示第一值230的一组第一相反变换的簇206中的至少一个。第一值230可为比特值。以示例的方式,单元的第一部分204包括大小为1的高光簇,即1个黑像素和15个白像素。高光簇的质心被纳入到单元的相反部分内,即4x4矩阵的左上即西象限和作为相反变换的簇的右下即东南象限。在图示中,第一部分204的每个单元表示比特值0。进一步地,第一部分204可包括具有第一相反变换的簇的相反变换的至少一对单元208、210。例如,单元208的值是用西北变换表示的0,单元210的值用东南变换表示,也是0。
数据承载介质200还可包括具有多个单元的第二部分214,所述第二部分214具有表示第二值231的一组第二相反变换的簇216中的至少一个第二相反变换的簇。第二值231也可为比特值。通过图示,单元的第二部分214包括大小为1的高光簇,即1个黑像素和15个白像素。高光簇的质心被纳入到单元的相反部分内,即4x4矩阵的右上即东北象限和作为相反变换的簇的左下即西南象限。在图示中,第二部分214的每个单元表示比特值1。进一步地,第二部分214包括具有第二相反变换的簇的相反变换的至少一对单元218、220。例如,单元218的值是用簇的东北变换表示的1,单元220的值用簇的西南变换表示,也是1。在示例中,多个单元202可提供沿相邻单元0b00110110、或0x36的8比特有效载荷。
图3图示了可用来将有效载荷编码到数据承载介质302上的方法300。在304,表示有效载荷的第一值的一组第一相反变换的簇中的至少一个第一相反变换的簇被施加到数据承载介质的第一部分。在306,第一相反变换的簇的相反变换的组合被纳入到具有多个单元的第一部分内。在308,表示有效载荷的第二值的第二相反变换的簇的组合被施加到数据承载介质的第二部分。在310,第二相反变换的簇的至少一对相反变换被纳入到具有多个单元的第二部分内。第一或第二相反变换的簇的簇的数量可为偶数或奇数。簇的数量可为0或更多。
示例性方法300可实现为包括一个或多个硬件设备和用于控制诸如具有处理器及存储器的计算系统之类的系统执行方法300的计算机程序的组合,以将有效载荷编码到数据承载介质上。在一个示例中,该系统可包括打印设备,以将第一及第二相反变换的簇打印为数据承载半色调图像的一部分。
可将方法300实现为具有用于控制处理器执行方法300的可执行指令集的计算机可读介质或计算机可读设备。计算机存储介质,或非暂时性计算机可读介质,包括RAM、ROM、EEPROM、闪存或其它存储技术、CD-ROM、数字通用盘(DVD)或其它光存储、磁带盒、磁带、磁碟、磁盘存储或其它磁存储设备、通用串行总线(USB)闪存驱动、闪存卡或其它闪存设备、或可用来存储想要的信息、且可由计算系统访问的任意其它存储介质。据此,传播信号本身无资格为存储介质。
图4图示了示例性数据承载介质400,诸如具有用诸如方法300之类的方法生成的数据承载聚集点半色调的数据承载半色调图像。数据承载介质400可包括承载数据介质100、200的示例。数据承载介质400可包括半色调图案,所述半色调图案包括区402,所述区402具有对以数据承载介质400上的棋盘图案排列的未遮住的高光单元404和阴影单元406进行图示的占位符。在一个示例中,区402可表示用数据恢复系统捕获的窗口,且数据承载半色调图案可扩展到区402外部。区402中的单元404、406可与对数字有效载荷进行编码的数据承载元件对应。譬如,每个数据承载单元404、406或载体单元,可编码有效载荷的比特。在半色调图案的一个示例中,高光单元404或阴影单元406中的一个为数据承载单元,另一不是数据承载单元。在一个实施例中,贯穿数据承载介质400,可重复有效载荷。例如,可在每条线上重复有效载荷,且通过环形变换对有效负载进行编码。也可以实施对有效载荷进行编码的其它示例。
聚集点半色调的常见示例可包括具有形成棋盘方形图案的2个高光单元404及2个阴影单元406的阵列408。阵列408中的每个高光单元404及阴影单元406可包括4x4像素的矩阵。因此,示例性阵列408为8x8像素的矩阵。出于图示目的,可将像素设为双色调组合的黑或白。数据可携带在高光单元404中的黑簇、或高光簇上,或携带在阴影单元406中的白簇、或阴影簇上。在载体图像的暗区域中,每个高光单元404的所有16个像素可变黑,从而无法携带数据。在载体图像的亮区域中,每个阴影单元406的所有16个像素可变白,从而无法携带数据。
图5图示了用于根据通用的仿色阈值阵列具有4x4像素矩阵的单元512中的高光簇502和阴影簇504的大小510为1到16的簇500的常见示例。4x4的高光簇502可采用簇的大小包括构成单元的簇的黑像素的数目的形状。4x4的阴影簇504可采用簇大小包括构成单元的簇的白像素的数目的形状。此示例中的阴影簇504为高光簇502的对应大小的像素颜色的逆。用于聚集点半色调化的仿色模板可决定用于每个大小的簇形状。用靠近单元中心的质心使簇成核。1到9的簇大小可执行朝图示中的单元的底部变换一个像素、朝图示中的单元右侧或边界变换一个元素,即东南变换,而不平移出单元。10到15的簇大小通过将像素平移出单元,执行东南变换。进一步地,每个簇的质心在彼此的单个像素内,且跨单元的三个象限。
图6图示了相对单元边界612、大小610为1到15的变换的簇600的另一示例,以与数据承载介质400一块使用。在相对对于每个大小具有相同形状的单元边界的各种变换中,图示了簇大小610为1到15的4个集合602、604、606、608。集合602、604、606、608为高光簇,且可包括对应的阴影簇(未示出),所述阴影簇为高光簇的像素颜色的逆。例如,集合602包括在单元的西北象限、即图示中的左上象限中具有质心的簇。集合604包括在单元的东南象限、即图示中的右下象限中具有质心的簇。集合606包括在单元的东北象限、即图示中的右上象限中具有质心的簇。集合608包括在单元的西南象限、即图示中的左下象限中具有质心的簇。高光簇的集合602、604、606、608还可包括对应的阴影簇(未示出),所述阴影簇由集合的不同排列确定。数据恢复系统可检测相对单元的、每个簇的质心的位置,以确定变换和用单元表示的值。例如,数据恢复系统可检测质心的单元象限,以确定该单元是否对第一值或第二值进行编码。
簇600包括用于大小1到15的形状,所述形状提供单元的四个象限的每一个中质心的变换,而不将簇平移出单元。簇600的示例性形状允许将数据存储在具有大小1至15的簇内。
在一个示例中,集合602、604可为表示诸如二进制0之类的第一值的第一组相反变换的簇。从集合602、604选择的簇、以及对应的阴影簇可表示第一值。在此示例中,集合606、608可为表示诸如二进制1之类的第二值的第二组相反变换的簇。从集合606、608选择的簇以及对应的阴影簇可表示第二值。
在此示例中,具有至少一组第一相反变换的簇的多个单元的第一部分可包括来自集合602、604的簇。来自集合602的至少一个簇和来自集合604的至少一个簇包含在第一部分内。进一步地,具有至少一组第二相反变换的簇的多个单元的第二部分可包括来自集合606、608的簇。来自集合606的至少一个簇和来自集合608的至少一个簇包含在第二部分内。在另一示例中,第一相反变换的簇的多个单元的第一部分可包括来自集合602及集合604的簇的组合,而第二相反变换的簇的多个单元的部分可包括来自集合606及集合608的组合。
可将其它集合的组合纳为相反变换的簇。例如,数据恢复系统可检测相对单元边界或单元的其它特征、簇的质心位置或其它特征,相反变换的簇包括对于每个大小具有相异特征的簇的集合。在本示例中,可用数据恢复系统确定相对单元的、每个簇的质心位置,因而相反变换的簇包括相对单元边界、具有相异质心的集合。本示例包括将簇置于单元的各个象限的形状,但簇的质心或其它特征可置于其它区或区域内,或者单元的象限、区或区域的其它组合可用作相反变换的簇。
通过变换用于具有相同值的簇的质心,数据恢复系统可无需利用基准点或参考图像、在值全都相同的窗口内检测到变换。恢复系统可根据表示相同值的相反变换的簇对,推导单元边界。
在一个实例中,假如第一值存在于恢复系统所捕获的窗口,集合602的至少一个簇和集合604的至少一个簇包含在该窗口内,以表示那个第一值。在另一实例中,假如第一值存在于恢复系统所捕获的窗口,集合602的簇与集合604的簇的组合包含在该窗口内,以表示那个第一值。在更特定的实例中,表示第一值的簇约一半来自集合602,表示第一值的簇约一半来自恢复系统所捕获的窗口内的集合604。在更特定的实例中,表示第一值的簇沿数据承载介质的线、在来自集合602及来自集合604的簇间交替。类似地,假如第二值存在于恢复系统所捕获的窗口,集合606的至少一个簇和集合608的至少一个簇包含在该窗口内,以表示那个第二值。在另一实例中,如果第一值存在于恢复系统所捕获的窗口,集合602的簇及集合608的簇的组合包含在该窗口内,以表示那个值。在更特定的实例中,表示第二值的簇约一半来自集合606,表示第二值的簇约一半来自恢复系统所捕获的窗口内的集合608。在更特定的实例中,表示第二值的簇沿数据承载介质的线、在来自集合606及来自集合608的簇间交替。通过在用于指定值的每对相反变换的簇间交替,平均质心将靠近单元中心,无论有效载荷如何。
集合602-608的设计范围可从有利于图像美学到有利于图像恢复性能。为簇大小不改变用于大小的形状的集合增强图像美学,且当变换限于1个像素时,增强图像美学。因质心在变换中进一步分离,所以改进了数据恢复性能。簇600提供变换之间通常保守的质心分离的示例,质心变换限于约1个像素。1到9的进一步的簇大小不改变形状。簇600可提供用于高性能数据编码及恢复系统中改进的美学的示例。
图7图示了与数据承载介质400一块使用的变换的簇700的示例,其中簇700具有更激进的变换或集合间更大的质心分离,以改进数据恢复。图示了在相对单元边界712的各种变换中、簇大小710为1到15的集合702、704、706、708,对于每种大小,所述单元边界具有相同形状。集合702、704、706、708为高光簇,且可包括对应的阴影簇(未示出),所述阴影簇为高光簇的像素颜色的逆。集合702包括在单元的西北象限、即图示的左上象限中具有质心的簇。集合704包括在单元的东南象限、即图示的右下象限中具有质心的簇。集合706包括在单元的东北象限、即图示的右上象限中具有质心的簇。簇708包括具有在单元的西南象限、即图示的左下象限中具有质心的簇。对于簇700中1到8的大小,簇的形状及位置不同于簇600,且为了改进数据恢复,相对单元边界的、质心的变换在那些大小中更明显,这可能以牺牲图像美学为代价。
数据恢复系统可检测到每个簇的质心相对单元的位置,以确定变换和用单元表示的值。例如,数据恢复系统可检测到质心的单元象限,以确定该单元是否对第一值或第二值进行编码。集合702-708的两个的组合可作为表示第一值的一组相反变换的簇而施加,集合702-708的另2个的组合可作为表示第二值的一组相反变换的簇而施加。例如,集合702、704可为表示诸如二进制0之类的第一值的第一组相反变换的簇,集合706、708可为表示诸如二进制1之类的第二值的第二组相反变换的簇。
簇600及簇700图示了单元内变换的2个示例,即不依据变换、将构成簇的像素移出单元的形状。在一些实例中,包括被平移出单元的像素的簇也可携带数据。在示例性半色调图像的高光区中,棋盘排列的单元一半全白,而在半色调图像的阴影区,棋盘排列的单元一半全黑。在此示例中,半色调单元的上、下、右、左(或在方向北、南、东、西)的单元、或数据承载单元将为空。在此类实例中,簇的像素可在变换中被平移出单元,且仍携带作为单元间变换的数据。
图8图示了与数据承载介质400一起使用的、相对单元边界812变换的、大小为1到15的簇800,其中簇800具有包括大小的形状,所述大小具有被平移出单元的像素。簇800包括基于高光簇814的大小1到15的簇形状的形状,高光簇是从图5的高光簇502选择的。图示了在相对单元界限的各种变换中、簇大小810为1到15的4个集合802、804、806、808,对于每种大小,所述单元边界具有相同形状。集合802、804、806、808为高光簇,且可包括对应的阴影簇(未示出),所述阴影簇为高光簇的像素颜色的逆。此类对应阴影簇(未示出)还可包括关于高光簇的像素颜色的逆的变化。集合802包括在单元的北部、即图示中的上部具有质心的簇。集合804包括在单元的南部、即图示中的下部具有质心的簇。集合806包括在单元的南部、即图示中的右部具有质心的簇。集合808包括在单元的西部、即图示中的左部具有质心的簇。
数据恢复系统的一个示例检测每个簇的质心相对单元的位置,以确定变换和用单元表示的值。例如,数据恢复系统可检测质心的单元部分,以确定该单元是否对第一值或第二值进行编码。集合802-808的2个的组合可作为表示第一值的第一组相反变换的簇而施加,集合802-808的另2个的组合可作为表示第二值的第二组相反变换的簇而施加。例如,集合802、804可为表示诸如二进制0之类的第一值的第一组相反变换的簇,集合806、808可为表示诸如二进制1之类的第二值的第二组相反变换的簇。因相反变换的质心可由有利于更鲁棒的数据恢复性能的更大的距离分开,所以单元间变换可比单元内变换更激进。
在其它示例中,具有指定的一个或更多大小的阴影簇不仅仅是对应的高光簇的逆,所述大小为1到15。在一些示例中,具有指定的一个或更多大小的阴影簇可采用与高光簇不同的形状。进一步地,在一些示例中,表示指定值的阴影簇可采用与对应的高光簇不同的相反变换。例如,可以以东北、西北、东南、西南的顺序方向(ordinaldirection)对高光簇的集合进行单元内变换,而以以北、南、东、西的基本方向(cardinaldirection)对阴影簇进行单元间变换。在此类示例中,数据恢复系统可寻找高光簇中的顺序变换和阴影簇中的基本变换,以确定一个单元或区是否为高光或阴影。在此示例中,可通过区分高光簇和阴影簇来改进对齐。
图9图示了可用来生成数据承载介质902的示例性编码系统900。在该示例中,数据承载介质902包括数据承载半色调图像904。示例性系统900包括具有处理器908和存储器910的计算系统906,处理器908和存储器910被配置为将此申请公开的诸如方法300之类的示例性方法实现为存储在存储器910内、用于控制处理器908执行该方法的一组计算机可读指令。在一个示例中,该组计算机可读指令可被实现为计算机程序912,计算机程序912可包括配置为在操作系统960上操作的硬件及编程的各种组合。计算机程序912可存储在存储器910内,且由处理器908执行,以生成数据承载介质902上包含的数据承载半色调图像904。在该示例中,编码系统900接收载体图像914和有效载荷916,以通过数据承载半色调图像编码入图像914。在该示例中,编码系统900还接收介质918,将载体图像914编码到介质918上。
在一个示例中,编码系统900包括打印设备——诸如打印机、复印机、传真机、包括附加的扫描、复印及精修功能的多功能设备、一体式设备或诸如移印机之类的其它设备之类,以在三维物体和三维打印机(增材制造)上打印图像——以从计算机系统906和诸如普通纸、相纸、标签和其它介质之类的介质918接收制造数据承载介质902的数字图像或数字模型。考虑数据承载介质的其它示例。
尽管本文图示并描述了具体示例,但各种替代和/或等效实施例可替代所示及所描述的具体示例,而不背离本申请公开的范畴。此申请旨在涵盖本文讨论的具体示例的任意适配或变化。因此,旨在此公开文件仅受限于权利要求及其等同物。

Claims (15)

1.一种数据承载介质,包括:
多个单元的部分,所述部分具有一组相反变换的簇;
其中所述多个单元包括所述一组相反变换的簇中的表示单个值的相反变换的组合。
2.根据权利要求1所述的数据承载介质,其中所述一组相反变换的簇包括单元内变换的簇和单元间变换的簇中的一种。
3.根据权利要求1所述的数据承载介质,其中所述一组相反变换的簇包括高光簇和阴影簇中的一种。
4.根据权利要求1所述的数据承载介质,其中所述单个值为包括0和1中的一个的二进制数字。
5.根据权利要求1所述的数据承载介质,其中所述簇的大小包括从1至15的簇大小中的一个。
6.根据权利要求1所述的数据承载介质,其中对于所述单个值,高光簇包括具有第一变换的第一组相反变换的簇,并且阴影簇包括具有第二变换的第二组相反变换的簇。
7.根据权利要求1所述的数据承载介质,其中第一部分的一对相反变换包括按顺序方向的变换。
8.根据权利要求1所述的数据承载介质,其中所述多个单元包括载体图像的聚集点半色调。
9.一种数据承载介质,包括:
多个单元的第一部分,所述第一部分具有一组第一相反变换的簇中的至少一个表示第一值的第一相反变换的簇,所述多个单元的第一部分包括所述一组第一相反变换的簇中的至少一对相反变换;以及
所述多个单元的第二部分,所述第二部分具有一组第二相反变换的簇中的至少一个表示第二值的第二相反变换的簇,所述第二部分包括所述一组第二相反变换的簇中的至少一对相反变换。
10.根据权利要求9所述的数据承载介质,其中所述第一部分和第二部分包括有效载荷。
11.根据权利要求9所述的数据承载介质,其中所述第一部分的所述一对相反变换包括按顺序方向的变换和按基本方向的变换中的一种。
12.根据权利要求9所述的数据承载介质,其中所述第一部分和所述第二部分包括表示所述第一值的相反变换的簇的交替变换。
13.一种非暂时性计算机可读介质,所述非暂时性计算机可读介质存储计算机可执行指令以控制处理器:
在表示有效载荷的第一值的一组第一相反变换的簇的多个单元的第一部分处,将包括所述第一相反变换的簇的变换的所述多个单元的所述第一部分施加到数据承载介质;并且
在表示所述有效载荷的第二值的一组第二相反变换的簇的多个单元的第二部分处,将包括所述第二相反变换的簇的变换的所述多个单元的所述第二部分施加到所述数据承载介质。
14.根据权利要求13所述的计算机可读介质,其中所述第一部分中的所述一对相反变换包括第一质心变换和第二质心变换,其中所述第一部分的单元中的一半单元包括所述第一质心变换,而所述第一部分的第一单元中的另一半单元包括所述第二质心变换。
15.根据权利要求14所述的计算机可读介质,其中所述第一部分包括交替所述第一质心变换和所述第二质心变换。
CN201780086728.2A 2017-04-18 2017-04-18 数据承载介质 Active CN110313169B (zh)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/US2017/028119 WO2018194566A1 (en) 2017-04-18 2017-04-18 Data-bearing medium

Publications (2)

Publication Number Publication Date
CN110313169A true CN110313169A (zh) 2019-10-08
CN110313169B CN110313169B (zh) 2022-04-29

Family

ID=63856749

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201780086728.2A Active CN110313169B (zh) 2017-04-18 2017-04-18 数据承载介质

Country Status (4)

Country Link
US (1) US11113592B2 (zh)
EP (1) EP3552380B1 (zh)
CN (1) CN110313169B (zh)
WO (1) WO2018194566A1 (zh)

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159028A (zh) * 2007-08-20 2008-04-09 中兴通讯股份有限公司 多图形化矩阵式二维条形码实现方法及装置
CN102298953A (zh) * 2011-06-03 2011-12-28 武汉纺织大学 带保护字的二维游程长度受限约束的编解码器及使用方法
US20130044948A1 (en) * 2011-08-18 2013-02-21 Matthew D. Gaubatz Method of robust alignment and payload recovery for data-bearing images
CN103905745A (zh) * 2014-03-28 2014-07-02 浙江大学 一种视频帧中重影时间戳的识别方法
EP3007108A1 (fr) * 2014-10-09 2016-04-13 Lynkware Génération d'un code graphique matriciel personnalisé robuste
CN105745597A (zh) * 2013-09-20 2016-07-06 惠普发展公司,有限责任合伙企业 数据承载介质

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6115140A (en) * 1998-07-28 2000-09-05 Shira Computers Ltd. Method and system for half tone color conversion
US6798541B2 (en) * 2001-06-29 2004-09-28 Xerox Corporation Systems and methods for generating binary clustered, irrational halftone dots
US20030197878A1 (en) 2002-04-17 2003-10-23 Eric Metois Data encoding and workpiece authentication using halftone information
US7903291B2 (en) * 2008-01-14 2011-03-08 Xerox Corporation UV encryption via intelligent halftoning
US8014035B2 (en) 2008-09-10 2011-09-06 Xerox Corporation Decoding message data embedded in an image print via halftone dot orientation
US8284987B2 (en) * 2010-09-17 2012-10-09 Hewlett-Packard Development Company, L.P. Payload recovery systems and methods
US8792674B2 (en) 2010-10-11 2014-07-29 Graphic Security Systems Corporation Method for encoding and simultaneously decoding images having multiple color components
US10027843B2 (en) 2014-01-30 2018-07-17 Hewlett-Packard Development Company, L.P. Embedding data in halftone images
TWI514840B (zh) * 2014-10-20 2015-12-21 Univ Nat Taipei Technology 半色調資料隱寫編碼系統及半色調資料隱寫解碼系統

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101159028A (zh) * 2007-08-20 2008-04-09 中兴通讯股份有限公司 多图形化矩阵式二维条形码实现方法及装置
CN102298953A (zh) * 2011-06-03 2011-12-28 武汉纺织大学 带保护字的二维游程长度受限约束的编解码器及使用方法
US20130044948A1 (en) * 2011-08-18 2013-02-21 Matthew D. Gaubatz Method of robust alignment and payload recovery for data-bearing images
CN105745597A (zh) * 2013-09-20 2016-07-06 惠普发展公司,有限责任合伙企业 数据承载介质
CN103905745A (zh) * 2014-03-28 2014-07-02 浙江大学 一种视频帧中重影时间戳的识别方法
EP3007108A1 (fr) * 2014-10-09 2016-04-13 Lynkware Génération d'un code graphique matriciel personnalisé robuste

Also Published As

Publication number Publication date
US20200117969A1 (en) 2020-04-16
EP3552380B1 (en) 2022-11-30
US11113592B2 (en) 2021-09-07
EP3552380A1 (en) 2019-10-16
EP3552380A4 (en) 2020-08-26
WO2018194566A1 (en) 2018-10-25
CN110313169B (zh) 2022-04-29

Similar Documents

Publication Publication Date Title
EP3815048B1 (en) Generating signal bearing art using stipple, voronoi and delaunay methods and reading same
CN107615330B (zh) 用于鲁棒信令和同步的稀疏调制
JP3953501B1 (ja) プログラム、情報記憶媒体、2次元コード生成システム、画像生成システム及び2次元コード
CN102577345B (zh) 图像处理设备及其处理方法
US8456699B2 (en) System and method for creating a data-bearing image
KR102235215B1 (ko) 위조 방지용 2차 부호화로 바코드 보강
EP2849115B1 (en) Method for decoding matrix-type two-dimensional code
JP4898771B2 (ja) バーコード除去装置及びその除去方法
JP3720747B2 (ja) 画像形成システム及び画像形成装置、及び画像形成方法
US8594453B2 (en) Method of robust alignment and payload recovery for data-bearing images
CN106295454B (zh) 用于处理2d彩色条形码的数据处理设备和方法
JP2006012162A (ja) 高密度幾何学シンボルセットを符号化するためのシステムおよび方法
CN108596133A (zh) 一种基于点阵的识别方法
US11102376B2 (en) Recursive halftoning and gray value substitution
EP3047353B1 (en) Data-bearing medium
US20160379029A1 (en) High capacity 2d color barcode design and processing method for camera based applications
CN110313169A (zh) 数据承载介质
JP2004201302A (ja) 画像の解像度変換方法
CN110163789B (zh) 基于莫尔效应的半色调复印脆弱水印技术方法
US20210377422A1 (en) Visually significant marking schemes
WO2020116176A1 (ja) 埋め込み装置、抽出装置及びプログラム
US9569709B2 (en) Data bearing medium
CN112580763A (zh) 一种新式二维码系统
TW201110036A (en) System and method for estimating a tilt direction of an optical reader as reading a document with indexes

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant