CN1495673A - 根据部分数据的移动距离和角度产生重组图像数据 - Google Patents

根据部分数据的移动距离和角度产生重组图像数据 Download PDF

Info

Publication number
CN1495673A
CN1495673A CNA031589758A CN03158975A CN1495673A CN 1495673 A CN1495673 A CN 1495673A CN A031589758 A CNA031589758 A CN A031589758A CN 03158975 A CN03158975 A CN 03158975A CN 1495673 A CN1495673 A CN 1495673A
Authority
CN
China
Prior art keywords
image
data
partial data
reorganization
processing apparatus
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.)
Granted
Application number
CNA031589758A
Other languages
English (en)
Other versions
CN1255767C (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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Publication of CN1495673A publication Critical patent/CN1495673A/zh
Application granted granted Critical
Publication of CN1255767C publication Critical patent/CN1255767C/zh
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/20Analysis of motion
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Multimedia (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Image Input (AREA)
  • Image Processing (AREA)
  • Facsimile Image Signal Circuits (AREA)
  • Image Analysis (AREA)

Abstract

一图像处理装置,可以无失真的产生精确图像数据。该图像处理装置具有图像输入单元、图像处理器、和存储器。将图像输入单元读出的部分数据存储在存储器中。该图像处理器判断存储在存储器中的部分数据是否有效。然后,图像处理器计算被检测为有效的部分数据的移动距离和角度,并根据所计算出的部分数据的移动距离和角度,计算部分数据所投影到的重组图像区域的位置坐标,并产生重组图像数据。该产生的重组图像数据存储在存储器中。

Description

根据部分数据的移动距离和角度产生重组图像数据
技术领域
本发明涉及一种图像处理装置,一种图像处理方法和一程序。
背景技术
随着近年来信息处理装置的广泛使用,人们携带储存有高机密信息的小型信息终端已经变得更加普遍。使用该信息终端的用户的生物特征作为身份验证技术来保护该机密信息是防止其它人“扮演”该用户的最佳方法之一。在多种生物身份验证技术中,指纹身份验证特别重要,这是因为它可使信息终端较为容易减小尺寸,制造指纹身份验证装置所需的费用相对较低,而且任何人之间的指纹都不相同,也不会随时间而变化。
很多传统的用于读取指纹的装置包括一个二维传感器,即,一个平面传感器(见图1A)。但是,小型信息终端的发展趋势更倾向于一维传感器,即线传感器(见图1B)。
该线传感器是一种为实现更小尺寸和低价而发展的装置。作为线传感器的一个例子,一个指纹读取传感器是这样一种装置,它用于从当手指在该指纹读取传感器上运动过(这种动作下文称为“扫过”)时所连续获得的多个局部图像(部分)数据中,产生该指纹的图像数据。
可作为指纹读取传感器的一个传统线传感器是一个指纹识别装置,包括一帧输入单元,一最佳位置计算器,一模板图像存储器,一局部合成图像存储器,一图像合成器,一校验特征提取器,一模板校验特征存储器,和一指纹特征校验单元(参见,例如JP-A-2002-42136)。为了将帧输入单元输入的一系列局部图像重组为一个完整的图像,最佳位置计算器将一个局部图像与存储在模板图像存储器中的用户的指纹图像(模板图像)进行校验比较,以判断相似度最高的位置,图像合成器将该局部图像与存储在该局部合成图像存储器中的一个局部合成图像接合。对等待处理的各个局部图像执行上述操作,从而产生一个合成后的图像。然后,校验特征提取器从该合成后的图像中提取特征,指纹特征校验单元将该提取出的特征与存储在模板校验特征存储器中的模板图像中的特征进行校验。利用通过具有小面积的传感器和手指之间的相对运动产生的指纹的一组局部图像,指纹识别装置可以快速而精确的确认用户。
但是,当利用传统线传感器产生指纹图像时,由于各种原因,用户可能以不同的方式来使手指扫过该线传感器。例如,用户可能以这样一个方向来移动手指,该方向与所希望的用户在线扫描器上扫过手指的方向相反(见图2A),或者,由于该线传感器的安装方法或指形接合的运动,用户可能在该线传感器上沿一曲线路径扫过(见图2B)。如果该手指没有按希望的那样扫过线传感器,则该线传感器很难产生精确的指纹图像。
上述问题不仅出现在指纹读取传感器中,还出现在其它线扫描器中,例如用于扫描器中的传感器。
发明内容
因此,本发明的一个目的是提供一种图像处理装置,一种图像处理方法,和一可以产生不失真的精确图像数据的程序。
根据本发明,一种图像处理装置包括一图像输入装置,用于读取部分数据(slice data);一图像处理装置,用于接收图像输入装置提供的部分数据并将所提供的部分数据处理为重组的图像数据;和一存储装置,用于存储数据。该存储装置包括一部分数据存储装置,用于存储提供到图像处理装置的部分数据,和一重组后的图像数据存储装置,用于存储由图像处理装置产生的重组的图像数据。该图像处理装置包括一有效(significance)检测装置,用于判断存储在部分数据存储装置中的部分数据是否有效;一移动的距离/角度计算装置,用于计算部分数据移动的距离和角度,该部分数据已经由有效检测装置检测为有效;和一重组的图像数据产生装置,用于根据移动的距离/角度计算装置计算出的部分数据的移动距离和角度,计算重组的图像区域的位置坐标,并产生重组的图像数据,该部分数据将投影到该重组的图像区域。
计算图像输入装置提供的部分数据的移动距离和角度,并根据该移动距离/角度计算装置计算出的部分数据的移动距离和角度,计算该部分数据将要投影到的重组图像区域的位置坐标,从而产生重组的图像数据。因此,不论该扫动是正常的还是反向的,都能检测到该目标的方向,而且可以重组该图像数据。另外,可以在部分数据的多个位置上检测该部分数据与前一部分数据之间的移动距离差,并且可以按照符合该扫动(曲线扫动)的方式重组图像数据,该扫动是平移和转向运动的接合。因此,可以获得基本没有失真的图像数据。因此,该图像处理装置可以,例如集成在用于捕捉指纹的小型信息装置中,而且用户可以在捕捉指纹的同时,另一手拿着该小型信息装置。该图像处理装置可以安装在很多位置,使用价值增加,而且应用广泛。另外,不需要用于移动距离检测的硬件结构。因此,本装置在结构上简化,只由更少的部分组成,从而可以更少的成本在更短的时间内制成。
如果有效检测装置判断部分数据有效,则本图像处理装置开始处理该部分数据,如果有效检测装置判断部分数据无效,则本图像处理装置结束处理该部分数据。
移动距离/角度计算装置可以通过确定用于该部分数据的多个移动距离检测窗的相对位置,来计算该部分数据的整体移动距离和角度。
该重组图像数据产生装置可以按照该部分数据的每个像素所投射到的重组的图像区域的四个像素中的最大的一个所占的面积比率,将部分数据的每个像素分为片断,并将该分割后的片断分配给该重组的图像区域的多个像素,从而产生该重组后的图像数据。
图像输入装置可以包括一指纹读取传感器、一人工扫描器所用的传感器或一线传感器(line sensor)。
本发明的上述和其它目的、特征和优点将在参照说明本发明例子的附图的说明书中变得明显。
附图说明
图1A为平面传感器的平面图;
图1B为线传感器的平面图;
图2A和2B为平面视图,示出传统线传感器的问题;
图3为根据本发明第一实施例的图像处理装置的方块图;
图4为根据第一实施例的图像处理装置的操作顺序的流程图;
图5A-5D示出计算部分数据的移动距离和角度的过程;
图6示出重组的图像区域的位置坐标(绝对坐标);
图7示出将部分数据映射到该重组的图像区域的过程;
图8A-8D示出将指纹图像分割、旋转和移位的方式;
图9A示出根据本发明产生的一个指纹图像;
图9B示出根据传统处理产生的一个指纹图像;
图10示出根据本发明第五实施例的图像处理装置的方块图。
实施例的详细说明
第一实施例
如图3所示,根据本发明第一实施例的图像处理装置包括线传感器(图像输入单元)1;图像处理器2,用于接收由线传感器1读出的部分数据,并处理该部分数据;和存储器3。
线传感器1包括一可同时捕捉多行图像数据的一维扫描传感器。线传感器1的特征和形状与所希望获得其图像数据的物体匹配。线传感器1可为光学、热敏、压力传感、或充电电容(CMOS)传感器。线传感器1为了重组一指纹图像,应当具有大量像素,足以覆盖相邻部分之间的最少数目的重叠行,而且该线传感器1的操作速度应当足够快,以响应在该线传感器1上的扫动动作。或者,可以用传统的平面传感器代替线传感器1。虽然下面将利用可读取指纹图像数据的线传感器1来说明图像处理装置,但图像处理装置并不局限于该指纹图像应用。
存储器3包括一RAM,还包括第一和第二部分缓冲器(滑过数据存储器),用于存储提供给图像处理器2的部分数据;和重组图像数据存储器6,用于存储被图像处理器2处理后的重组图像数据。
图像处理器2包括一用于处理图像数据的处理器。图像处理器2包括数据捕捉单元7,用于将线传感器1读出的部分数据输入到第一部分缓冲器4和第二部分缓冲器5;有效检测器8,用于判断存储在第一部分缓冲器4和第二部分缓冲器5中的部分数据是否有效(即,是否包括指纹);移动距离/角度计算器9,用于计算部分数据的移动距离和角度,该部分数据已经被有效检测器8检测为有效;和重组图像数据产生器10,用于根据由移动距离/角度计算器9所计算出的部分数据的移动距离和角度,来计算部分数据所投影到的重组图像区域的位置坐标,并产生重组的图像数据。
图4示出根据第一实施例的图像处理装置的操作序列。
在步骤101中开始捕捉指纹图像之后,在步骤102中数据捕捉单元7从线传感器1中读出部分数据,并将该部分数据存储在第一部分缓冲器4中。
在步骤103中,有效检测器8判断第一部分缓冲器4中存储的部分数据是否有效。如果该部分数据无效,则控制返回步骤102,从线传感器1读取部分数据。
如果步骤103中该部分数据有效,则判断手指开始扫过线传感器1。在步骤104中,有效检测器8将第一部分缓冲器4中的部分数据存储在重组的图像区域的开始位置处。
根据当手指接触线传感器1时从线传感器1中读出的部分数据与前面的部分数据相比极大的改变这样的情况,检查数据有效性。该部分数据改变的方式取决于所用的线传感器1的特性,检测器需要根据线传感器1的类型来校正。根据本实施例,当至少特定数目的像素检测为被手指接触时,判断该部分数据有效。
实际上,线传感器1包括一温度传感器或一静电电容传感器。线传感器1向每个像素提供作为16-或256级数据的温度差或静电电容变化。有效检测器8以给定时间间隔从线传感器1获取数据输出,并且,如果同一像素位置上,时间t处的输出数据与时间t+1出的输出数据之间有很大变化,则判断线传感器1上的目标,即手指已经移动。
在步骤105,数据捕捉单元7从线传感器1读出下一部分数据,并将该部分数据存储在第二部分缓冲器5中。在步骤106,有效检测器8判断存储在第二部分缓冲器5中的部分数据是否有效。如果该部分数据无效,则有效检测器8判断该扫动结束,且指纹图像的获取转到步骤113中结束。
如果步骤106中部分数据有效,则移动距离/角度计算器9将存储在第一部分缓冲器4中的缓冲数据和存储在第二部分缓冲器5中的部分数据进行比较,并在步骤107中计算该部分数据的移动距离和角度。
图5A-5D示出计算部分数据的移动距离和角度的过程。如图5A所示,利用提供给各部分数据的两个移动距离检测窗11a、11b来计算部分数据的移动距离和角度。特别的,将一个窗固定在一个位置,并垂直和水平的移动另外一个窗口,从而寻找具有完全一样的数据图形的窗。当两个窗口的相对位置之间的差为零时,该部分数据的移动距离为零。
两个窗口的相对位置可以从反向的扫动方向(负的)改变为正常的扫动方向(正的),也可以为水平方向。由于手指扫动的速度并不突然改变,因此用于计算相对位置的区域根据前次的移动距离变窄。由于支持负方向,因此即使手指在传感器上反向或来回的扫动时,也可以精确的重组图像。即使当手指在传感器上扫动过程中停下时(移动距离变为零),也可以精确的重组图像。
当两个窗口11a、11b的各个相对位置已经确定时,根据该确定的相对位置计算该部分的移动距离(dx,dy)和角度(dθ)。特别的,根据各窗口已经计算出的dx、dy,计算该部分左上端的坐标(相对于前一部分的相对坐标)。如果有两个窗口,则如图5C所示,对各窗口11a、11b提供的移动距离差可表示为(dx1,dy1),(dx2,dy2)。由于传感器的结构,dx1,dx2基本上具有相同的值,因此可通过平均它们来确定它们的代表值。因此
dx=(dx1+dx2)/2               (1)
由于dy1、dy2之间的差是作为一个确定多个部分之间的角度的参数,因此利用从左端到各窗口的距离比率,可以确定左上端处的dy和dθ。特别的,如图5D所示,如果dy1和dy之间的距离由a表示,dy2和dy之间的距离由b表示,则
(dy1-dy)/a=(dy2-dy)/b
因此
dy=a×dy2/(a-b)-b×dy1/(a-b)
dy=R1×dy1-dy2               (2)
其中,R1为取决于窗口位置的固有值,它随a和b的比率变化。
另外
tandθ=(dy2-dy1)/(b-a)
因此
dθ=atan((dy2-dy1)×R2)            (3)
其中R2为取决于窗口位置的固有值,它随a和b的比率变化。
在步骤108中,重组图像数据产生器10根据在该重组的图像区域中存储的前一部分的位置以及由移动距离/角度计算器9检测到的移动距离和角度,来计算下面将要存储数据的重组图像区域的位置坐标(绝对坐标),并将存储在第二部分缓冲器5中的部分存储(映射)在该重组的图像区域中。
根据下面的等式,利用dx、dy、dθ来计算绝对坐标(见图6)
x=∑(dx×cosθ-dy×sinθ)        (4)
y=∑(dx×sinθ+dy×cosθ)        (5)
θ=∑dθ                         (6)
上述的等式用于计算实际坐标,累计每当需要部分数据时计算出的相对坐标,从而如果将扫描开始时的时间设定为0,则根据扫动开始时的时间来确定相对坐标,即绝对坐标。当获得n个部分数据时的x、y、θ表示从第1部分到第n部分得到的dx、dy、dθ的总和。如果dx(i)、dy(i)、dθ(i)表示根据等式(4)-(6)确定的第i部分数据和第(i+1)部分数据之间的移动距离和角度,则满足下面的等式:
x ( i ) = Σ i = 1 n - 1 ( dx ( i ) cos θ ( i ) - dy ( i ) sin θ ( i ) ) - - ( 7 )
y ( i ) = Σ i = 1 n - 1 ( dx ( i ) sin θ ( i ) + dy ( i ) cos θ ( i ) ) - - ( 8 )
θ ( i ) = Σ i = 1 n - 1 dθ ( i ) - - ( 9 )
利用计算出的坐标(x,y)和角度θ,将部分数据投影(映射)到重组的图像数据上。
如果移动距离的值不能正好被像素的长度整除或者角度dθ的值不为零,则将被存储的部分与在重组图像区域中的像素并不一一对应。特别的,在映射的时候,部分中的一个像素被分配并投影到重组图像区域的四个像素中的一最大像素上(见图7)。
如果简单地判断坐标符合像素间距,则不能满足边界处的连续性,从而不可能重组出一个很好的指纹图像。为了解决这个问题,重组图像数据产生器10在步骤109执行一个平滑处理,按照该部分的各像素所映射到的重组图像区域的四个像素中的最大像素所占面积的比率,将该部分的每个像素分割为多个片断,并将分割后的多个片断分配给重组图像区域的多个像素。特别的,计算将要投影的坐标和用于一个部分数据上具有坐标(sx,sy)的像素以及位于该像素的右方、下方和右下方的三个像素的投影值。
当第i部分的左上端的坐标由x(i),y(i)表示时,根据这些坐标,该部分数据倾角为θ(i),该部分数据上一个像素的投影坐标表示为:
(x+sx×cosθ-sy×sinθ,y+sx×sinθ+sy×cosθ)  (10)
             投影值表示为:
difx×dify×s(sx,sy)+
difx×(1-dify)×s(sx,sy+1)+
(1-difx)×dify×s(sx+1,sy)+
(1-difx)×(1-dify)×s(sx+1,sy+1)               (11)
其中(x,y)表示前面已经计算的一部分的绝对坐标,difx,dify表示绝对坐标与部分坐标之间的差(从0-1的值),s(x,y)表示该部分上的一像素的值。
实际上,一像素具有这样的特征,当将其转换为一坐标值时,它具有64倍的尺寸,例如(如果一特定像素坐标为(0,0),则与它相邻的右像素坐标为(64,0))。由于判断坐标比判断像素的精确度更高,因此可以处理中间位置和角度。等式(11)用于将坐标值投影到实际坐标单元。
部分数据上四个相邻像素(S(sx,sy)-S(sx+1,sy+1))的区域包围该投影的像素,根据这四个像素数据所占面积的比率,计算该投影像素。所占面积由等式(11)中的变量difx,dify表示。
该移动部分存储在重组图像数据存储器6的重组图像区域中。
然后在步骤110,重组图像数据产生器10判断该移动部分是否可以存储在重组图像区域中。如果该移动部分可以存储在重组图像区域中,则在步骤111中将第二部分缓冲器5中存储的部分转移到第一部分缓冲器4中,然后读取下一部分。如果重组图像区域已满,不能存储更多的部分数据,则不再读取下一部分,指纹图像的获取转到步骤113结束。
除了将存储在第二部分缓冲器5转移到第一部分缓冲器4中,还可以交替使用这两个缓冲器以执行与上述相同的处理。
由于环绕,重组图像区域中的坐标是无限的。特别是,当一个新部分的绝对坐标溢出该重组图像区域的一端时,它们被存储在该重组图像区域的另一端,从而不会使该部分数据丢失。但是,由于这样存储的部分数据不能组成一个单一连续的指纹图像,因此在结束指纹图像获取后,确定该重组图像区域中的指纹图像的真正开始点(图8A),将该图像关于该开始点垂直分割(图8B),然后在步骤112中翻转180°(图8C),水平移动(图8D),最后产生正确的指纹图像。
如果对于将产生的图像有足够的工作区域可用,则可通过将工作区域的中心设定为坐标(0,0)将步骤112的处理省略。
图9A示出这样重组后的指纹图像。作为比较例,图9B示出由不能处理旋转的传统处理所获取的图像,该图像作为扫动图像。在图9A和9B中示出当手指扫过线传感器的同时,有意的逆时针的旋转时产生的图像。可以看出,图9A中的指纹图像基本没有失真。
根据第一实施例,对线传感器1获取的部分数据的移动距离和角度进行计算,根据所计算出的该部分数据的移动距离和角度,计算映射有该部分数据的重组图像区域的位置坐标,从而产生重组的图像数据。因此,检测到该扫动的方向,从而不论该扫动是正常的还是反向的,都可以重组图像数据。另外,可以在部分数据的多个位置检测该部分数据和前一部分数据之间的移动距离差,可以按照符合平移和旋转运动合成的扫动(曲线扫动)的方式来重组图像数据。即使当手指的运动相对于线传感器1是曲线或曲折的,或者手指以相反方向扫过线传感器,根据本实施例都可以重组指纹图像,该指纹图像相当于手指以正常方向扫过线传感器1时所产生的指纹图像。因此,图像处理装置可以安装在以前只能捕捉失真指纹图像的地方,从而可以捕捉到相当于平面传感器所获取的指纹图像的指纹图像,以及其他位置。一次,图像处理装置可以,例如集成在小型信息装置中,从而当用户以一个手持有该小型信息装置的同时,可以捕捉指纹。该图像处理装置可以安装在很多位置,其使用价值增加,应用范围变大。
第二实施例
根据第一实施例,图像处理装置具有两个部分缓冲器。但是,该图像处理装置也可以只有一个部分缓冲器,该缓冲器具有单次扫描所需的足够容量。
该具有单个部分缓冲器的图像处理装置需要很大的缓冲区,但当线传感器1速度很慢或处理器的处理能力不足时,这是有利的。这是因为单个部分缓冲器可以连续的读取多个部分,并随后一起执行图像重组处理,从而与第一实施例相比可以获得更多的部分重叠。多个部分的重叠越多,重组图像数据就越好。
第三实施例
根据第一实施例,该图像处理装置具有两个移动距离检测窗口。但是,图像处理装置也可以具有三个或更多移动距离检测窗口。利用这三个或更多个移动距离检测窗口,即使手指在只接触传感器的一半面积的情况下扫过该传感器,也可以精确的产生一个图像。
如果这里有N个移动距离检测窗口,则由于为了利用它们增加检测移动距离和角度的精确度而增加窗口的数目,检查单个窗口的精确度,然后根据一个最佳点检测到移动距离。特别的,比较单个窗口的dx值,在去除与其它数据非常不同的数据后,确定它们的平均值。然后,在剩余的窗口之间确定dy和dθ。例如,如果剩余三个窗口,则根据等式(2),(3)产生三个dy和dθ,如果剩余四个窗口,则产生六个dy和dθ。因此,将这些值平均为dx、dy、dθ。等式(2)、(3)中的R1和R2根据窗口不同而改变,因为它们取决于窗口的位置。
第四实施例
通过识别扫动的方向,当手指以与手指开始扫描线传感器的方向相反的方向扫过该线传感器时,可以不重组一个图像。根据该过程,即使线传感器1是一个方向线传感器(当以与正常方向相反的方向扫过一传感器时,该传感器输出具有不同特征的图像),也可以正常的产生图像。利用这种安排,当手指以相反方向扫过该线传感器时,只有坐标被转换,没有数据投影到存储区域。
第五实施例
图10示出本发明第五实施例的图像处理装置。根据第五实施例,将一图像处理程序存储在存储介质5中,该程序用于使计算机4执行实施例1-4所述的图像处理器2的操作程序,该计算机4的CPU从存储介质5中读取图像处理程序。存储介质5可以包括磁盘,例如FD等,光盘,例如CD_ROM等,或记录介质,例如半导体存储器等。该图像处理程序可以通过通信网络下载,而不是存储在存储介质5中。
本发明并不局限于上述实施例,在不脱离权利要求所限定的本发明技术范围的情况下,可以进行多种改变和修改。
例如,本发明涉及从一连串部分图像中产生一个原始图像的算法,也可以用于所有实现重组图像的目的的应用。例如,本发明可用于人工扫描器等。现有的人工扫描器具有检测置于一图像传感器附近的滚子或传感器的运动速度的机制。根据本发明,这种结构可以省略。因此,该装置在结构上简化,同时由更少的部件组成,因此可以以更低成本在更短的时间内制成。
即使在沿曲线路径扫描一物体的情况下,本发明的算法也不会对产生的图像造成失真。
如果只使用移动距离检测器,本发明的图像处理装置可用作具有滚动功能、光标运动功能或鼠标功能的定位装置。特别是,本发明的图像处理装置可以在指纹输入装置和滚动功能之间进行切换。
另外,由于本发明可以检测角度,因此可以通过集成检测到的角度来检测旋转。可以在多种应用中使用不具有激励器(actuator)并且可以输入角度和角位移的装置作为刻度盘或体积的替代物。
本发明的实施例中使用了多个特定词汇,这种描述只是为了示意性的目的,在不脱离权利要求的精神和范围的情况下,可以进行多种变化和改变。

Claims (9)

1.一种图像处理装置包括:
图像输入装置,用于读取部分数据(slice data);
图像处理装置,用于接收图像输入装置读取的部分数据并将所提供的部分数据处理为重组的图像数据;和
存储装置,用于存储数据;
该存储装置包括:
部分数据存储装置,用于存储提供到图像处理装置的部分数据,和重组后的图像数据存储装置,用于存储由图像处理装置产生的重组的图像数据;
该图像处理装置包括:
有效检测装置,用于判断存储在部分数据存储装置中的部分数据是否有效;
移动距离/角度计算装置,用于计算部分数据移动的距离和角度,该部分数据已经由有效检测装置检测为有效;和
重组的图像数据产生装置,用于根据移动的距离/角度计算装置计算出的部分数据的移动距离和角度,计算重组的图像区域的位置坐标,
并产生重组的图像数据,该部分数据将投影到该重组的图像区域。
2.如权利要求1所述的图像处理装置,其中所述图像处理装置包括这样的装置,用于如果有效检测装置判断部分数据有效,则该装置开始处理该部分数据,如果有效检测装置判断部分数据无效,则该装置结束处理该部分数据。
3.如权利要求1所述的图像处理装置,其中移动距离/角度计算装置包括通过确定用于该部分数据的多个移动距离检测窗的相对位置,来计算该部分数据的整体移动距离和角度的装置。
4.如权利要求1所述的图像处理装置,其中该重组图像数据产生装置包括这样的装置,用于按照该部分数据的每个像素所投射到的重组的图像区域的四个像素中的最大的一个所占的面积比率,将部分数据的每个像素分为片断,并将该分割后的片断分配给该重组的图像区域的多个像素,从而产生该重组后的图像数据。
5.如权利要求1所述的图像处理装置,其中图像输入装置可以包括一指纹读取传感器。
6.如权利要求1所述的图像处理装置,其中所述图像输入装置包括一人工扫描器所用的传感器。
7.如权利要求1所述的图像处理装置,其中所述图像输入装置包括一线传感器。
8.一种处理图像的方法,包括以下步骤:
存储利用图像输入单元读取的部分数据;
检测存储的部分数据的有效性;
计算已经被检测为有效的部分数据的移动距离和角度;
根据已经计算出的部分数据的移动距离和角度,计算所述部分数据所投影到的重组的图像区域的位置坐标,并产生重组的图像数据;和
存储产生的重组图像数据。
9.一种用于使计算机处理图像的程序,包括:
一第一指令组,用于存储利用图像输入单元读取的部分数据;
一第二指令组,用于检测存储的部分数据的有效性;
一第三指令组,用于计算已经被检测为有效的部分数据的移动距离和角度;
一第四指令组,用于根据已经计算出的部分数据的移动距离和角度,计算所述部分数据所投影到的重组的图像区域的位置坐标,并产生重组的图像数据;和
一第五指令组,用于在一存储器中存储产生的重组图像数据。
CNB031589758A 2002-09-18 2003-09-17 用于产生重组图像数据的图像处理装置和其方法 Expired - Fee Related CN1255767C (zh)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP2002272345A JP2004110438A (ja) 2002-09-18 2002-09-18 画像処理装置、画像処理方法及びプログラム
JP2002272345 2002-09-18

Publications (2)

Publication Number Publication Date
CN1495673A true CN1495673A (zh) 2004-05-12
CN1255767C CN1255767C (zh) 2006-05-10

Family

ID=31986896

Family Applications (1)

Application Number Title Priority Date Filing Date
CNB031589758A Expired - Fee Related CN1255767C (zh) 2002-09-18 2003-09-17 用于产生重组图像数据的图像处理装置和其方法

Country Status (6)

Country Link
US (1) US7263212B2 (zh)
JP (1) JP2004110438A (zh)
KR (1) KR20040025568A (zh)
CN (1) CN1255767C (zh)
HK (1) HK1063868A1 (zh)
TW (1) TWI287205B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102955221A (zh) * 2011-08-09 2013-03-06 佳能株式会社 焦点检测传感器和使用该焦点检测传感器的光学设备
TWI476702B (zh) * 2012-03-16 2015-03-11 Pixart Imaging Inc 使用者辨識系統及辨識使用者的方法

Families Citing this family (75)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7587072B2 (en) * 2003-08-22 2009-09-08 Authentec, Inc. System for and method of generating rotational inputs
US7697729B2 (en) * 2004-01-29 2010-04-13 Authentec, Inc. System for and method of finger initiated actions
US20050179657A1 (en) * 2004-02-12 2005-08-18 Atrua Technologies, Inc. System and method of emulating mouse operations using finger image sensors
JP4454335B2 (ja) * 2004-02-12 2010-04-21 Necインフロンティア株式会社 指紋入力装置
US8358815B2 (en) 2004-04-16 2013-01-22 Validity Sensors, Inc. Method and apparatus for two-dimensional finger motion tracking and control
US8447077B2 (en) 2006-09-11 2013-05-21 Validity Sensors, Inc. Method and apparatus for fingerprint motion tracking using an in-line array
US8229184B2 (en) 2004-04-16 2012-07-24 Validity Sensors, Inc. Method and algorithm for accurate finger motion tracking
US8131026B2 (en) 2004-04-16 2012-03-06 Validity Sensors, Inc. Method and apparatus for fingerprint image reconstruction
US8175345B2 (en) 2004-04-16 2012-05-08 Validity Sensors, Inc. Unitized ergonomic two-dimensional fingerprint motion tracking device and method
JP4339221B2 (ja) 2004-09-30 2009-10-07 Necインフロンティア株式会社 画像構成方法、指紋画像構成装置およびプログラム
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 生体情報入力装置,生体認証装置,生体情報処理方法,生体情報処理プログラムおよび同プログラムを記録したコンピュータ読取可能な記録媒体
US7693314B2 (en) * 2004-10-13 2010-04-06 Authentec, Inc. Finger sensing device for navigation and related methods
US7831070B1 (en) 2005-02-18 2010-11-09 Authentec, Inc. Dynamic finger detection mechanism for a fingerprint sensor
US8231056B2 (en) * 2005-04-08 2012-07-31 Authentec, Inc. System for and method of protecting an integrated circuit from over currents
US7505613B2 (en) * 2005-07-12 2009-03-17 Atrua Technologies, Inc. System for and method of securing fingerprint biometric systems against fake-finger spoofing
TWI272001B (en) * 2005-08-26 2007-01-21 Benq Corp Displaying device and displaying method thereof
US20070061126A1 (en) * 2005-09-01 2007-03-15 Anthony Russo System for and method of emulating electronic input devices
US7940249B2 (en) * 2005-11-01 2011-05-10 Authentec, Inc. Devices using a metal layer with an array of vias to reduce degradation
US7885436B2 (en) * 2006-07-13 2011-02-08 Authentec, Inc. System for and method of assigning confidence values to fingerprint minutiae points
KR101035930B1 (ko) 2007-01-24 2011-05-23 후지쯔 가부시끼가이샤 화상 판독 장치, 화상 판독 프로그램을 기록한 기록 매체, 화상 판독 방법
US8290150B2 (en) 2007-05-11 2012-10-16 Validity Sensors, Inc. Method and system for electronically securing an electronic device using physically unclonable functions
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
JP2009271825A (ja) * 2008-05-09 2009-11-19 Oki Semiconductor Co Ltd 指紋認証装置及び方法
TWI444903B (zh) 2008-07-22 2014-07-11 Validity Sensors Inc 提供裝置組件安全之系統及其方法
US8391568B2 (en) 2008-11-10 2013-03-05 Validity Sensors, Inc. System and method for improved scanning of fingerprint edges
JP5415749B2 (ja) * 2008-11-26 2014-02-12 京セラ株式会社 携帯電子機器
US8074880B2 (en) * 2008-12-01 2011-12-13 Research In Motion Limited Method, system and mobile device employing enhanced fingerprint authentication
EP2192524B1 (en) * 2008-12-01 2014-03-19 BlackBerry Limited Method, system and mobile device employing enhanced fingerprint authentication
US8694750B2 (en) 2008-12-19 2014-04-08 Nvidia Corporation Method and system for data structure management
US9208108B2 (en) 2008-12-19 2015-12-08 Nvidia Corporation Method and system for improved flash controller commands selection
US8600122B2 (en) 2009-01-15 2013-12-03 Validity Sensors, Inc. Apparatus and method for culling substantially redundant data in fingerprint sensing circuits
US8278946B2 (en) 2009-01-15 2012-10-02 Validity Sensors, Inc. Apparatus and method for detecting finger activity on a fingerprint sensor
US8374407B2 (en) 2009-01-28 2013-02-12 Validity Sensors, Inc. Live finger detection
JP5336939B2 (ja) * 2009-06-15 2013-11-06 キヤノン株式会社 画像処理装置、画像処理方法、及びプログラム
JP4759633B2 (ja) * 2009-08-20 2011-08-31 富士通株式会社 生体情報入力装置,生体情報処理方法および生体情報処理プログラム
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
US8683293B2 (en) 2009-12-16 2014-03-25 Nvidia Corporation Method and system for fast two bit error correction
US9594675B2 (en) 2009-12-31 2017-03-14 Nvidia Corporation Virtualization of chip enables
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
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
US9465728B2 (en) 2010-11-03 2016-10-11 Nvidia Corporation Memory controller adaptable to multiple memory devices
US8456655B2 (en) 2010-12-13 2013-06-04 Eastman Kodak Company User identification for scanning apparatus
US8493588B2 (en) 2010-12-13 2013-07-23 Eastman Kodak Company Method of identifying user of scanning apparatus
CN102673389B (zh) * 2011-01-25 2014-10-15 江苏理工学院 电力活塞驱动式电动车及其工作方法
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
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
US9013760B1 (en) * 2012-02-15 2015-04-21 Marvell International Ltd. Method and apparatus for using data compression techniques to increase a speed at which documents are scanned through a scanning device
US9251329B2 (en) 2012-03-27 2016-02-02 Synaptics Incorporated Button depress wakeup and wakeup strategy
US9268991B2 (en) 2012-03-27 2016-02-23 Synaptics Incorporated Method of and system for enrolling and matching biometric data
US9137438B2 (en) 2012-03-27 2015-09-15 Synaptics Incorporated Biometric object sensor and method
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
EP2958053A1 (en) 2012-04-10 2015-12-23 Idex Asa Biometric sensing
KR101312097B1 (ko) * 2012-10-29 2013-09-25 크루셜소프트 주식회사 지문 인식 방법, 장치 및 컴퓨터 판독 가능한 기록 매체
US9665762B2 (en) 2013-01-11 2017-05-30 Synaptics Incorporated Tiered wakeup strategy
US9117100B2 (en) * 2013-09-11 2015-08-25 Qualcomm Incorporated Dynamic learning for object tracking
USD776664S1 (en) * 2015-05-20 2017-01-17 Chaya Coleena Hendrick Smart card
CN106611115A (zh) * 2015-10-22 2017-05-03 小米科技有限责任公司 一种具有指纹识别功能的终端
CN105550650B (zh) * 2015-12-10 2018-11-06 东莞酷派软件技术有限公司 一种指纹安全保护方法与系统
GB2547712A (en) * 2016-02-29 2017-08-30 Fujitsu Ltd Method and apparatus for generating time series data sets for predictive analysis
US10755068B2 (en) 2017-10-16 2020-08-25 Egis Technology Inc. Fingerprint registration method and electronic device using the same
KR101894278B1 (ko) * 2018-01-18 2018-09-04 주식회사 뷰노 일련의 슬라이스 영상을 재구성하는 방법 및 이를 이용한 장치
CN110110640B (zh) * 2019-04-29 2021-04-02 公安部物证鉴定中心 一种定量计算指纹变形大小的方法

Family Cites Families (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5467403A (en) * 1991-11-19 1995-11-14 Digital Biometrics, Inc. Portable fingerprint scanning apparatus for identification verification
JPH06309440A (ja) * 1993-04-21 1994-11-04 Fujitsu Ltd 画像照合装置の画像取り込み方式
JP3338537B2 (ja) 1993-12-27 2002-10-28 株式会社リコー 画像傾き検出装置
JP3066723B2 (ja) 1995-10-12 2000-07-17 富士通電装株式会社 掌紋押捺装置
FR2749955B1 (fr) * 1996-06-14 1998-09-11 Thomson Csf Systeme de lecture d'empreintes digitales
JPH1063870A (ja) * 1996-08-23 1998-03-06 Fuji Xerox Co Ltd 画像読取方法及び画像読取装置
JPH10108003A (ja) * 1996-09-30 1998-04-24 Sharp Corp 画像合成装置および画像合成方法
US6175923B1 (en) * 1998-12-08 2001-01-16 Senetas Corporation Limited Secure system using images of only part of a body as the key where the part has continuously-changing features
JP2000259825A (ja) 1999-03-11 2000-09-22 Chuo Spring Co Ltd 画像強調装置
SE9902990L (sv) * 1999-08-24 2001-01-08 Fingerprint Cards Ab Förfarande och anordning vid registrering och verifiering av fingeravtrycksinformation
EP1224609A1 (en) * 1999-10-22 2002-07-24 Cross Match Technologies, Inc. Adjustable, rotatable finger guide in a tenprint scanner with movable prism platen
JP2001243465A (ja) 2000-03-01 2001-09-07 Nippon Telegr & Teleph Corp <Ntt> 指紋画像照合方法および指紋画像照合装置
JP4703815B2 (ja) * 2000-05-26 2011-06-15 株式会社半導体エネルギー研究所 Mos型センサの駆動方法、及び撮像方法
JP3780830B2 (ja) 2000-07-28 2006-05-31 日本電気株式会社 指紋識別方法及び装置
JP4325108B2 (ja) * 2000-12-22 2009-09-02 ソニー株式会社 撮像画像合成装置および方法
JP2002204342A (ja) * 2000-12-27 2002-07-19 Sharp Corp 画像入力装置および記録媒体、並びに画像合成方法
JP3709344B2 (ja) 2001-01-16 2005-10-26 Necソフト株式会社 指紋画像の入力方法、指紋画像の入力装置、プログラム、携帯型情報機器
KR100430054B1 (ko) 2001-05-25 2004-05-03 주식회사 씨크롭 리니어 지문 검출센서를 이용한 지문획득 방법

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102955221A (zh) * 2011-08-09 2013-03-06 佳能株式会社 焦点检测传感器和使用该焦点检测传感器的光学设备
CN102955221B (zh) * 2011-08-09 2014-12-24 佳能株式会社 焦点检测传感器和使用该焦点检测传感器的光学设备
US9025069B2 (en) 2011-08-09 2015-05-05 Canon Kabushiki Kaisha Focus detection sensor and optical apparatus using the same
US9210346B2 (en) 2011-08-09 2015-12-08 Canon Kabushiki Kaisha Focus detection sensor and optical apparatus using the same
TWI476702B (zh) * 2012-03-16 2015-03-11 Pixart Imaging Inc 使用者辨識系統及辨識使用者的方法

Also Published As

Publication number Publication date
CN1255767C (zh) 2006-05-10
TWI287205B (en) 2007-09-21
US20040052407A1 (en) 2004-03-18
KR20040025568A (ko) 2004-03-24
JP2004110438A (ja) 2004-04-08
US7263212B2 (en) 2007-08-28
HK1063868A1 (en) 2005-01-14
TW200412548A (en) 2004-07-16

Similar Documents

Publication Publication Date Title
CN1255767C (zh) 用于产生重组图像数据的图像处理装置和其方法
US7529410B2 (en) Local localization using fast image match
US7543753B2 (en) Reconstruction of virtual raster
US7116840B2 (en) Decoding and error correction in 2-D arrays
KR101298024B1 (ko) 사용자 동적 기관 제스처 인식 방법 및 인터페이스와, 이를 사용하는 전기 사용 장치
CN1388482A (zh) 用线性指纹传感器获取指纹的方法
CN1898677A (zh) 利用具有光电子速度传感器的扫描型成像器的指纹检测
JP2014511772A (ja) ロボットシステムにおいてピッキング動作後にセンサ測定値を無効にする方法
CN1685367A (zh) 基于定向边缘的快速二维目标定位
CN1794265A (zh) 基于视频的面部表情识别方法及装置
CN1667639A (zh) 指纹图像的二进制编码方法
CN101079106A (zh) 一种兼容不同指纹传感器图像信息的指纹识别方法
JP3675629B2 (ja) パターン認識方法、装置および記録媒体
CN1584915A (zh) 一种人眼虹膜识别方法
US20060215913A1 (en) Maze pattern analysis with image matching
CN113748429B (zh) 单词识别方法、设备及存储介质
JP2005507535A (ja) 位置コーディングパターンをデコードするための方法およびデバイス
CN109064536B (zh) 一种基于双目结构光的书页三维重建方法
US7027637B2 (en) Adaptive threshold determination for ball grid array component modeling
US11755120B2 (en) Method and device for recognizing a gesture in real-time
CN1110018C (zh) 特征值抽取方法及设备
Schmid et al. Determining the Orientation of Low Resolution Images of a De-Bruijn Tracking Pattern with a CNN
US7349554B2 (en) Maze pattern analysis
CN1096874A (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
REG Reference to a national code

Ref country code: HK

Ref legal event code: DE

Ref document number: 1063868

Country of ref document: HK

C14 Grant of patent or utility model
GR01 Patent grant
C17 Cessation of patent right
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20060510

Termination date: 20110917