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

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

Info

Publication number
CN1471685A
CN1471685A CNA018177484A CN01817748A CN1471685A CN 1471685 A CN1471685 A CN 1471685A CN A018177484 A CNA018177484 A CN A018177484A CN 01817748 A CN01817748 A CN 01817748A CN 1471685 A CN1471685 A CN 1471685A
Authority
CN
China
Prior art keywords
data
image
photo
printing
china ink
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
CNA018177484A
Other languages
English (en)
Other versions
CN1218271C (zh
Inventor
3
卡·西尔弗布鲁克
保罗·拉普斯顿
�޲��ء��߶�ķ˹��
西蒙·罗伯特·瓦尔姆斯利
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 CN1471685A publication Critical patent/CN1471685A/zh
Application granted granted Critical
Publication of CN1218271C publication Critical patent/CN1218271C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T1/00General purpose image data processing
    • 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/06037Record 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 multi-dimensional coding
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06KGRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/12Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation using a selected wavelength, e.g. to sense red marks and ignore blue marks
    • 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
    • G06K2019/06215Aspects not covered by other subgroups
    • G06K2019/06225Aspects not covered by other subgroups using wavelength selection, e.g. colour code

Abstract

本发明公开了一种通过喷墨打印处理使用红外墨在照片上打印数字数据的方法。该数据可以存储由照相机拍摄的图像的详细信息,和由可被单独载入该照相机的一专用图像处理程序转换的第二图像的详细信息;该数据能够以一种容错形式存储,从而使得能够复制或恢复该原始图像或被转换的图像而不管对其造成的损坏。

Description

在照片上实现容错数据存储的方法和设备
技术领域
本发明涉及数据处理方法和设备,特别地,本发明公开了一种利用喷墨打印系统使用红外墨在照片上存储数据的数据编码方法和设备,其中的数据是从照相机系统获得的原始数据和对应于该原始数据的经可载入所述照相机系统的图像处理程序转换的转换图像数据。
共同未决的专利申请
在以下由本发明的申请人或受让人与本申请同时递交的共同未决申请中,公开了与本发明相关的不同的方法、系统和设备:
国际专利申请(将会在收到申请号后填入)     备案号
    PCT/AU01/_______________     ART80
    PCT/AU01/_______________     ART81
    PCT/AU01/_______________     ART83
    PCT/AU01/b______________     ART84
    PCT/AU01/_______________     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)将所述原始图像数据和所述转换的图像数据变换为编码容错数字形式;
