專利名稱：信息處理裝置、信息處理方法、程序和圖像處理裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及信息處理裝置、信息處理方法、程序以及圖像處理裝置。具體而言，本 發(fā)明涉及用于決定滿足以下條件的具有最大高度的帶狀矩形區(qū)域的信息處理裝置等等該 區(qū)域在第一點群(point group)的上側(cè)并且在第二點群的下側(cè)。
背景技術(shù)：
在日本未實審專利申請公布No. 2000-299804等等之中，提出了從通過搖攝 (pa皿ing)而連續(xù)拍攝的多個圖像創(chuàng)建單個全景(panorama)。如果多個圖像在拍攝時垂直 位置沒有對齊，則在從這多個圖像創(chuàng)建全景時必須確定要切出作為全景的切出區(qū)域(矩形 區(qū)域)。過去，用戶手動指定該切出區(qū)域。 這里，將參考具體示例來描述切出區(qū)域的指定。例如，考慮這樣一種情況，其中，用 戶在搖攝如圖19所示的建筑物B1-B4的場景的同時拍攝如圖20所示的五個圖像P1-P5，并 且嘗試從這五個圖像Pl-P5創(chuàng)建單個全景。 圖21中的陰影區(qū)域示出了用戶指定的切出區(qū)域的一個示例。另外，圖22中的陰 影區(qū)域A2示出了用戶指定的切出區(qū)域的另一個示例。對于全景而言，高度比寬度更重要。 因此，指定圖22所示的區(qū)域A2比指定圖21所示的區(qū)域Al更好。圖23示出了利用圖22 的區(qū)域A2作為切出區(qū)域從五個圖像P1-P5切出的全景PN。 另外，圖24所示的區(qū)域A3示出了用戶指定的切出區(qū)域的又一個示例。在此示例 中，在陰影區(qū)域上沒有像素數(shù)據(jù)，因此無法確定像素值并且處理變得不可執(zhí)行。因此，這種 區(qū)域A3是不合需要的。

發(fā)明內(nèi)容
如上所述，對于全景而言，高度比寬度更重要。因此，最好以使其高度最大化的方
式來選擇切出區(qū)域。如以上還提到的，用戶手動指定切出區(qū)域。因此，用戶必須花費太多時
間來決定切出區(qū)域，并且不能保證用戶手動切出的區(qū)域的高度是最大的。 因此，希望例如自動決定要從多個圖像中切出作為全景的切出區(qū)域以使其高度最大化。 根據(jù)本發(fā)明的一個實施例，提供了一種信息處理裝置，其包括以下元件。帶狀區(qū)域 選擇部件從各自相對于第二方向具有第一角度的帶狀區(qū)域之中選擇滿足下述條件的、具有 最大高度的第一帶狀區(qū)域，其中該第二方向與第一方向正交，第一點群與第二點群并排存 在于該第一方向上，該條件為第一帶狀區(qū)域在第一點群的與第一方向相同或相反的方向 上的一側(cè)，并且在第二點群的與第一方向相反或相同的方向上的一側(cè)。角度選擇部件基于 第一點群中與第一帶狀區(qū)域相接觸的第一點、第二點群中與第一帶狀區(qū)域相接觸的第二點 以及第一角度之間的關(guān)系，從小于或大于第一角度的角度之中選擇第一角度的候選?？刂?部件實行控制以重復(fù)帶狀區(qū)域選擇部件對第一帶狀區(qū)域的選擇和角度選擇部件對第一角 度的候選的選擇，并且獲得由帶狀區(qū)域選擇部件最終選擇的第一帶狀區(qū)域作為處理結(jié)果。
在此實施例中，第一方向是第一點群與第二點群并排存在的方向。例如，第一點群 可由通過在水平方向上順序移動圖像拍攝位置而拍攝的多個圖像的左下和右下位置構(gòu)成， 并且第二點群可由這多個圖像的左上和右上位置構(gòu)成。在這種情況下，第一方向是垂直方 向。 帶狀區(qū)域選擇部件從各自相對于與第一方向正交的第二方向具有第一角度的帶 狀區(qū)域之中選擇滿足下述條件的、具有最大高度的第一帶狀區(qū)域，該條件為第一帶狀區(qū)域 在第一點群的與第一方向相同或相反的方向上的一側(cè)，并且在第二點群的與第一方向相反 或相同的方向上的一側(cè)。 如上所述，如果第一點群由多個圖像的左下和右下位置構(gòu)成，并且第二點群由這 多個圖像的左上和右上位置構(gòu)成，則帶狀區(qū)域選擇部件從各自相對于水平方向具有第一角 度的帶狀區(qū)域之中選擇滿足以下條件的具有最大高度的第一帶狀區(qū)域該第一帶狀區(qū)域在 第一點群的上側(cè)并且在第二點群的下側(cè)。 另外，角度選擇部件基于第一點群中與第一帶狀區(qū)域相接觸的第一點、第二點群 中與第一帶狀區(qū)域相接觸的第二點以及第一角度之間的關(guān)系，從大于或小于第一角度的角 度之中選擇第一角度的候選。 例如，在第一點、第二點和第一角度之間的關(guān)系中，如果第一帶狀區(qū)域的高度隨著
當前第一角度的增大而減小，則從小于當前第一角度的角度之中選擇第一角度的候選。相
反，例如，在第一點、第二點和第一角度之間的關(guān)系中，如果第一帶狀區(qū)域的高度隨著當前
第一角度的減小而減小，則從大于當前第一角度的角度之中選擇第一角度的候選。 控制部件實行控制以重復(fù)帶狀區(qū)域選擇部件對第一帶狀區(qū)域的選擇和角度選擇
部件對第一角度的候選的選擇，并且獲得由帶狀區(qū)域選擇部件最終選擇的第一帶狀區(qū)域作
為處理結(jié)果。通過這種控制，自動決定了滿足以下條件的具有最大高度的帶狀區(qū)域第一帶
狀區(qū)域在第一點群的上側(cè)并且在第二點群的下側(cè)。如上所述，如果第一點群由多個圖像的
左下和右下位置構(gòu)成并且第二點群由這多個圖像的左上和右上位置構(gòu)成，則自動決定用于
選擇要從多個圖像中切出作為全景的切出區(qū)域(矩形區(qū)域)的帶狀區(qū)域以使得第一帶狀區(qū)
域在高度方向上最大化。 在此實施例中，例如，還可包括區(qū)域切出部件，其切出從作為處理結(jié)果的第一帶狀 區(qū)域中選擇的、夾在第一點群與第二點群之間的矩形區(qū)域。在此情況下，可以切出滿足以下 條件的具有最大高度的矩形區(qū)域該矩形區(qū)域在第一點群的上側(cè)并且在第二點群的下側(cè)。 例如，可以從通過水平順序移動圖像拍攝位置而拍攝的多個圖像中切出具有最大高度的矩 形區(qū)域，從而可以獲得良好的全景。


