CN1222412C - 在照片上实现容错数据存储的方法和设备 - Google Patents

在照片上实现容错数据存储的方法和设备 Download PDF

Info

Publication number
CN1222412C
CN1222412C CNB01817745XA CN01817745A CN1222412C CN 1222412 C CN1222412 C CN 1222412C CN B01817745X A CNB01817745X A CN B01817745XA CN 01817745 A CN01817745 A CN 01817745A CN 1222412 C CN1222412 C CN 1222412C
Authority
CN
China
Prior art keywords
data
fault
photo
image
tolerant
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.)
Expired - Fee Related
Application number
CNB01817745XA
Other languages
English (en)
Other versions
CN1471466A (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.)
Google LLC
Original Assignee
Silverbrook Research Pty Ltd
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 Silverbrook Research Pty Ltd filed Critical Silverbrook Research Pty Ltd
Publication of CN1471466A publication Critical patent/CN1471466A/zh
Application granted granted Critical
Publication of CN1222412C publication Critical patent/CN1222412C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • BPERFORMING OPERATIONS; TRANSPORTING
    • B41PRINTING; LINING MACHINES; TYPEWRITERS; STAMPS
    • B41JTYPEWRITERS; SELECTIVE PRINTING MECHANISMS, i.e. MECHANISMS PRINTING OTHERWISE THAN FROM A FORME; CORRECTION OF TYPOGRAPHICAL ERRORS
    • B41J3/00Typewriters or selective printing or marking mechanisms characterised by the purpose for which they are constructed
    • B41J3/44Typewriters or selective printing mechanisms having dual functions or combined with, or coupled to, apparatus performing other functions
    • B41J3/50Mechanisms producing characters by printing and also producing a record by other means, e.g. printer combined with RFID writer
    • B41J3/51Mechanisms producing characters by printing and also producing a record by other means, e.g. printer combined with RFID writer the printed and recorded information being identical; using type elements with code-generating means
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Record Information Processing For Printing (AREA)
  • Testing And Monitoring For Control Systems (AREA)
  • Ink Jet (AREA)
  • Ink Jet Recording Methods And Recording Media Thereof (AREA)
  • Techniques For Improving Reliability Of Storages (AREA)

Abstract

本发明公开了一种使用红外墨和使用喷墨打印处理在照片上或以照片打印数字数据的方法。该数据能够以一种编码的容错形式存储图像的详细信息,从而使得能够复制或恢复该照片而不管对其造成的损坏。

Description

在照片上实现容错数据存储的方法和设备
技术领域
本发明涉及数据处理方法和设备,特别地,本发明揭示了一种使用红外墨在照片上以容错形式存储数据的数据编码方法和设备,其中的数据是从相机系统中获得的原始图像数据。
共同未决的专利申请
在以下由本发明的申请人或受让人与本申请同时递交的共同未决申请中,公开了与本发明相关的不同的方法、系统和设备:
国际专利申请   备案号
  PCT/AU01/01328   ART81
  PCT/AU01/01326   ART82
  PCT/AU01/01327   ART83
  PCT/AU01/01325   ART84
  PCT/AU01/01324   ART85
