TWI597687B - 斑點（ｂｌｏｂ）偵測的實施方法、色彩轉變的實施系統、及機器可讀取媒體 - Google Patents

Description

斑點(blob)偵測的實施方法、色彩轉變的實施系統、及機器可讀取媒體

本發明係有關雜訊影像中的斑點(blob)偵測技術。

在諸如電腦視覺及物件偵測的成像處理上下文中，可能想要偵測表示景象之影像資料內的斑點。舉例來說，斑點可包含影像的區域，其中，某性質或某些性質實質上係恆定的，使得斑點的像素在某些方面可以是互相類似的。這樣的斑點可能有用於物件偵測、物件識別、物件追蹤及其他的電腦視覺實施。舉例來說，斑點可與諸如臉、人、動物、汽車等物件相關聯。

甚至在諸如深度影像(或深度地圖)及/或雜訊色彩影像的雜訊影像資料中，可能想要有效地偵測斑點。然而，目前的斑點偵測技術在偵測這樣的雜訊深度影像及/或雜訊色彩影像中的斑點方面可能會有困難。舉例來說，這樣的雜訊深度影像及/或雜訊色彩影像會包含孔洞(例如，像素具有少掉或不正確的數值之小區域)。斑點內之這樣的孔洞可能會導致在偵測斑點之外形方面有困難，因 為孔洞外形可能會被錯誤地偵測為斑點之外形或輪廓的部分。舉例來說，邊緣偵測技術(諸如，嘗試分類斑點於第二處理階段中之均值移動技術)在這樣的上下文中可能無法提供高品質的斑點偵測，且洪水填充技術(其試圖將整個斑點著色)可能會需要大量的計算資源。

此外，在低品質(例如，雜訊)及高品質(例如，無雜訊)影像中提供在計算上有效的、低記憶體頻寬、及高效節能的斑點偵測可能係有利的。然而，目前的技術可能在計算上係無效率的，並且可能需要大的記憶體使用，而使得他們就電源使用和性能方面來說係無效率的。這樣的限制特別是在諸如移動式裝置或穿戴式裝置實施的實施中可能會造成困難。

實施具有較高準確率及/或較少計算要求的斑點偵測可能係有利的。針對這些及其他考量而會需要本發明之改良，當提供高品質的影像處理及電腦視覺的需求變得更廣泛普及時，這樣的改良變得更緊要。

討論有關雜訊影像中的斑點偵測技術，此等技術可包含沿著預定方位遍歷與候選斑點輪廓像素相關聯的輪廓至內嵌像素，偵測該內嵌像素相關於候選斑點輪廓像素的方向，以及繼續遍歷該輪廓作為斑點的輪廓，或者根據偵測到的方向來偵測第二候選斑點輪廓像素。

201‧‧‧輸入影像

202‧‧‧斑點

203‧‧‧孔洞

204‧‧‧孔洞

205‧‧‧背景

301‧‧‧初始斑點像素

401‧‧‧候選斑點輪廓像素

402‧‧‧像素

403‧‧‧預定方位

404‧‧‧預定方向

405‧‧‧預定方向

501‧‧‧內嵌像素

502‧‧‧輪廓

601‧‧‧候選斑點輪廓像素

602‧‧‧初始斑點像素

603‧‧‧像素

701‧‧‧內嵌像素

702‧‧‧輪廓

801‧‧‧內嵌像素

900‧‧‧裝置

901‧‧‧初始像素選擇模組

902‧‧‧斑點像素測試模組

903‧‧‧像素移動模組

904‧‧‧斑點像素重設模組

905‧‧‧位置偵測模組

906‧‧‧內嵌測試模組

907‧‧‧輪廓偵測模組

908‧‧‧斑點像素測試模

909‧‧‧輪廓輸出模組

911‧‧‧輸入影像資料

912‧‧‧感興趣區域資料

913‧‧‧候選初始斑點像素

914‧‧‧未通過訊號

915‧‧‧初始斑點像素(P0)

916‧‧‧候選像素(CP1)

917‧‧‧斑點像素訊號(BP)

918‧‧‧候選斑點輪廓像素(P1)

919‧‧‧候選內嵌像素

920‧‧‧未通過訊號

921‧‧‧內嵌像素(P2)

922‧‧‧孔洞偵測(HD)訊號

923‧‧‧輪廓完成(CP)訊號

924‧‧‧斑點輪廓偵測(BCD)訊號

925‧‧‧重設初始斑點像素(P0)

930‧‧‧斑點輪廓資料

1100‧‧‧系統

1101‧‧‧中央處理單元

1102‧‧‧圖形處理單元

1103‧‧‧記憶體儲存器

1200‧‧‧系統

1202‧‧‧平台

1220‧‧‧顯示器

1230‧‧‧內容服務裝置

1240‧‧‧內容傳遞裝置

1250‧‧‧導航控制器

1205‧‧‧晶片組

1210‧‧‧處理器

1212‧‧‧記憶體

1213‧‧‧天線

1214‧‧‧儲存器

1215‧‧‧繪圖子系統

1216‧‧‧應用程式

1218‧‧‧調頻廣播

1222‧‧‧使用者介面

1260‧‧‧網路

1300‧‧‧形狀因數裝置

1301‧‧‧正面

1302‧‧‧背面

1304‧‧‧顯示器

1306‧‧‧輸入/輸出(I/O)裝置

1308‧‧‧集成天線

1305‧‧‧相機

1310‧‧‧閃光燈

1312‧‧‧導航特徵

在本文中所述的材料經由實例來予以說明且非限制於 伴隨的圖形中。為了說明的簡單和清楚，圖形中所繪示的元件不需要按比例來予以繪出。舉例來說，某些元件的尺寸可能為了清晰而相對於其他元件被誇大。此外，當被認為適當時，在圖形中重複使用參考符號來表示對應或類似的元件。在圖形中：圖1繪示用以實施斑點偵測的實例方法；圖2繪示包含具有實例孔洞之實例斑點的實例輸入影像；圖3繪示與實例斑點相關聯的實例初始斑點像素；圖4繪示與實例斑點相關聯的實例候選斑點輪廓像素；圖5繪示與實例斑點相關聯的實例內嵌像素；圖6繪示與實例斑點相關聯的實例候選斑點輪廓像素；圖7繪示與實例斑點相關聯的實例內嵌像素；圖8繪示與實例斑點相關聯的實例內嵌像素；圖9繪示用來實施斑點偵測的實例裝置；圖10係繪示用來實施斑點偵測的實例方法之流程圖；圖11係用來實施斑點偵測的實例系統之例示圖；圖12係實例系統之例示圖；以及圖13繪示實例小型形狀因素裝置，其所有皆依據本發明之至少部分實施來予以配置。

一或多個實施例或實施現在參照所含的圖形來予以說明。儘管特定的組態和配置被討論，應該了解這僅僅是為 了例示而做的。習於相關技藝者將認知其他的組態和配置可被使用而沒有違離說明的精神及範疇，對習於相關技藝者而言顯而易見的是，在本文中所述的技術及/或配置也可被使用於除了在本文中所述者以外的各種其他的系統及應用。

儘管下面的說明提出可以被實行於，例如，諸如系統單晶片(SoC)架構之架構中的各種實施，在本文中所述的技術及/或配置之實施也並不限於特定的架構及/或計算系統，並且可藉由用於類似目的的任何架構及/或計算系統來予以實施。舉例來說，使用例如多重積體電路(IC)晶片及/或封裝組件的各種架構，及/或諸如多功能裝置、平板電腦、智慧型電話等等的各種計算裝置及/或消費性電子產品(CE)裝置，可實施在本文中所述的技術及/或配置。此外，儘管下面的說明可提出諸如邏輯實施、系統組件的類型及相互關係、邏輯分隔/集成選擇等等的各種特定的細節，所主張之專利標的在沒有此種的特定細節下也可被實行。在其他的例子中，某些材料，例如，諸如控制結構及完全的軟體指令序列，可以不被詳細顯示出，以避免模糊了本文所述的材料。

在本文中所揭示的材料可以硬體、韌體、軟體、或其組合來予以實施。在本文中所揭示的材料也可以被實施為機器可讀取媒體上所儲存的指令，其可被一或多個處理器所讀取或執行，機器可讀取媒體可包含任何媒體及/或用來以可為機器(例如，計算裝置)讀取之形式儲存或傳送資訊的手段。舉例來說，機器可讀取媒體可包含唯讀記憶體(ROM)、隨機存取記憶體(RAM)、磁碟儲存媒 體、光學儲存媒體、快閃記憶體裝置、電氣、光學、聲學或其他形式的傳播訊號(例如，載波、紅外光訊號、數位訊號等等)以及其他。

說明書中的「一個實施」、「一實施」、「一實例實施」、等等表示所述的實施可包含特定的特徵、結構、或特性，但每個實施例可不必然包含該特定的特徵、結構、或特性。況且，這樣的措辭不一定指同一個實施。此外，當針對某實施例而說明特定的特徵、結構、或特性時，被認為是產生與其他實施(不論其是否被說明於本文中)相關之如此特定的特徵、結構、或特性係在習於此技藝者的知識之內。

在本文中說明與斑點偵測有關的方法、裝置、設備、計算平台及物件，且特別是，根據偵測介於候選斑點輪廓像素與和該斑點輪廓像素相符的像素間之方向來進行斑點偵測，以及對與該候選斑點輪廓像素相關聯的輪廓進行斑點偵測。

如上所述，在諸如電腦視覺及物件偵測的成像處理上下文中，對於提供諸如物件偵測、物件識別、物件追蹤、及電腦視覺等等的各種應用來說，斑點偵測準確率、速度、及計算效率可能是重要的。舉例來說，甚至在諸如深度影像(或深度地圖)及/或雜訊色彩影像的雜訊影像資料中有效率地偵測斑點可能是有利的。舉例來說，這樣的影像可能在要被偵測的斑點之內包含孔洞(例如，像素具有少掉或不正確的數值之小區域)，其可能會導致在斑點 之偵測上的困難。此外，在任何品質的影像中提供效率高的計算、低的記憶體頻寬、及節約能源的斑點偵測可能是有利的。在本文中所討論的一些實施例中，進行斑點偵測可包含偵測與輸入影像中之斑點相關聯的候選斑點輪廓像素。舉例來說，候選斑點輪廓像素可藉由決定斑點內之初始像素、及在沿著預定方位的預定方向上移動、針對斑點中之內含物而測試像素來予以偵測。舉例來說，候選斑點輪廓像素可以是斑點包含測試失敗的像素。

根據該候選斑點輪廓像素，一輪廓可沿著預定方位而被遍歷(例如，與該候選斑點輪廓像素相關聯的輪廓可被遍歷)到與該候選斑點輪廓像素相符的內嵌像素(inline pixel)，該預定方位可為任何方位，諸如垂直方位。在該內嵌像素與該候選斑點輪廓像素之間沿著預定方位的方向可被決定，並且根據該偵測到的方向，該輪廓可繼續被遍歷(例如，與該候選斑點輪廓像素相關聯的輪廓被決定為該斑點的輪廓)或第二候選斑點輪廓像素可被決定(例如，與該候選斑點輪廓像素相關聯的輪廓被決定為孔洞的輪廓)。舉例來說，如果從候選斑點輪廓像素到內嵌像素的方向和被用來決定該內嵌像素的預定方向相同，則與該候選斑點輪廓像素相關聯的輪廓被決定為孔洞的輪廓，並且如果從候選斑點輪廓像素到內嵌像素的方向和被用來決定該內嵌像素的預定方向相反，則與該候選斑點輪廓像素相關聯的輪廓被決定為該斑點的輪廓。

