以像素的區域特徵為基礎的影像分割標記方法與系統的製作方法

2023-09-18 18:28:35 4

專利名稱：以像素的區域特徵為基礎的影像分割標記方法與系統的製作方法
技術領域：
本發明涉及一種影像分割方法，且特別是涉及一種以像素的區域特徵為基礎的影
像分割標記方法。
背景技術：
「影像分割(Image Segmentation)」是從輸入影像中將有興趣的對象分割出來，其 應用於影像辨識、影像壓縮、影像檢索以及監控系統中。傳統常用的影像分割方法包括直方 圖為基礎(Histogram-based)的影像分割方法、邊緣檢測為基礎(Edge-based)的影像分割 方法與區域為基礎(Region-based)的影像分割法。 直方圖為基礎的影像分割方法是通過分析整張或部分影像的統計直方圖 (Histogram)，以決定適當的閾值來當成影像分割的依據。邊緣檢測為基礎的影像分割方法 通過分析對象及背景間的影像亮度的變化，找出對象邊緣作為影像分割的依據。區域為基 礎的影像分割方法依據對象的區域影像間的亮度相似的特性作為影像分割的依據。
上述影像分割法各自有其優缺點。直方圖為基礎的影像分割方法是一種簡單且易 實作的方法，但是如何決定適當的閾值卻是一大挑戰。此外，僅通過分析統計直方圖而沒有 考慮影像的區域特徵，雖然對噪聲(Noise)有某種程度的容忍(Tolerance)，但是對複雜影 像的分割結果不盡理想。 邊緣檢測為基礎的影像分割方法以分析影像亮度的變化為主，因此對於噪聲的反 應是很敏感的。同時，如果對象有緩慢遞增/遞減的亮度變化時，不明顯的邊緣會造成分割 上的困難。 區域為基礎的影像分割方法需要先指定種子點(Seed)，然後反覆掃描影片中所有 的像素，通過正集具有相似性的相鄰像素，由種子點開始區域增長(Region Growing)而完 成影像分割的需求。此外，該方法對噪聲的反應也是非常的敏感，同時還會有過度切割的問 題(Over Segmentation)。 連通對象標記法(Connected Components Labeling)是為了能夠有效的運用及分 析影像分割的結果，對分割後的各個對象給予不同的標記。以「直方圖」為基礎的影像分割 方法與以「邊緣檢測」為基礎的影像分割方法在完成影像分割之後，需要額外實施連通對象 標記法以標記分割後的各個對象。 以「區域」為基礎的影像分割方法在分割影像時，雖然可以同步給予各個分割區 域各自的標記。然而，這類的影像分割方法除了必須先實施多種的影像前處理技術(Image Pr印rocessing)以減少噪聲帶來的幹擾之外，種子點的選定以及費時的反覆運算仍是需要 突破的地方。 目前的影像分割技術在分割影像時以「像素」(Pixel)為基礎，根據所定義的相 似性準則，把具有相似特性的相鄰像素歸類成具有相同標記的區域，進而完成影像分割的 需求。然而，現今以「像素基礎比對」的影像分割技術的最大缺點是其影像分割結果對噪 聲是很敏感的。換言之，目前的影像分割技術需要實施影像前處理技術(例如，平滑算法(Smoothing)、邊緣強化算法(Edge Enhancement)、顏色量化(Color Quantization)...等
等)來將噪聲移除。 因此，本發明提出一種以像素的區域特徵為基礎的影像分割標記方法，可同步完 成影像分割以及對象標記的目標，且符合高執行效能的實時性需求。

