圖像處理裝置、程序和圖像處理方法
【專利摘要】圖像處理裝置包括：圖像列取得部(200)，其取得具有多個(gè)圖像的圖像列；以及處理部(100)，其進(jìn)行刪除所取得的圖像列的多個(gè)圖像的一部分而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理，處理部(100)從多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像，根據(jù)基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息，計(jì)算基準(zhǔn)圖像對(duì)判定對(duì)象圖像的覆蓋率，根據(jù)覆蓋率判定可否刪除判定對(duì)象圖像。
【專利說明】圖像處理裝置、程序和圖像處理方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及圖像處理裝置、程序和圖像處理方法等。
【背景技術(shù)】
[0002] 在根據(jù)給定的時(shí)間間隔以時(shí)間序列的方式持續(xù)對(duì)靜態(tài)圖像進(jìn)行攝像的情況下、在 通過多個(gè)圖像網(wǎng)羅具有空間寬度的被攝體的情況下、或者在對(duì)動(dòng)態(tài)圖像進(jìn)行攝像后取得構(gòu) 成該動(dòng)態(tài)圖像的各圖像作為靜態(tài)圖像的情況下等，取得時(shí)間或空間上連續(xù)的非常大量的圖 像（以下也記載為圖像列）。在這種情況下，圖像列中靠近（即時(shí)間或空間上靠近）的圖像 彼此是相似圖像的可能性較高，在掌握所攝像的內(nèi)容時(shí)，不需要檢查大量的全部圖像。圖像 張數(shù)為數(shù)萬張以上的情況也不稀奇，用戶手動(dòng)檢查全部圖像本身的負(fù)擔(dān)很大。
[0003] 因此，需要通過從圖像列中刪除一部分圖像，精簡(jiǎn)為張數(shù)比原來的圖像列的張數(shù) 少的圖像列（以下將該處理記載為圖像精簡(jiǎn)處理）。例如在專利文獻(xiàn)1中公開了如下的圖 像精簡(jiǎn)處理方法：通過提取圖像列中的場(chǎng)景變化的接縫的圖像或代表圖像列的圖像，保留 容易掌握?qǐng)D像列的內(nèi)容的圖像。
[0004] 現(xiàn)有技術(shù)文獻(xiàn)
[0005] 專利文獻(xiàn)
[0006] 專利文獻(xiàn)1 :日本特開2009-5020號(hào)公報(bào)
[0007] 專利文獻(xiàn)2 :日本特開2011-24763號(hào)公報(bào)
[0008] 專利文獻(xiàn)3 :日本特開2007-257287號(hào)公報(bào)
【發(fā)明內(nèi)容】
[0009] 發(fā)明要解決的課題
[0010] 例如在醫(yī)學(xué)領(lǐng)域中應(yīng)用圖像精簡(jiǎn)技術(shù)的情況下，從避免疾患的漏看的觀點(diǎn)來看， 需要抑制由于刪除圖像而無法觀察的區(qū)域的產(chǎn)生。
[0011] 但是，如專利文獻(xiàn)1的方法那樣，當(dāng)僅保留場(chǎng)景變化的接縫的圖像、或以是否容易 直觀觀察精簡(jiǎn)后的圖像列的觀點(diǎn)進(jìn)行圖像精簡(jiǎn)時(shí)，可能產(chǎn)生由于刪除圖像而無法觀察的區(qū) 域，并不理想。并且，由于無法觀察的區(qū)域的產(chǎn)生程度依賴于圖像的內(nèi)容，所以，在現(xiàn)有的圖 像精簡(jiǎn)處理的方法中，很難控制疾患的漏看等的程度。
[0012] 根據(jù)本發(fā)明的若干個(gè)方式，能夠提供如下的圖像處理裝置、程序和圖像處理方法 等：在通過刪除一部分圖像來進(jìn)行圖像精簡(jiǎn)處理的情況下，也能夠抑制由于刪除圖像而無 法觀察的區(qū)域的產(chǎn)生，并且能夠控制產(chǎn)生程度。
[0013] 用于解決課題的手段
[0014] 本發(fā)明的一個(gè)方式涉及一種圖像處理裝置，該圖像處理裝置包括：圖像列取得部， 其取得具有多個(gè)圖像的圖像列；以及處理部，其進(jìn)行刪除所述圖像列取得部所取得的所述 圖像列的所述多個(gè)圖像的一部分而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理，所述處理部從所述多 個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變 形信息，計(jì)算所述基準(zhǔn)圖像對(duì)所述判定對(duì)象圖像的覆蓋率，根據(jù)所述覆蓋率判定可否刪除 所述判定對(duì)象圖像。
[0015] 在本發(fā)明的一個(gè)方式中，從所取得的圖像列中選擇基準(zhǔn)圖像和判定對(duì)象圖像，根 據(jù)選擇出的基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息，計(jì)算基準(zhǔn)圖像對(duì)判定對(duì)象圖像的覆 蓋率，判定可否刪除判定對(duì)象圖像。由此，能夠根據(jù)判定對(duì)象圖像被基準(zhǔn)圖像（狹義地講為 精簡(jiǎn)圖像列中保留的圖像）以何種程度覆蓋來判定可否刪除，所以，能夠抑制產(chǎn)生由于刪 除圖像而無法觀察的區(qū)域等。
[0016] 本發(fā)明的另一個(gè)方式涉及一種圖像處理裝置，該圖像處理裝置包括：圖像列取得 部，其取得具有多個(gè)圖像的圖像列；以及處理部，其進(jìn)行刪除所述圖像列取得部所取得的所 述圖像列的所述多個(gè)圖像的一部分而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理，所述處理部從所述 多個(gè)圖像中選擇所述圖像精簡(jiǎn)處理的基準(zhǔn)圖像和判定對(duì)象圖像，在所述判定對(duì)象圖像上設(shè) 定觀察區(qū)域，并且，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息求出對(duì)應(yīng)區(qū)域， 該對(duì)應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述基準(zhǔn)圖像上的區(qū)域，根據(jù)從所述對(duì)應(yīng)區(qū)域中求出 的第1特征量和從所述觀察區(qū)域中求出的第2特征量中的至少一方判定可否刪除所述判定 對(duì)象圖像。
[0017] 在本發(fā)明的另一個(gè)方式中，在判定對(duì)象圖像上設(shè)定觀察區(qū)域，并且，根據(jù)變形信息 在基準(zhǔn)圖像上設(shè)定與觀察區(qū)域?qū)?yīng)的對(duì)應(yīng)區(qū)域，根據(jù)觀察區(qū)域和對(duì)應(yīng)區(qū)域的特征量中的至 少一方判定可否刪除判定對(duì)象圖像。由此，在對(duì)應(yīng)區(qū)域不適于觀察的情況下，通過將包含 觀察區(qū)域的判定對(duì)象圖像包含在精簡(jiǎn)圖像列中等的處理，能夠抑制產(chǎn)生不適于觀察的區(qū)域 等。
[0018] 本發(fā)明的另一個(gè)方式涉及使計(jì)算機(jī)作為上述各部發(fā)揮功能的程序。
[0019] 本發(fā)明的另一個(gè)方式涉及一種圖像處理方法，取得具有多個(gè)圖像的圖像列，從所 述圖像列的所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像，根據(jù)所述基準(zhǔn)圖像與所述判定 對(duì)象圖像之間的變形信息，計(jì)算所述基準(zhǔn)圖像對(duì)所述判定對(duì)象圖像的覆蓋率，根據(jù)所述覆 蓋率判定可否刪除所述判定對(duì)象圖像，根據(jù)所述刪除可否的判定結(jié)果，進(jìn)行刪除所述圖像 列的所述多個(gè)圖像的一部分而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。
[0020] 本發(fā)明的另一個(gè)方式涉及一種圖像處理方法，取得具有多個(gè)圖像的圖像列，從所 述圖像列的所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像，在所述判定對(duì)象圖像上設(shè)定觀 察區(qū)域，并且，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息求出對(duì)應(yīng)區(qū)域，該對(duì) 應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述基準(zhǔn)圖像上的區(qū)域，根據(jù)從所述對(duì)應(yīng)區(qū)域中求出的第 1特征量和從所述觀察區(qū)域中求出的第2特征量中的至少一方判定可否刪除所述判定對(duì)象 圖像，根據(jù)所述可否刪除的判定結(jié)果，進(jìn)行刪除所述圖像列的所述多個(gè)圖像的一部分而取 得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。
【專利附圖】
【附圖說明】
[0021] 圖1是第1實(shí)施方式的圖像處理裝置的系統(tǒng)結(jié)構(gòu)例。
[0022] 圖2是用于說明第1實(shí)施方式的處理的流程圖。
[0023] 圖3是說明使用了覆蓋區(qū)域的覆蓋率計(jì)算處理的圖。
[0024] 圖4(A)?圖4(D)是說明第1實(shí)施方式的圖像精簡(jiǎn)處理的圖。
[0025] 圖5是說明使用了多個(gè)點(diǎn)的覆蓋率計(jì)算處理的圖。
[0026] 圖6是用于說明使用了多個(gè)點(diǎn)的覆蓋率計(jì)算處理的流程圖。
[0027] 圖7是說明選擇多個(gè)基準(zhǔn)圖像的變形例的圖。
[0028] 圖8是說明根據(jù)多個(gè)基準(zhǔn)圖像求出覆蓋區(qū)域的處理的圖。
[0029] 圖9 (A)、圖9 (B)是說明選擇多個(gè)基準(zhǔn)圖像的變形例的圖。
[0030] 圖10是說明使用了加權(quán)的覆蓋率計(jì)算處理的圖。
[0031] 圖11是第2實(shí)施方式的圖像處理裝置的系統(tǒng)結(jié)構(gòu)例。
[0032] 圖12是用于說明第2實(shí)施方式的處理的流程圖。
[0033] 圖13(A)、圖13⑶是說明第2實(shí)施方式的圖像精簡(jiǎn)處理的圖。
[0034] 圖14(A)?圖14(D)是說明第2實(shí)施方式中的最初的基準(zhǔn)圖像的選擇方法的一例 的圖。
[0035] 圖15是第3實(shí)施方式的圖像處理裝置的系統(tǒng)結(jié)構(gòu)例。
[0036] 圖16是用于說明第3實(shí)施方式的處理的流程圖。
[0037] 圖17是用于說明第3實(shí)施方式的處理的另一個(gè)流程圖。
[0038] 圖18(A)、圖18⑶是說明第3實(shí)施方式的圖像精簡(jiǎn)處理的圖。
[0039] 圖19是本實(shí)施方式的圖像精簡(jiǎn)處理的系統(tǒng)結(jié)構(gòu)例。
[0040] 圖20(A)?圖20(G)是說明第2實(shí)施方式的變形例的圖。
[0041] 圖21是用于說明第2實(shí)施方式的變形例的處理的流程圖。
[0042] 圖22是第4實(shí)施方式的圖像處理裝置的結(jié)構(gòu)例。
[0043] 圖23是說明第4實(shí)施方式的圖像精簡(jiǎn)處理的流程圖。
[0044] 圖24是說明觀察區(qū)域和對(duì)應(yīng)區(qū)域的設(shè)定方法的圖。
[0045] 圖25是使用明度信息作為特征量的例子。
[0046] 圖26是使用尺寸信息作為特征量的例子。
[0047] 圖27是使用與給定的形狀的相似度作為特征量的例子。
[0048] 圖28是第5實(shí)施方式的圖像處理裝置的結(jié)構(gòu)例。
[0049] 圖29是說明第5實(shí)施方式的圖像精簡(jiǎn)處理的流程圖。
[0050] 圖30是說明精簡(jiǎn)候選圖像列生成處理的圖。
[0051] 圖31是第6實(shí)施方式的圖像處理裝置的結(jié)構(gòu)例。
[0052] 圖32(A)、圖32(B)是說明場(chǎng)景變換與部分圖像列的關(guān)系的圖。
[0053] 圖33是可否刪除判定部的結(jié)構(gòu)例。
[0054] 圖34是說明第6實(shí)施方式的圖像精簡(jiǎn)處理的流程圖。
[0055] 圖35(A)、圖35(B)是說明圖像列中的選擇圖像的位置與檢測(cè)到的場(chǎng)景變換的位 置的關(guān)系的圖。
[0056] 圖36是作為紋理信息的計(jì)算對(duì)象的區(qū)域的設(shè)定例。
[0057] 圖37(A)、圖37(B)是說明由于變形信息的精度差異而導(dǎo)致的覆蓋區(qū)域的形狀差 異的圖。
[0058] 圖38是精度信息的計(jì)算方法的例子。
[0059] 圖39是說明圖像列中的第1、第2圖像的位置與檢測(cè)到的場(chǎng)景變換的位置的關(guān)系 的圖。
【具體實(shí)施方式】
[0060] 下面，對(duì)本實(shí)施方式進(jìn)行說明。另外，以下說明的本實(shí)施方式并不是不當(dāng)?shù)叵薅?quán) 利要求范圍所記載的本發(fā)明的內(nèi)容。并且，本實(shí)施方式中說明的全部結(jié)構(gòu)不一定是本發(fā)明 的必須結(jié)構(gòu)要件。
[0061] 1.本實(shí)施方式的方法
[0062] 首先，對(duì)本實(shí)施方式的方法進(jìn)行說明。在取得由時(shí)間或空間上連續(xù)的大量圖像構(gòu) 成的圖像列的情況下，在用戶使用該圖像列進(jìn)行某些處理（例如如果是內(nèi)窺鏡圖像列，則 進(jìn)行診斷等醫(yī)療行為）時(shí)，優(yōu)選進(jìn)行圖像精簡(jiǎn)處理。這是因?yàn)?，圖像列中包含的圖像的張數(shù) 非常多，用戶觀看全部圖像后進(jìn)行判斷需要很大勞力。并且，在圖像列所包含的圖像中存在 彼此相似的圖像的可能性很高，即使檢查全部這種相似的圖像，可取得的信息量也有限，與 勞力不相稱。
[0063] 作為具體例，考慮使用膠囊內(nèi)窺鏡進(jìn)行攝像而得到的圖像列。膠囊內(nèi)窺鏡是內(nèi)置 有小型照相機(jī)的膠囊形狀的內(nèi)窺鏡，以給定的時(shí)間間隔（例如1秒2次等）對(duì)圖像進(jìn)行攝 像。膠囊內(nèi)窺鏡從內(nèi)服到排出需要幾個(gè)小時(shí)（根據(jù)情況而需要十幾個(gè)小時(shí)），所以，在1個(gè) 用戶的1次檢查中取得幾萬張攝像圖像。并且，膠囊內(nèi)窺鏡在活體內(nèi)移動(dòng)時(shí)，由于受到該活 體的運(yùn)動(dòng)的影響等而停留在相同場(chǎng)所或向相反方向返回。因此，在大量圖像中存在對(duì)與其 他圖像相同的被攝體進(jìn)行攝像、在病變發(fā)現(xiàn)等中有用性不高的多個(gè)圖像。
[0064] 在現(xiàn)有的圖像精簡(jiǎn)處理中，提取了場(chǎng)景變化的接縫的圖像、代表圖像列的圖像。但 是，在這種方法中，在刪除圖像時(shí)，沒有特別考慮作為該刪除對(duì)象的圖像中攝像的被攝體和 保留圖像中攝像的被攝體的關(guān)系。因此，可能導(dǎo)致在精簡(jiǎn)后的圖像列所包含的任意圖像上 均未對(duì)精簡(jiǎn)前的圖像列所包含的圖像上攝像的被攝體進(jìn)行攝像。并且，通過圖像精簡(jiǎn)處理 而以何種程度產(chǎn)生圖像列的任意圖像中均未包含的被攝體的程度依賴于作為處理對(duì)象的 圖像列，所以，在現(xiàn)有方法中很難控制該程度。
[0065] 特別是在醫(yī)療領(lǐng)域中的圖像精簡(jiǎn)處理中并不理想。在醫(yī)療領(lǐng)域中，從其目的來看， 必須極力抑制應(yīng)該關(guān)注的區(qū)域（例如病變部）的漏看。因此，優(yōu)選對(duì)活體內(nèi)的盡可能寬的 范圍進(jìn)行攝像，在圖像精簡(jiǎn)處理中，應(yīng)該抑制產(chǎn)生由于刪除給定的圖像而無法觀察的被攝 體范圍。
[0066] 因此，本 申請(qǐng)人:提出了使用圖像間的變形信息的方法。作為使用變形信息的方法， 考慮根據(jù)基準(zhǔn)圖像（保留圖像、根據(jù)實(shí)施方式而成為保留候選的圖像）和判定對(duì)象圖像 (判定是否刪除的對(duì)象圖像）的覆蓋率進(jìn)行圖像精簡(jiǎn)處理的方法。具體而言，如圖3所示， 通過對(duì)基準(zhǔn)圖像進(jìn)行變形，在判定對(duì)象圖像上計(jì)算覆蓋區(qū)域。在基準(zhǔn)圖像中攝像的被攝體 和在判定對(duì)象圖像的覆蓋區(qū)域上攝像的被攝體相對(duì)應(yīng)。即，判定對(duì)象圖像中的覆蓋區(qū)域外 的范圍是在刪除了該判定對(duì)象圖像的情況下、即使保留基準(zhǔn)圖像也無法覆蓋的區(qū)域。
[0067] 由此，計(jì)算覆蓋區(qū)域在判定對(duì)象圖像中占據(jù)的比例等作為覆蓋率，根據(jù)計(jì)算出的 覆蓋率判定是否刪除判定對(duì)象圖像，由此，對(duì)無法觀察的被攝體范圍的產(chǎn)生程度進(jìn)行控制。 例如，在覆蓋率為閾值以上時(shí)刪除判定對(duì)象圖像、在覆蓋率小于閾值時(shí)不刪除判定對(duì)象圖 像即可，能夠根據(jù)閾值的設(shè)定，對(duì)無法覆蓋的區(qū)域的產(chǎn)生程度進(jìn)行控制。如果增大閾值，則 能夠降低無法覆蓋的區(qū)域的產(chǎn)生程度，所以，病變的漏看等的抑制效果提高。并且，如果減 小閾值，則雖然容易產(chǎn)生無法覆蓋的區(qū)域，但是，能夠減少精簡(jiǎn)后的圖像列中包含的圖像的 張數(shù)，能夠減輕此后的用戶負(fù)擔(dān)等。
[0068] 作為這里的圖像處理裝置的1個(gè)實(shí)施方式，如圖19所示，考慮包括處理部100和 圖像列取得部200。圖像列取得部200取得具有多個(gè)圖像的圖像列。而且，處理部100進(jìn)行 刪除圖像列取得部200取得的圖像列所具有的多個(gè)圖像的一部分并取得精簡(jiǎn)圖像列的圖 像精簡(jiǎn)處理。具體而言，處理部100從多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像，根據(jù)選擇 出的基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息，計(jì)算基準(zhǔn)圖像對(duì)判定對(duì)象圖像的覆蓋率。 然后，根據(jù)計(jì)算出的覆蓋率判定可否刪除判定對(duì)象圖像。
[0069] 由此，能夠根據(jù)覆蓋率進(jìn)行圖像精簡(jiǎn)處理。另外，可以在通過可否刪除的判定而判 定為能夠刪除判定對(duì)象圖像的情況下，確定刪除該判定對(duì)象圖像（第1、第2實(shí)施方式），也 可以在取得將其他圖像作為判定對(duì)象圖像的情況下的可否刪除的判定結(jié)果之前，不確定刪 除（第3實(shí)施方式）。
[0070] 下面，在第1實(shí)施方式中，說明以序列順序進(jìn)行對(duì)基準(zhǔn)圖像的后方的圖像保證覆 蓋率的圖像精簡(jiǎn)處理的方法。并且，作為變形例，還說明不利用覆蓋區(qū)域而利用多個(gè)點(diǎn)計(jì)算 覆蓋率的方法、使用多個(gè)基準(zhǔn)圖像計(jì)算覆蓋率的方法、在求出覆蓋率時(shí)使用與圖像上位置 對(duì)應(yīng)的加權(quán)的方法、以及根據(jù)相鄰圖像間的變形信息求出期望的變形信息的方法。另外，第 1實(shí)施方式中說明的變形例也可以應(yīng)用于第2、第3實(shí)施方式。
[0071] 在第2實(shí)施方式中，說明根據(jù)在判定對(duì)象圖像的前方和后方設(shè)定的基準(zhǔn)圖像以序 列順序進(jìn)行對(duì)前方后方的圖像保證覆蓋率的圖像精簡(jiǎn)處理的方法。并且，在第3實(shí)施方式 中，說明在圖像列的端點(diǎn)以外設(shè)定基準(zhǔn)圖像并判定是否刪除該基準(zhǔn)圖像的前方部分圖像列 和后方部分圖像列的方法。
[0072] 但是，僅通過基于覆蓋率的可否刪除的判定，即使在保留圖像中攝像有被刪除圖 像中攝像的被攝體區(qū)域，也無法考慮保留圖像上的該被攝體區(qū)域的觀察難易度。例如，如圖 26所示，考慮在基準(zhǔn)圖像上的非常狹小的區(qū)域中攝像有判定對(duì)象圖像上的給定的區(qū)域中攝 像的被攝體的情況。在圖26的例子中，如果以覆蓋率這樣的觀點(diǎn)進(jìn)行考慮，則由于在基準(zhǔn) 圖像上對(duì)該被攝體進(jìn)行了攝像，所以，判定為即使刪除判定對(duì)象圖像也不會(huì)漏看該被攝體， 能夠刪除判定對(duì)象圖像。但是，根據(jù)圖26可知，在基準(zhǔn)圖像上，被攝體的尺寸非常小，所以， 根據(jù)基準(zhǔn)圖像的像素?cái)?shù)（分辨率），基本上不適于觀察。這是因?yàn)椋紤]到如果被攝體的尺 寸較小則存在漏看該被攝體自身的危險(xiǎn)性，即使沒有漏看，在需要被攝體的詳細(xì)觀察的情 況下（例如如果被攝體為病變部則診斷該被攝體是否真的是病變部；或者在是病變部的情 況下診斷發(fā)展情況是何種程度的情況等），也無法進(jìn)行充分的觀察。
[0073] 因此，作為使用了變形信息的其他方法，本 申請(qǐng)人:提出了如下方法：選擇基準(zhǔn)圖像 和判定對(duì)象圖像，根據(jù)判定對(duì)象圖像上的觀察區(qū)域的特征量和與觀察區(qū)域?qū)?yīng)的基準(zhǔn)圖像 上的區(qū)域即對(duì)應(yīng)區(qū)域的特征量，判定可否刪除判定對(duì)象圖像。此時(shí)，根據(jù)基準(zhǔn)圖像與判定對(duì) 象圖像之間的變形信息，通過對(duì)觀察區(qū)域進(jìn)行變形而求出對(duì)應(yīng)區(qū)域。即，觀察區(qū)域中攝像的 被攝體區(qū)域和對(duì)應(yīng)區(qū)域中攝像的被攝體區(qū)域相對(duì)應(yīng)（狹義地講為一致）。
[0074] 由此，例如，如果使用該區(qū)域的尺寸信息（面積等）作為特征量，則如圖26所示， 能夠檢測(cè)到對(duì)應(yīng)區(qū)域的尺寸小于觀察區(qū)域，所以，能夠應(yīng)對(duì)上述課題。具體而言，在基準(zhǔn)圖 像上，被攝體壓迫在狹小范圍（與對(duì)應(yīng)區(qū)域?qū)?yīng)的范圍）中而不適于觀察，所以，判定為不 能刪除判定對(duì)象圖像而將其保留在精簡(jiǎn)圖像列中，在判定對(duì)象圖像上的寬范圍（與觀察區(qū) 域?qū)?yīng)的范圍）內(nèi)對(duì)上述被攝體進(jìn)行了攝像的狀態(tài)下進(jìn)行觀察即可。
[0075] 作為這里的圖像處理裝置的1個(gè)實(shí)施方式，如圖19所示，考慮包括處理部100和 圖像列取得部200。圖像列取得部200取得具有多個(gè)圖像的圖像列。而且，處理部100進(jìn) 行刪除圖像列取得部200取得的圖像列所具有的多個(gè)圖像的一部分并取得精簡(jiǎn)圖像列的 圖像精簡(jiǎn)處理。具體而言，處理部100從多個(gè)圖像中選擇圖像精簡(jiǎn)處理的基準(zhǔn)圖像和判定 對(duì)象圖像，在判定對(duì)象圖像上設(shè)定觀察區(qū)域，并且，根據(jù)基準(zhǔn)圖像與判定對(duì)象圖像之間的變 形信息求出與觀察區(qū)域?qū)?yīng)的基準(zhǔn)圖像上的區(qū)域即對(duì)應(yīng)區(qū)域，根據(jù)從對(duì)應(yīng)區(qū)域中求出的第 1特征量和從觀察區(qū)域中求出的第2特征量中的至少一方，判定可否刪除判定對(duì)象圖像。
[0076] 下面，在第4實(shí)施方式中，說明根據(jù)觀察區(qū)域和對(duì)應(yīng)區(qū)域的特征量進(jìn)行可否刪除 的判定的圖像精簡(jiǎn)處理的基本方法。并且，在將基于觀察區(qū)域和對(duì)應(yīng)區(qū)域的特征量的可否 刪除的判定作為第1可否刪除判定處理的情況下，也可以通過組合該第1可否刪除判定處 理和與其不同的第2可否刪除判定處理（例如使用了上述覆蓋率的處理），來進(jìn)行圖像精簡(jiǎn) 處理。具體方法在第5實(shí)施方式中進(jìn)行說明。
[0077] 并且，還能夠進(jìn)行考慮了使用變形信息的處理的高速化和精度提高的變形實(shí)施。 例如，可以從作為處理對(duì)象的圖像列全體中選擇基準(zhǔn)圖像和判定對(duì)象圖像，但是，這樣有時(shí) 并不高效。具體而言，在作為處理對(duì)象的圖像列中，在該圖像列的前半部分和后半部分中攝 像對(duì)象大幅不同的情況下（例如，在來自膠囊內(nèi)窺鏡的圖像列中，前半部分對(duì)胃進(jìn)行攝像、 后半部分對(duì)小腸進(jìn)行攝像的情況等），很難通過前半部分的圖像覆蓋后半部分的圖像。由 此，跨越前半部分和后半部分的比較處理的必要性較低，通過分成僅將前半部分作為對(duì)象 的圖像精簡(jiǎn)處理和僅將后半部分作為對(duì)象的圖像精簡(jiǎn)處理來進(jìn)行處理，實(shí)現(xiàn)高效化。
[0078] 由此，本 申請(qǐng)人:提出了如下方法：從圖像列中檢測(cè)場(chǎng)景變換，根據(jù)檢測(cè)到的場(chǎng)景變 換將圖像列分割為多個(gè)部分圖像列。然后，針對(duì)各部分圖像列獨(dú)立地進(jìn)行使用了上述變形 信息的圖像精簡(jiǎn)處理即可。這樣，能夠高效地進(jìn)行圖像精簡(jiǎn)處理。并且，由于能夠針對(duì)多個(gè) 部分圖像列并行地進(jìn)行圖像精簡(jiǎn)處理，所以，能夠?qū)崿F(xiàn)處理的高速化。該變形例在第6實(shí)施 方式中進(jìn)行說明。
[0079] 2.第1實(shí)施方式
[0080] 作為第1實(shí)施方式，說明對(duì)基準(zhǔn)圖像的后方的圖像保證覆蓋率的圖像精簡(jiǎn)處理。 首先說明基本方法，然后敘述4個(gè)變形例。另外，關(guān)于各變形例，可以使用其中1個(gè)變形例， 也可以組合使用2個(gè)以上的變形例。
[0081] 2. 1第1實(shí)施方式的方法
[0082] 圖1示出本實(shí)施方式中的圖像處理裝置的系統(tǒng)結(jié)構(gòu)例。圖像處理裝置包括處理部 100、圖像列取得部200、存儲(chǔ)部300。
[0083] 處理部100通過對(duì)圖像列取得部200取得的圖像列刪除該圖像列中包含的多個(gè) 圖像的一部分，進(jìn)行圖像精簡(jiǎn)處理。該處理部100的功能可以由各種處理器（CPU等）、 ASIC(門陣列等）等硬件、程序等實(shí)現(xiàn)。
[0084] 圖像列取得部200取得作為圖像精簡(jiǎn)處理對(duì)象的圖像列。存儲(chǔ)部300除了存儲(chǔ)圖 像列取得部200取得的圖像列以外，還作為處理部100等的工作區(qū)域，其功能可以由RAM等 存儲(chǔ)器、HDD (硬盤驅(qū)動(dòng)）等實(shí)現(xiàn)。
[0085] 并且，如圖1所示，處理部100也可以包括基準(zhǔn)圖像選擇部1001、判定對(duì)象圖像選 擇部1002、覆蓋區(qū)域計(jì)算部1003、覆蓋率計(jì)算部1004、可否刪除判定部1005、部分圖像列設(shè) 定部1008、精簡(jiǎn)圖像列決定部1009。另外，處理部100不限于圖1的結(jié)構(gòu)，能夠進(jìn)行省略它 們的一部分結(jié)構(gòu)要素或追加其他結(jié)構(gòu)要素等各種變形實(shí)施。并且，在將由處理部100執(zhí)行 的圖像精簡(jiǎn)處理分割為多個(gè)子進(jìn)程時(shí)，設(shè)定上述各部以用于說明各子進(jìn)程，處理部1〇〇不 是必須具有上述各部作為結(jié)構(gòu)要件。
[0086] 基準(zhǔn)圖像選擇部1001從圖像列的多個(gè)圖像中選擇基準(zhǔn)圖像。判定對(duì)象圖像選擇 部1002選擇圖像列的多個(gè)圖像中的與基準(zhǔn)圖像不同的圖像作為判定對(duì)象圖像。
[0087] 覆蓋區(qū)域計(jì)算部1003利用基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息（變形參 數(shù)），向判定對(duì)象圖像映射基準(zhǔn)圖像，求出覆蓋區(qū)域。覆蓋率計(jì)算部1004根據(jù)覆蓋區(qū)域計(jì)算 覆蓋率。
[0088] 可否刪除判定部1005根據(jù)計(jì)算出的覆蓋率判定是否能夠刪除判定對(duì)象圖像。具 體而言，進(jìn)行覆蓋率與給定的閾值的比較處理等即可。
[0089] 在可否刪除判定部1005判定為不能刪除判定對(duì)象圖像的情況下，部分圖像列設(shè) 定部1008根據(jù)該時(shí)刻的判定對(duì)象圖像在圖像列中的位置，設(shè)定由圖像列的一部分即1張以 上的圖像構(gòu)成的圖像列作為部分圖像列。
[0090] 精簡(jiǎn)圖像列決定部1009決定精簡(jiǎn)處理后的圖像列即精簡(jiǎn)圖像列。在本實(shí)施方式 中，將基準(zhǔn)圖像選擇部1001選擇出的基準(zhǔn)圖像包含在精簡(jiǎn)圖像列中。并且，刪除判定對(duì)象 圖像中的被判定為能夠刪除的圖像，不將其包含在精簡(jiǎn)圖像列中。
[0091] 圖2示出說明本實(shí)施方式的圖像精簡(jiǎn)處理的流程圖。該處理開始后，首先，取得作 為圖像精簡(jiǎn)處理對(duì)象的圖像列（S101)。認(rèn)為圖像列是由圖像列取得部200取得的按照時(shí)間 序列排列的RGB 3通道圖像。或者，也可以是通過排列成橫向一列的攝像設(shè)備拍攝的空間 上排列的圖像列那樣在空間上連續(xù)的圖像列。并且，空間上連續(xù)的圖像列中的"空間"可以 是表示二維或三維位置的空間，也可以是顏色空間等空間。
[0092] 在取得圖像列后，基準(zhǔn)圖像選擇部1001選擇輸入圖像列（在最初的處理中為S101 中取得的圖像列、此后為后述S107中設(shè)定的部分圖像列）的開頭的圖像作為基準(zhǔn)圖像 (S102)。這里選擇出的基準(zhǔn)圖像保留在精簡(jiǎn)圖像列中。另外，在由于錯(cuò)誤等理由而無法從 輸入圖像列中選擇基準(zhǔn)圖像的情況下（例如圖像列中不存在圖像的情況下等），結(jié)束處理。
[0093] 然后，判定對(duì)象圖像選擇部1002從輸入圖像列所包含的圖像中選擇判定對(duì)象圖 像（S103)。在未設(shè)定判定對(duì)象圖像的情況下，選擇基準(zhǔn)圖像的下一個(gè)圖像（輸入圖像列的 第2個(gè)圖像）作為判定對(duì)象圖像。并且，在已經(jīng)選擇了輸入圖像列的第k個(gè)圖像作為判定對(duì) 象圖像的情況下，錯(cuò)開一個(gè)選擇位置，選擇輸入圖像列的第k+Ι個(gè)圖像作為新的判定對(duì)象 圖像。在無法選擇判定對(duì)象圖像的情況下（輸入圖像列中包含的圖像的張數(shù)少于2或k+1 的情況下等），結(jié)束處理。
[0094] 在選擇出基準(zhǔn)圖像和判定對(duì)象圖像后，覆蓋區(qū)域計(jì)算部1003利用基準(zhǔn)圖像與判 定對(duì)象圖像之間的變形參數(shù)，向判定對(duì)象圖像上映射基準(zhǔn)圖像，求出覆蓋區(qū)域（S104)。這 里，作為變形參數(shù)，可以是通過專利文獻(xiàn)2所記載的方法估計(jì)出的非剛體變形參數(shù)等。圖3 示出覆蓋區(qū)域的例子。這里的變形參數(shù)表示基準(zhǔn)圖像中攝像的被攝體在判定對(duì)象圖像上如 何變形。換言之，基準(zhǔn)圖像中攝像的被攝體和判定對(duì)象圖像上的覆蓋區(qū)域中攝像的被攝體 相對(duì)應(yīng)（狹義地講為相同）。
[0095] 在計(jì)算出覆蓋區(qū)域后，覆蓋率計(jì)算部1004根據(jù)覆蓋區(qū)域和判定對(duì)象圖像計(jì)算覆 蓋率（S105)。例如如圖3所示，可以根據(jù)覆蓋區(qū)域的面積相對(duì)于判定對(duì)象圖像全體的面積 的比例等求出覆蓋率。
[0096] 然后，可否刪除判定部1005對(duì)計(jì)算出的覆蓋率與事前設(shè)定的閾值（可以通過系統(tǒng) 來設(shè)定，也可以根據(jù)來自用戶的輸入來決定）進(jìn)行比較處理（S106)。如果覆蓋率小于閾值， 則判定為不能刪除判定對(duì)象圖像，轉(zhuǎn)移到部分圖像列的設(shè)定處理。并且，如果覆蓋率為閾值 以上，則判定為能夠刪除判定對(duì)象圖像，返回S103,再次選擇判定對(duì)象圖像。
[0097] 在S106中判定為不能刪除判定對(duì)象圖像的情況下，部分圖像列設(shè)定部1008設(shè)定 部分圖像列（S107)。具體而言，設(shè)定由被判定為不能刪除的判定對(duì)象圖像及其以后的圖像 構(gòu)成的圖像列作為部分圖像列即可。設(shè)定部分圖像列后，返回S102,將該部分圖像列作為輸 入圖像列執(zhí)行上述處理。
[0098] 圖4⑷?圖4(D)圖示了以上的圖像精簡(jiǎn)處理。如圖4⑷所示，在圖像列取得部 200取得了具有N張圖像的圖像列的情況下，首先，選擇第1個(gè)圖像作為基準(zhǔn)圖像，選擇第2 個(gè)圖像作為判定對(duì)象圖像。然后，在基準(zhǔn)圖像與判定對(duì)象圖像之間計(jì)算覆蓋率，判定可否刪 除判定對(duì)象圖像。
[0099] 在判定為能夠刪除判定對(duì)象圖像的情況下，重新選擇判定對(duì)象圖像。具體而言，成 為使判定對(duì)象圖像的位置錯(cuò)后的處理，如圖4 (B)所示，選擇第3個(gè)圖像作為判定對(duì)象圖像。 然后，在基準(zhǔn)圖像與判定對(duì)象圖像之間計(jì)算覆蓋率，判定可否刪除判定對(duì)象圖像，在發(fā)現(xiàn)被 判定為不能刪除的判定對(duì)象圖像之前，對(duì)作為判定對(duì)象圖像而選擇的圖像進(jìn)行更新。
[0100] 如圖4(C)所示，在判定為能夠刪除第2個(gè)?第k-Ι個(gè)圖像、且判定為不能刪除第k 個(gè)圖像的情況下，由于第2個(gè)?第k-1個(gè)圖像被基準(zhǔn)圖像以某種程度（通過閾值設(shè)定的程 度）覆蓋，所以，進(jìn)行刪除處理而不使其包含在精簡(jiǎn)圖像列中。與此相對(duì)，由于在基準(zhǔn)圖像 中無法充分覆蓋第k個(gè)圖像，所以，第k個(gè)圖像需要保留在精簡(jiǎn)圖像列中。因此，這里，設(shè)定 第k個(gè)圖像及其以后的圖像（第k?N個(gè)圖像）作為部分圖像列（下面，第1?第5實(shí)施 方式中的"部分圖像列"規(guī)定反復(fù)進(jìn)行處理的單位，與第6實(shí)施方式中的作為并列處理對(duì)象 的部分圖像列不同）。
[0101] 然后，再次對(duì)該部分圖像列反復(fù)進(jìn)行圖4(A)?圖4(C)的處理即可。具體而言，如 圖4(D)所示，將由N-x+1張圖像構(gòu)成的部分圖像列作為輸入圖像列，將開頭（圖4(C)等中 為第k個(gè)）圖像作為基準(zhǔn)圖像，將第2個(gè)（圖4(C)等中為第k+Ι個(gè)）圖像作為判定對(duì)象圖 像進(jìn)行處理。以后的處理相同，在判定為能夠刪除判定對(duì)象圖像后，選擇下一個(gè)圖像作為新 的判定對(duì)象圖像。并且，在判定為不能刪除判定對(duì)象圖像后，將基準(zhǔn)圖像保留在精簡(jiǎn)圖像列 中，刪除被判定為能夠刪除的圖像，將該時(shí)刻的判定對(duì)象圖像以后的圖像設(shè)定為新的部分 圖像列。最終，在直到輸入圖像列的最后的圖像為止判定為全部能夠刪除的情況下、或輸入 圖像列中包含的圖像僅為1張而無法設(shè)定判定對(duì)象圖像的情況下，處理結(jié)束。
[0102] 在以上的本實(shí)施方式中，如圖1所示，圖像處理裝置包括：圖像列取得部200,其取 得具有多個(gè)圖像的圖像列；以及處理部1〇〇,其進(jìn)行刪除圖像列取得部200取得的圖像列的 多個(gè)圖像的一部分并取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。而且，處理部100從多個(gè)圖像中選 擇基準(zhǔn)圖像和判定對(duì)象圖像。該處理例如由基準(zhǔn)圖像選擇部1001和判定對(duì)象圖像選擇部 1002進(jìn)行。進(jìn)而，根據(jù)選擇出的基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息，計(jì)算基準(zhǔn)圖像對(duì) 判定對(duì)象圖像的覆蓋率，根據(jù)計(jì)算出的覆蓋率判定可否刪除判定對(duì)象圖像。覆蓋率的計(jì)算 處理例如由覆蓋率計(jì)算部1004進(jìn)行，可否刪除的判定處理例如由可否刪除判定部1005進(jìn) 行。
[0103] 這里，覆蓋率是表示在基準(zhǔn)圖像上攝像有判定對(duì)象圖像上攝像的被攝體中的什么 程度的被攝體的信息。例如，在取得縱橫比為1 :1的圖像的情況下，在判定對(duì)象圖像中以滿 幅圖像的方式攝像有實(shí)際空間上縱橫分別為l〇m的正方形的被攝體，在基準(zhǔn)圖像中以滿幅 圖像的方式攝像有所述被攝體中包含的縱橫分別為5m的正方形的區(qū)域。該情況下，在判定 對(duì)象圖像中攝像有實(shí)際空間中的l〇〇m 2的區(qū)域，在基準(zhǔn)圖像中攝像有實(shí)際空間中的25m2的 區(qū)域（且包含在所述100m2的區(qū)域中的區(qū)域）。由此，基準(zhǔn)圖像覆蓋判定對(duì)象圖像的25%， 所以，作為覆蓋率，認(rèn)為是25或0. 25等值。另外，由于很少正對(duì)著平面的被攝體進(jìn)行攝像， 所以，一般即使是同一被攝體，基準(zhǔn)圖像和判定對(duì)象圖像中形狀也不同。在本實(shí)施方式中， 利用專利文獻(xiàn)2等的方法取得與這種變形對(duì)應(yīng)的變形信息，使用該變形信息計(jì)算覆蓋率。 另外，覆蓋率只要是表示基準(zhǔn)圖像對(duì)判定對(duì)象圖像的覆蓋程度的信息即可，不限于比例、t匕 率等。
[0104] 并且，可否刪除的判定處理例如是與給定的閾值的比較處理。如果提高閾值（例 如如果設(shè)定為相當(dāng)于100%的值），則能夠期待針對(duì)產(chǎn)生由于刪除圖像而無法觀察的區(qū)域 的抑制效果的提高。另一方面，如果降低閾值，則能夠減少精簡(jiǎn)處理后的精簡(jiǎn)圖像列中包含 的圖像的張數(shù)。上述抑制效果的提高和圖像張數(shù)的減少存在折衷關(guān)系，能夠通過閾值的設(shè) 定進(jìn)行控制，所以，優(yōu)選根據(jù)狀況而適當(dāng)設(shè)定閾值。
[0105] 由此，通過圖像精簡(jiǎn)處理刪除了圖像的結(jié)果是能夠抑制產(chǎn)生無法觀察的被攝體區(qū) 域，并且，能夠控制其抑制程度（強(qiáng)度）。這是因?yàn)?，通過使用本實(shí)施方式的方法，作為上述 可否刪除的判定處理中使用的閾值，如果使用相當(dāng)于X%的值，則即使刪除了判定對(duì)象圖 像，也能夠保證該判定對(duì)象圖像上攝像的被攝體中的X%被基準(zhǔn)圖像覆蓋（在基準(zhǔn)圖像上 攝像有X%的被攝體范圍）。另外，作為變形信息，很難以完全不產(chǎn)生誤差的方式求出被攝 體的圖像上的變形，即使設(shè)定X作為閾值，判定對(duì)象圖像中的被基準(zhǔn)圖像覆蓋的區(qū)域也可 能小于X%。
[0106] 并且，在輸入第1?第N(N為2以上的整數(shù)）圖像作為輸入圖像列的情況下，處理 部100也可以選擇第1圖像作為基準(zhǔn)圖像，并且選擇第k(k為滿足2蘭k蘭N-1的整數(shù)） 圖像作為判定對(duì)象圖像。然后，根據(jù)基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息計(jì)算覆蓋率， 根據(jù)覆蓋率判定可否刪除判定對(duì)象圖像。進(jìn)而，在判定為能夠刪除第k圖像的情況下，選擇 第k+Ι圖像作為判定對(duì)象圖像。
[0107] 這里，輸入圖像列是作為該處理（基準(zhǔn)圖像/判定對(duì)象圖像的選擇、可否刪除的判 定、以及能夠刪除的情況下的判定對(duì)象圖像的更新）對(duì)象的圖像列，可以是圖像列取得部 200取得的圖像列，也可以是由該圖像列的一部分圖像構(gòu)成的圖像列。
[0108] 由此，在輸入了輸入圖像列的情況下，能夠進(jìn)行圖4(A)?圖4(B)等所示的處理。 這里，從基準(zhǔn)圖像的后方（例如最初為與基準(zhǔn)圖像相鄰的圖像）選擇判定對(duì)象圖像，在能夠 刪除所選擇出的判定對(duì)象圖像的情況下，將判定對(duì)象圖像更新為靠后方的圖像。即，從接近 基準(zhǔn)圖像的位置起依次判定是否能夠刪除（是否能夠被基準(zhǔn)圖像充分覆蓋），搜索不能刪 除的位置。另外，這里，判定為能夠刪除的判定對(duì)象圖像基本上被刪除而不包含在精簡(jiǎn)圖像 列中，但是不限于此，也可以將判定為能夠刪除的判定對(duì)象圖像的一部分包含在精簡(jiǎn)圖像 列中。
[0109] 并且，處理部100也可以進(jìn)行將作為基準(zhǔn)圖像而選擇出的圖像包含在精簡(jiǎn)圖像列 中的處理。并且，在判定為不能刪除作為判定對(duì)象圖像而選擇出的第k圖像的情況下，也可 以設(shè)定由第k?第N圖像構(gòu)成的部分圖像列作為新的輸入圖像列，再次對(duì)所設(shè)定的輸入圖 像列進(jìn)行處理。
[0110] 由此，能夠進(jìn)行圖4(C)所示的處理。如上所述，根據(jù)判定對(duì)象圖像被基準(zhǔn)圖像以 何種程度覆蓋來進(jìn)行可否刪除判定處理，所以，即使刪除被判定為能夠刪除的判定對(duì)象圖 像，通過保留基準(zhǔn)圖像，也能夠抑制無法觀察的區(qū)域的產(chǎn)生。即，在本實(shí)施方式中，將基準(zhǔn)圖 像包含在精簡(jiǎn)圖像列中。并且，在不能刪除第k圖像的情況下，第k圖像無法被基準(zhǔn)圖像充 分覆蓋，所以，第k圖像應(yīng)該保留在精簡(jiǎn)圖像列中。即，只要將第k圖像設(shè)定為下一個(gè)基準(zhǔn) 圖像即可，具體而言，例如將由第k?第N圖像構(gòu)成的部分圖像列設(shè)定為新的輸入圖像列即 可。這樣，如圖4(D)所示，選擇輸入圖像列的開頭的圖像、即圖像列取得部200取得的圖像 列中的第k圖像作為基準(zhǔn)圖像，依次選擇第k+Ι圖像以后的圖像作為判定對(duì)象圖像。另外， 也可以新設(shè)定由圖4(D)的圖像列的一部分圖像構(gòu)成的部分圖像列作為輸入圖像列，反復(fù) (或循環(huán)）進(jìn)行該處理。
[0111] 并且，處理部100也可以根據(jù)基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息，求出判 定對(duì)象圖像被基準(zhǔn)圖像覆蓋的區(qū)域即覆蓋區(qū)域。然后，計(jì)算覆蓋區(qū)域在判定對(duì)象圖像中占 據(jù)的比例作為覆蓋率。
[0112] 由此，能夠根據(jù)覆蓋區(qū)域計(jì)算覆蓋率。具體而言，如圖3所示，覆蓋區(qū)域表示在根 據(jù)變形信息對(duì)基準(zhǔn)圖像進(jìn)行變形后將其映射到判定對(duì)象圖像上的區(qū)域。基準(zhǔn)圖像上攝像的 被攝體區(qū)域和所求出的覆蓋區(qū)域中攝像的被攝體區(qū)域相對(duì)應(yīng)（如果是變形信息沒有誤差 的理想狀況，則一致）。由此，能夠根據(jù)覆蓋區(qū)域在判定對(duì)象圖像中占據(jù)的比例（具體而言 為各自的面積之比）求出覆蓋率。另外，根據(jù)變形信息對(duì)基準(zhǔn)圖像進(jìn)行變形來求出覆蓋區(qū) 域即可，所求出的覆蓋區(qū)域不一定被映射到判定對(duì)象圖像上。并且，不限于根據(jù)基準(zhǔn)圖像全 體求出覆蓋區(qū)域，也可以根據(jù)變形信息對(duì)基準(zhǔn)圖像的一部分進(jìn)行變形來求出覆蓋區(qū)域。
[0113] 并且，以上的本實(shí)施方式能夠應(yīng)用于使計(jì)算機(jī)作為以下部分發(fā)揮功能的程序：圖 像列取得部200,其取得具有多個(gè)圖像的圖像列；以及處理部100,其進(jìn)行刪除圖像列取得 部200取得的圖像列的多個(gè)圖像的一部分并取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。然后，處理 部100從多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像。進(jìn)而，根據(jù)選擇出的基準(zhǔn)圖像與判定 對(duì)象圖像之間的變形信息，計(jì)算基準(zhǔn)圖像對(duì)判定對(duì)象圖像的覆蓋率，根據(jù)計(jì)算出的覆蓋率 判定可否刪除判定對(duì)象圖像。
[0114] 由此，能夠通過程序來實(shí)現(xiàn)上述圖像處理。例如，考慮將由膠囊內(nèi)窺鏡等取得的圖 像列輸入到PC等系統(tǒng)中，通過由該系統(tǒng)的處理部（CPU、GPU等）執(zhí)行的程序進(jìn)行圖像精簡(jiǎn) 處理。而且，上述程序記錄在信息存儲(chǔ)介質(zhì)中。這里，作為信息記錄介質(zhì)，可以假設(shè)DVD或 CD等光盤、光磁盤、硬盤（HDD)、非易失性存儲(chǔ)器或RAM等存儲(chǔ)器等、PC等系統(tǒng)可讀取的各 種記錄介質(zhì)。
[0115] 2. 2變形例（基于多個(gè)點(diǎn)的覆蓋率計(jì)算）
[0116] 接著，敘述本實(shí)施方式的變形例。在上述方法中，根據(jù)變形參數(shù)對(duì)基準(zhǔn)圖像本身進(jìn) 行變形，計(jì)算覆蓋區(qū)域，但是，覆蓋率的計(jì)算方法不限于此。例如也可以不是圖像本身，而在 判定對(duì)象圖像上設(shè)定多個(gè)點(diǎn)，在根據(jù)變形參數(shù)使這些點(diǎn)移動(dòng)的情況下，根據(jù)移動(dòng)后的多個(gè) 點(diǎn)與基準(zhǔn)圖像的位置關(guān)系計(jì)算覆蓋率。下面進(jìn)行詳細(xì)敘述。
[0117] 與圖1相比，處理部100的結(jié)構(gòu)為刪除了覆蓋區(qū)域計(jì)算部1003的結(jié)構(gòu)。并且，覆 蓋率計(jì)算部1004中的處理不同。另外，其他結(jié)構(gòu)的處理內(nèi)容相同，所以省略詳細(xì)說明，敘述 覆蓋率計(jì)算處理。
[0118] 如圖5所示，覆蓋率計(jì)算部1004在判定對(duì)象圖像上例如等間隔地配置多個(gè)點(diǎn)。然 后，利用基準(zhǔn)圖像與判定對(duì)象圖像之間的變形參數(shù)（與上述方法同樣，為專利文獻(xiàn)2的非剛 體變形參數(shù)等），將判定對(duì)象圖像上的點(diǎn)映射到基準(zhǔn)圖像上。設(shè)映射到基準(zhǔn)圖像上的多個(gè)點(diǎn) 中的包含在基準(zhǔn)圖像中的點(diǎn)的數(shù)量的比例為覆蓋率即可。
[0119] 由此，與對(duì)圖像本身進(jìn)行變形并求出覆蓋區(qū)域的方法相比，能夠容易地計(jì)算覆蓋 率，能夠減輕處理負(fù)荷等。
[0120] 圖6示出說明該處理的流程圖。S201?S203和S206?S207與S101?S103和 S106?S107相同。并且，由于不需要計(jì)算覆蓋區(qū)域，所以，沒有與S104相當(dāng)?shù)膲K。S205對(duì) 應(yīng)于S105,但是，如上所述，處理內(nèi)容不同，在S105中，根據(jù)S104中計(jì)算出的覆蓋區(qū)域計(jì)算 覆蓋率，與此相對(duì)，在S205中，根據(jù)對(duì)多個(gè)點(diǎn)進(jìn)行映射的結(jié)果來計(jì)算覆蓋率。
[0121] 在以上的變形例中，處理部100對(duì)判定對(duì)象圖像設(shè)定多個(gè)點(diǎn)，在根據(jù)基準(zhǔn)圖像與 判定對(duì)象圖像之間的變形信息對(duì)多個(gè)點(diǎn)進(jìn)行了轉(zhuǎn)換的情況下，根據(jù)基準(zhǔn)圖像中包含的轉(zhuǎn)換 后的點(diǎn)的數(shù)量計(jì)算覆蓋率。
[0122] 由此，不對(duì)基準(zhǔn)圖像本身進(jìn)行基于變形信息的處理，能夠通過對(duì)所設(shè)定的點(diǎn)進(jìn)行 處理來計(jì)算覆蓋率，所以，與求出上述覆蓋區(qū)域的方法相比，能夠減輕處理負(fù)荷。具體而言， 在判定對(duì)象圖像上設(shè)定多個(gè)點(diǎn)，求出所設(shè)定的各點(diǎn)在基準(zhǔn)圖像中對(duì)應(yīng)于哪個(gè)圖像上位置 (這里還包含基準(zhǔn)圖像外的位置）。然后，通過判定對(duì)象圖像中設(shè)定的多個(gè)點(diǎn)的數(shù)量與基于 變形信息的處理后的多個(gè)點(diǎn)中的包含在基準(zhǔn)圖像中的點(diǎn)的數(shù)量的比較，計(jì)算覆蓋率。這樣， 在基于變形信息的處理后，不需要計(jì)算面積等，能夠減輕處理。另外，這里成為問題的是在 基準(zhǔn)圖像中不能充分覆蓋判定對(duì)象圖像的情況，在這種情況下，即使在基準(zhǔn)圖像上設(shè)定多 個(gè)點(diǎn)并使其移動(dòng)到判定對(duì)象圖像上，轉(zhuǎn)換后的點(diǎn)也全部包含在判定對(duì)象圖像中，不能作為 表示覆蓋程度的指標(biāo)。由此，如果使用設(shè)定多個(gè)點(diǎn)的方法，則優(yōu)選在判定對(duì)象圖像上設(shè)定該 多個(gè)點(diǎn)。
[0123] 2. 3變形例（設(shè)定多個(gè)基準(zhǔn)圖像的例子）
[0124] 接著，對(duì)使用多個(gè)圖像作為基準(zhǔn)圖像的例子進(jìn)行說明。這里的處理部100的結(jié)構(gòu) 與圖1相同。在覆蓋區(qū)域計(jì)算部1003中，如圖7所示，在多個(gè)基準(zhǔn)圖像（基準(zhǔn)圖像群）的 各基準(zhǔn)圖像與判定對(duì)象圖像之間分別計(jì)算覆蓋區(qū)域的候選區(qū)域，根據(jù)計(jì)算出的多個(gè)候選區(qū) 域計(jì)算覆蓋區(qū)域。該情況下，覆蓋率計(jì)算部1004和可否刪除判定部1005等中的處理與上 述方法相同。
[0125] 或者，也可以考慮在多個(gè)基準(zhǔn)圖像（基準(zhǔn)圖像群）的各基準(zhǔn)圖像與判定對(duì)象圖像 之間分別計(jì)算覆蓋區(qū)域，在覆蓋率計(jì)算部1004中，根據(jù)判定對(duì)象圖像和計(jì)算出的多個(gè)覆蓋 區(qū)域計(jì)算覆蓋率。
[0126] 下面，對(duì)具體處理進(jìn)行說明。另外，由于流程圖與圖2相同，所以省略附圖。由于 S101相同，所以省略說明。在S102中，選擇輸入圖像列的開頭的圖像作為基準(zhǔn)圖像，并追加 在基準(zhǔn)圖像群中。在初次進(jìn)行S102的情況下，基準(zhǔn)圖像群中包含的基準(zhǔn)圖像為1個(gè)，所以， S103?S107的處理與上述方法相同。
[0127] 然后，在S107中設(shè)定部分圖像列并返回S102的情況下，基準(zhǔn)圖像選擇部1001選 擇部分圖像列的開頭的圖像作為基準(zhǔn)圖像，并追加在基準(zhǔn)圖像群中。即，如果第m次進(jìn)行 S102的處理，則在基準(zhǔn)圖像群中保持合計(jì)m張基準(zhǔn)圖像。然后，通過根據(jù)基準(zhǔn)圖像群中的 第i (1 g i g m)基準(zhǔn)圖像和判定對(duì)象圖像計(jì)算第i候選區(qū)域，求出m個(gè)候選區(qū)域，從m個(gè) 候選區(qū)域中計(jì)算覆蓋區(qū)域。例如如圖8所示，將與多個(gè)候選區(qū)域的并集對(duì)應(yīng)的區(qū)域作為覆 蓋區(qū)域即可。
[0128] 圖9(A)、圖9(B)示出具體例。在將開頭的圖像作為基準(zhǔn)圖像的情況下，在判定為 能夠刪除第2?x-1個(gè)圖像、且判定為不能刪除第X個(gè)圖像的情況下，如上所述，將具有第 X?N個(gè)圖像的圖像列設(shè)定為部分圖像列。然后，由于將該部分圖像列作為輸入圖像列，所 以，選擇部分圖像列的開頭、即原來的圖像列中的第X個(gè)圖像作為基準(zhǔn)圖像。由此，在基準(zhǔn) 圖像群中保持第1個(gè)和第X個(gè)這2張圖像作為基準(zhǔn)圖像。然后，在選擇判定對(duì)象圖像（從 第x+1個(gè)起依次進(jìn)行選擇）時(shí)，根據(jù)第1個(gè)圖像和判定對(duì)象圖像求出候選區(qū)域，并且，根據(jù) 第X個(gè)圖像和判定對(duì)象圖像求出候選區(qū)域。然后，利用使用圖8說明的方法等計(jì)算最終的 覆蓋區(qū)域，判定可否刪除。
[0129] 同樣，如果判定為不能刪除第y個(gè)圖像，則包含第y?N個(gè)圖像的圖像列成為部分 圖像列，所以，第y個(gè)圖像被追加到基準(zhǔn)圖像群中。然后，選擇第y+l個(gè)以后的圖像作為判 定對(duì)象圖像，根據(jù)第1個(gè)圖像、第X個(gè)圖像和第y個(gè)圖像這3個(gè)圖像，分別求出候選區(qū)域，計(jì) 算覆蓋區(qū)域。下面，反復(fù)進(jìn)行同樣的處理。
[0130] 另外，這里，在覆蓋率的計(jì)算中使用了覆蓋區(qū)域，但是不限于此。也可以與上述使 用多個(gè)點(diǎn)的方法進(jìn)行組合。
[0131] 在以上的變形例中，處理部100可以從多個(gè)圖像中選擇第1?第M(M為2以上的 整數(shù)）基準(zhǔn)圖像作為基準(zhǔn)圖像。然后，根據(jù)第u(l = u = M)基準(zhǔn)圖像與所述判定對(duì)象圖像 之間的變形信息求出第u覆蓋區(qū)域，設(shè)定第1?第Μ覆蓋區(qū)域的并集的區(qū)域作為所述覆蓋 區(qū)域，根據(jù)所設(shè)定的覆蓋區(qū)域計(jì)算覆蓋率。
[0132] 由此，如圖9(A)、圖9(B)所示，能夠設(shè)定多個(gè)基準(zhǔn)圖像作為基準(zhǔn)圖像。在設(shè)定1個(gè) 基準(zhǔn)圖像的實(shí)施方式中，在判定對(duì)象圖像（例如圖9(A)的第x+1個(gè)圖像）的可否刪除的判 定中，使用最近的基準(zhǔn)圖像（例如圖9(A)的第X個(gè)圖像）。但是，從抑制產(chǎn)生由于刪除圖 像而無法觀察的區(qū)域的觀點(diǎn)來看，不需要在最近的保留圖像中攝像有刪除圖像中攝像的被 攝體，只要攝像在保留圖像中的至少1張圖像中即可。由此，基準(zhǔn)圖像不需要限定為1個(gè)， 可以使用多個(gè)。例如，如果是圖9(A)的例子，則通過將第X個(gè)?第Ν個(gè)圖像設(shè)定為部分圖 像列，第X個(gè)圖像成為新的基準(zhǔn)圖像，但是，保持在前一個(gè)處理中作為基準(zhǔn)圖像的第1個(gè)圖 像，用于第x+1個(gè)以后的判定對(duì)象圖像的可否刪除的判定即可。該情況下，覆蓋區(qū)域如圖8 所示，考慮將表示根據(jù)變形信息對(duì)各基準(zhǔn)圖像進(jìn)行變形后的區(qū)域的并集的區(qū)域作為覆蓋區(qū) 域。由此，可以判定為能夠刪除判定對(duì)象圖像的可能性提高，能夠減少精簡(jiǎn)處理后的圖像列 中包含的圖像的張數(shù)。由此，能夠減輕用戶的負(fù)荷等。另外，通過反復(fù)進(jìn)行處理，能夠用作 基準(zhǔn)圖像的圖像的張數(shù)增加（在圖9(B)的例子中，除了第y個(gè)圖像以外，還能夠使用第1 個(gè)、第X個(gè)圖像），判定為能夠刪除的可能性進(jìn)一步提高。但是，通過增加基準(zhǔn)圖像的張數(shù)， 處理負(fù)荷增大，所以，不需要使用全部可使用的基準(zhǔn)圖像的候選，可以使用其中一部分。
[0133] 并且，在不使用覆蓋區(qū)域而使用多個(gè)點(diǎn)的方法中，處理部100也可以從多個(gè)圖像 中選擇第1?第M(M為2以上的整數(shù)）基準(zhǔn)圖像作為基準(zhǔn)圖像。然后，在根據(jù)第u(l g u g M) 基準(zhǔn)圖像與所述判定對(duì)象圖像的間的變形信息對(duì)判定對(duì)象圖像上設(shè)定的多個(gè)點(diǎn)進(jìn)行了轉(zhuǎn) 換的情況下，求出第u基準(zhǔn)圖像中包含的轉(zhuǎn)換后的點(diǎn)的數(shù)量作為第u覆蓋信息，根據(jù)第1? 第Μ覆蓋信息計(jì)算覆蓋率。
[0134] 由此，在使用多個(gè)點(diǎn)的情況下，能夠設(shè)定多個(gè)基準(zhǔn)圖像。但是，在使用多個(gè)點(diǎn)的情 況下，由于在覆蓋率計(jì)算中使用基準(zhǔn)圖像中包含的轉(zhuǎn)換后的點(diǎn)的數(shù)量，所以，很難計(jì)算與從 多個(gè)基準(zhǔn)圖像中求出的覆蓋信息的并集相當(dāng)?shù)男畔ⅲ榱饲蟪鲛D(zhuǎn)換后的點(diǎn)的位置，只要根 據(jù)該位置信息進(jìn)行某些處理即可，但是，與使用覆蓋區(qū)域的方法相比，不得不喪失處理容易 這樣的優(yōu)點(diǎn)）。由此，作為一例，考慮使用從各基準(zhǔn)圖像求出的點(diǎn)的數(shù)量中的最大值來計(jì)算 該情況下的覆蓋率。由此，雖然無法得到使用多個(gè)基準(zhǔn)圖像和覆蓋區(qū)域的方法那樣的圖像 張數(shù)減少的效果，但是，與該方法相比，處理負(fù)荷減輕，并且，與使用1個(gè)基準(zhǔn)圖像的方法相 t匕，能夠減少精簡(jiǎn)處理后的圖像張數(shù)。
[0135] 2. 4變形例（加權(quán)）
[0136] 并且，在上述方法中，單純地將相對(duì)于判定對(duì)象圖像的面積的覆蓋區(qū)域的面積作 為覆蓋率，但是不限于此。例如，也可以根據(jù)圖像上的位置設(shè)定權(quán)重系數(shù)，使用該權(quán)重系數(shù) 進(jìn)行加權(quán)來求出覆蓋率。這里，說明以序列順序進(jìn)行圖像精簡(jiǎn)的變形例，在該圖像精簡(jiǎn)中， 保證與到圖像中心之間的距離對(duì)應(yīng)的加權(quán)覆蓋率。另外，省略與上述方法相同的處理的詳 細(xì)說明。
[0137] 覆蓋區(qū)域計(jì)算部1003取得根據(jù)圖像中的位置施加了區(qū)域權(quán)重的基準(zhǔn)圖像的權(quán)重 映射圖。然后，如圖10所示，利用基準(zhǔn)圖像與判定對(duì)象圖像之間的變形參數(shù)，將基準(zhǔn)圖像的 權(quán)重映射圖映射到判定對(duì)象圖像上，設(shè)為加權(quán)覆蓋區(qū)域。例如，在四角具有涂黑區(qū)域的膠 囊內(nèi)窺鏡圖像等中，應(yīng)用將四角的規(guī)定的區(qū)域的權(quán)重設(shè)為0、將其余區(qū)域的權(quán)重設(shè)為1的權(quán) 重。
[0138] 然后，在覆蓋率計(jì)算部1004中，取得根據(jù)圖像中的位置施加了區(qū)域權(quán)重的判定對(duì) 象圖像的權(quán)重映射圖。然后，將對(duì)加權(quán)覆蓋區(qū)域和判定對(duì)象圖像的權(quán)重映射圖進(jìn)行相乘而 得到的覆蓋權(quán)重映射圖的總和在判定對(duì)象圖像的權(quán)重映射圖的總和中占據(jù)的比例設(shè)為覆 蓋率。例如，在四角具有涂黑區(qū)域的膠囊內(nèi)窺鏡圖像等中，應(yīng)用將四角的規(guī)定的區(qū)域的權(quán)重 設(shè)為〇、將其余區(qū)域的權(quán)重設(shè)為1的權(quán)重。
[0139] 如果是圖10的例子，則相當(dāng)于覆蓋區(qū)域中的基準(zhǔn)圖像的權(quán)重映射圖中權(quán)重為0的 四角的區(qū)域不作為覆蓋區(qū)域進(jìn)行處理。并且，相當(dāng)于覆蓋區(qū)域中的判定對(duì)象圖像的權(quán)重映 射圖中權(quán)重為0的四角中映射的區(qū)域也不作為覆蓋區(qū)域進(jìn)行處理。并且，與覆蓋率計(jì)算式 的分母相當(dāng)?shù)呐卸▽?duì)象圖像的面積也不包含判定對(duì)象圖像的權(quán)重映射圖中權(quán)重為0的四 角的區(qū)域。
[0140] 并且，在圖10的例子中，使用0或1作為權(quán)重，但是，也可以設(shè)定0?1之間的值。 并且，權(quán)重為0?1之間是典型情況，但是，設(shè)定負(fù)值或大于1的值也無妨。
[0141] 另外，加權(quán)不限于使用覆蓋區(qū)域的方法，也可以設(shè)定多個(gè)點(diǎn)，針對(duì)各點(diǎn)設(shè)定權(quán)重系 數(shù)。并且，還可以應(yīng)用于使用多個(gè)基準(zhǔn)圖像的方法。
[0142] 在以上的變形例中，處理部100也可以根據(jù)判定對(duì)象圖像的圖像上位置來設(shè)定權(quán) 重系數(shù)。然后，根據(jù)基于權(quán)重系數(shù)和覆蓋區(qū)域計(jì)算出的第1權(quán)重總和與基于權(quán)重系數(shù)和判 定對(duì)象圖像計(jì)算出的第2權(quán)重總和的比例，計(jì)算覆蓋率。
[0143] 由此，能夠進(jìn)行與判定對(duì)象圖像的圖像上位置對(duì)應(yīng)的加權(quán)，能夠根據(jù)判定對(duì)象圖 像的圖像上位置設(shè)定針對(duì)覆蓋率計(jì)算的幫助程度。例如，在使用魚眼透鏡等畸變影響較大 的光學(xué)系統(tǒng)的情況下，與圖像中央部相比，圖像周緣部的變形較大，不適于被攝體的觀察。 這種情況下，通過增大中央部的權(quán)重系數(shù)并減小周緣部的權(quán)重系數(shù)，能夠進(jìn)行重視中央部 的可否刪除的判定。具體而言，即使在圖像上覆蓋同等區(qū)域，在覆蓋中央部的情況下，對(duì)覆 蓋率的幫助較大，與此相對(duì)，即使覆蓋周緣部，對(duì)覆蓋率的幫助也較小。
[0144] 另外，根據(jù)作為處理對(duì)象的區(qū)域和權(quán)重系數(shù)決定權(quán)重總和。例如，如果按照每1個(gè) 像素來設(shè)定權(quán)重系數(shù)，則第1權(quán)重總和針對(duì)覆蓋區(qū)域中包含的像素取各像素中設(shè)定的權(quán)重 系數(shù)的總和即可，第2權(quán)重總和針對(duì)判定對(duì)象圖像全體的像素取各像素中設(shè)定的權(quán)重系數(shù) 的總和即可。并且，如果按照給定的區(qū)域（各區(qū)域的面積可以不同）來設(shè)定權(quán)重系數(shù)，則第 2權(quán)重總和為權(quán)重系數(shù)設(shè)定區(qū)域的面積與權(quán)重系數(shù)之積的總和，第1權(quán)重總和為權(quán)重系數(shù) 設(shè)定區(qū)域中的包含在覆蓋區(qū)域中的區(qū)域的面積與權(quán)重系數(shù)之積的總和。并且，根據(jù)權(quán)重系 數(shù)的設(shè)定方法，也可以通過其他方法求出權(quán)重總和。
[0145] 并且，在不使用覆蓋區(qū)域而使用多個(gè)點(diǎn)的方法中，處理部100也可以根據(jù)判定對(duì) 象圖像的圖像上位置設(shè)定權(quán)重系數(shù)。然后，在根據(jù)基準(zhǔn)圖像與判定對(duì)象圖像之間的變形 信息對(duì)多個(gè)點(diǎn)進(jìn)行轉(zhuǎn)換的情況下，根據(jù)基準(zhǔn)圖像中包含的轉(zhuǎn)換后的點(diǎn)和權(quán)重系數(shù)計(jì)算覆蓋 率。
[0146] 由此，在使用多個(gè)點(diǎn)的情況下，也能夠利用權(quán)重系數(shù)。作為具體方法，在判定對(duì)象 圖像上設(shè)定多個(gè)點(diǎn)時(shí)，對(duì)各點(diǎn)賦予與圖像上位置對(duì)應(yīng)的權(quán)重系數(shù)即可。然后，在根據(jù)變形信 息將多個(gè)點(diǎn)映射到基準(zhǔn)圖像上的情況下，不是單純地對(duì)基準(zhǔn)圖像中包含的點(diǎn)的數(shù)量進(jìn)行計(jì) 數(shù)，而是通過與對(duì)基準(zhǔn)圖像中包含的點(diǎn)賦予的權(quán)重系數(shù)的值進(jìn)行相乘，求出覆蓋率。該情況 下，圖5所示的覆蓋率計(jì)算式的分母也不是單純的點(diǎn)的總數(shù)，而是對(duì)所設(shè)定的全部點(diǎn)取權(quán) 重系數(shù)的總和而得到的值。
[0147] 并且，處理部100也可以在判定對(duì)象圖像的第1區(qū)域中設(shè)定0作為權(quán)重系數(shù)的值， 并且在判定對(duì)象圖像的與第1區(qū)域不同的第2區(qū)域中設(shè)定1作為權(quán)重系數(shù)的值。
[0148] 由此，作為加權(quán)的極端例子，能夠進(jìn)行使用判定對(duì)象圖像的一部分區(qū)域而不使用 其他區(qū)域的處理。
[0149] 另外，在以上的加權(quán)的例子中，在判定對(duì)象圖像中設(shè)定權(quán)重系數(shù)，但是，也可以在 基準(zhǔn)圖像側(cè)也設(shè)定權(quán)重系數(shù)。例如，在以使用覆蓋區(qū)域的例子進(jìn)行說明時(shí)，在圖10中，在基 準(zhǔn)圖像的四角設(shè)定權(quán)重系數(shù)0,在其他區(qū)域設(shè)定權(quán)重系數(shù)1。該情況下，第2權(quán)重總和與上 述方法相同，但是，第1權(quán)重總和的計(jì)算方法不同。該情況下，在覆蓋區(qū)域中的與基準(zhǔn)圖像 的四角相當(dāng)?shù)膮^(qū)域中設(shè)定權(quán)重系數(shù)〇,在覆蓋區(qū)域的其他區(qū)域中設(shè)定權(quán)重系數(shù)1。進(jìn)而，如 上所述，由于覆蓋區(qū)域映射在判定對(duì)象圖像上，所以，還設(shè)定與判定對(duì)象圖像的圖像上位置 對(duì)應(yīng)的權(quán)重系數(shù)。即，如果以像素為單位設(shè)定權(quán)重系數(shù)，則在覆蓋區(qū)域所包含的像素中以1 個(gè)像素為單位設(shè)定基準(zhǔn)圖像側(cè)的權(quán)重系數(shù)和判定對(duì)象圖像側(cè)的權(quán)重系數(shù)這2個(gè)權(quán)重系數(shù)。 該情況下，作為第1權(quán)重總和，例如進(jìn)行如下處理即可：針對(duì)覆蓋區(qū)域中包含的各像素求出 基準(zhǔn)圖像側(cè)權(quán)重系數(shù)與判定對(duì)象圖像側(cè)權(quán)重系數(shù)之積，求出該值的總和。
[0150] 并且，在如圖5那樣使用多個(gè)點(diǎn)的情況下，也可以在基準(zhǔn)圖像側(cè)也設(shè)定權(quán)重系數(shù)。 該情況下，能夠使多個(gè)點(diǎn)中的通過轉(zhuǎn)換而位于基準(zhǔn)圖像內(nèi)的點(diǎn)與基準(zhǔn)圖像側(cè)設(shè)定的權(quán)重系 數(shù)對(duì)應(yīng)起來，所以，其結(jié)果，針對(duì)1個(gè)點(diǎn)設(shè)定基準(zhǔn)圖像側(cè)的權(quán)重系數(shù)和判定對(duì)象圖像側(cè)的權(quán) 重系數(shù)這2個(gè)權(quán)重系數(shù)。由此，例如，分別對(duì)基準(zhǔn)圖像中包含的轉(zhuǎn)換后的點(diǎn)求出基準(zhǔn)圖像側(cè) 權(quán)重系數(shù)與判定對(duì)象圖像側(cè)權(quán)重系數(shù)之積，根據(jù)該值的總和計(jì)算覆蓋率即可。
[0151] 2. 5變形例（使用相鄰圖像間的變形參數(shù)的方法）
[0152] 并且，在上述方法中，使用基準(zhǔn)圖像與判定對(duì)象圖像之間的變形參數(shù)，直接計(jì)算了 覆蓋區(qū)域，但是不限于此。例如，也可以利用從基準(zhǔn)圖像到判定對(duì)象圖像的全部相鄰圖像間 的變形參數(shù)，在相鄰圖像間累積映射覆蓋區(qū)域，求出將基準(zhǔn)圖像映射到判定對(duì)象圖像上的 覆蓋區(qū)域。
[0153] 在以上的變形例中，處理部100也可以針對(duì)圖像列中基準(zhǔn)圖像與判定對(duì)象圖像之 間的圖像求出相鄰圖像間的變形信息，根據(jù)所求出的相鄰圖像間的變形信息，計(jì)算基準(zhǔn)圖 像與判定對(duì)象圖像之間的變形信息。
[0154] 由此，在基準(zhǔn)圖像和判定對(duì)象圖像不相鄰的情況下，不是在這2個(gè)圖像間直接求 出變形信息，而是通過對(duì)相鄰圖像間求出的變形信息進(jìn)行累積，能夠計(jì)算變形信息。變形信 息可以通過專利文獻(xiàn)2等所示的方法來計(jì)算，但是，一般情況下與計(jì)算一個(gè)變形信息的處 理相比，對(duì)多個(gè)變形信息進(jìn)行合成的處理非常簡(jiǎn)單。例如，如果變形信息為矩陣等，則根據(jù) 2個(gè)圖像信息求出該矩陣的處理的負(fù)荷較大，但是，對(duì)已經(jīng)求出的多個(gè)矩陣進(jìn)行合成（例如 僅取得矩陣的積即可）則非常容易。
[0155] 例如如后述第2實(shí)施方式那樣，在使用變形信息的次數(shù)較多的處理等中，該方法 特別有效。例如，在第2實(shí)施方式中，不僅在判定對(duì)象圖像的前方，在后方也設(shè)定基準(zhǔn)圖像 (第2基準(zhǔn)圖像），根據(jù)條件對(duì)第2基準(zhǔn)圖像進(jìn)行更新。具體而言，在設(shè)第1圖像為第1基準(zhǔn) 圖像、第k圖像為第2基準(zhǔn)圖像的情況下，在第2?第k-Ι圖像與各基準(zhǔn)圖像之間進(jìn)行可否 刪除的判定，根據(jù)條件，保持第1基準(zhǔn)圖像不變，將第2基準(zhǔn)圖像更新為第k+Ι圖像。該情 況下，需要第2?第k圖像的各圖像與第2基準(zhǔn)圖像即第k+Ι圖像之間的變形信息，需要求 出k-Ι次的變形信息。然后，由于與之前處理中使用的第2?第k-Ι圖像與第k圖像（之 前的第2基準(zhǔn)圖像）之間的變形信息不同，所以，必須重新求出變形信息。例如，如果圖像 列取得部200取得N張圖像作為圖像列，并且假設(shè)第1基準(zhǔn)圖像不變、第2基準(zhǔn)圖像依次更 新到第3?第N圖像的極端情況，則需要求出1+2+3+· · ·+(Ν-2) = (Ν-2)(Ν-1)/2次的 變形信息。即，進(jìn)行負(fù)荷較大的變形信息的計(jì)算處理的次數(shù)較多，是沒有效率的。
[0156] 關(guān)于這點(diǎn)，如果使用相鄰的變形信息，則當(dāng)圖像列取得部200取得N張圖像作為圖 像列時(shí)，在相鄰圖像間求出N-1次的變形信息就足夠了。該情況下，在從N張圖像中選擇基 準(zhǔn)圖像和判定對(duì)象圖像時(shí)，需要進(jìn)行對(duì)N-1個(gè)變形信息中的必要的變形信息進(jìn)行合成的處 理，但是，如上所述，與變形信息的計(jì)算處理相比，該合成處理的負(fù)荷較輕。
[0157] 3.第2實(shí)施方式
[0158] 在第2實(shí)施方式中，說明以序列順序進(jìn)行對(duì)前方/后方的圖像保證覆蓋率的圖像 精簡(jiǎn)處理的方法。首先說明基本方法，然后敘述2個(gè)變形例。
[0159] 3. 1第2實(shí)施方式的方法
[0160] 圖11示出本實(shí)施方式中的圖像處理裝置的系統(tǒng)結(jié)構(gòu)例。構(gòu)成為相對(duì)于圖1的處 理部100追加第2基準(zhǔn)圖像選擇部1007。
[0161] 基準(zhǔn)圖像選擇部1001選擇第1基準(zhǔn)圖像。第2基準(zhǔn)圖像選擇部1007選擇比第1 基準(zhǔn)圖像靠后方2個(gè)以上的圖像作為第2基準(zhǔn)圖像。并且，判定對(duì)象圖像選擇部1002選擇 在基準(zhǔn)圖像后方、且在第2基準(zhǔn)圖像前方的圖像作為判定對(duì)象圖像。另外，在圖11中，分出 基準(zhǔn)圖像選擇部1001和第2基準(zhǔn)圖像選擇部1007,但是不限于此，也可以由基準(zhǔn)圖像選擇 部1001選擇第1基準(zhǔn)圖像和第2基準(zhǔn)圖像雙方。
[0162] 圖12示出說明本實(shí)施方式的圖像精簡(jiǎn)處理的流程圖。S301?S302與S101? S102相同。在S302之后，選擇比S302中選擇出的第1基準(zhǔn)圖像靠后方2個(gè)以上的圖像作 為第2基準(zhǔn)圖像（S308)。然后，設(shè)定判定對(duì)象圖像（S303)。在未設(shè)定判定對(duì)象圖像的情況 下，選擇第1基準(zhǔn)圖像的下一個(gè)圖像（輸入圖像列的第2個(gè)圖像）作為判定對(duì)象圖像。并 且，在已經(jīng)選擇輸入圖像列的第k個(gè)圖像作為判定對(duì)象圖像的情況下，錯(cuò)開一個(gè)選擇位置， 選擇輸入圖像列的第k+Ι個(gè)圖像作為新的判定對(duì)象圖像。但是，判定對(duì)象圖像的選擇范圍 并不是到輸入圖像列的最后的圖像為止，而是到與第2基準(zhǔn)圖像一致為止。
[0163] 在判定對(duì)象圖像不與第2基準(zhǔn)圖像一致的情況下，轉(zhuǎn)移到S304,計(jì)算覆蓋區(qū)域。這 里，根據(jù)第1基準(zhǔn)圖像與判定對(duì)象圖像之間的變形參數(shù)計(jì)算第1候選區(qū)域，并且根據(jù)第2基 準(zhǔn)圖像與判定對(duì)象圖像之間的變形參數(shù)計(jì)算第2候選區(qū)域。然后，與圖8中說明的處理同 樣，將與第1候選區(qū)域和第2候選區(qū)域的并集對(duì)應(yīng)的區(qū)域作為覆蓋區(qū)域即可。
[0164] S304?S306與S104?S106相同。在S306中判定為能夠刪除的情況下，返回 S303,將判定對(duì)象圖像更新為后方一個(gè)圖像。在更新的結(jié)果為判定對(duì)象圖像與第2基準(zhǔn)圖 像一致的情況下，返回S308,將第2基準(zhǔn)圖像更新為后方一個(gè)圖像。并且，在對(duì)第2基準(zhǔn)圖 像進(jìn)行了更新的情況下，對(duì)判定對(duì)象圖像的選擇狀態(tài)進(jìn)行復(fù)位。在判定對(duì)象圖像不與第2 基準(zhǔn)圖像一致的情況下，進(jìn)行S304以后的處理。
[0165] 并且，在S306中判定為不能刪除判定對(duì)象圖像的情況下，在基準(zhǔn)圖像與當(dāng)前時(shí)刻 的第2基準(zhǔn)圖像這2張圖像中，由于無法覆蓋其間夾持的全部圖像，所以，需要將當(dāng)前時(shí)刻 的第2基準(zhǔn)圖像的前一個(gè)圖像保留在精簡(jiǎn)圖像列中。由此，設(shè)定包含當(dāng)前的第2基準(zhǔn)圖像 的前一個(gè)圖像及其以后的圖像的圖像列作為部分圖像列（S307)，返回S302。
[0166] 圖13(A)、圖13⑶圖示了以上的圖像精簡(jiǎn)處理。另外，這里，在將基準(zhǔn)圖像映射到 判定對(duì)象圖像上時(shí)，說明了累積使用相鄰圖像間的變形參數(shù)的方法，但是不限于此。
[0167] 選擇全部圖像列的第k個(gè)圖像作為第1基準(zhǔn)圖像（另外，相當(dāng)于針對(duì)第1?k_l 個(gè)圖像的處理結(jié)束、設(shè)定第k?N個(gè)圖像作為部分圖像列的情況）。然后，選擇第k+2個(gè)圖 像作為第2基準(zhǔn)圖像。
[0168] 進(jìn)而，從第1基準(zhǔn)圖像與第2基準(zhǔn)圖像之間的圖像的前方選擇判定對(duì)象圖像，通過 基于第1基準(zhǔn)圖像和判定對(duì)象圖像的覆蓋區(qū)域計(jì)算處理以及基于第2基準(zhǔn)圖像和判定對(duì)象 圖像的覆蓋區(qū)域計(jì)算處理計(jì)算覆蓋率，判定可否刪除。
[0169] 如圖13(A)所示，在判定為第1基準(zhǔn)圖像與第2基準(zhǔn)圖像之間的圖像全部能夠刪 除的情況下，有可能可以選擇與第1基準(zhǔn)圖像分開更遠(yuǎn)的圖像作為第2基準(zhǔn)圖像，所以，如 圖13(B)所示，再次選擇第2基準(zhǔn)圖像。具體而言，將第k+2個(gè)第2基準(zhǔn)圖像更新為第k+3 個(gè)即可。
[0170] 然后，再次判定可否刪除第1基準(zhǔn)圖像與第2基準(zhǔn)圖像之間的圖像。如圖13(B) 所示，在存在判定為不能刪除的判定對(duì)象圖像的情況下，在第1基準(zhǔn)圖像與當(dāng)前的第2基準(zhǔn) 圖像這2張圖像中，無法覆蓋其間包含的全部圖像（具體而言，無法覆蓋判定為不能刪除的 判定對(duì)象圖像），所以，認(rèn)為第2基準(zhǔn)圖像的更新（選擇位置的遞增）是不適當(dāng)?shù)摹?br>
[0171] 由此，設(shè)定包含當(dāng)前時(shí)刻的第2基準(zhǔn)圖像的前一個(gè)圖像（相當(dāng)于圖13(A)中的第 2基準(zhǔn)圖像）及其以后的圖像的圖像列作為部分圖像列。由此，選擇圖13㈧的時(shí)刻的第2 基準(zhǔn)圖像作為下一個(gè)處理中的基準(zhǔn)圖像，保證通過保留在精簡(jiǎn)圖像列中的圖像覆蓋被刪除 的圖像。
[0172] 另外，在以上的說明中，在S302中選擇了輸入圖像列的開頭的圖像作為基準(zhǔn)圖 像，但是，初次進(jìn)行S302的處理的情況不在此限。在本實(shí)施方式中，如果通過位于判定對(duì)象 圖像后方的第2基準(zhǔn)圖像進(jìn)行覆蓋，則能夠刪除該判定對(duì)象圖像。即，如圖14(A)所示，例 如如果通過第3個(gè)圖像覆蓋第1個(gè)和第2個(gè)圖像，則第1?2個(gè)圖像不需要保留在精簡(jiǎn)處 理后的圖像中。由此，不是必須保留開頭的圖像，在將開頭的圖像作為基準(zhǔn)圖像的方法中， 可能導(dǎo)致精簡(jiǎn)圖像列中包含的圖像的張數(shù)不必要地增加。
[0173] 因此，在本實(shí)施方式中，最初的基準(zhǔn)圖像不需要是圖像列取得部200所取得的圖 像列的開頭圖像。示出具體方法的一例。如圖14(B)所示，選擇實(shí)際不存在的第0個(gè)圖像 作為第1基準(zhǔn)圖像（這里的選擇處理是為了便于說明，實(shí)際上不需要準(zhǔn)備第〇個(gè)圖像等的 處理）。這樣，通過S308中的第2基準(zhǔn)圖像選擇處理選擇第2個(gè)圖像，判定對(duì)象圖像依次選 擇其間的圖像（這里僅為第1個(gè)圖像）。實(shí)際上不存在第1基準(zhǔn)圖像，在判定對(duì)象圖像與第 2基準(zhǔn)圖像之間進(jìn)行S304?S306的處理。如果通過第2個(gè)圖像覆蓋第1個(gè)圖像，則根據(jù)圖 12的處理，如圖14 (C)所示，更新第2基準(zhǔn)圖像，轉(zhuǎn)移到第3個(gè)圖像，判定是否能夠通過該第 3個(gè)圖像覆蓋第1?2個(gè)圖像。下面，如果反復(fù)進(jìn)行處理，則能夠發(fā)現(xiàn)如下的k :如圖14 (D) 所示，如果將第k-Ι個(gè)圖像作為第2基準(zhǔn)圖像，則能夠覆蓋全部第1?k-2個(gè)圖像，但是，即 使將第k個(gè)圖像作為第2基準(zhǔn)圖像，也無法覆蓋全部第1?k-Ι個(gè)圖像。該情況下，在S306 中判定為不能刪除，在S307中將由第k-Ι?N個(gè)圖像構(gòu)成的圖像列設(shè)定為部分圖像列，返 回S302。在第2次以后的S302的處理中，如上所述，由于選擇輸入圖像列的開頭的圖像作 為基準(zhǔn)圖像，所以，第k-Ι個(gè)圖像作為基準(zhǔn)圖像而保留在精簡(jiǎn)圖像列中。如上所述，由于能 夠通過第k-Ι個(gè)圖像覆蓋第1?k-2個(gè)圖像，所以，能夠刪除該第1?k-2個(gè)圖像，能夠削 減精簡(jiǎn)圖像列中包含的圖像的張數(shù)。
[0174] 在以上的本實(shí)施方式中，在輸入第1?第N(N為2以上的整數(shù)）圖像作為輸入圖像 列的情況下，處理部1〇〇選擇第P圖像作為第1基準(zhǔn)圖像，選擇第q (q為滿足P+2 = q = N-1 的整數(shù)）圖像作為第2基準(zhǔn)圖像，并且，選擇第r (r為滿足p+1 f r f q-1的整數(shù)）圖像作 為判定對(duì)象圖像。然后，根據(jù)第1基準(zhǔn)圖像與判定對(duì)象圖像之間的變形信息、以及第2基準(zhǔn) 圖像與所述判定對(duì)象圖像之間的所述變形信息計(jì)算所述覆蓋率，根據(jù)覆蓋率判定可否刪除 判定對(duì)象圖像。進(jìn)而，在判定為能夠刪除第P+1?第q_l圖像的情況下，重新選擇第q+Ι圖 像作為第2基準(zhǔn)圖像。
[0175] 由此，如圖13(A)、圖13(B)所示，在判定對(duì)象圖像的前方和后方設(shè)定基準(zhǔn)圖像后， 能夠進(jìn)行基于覆蓋率的圖像精簡(jiǎn)處理。該情況下，由于使用2個(gè)基準(zhǔn)圖像，所以，可以判定 為能夠刪除判定對(duì)象圖像的可能性提高，能夠減少精簡(jiǎn)處理后的圖像張數(shù)。并且，如第1實(shí) 施方式的變形例所述，與僅在前方設(shè)定多個(gè)基準(zhǔn)圖像的方法相比，能夠?qū)⒃跁r(shí)間上（或空 間上）接近判定對(duì)象圖像的圖像設(shè)定為基準(zhǔn)圖像。由于越近的圖像所攝像的被攝體相似的 可能性越高，所以，能夠進(jìn)一步提高判定對(duì)象圖像的刪除可能性。另外，在本實(shí)施方式中，如 上述變形例那樣，也可以在前方、后方或這兩方設(shè)定多個(gè)基準(zhǔn)圖像。并且，在判定為能夠刪 除第1基準(zhǔn)圖像與第2基準(zhǔn)圖像之間設(shè)定的判定對(duì)象圖像的情況下（狹義地講為能夠刪除 全部判定對(duì)象圖像的情況，但是不限于此），即使進(jìn)一步擴(kuò)大第1基準(zhǔn)圖像與第2基準(zhǔn)圖像 之間，也存在能夠覆蓋其間的圖像的可能性，所以，將第2基準(zhǔn)圖像更新為比當(dāng)前的第2基 準(zhǔn)圖像靠后方的圖像。
[0176] 另外，如上所述，在本實(shí)施方式中，由于可以在判定對(duì)象圖像的后方設(shè)定基準(zhǔn)圖 像，所以，在最初的處理中，不需要將第1基準(zhǔn)圖像設(shè)為開頭的圖像。這是因?yàn)椋绻軌?通過第2個(gè)以后的給定的圖像覆蓋這之前的全部圖像，則通過將該給定的圖像設(shè)為基準(zhǔn)圖 像，能夠刪除這之前的圖像。
[0177] 并且，處理部100也可以進(jìn)行將作為第1基準(zhǔn)圖像而選擇出的圖像包含在精簡(jiǎn)圖 像列中的處理。并且，在判定為不能刪除第P+1?第q_l圖像中的至少1個(gè)圖像的情況下， 設(shè)定由第q_l?第N圖像構(gòu)成的部分圖像列作為輸入圖像列，針對(duì)所設(shè)定的輸入圖像列，將 P的值設(shè)定為1后，再次進(jìn)行處理。
[0178] 由此，與第1實(shí)施方式中將基準(zhǔn)圖像包含在精簡(jiǎn)圖像列中的情況同樣，在本實(shí)施 方式中也能夠?qū)⒌?基準(zhǔn)圖像包含在精簡(jiǎn)圖像列中。并且，第1基準(zhǔn)圖像與第2基準(zhǔn)圖像 之間的判定對(duì)象圖像中的至少1個(gè)圖像不能刪除的情況相當(dāng)于第1基準(zhǔn)圖像與第2基準(zhǔn)圖 像之間過寬的情況，所以，位于此時(shí)的第2基準(zhǔn)圖像的前方（狹義地講位于前方且最近）的 圖像應(yīng)該保留在精簡(jiǎn)圖像列中。由此，設(shè)定由第q-Ι?第N圖像構(gòu)成的部分圖像列作為輸 入圖像列，針對(duì)所設(shè)定的輸入圖像列，再次進(jìn)行第1、第2基準(zhǔn)圖像和判定對(duì)象圖像的選擇 處理、可否刪除判定處理，并且根據(jù)條件再次進(jìn)行第2圖像的更新處理等。另外，關(guān)于所設(shè) 定的部分圖像列，由于應(yīng)該將其開頭圖像保留在精簡(jiǎn)圖像列中，所以，上述參數(shù)P優(yōu)選為1。
[0179] 3. 2變形例（第2基準(zhǔn)圖像的其他更新方法）
[0180] 接著，敘述本實(shí)施方式的變形例。另外，在該變形例中，在敘述第2基準(zhǔn)圖像的選 擇方法的關(guān)系上，針對(duì)可否刪除的判定反復(fù)進(jìn)行相同表記。由此，為了簡(jiǎn)化文章，將選擇第 q圖像作為第2基準(zhǔn)圖像并進(jìn)行可否刪除的判定的結(jié)果為判定為能夠刪除第1基準(zhǔn)圖像與 第2基準(zhǔn)圖像之間的全部圖像的狀況表記為"第q圖像可以"，將不能刪除第1基準(zhǔn)圖像與 第2基準(zhǔn)圖像之間的至少1張圖像的狀況表記為"第q圖像不可以"。
[0181] 在上述方法中，在第q圖像可以的情況下，再次選擇第2基準(zhǔn)圖像，但是，要選擇的 新的第2基準(zhǔn)圖像限于第q+Ι圖像。
[0182] 在輸入第1?第N圖像作為輸入圖像列并選擇第1圖像作為第1基準(zhǔn)圖像的情況 下，當(dāng)選擇第q圖像作為第2基準(zhǔn)圖像時(shí)，作為判定對(duì)象圖像的候選，考慮q_2張圖像（第 2?第q-Ι圖像），進(jìn)行q_2次的判定處理。假設(shè)一次也沒有判定為不能刪除判定對(duì)象圖像 而結(jié)束圖像精簡(jiǎn)處理，則選擇3?N(如果考慮假想圖像，則也可以包含N+1)作為q，所以， 至少需要進(jìn)行1+2+3+…+ (N-2) = (Ν-2)(Ν-1)/2次的處理，計(jì)算量的級(jí)別為N2。S卩，在上述 方法中，當(dāng)N非常大時(shí)，計(jì)算量劇增，并不理想。
[0183] 因此，這里，在再次選擇第2基準(zhǔn)圖像的情況下，其對(duì)象不限于相鄰圖像，通過擴(kuò) 大選擇寬度來削減計(jì)算量。具體而言，在第q圖像可以的情況下，新的第2基準(zhǔn)圖像不限于 第q+Ι圖像，容許從第q+2圖像及其后方的圖像中進(jìn)行選擇。該情況下，即使第q圖像不可 以，也不清楚第q-Ι圖像是否可以（這是因?yàn)?，存在未選擇第q-Ι圖像作為第2基準(zhǔn)圖像的 可能性）。由此，不像第2實(shí)施方式的基本方法那樣，僅因?yàn)榈趒圖像不可以就立即進(jìn)行保 留第q-Ι圖像作為精簡(jiǎn)圖像的處理，而是通過選擇基本上比第q圖像靠前方的圖像作為新 的第2基準(zhǔn)圖像，對(duì)前方的圖像進(jìn)行判定。
[0184] 即，在該變形例中，在滿足結(jié)束條件之前，在可以的情況下在后方更新第2基準(zhǔn)圖 像，在不可以的情況下在前方更新第2基準(zhǔn)圖像，由此，搜索第1基準(zhǔn)圖像的下一個(gè)精簡(jiǎn)圖 像。通過適當(dāng)設(shè)定新的第2基準(zhǔn)圖像的位置，能夠減少在發(fā)現(xiàn)下一個(gè)精簡(jiǎn)圖像之前作為第 2基準(zhǔn)圖像而選擇的圖像的張數(shù)，能夠削減計(jì)算量。另外，這里的計(jì)算量削減停留在計(jì)算量 的期待值的削減上，根據(jù)第1基準(zhǔn)圖像的下一個(gè)精簡(jiǎn)圖像的位置，不能否定上述方法成為 較少計(jì)算量的可能性。下面，對(duì)變形例的方法進(jìn)行詳細(xì)說明。
[0185] 圖像處理裝置的系統(tǒng)結(jié)構(gòu)例與圖11相同，第2基準(zhǔn)圖像選擇部1007中的第2基 準(zhǔn)圖像的選擇處理（更新處理）不同。由此，省略相同部分的詳細(xì)說明，對(duì)不同之處進(jìn)行說 明。
[0186] 在輸入了輸入圖像列后，基準(zhǔn)圖像選擇部1001選擇第1基準(zhǔn)圖像。這里，如上所 述，選擇輸入圖像列的開頭的圖像（第1圖像）。另外，在輸入圖像列是圖像列取得部200 所取得的圖像列的情況下（進(jìn)行最初的第1基準(zhǔn)圖像選擇處理的情況下），可以選擇開頭以 外的圖像（例如假想的第〇個(gè)圖像）作為第1基準(zhǔn)圖像，這點(diǎn)相同，但是，下面，只要沒有特 別說明，則設(shè)第1基準(zhǔn)圖像為開頭的圖像進(jìn)行說明。
[0187] 然后，選擇第2基準(zhǔn)圖像。這里，設(shè)定與作為第2基準(zhǔn)圖像的選擇對(duì)象的圖像對(duì)應(yīng) 的第2基準(zhǔn)圖像選擇區(qū)間（實(shí)際上相當(dāng)于搜索第1基準(zhǔn)圖像的下一個(gè)精簡(jiǎn)圖像的范圍）。 設(shè)與第i圖像?第j圖像對(duì)應(yīng)的半開區(qū)間[i、j)為第2基準(zhǔn)圖像選擇區(qū)間，使i對(duì)應(yīng)于第 1基準(zhǔn)圖像的下一個(gè)圖像（狹義地講為i = 2)，設(shè)j = N+2。另外，設(shè)j = N+2是因?yàn)?，如?以設(shè)定假想的第0圖像作為第1基準(zhǔn)圖像那樣，也可以設(shè)定假想的第N+1圖像作為第2基 準(zhǔn)圖像。第2基準(zhǔn)圖像為第N+1圖像的情況相當(dāng)于判定是否僅通過第1基準(zhǔn)圖像就能夠覆 蓋其后方的全部圖像而不需要第2基準(zhǔn)圖像的情況。
[0188] 然后，從所設(shè)定的第2基準(zhǔn)圖像選擇區(qū)間中選擇第2基準(zhǔn)圖像。這里，為了高效進(jìn) 行處理，根據(jù)給定的條件決定第2基準(zhǔn)圖像。首先，在第1基準(zhǔn)圖像設(shè)定后、初次選擇第2 基準(zhǔn)圖像的情況下，選擇第i+Ι圖像（狹義地講為第3圖像）作為第2基準(zhǔn)圖像。這點(diǎn)與 第2實(shí)施方式的基本方法相同。
[0189] 圖20㈧圖示了此前的處理。這里，考慮N= 12的圖像列，第1基準(zhǔn)圖像為第1 個(gè)圖像，第2基準(zhǔn)圖像選擇區(qū)間為第2個(gè)圖像?第14個(gè)圖像（i = 2、j = 14)，第2基準(zhǔn)圖 像為第3個(gè)圖像。
[0190] 選擇出第2基準(zhǔn)圖像后的判定對(duì)象圖像選擇處理、覆蓋率計(jì)算處理、可否刪除判 定處理、以及這些處理的重復(fù)與上述方法相同，所以省略詳細(xì)說明。
[0191] 在選擇了給定的圖像（最初為第3圖像）作為第2基準(zhǔn)圖像的情況下，如果該圖 像可以，則第2基準(zhǔn)圖像的位置可以進(jìn)一步遠(yuǎn)離第1基準(zhǔn)圖像，所以，作為新的第2基準(zhǔn)圖 像，選擇比當(dāng)前圖像靠后方的圖像。該想法本身與第2實(shí)施方式的基本方法相同。但是，在 上述方法中，使第2基準(zhǔn)圖像一個(gè)一個(gè)地向后方移動(dòng)，但是，這里可以轉(zhuǎn)移到后方2個(gè)以上 的圖像。
[0192] 作為一例，在當(dāng)前的第2基準(zhǔn)圖像為從第1基準(zhǔn)圖像起第a個(gè)圖像的情況下，可以 將從第1基準(zhǔn)圖像起第2Xa個(gè)圖像作為新的第2基準(zhǔn)圖像。具體而言，如圖20(B)所示， 在選擇第3個(gè)圖像（從第1基準(zhǔn)圖像起第2個(gè)）作為第2基準(zhǔn)圖像的情況下，如果該第3 個(gè)圖像可以，則下一個(gè)第2基準(zhǔn)圖像選擇第5個(gè)（從第1基準(zhǔn)圖像起第4個(gè)）圖像。
[0193] 但是，如果第q個(gè)圖像可以，則不需要選擇第q_l個(gè)以前的圖像作為保留在精簡(jiǎn)圖 像列中的精簡(jiǎn)圖像。由此，選擇比當(dāng)前位置（第q個(gè)）靠前方的圖像作為第2基準(zhǔn)圖像并 沒有優(yōu)點(diǎn)，所以，對(duì)第2基準(zhǔn)圖像選擇區(qū)間進(jìn)行更新即可。具體而言，設(shè)選擇區(qū)間的始點(diǎn)i 為i = q即可。在該變形例中，由于從第2基準(zhǔn)圖像選擇區(qū)間中選擇第2基準(zhǔn)圖像，所以， 這樣不會(huì)選擇比當(dāng)前位置靠前方的圖像。例如，如圖20(B)所示，在第3個(gè)圖像可以的情況 下，第2個(gè)圖像不是精簡(jiǎn)圖像，所以從選擇區(qū)間中除外即可，將選擇區(qū)間的始點(diǎn)更新為第3 個(gè)圖像。
[0194] 同樣，如果第5個(gè)圖像可以，則如圖20(C)所示，選擇第9個(gè)圖像作為新的第2基 準(zhǔn)圖像，并且將第2基準(zhǔn)圖像選擇區(qū)間的始點(diǎn)更新為第5個(gè)圖像。
[0195] 但是，如在圖20(C)中考慮假設(shè)第9個(gè)圖像可以的情況而可知的那樣，將第q個(gè)圖 像作為第2基準(zhǔn)圖像，在該第q圖像可以的情況下，當(dāng)q的值增大時(shí)，新的第2基準(zhǔn)圖像可 能位于極端后方。例如，比第N+1靠后方的圖像成為候選，不能選擇第2基準(zhǔn)圖像，即使不 這樣，更新前后的第2基準(zhǔn)圖像的間隔過寬，下一個(gè)精簡(jiǎn)圖像的搜索也沒有效率。
[0196] 因此，在選擇比當(dāng)前位置靠后方的圖像作為新的第2基準(zhǔn)圖像的情況下，也可以 一并使用其他方法。作為一例，根據(jù)（q+j)/2的值決定新的第2基準(zhǔn)圖像。例如在第9個(gè)圖 像可以的情況下，第2基準(zhǔn)圖像選擇區(qū)間的始點(diǎn)被更新為第9個(gè)圖像，所以，成為[9、14)的 半開區(qū)間。即，通過將其中央附近的圖像作為新的第2基準(zhǔn)圖像，將搜索范圍的中央作為處 理對(duì)象。通過對(duì)搜索范圍的中央進(jìn)行判定而使搜索范圍減小一半的方法無外乎廣泛公知的 二分搜索，并且，二分搜索在計(jì)算量方面具有優(yōu)點(diǎn)也是廣泛公知的。本實(shí)施方式的第2基準(zhǔn) 圖像選擇區(qū)間具有如下性質(zhì)：如果給定的圖像可以，則可以認(rèn)為該給定的圖像的前方的圖 像全部可以，如果給定的圖像不可以，則可以認(rèn)為該給定的圖像的后方的圖像全部不可以， 能夠應(yīng)用二分搜索的方法。即，通過從更新前的第2基準(zhǔn)圖像與第2基準(zhǔn)圖像選擇區(qū)間的 終點(diǎn)的中間附近選擇新的第2基準(zhǔn)圖像，能夠期待高效的處理。
[0197] 這里，一并使用使第1基準(zhǔn)圖像起點(diǎn)的距離成為2倍的方法和與二分搜索對(duì)應(yīng)的 方法。例如，在第q圖像為更新前的第2基準(zhǔn)圖像的情況下，設(shè)滿足下式（1)的第k圖像為 下一個(gè)第2基準(zhǔn)圖像即可。這里，min (a、b)表示a和b中的較小的一方。
[0198] 【數(shù)學(xué)式1】
[0199]
【權(quán)利要求】
1. 一種圖像處理裝置，其特征在于，該圖像處理裝置包括： 圖像列取得部，其取得具有多個(gè)圖像的圖像列；以及 處理部，其進(jìn)行刪除所述圖像列取得部所取得的所述圖像列的所述多個(gè)圖像的一部分 而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理， 所述處理部從所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息，計(jì)算所述基準(zhǔn)圖像對(duì)所述判 定對(duì)象圖像的覆蓋率， 根據(jù)所述覆蓋率判定可否刪除所述判定對(duì)象圖像。
2. 根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于， 在輸入了第1?第N(N為2以上的整數(shù)）圖像作為輸入圖像列的情況下， 所述處理部選擇第P (P為滿足1 = P = N的整數(shù)）圖像作為第1基準(zhǔn)圖像，選擇第q (q 為P+2以上的整數(shù)）圖像作為第2基準(zhǔn)圖像，并且選擇第r(r為滿足ρ+l蘭r蘭q-1的整 數(shù)）圖像作為所述判定對(duì)象圖像， 根據(jù)所述第1基準(zhǔn)圖像與所述判定對(duì)象圖像之間的所述變形信息、以及所述第2基準(zhǔn) 圖像與所述判定對(duì)象圖像之間的所述變形信息計(jì)算所述覆蓋率，根據(jù)所述覆蓋率判定可否 刪除所述判定對(duì)象圖像。
3. 根據(jù)權(quán)利要求2所述的圖像處理裝置，其特征在于， 所述處理部從設(shè)定了與第P+2?第N圖像對(duì)應(yīng)的始點(diǎn)和終點(diǎn)的第2基準(zhǔn)圖像選擇區(qū)間 中選擇所述第2基準(zhǔn)圖像，根據(jù)所述第1基準(zhǔn)圖像和所述第2基準(zhǔn)圖像判定可否刪除所述 判定對(duì)象圖像， 在判定為能夠刪除第P+1?第q-Ι圖像的情況下，選擇所述第2基準(zhǔn)圖像選擇區(qū)間中 包含的第X (X為滿足x>q的整數(shù)）圖像作為新的所述第2基準(zhǔn)圖像，并且將所述第2基準(zhǔn) 圖像選擇區(qū)間的所述始點(diǎn)更新為所述第q圖像。
4. 根據(jù)權(quán)利要求3所述的圖像處理裝置，其特征在于， 在第j (j為整數(shù)）圖像與所述第2基準(zhǔn)圖像選擇區(qū)間的所述終點(diǎn)對(duì)應(yīng)的情況下，所述 處理部根據(jù)（q+j)/2的值設(shè)定所述X的值。
5. 根據(jù)權(quán)利要求3或4所述的圖像處理裝置，其特征在于， 在判定為不能刪除所述第P+1?第q_l圖像中的至少1個(gè)圖像的情況下，所述處理部 選擇所述第2基準(zhǔn)圖像選擇區(qū)間中包含的第y (y為滿足y〈q的整數(shù)）圖像作為新的所述第 2基準(zhǔn)圖像，并且將所述第2基準(zhǔn)圖像選擇區(qū)間的所述終點(diǎn)更新為所述第q圖像。
6. 根據(jù)權(quán)利要求5所述的圖像處理裝置，其特征在于， 在第i (i為整數(shù)）圖像與所述第2基準(zhǔn)圖像選擇區(qū)間的所述始點(diǎn)對(duì)應(yīng)的情況下，所述 處理部根據(jù)（i+q)/2的值設(shè)定所述y的值。
7. 根據(jù)權(quán)利要求3?6中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 在對(duì)所述第2基準(zhǔn)圖像選擇區(qū)間的所述始點(diǎn)或所述終點(diǎn)進(jìn)行更新后的結(jié)果為所述始 點(diǎn)和所述終點(diǎn)相鄰的情況下， 所述處理部進(jìn)行將作為所述第1基準(zhǔn)圖像而選擇出的所述多個(gè)圖像中的1個(gè)圖像包含 在所述精簡(jiǎn)圖像列中的處理，并且， 設(shè)定由與所述始點(diǎn)對(duì)應(yīng)的所述多個(gè)圖像中的1個(gè)圖像、以及所述多個(gè)圖像中的在所述 輸入圖像列中比與所述始點(diǎn)對(duì)應(yīng)的所述多個(gè)圖像中的1個(gè)圖像靠后方的圖像構(gòu)成的圖像 列作為所述輸入圖像列，針對(duì)所設(shè)定的所述輸入圖像列，將所述P的值設(shè)定為1，再次進(jìn)行 處理。
8. 根據(jù)權(quán)利要求2所述的圖像處理裝置，其特征在于， 在判定為能夠刪除第P+1?第q_l圖像的情況下，所述處理部選擇第q+Ι圖像作為所 述第2基準(zhǔn)圖像。
9. 根據(jù)權(quán)利要求8所述的圖像處理裝置，其特征在于， 在判定為不能刪除所述第P+1?第q_l圖像中的至少1個(gè)圖像的情況下，所述處理部 進(jìn)行將作為所述第1基準(zhǔn)圖像而選擇出的所述多個(gè)圖像中的1個(gè)圖像包含在所述精簡(jiǎn)圖像 列中的處理，并且，設(shè)定由所述第q-Ι?第N圖像構(gòu)成的圖像列作為所述輸入圖像列，針對(duì) 所設(shè)定的所述輸入圖像列，將所述P的值設(shè)定為1，再次進(jìn)行處理。
10. 根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于， 在輸入了第1?第N(N為2以上的整數(shù)）圖像作為輸入圖像列的情況下， 所述處理部選擇第1圖像作為所述基準(zhǔn)圖像，并且選擇第k(k為滿足2 = k = N-1的 整數(shù)）圖像作為所述判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息計(jì)算所述覆蓋率，根據(jù)所述覆 蓋率判定可否刪除所述判定對(duì)象圖像， 在判定為能夠刪除所述第k圖像的情況下，選擇第k+Ι圖像作為所述判定對(duì)象圖像。
11. 根據(jù)權(quán)利要求10所述的圖像處理裝置，其特征在于， 在判定為不能刪除所述第k圖像的情況下，所述處理部進(jìn)行將作為所述基準(zhǔn)圖像而選 擇出的所述多個(gè)圖像中的1個(gè)圖像包含在所述精簡(jiǎn)圖像列中的處理，并且，設(shè)定由所述第 k?第N圖像構(gòu)成的圖像列作為所述輸入圖像列，針對(duì)所設(shè)定的所述輸入圖像列，再次進(jìn)行 處理。
12. 根據(jù)權(quán)利要求1所述的圖像處理裝置，其特征在于， 在輸入了第1?第N(N為2以上的整數(shù)）圖像作為輸入圖像列的情況下， 所述處理部選擇第s (s為滿足2 = s = N-1的整數(shù)）圖像作為所述基準(zhǔn)圖像，并且選 擇第t (t為滿足1 = t = N且t尹s的整數(shù)）圖像作為所述判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息計(jì)算所述覆蓋率，根據(jù)所述覆 蓋率判定可否刪除所述判定對(duì)象圖像。
13. 根據(jù)權(quán)利要求12所述的圖像處理裝置，其特征在于， 在所述可否刪除的所述判定中判定為不能刪除第1?第s-1圖像中的至少1個(gè)圖像的 情況下，所述處理部設(shè)定由所述第1?第s-1圖像構(gòu)成的圖像列作為所述輸入圖像列，針對(duì) 所設(shè)定的所述輸入圖像列，再次進(jìn)行處理。
14. 根據(jù)權(quán)利要求12所述的圖像處理裝置，其特征在于， 在所述可否刪除的所述判定中判定為不能刪除第s+1?第N圖像中的至少1個(gè)圖像的 情況下，所述處理部設(shè)定由所述第s+1?第N圖像構(gòu)成的圖像列作為所述輸入圖像列，針對(duì) 所設(shè)定的所述輸入圖像列，再次進(jìn)行處理。
15. 根據(jù)權(quán)利要求1?14中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 所述處理部針對(duì)所述基準(zhǔn)圖像、所述判定對(duì)象圖像以及所述多個(gè)圖像中的在所述圖像 列中位于所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的圖像，求出相鄰的所述圖像之間的所述 變形信息，根據(jù)所求出的相鄰的所述圖像之間的所述變形信息，求出所述基準(zhǔn)圖像與所述 判定對(duì)象圖像之間的所述變形信息。
16. 根據(jù)權(quán)利要求1?15中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息求出覆蓋區(qū)域，計(jì) 算所述覆蓋區(qū)域在所述判定對(duì)象圖像中占據(jù)的比例作為所述覆蓋率，其中，所述覆蓋區(qū)域 是所述基準(zhǔn)圖像覆蓋所述判定對(duì)象圖像的區(qū)域。
17. 根據(jù)權(quán)利要求16所述的圖像處理裝置，其特征在于， 所述處理部從所述多個(gè)圖像中選擇第1?第M(M為2以上的整數(shù)）基準(zhǔn)圖像作為所述 基準(zhǔn)圖像， 根據(jù)第u(l = u = M)基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息求出第u覆蓋區(qū) 域， 設(shè)定第1?第Μ覆蓋區(qū)域的并集的區(qū)域作為所述覆蓋區(qū)域，根據(jù)所設(shè)定的所述覆蓋區(qū) 域計(jì)算所述覆蓋率。
18. 根據(jù)權(quán)利要求16或17所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)所述判定對(duì)象圖像的圖像上位置設(shè)定權(quán)重系數(shù)，根據(jù)基于所述權(quán)重系 數(shù)和所述覆蓋區(qū)域計(jì)算出的第1權(quán)重總和與基于所述權(quán)重系數(shù)和所述判定對(duì)象圖像計(jì)算 出的第2權(quán)重總和的比例，計(jì)算所述覆蓋率。
19. 根據(jù)權(quán)利要求1?15中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 所述處理部針對(duì)所述判定對(duì)象圖像設(shè)定多個(gè)點(diǎn)，在根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象 圖像之間的變形信息對(duì)所述多個(gè)點(diǎn)進(jìn)行了轉(zhuǎn)換的情況下，根據(jù)所述基準(zhǔn)圖像中包含的所述 轉(zhuǎn)換后的點(diǎn)的數(shù)量計(jì)算所述覆蓋率。
20. 根據(jù)權(quán)利要求19所述的圖像處理裝置，其特征在于， 所述處理部從所述多個(gè)圖像中選擇第1?第Μ(Μ為2以上的整數(shù)）基準(zhǔn)圖像作為所述 基準(zhǔn)圖像， 在根據(jù)第u(l S u S Μ)基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息對(duì)所述多個(gè)點(diǎn) 進(jìn)行了轉(zhuǎn)換的情況下，求出所述第u基準(zhǔn)圖像中包含的所述轉(zhuǎn)換后的點(diǎn)的數(shù)量作為第u覆 蓋?目息， 根據(jù)分別從所述第1?第Μ基準(zhǔn)圖像中求出的第1?第Μ覆蓋信息計(jì)算所述覆蓋率。
21. 根據(jù)權(quán)利要求19或20所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)所述判定對(duì)象圖像的圖像上位置設(shè)定權(quán)重系數(shù)，在根據(jù)所述基準(zhǔn)圖像 與所述判定對(duì)象圖像之間的變形信息對(duì)所述多個(gè)點(diǎn)進(jìn)行了轉(zhuǎn)換的情況下，根據(jù)所述基準(zhǔn)圖 像中包含的所述轉(zhuǎn)換后的點(diǎn)和所述權(quán)重系數(shù)計(jì)算所述覆蓋率。
22. 根據(jù)權(quán)利要求18或21所述的圖像處理裝置，其特征在于， 所述處理部在所述判定對(duì)象圖像的第1區(qū)域中設(shè)定0作為所述權(quán)重系數(shù)的值，并且，在 所述判定對(duì)象圖像的與所述第1區(qū)域不同的第2區(qū)域中設(shè)定1作為所述權(quán)重系數(shù)的值。
23. 根據(jù)權(quán)利要求1?22中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 所述處理部設(shè)定由所述圖像列取得部所取得的所述圖像列的所述多個(gè)圖像中的在基 于所述覆蓋率的判定中判定為不能刪除的精簡(jiǎn)圖像構(gòu)成的精簡(jiǎn)候選圖像列，并且，設(shè)定由 在基于所述覆蓋率的判定中判定為能夠刪除的刪除候選圖像構(gòu)成的刪除候選圖像列， 所述處理部從所述精簡(jiǎn)候選圖像列中選擇第1圖像，從所述刪除候選圖像列中選擇第 2圖像， 在所述第2圖像上設(shè)定觀察區(qū)域，并且，根據(jù)所述第1圖像與所述第2圖像之間的所 述變形信息求出所述對(duì)應(yīng)區(qū)域，該對(duì)應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述第1圖像上的區(qū) 域， 根據(jù)從所述對(duì)應(yīng)區(qū)域中求出的第1特征量和從所述觀察區(qū)域中求出的所述第2特征量 中的至少一方，判定可否刪除所述第2圖像。
24. 根據(jù)權(quán)利要求23所述的圖像處理裝置，其特征在于， 所述第1特征量是所述對(duì)應(yīng)區(qū)域的明度信息、尺寸信息和與特定形狀的相似度信息中 的至少一方， 所述第2特征量是所述觀察區(qū)域的所述明度信息、所述尺寸信息和與所述特定形狀的 所述相似度信息中的至少一方。
25. 根據(jù)權(quán)利要求24所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)所述第1特征量與第1閾值的第1比較處理、所述第2特征量與第2閾 值的第2比較處理、以及所述第1特征量和所述第2特征量的相差度與第3閾值的第3比 較處理中的至少1個(gè)比較處理，判定可否刪除所述第2圖像。
26. 根據(jù)權(quán)利要求23所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)所述對(duì)應(yīng)區(qū)域的像素的像素值求出所述對(duì)應(yīng)區(qū)域的明度信息作為所 述第1特征量，并且根據(jù)所述觀察區(qū)域的所述像素的所述像素值求出所述觀察區(qū)域的所述 明度信息作為所述第2特征量。
27. 根據(jù)權(quán)利要求26所述的圖像處理裝置，其特征在于， 在作為所述明度信息的所述第1特征量大于給定的上限閾值的情況下、或所述第1特 征量小于給定的下限閾值的情況下，所述處理部判定為不能刪除所述第2圖像。
28. 根據(jù)權(quán)利要求23所述的圖像處理裝置，其特征在于， 所述處理部求出由所述對(duì)應(yīng)區(qū)域的尺寸信息表示的值作為所述第1特征量，并且求出 由所述觀察區(qū)域的所述尺寸信息表示的值作為所述第2特征量。
29. 根據(jù)權(quán)利要求23所述的圖像處理裝置，其特征在于， 所述處理部求出表示所述對(duì)應(yīng)區(qū)域與給定的形狀的相似度的值作為所述第1特征量， 并且求出表示所述觀察區(qū)域與所述給定的形狀的所述相似度的值作為所述第2特征量。
30. 根據(jù)權(quán)利要求26?29中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 在所述第1特征量與所述第2特征量的相差度大于給定的閾值的情況下，所述處理部 判定為不能刪除所述第2圖像。
31. 根據(jù)權(quán)利要求1?22中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 所述處理部從所述圖像列中檢測(cè)場(chǎng)景變換， 根據(jù)檢測(cè)到的所述場(chǎng)景變換設(shè)定由所述圖像列的一部分構(gòu)成的部分圖像列， 從所設(shè)定的所述部分圖像列中選擇所述基準(zhǔn)圖像和所述判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息判定可否刪除所述判定對(duì)象 圖像。
32. 根據(jù)權(quán)利要求31所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)表示判定可否刪除所述判定對(duì)象圖像時(shí)使用的所述變形信息的精度 的精度信息，檢測(cè)所述場(chǎng)景變換。
33. 根據(jù)權(quán)利要求32所述的圖像處理裝置，其特征在于， 所述處理部進(jìn)行如下處理：針對(duì)所述多個(gè)圖像中的選擇圖像的各像素判定是否適于計(jì) 算所述變形信息，根據(jù)判定為適于計(jì)算所述變形信息的像素的數(shù)量求出所述精度信息，根 據(jù)所求出的所述精度信息，檢測(cè)所述圖像列中的與所述選擇圖像對(duì)應(yīng)的位置處的所述場(chǎng)景 變換。
34. 根據(jù)權(quán)利要求33所述的圖像處理裝置，其特征在于， 所述處理部在所述選擇圖像上設(shè)定包含作為是否適于計(jì)算所述變形信息的判定對(duì)象 的處理對(duì)象像素的給定尺寸的區(qū)域，根據(jù)所設(shè)定的所述區(qū)域中的紋理信息，判定所述處理 對(duì)象像素是否適于計(jì)算所述變形信息。
35. 根據(jù)權(quán)利要求32所述的圖像處理裝置，其特征在于， 所述處理部進(jìn)行如下處理：求出所述多個(gè)圖像中的第1圖像與所述第1圖像之后的第 2圖像之間的相似度信息作為所述精度信息，根據(jù)所求出的所述精度信息，檢測(cè)所述圖像列 中的所述第1圖像與所述第2圖像之間的位置處的所述場(chǎng)景變換。
36. 根據(jù)權(quán)利要求32?35中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 在由所述精度信息表示的值小于給定的精度閾值的情況下，所述處理部判定為檢測(cè)到 所述場(chǎng)景變換。
37. 根據(jù)權(quán)利要求31所述的圖像處理裝置，其特征在于， 所述處理部根據(jù)從所述多個(gè)圖像中求出的運(yùn)動(dòng)信息、特定被攝體的攝像信息和明度信 息中的至少一方，檢測(cè)所述場(chǎng)景變換。
38. 根據(jù)權(quán)利要求31?37中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 在從所述圖像列中檢測(cè)到第i (i為整數(shù)）場(chǎng)景變換和所述第i場(chǎng)景變換之后的第i+1 場(chǎng)景變換的情況下， 所述處理部設(shè)定所述圖像列的所述多個(gè)圖像中的、在所述第i場(chǎng)景變換的后方且在所 述第i+Ι場(chǎng)景變換的前方的所述圖像作為所述部分圖像列。
39. 根據(jù)權(quán)利要求31?38中的任意一項(xiàng)所述的圖像處理裝置，其特征在于， 在設(shè)定了多個(gè)所述部分圖像列的情況下，針對(duì)多個(gè)所述部分圖像列，所述處理部并行 選擇所述基準(zhǔn)圖像和所述判定對(duì)象圖像，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的所 述變形信息判定可否刪除所述判定對(duì)象圖像。
40. 根據(jù)權(quán)利要求39所述的圖像處理裝置，其特征在于， 在從所述圖像列中檢測(cè)到第j (j為整數(shù)）場(chǎng)景變換的情況下， 所述處理部設(shè)定包含所述圖像列的所述多個(gè)圖像中的所述第j場(chǎng)景變換的前方的所 述圖像的第k(k為整數(shù)）部分圖像列和包含所述第j場(chǎng)景變換的后方的所述圖像的第k+1 部分圖像列， 所述處理部并行執(zhí)行如下處理： 從所述第k部分圖像列中選擇所述基準(zhǔn)圖像和所述判定對(duì)象圖像，根據(jù)所述基準(zhǔn)圖像 與所述判定對(duì)象圖像之間的所述變形信息判定可否刪除所述判定對(duì)象圖像；以及 從所述第k+1部分圖像列中選擇所述基準(zhǔn)圖像和所述判定對(duì)象圖像，根據(jù)所述基準(zhǔn)圖 像與所述判定對(duì)象圖像之間的所述變形信息判定可否刪除所述判定對(duì)象圖像。
41. 一種圖像處理裝置，其特征在于，該圖像處理裝置包括： 圖像列取得部，其取得具有多個(gè)圖像的圖像列；以及 處理部，其進(jìn)行刪除所述圖像列取得部所取得的所述圖像列的所述多個(gè)圖像的一部分 而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理， 所述處理部從所述多個(gè)圖像中選擇所述圖像精簡(jiǎn)處理的基準(zhǔn)圖像和判定對(duì)象圖像， 在所述判定對(duì)象圖像上設(shè)定觀察區(qū)域，并且，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像 之間的變形信息求出對(duì)應(yīng)區(qū)域，該對(duì)應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述基準(zhǔn)圖像上的區(qū) 域， 根據(jù)從所述對(duì)應(yīng)區(qū)域中求出的第1特征量和從所述觀察區(qū)域中求出的第2特征量中的 至少一方判定可否刪除所述判定對(duì)象圖像。
42. -種程序，其特征在于，該程序使計(jì)算機(jī)作為以下部分發(fā)揮功能： 圖像列取得部，其取得具有多個(gè)圖像的圖像列；以及 處理部，其進(jìn)行刪除所述圖像列取得部所取得的所述圖像列的所述多個(gè)圖像的一部分 而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理， 所述處理部從所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息，計(jì)算所述基準(zhǔn)圖像對(duì)所述判 定對(duì)象圖像的覆蓋率， 根據(jù)所述覆蓋率判定可否刪除所述判定對(duì)象圖像。
43. -種程序，其特征在于，該程序使計(jì)算機(jī)作為以下部分發(fā)揮功能： 圖像列取得部，其取得具有多個(gè)圖像的圖像列；以及 處理部，其進(jìn)行刪除所述圖像列取得部所取得的所述圖像列的所述多個(gè)圖像的一部分 而取得精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理， 所述處理部從所述多個(gè)圖像中選擇所述圖像精簡(jiǎn)處理的基準(zhǔn)圖像和判定對(duì)象圖像， 在所述判定對(duì)象圖像上設(shè)定觀察區(qū)域，并且，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像 之間的變形信息求出對(duì)應(yīng)區(qū)域，該對(duì)應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述基準(zhǔn)圖像上的區(qū) 域， 根據(jù)從所述對(duì)應(yīng)區(qū)域中求出的第1特征量和從所述觀察區(qū)域中求出的第2特征量中的 至少一方判定可否刪除所述判定對(duì)象圖像。
44. 一種圖像處理方法，其特征在于， 取得具有多個(gè)圖像的圖像列， 從所述圖像列的所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像， 根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像之間的變形信息，計(jì)算所述基準(zhǔn)圖像對(duì)所述判 定對(duì)象圖像的覆蓋率， 根據(jù)所述覆蓋率判定可否刪除所述判定對(duì)象圖像， 根據(jù)所述可否刪除的判定結(jié)果，進(jìn)行刪除所述圖像列的所述多個(gè)圖像的一部分而取得 精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。
45. -種圖像處理方法，其特征在于， 取得具有多個(gè)圖像的圖像列， 從所述圖像列的所述多個(gè)圖像中選擇基準(zhǔn)圖像和判定對(duì)象圖像， 在所述判定對(duì)象圖像上設(shè)定觀察區(qū)域，并且，根據(jù)所述基準(zhǔn)圖像與所述判定對(duì)象圖像 之間的變形信息求出對(duì)應(yīng)區(qū)域，該對(duì)應(yīng)區(qū)域是與所述觀察區(qū)域?qū)?yīng)的所述基準(zhǔn)圖像上的區(qū) 域， 根據(jù)從所述對(duì)應(yīng)區(qū)域中求出的第1特征量和從所述觀察區(qū)域中求出的第2特征量中的 至少一方判定可否刪除所述判定對(duì)象圖像， 根據(jù)所述可否刪除的判定結(jié)果，進(jìn)行刪除所述圖像列的所述多個(gè)圖像的一部分而取得 精簡(jiǎn)圖像列的圖像精簡(jiǎn)處理。
【文檔編號(hào)】A61B5/00GK104159501SQ201380012887
【公開日】2014年11月19日 申請(qǐng)日期:2013年3月7日 優(yōu)先權(quán)日:2012年3月7日
【發(fā)明者】矢口陽一 申請(qǐng)人:奧林巴斯株式會(huì)社