专利名称：用于使用micr字符确定图像分辨率的系统和方法
技术领域：
本发明一般涉及图像处理，并且更具体地涉及一种用于使用MICR(magnetic ink code recognition，磁墨代码识别)字符来确定图像分辨率的系统和方法。
背景技术：
金融界已经采用支票的电子图像作为支票处理的关键部分。允许机构处理支票图像而非实际的纸件文档的支票21法案(Check 21 Act)的最近通过进一步证实了这种图像使用的逐渐增长。这样，高效地处理大量支票图像的能力对于这样的机构而言是极其重要的需求。
为了能够使用若干图像处理技术，例如OCR(光学字符识别)等等，需要图像化文档的成像分辨率。通常，图像分辨率是以像素/英寸为计量单位。偶尔地，在捕获的时候，图像分辨率没有被记录在图像首标中或者被错误地记录。缺少该分辨率，则不能处理该文档。这样，就需要由某种独立装置确立成像分辨率。
迄今为止，无人解决了这个问题。因此，需要一种能够确定图像化文档如支票的成像分辨率的处理。
发明内容
本发明通过提供一种用于使用打印在图像化文档上的MICR字符来确定图像分辨率的系统和方法来解决上述问题以及其他问题。在第一方面，本发明提供了一种用于确定文档图像的图像分辨率的系统，其包括提取系统，用于从文档图像提取磁墨代码识别(MICR)代码行，其中提取系统提供MICR代码行中的多个MICR字符中的每一个的坐标值；计算系统，用于根据MICR字符的坐标值计算一组分辨率值；以及统计分析系统，用于从该组分辨率值计算代表性分辨率值。
在第二方面，本发明提供了一种用于确定文档图像的图像分辨率的、存储在计算机可读介质上的程序产品，其包括为从文档图像提取磁墨代码识别(MICR)代码行而配置的程序代码；为提供MICR代码行中的多个MICR字符中的每一个的坐标值而配置的程序代码；为根据MICR字符的坐标值计算一组分辨率值而配置的程序代码；以及为从该组分辨率值计算最终分辨率值而配置的程序代码。
在第三方面，本发明提供了一种用于确定文档图像的图像分辨率的计算机化方法，其包括从文档图像提取磁墨代码识别(MICR)代码行；确定MICR代码行中的多个MICR字符中的每一个的坐标值；根据MICR字符的坐标值计算一组分辨率值；以及从该组分辨率值计算最终分辨率值。
根据下面结合附图对本发明各方面的详细描述，本发明的这些和其他特征将会变得更容易理解，其中图1示出了根据本发明的用于确定图像分辨率的系统的图；图2示出了根据本发明的显示第一图像的坐标和分辨率值的表格；图3示出了第一图像的X坐标分辨率值的图；图4示出了第一图像的Y坐标分辨率值的图；图5示出了根据本发明的显示第二图像的坐标和分辨率值的表格；图6示出了第二图像的X坐标分辨率值的图；图7示出了第二图像的Y坐标分辨率值的图。
这些附图只是示意图，而不旨在描绘本发明的具体参数。这些附图仅仅旨在示出本发明的典型实施例，因此不应当被认为是限制本发明的范围。在附图中，相同的标号代表相同的单元。
具体实施例方式
现在参照附图，图1示出了说明性计算机系统10，其输入支票图像14并且输出该支票图像14的分辨率30。支票图像14可以包括双色调如黑白图像或灰度图像。计算机系统10一般包括处理器17、输入/输出(I/O)16和存储器12。例如作为程序产品存储在存储器12中的是用于确定图像分辨率的系统18。如下面更详细地描述的那样，用于确定图像分辨率的系统18通过检查支票上的MICR(磁墨字符识别)代码行15来确定支票图像14的分辨率30。一旦计算出分辨率30，就可将该信息提供给图像处理系统(例如，光学字符识别、存储等)，其中可以进一步处理支票图像14。
如在本技术领域内所公知的那样，遵循E13B标准的MICR代码行15被打印在每一个支票上。该E13B标准规定了代码行中的字符间隔和高度。也就是，该标准规定了0.125英寸的右对齐字符间隔和0.117英寸的字符高度。因此，通过分析支票图像14中的MICR代码行15的对应的图像像素，可以容易地在水平(X)和垂直(Y)方向上计算支票图像14的图像分辨率(即，像素/英寸或者每英寸点数“dpi”)。注意，虽然本发明是参考通过分析MICR代码行15确定支票图像14的分辨率来描述的，但是本发明也可用来确定包含具有已知空间特征(例如，E13B)的MICR字符等的任何图像化文档的分辨率。
在图1的说明性实施例中，用于确定图像分辨率的系统18包括用于提取MICR代码行数据的系统20、分辨率计算系统22、统计分析系统24和容差(tolerance)系统26。用于提取MICR代码行数据的系统20可以使用任何公知的装置来定位支票图像14上的MICR代码行15，并且从支票图像14提取MICR字符及其坐标。例如，可以利用连通部分分析(connected component analysis)，其是用于在黑白图像上定位连通像素数据块的公知技术。
图2示出了来自说明性支票图像14的数据，其包括一个表格，该表格针对MICR代码行15示出了出现在支票上的MICR字符34、支票内的MICR字符坐标36、以及所得到的分辨率值38。在这种情况下，MICR代码行15由如开头二列所示的32个MICR字符、以及MICR字符坐标36组成，其中MICR字符坐标36包括左上X坐标、左上Y坐标、右下X坐标和右下Y坐标。
支票图像14中的每个字符之间的水平距离或“间距(pitch)”，被计算为相邻字符的右下X坐标之差，即，按照ANSI规范的控制间距。如下确定该值Botto mRx(n+1)-Bottom Rx(n)，其中，n是MICR代码行15中的打印字符序列中的第n字符。每个字符的高度可以例如被计算为字符的右下Y坐标和左上Y坐标之间的垂直差来计算，也就是Bottom Ry(n)-TopLy(n)。
假定能够确定这些度量，则可以确定一组分辨率值38，其由分辨率数据Diff Rx和Diff Ry组成，其中Diff Rx＝(Bottom Rx(n+1)-Bottom Rx(n))*8，其代表连续字符的右下坐标之间的距离乘以1/0.125(即8)。因此，Diff Rx代表0.125英寸的长度中的所计算像素数目的八倍、或者水平方向上的每英寸像素数，也就是，两个连续字符的X方向图像分辨率。
Diff Ry＝(Bottom Ry(n)-TopLy(n))*8.55，其代表给定字符n的高度乘以1/0.117(即8.55)。Diff Ry代表0.117英寸的高度中的所计算像素数目的8.55倍、或者垂直方向上的每英寸像素数，也就是，每个字符的Y方向图像分辨率。
一旦生成分辨率值38(Diff Rx，Diff Ry)，就可以利用统计分析系统24来消除所有坏数据点，并且确定Diff Rx和Diff Ry的代表值。因为MICR代码行的区域(field)可以在不同的时间被打印，并且以非系统化的(non-regimented)方式彼此隔开，所以统计异常可能被引入到分辨率值38中，特别是对于与水平间距相关的Diff Rx值。例如，如图3所示，当针对每个字符对标绘Diff Rx值时，很多坏数据点(即峰值)是明显的。利用统计分析系统24来消除这些异常。
一种用于实现这一点的说明性方法涉及确定分辨率值38的中值。例如，通过以降序对所有分辨率值38进行排序，然后识别总体的中心，从而确定中值。对于图2和3所示的Diff Rx例子，这将导致(792，720，472，472，248，248，248，240，240，240，240，240，240，240，...232，232，232，232)，其中总体的中心为240。这样，使用该分析，基本上消除了很有可能与MICR代码行中的打印区域之间的距离相关的坏数据点792、720、472、472。
一旦确定了Diff Rx和Diff Ry的代表值，就可以实现容差系统26，以便通过将代表值与已知的工业标准分辨率工作点相匹配来识别分辨率30。如在支票成像的技术领域内所公知的那样，存在多个用于分辨率的实践工作点，例如，200和240是用于黑白图像的常见工作点。在图3所示的图中，将代表值(在本例中为240)与该组可能分辨率工作点相匹配(+/-容差，例如15)，以确定匹配工作点。设置容差值的容差系统26用于适应扫描误差、双色调转换误差等。在本例中，假定两个可能工作点200和240以及容差+/-15，将代表值240与第一容差范围185-215(对于工作点200)和第二容差范围的225-255(对于工作点240)相匹配。在本例中，因为该代表值落在第二容差范围之内，所以X方向分辨率将为240dpi。
类似地，如图4所示，针对每个字符标绘Diff Ry。确定247.95的代表值(例如，中值)，其将匹配容差范围225-255，从而产生240的算出分辨率。这样，对于图2-4所示的例子，可以推断出，X和Y方向的分辨率都为240。可以输出X和Y方向中的一个或两个的算出分辨率值，作为最终分辨率30。
图5-7示出了第二例子，其中Diff Rx和Diff Ry的代表值分别为200和205.2。在这种情况下，可以容易地推断出，两个方向上的匹配工作点将是200，从而产生200dpi的算出分辨率。
还应当理解，计算机系统10可以包括任何类型的计算机，例如，工作站、膝上型电脑、手持设备、PDA、蜂窝电话、智能电器等。处理器17可以包括单个处理单元，或者可以跨越一个或多个位置中的一个或多个处理单元而分布。存储器12可以包括任何公知类型的数据存储和/或传输介质，包括磁介质、光介质、随机存取存储器(RAM)、只读存储器(ROM)等等。此外，类似于处理器，存储器12可以驻留在单个物理位置，包括一种或多种数据存储装置，或者以各种形式跨越多个物理系统而分布。
I/O 16可以包括任何用于向/从外部源交换信息的系统。外部设备/资源可以包括任何公知类型的外部设备，其包括扫描仪、CRT、LED屏幕、手持设备、键盘、鼠标、语音识别系统、语音输出系统、打印机、监视器/显示器、传真机、寻呼机等等。总线在计算机系统10中的每个组件之间提供通信链路，并且同样可以包括任何公知类型的传输链路，包括电、光、无线等。另外，虽然未示出，其他组件例如高速缓冲存储器、通信系统、系统软件等等可以被加入到计算机系统10中。
用于确定图像分辨率的系统18可以被存储在计算机系统的存储器12中，使得作为计算机程序产品提供这些功能组件。应当理解，本发明的教导可以被提供为基于订购或计费的商业方法。例如，可以由为客户提供在此描述的功能的服务提供者创建、维护、支持和/或部署用于确定图像分辨率的系统18。
还应当理解，本发明可以采用硬件、软件、传播信号或其任意组合实现。任何类型的计算机/服务器系统(或适用于执行在此描述的方法的其他设备)都是适合的。硬件和软件的典型组合可以是带有计算机程序的通用计算机系统，该计算机程序在被加载和执行时执行在此描述的各个方法。可替换地，可以利用专用计算机，其包含用于执行本发明的一个或多个功能任务的专用硬件。本发明还可以嵌入在计算机程序产品或传播信号中，其中该计算机程序产品或传播信号包括允许实现在此描述方法的所有各个特征，并且(在被加载到计算机系统中时)能够执行这些方法。在本上下文中，计算机程序、传播信号、软件程序、程序或软件是指采用任何语言、代码或表示法的一组指令的任何表达，这组指令旨在使具有信息处理能力的系统直接地或在以下操作中的任一个或两者之后执行特定功能(a)转换成其他语言、代码或表示法；和/或(b)以不同的素材形式再现。
前面对本发明优选实施例的描述是为了说明和描述而提供的。它并不旨在是穷举性的，或者将本发明局限于所公开的确切形式，并且显然地，很多修改和变化是可能的。例如，本发明可以通过确定水平和垂直分辨率中的任一个或两者来实现。对于本领域的技术人员而言可能是显而易见的这些修改和变化旨在包括在由所附权利要求限定的本发明的范围内。
权利要求
1.一种用于确定文档图像的图像分辨率的系统，包括提取系统，用于从文档图像提取磁墨代码识别MICR代码行，其中提取系统提供MICR代码行中的多个MICR字符中的每一个的坐标值；计算系统，用于根据MICR字符的坐标值计算一组分辨率值；以及统计分析系统，用于从该组分辨率值计算代表性分辨率值。
2.如权利要求1所述的系统，其中，提取系统利用连通部分分析。
3.如权利要求1所述的系统，其中，坐标值包括水平和垂直数据。
4.如权利要求1所述的系统，其中，计算系统按照以下方程式确定顺序MICR字符的水平分辨率值(BottomRx(n+1)-BottomRx(n))*8，其中，BottomRx(n)是第n字符的右下水平方向坐标。
5.如权利要求1所述的系统，其中，计算系统按照以下方程式确定每个MICR字符的垂直分辨率值(BottomRy(n)-TopLy(n))*8.55，其中，BottomRy(n)是第n字符的右下垂直方向坐标，并且TopLy(n)是第n字符的左上垂直方向坐标。
6.如权利要求1所述的系统，其中，代表性分辨率值包括从该组分辨率值计算的中值。
7.如权利要求6所述的系统，还包括容差系统，其将代表性分辨率值与一组已知分辨率工作点相匹配，以确定最终分辨率值。
8.一种存储在计算机可读介质上的程序产品，用于确定文档图像的图像分辨率，包括为从文档图像提取磁墨代码识别MICR代码行而配置的程序代码；为提供MICR代码行中的多个MICR字符中的每一个的坐标值而配置的程序代码；为根据MICR字符的坐标值计算一组分辨率值而配置的程序代码；以及为从该组分辨率值计算最终分辨率值而配置的程序代码。
9.如权利要求8所述的程序产品，其中，为提取MICR代码行而配置的程序代码利用连通部分分析。
10.如权利要求8所述的程序产品，其中，坐标值包括水平和垂直数据。
11.如权利要求8所述的程序产品，其中，为计算该组分辨率值而配置的程序代码按照以下方程式确定顺序MICR字符的水平分辨率值(BottomRx(n+1)-BottomRx(n))*8，其中，BottomRx(n)是第n字符的右下水平方向坐标。
12.如权利要求8所述的程序产品，其中，为计算该组分辨率值而配置的程序代码按照以下方程式确定每个MICR字符的垂直分辨率值(BottomRy(n)-TopLy(n))*8.55，其中，BottomRy(n)是第n字符的右下垂直方向坐标，并且TopLy(n)是第n字符的左上垂直方向坐标。
13.如权利要求8所述的程序产品，其中，为计算最终分辨率值而配置的程序代码将来自该组分辨率值的中值与一组已知分辨率工作点相匹配，以确定最终分辨率值。
14.如权利要求13所述的程序产品，还包括为将容差值加入到匹配处理中而配置的程序代码。
15.一种用于确定文档图像的图像分辨率的计算机化方法，包括从文档图像提取磁墨代码识别MICR代码行；确定MICR代码行中的多个MICR字符中的每一个的坐标值；根据MICR字符的坐标值计算一组分辨率值；以及从该组分辨率值计算最终分辨率值。
16.如权利要求15所述的方法，其中，提取MICR代码行的步骤利用连通部分分析。
17.如权利要求15所述的方法，其中，坐标值包括水平和垂直数据。
18.如权利要求15所述的方法，其中，计算该组分辨率值的步骤按照以下方程式确定顺序MICR字符的水平分辨率值(BottomRx(n+1)-BottomRx(n))*8，其中，BottomRx(n)是第n字符的右下水平方向坐标。
19.如权利要求15所述的方法，其中，计算该组分辨率值的步骤按照以下方程式确定每个MICR字符的垂直分辨率值(BottomRy(n)-TopLy(n))*8.55，其中，BottomRy(n)是第n字符的右下垂直方向坐标，并且TopLy(n)是第n字符的左上垂直方向坐标。
20.如权利要求15所述的方法，其中，计算最终分辨率值的步骤包括以下步骤将来自该组分辨率值的中值与一组已知分辨率工作点相匹配，以确定最终分辨率值。
21.如权利要求15所述的方法，其中，计算最终分辨率值的步骤将容差值加入到匹配步骤中。
全文摘要
本发明公开一种用于使用MICR字符来确定支票图像的图像分辨率的系统和方法，该系统包括提取系统，用于从文档图像提取磁墨代码识别(MICR)代码行，其中，该提取系统提供MICR代码行中的多个MICR字符中的每一个的坐标值；计算系统，用于根据MICR字符的坐标值计算一组分辨率值；以及统计分析系统，用于从该组分辨率值计算代表性分辨率值。
文档编号G06K9/00GK1783136SQ20051011944
公开日2006年6月7日 申请日期2005年11月11日 优先权日2004年12月2日
发明者拉文德尔·N·普拉卡什, 罗德尼·G·穆恩, 马德胡拉·A·萨特, 克莱尔·F·罗赫 申请人:国际商业机器公司