專利名稱：圖像顯示控制裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及按對應(yīng)于相似度的布局來顯示多個圖像的技術(shù)。
背景技術(shù)：
近年來，已經(jīng)提出了多種由用戶使用以從多條圖像數(shù)據(jù)中獲得希望的圖像的搜索方法，例如，提供了如下的已知方法。
(1)計算機通常具有按一維布局顯示文件的功能(例如資源管理器(Explorer))。利用此功能，將圖像文件根據(jù)文件名、文件大小、日期等按順序列表顯示。用戶順序地查看列表顯示的文件名和縮略圖像，從而搜索出希望的圖像。在這個時候，也可以在用文件名中包含的日期和字符縮小了圖像文件的范圍之后列表顯示圖像文件。
(2)作為用于搜索圖像的軟件可以獲得的[Miyoue](一種三維圖像瀏覽器)(注冊商標(biāo))使得可以通過使用圖像的顏色分布、圖像捕獲時間或者與基準(zhǔn)圖像的相似度而將圖像布置在二維空間或者三維空間內(nèi)(非專利文獻(xiàn)1)。
(3)提出了一種圖像搜索裝置，其用于通過用關(guān)鍵字來搜索圖像并將該圖像設(shè)置為基準(zhǔn)圖像從而搜索相似的圖像(專利文獻(xiàn)1)。
此外，已知有下列文件(專利文獻(xiàn)2、3)[非專利文獻(xiàn)1]Miyoue，2000-2005，F(xiàn)ujitsu Oita SoftwareLaboratory Corp.，[2005年6月6日]，因特網(wǎng)<http://www.osl.fujitsu.com/miyoue/first.html> 日本特開2000-148794號公報[專利文獻(xiàn)2]日本特開2001-117936號公報[專利文獻(xiàn)3]日本特開2000-148793號公報