當與該候選斑點輪廓像素相關聯的輪廓被決定為該斑 點的輪廓時，處理可繼續，繼續沿著該預定方位而遍歷於該輪廓到與該斑點輪廓像素(例如，先前被標示為候選斑點輪廓像素的像素)相符的另一內嵌像素。舉例來說，該第二內嵌像素可為在與該斑點輪廓像素相同的像素位置中(例如，他們可為相同的像素)。根據所遍歷的輪廓，輪廓資料(例如，斑點輪廓像素)可被產生且被輸出為斑點的輪廓。

當與該候選斑點輪廓像素相關聯的輪廓被決定為孔洞的輪廓並且第二候選斑點輪廓像素已經被決定時，處理可繼續而遍歷於與該第二候選斑點輪廓像素相關聯的該第二輪廓到第二內嵌像素，如同所討論者。舉例來說，在該第二內嵌像素與該第二候選斑點輪廓像素之間沿著該預定方位的方向可被決定，並且根據該偵測到的方向，該輪廓可繼續被遍歷(例如，該斑點輪廓已被偵測到)或第三候選斑點輪廓像素可被決定(例如，另一孔洞輪廓已被偵測到)。這樣的處理可繼續，直到該斑點輪廓已被偵測到並且被遍歷，而且所討論的斑點輪廓資料已被產生為止。舉例來說，這樣的處理可區別影像中之孔洞的輪廓與需要被偵測隻真正的物件輪廓。

這樣的技術可提供於諸如雜訊影像之影像中的快速斑點偵測、斑點擷取、或輪廓擷取。舉例來說，在本文中所討論的技術可提供較輕的計算節省電力、改善的性能、及更有效率地使用系統資源。在一些實施中，相較於先前的技術，所討論的技術可以比先前的技術運行高達十倍快、 減少電力損耗三分之二、及提供5x記憶體使用量縮減。此外，這樣的斑點輪廓資料可被使用於電腦視覺、特徵偵測、物件偵測、物件分割、物件識別、視覺理解、物件去除或增加、形狀偵測等等。

圖1繪示用來施行斑點偵測的實例程序100，其係依據本發明之至少一些實施來予以配置的。程序100可包含如同圖1所繪示之一或多個操作101至109，程序100可藉由裝置(例如，在本文中所討論的裝置900或任何其他的裝置或系統)來予以施行，或者程序100的部分可藉由施行斑點偵測的裝置來予以施行，可針對任何數目的斑點、可能的斑點區域、輸入影像、輸入影像之感興趣的區域、視頻影像框、其部分等等而重複程序100或其部分。

如所示，程序100可自開始操作101於操作102處開始，「選擇與斑點之感興趣區域相關聯的候選初始斑點像素(P0)」，其中，可針對輸入影像之斑點或可能的斑點(例如，所想要的斑點)而選擇候選初始斑點像素，P0。舉例來說，候選初始斑點像素可以是可針對斑點中之內含物而測試的初始像素。舉例來說，輸入影像及相關的感興趣區域的資料等等可被接收，並且候選像素可根據感興趣區域的資料而被選擇。舉例來說，感興趣區域的資料可表示針對該輸入影像之斑點的區域或候選斑點區域等等，感興趣區域的資料可表示使用任何適合的技術或技術等的區域。舉例來說，感興趣區域可定義與輸入影像之區域相關聯的方形、矩形或其他形狀。此外，候選像素可使用任何 適合的技術或技術等來予以選擇。舉例來說，候選像素可在感興趣區域內於感興趣區域的中央被隨機地選擇，或者根據感興趣區域內之最好的猜測位置來予以選擇。

圖2繪示包含具有實例孔洞203、204之實例斑點202的輸入影像201，其係依據本發明之至少一些實施來予以配置的。如圖2所示，輸入影像201可包含具有對比於背景205之孔洞203、204的斑點202。如同在本文中所使用的，輸入影像201可包含任何適合的影像資料，諸如輸入影像201之像素的像素值等等。在一些實例中，輸入影像201可為深度影像或深度地圖等等，使得輸入影像201或相關的輸入影像資料包含與場景物件之表面距觀視點之距離有關之各像素(例如，通道)的資料。舉例來說，對於表示物件更接近觀視點或焦平面等等的物件或像素，這樣的像素值以更大(或更小)。舉例來說，輸入影像201之各像素可包含與距觀視點或焦平面等之距離相關聯的距離值。在其他實例中，輸入影像201可為顏色影像，使得輸入影像201或相關的輸入影像資料可為針對諸如紅-綠-藍(RGB)顏色空間等等之特別的顏色空間的一像素值或諸像素值(例如，通道)。舉例來說，輸入影像201之各像素可包含用於紅色的值、用於綠色的值、及用於藍色的值。雖然相關於RGB顏色空間所討論者，但是輸入影像201可包含在任何適合的顏色空間中之像素值。如同所討論的，在一些實例中，這樣的深度影像資料或顏色影像資料可包含孔洞(例如，像素具有少掉或不正確的 數值之小區域)。

如所示，在一些實例中，輸入影像201可包含斑點202內的孔洞203、204。舉例來說，輸入影像201可為雜訊影像等等。如同所討論的，孔洞203、204可包含少掉或不正確的像素值。如所示，在一些實例中，孔洞203、204可具有和背景205之值相同或相似的值，其相反而具有和斑點202之值相同或相似的值。在所繪示的實例中，輸入影像201包含具有兩個孔洞203、204的一個斑點202。然而，輸入影像201可包含任何數目的斑點及/或孔洞。

此外，如同相關於操作102所討論的，感興趣區域的資料可與輸入影像201相關聯，感興趣區域的資料(未顯示出)可與斑點202相關聯，使得感興趣區域的資料定義，例如，在斑點202四周之邊界盒(bounding box)。輸入影像201及/或這樣的感興趣區域的資料可經由任何適合的來源而被接收到。舉例來說，輸入影像201可自影像感測器、成像感測器、影像訊號處理器、成像管線、等等而被接收到。此外，感興趣區域的資料可自影像訊號處理器、成像管線、等等而被接收到。在一些實例中，感興趣區域的資料可根據先前的輸入影像中所偵測到之斑點(例如，像一序列視頻框之先前的影像框)。

回到圖1，處理可繼續於決定操作103，「P0是在斑點中嗎？」，其中，可針對候選初始斑點像素，P0，是否在斑點中做成決定。這樣的決定可使用針對斑點中之內含 物而測試像素之任何的技術來予以做成。舉例來說，對於深度影像而言，針對斑點中之內含物的測試可包含絕對深度值測試(例如，決定候選初始斑點像素之深度值是否大於或小於臨界值)、介於相鄰像素之間的深度距離測試等等。在一些實例中，針對斑點中之內含物的測試可包含變異數測試(例如，決定候選初始斑點像素之變異數是否高於或低於臨界值)。舉例來說，針對斑點中之內含物的測試可以被描繪為斑點測試。在一些實例中，斑點測試可根據要被偵測的斑點類型而改變及/或該斑點測試可被提供做為輸入。舉例來說，要被使用於操作103之斑點測試可根據斑點類型而被選擇、根據斑點如何被定義而被選擇、根據斑點如何被偵測而被選擇、由使用者所選擇、根據輸入影像201的特徵而被選擇等等。

如所示，如果候選初始斑點像素不在斑點中，則程序100可回到操作102，其中，第二或另一候選初始斑點像素，P0，可被選擇。舉例來說，被決定為不在斑點中之候選初始斑點像素可以在輸入影像(例如，輸入影像201，請參照圖2)之孔洞(例如，孔洞203、204)或背景(例如，背景205)中。該第二候選初始斑點像素可使用諸如可隨機地根據探測圖案等等之任何適合的技術來予以選擇。此外，該第二候選初始斑點像素可被評估於針對斑點內之內含物的決定操作103。這樣的處理可繼續，直到斑點內之候選初始斑點像素被偵測到或被決定為止。舉例來說，操作102或103可試圖選擇最好的猜測候選初始斑點 像素並且證實該像素係在該斑點之內。如果是這樣，處理可繼續，且如果不是這樣，可選擇另一像素。

如果候選初始斑點像素是在斑點中(或者後續所選擇之候選初始斑點像素被決定為在該斑點中)，則候選初始斑點像素可被描繪為初始斑點像素，程序100可繼續於操作104，如同將在更後面所討論者。

圖3繪示與斑點202相關聯的實例初始斑點像素301，其係依據本發明之至少一些實施來予以配置的。如圖3所示，初始斑點像素301可在斑點202之中或之內，使得初始斑點像素301不在孔洞203或204之內。如同所討論者，初始斑點像素301可位於斑點202之內和孔洞203、204之外的任何位置。

回到圖1，處理可繼續於操作104，「從候選斑點輪廓的P0至像素(P1)開始搜尋」，其中，可施行搜尋以決定候選斑點輪廓像素。該搜尋可使用任何適合的技術來決定候選斑點輪廓像素。此外，候選斑點輪廓像素可與候選斑點輪廓相關聯。舉例來說，程序100可提供繼續處理，以決定該候選斑點輪廓像素和相關的輪廓是否為該斑點之輪廓的一部份或孔洞之輪廓的一部份。

圖4繪示與斑點202相關聯的實例候選斑點輪廓像素401，其係依據本發明之至少一些實施來予以配置的。如同所討論者，候選斑點輪廓像素401可使用任何適合的技術來予以決定。如圖4所示，在一些實例中，候選斑點輪廓像素401可藉由針對斑點202中之內含物，沿著預定方 位403並且在預定方向404上從初始斑點像素301開始來測試像素402而決定。舉例來說，操作104可開始於初始斑點像素301，並且在特定的方向上(例如，沿著預定方位403的預定方向404)測試像素，直到找到未能通過斑點內含物測試的像素為止。該斑點內含測試可包含任何適合的測試，諸如相關於操作103所討論的那些測試。在一些實例中，操作104和操作103的斑點內含測試可以是相同的，並且在其他實例中，他們可以是不同的。

如圖4所示，在一些實例中，預定方位403可為垂直的方位，而使得預定方向404和預定方向405可以分別為上和下(或北和南等等)。然而，預定方位403可為諸如水平之任何適合的方位，而使得預定方向404和預定方向405可以分別為左和右(或西和東等等)，45度方位，等等。在一些實例中，輸入影像201在處理之前可被旋轉。在本文中所討論的，預定的垂直的方位及上和下的方向可為了說明的清楚之緣故而被使用。然而，如同所討論的，可以使用任何適合的方位及方向。

此外，在所繪示的實例中，候選斑點輪廓像素401係與孔洞204及/或孔洞204的輪廓相關聯。然而，候選斑點輪廓像素401可與孔洞203、其他孔洞(未顯示出)、或斑點202本身的輪廓(例如，如同相關於圖6之候選斑點輪廓像素601所討論的)相關聯。為了說明的清楚之緣故而提供圖4的實例。