發明內容
基於上述目的，本發明實施例披露了一種以像素的區域特徵為基礎的影像分割標
記方法。當取得一輸入影像時，逐列循序掃描該影像的像素。根據每一像素的相鄰像素的 區域特徵，決定該輸入影像中的未標記像素的標記，並且更新相關數據表(「區域標記特徵 數據表」以及「區域標記更新數據表」)。之後，再次逐列循序掃描該輸入影像的像素後並取 得該像素的標記，並且根據區域標記更新數據表判斷並更新該像素的區域標記。 本發明實施例還披露了一種以像素的區域特徵為基礎的影像分割標記方法。取得 一輸入影像(大小為nXm)，並且將該輸入影像分割為一nXm影像。取得該輸入影像中的 一未標記像素，取得該未標記像素的相鄰像素的區域標記及其特徵，並且計算該未標記像 素與其相鄰區域的特徵的差異。根據差異的結果，決定該未標記像素的一標記，並且根據該 決定的標記更新一區域標記特徵數據表與一區域標記更新數據表。判斷是否還有未標記的 像素。如果還有未標記的像素，則取得該輸入影像中的下一未標記像素，並且重複上述步 驟。如果已無未標記的像素，則依據該區域標記更新數據表，循序掃描該輸入影像中的所有 像素，以更新該像素的區域標記，從而完成影像分割。 本發明實施例還披露了一種以像素的區域特徵為基礎的影像分割標記系統，包括 一資料庫、一掃描單元、一處理單元與一記錄單元。該資料庫還包括一區域標記更新數據表 與一區域標記特徵數據表。該掃描單元取得一輸入影像，逐列循序掃描該影像的像素。該 處理單元根據掃描結果取得該像素的每一相鄰像素的區域特徵，並且決定該輸入影像中的 未標記像素的標記。該記錄單元根據該像素的標記結果更新區域標記特徵數據表，以及區 域標記更新數據表中。該掃描單元再次逐列循序掃描該輸入影像中的所述像素，並且該記 錄單元根據該區域標記更新數據表的數據判斷是否需要更新所述像素的區域標記。
本發明實施例還披露了一種以像素的區域特徵為基礎的影像分割標記系統，包括 一資料庫、一掃描單元、一處理單元與一記錄單元。該資料庫還包括一區域標記更新數據表 與一區域標記特徵數據表。該掃描單元取得一輸入影像並且將該輸入影像分割為一 nXm 影像，並且逐列循序掃描該nXm影像的像素。該處理單元取得該輸入影像中的一未標記像 素，取得該未標記像素的相鄰像素的區域標記及其特徵，計算該未標記像素與其相鄰區域 的特徵的差異，並且根據差異的結果決定該未標記像素的一標記。該記錄單元根據該未標 記像素決定的該標記更新該區域標記特徵數據表與該區域標記更新數據表。該掃描單元判 斷是否還有未標記的像素，如果還有未標記的像素，則取得該輸入影像中的下一未標記像 素，並且重複上述步驟，如果已無未標記的像素，則該掃描單元依據該區域標記更新數據表 循序掃描該輸入影像中的所有像素，以更新該像素的區域標記，從而完成影像分割。


