CN1770177A - 编码高密度几何符号集的系统和方法 - Google Patents

编码高密度几何符号集的系统和方法 Download PDF

Info

Publication number
CN1770177A
CN1770177A CN200510082094.2A CN200510082094A CN1770177A CN 1770177 A CN1770177 A CN 1770177A CN 200510082094 A CN200510082094 A CN 200510082094A CN 1770177 A CN1770177 A CN 1770177A
Authority
CN
China
Prior art keywords
information
symbol set
color
symbols
coding
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.)
Pending
Application number
CN200510082094.2A
Other languages
English (en)
Inventor
G·简科
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.)
Microsoft Corp
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Publication of CN1770177A publication Critical patent/CN1770177A/zh
Pending legal-status Critical Current

Links

Images

Abstract

一种系统和相关技术提供了用于对高密度几何符号集进行编码的平台,比如可以用来对驾照、生物测定ID、护照或其它交易或识别介质的进行编码的三角条形码类型的编码。根据本发明一方面的实施例,喷墨、激光或其它打印机或输出设备可以用如在已定义数组中的三角形等几何符号来压印纸、塑料或其它介质,来表示如姓名、地址或其它识别信息,比如数字脸部照片、虹膜或视网膜扫描、指纹、签名或其它信息。几何符号可以在一方面以交错格式来排列,在各实施例中由可以用来减少图形失真影响和其它失真的空白来分隔。因为三角符号一般可以被更紧密地压缩在一起,而且不同的个别符号的数目可以根据用于该符号集的色彩空间的范围来比例缩放,所以能达到足够高以对生物虹膜或视网膜扫描、数字脸部照相或其它识别或其它信息进行令人满意的编码的信息密度。在各实施例中,比如Reed-Solomon技术等纠错处理可以用来提高扫描准确度。在其它实施例中,一种参考调色板可以嵌入在压印的介质中,以提供可衡量颜色褪色或其它失真的尺度。

Description