回到圖1，處理可繼續於操作105，「走過候選斑點 輪廓到與像素P1相符的內嵌像素(P2)」，其中，與該候選斑點輪廓像素相關聯的輪廓可被走過或遍歷直到內嵌像素被決定為止。舉例來說，內嵌像素可沿著預定方位而與候選斑點輪廓像素相符，該輪廓可使用任何適合的技術來予以遍歷。在一些實例中，該輪廓可使用Theo Pavlidi技術來予以遍歷。此外，該輪廓像素可使用任何適合的技術來予以來偵測。舉例來說，內嵌像素可被設置(例如，當該預定方位為垂直時與水平或x-軸像素位置值比較、或當該預定方位為水平時與垂直或y-軸像素位置值比較、等等)。

圖5繪示與斑點202相關聯的實例內嵌像素501，其係依據本發明之至少一些實施來予以配置的。如同所討論者，內嵌像素501可使用任何適合的技術來予以決定。如圖5所示，在一些實例中，內嵌像素501可藉由遍歷於孔洞204的輪廓502(例如，與候選斑點輪廓像素401相關聯的輪廓)來予以決定，直到到達內嵌像素501為止，使得內嵌像素501可沿著預定方位403而與候選斑點輪廓像素401相符。舉例來說，內嵌像素501和候選斑點輪廓像素401可以有相同的水平位置或相同的x-軸像素位置值等等。舉例來說，內嵌像素501可根據內嵌測試，諸如垂直的內嵌測試(例如，相同的水平位置)、水平的內嵌測試(例如，相同的垂直位置)等等來予以決定，而使得內嵌像素501沿著預定方位403而與候選斑點輪廓像素401相符。

回到圖1，處理可繼續於決定操作106，「比較P1與P2之間的方向」，其中，可做成關於在操作104所決定的該候選斑點輪廓像素與在操作105所決定的內嵌像素之間的方向的決定。在該候選斑點輪廓像素與該內嵌像素之間的方向的決定可使用任何適合的技術來予以做成。舉例來說，如果該預定方位為垂直的，則垂直或y-軸像素位置值可被比較，使得內嵌像素可被決定為在該候選斑點輪廓像素以上、以下、或者在與該候選斑點輪廓像素相同的位置中。在實例中，其中，該預定方位為水平的，水平或x-軸像素位置值可被比較，使得內嵌像素可被決定為在該候選斑點輪廓像素的左邊、右邊、或者在與該候選斑點輪廓像素相同的位置中。然而，如同所討論者，可使用任何適合的預定方位，並且可根據該預定方位而做成適合的方向測試。

如所示，如果該內嵌像素，P2，係在與自候選斑點輪廓像素，P1，開始之搜尋方向相反的方向上(例如，搜尋方向提供在操作104)，則處理可繼續於操作105。舉例來說，如果該內嵌像素係在與自候選斑點輪廓像素開始之搜尋方向相反的方向上，則該斑點輪廓已被找到，並且在操作105所施行之輪廓遍歷已決定在與該候選斑點輪廓像素相反的斑點輪廓上的像素(例如，其可根據該內嵌像素係在與搜尋方向相反的方向上而被描繪為斑點輪廓像素)。如所示，在這樣的例子中，處理100可繼續於操作105，其中，可繼續走動於或遍歷於該輪廓等等，如同所 討論者，直至另一內嵌像素(例如，也被標示為P2)已被決定為止。在這樣的實例中，新找到的內嵌像素，P2，將會和該斑點輪廓像素(例如，先前的該候選斑點輪廓像素)，P1，相同。

如果該內嵌像素，P2，係在與自候選斑點輪廓像素，P1，開始之搜尋方向相同的方向上，則處理可繼續於操作107，「將P2設定為新的起始點像素(P0：=P2)」，其中，該內嵌像素，P2可被設定為新的起始點像素。舉例來說，在操作102和103所決定之初始的斑點像素，P0，可被內嵌像素P2所取代，使得該內嵌像素可被描繪為初始的斑點像素或起始點像素等等。舉例來說，如果該內嵌像素係在與自候選斑點輪廓像素開始之搜尋方向相同的方向上，則孔洞輪廓已被找到，並且在操作所施行之輪廓遍歷已決定在與該候選斑點輪廓像素相反的孔洞輪廓上的像素(例如，其可根據該內嵌像素係在與搜尋方向相同的方向上而被描繪為非斑點輪廓像素)。如所示，在這樣的例子中，新的初始斑點像素或起始點像素可被建立，且在操作105處理可繼續自操作107，其中，新的候選斑點輪廓像素可被決定(例如，沿著該斑點輪廓或者在另一孔洞處)，新的內嵌像素可被決定(例如，如同所討論者)，以及決定操作106可被實施(例如，亦如同所討論者)。

在這樣的例子中，新的內嵌像素可為在與自該新的候選斑點輪廓像素開始的搜尋方向相反的方向上(例如，該斑點輪廓已被偵測到，並且該新的候選斑點輪廓像素可被 描繪為斑點輪廓像素)，或者新的內嵌像素可為在與自該新的候選斑點輪廓像素開始的搜尋方向相同的方向上(例如，另一孔洞已被偵測到)。如果該斑點輪廓已被偵測到，則處理可繼續於操作105，直到內嵌像素在與該斑點輪廓像素相同的位置中。如果另一孔洞已被偵測到，則所述的處理可自操作104重複。

如果該內嵌像素，P2，係在該候選斑點輪廓像素，P1，相同的位置中，則在操作108處理可繼續自操作107，「將開始和結束於P1之輪廓送回作為斑點輪廓」，其中，與該遍歷之輪廓相關聯的輪廓資料可被產生和提供於結束操作109。舉例來說，在這樣的例子中，該內嵌像素，P2，已被決定於至少第二時間(例如，先前的內嵌像素，P2，在與自該候選斑點輪廓像素開始的搜尋方向相反的方向上被偵測到)，並且候選斑點輪廓像素已被描繪為斑點輪廓像素。在這樣的實例中，在遍歷於該斑點輪廓的同時，操作105將回到該斑點輪廓像素。舉例來說，在相同位置從該斑點輪廓像素到該內嵌像素遍歷的輪廓(例如，該斑點輪廓像素和內嵌像素為同一個像素)為該斑點的輪廓，並且與該輪廓相關聯的資料可被產生和提供以供由其他的裝置模組、應用等等的使用。

回到圖5，如同所討論者，內嵌像素501可根據孔洞204之遍歷的輪廓502而被偵測到。此外，內嵌像素501可在與自候選斑點輪廓像素401開始的搜尋方向相同的方向上(例如，沿著預定方位403所預定的方向)。舉例來 說，關於決定操作106，內嵌像素501可被偵測為在與自候選斑點輪廓像素401開始的搜尋方向相同的方向上。在這樣的實例中，如同所討論者，處理可繼續於操作107。

圖6繪示與斑點202相關聯的實例候選斑點輪廓像素601，其係依據本發明之至少一些實施來予以配置的。如同圖6所示，內嵌像素501可被描繪為新的初始斑點像素602(或新的起始像素等等)。舉例來說，內嵌像素501可被描繪為新的初始斑點像素602於操作107(請參考圖1)。此外，候選斑點輪廓像素601可藉由沿著預定方位403且在從初始斑點像素602開始的預定方向404上針對斑點202中之內含物而測試像素603而被決定為候選斑點輪廓像素。舉例來說，操作104可開始於初始斑點像素602並且測試像素603，直到找到未能通過斑點內含物測試的像素為止。斑點內含物測試可包含任何適合的測試，諸如在本文中所討論者。如同所討論者，在一些實例中，候選斑點輪廓像素601(例如，沿著斑點202之輪廓的候選斑點輪廓像素)可根據初始斑點像素602而後遍歷於與孔洞204相關聯的輪廓來予以決定。在其他實例中，候選斑點輪廓像素601可被決定而不需要先遍歷於與孔洞相關聯的輪廓，或者候選斑點輪廓像素601可被決定於先遍歷於與多個孔洞相關聯的輪廓之後。

圖7繪示與斑點202相關聯的實例內嵌像素701，其係依據本發明之至少一些實施來予以配置的。如同所討論者，內嵌像素701於處理100的操作105處可使用任何適 合的技術來予以決定(請參考圖1)。如圖7所示，在一些實例中，內嵌像素701可藉由遍歷於斑點202的輪廓702(例如，與候選斑點輪廓像素601相關聯的輪廓)來予以決定，直到到達內嵌像素701為止，使得內嵌像素701沿著預定方位403而與候選斑點輪廓像素601相符。舉例來說，內嵌像素701和候選斑點輪廓像素601可以有相同的水平位置或相同的x-軸像素位置值等等。舉例來說，內嵌像素701可根據內嵌測試，諸如垂直的內嵌測試(例如，相同的水平位置)、水平的內嵌測試(例如，相同的垂直位置)等等來予以決定，而使得內嵌像素701沿著預定方位403而與候選斑點輪廓像素601相符。

此外，內嵌像素701可以在與自候選斑點輪廓像素601開始之搜尋方向(例如，從初始斑點像素602開始之用來決定候選斑點輪廓像素601的搜尋方向)相反的方向(例如，在沿著預定方位403的預定方向405)上。舉例來說，關於決定操作106，內嵌像素701可被偵測為在與自候選斑點輪廓像素601開始的搜尋方向(例如，在操作104所使用的搜尋方向)相反的方向上。在這樣的實例中，如同所討論者，處理可繼續於操作105(請參考圖1)。舉例來說，處理可繼續而使得斑點202之輪廓702的遍歷繼續。此外，候選斑點輪廓像素601可根據內嵌像素701與候選斑點輪廓像素601之間的偵測方向而被描繪為斑點輪廓像素。

圖8繪示與斑點202相關聯的實例內嵌像素801，其 係依據本發明之至少一些實施來予以配置的。如同所討論者，從內嵌像素701開始(例如，從在與從該斑點輪廓像素開始之搜尋方向相反的方向上之內嵌像素開始)，處理可繼續於操作105而繼續遍歷於該斑點輪廓(請參考圖1)，直到另一內嵌像素被決定為止。如圖8所示，在一些實例中，內嵌像素801可藉由遍歷於斑點202的輪廓702(例如，與候選斑點輪廓像素601相關聯的輪廓)來予以決定，直到到達內嵌像素801為止，使得內嵌像素801沿著預定方位403而與候選斑點輪廓像素601相符。舉例來說，內嵌像素801和候選斑點輪廓像素601可以有相同的水平位置或相同的x-軸像素位置值等等。舉例來說，內嵌像素801可根據內嵌測試，諸如垂直的內嵌測試(例如，相同的水平位置)、水平的內嵌測試(例如，相同的垂直位置)等等來予以決定，而使得內嵌像素801沿著預定方位403而與候選斑點輪廓像素601相符。

在此例子中，如圖8所示，當斑點202的整個輪廓702已被遍歷時，候選斑點輪廓像素601與內嵌像素801可具有相同的位置(例如，它們可為同一個像素)。此外，如同參照圖1所討論者，在操作108等等，與輪廓702相關聯的資料(例如，輪廓資料或斑點輪廓資料等等)可根據輪廓702而被產生，這樣的輪廓資料可包含任何適合的資料，諸如沿著輪廓702的點、表示輪廓702的線或線段或曲線等等、或者、表示輪廓702之形狀的任何其他資料。

