著录项信息
专利名称 | 人体生物特征识别方法 |
申请号 | CN00124954.1 | 申请日期 | 2000-09-25 |
法律状态 | 权利终止 | 申报国家 | 中国 |
公开/公告日 | 2002-04-24 | 公开/公告号 | CN1346116 |
优先权 | 暂无 | 优先权号 | 暂无 |
主分类号 | 暂无 | IPC分类号 | 暂无查看分类表>
|
申请人 | 王介生 | 申请人地址 | 北京市海淀区北四环西路65号海淀新技术大厦1501室
变更
专利地址、主体等相关变化,请及时变更,防止失效 |
权利人 | 北京凯平艾森信息技术有限公司 | 当前权利人 | 北京凯平艾森信息技术有限公司 |
发明人 | 王介生 |
代理机构 | 北京北新智诚知识产权代理有限公司 | 代理人 | 张卫华 |
摘要
本发明步骤为:(1)图像分离:从人体生物组织图像中检测分析对象的边缘、轮廓线或区域;(2)区域标准化变换:在分离出的图像区域上建立标准网格;(3)对标准格网中纹理进行规则化变换;(4)等长、最大熵编码:将各小区域上纹理的规则化表征编成代码;(5)特征码分析:对同一人体生物组织的两个不同图像用上述步骤处理后的两组代码进行分析,两组代码相近则这两图像同一,否则为不同。该方法适用于各种可以通过图像采集设备采集到可用图像的人体生物组织的识别,其在微观尺度上对图像进行分析,误识率远低于现有方法。
1.一种使用图像采集设备和计算机进行的人体生物特征识别方法,其步骤 为:
(1)图像分离
用图像采集设备采集人体生物组织图像,用计算机从该人体生物组织图像 中检测出特定分析对象的边缘、轮廓线或区域,以便分离、提取分析对象;
(2)区域标准化变换
用计算机在分离出的图像区域即分析区域上建立标准网格,进行区域标准 化变换;
(3)纹理特征规则化变换
用计算机对标准格网中纹理进行如下规则化变换:
以经过区域标准化变换后的分析区域中的每一小区域的几何中心为中心, 在每个小区域上建立坐标系,在此坐标系下对每个小区域上的纹理进行如下规 则化变换:
a.对图像进行平滑:对每个点的灰度值加权,这些权函数从坐标、正弦函 数、余弦函数、指数函数、双曲函数中选取;
b.对给定的点,求以上述不同的权函数对该点的灰度g(xm,yn)进行多次平 滑的和,即多次加权求和;
c.对小区域中的所有点求上述a.、b.中所述的加权和,则该加权和为该小区 域上纹理特征的规则化表征;
(4)等长、最大熵编码
用计算机将各小区域上纹理的规则化表征编成代码,用作整个分析区域上 图像纹理的数字表征;
(5)特征码分析
用计算机对同一人体生物组织的两个不同图像用上述(1)-(4)中的方法处理 后的两组代码进行分析,以确定这两图像是否来自同一人的同一人体生物组 织,即进行身份认证,两组代码中取值不同的对应码位在全部码位中所占百分 比小于等于规定值者,则这两图像同一,否则为不同。
2.如权利要求1所述的人体生物特征识别方法,其特征在于所述图像分离 的方法为:
将人体生物组织的二维灰度图像用F(x)表示,其中x表示图像中象素点的 位置,f(x)为该点的灰度;把识别过程中的边界/区域自动检测机制称作自定义 边界/区域检测器,自定义边界/区域检测器的过程如下:
a.自定义要检测的边界或区域的结构:如果要检测的边界是由直线段构成, 就定义一个线性边界检测器F(x,λ),该检测器是图像f(x)以λ为参数的线积分 或面积分,F(x,λ)为f(x)的函数,λ是与要检测的边界或区域的形状相关的几 何参数;
b.对检测器进行平滑:对边界检测器F(x,λ)确定其作用域,并对边界检测 器F(x,λ)上的每个点用平滑函数在作用域上进行平滑;
c.对λ求导数或计算改变量:计算λ变化时各个可能边界的总体特征的变 化,以从可能边界中搜索出真正的边界;
d.计算导数或改变量的极值:通过计算导数或改变量的极值来确定真正的 边界。
3.如权利要求1所述的人体生物特征识别方法,其特征在于所述区域标准 化变换的方法为以下方法a-d中的至少一种:
a.将平面上一分析区域的图像变换到另一区域;
b.将图像中一分析区域的边界从一种形状变换为另一种形状;
c.对分析对象内部的纹理特征进行标准化处理;
d.将图像从一个坐标空间变换到另一个坐标空间;
其中,上述a、b两种变换的方法如下:
a.在所给分析区域上建立标准格网,建立格网要遵循两个原则:一是对同 一种生理组织建立同一种格网,二是依据区域的几何形状划分格网中的网格; 如果分析区域的几何形状已经适于分析处理,标准格网建立后不再进行其它变 换;
b.如果要对分析区域的几何形状进行变换,则须将格网中的线段逐一变换 到目标区域,变换以下述方式进行:设正在变换中的线段a与边界轮廓线C1 的交点为x1、x2,a(x)为线段a上的点,则变换后图像f(x)在目标区域中的值 由两个已知的标准化处理函数h1(x,x1),h2(x,x2)确定。
4.如权利要求1所述的人体生物特征识别方法,其特征在于所述等长、最 大熵编码的方法为:
a.在纹理特征规则化变换中的权函数都可以互为映射,且把互为映射的规 则化表征视作相同;
b.将映射中的不变量取作编码阈值,每一小区域上各点的加权值小于等于 该编码阈值的,对应码位取值为0,否则取值为1;
c.对确定的人体生物组织,在纹理特征规则化变换中都采用相同次数、相 同权函数的平滑处理,由此得出等长编码,这一编码方法为最大熵编码,包含 有最大信息量。
技术领域\n本发明涉及人体生物特征识别方法。\n背景技术\n人体生物特征是指可以用来鉴别个人身份的人体生理组织,例如指纹、视 网膜、虹膜、面容、面型、DNA等。与口令、密码、印鉴等非人体生物特征 身份认证相比,人体生物特征是个人独有的、不变的、与生俱来不离不弃的身 份认证依据,人体生物特征身份认证是天然合理的身份认证方法。在人体生物 特征识别技术中,数字指纹识别系统已有较长的发展历史,近年来,又有其它 一些数字识别系统陆续出现。综观现有人体生物特征识别技术,可以看到有如 下特点:\n1.独立性\n现有人体生物特征识别技术的一个特点是对不同生理组织有不同识别方 法。根据这些方法开发出的技术与产品自然也就分别构成不同的独立系统,有 各自独立的图像采集设备、各自独立的算法、各自独立的软件与芯片,以至于 各自独立的应用领域和使用环境。\n2.采用模式匹配方法\n现有技术的另一个特点是大多采用模式匹配方法,这些方法或者是以 人工比对方法为基础开发的数字方法,或者是以模式纹理图像处理技术为 基础形成的方法。因为所用方法带有经验性或者不能在微观尺度上对图像 进行分析,因而这类方法的精确性和可靠性差。此外,用这类方法产生的 代码通常为不等长码,不适于进行匹配,既增加了识别难度,又降低了识 别精度。\n发明内容\n针对现有技术存在的问题,本发明将给出一种新的识别方法,该方法以特 定的人体生理组织为识别对象,使用采集设备获取图像,通过对图像进行纹理 特征规则化变换并生成特征序列来认证身份。这一方法适用于各种可以通过图 像采集设备采集到可用图像的人体生物组织的识别,其对不同人体生物组织给 出一般性的识别方法和技术,并在微观尺度上对图像进行分析,使误识率远低 于现有方法与技术。\n本发明的任务通过以下技术方案实现:\n一种使用图像采集设备和计算机进行的人体生物特征识别方法,其步骤为:\n(1)图像分离\n用图像采集设备采集人体生物组织图像,用计算机从该人体生物组织图像 中检测出特定分析对象的边缘、轮廓线或区域,以便分离、提取分析对象;\n(2)区域标准化变换\n用计算机在分离出的图像区域即分析区域上建立标准网格,进行区域标准 化变换;\n(3)纹理特征规则化变换\n用计算机对标准格网中纹理进行如下规则化变换:\n以经过区域标准化变换后的分析区域中的每一小区域的几何中心为中心, 在每个小区域上建立坐标系,在此坐标系下对每个小区域上的纹理进行如下规 则化变换:\na.对图像进行平滑:对每个点的灰度值加权,这些权函数从坐标、正弦函 数、余弦函数、指数函数、双曲函数中选取;\nb.对给定的点,求以上述不同的权函数对该点的灰度g(xm,yn)进行多次平 滑的和,即多次加权求和;\nc.对小区域中的所有点求上述a.、b.中所述的加权和,则该加权和为该小区 域上纹理特征的规则化表征;\n(4)等长、最大熵编码\n用计算机将各小区域上纹理的规则化表征编成代码,用作整个分析区域上 图像纹理的数字表征;\n(5)特征码分析\n用计算机对同一人体生物组织的两个不同图像用上述(1)-(4)中的方法处理 后的两组代码进行分析,以确定这两图像是否来自同一人的同一人体生物组 织,即进行身份认证,两组代码中取值不同的对应码位在全部码位中所占百分 比小于等于规定值者,则这两图像同一,否则为不同。\n该方法有如下优点:\n1.统一性:对不同人体生物组织给出一般性的识别方法和技术,使用这种 方法与技术可以开发出综合性的人体生物特征识别产品;\n2.可靠性:在微观尺度上对图像进行分析,使误识率远低于现有方法与技 术;\n3.实用性:可以将不同人体生物组织的图像采集设备集成为单一设备,将 计算机软件集成为单一芯片,将不同人体生物组织识别系统集成为单一产品, 在统一环境下使用。\n附图说明\n图1为人体的虹膜图像;\n图2为人体的指纹图像;\n图3为人体的面部图像。\n具体实施方式\n下面结合实施例详细说明。\n本发明是一种使用图像采集设备和计算机进行的人体生物特征识别方法, 它适用于可以通过某种手段获取其图像的人体生物特征的识别。因为要识别特 定的人体生物组织及其图像,首先就要把这部分生物组织的图像从背景中分离 出来。然后,从分离出来的图像中提取纹理特征,再对这些特征进行分析并同 档案库(数据库)中的档案资料进行比较判别,最后对持有这一生理组织的主体 作出身份认证结论。本发明对上述一般过程中的每一个子过程都提出了新的实 现方法,从而成为一种全新的识别技术。这些新方法和新技术如下表所示: 目的 内容 方法 图像分离 边缘/区域检测 自定义边界/区域检测器 特征分析 空域分析 区域标准化变换机理 时域分析 纹理特征规则化变换机理 表法机理 特征识别 特征表述 等长、最大熵编码器 特征识别 特征码分析器\n本发明方法步骤的具体说明如下:\n(1)自定义边界/区域检测器\nA.要解决的问题\n从所给图像中检测出特定分析对象的边缘、轮廓线或区域,以分离、提取 分析对象。\nB.方法\n通过图像采集设备获取特定人体生物组织的图像。为叙述方便,这一生物 组织的二维灰度图像用f(x)表示,其中x表示图像中像素点的位置,f(x)为该点 的灰度。我们把识别过程中的边界/区域自动检测机制称作自定义边界/区域 检测器,该机制可以通过软件或芯片实现。现将自定义边界/区域检测器的工 作原理叙述如下:\na.自定义要检测的边界或区域的结构:如果要检测的边界是由直线段构 成,就可以定义一个线性边界检测器。一般来说,检测器不一定是线性的,通 常是图像f(x)以λ为参数的某个线积分(用以检测边界)或面积分(用以检测区 域),记作F(x,λ),则F(x,λ)为f(x)的函数。其中,λ是与要检测的边界或区 域的形状相关的几何参数,如角度、半径、曲率半径等。\nb.对检测器进行平滑:为说明检测器平滑的概念,我们先说明对图像点的 平滑。\n对图像点的平滑:不应孤立地看待图像中的每个点(当前点),应该计算周 围的点对它的影响,也就是说要进行平滑。需要对当前点考虑其影响的点称作 当前点的作用点,作用点所构成的区域称做作用域。如果只考虑线性影响,作 用域可以是以当前点为中点的线段,否则,可以是以当前点为中心的矩形或其 它形状。每个作用点对当前点的影响大小可以不同,需要通过平滑函数给定。 如果考虑到近处的点影响大,远处的点影响小,一般选取高斯函数G(x,σ) 作为平滑函数,其中σ为尺度因子。\n检测器的平滑:对检测器F(x,λ)确定其作用域,并对F(x,λ)上的每个点 (检测点,即当前点)用G(x,σ)在作用域上进行平滑。\nc.对λ求导数或计算改变量:检测器以λ为参数。以λ为参数的物理意义 是:在图像中可能有多组可以构成检测器所定义的边界形状的像素点(一组点 称作一个可能边界),但一般来说只有其中一组是真正的边界。不同的可能边 界有不同的λ值。为了从可能边界中搜索出真正的边界,需要计算λ变化时各 个可能边界的总体特征(例如,可能边界的总灰度值)的变化,也就是说,要以 λ为变量对各个可能边界求导数,或计算改变量。\nd.计算导数或改变量的极值:从图像性质上说,真正的边界都有这样的性 质:其改变量在所有可能边界中达到最大。因此,可通过计算导数或改变量的 极值来确定真正的边界。\n(2)区域标准化变换机理\nA.要解决的问题\n即使对同一个人的同一种生理组织,在不同时间、不同环境下都可能取得 不同大小的图像,图像的其它性质也有可能不同。此外,图像的原始形状可能 给分析处理带来许多不便。为处理同一生理组织的不同图像并使分析区域具有 适合于处理的形状,须对分析区域进行标准化变换。我们仍用f(x)表示特定生 理组织的图像,变换要求可概括如下(可能只要求满足其中的一部分):\na.将平面上某一分析区域的图像变换到另一区域;\nb.将图像中某一分析区域的边界从一种形状变换为另一种形状;\nc.对分析对象内部的纹理特征进行标准化处理;\nd.将图像从一个坐标空间变换到另一个坐标空间。\nB.方法\n一般情况下,并不要求进行上述要求中的全部变换。对上述要求中的d 项,在变换前后的坐标系给定后,可由通常的坐标变换实现,这里不予讨论。 现对上述a、b、c三项给出以下一般性方法:\na.按照实际问题的特点在所给分析区域上建立标准格网;建立格网要遵循 两个原则:一是对同一种生理组织建立同一种格网,二是依据区域的几何形状 划分格网中的网格。如果分析区域的几何形状已经适于分析处理,标准格网建 立后可以不再进行其它变换。\nb.如果要对分析区域的几何形状进行变换,则须将格网中的线段逐一变换 到目标区域。在此情况下,原边界轮廓线(设为C1)及要转换成的另一种轮廓 线(设为C2)皆为已知。变换以下述方式进行:设正在变换中的线段a与边界 轮廓线C1的交点为x1、x2,a(x)为线段a上的点,则变换后图像f(x)在目标 区域中的值由两个已知函数h1(x,x1),h2(x,x2)确定,h1(x,x1),h2(x,x2)称作标准 化处理函数。\n(3)纹理特征规则化变换机理\nA.要解决的问题\n有两类不同的纹理结构。一类是模式纹理,这种纹理结构中存在纹理基元, 且纹理基元或由基元组成的局部结构在更大范围内大致作均匀重复排列;另一 类是无结构规律的纹理,这类纹理具有无序性、无特征性(没有明显的纹理基 元)、不均匀性(非均匀重复排列)、不确定性(同一类生理或物理组织具有不确 定的纹理结构)等特点。人体生物组织纹理都可被看作无结构规律的纹理。对 于这类纹理,提取几何特征十分困难。本发明给出了使这类纹理特征规则化的 全新方法,可以统一处理不同的人体生物特征组织纹理,这就使本发明完全不 同于现有技术如指纹识别技术,而且可以把不同人体生物特征的识别统一起 来。\nB.方法1\n我们把经过区域特征化变换后的分析区域记作R(x,y),Ri为由变换后的 格网划分成的第i个小区域,(x0,y0)为这一小区域的几何中心。以(x0,y0)为中 心在每个小区域上建立坐标系,(xm,yn)为Ri中任一点的坐标,g(xm,yn)为点 (xm,yn)的灰度。我们将在此坐标系下对每个小区域上的纹理进行规则化变换。 纹理特征规则化变换机理如下:\na.对图像进行平滑:在“自定义边界/区域检测器”的实现方法中,我们曾 对图像进行平滑以检测边界或区域。这里,我们再次进行图像平滑以使纹理特 征规则化。方法如下:对每个点的灰度值g(xm,yn)加权(即乘以某一因子,或 称权函数)。这些权函数除坐标xm、yn外,还可以从正弦函数、余弦函数、 指数函数、双曲函数或其它函数中选取。\nb.对给定的点,求以不同的权函数对g(xm,yn)进行多次平滑的和,即多次 加权求和,一般采用偶数种。\nc.对Ri中的所有点求上述a、b中所述的加权和ci,则ci为区域Ri上纹 理特征的规则化表征。再由各小区域的纹理特征的规则化表征组成特征序列。\nC.方法2\n规则化表法:可以把纹理特征规则化变换的加权平滑算法概括成一组数值 运算,以得出在划分后的小区域上实施频谱分析的数值系数并编制成表,使用 时只要在表中适当区域选取数值系数并做简单的算术运算,就可以实现这一小 区域上的人体生物组织纹理特征的规则化表征,这一方法称为规则化表法。规 则化表法仅仅是方法1的一种简便计算方法,并无实质性区别。\n(4)等长、最大熵编码\nA.要解决的问题\n将各个小区域上的纹理特征的规则化表征编成代码,用作整个分析区域上 图像纹理的数字表征,并作为特征识别的依据。因对分析区域已经实现标准化, 故所编代码为等长码。\nB.方法\na.在纹理特征规则化变换B.a.中的权函数(正弦函数、余弦函数等)都可以 互为映射(特殊情况下可为正负两支),且把互为映射的规则化表征视作相同。\nb.为满足上述要求,须将映射中的不变量f取作编码阈值:区域Ri上各 点的加权值ci≤f,则对应码位取值为0,否则取值为1。\nc.对确定的人体生物组织,在纹理特征规则化变换B.中都采用相同次数、 相同权函数的平滑处理,由此得出等长编码。可以证明,这一编码方法为最大 熵编码,包含有最大信息量。\n(5)特征码分析\nA.要解决的问题\n给定同一人体生物组织的两个不同图像,用上述步骤(1)至(4)中的方法处理 后得到两组代码(特征码),须对此两组代码进行分析,以确定这两个图像是否 来自同一个人体生物组织,也就是说,进行身份鉴别。\nB.方法\na.计算两组代码的海明距离hd,即两组代码中取值不同的对应码位在全部 码位中所占百分比;\nb.根据统计特征确定认证阈值δ,当hd≤δ时,认为同一,否则认为不 同。\n下面是应用本发明方法对人体生物组织进行识别的具体实例:\n1.虹膜识别\n虹膜图像如图1所示:图中黑色瞳孔与白色巩膜间的环状组织为虹膜,黄 种人的虹膜呈深棕色。虹膜识别过程如下:\n(1)F(x,λ)与f(x)在圆弧AB上的值相关,参数λ为该圆弧的半径。使用自 定义边界/区域检测方法求出虹膜的内外边界,确定分析区域;\n(2)以下述方式在环状分析区域上建立格网:将外圆直径在虹膜一侧的部 分(图中左侧黑色线段)分为k等份,将外圆周分为1等份(图中白色线段所示), 在虹膜上建立k*1格网,作为标准化分析区域;\n(3)计算区域Ri上纹理特征的规则化表征ci,ci由w[m,n]*g[m,n]求得,其 中,w[m,n]为权函数,g[m,n]为像素点[m,n]的灰度;\n(4)进行两种或四种平滑,对所有虹膜图像保持同一平滑顺序及同一小区 域(Ri)顺序。在两种或四种平滑情况下,代码长度分别为2*K*L和4*K*L,K、 L分别由k、1确定。计算hd及认证阈值δ,进行身份认证。\n2.指纹识别\n指纹图像如图2所示,识别过程如下:\n(1)参照图像采集设备提供的定位模板,F(x,λ)与f(x)在以焦距λ为参数的 椭圆上的值相关,使用自定义边界/区域检测方法求出指纹的外边界。图中所 示椭圆内的区域即分析区域;\n(2)以下述方式在椭圆分析区域上建立格网:将椭圆长轴分为k等份,将 短轴分为1等份,在指纹图像分析区域上建立格网,作为标准化分析区域;\n(3)计算区域Ri上纹理特征的规则化表征ci,ci由w[m,n]*g[m,n]求得,其 中,w[m,n]为权函数,g[m,n]为像素点[m,n]的灰度;\n(4)进行两次或四次平滑,对所有指纹图像保持同一平滑顺序及同一Ri顺 序,在两次平滑及四次平滑情况下,均可得到等长代码(四次平滑时的代码长 度为两次平滑时的二倍)。计算hd及认证阈值δ进行身份认证。\n3.面部识别\n可以适当选取面部某一部分组织的图像进行识别,如图3所示,识别过程 如下:\n(1)F(x,λ)与f(x)在以曲率半径λ为参数的弧上的值相关,使用自定义边界 /区域检测方法求出图中所示白色特征点。由特征点划定的多边形区域即分析 区域。\n(2)以下述方式在多边形分析区域上建立格网:将上端水平线段分为k等 份,将图像中部上下两端特征点间的线段分为1等份,在面部图像上建立格网, 作为标准化分析区域。\n(3)、(4)两部分同于指纹识别。\n本发明将把申请人的另外一项发明“图像微处理技术”用于人体生物特征 识别,从而给出虹膜、指纹、面部组织等人体生物特征的综合识别技术。使用 这种综合识别技术可以开发出人体生物特征身份认证综合产品。这种产品的出 现适应了社会对安全、实用的身份认证产品的需求与期待,满足了在网络环境 下,以无人监控方式,以高可靠性快速、自动、安全地进行身份认证的使用要 求,从而可以替代现有身份认证手段,为社会构筑一道新的安全屏障,为家庭 和个人提供安全保护。\n可以将使用本发明开发出的人体生物特征识别产品的应用领域概括为三 个方面:①重要出入口控制(即控制有形的门,或物理意义上的通道),②信 息系统访问控制(即控制无形的门,或逻辑意义上的通道),③与相关领域 产品结合使用。下表给出上述领域中的一些具体应用项目: 应用方面 所属应用领域 应用项目举例 重要出入口控制 (控制物理意义 上的通道) 社会安全 国家安全 金融安全 ①门禁系统,如:金库、武器库、 药品库、机要办公室、保险箱、 防盗门 ②公共通道,如:考勤系统、出 入境口岸、地铁入口、高考试场 信息系统访问控 制(控制逻辑意义 上的通道) 信息安全 社会安全 金融安全 ①互联网络:Internet、Intranet、 WAN、LAN ②网络应用系统:MIS、电子金 融系统、电子商务、政府网络应 用系统等 ③智能卡,驾驶证,身份证等 ④微机、工作站、服务器开机 口令等 与相关领域产品 结合使用 用于手机、家电产品,作为开机 口令;用于动态口令器;用于汽 车防盗系统等
法律信息
- 2013-01-16
未缴年费专利权终止
IPC(主分类): G06T 7/00
专利号: ZL 00124954.1
申请日: 2000.09.25
授权公告日: 2004.03.31
- 2012-01-18
文件的公告送达
文件的公告送达失败
收件人: 王钦
文件名称: 缴费通知书
- 2011-02-16
文件的公告送达
文件的公告送达失败
收件人: 北京凯平艾森信息技术有限公司知识产权部门负责人
文件名称: 缴费通知书
- 2004-03-31
- 2002-04-24
- 2001-06-06
引用专利(该专利引用了哪些专利)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有引用任何外部专利数据! |
被引用专利(该专利被哪些专利引用)
序号 | 公开(公告)号 | 公开(公告)日 | 申请日 | 专利名称 | 申请人 | 该专利没有被任何外部专利所引用! |