编码高密度几何符号集的系统和方法
相关申请的交叉参照
本申请的主题涉及到于2004年6月28日提交的发明名称为“Ultra HighDensity Triangular Symbology Color Barcode Format(超高密度三角符号彩色条形码格式)”的美国临时申请第60/583,571号的主题,该申请转让给或者有义务转让给本申请的同一公司,本申请要求该申请的优先权,并且该申请通过引用合并于此。
关于美国联邦政府赞助的研究或开发的声明
不适用。
技术领域
本发明涉及在识别和交易介质中的符号编码领域,尤其涉及在彩色或灰度级空间中使用几何符号集对条形码或其它符号集进行编码的系统和方法。
背景技术
普遍的条形码和其它编码技术,比如在零售产品、驾照和其它商用或识别介质上编码的通用产品代码(UPC),依赖于为标签和其它材料内的某些位置和尺寸定义的预定符号集。然而,如图1所示的传统的UPC以及相关代码在每平方英尺嵌入的比特方面没有达到特别高的信息密度,它达到了每平方英尺100-300比特的数量级。这一方面是由于相当地被拉长的代码或符号尺寸的长度和宽度。另一方面也由于编码技术被限于黑白颜色图案,在图案中,各个比特的存在或缺乏由单个黑白记号或符号来表示。
尽管该编码方案可以因为在色彩空间方面在编码符号间的间隔是最大的而提高检测健壮性,并且因为只需区分黑白元素而允许相对低成本或低分辨率的扫描仪的使用,然而在信息密度方面却付出了代价。因此,简单的黑白条形码通常被证明对于需要更好的全面信息内容的交易或识别应用程序而言是不足或不切实际的。例如,生物测定ID或医疗保险或信息卡可能需要诸如虹膜扫描、指纹图像、签名图像、病例、DNA或其它信息等个人信息的编码。在许多应用程序中,期望在将该信息压印在相当紧致的塑料卡或纸卡或其它相对便宜的介质上,而不是例如采取包含电子智能的智能卡这样的昂贵得多的解决方案。驾照、护照或其它ID介质可以同样地需要相当大量的信息内容,包括例如彩色数字脸部照片。
由于如激光打印机这样的打印设备和如手持扫描仪这样的检测设备的像素分辨率提高了,扩大可表达条形码和其它符号代码的符号集和色彩空间两者的可能性也相应地提高了。打印设备和扫描或输入设备已经特别地有用,这些设备能够在光学上近距离接触,或者以8位色深分辨率(256灰度级或彩色)、24、32、48或更大的位深度进行扫描。扩大了的色彩空间结合更精细的空间分辨率为介质上更大的信息密度创造了潜力。
但是,例如,使用正方形或块符号以每像素32比特、每英寸20行对驾照或身份证进行编码可能仍然在读介质及其符号时导致由于褪色纸张、像素化、旋转或其它失调或其它问题引起的扫描错误。因而,尽管与单行两色编码相比,信息密度可能会有增加,但是,在使用以正方形或块符号集编码的灰度级或彩色时,准确度或最终密度可能仍然是受损害或比较受限制的。存在条形码和其它编码技术中的其它问题。
发明内容
克服本领域中这些和其它问题的本发明一方面涉及到用于对高密度几何符号集进行编码的系统和方法,在该方法中,使用一种密度相当大的压缩符号模式来提供三角形或其它几何条形码格式,该模式在方面能达到至少三倍于比如PDF417/Datamatrix等工业标准单行条形码格式。根据本发明的一方面的实施例,所编码的符号集可包括内置的错误检测或纠正性能,该性能能够在各种情况下达到每平方英寸至少超过1100字节或3300符号,即使在常规的彩色喷墨打印机上打印时也是如此。根据本发明的一方面的实施例,三角形或其它几何符号集可以嵌有担当相邻符号间的分隔的空白,从而提高的检测准确度。根据本发明另一方面的实施例,所编码的符号集可以8、24、32、48或其它位深度用灰度级或色调来表达,这取决于应用。
附图说明
本专利或申请文件包含至少一张用彩色制成的图。附带彩色附图的该专利申请公开文件的副本将在请求和支付必要的费用以后由专利局提供。本发明参考附图来详细描述,附图中:
图1根据已知技术示出了通用产品代码。
图2根据本发明的实施例示出了用于以高密度编码数据的几何符号集。
图3根据本发明的实施例,示出了包含空白分隔符的几何符号集的一个方面。
图4根据本发明的实施例,示出了某个旋转和缩放操作。
图5示出了可在某一图像捕捉操作中出现的图形失真效果。
图6示出了可在某一图像捕捉操作中出现的图形失真和像素化效果。
图7示出了可在某一图像捕捉操作中出现的图形失真和色彩混合效果。
图8示出了在另一方面可在的某一图像捕捉操作中出现的图形失真和色彩混合效果。
图9根据包含三角符号集的本发明的实施例,示出了可在某一图像捕捉操作中出现的图形失真效果。
图10根据本发明的实施例,示出了包含参考调色板的几何符号集。
图11根据本发明的实施例,示出了包含纠错编码的数据编码。
图12根据本发明的实施例,示出了色彩空间中的数据编码表示。
图13根据本发明的实施例,示出了介质中的数据编码和某些解码处理。
图14根据本发明的实施例,示出了包含某个居中处理的几何符号的图像捕捉操作。
图15根据本发明的实施例,示出了可以用在某一符号分隔和解码处理中使用的公式。
图16根据本发明另一方面的实施例,示出了色彩空间中的数据编码表示。
图17根据本发明的具体实施例,示出了某些符号解码操作。
图18根据本发明的实施例,阐明了包含照明补偿的某些符号解码操作。
具体实施方式
图2根据本发明一方面的实施例示出了一种已编码的高密度符号集102。根据本实施例,符号集102中的每个符号可以由有色几何图形来表示,比如三角形或其它图形。每个符号可以由灰度级或彩色来表示或编码,比如2位(四色)、3位(8色)、4位(16色)、8位(256色)、24位(1670万色)、32位(1670万色加阿尔法通道,或其它颜色)、48位或其它色深或颜色密度。创建和解码灰度级和彩色代码的问题和过程在一方面可以是相似的。为了阐明,在实施例中,符号集102的颜色表示或格式可以被概括地描述。
根据本发明一方面的实施例,符号集102内的每个单独符号可以是或包括彩色或灰度级三角形或其它几何形状,或明显与其邻居隔开的对象。根据本发明另一方面的具体实施例,如图所示,在条形码的末端,会呈现一个显示正在表示的颜色的已知参考范围的参考调色板104。
图3示出了图2所示的符号集102的一部分的放大视图,包含三角符号106和那些符号间的空白108。例如,该符号集102可以用高保真计算机图像捕捉设备来扫描,比如平板扫描仪、名片扫描仪、基于CCD的摄像机或其它近距离接触或其它扫描或输入设备。为了描述根据本发明的符号体系和相关编码问题的的某些特征,提出了计算机图像捕捉及计算机图形和色彩理论的简明概述或摘要说明。
计算机图像捕捉设备本质上捕捉真实世界图片或场景的电子或光学印象,并且把它转化成计算机和其它数字设备能够处理的二进制形式。图像或位图的不同类型的数字表示在计算机内部是已知的。比如数码照相机等计算机捕捉设备包含电子传感器,该传感器能够拍摄通过镜头观看的光学图像,并把它转化成已知的数字表示。图像可以被分解成小的单独图像方块或称为像素的其它元素,该元素具有指示像素颜色信息或表示的值。一般而言,给定场景的像素数量越多,在表达为位图时图像的清晰度和真实世界表示就越好。比如,在24位深的位图中的彩色像素可以表示成红0-255、绿0-255和蓝0-255的范围。然后,当为人眼所观看时,该RGB三元组能被呈现到能产生人眼所观看时的原始颜色的显示或打印设备。例如,以数字形式编码的图像可以用传统的文件格式存储,比如联合图像专家组(JPG)、标签图像文件格式(TIFF)、位图(BMP)、可交换的图像格式(GIF)、可移植的网络图像(PNG)或其它格式或文件。
一旦图像的位图表示被捕捉或者接收,计算机图形应用程序或其它程序一般可以用某一形式处理该图像以操作已捕捉的信息。在本发明的实施例的情况下,条形码或其它编码算法可以旋转已捕捉的图像,并按照需要将其比例缩放到已知的工作尺寸。这允许对三角符号106的精确检查和解码。图4示出了这些步骤,这导致了经比例缩放的图像110。
类似于数字转化和计算机图像操作这样的持久人工因素,比如旋转或比例缩放,一般被称为图形失真。“图形失真”指的是描述当模拟信息被转化成数字域并在其中表示时的效果的术语。图5示出了这种类型的效果。左边显示了一条手画的线,右边是当在计算机上捕捉和表示时的线。线的数字转化将模拟线映射到网格,这本质上填充了线条所通过的任何网格方块。方块/像素不是被占据(黑)就是空着(白)。不存在半填充。
为了更好地在计算机内部表示图像,能应用一种称作反图形失真的数学技术,以消除近似线的锯齿状外形和其它失真。反失图形真技术通常通过用在两个相邻颜色之间的颜色来填充相邻的网格方块/像素来试图平滑曲线。图6示出了色彩混合如何平滑线或其它对象的。图像操作技术,比如旋转、比例缩放和其它可以利用反图形失真来有效地变换图像,使得它能够尽可能接近地表示变换前的原图,而不是表现粗糙且锯齿状的线、边和其它特征。
根据本发明一方面的实施例,一般而言,作为符号集102中的基本几何对象的候选者的三角形,当应用于条形码或其它格式时具有某些有利性质。首先,当与正方形符号比较时它们占据较小的物理空间,这是由于三角形作为对象具有斜边。其次,三角形比较不易有反图形失真的效果(扫描或其它输入系统和后续的图像处理将引入该效果),这是由于它们只呈现3条直线边,而块形状的正方形有4条边。通过在符号间添加空白108,这些实施例中的反图形失真效果可被进一步减少。与其它方法相比,这产生了更接近于原始图像的更准确的颜色采样。
图7示出了方块条形码单元如何被反图形失真处理影响的放大了的视图。如可见到的,中心洋红色的单元被其邻居影响,并且其总体颜色由于图形失真效果而偏离了其真实颜色。与此相反,图8示出了色彩混合的效果通常可以通过在条形码符号间添加或插入空白来减少。如可见到的,单元更真实于原始颜色。然而,向方块条形码符号集添加空白分隔符占据了更大量的表面区域或物理空间。再次,空间保存和增长的密度对生物测定ID和其它信息相当丰富的应用程序来说是重要的。
图9根据本发明的实施例示出了与空白的添加相结合的三角条形码符号体系。在所示的实施例中,空白108的外观不像在图8中那样明确。例如,图9中的样例是从每平方英尺8300个符号的分辨率的扫描仪中获取的,使得三角形的实际外形变淡了,但是数据值的采样是准确的。在此类实施例中,图9右边的图像画出了符号集102中三角符号的逻辑位置的轮廓。
根据本发明的其它实施例,可以提供参考调色板104给符号集102,该调色板包含用来表示或着色符号集102中的符号的独特颜色集。来自不同制造商和不同技术的打印机,比如喷墨、彩色激光或热升华,以不同的色调来产生纸张输出,该色调可能偏离以数字形式发送给打印机的颜色值。而且,纸张或其它打印的或其它介质可能老化且改变色调、尺寸、外形、细纹,或者变形或失真。用来在介质上压印符号的墨水、蜡、染料或其它原料同样可以随着时间的流失而褪色、吸收湿气、涂污或改变或被更改。由于这些和其它效果和人为因素,获得符号集102的扫描中采样的颜色与绝对数字或参考调色板或颜色之间的精确比较是不可靠的。
然而在实施例中,例如像图10所示的那样,符号集102的结构内的参考调色板104的添加可以提供一组自包含且允许校准或参考点的物理参考颜色,使得符号集102的扫描和比较可以产生高度准确的结果。参考调色板104在一方面可以允许扫描或采样的符号颜色和一组参考颜色之间的比较,使得例如色彩纠正可以执行。万一出现在物理ID或介质上的颜色调色板损坏或被改变的情况,条形码或其它读取智能例如可以对于当对先前读取的条形码调色板颜色的历史求平均值时可能会是什么做出教学评估,或执行其它统计或其它色彩纠正。符号集102中的RGB或其它符号值因此可被调整,以反映与参考调色板104的偏离或与其保持一致,或者以其它方式来处理。
根据本发明另一方面的实施例,本发明的符号集102可以使用纠错技术来解决介质故障,这是由于如纸张污点、由于来自扫描技术的虚假人为因素而发生的解码误译、颜色参考失配或其它错误或不准确源而发生的。在各实施里中的纠错技术的应用可以是合乎需要的,因为在其它因素中,符号集102的高密度变体中的色彩检测容限可以相当严格。因此,根据本发明的实施例,符号集102的解码过程可以使用检错或纠错算法,比如Reed-Solomon纠错码结合Berlekamp解码方法。其它检错、纠错或补偿技术也可同样被使用。
在Reed-Solomon实现中,该类代码在1960年由M.I.T的工作人员Irvine Reed和Gustave Solomon开发,他们的创造性文章是Ploynomial Codes over CertainFinite Fields(在特定有限域上的多项式代码),该出版物通过引用合并于此。来自加州大学伯克利分校的Elwyn Berlekamp设计了一种用于该类代码的有效解码算法,该算法在不同的实现中形成了诸如硬盘驱动器、光盘和其它电信和其它协议等技术中当今的纠错的基础。Reed-Solomon实现的一般方法是编码n位符号块,其中在块中编码的符号数量是m=2n-1,例如,一个在8位符号上操作的块有255个字节。对于其中e<m的每一给定块,可做出可变数量的纠错。为了编码比块中字节数量更多的数据,可使用多个符号。每个符号内的数据可以被编码为有限域上标绘的多项式中的一点。多项式的系数形成了块中的数据。标绘超定(over-determine)了系数,这系数可以从标绘的点恢复。以此方法,Reed-Solomon代码能够通过恢复绘制原始曲线的多项式的系数来桥接数据块中一系列错误。根据本实施例,发明可以允许扫描实现来定义在每个Reed-Solomon块中有多少错误能被纠正,并且定义了给定数量的数据中块的组成,比如,选择多个块或者单个大块。
在生成由符号集102表示的条形码或其它数据表达的方面,根据本发明一方面的实施例,可执行生成要存储在符号集102中的数据的CRC(循环冗余码检验)的初始步骤,使得随后的扫描或验证阶段能够确定封装数据是否已经被成功地解码。CRC是一种已知的检错方案,该方案使用从多项式和源数据生成的奇偶位,并把这些位附加到原始数据本身。可以通过用要附加CRC奇偶位的预计算的值来重新计算所接收的数据上的CRC奇偶位,来完成CRC的验证。如果在存储的值和重新计算的值之间有差异,则可假定数据被破坏。
作为第二编码步骤,可以按照符号数、宽度、高度或其它量纲来确定条形码或其它符号集102的物理维度。在实施例中,建立一个固定的宽度或高度,并可计算剩余的可变维度。维度可基于所使用的颜色的数目(每个编码的符号上的可表示的比特数)、连同CRC值存储的数据的字节数、用数据的已知大小计算的附加Reed-Solomon冗余度开销、加上任何参考调色板104可占有的符号数来确定。然后可确定可变维度中的行列数。如果固定维度中出现非整数大小的符号,则可以通过改变来自所使用的调色板中的颜色来填充差异。仅为了形象化目的,图11根据本发明的实施例示出了这是如何在物理上布局的。
下一步是用其存储在条形码或其它符号集102中的附加CRC值,结合色彩空间或调色板和额外空间填充的符号的数字值来进行Reed-Solomon编码。假如计算力即使在诸如个人数字助理等典型设备上也一般是可用的,那通常将很可能使用一个大Reed-Solomon块来编码,而不是必须编码多个块。然而,在一方面,块编码选择可以留给实现。
在检测或纠错处理之后,编码二进制数据然后可以被分解成颜色值,调色板可通过基于条形码单元的颜色集能够表示的比特数生成颜色来表示该颜色值。二进制数据可以被分割成这一数量的比特的块,并且为每个分割的块生成一颜色值。图12根据本发明一方面的实施例,示出了这一分割和颜色分配过程。之后,为了产生符号集102的位图或其它已编码的输出,生成的颜色可以在预定的条形码维度中装配。包含或表达符号集102的条形码或其它图像然后可以被呈现或输出到例如彩色打印机,或以包含其它打印信息的图像或介质来具体化。
根据本发明另一方面的实施例,扫描、读取和解码符号集102的相应处理可以包含捕捉符号集102的物理图像的第一步。扫描或其它输入可以用各种方法来实现,比如通过经由计算机平板扫描仪、名片读卡机扫描仪、数码相机、摄像机、网络摄像头或其它输入设备的图像捕捉。捕捉设备可以被配置成以彩色或灰度级来捕捉,这取决于条形码或其它符号集102的格式,以及形成图像的每英寸上的点(或像素)的数量。
一般而言,捕捉设备可能需要至少捕捉当生成为位图形式时表示图像的每英尺上的像素数目。例如,以38个三角形宽度,每7个像素宽度有一个空白像素的条形码的形式来表达的符号集102,形成了条宽304的条形码,在呈递给打印机时,该条形码形成了一个大约一英寸宽的条形码。在这一说明性情况中,扫描过程可能需要能够将英尺宽的区域捕获为大约300个像素。如果可使用较低密度的扫描,则将会得到与原始图像相比的扫描的图像的低图像保真度,并且当处理和解码条形码或其它符号集102时将产生问题。
一旦符号集102的图像,以及该实施例中伴随符号集102的文档或介质的剩余部分被捕捉且存储在计算机或其它存储器或存储中使得解码处理能够发生时,下一步是识别符号集102驻留在文档或介质上的何处。通常,现有的条形码格式使用可由处理软件识别的特定对齐/定位指南。根据本发明的实施例实现的符号代码102是不可知指南的,假定这是一种高保真的条形码格式,并且,基于附随文档的需要,尝试一种特定对齐/定位指南可能在视觉上或实际上不合适。如图13所示,可使用各种对齐/定位方法,包含但不限于,物理标记、文件位置细节、以及诸如小波分解等高级计算机视觉模式匹配技术。
在识别并在扫描的图像中定位了符号代码102之后,解码过程可能需要符号集102本身的图像能被正确地旋转和比例缩放,使得每个三角形或其它几何符号的颜色能够被确定。通常,扫描过程将产生不是原始介质的精确比例的图像,并且在扫描仪内文件的放置没有精确地与水平面对齐。比例缩放和旋转过程可以在给定所提取的条形码图像的四个角时使用例如三角学或机遇矢量的算数技术来直接执行。
一旦符号集102最终比例缩放和旋转被最终化,三角形或其它组成的几何符号的采样能够以各种方式来完成。然而,发明者确定最精确的其中一种,或者通过尝试没有依赖或纠错的不同方法来确定的最精确的方法是一种绝对位置单像素采样,接着是与参考调色板104中的参考颜色值的颜色距离比较。图14将条形码的处理过的扫描的右下区示出为一个符号集102。采样点由单个白色像素表示为采样位置。注意在右下角的参考调色板。即使像素轻微偏离三角符号106或其它几何符号的中心来采样,也存在足够的颜色信息,使得参考颜色能被有效地确定。
根据另一方面的实施例,下一个解码阶段是将条形码单元的采样的颜色值映射到参考调色板104,这样就可以决定原始颜色,并基于每一个单元表示的位格式来重新生成数据字节。修改的欧几里得距离函数可以将样例颜色与参考调色板104中的每一种颜色进行比较。样例颜色与调色板颜色之间的最小距离因此可以是单元或象素表示的实际颜色。假如位图中象素颜色在各实施例中可以例如被表示为红0-255、绿0-255、蓝0-255]的范围,而且该范围不较佳地映射到颜色实际如何由人眼传感器感知(一种公知的现象),则可能需要做出加权的调整来反映或者弥补感知到的动态范围中的这一变化。考虑到人眼对于某一颜色范围的强调,图15示出了颜色距离测量的加权公式。如果参考调色板104被破坏,则解码软件可以基于历史或者先前扫描的调色板颜色值填充间隙,这是一种被证明为在经验上可靠的技术。
从符号集102中读出的颜色值重新组装实际数据字节在一方面是代码生成过程中的位分割的逆过程。每一个单元颜色的位模式值顺序地重新生成数据字节。图16示出了这一过程,其中将三个符号颜色值的组映射到字节。Reed-Solomon纠错然后可以应用于所得的数据字节中,以自动检测和替换任何扫描不佳或颜色匹配不佳的数据。CRC(循环冗余检验)奇偶值可以从条形码或者符号集102的其它数据块中提取,并可对剩下的数据重新计算新的CRC值。如果值不匹配,则条形码或者其它符号集102可以被确定为严重破坏,或者扫描过程未能从扫描的文档或介质中完全正确地重新产生符号集102的图像。然而,如果解码符号集102的初始尝试失败,则在实施例中,可应用以下自适应技术来容纳诸如校准不佳的扫描仪或破坏的条形码等输入困难。
至少有两个因素可以指示应当是良好的或准确的条形码扫描的解码失败,即对齐失败和颜色匹配失败。对齐失败可由不良定位的条形码或者来源于原始扫描的图像的其它图像引起,使得因此采样位置并不直接在三角形或其它符号的中心。在这种情况下,可使用一种迭代方法来偏移条形码或其它符号集102上的所有采样点的原点,例如在8个磁罗盘点的每一个方向中偏移一个像素。图17示出了单个三角符号上的这一纠正过程。白色像素是原始未对齐的样点。E和S之间顺时针方向的任一点都会对于符号集102的剩余部分产生良好的颜色样值。
第二个潜在的因素是校准不良的扫描仪或者是错误地设置的光设置,诸如对比度和亮度。在这种情况下,符号集102的整个图像可以进行亮度调整,例如通过改变图像的加亮分量。加亮是一种已知的图像操作技术,并且是加亮/中间影调/阴影处理或设置的函数。调整加亮分量至少有两个有利的效果。首先,它可以调亮或者调暗原始图像。其次,它往往改进了条形码或者其它图像上的色分离和颜色强度。这一过程通常可以产生大约两种33或者其它值的加亮调整内的正确结果,这是图18所示的过程。用于纠正照明问题的其它技术也是可能的。
本发明的以上描述是说明性的,本领域的技术人员可以想到配置和实现中的修改。例如,虽然在嵌入或者打印在司机驾照、护照、生物测定号或其它交易或者识别介质中的符号集102中编码的数据的提取和处理方面概括地描述了本发明,但是在各实施例中,扫描或者获得的图像数据可以嵌入在其它介质或者材料中,诸如CDROM、纤维或者纺织材料、模拟或者数字胶片或其它介质、材料或者资源。此外,虽然本发明在各实例中被描述为涉及以条形码类型的格式编码三角符号106,但是在各实施例中,可以使用其它格式、布局或者结构。
相似地,虽然本发明在各实施例中可以被描述为在给定介质或者应用中使用单个符号集102,但是在各实施例中,一次在识别或者其它介质中可以编码一个以上符号集102,例如取决于介质或者材料的物理区域或者由其分隔。被描述为单数的其它硬件、软件或其它资源在各实施例中可以是分布式的,并且类似地在各实施例中,被描述为分布式的资源可以进行组合。因此,本发明的范围旨在由所付权利要求书来限定。