如同所討論者，所述之技術可產生斑點輪廓資料(例如，與斑點202的輪廓702相關聯)，且同時偵測及繞過(bypass)諸如孔洞204的孔洞。這樣的技術甚至在雜訊影像資料的情況下也可提供正確的斑點偵測。此外，這樣的技術可以低的計算和記憶體需求來予以實施，且因此具低的功率耗損。

舉例來說，在本文中所討論的技術可基於與斑點202有關的觀察。在下面的討論中，使用垂直的實例預定方位403，但是，如同所討論者，可提供任何適合的預定方位403。舉例來說，斑點202可包含輸出影像中之非空連通集合的斑點像素(B)。此外，影像中的像素(p_x1,y1)可以準確地在像素(q_x2,y2)的上方，若且唯若p和q在該影像中具有相同的水平位置(例如，x1=x2)，並且p的垂直位置在q的上方(例如，y2>y1)。

根據這樣的定義，可以觀察到存在有非空子集合的斑點像素(T)，使得對於子集合T中的每一個像素(p_x1,y1)來說，在斑點像素B中沒有其他的像素(q_x2,y2)，使得q準確地在p的上方。舉例來說，每一個斑點具有一子集合的頂部像素(top pixel)，使得該子集合中的每一個像素係位在該斑點中具有相同的水平位置之所有像素的上方。此外，對於每一個給定的水平位置來說，至多可以有一個頂部像素。也可以觀察到，對於斑點像素B中之並不在於T中的每一個像素(p_x3,y3)來說，在子集合T中恰好只有一個像素(q_x4,y4)準確地在像素p 的上方。舉例來說，斑點中之不在頂部集合中的每一個像素恰好只有一個頂部像素在其上方。而且，可以觀察到集合T中之所有的頂部像素皆為該斑點的外形或輪廓的部分。

在本文中所討論的技術可利用這樣的觀察來決定物件或者斑點的外形或輪廓，並且走過該物件或者斑點的外形或輪廓之上而不會落入孔洞之中(例如，遍歷於真的斑點輪廓)。此外，如同所討論者，在本文中所討論的技術可利用斑點內含物測試來決定像素是否被包含在斑點像素B中。舉例來說，給出輸入像素(p_x5,y5)中的任何像素，斑點內含物測試可決定p是否在該斑點中，而使得該斑點內含物測試可以基於p的值，並且在一些實例中，p之鄰近中其他像素的值。舉例來說，不屬於該斑點之像素可為背景像素或孔洞像素，如同在本文中所討論者。在本文中所討論的技術也可利用輪廓遍歷技術而沿著斑點輪廓或孔洞輪廓走動或者遍歷斑點輪廓或孔洞輪廓。這樣的輪廓遍歷技術，一旦偵測到輪廓像素，就可以搜尋像素的鄰近以便找到輪廓中的下一個像素，並且重複此技術而在斑點的整個輪廓上走動以及偵測該斑點輪廓或孔洞輪廓。

圖9繪示用以施行斑點偵測的實例裝置900，其係依據本發明之至少一些實施來予以配置的。如圖9所示，裝置900可包含初始像素選擇模組901、斑點像素測試模組902、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、斑 點像素測試模組908、及輪廓輸出模組909。裝置900可為任何適合的形狀因數(form factor)裝置，諸如電腦、膝上型電腦、平板電腦、智慧型手機、數位相機、掃描器、多功能裝置、遊戲機、穿戴式裝置、顯示裝置、等等。舉例來說，裝置900可施行斑點偵測，如同在本文中所討論者。

如所示者，初始像素選擇模組901可接收輸入影像資料911和感興趣區域的資料912，輸入影像資料911可包含任何適合的影像或表示影像場景的成像資料。在一些實例中，輸入影像資料911可以從影像感測器、影像訊號處理器、成像管線等等中接收到。在一些實例中，輸入影像資料911可包含深度影像資料或色彩影像資料等等。舉例來說，輸入影像資料911可包含輸入影像之各個像素的輸入像素值，諸如深度值或色彩值(例如，遍及多個色彩通道)。此外，輸入影像資料911可包含任何類型的輸入影像之任何數目的像素之值。舉例來說，輸入影像可包含靜態影像、視頻序列的影像圖框、圖形圖框、其部分等等。如同所討論者，輸入影像資料911可包含與一或多個斑點及/或一或多個孔洞相關聯的資料。此外，輸入影像資料911可被提供給裝置900之視處理而有需要的其他模組，如同在本文中所討論者。感興趣區域的資料912可以與輸入影像資料911相關聯，並且感興趣區域的資料912可包含表示輸入影像資料911內之一或多個感興趣區域之任何適合的資料。舉例來說，感興趣區域的資料912可表示其 中懷疑有斑點的一或多個區域。舉例來說，感興趣區域的資料912可未被提供。

如圖9所示，初始像素選擇模組901可接收輸入影像資料911和感興趣區域的資料912，並且初始像素選擇模組901可產生候選初始斑點像素(CP0)913。初始像素選擇模組901可使用適合的技術(諸如，選擇感興趣區域的資料912內的隨機像素、選擇感興趣區域的資料912的中央像素、根據感興趣區域的資料912而施加取樣圖案等等)來產生候選初始斑點像素913。初始像素選擇模組901可將候選初始斑點像素913提供給斑點像素測試模組902及/或裝置900的記憶體(未顯示出)。

斑點像素測試模組902可接收候選初始斑點像素913，並且斑點像素測試模組902可施加斑點內含物測試，以決定候選初始斑點像素913是否在斑點中(例如，候選初始斑點像素913是否為斑點像素)。斑點內含物測試可包含任何適合的測試，諸如絕對深度值測試、介於相鄰像素之間的深度距離測試、變異數測試等等。在一些實例中，斑點內含物測試可被接收自裝置900的另一模組作為斑點像素測試927。舉例來說，斑點像素測試模組902可接收及施加斑點像素測試927，以決定候選初始斑點像素913是否在斑點中。如果不在，則斑點像素測試模組902可送回錯誤值(例如，圖9中的F)，並且斑點像素測試模組902可產生未通過訊號914。未通過訊號914可被提供給初始像素選擇模組901，並且回應於未通過訊號 914，初始像素選擇模組901可產生另一候選初始斑點像素913，直到候選初始斑點像素通過該斑點像素測試或斑點內含物測試為止。舉例來說，當候選初始斑點像素913被決定為在斑點中時，斑點像素測試模組902可送回正確值(例如，圖9中的T)，並且斑點像素測試模組902可將候選初始斑點像素913作為初始斑點像素(P0)915提供給像素移動模組903及/或裝置900的記憶體。

像素移動模組903可接收初始斑點像素915，並且像素移動模組903可將一個像素等等沿著預定方位而移動於預定方向上，以產生候選像素(CP1)916。如同所討論者，像素移動模組903可以在任何預定方向上，沿著任何預定方位(諸如，沿著垂直方位而向上、沿著垂直方位而向下、沿著水平方位而向左、沿著水平方位而向右等等)移動，像素移動模組903可將候選像素916提供給斑點像素測試模組908及/或裝置900的記憶體。

斑點像素測試模組908可接收候選像素916，並且斑點像素測試模組902可施加斑點內含物測試，以決定候選像素916是否在斑點中(例如，候選像素916是否為斑點像素)。該斑點內含物測試可包含如同在本文中所討論之任何適合的測試。在一些實例中，該斑點內含物測試可被接收自裝置900的另一模組作為斑點像素測試928。舉例來說，斑點像素測試模組908可接收及施加斑點像素測試928，以決定候選像素916是否在斑點中。如果在，則斑點像素測試模組908可送回正確值(例如，圖9中的 T)，並且斑點像素測試模組908可將斑點像素訊號(BP)917提供給像素移動模組903。回應於斑點像素訊號917，可做成另一像素移動而將另一候選像素916提供給斑點像素測試模組908等等，直到非斑點像素(例如，輪廓像素)被偵測到為止。舉例來說，當候選像素916被決定為不在斑點中時，斑點像素測試模組908可送回錯誤值(例如，圖9中的F)，並且斑點像素測試模組908可將候選斑點輪廓像素(P1)918提供給輪廓偵測模組907及/或裝置900的記憶體。

輪廓偵測模組907可接收候選斑點輪廓像素(P1)918，並且輪廓偵測模組907可遍歷與候選斑點輪廓像素(P1)918相關聯的輪廓，以偵測候選內嵌像素(CP2)919。輪廓偵測模組907可使用任何適合的技術來遍歷該輪廓，諸如，舉例來說，Theo Pavlidi技術等等。輪廓偵測模組907可將候選內嵌像素919提供給內嵌測試模組906及/或裝置900的記憶體。

內嵌測試模組906可接收候選內嵌像素919，並且內嵌測試模組906可決定候選內嵌像素919是否沿著預定方位而內嵌有候選斑點輪廓像素918。內嵌測試模組906可使用如同在本文中所討論之任何適合的測試來決定該等像素是否係內嵌插入的(inline)。舉例來說，如果該預定方位為垂直的方位，則內嵌測試模組906可決該等像素是否具有相同的水平像素位置值。如果不是，則內嵌測試模組906可送回錯誤值(例如，圖9中的F)，並且內嵌測 試模組906可產生失敗訊號920。該失敗訊號920可被提供給輪廓偵測模組907，並且回應於該失敗訊號920，輪廓偵測模組907可產生另一候選內嵌像素919(例如，沿著該輪廓的另一像素)，直到候選內嵌像素通過該內嵌像素測試為止。舉例來說，當候選內嵌像素919被決定為係內嵌有候選斑點輪廓像素(P1)918時，內嵌測試模組906可送回正確值(例如，圖9中的T)，並且內嵌測試模組906可將內嵌像素(P2)921提供給位置偵測模組905及/或裝置900的記憶體。

位置偵測模組905可偵測或決定介於內嵌像素921與候選斑點輪廓像素918之間沿著預定方位的方向。位置偵測模組905可使用任何適合的技術來偵測該方向，諸如，比較內嵌像素921與候選斑點輪廓像素918的像素位置。舉例來說，在具有像素藉由像素移動模組903所施行而向上移動之垂直預定方位的實例中，位置偵測模組905可比較內嵌像素921與候選斑點輪廓像素918的垂直像素位置或值。位置偵測模組905可偵測內嵌像素921與候選斑點輪廓像素918的方向及/或位置，並且位置偵測模組905可提供適合的訊號以供進一步處理。

舉例來說，如果內嵌像素921係在藉由像素移動模組903所施行之從候選斑點輪廓像素918開始的方向上(例如，內嵌像素921係從候選斑點輪廓像素918而直接向上等等)，則位置偵測模組905可將孔洞偵測(HD)訊號922提供給斑點像素重設模組904。斑點像素重設模組 904可接收孔洞偵測訊號922，並且斑點像素重設模組904可將該初始斑點像素重設為內嵌像素921，並且將該重設的初始斑點像素(P0)提供給像素移動模組903以供進一步處理，如同所述者。舉例來說，像素移動模組903及斑點像素測試模組908可決定新的候選斑點輪廓像素918，輪廓偵測模組907及內嵌測試模組906可決定新的內嵌像素921，並且新的內嵌像素可被測試直到斑點輪廓被偵測到為止(並且，候選斑點輪廓像素918可被描繪為真正的斑點輪廓像素918)。在這樣的例子中，內嵌像素921然後將會在藉由像素移動模組903所施行而從該斑點輪廓像素開始的相反方向上(例如，先前的候選斑點輪廓像素918)。

