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

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

Info

Publication number
CN1215430C
CN1215430C CNB018177476A CN01817747A CN1215430C CN 1215430 C CN1215430 C CN 1215430C CN B018177476 A CNB018177476 A CN B018177476A CN 01817747 A CN01817747 A CN 01817747A CN 1215430 C CN1215430 C CN 1215430C
Authority
CN
China
Prior art keywords
data
fault
tolerant
photo
image
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
CNB018177476A
Other languages
English (en)
Other versions
CN1471684A (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 CN1471684A publication Critical patent/CN1471684A/zh
Application granted granted Critical
Publication of CN1215430C publication Critical patent/CN1215430C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06K—GRAPHICAL DATA READING; PRESENTATION OF DATA; RECORD CARRIERS; HANDLING RECORD CARRIERS
    • G06K7/00—Methods or arrangements for sensing record carriers, e.g. for reading patterns
    • G06K7/10—Methods or arrangements for sensing record carriers, e.g. for reading patterns by electromagnetic radiation, e.g. optical sensing; by corpuscular radiation
    • G06K7/12—Methods 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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • G—PHYSICS
    • G11—INFORMATION STORAGE
    • G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
    • G11B7/00—Recording or reproducing by optical means, e.g. recording using a thermal beam of optical radiation by modifying optical properties or the physical structure, reproducing using an optical beam at lower power by sensing optical properties; Record carriers therefor
    • G11B7/002—Recording, reproducing or erasing systems characterised by the shape or form of the carrier
    • G11B7/0033—Recording, reproducing or erasing systems characterised by the shape or form of the carrier with cards or other card-like flat carriers, e.g. flat sheets of optical film
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
    • H04N1/32—Circuits 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/32101—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N1/32128—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title attached to the image data, e.g. file header, transmitted message header, information on the same page or in the same computer file as the image
    • H04N1/32133—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title attached to the image data, e.g. file header, transmitted message header, information on the same page or in the same computer file as the image on the same paper sheet, e.g. a facsimile page header
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
    • H04N19/60—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using transform coding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N2201/00—Indexing scheme relating to scanning, transmission or reproduction of documents or the like, and to details thereof
    • H04N2201/32—Circuits 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
    • H04N2201/3201—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title
    • H04N2201/3269—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs
    • H04N2201/327—Display, printing, storage or transmission of additional information, e.g. ID code, date and time or title of machine readable codes or marks, e.g. bar codes or glyphs which are undetectable to the naked eye, e.g. embedded codes

Abstract

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

Description

在照片上实现容错数据存储的方法和设备
技术领域
本发明涉及数据处理方法和设备，特别地，本发明公开了一种利用喷墨打印系统使用红外墨在照片上存储数据的数据编码方法和设备，其中的数据是从相机系统获得的经图像处理程序转换的原始图像数据，该数据还包括该程序的拷贝。
共同未决的专利申请
在以下由本发明的申请人或受让人与本申请同时递交的共同未决申请中，公开了与本发明相关的不同的方法、系统和设备：
  国际专利申请(将会在收到申请号后填入)     备案号
  PCT/AU01/01317     ART80
  PCT/AU01/01326     ART82
  PCT/AU01/01327     ART83
  PCT/AU01/01325     ART84
  PCT/AU01/01324     ART85
这里将参考引用这些共同未决申请的公开内容。
在由本发明的申请人或受让人于1998年7月10日提交的以下申请中公开了与本发明有关的其他不同方法、系统和设备：
USSN09/113,070
USSN09/112,785
这里将参考引用这些共同未决申请的公开内容。
在由本发明的申请人或受让人于2000年6月30日提交的以下申请中公开了与本发明有关的其他不同方法、系统和设备：
PCT/AU00/00743，PCT/AU00/00744，PCT/AU00/00745，PCT/AU00/00746，PCT/AU00/00747和PCT/AU00/00748
这里将参考引用这些共同未决申请的公开内容。
背景技术
如申请人在未决申请USSN09/113,070和USSN09/112,785中所指出的那样，市场上广泛需要一种允许在简单的打印媒质(例如卡)上存储高容量计算机数据并且在使用扫描器进行读取时能够容忍高度破坏的打印媒质扫描系统。例如，在使用扫描器扫描该表面时，该分布形式能够容忍许多数据毁坏错误。该错误可包括：
1.因使用对于一行的像素读取器有故障的线性CCD读取卡的表面而导致无效像素错误，从而对于该行上的所有点产生同样的值。
2.优选的，所采用的该系统可容忍其中由卡的持有者将文本写入表面的错误。这些错误理想地可以被扫描该卡片的任何扫描系统容许。
3.在卡表面会出现多种数据错误，因此任何确定存储在卡表面上的信息的系统都应能够容许任何损伤或污迹。
4.在把卡插入读卡器时存在某种程度的“播放(play)”。这种播放可能包括在读卡器读取时卡一定程度的旋转。
5.此外，假设读卡器在电机的驱动下经过线性图像传感器，例如CCD。该电机可能存在一定程度的抖动，而这种抖动可能导致CCD表面的数据的传输速率的波动。通过对卡表面采用数据编码方法应当也可以克服这些电机的抖动错误。
6.卡表面的扫描器可能存在多种装置波动，从而使各个像素的密度发生变化。在卡表面上包含的数据中实现的任何系统或方法中也应考虑到读卡器密度的变化。
从理论上说，任何扫描系统都应在存在因上述因素导致的错误的条件下保持其准确性。
在申请USSN09/113,070和USSN09/112,785中，申请人公开了一种采用编码容错形式在照片背后优选使用白底黑墨打印数据的方法和设备。数据以数字图像文件格式表示照片和/或包含计算机程序脚本的数据，这种计算机程序脚本可以运行以便重新产生图像或为图像施加某种效果。为此发明了一种称为VARK脚本的编程语言，这种语言是可移植的，并且是独立于设备的。
发明内容
本发明试图通过使用红外墨以编码的容错数字形式在图像上或与图像本身一起打印与由给定的图像处理程序产生的图像版本对应的数字数据连同程序的拷贝来记录该信息，从而提供编码与记录数据的另一种方法，如申请人先前公开的那样，通过使用墨喷打印系统将图像和数据记录在打印媒质上。
本发明的一个目的是提供一种在照片上打印数字数据的方法，其中所述数据是来自相机系统的经图像处理程序转换的图像数据，
该方法包括下列步骤：
a)接收与图像对应的图像数据；
b)加载图像处理程序；
c)使用所述图像处理程序转换所述图像数据，以产生转换后的图像数据；
d)把所述转换的图像数据和所述图像处理程序编码为容错的数字形式；
e)通过喷墨打印处理使用显隐墨在打印媒质的表面打印所述容错数字形式的所述转换后的图像数据连同所述容错数字形式的所述图像处理程序，同时，以一种可见的、直接可读的形式将所述转换后的图像数据作为摄影图像打印在所述打印媒质的同一表面上。
优选的，所述编码步骤包括压缩所述图像数据并使用里德-所罗门算法对其进行处理。
显隐墨可以是在可见光谱内几乎没有吸收的红外吸收墨。
本发明的另一个目的是提供用于在照片上以红外墨打印编码的容错数字数据的设备，所述设备包括：
a)一种用于成像图像的相机系统，包括以数字格式输出所述图像的装置；所述相机系统进一步包括输入图像处理程序的装置；
b)按照所述图像处理程序的程序步骤将所述数字格式的所述图像处理为所述图像的转换版本的装置；
c)用于把所述数字格式的所述图像和所述图像处理程序转换为容错编码的数字形式的装置；
d)使用喷墨打印处理在表面上打印所述转换版本的所述图像、所述容错编码数字形式的所述图像和所述图像处理程序的装置，所述容错编码数字形式使用红外墨打印。
该打印装置优选使用利用喷墨结构的页宽打印头，例如，如在申请人的PCT/AU00/00743，PCT/AU00/00744，PCT/AU00/00745，PCT/AU00/00746，PCT/AU00/00747和PCT/AU00/00748中所公开的结构，一辊式进给打印媒质穿过其中，例如在申请人的Artcam申请USSN09/113,070和USSN09/112,785中公开的结构。
根据本发明的一个较佳形式，信息被打印在照片上，该照片与具有86mm×55mm(与信用卡的大小相当)格式的现有技术数据编码卡相比，具有大约为102×152mm(4″×6″)的标准尺寸。记录媒质尺寸的增加使得与以前的格式相比，在使用相似或相同数据编码技术的情况下，可以在照片上记录几乎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。
可用于编码用于打印红外墨的信息技术在申请人的共同未决专利申请USSN09/113,070和USSN09/112,785中进行了公开，这里将参考引用其说明。这些技术被描述为Artcard，另一种Artcard格式或Dotcard格式。在这些申请中，数据以白底黑字的形式打印在85mm×55mm卡片的背面，有效数据区域为80mm×50mm。采用这种方式，967KB数据被容错编码为1.89MB数据，用15,876,000个打印点。
编码数据格式
当然，虽然有多种编码数据格式，但是本发明中将描述一种如前面所提到的使用“另一种Artcard格式”的具有许多优选特性的编码数据格式。
编码数据概述
编码数据可用于恢复图像，所述编码数据被写在该图像上，或为应用操作提供其数字格式，例如通过数字通信网络传输或在计算机中进行图像处理。
编码数据技术也可能与打印分辨率无关。把数据存储为打印媒质上的点的概念只是意味着：如果有可能在同一空间中放置更多的点(通过提高分辨率)，那么这些点可以代表更多的数据。该较佳实施例假定在作为样本照片的102mm×152mm(4″×6″)大小的照片上使用1600dpi打印，但是对于其它图片尺寸和/或其它打印分辨率只是简单的确定可选择的等效布局和数据量。例如，在申请人的喷墨打印相机系统中，还支持全景打印，在这种情况下，照片的长度是标准尺寸照片的2倍，因此可以允许记录两倍的数据，以增强图像数据的冗余。不管使用何种打印分辨率，读取技术都是相同的。在考虑了所有解码和其它开销后，编码数据格式能够在高达1600dpi的打印分辨率下在4″×6″打印尺寸中存储3-4MB的数据。还可以高于1600dpi的打印分辨率存储更多编码数据。
编码数据的格式
因此，将照片上的数据结构专门设计为辅助对数据的恢复。本节描述照片上的数据的格式。该格式之前在USSN09/113,070和USSN09/112,785中进行了描述。
点
在照片上打印的点是用红外墨，与彩色图像一起或在彩色图像上。因此，“数据点”在实体上与“非数据点”不同。在由具有对红外墨吸收特性的互补频谱特性的红外光源照亮照片的情况下，数据会呈现为在“白”点上的“黑色”单色显示。黑色点对应着红外墨的点且吸收了红外照明；白色点对应着其上没有打印红外墨的彩色图像区域，且反射基本上没有衰减或只是部分衰减的红外照明。在下文中，在提到使用红外墨点记录数据时，我们将使用如此定义的白色和黑色这两个词。
在描述本实施例时，“点”这个词是指照片上的(红外墨的)物理打印点。当编码数据读取器扫描编码数据时，为满足奈奎斯特定理，必须以至少为打印分辨率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，所以有可能简单地将黑白点写到该卡片上。但是，这种方案没有考虑到墨可能褪色以及卡片的某些部分可能会因污垢、尘垢甚至刮伤而损坏的情况。如果没有错误检测编码，就没有办法检测从卡片上获得的数据是否正确。没有冗余编码，就没有办法纠正检测出的错误。映射过程的目标是获得具有高度强壮性的数据恢复能力，且向该编码数据读取器提供获知其读取数据正确性的能力。
在将原始数据文件映射为数据区点的处理中涉及有四个基本步骤：
·压缩原始数据；
·冗余编码压缩的数据；
·以一种确定性的方式混排(shuttle)编码数据，以降低局部编码数据损坏的影响；
·把混排的、编码的数据作为点写出至照片上的数据块。
上述每个步骤将在以后几节里详细说明。
压缩原始数据
待记录到照片上的数据可能包含几个块，例如：
1)彩色图像数据
2)音频注释数据
3)图像处理控制脚本
4)位置数据(例如从GPS接收机获得的)
5)时间与日期
6)相机方向
7)跟踪数据一例如墨盒信息、软件版本、相机标识等等。
对于高质量图像，源图像数据可能是2000×3000像素，每个像素占3个字节。这会产生18MB的数据，这多于可在照片上的红外点中存储的数据。使用影像压缩技术，可以10∶1左右的比率对图像数据进行压缩，同时图像质量几乎不会下降。适当的图像压缩技术包括基于离散余弦变换、霍夫曼编码的JPEG压缩，和用于JPEG2000标准中的子波压缩或碎片压缩。
使用10∶1的压缩下，18MB的高质量的图像得到1.8MB的压缩数据。
也可以使用例如MP3压缩对音频注释数据进行压缩。
图像处理控制脚本通常不会使用超过10KB数据，除非在脚本中嵌入图像。这些图像通常应该压缩。为照片处理设计的一种比较合适的图像处理脚本语言是本申请人开发的“Vark”语言，这种语言公开于USSN09/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个里德-所罗门块中的其余的消息。
为以1600dpi的分辨率存储3色图像，每种颜色为“on”或“off”，且大小为4″×6″(102mm×152mm)，要求210,400位或26,300字节的数据。Vark脚本中的程序大约为10-15K字节长。如果假设程序的长度为13,568个字节，则根据本发明这要求对39,868K字节进行编码以存储图像数据和程序数据。所需的里德-所罗门块的个数是314。前313个里德-所罗门块被完全利用，占用39,751(313×127)字节。第314个块仅具有117个字节的数据(其余10个字节全为0)
图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中所公开的。
现在，可得到由相机系统获取的图像作为一个带有必要数据的摄影图像，所述必要数据用于再现与其一起被打印的图像。如果需要照片的另一个副本，则没有必要分开放置底片，即使图像中有一些损坏，也可以复制该图像，且可获得数字格式的图像，其可被扫描到计算机系统，如在申请人的共同未决申请USSN09/113,070和USSN09/112,785中所公开的那样，用于任何目的，或通过通信网络传送。
在USSN09/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.如权利要求7所述的采用显隐墨在照片上打印编码的容错数字数据的设备，其中所述用于打印的装置包括具有一喷墨结构的页宽打印头，一打印辊进给打印媒质通过其中。
CNB018177476A 2000-10-20 2001-10-19 在照片上实现容错数据存储的方法和设备 Expired - Fee Related CN1215430C (zh)

