CN1278277C - 手指移动检测方法及装置 - Google Patents

手指移动检测方法及装置 Download PDF

Info

Publication number
CN1278277C
CN1278277C CNB031064310A CN03106431A CN1278277C CN 1278277 C CN1278277 C CN 1278277C CN B031064310 A CNB031064310 A CN B031064310A CN 03106431 A CN03106431 A CN 03106431A CN 1278277 C CN1278277 C CN 1278277C
Authority
CN
China
Prior art keywords
finger
image
vector
sensor image
fingerprint
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
Application number
CNB031064310A
Other languages
English (en)
Other versions
CN1447282A (zh
Inventor
西川祥
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.)
Cypress Semiconductor Corp
Original Assignee
Fujitsu Ltd
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 Fujitsu Ltd filed Critical Fujitsu Ltd
Publication of CN1447282A publication Critical patent/CN1447282A/zh
Application granted granted Critical
Publication of CN1278277C publication Critical patent/CN1278277C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/01Input arrangements or combined input and output arrangements for interaction between user and computer
    • G06F3/03Arrangements for converting the position or the displacement of a member into a coded form
    • G06F3/033Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor
    • G06F3/0354Pointing devices displaced or positioned by the user, e.g. mice, trackballs, pens or joysticks; Accessories therefor with detection of 2D relative movements between the device, or an operating part thereof, and a plane or surface, e.g. 2D mice, trackballs, pens or pucks
    • G06F3/03547Touch pads, in which fingers can move on a surface
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06VIMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V40/00Recognition of biometric, human-related or animal-related patterns in image or video data
    • G06V40/10Human or animal bodies, e.g. vehicle occupants or pedestrians; Body parts, e.g. hands
    • G06V40/12Fingerprints or palmprints
    • G06V40/1335Combining adjacent partial images (e.g. slices) to create a composite input or reference pattern; Tracking a sweeping finger movement

Abstract

对于当前的传感器图像得到指纹区域及该区域的重心位置,并且靠近重心位置的区域被分为多个小块。关于在前一幅传感器图像中的指纹区域,对于每个小块搜索与指纹图像一致的一个图像区域。从当前的传感器图像中的小块的位置和在前一幅传感器图像中相应于该小块的图像区域的位置之间的偏离,可以得到一个候选矢量。从多个候选矢量中,选择在当前的和前一幅传感器图像中的指纹图像间具有最高匹配度的候选矢量,以得到一个检测矢量,并且校正该检测矢量,以消除误检的影响并且控制指针的移动。

Description

