檢索裝置以及方法
【專利說明】檢索裝置以及方法
[0001]相關(guān)申請(qǐng)的交叉引用
[0002]本申請(qǐng)基于2013年11月20日提交的日本第2013-240279號(hào)專利申請(qǐng)并要求其優(yōu)先權(quán)的利益，其全部內(nèi)容通過引用被結(jié)合于此。
技術(shù)領(lǐng)域
[0003]在此描述的實(shí)施例大體上涉及檢索裝置以及檢索方法。
【背景技術(shù)】
[0004]通常，已知一種用于基于由用戶輸入的手寫查詢來檢索文檔的技術(shù)。
[0005]然而，在如上所述的現(xiàn)有技術(shù)中，無非是通過進(jìn)行字符識(shí)別來以字符代替已經(jīng)被輸入的手寫數(shù)據(jù)，并檢索具有與代替手寫數(shù)據(jù)的字符相同的或者類似的字符的多個(gè)內(nèi)容片段。
[0006]由于這個(gè)原因，在這樣的現(xiàn)有技術(shù)中，不可以通過指定目標(biāo)內(nèi)容片段的組成部分的位置來檢索目標(biāo)內(nèi)容片段。

【發(fā)明內(nèi)容】

[0007]在此描述的實(shí)施例的目標(biāo)是提供能夠通過指定組成部分的位置來檢索目標(biāo)內(nèi)容片段的檢索裝置和檢索方法。
[0008]根據(jù)實(shí)施例，一種檢索裝置包括獲取控制器、檢索控制器以及顯示控制器。獲取控制器獲取指示目標(biāo)內(nèi)容片段的組成部分的位置的手寫數(shù)據(jù)。檢索控制器基于手寫數(shù)據(jù)從其中存儲(chǔ)一個(gè)以上的內(nèi)容片段的存儲(chǔ)器中檢索目標(biāo)內(nèi)容片段。顯示控制器在顯示器上顯示搜索結(jié)果。
[0009]根據(jù)以上描述的檢索裝置，目標(biāo)內(nèi)容片段可以通過指定組成部分的位置被檢索。
【附圖說明】
[0010]圖1是圖解根據(jù)實(shí)施例的檢索裝置的實(shí)例的配置的圖；
[0011]圖2是圖解根據(jù)實(shí)施例的目標(biāo)內(nèi)容片段的實(shí)例的圖；
[0012]圖3是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0013]圖4是圖解根據(jù)實(shí)施例的搜索結(jié)果的實(shí)例的圖；
[0014]圖5是圖解根據(jù)實(shí)施例的目標(biāo)內(nèi)容片段的實(shí)例的圖；
[0015]圖6是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0016]圖7是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0017]圖8是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0018]圖9是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0019]圖10是圖解根據(jù)實(shí)施例的手寫數(shù)據(jù)的實(shí)例的圖；
[0020]圖11是用于說明在根據(jù)實(shí)施例的檢索裝置中進(jìn)行的檢索操作期間的典型的操作順序的流程圖；
[0021]圖12是圖解根據(jù)變形例的目標(biāo)內(nèi)容片段的實(shí)例的圖；
[0022]圖13是圖解根據(jù)變形例的手寫數(shù)據(jù)的實(shí)例的圖；以及
[0023]圖14是圖解根據(jù)實(shí)施例和變形例的檢索裝置的典型的硬件配置的圖。
【具體實(shí)施方式】
[0024]下面參考附圖詳細(xì)描述實(shí)施例。
[0025]圖1是圖解根據(jù)實(shí)施例的檢索裝置10的實(shí)例的配置圖。如圖1所示，檢索裝置10包括存儲(chǔ)單元U、分配單元13、輸入單元15、獲取單元17、生成單元19、檢索單元21、顯示控制單元23以及顯示單元25。
[0026]存儲(chǔ)單元11可以利用諸如硬盤驅(qū)動(dòng)器(HDD)、固態(tài)驅(qū)動(dòng)器(SSD)、存儲(chǔ)卡、光盤、只讀存儲(chǔ)器(ROM)或者隨機(jī)存取存儲(chǔ)器(RAM)的存儲(chǔ)裝置來實(shí)現(xiàn)，其中，信息可以以磁、光或者電的方式被存儲(chǔ)在存儲(chǔ)裝置中。分配單元13、獲取單元17、生成單元19、檢索單元21以及顯示控制單元23可以通過在諸如中央處理單元(CPU)的處理裝置中執(zhí)行計(jì)算機(jī)程序來實(shí)現(xiàn)，也就是說，可以利用軟件來實(shí)施；或者可以利用諸如集成電路(IC)的硬件來實(shí)現(xiàn)；或者可以利用軟件和硬件的組合來實(shí)現(xiàn)。輸入裝置15可以利用能夠?qū)崿F(xiàn)手寫輸入的諸如觸敏面板、觸摸板、鼠標(biāo)或者電子筆的輸入裝置來實(shí)現(xiàn)。顯示單元25可以利用諸如觸敏面板顯示器或者液晶顯示器的顯示裝置來實(shí)現(xiàn)。
[0027]存儲(chǔ)單元11被用于存儲(chǔ)一個(gè)以上的內(nèi)容片段。在實(shí)施例中，假設(shè)內(nèi)容片段是以下內(nèi)容中的一個(gè):利用文檔準(zhǔn)備軟件、電子表格軟件、演示軟件或者文檔瀏覽軟件創(chuàng)建的文檔，諸如網(wǎng)頁的數(shù)字文檔，以及由用戶通過輸入手寫數(shù)據(jù)而準(zhǔn)備的手寫文檔。然而，這些不是僅有的可能的情況。另外，內(nèi)容片段可以由靜態(tài)圖像或者動(dòng)態(tài)圖像組成。
[0028]分配單元13分析存儲(chǔ)在存儲(chǔ)單元11中的每一個(gè)內(nèi)容片段，生成指示該內(nèi)容片段的多個(gè)組成部分中的每一個(gè)組成部分的位置、這些組成部分之間的相對(duì)位置關(guān)系以及每一個(gè)組成部分的類型的結(jié)構(gòu)信息，以及將結(jié)構(gòu)信息分配給該內(nèi)容片段。
[0029]在此，內(nèi)容片段的組成部分代表可由用戶識(shí)別的區(qū)域。組成部分的位置可以是，例如，頁面上的坐標(biāo)信息的形式。兩個(gè)組成部分之間的相對(duì)位置關(guān)系可從這兩個(gè)組成部分的位置(坐標(biāo)信息)來識(shí)別。
[0030]組成部分的類型可以是，例如，“字符”、“圖形形式”、“表格”、“圖像”以及“圖片”中的至少一個(gè)。如果組成部分是“字符”類型的，那么該類型可以進(jìn)一步被細(xì)分為段落、行、單詞、單個(gè)字符以及部首。此外，如果組成部分是“圖形形式”的，那么該類型可以被進(jìn)一步細(xì)分為直線、三角形、四邊形以及圓形。進(jìn)一步，如果組成部分是“圖像”類型的，那么該類型可被進(jìn)一步細(xì)分為在圖像中采集的對(duì)象和邊緣。為了識(shí)別在圖像中采集的對(duì)象，可以實(shí)施在 Jim Mutch and David G.Lowe.Multiclass Object Recognit1nwith Sparse, Localized Features.1EEE Conference on Computer Vis1n and PatternRecognit1n (CVPR)，pp.11-18，New York, June 2006上公開的對(duì)象識(shí)別技術(shù)。圖像的邊緣代表以可識(shí)別的方式經(jīng)歷亮度值或者顏色的變化的線。同時(shí)，例如，也可以具有“顏色”，例如紅色、藍(lán)色以及綠色作為組成部分的類型。此外，例如，也可以具有“密度”，例如濃和稀，作為組成部分的類型。
[0031]當(dāng)內(nèi)容片段代表數(shù)字文檔，那么文檔信息包含組成部分的位置、組成部分之間的相對(duì)位置關(guān)系以及能夠識(shí)別組成部分的類型的信息。因此，分配單元13可以通過分析該內(nèi)容片段來生成結(jié)構(gòu)信息。
[0032]在內(nèi)容片段代表手寫文檔的情況下，可以對(duì)組成手寫數(shù)據(jù)的每個(gè)筆劃所屬于的類以及該筆劃的位置進(jìn)行分析，并且識(shí)別組成部分的位置、組成部分之間的相對(duì)位置關(guān)系以及組成部分的類型。在此，類可以是，例如，“字符”、“圖形形式”、“表格”、“圖像”以及“圖片”中的至少一個(gè)。因此，同樣在內(nèi)容片段代表手寫數(shù)據(jù)的情況下，分配單元13可以通過分析該內(nèi)容片段來生成結(jié)構(gòu)信息。
[0033]同時(shí)，為了判定筆劃所屬于的類，可以實(shí)現(xiàn)以下技術(shù):一種技術(shù)，其中，筆劃的集合在空間或者時(shí)間凝聚力方面經(jīng)歷結(jié)構(gòu)化，并且在作為結(jié)構(gòu)化結(jié)果獲得的每一個(gè)結(jié)構(gòu)單元，歸于該結(jié)構(gòu)單元的筆劃所屬于的類被判定；或者一種技術(shù)，其中，對(duì)于每一個(gè)筆劃，出現(xiàn)在該筆劃周圍的一個(gè)以上的相鄰的筆劃被提取，與有關(guān)筆劃和被提取的一個(gè)以上的相鄰的筆劃的組合的特征量有關(guān)的組合特征量被計(jì)算，并且根據(jù)組合特征量，有關(guān)筆劃所屬于的類被判定。
[0034]組合特征量包括第一類型特征量，第一類型特征量指示有關(guān)筆劃與一個(gè)以上相鄰的筆劃中的至少一個(gè)筆劃之間的關(guān)系。此外，組合特征量包括第二類型特征量，利用與有關(guān)筆劃的形狀有關(guān)的特征量和與一個(gè)以上的相鄰的筆劃中的每一個(gè)筆劃的形狀有關(guān)的特征量的總值，來獲得第二類型特征量。
[0035]第一類型特征量是以下兩個(gè)內(nèi)容中的至少一個(gè):有關(guān)筆劃與一個(gè)以上的相鄰的筆劃中的至少一個(gè)筆劃之間的形狀相似度；以及能夠識(shí)別有關(guān)筆劃與一個(gè)以上的相鄰的筆劃中的至少一個(gè)筆劃之間的位置關(guān)系的特定值。
[0036]在此，有關(guān)筆劃與一個(gè)以上相鄰的筆劃中的至少一個(gè)筆劃之間的形狀相似度指示，例如，在長度、曲率和、主要組件方向、外接矩形面積、外接矩形長度、外接矩形長寬比、起點(diǎn)/終點(diǎn)距離、方向密度直方圖以及折點(diǎn)數(shù)中的至少一個(gè)以上的相似度。因此，例如，形狀相似度可以被認(rèn)為是有關(guān)筆劃的筆劃特征量與一個(gè)以上相鄰的筆劃中的至少一個(gè)筆劃的筆劃特征量之間的相似度。
[0037]特定值是，例如，目標(biāo)筆劃與一個(gè)以上相鄰的筆劃中的至少一個(gè)筆劃的外接矩形的重疊百分比、這兩個(gè)筆劃之間的重力點(diǎn)距離、這兩個(gè)