圖1顯示本發明實施例的以像素的區域特徵為基礎的影像分割標記方法的步驟流程圖。 圖2顯示本發明實施例的決定未標記像素的區域標記的方法步驟流程圖。 圖3顯示相鄰像素的像素特徵與區域特徵的差別的示意圖 圖4顯示本發明實施例的像素標記的方法步驟流程圖。 圖5A 5E顯示本發明實施例的像素標記的工作流程示意圖。 圖6顯示本發明實施例的以像素的區域特徵為基礎的影像分割標記系統的架構
示意圖。 圖7A 7D顯示本發明另一實施例的像素標記的工作流程示意圖。 附圖符號說明 Sll. . S15 流程步驟 S21. . S27 流程步驟 S41. . S46 流程步驟 610 掃描單元 620 處理單元 630 記錄單元 640 資料庫 641 區域標記更新數據表 643 區域標記特徵數據表
具體實施例方式
為了使本發明的目的、特徵、及優點能更明顯易懂，下文特舉較佳實施例，並結合 圖1至圖7，做詳細的說明。本發明說明書提供不同的實施例來說明本發明不同實施方式的 技術特徵。其中，實施例中的各元件的配置為說明之用，並非用以限制本發明。且實施例中 附圖標號的部分重複，是為了簡化說明，並非意指不同實施例之間的關聯性。
本發明實施例披露了一種以像素的區域特徵為基礎的影像分割標記方法與系統。
本發明實施例的以像素的區域特徵為基礎的影像分割標記方法與系統考慮人類 視覺感知的特性，在決定未標記像素的區域標記時，所比對的是「相鄰像素的區域特徵」 而非「相鄰像素的像素特徵」，其中所謂相鄰像素的區域特徵是指像素所屬的區域標記的 特徵。此外，為了能有效率的標記分割後的結果，將「區域連通閾值」(Region Connected Threshold)的觀念加入至傳統的「二元連通對象標記法」(Binary Connected Component Labeling)。如此一來，不需要執行任何的影像前處理技術就可以同時完成分割彩色影像 以及標記分割後的對象。同時，僅需要兩次的逐列像素循序掃描(tworow-by-row pixel scans)就能同步完成影像分割且對象標記的需求，這樣可滿足高執行效能而符合實時性需 求。 圖1顯示本發明實施例的以像素的區域特徵為基礎的影像分割標記方法的步驟 流程圖。 當取得一灰度/彩色影像時，逐列循序掃描該影像的像素(步驟Sll)，根據相鄰像 素的區域特徵，決定未標記像素的標記(步驟S12)，並且更新「區域標記特徵數據表」以及 「區域標記更新數據表」(步驟S13)。接著，再次逐列循序掃描影像像素(步驟S14)，並且根據該「區域標記更新數據表」，將應該是相同標記，但是因為掃描順序而產生的差異標記 現象做適當的更正(步驟S15)。 圖2顯示本發明實施例的決定未標記像素的區域標記的方法步驟流程圖。
當取得一未標記的像素時，擷取該未標記像素的特徵及其相鄰像素所對應的區域 標記的特徵(步驟S21)。比對該未標記像素的特徵與其相鄰像素的區域標記的特徵而決定 該未標記像素的標記(步驟S22)，更新相對應的區域標記的特徵(步驟S23)與記錄區域標 記更新信息(步驟S24)，並且更新「區域標記特徵數據表」(步驟S25)以及「區域標記更新 數據表」(步驟S26)，同時可產生已標記像素(步驟S27)。 為了免除種種的影像前處理操作以減少處理時間，本發明實施例提出了 「相鄰像 素的區域特徵」的概念。 圖3顯示相鄰像素的像素特徵與區域特徵的差別的示意圖如圖3所示，一未 標記像素P位於坐標(x， y)，其灰階值，例如用以標示其亮度值，亦即代表該像素亮度為 gray(p)。該像素的4個已標記的相鄰像素為[&， n2， n3， nj ，其相對應灰階值為[gray(n》， gray (n2)， gray (n3)， gray (n4)]。各個相鄰像素所對應的區域標記為[C，D，E，A]。假設使用 區域標記的平均亮度為該像素對應的區域特徵，則可以求得各個相鄰像素所對應的區域特 徵為[Ave(C)，Ave(D)，Ave(E)，Ave(A)]。令Dif(p，n》=gray (p)-gray (n》為像素p與 「相鄰像素」&的灰階值差異，Dif (p， A) = I gray (p)-Ave (A) |為像素p與「相鄰像素區域 標記」A的灰階值差異。假設像素p與四個相鄰像素的灰階值差異為Dif(p，n》<Dif(p， n4) <Dif(p，n2) <Dif(p， rg，而與四個相鄰像素區域的差異為Dif(p， A) < Dif (p， C) <Dif(p， E) <Dif(p， D)，則以像素為基礎的影像分割法會判定p與&是相鄰的，但是本 發明實施例的以像素的區域特徵為基礎的影像分割標記方法會判定P與區域標記A是相鄰 的，換句話說，P與 是相鄰的。然而，以像素的區域特徵為基礎所得的結果，比較符合人類 視覺感知的特性。 為了在實施影像分割時，能同步標記分割後的各對象，且不需要額外的程序以決 定種子點，本發明實施例的以像素的區域特徵為基礎的影像分割標記方法以連通標記法為 基礎並加入「區域連通閾值」的概念，以改良傳統的「二元連通對象標記法」僅能標記二元 影像的缺點，同時不需要預先使用影像前處理技術以優化輸入影像。如此一來，可達到高執 行效能的實時性需求。 圖4顯示本發明實施例的像素標記的方法步驟流程圖。 本發明實施例的以像素的區域特徵為基礎的影像分割標記方法是結合「像素區域 特徵的影像分割概念」以及「連通對象標記法」技術而不需要任何影像前處理技術，在影像 分割同時，可同步標記分割後的對象。其實施流程如下 首先，循序取得一輸入影像中的一未標記像素(步驟S41)，取得該未標記像素的 相鄰像素的區域標記及其特徵(步驟S42)，並且計算該未標記像素與其相鄰區域的特徵的 差異(步驟S43)。根據差異的結果，決定未標記像素的標記，變更區域標記特徵數據表以及 變更區域標記更新數據表(步驟S44)。判斷是否還有未標記的像素(步驟S45)。如果還 有未標記的像素，則回到步驟S41 。如果已無未標記的像素，則依據區域標記更新數據表，循 序掃描該輸入影像中所有像素，以更新像素區域標記(步驟S46)，然後完成影像分割。
圖5A 5E顯示本發明實施例的像素標記的工作流程示意圖。
為可以容易了解本發明方法的實施步驟，以下說明分割一 3X3影像時，每個像素 的標記結果，以及「區域標記特徵數據表」與「區域標記更新數據表」的變動情況，其僅為一 實施例，而並非用以限定本發明。 圖5A顯示原始影像與理想的分割結果。圖5B 5D的流程1_9顯示處理每個像 素時的標記結果以及「區域標記特徵數據表」與「區域標記更新數據表」的更新狀態，其中 包括目前處理的像素、標記結果、區域標記特徵數據表以及區域標記更新數據表，且區域標 記特徵數據表還包括區域標記、區域像素數目、區域亮度總合以及區域平均亮度等欄位。圖 5E顯示根據「區域標記更新數據表」變更像素標記的結果。 參考圖5A，原始影像以3X3來分割。「區域連通閾值」o設定為10，亦即若未標 記像素與鄰近像素的區域特徵的差異小於o時，表示二者是相連的。反之，若大於o ，則二 者是不相連的。 參考圖5B，在流程(1)中，因為標示為168的像素是第1個像素(未標記像素)， 所以直接給定新的區域標記〃 A〃 ，並且記錄在區域標記特徵數據表，其中區域像素數目= 1，區域亮度總合=168，以及區域平均亮度=168。在流程(2)中，下一未標記像素(標示為 130)與區域標記A的差異為38(| 168-130| = 38 > o )，因此給定一個新的區域標記〃 B〃 ， 並更新區域標記特徵數據表，其中區標記B的區域像素數目二 1，區域亮度總合=130，以及 區域平均亮度=130。 在流程(3)中，下一未標記像素(標示為128)與區域標記B的差異為2(| 130-128 =2《o)，因此將該像素標記為"B〃 ，並且更新區域標記特徵數據表，其中區域標記B的 區域像素數目=2，區域亮度總合=258，以及區域平均亮度=129。在流程(4)中，下一標記 像素(標示為166)有兩個相鄰區域標記，與區域標記A的差異為2 (1168-166 | = 2《o )， 與區域標記B的差異為37(| 129-166| = 37 > 。)，因此將該像素標記為〃 A〃 ，並且更新 區域標記特徵數據表，其中區域標記A的區域像素數目二 2，區域亮度總合=334，以及區域 平均亮度=167。 在流程(5)中，下一未標記像素(標示為164)有兩個相鄰區域標記，與區域標記A 的差異為3 (1167-164 I = 3《。)，與區域標記B的差異為35 (1129-164 | = 35 > 。)，因 此將該像素標記為〃 A〃 ，並且更新區域標記特徵數據表，其中區域標記A的區域像素數目 =3，區域亮度總合=498，以及區域平均亮度=166。在流程(6)中，該未標記像素(標示 為126)有兩個相鄰區域標記，與區域標記A的差異為40 (1166-126 | = 40 > o )，與區域標 記B的差異為33(| 129-126| = 33《。)，因此將該像素標記為〃 B〃 ，並且更新區域標記 特徵數據表，其中區域標記B的區域像素數目二 3，區域亮度總合=384，以及區域平均亮度 =128。 在流程(7)中，該未標記像素(標示為127)與區域標記A的差異為39 (| 166-127 =39> o)，因此將該像素標記為"C〃 ，並且更新區域標記特徵數據表，其中區域標記C 的區域像素數目=1，區域亮度總合=127，以及區域平均亮度=127。在流程(8)中，該未標 記像素(標示為128)有三個相鄰區域標記，與區域標記A的差異為38 (1166-128 | = 38 > o )，與區域標記B的差異為0 (1128-128 I = 0《o )，與區域標記C的差異為1 (1127-128 =1《o)。因此將該像素標記為〃 B〃 ，並且更新區域標記特徵數據表，其中區域標記B 的區域像素數目=4，區域亮度總合=512，以及區域平均亮度=128，同時在「區域標記更新數據表」中記錄〃 B = C"。 在流程(9)中，該未標記像素(標示為124)有兩個相鄰區域標記，與區域標記A 的差異為42(|166-124| =42> o )，與區域標記B的差異為4 (1128-124 | =4《o)，因 此將該像素標記為〃 B〃 ，並且更新區域標記特徵數據表，其中區域標記B的區域像素數目 =5，區域亮度總合=636，以及區域平均亮度=127。在圖5E中，循序搜尋所有已標記的 像素，並且根據「區域標記更新數據表」的數據更新像素的區域標記。因此，在左下角(第 3列第1行)的區域標記〃 C〃被更新成〃 B〃 。 本發明實施例的以像素的區域特徵為基礎的影像分割標記方法在分割影像時，縱 使原始影像有許多噪聲，也不需要實施任何的影像前處理技術將噪聲去除，其分割結果的 效能不受噪聲的影響。 圖6顯示本發明實施例的以像素的區域特徵為基礎的影像分割標記系統的架構 示意圖。 本發明系統主要加載至一電子裝置中，使得該電子裝置可提供影像分割處理的功 能，該系統包括一掃描單元610、一處理單元620、一記錄單元630與一資料庫640。資料庫 640又包括一區域標記更新數據表641與一區域標記特徵數據表643。
掃描單元610取得一灰度/彩色影像，逐列循序掃描該影像的像素。處理單元620 根據掃描結果取得相鄰像素的區域特徵(記錄在區域標記特徵數據表643中)，並且決定該 影像中的未標記像素的標記。記錄單元630將已更新的區域特徵信息記錄在區域標記特徵 數據表643中，並且將需更新的像素數據記錄在區域標記更新數據表641中。接著，掃描單 元610再次逐列循序掃描該影像中的像素，並且記錄單元630根據該區域標記更新數據表 641，將應該是相同標記，但是因為掃描順序而產生的差異標記現象做適當的更正。
在該決定未標記像素的區域標記的操作中，處理單元620取得一未標記的像素 時，擷取該未標記像素的特徵及其相鄰像素所對應的區域標記的特徵，並且比對該未標記 像素的特徵與其相鄰像素的區域標記的特徵而決定該未標記像素的標記。接著，記錄單元 630更新相對應的區域標記的特徵與記錄區域標記更新信息，並且更新「區域標記特徵數 據表」以及「區域標記更新數據表」，同時可產生已標記像素。 關於像素的標記處理，掃描單元610循序取得一輸入影像中的一未標記像素，處 理單元620取得該未標記像素的相鄰像素的區域標記(以下簡稱相鄰區域)及其特徵，
計算該未標記像素與其相鄰區域的特徵的差異，並且根據差異的結果決定未標記像素的標
記。記錄單元630變更區域標記特徵數據表以及變更區域標記更新數據表。處理單元620
判斷是否還有未標記的像素，如果還有未標記的像素，則掃描單元610取得該輸入影像中
的下一未標記像素。如果已無未標記的像素，則記錄單元630依據區域標記更新數據表，循
序掃描該輸入影像中所有像素，以更新像素區域標記，然後完成影像分割。 在另一實施例中，可在「區域標記特徵數據表」中增加一個欄位，用以記錄圖5的
「區域標記更新數據表」中「需更新的標記」，如此一來，可以將兩個表格合二為一，進而提升效能。 參考圖7A 7D，當循序決定未標記像素的標記時，如果發現該未標記像素與已標 記的相鄰像素屬於同一區域標記，但是因為循序掃描的因素卻擁有不同區域標記(如圖7C 的流程(8)所示)，則在「最終的標記」欄位裡記錄欲更新的區域標記，以做為區域標記更新
10時的依據(如圖7D所示)。除此之外，「最終的標記」欄位的內容會與「標記」欄位的內容一致。 本發明實施例的以像素的區域特徵為基礎的影像分割標記系統與方法考慮人類 視覺感知特性的影像分割，可以套用到目前常用的影像分割技術裡，例如，「分水嶺」式的影 像分割法。其中區域成長的步驟考慮「相鄰像素的區域特徵」而不是「相鄰像素的像素特 徵」，如此則不需要實施影像前處理技術以去除噪聲的影響。 本發明的方法，或特定型態或其部分，可以以程序代碼的型態存在。程序代碼可以 包含於實體媒體，如軟盤、光碟片、硬碟、或是任何其它機器可讀取(如計算機可讀取)儲存 媒體，其中，當程序代碼被機器，如計算機加載且執行時，此機器變成用以參與本發明的裝 置。程序代碼也可以通過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態進行傳送， 其中，當程序代碼被機器，如計算機接收、加載且執行時，此機器變成用以參與本發明的裝 置。當在一般用途處理單元實作時，程序代碼結合處理單元提供一操作類似於應用特定邏 輯電路的獨特裝置。 雖然本發明已以較佳實施例披露如上，但其並非用以限定本發明，本領域技術人 員，在不脫離本發明的精神和範圍的前提下，當可作若干的更改與修飾，因此本發明的保護 範圍應以本發明的權利要求為準。
權利要求
一種以像素的區域特徵為基礎的影像分割標記方法，包括下列步驟當取得一輸入影像時，逐列循序掃描該影像的像素；根據每一像素的相鄰像素的區域特徵，決定該輸入影像中的未標記像素的標記；根據該輸入影像像素標記以更新一區域標記特徵數據表；記錄所述像素更新標記信息以產生一區域標記更新數據表；逐列循序掃描該輸入影像的所述像素；以及根據該區域標記更新數據表更新具有相關性的像素的區域標記。
2. 如權利要求1所述的以像素的區域特徵為基礎的影像分割標記方法，其中，決定未 標記像素的標記的步驟還包括下列步驟當取得一未標記的像素時，擷取該未標記像素的特徵及其相鄰像素所對應的區域標記 的特徵；比對該未標記像素的特徵與其相鄰像素的區域標記的特徵而決定該未標記像素的標記；根據決定的該未標記像素的標記更新相對應的區域標記的特徵； 記錄區域標記更新信息；以及更新一區域標記特徵數據表與該區域標記更新數據表，使得該未標記的像素成為一已 標記像素。
3. 如權利要求1所述的以像素的區域特徵為基礎的影像分割標記方法，其中，將該像 素的區域標記的平均亮度做為該像素對應的區域特徵。
4. 如權利要求3所述的以像素的區域特徵為基礎的影像分割標記方法，其中，根據該 像素的區域標記的平均亮度求得各個相鄰像素所對應的區域特徵。
5. 如權利要求4所述的以像素的區域特徵為基礎的影像分割標記方法，其中，根據該 像素與每一相鄰像素的灰階值差異以及與每一相鄰像素區域的差異判斷該像素與哪一像 素相鄰。
6. 如權利要求1所述的以像素的區域特徵為基礎的影像分割標記方法，其中，該區域 標記更新數據表可整合至該區域標記特徵數據表中。
7. —種以像素的區域特徵為基礎的影像分割標記方法，包括下列步驟 取得一輸入影像，並且將該輸入影像分割為一 nXm影像； 取得該輸入影像中的一未標記像素； 取得該未標記像素的相鄰像素的區域標記及其特徵； 計算該未標記像素與其相鄰區域的特徵的差異；根據差異的結果，決定該未標記像素的一標記，並且根據該未標記像素決定的該標記 更新一區域標記特徵數據表與一區域標記更新數據表； 判斷是否還有未標記的像素；如果還有未標記的像素，則取得該輸入影像中的下一未標記像素，並且重複上述步驟；如果已無未標記的像素，則依據該區域標記更新數據表，循序掃描該輸入影像中的所 有像素，以更新該像素的區域標記，從而完成影像分割。
8. —種以像素的區域特徵為基礎的影像分割標記系統，包括一資料庫，其還包括一區域標記更新數據表與一區域標記特徵數據表； 一掃描單元，其取得一輸入影像，逐列循序掃描該影像的像素；一處理單元，其根據掃描結果取得每一相鄰像素的區域特徵，並且決定該輸入影像中的未標記像素的標記；以及一記錄單元，其將更新的像素數據記錄在該區域標記更新數據表中； 其中，該掃描單元再次逐列循序掃描該輸入影像中的所述像素，並且該記錄單元根據該區域標記更新數據表更新具有相關性的像素的區域標記。
9. 如權利要求8所述的以像素的區域特徵為基礎的影像分割標記系統，其中，在決定 未標記像素的標記的步驟中，當取得一未標記的像素時，該處理單元擷取該未標記像素的特徵及其相鄰像素所對應 的區域標記的特徵，並且比對該未標記像素的特徵與其相鄰像素的區域標記的特徵而決定 該未標記像素的標記，該記錄單元根據決定的該未標記像素的標記更新相對應的區域標記 的特徵，記錄區域標記更新信息，並且更新該區域標記特徵數據表與該區域標記更新數據 表，使得該未標記的像素成為一已標記像素。
10. 如權利要求8所述的以像素的區域特徵為基礎的影像分割標記系統，其中，將該像 素的區域標記的平均亮度做為該像素對應的區域特徵。
11. 如權利要求io所述的以像素的區域特徵為基礎的影像分割標記系統，其中，根據該像素的區域標記的平均亮度求得各個相鄰像素所對應的區域特徵。
12. 如權利要求11所述的以像素的區域特徵為基礎的影像分割標記系統，其中，根據 該像素與每一相鄰像素的灰階值差異以及與每一相鄰像素區域的差異判斷該像素與哪一 像素相鄰。
13. 如權利要求8所述的以像素的區域特徵為基礎的影像分割標記系統，其中，該區域 標記更新數據表可整合至該區域標記特徵數據表中。
14. 一種以像素的區域特徵為基礎的影像分割標記系統，包括 一資料庫，其還包括一區域標記更新數據表與一區域標記特徵數據表； 一掃描單元，其取得一輸入影像並且將該輸入影像分割為一 nXm影像，並且逐列循序掃描該nXm影像的像素；一處理單元，其取得該輸入影像中的一未標記像素，取得該未標記像素的相鄰像素的 區域標記及其特徵，計算該未標記像素與其相鄰區域的特徵的差異，並且根據差異的結果 決定該未標記像素的一標記；以及一記錄單元，其根據該未標記像素決定的該標記更新該區域標記特徵數據表與該區域 標記更新數據表；其中，該掃描單元判斷是否還有未標記的像素，如果還有未標記的像素，則取得該輸入 影像中的下一未標記像素，並且重複上述步驟，如果已無未標記的像素，則該掃描單元依據 該區域標記更新數據表循序掃描該輸入影像中的所有像素，以更新該像素的區域標記，從 而完成影像分割。
15. —種計算機可記錄媒體，用以儲存一電腦程式，上述電腦程式包括多個程序代 碼片段，其用以加載至一計算機系統中並且使得上述計算機系統執行一種以像素的區域特 徵為基礎的影像分割標記方法，包括當取得一輸入影像時，逐列循序掃描該影像的像素；根據每一像素的相鄰像素的區域特徵，決定該輸入影像中的未標記像素的標記； 根據新產生的標記以更新區域標記特徵數據表； 記錄像素更新信息以產生一區域標記更新數據表； 逐列循序掃描該輸入影像的所述像素；以及根據該區域標記更新數據表更新具有相關性的像素的區域標記。
16. 如權利要求15所述的計算機可記錄媒體，其中，決定未標記像素的標記的步驟還 包括下列步驟當取得一未標記的像素時，擷取該未標記像素的特徵及其相鄰像素所對應的區域標記 的特徵；比對該未標記像素的特徵與其相鄰像素的區域標記的特徵而決定該未標記像素的標記；根據決定的該未標記像素的標記更新相對應的區域標記的特徵； 記錄區域標記更新信息；以及更新一區域標記特徵數據表與該區域標記更新數據表，使得該未標記的像素成為一已 標記像素。
17. 如權利要求15所述的計算機可記錄媒體，其中，將該像素的區域標記的平均亮度 做為該像素對應的區域特徵。
18. 如權利要求17所述的計算機可記錄媒體，其中，根據該像素的區域標記的平均亮度求得各個相鄰像素所對應的區域特徵。
19. 如權利要求18所述的計算機可記錄媒體，其中，根據該像素與每一相鄰像素的灰階值差異以及與每一相鄰像素區域的差異判斷該像素與哪一像素相鄰。
20. —種計算機可記錄媒體，用以儲存一電腦程式，上述電腦程式包括多個程序代 碼片段，其用以加載至一計算機系統中並且使得上述計算機系統執行一種以像素的區域特 徵為基礎的影像分割標記方法，包括取得一輸入影像，並且將該輸入影像分割為一 nXn影像； 取得該輸入影像中的一未標記像素； 取得該未標記像素的相鄰像素的區域標記及其特徵； 計算該未標記像素與其相鄰區域的特徵的差異；根據差異的結果，決定該未標記像素的一標記，並且根據該未標記像素決定的該標記 更新一區域標記特徵數據表與一區域標記更新數據表； 判斷是否還有未標記的像素；如果還有未標記的像素，則取得該輸入影像中的下一未標記像素，並且重複上述步驟；如果已無未標記的像素，則依據該區域標記更新數據表，循序掃描該輸入影像中的所 有像素，以更新該像素的區域標記，從而完成影像分割。
全文摘要
一種以像素的區域特徵為基礎的影像分割標記方法。當取得一輸入影像時，逐列循序掃描該影像的像素。根據每一像素的相鄰像素的區域特徵，決定該輸入影像中的未標記像素的標記，並且記錄像素更新信息以產生一區域標記更新數據表以及區域標記特徵數據表。之後，再次逐列循序掃描該輸入影像的像素後並取得該像素的標記，根據區域標記更新數據表判斷並更新該像素的區域標記。
文檔編號G06T7/00GK101751663SQ20081017801
公開日2010年6月23日 申請日期2008年12月8日 優先權日2008年12月8日
發明者吳易達, 石明於, 黃鐘賢 申請人:財團法人工業技術研究院