Claims (20)

1.一种用于对符号集进行编码的系统,包含:
一输入接口,它接收将要在介质中编码的信息;以及
一编码引擎,所述编码引擎与所述输入接口通信来接收信息,且以介质的色彩空间中的一几何符号集来对该信息进行编码。
2.如权利要求1所述的系统,其特征在于,所述信息包含识别信息、交易信息和医疗信息中的至少一个。
3.如权利要求2所述的系统,其特征在于,所述信息信息包含识别信息,并且所述识别信息包含面部图像和生物测定信息中的至少一个。
4.如权利要求3所述的系统,其特征在于,所述生物测定信息包含虹膜扫描、拇指指纹扫描、指纹扫描和DNA取样表示中的至少一个。
5.如权利要求1所述的系统,其特征在于,所述几何符号集包含一组三角符号。
6.如权利要求1所述的系统,其特征在于,所述介质还包含一空白分隔符,所述空白分隔符位于所述几何符号之间。
7.一种用于对符号集进行编码的方法,包含:
接收将在介质中编码的信息;以及
以介质的颜色空间中的一几何符号集对所述信息进行编码。
8.如权利要求7所述的方法,其特征在于,所述信息包含识别信息、交易信息和医疗信息中的至少一个。
9.如权利要求8所述的方法,其特征在于,所述信息包含识别信息,并且所述识别信息包含面部图像和生物测定信息中的至少一个。
10.如权利要求9所述的方法,其特征在于,所述生物测定信息包含虹膜扫描、拇指指纹扫描、指纹扫描和DNA取样表示中的至少一个。
11.如权利要求7所述的方法,其特征在于,所述色彩空间包含一组灰度级值和一组彩色值中的至少一个。
12.如权利要求7所述的方法,其特征在于,所述几何符号集包含一组三角符号。
13.如权利要求7所述的方法,其特征在于,还包含在所述几何符号间插入空白分隔符。
14.如权利要求7所述的方法,其特征在于,所述几何符号集还包含一参考调色板。
15.一种编码的几何符号集,所述几何符号集根据一种方法来对信息进行编码,所述方法包含:
接收将在介质中编码的信息;以及
以介质的颜色空间中的一几何符号集对所述信息进行编码。
16.如权利要求15所述的编码的几何符号集,其特征在于,所述信息包含识别信息、交易信息和医疗信息中的至少一个。
17.如权利要求16所述的编码的几何符号集,其特征在于,所述信息包含识别信息,并且所述识别信息包含面部图像和生物测定信息中的至少一个。
18.如权利要求17所述的编码的几何符号集,其特征在于,所述生物测定信息包含虹膜扫描、拇指指纹扫描、指纹扫描和DNA取样表示中的任何一个。
19.如权利要求15所述的编码的几何符号集,其特征在于,所述色彩空间包含一组灰度级值和一组彩色值中的至少一个。
20.如权利要求15所述的编码的几何符号集,其特征在于,所述几何符号集包含一组三角符号。
CN200510082094.2A 2004-06-28 2005-06-28 编码高密度几何符号集的系统和方法 Pending CN1770177A (zh)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US58357104P 2004-06-28 2004-06-28
US60/583,571 2004-06-28
US11/022,863 2004-12-28