發(fā)明內(nèi)容
如上所述，如果根據(jù)文件名和日期對圖像進(jìn)行一維顯示，則圖像是在不考慮圖像相似性的情況下被列舉的，因此難以搜索希望的圖像。
此外，以上給出的[Miyoue]對應(yīng)于與基準(zhǔn)圖像的相似度地確定圖像布局，因而不適于搜索表現(xiàn)出低相似度的圖像。
此外，在基于關(guān)鍵字的搜索中，不顯示不包含關(guān)鍵字的文件。因此，不能考慮關(guān)鍵字之間的相關(guān)性。
此外，在采用包含關(guān)鍵字的圖像作為基準(zhǔn)圖像來搜索相似圖像的方法中，不能同時搜索圖像本身的相似度低但是與該圖像相關(guān)聯(lián)的關(guān)鍵字的相關(guān)度高的圖像。
既然如此，根據(jù)本發(fā)明，按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像，從而便于選擇希望的圖像。
本發(fā)明采用如下配置以解決上述問題。
即，本發(fā)明的圖像顯示控制裝置是按對應(yīng)于多個對象圖像的相似度的布局來顯示所述多個對象圖像的圖像顯示控制裝置，所述圖像顯示控制裝置包括關(guān)鍵字輸入單元，接收關(guān)鍵字的輸入；基準(zhǔn)圖像選擇單元，選擇基準(zhǔn)圖像；關(guān)鍵字評估單元，基于指配給各對象圖像的關(guān)鍵字和所輸入的關(guān)鍵字來計算關(guān)鍵字的滿足度；圖像評估單元，通過將各個對象圖像與基準(zhǔn)圖像進(jìn)行比較來計算該對象圖像的相似度；以及顯示控制單元，按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局顯示各個對象圖像。
顯示控制單元可以將所述多個圖像顯示在對應(yīng)于其滿足度和相似度的坐標(biāo)上，其中在坐標(biāo)軸上至少采用關(guān)鍵字的滿足度和圖像的相似度。
關(guān)鍵字評估單元可以查閱分級地存儲關(guān)鍵字的關(guān)鍵字表，并且可以基于指配給對象圖像的關(guān)鍵字與所輸入的關(guān)鍵字之間的等級差來計算滿足度。
基準(zhǔn)圖像選擇單元可以在所述多個對象圖像中選擇表現(xiàn)出滿足預(yù)定條件的關(guān)鍵字滿足度的圖像作為基準(zhǔn)圖像。
此外，本發(fā)明的圖像顯示控制方法是一種計算機通過其來按與多個對象圖像的相似度對應(yīng)的布局顯示所述多個對象圖像的方法，所述控制方法包括如下步驟接收關(guān)鍵字的輸入；選擇基準(zhǔn)圖像；基于指配給各個對象圖像的關(guān)鍵字和所輸入的關(guān)鍵字來計算滿足度；通過將各個對象圖像與基準(zhǔn)圖像進(jìn)行比較來計算該對象圖像的相似度；以及按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像。
在該圖像顯示控制方法中，對象圖像顯示步驟可以包括如下步驟將所述多個圖像顯示在對應(yīng)于其滿足度和相似度的坐標(biāo)上，其中在坐標(biāo)軸上至少采用關(guān)鍵字的滿足度和圖像的相似度。
在該圖像顯示控制方法中，關(guān)鍵字滿足度計算步驟可以包括如下步驟查閱分級地存儲關(guān)鍵字的關(guān)鍵字表，基于指配給對象圖像的關(guān)鍵字與所輸入的關(guān)鍵字之間的等級差來計算滿足度。
在該圖像顯示控制方法中，基準(zhǔn)圖像選擇步驟可以包括如下步驟在所述多個對象圖像中選擇表現(xiàn)出滿足預(yù)定條件的關(guān)鍵字滿足度的圖像作為基準(zhǔn)圖像。
此外，本發(fā)明還可以是一種用于使得計算機執(zhí)行所述圖像顯示控制方法的圖像顯示控制程序。此外，本發(fā)明進(jìn)一步可以是一種記錄有該圖像顯示控制程序的計算機可讀記錄介質(zhì)。使得計算機讀取并執(zhí)行該記錄介質(zhì)上的程序，從而可以提供其功能。
在此，計算機可讀記錄介質(zhì)意味著可以從計算機進(jìn)行讀取的、能夠通過電、磁、光、機械或者化學(xué)作用來存儲諸如數(shù)據(jù)和程序的信息的記錄介質(zhì)。在這些記錄介質(zhì)中，例如，提供有軟盤、磁光盤、CD-ROM、CD-R/W、DVD、DAT、8mm帶、存儲卡等作為可以從計算機卸下的記錄介質(zhì)。
此外，提供有硬盤、ROM(只讀存儲器)等作為固定在計算機內(nèi)的記錄介質(zhì)。
根據(jù)本發(fā)明，可以提供按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局顯示各個對象圖像從而便于對希望圖像進(jìn)行選擇的技術(shù)。