手指移动检测方法及装置
技术领域
本发明涉及一个方法及装置,用于通过执行过去的指纹图像和当前的指纹图像间的模式匹配来检测手指的移动。本发明尤其涉及一个手指移动方法及装置,适合被应用于一个使用指纹图像的用于小型便携设备的指向装置。
背景技术
常规地,装备在笔记本电脑中的电子跟踪板被作为一个指向装置。然而该跟踪板要求传感器表面大于一个指尖,用于检测指尖的位置,因此对于小型便携设备如移动电话它是不合适的。近来,使用指纹图像的鉴别系统已经实用化,并且也正在考虑在指向装置中使用指纹图像。
通过基于指纹图像来检测手指移动以实现指向功能的想法已经被提出。
然而,从指纹图像来检测手指移动的任何方法以及通过该方法实现的指向装置的任何配置仍旧没有被明确地提出。此外,为了装备小型便携设备如带有指向装置的移动电话,必需减小用于检测指纹的传感器表面的尺寸,而不是指尖的尺寸。然而,仍旧没有提出在这样小尺寸的传感器表面上检测手指移动的任何方法及装置。
自从指向装置的使用以来,任何使用指纹图像的指向装置都要求高指向精度及计算量尽可能小。
发明内容
本发明的目的是提供一个明确的方法及一个从指纹图像来检测手指移动的装置的明确的配置。
为了达到以上的目的,本发明具有以下描述的特点。即,通过使用具有小于指尖的区域的指纹传感器检测在小于指尖的区域内的指纹。在被检测的当前的传感器图像中,指定一块具有指纹图像的指纹区域,由此得到该区域的重心位置。靠近重心位置的区域被分成比该指纹区域小的多个小块。在前一幅传感器图像中也指定该指纹区域,对于当前的传感器图像的每个小块,从前一幅传感器图像的该指纹区域中,搜索与该小块中的指纹图像一致的一个图像区域。
在当前的传感器图像中小块的位置和前一幅传感器图像中对应小块的图像区域的位置间的偏移确定一个候选矢量。从每个小块得到的候选矢量中选择在当前的传感器图像中的指纹图像和前一幅传感器图像中的指纹图像间具有最高匹配度的候选矢量,并且指定它为检测矢量。为了消除细微指尖移动及误检的影响,要执行对检测矢量的校正,以获得校正矢量,用于最终执行指针的移动控制。
根据本发明,检测一个在小于指尖的区域内的指纹,并且对于当前的传感器图像和过去的传感器图像分别指定一个指纹区域。在各自的指纹区域内得到指纹图像彼此一致的区域,并且基于指纹图像彼此一致的区域间的位移得到一个代表指尖移动的矢量。
根据本发明的一个方面,这里提供一种手指移动检测方法,其特征在于,包括以下步骤:指纹检测步骤,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像;指纹区域判断步骤,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置;和模式匹配步骤,从得到的第二传感器图像抽取一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;其中所述的指纹区域判断步骤包括:从第一传感器图像判断一个存在指纹图像的指纹区域,和其中所述的模式匹配步骤包括,从在指纹区域判断步骤判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
根据本发明的另一个方面,这里提供一种手指移动检测装置,其特征在于,包括:指纹传感器,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像;指纹区域判断单元,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置,和模式匹配单元,被安排为抽取第二传感器图像的一部分图像区域作为一个小于指纹区的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;其中所述的指纹区域判断单元从第一传感器图像判断一个存在指纹图像的指纹区域,和其中所述的模式匹配单元从被指纹区域判断单元判断的指纹区域中,搜索相应于从第二传感器图像抽取的小块的图像区域。
根据本发明的再一个方面,这里提供一种指向方法,其特征在于,包括以下步骤:通过使用手指移动检测方法得到一个指示手指移动的矢量,该手指移动检测方法包括:指纹检测步骤,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像;指纹区域判断步骤,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置;模式匹配步骤,抽取得到的第二传感器图像的一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致匹配的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;和控制步骤,基于该矢量,控制在屏幕上显示的指针的移动;其中所述的指纹区域判断步骤从第一传感器图像判断一个存在指纹图像的指纹区域,和其中所述的模式匹配单元从被指纹区域判断步骤所判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
根据本发明的又一个方面,这里提供一种指向装置,其特征在于,包括:手指移动检测装置,包括:指纹传感器,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像,指纹区域判断单元,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置,以及模式匹配单元,抽取第二传感器图像的一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;和控制单元,基于通过检测装置得到的指示手指移动的矢量,控制在屏蔽上显示的指针的移动;其中所述的指纹区域判断单元从第一传感器图像判断一个存在指纹图像的指纹区域,和其中所述的模式匹配单元从被指纹区域判断单元判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
当结合附图阅读本发明时,从本发明的以下详细描述中,本发明的这些及其它目的,特点及优点被明确地提出或将是明显的。
附图说明
图1是一个方框图,功能性地表示根据本发明的一个实施例的一个手指移动检测装置的配置,
图2是表示根据该实施例的手指移动检测方法的过程的流程图,
图3是用于解释根据该实施例在一个传感器图像中指定一个指纹区域的方法的图表,
图4是用于解释在该实施例中得到指纹区域的重心位置的方法的图表,
图5是用于解释在该实施例中模式匹配方法的图表,
图6是用于解释在该实施例中候选矢量评价方法的图表,
图7是一个图表,用于解释在该实施例中检测矢量评价及校正的方法。
具体实施方式
以下参考附图详细解释本发明的一个实施例。图1是一个方框图,功能性地表示根据本发明的一个实施例的手指移动检测装置的配置。如图1所示,该检测装置包括一个电子指纹传感器1,一个A/D转换器2,两个选择器3和4,一个帧存储器5,一个移动检测器6,一个检测矢量校正部分7,以及一个控制总操作时间的指纹传感器控制器8。
指纹传感器1比指尖9小,并且检测一个在小于指尖9的区域内的指纹。A/D转换器2将由指纹传感器1采集的模拟信号组成的传感器图像数据转换为数字信号组成的数据。帧存储器5具有三个区,例如#0,#1和#2,尽管未特别地限制。三个区中的一个区用于记录,并且另外两个区用于移动检测。因此,当传感器图像数据被记录在帧存储器5中时,能够执行下面描述的移动检测处理。
第一选择器3从帧存储器5中的三个区选择一个空区,也就是,没有用于通过移动检测器6的移动检测处理的区。结果,从A/D转换器2传输来的传感器图像数据被记录在该空区内。
第二选择器4选择没有被第一选择器3使用的两个区,也就是,选择其中未在记录传感器图像数据的两个区。传感器图像数据已经存储在这两个区中。第二选择器4基于时间序列指定存储在这两个区中的传感器图像数据中新的传感器图像数据作为当前的传感器图像数据,指定旧的传感器图像数据作为过去的传感器图像数据,并且将这些数据提供给移动检测器6。
采集完A/D转换器2提供的传感器图像数据之后,并且已经完成了来自于移动检测器6的检测矢量(检测矢量将在以下描述)的计算,第二选择器4打开帧存储器5的区,用作过去的传感器图像的存储区域。
在下一个移动检测处理的时候,选择存储当前的传感器图像数据的存储区作为存储过去的传感器图像数据的存储区。记录着传感器图像数据的存储区被重新选择作为存储当前的传感器图像数据的存储区。该打开的存储区被用作存储A/D转换器2提供的下一个传感器图像数据。
移动检测器6进一步具有一个指纹区域判断部分61,一个模式匹配部分62,及一个候选矢量评价部分63。指纹区域判断部分61使用当前的传感器图像数据作为输入数据判断一个在当前的传感器图像中的指纹区域,并且得到该被判断的指纹区域的重心位置。指纹区域的判断方法及确定重心位置的方法将在以下描述。
模式匹配部分62执行当前的指纹图像和过去的指纹图像间的模式匹配,使用从指纹区域判断部分61输出的当前的传感器图像(第二传感器图像)的指纹区域及重心位置的数据,以及前一幅传感器图像作为过去的传感器图像数据(第一传感器图像)的指纹区域及重心位置数据,并且输出多个候选矢量。该模式匹配方法及候选矢量将在以下描述。图1中的参考数字64表示一个存储器,用于临时存储当前的传感器图像前一幅的数据。
基于从模式匹配部分62输出的多个候选矢量的数据,以及涉及输入到模式匹配部分62的当前的和过去的传感器图像的数据,候选矢量评价部分63评价多个候选矢量,并且输出最佳的候选矢量作为检测矢量。候选矢量评价方法将在以下描述。检测矢量校正部分7校正从候选矢量评价部分63输出的检测矢量的数据,并且输出校正的数据作为一个校正矢量。检测矢量的校正方法将在以下描述。
图2是一个流程图,表示根据本发明的实施例的手指移动检测方法的过程。如图2所示,当前的传感器图像数据(第二传感器图像)通过指纹传感器1检测一个在小于指尖9的区域内的指纹而得到。基于得到的传感器图像数据,指纹区域判断部分61指定在当前的传感器图像中的指纹区域并且得到指纹区域的重心位置(步骤S21)。
如图3所示,为了指定在传感器图像内的指纹区域,传感器图像101被分成多个指纹判断块102,并且研究每个指纹判断块102内的象素数据分布,从而判断指纹图像201的存在。判断所有的指纹判断块102之后,存在指纹图像201的区域被指定为指纹区域。
如图4所示,为了得到该指纹区域的重心位置,指纹判断块102是通过划分传感器图像101而得到的,尽管不作特别的限制,例如可以是一个6×4的矩阵,通过使用每个指纹判断块102内的象素数据的分布值s(x,y),下面计算方程(1)及方程(2)。
该图所示的例子中,x表示从1到6的整数,y表示1到4的整数。水平方向的重心位置(水平重心位置)从方程(1)得到,并且垂直方向的重心位置(垂直重心位置)从方程(2)得到。水平方向是图4所示的传感器图像101内的横向的较长的方向,并且垂直方向是纵向的较短的方向。分布值s(x,y)可以使用平均值或分布值。
Figure C0310643100111
Figure C0310643100112
当想要得到指纹区域的重心位置时,可以设置象素数据的分布值s(x,y)的阈值,以仅仅对于分布值s(x,y)超过阈值的指纹判断块102计算方程(1)和方程(2)。因此,能够以较高的精度得到该重心位置。在这种情况,不大于阈值的分布值s(x,y)可以被置为零。
回到图2,步骤S21之后,模式匹配部分62从当前的传感器图像中的指纹区域抽取多个小块,并且对于每个小块,执行该小块内的指纹图像和前一幅传感器图像(在过去的传感器图像,即第一传感器图像)的指纹区域内的指纹图像间的模式匹配,因此对于每个小块得到一个候选矢量(步骤S22)。
在具有小于传感器图像的一个区域的一个小块内执行模式匹配的原因是,允许模式匹配部分62能够跟踪即使指尖9的一个大的移动。例如,如图5中所示,为了执行模式匹配,从过去的传感器图像111中的指纹区域112,沿所示箭头扫描,搜索与当前的传感器图像121中的指纹区域122的小块123内的指纹模式一致的一个图像区域。
从在过去的传感器图像111中的指纹区域112内与当前的传感器图像121的小块123内的指纹图像具有最好的匹配结果的图像区域的位置和当前的传感器图像121的小块123的位置之间的偏移得到一个候选矢量。图5中所示的例子中,在当前的传感器图像121内的小块123的数量多于一个,例如三个。既然从每个小块123可以得到一个候选矢量,那么也可以得到图中所示的例子中的三个候选矢量。这里,执行模式匹配的区域被限制在过去的传感器图像111中的指纹区域112。这是因为使在模式匹配中的计算量尽可能地小,以减小计算过程需要的时间,使得能够尽可能地跟踪指尖9的移动。
图5中所示的例子中,当前的传感器图像121内的三个小块123被定义为靠近当前的传感器图像121中的指纹区域122的重心。这是因为,在指纹上有皱纹及可能存在由于皱纹而不能被采集的指纹图像的部分,因此避开这样的部分,可以进一步减小计算量。
这样,当前的传感器图像121内的小块123被定义为靠近重心时,相应于指尖9的过去的移动,可以给该重心位置一个偏移,也就是,使得能够扩大指尖9移动的区域,以便能够尽可能地跟踪指尖9的移动。图5中所示的例子中,因为传感器表面在横向(水平方向)较长,所以仅仅得到水平重心位置,并且不考虑垂直重心位置。
回到图2,步骤S22之后,基于各自的候选矢量,候选矢量评价部分63评价当前的传感器图像中的指纹区域及过去的传感器图像中的指纹区域间的匹配度。具有最好的评价结果的候选矢量被指定为检测矢量(步骤S23)。
如图6所示,在评价候选矢量时,对于在步骤S22得到的每个候选矢量,从过去的传感器图像111的一个参考点(例如左上角)沿着候选矢量131移动当前的传感器图像121的一个参考点(例如左上角)。因此,在当前的传感器图像121内的指纹区域122被重叠在过去的传感器图像111内的指纹区域112上,并且评价在指纹区域112和122内的指纹图像间的匹配度。
图5中有三个小块,候选矢量也有三个,并且对于每个候选矢量131评价匹配度。具有最好匹配度的候选矢量131被指定为检测矢量。
回到图2,步骤S23之后,检测矢量校正部分7执行检测矢量的评价及校正(步骤S24),最后得到一个校正矢量,用于执行屏幕上显示的指针的移动控制。评价及校正检测矢量的原因是检测指尖的细微移动及防止由于误检而造成该指针在操作者不想要的方向上移动。基于在步骤S24得到的校正矢量,执行指针的移动控制。
如图7所示,当评价及校正检测矢量时,关于通过平均n个过去的检测矢量而得到的一个平均矢量,执行方向判断,并且此时在步骤S23得到的检测矢量乘以对应于该判断的方向的第一系数k(0<k≤1)。
通过平均n个过去的检测矢量得到平均矢量,对于n个过去的检测矢量的每一个,如同此次的检测矢量一样,该平均矢量乘以对应于该方向的系数k而得到n个矢量,通过组合这n个矢量,并且该组合矢量除以n,得到该平均矢量代表的一个矢量。n值由检测指尖移动的计算量与可操作性之间的折衷确定。
如上所述,执行检测矢量的评价及校正时,应该考虑方向。这是因为,如果检测矢量的方向与平均矢量的方向相同或接近则误检的可能性可能较低,基于这一判断,通过增加k值可以减小移动检测中误检的影响;并且如果此次检测矢量的方向与该平均矢量相反或接近于相反则误检的可能性可能较高,基于这一判断,通过减小k值可以减小移动检测中误检的影响。通过用于确定两矢量间的角的一个普通的计算来执行该方向判断。
如图7所示,在得到校正矢量时,平均矢量是通过考虑方向而得到的n个检测矢量的平均,该平均矢量与一个通过基于上次的平均矢量得到的上次的校正矢量乘以第二系数r(0≤r<1)而得到的一个矢量组合,并且该组合矢量被指定为最终的校正矢量。使用平均矢量得到校正矢量的原因是,通过将过去的检测矢量的影响施加给此次的检测矢量,而抑制在检测矢量中细微的变化。乘以第二系数r是为了给指针的移动以惯性,该指针的移动是基于校正矢量被控制,以使指针移动更平滑。因此,适当地选择r值,以使指针平滑移动。
图7中的参考数字301表示检测矢量乘以第一系数k的计算处理。参考数字302到304表示通过检测矢量乘以第一系数k而得到的n个矢量。参考数字305表示组合检测矢量乘以第一系数k而得到的n个矢量302到304的处理。参考数字306表示从在组合处理305中得到的组合矢量确定一个平均矢量的处理。参考数字307表示用于判断检测矢量关于平均矢量的方向的处理。参考数字308表示一个上次的校正矢量。参考数字309表示上次的校正矢量乘以第二系数r的计算处理。参考数字310表示将平均矢量和通过上次的校正矢量乘以第二系数r而得到的矢量组合的处理。
根据本实施例,在一个小于指尖9的区域内检测指纹。在当前的传感器图像121及过去的传感器图像111中分别指定指纹区域122和112,并且在各自的指纹区域122和112中得到彼此一致的指纹区域。基于指纹图像中彼此一致的区域的位移,得到表示指尖移动的矢量。结果,从指纹图像可以检测指尖9的移动。基于代表指尖移动的矢量,通过控制指针的移动,根据使用小于指尖的指纹传感器1的操作者的意愿,可以实现指向函数。
因此,该指向函数可以加到一个使用指纹图像的鉴定系统。既然指纹传感器1比指尖9小,则该指向函数或一个带有该指向函数的指纹鉴定系统能被加到小型便携设备如移动电话。
本发明不限于本实施例并且可以有不同的变化。例如,指纹区的指定方法、确定指纹区重心位置的方法、模式匹配的方法以及检测矢量的评价及校正方法都可以按要求变化。此外,本发明也可以通过软件或硬件实现。
根据本发明,在一个小于指尖的区域内检测指纹。在当前的传感器图像及过去的传感器图像中分别指定指纹区域,并且在各自的指纹区域中得到彼此一致的指纹区域。基于指纹图像中彼此一致的区域的位移,得到表示指尖移动的矢量。结果,从指纹图像可以检测指尖的移动。因此,基于代表指尖移动的矢量,通过控制指针的移动,根据使用小于指尖的指纹传感器的操作者的意愿,可以实现指向函数。
为了完整及清楚地公开,虽然本发明针对一个特定的实施例而描述,但是熟练的技术人员可以想到的实施的所有的修改及替代的结构,这些修改及替代的结构正好符合这里陈述的基本思想。