Publications (1)

Publication Number Publication Date
CN1770177A true CN1770177A (zh) 2006-05-10

Family

ID=36751466

Family Applications (1)

Application Number Title Priority Date Filing Date
CN200510082094.2A Pending CN1770177A (zh) 2004-06-28 2005-06-28 编码高密度几何符号集的系统和方法

Country Status (1)

Country Link
CN (1) CN1770177A (zh)

Cited By (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101276407B (zh) * 2008-05-09 2010-06-02 武汉大学 数字指纹生成和跟踪方法
CN102150169A (zh) * 2008-09-10 2011-08-10 数据激光有限公司 多色编码
CN101512552B (zh) * 2006-09-07 2012-06-13 斯蒂里亚生物公司 指纹匹配的方法和设备
CN103295045A (zh) * 2013-06-07 2013-09-11 上海伊诺尔防伪技术有限公司 一种炫彩逻辑变色二维码及其生成方法
CN104915697A (zh) * 2015-04-05 2015-09-16 江苏图码信息科技有限公司 一维数形图码信息技术
CN107624061A (zh) * 2015-04-20 2018-01-23 康奈尔大学 具有维度数据缩减的机器视觉
CN110674691A (zh) * 2019-08-22 2020-01-10 联想图像(天津)科技有限公司 一种指纹识别、验证方法、装置及打印设备
US10561841B2 (en) 2010-02-26 2020-02-18 Cornell University Retina prosthesis
US10769483B2 (en) 2011-08-25 2020-09-08 Cornell University Retinal encoder for machine vision
CN113748007A (zh) * 2019-03-13 2021-12-03 数字标记公司 回收物品的数字标记

Cited By (15)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101512552B (zh) * 2006-09-07 2012-06-13 斯蒂里亚生物公司 指纹匹配的方法和设备
CN101276407B (zh) * 2008-05-09 2010-06-02 武汉大学 数字指纹生成和跟踪方法
CN102150169A (zh) * 2008-09-10 2011-08-10 数据激光有限公司 多色编码
US10561841B2 (en) 2010-02-26 2020-02-18 Cornell University Retina prosthesis
US10769483B2 (en) 2011-08-25 2020-09-08 Cornell University Retinal encoder for machine vision
CN103295045A (zh) * 2013-06-07 2013-09-11 上海伊诺尔防伪技术有限公司 一种炫彩逻辑变色二维码及其生成方法
CN103295045B (zh) * 2013-06-07 2015-12-23 上海伊诺尔防伪技术有限公司 一种炫彩逻辑变色二维码及其生成方法
CN104915697A (zh) * 2015-04-05 2015-09-16 江苏图码信息科技有限公司 一维数形图码信息技术
CN104915697B (zh) * 2015-04-05 2018-05-22 江苏图码信息科技有限公司 一维数形图码信息技术
CN107624061A (zh) * 2015-04-20 2018-01-23 康奈尔大学 具有维度数据缩减的机器视觉
US10515269B2 (en) 2015-04-20 2019-12-24 Cornell University Machine vision with dimensional data reduction
CN107624061B (zh) * 2015-04-20 2021-01-22 康奈尔大学 具有维度数据缩减的机器视觉
US11430263B2 (en) 2015-04-20 2022-08-30 Cornell University Machine vision with dimensional data reduction
CN113748007A (zh) * 2019-03-13 2021-12-03 数字标记公司 回收物品的数字标记
CN110674691A (zh) * 2019-08-22 2020-01-10 联想图像(天津)科技有限公司 一种指纹识别、验证方法、装置及打印设备

Similar Documents

Publication Publication Date Title
EP1612724B1 (en) System and method for encoding high density geometric symbol set
CN1770177A (zh) 编码高密度几何符号集的系统和方法
US11687739B2 (en) Decoder and encoder for a digital fingerprint code
US6115508A (en) Clock free two-dimensional barcode and method for printing and reading the same
KR100960786B1 (ko) 2d 부호의 인코딩 디코딩 방법 및 시스템
US8430301B2 (en) Document authentication using hierarchical barcode stamps to detect alterations of barcode
US6641053B1 (en) Foreground/background document processing with dataglyphs
ES2341607T3 (es) Metodo y dispositivo de codificacion y descodificacion.
US20060255141A1 (en) Machine readable data
US7673807B2 (en) Multiple resolution readable color array
CN1423236A (zh) 二维条形码的读出方法
CN110766594B (zh) 信息隐藏方法及装置、检测方法、装置及防伪溯源方法
US8194976B2 (en) Machine readable documents and reading methods
JPH0797822B2 (ja) ハーフトーンのイメージにデジタル・データをコード化するためのシステム
WO2005086076A1 (en) System for encoding information using colors
US8508793B2 (en) System and method for calibrating a document processing device from a composite document
JP4202101B2 (ja) バーコード認識方法、および認識用デコード処理装置
US6708894B2 (en) Method for invisible embedded data using yellow glyphs
AU2005209709A1 (en) Two dimensionally phase modulated information symbol
Wang et al. Application of Color Block Code in Image Scaling
CN113988241A (zh) 一种防伪标签及其形成方法、防伪方法和印刷物
WO2001015071A1 (en) Machine readable record

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
C12 Rejection of a patent application after its publication
RJ01 Rejection of invention patent application after publication

Application publication date: 20060510