專利名稱：全景成像技術的制作方法
技術領域：
本發(fā)明大體上涉及圖像處理，且更具體地說，涉及用于形成全景圖像的技術。
背景技術：
目前，全景圖像無法在相機裝置或相機電話裝置中被創(chuàng)建。實情為，當從具有某一 共同重疊區(qū)的個別數(shù)字圖像產(chǎn)生全景圖像時，需要將圖片加載到可使用用于創(chuàng)建全景圖 像的軟件的個人計算機(PC)。此軟件不適合在具有有限電力、存儲器和處理能力的相 機裝置中使用。
此外，用于產(chǎn)生全景圖像的一些當前方法是非常費時且非用戶友好的。時常，用以 創(chuàng)建全景圖像的兩個圖像以旋轉方式偏移。因此，無法創(chuàng)建全景圖像，或在創(chuàng)建了全景 圖像的情況下，所述全景圖像在視覺上是不具吸引力的。舉例來說，通過對圖像(圖3A 和圖3B)使用常規(guī)過程來創(chuàng)建圖4的全景圖像。雖然所述常規(guī)過程能夠拼接圖3A和圖 3B的兩個圖像，但接縫是斜的且處于不良位置中。
因此，此項技術中需要通過使用(且自動使用)相機裝置或相機電話裝置，以對校 正個別圖像之間的任何旋度差的特殊關注來自動產(chǎn)生全景圖像的技術。
發(fā)明內容
本文中描述通過自動使用相機裝置，以對校正兩個個別圖像之間的任何旋度差的特 殊關注來自動產(chǎn)生全景圖像的技術。在一個實施例中，提供一種無線裝置，其具有處理 器，所述處理器操作以將具有重疊區(qū)的左側圖像和右側圖像縫合在一起。所述過程還在 縫合以創(chuàng)建較大全景圖像之前，自動地針對左側圖像與右側圖像之間的任何旋度差進行 校正。包含存儲器，其耦合到所述處理器。
在另一方面中， 一種處理器具有視頻處理單元，所述視頻處理單元操作以自動地針 對具有共同重疊區(qū)的第一選定圖像與第二選定圖像之間的高于預定限度的旋度差進行
校正。視頻處理單元操作以在旋度差低于所述預定限度時，在計算出的縫合位置處將第 一圖像縫合到第二圖像以創(chuàng)建較大的全景圖像。視頻處理單元操作以在旋度差高于所述 預定限度時，在經(jīng)旋轉的縫合位置處將第一圖像縫合到經(jīng)旋轉的第二圖像。存儲器單元耦合到所述視頻處理單元。
在另一方面中， 一種計算機程序產(chǎn)品包含機器可讀媒體，所述機器可讀媒體具有用 于致使機器自動地在第二圖像中找出理想的縫合位置以縫合第一圖像的指令，第一圖像 和第二圖像具有共同重疊區(qū)。所述指令還致使機器自動地相對于理想縫合位置而針對第 一圖像與第二圖像之間的旋度差來對第二圖像進行校正，以形成新的經(jīng)旋轉的理想位 置。另外，所述指令致使機器自動地使用所述新的經(jīng)旋轉的理想位置來將第一圖像縫合 到第二圖像，以產(chǎn)生較大的全景圖像。
下文進一步詳細地描述本發(fā)明的各個方面和實施例。
從下文結合圖式而陳述的詳細描述將更明白本發(fā)明的方面和實施例，在圖式中，相 同參考符號始終對應地標識。
圖1A和圖1B說明場景的一對左側和右側攝影圖像，其中左側攝影圖像和右側攝影 圖像的一部分重疊。
圖2說明無線裝置。
圖3A和圖3B說明團體照的左側和右側攝影圖像，其中左側攝影圖像和右側攝影圖 像的一部分重疊。
圖4說明使用常規(guī)過程的表示圖3 A的左側攝影圖像和圖3 B的右側攝影圖像的單個圖像。
圖5說明使用創(chuàng)建全景圖像的過程的表示圖3A的左側攝影圖像和圖3B的右側攝影 圖像的單個圖像。
圖6A和圖6B說明創(chuàng)建全景圖像的過程的流程圖。
圖7說明用以在待縫合的左側和右側攝影圖像的攝影圖像中的一者的重疊區(qū)中找出 并標注"最感興趣"瓦片(tile)的過程的流程圖。
圖8說明圖1A的左側攝影圖像，其中重疊區(qū)域L。veHap被標注。
圖9說明用以縮小并找出圖1B的右側攝影圖像中的瓦片或點tstart的過程的流程圖。 圖IO說明圖1B的右側攝影圖像，其中瓦片或點tstart被標注在減小的重疊區(qū)中。
圖IIA和圖IIB說明圖1A的左側攝影圖像和圖1B的右側攝影圖像，其中ctgoal、 ctstart禾口 ctendPos t皮指定。
圖12說明相對于彼此而偏移或旋轉的兩個重疊正方形瓦片。
圖13說明陣列Roverlap，其中指示起始點以開始經(jīng)修改的A+試探式搜索。圖14說明圖13的陣列Roverlap,其中在經(jīng)修改的AH式探式搜索中，搜索使用第 一半徑。
圖15說明圖14的陣列Rovedap，其中在經(jīng)修改的AH式探式搜索中，搜索的延伸 使用第一半徑。
圖16說明圖15的陣列Roverlap,其中在經(jīng)修改的AH式探式搜索中，搜索的進一 步延伸使用超過OVERSHOOT (過沖)閾值的第一半徑。
圖17說明圖16的陣列Roverlap，其中在經(jīng)修改的八*試探式搜索中，第二搜索使 用第二半徑。
圖18說明圖17的陣列Roverlap,其中在經(jīng)修改的AH式探式搜索中，第三搜索使 用第三半徑。
圖19說明圖18的陣列Roverlap,其中在經(jīng)修改的AH式探式搜索中，搜索的延伸 使用第三半徑。
圖20說明圖19的陣列Roverlap,其中在經(jīng)修改的八*試探式搜索中.，搜索的進一 步延伸使用第三半徑。
圖21說明圖20的陣列Roverlap,其中在經(jīng)修改的八*試探式搜索中，第四搜索使 用次級平鋪(sub-tiling)搜索。
圖22說明在使用經(jīng)修改的AH式探式搜索的搜索中成本函數(shù)f(t)對擴展階數(shù)的曲線圖。
圖23A和圖23B說明圖1A的左側攝影圖像和圖1B的右側攝影圖像，其中tgoal、 tendPos禾口 tendRot被指定。
圖24說明多個旋度下的圖23B的重疊瓦片tendPos。 圖25A說明圖8的左側攝影圖像，其中tgoal被指定。
圖25B說明圖1B的經(jīng)旋轉的右側攝影圖像，其中tendPos和tmatch被指定。
圖26A說明tgoal瓦片。
圖26B說明tstart瓦片。
圖26C說明tendPos瓦片。
圖26D說明tendRot瓦片。
圖26E說明tmatch瓦片。
圖27說明用于計算右側攝影圖像的對準旋轉的過程的流程圖。
圖28說明用于將左側攝影圖像縫合到右側攝影圖像的過程的流程圖。
圖29說明直方圖陣列的概括框圖。圖30說明使用創(chuàng)建全景圖像的過程的表示圖1A的左側攝影圖像和圖IB的右側攝 影圖像的全景圖像。
圖31A和圖31B說明餐館處的場景的左側和右側攝影圖像，其中左側和右側攝影圖 像的一部分重疊且以旋轉方式彼此偏移。
圖32說明說明使用創(chuàng)建全景圖像的過程的表示圖31A的左側攝影圖像和圖31B的 右側攝影圖像的全景圖像。
圖33說明縫合模塊。
具體實施例方式
詞語"示范性"在本文中用來表示"充當實例、例子或說明"。本文中描述為"示 范性"的任一實施例或設計均不一定被解釋為比其它實施例或設計優(yōu)選或有利。
本文中所描述的技術可用于無線通信、計算、聯(lián)網(wǎng)、個人電子器件等。下文描述用 于無線通信的技術的示范性用途。
圖2展示無線通信系統(tǒng)中的無線裝置10的實施例的框圖。無線裝置10可以是蜂窩 式或相機電話、終端、手持機、個人數(shù)字助理(PDA)或某一其它裝置。無線通信系統(tǒng) 可以是碼分多址(CDMA)系統(tǒng)、全球移動通信系統(tǒng)(GSM)系統(tǒng)或某一其它系統(tǒng)。
無線裝置10能夠經(jīng)由接收路徑和發(fā)射路徑來提供雙向通信。在接收路徑上，基站 所發(fā)射的信號由天線12接收，且被提供到接收器(RCVR) 14。接收器14調節(jié)并數(shù)字 化所接收到的信號，且向數(shù)字區(qū)段20提供樣本以供進一步處理。在發(fā)射路徑上，發(fā)射 器(TMTR) 16接收待從數(shù)字區(qū)段20傳輸?shù)臄?shù)據(jù)、處理并調節(jié)所述數(shù)據(jù)且產(chǎn)生經(jīng)調制 的信號，經(jīng)由天線12將所述經(jīng)調制的信號發(fā)射到基站。
數(shù)字區(qū)段20包含各種處理單元、接口單元和存儲器單元，例如，調制解調器處理 器22、視頻處理器24、控制器/處理器26、顯示處理器28、 ARM/DSP 32、圖形處理單 元(GPU) 34、內部存儲器36以及外部總線接口 (EBI) 38。調制解調器處理器22執(zhí) 行用于數(shù)據(jù)發(fā)射和接收的處理(例如，編碼、調制、解調和解碼)。視頻處理器24對視 頻應用(例如，攝像放像機、視頻播放和視頻會議)的視頻內容(例如，靜止圖像、移 動視頻和移動文本)執(zhí)行處理。控制器/處理器26可指導數(shù)字區(qū)段20內的各種處理和接 口單元的操作。顯示處理器28執(zhí)行處理以促進視頻、圖形和文本在顯示單元30上的顯 示。ARM/DSP 32可為無線裝置IO執(zhí)行各種類型的處理。圖形處理單元34執(zhí)行圖形處 理。
本文中所描述的技術可用于數(shù)字區(qū)段20中的處理器中的任一者，例如，視頻處理器34。內部存儲器36將用于各個單元的數(shù)據(jù)和/或指令存儲在數(shù)字區(qū)段20內。EBI 38 促進數(shù)據(jù)在數(shù)字區(qū)段20 (例如，內部存儲器36)與主存儲器40之間的傳送。
可用一個或一個以上DSP、微處理器、RISC等來實施數(shù)字區(qū)段20。還可在一個或 一個以上專用集成電路(ASIC)或某一其它類型的集成電路(IC)上制造數(shù)字區(qū)段20。
可以各種硬件單元來實施本文中所描述的技術。舉例來說，可以ASIC、 DSP、 RISC、 ARM、數(shù)字信號處理裝置(DSPD)、可編程邏輯裝置(PLD)、現(xiàn)場可編程門陣列(FPGA)、 處理器、控制器、微控制器、微處理器和其它電子單元來實施所述技術。
無線裝置10進一步包括存儲在內部存儲器36或其它計算機可讀媒體中的全景處理 軟件，用于如圖6A到圖6B中所示實行將兩個攝影圖像縫合在一起以創(chuàng)建單個全景圖像 的過程(概括表示為100)。此外，內部存儲器36可存儲靜止圖像(例如，圖1A、圖 1B、圖3A、圖3B以及圖31A到圖31B中所示的靜止圖像)、攝影圖像或其中的視頻剪 輯(video clip),其可由用戶選擇以使用全景處理軟件來自動處理。全景處理軟件在執(zhí) 行時能夠將一場景的從不同視角(perspective)甚至不同旋度拍攝的兩個攝影圖像無縫 合成在一起，其限制條件為存在某一共同重疊區(qū)。
圖6A和圖6B說明創(chuàng)建全景圖像的過程100的流程圖。過程IOO將兩個攝影圖像(圖 1A和圖IB)縫合在一起。出于說明性目的，將兩個攝影圖像(圖1A和圖IB)表示為 圖8中的左側攝影圖像L和圖10中的右側攝影圖像R，假設存在共同重疊區(qū)。過程100 以步驟S102開始，在步驟S102中，在左側攝影圖像L的共同重疊區(qū)的密集區(qū)域中找出 并標注"最感興趣"的正方形瓦片。在示范性實施例中，正方形瓦片為128x128像素瓦
片。將左側攝影圖像L中的重疊密集區(qū)域表示為L。veHap。下文相對于圖7來詳細描述在
步驟S102中實行的過程。
本文中關于左側和右側圖像而描述的過程的描述內容可顛倒。舉例來說，可對右側 圖像執(zhí)行與左側圖像有關的操縱和計算。同樣，可對左側圖像執(zhí)行與右側圖像有關的操 縱和計算。此外，左側和右側圖像的部分形成所產(chǎn)生的全景圖像的左側和右側。因此，
可用一場景的具有共同重疊區(qū)的頂部和底部圖像來代替所述左側和右側。
繼步驟S102之后是步驟S104，其中如最佳在圖IO中看到，使右側攝影圖像R在2 個維度上縮小2X，總共減小4X(4倍)。同樣，也使右側圖像中的共同重疊區(qū)縮小相同
因子。以圍繞邊界的虛線來展示右側攝影圖像R的大小。減小的重疊區(qū)域R。vedap通常為
右側圖像R中的共同重疊區(qū)，且為候選正方形或像素瓦片的陣列。每一候選正方形或像
素瓦片與區(qū)域L。ve化p中的正方形基本上大小相同。將減小的重疊區(qū)域R。venap展示為候選
正方形瓦片的3x4陣列25。在使右側攝影圖像R縮小4倍后，在減小的重疊區(qū)域R。verlap中找出與瓦片tg。al最緊密匹配的起始瓦片，其具有從所述瓦片的直方圖和絕對差和 (SAD)導出的類似(最低)成本函數(shù)f(t)。與瓦片tg。a,最緊密匹配的正方形起始瓦片為 表示為30的瓦片。
此后，將正方形瓦片30的中心標注為tstart。中心tstart為用于在步驟S106處起始經(jīng)
修改的AH式探式搜索(Modified A* Heuristic Search)的"最有效點"(sweet spot)或理
想起始點或瓦片。在步驟S106處，進行搜索以在重疊區(qū)域R。ve^p中找出與瓦片tg。^匹 配的完美或理想縫合瓦片。在步驟S106處，使用正方形瓦片tgw的邊界內的圓形占據(jù)
面積40 (下文中稱為"圓形瓦片")來比較圖像L與R中的圖像色調，以便避免由兩個 攝影圖像之間的旋轉和光照差異導致的隱患。繼步驟S106之后是步驟S108，在步驟S108 中，做出在經(jīng)修改的AH式探式搜索期間是否找到匹配的確定。如果所述確定為"是"(表 示找到匹配)，那么繼步驟S108之后是步驟SllO，在步驟S110中，計算圖像R中與圖 像L中的瓦片tg^匹配的匹配瓦片的旋轉量(以度計)或對準旋轉量。然而，如果步驟 S108處的確定為"否"(表示無匹配)，那么步驟S108返回到步驟S106以繼續(xù)所述經(jīng) 修改的AH式探式搜索。
返回到步驟SllO,繼步驟S110之后是步驟S1U (以幻影展示)，在步驟S111中， 做出對準旋轉的絕對值是否小于或等于(<=)三度(3°)的確定。如果所述確定為"否"， 那么繼步驟Slll之后是步驟S112,在步驟S112中，使右側攝影圖像R旋轉步驟S110
處所計算出的度數(shù)。將經(jīng)旋轉的右側攝影圖像R表示為Rr。tated (圖25B)。然而，如果
步驟S111處的確定為"是"，那么繼步驟Slll之后是步驟S118,以跳過右側圖像的旋 轉。這是優(yōu)化特征，其允許跳過旋轉過程，以節(jié)約對準旋轉的量較小或可忽略時的計算。 步驟Slll的幻影線指示所述步驟是任選的。
繼步驟S112之后是步驟S1M。在步驟S114處，再次執(zhí)行搜索以找出匹配的完美或 理想縫合瓦片的新位置。然而，使用理想縫合瓦片的全正方形占據(jù)面積。所述搜索使用 僅SAD函數(shù)。繼步驟S114之后是步驟S116，在步驟S116中，做出是否找到位置的確 定。如果所述確定為"是"(表示找到位置)，那么繼步驟S116之后是步驟S118，在步 驟S118中，將左側攝影圖像L與右側攝影圖像R (如果對準旋轉小于3°)或經(jīng)旋轉的
攝影圖像R旭ated縫合在一起以創(chuàng)建較大的全景圖像(圖30)。
現(xiàn)在參看圖7 (其為步驟S102的流程圖)，展示找出并標注"最感興趣"正方形瓦 片tgw的過程。還具體參看圖8，在步驟S132處，確定與右側攝影圖像R重疊的左側攝 影圖像L中的被表示為L。veHap的預定密集區(qū)域，且在步驟S133處，將所述預定密集區(qū) 域劃分成正方形瓦片陣列20。在示范性實施例中，預定密集區(qū)域L。ve化p的大小是受約束的。
區(qū)域L。venap的寬度約束為從最右側邊緣開始的左側攝影圖像L的1/5。區(qū)域L。veHap 的高度約束為左側攝影圖像的高度的7/10 (0.7)。因此，當從左側攝影圖像L的水平中 線或水平線測量時，區(qū)域L。ve^p在上行方向上延伸圖像L中的高度的.35，且在下行方 向上延伸圖像L中的高度的.35。換句話說，區(qū)域L。ve&p并不完全延伸到左側攝影圖像L 的頂部邊緣和底部邊緣，且大體上以中線或水平線為中心。如可了解，寬度和高度的約 束可以是變化的且可編程的。
此外，將區(qū)域L。venap劃分成多個正方形瓦片，其中每一瓦片具有相同的像素大小。
此處，將正方形瓦片的大小選擇為128X 128。區(qū)域L。vedap中的正方形瓦片的數(shù)目為八 (8)，將此些瓦片排列成正方形瓦片陣列20。正方形瓦片陣列20為2X4。陣列20中瓦 片的數(shù)目或陣列20的大小為例如瓦片大小、寬度和高度約束等經(jīng)編程參數(shù)和/或圖像L 與圖像R之間的重疊的函數(shù)。
再次返回到圖7，繼步驟S133之后是步驟S134，在步驟S134中，進行搜索以在區(qū) 域L。^up中找出最獨特的瓦片，使得a)區(qū)域L。ve^p中的瓦片的直方圖在相鄰瓦片當 中是最獨特的，以及b)所述直方圖具有明度(Luma)和色度(Chroma)(即，許多色 彩)的最均勻分布。繼步驟S134之后是步驟S136，在步驟S136中，做出是否找到與 陣列20中的所有其相鄰瓦片相比"最感興趣"的瓦片的確定。如果步驟S136處得確定 為"是"，那么繼步驟S136之后是步驟S138，在步驟S138中，將所述瓦片標注或設置 為tg。a。在示范性實施例中，將瓦片tg。d展示為被標注于第一列、第三行中。出于說明 性目的，界定陣列20的線是白色的，且瓦片tg^是黑色的。如可了解，找到瓦片tg。al 尋，使得其具有許多細節(jié)和色彩。
圖8說明重疊區(qū)域L。ve^p被標注的圖1A的左側攝影圖像。在圖8中，對于每一正 方形(像素)瓦片，色度或色彩具有在32至256之間的范圍且是可編程的。明度是像 素的灰度(亮度)。
圖9說明用以縮小并找出圖1B的右側攝影圖像中的瓦片或點tstart的步驟S104的過
程的流程圖。圖10說明瓦片或點tstart被標注于減小的重疊區(qū)中的圖1B的右側攝影圖像。
步驟S104的過程以步驟S152開始，在步驟S152中，使右側攝影圖像R在每一維度上 縮小兩倍，所以其為原始大小或縱橫比的1/4，以形成臨時右側圖像22。繼步驟S152 之后是步驟S153，在步驟S153中，在臨時右側圖像22中找出減小的重疊區(qū)域R。verlap
(圖13)。將右側圖像R中的減小的重疊區(qū)域R。ve化p選擇為大于(>)臨時右側圖像22
的寬度的1/2。此處，將寬度選擇為臨時右側圖像22的寬度的3/5。將高度選擇為臨時右側圖像22的100%。因此，減小的重疊區(qū)域R。venap延伸到臨時右側圖像22的右側和 底部邊界。
此外，在步驟S153期間，接著將重疊區(qū)域R。ve^p劃分成相等大小的多個候選正方 形瓦片以形成陣列25。區(qū)域R。vdap中的候選正方形瓦片的大小等于區(qū)域L。venap中的正
方形瓦片的大小?；诩s束條件，陣列25具有排列成3X4陣列的12個正方形瓦片， 其中所有候選正方形瓦片均具有與左側攝影圖像L對應的重疊或共同圖像部分。
繼步驟S153之后是步驟S154,在步驟S154中，使用等式Eq. (1)中的成本函數(shù) f(t)來進行搜索，以在區(qū)域R。verlap中找出最像或最匹配先前在區(qū)域L。verlap中找到的瓦片 tgd的瓦片。成本函數(shù)f(t)具有兩個準則，以在搜索最像或最匹配tg^的瓦片期間評估候
選瓦片。所述兩個準則包含(1)候選瓦片的直方圖，其將陣列25的每一候選瓦片與
瓦片tg。a,的明度進行比較；以及(2)最匹配瓦片tgd的SAD。當計算SAD時，將右側 攝影圖像R的區(qū)域R。ve^p中的每一候選瓦片與左側攝影圖像L中的區(qū)域L。v^ap的瓦片 tg。d進行比較。接著，執(zhí)行兩個瓦片(區(qū)域R。vedap中的候選瓦片與UveHap的瓦片tg。al) 之間的逐像素或逐點減法。
如果被比較的兩個瓦片是相同的，那么結果將為零或黑色(表示兩個瓦片是匹配 的)。然而，如果兩個瓦片完全不同，那么減法的結果將得出較大的數(shù)(表示兩個瓦片
不匹配)。SAD運算類似于最小化函數(shù)，以找出陣列25中的候選瓦片中哪些瓦片具有與 瓦片tg^匹配的最多數(shù)目的色彩且哪一 SAD是最佳的(最低SAD數(shù))。
繼步驟S154之后是步驟S156，在步驟S156中，做出是否在陣列25中找出與瓦片 tg。al (圖26A)匹配的最佳瓦片的確定。此處，將與瓦片tg。a,匹配的瓦片表示為30。如 果所述確定為"是"，那么繼步驟S156之后是步驟S158，在步驟S158中，將瓦片30
的中心標注為區(qū)域R。vedap中的tstart。然而，如果所述確定為"否"，那么繼續(xù)步驟S154 中的搜索。依據(jù)對圖8和圖10的目測，可容易看到瓦片tg。a!與具有tstart的瓦片30相對 較接近。
圖IIA和圖IIB說明圖1A的左側攝影圖像和圖1B的右側攝影圖像，其中ctg。al、
Ct血t和CtendP。s被指定。在正方形瓦片tstart (圖26B)處使用其中被表示為區(qū)域R。ve—中 的Cts加的圓形瓦片來開始經(jīng)修改的AH式探式搜索。應注意，圖11B中的區(qū)域R。ve—是
縮小的臨時圖像22中的同一區(qū)域R。verlap。圖11B中的區(qū)域R。ve—為256x256，其中圓
形瓦片Ctstart被展示為粗黑圓圈。在經(jīng)修改的AH式探式搜索結束時，將被找到為理想縫 合瓦片的圓形瓦片表示為區(qū)域R。veriap中的CtendP。s ，且被展示為右側圖像R中的黑圓圈。
經(jīng)修改的AH式探式搜索計算等式Eq. (1)中定義為如下的成本函數(shù)f(t):f(t) = whaii*histogram Diffau(t,tgoal) + ws*locationDiff(t,tgoal) Eq. (1 )
其中函數(shù)histogramDiffau(t,tgoal)將每--候選圓形瓦片的直方圖陣列與ctg。al的直方 圖陣列進行比較；函數(shù)locationDiff(t，tgoal)確定每一候選圓形瓦片與圓形瓦片ctg加!之間 的SAD結果；whw為0與1之間的權數(shù)；ws為0與1之間的對SAD結果的權數(shù)；且
Whw加上WS等于1。 Whau和WS的默認值為.5，使得直方圖結果與SAD結果可被同等對
待。盡管如此，whall或ws仍可具有大于另一者的權數(shù)。分量whall*histogram Diffall(t,tgoal) 由稍后所描述的四(4)個子函數(shù)構成。
圖29說明直方圖陣列200的概括框圖。直方圖陣列200中填充有一組數(shù)，其對應 于經(jīng)修改的AH式探式搜索中正經(jīng)受評估的瓦片的色彩信息。直方圖陣列200含有Y(亮 度或明度)的值202、 Cr (紅色)的值204和Cb (藍色)的值206以及多個共同色調值 208。
在示范性實施例中，直方圖陣列200具有第一值(例如，28個值)的第一集合， 其對應于瓦片中的明度數(shù)據(jù)(Y) 202;值(例如，28個值)的第二集合，其對應于瓦 片中的Cb (藍色的量)206;以及值(例如，28個值)的第三集合，其對應于瓦片中的 Cr (紅色的量)204。 Y值202、 Cr值204和Cb值206具有0到255的范圍，所述值被 縮放(例如，通過比例縮放因子3)。更具體地說，直方圖陣列200填充有對應于瓦片中 具有從0到255的Y、 Cr和Cb的像素的量的數(shù)據(jù)。
在示范性實施例中，有十五(15)個色調值208填充于直方圖陣列200中。色調208 可包含類似于HSV的空間中的紅色、綠色、藍色、青色、黃色、品紅色、…、黑色、 灰色和白色。類似于HSV的空間對應于像素的色調208A、飽和度208B和值208C。
針對每個像素計算色調值208，色調值是像素的色彩。舉例來說，紅色、粉紅色和 暗紅色是紅色的相同色調。綠色、墨綠色和淺綠色是綠色的色調。
色調值208指示瓦片是否在其中具有任何紅色且不關心光照。因此，通過將色調添 加到直方圖函數(shù)計算，基本上去除由光照引起的任何變化。更具體地說，通過將色調值 添加到直方圖函數(shù)計算，消除了瓦片t與瓦片tgd可能由于光照而稍有不同的事實。
因此，在計算等式Eq. (1)的成本函數(shù)f(t)之前，計算在經(jīng)修改的Aa試探式搜索期 間的評估中的瓦片tgw和瓦片"t"的直方圖陣列200。接著，可簡單地減去tg^和瓦片 "t"的兩個直方圖陣列。直方圖陣列允許依據(jù)給定Y、給定Cb和給定Cr來識別像素(例 如，如果圖像為黑色，Y為零，那么所有128x128個像素均具有為零的Y)。因此，所述直方圖經(jīng)布置以展示直方圖中的尖峰(spike)。由微小光照差異引起的尖峰導致直方 圖峰值不對準，進而遠離高度匹配。因此，每一像素被給定Y值202、 Cr值204和Cb 值206。
除Y值202、 Cr值204和Cb值206之外，計算來自Y、 Cr、 Cb的三(3)個新數(shù)。 這些新數(shù)包含像素的色調208A、飽和度208B和值208C。 HSV是評估像素的色彩的不 同方式。因此，直方圖函數(shù)wha^histogramDiffan(t,tgoal)由等式Eq. (2)定義
waii*histogramDiffaii(t,tgoal)=
wY*histogramYDiffall(t,tgoal) + wCb*histogramCbDiffaii(t,tgoal) + wCr*histogramCrDiffaii(t,tgoal) + wHue*histogramHueDiffaii(t,tgoal)
Eq. (2)
其中whw是wY + wCb + wCr + wHue的和，所述和在0與1之間。這四(4)個直 方圖子函數(shù)還允許個別地應用、編程和設置個別權數(shù)。
如可容易看到，經(jīng)修改的八*試探式搜索使用圓形瓦片而非正方形瓦片。用于找出
完美或理想縫合瓦片tendP。s (圖26C)或其圓形對應物CtendP。s的色調/直方圖/SAD的組合
減小兩個圖像之間的光照變化的效應。
上文提供良好的與旋度無關的試探，但在進行全像素搜索時，有限色調并不提供足 夠的精確性。
圖12說明相對于彼此而偏移或旋轉的兩個重疊正方形瓦片。頂部正方形瓦片來自 左側攝影圖像L，且底部正方形瓦片來自右側攝影圖像R。重疊的視角表明具有圓形占 據(jù)面積40 (其表示左側圖像中的tg?！返耐咂c右側圖像中的類似或相同瓦片之間的旋 轉偏移。因為經(jīng)修改的AH式探式搜索查看兩個瓦片的圓形中心，所以通常找到相同數(shù) 目的色彩(即，色調、飽和度、值)，而不管所述兩個瓦片以旋轉方式偏移的事實。因 此，在對兩個基本上相同的瓦片的某一色彩的像素的數(shù)目進行計數(shù)時，旋轉偏移并非因 素。
圖13說明陣列R。vedap，其中起始點被指示以開始經(jīng)修改的AH式探式搜索?，F(xiàn)在將 相對于圖13到圖21來詳細描述經(jīng)修改的AH式探式搜索的過程。所述搜索開始以預定
第一半徑從瓦片tstMt或其圓形對應物Cts城開始探索相鄰瓦片(候選瓦片的集合)。對探
索到的瓦片分等級以找出即將出現(xiàn)的(on the horizon)最低成本(H)瓦片以及已找到的最低成本(LCEF)瓦片。經(jīng)修改的AH式探式搜索的過程留意H瓦片和LCEF瓦片(被 表示為E瓦片)。在一些情況下，H瓦片與E瓦片可相同。然而，通過使用類似人工智 能的過程，經(jīng)修改的八*試探式搜索從當前即將出現(xiàn)的最低成本(H)瓦片開始，使用相 同預定第一半徑來探索新集合中的額外候選瓦片，以更新新集合的H瓦片，且追蹤迄今 探索到的所有候選瓦片的當前LCEF瓦片。探索以預定第一半徑繼續(xù)，直到與任一當前 H瓦片相關聯(lián)的成本大于與當前LCEF瓦片(瓦片E)相關聯(lián)的成本乘以OVERSHOOT 值為止。在當前H瓦片被確定為較大時，經(jīng)修改的AH式探式搜索返回到LCEF瓦片(瓦 片E)，且減小半徑的大小。經(jīng)修改的A-試探式搜索接著從當前LCEF瓦片(瓦片E)
開始，以從當前LCEF瓦片開始減小的半徑來探索R。veHap中的那些相鄰瓦片(候選瓦片)。
所述搜索以類似方式繼續(xù)，直到半徑等于0 (表示在任一方向上僅存在1個像素)為止。 當半徑小于1時，次級平鋪探索或取樣發(fā)生(如最佳在圖21中看到)，使得基于像素而 不是瓦片來評估成本函數(shù)，因為圓形瓦片開始重疊。
出于說明性目的，假定平均照片為3兆像素(即，2048X 1536)。僅提供圖13到圖 21中的20X28框以涵蓋足以演示經(jīng)修改的AH式探式搜索的區(qū)域。如可了解，區(qū)域2048
X 1536是超限的。R。veriap的右側的虛線表示所述區(qū)域延續(xù)。
可最佳將OVERSHOOT描述為在探索已進行得太遠以致無法產(chǎn)生較佳結果之前探 索應繼續(xù)進行而超過LCEF瓦片的量。舉例來說，可將OVERSHOOT設置為10%。因 此，OVERSHOOT值將為110%。 OVERSHOOT是可編程的數(shù)。
在圖13中，以正方形內的實線圓圈(被表示為CTll)來展示區(qū)域R。venap。圓圈CT11
是圖11B的被確定為區(qū)域R。veHap中起始經(jīng)修改的AH式探式搜索的理想起始點的Ctstart。 圓形瓦片(被表示為Ctstart)展示于區(qū)域R。venap中的對應正方形內。區(qū)域R。verlap中的正
方形瓦片為128x128，其對應于瓦片的寬度和高度(TwidthXTheight)。在圖13中，也
將起始圓形瓦片Ctstart標注為E瓦片和H瓦片。起始圓形瓦片Ctstart的實線指示所述瓦片 是新近開放的。
每一瓦片具有128x128個像素，所述像素分布在每一瓦片的"正方形區(qū)域"或正方 形形狀上。將使右側攝影圖像R旋轉所計算出的量。因此，將每一瓦片的正方形形狀改 變?yōu)閳A形形狀。僅評估界定圓形瓦片的圓形形狀或占據(jù)面積內的那些像素。因此，忽略 對應于正方形瓦片的拐角的那些像素。同樣，tg^為128x128，且Ctg。a!是用于評估瓦片 tgd的圓形占據(jù)面積。
圖14說明圖13的陣列R。verlap，其中在經(jīng)修改的AH式探式搜索中，搜索使用第一 半徑。在圖14中，展示具有(第一)半徑SR1的相鄰瓦片。此處，半徑SR1為4。相鄰瓦片形成將在經(jīng)修改的AH式探式搜索的第一階段期間評估的多個候選瓦片。將所述 多個候選瓦片(8個相鄰瓦片)標記為CT21、 CT22、 CT23、 CT24、 CT25、 CT26、 CT27 和CT28。這些圓圈的實線指示所述瓦片是新近開放的。在完成搜索后，如由陰影線圓 圈(具有對角線)所表示，起始圓形瓦片ctstart(CTll)是封閉的，且新瓦片(瓦片CT26) 被標記為瓦片E與瓦片H (表示被找到為LCEF與即將出現(xiàn)的最低成本)。
在經(jīng)修改的AH式探式搜索中，當檢查迄今探索到的瓦片的所有相鄰瓦片時，以最 低成本次序來排列所述瓦片(經(jīng)由經(jīng)分類OPEN (開放)圓形瓦片列表)，以防止循環(huán)(經(jīng) 由CLOSED (封閉)瓦片列表)。
圖15說明圖14的陣列R。vedap，其中在經(jīng)修改的AH式探式搜索中，搜索的延伸使 用第一半徑。在圖15中，繼續(xù)或延伸經(jīng)修改的AH式探式搜索以便從標記為CT26的瓦 片開始以半徑SR1探索額外候選瓦片，因為瓦片CT26是即將出現(xiàn)的最低成本(H)瓦 片。此處，存在8個相鄰瓦片。然而，將新近開放的相鄰瓦片標記為CT31、 CT32、 CT33、 CT34、 CT35，且以實圓圈線來展示。將先前在圖14中開放的那些相鄰瓦片展示為虛圓 圈線，且對應于候選瓦片CT21、 CT22、 CT23、 CT24、 CT25、 CT27禾卩CT28。瓦片CT32 被確定為即將出現(xiàn)的最低成本(H)瓦片。瓦片CTll已封閉。瓦片CT26封閉，且繼續(xù) 將LCEF瓦片標記為E。在此探索等級下，僅需要計算新近開放的相鄰瓦片CT31、CT32、 CT33、 CT34、 CT35的成本，因為先前在圖14中開放的瓦片的成本并不改變。
圖16說明圖15的陣列R。verlap，其中在經(jīng)修改的AH式探式搜索中，搜索的進一步 延伸使用超過OVERSHOOT閾值的第一半徑。在圖16中，探索繼續(xù)，其中確定具有從 新H瓦片CT32開始的第一半徑的瓦片的新候選列表。此處，從新H瓦片CT32開始， 存在8個候選瓦片，但只有3個是新的候選瓦片，其被標記為CT41、 CT42和CT43且 以實虛線來展示。以虛線展示所有其它先前開放的瓦片。LCEF瓦片(瓦片E)仍然是 瓦片CT26。候選瓦片CT43被確定為即將出現(xiàn)的最低成本(H)瓦片，且瓦片CT32封 閉(由陰影線圓圈表示)。當針對OVERSHOOT進行評估時，確定H瓦片CT43具有大 于與當前LCEF瓦片(瓦片E)相關聯(lián)的成本乘以OVERSHOOT值的成本。因此，經(jīng)修 改的AH式探式搜索返回到當前LCEF瓦片(瓦片E)，且使半徑減小預定因子(例如， 因子0.5)。當前LCEF瓦片(瓦片E)也封閉。
圖17說明圖16的陣列R。verlap，其中在經(jīng)修改的AH式探式搜索中，第二搜索使用 第二半徑。在圖17中，經(jīng)修改的AH式探式搜索以減小的當前半徑SR2 (例如，半徑2) 從當前LCEF瓦片(瓦片E)開始找出候選瓦片的新集合。候選瓦片的新集合是新近開 放的且以實線來展示。將候選瓦片的此新集合標記為CT51、 CT52、 CT53、 CT54、 CT55、CT56、 CT57和CT58。計算與這些候選瓦片相關聯(lián)的成本。瓦片CT51被確定為即將出 現(xiàn)的最低成本(H)瓦片。然而，當針對OVERSHOOT進行評估時，確定H瓦片CT51 具有大于與當前LCEF瓦片相關聯(lián)的成本乘以OVERSHOOT值的成本。因此，經(jīng)修改 的AH式探式搜索返回到當前LCEF瓦片(瓦片E)，且使當前半徑進一步減小預定因子 (例如，因子.5)。
圖18說明圖17的陣列R。veHap，其中在經(jīng)修改的AH式探式搜索中，第三搜索使用 第三半徑。在圖18中，經(jīng)修改的AH式探式搜索以減小的當前半徑(例如，半徑l)從 當前LCEF瓦片(瓦片E)開始找出候選瓦片的新集合。候選瓦片的新集合是新近開放 的且以實線來展示。將候選瓦片的此新集合標記為CT61、 CT62、 CT63、 CT64、 CT65、 CT66、 CT67和CT68。計算與這些候選瓦片中的每一者相關聯(lián)的成本。瓦片CT61被確 定為即將出現(xiàn)的最低成本(H)瓦片。
圖19說明圖18的陣列R。vedap，其中在經(jīng)修改的AH式探式搜索中，搜索的延伸使 用第三半徑。在圖19中，在評估候選瓦片CT61、 CT62、 CT63、 CT64、 CT65、 CT66、 CT67和CT68的此新集合后，將H瓦片CT61確定為新的LCEF瓦片(瓦片E)。因此， 先前LCEF瓦片因為是封閉的且不再是當前LCEF瓦片而被展示為陰影線圓圈，但"E" 已被去除。此外，以當前半徑，候選瓦片的新集合被確定為候選瓦片CT71和CT72。此 處，即將出現(xiàn)的最低成本(H)瓦片是瓦片CT72。然而，當追蹤當前LCEF瓦片(瓦片 E)時，新的當前LCEF瓦片也被確定為瓦片CT72。因此，在圖20中，確定從H瓦片 CT72開始的候選瓦片CT81、 CT82和CT83的新集合。
圖20說明圖19的陣列R。verlap，其中在經(jīng)修改的AH式探式搜索中，搜索的進一步 延伸使用第三半徑。在圖20中，使用新瓦片CT81、CT82和CT83來評估OVERSHOOT' 但在針對OVERSHOOT進行評估時，確定H瓦片大于與當前LCEF瓦片相關聯(lián)的成本 乘以OVERSHOOT值。因此，經(jīng)修改的AH式探式搜索返回到當前LCEF瓦片(瓦片E) CT72,且使當前半徑進一步減小預定因子(例如，因子.5)。然而，半徑現(xiàn)在小于l。因 此，如圖21中所示，次級平鋪探索開始。
圖21說明圖20的陣列R。verlap,其中在經(jīng)修改的AH式探式搜索中，第四搜索使用 次級平鋪搜索。在圖21中，將次級平鋪探索展示為重疊的圓形瓦片50。當前和最后LCEF 瓦片(瓦片E)是CT72，且在圖11B中被標記為ctendP。s。在圖11B中，白色圓圈對應 于至少圖21中的重疊圓形瓦片50。當前和最后LCEF瓦片(瓦片E)是用以將左側攝 影圖像縫合到右側攝影圖像的完美或理想縫合點。如可了解，次級平鋪探索將以類似于 先前針對全圓形瓦片而描述的方式繼續(xù)。新H瓦片是來自當前E瓦片的左上角中的次級瓦片(subtile)，且對于OVERSHOOT而將被評估為相同。
在次級平鋪探索期間，在像素基礎上將區(qū)域R。veHap中的重疊候選瓦片與圓形瓦片 Ctg。a!進行比較?？稍谙袼鼗A上使半徑進一步減小，直到左側僅存在一個像素為止。然 而，可確定向左、向下、向上、向右移位一個像素將不會得到較好的LCEF瓦片，在此 時搜索停止。
圖22說明在使用經(jīng)修改的A^試探式搜索的搜索中成本函數(shù)f(t)對擴展階數(shù)的曲線 圖?，F(xiàn)在將相對于圖22中所示的曲線圖來描述經(jīng)修改的八*試探式搜索的概述。針對具 有第一半徑(例如，半徑4)的瓦片A、 B和C (被表示為曲線上的點)和落在具有點A、 B和C的曲線中的任何其它相鄰瓦片(候選瓦片)來計算成本函數(shù)f(t)。停止對其它瓦 片的成本函數(shù)的評估，因為成本函數(shù)f(C)大于OVERSHOOT*f(B)，其中f(B)是與當前 LCEF瓦片相關聯(lián)的成本。因此，停止使用第一半徑的搜索。使半徑減小一半，且經(jīng)修 改的AH式探式搜索繼續(xù)。
使用減小的半徑(例如，半徑2)，針對瓦片B、 D和E (被表示為曲線上的點)和 落在具有點B、 D和E的曲線中的任何其它開放相鄰瓦片(候選瓦片)來計算成本函數(shù) f(t)。停止對其它瓦片的成本函數(shù)的評估，因為成本函數(shù)f(E)大于OVERSHOOT*f(D)， 其中f(D)是與當前LCEF瓦片相關聯(lián)的成本。因此，停止使用第二半徑的搜索。使第二 半徑減小一半，且經(jīng)修改的AH式探式搜索繼續(xù)。
使用減小的半徑(例如，半徑l)，針對瓦片D、 F和G (被表示為曲線上的點)和 落在具有點D、 F和G的曲線中的任何其它開放相鄰瓦片(候選瓦片)來計算成本函數(shù) f(t)。停止對其它瓦片的成本函數(shù)的評估，因為成本函數(shù)f(G)大于OVERSHOOT*f(F), 其中f(F)是與當前LCEF瓦片相關聯(lián)的成本。瓦片F(xiàn)具有最低成本。
圖23A和圖23B說明圖1A的左側攝影圖像和圖1B的右側攝影圖像，其中tg。al、tendP。s 和WdR。t被指定。圖24說明多個旋度下的圖23B的重疊瓦片^犯。3。在圖23A、圖23B
和圖24中，將瓦片tg。w、 tendR。tffi Udp。s展示為具有圓形瓦片對應物的正方形瓦片。
圖27說明用于在步驟S110(圖6A)處計算右側圖像R中的對準旋轉對準旋轉的過 程的流程圖。開始于理想縫合點或瓦片(被表示為tendP。s)，在步驟S170處，使圓形瓦 片旋轉預定量，且在步驟S172處，使用僅SAD函數(shù)來計算圓形瓦片相對于瓦片tg。a,的 成本。繼步驟S172之后是步驟S174，其中做出是否到達旋轉范圍的終點的確定。如果 所述確定為"否"，那么繼步驟S174之后是步驟S176,在步驟S176中，使旋轉(以度 計)增加預定量。步驟S176循環(huán)回到步驟S170。然而，如果步驟S174處的確定為"是"， 那么繼步驟S174之后是步驟S178。在步驟S178處，計算圖像R的對準旋轉。舉例來說，可將與最低SAD相關聯(lián)的旋轉(以度計)確定為對準旋轉。因此理想縫合點或瓦 片(被表示為區(qū)域R。ve一中的UdP。s)與瓦片tgd最匹配，在計算SAD時，對準旋轉過 程使用圓形瓦片格式來在SAD計算中消除拐角。
在示范性實施例中，使圓形瓦片Cte。dp。s在從-10度到IO度的范圍內以21個不同旋
度旋轉。因此，在此實施例中使用的增量為1°。然而，可使用其它增量。圖24說明以 不同度數(shù)重疊在圖23B的經(jīng)旋轉的瓦片(以白色展示)上的瓦片tg。^將瓦片Wdp。s(以 黑色展示)的最終旋轉標記為UdR。t (也以黑色展示)。在所述實施例中，對準旋轉被確 定為7度。這針對左側圖像與右側圖像之間的任何旋度差進行補償或校正。圖26D中也
展7TC瓦片tendRot。
如先前所描述，如果旋轉對準小于3。，那么瓦片UdP。s是最終瓦片，且可被設置為
瓦片tmatch (圖26E)(下文所述)。此后，如果最佳匹配瓦片為瓦片tendP。s，那么縫合過 程可立即開始，這節(jié)約了與旋轉對準過程相關聯(lián)的那些額外計算。當縫合時，將左側圖 像L放在(未經(jīng)旋轉的)右側圖像R之上，使瓦片tg。a,與tmateh重疊。然而，如果旋轉 對準大于或等于3。，那么優(yōu)選使右側圖像R旋轉。
圖25A說明圖8的左側攝影圖像，其中tg。a!被指定。圖25B說明圖1B的經(jīng)旋轉的
右側攝影圖像，其中tendP。s和tmatch被指定。在圖25A和圖25B中，使右側圖像R旋轉 對準旋轉的量，并將其標記為Rr。tated。通過使用右側圖像Rr。tated的新旋轉后的瓦片tendPos
(圖26C)，使用正方形瓦片的僅SAD成本函數(shù)用于新的經(jīng)修改的AH式探式搜索中?？?將新旋轉后的瓦片tendP。s (圖26C)標記為當前(經(jīng)旋轉的)LCEF瓦片，從所述LCEF 瓦片開始搜索。當前(經(jīng)旋轉的)LCEF瓦片在經(jīng)旋轉的右側圖像R中開始對與瓦片tg。al (圖26A)最匹配的正方形瓦片tmateh (圖26E)的新的經(jīng)修改的AH式探式搜索。在圖25B
中，將正方形瓦片tmatch展示為黑色。如先前所描述，如果未使瓦片tendP。s (圖26C)旋 轉，那么瓦片Uwh為瓦片tendP。s。此瓦片t^tch是用以將左側圖像L縫合到經(jīng)旋轉的右側 圖像Rr。tated的點。
圖28說明用于將左側攝影圖像縫合到右側攝影圖像的過程的流程圖。在圖28中， 縫合的理想位置是已知的。圖6B中的步驟S118的過程以步驟S180開始，在步驟S180 中，將右側圖像R或經(jīng)旋轉的右側圖像Rr。tated發(fā)送到輸出。繼步驟S180之后是步驟S182 ，
在步驟S182中，將左側圖像重疊在右側圖像R或經(jīng)旋轉的右側圖像Rr。tated頂上。繼步
驟S182之后是步驟S184，在步驟S184中，將左側圖像L粘貼在瓦片tg。al被縫合在瓦
片tmateh上的位置處，同時混合左側圖像與右側圖像之間的接縫。在示范性實施例中，使
用ci混合，其中使左側圖像L的右側IOO個列與其下面的圖像(右側圖像R或經(jīng)旋轉的右側圖像Rr。tated)平滑地混合。如圖30中所示，結果產(chǎn)生較大的全景圖像。繼步驟S184
之后是步驟S186 (以幻影展示)，在步驟S186中，任選地修剪全景圖像，如由黑色矩形 線表示。
現(xiàn)在參看圖33，展示縫合模塊300的框圖?？p合模塊300包含用于執(zhí)行步驟S182 的功能的重疊子模塊302以及用于執(zhí)行步驟S184的功能的混合子模塊304?？p合模塊 300進一步包含接縫選擇子模塊306，其包含膚色檢測子模塊308以及對象檢測子模塊 310。在步驟S184的混合之前或期間，可執(zhí)行分別由子模塊308和310進行的膚色檢測 和對象檢測。提供修剪子模塊312旨在修剪全景圖像。
可以多種方式或型式來縫合接縫。首先可將直線用作用以縫合接縫的接縫型式?；?者，接縫型式可以是波形線，以使穿過對象檢測子模塊310檢測到的場景中的重要對象 的切割或縫合減到最小。盡管如此，仍可使用其它接縫型式。接縫型式由接縫選擇子模 塊306選擇，且可自動完成。
此外，在示范性實施例中，如圖4中所示，接縫優(yōu)選將不落在全景圖像中某人的臉 部上。因此，膚色檢測子模塊308使用膚色檢測算法來防止將接縫放置在圖像中某人的 臉部上?？墒褂盟阉髦兴玫南袼厣蕘頇z測膚色或肉色。
圖31A和圖31B說明餐館處的場景的左側和右側攝影圖像，其中所述左側和右側攝 影圖像的一部分重疊。這些圖像還處于不同旋度。圖32中展示使用過程100的表示圖 31A的左側攝影圖像和圖31B的右側攝影圖像的所得較大全景圖像。接縫落在兩個人之 間而不是落在他們的臉部上。常規(guī)過程不可使用圖31A和圖31B的處于不同旋度的兩個 圖像來創(chuàng)建全景圖像。因此，本文中所描述的實施例通過在縫合之前找出旋度差并針對 其進行校正來提供與旋度無關的圖像縫合。在圖5中，展示使用本文中所描述的示范性 實施例，使用圖3A的左側攝影圖像和圖3B的右側攝影圖像而獲得的所得全景圖像。在 圖5中，接縫并非如圖4中所示的常規(guī)過程所做的那樣切割穿過某人的臉部。
鑒于上述內容，本文中所描述的實施例提供能夠將一場景從不同視角或旋度拍攝的 兩個圖像無縫組合在一起的無線裝置10，其限制條件為存在某一共同重疊區(qū)。無線裝置 IO還能夠在相對較少量的存儲器增加的情況下在相機裝置中創(chuàng)建全景圖像。
此外，如可容易地了解，無線裝置10能夠在兩個圖像之間的旋轉低于閾值或下限 時，通過消除旋度校正來優(yōu)化用于創(chuàng)建全景圖像的過程100。此外，所述過程補償兩個 圖像之間的光照差異。
在一個或一個以上示范性實施例中，所描述的功能可以硬件、軟件、韌體或其任一 組合來實施。如果以軟件實施，那么可將所述功能作為一個或一個以上指令或代碼存儲在計算機可讀媒體或機器可讀媒體上或在計算機可讀媒體或機器可讀媒體上傳輸。計算 機可讀媒體或機器可讀媒體包含計算機存儲媒體和通信媒體兩者，其包含促進計算機程
序從一個位置傳送到另一位置的任何媒體。存儲媒體可以是可由計算機存取的任何可用 媒體。作為實例說明而非限制，此些計算機可讀媒體或機器可讀媒體可包括RAM、ROM、 EEPROM、 CD-ROM或其它光盤存儲裝置、磁盤存儲裝置或其它磁性存儲裝置，或可用 于攜載或存儲呈指令或數(shù)據(jù)結構形式的所要程序代碼且可由計算機存取的任何其它媒 體。而且，將任何連接件適當稱作計算機可讀媒體或機器可讀媒體。舉例來說，如果使 用同軸電纜、光纖電纜、絞合線對、數(shù)字訂戶線(DSL)或例如紅外線、無線電和微波 的無線技術從網(wǎng)站、服務器或其它遠程來源傳輸軟件，那么所述同軸電纜、光纖電纜、 絞合線對、DSL或例如紅外線、無線電和微波的無線技術包含于媒體的定義中。如本文 中所使用的磁盤和光盤包含壓縮光盤(CD)、激光光盤、光學盤、數(shù)字通用光盤(DVD)、 軟磁盤和藍光光盤，其中磁盤通常以磁性方式再現(xiàn)數(shù)據(jù)，而光盤用激光以光學方式再現(xiàn) 數(shù)據(jù)。上述各項的組合也應包含在計算機可讀媒體或機器可讀媒體的范圍內。
此外，已知以一種形式或另一種形式(例如，程序、規(guī)程、過程、應用程序、模塊、 邏輯等等)將軟件描述為采取行動或引起結果。此些表述只是陳述由處理系統(tǒng)執(zhí)行軟件
以致使處理器執(zhí)行動作或產(chǎn)生結果的簡寫方式。
本文中所描述的實施例與相機電話裝置10、相機裝置或具有相機的其它無線裝置有 關。然而，本文中所描述的過程100還可由個人計算機(PC)、膝上型計算機或其它計 算裝置使用。
提供所揭示實施例的先前描述是為了使所屬領域的技術人員能夠制作或使用本發(fā) 明。對這些實施例的各種修改對于所屬領域的技術人員來說將是顯而易見的，且本文中 所定義的一般原理在不脫離本發(fā)明的精神或范圍的情況下可應用于其它實施例。因此， 本發(fā)明無意限于本文中所展示的實施例，而應被賦予與本文中所揭示的原理和新穎特征 一致的最寬范圍。
權利要求
1.一種無線裝置，其包括處理器，其操作以將具有重疊區(qū)的左側圖像和右側圖像縫合在一起，且在縫合以創(chuàng)建較大全景圖像之前，自動地對所述左側圖像與所述右側圖像之間的任何旋度差進行校正；以及存儲器，其耦合到所述處理器。
2. 根據(jù)權利要求l所述的裝置，其中所述處理器進一步操作以自動地在第二圖像中 找出用以縫合第一圖像的理想縫合位置；相對于所述理想縫合位置，針對與所述第 一圖像的旋度差來對所述第二圖像進行校正；形成新的經(jīng)旋轉的理想位置；且使用 所述新的經(jīng)旋轉的理想位置將所述第一圖像縫合到所述第二圖像以產(chǎn)生所述較大 全景圖像。
3. 根據(jù)權利要求2所述的裝置，其中所述處理器進一步操作以自動地在所述第一圖 像的所述共同重疊區(qū)中的受約束區(qū)域瓦片陣列中找出目標瓦片；使所述第二圖像減 小預定減小因子，以形成具有減小的共同重疊區(qū)的減小的第二圖像；在所述減小的 共同重疊區(qū)的候選瓦片陣列中找出理想起始瓦片；且在所述第二圖像的所述共同重 疊區(qū)中從所述理想起始瓦片開始以預定半徑起始搜索，其中所述搜索用于在所述第 二圖像中找出所述理想縫合位置。
4. 根據(jù)權利要求3所述的裝置，其中所述處理器進一步操作以確定所述第一圖像的 所述受約束區(qū)域瓦片陣列中哪一瓦片在相鄰瓦片當中是最獨特的并具有帶有明度 和色度的最均勻分布的直方圖，以將所述瓦片設置為所述目標瓦片。
5. 根據(jù)權利要求4所述的裝置，其中所述處理器進一步操作以基于每一相應候選瓦 片相對于所述目標瓦片的明度直方圖以及絕對差和(SAD)的比較，確定所述減小 的共同重疊區(qū)的所述候選瓦片陣列中哪一瓦片最匹配所述目標瓦片，以將所述瓦片 設置為所述理想起始瓦片。
6. 根據(jù)權利要求5所述的裝置，其中所述處理器進一步操作以從所述理想起始瓦片 開始以所述預定半徑系統(tǒng)地探索候選瓦片陣列中的候選瓦片集合，以針對所述預定半徑來找出當前即將出現(xiàn)的最低成本(H)瓦片，且追蹤當前已找出的最低成本 (LCEF)瓦片；針對所述預定半徑，從所述當前H瓦片開始以所述預定半徑系統(tǒng)地 探索所述候選瓦片陣列中的新的候選瓦片集合，以確定新的即將出現(xiàn)的最低成本 (NH)瓦片，且追蹤所述當前LCEF瓦片；確定與所述NH瓦片相關聯(lián)的成本是否 大于與所述LCEF瓦片相關聯(lián)的成本乘以過沖值；當所述NH瓦片被確定為較大時， 減小所述預定半徑以形成新的減小的半徑；重復使用被設置為所述減小的半徑的所 述預定半徑從所述當前LCEF瓦片開始的對所述新的候選瓦片集合的所述探索，除 非所述減小的半徑為最終半徑；且當所述NH瓦片被確定為并非較大時，重復對所 述新的候選瓦片集合的所述探索，其中將所述NH瓦片設置為所述當前H瓦片。
7. 根據(jù)權利要求6所述的裝置，其中當所述處理器操作以探索所述候選瓦片陣列中的 所述候選瓦片集合時，所述處理器進一步操作以創(chuàng)建所述目標瓦片的目標直方圖 陣列；從所述理想起始瓦片開始以所述預定半徑，針對每一候選瓦片而創(chuàng)建候選直 方圖陣列；針對每一相應一個候選瓦片，從所述候選直方圖陣列中減去所述目標直 方圖陣列，以便以所述預定半徑，針對所述每一相應一個候選瓦片而創(chuàng)建直方圖差 結果；以所述預定半徑，針對所述每一相應一個候選瓦片而確定所述目標瓦片與所 述預定半徑處的所述候選瓦片的SAD結果；對所述直方圖差結果進行加權，以形 成經(jīng)加權的直方圖差結果；對所述SAD結果進行加權，以形成經(jīng)加權的SAD結果； 且針對所述每一相應一個候選瓦片，將所述經(jīng)加權的直方圖差結果與所述經(jīng)加權的 SAD結果加在一起，以形成與所述每一相應一個候選瓦片相關聯(lián)的成本。
8. 根據(jù)權利要求7所述的裝置，其中當所述處理器操作以探索所述新的候選瓦片集合 時，所述處理器進一步操作以從所述當前H瓦片開始以所述預定半徑，針對每 -一候選瓦片而創(chuàng)建候選直方圖陣列；針對與所述當前H瓦片相關聯(lián)的所述每一相 應一個候選瓦片，從所述候選直方圖陣列中減去所述目標直方圖陣列，以針對與所 述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片而創(chuàng)建直方圖差結果；針對與 所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片，確定所述目標瓦片與同所 述當前H瓦片相關聯(lián)的所述候選瓦片的SAD結果；針對與所述當前H瓦片相關聯(lián) 的所述每一相應一個候選瓦片，對所述直方圖差結果進行加權，以形成經(jīng)加權的直 方圖差結果；針對與所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片，對所 述SAD結果進行加權，以形成經(jīng)加權的SAD結果；且針對所述每一相應一個候選瓦片，將所述經(jīng)加權的直方圖差結果與所述經(jīng)加權的SAD結果加在一起，以形成 與同所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片相關聯(lián)的所述成本。
9. 根據(jù)權利要求8所述的裝置，其中所述目標直方圖陣列和所述候選直方圖陣列中的 每一者包括亮度或明度(Y)的值、藍色(Cr)的量和紅色(Cr)的量，以及色 調、飽和度和像素值(HSV空間)中的多個共同色調。
10. 根據(jù)權利要求2所述的裝置，其中所述處理器操作以使與所述理想縫合位置相關 聯(lián)的瓦片的圓形占據(jù)面積在一度數(shù)范圍內旋轉預定量的度數(shù)；在與所述目標瓦片比 較時，使用每一旋度下的絕對差和來確定與所述瓦片的所述圓形占據(jù)面積相關聯(lián)的 成本；且在已超過所述度數(shù)范圍時，找出哪一旋度具有最低成本。
11. 根據(jù)權利要求10所述的裝置，其中如果所述旋轉小于預定下限，那么所述處理器 操作以跳過針對所述旋度差對所述第二圖像進行的校正。
12. 根據(jù)權利要求1所述的裝置，其中所述處理器操作以選擇用于縫合接縫的縫合型 式；且混合所述第一圖像與所述第二圖像之間的所述接縫。
13. 根據(jù)權利要求1所述的裝置，其中所述處理器進一步操作以確定膚色以消除所述全 景圖像中的臉部上的縫合。
14. 根據(jù)權利要求l所述 的裝置，其中所述無線裝置是相機電話。
15. —種集成電路，其包括.-處理器，其操作以將具有重疊區(qū)的左側圖像和右側圖像縫合在一起，且在縫合以 創(chuàng)建較大全景圖像之前，自動地對所述左側圖像與所述右側圖像之間的任何旋度差 進行校正；以及存儲器，其耦合到所述處理器。
16. 根據(jù)權利要求15所述的電路，其中所述處理器進一步操作以自動地在第二圖像 中找出用以縫合第一圖像的理想縫合位置；相對于所述理想縫合位置，針對與所述 第一圖像的旋度差來對所述第二圖像進行校正；形成新的經(jīng)旋轉的理想位置；且使用所述新的經(jīng)旋轉的理想位置將所述第一圖像縫合到所述第二圖像以產(chǎn)生所述較 大全景圖像。
17. 根據(jù)權利要求16所述的電路，其中所述處理器進一步操作以自動地在所述第一 圖像的所述共同重疊區(qū)中的受約束區(qū)域瓦片陣列中找出目標瓦片；使所述第二圖像 減小預定減小因子，以形成具有減小的共同重疊區(qū)的減小的第二圖像；在所述減小 的共同重疊區(qū)的候選瓦片陣列中找出理想起始瓦片；且在所述第二圖像的所述共同 重疊區(qū)中從所述理想起始瓦片開始以預定半徑起始搜索，其中所述搜索用于在所述 第二圖像中找出所述理想縫合位置。
18. 根據(jù)權利要求16所述的電路，其中所述處理器操作以使與所述理想縫合位置相 關聯(lián)的瓦片的圓形占據(jù)面積在一度數(shù)范圍內旋轉預定量的度數(shù)；在與所述目標瓦片 比較時，使用每一旋度下的絕對差和來確定與所述瓦片的所述圓形占據(jù)面積相關聯(lián) 的成本；且在已超過所述度數(shù)范圍時，找出哪一旋度具有最低成本。
19. 根據(jù)權利要求18所述的電路，其中如果所述旋轉小于預定下限，那么所述處理器 操作以跳過針對所述旋度差對所述第二圖像進行的校正。
20. 根據(jù)權利要求15所述的電路，其中所述處理器操作以選擇用于縫合接縫的縫合 型式；且混合所述第一圖像與所述第二圖像之間的所述接縫。
21. 根據(jù)權利要求15所述的電路，其中所述處理器進一步操作以確定膚色以消除所述 全景圖像中的臉部上的縫合。
22. —種處理器，其包括視頻處理單元，其操作以自動地對具有共同重疊區(qū)的第--選定圖像與第二選定圖像之間高于預定限度的旋度差進行校正；當所述旋度差低于所述預定限度時，在 計算出的縫合位置處將所述第一圖像縫合到所述第二圖像以創(chuàng)建較大全景圖像；且 在所述旋度差高于所述預定限度時，在經(jīng)旋轉的縫合位置處將所述第一圖像縫合到 經(jīng)旋轉的第二圖像；以及存儲器單元，其耦合到所述視頻處理單元。
23. 根據(jù)權利要求22所述的處理器，其中所述視頻處理單元操作以使與所述計算出 的縫合位置相關聯(lián)的瓦片的圓形占據(jù)面積在一度數(shù)范圍內旋轉預定量的度數(shù)；在與 所述第一圖像中的目標瓦片比較時，使用每一旋度下的絕對差和來確定與所述瓦片 的所述圓形占據(jù)面積相關聯(lián)的成本；且在已超過所述度數(shù)范圍時，找出哪一旋度具 有最低成本。
24. 根據(jù)權利要求22所述的處理器，其中所述視頻處理單元操作以選擇用于縫合接 縫的縫合型式；且混合所述第一圖像與所述第二圖像之間的所述接縫。
25. 根據(jù)權利要求22所述的處理器，其中所述視頻處理單元進一步操作以確定膚色以 消除所述全景圖像中的臉部上的縫合。
26. —種計算機程序產(chǎn)品，其包含機器可讀媒體，所述機器可讀媒體具有用于致使機器 執(zhí)行以下動作的指令自動地在第二圖像中找出用以縫合第一圖像的理想縫合位置，所述第一圖像與所 述第二圖像具有共同重疊區(qū)；相對于所述理想縫合位置，自動地針對所述第一圖像與所述第二圖像之間的旋度 差來對所述第二圖像進行校正，以形成新的經(jīng)旋轉的理想位置；以及使用所述新的經(jīng)旋轉的理想位置將所述第一圖像自動縫合到所述第二圖像以產(chǎn) 生較大全景圖像。
27. 根據(jù)權利要求26所述的計算機程序產(chǎn)品，其進一步包括用于致使所述機器執(zhí)行以 下動作的指令自動地在所述第一圖像的所述共同重疊區(qū)中的受約束區(qū)域瓦片陣列中找出目標 瓦片；自動地使所述第二圖像減小預定減小因子，以形成具有減小的共同重疊區(qū)的減小 的第二圖像；在所述減小的共同重疊區(qū)的候選瓦片陣列中找出理想起始瓦片；以及 在所述第二圖像的所述共同重疊區(qū)中從所述理想起始瓦片開始以預定半徑起始 搜索，其中所述搜索用于在所述第二圖像中找出所述理想縫合位置。
28. 根據(jù)權利要求27所述的計算機程序產(chǎn)品，其中所述用于致使所述機器找出所述目 標瓦片的指令包括用于致使所述機器執(zhí)行以下動作的指令確定所述第一圖像的所述受約束區(qū)域瓦片陣列中哪一瓦片在相鄰瓦片當中是最 獨特的并具有帶有明度和色度的最均勻分布的直方圖，以將所述瓦片設置為所述目 標瓦片。
29. 根據(jù)權利要求28所述的計算機程序產(chǎn)品，其中所述用于致使所述機器找出所述理 想起始瓦片的指令包括用于致使所述機器執(zhí)行以下動作的指令基于每一相應候選瓦片相對于所述目標瓦片的明度直方圖以及絕對差和(SAD) 的比較，確定在所述減小的共同重疊區(qū)的所述候選瓦片陣列中哪一瓦片最匹配所述 目標瓦片，以將所述瓦片設置為所述理想起始瓦片。
30. 根據(jù)權利要求29所述的計算機程序產(chǎn)品，其中所述用于致使所述機器找出所述理 想縫合位置的指令包括用于致使所述機器執(zhí)行以下動作的指令在所述搜索期間，從所述理想起始瓦片開始以所述預定半徑系統(tǒng)地探索候選瓦片 陣列中的候選瓦片集合，以針對所述預定半徑找出當前即將出現(xiàn)的最低成本(H) 瓦片，且追蹤當前已找出的最低成本(LCEF)瓦片；針對所述預定半徑，從所述當前H瓦片開始以所述預定半徑系統(tǒng)地探索所述候 選瓦片陣列中的新的候選瓦片集合，以確定新的即將出現(xiàn)的最低成本(NH)瓦片， 且追蹤所述當前LCEF瓦片；確定與所述NH瓦片相關聯(lián)的成本是否大于與所述LCEF瓦片相關聯(lián)的成本乘以 過沖值；當所述NH瓦片被確定為較大時，減小所述預定半徑以形成新的減小的半徑； 重復可操作以使用被設置為所述減小的半徑的所述預定半徑從所述當前LCEF瓦片開始探索所述新的候選瓦片集合的所述程序指令，除非所述減小的半徑為最終半徑；以及當所述NH瓦片被確定為并非較大時，重復所述可操作以探索所述新的候選瓦片 集合的程序指令，其中將所述NH瓦片設置為所述當前H瓦片。
31. 根據(jù)權利要求30所述的計算機程序產(chǎn)品，其中所述用于致使所述機器探索所述候選瓦片集合的指令包括用于致使所述機器執(zhí)行以下動作的指令 創(chuàng)建所述目標瓦片的目標直方圖陣列；從所述理想起始瓦片開始以所述預定半徑，針對每一候選瓦片而創(chuàng)建候選直方圖 陣列；針對每一相應一個候選瓦片，從所述候選直方圖陣列中減去所述目標直方圖陣 列，以便以所述預定半徑，針對所述每一相應一個候選瓦片而創(chuàng)建直方圖差結果； 以所述預定半徑，針對所述每一相應一個候選瓦片而確定所述目標瓦片與所述預 定半徑處的所述候選瓦片的SAD結果；對所述直方圖差結果進行加權，以形成經(jīng)加權的直方圖差結果； 對所述SAD結果進行加權，以形成經(jīng)加權的SAD結果；以及 針對所述每一相應一個候選瓦片，將所述經(jīng)加權的直方圖差結果與所述經(jīng)加權的 SAD結果加在一起，以形成與所述每一相應一個候選瓦片相關聯(lián)的成本。
32. 根據(jù)權利要求31所述的計算機程序產(chǎn)品，其中所述用于致使所述機器探索所述新 的候選瓦片集合的指令包括用于致使所述機器執(zhí)行以下動作的指令從所述當前H瓦片開始以所述預定半徑，針對每一候選瓦片而創(chuàng)建候選直方圖 陣列；針對與所述當前H瓦片相關聯(lián)的每一相應一個候選瓦片，從所述候選直方圖陣 列中減去所述目標直方圖陣列，以針對與所述當前H瓦片相關聯(lián)的所述每一相應 一個候選瓦片而創(chuàng)建直方圖差結果；針對與所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片，確定所述目標瓦 片與同所述當前H瓦片相關聯(lián)的所述候選瓦片的SAD結果；針對與所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片，對所述直方圖差 結果進行加權，以形成經(jīng)加權的直方圖差結果；針對與所述當前H瓦片相關聯(lián)的所述每一相應一個候選瓦片，對所述SAD結果 進行加權，以形成經(jīng)加權的SAD結果；以及針對所述每一相應一個候選瓦片，將所述經(jīng)加權的直方圖差結果與所述經(jīng)加權的 SAD結果加在一起，以形成與同所述當前H瓦片相關聯(lián)的所述每一相應一個候選 瓦片相關聯(lián)的所述成本。
33. 根據(jù)權利要求32所述的計算機程序產(chǎn)品，其中所述目標直方圖陣列和所述候選直方圖陣列中的每一者包括亮度或明度(Y)的值、藍色(Cr)的量和紅色(Cr) 的量，以及像素的色調、飽和度值(HSV空間)中的多個共同色調。
34. 根據(jù)權利要求26所述的計算機程序產(chǎn)品，其中所述用于致使所述機器進行校正的 程序指令包括用于致使所述機器執(zhí)行以下動作的指令使與所述理想縫合位置相關聯(lián)的瓦片的圓形占據(jù)面積旋轉預定量的度數(shù)； 在與所述目標瓦片比較時，使用一旋度下的絕對差和來確定與所述瓦片的所述圓 形占據(jù)面積相關聯(lián)的成本；使所述預定量的度數(shù)增加預定增量；重復所述可操作以進行旋轉、確定和增加的程序指令，直到己超過預定度數(shù)范圍 為止；以及在已超過所述預定度數(shù)范圍時，找出哪一旋度具有最低成本。
35. 根據(jù)權利要求34所述的計算機程序產(chǎn)品，其中如果所述旋轉小于預定下限，那么 跳過所述用于致使所述機器進行校正的指令。
36. 根據(jù)權利要求26所述的計算機程序產(chǎn)品，其中所述用于致使所述機器進行縫合的 指令包括用于致使所述機器混合所述第一圖像與所述第二圖像之間的接縫的指令。
37. 根據(jù)權利要求26所述的計算機程序產(chǎn)品，其中所述用于致使所述機器進行縫合的 指令包括用于致使所述機器選擇縫合型式的指令。
38. 根據(jù)權利要求37所述的計算機程序產(chǎn)品，其中所述用于致使所述機器進行縫合的 指令包括用于致使所述機器消除所述全景圖像中的臉部上的接縫的指令。
39. —種無線裝置，其包括視頻處理單元，其操作以自動地對具有共同重疊區(qū)的第一選定圖像與第二選定 圖像之間高于預定限度的旋度差進行校正；當所述旋度差低于所述預定限度時，在 計算出的縫合位置處將所述第一圖像縫合到所述第二圖像以創(chuàng)建較大全景圖像；且 當所述旋度差高于所述預定限度時，在經(jīng)旋轉的縫合位置處將所述第一圖像縫合到 經(jīng)旋轉的第二圖像；以及存儲器，其耦合到所述視頻處理單元。
40. 根據(jù)權利要求39所述的裝置，其中所述視頻處理單元操作以使與所述計算出的 縫合位置相關聯(lián)的瓦片的圓形占據(jù)面積在一度數(shù)范圍內旋轉預定量的度數(shù)；在與所 述目標瓦片比較時，使用每一旋度下的絕對差和來確定與所述瓦片的所述圓形占據(jù) 面積相關聯(lián)的成本；且在已超過所述度數(shù)范圍時，找出哪一旋度具有最低成本。
41. 根據(jù)權利要求40所述的裝置，其中所述視頻處理單元操作以選擇用于縫合接縫 的縫合型式；且混合所述第一圖像與所述第二圖像之間的所述接縫。
42. 根據(jù)權利要求41所述的裝置，其中所述視頻處理單元操作以確定膚色以消除所 述全景圖像中的臉部上的縫合。
43. —種方法，其包括自動地在第二圖像中找出用以將第一圖像縫合到所述第二圖像的理想縫合位置， 所述第一圖像與所述第二圖像具有共同重疊區(qū)；相對于所述理想縫合位置，自動地針對所述第一圖像與所述第二圖像之間的旋度 差來對所述第二圖像進行校正，以形成新的經(jīng)旋轉的理想位置；以及使用所述新的經(jīng)旋轉的理想位置將所述第一圖像自動縫合到所述第二圖像以產(chǎn) 生較大全景圖像。
44. 根據(jù)權利要求43所述的方法，其進一步包括在所述找出步驟之前自動地在所述第一圖像的所述共同重疊區(qū)中的受約束區(qū)域瓦片陣列中找出目標 瓦片；自動地使所述第二圖像減小預定減小因子，以形成具有減小的共同重疊區(qū)的減小 的第二圖像；在所述減小的共同重疊區(qū)的候選瓦片陣列中找出理想起始瓦片；以及 在所述第二圖像的所述共同重疊區(qū)中從所述理想起始瓦片開始以預定半徑起始搜索，其中所述搜索在所述找出步驟中用于在所述第二圖像中找出所述理想縫合位 置。
45. 根據(jù)權利要求44所述的方法，其中所述目標瓦片的所述找出步驟包括確定所述第一圖像的所述受約束區(qū)域瓦片陣列中哪一瓦片在相鄰瓦片當中是最 獨特的并具有帶有明度和色度的最均勻分布的直方圖，以將所述瓦片設置為所述目 標瓦片。
46. 根據(jù)權利要求45所述的方法，其中所述理想起始瓦片的所述找出步驟包括-基于每一相應候選瓦片相對于所述目標瓦片的明度直方圖以及絕對差和(SAD) 的比較，確定在所述減小的共同重疊區(qū)的所述候選瓦片陣列中哪一瓦片最匹配所述 目標瓦片，以將所述瓦片設置為所述理想起始瓦片。
47. 根據(jù)權利要求44所述的方法，其中所述校正步驟包括使與所述理想縫合位置相關聯(lián)的瓦片的圓形占據(jù)面積旋轉預定量的度數(shù)； 在與所述目標瓦片比較時，使用一旋度下的絕對差和來確定與所述瓦片的所述圓 形占據(jù)面積相關聯(lián)的成本；使所述預定量的度數(shù)增加預定增量；重復所述旋轉步驟、所述確定步驟和所述增加步驟，直到已超過預定度數(shù)范圍為 止；以及在已超過所述預定度數(shù)范圍時，找出哪一旋度具有最低成本。
48. 根據(jù)權利要求47所述的方法，其進一步包括確定所述旋轉是否小于預定下限；以及在確定所述旋轉較小時，跳過所述校正步 驟。
49. 根據(jù)權利要求48所述的方法，其中所述縫合步驟包括選擇縫合型式。
全文摘要
本發(fā)明揭示一種無線裝置或相機電話裝置，其適合于在所述裝置中創(chuàng)建兩個攝影圖像的較大全景圖像，其限制條件為所述兩個圖像具有共同重疊區(qū)。即使所述兩個圖像處于不同旋度或視角，也可創(chuàng)建所述全景圖像。所述裝置在創(chuàng)建所述全景圖像之前對任何旋度差進行校正。
文檔編號H04N1/387GK101578851SQ200880001932
公開日2009年11月11日 申請日期2008年1月11日 優(yōu)先權日2007年1月12日
發(fā)明者巴巴克·福魯坦波爾 申請人:高通股份有限公司