Claims (11)

1.一种手指移动检测方法,其特征在于,包括以下步骤:
指纹检测步骤,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像;
指纹区域判断步骤,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置;和
模式匹配步骤,从得到的第二传感器图像抽取一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;
其中所述的指纹区域判断步骤包括:从第一传感器图像判断一个存在指纹图像的指纹区域,和
其中所述的模式匹配步骤包括:从在指纹区域判断步骤判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
2.根据权利要求1的手指移动检测方法,其特征在于,所述的模式匹配步骤包括:从第二传感器图像抽取多个小块,在第一传感器图像中搜索相应于每个小块的图像区域,并且基于在第二传感器图像中的各自的小块从在第一传感器图像中的相应于该各自的小块的各自的图像区域的位移得到多个指示手指移动的矢量,和
该方法还包括:一个矢量评价步骤,当第一传感器图像中的指纹图像与第二传感器图像中的指纹图像基于各自的矢量彼此重叠时,从多个矢量中选择一个具有最高匹配度的矢量作为指示手指移动的矢量。
3.根据权利要求2的手指移动检测方法,其特征在于,还包括:
一个平均矢量计算步骤,通过将在所述矢量评价步骤所选择的预定个数的矢量的加权相加除以所述的预定个数来计算出一个平均矢量;和
一个校正矢量计算步骤,通过计算所述平均矢量与在所述校正矢量计算步骤在先计算的一个校正矢量的加权相加来计算出一个校正矢量。
4.根据权利要求3的手指移动检测方法,其特征在于,在所述平均矢量计算步骤被除的所述加权相加是所述矢量评价步骤所选择的每个所述矢量与相对于所述平均矢量的方向每个所述矢量根据它们所确定的加权系数之积的和数。
5.一种手指移动检测装置,其特征在于,包括:
指纹传感器,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像;
指纹区域判断单元,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置,和
模式匹配单元,被安排为抽取第二传感器图像的一部分图像区域作为一个小于指纹区的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;
其中所述的指纹区域判断单元从第一传感器图像判断一个存在指纹图像的指纹区域,和
其中所述的模式匹配单元从被指纹区域判断单元判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
6.根据权利要求5的手指移动检测装置,其特征在于,还包括:一个帧存储器,存储指纹传感器得到的第一传感器图像及第二传感器图像。
7.根据权利要求5的手指移动检测装置,其特征在于,所述的模式匹配单元从第二传感器图像抽取多个小块,在第一传感器图像中搜索相应于每个小块的图像区域,并且基于在第二传感器图像中的各自的小块从在第一传感器图像中的相应于该各自的小块的各自的图像区域的位移得到多个指示手指移动的矢量,和
该装置还包括:一个矢量评价单元,当第一传感器图像中的指纹图像与第二传感器图像中的指纹图像基于各自的矢量彼此重叠时,从多个矢量中选择一个具有最高匹配度的矢量作为指示手指移动的矢量。
8.根据权利要求7的手指移动检测装置,其特征在于,还包括:一个平均矢量计算单元,用于通过将在所述矢量评价单元所选择的预定个数的矢量的加权相加除以所述预定个数来计算一个平均矢量;和
一个校正矢量计算单元,通过将计算所述平均矢量与所述校正矢量计算单元在先计算的一个校正矢量的加权相加来计算出一个校正矢量。
9.根据权利要求8的手指移动检测装置,其特征在于,由所述平均矢量计算单元被除的加权相加是由所述矢量计算单元所选择的每个所述矢量与每个所述矢量根据它们相对于所述平均矢量的方向所确定的加权系数之积的和数。
10.一种指向方法,其特征在于,包括以下步骤:
通过使用手指移动检测方法得到一个指示手指移动的矢量,该手指移动检测方法包括以下步骤:
指纹检测步骤,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像,
指纹区域判断步骤,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置,
模式匹配步骤,抽取得到的第二传感器图像的一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致匹配的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;和
控制步骤,基于该矢量,控制在屏幕上显示的指针的移动;
其中所述的指纹区域判断步骤从第一传感器图像判断一个存在指纹图像的指纹区域,和
其中所述的模式匹配步骤从被所述的指纹区域判断步骤所判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
11.一种指向装置,其特征在于,包括:
手指移动检测装置,包括:
指纹传感器,在一个小于指尖的区域内检测指纹,以得到第一传感器图像及第二传感器图像,
指纹区域判断单元,从第二传感器图像中判断一个存在指纹图像的指纹区域,并且在第二传感器图像中得到该指纹区域的重心位置,和
模式匹配单元,抽取第二传感器图像的一部分图像区域作为一个小于指纹区域的块,该块靠近所述重心位置,从第一传感器图像搜索具有与第二传感器图像的该块的指纹模式一致的一个图像区域,并且基于在第二传感器图像中的块从在第一传感器图像中的相应于该块的图像区域的位移得到一个指示手指移动的矢量;和
控制单元,基于通过检测装置得到的指示手指移动的矢量,控制在屏蔽上显示的指针的移动;
其中所述的指纹区域判断单元从第一传感器图像判断一个存在指纹图像的指纹区域,和
其中所述的模式匹配单元从被指纹区域判断单元判断的指纹区域中搜索相应于从第二传感器图像抽取的小块的图像区域。
CNB031064310A 2002-03-27 2003-02-25 手指移动检测方法及装置 Expired - Fee Related CN1278277C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002089517A JP4022090B2 (ja) 2002-03-27 2002-03-27 指の動きの検出方法および検出装置
JP089517/2002 2002-03-27

