专利名称：信息处理装置、块检测方法和程序的制作方法
技术领域：
本发明涉及一种信息处理装置、块检测方法和程序。
背景技术：
近年来，已经开始引入使用生物测定认证(biometrics authentication)的个人 标识技术。在使用生物测定认证的个人标识技术(下文称为生物测定认证)中，将用于认 证的生物测定认证数据预先登记为模板。在认证期间核对先前登记的模板与在认证期间生 成的生物测定认证数据。通常，在生物测定认证期间，用于认证的模板存储二维图案，比如指纹和血管，并 使用二维图像信息来执行认证处理。为了提高认证处理的准确性，待审
公开日本专利申请 NO. 2008-269629提出一种包括以下步骤的方法将霍夫(Hough)变换应用于模板和在认证 期间生成的生物测定图像；并且对已经应用了霍夫变换的每个图像进行认证。顺便提及，当进行使用霍夫变换的认证处理时，可以通过将经霍夫变换的生物测 定图像预先登记为模板而不是每次都将霍夫变换应用于模板来减少认证处理的步骤的数 目。然而，经霍夫变换的图像往往比xy平面中的尚未应用霍夫变换的图像具有更大的数据 容量。因而，当有限容量的介质如IC卡存储经霍夫变换的图像时，存在经霍夫变换的图像 在数据量方面并不适宜的问题。因此，希望开发一种用于通过压缩经霍夫变换的图像来减 少数据量的方法。
发明内容
鉴于上述情况，希望提供一种能够减少经霍夫变换的图像的数据量的信息处理装 置、块检测方法和程序。根据本发明的一个实施例，提供了一种信息处理装置，该装置包括霍夫变换单 元，对作为活体所特有的图像信息的生物测定图像执行霍夫变换；以及块检测单元，检测在 霍夫空间图像中是否包括具有预定形状的块，并且在确定在所述霍夫空间图像中包括所述 块时，输出表示所述块在所述霍夫空间图像中所位于的位置的存在位置信息，所述霍夫空 间图像是经霍夫变换的生物测定图像。所述块可以包括以预定斜度连接的多个单位块，每个单位块具有预定尺寸，并且 块检测单元可以通过使用其中单位块以不同方式连接的多种类型的块，以及通过使用其中 单位块以相同方式连接、但是构成块的单位块的数目不同的多个块，来检测所述块。块检测单元可以针对霍夫空间图像中包括的每个块来输出该块的形状、构成该块 的单位块的数目和该块的存在位置信息，其中该块的形状、构成该块的单位块的数目和该 块的存在位置信息是相互关联的。信息处理装置还可以包括二进制转换单元，用于基于霍夫空间图像中的票数而 将霍夫空间图像转换成二进制值，并生成作为转换成二进制值的霍夫空间图像的霍夫空间 二进制图像。当票数等于或者多于预定阈值时，二进制转换单元可以确定为对应部分投了票，当票数少于预定阈值时二进制转换单元可以确定未为对应部分投票，并且块检测单元 可以检测在霍夫空间二进制图像上的所述块。块检测单元可以以构成块的单位块的数目递减的顺序来检测其中单位块以相同 方式连接的多个块。块检测单元可以根据块的形状来改变关于霍夫空间图像是否包括块的检测处理 开始的位置。根据本发明的一个实施例，提供了一种包括以下步骤的块检测方法对作为活体 所特有的图像信息的生物测定图像执行霍夫变换；并且检测在霍夫空间图像中是否包括具 有预定形状的块，在确定在所述霍夫空间图像中包括所述块时，输出表示所述块在所述霍 夫空间图像中所位于的位置的存在位置信息，所述霍夫空间图像是经霍夫变换的生物测定 图像。根据本发明的一个实施例，提供了一种用于使计算机实现以下功能的程序霍夫 变换功能，用于对作为活体所特有的图像信息的生物测定图像执行霍夫变换；以及块检测 功能，用于检测在霍夫空间图像中是否包括具有预定形状的块，并且在确定在所述霍夫空 间图像中包括所述块时，输出表示所述块在所述霍夫空间图像中所位于的位置的存在位置 信息，所述霍夫空间图像是经霍夫变换的生物测定图像。如上所述，根据本发明一个实施例的信息处理装置检测在霍夫空间图像中是否包 括具有预定形状的块，并输出霍夫空间图像中包括的块的存在位置信息。这对应于基于所 述块对霍夫空间图像的编码。因此，通过使用块的存在位置信息，信息处理装置可以减少霍 夫空间图像的数据量。
图1是图示了霍夫变换的说明图；图2是图示了霍夫变换的说明图；图3是图示了霍夫变换的说明图；图4是图示了根据本发明第一实施例的信息处理装置的配置的框图；图5是图示了根据所述实施例的信息处理装置的说明图；图6是图示了根据所述实施例的二进制转换单元的说明图；图7是图示了根据所述实施例的块检测单元的说明图；图8是图示了根据所述实施例的块检测单元的说明图；图9是图示了根据所述实施例的块检测单元的说明图；图10是图示了根据所述实施例的块检测单元的说明图；图11是图示了根据所述实施例的霍夫空间二进制图像的编码数据例子的说明 图；图12是图示了根据所述实施例的霍夫空间二进制图像的编码数据例子的说明 图；图13是图示了根据所述实施例的编码图像的说明图；图14是图示了根据所述实施例的块检测方法的流程图；图15是图示了根据所述实施例的信息处理装置的变型的配置的框图；以及
图16是图示了根据本发明实施例的信息处理装置的硬件配置的框图。
具体实施例方式下文将参照附图具体描述本发明的优选实施例。注意，在本说明书和附图中用相 同标号表示功能和结构基本上相同的结构元件，并且省略对这些结构元件的重复描述。将以如下顺序进行描述。(1)关于霍夫变换(2)第一实施例(2-1)信息处理装置的配置(2-2)关于块检测方法(2-3)信息处理装置的变型(3)根据本发明实施例的信息处理装置的硬件配置(4)总结(关于霍夫变换)首先，在描述根据本发明实施例的信息处理装置和块检测方法之前，将参照图1 至图3来详细描述霍夫变换。图1至图3是图示了霍夫变换的说明图。霍夫变换是使用以下表达式1将xy空间中的给定点(Χ(1，％)变换成P θ空间(下 文称为“霍夫空间”)中的曲线的变换
权利要求
一种信息处理装置，包括霍夫变换单元，对作为活体所特有的图像信息的生物测定图像执行霍夫变换；以及块检测单元，检测在霍夫空间图像中是否包括具有预定形状的块，并且在确定在所述霍夫空间图像中包括所述块时，输出表示所述块在所述霍夫空间图像中所位于的位置的存在位置信息，所述霍夫空间图像是经霍夫变换的生物测定图像。
2.根据权利要求1所述的信息处理装置，其中，所述块包括以预定斜度连接的多个单位块，每个单位块具有预定尺寸；并且所述块检测单元通过使用其中单位块以不同方式连接的多种类型的块，以及通过使用 其中单位块以相同方式连接、但是构成块的单位块的数目不同的多个块，来检测所述块。
3.根据权利要求2所述的信息处理装置，其中，所述块检测单元针对所述霍夫空间图像中包括的每个块输出该块的形状、构成 该块的单位块的数目和该块的存在位置信息，其中该块的形状、构成该块的单位块的数目 和该块的存在位置信息相互关联。
4.根据权利要求3所述的信息处理装置，还包括二进制转换单元，用于基于所述霍夫 空间图像中的票数而将所述霍夫空间图像转换成二进制值，并生成作为转换成二进制值的 霍夫空间图像的霍夫空间二进制图像，其中，当票数等于或者多于预定阈值时，所述二进制转换单元确定为对应部分投了票， 当票数少于所述预定阈值时，所述二进制转换单元确定未为所述对应部分投票，并且所述块检测单元在所述霍夫空间二进制图像上检测所述块。
5.根据权利要求3所述的信息处理装置，其中所述块检测单元以构成块的单位块的数 目递减的顺序来检测其中单位块以相同方式连接的多个块。
6.根据权利要求2所述的信息处理装置，其中，所述块检测单元根据所述块的形状来 改变关于所述霍夫空间图像是否包括所述块的检测处理开始的位置。
7.一种块检测方法，包括以下步骤对作为活体所特有的图像信息的生物测定图像执行霍夫变换；以及检测在霍夫空间图像中是否包括具有预定形状的块，并且在确定在所述霍夫空间图像 中包括所述块时，输出表示所述块在所述霍夫空间图像中所位于的位置的存在位置信息， 所述霍夫空间图像是经霍夫变换的生物测定图像。
8.一种用于使计算机实现以下功能的程序霍夫变换功能，用于对作为活体所特有的图像信息的生物测定图像执行霍夫变换；以及块检测功能，用于检测在霍夫空间图像中是否包括具有预定形状的块，并且在确定在 所述霍夫空间图像中包括所述块时，输出表示所述块在所述霍夫空间图像中所位于的位置 的存在位置信息，所述霍夫空间图像是经霍夫变换的生物测定图像。
全文摘要
本发明提供了一种信息处理装置、块检测方法和程序。根据本发明的信息处理装置包括霍夫变换单元，对作为活体所特有的图像信息的生物测定信息执行霍夫变换；以及块检测单元，检测在霍夫空间图像中是否包括具有预定形状的块，并且在确定在所述霍夫空间图像中包括所述块时，输出表示所述块在所述霍夫空间图像中所位于的位置的存在位置信息，所述霍夫空间图像是经霍夫变换的生物测定图像。
文档编号G06T1/00GK101957980SQ201010228200
公开日2011年1月26日 申请日期2010年7月8日 优先权日2009年7月15日
发明者阿部博 申请人:索尼公司