d)通过喷墨打印处理使用显隐墨在打印媒质的表面打印出所述容错数字形式的所述原始图像数据和所述转换的图像数据,同时在所述打印媒质的相同表面上以一种可见的、可读的形式打印出所述原始图像数据作为摄影图像。
优选的,所述编码步骤包括压缩所述图像数据并使用里德-所罗门算法对其进行处理。为在一空间中容纳两个图像,而在本发明的其他形式种,该相同空间仅可容纳单个图像拷贝,需要对图像数据和经转换的图像数据进行更大的压缩
显隐墨可以是几乎不吸收可见光谱的红外吸收墨。
本发明的另一个目的提供用于在照片上以红外墨打印编码的容错数字数据的设备,所述设备包括:
a)一个用于成像图像的照相机系统,包括输出数字格式的所述图像;所述计算机系统进一步包括并用于输入图像处理程序的装置;
b)根据所述图像处理程序的程序步骤将所述数字格式的所述图像处理为转换版本的所述图像的装置;
c)用于将所述数字格式的所述图像和所述转换版本的所述图像转变为容错编码数字形式的装置;
d)用于使用喷墨打印处理打印所述图像和所述容错编码的数字形式的装置,所述容错编码的数字形式以所述红外墨打印。
打印方法优选使用利用喷墨结构的页宽打印头,例如,如在申请人的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″)  的标准尺寸。记录媒质尺寸的增加使得与以前的格式相比,在使用相似或相同数据编码技术的情况下,可以在照片上记录几乎4倍之多的数据。通过将数据记录在具有图像的该照片的同一表面,仅需要一个页宽打印头,而不是如在申请人的申请USNSN09/113,070中公开的那样需要两个打印头。
附图说明
虽然本发明具有许多其它形式,但是在此我们将举例并参考附图来描述本发明的较佳形式,其中:
图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中进行了公开,这里将参考引用其说明。这些技术被描述为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”格式。
由此,在照片上打印的点的结构被设计辅助数据的恢复。因此,“数据点”在实体上与“非数据点”不同。在由具有对红外墨吸收特性的互补频谱特性的红外光源照亮照片的情况下,数据会呈现为在“白”点上的“黑色”单色显示。黑色点对应着红外墨的点且吸收;白色点对应着其上没有打印红外墨的彩色图像区域,且反射基本上没有衰减或只是部分衰减的红外光线。在下文中,在提到使用红外墨点记录数据时,我们将使用白色和黑色这两个词。
在描述本实施例时,“点”这个词是指照片上的(红外墨)物理打印点。当编码数据读取器扫描编码数据时,为满足奈奎斯特定理,必须以至少为打印分辨率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个图像点。
数据块
请看图2,图2中显示了单个数据块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位长度存储,按低字节/高字节形式)的里德-所罗门块的数目;
消息的最后一个里德-所罗门块(8位)中的数据字节数目;
这两个数值被重复32次(占用96字节),而其余的31个字节被保留并置为0。然后,对每个控制块进行里德-所罗门编码处理,把127字节的控制信息变为255字节的里德-所罗门编码数据。
控制块存储两次,以加大其存在的机会。另外,在使用里德-所罗门编码时,控制块内部的数据重复特别重要。在未破坏的里德-所罗门编码块中,第一个127字节的数据就是原始数据,且万一控制块无法解码(错误的符号数超过64个),则可以看到这127个字节以试图恢复原始消息。因此,如果某个控制块无法解码,则有可能检查3个字节的组,以确定2个译码参数的最可能的值。虽然这种方法不能保证一定可以恢复数据,但是因为数据是冗余的,所以恢复的机会很大。假设控制块的最后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)变成:白色、黑色、白色、黑色、黑色、黑色、黑色、黑色
当通过打印机的打印头驱动打印媒质时,编码图像数据被发送到喷墨打印机上以驱动红外墨喷嘴,同时该图像数据被用于驱动青色、绛红和黄色喷嘴。
当通过打印装置的打印头驱动打印媒质时,该编码图像数据及其转换的版本被发送至打印装置以驱动红外墨喷嘴,同时该图像数据被用于驱动该彩色喷嘴。
现在,可得到由照相机系统获取的图像作为一个带有必要数据的摄影图像,所述必要数据用于再现与其一起被打印的图像,不管有或没有由原始使用的图像处理程序转换的图像。如果需要照片的另一个副本,则没有必要单独放置底片,即使图像中有一些损坏,也可以复制该图像,且可获得数字格式的图像,其可被扫描到计算机系统,如在申请人的共同未决申请USSN09/113,070和USSN09/112,785中所公开的那样,用于任何目的,或通过通信网络传送。
在申请人的共同未决申请USSN 09/113,070和USSN09/112,785中公开了另一种格式,称为Artcard格式,这种格式也可以用在这里,代替上述的“另一种Artcard”格式。在Artcard格式中,在打印媒质上打印连续的数据区。在本申请中,在由边缘包围的照片以红外墨打印连续的数据区域,所述边缘被打印为在该数据区域前缘和尾缘处的目标和其它标记以沿其上、下指定边界和时钟标记以帮助解码包括在该数据区域中的数据。目标用于当卡片沿水平方向的旋转不超过1°时确认卡片的方向,以及检测卡片是被先插入前部还是后部。否则对数据的读取将不可靠。
上述说明限于本发明的特定实施例。但是,很明显,对本发明的一些变化和修改同样能够实现本发明的部分或全部优点。例如,可以理解,在某种适当编程的数字数据处理系统中,既可以使用硬件也可以使用软件来实现本发明,这对各专业技术人员来说是容易实现的。因此,其权利要求书的目的是覆盖所有落入本发明的精神和范围内的所有的这种变化和修改。