Publications (2)

Publication Number Publication Date
CN1447282A CN1447282A (zh) 2003-10-08
CN1278277C true CN1278277C (zh) 2006-10-04

Family

ID=27800494

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031064310A Expired - Fee Related CN1278277C (zh) 2002-03-27 2003-02-25 手指移动检测方法及装置

Country Status (5)

Country Link
US (1) US7064743B2 (zh)
EP (1) EP1349106B1 (zh)
JP (1) JP4022090B2 (zh)
CN (1) CN1278277C (zh)
DE (1) DE60302693T2 (zh)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107209581A (zh) * 2015-12-10 2017-09-26 指纹卡有限公司 利用选择导览子区域来估计手指移动的方法和系统

Families Citing this family (71)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2004090709A1 (en) * 2003-04-11 2004-10-21 Mobisol Inc. Pointing device
US7164782B2 (en) * 2003-04-18 2007-01-16 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. System and method for time-space multiplexing in finger-imaging applications
US7274808B2 (en) * 2003-04-18 2007-09-25 Avago Technologies Ecbu Ip (Singapore)Pte Ltd Imaging system and apparatus for combining finger recognition and finger navigation
US7158659B2 (en) * 2003-04-18 2007-01-02 Avago Technologies Ecbu Ip (Singapore) Pte. Ltd. System and method for multiplexing illumination in combined finger recognition and finger navigation module
US7587072B2 (en) * 2003-08-22 2009-09-08 Authentec, Inc. System for and method of generating rotational inputs
JP4023469B2 (ja) * 2004-04-09 2007-12-19 村田機械株式会社 方向指示装置
US8358815B2 (en) * 2004-04-16 2013-01-22 Validity Sensors, Inc. Method and apparatus for two-dimensional finger motion tracking and control
US8131026B2 (en) 2004-04-16 2012-03-06 Validity Sensors, Inc. Method and apparatus for fingerprint image reconstruction
US8229184B2 (en) 2004-04-16 2012-07-24 Validity Sensors, Inc. Method and algorithm for accurate finger motion tracking
US8165355B2 (en) 2006-09-11 2012-04-24 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array for use in navigation applications
US8447077B2 (en) 2006-09-11 2013-05-21 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array
US8175345B2 (en) 2004-04-16 2012-05-08 Validity Sensors, Inc. Unitized ergonomic two-dimensional fingerprint motion tracking device and method
WO2005106774A2 (en) 2004-04-23 2005-11-10 Validity Sensors, Inc. Methods and apparatus for acquiring a swiped fingerprint image
JPWO2005106639A1 (ja) * 2004-04-30 2008-03-21 株式会社ディー・ディー・エス 操作入力装置及び操作入力プログラム
JP4411150B2 (ja) 2004-06-30 2010-02-10 Necインフロンティア株式会社 画像構成方法、指紋画像構成装置およびプログラム
JP4208200B2 (ja) * 2004-09-28 2009-01-14 シャープ株式会社 ポインティングデバイス
DE602005022900D1 (de) 2004-10-04 2010-09-23 Validity Sensors Inc Fingerabdruckerfassende konstruktionen mit einem substrat
JP2006107366A (ja) * 2004-10-08 2006-04-20 Fujitsu Ltd 生体情報入力装置,生体認証装置,生体情報処理方法,生体情報処理プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体
CN101167074A (zh) 2005-04-25 2008-04-23 富士通株式会社 文件管理方法
CN100398675C (zh) * 2005-07-29 2008-07-02 宝山钢铁股份有限公司 自动识别连续退火炉内带钢跑偏的方法
CN101248410A (zh) * 2005-08-22 2008-08-20 三星电子株式会社 用于识别运动模式的设备和方法
WO2008033264A2 (en) * 2006-09-11 2008-03-20 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array for use in navigation applications
CN101005353B (zh) * 2006-12-29 2010-06-23 北京飞天诚信科技有限公司 一种实现定位和导航功能的智能密钥设备
US8107212B2 (en) 2007-04-30 2012-01-31 Validity Sensors, Inc. Apparatus and method for protecting fingerprint sensing circuitry from electrostatic discharge
US8290150B2 (en) 2007-05-11 2012-10-16 Validity Sensors, Inc. Method and system for electronically securing an electronic device using physically unclonable functions
US8204281B2 (en) 2007-12-14 2012-06-19 Validity Sensors, Inc. System and method to remove artifacts from fingerprint sensor scans
US8276816B2 (en) 2007-12-14 2012-10-02 Validity Sensors, Inc. Smart card system with ergonomic fingerprint sensor and method of using
US8116540B2 (en) 2008-04-04 2012-02-14 Validity Sensors, Inc. Apparatus and method for reducing noise in fingerprint sensing circuits
US8005276B2 (en) 2008-04-04 2011-08-23 Validity Sensors, Inc. Apparatus and method for reducing parasitic capacitive coupling and noise in fingerprint sensing circuits
WO2010036445A1 (en) 2008-07-22 2010-04-01 Validity Sensors, Inc. System, device and method for securing a device component
US8391568B2 (en) 2008-11-10 2013-03-05 Validity Sensors, Inc. System and method for improved scanning of fingerprint edges
US8278946B2 (en) 2009-01-15 2012-10-02 Validity Sensors, Inc. Apparatus and method for detecting finger activity on a fingerprint sensor
US8600122B2 (en) 2009-01-15 2013-12-03 Validity Sensors, Inc. Apparatus and method for culling substantially redundant data in fingerprint sensing circuits
US8374407B2 (en) 2009-01-28 2013-02-12 Validity Sensors, Inc. Live finger detection
US9400911B2 (en) 2009-10-30 2016-07-26 Synaptics Incorporated Fingerprint sensor and integratable electronic display
US9274553B2 (en) 2009-10-30 2016-03-01 Synaptics Incorporated Fingerprint sensor and integratable electronic display
US9336428B2 (en) 2009-10-30 2016-05-10 Synaptics Incorporated Integrated fingerprint sensor and display
KR20120096062A (ko) * 2009-12-24 2012-08-29 가부시키가이샤 니프코 미닫이문의 개방보조장치
JP5457203B2 (ja) * 2010-01-07 2014-04-02 Necインフロンティア株式会社 指紋特徴量抽出装置、指紋入力装置、指紋認証装置、及び指紋特徴量抽出方法
US8421890B2 (en) 2010-01-15 2013-04-16 Picofield Technologies, Inc. Electronic imager using an impedance sensor grid array and method of making
US8866347B2 (en) 2010-01-15 2014-10-21 Idex Asa Biometric image sensing
US8791792B2 (en) 2010-01-15 2014-07-29 Idex Asa Electronic imager using an impedance sensor grid array mounted on or about a switch and method of making
CN101782965B (zh) * 2010-02-11 2012-05-23 上海点佰趣信息科技有限公司 形变指纹图像的处理方法
US9666635B2 (en) 2010-02-19 2017-05-30 Synaptics Incorporated Fingerprint sensing circuit
US8716613B2 (en) 2010-03-02 2014-05-06 Synaptics Incoporated Apparatus and method for electrostatic discharge protection
US9001040B2 (en) 2010-06-02 2015-04-07 Synaptics Incorporated Integrated fingerprint sensor and navigation device
US8331096B2 (en) 2010-08-20 2012-12-11 Validity Sensors, Inc. Fingerprint acquisition expansion card apparatus
US8437517B2 (en) * 2010-11-03 2013-05-07 Lockheed Martin Corporation Latent fingerprint detectors and fingerprint scanners therefrom
US8594393B2 (en) 2011-01-26 2013-11-26 Validity Sensors System for and method of image reconstruction with dual line scanner using line counts
US8538097B2 (en) 2011-01-26 2013-09-17 Validity Sensors, Inc. User input utilizing dual line scanner apparatus and method
GB2489100A (en) 2011-03-16 2012-09-19 Validity Sensors Inc Wafer-level packaging for a fingerprint sensor
US20150241350A1 (en) 2011-08-26 2015-08-27 Edward J. Miesak Latent fingerprint detection
US10043052B2 (en) 2011-10-27 2018-08-07 Synaptics Incorporated Electronic device packages and methods
US9195877B2 (en) 2011-12-23 2015-11-24 Synaptics Incorporated Methods and devices for capacitive image sensing
US9785299B2 (en) 2012-01-03 2017-10-10 Synaptics Incorporated Structures and manufacturing methods for glass covered electronic devices
US9251329B2 (en) 2012-03-27 2016-02-02 Synaptics Incorporated Button depress wakeup and wakeup strategy
US9137438B2 (en) 2012-03-27 2015-09-15 Synaptics Incorporated Biometric object sensor and method
US9268991B2 (en) 2012-03-27 2016-02-23 Synaptics Incorporated Method of and system for enrolling and matching biometric data
US9600709B2 (en) 2012-03-28 2017-03-21 Synaptics Incorporated Methods and systems for enrolling biometric data
US9152838B2 (en) 2012-03-29 2015-10-06 Synaptics Incorporated Fingerprint sensor packagings and methods
EP2836960B1 (en) 2012-04-10 2018-09-26 Idex Asa Biometric sensing
DE102012108838A1 (de) * 2012-09-19 2014-05-28 Cross Match Technologies Gmbh Verfahren und Vorrichtung zur Aufnahme von Fingerabdrücken auf Basis von Fingerabdruckscannern in zuverlässig hoher Qualität
US9665762B2 (en) 2013-01-11 2017-05-30 Synaptics Incorporated Tiered wakeup strategy
US20150242681A1 (en) * 2013-04-16 2015-08-27 Lsi Corporation System and Method of Image Processing
TWI557649B (zh) * 2014-08-01 2016-11-11 神盾股份有限公司 電子裝置及指紋辨識裝置控制方法
JPWO2016021342A1 (ja) * 2014-08-06 2017-06-22 ソニーセミコンダクタソリューションズ株式会社 画像認識装置、その学習方法、および電子機器
US9804096B1 (en) 2015-01-14 2017-10-31 Leidos Innovations Technology, Inc. System and method for detecting latent images on a thermal dye printer film
SE1550281A1 (en) 2015-03-06 2016-09-07 Fingerprint Cards Ab Method and system for estimating finger movement
US10032062B2 (en) 2015-04-15 2018-07-24 Samsung Electronics Co., Ltd. Method and apparatus for recognizing fingerprint
CN106020471B (zh) * 2016-05-18 2019-04-12 维沃移动通信有限公司 一种移动终端的操作方法及移动终端
EP3542307A4 (en) * 2016-11-15 2020-06-10 Fingerprint Cards AB ELECTRONIC FINGERPRINT RECORDING METHOD AND DEVICE