这里将参考引用这些共同未决申请的公开内容。
在由本发明的申请人或受让人于1998年7月10日提交的以下申请中公开了与本发明有关的其他不同方法、系统和设备:
USSN 09/113,070
USSN 09/112,785这里将参考引用这些共同未决申请的公开内容。
在由本发明的申请人或受让人于2000年6月30日提交的以下申请中公开了与本发明有关的其他不同方法、系统和设备:
PCT/AU00/00743,PCT/AU00/00744,PCT/AU00/00745,
PCT/AU00/00746,PCT/AU00/00747和PCT/AU00/00748
这里将参考引用这些共同未决申请的公开内容。
背景技术
如申请人在未决申请USSN 09/113,070和USSN 09/112,785中所指出的那样,市场上广泛需要一种能够允许在简单的打印媒质(例如卡)上存储高容量计算机数据并且在使用扫描设备进行读取时能够容忍高度破坏的打印媒质扫描系统。例如,在使用扫描设备来扫描表面时,分布的形式可经历许多数据破坏错误。该错误可包括:
1.因使用对于一行的像素读取器有故障的线性CCD读取卡的表面而导致无效像素错误,从而对于该行上的所有点产生同样的值。
2.优选的,所采用的该系统可容忍错误,其中由卡的持有者将文本写入表面。这些错误理想地可以被扫描该卡片的任何扫描系统容许。
3.在卡表面会出现多种数据错误,因此任何确定存储在卡表面上的信息的系统都应能够容许任何损伤或污迹。
4.在把卡插入读卡器时存在某种程度的“播放(play)”。这种播放可能包括在读卡器读取时卡的一个程度的旋转。
5.此外,假设读卡器在电机的驱动下经过线性图像传感器,例如CCD。该电机可能存在一个程度的波动,而这种波动可能导致CCD表面的数据的传输速率的波动。通过对卡表面采用数据编码方法应当也可以容忍这些电机的波动错误。
6.卡表面的扫描器可能存在多种设备波动,从而使各个像素的强度发生变化。在卡表面上包含的数据中实现的任何系统或方法中也应考虑到读卡器强度的变化。
从理论上说,任何扫描系统都应在存在因上述因素导致的错误的条件下保持其准确性。
在申请USSN 09/113,070和USSN 09/112,785中,申请人公开了一种采用编码容错形式在照片背后优选使用白底黑墨打印数据的方法和设备。数据以数字图像文件格式表示照片和/或代表包含计算机程序脚本的数据,这种计算机程序脚本可以运行以便重新产生图像或为图像施加某种效果。为此发明了一种称为VARK脚本的编程语言,这种语言是可移植的,并且是独立于设备的。
发明内容
本发明的目的是通过使用红外墨以编码的容错数字形式在图像上或与图像本身一起打印与图像对应的数字数据来编码与记录数据的另一种方法。如申请人公开的那样,通过使用喷墨打印系统将图像和数据记录在打印媒质上。
本发明的一个目的是提供一种在照片上打印数字数据的方法,包括下列步骤:
a)接收与图像对应的图像数据;
b)把所述图像数据转换为一种编码的容错数字形式;
c)使用显隐墨通过喷墨打印处理在打印媒质的表面打印出所述容错数字形式的所述图像数据,同时在所述打印媒质的相同表面上以一种可见的、可读的形式打印出作为摄影图像的所述图像数据。
优选的,所述编码步骤包括压缩所述图像数据并使用里德-所罗门算法对其进行处理。
显隐墨可以是在可见光谱中有可忽略的吸收的红外吸收墨。
本发明的另一个目的提供用于在照片上以红外墨打印编码的容错数字数据的设备,所述设备包括:
a)一个用于成像图像并用于以数字格式输出所述图像的相机系统;
b)用于把所述数字格式的所述图像处理为容错编码的数字形式的装置;
c)用于使用喷墨打印打印所述图像和所述容错编码的数字形式的装置,所述容错编码的数字形式以所述红外墨打印。
打印装置优选使用页宽打印头,其利用一喷墨结构,例如,如在申请人的PCT/AU00/00743,PCT/AU00/00744,PCT/AU00/00745,PCT/AU00/00746,PCT/AU00/00747和PCT/AU00/00748中所公开的,打印辊馈送打印媒质通过其中,例如在申请人的Artcam申请USSN 09/113,070和USSN 09/112,785中所公开的。
根据本发明的一个优选形式,信息被打印在照片上,该照片与具有85mm×55mm(与信用卡的大小相当)格式的现有技术数据编码卡相比,具有大约为102×152mm(4″×6″)的标准尺寸。记录媒质尺寸的增加使得与以前的格式相比,在使用相似或相同数据编码技术的情况下,可以在照片上记录3到4倍之多的数据。
附图说明
虽然本发明具有许多其它形式,但是在此我们将举例并参考附图来描述本发明的较佳形式,其中:
图1说明了卡或照片的数据表面;
图2示意性地说明了单个数据块的布局;
图3说明了单个数据块;
图4和图5是图3的数据块的局部放大视图;
图6说明了单个目标结构;
图7说明了数据块的目标结构;
图8说明了目标相对于数据区的边界计时区域的位置关系;
图9说明了一个数据块的取向列;
图10说明了数据块的点阵列;
图11示意性地说明了里德-所罗门编码的数据结构;
图12以十六进制表示法说明了里德-所罗门编码之前的控制块数据的结构;
图13说明了里德-所罗门编码过程;
图14说明了数据块内的编码数据的布局。
具体实施方式
本发明优选包括一个喷墨打印系统,其在页宽打印头中每个打印点具有至少4个喷墨打印喷嘴。这四种墨分别是青、绛红和黄用于打印彩色图像,红外(IR)墨用于以编码的容错形式打印与彩色图像一起的数据。可以使用四种墨打印的这样一种喷墨打印头在申请人的共同未决申请PCT/AU00/00743,PCT/AU00/00744,PCT/AU00/00745,PCT/AU00/00746,PCT/AU00/00747和PCT/AU00/00748中公开。
适用于本发明的红外墨在申请人的共同未决申请中进行了公开,这些申请是:于2000年8月14日申报的澳大利亚临时专利申请PQ9412和PQ9376,于2000年8月18日申报的PQ9509、以及于2000年8月21日申报的PQ9571和PQ9561。
按照本发明,由数字相机面积图像传感器获取图像,然后将该扫描图像作为数据读出。由一个处理单元对该数据进行处理,然后使用容错编码方法,例如使用里德-所罗门格式把处理后的数据转换为一种编码形式。然后将如此编码的转换数据提供给打印装置,该打印装置使用喷墨打印过程打印出该编码数据。用于实现这些功能的设备和用于编码该图像数据的技术在申请人的共同未决专利申请USSN 09/113,070和USSN 09/112,785中进行了公开,同时在PCT/AU00/00743,PCT/AU00/00744,PCT/AU00/00745,PCT/AU00/00746,PCT/AU00/00747和PCT/AU00/00748中公开了打印装置,在此参考引用其说明。这些技术被描述为Artcard,另一种Artcard格式或Dotcard格式。在这些申请中,数据以白底黑墨的形式打印在85mm×55mm卡片的背面,有效数据区域为80mm×50mm。采用这种方式,967KB数据被容错编码为1.89MB数据,用15,876,000个打印点。
编码数据格式
虽然有多种编码数据格式,但是本发明中将描述一种具有许多优选特征的编码数据格式。
编码数据概述
编码数据可用于恢复图像,所述编码数据被写在该图像上,或为应用操作提供其数字格式,应用操作例如通过数字通信网络传输或在计算机中进行图像处理。
编码数据技术也可能与打印分辨率无关。把数据存储为打印媒质上的点的概念只是意味着:如果有可能在同一空间中放置更多的点(通过提高分辨率),那么这些点可以代表更多的数据。该优选实施例假定在作为样本照片的102mm×152mm(4″×6″)大小的照片上使用1600dpi打印,但是对于其它图片尺寸和/或其它打印分辨率只是简单的确定可选择的等效布局和数据量。例如,在申请人的喷墨打印相机系统中,还支持全景打印,在这种情况下,照片的长度是标准尺寸照片的2倍,因此可以允许记录两倍的数据,以增强图像数据的冗余。不管使用何种打印分辨率,读取技术都是相同的。在考虑了所有解码和其它开销后,编码数据格式能够在高达1600dpi的打印分辨率下在4″×6″打印尺寸中存储3-4MB的数据。还可以高于1600dpi的打印分辨率存储更多编码数据。
编码数据的格式
因此,将照片上的数据结构专门设计为辅助对数据的恢复。本节描述照片上的数据的格式。在本发明中采用的格式是在申请者的USSN 09/113,070和USSN 09/112,785申请中采用的“另一种Artcard”格式。
在照片上打印的点以红外墨与彩色图像一起被打印或被打印在其上。因此,“数据点”在物理上与“非数据点”不同。在由具有对红外墨吸收特性的互补频谱特性的红外光源照射照片的情况下,数据会呈现为在“白”点上的“黑”单色显示。黑点对应着红外墨的点且吸收IR照射;白点对应着其上没有打印红外墨的彩色图像区域,且基本上没有衰减或只是部分衰减地反射红外照射。在下文中,在提到红外墨点记录数据时,我们将使用在此所述的白和黑这两个词。
在描述本实施例时,“点”这个词是指照片上的(红外墨)物理打印点。当编码数据读取器扫描编码数据时,为满足奈奎斯特定理,必须以至少为打印分辨率2倍的分辨率取样。“像素”一词指从编码数据读取器设备中获得的样本值。例如,当以4800dpi分辨率扫描1600dpi的点时,一个点的每个维度上有3个像素,或者说每个点有9个像素。取样过程将在下文中详细描述。
请看图1,图1中所示的数据表面101显示了编码数据的一个样本。具有编码数据的每个照片由被边界区域103围绕的“有效”区域102构成。边界103不包含数据信息,但是可被编码数据读取器用于校准信号水平。该有效区域是一个数据块阵列(例如104),每个数据块被8个图像点的间隙(例如106)与相邻数据块隔开。根据不同的打印分辨率,照片上的数据块的数目也不同。在一个4″×6″的1600dpi打印照片上,在页边为2.5mm的大约97mm×147mm左右的区域中,一个数据阵列可能有15×14个数据块。每个数据块104的尺度为627×394个点,数据块之间的间隙106为8个图像点。
数据块
请看图2A,2B,2C,其中,图2A示出了单个数据块107,图2B示出数据块107的垂直结构,图2C示出数据块107的水平结构。编码数据的有效区域包含一个结构相同的数据块的阵列107。每一个数据块有以下结构:一个由时钟标记109、边界110和目标111围绕的数据区108。数据区保持编码数据正确,而时钟标记、边界和目标被专门提供用于帮助定位数据区,并保证从该数据区中准确地恢复数据。
每个数据块107的尺度为627×394个点。其中,中央区的595×384点为数据区108。周围的点用于保持时钟标记、边界和目标。
边界和时钟标记
图3示出了一个数据块,图4和图5示出了其放大的边缘部分。如图4和图5所示,在每个数据块中有两个5点高的边界和时钟区域170、177:一个在该数据区之上,一个在该数据区之下。例如,顶部的5点高的区域包含一个外部黑点边界线112(该边界线使该数据块的长度伸长)、一个白点分隔符线113(保证边界线的独立性)、以及一个3点高的一组时钟标记114。时钟标记以黑白行交替,在从该数据块的任何一端的第8列以黑时钟标记开始。在时钟标记点和该数据区的点之间没有分隔。
时钟标记是对称的,因为如果把编码数据旋转180度插入,则会遇到相同的相对边界/时钟标记区域。边界112和113旨在由编码数据读取器用于当从数据区读取数据时保持垂直跟踪。时钟标记114用于在从数据区读取数据时保持水平跟踪。由于在读取过程中可能会出现模糊,因此在该边界和时钟标记之间需要由一个白点线分隔。因此,边界将变成任一侧带有白的黑线,以便在读取时具有良好的频率响应。在白和黑之间交替的时钟标记具有类似效果,只是其沿水平方向,而不是垂直方向。任何编码数据读取器如果想要使用时钟标记和边界进行跟踪,则均必须对它们进行定位。在下一节中我们将讨论目标,其被设计用于指向通往时钟标记、边界和数据的路径。
目标区中的目标
如图7所示,每个数据块中有两个15点宽的目标区116和117,一个在数据区的左侧,另一个在数据区的右侧。目标区由用于取向的一列点与数据区分隔开来。目标区116和117的作用是指向通往时钟标记、边界和数据区的路径。每个目标区包含6个目标(例如118),这些目标被设计为易于被编码数据读取器找到。现在请看图6,图6中示出了单个目标120的结构。每个目标120是一个15×15点的黑正方形,它具有一个中央结构121和一个按行程编码的目标编号122。中央结构121是一个简单的白十字,目标编号分量122只是两列白点,每个对于该目标编号的每一部分都为2个点长。因此,目标编号1的目标标识符122为2个点长,目标编号2的目标标识符122为4个点宽,等等。
如图7所示,目标被设置为使得它们对于卡片插入具有旋转不变性。也就是说,左目标和右目标是相同的,只是旋转了180度而已。在左目标区116中,目标被设置为目标1-6按从上到下分别放置。在右目标区中,目标被设置为目标1-6按下到上的方式放置。目标编号标识符始终在最靠近数据区的一半中。图7的放大视图部分清楚地显示了右目标与左目标完全相同,只是旋转了180度。
如图8所示,目标124和125具体位于目标区内,其中心相隔55个点。另外,从目标1(124)的中心到上部时钟标记区域中的第一个时钟标记点126的距离是55个点,且从该目标的中心到下部时钟标记区域(没有示出)中的第一个时钟标记点的距离也是55个点。两个区域中的第一个黑时钟标记从目标中心以一条直线直接开始(第8个点的位置是该15个点宽的目标的中心)。
图8中的简化示意图说明了目标中心之间的距离以及从目标1(124)到上部边界/时钟标记区域中的第一个黑时钟标记(126)的第一个点的距离。由于从上部及下部目标到时钟标记的距离均为55个点,并且编码数据的两侧(旋转180度后)是对称的,所以既可以从左向右读取卡片,也可以从右向左读取卡片。不管以什么方向读取,为从数据区中提取数据确实需要确定取向。
取向列
如图9所示,每个数据块中有两个1点宽的取向列127和128:一个直接在数据区左边,另一个直接在其右边。这些取向列被用于向编码数据读取器提供取向信息:在数据区的左侧(至左目标的右边)是单列白点127。在该数据区的右侧(到右目标的左边)是单列黑点128。由于目标具有旋转不变性,所以这两列点允许编码数据读取器确定照片的取向-即该照片是以正确方式插入还是被前后颠倒插入。
从该编码数据读取器的角度来看,在假定没有点的恶化情况下,有两种可能性:
·如果该数据区左边的点列是白的,而数据区右边的列是黑的,那么读取器将会知道照片是按照与其被写入的相同方式插入的。
·如果数据区左边的点列是黑的,而数据区右边的列是白的,那么读取器将会知道照片是反向插入的,并且数据区被适当地旋转。此时,读取器必须采取适当的措施以便从照片中正确恢复信息。
数据区
如图10所示,一个数据块的数据区包含595个点列,每列有384个点,共有228,480个点。必须对这些点进行解释和解码以产生原始数据。其中的每个点代表一位,因此228,480个点代表228,480个位,或者28,560字节。每个点的解释如下:
  黑   1
  白   0
