專利名稱：信息處理裝置、塊檢測(cè)方法和程序的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種信息處理裝置、塊檢測(cè)方法和程序。
背景技術(shù)：
近年來(lái)，已經(jīng)開(kāi)始引入使用生物測(cè)定認(rèn)證(biometrics authentication)的個(gè)人 標(biāo)識(shí)技術(shù)。在使用生物測(cè)定認(rèn)證的個(gè)人標(biāo)識(shí)技術(shù)(下文稱為生物測(cè)定認(rèn)證)中，將用于認(rèn) 證的生物測(cè)定認(rèn)證數(shù)據(jù)預(yù)先登記為模板。在認(rèn)證期間核對(duì)先前登記的模板與在認(rèn)證期間生 成的生物測(cè)定認(rèn)證數(shù)據(jù)。通常，在生物測(cè)定認(rèn)證期間，用于認(rèn)證的模板存儲(chǔ)二維圖案，比如指紋和血管，并 使用二維圖像信息來(lái)執(zhí)行認(rèn)證處理。為了提高認(rèn)證處理的準(zhǔn)確性，待審
公開(kāi)日本專利申請(qǐng) NO. 2008-269629提出一種包括以下步驟的方法將霍夫(Hough)變換應(yīng)用于模板和在認(rèn)證 期間生成的生物測(cè)定圖像；并且對(duì)已經(jīng)應(yīng)用了霍夫變換的每個(gè)圖像進(jìn)行認(rèn)證。順便提及，當(dāng)進(jìn)行使用霍夫變換的認(rèn)證處理時(shí)，可以通過(guò)將經(jīng)霍夫變換的生物測(cè) 定圖像預(yù)先登記為模板而不是每次都將霍夫變換應(yīng)用于模板來(lái)減少認(rèn)證處理的步驟的數(shù) 目。然而，經(jīng)霍夫變換的圖像往往比xy平面中的尚未應(yīng)用霍夫變換的圖像具有更大的數(shù)據(jù) 容量。因而，當(dāng)有限容量的介質(zhì)如IC卡存儲(chǔ)經(jīng)霍夫變換的圖像時(shí)，存在經(jīng)霍夫變換的圖像 在數(shù)據(jù)量方面并不適宜的問(wèn)題。因此，希望開(kāi)發(fā)一種用于通過(guò)壓縮經(jīng)霍夫變換的圖像來(lái)減 少數(shù)據(jù)量的方法。

發(fā)明內(nèi)容
鑒于上述情況，希望提供一種能夠減少經(jīng)霍夫變換的圖像的數(shù)據(jù)量的信息處理裝 置、塊檢測(cè)方法和程序。根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種信息處理裝置，該裝置包括霍夫變換單 元，對(duì)作為活體所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；以及塊檢測(cè)單元，檢測(cè)在 霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在所述霍夫空間圖像中包括所述 塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置的存在位置信息，所述霍夫空 間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。所述塊可以包括以預(yù)定斜度連接的多個(gè)單位塊，每個(gè)單位塊具有預(yù)定尺寸，并且 塊檢測(cè)單元可以通過(guò)使用其中單位塊以不同方式連接的多種類型的塊，以及通過(guò)使用其中 單位塊以相同方式連接、但是構(gòu)成塊的單位塊的數(shù)目不同的多個(gè)塊，來(lái)檢測(cè)所述塊。塊檢測(cè)單元可以針對(duì)霍夫空間圖像中包括的每個(gè)塊來(lái)輸出該塊的形狀、構(gòu)成該塊 的單位塊的數(shù)目和該塊的存在位置信息，其中該塊的形狀、構(gòu)成該塊的單位塊的數(shù)目和該 塊的存在位置信息是相互關(guān)聯(lián)的。信息處理裝置還可以包括二進(jìn)制轉(zhuǎn)換單元，用于基于霍夫空間圖像中的票數(shù)而 將霍夫空間圖像轉(zhuǎn)換成二進(jìn)制值，并生成作為轉(zhuǎn)換成二進(jìn)制值的霍夫空間圖像的霍夫空間 二進(jìn)制圖像。當(dāng)票數(shù)等于或者多于預(yù)定閾值時(shí)，二進(jìn)制轉(zhuǎn)換單元可以確定為對(duì)應(yīng)部分投了票，當(dāng)票數(shù)少于預(yù)定閾值時(shí)二進(jìn)制轉(zhuǎn)換單元可以確定未為對(duì)應(yīng)部分投票，并且塊檢測(cè)單元 可以檢測(cè)在霍夫空間二進(jìn)制圖像上的所述塊。塊檢測(cè)單元可以以構(gòu)成塊的單位塊的數(shù)目遞減的順序來(lái)檢測(cè)其中單位塊以相同 方式連接的多個(gè)塊。塊檢測(cè)單元可以根據(jù)塊的形狀來(lái)改變關(guān)于霍夫空間圖像是否包括塊的檢測(cè)處理 開(kāi)始的位置。根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種包括以下步驟的塊檢測(cè)方法對(duì)作為活體 所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；并且檢測(cè)在霍夫空間圖像中是否包括具 有預(yù)定形狀的塊，在確定在所述霍夫空間圖像中包括所述塊時(shí)，輸出表示所述塊在所述霍 夫空間圖像中所位于的位置的存在位置信息，所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定 圖像。根據(jù)本發(fā)明的一個(gè)實(shí)施例，提供了一種用于使計(jì)算機(jī)實(shí)現(xiàn)以下功能的程序霍夫 變換功能，用于對(duì)作為活體所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；以及塊檢測(cè) 功能，用于檢測(cè)在霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在所述霍夫空 間圖像中包括所述塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置的存在位置 信息，所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。如上所述，根據(jù)本發(fā)明一個(gè)實(shí)施例的信息處理裝置檢測(cè)在霍夫空間圖像中是否包 括具有預(yù)定形狀的塊，并輸出霍夫空間圖像中包括的塊的存在位置信息。這對(duì)應(yīng)于基于所 述塊對(duì)霍夫空間圖像的編碼。因此，通過(guò)使用塊的存在位置信息，信息處理裝置可以減少霍 夫空間圖像的數(shù)據(jù)量。