Applications Claiming Priority (2)

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

Publications (2)

Publication Number Publication Date
CN1471684A CN1471684A (zh) 2004-01-28
CN1215430C true CN1215430C (zh) 2005-08-17

Family

ID=24783238

Family Applications (1)

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

Country Status (9)

Country Link
US (7) US6859225B1 (zh)
EP (1) EP1336149A4 (zh)
JP (1) JP2004511378A (zh)
KR (1) KR100507032B1 (zh)
CN (1) CN1215430C (zh)
AU (2) AU2002210250C1 (zh)
IL (2) IL155492A0 (zh)
WO (1) WO2002035450A1 (zh)
ZA (1) ZA200303181B (zh)

Families Citing this family (23)

* 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
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
US6879341B1 (en) 1997-07-15 2005-04-12 Silverbrook Research Pty Ltd Digital camera system containing a VLIW vector processor
US6624848B1 (en) 1997-07-15 2003-09-23 Silverbrook Research Pty Ltd Cascading image modification using multiple digital cameras incorporating image processing
US7110024B1 (en) 1997-07-15 2006-09-19 Silverbrook Research Pty Ltd Digital camera system having motion deblurring means
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
US7448734B2 (en) 2004-01-21 2008-11-11 Silverbrook Research Pty Ltd Inkjet printer cartridge with pagewidth printhead
US7360868B2 (en) 2004-01-21 2008-04-22 Silverbrook Research Pty Ltd Inkjet printer cartridge with infrared ink delivery capabilities
CN101407133B (zh) * 2004-01-21 2012-10-10 西尔弗布鲁克研究有限公司 用于喷墨打印机的打印盒
US20050157112A1 (en) 2004-01-21 2005-07-21 Silverbrook Research Pty Ltd Inkjet printer cradle with shaped recess for receiving a printer cartridge
JP2006190259A (ja) * 2004-12-06 2006-07-20 Canon Inc 手ぶれ判定装置及び画像処理装置及びその制御方法及びプログラム
CN1885311A (zh) * 2006-05-29 2006-12-27 深圳矽感科技有限公司 二维码及其编解码方法
FR2938935B1 (fr) * 2008-11-21 2011-05-06 Eolite Systems Dispositif d'allongement de la duree de vie d'un systeme optique non lineaire soumis au rayonnement d'un faisceau laser intense et source optique non lineaire comprenant ce dispositif
US10192132B1 (en) 2016-09-27 2019-01-29 Matrox Electronic Systems Ltd. Method and apparatus for detection of dots in an image
US10223618B1 (en) 2016-09-27 2019-03-05 Matrox Electronic Systems Ltd. Method and apparatus for transformation of dot text in an image into stroked characters based on dot pitches
US10176400B1 (en) 2016-09-27 2019-01-08 Matrox Electronic Systems Ltd. Method and apparatus for locating dot text in an image
US10176399B1 (en) * 2016-09-27 2019-01-08 Matrox Electronic Systems Ltd. Method and apparatus for optical character recognition of dot text in an image
JP7124280B2 (ja) * 2017-09-13 2022-08-24 富士フイルムビジネスイノベーション株式会社 情報処理装置及びプログラム

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4155546A (en) 1977-07-27 1979-05-22 Itek Corporation Bottom sheet feeding apparatus
US5102505A (en) * 1990-11-09 1992-04-07 Union Carbide Chemicals & Plastics Technology Corporation Mixed aldehyde product separation by distillation
WO1994008314A1 (en) 1992-09-28 1994-04-14 Olympus Optical Co., Ltd. Dot code and information recording/reproducing system for recording/reproducing dot code
CA2123456C (en) 1993-05-24 1998-09-15 William Berson Document authentication system utilizing a transparent label
DE69516201T2 (de) * 1994-05-06 2000-08-24 Kansai Paint Co Ltd Verfahren zur Herstellung von unsichtbarer Markierung und Verfahren zur Erfassung von unsichtbarer Markierung
EP0735420B1 (en) * 1995-03-29 2003-07-16 Eastman Kodak Company Apparatus for printing, storing and retrieving an image record
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
US6786420B1 (en) * 1997-07-15 2004-09-07 Silverbrook Research Pty. Ltd. Data distribution mechanism in the form of ink dots on cards
JP3887060B2 (ja) * 1997-04-09 2007-02-28 ペンタックス株式会社 電子スチルカメラの画像補正情報記録装置および画像復元処理装置
DE69837430T2 (de) * 1997-05-07 2007-10-31 Landmark Graphics Corp., Houston Verfahren zur datenkompression
US6362868B1 (en) * 1997-07-15 2002-03-26 Silverbrook Research Pty Ltd. Print media roll and ink replaceable cartridge
AUPO939997A0 (en) * 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART61)
US6459495B1 (en) 1997-07-15 2002-10-01 Silverbrook Research Pty Ltd Dot center tracking in optical storage systems using ink dots
AUPO939597A0 (en) * 1997-09-23 1997-10-16 Silverbrook Research Pty Ltd Data processing method and apparatus (ART4)
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
US6102525A (en) * 1998-03-19 2000-08-15 Array Printers Ab Method and apparatus for controlling the print image density in a direct electrostatic printing apparatus
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
GB9901522D0 (en) * 1999-01-26 1999-03-17 Bank Of England Substrates for printing
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
IL155492A (en) 2011-04-28
EP1336149A4 (en) 2005-07-20
AU2002210250C1 (en) 2004-11-04
US6859225B1 (en) 2005-02-22
EP1336149A1 (en) 2003-08-20
ZA200303181B (en) 2003-10-31
KR20030051731A (ko) 2003-06-25
US7236188B2 (en) 2007-06-26
KR100507032B1 (ko) 2005-08-09
CN1471684A (zh) 2004-01-28
US8317281B2 (en) 2012-11-27
US8042893B2 (en) 2011-10-25
US20110081092A1 (en) 2011-04-07
JP2004511378A (ja) 2004-04-15
WO2002035450A1 (en) 2002-05-02
US20040032500A1 (en) 2004-02-19
AU1025002A (en) 2002-05-06
US20120038730A1 (en) 2012-02-16
US20050134869A1 (en) 2005-06-23
US7967406B2 (en) 2011-06-28
US7857405B2 (en) 2010-12-28
US20110216369A1 (en) 2011-09-08
US20080136922A1 (en) 2008-06-12
US7354122B2 (en) 2008-04-08
AU2002210250B2 (en) 2004-04-22
IL155492A0 (en) 2003-11-23

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: 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
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20050817

Termination date: 20171019