但是,对从这些点产生的位的实际解释要求理解从原始数据到照片的数据区中的点的映射关系。
把原始数据映射为数据区中的点
现在,将描述获得最大大小为2,986,206字节的原始数据文件并将其映射到1600dpi照片上的210个数据块的数据区中的点的过程。编码数据读取器会按相反的过程操作从而从照片中的点提取原始数据。初看起来,把数据映射到点上很容易:二进制数据包括0和1,所以有可能简单地将黑白点写到该卡片上。但是,这种方案没有考虑到墨可能褪色以及卡片的某些部分可能会因污垢、尘垢甚至刮伤而损坏的事实。如果没有错误检测编码,就没有办法检测从卡片上检索的数据是否正确。没有冗余编码,就没有办法校正检测出的错误。映射过程的目标是使数据恢复具有高度鲁棒性,且向该编码数据读取器提供获知其正确读取数据的能力。
在将原始数据文件映射到数据区的点的过程中涉及有四个基本步骤:
·压缩原始数据;
·冗余编码压缩的数据;
·以一种确定性的方式混排编码数据,以降低局部编码数据损坏的影响;
·把混排的、编码的数据作为点写出至照片上的数据块。上述每个步骤将在以后几节里详细说明。
压缩原始数据
待记录到照片上的数据可能包含几个块,例如:
1)彩色图像数据
2)音频注释数据
3)图像处理控制脚本
4)位置数据(例如从GPS接收器获得的)
5)时间与日期
6)相机取向
7)跟踪数据-如墨盒信息、软件版本、相机标识等等。
对于高质量图像,源图像数据可能是2000×3000像素,每个像素占3个字节。这会产生18MB的数据,这多于可在照片上的红外点中存储的数据。使用某种图像压缩技术,可以以10∶1左右的比率对图像数据进行压缩,而图像质量有通常可忽略的下降。适当的图像压缩技术包括基于离散余弦变换、霍夫曼编码的JPEG压缩,和用于JPEG2000标准中的小波压缩或分形压缩。
使用10∶1的压缩下,18MB的高质量的图像得到1.8MB的压缩数据。
也可以使用例如MP3压缩算法对音频注释数据进行压缩。
图像处理控制脚本通常不会消耗超过10KB数据,除非在脚本中嵌入图像。这些图像通常应该压缩。为照片处理设计的一种比较合适的图像处理脚本语言是本申请人开发的“Vark”语言,这种语言公开于USSN 09/113,070中。剩余数据量很少,不必压缩。
使用里德-所罗门编码进行冗余编码
把数据映射到编码的数据点在很大程度上依赖所使用的冗余编码方法。优选地选择里德-所罗门编码方法,因为这种方法能够处理突发错误(burst error)并能使用最少的冗余有效地检测和校正错误。里德-所罗门编码在标准文本中已经有详细的介绍,例如Wicker,S.和Bhargava,V.,1994,里德-所罗门代码及其应用,IEEE出版,Rorabaugh,C,1996;错误编码码本,McGraw-Hill,Lyppens,H.,1997;里德-所罗门错误校正,多布博士的期刊,1997年1月(第22卷,第一期)。
里德-所罗门编码可以使用多种不同的参数,包括不同的符号大小以及不同水平的冗余度。优选的,使用以下的编码参数:
*  m=8
*  t=64
m=8意味着符号大小是8位(1个字节)。它还意味着每个里德-所罗门编码的块大小是255字节(28-1个符号)。为了允许校正多达t个符号,在最后块大小中的2t个符号必须使用冗余符号进行处理。t=64表示每块可以校正64个字节(符号),如果它们存在错误。因此,每个255字节块有128(2×64)个冗余字节,其余的127字节(k=127)用于保持原始数据。因此:
*  n=255
*  k=127实际结果是,127字节的原始数据被编码成为里德-所罗门编码数据的一个255字节块。编码后的255字节块被存储到照片上,之后再由编码数据读取器解码回原来的127个字节。数据块的数据区的一个列中的384个点可保持48个字节(384/8)。595个这些列可以保持28,560个字节。这共计112个里德-所罗门块(每个块有255个字节)。该210个数据块的完整照片总共可以保持23,520个里德-所罗门块(共5,997,600字节,每个里德-所罗门块占255个字节)。其中两个里德-所罗门块被保留用于控制信息,而其余的块用于储存数据。由于每个里德-所罗门块保持127字节的实际数据,所以在一张照片上总共可以存储的数据量是2,986,786字节(23,518×127)。如果原始数据不足这个量,那么可以对数据进行编码,以便符合确切数量的里德-所罗门块,然后,可以复制该编码的数据块,直到全部23,518个块都被使用。图11说明了所用编码的整体形式。
两个控制块132和133的每一个包含相同的编码信息,这些编码信息用于解码其余的23,518个里德-所罗门块:
完整消息(低/高存储的16位(16 bits stored lo/hi))中的里德-所罗门块的数目;
消息的最后一个里德-所罗门块(8位)中的数据字节数目;
这两个数被重复32次(占用96字节),而其余的31个字节被保留并置为0。然后,对每个控制块进行里德-所罗门编码处理,把127字节的控制信息变为255字节的里德-所罗门编码数据。
控制块存储两次,以加大其保存下来的机会。另外,在使用里德-所罗门编码时,控制块内部的数据重复特别重要。在未破坏的里德-所罗门编码块中,首先127字节的数据就是原始数据,且万一控制块无法解码(被破坏的符号数超过64),则在试图恢复原始消息的过程中可以看到这127个字节。因此,如果某个控制块无法解码,则在确定2个解码参数的最可能的值的努力中有可能检查3个字节的组。虽然这种方法不能保证一定可以恢复数据,但是通过冗余的恢复机会很大。比方说控制块的最后159字节被破坏,而首先96字节是完全正确的。那么观察首先96个字节可以显示出重复的数字组。可以明智地使用这些数字来解码在其余的23,518个里德-所罗门块中的消息的剩余部分。
图12中说明了在进行里德-所罗门编码处理之前每个控制块数据中的127个字节的十六进制表示。
扰码编码数据
假设所有编码块在存储器中是邻接存储的,那么在照片上最多可以存储5,997,600个字节的数据(2个控制块和23,518个信息块,总计23,520个里德-所罗门编码块)。然而此时,优选地不把这些数据直接存储到照片上,或者一个里德-所罗门块的全部255字节在卡片上在物理上是在一起的。可能导致卡片发生物理损坏的任何污垢、尘垢或污点都有可能破坏单个里德-所罗门块中的64个以上的字节,这将使该块无法恢复。如果没有该里德-所罗门块的副本,那么整个照片就无法解码。
解决方案是利用照片上有大量字节以及照片具有合理物理尺寸的事实。因此,可以对这些数据进行扰码,以确保来自单个里德-所罗门块的符号不相互紧邻。当然,照片降级的病理问题会导致里德-所罗门块无法恢复,但是平均起来,对数据扰码会使数据更具鲁棒性。所选择的扰码方案比较简单并且在图13中被示意性地说明。来自每个里德-所罗门块的所有字节0都放在一起(136),然后是所有字节1等。因此,将有23,520个字节0,然后是23,520个字节1等等。照片上的每个数据块可以存储28,560个字节。因此,在照片上的每个数据块中的每个里德-所罗门块中大约有4个字节。
采用这种扰码方案,在照片上的16个全部数据块的完全损坏会导致在每个里德-所罗门块中的64个符号错误。这意味着,如果照片没有其它损坏,那么即使没有数据的副本,也可以完全恢复整个数据。
把扰码的编码数据写到照片上
一旦对原始数据进行了里德-所罗门编码、复制、以及扰码,则照片上要存储5,997,600个字节的数据。照片上的每个数据块存储28,560个字节。
数据被简单地写出到照片的数据块中,使第一个数据块包含扰码数据的首先28,560个字节,第二个数据块包含下28,560个字节,等等。
如图14所示,在一个数据块中,数据是按从左到右的列方式写出的。因此,数据块中最左侧的列包含28,560个字节的扰码数据的首先48个字节,最后一列包含28,560字节的扰码数据的最后48个字节。在一列中,按从上到下顺序写出字节,每次写一位,从位7开始,到位0结束。如果该位被置为(1),则会在照片上放置黑点(红外墨点),如果该被清零(0),则不在照片上放置点。
例如,可以通过对要存储到照片上的23,520个里德-所罗门编码块进行扰码产生一组5,997,600字节的数据。数据的首先28,560个字节被写给第一个数据块。首先28,560个字节的首先48个字节被写给该数据块的第一列,下48个字节被写给下一列,以此类推。假设28,560字节的首先两个字节是十六进制的D3 5F。这首先两个字节被存储到该数据块的列0中。字节0的位7首先被存储,然后是位6,等等。然后字节1的位7被存储,直到字节1的位0。由于每个“1”被存储为一个黑点,而每个“0”被存为一个白点,因此这两个字节在照片上将被表示为下列点集:
·D3(1101 0011)变成:黑、黑、白、黑、白、白、黑、黑
·5F(0101 1111)变成:白、黑、白、黑、黑、黑、黑、黑
当通过打印机的打印头驱动打印媒质时,编码图像数据被发送到喷墨打印机上以驱动红外墨喷嘴,同时该图像数据被用于驱动青、绛红和黄喷嘴。
现在,可得到由相机系统获取的图像作为一个带有必要数据的摄影图像,所述必要数据用于再现与其一起被打印的图像。没有必要单独放置负片,如果需要照片的另一个副本,可以复制该图像而不管对其的损坏,并且可获得数字格式的图像,其可被扫描到计算机系统用于任何目的,或通过电信网络传送。
可以与图像数据一起记录的其它数据包括获取照片的日期和位置,例如如果在相机系统中包括GPS设备,摄影曝光的详细信息、以及该信息被记录为视频、数字或音频数据。如果包括音频设备,那么还可以与图像一起存储音频信息,例如摄影师在那时的对话,所述音频设备是诸如在本申请人的共同未决申请PCT/AU01/01327(备案号:ART83)中所公开的设备。
在USSN 09/113,070和USSN 09/112,785中公开了另一种格式,称为Artcard格式,这种格式也可以等同地用在这里,代替上述的“另一种Artcard”格式。在Artcard格式中,在打印媒质上打印连续的数据区,在当前情况下,在由边缘包围的照片上以红外墨打印连续的数据区域,所述边缘被打印为在该数据区域前缘和后缘处的目标和其它标记以沿其顶部和底部指定边界和时钟标记以帮助解码包括在该数据区域中的数据。目标用于当读取沿水平方向被旋转不超过1°时确认卡片的取向,以及检测卡片是被先插入前部还是后部。否则对数据的读取将不可靠。
上述说明限于本发明的特定实施例。但是,很明显,对本发明的一些变化和修改同样能够实现本发明的部分或全部优点。例如,可以理解,在某种适当编程的数字数据处理系统中,可以使用硬件或软件来实现本发明,这对各专业技术人员来说是容易实现的。因此,其权利要求书的目的是覆盖所有落入本发明的精神和范围内的所有的这种变化和修改。