Claims (9)

1.一种在照片上打印数字数据的方法,其中所述数据是来自照相机系统的图像数据,且该图像数据被图像处理程序进行转换,该方法包括以下步骤:
a)从照相机系统接收与图像对应的图像数据;
b)将图像处理程序载入所述照相机系统;
c)使用所述图像处理程序转换所述图像数据;
d)把所述原始的图像数据和所述转换的图像数据变换为编码容错的数字形式;
e)通过喷墨打印处理使用显隐墨在打印媒质的表面打印所述编码容错数字形式的所述原始图像数据和所述转换后的图像数据,同时,以一种可见的、直接可读的形式将所述原始图像数据作为摄影图像打印在所述打印媒质的同一表面上。
2.如权利要求1所述的在照片上打印数字数据的方法,其中显隐墨是几乎不吸收可见光谱的红外吸收墨。
3.如权利要求1所述的方法,其中将所述数据转换为所述容错编码形式包括形成所述图像的里德-所罗门编码版本。
4.如权利要求1所述的方法,其中所述数据的所述容错编码形式包括将一高频调制信号应用于所述容错编码形式,使得所述永久记录包括可重复的高频谱成分。
5.如权利要求4所述的方法,其中所述高频调制信号包含检查框两维空间信号。
6.如权利要求1所述的方法,其中所述打印步骤利用辊式打印装置存储所述打印媒质,并向所述打印装置提供墨,所述打印装置可从形成所述照片的照相机装置分离。
7.一种采用显隐墨在照片上打印编码的容错数字数据的设备,所述设备包括:
a)一种用于成像图像的照相机系统,包括以数字格式输出所述图像的装置;所述照相机系统进一步包括输入图像处理程序的装置;
b)按照所述图像处理程序的步骤将所述数字格式的所述图像处理为转换后的版本的所述图像的装置;
c)用于把所述数字格式的所述图像和所述转换版本的所述图像变换为容错编码的数字形式的装置;
d)使用喷墨打印处理打印所述图像、所述容错编码数字形式的装置,所述容错编码数字形式使用红外墨打印。
8.如权利要求7所述的设备,其中所述显隐墨是几乎不吸收可见光谱的红外吸收墨。
9.如权利要求6所述的使用红外墨在照片上打印编码的容错数字数据的设备,其中所述用于打印的装置采用具有喷墨结构的页宽打印头,所述喷墨结构具有一辊式进给打印媒质穿过其中。
CN018177484A 2000-10-20 2001-10-19 在照片上实现容错数据存储的方法和设备 Expired - Fee Related CN1218271C (zh)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
CN1471685A true CN1471685A (zh) 2004-01-28
CN1218271C CN1218271C (zh) 2005-09-07

Family

ID=24783450

Family Applications (1)

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

Country Status (11)

Country Link
US (6) US6924835B1 (zh)
EP (1) EP1410310B1 (zh)
JP (1) JP2004511377A (zh)
KR (1) KR100505269B1 (zh)
CN (1) CN1218271C (zh)
AT (1) ATE381069T1 (zh)
AU (2) AU1024902A (zh)
DE (1) DE60131905D1 (zh)
IL (2) IL155493A0 (zh)
WO (1) WO2002035449A1 (zh)
ZA (1) ZA200303172B (zh)

Families Citing this family (28)