圖1是圖示了霍夫變換的說(shuō)明圖；圖2是圖示了霍夫變換的說(shuō)明圖；圖3是圖示了霍夫變換的說(shuō)明圖；圖4是圖示了根據(jù)本發(fā)明第一實(shí)施例的信息處理裝置的配置的框圖；圖5是圖示了根據(jù)所述實(shí)施例的信息處理裝置的說(shuō)明圖；圖6是圖示了根據(jù)所述實(shí)施例的二進(jìn)制轉(zhuǎn)換單元的說(shuō)明圖；圖7是圖示了根據(jù)所述實(shí)施例的塊檢測(cè)單元的說(shuō)明圖；圖8是圖示了根據(jù)所述實(shí)施例的塊檢測(cè)單元的說(shuō)明圖；圖9是圖示了根據(jù)所述實(shí)施例的塊檢測(cè)單元的說(shuō)明圖；圖10是圖示了根據(jù)所述實(shí)施例的塊檢測(cè)單元的說(shuō)明圖；圖11是圖示了根據(jù)所述實(shí)施例的霍夫空間二進(jìn)制圖像的編碼數(shù)據(jù)例子的說(shuō)明 圖；圖12是圖示了根據(jù)所述實(shí)施例的霍夫空間二進(jìn)制圖像的編碼數(shù)據(jù)例子的說(shuō)明 圖；圖13是圖示了根據(jù)所述實(shí)施例的編碼圖像的說(shuō)明圖；圖14是圖示了根據(jù)所述實(shí)施例的塊檢測(cè)方法的流程圖；圖15是圖示了根據(jù)所述實(shí)施例的信息處理裝置的變型的配置的框圖；以及
圖16是圖示了根據(jù)本發(fā)明實(shí)施例的信息處理裝置的硬件配置的框圖。
具體實(shí)施例方式下文將參照附圖具體描述本發(fā)明的優(yōu)選實(shí)施例。注意，在本說(shuō)明書(shū)和附圖中用相 同標(biāo)號(hào)表示功能和結(jié)構(gòu)基本上相同的結(jié)構(gòu)元件，并且省略對(duì)這些結(jié)構(gòu)元件的重復(fù)描述。將以如下順序進(jìn)行描述。(1)關(guān)于霍夫變換(2)第一實(shí)施例(2-1)信息處理裝置的配置(2-2)關(guān)于塊檢測(cè)方法(2-3)信息處理裝置的變型(3)根據(jù)本發(fā)明實(shí)施例的信息處理裝置的硬件配置(4)總結(jié)(關(guān)于霍夫變換)首先，在描述根據(jù)本發(fā)明實(shí)施例的信息處理裝置和塊檢測(cè)方法之前，將參照?qǐng)D1 至圖3來(lái)詳細(xì)描述霍夫變換。圖1至圖3是圖示了霍夫變換的說(shuō)明圖。霍夫變換是使用以下表達(dá)式1將xy空間中的給定點(diǎn)(Χ(1，％)變換成P θ空間(下 文稱為“霍夫空間”)中的曲線的變換
權(quán)利要求
一種信息處理裝置，包括霍夫變換單元，對(duì)作為活體所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；以及塊檢測(cè)單元，檢測(cè)在霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在所述霍夫空間圖像中包括所述塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置的存在位置信息，所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。
2.根據(jù)權(quán)利要求1所述的信息處理裝置，其中，所述塊包括以預(yù)定斜度連接的多個(gè)單位塊，每個(gè)單位塊具有預(yù)定尺寸；并且所述塊檢測(cè)單元通過(guò)使用其中單位塊以不同方式連接的多種類型的塊，以及通過(guò)使用 其中單位塊以相同方式連接、但是構(gòu)成塊的單位塊的數(shù)目不同的多個(gè)塊，來(lái)檢測(cè)所述塊。
3.根據(jù)權(quán)利要求2所述的信息處理裝置，其中，所述塊檢測(cè)單元針對(duì)所述霍夫空間圖像中包括的每個(gè)塊輸出該塊的形狀、構(gòu)成 該塊的單位塊的數(shù)目和該塊的存在位置信息，其中該塊的形狀、構(gòu)成該塊的單位塊的數(shù)目 和該塊的存在位置信息相互關(guān)聯(lián)。
4.根據(jù)權(quán)利要求3所述的信息處理裝置，還包括二進(jìn)制轉(zhuǎn)換單元，用于基于所述霍夫 空間圖像中的票數(shù)而將所述霍夫空間圖像轉(zhuǎn)換成二進(jìn)制值，并生成作為轉(zhuǎn)換成二進(jìn)制值的 霍夫空間圖像的霍夫空間二進(jìn)制圖像，其中，當(dāng)票數(shù)等于或者多于預(yù)定閾值時(shí)，所述二進(jìn)制轉(zhuǎn)換單元確定為對(duì)應(yīng)部分投了票， 當(dāng)票數(shù)少于所述預(yù)定閾值時(shí)，所述二進(jìn)制轉(zhuǎn)換單元確定未為所述對(duì)應(yīng)部分投票，并且所述塊檢測(cè)單元在所述霍夫空間二進(jìn)制圖像上檢測(cè)所述塊。
5.根據(jù)權(quán)利要求3所述的信息處理裝置，其中所述塊檢測(cè)單元以構(gòu)成塊的單位塊的數(shù) 目遞減的順序來(lái)檢測(cè)其中單位塊以相同方式連接的多個(gè)塊。
6.根據(jù)權(quán)利要求2所述的信息處理裝置，其中，所述塊檢測(cè)單元根據(jù)所述塊的形狀來(lái) 改變關(guān)于所述霍夫空間圖像是否包括所述塊的檢測(cè)處理開(kāi)始的位置。
7.一種塊檢測(cè)方法，包括以下步驟對(duì)作為活體所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；以及檢測(cè)在霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在所述霍夫空間圖像 中包括所述塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置的存在位置信息， 所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。
8.一種用于使計(jì)算機(jī)實(shí)現(xiàn)以下功能的程序霍夫變換功能，用于對(duì)作為活體所特有的圖像信息的生物測(cè)定圖像執(zhí)行霍夫變換；以及塊檢測(cè)功能，用于檢測(cè)在霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在 所述霍夫空間圖像中包括所述塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置 的存在位置信息，所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。
全文摘要
本發(fā)明提供了一種信息處理裝置、塊檢測(cè)方法和程序。根據(jù)本發(fā)明的信息處理裝置包括霍夫變換單元，對(duì)作為活體所特有的圖像信息的生物測(cè)定信息執(zhí)行霍夫變換；以及塊檢測(cè)單元，檢測(cè)在霍夫空間圖像中是否包括具有預(yù)定形狀的塊，并且在確定在所述霍夫空間圖像中包括所述塊時(shí)，輸出表示所述塊在所述霍夫空間圖像中所位于的位置的存在位置信息，所述霍夫空間圖像是經(jīng)霍夫變換的生物測(cè)定圖像。
文檔編號(hào)G06T1/00GK101957980SQ201010228200
公開(kāi)日2011年1月26日 申請(qǐng)日期2010年7月8日 優(yōu)先權(quán)日2009年7月15日
發(fā)明者阿部博 申請(qǐng)人:索尼公司