Claims (7)

1.一种在照片上打印数字数据的方法,包括以下步骤:
a)接收与图像对应的图像数据;
b)把所述图像数据转换为编码的容错数字形式;
c)通过喷墨打印过程使用显隐墨在打印媒质的表面打印所述容错数字形式的所述图像数据,同时以一种可见的、可读的形式将所述图像数据作为代表所述图像数据的摄影图像打印在该同一表面上。
2.如权利要求1所述的方法,其中把所述图像转换为所述容错编码形式包括形成所述图像的里德-所罗门编码版本。
3.如权利要求1所述的方法,其中所述容错编码形式的所述图像包括将高频调制信号应用于所述容错编码形式,使得所述永久记录包括可重复的高频谱成分。
4.如权利要求1所述的方法,其中所述显隐墨为在可见光谱中几乎没有吸收的红外吸收墨。
5.如权利要求1所述的方法,其中所述打印步骤利用存储所述打印媒质的打印辊装置和可从所述相机设备分离的所述打印机装置的墨供应装置。
6.一种使用红外墨在照片上打印编码的容错数字数据的设备,所述设备包括:
a)用于成像图像以及以数字格式输出所述图像的相机系统;
b)用于把所述数字格式的所述图像处理为容错编码的数字形式的装置;
c)用于通过喷墨打印过程打印所述图像和所述容错编码的数字形式的装置,其中所述容错编码的数字形式使用红外墨打印。
7.如权利要求6所述的以红外墨在照片上打印编码的容错数字数据的设备,其中所述打印装置采用一种页宽打印头,所述页宽打印头使用喷墨结构,打印辊馈送打印媒质通过其中。
CNB01817745XA 2000-10-20 2001-10-19 在照片上实现容错数据存储的方法和设备 Expired - Fee Related CN1222412C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/693,471 2000-10-20
US09/693,471 US6496654B1 (en) 2000-10-20 2000-10-20 Method and apparatus for fault tolerant data storage on photographs