舉例來說，當內嵌像素921係在藉由像素移動模組903所施行之從該候選斑點輪廓像素918開始的相反方向上時(例如，內嵌像素921係從候選斑點輪廓像素918而直接向下等等，並且候選斑點輪廓像素918可被描繪為真正的斑點輪廓像素，如同所討論者)，位置偵測模組905可將斑點輪廓偵測(BCD)訊號924提供給輪廓偵測模組907。輪廓偵測模組907可接收斑點輪廓偵測訊號924，並且輪廓偵測模組可繼續沿著該輪廓而偵測像素(例如，新的候選內嵌像素919)，並且將這樣的像素提供給內嵌測試模組906，直到內嵌像素被偵測到為止。在這樣的例子中，偵測到的內嵌像素(例如，內嵌像素921)將會在與該斑點輪廓像素(例如，先前的候選斑點輪廓像素 918)相同的位置中。

舉例來說，當內嵌像素921係在與該斑點輪廓像素相同的位置上時(例如，內嵌像素921為候選斑點輪廓像素918)，位置偵測模組905可將輪廓完成(CC)訊號923提供給輪廓輸出模組907。輪廓輸出模組909可接收輪廓完成訊號923，並且輪廓輸出模組909可根據該所遍歷之斑點輪廓(例如，根據斑點輪廓偵測訊號924及輪廓完成訊號923所遍歷之輪廓)而產生斑點輪廓資料930。斑點輪廓資料930可包含任何適合的輪廓資料，諸如，沿著該輪廓的點、表示該輪廓的線、線段或曲線等等、或者表示該輪廓之形狀的任何其他資料。

如同所討論者，在一些例子中，斑點輪廓資料930可根據沿著預定方位偵測候選斑點輪廓像素及內嵌像素、比較這樣的候選斑點輪廓像素及內嵌像素之相關方向或位置、以及基於這樣的比較而指示孔洞輪廓或斑點輪廓來予以決定。有關裝置900所討論的技術可被施加於輸入影像資料911內之任何數目的斑點及/或經由輸入影像資料911所提供之任何數目的輸入影像。裝置900可提供低的記憶體空間(memory footprint)及計算上有效率的斑點偵測技術。斑點輪廓資料930可被提供給裝置900的任何模組等等，以施行各種的應用，諸如物件偵測、物件識別、物件追蹤、電腦視覺等等。

在本文中所討論之技術，在一些例子中，可經由軟體來予以施行。在一些例子中，有關Pseudocode(1)所提 供之虛擬碼可被提供來施行在本文中所討論之技術。

舉例來說，在Pseudocode(1)中，如同經由註解線1所示，深度影像可被接收或接受。舉例來說，處理可開始於具有命令的執行線2，且深度影像可被接受於執行線3，其中，深度影像可接收自相機模組。雖然顯示有關深度影像可正自相機模組被接收到，如同在本文中所討論者，在其他例子中，諸如色彩影像之其他影像類型可自諸如影像處理模組等等的其他模組被接收到。此外，Pseudocode(1)提供使用垂直的預定方位和向上的搜尋方向之例子，然而，如同所討論者，任何這樣的預定方位和搜尋方向可被使用。

如同經由註釋線1所示，感興趣區域可被取樣，直到有效的點被找到為止。舉例來說，感興趣區域可被取樣，直到斑點像素被決定為止。舉例來說，在執行線5至7處的處理可決定感興趣區域中的隨機點(例如，隨機像素)，並且繼續這樣做直到測試決定該隨機點為在斑點中為止(例如，該測試提供正確的結果)。該過程然後可以決定從該斑點中的該點開始的頂點(例如，頂部像素)，如同在執行線8處所示。舉例來說，頂點可根據諸如深度 值變異數的斑點內含物測試來予以決定，如同註釋線9處等等所示。舉例來說，在執行線10至13處，在向上方向上的像素(例如，當y經由y-1而增量)可被測試而經由在執行線13處所施行的測試來決定該像素是否在該斑點中，直到像素被決定提供錯誤的結果為止。舉例來說，該頂點可為候選斑點輪廓像素(P1)。

如同經由註釋線15所示，與該候選斑點輪廓像素(P1)相關聯的輪廓可被遍歷(例如，執行線14可提供重設並且執行線16可偵測該輪廓)。舉例來說，執行線17至21可遍歷偵測的輪廓直到找到有到該候選斑點輪廓像素(P1)的匹配水平值的像素(例如，內嵌像素(P2))為止，如同執行線21處所示。接著，該候選斑點輪廓像素(P1)和該內嵌像素(P2)的相對位置可被比較，如同在註釋線22處所指示者。舉例來說，如同在執行線23處所決定者，如果該內嵌像素(P2)係較高的，則該程序可回到向上移動，如同註釋線25處所示，並且如同在執行線26處所提供者，而且處理可繼續於執行線8處，其中，新的候選斑點輪廓像素(P1)可被找到。

在執行線27處，如果該內嵌像素(P2)不是較高的，則處理可繼續以決定該候選斑點輪廓像素(P1)是否係較高的。如同在執行線27處所決定者，如果該候選斑點輪廓像素(P1)係較高的，則該程序可回到偵測輪廓階段，如同註釋線29處所示，並且如同在執行線30處所提供者，而且處理可繼續於執行線16處，其中，輪廓可被 繼續偵測和遍歷。

如果該候選斑點輪廓像素(P1)不是較高的(例如，該候選斑點輪廓像素(P1)和該內嵌像素(P2)係在相同的高度處且因此為相同的像素)，則該處理可繼續而使得該偵測的輪廓可回到如同在註釋線34處所指示者，並且如同在執行線35處所提供者，而且處理可結束於執行線37處。