* 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
US6547364B2 (en) * 1997-07-12 2003-04-15 Silverbrook Research Pty Ltd Printing cartridge with an integrated circuit device
US6690419B1 (en) 1997-07-15 2004-02-10 Silverbrook Research Pty Ltd Utilising eye detection methods for image processing in a digital image camera
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
US6985207B2 (en) * 1997-07-15 2006-01-10 Silverbrook Research Pty Ltd Photographic prints having magnetically recordable media
AUPO802797A0 (en) * 1997-07-15 1997-08-07 Silverbrook Research Pty Ltd Image processing method and apparatus (ART54)
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
AUPO850597A0 (en) * 1997-08-11 1997-09-04 Silverbrook Research Pty Ltd Image processing method and apparatus (art01a)
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6791619B1 (en) * 1998-09-01 2004-09-14 Fuji Photo Film Co., Ltd. System and method for recording management data for management of solid-state electronic image sensing device, and system and method for sensing management data
AUPP702098A0 (en) 1998-11-09 1998-12-03 Silverbrook Research Pty Ltd Image creation method and apparatus (ART73)
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
US7778438B2 (en) 2002-09-30 2010-08-17 Myport Technologies, Inc. Method for multi-media recognition, data conversion, creation of metatags, storage and search retrieval
US6996251B2 (en) 2002-09-30 2006-02-07 Myport Technologies, Inc. Forensic communication apparatus and method
US10721066B2 (en) 2002-09-30 2020-07-21 Myport Ip, Inc. Method for voice assistant, location tagging, multi-media capture, transmission, speech to text conversion, photo/video image/object recognition, creation of searchable metatags/contextual tags, storage and search retrieval
TW559425U (en) * 2002-10-21 2003-10-21 Etoms Electronics Corp A CMOS image sensor single chip integrated with micro processing unit
US20040257457A1 (en) * 2003-06-19 2004-12-23 Stavely Donald J. System and method for optical data transfer
CN101407133B (zh) * 2004-01-21 2012-10-10 西尔弗布鲁克研究有限公司 用于喷墨打印机的打印盒
US7874661B2 (en) * 2006-06-22 2011-01-25 Xerox Corporation Solid ink stick with coded markings and method and apparatus for reading markings
US7857439B2 (en) * 2006-06-23 2010-12-28 Xerox Corporation Solid ink stick with interface element
US7537326B2 (en) * 2006-06-23 2009-05-26 Xerox Corporation Solid ink stick with coded sensor feature
US7648232B2 (en) * 2006-07-12 2010-01-19 Xerox Corporation Solid ink stick with reliably encoded data
US7891792B2 (en) * 2007-11-06 2011-02-22 Xerox Corporation Solid ink stick with transition indicating region
US11582202B2 (en) * 2015-02-16 2023-02-14 Arebus, LLC System, method and application for transcoding data into media files