Publications (2)

Publication Number Publication Date
CN1471466A CN1471466A (zh) 2004-01-28
CN1222412C true CN1222412C (zh) 2005-10-12

Family

ID=24784790

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB01817745XA Expired - Fee Related CN1222412C (zh) 2000-10-20 2001-10-19 在照片上实现容错数据存储的方法和设备

Country Status (12)

Country Link
US (2) US6496654B1 (zh)
EP (1) EP1333979B1 (zh)
JP (1) JP3937328B2 (zh)
KR (1) KR100505267B1 (zh)
CN (1) CN1222412C (zh)
AT (1) ATE430657T1 (zh)
AU (2) AU2001295290B2 (zh)
DE (1) DE60138639D1 (zh)
IL (1) IL155491A0 (zh)
SG (1) SG125986A1 (zh)
WO (1) WO2002034525A1 (zh)
ZA (1) ZA200303182B (zh)

Families Citing this family (19)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6786420B1 (en) 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
US6618117B2 (en) 1997-07-12 2003-09-09 Silverbrook Research Pty Ltd Image sensing apparatus including a microcontroller
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US7551201B2 (en) 1997-07-15 2009-06-23 Silverbrook Research Pty Ltd Image capture and processing device for a print on demand digital camera system
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
AUPQ439299A0 (en) 1999-12-01 1999-12-23 Silverbrook Research Pty Ltd Interface system
AUPQ056099A0 (en) 1999-05-25 1999-06-17 Silverbrook Research Pty Ltd A method and apparatus (pprint01)
US6859225B1 (en) * 2000-10-20 2005-02-22 Silverbrook Research Pty Ltd Method and apparatus for fault tolerant data storage on photographs
US6924835B1 (en) * 2000-10-20 2005-08-02 Silverbrook Research Pty Ltd Method and apparatus for fault tolerant data storage on photographs
US6689518B1 (en) * 2002-11-20 2004-02-10 Eastman Kodak Company Photographic display elements comprising stable IR dye compositions for invisible marking
US7991432B2 (en) * 2003-04-07 2011-08-02 Silverbrook Research Pty Ltd Method of printing a voucher based on geographical location
US7278570B2 (en) * 2003-09-19 2007-10-09 First Data Corporation Financial presentation instruments with integrated holder and methods for use
CN101407133B (zh) * 2004-01-21 2012-10-10 西尔弗布鲁克研究有限公司 用于喷墨打印机的打印盒
EP1706267B1 (en) * 2004-01-21 2010-04-28 Silverbrook Research Pty. Ltd Inkjet printer system with removable cartridge
US7284921B2 (en) 2005-05-09 2007-10-23 Silverbrook Research Pty Ltd Mobile device with first and second optical pathways
US7885878B2 (en) 2008-05-28 2011-02-08 First Data Corporation Systems and methods of payment account activation