圖1是根據(jù)本發(fā)明的圖像顯示控制裝置的示意圖。
圖2是根據(jù)本發(fā)明的第一實施例中的圖像顯示控制方法的流程圖。
圖3是用戶界面的說明圖。
圖4是示出顯示結(jié)果的示例的圖。
圖5是從關(guān)鍵字樹中的等級深度來獲得滿足度的處理的流程圖。
圖6是示出關(guān)鍵字樹的顯示示例的圖。
圖7是示出關(guān)鍵字樹的存儲格式的圖。
圖8是對象關(guān)鍵字表的說明圖。
圖9是獲取父列表的處理的流程圖。
圖10是獲得關(guān)鍵字距離的處理的說明圖。
圖11示出從關(guān)鍵字樹的等級深度獲得的滿足度的示例的圖。
圖12是從關(guān)鍵字樹的結(jié)構(gòu)獲得滿足度的處理的流程圖。
圖13是示出從關(guān)鍵字樹的結(jié)構(gòu)獲得的滿足度的示例的圖。
圖14是根據(jù)本發(fā)明的第二實施例中的圖像顯示控制方法的流程圖。
具體實施例方式
<第一實施例>
圖1是根據(jù)本發(fā)明的圖像顯示控制裝置(圖像搜索顯示裝置)的示意圖。本示例中的圖像搜索顯示裝置1按對應(yīng)于相似度的布局三維地顯示多個對象圖像，從而使得用戶能夠容易地找出希望的圖像。
如圖1所示，圖像搜索顯示裝置1是通用計算機，包括算術(shù)處理單元12，執(zhí)行對信息的算術(shù)處理；存儲單元13，存儲有用于算術(shù)處理的數(shù)據(jù)和軟件；以及輸入/輸出端口14等。
諸如鍵盤(關(guān)鍵字輸入單元)15、鼠標(biāo)和輸入板的輸入設(shè)備以及諸如顯示裝置(顯示器)16和打印機的輸出設(shè)備適當(dāng)連接到I/O端口14。
存儲單元13是諸如硬盤的存儲裝置，并且預(yù)安裝有操作系統(tǒng)(OS)和應(yīng)用程序(圖像顯示控制程序)。此外，存儲單元13包括按樹結(jié)構(gòu)(分級結(jié)構(gòu))存儲關(guān)鍵字作為評估關(guān)鍵字的標(biāo)準(zhǔn)的評估關(guān)鍵字表、以及將對象圖像與關(guān)鍵字一起存儲的數(shù)據(jù)庫。
由CPU(中央處理單元)、主存儲器等構(gòu)成的算術(shù)處理單元12從存儲單元13適當(dāng)?shù)刈x取OS和應(yīng)用程序，隨后執(zhí)行OS和應(yīng)用程序，并且執(zhí)行對從I/O端口14輸入的信息和從存儲單元13讀取的信息的算術(shù)處理，從而起到基準(zhǔn)圖像選擇單元22、關(guān)鍵字評估單元23、圖像評估單元24以及顯示控制單元25的作用。
作為基準(zhǔn)圖像選擇單元22，算術(shù)處理單元12基于用戶的操作選擇基準(zhǔn)圖像。該基準(zhǔn)圖像可以是從對象圖像中選擇的，也可以使用其他圖像。
起關(guān)鍵字評估單元23的作用的算術(shù)處理單元12基于指配給各對象圖像的關(guān)鍵字(對象關(guān)鍵字)和從關(guān)鍵字輸入單元輸入的關(guān)鍵字(輸入關(guān)鍵字)來計算關(guān)鍵字的滿足度。在本實施例中，關(guān)鍵字評估單元23查閱評估關(guān)鍵字表，由此基于對象關(guān)鍵字與輸入關(guān)鍵字之間的等級差來計算相似度。
起圖像評估單元24的作用的算術(shù)處理單元12通過將各對象圖像與基準(zhǔn)圖像進(jìn)行比較來計算圖像的相似度。
起顯示控制單元25的作用的算術(shù)處理單元12將各個對象圖像按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局顯示在多維坐標(biāo)上。例如，顯示控制單元25對于顯示區(qū)域采用諸如關(guān)鍵字的滿足度、圖像的相似度以及日期/時間的三個坐標(biāo)軸，其中，通過將對象圖像布置在與關(guān)鍵字的滿足度、圖像的相似度和日期/時間對應(yīng)的坐標(biāo)中來三維地顯示該對象圖像。
圖2是圖像搜索顯示裝置1顯示對希望圖像的搜索結(jié)果的圖像顯示控制方法的說明性流程圖。
當(dāng)用戶進(jìn)行操作以開始搜索時，圖像搜索顯示裝置1從存儲單元13讀取圖像顯示控制程序，并且執(zhí)行該控制程序，從而在顯示器16上顯示用作用戶界面的窗口31，如圖3所示。當(dāng)用戶向窗口31輸入與想要搜索的圖像相似的圖像時，圖像搜索顯示裝置1的基準(zhǔn)圖像選擇單元22選擇此輸入圖像作為基準(zhǔn)圖像，并將該基準(zhǔn)圖像顯示在基準(zhǔn)圖像顯示框32中(步驟1，此后例如簡寫為S1)。在此，如果能夠指定圖像，就可以通過任何方法進(jìn)行圖像輸入，例如將圖像拖放到顯示框32、從鍵盤15輸入圖像路徑、以及利用鼠標(biāo)和輸入板進(jìn)行手寫輸入。
接著，當(dāng)用戶從鍵盤15向關(guān)鍵字輸入框33輸入想要搜索的圖像的關(guān)鍵字(輸入關(guān)鍵字)時，接收到關(guān)鍵字輸入的圖像搜索顯示裝置1將該輸入關(guān)鍵字臨時存儲在算術(shù)處理單元12的主存儲器(S2)。
為了執(zhí)行計算各個對象圖像關(guān)于基準(zhǔn)圖像和輸入關(guān)鍵字的相似度及其滿足度的處理，判斷圖像數(shù)據(jù)庫是否包含尚未處理的對象圖像(S3)，如果其中存在尚未處理的對象圖像，則獲取該圖像(S4)。
圖像評估單元24針對獲取的對象圖像計算與基準(zhǔn)圖像的相似度(S5)。應(yīng)該注意，用于獲得該相似度的算法可以包括使用能夠?qū)D像的相似度轉(zhuǎn)換成數(shù)值的任何方法。例如，通過將形成對象圖像和基準(zhǔn)圖像的各個像素的RGB(紅、綠、藍(lán))值設(shè)置在二維空間坐標(biāo)中來生成三維直方圖，將各個圖像的顏色分布轉(zhuǎn)換成數(shù)值，獲得對象圖像與基準(zhǔn)圖像的相似度。此外，在此示例中，存儲各個對象圖像的顏色分布。注意，可以將該顏色分布表示為與顏色分布對應(yīng)的數(shù)值，其中，例如將主要顏色的位置和特定顏色(例如膚色和天空顏色)的位置轉(zhuǎn)換成數(shù)值。
隨后，關(guān)鍵字評估單元23計算指配給對象圖像的對象關(guān)鍵字對于輸入關(guān)鍵字的滿足度(S6)。
顯示控制單元25通過使用對象關(guān)鍵字的滿足度、圖像的相似度、圖像捕獲日期和圖像顏色分布作為參數(shù)來確定布局(坐標(biāo))(S7)，并且如圖4所示，在窗口31上的結(jié)果顯示框37內(nèi)按該布局顯示縮小圖像(縮略圖像)(S8)。在圖4中，X軸取圖像捕獲日期，Y軸取圖像顏色分布，Z軸取關(guān)鍵字滿足度和圖像相似度的總值。注意，在X軸上，最新的圖像捕獲日期/時間用作其原點，其中距離原點越遠(yuǎn)的位置表示越舊(越早)的圖像捕獲日期/時間。在Y軸上，基準(zhǔn)圖像的顏色分布的值用作其原點，其中距離原點越遠(yuǎn)的位置表示與基準(zhǔn)圖像的值差別越大。此外，在Z軸上，其原點對應(yīng)于滿足度為“1”并且相似度也為“1”的情況，距離原點越遠(yuǎn)表示滿足度以及相似度越低。
接著，返回步驟3，重復(fù)對應(yīng)于滿足度和相似度的顯示處理，其中，當(dāng)不存在尚未處理的圖像時處理結(jié)束。注意，圖4示出了在處理完成的時間點的初始畫面(原位置)。在此，顯示控制單元25設(shè)置縮尺以使得按根據(jù)各個參數(shù)布置對象圖像的方式將全部圖像顯示在單個畫面內(nèi)，并且提供各個軸上的原點在左下端會聚的顯示。在本實施例中，基準(zhǔn)圖像顯示在原點。此外，按如下方式來顯示圖像對應(yīng)于移動按鈕34的操作在X-Y平面內(nèi)移動視點，對應(yīng)于移動按鈕35的操作在Z方向移動視點。在此，當(dāng)選擇各個圖像時，放大地顯示所選擇的圖像。此外，通過按下復(fù)原按鈕36使顯示返回原位置(初始畫面)。
因此，從與用戶輸入的關(guān)鍵字和基準(zhǔn)圖像相似度最高的對象圖像開始按順序顯示多個對象圖像，并且可以在移動視點的同時選擇圖像，從而使得能夠容易地搜索希望的圖像。
應(yīng)該注意，在各軸上采用的參數(shù)不限于上述給定情況，可以是使用關(guān)鍵字的滿足度和對象圖像的相似度的值。例如，Y軸可以取關(guān)鍵字的滿足度，X軸可以取對象圖像的相似度，Z軸可以取圖像捕獲日期/時間。另選地，也可以在二維坐標(biāo)上顯示圖像，其中X軸取關(guān)鍵字的滿足度，Y軸取對象圖像的相似度。
接下來，參照圖5給出對步驟6中的獲得關(guān)鍵字滿足度的處理的深入說明。
首先，關(guān)鍵字評估單元23判斷是否仍然剩有尚未計算其滿足度的輸入關(guān)鍵字(S21)，如果剩有尚未計算的關(guān)鍵字，則獲取該輸入關(guān)鍵字的父列表(L1)(S22)。
此外，判斷在對象關(guān)鍵字中是否存在尚未計算其對該輸入關(guān)鍵字的滿足度的任何對象關(guān)鍵字(S23)。如果存在尚未計算的對象關(guān)鍵字，則獲取父列表(L2)(S24)。
判斷父列表L1和父列表L2二者中都包括的關(guān)鍵字的數(shù)目(關(guān)鍵字?jǐn)?shù))是否不為“0”(S25)，如果該關(guān)鍵字?jǐn)?shù)為“0”，則在將滿足度設(shè)置為“0”之后，處理返回步驟S23(S26)。反之，如果不為“0”，則通過以下公式計算輸入關(guān)鍵字與對象關(guān)鍵字之間的距離(S27)。
D＝CL1+CL2-2×C…(公式1)其中，D輸入關(guān)鍵字與對象關(guān)鍵字之間的距離，CL1父列表L1中包含的關(guān)鍵字的數(shù)目CL2父列表L2中包含的關(guān)鍵字的數(shù)目C父列表L1和父列表L2二者中都包含的關(guān)鍵字的數(shù)目關(guān)鍵字評估單元23利用該距離D獲得滿足度M(S28)。
M＝(1/2)D…(公式2)在獲得該滿足度M之后，關(guān)鍵字評估單元23返回步驟23并且重復(fù)這些步驟(S23到S28)，直到不存在尚未獲得其滿足度M的對象關(guān)鍵字。隨后，當(dāng)不存在應(yīng)該獲得其滿足度M的對象關(guān)鍵字時，將多個對象關(guān)鍵字對該輸入關(guān)鍵字的滿足度中的最大值設(shè)置為對該輸入關(guān)鍵字的滿足度(S29)，處理返回步驟21。
在步驟21，關(guān)鍵字評估單元23重復(fù)步驟22到步驟29，直到判斷出沒有剩下尚未獲得滿足度的輸入關(guān)鍵字。隨后，在獲得了對全部輸入關(guān)鍵字的滿足度的情況下，將對全部這些輸入關(guān)鍵字的滿足度的平均值確定為最終的滿足度(S30)。
注意，預(yù)先設(shè)置有示出各個關(guān)鍵字之間的關(guān)系的關(guān)鍵字樹以獲得該關(guān)鍵字的滿足度。圖6是示出本實施例中設(shè)置的關(guān)鍵字樹的顯示示例的圖。
在圖6中，左端示出最上層的關(guān)鍵字(一郎，父親)，較右側(cè)示出較下層的關(guān)鍵字。即，在“一郎”之下的下層設(shè)置有“學(xué)校事件”和“幼兒園”，在“學(xué)校事件”下的層設(shè)置有“入學(xué)典禮”和“運動會”。
具體地，如圖7所示，各個關(guān)鍵字被給出為包括指向高層關(guān)鍵字的父指針和指向低層關(guān)鍵字的子指針的集合。應(yīng)該注意，最高層上的關(guān)鍵字的父指針是無效的，同時最低層上的關(guān)鍵字的子指針是無效的。
用戶可以根據(jù)其意愿來編輯關(guān)鍵字樹，其中，例如，顯示圖6中的窗口41，用戶選擇“學(xué)校事件”，隨后給出添加低層關(guān)鍵字的指令并從鍵盤15輸入關(guān)鍵字，從而添加了與“入學(xué)典禮”和“運動會”同位的關(guān)鍵字。
此外，如圖8所示，存儲在圖像數(shù)據(jù)庫的各個對象圖像都被指配有對象關(guān)鍵字。對于該對象關(guān)鍵字，存儲單元13具有按將標(biāo)識信息(在本示例中為文件名)與對象關(guān)鍵字彼此相關(guān)聯(lián)的方式存儲有多條各個對象圖像的標(biāo)識信息和關(guān)鍵字的關(guān)鍵字表。應(yīng)該注意，可以不限于如上所述的用于存儲具有對象關(guān)鍵字的獨立表的結(jié)構(gòu)地向各個對象文件指配關(guān)鍵字。此外，也可以采用對象圖像文件的屬性和文件名作為對象關(guān)鍵字。
接下來給出對從關(guān)鍵字樹獲得此對象關(guān)鍵字和輸入關(guān)鍵字的父列表的處理的說明。圖9是獲取此父列表的處理的流程圖。
首先，關(guān)鍵字評估單元23準(zhǔn)備空的父列表(S31)，并且將指定的關(guān)鍵字添加到該父列表中(S32)。
隨后，關(guān)鍵字評估單元23準(zhǔn)備指向關(guān)鍵字樹上的指定關(guān)鍵字的指針(S33)，并判斷該指針指向的關(guān)鍵字的父指針是否有效(S34)。
如果該父指針有效，則將指針改變?yōu)橹赶蛟摳钢羔樦赶虻年P(guān)鍵字(S35)。
在改變之后，將該指針指向的關(guān)鍵字添加到父列表(S36)，隨后處理返回步驟34，并且重復(fù)步驟35和36，直到父指針變成無效，即直到將最上層的關(guān)鍵字添加到父列表。
通過此處理，如果對象關(guān)鍵字例如是“入學(xué)典禮”，則父列表包括諸如“一郎”、“學(xué)校事件”以及“入學(xué)典禮”的三個關(guān)鍵字。此外，如果輸入關(guān)鍵字是“運動會”，則父列表包括諸如“一郎”、“學(xué)校事件”以及“運動會”的三個關(guān)鍵字。因此，二者都包含的關(guān)鍵字的數(shù)目是“2”，即“一郎”和“學(xué)校事件”。
注意，如圖10所示，“入學(xué)典禮”與“運動會”之間的距離D如下從“運動會”到恰在該關(guān)鍵字之上的“學(xué)校事件”的距離為“1”，從“學(xué)校事件”到“入學(xué)典禮”的距離為“1”，因此總共為“2”。用于計算該距離的公式是上文給出的公式1。
具體地，如下給出距離DD＝CL1+CL2-2×C…(公式1)＝3+3-2×2＝2隨后，從上文給出的公式2，如下地獲得“入學(xué)典禮”對“運動會”的滿足度。
M＝(1/2)D…(公式2)＝(1/2)2＝1/4圖11示出了如上所述的根據(jù)關(guān)鍵字樹中的等級深度來獲得滿足度的示例。
應(yīng)該注意，在本實施例中根據(jù)關(guān)鍵字樹的等級深度獲得滿足度，然而并不限于此方法，只要能夠?qū)ο箨P(guān)鍵字與輸入關(guān)鍵字之間的相關(guān)度獲得為數(shù)值，就也可以使用其他方法。圖12是例如根據(jù)關(guān)鍵字樹結(jié)構(gòu)來計算滿足度的處理的流程圖。
在這種情況下，關(guān)鍵字評估單元23首先判斷在輸入關(guān)鍵字中是否還剩有尚未計算其滿足度的任何輸入關(guān)鍵字(S41)。在此，如果剩有尚未計算的輸入關(guān)鍵字，則獲取該輸入關(guān)鍵字的父列表L1(S42)。
此外，關(guān)鍵字評估單元23判斷在對象關(guān)鍵字中是否剩有尚未計算其對該輸入關(guān)鍵字的滿足度的任何對象關(guān)鍵字(S43)。如果存在尚未計算的對象關(guān)鍵字，則獲取該對象關(guān)鍵字的父列表(L2)(S44)。
隨后，關(guān)鍵字評估單元23根據(jù)以下公式獲得關(guān)鍵字的滿足度M(S45)。
M＝C/CL1…(公式3)在獲得該滿足度M之后，關(guān)鍵字評估單元23返回步驟43，并且重復(fù)這些步驟(S44到S45)，直到不存在尚未獲得其滿足度M的對象關(guān)鍵字。隨后，如果不存在應(yīng)該獲得其滿足度M的對象關(guān)鍵字，則將多個對象關(guān)鍵字對該輸入關(guān)鍵字的滿足度中的最大值設(shè)置為對該輸入關(guān)鍵字的滿足度(S46)，并且處理返回步驟41。
在該步驟41，關(guān)鍵字評估單元23重復(fù)步驟42到46，直到判斷出沒有剩下尚未獲得滿足度的輸入關(guān)鍵字。隨后，在獲得了對所有輸入關(guān)鍵字的滿足度的情況下，將對所有這些輸入關(guān)鍵字的滿足度的平均值確定為最終的滿足度(S47)。
例如，如果對象關(guān)鍵字是“入學(xué)典禮”并且輸入關(guān)鍵字是“運動會”，則如下地給出滿足度MM＝C/CL1…(公式3)＝2/3圖13示出了如上所述的根據(jù)關(guān)鍵字樹結(jié)構(gòu)獲得滿足度的示例。
如上所述，根據(jù)本實施例，根據(jù)關(guān)鍵字的滿足度和與基準(zhǔn)圖像的相似度來在多維坐標(biāo)上顯示對象圖像，從而使得能夠容易地搜索希望的圖像。
<第二實施例>
圖14是根據(jù)本發(fā)明的第二實施例中的圖像顯示控制方法的說明圖。第二實施例與上述的第一實施例的不同點在于基準(zhǔn)圖像不是用戶指定的而是圖像顯示控制裝置確定的，其他配置是相同的。因此，在第二實施例中，用相同的數(shù)字和符號來標(biāo)記相同的部件，并且省略其重復(fù)說明。應(yīng)該注意，第二實施例中的圖像搜索顯示裝置1的硬件配置與圖1中的第一實施例中的硬件配置相同。
當(dāng)用戶進(jìn)行操作以開始搜索時，圖像搜索顯示裝置1從存儲單元13讀取圖像顯示控制程序并執(zhí)行該程序，從而在顯示器16上顯示用作用戶界面的窗口31，如圖3所示。當(dāng)用戶從鍵盤15將想要搜索的圖像的關(guān)鍵字(輸入關(guān)鍵字)輸入到該窗口31上的關(guān)鍵字輸入框33時，接收到輸入關(guān)鍵字的輸入的圖像搜索顯示裝置1將該輸入關(guān)鍵字臨時存儲在算術(shù)處理單元12的主存儲器(S2)。
接下來，圖像搜索顯示裝置1判斷圖像數(shù)據(jù)庫是否包含尚未計算其對該輸入關(guān)鍵字的滿足度的任何對象圖像(S3a)，如果存在尚未計算的對象圖像，則獲取該對象圖像(S4)。
針對此獲得的對象圖像，關(guān)鍵字評估單元23計算指配給該對象圖像的對象關(guān)鍵字對輸入關(guān)鍵字的滿足度(S6)。此后，處理返回步驟3a，并且重復(fù)步驟4和6，直到不存在尚未計算滿足度的對象圖像。
隨后，在步驟3a中判斷出不存在尚未計算其滿足度的對象圖像的情況下，將計算出的滿足度最大的對象圖像設(shè)置為基準(zhǔn)圖像(S51)。
接下來，圖像搜索顯示裝置1判斷圖像數(shù)據(jù)庫是否包含尚未計算其與該基準(zhǔn)圖像的相似度的任何對象圖像(S3b)，如果存在尚未計算的對象圖像，則獲取該尚未計算的對象圖像(S4)。
圖像評估單元24計算此獲得的對象圖像與基準(zhǔn)圖像的相似度(S5)。
顯示控制單元25通過使用對象關(guān)鍵字的滿足度、圖像的相似度、圖像捕獲日期和圖像顏色分布作為參數(shù)來確定布局(坐標(biāo))(S7)，并且如圖4所示，在窗口31上的結(jié)果顯示框37中按該布局顯示縮小的圖像(縮略圖像)(S8)。
因此，根據(jù)第二實施例，基于用戶輸入的關(guān)鍵字來確定基準(zhǔn)圖像，而不是由用戶指定基準(zhǔn)圖像，從而使得進(jìn)行簡單操作就能夠搜索希望的圖像。
<其他>
本發(fā)明不僅限于在上文給出的圖示示例，并且當(dāng)然可以在不脫離本發(fā)明的要旨的范圍內(nèi)以多種形式進(jìn)行變化。
例如，即使在以下附記中給出的配置也可以獲得與上述實施例中的效果相同的效果。此外，可以最大限度地組合其部件。
權(quán)利要求
1.一種圖像顯示控制裝置，其按與多個對象圖像的相似度對應(yīng)的布局來顯示所述多個對象圖像，該圖像顯示控制裝置包括關(guān)鍵字輸入單元，接收關(guān)鍵字的輸入；基準(zhǔn)圖像選擇單元，選擇基準(zhǔn)圖像；關(guān)鍵字評估單元，基于指配給各個對象圖像的關(guān)鍵字和所輸入的關(guān)鍵字來計算關(guān)鍵字的滿足度；圖像評估單元，通過將各個對象圖像與基準(zhǔn)圖像進(jìn)行比較來計算該對象圖像的相似度；以及顯示控制單元，按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像。
2.根據(jù)權(quán)利要求1所述的圖像顯示控制裝置，其中，顯示控制單元將所述多個圖像顯示在對應(yīng)于其滿足度和相似度的坐標(biāo)上，其中在坐標(biāo)軸上至少采用關(guān)鍵字的滿足度和圖像的相似度。
3.根據(jù)權(quán)利要求1所述的圖像顯示控制裝置，其中，關(guān)鍵字評估單元查閱分級地存儲關(guān)鍵字的關(guān)鍵字表，并基于指配給對象圖像的關(guān)鍵字與所輸入的關(guān)鍵字之間的等級差來計算滿足度。
4.根據(jù)權(quán)利要求1所述的圖像顯示控制裝置，其中，基準(zhǔn)圖像選擇單元在所述多個對象圖像中選擇表現(xiàn)出滿足預(yù)定條件的關(guān)鍵字滿足度的圖像作為基準(zhǔn)圖像。
5.一種圖像顯示控制方法，計算機通過該圖像顯示控制方法來按與多個對象圖像的相似度對應(yīng)的布局顯示所述多個對象圖像，所述圖像顯示控制方法包括如下步驟接收關(guān)鍵字的輸入；選擇基準(zhǔn)圖像；基于指配給各個對象圖像的關(guān)鍵字和所輸入的關(guān)鍵字來計算滿足度；通過將各個對象圖像與基準(zhǔn)圖像進(jìn)行比較來計算該對象圖像的相似度；以及按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像。
6.根據(jù)權(quán)利要求5所述的圖像顯示控制方法，其中，對象圖像顯示步驟包括如下步驟將所述多個圖像顯示在對應(yīng)于其滿足度和相似度的坐標(biāo)上，其中在坐標(biāo)軸上至少采用關(guān)鍵字的滿足度和圖像的相似度。
7.根據(jù)權(quán)利要求5所述的圖像顯示控制方法，其中，關(guān)鍵字滿足度計算步驟包括如下步驟查閱分級地存儲關(guān)鍵字的關(guān)鍵字表，基于指配給對象圖像的關(guān)鍵字與所輸入的關(guān)鍵字之間的等級差來計算滿足度。
8.根據(jù)權(quán)利要求5所述的圖像顯示控制方法，其中，基準(zhǔn)圖像選擇步驟包括如下步驟在所述多個對象圖像中選擇表現(xiàn)出滿足預(yù)定條件的關(guān)鍵字滿足度的圖像作為基準(zhǔn)圖像。
全文摘要
圖像顯示控制裝置。本發(fā)明旨在通過按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像以便于選擇希望的圖像。接收關(guān)鍵字的輸入，選擇基準(zhǔn)圖像，基于指配給多個對象圖像的關(guān)鍵字和輸入的關(guān)鍵字來計算滿足度，計算對象圖像與基準(zhǔn)圖像的相似度，并且在多維坐標(biāo)上按與關(guān)鍵字的滿足度和圖像的相似度對應(yīng)的布局來顯示各個對象圖像。
文檔編號G06F17/30GK1952934SQ20061008196
公開日2007年4月25日 申請日期2006年5月12日 優(yōu)先權(quán)日2005年10月17日
發(fā)明者松崎英一, 北明希, 舟木勇夫 申請人:富士通株式會社