专利名称：全自动印鉴比对方法及装置的制作方法
技术领域：
本发明涉及一种全自动印鉴比对方法及装置，尤指一种利用座标转换以自动旋转修正印鉴角度，配合影像切割以不同起始扇形为比对起点的一对多式比对方法，使印鉴比对作业由图样输入至比对结果输出完全自动化的印鉴比对方法及装置。藉由本发明的方法及装置，不仅可避免人为判断的错误，使印鉴比对结果更正确，更可大幅提高比对速度、节省人力及提升银行柜台作业效率。
在东方文化中(例如中国、日本及韩国)，印鉴常被作为个人、组织及机关团体的凭证之用。不论是日常生活或商场运作均以印鉴为凭证，尤其在金融机构，印鉴更是提款时不可缺少的要件。虽然印鉴使用得如此频繁，但早期印鉴的比对却完全藉用人力，而印鉴资料文件如此庞大，以致印鉴资料的找寻相当耗时，加上完全由人工目视比对，不仅比对速度缓慢，其正确性及可信度也不高。随着计算机的发展和普及应用，印鉴的比对作业演变成半自动化，即预先将印鉴图样存入计算机数据库中，并将搜寻印鉴的工作交由计算机执行，以提高找寻存档印鉴的速度，再以投射方式将存档印鉴和客户印鉴重叠，最后仍须借助人工依两印鉴重叠影像判断是否为同一印鉴。在这种半自动式印鉴比对系统中，人工仍扮演相当重要的角色，必须负责印鉴方向的调整及字体几何形状的对照，并以目视比较决定印鉴是否相同，整个比对过程费时达数分钟之久，难为讲求效率的现代人所接受，且其过程易造成人为疏失，正确性很难保证，以致未能普遍推广。
台湾第77102163号「电信局电话用户印鉴储存此对计算机化系统」发明专利案，是利用光学扫描器扫描印鉴，而以数位影像文件型态储存于数据库中，欲进行查询或比对时，则经由操作键盘取出影像文件，并与待比对印鉴作重叠透视比对、折比对、放大比对，以辅助操作人员鉴定待比对印鉴的真伪。由于该案仍仅是提供重叠透视、折角及放大等输出影像，供操作人员作为人工比对的参考，而非由计算机直接鉴定待比对印鉴的真伪，因此仍属于上述的半自动化印鉴比对装置，也存在有比对费时、效率低且难以避免因人为疏忽而影响比对正确性等缺点。
有鉴于当前半自动式印鉴比对的缺点，本发明人仍着手研究改善方法，经不断试验改良而完成本发明的全自动印鉴比对方法及装置，使印鉴图样自影像输入至比对结果完全由系统自动完成，藉以大幅提高比对速度，并可完全避免人为疏失及错误。
本发明的特征及功效将参照以下附图详细说明如后
图1为本发明全自动印鉴比对装置一较佳实施例的流程图；图2为该印鉴比对装置的方块图；图3为本发明全自动印鉴比对方法一较佳实施例的流程图；图4为印鉴图样分割比对示意图；图5为四组印鉴图样实例，其中(a)～(d)、(e)～(h)、(i)～(l)、(m)～(p)分别属同一印鉴所成的图样；图6为以图5的印鉴图样为例的切点选取示意图；图7a是以第5图的(e)印鉴图样在直角座标上的位置示意图；图7b为图7a转换成极座标的示意图；图8为图5经转换为极座标后再反转换成直角座标的影像图形；图9a是以图5的(b)为例的中心点及其八个邻点示意图；图9b是图5(b)的印鉴图样分别以图9a的九个点为中心点反转换所成的印鉴图样；图10a是比照图4的分割方式将一印鉴图样分割成6个区块的示意图；图10b上方图样是以图5(b)的参考印鉴图样经座标转换、反转换所成的图样，下方则显示该图样在极座标的型态；图10c上方为一待测印鉴图样经座标转换、反转换所成的图样，下方图样则显示该图样在极座标的型态；图10d为图10c经转换135°所成的对应图样；
图11a是以图5(a)为参考印鉴，以(b)为待测印鉴，经本发明的方法及装置进行比对的结果示意图；图11b是以图5(a)为参考印鉴，以(h)为待测印鉴，经本发明的方法及装置进行比对的结果示意图；图11c是以图5(e)为参考印鉴，(b)为待测印鉴，经本发明的方法及装置进行比对的结果示意图；图11d是以图5(e)为参考印鉴，(h)为待测印鉴，经本发明的方法及装置进行比对的结果示意图。
请同时参阅图1和图2，本发明全自动印鉴比对方法及装置的主要设备包括一影像输入设备13(如扫瞄器)、一影像处理模块8、一影像比对模块9、一主机板模块14、一数据库10、一人机界面12(如键盘、鼠标器等)及一显示设备11(如屏幕、打印机等)。其中该影像输入设备13上设有一开关控制电路15(如图2所示)，负责影像输入电源的开启与关闭及取像电路16的触发。当开关控制电路15打开，取像电路取像完成后一段时间，控制电路15会自动关闭影像输入设备的电源，以减少耗电量。印鉴图样经取像后在影像处理模块8中的影像处理器17过滤影像输入过程中所产生的杂讯，并经二值化转换成数值式二维影像资料(白点以0表示，黑点以1表示)，送至影像暂存器18中暂存，该数值式二维影像资料除被送至显示设备11显示该取得的印鉴图样外，也被送至影像处理模块8中的编码器20进行编码，亦即求出该二维影像资料最小圆的半径及中心点，并以座标转换方式转换成极座标方式的一维列阵资料。此时，用户由人机界面12输入的操作指令，如是要求将所取得的印鉴图样建档备查，则经主机板模块14中的一资料库存取器29，将该印鉴图样的一维列阵资料送至数据库10内储存，即完成印鉴图样存档作业。若用户由人机界面12所输入的操作指令，是要求将取像所得的待测印鉴图样与一已存于数据库中的被指定参考印鉴进行相互比对时，则将该待测印鉴的一维列阵资料送至第一暂存器21内等待比对；另外，透过该数据库存取器29将储存于数据库10中的被指定参考印鉴的一维列阵资料取出，参考印鉴的一维列阵资料除经一解码器24以座标反转换方式，转换还原为二维影像资料而由显示设备11显示其图像外，也被送至第二暂存器22内，并由比对器23对被分别暂存于第一及第二暂存器21、22内的待测印鉴一维列阵资料及参考印鉴一维列阵资料进行一对多的相互比对(待测印鉴以一递增角度进行多次旋转，分别与保持不变的参考印鉴进行多次比对)；完成多次比对后的比对值再送回主机板模块14与使用者预先由人机界面12输入的参考值(例如0.90)作比较，并将结果由显示设备11显示，完成全自动印鉴比对作业。
如图3所示，本发明的印鉴比对方法流程由取像至比对结果显示完全自动化，可减少人为错误及提高比对速度。本发明的方法是藉扫瞄器等影像输入设备取得印鉴图样的影像，经影像处理模块将影像转换成由0(印鉴图样上空白部份)与1(印鉴图样上的黑点，即字体刻痕部份)组成的二维资料(此一过程称为影像二值化)，再对该二值化影像资料定位、并求出包含该印鉴图样的最小圆的圆心及半径，再经座标转换使该印鉴资料由原来直角座标的二维资料转换成极座标的一维列阵资料，再依图4所示方式对该最小圆作分割成多个连续性扇形，同时以不同的起始扇形为比对起点，与存在数据库中的参考印鉴资料作多次比对，以忍受印鉴盖戳时的旋转误差，经多次比对后，其比对值与预设参考值比较，大于该参考值则系统判定为同一印鉴，否则视为不同印鉴，并经由显示设备显示比对结果给用户。
图5是四种印鉴图样，其中(a)～(b)属同一印鉴，(e)～(h)为同一印鉴，(i)～(l)属同一印鉴，(m)～(p)属同一印鉴图样。
图6所示为印鉴图样定位方式，由于印鉴多属方形或圆形，皆属凸形几何，其定位问题可简化成求切点问题，其切点求法可依印鉴戳盖角度而有两种切点取法，分别如图6a及图6b所示。求出四个切点后，任取三点(例如(x1，y1)、(x2，y2)、(x3，y3)等三个切点)组成一圆，并求出最小圆的圆心(xc，yc)及半径
(如图7a所示)，其计算公式如下rxc,yc=(xc-x1)2+(yc-y1)2]]>=(xc-x2)2+(yc-y2)2]]>=(xc-x3)2+(yc-y3)2]]>由上述计算公式，可进一步推算出xc=β2γ1-β1γ2Φ]]>，以及yc=α1γ2-α2γ1Φ]]>其中α1＝x2-x1，α2＝x3-x1β2＝y2-y1，β2＝y3-y1γ1=12[(r22-y12)+(x22-x12)]]]>γ2=12[(y32-y12)+(x32-x12)]]]>φ＝α1β2-α2β1图6c为圆形印鉴，其切点取法与图6a相同(也可以图6b方式取圆形印鉴的切点)。下列表一(a)～(c)分别列出图6a至图6c所示印鉴图样的中心点及半径的计算结果。(注表一中的组合1至组合4是指由四个切点中任取三点形成一圆的四种不同组合方式)表一
选择中心点半径r54，62＝43
选择中心点半径r57.52＝43
选择中心点半径r58，66=40印鉴图样经二值化及定位求最小圆心与半径，该圆心(xc，yc)及半径
均以直角座标模式显示，在资料储存时占内存空间，而且印鉴盖在纸上时常发生角度旋转的情况，若存在数据库中的印鉴资料恒以绝对正向显示，则比对时因待测印鉴图样旋转问题，将使比对结果生成极大误差，因此，为克服此问题，本发明乃利用座标转换方法加以克服，即将如图7a所示的直角座标模式转换成极座标模式(如图7b所示)，压缩成一维的列阵资料，不但可节省内存空间，并提高比对的正确性，其转换函数为p(r，θ)＝1，当f(xc+rΔrcos(θΔθ)，yc+rΔrsin(θΔθ))＝1p(r，θ)＝0，当f(xc+rΔrcos(θΔθ)，yc+rΔrsin(θΔθ))≠1该转换函数中的(xc，yc)为最小圆的圆心座标，而rΔr是由0至该最小圆半径
间变动，其中r的递增量为1，Δr则为一正向变量；θΔθ则由0°至360°间变动，其中θ的递增量为1，Δθ则为一正向变量。
印鉴资料以极座标模式进行比对，而在用户欲观看该印鉴图样时，则恢复成原来的直角座标模式(如图8、9所示)，亦即需经反转换，其反转换函数如下f′(xlocation+rΔrcos(θstart+θΔθ)，ylocation+rΔrsin(θstart+θΔθ)＝1，当p(r，θ)＝1f′(xlocation+rΔrcos(θstart+θΔθ)，ylocation+rΔrsin(θstart+θΔθ)＝0，当p(r，θ)≠1该反转换函数中的r是由0至该最小圆半径
间变动，递增量为1而θ则由0°至360°间变动，递增量为1；而点座标(xlocation，ylocation)及起始角度θstart则用以控制经反转换后所显示印鉴图样的定位点及旋转角度。
一维印鉴资料经上列反转换函数转换后，即可回复原印鉴图样供用户目视，如图8所示是图5经座标转换、再经座标反转换而显示的图样，其图样与原印鉴图样完全一致。图9a则是包含图5(b)的最小圆的中心点及其八个相邻点，图9b则说明以图9a的九个点为中心点经座标反转换所呈现的印鉴图样。图10a说明将一印鉴图样分割成六个相等大小的区块以方便作多次比对；图10b下方是说明参考印鉴图样经区块分割后在极座标状态的图样，上方则是该极座标图样经座标反转换恢复成直角座标的印鉴图样同理，图10c为一待测印鉴图样及经区块分割后的极座标图样；图10d则是图10c经153°旋转后的状态图示。
由于印鉴图样是由使用印鉴者将印鉴戳盖在纸上，因此，每次在纸上成形的印鉴图样角度均不相同，为允许该角度偏移并提高比对的正确度，本发明乃采用一对多的比对方式以替代常规一对一的比对方式。令[p]R为极座标模式的参考印鉴图像[p]I为极座标模式的待测印鉴图像；WS(pR(r，θ))为一3×3点窗口pR(r，θ)(如图7b所示)的参考印鉴图样总点数，而WS(pI(r，θ))为一3×3点窗口pI(r，θ)的待测印鉴图像总点数，因此，自pR(r，θ)至pI(r，(θ+θ’))modθlength的一对多的比对函数可定义为mRI(r，θ，θ′)＝1当pR(r，θ)＝1且WS(pI(r，(θ+θ′)modθlength)≠0mRI(r，θ，θ′)＝-1当pR(r，θ)＝1且WS(pI(r，(θ+θ′)modθlength)＝0自(pI(r，(θ+θ′)modθlength至pR(r，θ)的一对多的比对函数可定义为mIR(r，θ，θ′)＝1当pI(r，(θ+θ′)modθlength)＝1且WS(pR(r，θ))≠0mIR(r，θ，θ′)＝-1当pI(r，(θ+θ′)modθlèngth)＝1且WS(pR(r，θ))＝0(注mod为模数，即余数；(θ+θ’)modθlength意即(θ+θ’)除以θlength的余数)因此，在上两式子中，[p]I可能旋转θ′角度与固定不动的[p]R作比对，而θ+θ′则被视为因旋转θ′角后与角θlength所生成的模数。
此外，因同一个人所拥有的不同印鉴可能非常相似，因此，印鉴鉴定工作不能只计算整个印鉴图像的比对值(score of matching)，而必须经由区块比对逐一检查每一区块的比对值，才能获的正确的比对结果。亦即，将经座标转换为极座标模式的印鉴图像分割成K个区块以便逐一区块沿θ轴作比对，可藉下列二式求得比对值MRI(k)(θ′)=(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)mRI(r,θ,θ′)-C|rRwidth-rIwidth|)/]]>(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)pR(r,θ))]]>以及MIR(k)(θ′)=(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)mIR(r,θ,θ′)-C|rRwidth-rIwidth|)/]]>(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)pI(r,(θ+θ′)modθ′ength))]]>其中，第一项极数和用以计算两个印鉴间的比对总值，第二项负绝对值项是用以计算两印鉴的尺寸差异，最后一项则是用以使MRI(k)(θ′)或MIR(k)(θ′)标准化，而常数C则定义为C＝θlenght/K。若两印鉴的大小尺寸相等(
)，则第一项具有决定性的优势；否则，第二项较优势。因此，只要两印鉴大小不等，即得到一极低的比对值，并据以判定两印鉴图像非属同一印鉴。
依照前述原则，鉴定一个印鉴图像也必须逐一检查[p]I旋转θ′角后的每一区块的比对值，据此，若某一待测印鉴图像与参考印鉴图像相同，则该待测印鉴图像旋转θ′角度后仍与参考图像一致，否则即视为不同印鉴。所以，若将印鉴图样分割成k个区块作比对，可得2k个比对值(k个MIR(k)(θ′)及k个MRI(k)(θ′)值)，其最后比对值则可表示成FMSRI(θ′)=min(min∀kMRI(k)(θ′),min∀kMIR(k)(θ′))]]>其中，该待测印鉴的旋转角度θ′介于-180°到180°间，亦即-180°≤θ′≤180°，并得一对应于θ′p的最大FMSRI(max)(θ′p)值。
又，由于二值化过程可能存在细微的误差，使印鉴图像的真正中心点可能位于中心点(xc，yc)的附近，为求得更精确的印鉴中心点(xc，yc)，必须连带求出该中心点附近的八个邻点(如图9a所示)，分别标示为第0型至第9型，若以图5(b)所示的印鉴图像分别以第0型至第9型的点为中心点经座标转换后再经反转换所得的图样将如图9b所示，并从其中可得一对应的精确比对值(假设为第1型，1＝0，1，...9之一)，该最后的比对值(FMS)可重写成FMSRIl(θ′)=min(min∀kMRIl(k)(θ′),min∀kMIlR(k)(θ′))]]>同理，可求得经座标转换及反转换后的印鉴图像[p]11p的最大比对值
(第1p型，旋转θ′p角度)，而将该三项资料写成一个1×3的向量型式，即(1p，θ′p，
)(型别，旋转角度，比对值)。
举例而言，以图5(a)为参考印鉴图像，图5(b)为待测印鉴图像，且分割成6个比对区块(如图10(a)所示)经上式计算后，可得一向值(5，153，0.94)，亦即依第5型的中心点作座标转换，以待测印鉴图样旋转153°后与参考印鉴作比对，得一比对值0.94。
图11a至图11d配合表二说明以本发明的方法及装置作印鉴比对结果，表二中的(a)～(d)分别列出图11a～11d所示的区块比对值向量(5，153，0.94)、(7，-42，0.53)、(3，160，0.55)以及(6，-37，0.92)。在图11中，x轴及y轴分别代表待测印鉴图样的旋转角度及型式，z轴代表比对值，其中图11a是以图5(a)为参考印鉴，图5(b)为待测印鉴，而图5(a)和(b)是属同一印鉴所成的图样，因此，经过分割区块的多次比对后可得到每个区块的比对值MRI(k)(θ)，式中θ为基准轴，k为区块数；再由各区块比对值中取得最后比对值(Final Matching Score)FMSRI(θ)，为求比对的最精确及提高可信度，是取所有区块比对值中的最小值为该最后比对值，亦即，令
，如表二所示，K＝1，2，......6，分别代表第1至第6区块的比对结果，
代表以待测印鉴依图9b的第5型的点(xc+1，yc)为中心点旋转153°后，其第k区块图像与参考印鉴的比对值；而
代表以待测印鉴依图9b的第5型的点(xc+1，yc)为中心点旋转153°后，与参考印鉴第k区块图像的比对值。由表二(a)所示，比对值在0.94至1.00的间，取其最小值得FMSRI(153°)＝0.94(如图11箭头所指)，将此值与一预设值(例如0.9)作比较，如FMSR1(153°)＞0.9，装置自动回应鉴定结果为同一印鉴。同理，表二(b)以图5(a)为参考印鉴，图5(h)为待测印鉴，由于二者分属不同印鉴，故所得比对值在0.53至0.93的间，得最小值为0.53(如图11b所示)；同理，表二(c)及图11c说明以图5(e)为参考印鉴，图5(b)为待测印鉴的比对结果；表二(d)及图11d说明以图5(e)为参考印鉴，图5(h)为待测印鉴的比对结果。由表二(a)至表二(d)及图11a至图11d的结果显示，图5的(a)与(b)间、以及(e)与(h)间具有较大比对值，而图5的(a)与(h)间、以及(e)与(b)间则具有较小比对值，此一结果与事实完全符合(图5(a)～(d)属同一印鉴图样、(e)～(h)属同一印鉴图样)，证明本发明的方法及装置具有高准确度，同时印鉴图样输入至比对结果完成只需数秒钟，特别迅速，因此，藉由本发明可一举解决现行印鉴比对作业的困扰。
表二(a)以图5(a)为参考印鉴，以图5(b)为待测印鉴
(b)以图5(a)为参考印鉴，以图5(h)为待测印鉴
(c)以图5(e)为参考印鉴，以图5(b)为待测印鉴
(d)以图5(e)为参考印鉴，以图5(h)为待测印鉴
另，由表三及表四所列的FMS(最小比对值)也可证明本发明的方法及装置的准确度几乎高达百分的百，而无误判之忧。其中，表三是图5(a)～(d)与图5(e)～(h)所示印鉴图样的交互比对结果；表四则为图5(i)～(l)与图5(m)～(p)所示印鉴图样的自行比对结果。
表三
表四
(a)
(b)上列详细说明是针对本发明的一可行实施例的具体说明，但该实施例并非用以限制本发明的专利范围，凡未脱离本发明技艺精神所为的等效实施或变更，均应包含于本案的专利范围中。
综上所述，本发明是利用影像处理的技巧，将印鉴比对的步骤由机器来完成，配合特殊的比对方法，以获得更精确迅速的计算比对结果，而提供客户更快捷、正确的服务，实为印鉴比对的一大革新。
权利要求
1.一种全自动印鉴比对方法，包括有下列步骤a)取得待测印鉴图样的影像；b)将印鉴图样影像转换成0(影像上空白部份)与1(影像上的黑色部份)组成的二维影像资料；c)藉由该二维影像资料的定位切点，求出包含该印鉴图样的最小圆的圆心及半径；d)藉由座标转换编码，将该二维影像资料转换成极座标的一维列阵资料；e)将经编码后的待测印鉴影像资料分割成数个区块，分别与储存于数据库中的参考印鉴进行多次比对，并取各比对值中的最小值为最后比对值，将最后比对值与一预设参考值比较，藉以获得待测印鉴真伪的比对结果；以及f)回应比对结果至一显示设备。
2.如权利要求1所述的全自动印鉴比对方法，其中，包含该印鉴图样的最小圆是任取该印鉴图样的三个定位切点(x1，y1)，(x2，y2)，(x3，y3)所形成，其圆心座标(xc，yc)的计算公式为xc=β2γ1-β1γ2Φ,]]>以及yc=α1γ2-α2γ1Φ]]>式中α1＝x2-x1；α2＝x3-x1；β1=y2-y1；β2=y3-y1；γ1=12[(y22-y12)+(x22-x12)];γ2=12[(y32-y12)+(x32-x12)];]]>φ＝α1β2-α2β1。
3.如权利要求1所述的全自动印鉴比对方法，其中，该座标转换编码函数为p(r，θ)＝1当f(xc+rΔrcos(θΔθ)，yc+rΔrsin(Δθθ))＝1p(r，θ)＝0当f(xc+rΔrcos(θΔθ)，yc+rΔrsin(θΔθ))≠1式中的(xc，yc)为该最小圆的圆心座标，而rΔr是由0至该最小圆半径
间变动，其中r的递增量为1，Δr则为一正向变量θΔθ则由0°至360°间变动，其中θ的递增量为1，Δθ则为一正向变量。
4.如权利要求1所述的全自动印鉴比对方法，其中，该印鉴图样的一维列阵资料可被反转换还原成二维影像资料，藉以显示该印鉴图样，其反转换函数为f′(xlocation+rΔrcos(θstart+θΔθ)，ylocation+rΔrsin(θstart+θΔθ)＝1，当p(r，θ)＝1f′(xlocation+rΔrcos(θstart+θΔθ)，ylocation+rΔrsin(θstart+θΔθ)＝0，当p(r，θ)≠1式中，r是由0至该最小圆半径
间变动，递增量为1；θ则由0°至360°间变动，递增量为1；(xlocation，ylocation)及θstart用以控制经反转换后所显示印鉴图样的定位点及旋转角度。
5.如权利要求1所述的全自动印鉴比对方法，其中，该编码后的待测印鉴影像资料，是以包含该印鉴资料的最小圆作等份切割成多个相等大小扇形，并以扇形的起始点为比对起点，逐一与该参考印鉴进行比对的。
6.如权利要求l所述的全自动印鉴比对方法，其中，经分割区块的多次比对后，可得到每个区块的比对值MRI(k)(θ′)及MRI(k)(θ′)；MRI(k)(θ′)代表自印鉴影像pR(r，θ)至pI(r，(θ+θ′)modθlength的一对多比对函数，而代表印鉴影像自(pI(r，(θ+θ′)modθlength至pR(r，θ)的一对多比对函数，其中MRI(k)(θ′)=(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)mRI(r,θ,θ′)-C|rRwidth-rIwidth|)/]]>(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)pR(r,θ))]]>以及MIR(k)(θ′)=(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)mIR(r,θ,θ′)-C|rRwidth-rIwidth|)/]]>(Σθ=(k-1)θ′engthKkθ′engthKΣr=0min(rRwidth,rIwidth)pI(r,(θ+θ′)modθ′ength))]]>
7.如权利要求1所述的全自动印鉴比对方法，其中，mRI(r，θ，θ′)＝1当pR(r，θ)＝1且WS(pI(r，(θ+θ′)modθlength)≠0mRI(r，θ，θ′)＝-1当pR(r，θ)＝1且WS(pI(r，(θ+θ′)modθlength)＝0；mIR(r，θ，θ′)＝1当pI(r，(θ+θ′)modθlength)＝1且WS(pR(r，θ))≠0mIR(r，θ，θ′)＝-1当pI(r，(θ+θ′)modθlength)＝1且WS(pR(r，θ)=0；式中，pR(r，θ)为参考印鉴图样的极座标模式，pI(r，θ)为待测印鉴的极座标模式，WS(pR(r，θ))为3×3点视窗pR(r，θ)的参考印鉴图像总点数，WS(pI(r，θ))为3×3点视窗pI(r，θθ)的待测印鉴图像总点数。
8.如权利要求5所述的全自动印鉴比对方法，其中经分割区块的多次比对后，可得到每个区块的比对值MRI(k)(θ)，式中θ为基准轴，k为区块数；再由各区块比对值中取得最后比对值FMSRI(θ)，该最后比对值是取各区块比对值中的最小值的，该最后比对值的函数为FMSRI(θ)=min(min∀kMRI(k)(θ),min∀kMIR(k)(θ)).]]>
9.一种全自动印鉴比对装置，包括一用以输入印鉴图样影像的影像输入设备；一影像处理模块，用以将该输入印鉴图样影像转换成0(影像上空白部份)与1(影像上黑色部份)所组成的二维影像资料；一影像比对模块，以座标转换编码方式，将该二维影像资料转换成一维的极座标列阵资料，并分割成若干区块，而与储存于一数据库中的已有印鉴进行比对；一主机板模块，用以将该影像比对模块所取得的比对值与一预设值进行比较，以决定所比对印鉴的真伪；以及一显示该印鉴比对结果的显示设备。
10.如权利要求9所述的全自动印鉴比对装置，其中，该影像处理模块还包括有一解码器，可将经座标转换后的一维列阵资料再作座标反转换，使恢复为原先的二维影像资料，以便由该显示设备予以显示。
11.如权利要求9所述的全自动印鉴比对装置，还包括有一可供输入该预设值的人机界面。
全文摘要
一种全自动印鉴比对方法及装置,是利用影像输入设备将待鉴定印鉴图样取像后,经影像处理模块定位和转换成二维的影像资料,并计算出包含该印鉴图样的最小圆的圆心与半径,再经坐标转换得到一维的列阵资料,最后在影像比对模块中与预先储存在数据库中的印鉴资料进行一对多比对方式,而求得一比对值,将该比对值与一预设的参考值相比较后即可决定是否为同一印鉴,使印鉴比对作业完全自动化,达到更迅速且正确的比对结果。
文档编号G06K9/64GK1188945SQ97100509
公开日1998年7月29日 申请日期1997年1月23日 优先权日1997年1月23日
发明者陈永盛 申请人:陈伯宁