Family Cites Families (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS60192668A (ja) 1984-03-14 1985-10-01 Toshiba Corp 画像形成装置
US5042079A (en) 1988-08-12 1991-08-20 Casio Computer Co., Ltd. Method of recording/reproducing data of mesh pattern, and apparatus therefor
JPH0236825U (zh) 1988-09-02 1990-03-09
US4937676A (en) 1989-02-10 1990-06-26 Polariod Corporation Electronic camera system with detachable printer
US5493409A (en) 1990-11-29 1996-02-20 Minolta Camera Kabushiki Kaisha Still video camera having a printer capable of printing a photographed image in a plurality of printing modes
CA2035670A1 (en) 1991-02-04 1992-08-05 William H. Lustig Kwik-krib/super forms
JPH0662309A (ja) 1992-08-10 1994-03-04 Olympus Optical Co Ltd フィルム画像再生装置
ATE235720T1 (de) 1992-09-28 2003-04-15 Olympus Optical Co System zur informationswiedergabe für optische punktcode-ablesung von einem aufzeichnungsmedium
JP3244371B2 (ja) 1993-12-22 2002-01-07 オリンパス光学工業株式会社 オーディオ情報処理システム及びオーディオ情報処理方法
JPH0981711A (ja) * 1995-09-20 1997-03-28 Olympus Optical Co Ltd 情報記録媒体、情報再生システム、及び情報記録システム
US5726693A (en) 1996-07-22 1998-03-10 Eastman Kodak Company Ink printing apparatus using ink surfactants
US5878292A (en) 1996-08-29 1999-03-02 Eastman Kodak Company Image-audio print, method of making and player for using
AUPO939597A0 (en) * 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART4)
AUPO939997A0 (en) 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART61)
US6476863B1 (en) 1997-07-15 2002-11-05 Silverbrook Research Pty Ltd Image transformation means including user interface
US6459495B1 (en) 1997-07-15 2002-10-01 Silverbrook Research Pty Ltd Dot center tracking in optical storage systems using ink dots
US5996893A (en) * 1997-10-28 1999-12-07 Eastman Kodak Company Method and apparatus for visually identifying an area on a photograph or image where digital data is stored
US6191406B1 (en) 1998-07-24 2001-02-20 Eastman Kodak Company Data reader and reader system having visible centerless targeting
ATE361835T1 (de) 2000-06-30 2007-06-15 Silverbrook Res Pty Ltd Farbvorrichtung für eine druckmaschine
AU5373700A (en) 2000-06-30 2002-01-14 Silverbrook Res Pty Ltd A separating device for a print engine
WO2002002336A1 (en) 2000-06-30 2002-01-10 Silverbrook Research Pty Ltd An ejector mechanism for a print engine
IL153722A (en) 2000-06-30 2005-06-19 Silverbrook Res Pty Ltd Print engine including an air pump
WO2002002332A1 (en) 2000-06-30 2002-01-10 Silverbrook Research Pty Ltd A capping mechanism for a print engine
WO2002002335A1 (en) 2000-06-30 2002-01-10 Silverbrook Research Pty Ltd An ink supply assembly for a print engine

