CN102789574B - 基于三棱镜光学传感器的指纹图像几何矫正算法 - Google Patents
基于三棱镜光学传感器的指纹图像几何矫正算法 Download PDFInfo
- Publication number
- CN102789574B CN102789574B CN201210223969.6A CN201210223969A CN102789574B CN 102789574 B CN102789574 B CN 102789574B CN 201210223969 A CN201210223969 A CN 201210223969A CN 102789574 B CN102789574 B CN 102789574B
- Authority
- CN
- China
- Prior art keywords
- image
- fault
- original image
- finger
- formula
- 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
Links
Landscapes
- Image Input (AREA)
Abstract
本发明涉及指纹图像插值领域,尤其是基于三棱镜光学传感器的指纹图像几何矫正算法,其不同之处在于:首先将接收到的畸变图像当做原图像, 为原图像每一个像素点的坐标位置,为手指按捺位置处的对应点的坐标位置,从手指按捺位置处图像的左下方起由左向右,自下而上扫描,每扫描一个位置,计算对应的原图像像素坐标,然后按以下插值公式进行计算,求得手指按捺位置处图像的每一个像素值。
Description
技术领域
本发明涉及指纹图像插值领域,尤其是基于三棱镜光学传感器的指纹图像几何矫正算法。
背景技术
在图像处理技术中,为了给图像分析与识别做一个很好的预处理,对图像进行几何矫正以及二值化、分割、细化等操作是达到最终识别效率高这一目的前提。针对指纹图像,传统的几何矫正算法都是基于双线性插值或者双三次插值得到的,其算法的矫正精度不够高。
发明内容
针对上述问题,本发明的目的是提供一种基于三棱镜光学传感器的指纹图像几何矫正算法来对指纹图像进行几何矫正,从而使几何矫正的精度更高。
本发明解决上述技术问题所采用的技术方案是:基于三棱镜光学传感器的指纹图像几何矫正算法,其不同之处在于:首先将接收到的畸变图像当做原图像,(x,y)为原图像每一个像素点的坐标位置,(x′,y′)为手指按捺位置处的对应点的坐标位置(在这里假设手指按捺位置处有一个被平面镜接收到的理想指纹图像,我们的目的是取得这个理想指纹图像),从手指按捺位置处图像的左下方起由左向右,自下而上扫描,每扫描一个位置,按以下公式计算对应的原图像像素坐标:
上式中,θ为三棱镜指纹采集斜面的棱角,三棱镜指纹采集面尺寸宽为|P0′P1′|,畸变图像高为TH′,u为三棱镜出射面到图像传感器光心的距离,f为焦距,SW是畸变图像的宽度,RW是矫正后图像的宽度,i′是畸变图像点的纵坐标;w0,w1分别为畸变图像梯形图的底边和顶边,w0=|P0′P1′|;
然后按以下插值公式进行计算,求得手指按捺位置处图像的每一个像素值,
公式中的fij即表示原图像的像素值,r(x,y)表示对应的目标图像的像素值,公式中有八个参数,我们称之为插值权,其中wi=(-1)i,i=0,1,2,3,uj=(-1)j,j=0,1,2,3。
本发明由于采取以上技术方案,其具有以下优点:本专利所构造的几何矫正算法与传统的几何矫正算法都属于图像插值,但传统的图像插值逼近精度不够高,能够达到的效果没有本方法好,本专利所构造的算法但比传统的双线性插值或者双三次插值效果要好。
附图说明
图1为本专利具体实施例的畸变矫正原理图;
图2为本专利的具体实施例的流程图。
具体实施方式
以下结合附图进一步说明本发明具体实施方式。
在指纹图像的几何矫正过程中,需要用到图像的插值技术,为了介绍本专利的技术使用方法,现给出如下技术流程:
1.输入的指纹图像若为灰度图像,则步骤3可以省略,光学指纹图像一般用三棱镜来采集,而三棱镜光学传感器是根据物理光学成像机制来捕捉图像的。
2.由于物理光学成像机制,在采集到的指纹图像中,必然会存在一些畸变,为了后续的识别,必须对其进行矫正。下面我们来详细探讨下本专利的畸变矫正算法:
先对指纹图像进行坐标位置的矫正,我们建立上图所示的坐标系,TW表示成像平面图,即上面的第一幅图所示,T向视图如左下方图所示,表示三棱镜指纹采集斜面,W梯形图如右下方图所示表示畸变图像。T向视图中,以Q点为原点,以CQA为Y轴。对应在T向视图上CQA即为QY1,同为Y轴,由此建立以Q为原点,以QX1为X轴的坐标系。
建立(x′,y′)坐标系,W梯形图中,以中轴线Q′Y1′为Y′轴,以过交叉点Q′垂直于Y′轴的直线为X′轴。
其中,(x′,y′)为图像采集器获得的W梯形图上的任一点,(x,y)为T向视图中的对应点。问题是根据已知一些相关信息,求(x,y)与(x′,y′)的对应关系。
指纹图象几何畸变的数学建模。
如上图的TW成像平面所示,变量F、F′为焦距,ACB为三棱镜指纹采集剖面,AC为三棱镜指纹采集斜面,W梯形图中TH′为指纹采集面的尺寸高,对应到图像上为360个像素,θ为三棱镜指纹采集斜面的棱角即∠ACB.
在上图的T向视图中,三棱镜指纹采集面尺寸宽为|P0′P1′|,高为TH′。
在W梯形图中,w0,w1为梯形图的底边和顶边,底边宽为w0=|P0′P1′|,高为TH′,a,b分别为梯形图对角线中心到底边的高,其中,a+b=TH′.因W0,w1a,b和TH′都是可测的已知量,而W梯形图和T向图的底边宽已经调整为一样,所以w0=|P0′P1′|。
求y与y的关系
在图TW成像平面图中,先分析y方向上的畸变,求出y与y′的关系。从该图中可以看出ysinθ是点E的纵坐标,y′是点E′的纵坐标。由于E和E′点在光路EOE′上,又在光路EO′E′上,所以y与y′的关系由EO′、O′E′和EOE′3个直线方程决定,联立3个直线方程即可求出y和y的关系为:
上式中,u=15mm,
TH′=15×1.414mm,f=3-12mm
这里我们取f=7.5mm.
用同样的办法可以求出X和X′的关系为:
其中,SW是畸变图像的宽度,RW是矫正后图像的宽度,i′是畸变图像点的纵坐标。
刚采集到的指纹图像是一个带有几何畸变的不规则图像,我们的目标是要把该畸变图像转化为手指按捺处无任何畸变的平面图像。我们可以由图像传感器所采集到的畸变图像的每一个点的坐标,根据上面所给的坐标对应关系求解公式,求手指按捺位置处每一个点的坐标,当然这里所求得的坐标点,并非每一个坐标位置处都有像素值对应。因此我们以采集到的指纹图像像素值为被映射的值,建立插值公式,求映射之后手指按捺位置处的每一个坐标点的像素值。在这里我们所采用的插值公式的具体插值算法如下:
注释:r(x,y)表示对应的目标图像的像素值,wi=(-1)i,i=0,1,2,3,uj=(-1)j,j=0,1,2,3,(xi,,yj)为原图像每一个像素点的坐标位置
上式的插值公式是这样使用的:
由于手指按捺位置处的指纹图像是一个规则的矩形图像,而采集平面上接收到的图像是一个点阵分布如梯形状带有畸变的图像。我们把接收到的畸变图像当做原图像,公式中的fij即表示原图像的像素值,r(x,y)表示对应的目标图像的像素值,公式中有八个参数,我们称之为插值权,其中wi=(-1)i,i=0,1,2,3,uj=(-1)j,j=0,1,2,3,而(xi,,yj)为原图像每一个像素点的坐标位置,设手指按捺位置处的对应点的坐标位置为(x′i,,y′j),我们从手指按捺位置处图像的左下方起由左向右,自下而上扫描,每扫描一个位置,求对应的原图像像素坐标,设此坐标为O,这里我们以坐标O为中心,以原图像4X4的窗口为计算对象,由上式(1)求得手指按捺位置处图像也即目标图像的每一个像素值。
以上结合附图描述了本发明的具体实施方式,本领域内熟练的技术人员结合公开的GIS开发资料可以开发出具体软件代码,本领域内熟练的技术人员可以在所附权利要求的范围内做出各种变形或修改。
Claims (1)
1.基于三棱镜光学传感器的指纹图像几何矫正算法,其特征在于:首先将接收到的畸变图像当做原图像, 为原图像每一个像素点的坐标位置,为手指按捺处畸变图像还原为无畸变的平面图像的对应点坐标位置,从手指按捺位置处图像的左下方起由左向右,自下而上扫描,每扫描一个位置,按以下公式计算与原图像对应的无畸变的平面图像像素坐标;
,
,
,
上式中,为三棱镜指纹采集斜面的棱角,畸变图像高为,u 为三棱镜出射面到图像传感器光心的距离,f 为焦距,SW 是畸变图像的宽度,RW 是矫正后图像的宽度,是畸变图像点的纵坐标;,分别为畸变图像梯形图的底边宽度和顶边宽度, 与三棱镜指纹采集面尺寸宽相等;
然后按以下插值公式进行计算,求得手指按捺位置处无畸变目标图像的每一个像素值,
,
公式中的即表示原图像的像素值,r(x ,y )表示对应的无畸变目标图像的像素值,公式中有八个参数,我们称之为插值权,其中,。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210223969.6A CN102789574B (zh) | 2012-07-02 | 2012-07-02 | 基于三棱镜光学传感器的指纹图像几何矫正算法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210223969.6A CN102789574B (zh) | 2012-07-02 | 2012-07-02 | 基于三棱镜光学传感器的指纹图像几何矫正算法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN102789574A CN102789574A (zh) | 2012-11-21 |
CN102789574B true CN102789574B (zh) | 2015-07-29 |
Family
ID=47154976
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210223969.6A Expired - Fee Related CN102789574B (zh) | 2012-07-02 | 2012-07-02 | 基于三棱镜光学传感器的指纹图像几何矫正算法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN102789574B (zh) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105389541B (zh) | 2015-10-19 | 2018-05-01 | 广东欧珀移动通信有限公司 | 指纹图像的识别方法及装置 |
US10089546B2 (en) * | 2016-05-30 | 2018-10-02 | Fingerprint Cards Ab | Correction and detection of defective capacitive sensor elements of a fingerprint sensor |
Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1312537A (zh) * | 2000-01-28 | 2001-09-12 | 精工爱普生株式会社 | 电光装置、图像处理电路、图像数据校正方法和电子机器 |
CN101847202A (zh) * | 2009-03-23 | 2010-09-29 | 凯迈(洛阳)电子有限公司 | 光学指纹采集器图像畸变的校正算法 |
CN102017607A (zh) * | 2009-02-25 | 2011-04-13 | 松下电器产业株式会社 | 图像校正装置以及图像校正方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4169464B2 (ja) * | 1999-12-28 | 2008-10-22 | 株式会社リコー | 画像処理方法と画像処理装置及びコンピュータ読み取り可能な記録媒体 |
-
2012
- 2012-07-02 CN CN201210223969.6A patent/CN102789574B/zh not_active Expired - Fee Related
Patent Citations (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1312537A (zh) * | 2000-01-28 | 2001-09-12 | 精工爱普生株式会社 | 电光装置、图像处理电路、图像数据校正方法和电子机器 |
CN102017607A (zh) * | 2009-02-25 | 2011-04-13 | 松下电器产业株式会社 | 图像校正装置以及图像校正方法 |
CN101847202A (zh) * | 2009-03-23 | 2010-09-29 | 凯迈(洛阳)电子有限公司 | 光学指纹采集器图像畸变的校正算法 |
Also Published As
Publication number | Publication date |
---|---|
CN102789574A (zh) | 2012-11-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110322513B (zh) | 一种相机外参标定方法、装置及电子设备 | |
US10613227B2 (en) | Method and apparatus for positioning vehicle | |
US20180225527A1 (en) | Method, apparatus, storage medium and device for modeling lane line identification, and method, apparatus, storage medium and device for identifying lane line | |
EP2536122B1 (en) | Image processing method, image processing device and scanner | |
US10430951B2 (en) | Method and device for straight line detection and image processing | |
CN101303768B (zh) | 圆形标志点在摄像机透视投影变换时圆心偏差的修正方法 | |
CN109583280A (zh) | 车道线识别方法、装置、设备及存储介质 | |
US9070034B2 (en) | Method and system for correcting QR code image | |
CN103955916A (zh) | 一种汽车全景摄像头标定方法及装置 | |
CN112270320B (zh) | 一种基于卫星影像校正的输电线路杆塔坐标校准方法 | |
CN110009571B (zh) | 相机图像中检测位置的经纬度计算方法、系统及存储介质 | |
CN112912932B (zh) | 一种车载摄像头的标定方法、装置及终端设备 | |
KR102363719B1 (ko) | 3차원 점군 지도의 투영 변환을 이용한 차선 좌표 추출 방법 | |
CN101697105A (zh) | 一种摄像式触摸检测定位方法及摄像式触摸检测系统 | |
CN106096497B (zh) | 一种针对多元遥感数据的房屋矢量化方法 | |
WO2018102990A1 (en) | System and method for rectifying a wide-angle image | |
CN103247029A (zh) | 一种用于拼接式探测器生成的高光谱图像几何配准方法 | |
CN112308928B (zh) | 一种无标定装置的相机与激光雷达自动标定方法 | |
EP3617937A1 (en) | Image processing device, driving assistance system, image processing method, and program | |
CN101526480B (zh) | 基于视觉的薄板对接焊缝实时检测方法 | |
CN101847209A (zh) | 一种字符图像校正方法 | |
CN114897669A (zh) | 一种标注方法、装置及电子设备 | |
CN102789574B (zh) | 基于三棱镜光学传感器的指纹图像几何矫正算法 | |
CN114419165B (zh) | 相机外参校正方法、装置、电子设备和存储介质 | |
CN110288608B (zh) | 作物行中心线提取方法和装置 |
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 | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150729 Termination date: 20210702 |
|
CF01 | Termination of patent right due to non-payment of annual fee |