Pseudocode(1)可因此根據所接收到的輸入影像資料和感興趣區域的資料來產生斑點輪廓，Pseudocode(1)可施行預定的斑點偵測測試或Pseudocode(1)可進一步接收用於施行的斑點偵測測試(例如，經由如同所討論之執行線7和13。

圖10為繪示用以施行斑點偵測的實例程序1000，其係依據本發明之至少一些實施來予以配置的。如圖10所繪示者，程序1000可包含一或多個操作1001至1004，程序1000可構成至少部分的斑點偵測程序。藉由非限定的實例，程序1000可構成至少部分的斑點偵測程序，如同在本文中所討論之裝置900。此外，程序1000在本文中將參照圖11的系統1100來予以說明。

圖11為用以施行斑點偵測的實例系統1100之繪示圖，其係依據本發明之至少一些實施來予以配置的。如圖11所示者，系統1100可包含一或多個中央處理單元(CPU)1101、圖形處理單元(GPU)1102、及記憶體儲存器1103。亦如所示，CPU 1101可包含初始斑點選擇模 組901、斑點像素測試模組902及斑點像素測試模組908(他們可被一起或分開施行)、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、及輪廓輸出模組909。在系統1100之實例中，記憶體儲存器1103可儲存諸如輸入影像的成像或相關內容、影像資料、視頻框、深度影像資料、色彩資料、感興趣區域的資料、諸如像素位置及/或像素值資料的像素資料、方位、位置、及/或方向資料、斑點像素測試資料、輪廓資料、斑點輪廓資料、及/或任何其他資料，如同在本文中所討論者。

如所示，在一些實例中，初始斑點選擇模組901、斑點像素測試模組902、斑點像素測試模組908、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、及輪廓輸出模組909可經由中央處理單元1101來予以施行。在其他實例中，初始斑點選擇模組901、斑點像素測試模組902、斑點像素測試模組908、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、及輪廓輸出模組909的一或多個或者部分可經由圖形處理單元1102、影像處理單元、影像處理管線等等來予以施行。

圖形處理單元1102可包含任何數目及類型的圖形處理單元，其可提供如同在本文中所討論之操作。這樣的操作可經由軟體或硬體或者其組合來予以施行。舉例來說， 圖形處理單元1102可包含專用來操縱自記憶體儲存器1103所取得之影像的電路，中央處理單元1101可包含任何數目及類型的處理單元或模組，其可提供系統1100之控制及其他高階功能及/或提供如同在本文中所討論之任何操作。記憶體儲存器1103可為任何類型的記憶體，諸如揮發性記憶體(例如，靜態隨機存取記憶體(SRAM)、動態隨機存取記憶體(DRAM)等等)或非揮發性記憶體(例如，快閃記憶體等等)等等。在非限定實例中，記憶體儲存器1103可藉由快取記憶體來予以施行。在實施例中，一或多個初始斑點選擇模組901、斑點像素測試模組902、斑點像素測試模組908、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、及輪廓輸出模組909(或在本文中所討論之其他模組)可經由圖形處理單元1102的執行單元(EU)來予以施行，該EU可包含，舉例來說，可編程邏輯或電路，諸如可提供寬陣列之可編程邏輯功能的邏輯核心。在實施例中，一或多個初始斑點選擇模組901、斑點像素測試模組902、斑點像素測試模組908、像素移動模組903、斑點像素重設模組904、位置偵測模組905、內嵌測試模組906、輪廓偵測模組907、及輪廓輸出模組909(或在本文中所討論之其他模組)可經由諸如固定的功能電路等等之專用硬體來予以施行，固定的功能電路可包含專用的邏輯或電路，並且可提供一組固定的功能進入點(entry point)，其可映射至用 於固定目的或功能的專用邏輯。

回到圖10的討論，程序1000可開始於操作1001，「偵測輸入影像中之斑點的候選斑點輪廓像素」，其中，與輸入影像中之斑點相關聯的候選斑點輪廓像素可被偵測到。該輸入影像可為在如同本文中所討論之任何適合的輸入影像資料，諸如深度影像資料或色彩影像資料等等。舉例來說，候選初始斑點像素可根據與該輸入影像相關聯之感興趣區域的資料來予以選擇，並且該候選初始斑點像素可根據可針對該斑點的內含物而被測試。如果該候選初始斑點像素通過斑點內含物測試，則該候選初始斑點像素可被描繪為初始斑點像素。此外，沿著預定方位的像素可針對該斑點的內含物而在預定方向上從該初始斑點像素開始被測試。舉例來說，該候選斑點輪廓像素可為未通過斑點內含物測試的像素。

舉例來說，如同經由中央處理單元1101所施行之初始像素選擇901可根據與該輸入影像相關聯之感興趣區域的資料來選擇該候選初始斑點像素。此外，如同經由中央處理單元1101所施行之斑點像素測試模組902可針對該斑點的內含物來測試該候選初始斑點像素，並且如果不是，則初始像素選擇901可被接達而產生另一候選初始斑點像素，直到初始斑點像素被偵測到為止，如同在本文中所討論者。如同經由中央處理單元1101所施行之像素移動模組903可沿著預定方位而在預定方向上移動，並且如同經由中央處理單元1101所施行之斑點像素測試模組 908可測試該等像素是否皆在該斑點中，直到該候選斑點輪廓像素被偵測到為止。

處理可繼續於操作1002，「遍歷與該候選斑點輪廓像素相關聯的輪廓至內嵌像素」，其中，與該候選斑點輪廓像素相關聯的輪廓可被遍歷至沿著預定方位而內嵌有該候選斑點輪廓像素的內嵌像素。舉例來說，如同經由中央處理單元1101所施行之輪廓偵測模組907可偵測輪廓像素，並且內嵌測試模組906可測試該輪廓像素，直到該內嵌像素被偵測到為止。

處理可繼續於操作1003，「偵測從該候選斑點輪廓像素至該內嵌像素的方向」，其中，沿著預定方位從該候選斑點輪廓像素開始，可偵測到可針對該內嵌像素是在第一方向上或是在第二方向上做出決定。舉例來說，該內嵌像素可在與被用來偵測該候選斑點輪廓像素之該像素移動相同的方向上，或者該內嵌像素可在與被用來偵測該候選斑點輪廓像素之該像素移動相反的方向上。舉例來說，如同經由中央處理單元1101所施行之位置偵測模組可偵測從該候選斑點輪廓像素開始，該內嵌像素是否係在第一方向或第二方向上。

處理可繼續於操作1004，「根據該偵測到的方向而繼續遍歷該輪廓或偵測第二候選斑點輪廓像素」，其中，當從該候選斑點輪廓像素開始，該內嵌像素係在該第一方向上時，可繼續遍歷該輪廓，或者當從該候選斑點輪廓像素開始，該內嵌像素係在該第二方向上時，可偵測第二候 選斑點輪廓像素。舉例來說，可藉由如同經由中央處理單元1101所施行之輪廓偵測模組907而繼續遍歷該輪廓，或者可藉由如同所討論之像素移動模組903及斑點像素測試模組908來偵測第二候選斑點輪廓像素。

舉例來說，當從該候選斑點輪廓像素開始，該內嵌像素係在該第一方向上時(例如，該內嵌像素係在與由像素移動模組903所施行之該像素移動相反的方向上)，該斑點輪廓可被偵測到，並且該輪廓可被繼續遍歷，直到第二內嵌像素被偵測到為止。舉例來說，輪廓偵測模組907可偵測輪廓像素，並且內嵌測試模組906可偵測該第二內嵌像素。第二內嵌像素可被提供給位置偵測模組905，該位置偵測模組905可指示該第二內嵌像素係在和該候選斑點輪廓像素相同的像素位置。在這樣的實例中，該斑點輪廓已經被遍歷過，並且與該斑點輪廓相關聯的斑點輪廓資料可根據從該候選斑點輪廓像素遍歷至該第二內嵌像素而被產生。舉例來說，位置偵測模組905可發訊給輪廓輸出模組909，並且如同經由中央處理單元1101所施行之輪廓輸出模組909可產生該輪廓資料。

此外，當從該候選斑點輪廓像素開始，該內嵌像素係在該第二方向上時(例如，該內嵌像素係在與由像素移動模組903所施行之該像素移動相同的方向上)，孔洞可被偵測到並且該第二候選斑點輪廓像素可被偵測到。舉例來說，偵測第二候選斑點輪廓像素可包含沿著預定方位從該內嵌像素開始，針對該斑點的內含物而在該第二方向上測 試像素。舉例來說，如同經由中央處理單元1101所施行之斑點像素重設模組904可將該初始斑點像素重設為該候選斑點輪廓像素，並且該像素移動模組903及斑點像素測試模組908可測試像素，直到像素未通過該斑點內含物測試而使得該未通過的像素為該第二候選斑點輪廓像素為止。

在這樣的實例中，處理可繼續沿著預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素、從該第二候選斑點輪廓像素開始，沿著預定方位偵測該第二內嵌像素為在該第一方向上(例如，該第二候選斑點輪廓像素及該第二內嵌像素係在該斑點輪廓上)、以及繼續遍歷該第二輪廓。此外，沿著該預定方位內嵌有該第二候選斑點輪廓像素的第三內嵌像素可被決定(例如，該第三內嵌像素及該第二候選斑點輪廓像素可在該相同的像素位置上並且可為相同的像素)，而且與從該第二候選斑點輪廓像素遍歷至該第三內嵌像素之該第二輪廓相關聯的輪廓資料。

對於輸入影像內之任何數目的斑點或者對於任何數目的輸入影像而言，程序1000可以按順序連續地或並列地重複任何數目的次數。如同所討論者，程序1000可提供於斑點輪廓，且同時可偵測及避免該斑點內的孔洞。舉例來說，即使在該輸入影像係有雜訊等等時，所討論的技術可提供準確的斑點輪廓。

在本文中所述之該系統的各種組件可以用軟體、韌 體、及/或硬體及/或其任何組合來予以施行。舉例來說，裝置900、系統1100、系統1200、或裝置1300的各種組件，至少部份地，可以藉由計算系統單晶片(SoC)的硬體來予以提供，諸如，可在計算系統，舉例來說，例如智慧型手機所發現者。習於此技藝者可瞭解在本文中所述之系統可包含尚未被描述於對應的圖形中之額外的組件。舉例來說，在本文中所述之系統可包含諸如位元流多工器或解多工器模組等等的額外組件，它們為了清晰起見而未被描述於本文中。

雖然在本文中所討論之實例程序的施行可包含按照繪示順序所顯示之所有操作的進行，但是本發明並不限定於此方面，並且在各種不同的實例中，在本文中所討論之該等實例程序的施行可僅包含按照所繪示之不同順序所顯示之操作、所實施之操作的子集合，或額外的操作。

除此之外，回應由一或多個電腦程式產品所提供的指令，可以進行在本文中所討論之該等操作的任何一或多個操作。這樣的程式產品可包含提供指令之載有訊號的媒體，當藉由，舉例來說，處理器來予以執行時，可提供在本文中所述之功能性，該等電腦程式產品可被提供於任何形式的一或多個機器可讀取媒體中。因此，舉例來說，回應藉由一或多個機器可讀取媒體所傳送至該處理器的程式碼及/或指令或指令集，包含一或多個圖形處理單元或處理器核心的處理器可進行本文中之該等實例處理器的方塊的一或多個。通常來說，機器可讀取媒體可傳送以程式碼 及/或指令或指令集之形式呈現的軟體，其可致使在本文中所述之該等裝置及/或系統施行至少部分的裝置900、系統1100、系統1200、或裝置1300，或者如同在本文中所討論之任何其他的模組或組件。

如同在本文中所述之任何施行中所使用者，用語「模組」指的是軟體邏輯、韌體邏輯、硬體邏輯、及/或被組構成提供本文中所述之功能性的電路的任何組合，該軟體可被具體化為套裝軟體、碼、及/或指令集或指令，並且「硬體」，如同在本文中所述之任何施行中所使用者，可包含，舉例來說，硬連線電路、可編程電路、狀態機器電路、固定功能電路、執行單元電路、及/或儲存由可編程電路所執行之指令的韌體之單一者或其任何組合，該等模組，共同地或單獨地，可被具體化為構成較大系統(例如，積體電路(IC)、單晶片系統(SoC)等等的一部分的電路。

圖12為實例系統1200的繪示圖，其係依據本發明之至少一些實施來予以配置的。在各種實例中，系統1200可為媒體系統，雖然系統1200並不限於此上下文。舉例來說，系統1200可以被結合入個人電腦(PC)、膝上型電腦、超級膝上型電腦、平板電腦、觸控板、可攜式電腦、手提式電腦、掌上型電腦、個人數位助理(PDA)、手機、組合式手機/PDA、電視機、智慧型裝置(例如，智慧型手機、智慧型平板電腦或智慧型電視機)、行動聯網裝置(MID)、發訊息裝置、資料通信裝置、相機(例 如，傻瓜相機(point-and-shoot camera)、超望遠(super-zoom)相機、數位單眼相機)、等等。

在各種實例中，系統1200包含耦接至顯示器1220的平台1202。平台1202可自內容裝置(例如，內容服務裝置1230或內容傳遞裝置1240或其他類似的內容來源)接收到內容，包含一或多個導航特徵的導航控制器1250可被使用來與，舉例來說，平台1202及/或顯示器1220互動，這些組件各自被更詳細地敘述於下。

在各種實例中，平台1202可包含晶片組1205、處理器1210、記憶體1212、天線1213、儲存器1214、繪圖子系統1215、應用程式1216及/或調頻廣播(radio)1218的任何組合。晶片組1205可提供處理器1210、記憶體1212、儲存器1214、繪圖子系統1215、應用程式1216及/或調頻廣播(radio)1218之間的內部通信。舉例來說，晶片組1205可包含能夠提供與儲存器1214的內部通信之儲存器轉接器(未描述出)。

處理器1210可被施行為複雜指令集電腦(CISC)或精簡指令集電腦(RISC)處理器、x86指令集相容處理器、多核心、或任何其他的微處理器或中央處理單元(CPU)。在各種施行中，處理器1210可為雙核心處理器、雙核心行動處理器、等等。

記憶體1212可被施行為揮發性記憶體裝置，諸如但不限於，隨機存取記憶體(RAM)、動態隨機存取記憶體(DRAM)、或靜態隨機存取記憶體(SRAM)。

儲存器1214可被施行為非揮發性記憶體裝置，諸如但不限於，磁碟驅動器、光碟驅動器、磁帶驅動器、內部儲存裝置、附加的儲存裝置、快閃記憶體、電池備援SDRAM(同步DRAM)、及/或網路可存取儲存裝置。在各種施行中，儲存器1214可包含，舉例來說，當包含多個硬碟機時對有價值的數位媒體增加儲存性能提升保護的技術。

繪圖子系統1215可實施諸如靜止或視頻之影像的處理以供顯示，繪圖子系統1215可為，舉例來說，圖形處理單元(GPU)或視覺處理單元(VPU)。類比或數位介面可被用來通信式地耦接繪圖子系統1215和顯示器1220。舉例來說，該介面可為任何的高清晰度多媒體介面、顯示埠(DisplayPort)、無線HDMI、及/或符合無線HD的技術。繪圖子系統1215可集成至處理器1210或晶片組1205中。在各種施行中，繪圖子系統1215可為通信式地耦接至晶片組1205的獨立裝置。

在本文中所述之圖形及/或視頻處理技術可以各種硬體架構來予以施行。舉例來說，圖形及/或視頻功能性可被集成於晶片組中。或者，可以使用分開的圖形及/或視頻處理器。作為又另一施行，圖形及/或視頻功能可藉由通用處理器(包含多核心處理器)來予以提供。在其他施行中，該等功能可被施行於消費性電子產品中。

調頻廣播(radio)1218可包含一或多個能夠使用各種適合的無線通信技術來發送及接收訊號的調頻廣播，此 等技術可涉及透過一或多個無線網路的通信，無線網路的例子包含(但不限於)無限局部區域網路(WLANs)、無限個人區域網路(WPANs)、無限都會區域網路(WMANs)、蜂巢網路、及衛星網路。在透過這樣的網路之通信中，調頻廣播(radio)1218可依據以任何版本之一或多個可應用的標準而操作。

在各種施行中，顯示器1220可包含任何電視類型監視器或顯示器。顯示器1220可包含，舉例來說，電腦顯示器螢幕、觸控螢幕顯示器、視頻監視器、類電視裝置、及/或電視。顯示器1220可為數位及/或類比。在各種施行中，顯示器1220可為全息顯示器。而且，顯示器1220可為可接收視覺投影的透明表面，此等投影可輸送各種形式的資訊、影像、及/或物件。舉例來說，此等投影可為用於行動擴增實境(MAR)應用的視覺重疊。在一或多個應用程式1216的控制下，平台1202可顯示使用者介面1222於顯示器1220上。

在各種施行中，內容服務裝置1230可由任何國家的、國際性的及/或獨立的服務所主持，且因而可經由，舉例來說，網際網路(Internet)而存取於平台1202。內容服務裝置1230可被耦接至平台1202及/或至顯示器1220。平台1202及/或內容服務裝置1230可被耦接至網路1260以通信，例如，將媒體資訊送至網路1260及/或自網路1260接收媒體資訊。內容傳遞裝置1240也可被耦接至平台1202及/或至顯示器1220。

在各種施行中，內容服務裝置1230可包含有線電視機頂盒、個人電腦、網路、電話、能夠傳遞數位資訊及/或內容的網際網路致能裝置或器具，以及任何其他相似裝置，能夠在內容提供者與平台1202及/或顯示器1220之間，經由網路1260或直接單向或雙向地通信內容。將可領會到內容可經由網路1260而被單向或雙向地通信至或自系統1200中的該等組件及內容提供者其中任一，內容的例子可包含任何媒體資訊，舉例來說，包含視頻、音樂、醫療及遊戲資訊等等。

內容服務裝置1230可接收內容，諸如包含媒體資訊、數位資訊、及/或其他內容的有線電視編程。內容提供者的例子可包含任何的有線或衛星電視或調頻廣播或者網際網路內容提供者，所提供的例子並非一定要限定以任何方式依據本發明的施行。

在各種施行中，平台1202可自具有一或多個導航特徵之導航控制器1250接收控制訊號，控制器1250的導航特徵，舉例來說，可被用來與使用者介面1222互動。在各種實施例中，導航控制器1250可為指向裝置，其可為讓使用者能夠將空間(例如，連續且多維的)資料輸入至電腦中的電腦硬體組件(明確地說，人性介面裝置(human interface device))。諸如圖形使用者介面(GUI)、及電視和監視器的許多系統讓使用者能夠使用肢體手勢來控制及提供資料給電腦或電視。

控制器1250的導航特徵的動作可藉由顯示器上所顯 示之指向器、游標、聚焦環、或其他視覺指示器的動作而被複製於顯示器(例如，顯示器1220)上。舉例來說，在軟體應用程式1216的控制下，位於導航控制器1250上的導航特徵可被映射至，舉例來說，使用者介面1222上所顯示之虛擬導航特徵。在各種實施例中，控制器1250可以不是分開的組件，而可以被集成於平台1202及/或顯示器1220中。然而，本發明並不限於該等元件或在本文中所顯示或敘述之上下文中。

在各種施行中，驅動程式(未顯示出)可包含致使使用者能夠在初始啟動之後，舉例來說，當被致能時，用按鈕的觸控而立即開啟及關閉像電視一樣的平台1202。即使當平台被「關閉」時，程式邏輯可以讓平台1202能夠使內容串流(stream)到媒體轉接器或者其他內容服務裝置1230或內容傳遞裝置1240。除此之外，晶片組1205可包含，舉例來說，支援5.1聲道環繞音響音頻及/或高清晰度7.1聲道環繞音響音頻的硬體及/或軟體。驅動程式可包含用於集成之繪圖平台的圖形驅動程式。在各種實施例中，圖形驅動程式可包括周邊組件互連(PCI)快速繪圖卡。

在各種施行中，系統1200中所示之組件的任一或多個可被集成。舉例來說，平台1202和內容服務裝置1230可被集成，或平台1202及內容傳遞裝置1240可被集成，或者舉例來說，平台1202、內容服務裝置1230和內容傳遞裝置1240可被集成。在各種實施例中，平台1202和顯 示器1220可為集成單元。顯示器1220和內容服務裝置1230可被集成，或者舉例來說，顯示器1220和內容傳遞裝置1240可被集成。這些例子並不一定要限定本發明。

在各種實施例中，系統1200可被施行為無線系統、有線系統、或兩者之組合。當被施行為無線系統時，系統1200可包含適合通信於無線分享媒體上的組件及介面，諸如一或多個天線、發送器、接收器、收發器、放大器、濾波器、控制邏輯等等。無限分享媒體的例子可包含無線頻譜的部分，諸如RF頻譜等等。當被施行為有線系統時，系統1200可包含適合通信於有線通信媒體上的組件及介面，諸如輸入/輸出(I/O)轉接器、連接I/O轉接器與對應之通信媒體的實體連接器、網路介面卡(NIC)、磁碟控制器、視頻控制器、音頻控制器、等等，有線通信媒體的例子可包含電線、電纜、金屬引線、印刷電路板(PCB)、背板(backplane)、交換器(switch fabric)、半導體材料、雙絞線、同軸電纜、光纖(fiber optics)等等。

平台1202可建立一或多個邏輯或實體通道以通信資訊，該資訊可包含媒體資訊和控制資訊，媒體資訊可以指任何表示打算用於使用者之內容的資料，內容的例子可包含，舉例來說，來自語音對話的資料、視訊會議、串流視訊、電子郵件("email”)訊息、語音信箱(voice mail)訊息、字母數字符號、圖形、影像、視頻、正文等等。來自語音對話的資料可以是，舉例來說，言語資訊、靜止期 間、背景雜訊、舒適噪音、音調等等。控制資訊可以指任何表示打算用於自動化系統之命令、指令或控制字碼的資料，舉例來說，控制資訊可被用來經由系統而安排媒體資訊的路徑，或者按照預定方式來指示節點處理該媒體資訊。然而，該等實施例並不限於該等元件或在圖12之本文中所顯示或敘述的上下文中。

如上所述，系統1200可以不同的實體型式或形狀因數來予以具體化。圖13繪示小的形狀因數裝置1300的實例，其係依據本發明之至少一些實施來予以配置的。在一些實例中，系統800可經由裝置1300來予以施行。在其他實例中，裝置900,1100或其部分可經由裝置1300來予以施行。在各種實施例中，舉例來說，裝置1300可以被施行為具有無線能力的行動計算裝置。行動計算裝置指的是，舉例來說，任何具有處理系統及諸如一或多個電池之行動電源或供應器的裝置。

行動計算裝置的實例可包含個人電腦(PC)、膝上型電腦、超級膝上型電腦、平板電腦、觸控板、可攜式電腦、手提式電腦、掌上型電腦、個人數位助理(PDA)、手機、組合式手機/PDA、智慧型裝置(例如，智慧型手機、智慧型平板電腦或智慧型電視機)、行動聯網裝置(MID)、發訊息裝置、資料通信裝置、相機等等。

行動計算裝置的實例也可包含配置成由人所穿戴的電腦，諸如手腕型電腦、手指型電腦、環式電腦、眼鏡式電腦、皮帶夾扣式電腦、臂戴式電腦、鞋戴式電腦、服飾配 戴式電腦、及其他穿戴式電腦。在各種實施例中，舉例來說，行動計算裝置可被施行為能夠執行電腦應用程式、以及語音通訊及/或資料通訊的智慧型手機。雖然有些實施例可被敘述具有例如被施行為智慧型手機的行動計算裝置，但是可以領會到其他實施例也可使用其他的無線行動計算裝置來予以施行。該等實施例不限於此上下文中。

如圖13所示，裝置1300可包含具有正面1301和背面1302的殼體，裝置1300包含顯示器1304、輸入/輸出(I/O)裝置1306、及集成天線1308，裝置1300也可包含導航特徵1312。I/O裝置1306可包含任何用來將資訊鍵入行動計算裝置中之適合的I/O裝置，I/O裝置1306的實例可包含字母數字符號鍵盤、數字小鍵盤、觸控板、輸入按鍵、按鈕、開關、麥克風、揚聲器、語音辨識裝置及軟體等等。資訊也可以藉由麥克風的方式(未顯示出)而被輸入裝置1300中，或者可藉由語音辨識裝置而被數位化。如圖所示，裝置1300可包含相機1305(例如，包含鏡頭、光圈、和成像感測器)及閃光燈1310被集成在裝置1300的背面1302(或其他地方)中。在其他實例中，相機1305及閃光燈1310被集成在裝置1300的正面1301或者相機可被設置在裝置1300的正反兩面，相機1305及閃光燈1310可為相機模組的組件以使原來的影像資料被處理成輸出至顯示器1304的串流視訊及/或，舉例來說，經由天線1308而遠端地自裝置1300通訊。

各種實施例可使用硬體元件、軟體元件、或兩者的組 合來予以施行，硬體元件的實例可包含處理器、微處理器、電路、電路元件(例如，電晶體、電阻器、電容器、電感器、等等)、積體電路、特殊應用積體電路(ASIC)、可編程邏輯裝置(PLD)、數位訊號處理器(DSP)、現場可編程閘陣列(FPGA)、邏輯閘、暫存器、半導體裝置、晶片、微晶片、晶片組、等等。軟體元件的實例可包含軟體組件、程式、應用軟體、電腦程式、應用程式、系統程式、機器程式、作業系統軟體、中介軟體、韌體、軟體模組、常式、子常式、函數、方法、程序、軟體介面、應用程式介面(API)、指令集、計算碼、電腦碼、代碼段、電腦代碼段、字元、數值、符號、或其任何組合。判定實施例是否係使用硬體元件及/或軟體元件來予以施行可依據任何數目的因素而改變，諸如，所想要的計算速率、電力位準、耐熱性、處理循環預算、輸入資料率、輸出資料率、記憶體資源、資料匯流排速度和其他的設計或性能限制。

至少一個實施例的一或多個態樣可藉由儲存在機器可讀取媒體上的代表性指令來予以施行，機器可讀取媒體代表處理器之內的各種邏輯，當該等指令被機器所讀取時致使該機器製造邏輯來實施本文中所述的技術。這種的表述(以之為IP核心)可被儲存於有實體、機器可讀取的媒體，並且被供應至各種客戶或製造設備，以載入真正製作該邏輯或處理器的製造機器內。

雖然本文中所提出的某些特徵已參照各種實施來做說 明，但是此說明並不想要被建造於有限的意義上。因而，本文中所述之實施的各種變型，以及對習於與本發明有關之技藝者而言係顯而易知的其他實施，被視為落於本發明的精神及範疇內。

下面的實例與其他實施例有關。

在一或多個第一實施例中，斑點偵測的實施方法包括在輸入影像中偵測與斑點相關聯的候選斑點輪廓像素，沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素，沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上，以及當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素。

對第一實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，且該方法另包括沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。

對第一實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，且該方法另包括沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，並且產生與從該候選斑點輪廓像素開始遍歷 該輪廓至該第二內嵌像素相關聯的輪廓資料。

對第一實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。

對第一實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素，且該方法另包括沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素，沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上，繼續遍歷該第二輪廓。

對第一實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素，且該方法另包括沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素，沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上，繼續遍歷該第二輪廓，沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑 點輪廓像素係在相同的像素位置處，以及產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料。

對第一實施例進一步，該方法另包括判定在該斑點之內的初始斑點像素，針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素。

對第一實施例進一步，該方法另包括判定在該斑點之內的初始斑點像素，針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，測試該像素包括絕對深度值測試或相鄰像素測試之間的深度距離的至少其中一者。

對第一實施例進一步，該方法另包括判定在該斑點之內的初始斑點像素，針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，判定在該斑點之內的該初始斑點像素包括根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素。

對第一實施例進一步，該輸入資料包括深度影像資料或色彩影像資料的至少其中一者。

對第一實施例進一步，該方法另包括判定在該斑點之內的初始斑點像素，針對該斑點中的內含物而在從該初始 斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以及產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。

在一或多個第二實施例中，一種色彩轉變的實施系統包括係組構成接收輸入影像的記憶體，以及耦接至該記憶體的中央處理單元，該中央處理單元用以偵測與該輸入影像中之斑點相關聯的候選斑點輪廓像素，沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素，沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上，以及當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素。

對第二實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該中央處理單元另用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。

對第二實施例進一步，該內嵌像素係在從該候選斑點 輪廓像素開始的該第一方向上，該中央處理單元另用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以及產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。

對第二實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，該中央處理單元用以偵測該第二候選斑點輪廓像素包含該中央處理單元針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。

對第二實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，該中央處理單元用以偵測該第二候選斑點輪廓像素包含該中央處理單元針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素，並且該中央處理單元另用以沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素，沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上，繼續遍歷該第二輪廓以沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處，以及產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料。

對第二實施例進一步，該中央處理單元另用以判定在該斑點之內的初始斑點像素，以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素。

對第二實施例進一步，該中央處理單元另用以判定在該斑點之內的初始斑點像素，以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，該中央處理單元用以測試該像素包括中央處理單元用以應用絕對深度值測試或相鄰像素測試之間的深度距離的至少其中一者。

對第二實施例進一步，該中央處理單元另用以判定在該斑點之內的初始斑點像素，並且針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，該中央處理單元用以判定在該斑點之內的該初始斑點像素包括中央處理單元根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素。

對第二實施例進一步，該輸入資料包括深度影像資料或色彩影像資料的至少其中一者。

對第二實施例進一步，該中央處理單元另用以判定在該斑點之內的初始斑點像素，針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測 試像素，以偵測該候選斑點輪廓像素，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，沿著預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以及產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。

在一或多個第三實施例中，一種色彩轉變的實施系統包括用以偵測與該輸入影像中之斑點相關聯的候選斑點輪廓像素的機構，用以沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素的機構，用以沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上的機構，以及用以當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素的機構。

對第三實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，並且該系統另包括用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素的機構，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。

對第三實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，並且該系統另包括用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌 像素的機構，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以及用以產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料的機構。

對第三實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，以及用以偵測該第二候選斑點輪廓像的機構包括用以針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素的機構。

對第三實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，用以偵測該第二候選斑點輪廓像的機構包括用以針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素的機構，並且該系統另包括沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素的機構，用以沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上的機構，以及用以繼續遍歷該第二輪廓的機構。

對第三實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，用以偵測該第二候選斑點輪廓像的機構包括用以針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素的機構，並且該系統另包括沿著該預定方位遍歷與該第二候選 斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素的機構，用以沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上的機構，用以繼續遍歷該第二輪廓的機構，用以沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處的機構，以及用以產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料的機構。

對第三實施例進一步，該系統另包括用以判定在該斑點之內的初始斑點像素的機構，以及用以針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素的機構。

對第三實施例進一步，該系統另包括用以判定在該斑點之內的初始斑點像素的機構，以及用以針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素的機構，其中，用以測試該像素的機構包括用以測試絕對深度值測試或相鄰像素測試之間的深度距離的至少其中一者的機構。

對第三實施例進一步，該系統另包括用以判定在該斑點之內的初始斑點像素的機構，以及用以針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素的機構， 其中，用以判定在該斑點之內的該初始斑點像素的機構包括用以根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素的機構，以及用以針對該斑點中的內含物而測試該候選初始斑點像素的機構。

對第三實施例進一步，該輸入資料包括深度影像資料或色彩影像資料的至少其中一者。

對第三實施例進一步，該系統另包括用以判定在該斑點之內的初始斑點像素的機構，用以針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上的機構，用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處的機構，以及用以產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料的機構。

在一或多個第四實施例中，至少一機器可讀取媒體包括多個指令，回應被執行於裝置上，致使該裝置藉由下述來進行斑點偵測，在輸入影像中偵測與斑點相關聯的候選斑點輪廓像素，沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素，沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上，以及當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續 遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素。

對第四實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該機器可讀取媒體包括進一步指令，回應被執行於裝置上，致使該裝置藉由沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以進行斑點偵測。

對第四實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該機器可讀取媒體包括進一步指令，回應被執行於裝置上，致使該裝置藉由沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處，以及產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料，以進行斑點偵測。

對第四實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。

對第四實施例進一步，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素，並且該機器可讀取 媒體包括進一步指令，回應被執行於裝置上，致使該裝置藉由沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素，沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上，繼續遍歷該第二輪廓，沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處，以及產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料，以進行斑點偵測。

對第四實施例進一步，該機器可讀取媒體包括進一步指令，回應被執行於裝置上，致使該裝置藉由判定在該斑點之內的初始斑點像素，以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，以進行斑點偵測。

對第四實施例進一步，該機器可讀取媒體包括進一步指令，回應被執行於裝置上，致使該裝置藉由判定在該斑點之內的初始斑點像素，以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，判定在該斑點之內的該初始斑點像素包括根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素，以進行斑點偵測。

在一或多個第五實施例中，至少一機器可讀取媒體可包括多個指令，回應被執行於計算裝置上，致使該計算裝置實施依據上面實施例的其中一者之方法。

在一或多個第六實施例中，一設備可包含用以實施依據上面實施例的其中一者之方法的機構。

將會知道該等實施例並不限於上面所述的實施例，而是可經修正及改變來予以施行，但並未違離所附加之申請專利範圍之範疇。舉例來說，上面的實施例可包含特定的特徵組合。然而，上面的實施例在此方面並未受限，而且在各種的實施中，上面的實施例可包含僅進行一子集合的此類特徵，進行不同順序的此類特徵，進行不同組合的此類特徵，及/或進行除了上述明確列出之特徵以外的特徵。該等實施例之範疇，連同具有等同於所附加之申請專利範圍之權利的所有範疇因此應該參照所附加之申請專利範圍來予以決定。

100‧‧‧程序

Claims (25)

1. 一種斑點偵測的實施方法，包括：在輸入影像中偵測與斑點相關聯的候選斑點輪廓像素；沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素；沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上；以及當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素。
2. 如申請專利範圍第1項之方法，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該方法另包括：沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。
3. 如申請專利範圍第2項之方法，該方法另包括：產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。
4. 如申請專利範圍第1項之方法，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，偵測該第二候選斑點輪廓像素包括針對該斑點中的 內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。
5. 如申請專利範圍第4項之方法，另包括：沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素；沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上；以及繼續遍歷該第二輪廓。
6. 如申請專利範圍第5項之方法，另包括：沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處；以及產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料。
7. 如申請專利範圍第1項之方法，另包括：判定在該斑點之內的初始斑點像素；以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素。
8. 如申請專利範圍第7項之方法，其中，測試該像素包括絕對深度值測試或相鄰像素測試之間的深度距離的至少其中一者。
9. 如申請專利範圍第7項之方法，其中，判定在該 斑點之內的該初始斑點像素包括根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素。
10. 如申請專利範圍第1項之方法，其中，該輸入資料包括深度影像資料或色彩影像資料的至少其中一者。
11. 如申請專利範圍第1項之方法，另包含：判定在該斑點之內的初始斑點像素；針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上；沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處；以及產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。
12. 一種色彩轉變的實施系統，包括：記憶體，係組構成接收輸入影像；以及耦接至該記憶體的中央處理單元，該中央處理單元用以偵測與該輸入影像中之斑點相關聯的候選斑點輪廓像素；沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素；沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上；以及當該內嵌像素係在從該候 選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候選斑點輪廓像素。
13. 如申請專利範圍第12項之系統，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該中央處理單元另用以沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。
14. 如申請專利範圍第13項之系統，其中，該中央處理單元另用以產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。
15. 如申請專利範圍第12項之系統，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，該中央處理單元用以偵測該第二候選斑點輪廓像素包含該中央處理單元針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。
16. 如申請專利範圍第15項之系統，其中，該中央處理單元另用以沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素，沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上，繼續遍歷該第二輪廓以沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處，以及 產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料。
17. 如申請專利範圍第12項之系統，其中，該中央處理單元另用以判定在該斑點之內的初始斑點像素，以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素。
18. 如申請專利範圍第17項之系統，其中，該中央處理單元用以判定在該斑點之內的該初始斑點像素包括該中央處理單元用以根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素。
19. 一種至少一機器可讀取媒體，包括多個指令，回應被執行於裝置上，致使該裝置藉由下述來進行斑點偵測：在輸入影像中偵測與斑點相關聯的候選斑點輪廓像素；沿著預定方位遍歷與該候選斑點輪廓像素相關聯的輪廓到內嵌有該候選斑點輪廓像素的內嵌像素；沿著該預定方位偵測該內嵌像素是否係在從該候選斑點輪廓像素開始的第一方向或第二方向上；以及當該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上時，繼續遍歷該輪廓，或者當該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上時，偵測第二候 選斑點輪廓像素。
20. 如申請專利範圍第19項之機器可讀取媒體，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第一方向上，該機器可讀取媒體包括進一步指令，回應被執行於該裝置上，致使該裝置藉由下述來進行斑點偵測：沿著該預定方位判定內嵌有該候選斑點輪廓像素的第二內嵌像素，其中，該第二內嵌像素和該候選斑點輪廓像素係在相同的像素位置處。
21. 如申請專利範圍第20項之機器可讀取媒體，其中，該機器可讀取媒體包括進一步指令，回應被執行於該裝置上，致使該裝置藉由下述來進行斑點偵測：產生與從該候選斑點輪廓像素開始遍歷該輪廓至該第二內嵌像素相關聯的輪廓資料。
22. 如申請專利範圍第19項之機器可讀取媒體，其中，該內嵌像素係在從該候選斑點輪廓像素開始的該第二方向上，並且其中，偵測該第二候選斑點輪廓像素包括針對該斑點中的內含物而從該內嵌像素開始沿著該預定方位測試該第二方向上的像素。
23. 如申請專利範圍第22項之機器可讀取媒體，其中，該機器可讀取媒體包括進一步指令，回應被執行於該裝置上，致使該裝置藉由下述來進行斑點偵測：沿著該預定方位遍歷與該第二候選斑點輪廓像素相關聯的第二輪廓至內嵌有該第二候選斑點輪廓像素的第二內嵌像素； 沿著該預定方位偵測該第二內嵌像素係在從該第二候選斑點輪廓像素開始的該第一方向上；繼續遍歷該第二輪廓；沿著該預定方位判定內嵌有該第二候選斑點輪廓像素的第三內嵌像素，其中，該第三內嵌像素和該第二候選斑點輪廓像素係在相同的像素位置處；以及產生與從該第二候選斑點輪廓像素開始遍歷該第二輪廓至該第三內嵌像素相關聯的輪廓資料。
24. 如申請專利範圍第19項之機器可讀取媒體，其中，該機器可讀取媒體包括進一步指令，回應被執行於該裝置上，致使該裝置藉由下述來實施斑點偵測：判定在該斑點之內的初始斑點像素；以及針對該斑點中的內含物而在從該初始斑點像素開始的該第二方向上沿著該預定方位測試像素，以偵測該候選斑點輪廓像素。
25. 如申請專利範圍第24項之機器可讀取媒體，其中，判定在該斑點之內的該初始斑點像素包括根據與該輸入影像相關聯之感興趣區域資料來選擇候選初始斑點像素，並且針對該斑點中的內含物而測試該候選初始斑點像素。