Also Published As

Publication number Publication date
EP1333979A1 (en) 2003-08-13
ATE430657T1 (de) 2009-05-15
JP2004511368A (ja) 2004-04-15
US6496654B1 (en) 2002-12-17
CN1471466A (zh) 2004-01-28
ZA200303182B (en) 2003-10-31
KR20030061822A (ko) 2003-07-22
US6650836B2 (en) 2003-11-18
EP1333979A4 (en) 2006-02-15
WO2002034525A1 (en) 2002-05-02
JP3937328B2 (ja) 2007-06-27
IL155491A0 (en) 2003-11-23
AU2001295290B2 (en) 2005-03-10
KR100505267B1 (ko) 2005-08-02
DE60138639D1 (de) 2009-06-18
EP1333979B1 (en) 2009-05-06
US20030086705A1 (en) 2003-05-08
SG125986A1 (en) 2006-10-30
AU9529001A (en) 2002-05-06

Similar Documents

Publication Publication Date Title
CN1218271C (zh) 在照片上实现容错数据存储的方法和设备
CN1215430C (zh) 在照片上实现容错数据存储的方法和设备
CN1222412C (zh) 在照片上实现容错数据存储的方法和设备
AU2002210249A1 (en) Fault tolerant data storage on photographs
AU2002210250A1 (en) Fault tolerant data storage on photographs
AU2001295290A1 (en) Method and apparatus for fault tolerant data storage on photographs
AU2004202957B2 (en) Data storage on photographs
AU2004203185B2 (en) Method and apparatus for fault tolerant program and data storage on photographs
AU2005202426B2 (en) Method and apparatus for fault tolerant storage of photographs

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C14 Grant of patent or utility model
GR01 Patent grant
ASS Succession or assignment of patent right

Owner name: GOOGLE INC.

Free format text: FORMER OWNER: SILVERBROOK RESEARCH PTY. LTD.

Effective date: 20140225

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20140225

Address after: American California

Patentee after: Google Inc.

Address before: New South Wales Australia

Patentee before: Silverbrook Research Pty. Ltd.

CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20051012

Termination date: 20151019

EXPY Termination of patent right or utility model