Family Cites Families (23)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4937676A (en) 1989-02-10 1990-06-26 Polariod Corporation Electronic camera system with detachable printer
DE69028038T2 (de) 1989-05-17 1997-01-30 Minolta Camera Kk Aufnahme- und Reprokamera
US5164831A (en) * 1990-03-15 1992-11-17 Eastman Kodak Company Electronic still camera providing multi-format storage of full and reduced resolution images
EP1298579A1 (en) 1992-09-28 2003-04-02 Olympus Optical Co., Ltd. Information recording medium, information reproducing device and information reproducing method
CA2123456C (en) 1993-05-24 1998-09-15 William Berson Document authentication system utilizing a transparent label
EP0681012B1 (en) * 1994-05-06 2000-04-12 Kansai Paint Co., Ltd. Method for formation of invisible marking and method for reading of invisible marking
DE69629071T2 (de) * 1995-03-29 2004-04-22 Eastman Kodak Co. Vorrichtung zum Drucken, Speichern und Wiederauffinden eines aufgezeichneten Bildes
US5761219A (en) * 1996-07-12 1998-06-02 Intermec Technologies Corporation Error correction for PDF417 and other machine-readable symbologies
US5726693A (en) * 1996-07-22 1998-03-10 Eastman Kodak Company Ink printing apparatus using ink surfactants
US6020920A (en) * 1997-06-10 2000-02-01 Flashpoint Technology, Inc. Method and system for speculative decompression of compressed image data in an image capture unit
US6195150B1 (en) * 1997-07-15 2001-02-27 Silverbrook Research Pty Ltd Pseudo-3D stereoscopic images and output device
AUPO939997A0 (en) * 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART61)
AUPO939597A0 (en) * 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART4)
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
US6102505A (en) * 1997-12-18 2000-08-15 Eastman Kodak Company Recording audio and electronic images
US6191406B1 (en) * 1998-07-24 2001-02-20 Eastman Kodak Company Data reader and reader system having visible centerless targeting
JP3179760B2 (ja) 1998-11-17 2001-06-25 セイコー精機株式会社 可視光下及び/又は紫外線下画像現出用データ作成装置、可視光下及び/又は紫外線下画像現出用データ作成プログラムを記録した記録媒体
US6541100B1 (en) 1998-12-31 2003-04-01 Eastman Kodak Company Imaged medium comprising sensor-readable indicia
US6180312B1 (en) * 2000-03-22 2001-01-30 Eastman Kodak Company Photographic imaging system incorporating metadata recording capability
US6496654B1 (en) * 2000-10-20 2002-12-17 Silverbrook Research Pty Ltd Method and apparatus for fault tolerant data storage on photographs
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

Also Published As

Publication number Publication date
US20080002215A1 (en) 2008-01-03
US20080246983A1 (en) 2008-10-09
US20040032499A1 (en) 2004-02-19
US7900846B2 (en) 2011-03-08
US7286162B2 (en) 2007-10-23
DE60131905D1 (de) 2008-01-24
JP2004511377A (ja) 2004-04-15
US7236187B2 (en) 2007-06-26
US7283159B2 (en) 2007-10-16
ZA200303172B (en) 2003-11-05
CN1218271C (zh) 2005-09-07
US7855730B2 (en) 2010-12-21
AU2002210249B2 (en) 2004-04-08
IL155493A (en) 2010-12-30
AU1024902A (en) 2002-05-06
IL155493A0 (en) 2003-11-23
KR20030061823A (ko) 2003-07-22
US6924835B1 (en) 2005-08-02
EP1410310B1 (en) 2007-12-12
US20050206914A1 (en) 2005-09-22
ATE381069T1 (de) 2007-12-15
WO2002035449A1 (en) 2002-05-02
US20050201743A1 (en) 2005-09-15
EP1410310A1 (en) 2004-04-21
AU2002210249C1 (en) 2004-12-16
EP1410310A4 (en) 2005-03-30
KR100505269B1 (ko) 2005-08-03

Similar Documents

Publication Publication Date Title
CN1218271C (zh) 在照片上实现容错数据存储的方法和设备
CN1215430C (zh) 在照片上实现容错数据存储的方法和设备
CN1222412C (zh) 在照片上实现容错数据存储的方法和设备
AU2002210250A1 (en) Fault tolerant data storage on photographs
AU2001295290A1 (en) Method and apparatus for fault tolerant data storage on photographs
CN1471687A (zh) 具有图像质量恢复功能的数字照片复制系统
AU2004202957B2 (en) Data storage on photographs
AU2004203185A1 (en) Method and apparatus for fault tolerant program and data storage on photographs
AU2005202426A1 (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: 20140224

TR01 Transfer of patent right
TR01 Transfer of patent right

Effective date of registration: 20140224

Address after: American California

Patentee after: Google Inc.

Address before: 393 Darin street, Balmain, New South Wales, Australia

Patentee before: Silverbrook Research Pty. Ltd.

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

Granted publication date: 20050907

Termination date: 20171019