Family Cites Families (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE4024867A1 (de) 1990-08-04 1992-02-06 Bayer Ag Verfahren zur herstellung von oxyguanidinen
EP0470530B1 (en) * 1990-08-07 1997-01-22 Yozan Inc. Fingerprint verification method
JPH04158434A (ja) 1990-10-23 1992-06-01 Toshiba Corp ディスプレイ装置のポインティングデバイス
US5543588A (en) * 1992-06-08 1996-08-06 Synaptics, Incorporated Touch pad driven handheld computing device
JPH08110949A (ja) * 1993-05-07 1996-04-30 Sharp Corp 指紋画像の画質判定方法
US6185319B1 (en) * 1996-12-06 2001-02-06 Yamatake Honeywell Co., Ltd. Fingerprint input apparatus
US6003093A (en) 1996-12-19 1999-12-14 Canon Kabushiki Kaisha Architecture for image processing application
EP0905646A1 (en) 1997-09-30 1999-03-31 Compaq Computer Corporation Pointing and fingerprint identifier mechanism for a computer system
US6057540A (en) * 1998-04-30 2000-05-02 Hewlett-Packard Co Mouseless optical and position translation type screen pointer control for a computer system
CA2273560A1 (en) 1998-07-17 2000-01-17 David Andrew Inglis Finger sensor operating technique
TW546582B (en) * 1999-07-08 2003-08-11 Primax Electronics Ltd Pointing device using two line-shaped image input devices and fingerprint to generate displacement signals
SE515239C2 (sv) 2000-05-15 2001-07-02 Ericsson Telefon Ab L M Metod för alstring av en sammansatt bild samt en apparat för detektering av fingeravtryck

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107209581A (zh) * 2015-12-10 2017-09-26 指纹卡有限公司 利用选择导览子区域来估计手指移动的方法和系统
CN107209581B (zh) * 2015-12-10 2020-03-24 指纹卡有限公司 利用选择导览子区域来估计手指移动的方法和系统

Also Published As

Publication number Publication date
EP1349106B1 (en) 2005-12-14
DE60302693T2 (de) 2006-07-13
CN1447282A (zh) 2003-10-08
US7064743B2 (en) 2006-06-20
JP4022090B2 (ja) 2007-12-12
EP1349106A1 (en) 2003-10-01
US20030185425A1 (en) 2003-10-02
DE60302693D1 (de) 2006-01-19
JP2003288160A (ja) 2003-10-10

Similar Documents

Publication Publication Date Title
CN1278277C (zh) 手指移动检测方法及装置
KR101247991B1 (ko) 사용자 인터페이스 제어를 위한 카메라 제스처들
US8588467B2 (en) Apparatus and method for detecting hands of subject in real time
US8131026B2 (en) Method and apparatus for fingerprint image reconstruction
US7042439B2 (en) Method and apparatus for determining relative movement in an optical mouse
CN101065722A (zh) 用于朝图像的感兴趣区域自动导航的方法
US20100284565A1 (en) Method and apparatus for fingerprint motion tracking using an in-line array
US20080063245A1 (en) Method and apparatus for fingerprint motion tracking using an in-line array for use in navigation applications
CN1503198A (zh) 处理光鼠标数据的方法
WO2008033265A2 (en) Method and apparatus for fingerprint motion tracking using an in-line array
WO2009079221A2 (en) Method and algorithm for accurate finger motion tracking
CN103282858B (zh) 用于检测姿势输入的方法和装置
CN1666222A (zh) 输入数据的设备和方法
CN1673946A (zh) 移动终端及其操作方法
CN101040246A (zh) 光学运动感知方法
JP2012123608A (ja) ジェスチャー認識装置、方法、プログラム、および該プログラムを格納したコンピュータ可読媒体
CN103492986A (zh) 输入设备、输入方法和记录介质
CN1130077C (zh) 利用梯度模式匹配的运动补偿装置和方法
CN101551467A (zh) 一种基于边界检测的初至波自动拾取方法
CN102075684A (zh) 成像设备和图像处理方法
KR101016095B1 (ko) 이진영상들 및 하프변환을 이용한 영상 배경 변화량 검출 장치 및 방법
CN1280690C (zh) 指动式指针输入方法及其装置
TWI240214B (en) Optimized correlation matching method and system for determining track behavior
CN100395690C (zh) 侦测影像移动的方法及其装置
CN117707746B (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
C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20081219

Address after: Tokyo, Japan

Patentee after: Fujitsu Microelectronics Ltd.

Address before: Kanagawa, Japan

Patentee before: Fujitsu Ltd.

ASS Succession or assignment of patent right

Owner name: FUJITSU MICROELECTRONICS CO., LTD.

Free format text: FORMER OWNER: FUJITSU LIMITED

Effective date: 20081219

C56 Change in the name or address of the patentee

Owner name: FUJITSU SEMICONDUCTOR CO., LTD.

Free format text: FORMER NAME: FUJITSU MICROELECTRON CO., LTD.

CP01 Change in the name or title of a patent holder

Address after: Kanagawa

Patentee after: FUJITSU MICROELECTRONICS Ltd.

Address before: Kanagawa

Patentee before: Fujitsu Microelectronics Ltd.

CP02 Change in the address of a patent holder

Address after: Kanagawa

Patentee after: FUJITSU MICROELECTRONICS Ltd.

Address before: Tokyo, Japan

Patentee before: Fujitsu Microelectronics Ltd.

ASS Succession or assignment of patent right

Owner name: SPANSION LLC N. D. GES D. STAATES

Free format text: FORMER OWNER: FUJITSU SEMICONDUCTOR CO., LTD.

Effective date: 20131231

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20131231

Address after: California, USA

Patentee after: SPANSION LLC

Address before: Kanagawa

Patentee before: FUJITSU MICROELECTRONICS Ltd.

C41 Transfer of patent application or patent right or utility model
TR01 Transfer of patent right

Effective date of registration: 20160407

Address after: California, USA

Patentee after: CYPRESS SEMICONDUCTOR Corp.

Address before: California, USA

Patentee before: SPANSION LLC

CF01 Termination of patent right due to non-payment of annual fee
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20061004

Termination date: 20170225