圖1是示出根據(jù)本發(fā)明一個實施例的數(shù)碼相機的配置示例的框圖； 圖2是示出全景創(chuàng)建部件中的全景創(chuàng)建處理的過程的流程圖； 圖3是示出通過對多個圖像的對齊處理而確定了它們的位置的狀態(tài)的示圖； 圖4是示出在從多個圖像創(chuàng)建全景時被確定作為切出區(qū)域的矩形區(qū)域的示例的
示圖； 圖5是示出作為在創(chuàng)建全景時使用的多個圖像P1-P5的左下和右下頂點的空心方形和作為這多個圖像P1-P5的左上和右上頂點的實心方形的示圖； 圖6是用于說明選擇在高度方向上最大的矩形區(qū)域相當于從存在于空心方形的 上側(cè)且存在于實心方形的下側(cè)的矩形區(qū)域之中選擇具有最大高度的矩形區(qū)域的問題的示 圖； 圖7是用于說明從存在于給定點群(空心方形)的上側(cè)且存在于給定點群(實心 方形)的下側(cè)的矩形區(qū)域之中選擇具有最大高度(H)的矩形區(qū)域的問題的示圖；
圖8是用于說明在X軸和一向量的方向之間形成的角度P的示圖，該向量起始于 第一點群中與一矩形區(qū)域相接觸的點Pa并且終止于第二點群中與該矩形區(qū)域相接觸的點
Pb ; 圖9是示出根據(jù)規(guī)則1的示例(0° < S' < 90°并且P = -90° )的示圖； 圖10是示出根據(jù)規(guī)則2的示例(0° <S' <90°并且S' < P < (S' +90)。) 的示圖； 圖11是示出根據(jù)規(guī)則3的示例(0° < S' < 90°并且P = (S' +90) ° )的示 圖； 圖12是示出根據(jù)規(guī)則4的示例(0° <S' <90°并且(S' +90)。 <P《180° ) 的示圖； 圖13是用于說明全景創(chuàng)建部件中的切出區(qū)域確定處理的過程的一個流程圖 (1/3); 圖14是用于說明全景創(chuàng)建部件中的切出區(qū)域確定處理的過程的另一流程圖 (2/3); 圖15是用于說明全景創(chuàng)建部件中的切出區(qū)域確定處理的過程的又一流程圖 (3/3); 圖16是示出在傾角S為負的情況下要找出的矩形區(qū)域AR的狀態(tài)的示圖； 圖17是示出在傾角S為正的情況下要找出的矩形區(qū)域AR的狀態(tài)的示圖； 圖18是示出用于創(chuàng)建全景的計算機的配置示例的框圖； 圖19是示出建筑物Bl-B4的場景的示例的示圖； 圖20是示出通過搖攝該場景而拍攝的多個圖像的示例的示圖； 圖21是示出用戶為了從多個圖像創(chuàng)建全景而指定的切出區(qū)域(矩形區(qū)域)的一
個示例的示圖； 圖22是示出用戶為了從多個圖像創(chuàng)建全景而指定的切出區(qū)域(矩形區(qū)域)的另 一個示例的示圖； 圖23是示出從多個圖像切出的全景的示例的示圖；并且 圖24是示出用戶為了從多個圖像創(chuàng)建全景而指定的切出區(qū)域(矩形區(qū)域)的又 一個示例的示圖。
具體實施例方式
現(xiàn)在將按以下順序來描述本發(fā)明的優(yōu)選實施例(以下稱為"實施例")。
1.實施例 2.經(jīng)修改的實施例
〈1.實施例>[數(shù)碼相機的配置示例] 圖1示出根據(jù)本發(fā)明一個實施例的數(shù)碼相機100的配置示例。該數(shù)碼相機100具有CPU(中央處理單元)101、 R0M(只讀存儲器)102、 RAM(隨機訪問存儲器)103、以及用戶操作部件104。另外，數(shù)碼相機100具有圖像拍攝部件111、拍攝圖像信號處理部件112、A/D(模擬/數(shù)字)轉(zhuǎn)換部件113、數(shù)字信號處理器(DSP)114、記錄/再現(xiàn)部件115、以及顯示部件117。 CPU 101控制數(shù)碼相機100的各個部件。ROM 102為CPU 101保存控制程序等等。RAM 103用于對CPU 101的控制處理所必需的數(shù)據(jù)進行臨時存儲等等。CPU 101把從ROM102中讀取的程序和數(shù)據(jù)加載到RAM 103上以啟動程序，并且控制數(shù)碼相機100的各個部件。 用戶操作部件104構(gòu)成用戶接口，并且經(jīng)由總線105與CPU 101相連接。該用戶操作部件104包括布置在數(shù)碼相機100的殼體(未示出)上的按鍵、按鈕、撥盤等等。CPU101分析從用戶操作部件104經(jīng)由總線105提供來的信息，并且執(zhí)行與用戶操作相對應(yīng)的控制。 圖像拍攝部件111拍攝對象的圖像，并且輸出與該對象相對應(yīng)的拍攝圖像信號。此圖像拍攝部件111包括CMOS(互補金屬氧化物半導(dǎo)體)圖像拍攝器件或者CCD(電荷耦合器件)圖像拍攝器件。拍攝圖像信號處理部件112對從圖像拍攝部件111輸出的拍攝圖像信號(模擬信號)執(zhí)行諸如采樣和保持或者增益控制之類的處理。 A/D轉(zhuǎn)換部件113把從拍攝圖像信號處理部件112輸出的拍攝圖像信號從模擬信號轉(zhuǎn)換成數(shù)字信號。數(shù)字信號處理器114對從A/D轉(zhuǎn)換部件113提供來的拍攝圖像信號執(zhí)行圖像處理。這里所說的圖像處理包括白平衡處理、伽馬校正處理等等。由于在所有通用數(shù)碼相機中都執(zhí)行這類處理，所以將省略對其的詳細描述。 在此實施例中，數(shù)字信號處理器114還包括執(zhí)行全景創(chuàng)建處理的全景創(chuàng)建部件120。該全景創(chuàng)建處理是用于從通過搖攝而連續(xù)拍攝的多個圖像亦即通過在水平方向上順序移動圖像拍攝位置而拍攝的多個圖像創(chuàng)建單個全景的處理。此全景創(chuàng)建處理的細節(jié)將在下文中描述。 數(shù)字信號處理器114把經(jīng)處理的圖像數(shù)據(jù)傳送到顯示部件117和記錄/再現(xiàn)部件115。記錄/再現(xiàn)部件115把與用戶的快門操作相對應(yīng)的靜止圖像數(shù)據(jù)寫入到可拆裝的記錄介質(zhì)116(通常是閃存)或者從該記錄介質(zhì)讀取靜止圖像數(shù)據(jù)。顯示部件117例如由部署在例如數(shù)碼相機100的外殼的背面的諸如LCD(液晶顯示器)之類的顯示面板構(gòu)成。該顯示部件117顯示拍攝圖像和由記錄/再現(xiàn)部件115從記錄介質(zhì)116中讀取的圖像，并且為用戶顯示各種其他信息。 接下來，將描述圖1所示的數(shù)碼相機100的操作。數(shù)碼相機100在記錄模式中執(zhí)行以下操作。由執(zhí)行了圖像拍攝處理的圖像拍攝部件111獲取的拍攝圖像信號被提供到拍攝圖像信號處理部件112，在拍攝圖像信號處理部件112中執(zhí)行諸如采樣和保持或者增益控制之類的處理。然后，從拍攝圖像信號處理部件112以模擬信號的形式輸出的拍攝圖像信號被A/D轉(zhuǎn)換部件113轉(zhuǎn)換成數(shù)字信號，并被提供到數(shù)字信號處理器114。在數(shù)字信號處理器114處，對從A/D轉(zhuǎn)換部件113提供來的拍攝圖像信號執(zhí)行諸如白平衡處理和伽馬校正處理之類的圖像信號處理。 通過數(shù)字信號處理器114進行的處理而獲取的圖像數(shù)據(jù)被傳送到顯示部件117，
從而在監(jiān)視狀態(tài)中拍攝圖像被顯示在該顯示部件117上。在該監(jiān)視狀態(tài)中，當用戶利用用
戶操作部件104來執(zhí)行快門操作時，CPU 101控制數(shù)字信號處理器114和記錄/再現(xiàn)部件
115兩者，并且與快門操作相對應(yīng)的靜止圖像數(shù)據(jù)被寫入記錄介質(zhì)116中。在這種情況下，
由于用戶在搖攝的同時亦即在水平順序移動圖像拍攝位置的同時執(zhí)行快門操作，具有要用
于創(chuàng)建全景的多個圖像的形式的靜止圖像數(shù)據(jù)被寫入到記錄介質(zhì)116中。 另外，數(shù)碼相機100在再現(xiàn)模式中執(zhí)行以下操作。即，在記錄/再現(xiàn)部件115處，
讀取由用戶對用戶操作部件104進行操作而選擇的靜止圖像數(shù)據(jù)。該靜止圖像數(shù)據(jù)被從記
錄/再現(xiàn)部件115經(jīng)由數(shù)字信號處理器114提供到顯示部件117，從而再現(xiàn)圖像被顯示在顯
示部件117上。[全景創(chuàng)建處理] 接下來，將描述全景創(chuàng)建處理。全景是在CPU 101的控制下在數(shù)字信號處理器114內(nèi)的全景創(chuàng)建部件120中創(chuàng)建的。圖2的流程圖示出了全景創(chuàng)建部件120中的全景創(chuàng)建處理的過程。 當用戶對用戶操作部件104進行操作以給出創(chuàng)建全景的指令時，全景創(chuàng)建部件120在步驟ST1開始其全景創(chuàng)建處理。在給出創(chuàng)建全景的指令時，用戶例如通過選擇在例如記錄介質(zhì)116中記錄的靜止圖像數(shù)據(jù)文件來指定要用于創(chuàng)建全景的多個圖像。
接下來，在步驟ST2中，全景創(chuàng)建部件120輸入要用于創(chuàng)建全景的多個圖像。在此情況下，全景創(chuàng)建部件120通過記錄/再現(xiàn)部件115從記錄介質(zhì)116中讀取關(guān)于這多個圖像的靜止圖像數(shù)據(jù)，并且把所讀取的數(shù)據(jù)臨時存儲在由諸如SDRAM之類的半導(dǎo)體存儲器構(gòu)成的存儲器部件(未示出)中。 接下來，在步驟ST3中，全景創(chuàng)建部件120對齊這多個圖像。為了對齊，全景創(chuàng)建部件120查看圖像之間的相關(guān)性。用于查看其相關(guān)性的技術(shù)包括典型的塊匹配方法，其細節(jié)將被省略。 圖3示出了通過對多個圖像的對齊處理而確定了其位置的狀態(tài)。該示例示出了圖20所示的上述五個圖像Pl-P5已對齊的狀態(tài)。通過對齊處理，確定了圖像Pl-P5的左下位置(XO， Y0)-(X4， Y4)。這里，水平軸表示X軸，垂直軸表示Y軸，圖像P1的左下位置(XO，YO)為原點(O，O)。另外，這些圖像間的位置關(guān)系僅涉及水平移動成分，而不涉及旋轉(zhuǎn)移動成分。 接下來，在步驟ST4中，全景創(chuàng)建部件120確定輸出圖像區(qū)域，即，要從多個圖像中切出作為全景的切出區(qū)域。在此情況下，例如圖4的陰影區(qū)域AR那樣的矩形區(qū)域被確定作為切出區(qū)域。在此實施例中，該矩形區(qū)域被自動決定為在高度方向上最大。切出區(qū)域確定處理的細節(jié)將在下文中描述。 接下來，在步驟ST5中，全景創(chuàng)建部件120決定在步驟ST4中確定的切出區(qū)域(參見圖4的切出區(qū)域AR)的各個位置處的像素值，以便從多個圖像中切出與該切出區(qū)域相對應(yīng)的圖像。在此情況下，每個圖像中與切出區(qū)域中的目標位置處于相同位置的像素的值被視為該目標位置處的像素值。注意，如果多個圖像的像素落在一目標位置上，則可以使用這些圖像中任何一個的像素值，或者這些圖像的像素值的平均值。
接下來，在步驟ST6中，全景創(chuàng)建部件120輸出與在步驟ST5中已確定了其像素值 的切出區(qū)域相對應(yīng)的圖像來作為輸出圖像(全景)。在此情況下，全景創(chuàng)建部件120通過 記錄/再現(xiàn)部件115把關(guān)于該輸出圖像的靜止圖像數(shù)據(jù)寫入記錄介質(zhì)116中。注意，關(guān)于 該輸出圖像的靜止圖像數(shù)據(jù)被提供到顯示部件117，從而所創(chuàng)建的全景被顯示在顯示部件 117上，從而允許用戶查看所創(chuàng)建的全景。 在步驟ST6之后，全景創(chuàng)建部件120在步驟ST7中終止用于創(chuàng)建全景的一系列處 理步驟。[切出區(qū)域確定處理] 接下來，將描述全景創(chuàng)建部件120中的上述切出區(qū)域確定處理的細節(jié)。對于全景 而言，高度比寬度更重要。因此，如上所述，全景創(chuàng)建部件120確定在高度方向上最大的矩 形區(qū)域來作為切出區(qū)域。 圖5示出了圖像Pl-P5中每一個的左下和右下頂點的空心方形和左上和右上頂點 的實心方形。這些點的位置是通過利用圖2的步驟ST3中的上述多個圖像對齊處理確定各 圖像P1-P5的左下位置(X0，Y0)-(X4，Y4)來確定的。例如，圖像P1的頂點的位置是如下確 定的(參見圖5)，其中"wh"是圖像的水平像素寬度，"wv"是其垂直像素寬度。
圖像P1的左下頂點的位置是(XO， Y0)，并且圖像P1的左上頂點的位置是(XO， YO+群)。另夕卜，圖像Pl的右下頂點的位置是(XO+wh， YO)，并且圖像Pl的右上頂點的位置 是(XO+wh， YO+群)。類似地確定圖像P2-P5中每一個的頂點的位置。 選擇在高度方向上最大的矩形區(qū)域相當于以下問題從存在于空心方形的上側(cè)且 存在于實心方形的下側(cè)的矩形區(qū)域之中選擇具有最大高度的矩形區(qū)域。此問題可被一般化 為如圖6所示，要從存在于給定點群800(空心方形)的上側(cè)且存在于給定點群801(實心 方形)的下側(cè)的矩形區(qū)域之中選擇具有最大高度(H)的矩形區(qū)域。在圖6中，矩形區(qū)域的 底邊(連接左下頂點和右下頂點的邊)由實線表示，而矩形區(qū)域的頂邊(連接左上頂點和 右上頂點的邊)由點劃線表示。 將參考圖7來更準確地描述此問題。S卩，在二維(X， Y)平面上給出第一點群 800 (在圖7中由空心方形表示)和第二點群801 (在圖7中由實心方形表示)。問題在于 如何從存在于第一點群800的上側(cè)且存在于第二點群801的下側(cè)的矩形區(qū)域之中選擇具有 最大高度H的矩形區(qū)域(圖7中的900)。 當然，必須滿足以下的第一和第二條件。第一條件是該矩形區(qū)域比下述直線(圖7 的901)更靠右該直線包括第一點群800(在圖7中由空心方形表示)中的最左點(具有 最小X坐標的點)并且與Y軸平行。第二條件是該矩形區(qū)域比下述直線(圖7的902)更 靠左該直線包括第一點群800(在圖7中由空心方形表示)中的最右點(具有最大X坐標 的點)并且與Y軸平行。 由于每個圖像的左邊和右邊與Y軸平行，因此即使用第二點群801中的最左點替 換第一點群800中的最左點并且用第二點群801中的最右點替換第一點群800中的最右 點，同樣的條件也仍適用。 另外，找出該矩形區(qū)域相當于找出該矩形區(qū)域的左下頂點的位置(S卩，切出區(qū)域 偏移向量)(Xos， Yos)、切出區(qū)域的傾角S、切出區(qū)域的寬度W、以及切出區(qū)域的高度H。這里， 寬度W是左下頂點與右下頂點之間的距離(底邊的長度)，或者左上頂點與右上頂點之間的
9距離(頂邊的長度)。高度H是左下頂點與左上頂點之間的距離(左邊的長度)，或者右下 頂點與右上頂點之間的距離(右邊的長度)。傾角S是在X軸和底邊(或者頂邊)之間形 成的角度；如果底邊平行于X軸，則傾角S為0。，如果底邊向右下傾斜，則該角度變負，而 如果底邊向右上傾斜，則該角度變正。在圖7中，示出了傾角S為負的示例。
[應(yīng)用到切出區(qū)域確定處理的規(guī)則] 這里，在說明切出區(qū)域確定處理的過程之前，將描述此時成立的重要規(guī)則。
角度S'被設(shè)定為任意的值，其中-90° <S' <90° 。此時，將從下述這些直線 中找出具有最小Y截距值的直線這些直線中的每一條與在二維XY空間中給出的第二點群 中的一點相接觸(包括第二點群中的一點)并且具有角度S'。將此時第二點群中的該點 設(shè)為Pb，將該直線設(shè)為Lb，并將該Y截距值設(shè)為Yb。另外，將從下述這些直線中找出具有最 大Y截距值的直線這些直線中的每一條與在二維XY空間中給出的第一點群中的一點相接 觸(包括第一點群中的一點)并且具有角度S'。將此時第一點群中的該點設(shè)為Pa，將該 直線設(shè)為La，并將該Y截距值設(shè)為Ya。 令直線La和Lb之間的"考慮方向的距離"為H(S')，其中"考慮方向的距離"被 定義為在Ya《Yb的情況下是兩條直線La和Lb之間的歐幾里得距離(0或正值)，而在 Ya > Yb的情況下是通過將兩條直線La和Lb之間的歐幾里得距離乘以(_1)而得到的值 (負值)。由于H取決于S'，因此該高度被明確標記為H(S')。將在起始于Pa且終止于 Pb的向量的方向與X軸之間形成的角度表示為P(角度P可在-180。 <P《180°的范圍 中)。 例如，如圖8所示，如果起始于Pa且終止于Pb的向量Bab朝著X軸的正向，則P =0° ，如果該向量Bab朝著Y軸的正向，則P二90。，如果該向量Bab朝著Y軸的負向，則 P = -90° 。另外，如果Pa二Pb，則該向量Bab為零向量，但是為了方便設(shè)定P二-90。。
[規(guī)則1] 如果p二-90。，則對于任何S〃 (-90° <S〃<90° )，H(S〃 )《0。
[規(guī)則2] 如果-90° <P<(S' +90)。，則對于任何滿足S' < S〃的S〃 (-90° < S"
< 90° ) ， H(S〃 ) < H(S')。
[規(guī)則3] 如果p二S' +90° ，則對于任何S〃 (-90° < S〃 < 90° )，H(S")《H(S')。
[規(guī)則4] 如果-180° <P<-90°或者(S' +90)。 <P《180° ，則對于任何滿足S" <S'的S〃 (-90° <S〃<90° )，H(S〃 )<H(S')。 將參考圖9-11來描述這些規(guī)則如何成立。圖9示出了根據(jù)規(guī)則1的示例，其中 0° <S' <90°并且P二-9(T 。在此示例中，很明顯，不管直線La和Lb的傾角S'如 何，H(S')都為負。圖10示出了根據(jù)規(guī)則2的示例，其中0。 <S' <90°并且S' <P
< (S' +90)° 。在此示例中，很明顯，H(S')隨著直線La和Lb的傾角S'增大而減小。
圖11示出了根據(jù)規(guī)則3的示例，其中0。 <S' <90°并且P二(S' +90)。。在 此示例中，很明顯，H(S')隨著直線La和Lb的傾角S'的增大或減小而減小。圖12示出 了根據(jù)規(guī)則4的示例，其中0。 <S' <90°并且(S' +90)° <P《180° 。在此示例中，
10很明顯，H(S')隨著直線La和Lb的傾角S'減小而減小。 以類似的方式考慮其他示例，很明顯，上述規(guī)則1-4同樣成立。注意，如果向現(xiàn)在 要解決的問題賦予"在底邊與X軸之間形成的角度為S'"的限制，則很明顯上述的La和 Lb分別是要找出的矩形區(qū)域的底邊和頂邊。
[切出區(qū)域確定處理的過程] 將描述全景創(chuàng)建部件120中的切出區(qū)域確定處理(圖2的步驟ST4)的過程。圖 13-15的流程圖示出了該過程。 全景創(chuàng)建部件120在步驟ST11中開始其處理。然后，在步驟ST12中，全景創(chuàng)建部 件120輸入關(guān)于輸入圖像亦即用于創(chuàng)建全景的多個圖像中每一個的四角的位置信息。關(guān)于 多個圖像中每一個的四角的位置信息是在通過對齊這些圖像而確定這些圖像的位置(圖2 的步驟ST3)的同時確定的(如上所述)。 接下來，在步驟ST13中，全景創(chuàng)建部件120設(shè)定要考慮的傾角。由于用戶通常不會 在使其相機傾斜的狀態(tài)中拍攝圖像，因此傾角將被合理地設(shè)定在±60°的范圍內(nèi)。在步驟 ST13中，minS =-60°并且maxS二60。。這些minS和maxS指定了為了使切出區(qū)域(矩 形區(qū)域)的高度最大而搜索該區(qū)域的傾角的范圍，并且當在后續(xù)處理中被更新時變窄。
在步驟ST13之后，全景創(chuàng)建部件120進行到步驟ST14-ST17的循環(huán)。全景創(chuàng)建部 件120將步驟ST14-ST17的循環(huán)重復(fù)預(yù)定次數(shù)，即，在此實施例中為十次，在此之后它進行 到步驟ST18。如下文中描述的，由于執(zhí)行循環(huán)一次將使傾角的搜索范圍(從minS到maxS 的范圍)減半，因此通過將循環(huán)執(zhí)行十次，可以以以下精度找出最大化切出區(qū)域(矩形區(qū) 域)的高度的區(qū)域傾角。為了獲得更高的精度，可以增加執(zhí)行循環(huán)的次數(shù)。
{(步驟ST13中設(shè)定的maxS)-(步驟ST13中設(shè)定的minS)}+21Q = (120 + 1024)。。 在步驟ST14中，全景創(chuàng)建部件120設(shè)定S' = (maxS+minS)+2，以便考查當前指 定為搜索范圍的范圍的中間值{(maxS+minS)+2}。然后，全景創(chuàng)建部件120進行到步驟 ST15。 在該步驟ST15中，全景創(chuàng)建部件120從各自與第二點群(輸入圖像中每一個的左 上頂點和右上頂點的集合)中的一點相接觸(包括第二點群中的一點)并且具有等于S' 的傾角的直線中找出具有最小Y截距值的直線。具體而言，對于第二點群中的所有點中的 每一個點，全景創(chuàng)建部件120找出經(jīng)過該點并且具有傾角S'的直線，并且計算Y截距值。 然后，全景創(chuàng)建部件120只需要找出這些Y截距值中最小的那個。將此時該點群中的該點 設(shè)為Pb，并將該Y截距值設(shè)為Yb。然后，全景創(chuàng)建部件120進行到步驟ST16。
在該步驟ST16中，全景創(chuàng)建部件120從各自與第一點群(輸入圖像中每一個的左 下頂點和右下頂點的集合)中的一點相接觸(包括第一點群中的一點)并且具有傾角S' 的直線中找出具有最大Y截距值的直線。具體而言，對于第一點群中的所有點中的每一個 點，全景創(chuàng)建部件120找出經(jīng)過該點并且具有傾角S'的直線，并且計算Y截距值。然后，全 景創(chuàng)建部件120只需要找出這些Y截距值中最大的那個。將此時該點群中的該點設(shè)為Pa， 并將該Y截距值設(shè)為Ya。然后，全景創(chuàng)建部件120進行到步驟ST17。通過上述的步驟ST15 和ST16，從各自具有角度S'的帶狀區(qū)域中，選擇了一帶狀區(qū)域，該帶狀 域具有最大高度 并且滿足以下條件該區(qū)域在第一點群的上側(cè)并且在第二點群的下側(cè)。
在步驟ST17中，如果起始于Pa并終止于Pb的向量的方向(相對于X軸形成的角 度P)在-90?！禤《S' +90°的范圍內(nèi)，則全景創(chuàng)建部件120設(shè)定maxS二S'。否則(即， 如果-180° <P<-90°或者S' +90° <P《180° )，則全景創(chuàng)建部件120設(shè)定minS = S'。通過執(zhí)行這種設(shè)定，maxS或minS被更新，從而將接下來要搜索的范圍減半。
在步驟ST17之后，如果該系列處理步驟(S卩，步驟ST14-ST17)已被執(zhí)行了預(yù)定次 數(shù)(即，十次)，則全景創(chuàng)建部件120前進到步驟ST18。如果該處理被執(zhí)行了少于預(yù)定次數(shù)， 則全景創(chuàng)建部件120返回到步驟ST14。通過上述的處理步驟ST17和ST14，基于第一點群 中與通過步驟ST15和ST16選擇的帶狀區(qū)域相接觸的第一點Pa、第二點群中與該帶狀區(qū)域 相接觸的第二點Pb以及角度S'，選擇了角度S'的新候選。通過重復(fù)步驟ST15和ST16 中對帶狀區(qū)域的選擇以及步驟ST17和ST14中對新候選角度S'的選擇，決定了在高度方向 上最大并且滿足以下條件的帶狀區(qū)域該區(qū)域在第一點群的上側(cè)并且在第二點群的下側(cè)。
全景創(chuàng)建部件120在步驟ST17中縮窄搜索范圍，并且從以上提及的規(guī)則中可以看 出，這種縮窄方法是適當?shù)?。即，如果P符合"規(guī)則2"，則搜索大于S'的值是沒有意義的。 因此，通過設(shè)定maxS二S'，以后就從搜索范圍中排除了任何大于S'的值。類似地，如果 P符合"規(guī)則4"，則搜索小于S'的值是沒有意義的。因此，通過設(shè)定minS二S'，以后就從 搜索范圍中排除了任何小于S'的值。 另外，如果P符合"規(guī)則1"(P = -90° )，那么不論切出區(qū)域(矩形區(qū)域)的傾角 如何，H(S')都不會變正。因此，找不到切出區(qū)域(矩形區(qū)域)(給定的問題無解)。如果 P = _90° ，可以執(zhí)行特殊情況處理。然而，在此實施例中，為了處理的一貫性，在maxS = S'的情況下將步驟ST14-ST17的循環(huán)執(zhí)行規(guī)定次數(shù)，然后判斷"沒有找到切出區(qū)域(矩形 區(qū)域)"。 另外，如果P符合"規(guī)則3"(P二 (S' +90)° )，則H(S')在當前值S'下最大。 因此，當前的值S'正是要找出的傾角。在處理的這個點就可得到要找出的傾角。然而，在 此實施例中，為了處理的一貫性，在maxS = S'的情況下將步驟ST14-ST17的循環(huán)執(zhí)行規(guī)定 次數(shù)。 當處理達到步驟ST18時，已經(jīng)充分地縮窄了搜索范圍，因此要找出的角度在處理 的這一點時的minS和maxS之間。從而，通過設(shè)定S = (minS+maxS) +2， S以充分地精度 代表了要找出的傾角。在步驟ST18中，全景創(chuàng)建部件120決定具有最大高度并且滿足在第 一點群的上側(cè)且在第二點群的下側(cè)這一條件的帶狀區(qū)域(即，切出區(qū)域)的傾角S為S二 (minS+maxS) + 2。 接下來，在步驟ST19中，全景創(chuàng)建部件120評估值Ya和Yb，其中Ya是包括要找出 的矩形區(qū)域的底邊的直線的Y截距，Yb是包括要找出的矩形區(qū)域的頂邊的直線的Y截距。 因此，除非Yb〉Ya，否則沒有找到矩形區(qū)域(給定的問題無解)。從而，全景創(chuàng)建部件120 在步驟ST19中判斷是否Yb《Ya。 如果Yb《Ya，則全景創(chuàng)建部件120進行到步驟ST20。在該步驟ST20中，全景創(chuàng) 建部件120強制性地終止切出區(qū)域確定處理，判斷不存在矩形區(qū)域并且因此將無法切出矩 形區(qū)域。然后，在步驟ST29中，全景創(chuàng)建部件120終止該系列處理步驟。
同時，如果不是Yb《Ya，即，如果在步驟ST19中Yb > Ya，全景創(chuàng)建部件120則判 斷它可切出矩形區(qū)域，并從而進行到步驟ST21。在這里，對于不同的傾角S，即0度或大于0度，以及小于0。，處理是不同的。因此，全景創(chuàng)建部件120在步驟ST21中判斷是否0《S。
如果不是0《S，即，如果0〉S，全景創(chuàng)建部件120則前進到步驟ST22。在此情況 下，由于傾角S為負，因此要找出的矩形區(qū)域AR處于例如圖16所示的狀態(tài)中。在該圖中， 點劃線表示多個輸入圖像的左端中最靠左的那個，雙點劃線表示多個輸入圖像的右端中最 靠右的那個。被該點劃線和該雙點劃線包圍的、具有最大傾角S的矩形區(qū)域是要找出的矩 形區(qū)域AR。 全景創(chuàng)建部件120在步驟ST22中找出"包括第一點群中具有最小X坐標的點并且 與Y軸平行的直線"與"具有Y截距值Ya并且相對于X軸的傾角為S的直線"相交的交點。 如圖16所示，將該交點設(shè)為(XaO， YaO)。然后，全景創(chuàng)建部件120進行到步驟ST23。
在該步驟ST23中，全景創(chuàng)建部件120找出"包括第二點群中具有最大X坐標的點 并且與Y軸平行的直線"與"具有Y截距值Yb并且相對于X軸的傾角為S的直線"相交的 交點。如圖16所示，將該交點設(shè)為(Xal，Yal)。然后，全景創(chuàng)建部件120進行到步驟ST24。
在該步驟ST24中，全景創(chuàng)建部件120找出下述矩形區(qū)域該矩形區(qū)域的左下頂點 為(XaO， YaO)，右上頂點為(Xal， Yal)，并且底邊相對于X軸的傾角為S。這個矩形區(qū)域正 是要找出的矩形區(qū)域AR。在步驟ST24之后，全景創(chuàng)建部件120進行到步驟ST28。
同時，如果在步驟ST21中0《S，全景創(chuàng)建部件120則前進到步驟ST25。在此情 況下，由于傾角S為0或正的，因此要找出的矩形區(qū)域AR處于例如圖17所示的狀態(tài)中。在 該圖中，點劃線表示多個輸入圖像的左端中最靠左的那個，雙點劃線表示多個輸入圖像的 右端中最靠右的那個。被該點劃線和該雙點劃線包圍的、具有最大傾角S的矩形區(qū)域是要 找出的矩形區(qū)域AR。 全景創(chuàng)建部件120在步驟ST25中找出"包括第二點群中具有最小X坐標的點并且 與Y軸平行的直線"與"具有Y截距值Yb并且相對于X軸的傾角為S的直線"相交的交點。 如圖17所示，將該交點設(shè)為(Xa2， Ya2)。然后，全景創(chuàng)建部件120進行到步驟ST26。
在該步驟ST26中，全景創(chuàng)建部件120找出"包括第一點群中具有最大X坐標的點 并且與Y軸平行的直線"與"具有Y截距值Ya并且相對于X軸的傾角為S的直線"相交的 交點。如圖17所示，將該交點設(shè)為(Xa3，Ya3)。然后，全景創(chuàng)建部件120進行到步驟ST27。
在該步驟ST27中，全景創(chuàng)建部件120找出下述矩形區(qū)域該矩形區(qū)域的左上頂點 為(Xa2， Ya2)，右下頂點為(Xa3， Ya3)，并且下邊相對于X軸的傾角為S。這個矩形區(qū)域正 是要找出的矩形區(qū)域AR。在步驟ST27之后，全景創(chuàng)建部件120進行到步驟ST28。
當處理達到步驟ST28時，可以得到要找出來作為切出區(qū)域的矩形區(qū)域AR。從而， 在該步驟ST28中，全景創(chuàng)建部件120輸出關(guān)于該矩形區(qū)域AR的信息。
g卩，全景創(chuàng)建部件120輸出S作為切出區(qū)域的傾角，并且輸出所找出的矩形區(qū)域的 左下頂點的坐標作為切出區(qū)域偏移向量(Xos， Yos)。并且，全景創(chuàng)建部件120輸出所找出 的矩形區(qū)域的寬度(下邊的長度)作為切出區(qū)域的寬度W，并且輸出所找出的矩形區(qū)域的高 度(左邊的長度)作為切出區(qū)域的高度H。在步驟ST28之后，全景創(chuàng)建部件120在步驟ST29中終止該系列處理步驟。
如上所述，在圖1所示的數(shù)碼相機100中，數(shù)字信號處理器114的全景創(chuàng)建部件 120如下地自動決定要從多個圖像中切出作為全景的切出區(qū)域(矩形區(qū)域)。S卩，在全景創(chuàng) 建部件120中，被選擇為切出區(qū)域的是具有最大高度并且滿足以下條件的矩形區(qū)域該矩形區(qū)域在第一點群(該多個圖像的左下位置和右下位置)的上側(cè)并且在第二點群(該多個 圖像的左上位置和右上位置)的下側(cè)。 因此，在全景創(chuàng)建部件120中，通過從多個圖像切出具有最大高度的矩形區(qū)域而 創(chuàng)建了全景，從而可以獲得良好的全景。此外，切出區(qū)域是自動決定的，因此用戶無需像過 去那樣花太多時間在其手動操作上就可以迅速獲得全景。
〈2.經(jīng)修改的實施例> 在上述實施例中，已經(jīng)描述了數(shù)碼相機100的數(shù)字信號處理器114內(nèi)的全景創(chuàng)建
部件120在CPU 101的控制下從多個圖像創(chuàng)建全景的示例。然而，可通過把利用數(shù)碼相機
拍攝的多個圖像發(fā)送到計算機來在計算機內(nèi)創(chuàng)建全景。在此情況下，雖然不會詳細描述，但
即使在計算機中，也可以通過利用與在全景創(chuàng)建部件120中執(zhí)行的上述處理類似的處理自
動決定切出區(qū)域(矩形區(qū)域)來令人滿意地創(chuàng)建全景。 圖18示出了用于創(chuàng)建全景的計算機200的配置示例。 計算機200具有CPU(中央處理單元)11、存儲器12、顯示控制器13、輸入設(shè)備接口 14、以及網(wǎng)絡(luò)接口 15。另外，計算機200具有外部設(shè)備接口 16和數(shù)碼相機接口 18。這些組 件連接到總線17。 顯示器19經(jīng)由顯示控制器13連接到總線17。鍵盤(KBD)20和鼠標21經(jīng)由輸入 設(shè)備接口 14連接到總線17。另外，硬盤驅(qū)動器(HDD)22和介質(zhì)驅(qū)動器23經(jīng)由外部設(shè)備接 口 16連接到總線17。數(shù)碼相機經(jīng)由數(shù)碼相機接口 18連接到總線17。另外，計算機200經(jīng) 由網(wǎng)絡(luò)接口 15連接到諸如因特網(wǎng)之類的網(wǎng)絡(luò)。 CPU 11是計算機200的主控制器。該CPU 11在操作系統(tǒng)(OS)的控制下執(zhí)行各種 應(yīng)用。CPU 11例如可以執(zhí)行在圖像一旦被從數(shù)碼相機下載到硬盤驅(qū)動器22后處理圖像的 應(yīng)用程序。在這些應(yīng)用程序中，實現(xiàn)了執(zhí)行上述全景創(chuàng)建處理的一系列處理程序。CPU 11 經(jīng)由總線17與其他組件和設(shè)備互連。 存儲器12是用于存儲被CPU 11執(zhí)行的程序代碼并且用于臨時保存正在執(zhí)行的工 作數(shù)據(jù)的存儲設(shè)備。存儲器12被配置為包括諸如ROM之類的非易失性存儲器和諸如DRAM 之類的易失性存儲器兩者。 顯示控制器13是專用于實際處理由CPU 11發(fā)出的繪圖指令的控制器。經(jīng)顯示控 制器13處理的繪圖數(shù)據(jù)被暫時寫入到例如幀緩沖器(未示出)中并隨后被顯示器19輸出 到屏幕上。例如，從硬盤驅(qū)動器22中讀取的圖像被顯示器19顯示在屏幕上，從而允許用戶 觀看并欣賞該圖像。 輸入設(shè)備接口 14是用于將諸如鍵盤20和鼠標21之類的用戶輸入設(shè)備連接到計
算機200的設(shè)備。用戶可經(jīng)由鍵盤20和/或鼠標21來輸入用于再現(xiàn)圖像的命令等等。 遵從預(yù)定的通信協(xié)議(例如以太網(wǎng)(注冊商標))，網(wǎng)絡(luò)接口 15將計算機200連接
到諸如LAN(局域網(wǎng))之類的有限區(qū)域網(wǎng)絡(luò)以及甚至諸如因特網(wǎng)之類的廣域網(wǎng)。 在網(wǎng)絡(luò)上，多個主機終端和服務(wù)器(未示出)透明地連接，從而構(gòu)成分布式計算環(huán)
境。在網(wǎng)絡(luò)上，可以提供軟件程序、數(shù)據(jù)內(nèi)容等等的分發(fā)服務(wù)。例如，從保存有他人拍攝的
圖像的服務(wù)器中，用戶可以經(jīng)由網(wǎng)絡(luò)把關(guān)于該圖像的數(shù)據(jù)下載到硬盤驅(qū)動器22。 數(shù)碼相機接口 18是用于把從數(shù)碼相機提供的圖像引入計算機200中的設(shè)備。外
部設(shè)備接口 16是用于將諸如硬盤驅(qū)動器22和介質(zhì)驅(qū)動器23之類的外部設(shè)備連接到計算
14機200的設(shè)備。 就迄今為止所知，硬盤驅(qū)動器22是一種其中固定地包含有作為存儲載體的磁盤 的外部存儲設(shè)備，并且就存儲容量、數(shù)據(jù)傳送速度等等而言優(yōu)于其他外部存儲設(shè)備。另外， 該硬盤驅(qū)動器22能夠執(zhí)行隨機訪問。以可執(zhí)行狀態(tài)將軟件程序存儲在硬盤驅(qū)動器22上被 稱為將該程序"安裝"在系統(tǒng)中。通常，在硬盤驅(qū)動器22中，CPU ll所要執(zhí)行的操作系統(tǒng)、 應(yīng)用程序、設(shè)備驅(qū)動程序等等的程序代碼是以非易失的方式存儲的。例如，執(zhí)行上述全景創(chuàng) 建處理的一系列處理程序可被安裝在硬盤驅(qū)動器22中。 介質(zhì)驅(qū)動器23是用于安放諸如CD(光盤)、M0(磁光盤)和DVD(數(shù)字多功能盤) 之類的便攜介質(zhì)并且訪問其數(shù)據(jù)記錄表面的設(shè)備。便攜介質(zhì)主要用于以計算機可讀數(shù)據(jù)的 形式備份軟件程序、數(shù)據(jù)文件等等，并在系統(tǒng)之間移動它們(包括銷售、流通和分發(fā))。通過 使用這些介質(zhì)，可在多個設(shè)備之間物理地流通/分發(fā)用于執(zhí)行圖像處理的應(yīng)用程序。
另外，在上述實施例中，已經(jīng)示出了這樣一個示例其中，第一點群由通過在水平 方向上順序移動多個圖像的圖像拍攝位置而拍攝的多個圖像的左下和右下位置構(gòu)成，并且 第二點群由這多個圖像的左上和右上位置構(gòu)成。即，在上述實施例中，第一點群與第二點群 并排存在的第一方向是垂直方向，而充當作為切出區(qū)域的矩形區(qū)域的傾角的基準的第二方 向是水平方向。 然而，第一點群與第二點群并排存在的第一方向并不限于垂直方向。例如，本發(fā)明 的實施例可適用于以下情況其中，從通過垂直地順序移動多個圖像的圖像拍攝位置而拍 攝的多個圖像創(chuàng)建全景。在這種情況下，第一點群由這多個圖像的左上和左下位置構(gòu)成，第 二點群由這多個圖像的右上和右下位置構(gòu)成，而第一點群與第二點群并排存在的第一方向 是水平方向。 本發(fā)明包含與2008年12月16日向日本專利局提交的日本在先專利申請JP
2008-319109中公開的內(nèi)容相關(guān)的主題，這里通過引用將該申請的全部內(nèi)容并入。 本領(lǐng)域的技術(shù)人員應(yīng)當理解，取決于設(shè)計要求和其他因素，可以進行各種修改、組
合、子組合和變更，只要它們處于所附權(quán)利要求或其等同物的范圍之內(nèi)即可。
權(quán)利要求
一種信息處理裝置，包括帶狀區(qū)域選擇部件，從各自相對于第二方向具有第一角度的帶狀區(qū)域之中選擇滿足下述條件的、具有最大高度的第一帶狀區(qū)域，其中該第二方向與第一方向正交，第一點群與第二點群并排存在于該第一方向上，所述條件為所述第一帶狀區(qū)域在所述第一點群的與所述第一方向相同或相反的方向上的一側(cè)，并且在所述第二點群的與所述第一方向相反或相同的方向上的一側(cè)；角度選擇部件，基于所述第一點群中與所述第一帶狀區(qū)域相接觸的第一點、所述第二點群中與所述第一帶狀區(qū)域相接觸的第二點以及所述第一角度之間的關(guān)系，從小于或大于所述第一角度的角度之中選擇所述第一角度的候選；以及控制部件，實行控制以重復(fù)所述帶狀區(qū)域選擇部件對所述第一帶狀區(qū)域的選擇和所述角度選擇部件對所述第一角度的候選的選擇，并且獲得由所述帶狀區(qū)域選擇部件最終選擇的第一帶狀區(qū)域作為處理結(jié)果。
2. 根據(jù)權(quán)利要求l所述的信息處理裝置，還包括區(qū)域切出部件，切出從作為所述處理結(jié)果的第一帶狀區(qū)域中選擇的、夾在所述第一點 群與所述第二點群之間的矩形區(qū)域。
3. 根據(jù)權(quán)利要求l所述的信息處理裝置，其中所述第一點群由通過在水平方向上順序移動圖像拍攝位置而拍攝的多個圖像的左下 位置和右下位置構(gòu)成，并且所述第二點群由所述多個圖像的左上位置和右上位置構(gòu)成。
4. 一種信息處理方法，包括以下步驟從各自相對于第二方向具有第一角度的帶狀區(qū)域之中選擇滿足下述條件的、具有最 大高度的第一帶狀區(qū)域，其中該第二方向與第一方向正交，第一點群與第二點群并排存在 于該第一方向上，所述條件為所述第一帶狀區(qū)域在所述第一點群的與所述第一方向相同 或相反的方向上的一側(cè)，并且在所述第二點群的與所述第一方向相反或相同的方向上的一 側(cè)；以及基于所述第一點群中與所述第一帶狀區(qū)域相接觸的第一點、所述第二點群中與所述第 一帶狀區(qū)域相接觸的第二點以及所述第一角度之間的關(guān)系，從小于或大于所述第一角度的 角度之中選擇所述第一角度的候選；其中，通過重復(fù)帶狀區(qū)域選擇步驟和角度選擇步驟，在帶狀區(qū)域選擇步驟中最終選擇 的第一帶狀區(qū)域被獲得作為處理結(jié)果。
5. —種程序，使得計算機充當帶狀區(qū)域選擇裝置，用于從各自相對于第二方向具有第一角度的帶狀區(qū)域之中選擇滿 足下述條件的、具有最大高度的第一帶狀區(qū)域，其中該第二方向與第一方向正交，第一點群 與第二點群并排存在于該第一方向上，所述條件為所述第一帶狀區(qū)域在所述第一點群的 與所述第一方向相同或相反的方向上的一側(cè)，并且在所述第二點群的與所述第一方向相反 或相同的方向上的一側(cè)；角度選擇裝置，用于基于所述第一點群中與所述第一帶狀區(qū)域相接觸的第一點、所述 第二點群中與所述第一帶狀區(qū)域相接觸的第二點以及所述第一角度之間的關(guān)系，從小于或 大于所述第一角度的角度之中選擇所述第一角度的候選；以及控制裝置，用于實行控制以重復(fù)所述帶狀區(qū)域選擇裝置對所述第一帶狀區(qū)域的選擇和所述角度選擇裝置對所述第一角度的候選的選擇，并且獲得由所述帶狀區(qū)域選擇裝置最終 選擇的第一帶狀區(qū)域作為處理結(jié)果。
6. —種圖像處理裝置，包括信息處理部件，從通過在水平方向上順序移動圖像拍攝位置而拍攝的多個圖像中找出 帶狀區(qū)域；以及區(qū)域切出部件，切出從由所述信息處理部件從所述多個圖像中找出的帶狀區(qū)域中選擇 的、夾在第一點群與第二點群之間的矩形區(qū)域； 其中，所述信息處理部件具有帶狀區(qū)域選擇部件，從各自相對于所述水平方向具有第一角度的帶狀區(qū)域之中選擇滿 足下述條件的、具有最大高度的第一帶狀區(qū)域，所述條件為所述第一帶狀區(qū)域在由所述多 個圖像的左下位置和右下位置構(gòu)成的所述第一點群的上側(cè)并且在由所述多個圖像的左上 位置和右上位置構(gòu)成的所述第二點群的下側(cè)；角度選擇部件，基于所述第一點群中與所述第一帶狀區(qū)域相接觸的第一點、所述第二 點群中與所述第一帶狀區(qū)域相接觸的第二點以及所述第一角度之間的關(guān)系，從小于或大于 所述第一角度的角度之中選擇所述第一角度的候選；以及控制部件，實行控制以重復(fù)所述帶狀區(qū)域選擇部件對所述第一帶狀區(qū)域的選擇和所述 角度選擇部件對所述第一角度的候選的選擇，并且獲得由所述帶狀區(qū)域選擇部件最終選擇 的第一帶狀區(qū)域作為處理結(jié)果。
全文摘要
本發(fā)明提供了信息處理裝置、信息處理方法、程序和圖像處理裝置。信息處理裝置包括帶狀區(qū)域選擇部件、角度選擇部件和控制部件。帶狀區(qū)域選擇部件從各自相對于與第一方向正交的第二方向具有第一角度的帶狀區(qū)域之中選擇滿足下述條件的、具有最大高度的第一帶狀區(qū)域，所述條件為第一帶狀區(qū)域在第一點群的第一方向上的一側(cè)并且在第二點群的與第一方向相反的方向上的一側(cè)。角度選擇部件選擇第一角度的候選。控制部件實行控制以重復(fù)對第一帶狀區(qū)域的選擇和對第一角度的候選的選擇，并且獲得最終選擇的第一帶狀區(qū)域作為處理結(jié)果。
文檔編號H04N5/225GK101753819SQ20091025806
公開日2010年6月23日 申請日期2009年12月16日 優(yōu)先權(quán)日2008年12月16日
發(fā)明者大木光晴 申請人:索尼株式會社