TWI405145B - 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體 - Google Patents

以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體 Download PDF

Info

Publication number
TWI405145B
TWI405145B TW097144882A TW97144882A TWI405145B TW I405145 B TWI405145 B TW I405145B TW 097144882 A TW097144882 A TW 097144882A TW 97144882 A TW97144882 A TW 97144882A TW I405145 B TWI405145 B TW I405145B
Authority
TW
Taiwan
Prior art keywords
pixel
feature
mark
region
data table
Prior art date
Application number
TW097144882A
Other languages
English (en)
Other versions
TW201020970A (en
Inventor
Yi Ta Wu
Ming Yu Shih
Chung Hsien Huang
Original Assignee
Ind Tech Res Inst
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Ind Tech Res Inst filed Critical Ind Tech Res Inst
Priority to TW097144882A priority Critical patent/TWI405145B/zh
Priority to US12/343,403 priority patent/US8300937B2/en
Publication of TW201020970A publication Critical patent/TW201020970A/zh
Application granted granted Critical
Publication of TWI405145B publication Critical patent/TWI405145B/zh

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/11—Region-based segmentation
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/10—Segmentation; Edge detection
    • G06T7/187—Segmentation; Edge detection involving region growing; involving region merging; involving connected component labelling

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Image Analysis (AREA)

Description

以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體
本發明係有關於一種影像分割方法，且特別有關於一種以圖素之區域特徵為基礎的影像分割標記方法。
「影像分割(Image Segmentation)」是從輸入影像中將有興趣的物件分割出來，其係應用於影像辨識、影像壓縮、影像檢索以及監控系統中。傳統常用的影像分割方法包括直方圖為基礎(Histogram-based)的影像分割方法、邊緣偵測為基礎(Edge-based)的影像分割方法與區域為基礎(Region-based)的影像分割法。
直方圖為基礎的影像分割方法係透過分析整張或部分影像的統計直方圖(Histogram)，以決定適當的門檻值來當成影像分割的依據。邊緣偵測為基礎的影像分割方法係透過分析物件及背景間的影像亮度的變化，找出物件邊緣作為影像分割的依據。區域為基礎的影像分割方法係依據物件之區域影像間之亮度相似的特性作為影像分割的依據。
上述影像分割法各自有其優缺點。直方圖為基礎的影像分割方法是一種簡單且易實作的方法，但是如何決定適當的門檻值卻是一大挑戰。此外，僅透過分析統計直方圖而沒有考慮影像的區域特徵，雖然對雜訊(Noise)有某種程度的容忍(Tolerance)，但是對複雜影像的分割結果不盡理想。
邊緣偵測為基礎的影像分割方法係以分析影像亮度的變化為主，因此對於雜訊的反應是很敏感的。同時，如果物件有緩慢遞增/遞減的亮度變化時，不明顯的邊緣會造成分割上的困難。
區域為基礎的影像分割方法需要先指定種子點(Seed)，然後反覆掃描影片中所有的圖素，藉由匯集具有相似性的相鄰圖素，由種子點開始區域增長(Region Growing)而完成影像分割的需求。此外，該方法法對雜訊的反應也是非常的敏感，同時還會有過度切割的問題(Over Segmentation)。
連通物件標記法(Connected Components Labeling)是為了能夠有效的運用及分析影像分割的結果，對分割後的各個物件給予不同的標記。以「直方圖」為基礎的影像分割方法與以「邊緣偵測」為基礎的影像分割方法在完成影像分割之後，需要額外實施連通物件標記法以標記分割後的各個物件。
以「區域」為基礎的影像分割方法在分割影像時，雖然可以同步給予各個分割區域各自的標記。然而，這類的影像分割方法必須先實施多種的影像前處理技術(Image Preprocessing)以減少雜訊帶來的干擾之外，種子點的選定以及費時的反覆運算仍是需要突破的地方。
目前的影像分割技術在分割影像時以「圖素」(Pixel)為基礎，根據所定義的相似性準則，把具有相似特性的相鄰圖素歸類成具有相同標記的區域，進而完成影像分割的 需求。然而，現今以「圖素基礎比對」之影像分割技術的最大缺點是其影像分割結果對雜訊是很敏感的。換言之，目前的影像分割技術需要實施影像前處理技術(例如，平滑演算法(Smoothing)、邊緣強化演算法(Edge Enhancement)、顏色量化(Color Quantization)...等等)來將雜訊移除。
因此，本發明提出一種以圖素之區域特徵為基礎的影像分割標記方法，係可同步完成影像分割以及物件標記的目標，且符合高執行效能的即時性需求。
基於上述目的，本發明實施例揭露了一種以圖素之區域特徵為基礎的影像分割標記方法。當取得一輸入影像時，逐列循序掃描該影像的圖素。根據每一圖素之相鄰圖素的區域特徵，決定該輸入影像中之未標記圖素的標記，並且更新相關資料表(「區域標記特徵資料表」以及「區域標記更新資料表」)。之後，再次逐列循序掃描該輸入影像之圖素後並取得該圖素之標記，並且根據區域標記更新資料表判斷並更新該圖素的區域標記。
本發明實施例更揭露了一種以圖素之區域特徵為基礎的影像分割標記方法。取得一輸入影像(大小為n×m)，並且將該輸入影像分割為一n×m影像。取得該輸入影像中之一未標記圖素，取得該未標記圖素之相鄰圖素的區域標記及其特徵，並且計算該未標記圖素與其相鄰區域之特徵的差異。根據差異的結果，決定該未標記圖素之一標記，並 且根據該決定之標記更新一區域標記特徵資料表與一區域標記更新資料表。判斷是否還有未標記的圖素。如果還有未標記的圖素，則取得該輸入影像中之下一未標記圖素，並且重複上述步驟。如果已無未標記的圖素，則依據該區域標記更新資料表，循序掃描該輸入影像中之所有圖素，以更新該圖素之區域標記，從而完成影像分割。
本發明實施例更揭露了一種以圖素之區域特徵為基礎的影像分割標記系統，包括一資料庫、一掃描單元、一處理單元與一記錄單元。該資料庫更包括一區域標記更新資料表與一區域標記特徵資料表。該掃描單元取得一輸入影像，逐列循序掃描該影像的圖素。該處理單元根據掃描結果取得該圖素之每一相鄰圖素的區域特徵，並且決定該輸入影像中之未標記圖素的標記。該記錄單元根據該圖素之標記結果更新區域標記特徵資料表，以及區域標記更新資料表中。該掃描單元再次逐列循序掃描該輸入影像中之該等圖素，並且該記錄單元根據該區域標記更新資料表的資料判斷是否需要更新該等圖素的區域標記。其中，在決定未標記圖素的標記之步驟中，當取得一未標記的圖素時，該處理單元擷取該未標記圖素的特徵及其相鄰圖素所對應之區域標記的特徵，並且比對該未標記圖素的特徵與其相鄰圖素之區域標記的特徵而決定該未標記圖素之標記，該記錄單元根據決定之該未標記圖素之標記更新相對應之區域標記的特徵，記錄區域標記更新資訊，並且更新該區域標記特徵資料表與該區域標記更新資料表，使得該未標記 的圖素成為一已標記圖素。
本發明實施例更揭露了一種以圖素之區域特徵為基礎的影像分割標記系統，包括一資料庫、一掃描單元、一處理單元與一記錄單元。該資料庫更包括一區域標記更新資料表與一區域標記特徵資料表。該掃描單元取得一輸入影像並且將該輸入影像分割為一n×m影像，並且逐列循序掃描該n×m影像的圖素。該處理單元取得該輸入影像中之一未標記圖素，取得該未標記圖素之相鄰圖素的區域標記及其特徵，計算該未標記圖素與其相鄰區域之特徵的差異，並且根據差異的結果決定該未標記圖素之一標記。該記錄單元根據該未標記圖素決定之該標記更新該區域標記特徵資料表與該區域標記更新資料表。該掃描單元判斷是否還有未標記的圖素，如果還有未標記的圖素，則取得該輸入影像中之下一未標記圖素，並且重複上述步驟，如果已無未標記的圖素，則該掃描單元依據該區域標記更新資料表循序掃描該輸入影像中之所有圖素，以更新該圖素之區域標記，從而完成影像分割。
為了讓本發明之目的、特徵、及優點能更明顯易懂，下文特舉較佳實施例，並配合所附圖式第1圖至第7圖，做詳細之說明。本發明說明書提供不同的實施例來說明本發明不同實施方式的技術特徵。其中，實施例中的各元件之配置係為說明之用，並非用以限制本發明。且實施例中圖式標號之部分重複，係為了簡化說明，並非意指不同實 施例之間的關聯性。
本發明實施例揭露了一種以圖素之區域特徵為基礎的影像分割標記方法與系統。
本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法與系統考慮人類視覺感知的特性，在決定未標記圖素的區域標記時，所比對的是「相鄰圖素的區域特徵」而非「相鄰圖素的圖素特徵」，其中所謂相鄰圖素的區域特徵是指圖素所屬的區域標記的特徵。此外，為了能有效率的標記分割後的結果，將「區域連通門檻」(Region Connected Threshold)的觀念加入至傳統的「二元連通物件標記法」(Binary Connected Component Labeling)。如此一來，不需要執行任何的影像前處理技術就可以同時完成分割彩色影像以及標記分割後的物件。同時，僅需要兩次的逐列圖素循序掃瞄(two row-by-row pixel scans)就能同步完成影像分割且物件標記的需求，如此可達到高執行效能而符合即時性需求。
第1圖係顯示本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法的步驟流程圖。
當取得一灰度/彩色影像時，逐列循序掃描該影像的圖素(步驟S11)，根據相鄰圖素的區域特徵，決定未標記圖素的標記(步驟S12)，並且更新「區域標記特徵資料表」以及「區域標記更新資料表」(步驟S13)。接著，再次逐列循序掃描影像圖素(步驟S14)，並且根據該「區域標記更新資料表」，將應該是相同標記，但是因為掃描 順序而產生的差異標記現象做適當的更正(步驟S15)。
第2圖係顯示本發明實施例之決定未標記圖素之區域標記的方法步驟流程圖。
當取得一未標記的圖素時，擷取該未標記圖素的特徵及其相鄰圖素所對應之區域標記的特徵(步驟S21)。比對該未標記圖素的特徵與其相鄰圖素之區域標記的特徵而決定該未標記圖素之標記(步驟S22)，更新相對應之區域標記的特徵(步驟S23)與記錄區域標記更新資訊(步驟S24)，並且更新「區域標記特徵資料表」(步驟S25)以及「區域標記更新資料表」(步驟S26)，同時可產生已標記圖素(步驟S27)。
為了免除種種的影像前處理操作以減少處理時間，本發明實施例提出了「相鄰圖素的區域特徵」的概念。
第3圖係顯示相鄰圖素之圖素特徵與區域特徵之差別的示意圖如第3圖所示，一未標記圖素p位於座標(x,y)，其灰階值，例如用以標示其亮度值，亦即代表該圖素亮度為gray(p)。該圖素之4個已標記的相鄰圖素為[n 1 ,n 2 ,n 3 ,n 4 ]，其相對應灰階值為[gray (n 1 ),gray (n 2 ),gray (n 3 ),gray (n 4 )]。各個相鄰圖素所對應的區域標記為[C ,D ,E ,A ]。假設使用區域標記之平均亮度為該圖素對應的區域特徵，則可以求得各個相鄰圖素所對應的區域特徵為[Ave (C ),Ave (D ),Ave (E ),Ave (A )]。令Dif (p ,n 1 )=|gray (p )-gray (n 1 )|為圖素p與「相鄰圖素」n 1 的灰階值差異，Dif (p ,A )=|gray (p )-Ave (A )|為圖素p與「相鄰圖素區域標記」A的灰階值差異。假設圖素p與四個相鄰圖素的灰階值差 異為Dif (p ,n 1 )<Dif (p ,n 4 )<Dif (p ,n 2 )<Dif (p ,n 3 )，而與四個相鄰圖素區域的差異為Dif (p ,A )<Dif (p ,C )<Dif (p ,E )<Dif (p ,D )，則以圖素為基礎的影像分割法會判定p與n 1 是相鄰的，但是本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法會判定p與區域標記A是相鄰的，換句話說，p與n 4 是相鄰的。然而，以圖素的區域特徵為基礎所得的結果，比較符合人類視覺感知的特性。
為了在實施影像分割時，能同步標記分割後的各物件，且不需要額外的程序以決定種子點，本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法以連通標記法為基礎並加入「區域連通門檻」的概念，以改良傳統的「二元連通物件標記法」僅能標記二元影像的缺點，同時不需要預先使用影像前處理技術以優化輸入影像。如此一來，可達到高執行效能的即時性需求。
第4圖係顯示本發明實施例之圖素標記的方法步驟流程圖。
本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法是結合「圖素區域特徵的影像分割概念」以及「連通物件標記法」技術而不需要任何影像前處理技術，在影像分割同時，可同步標記分割後的物件。其實施流程如下：
首先，循序取得一輸入影像中之一未標記圖素(步驟S41)，取得該未標記圖素之相鄰圖素的區域標記及其特徵(步驟S42)，並且計算該未標記圖素與其相鄰區域之特徵的差異(步驟S43)。根據差異的結果，決定未標記圖 素之標記，變更區域標記特徵資料表以及變更區域標記更新資料表(步驟S44)。判斷是否還有未標記的圖素(步驟S45)。如果還有未標記的圖素，則回到步驟S41。如果已無未標記的圖素，則依據區域標記更新資料表，循序掃描該輸入影像中所有圖素，以更新圖素區域標記(步驟S46)，然後完成影像分割。
第5A~5E圖係顯示本發明實施例之圖素標記的工作流程示意圖。
為可以容易瞭解本發明方法的實施步驟，以下說明分割一3×3影像時，每個圖素的標記結果，以及「區域標記特徵資料表」與「區域標記更新資料表」的變動情況，其僅係為一實施例，而並非用以限定本發明。
第5A圖顯示原始影像與理想的分割結果。第5B~5D之流程1-9顯示處理每個圖素時的標記結果以及「區域標記特徵資料表」與「區域標記更新資料表」的更新狀態，其中包括目前處理之圖素、標記結果、區域標記特徵資料表以及區域標記更新資料表，且區域標記特徵資料表更包括區域標記、區域圖素數目、區域亮度總合以及區域平均亮度等欄位。第5E圖顯示根據「區域標記更新資料表」變更圖素標記的結果。
參考第5A圖，原始影像以3×3來分割。「區域連通門檻」σ設定為10，亦即若未標記圖素與鄰近圖素之區域特徵的差異小於σ時，表示二者是相連的。反之，若大於σ，則二者是不相連的。
參考第5B圖，在流程(1)中，因為標示為168之圖素是第1個圖素(未標記圖素)，所以直接給定新的區域標記〝A〞，並且記錄在區域標記特徵資料表，其中區域圖素數目=1，區域亮度總合=168，以及區域平均亮度=168。在流程(2)中，下一未標記圖素(標示為130)與區域標記A的差異為38(|168-130|=38>σ)，因此給定一個新的區域標記〝B〞，並更新區域標記特徵資料表，其中區標記B之區域圖素數目=1，區域亮度總合=130，以及區域平均亮度=130。
在流程(3)中，下一未標記圖素(標示為128)與區域標記B的差異為2(|130-128|=2σ)，因此將該圖素標記為〝B〞，並且更新區域標記特徵資料表，其中區域標記B的區域圖素數目=2，區域亮度總合=258，以及區域平均亮度=129。在流程(4)中，下一標記圖素(標示為166)有兩個相鄰區域標記，與區域標記A的差異為2(|168-166|=2σ)，與區域標記B的差異為37(|129-166|=37>σ)，因此將該圖素標記為〝A〞，並且更新區域標記特徵資料表，其中區域標記A的區域圖素數目=2，區域亮度總合=334，以及區域平均亮度=167。
在流程(5)中，下一未標記圖素(標示為164)有兩個相鄰區域標記，與區域標記A的差異為3(|167-164|=3σ)，與區域標記B的差異為35(|129-164|=35>σ)，因此將該圖素標記為〝A〞，並且更新區域標記特徵資料表，其中區域標記A的區域圖素數目 =3，區域亮度總合=498，以及區域平均亮度=166。在流程(6)中，該未標記圖素(標示為126)有兩個相鄰區域標記，與區域標記A的差異為40(|166-126|=40>σ)，與區域標記B的差異為33(|129-126|=33σ)，因此將該圖素標記為〝B〞，並且更新區域標記特徵資料表，其中區域標記B的區域圖素數目=3，區域亮度總合=384，以及區域平均亮度=128。
在流程(7)中，該未標記圖素(標示為127)與區域標記A的差異為39(|166-127|=39>σ)，因此將該圖素標記為〝C〞，並且更新區域標記特徵資料表，其中區域標記C的區域圖素數目=1，區域亮度總合=127，以及區域平均亮度=127。在流程(8)中，該未標記圖素(標示為128)有三個相鄰區域標記，與區域標記A的差異為38(|166-128|=38>σ)，與區域標記B的差異為0(|128-128|=0σ)，與區域標記C的差異為1(|127-128|=1σ)。因此將該圖素標記為〝B〞，並且更新區域標記特徵資料表，其中區域標記B的區域圖素數目=4，區域亮度總合=512，以及區域平均亮度=128，同時在「區域標記更新資料表」中記錄〝B=C〞。
在流程(9)中，該未標記圖素(標示為124)有兩個相鄰區域標記，與區域標記A的差異為42(|166-124|=42>σ)，與區域標記B的差異為4(|128-124|=4σ)，因此將該圖素標記為〝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)所示)，則在「最終之標記」欄位裡記錄欲更新的區域標記，以做為區域標記更新時的依據(如第7D圖所示)。除此之外，「最終之標記」欄位的內容會與「標記」欄位的內容一致。
本發明實施例之以圖素之區域特徵為基礎的影像分割標記系統與方法考慮人類視覺感知特性的影像分割，可以套用到目前常用的影像分割技術裡，例如，「分水嶺」式的影像分割法。其中區域成長的步驟考慮「相鄰圖素的區域特徵」而不是「相鄰圖素的圖素特徵」，如此則不需要實施影像前處理技術以去除雜訊的影響。
本發明之方法，或特定型態或其部份，可以以程式碼的型態存在。程式碼可以包含於實體媒體，如軟碟、光碟片、硬碟、或是任何其他機器可讀取(如電腦可讀取)儲存媒體，其中，當程式碼被機器，如電腦載入且執行時，此機器變成用以參與本發明之裝置。程式碼也可以透過一些傳送媒體，如電線或電纜、光纖、或是任何傳輸型態進行傳送，其中，當程式碼被機器，如電腦接收、載入且執行時，此機器變成用以參與本發明之裝置。當在一般用途處理單元實作時，程式碼結合處理單元提供一操作類似於應用特定邏輯電路之獨特裝置。
雖然本發明已以較佳實施例揭露如上，然其並非用以 限定本發明，任何熟習此技藝者，在不脫離本發明之精神和範圍內，當可作各種之更動與潤飾，因此本發明之保護範圍當視後附之申請專利範圍所界定者為準。
S11..S15‧‧‧流程步驟
S21..S27‧‧‧流程步驟
S41..S46‧‧‧流程步驟
610‧‧‧掃描單元
620‧‧‧處理單元
630‧‧‧記錄單元
640‧‧‧資料庫
641‧‧‧區域標記更新資料表
643‧‧‧區域標記特徵資料表
第1圖係顯示本發明實施例之以圖素之區域特徵為基礎的影像分割標記方法的步驟流程圖。
第2圖係顯示本發明實施例之決定未標記圖素之區域標記的方法步驟流程圖。
第3圖係顯示相鄰圖素之圖素特徵與區域特徵之差別的示意圖。
第4圖係顯示本發明實施例之圖素標記的方法步驟流程圖。
第5A~5E圖係顯示本發明實施例之圖素標記的工作流程示意圖。
第6圖係顯示本發明實施例之以圖素之區域特徵為基礎的影像分割標記系統的架構示意圖。
第7A~7D圖係顯示本發明另一實施例之圖素標記的工作流程示意圖。
S11..S15‧‧‧流程步驟

Claims (17)

  1. 一種以圖素之區域特徵為基礎的影像分割標記方法，包括下列步驟：當取得一輸入影像時，逐列循序掃描該影像的圖素；根據每一圖素之相鄰圖素的區域特徵，決定該輸入影像中之未標記圖素的標記；根據該輸入影像圖素標記以更新一區域標記特徵資料表；記錄該等圖素更新標記資訊以產生一區域標記更新資料表；逐列循序掃描該輸入影像之該等圖素；以及根據該區域標記更新資料表更新具有相關性之圖素的區域標記；其中，決定未標記圖素的標記之步驟更包括下列步驟：當取得一未標記的圖素時，擷取該未標記圖素的特徵及其相鄰圖素所對應之區域標記的特徵；比對該未標記圖素的特徵與其相鄰圖素之區域標記的特徵而決定該未標記圖素之標記；根據決定之該未標記圖素之標記更新相對應之區域標記的特徵；記錄區域標記更新資訊；以及更新一區域標記特徵資料表與該區域標記更新資料表，使得該未標記的圖素成為一已標記圖素。
  2. 如申請專利範圍第1項所述的以圖素之區域特徵為 基礎的影像分割標記方法，其中，將該圖素之區域標記之平均亮度做為該圖素對應的區域特徵。
  3. 如申請專利範圍第2項所述的以圖素之區域特徵為基礎的影像分割標記方法，其中，根據該圖素之區域標記之平均亮度求得各個相鄰圖素所對應的區域特徵。
  4. 如申請專利範圍第3項所述的以圖素之區域特徵為基礎的影像分割標記方法，其中，根據該圖素與每一相鄰圖素之灰階值差異以及與每一相鄰圖素區域的差異判斷該圖素與哪一圖素相鄰。
  5. 如申請專利範圍第1項所述的以圖素之區域特徵為基礎的影像分割標記方法，其中，該區域標記更新資料表可整合至該區域標記特徵資料表中。
  6. 一種以圖素之區域特徵為基礎的影像分割標記方法，包括下列步驟：取得一輸入影像，並且將該輸入影像分割為一n×m影像；取得該輸入影像中之一未標記圖素；取得該未標記圖素之相鄰圖素的區域標記及其特徵；計算該未標記圖素與其相鄰區域之特徵的差異；根據差異的結果，決定該未標記圖素之一標記，並且根據該未標記圖素決定之該標記更新一區域標記特徵資料表與一區域標記更新資料表；判斷是否還有未標記的圖素；如果還有未標記的圖素，則取得該輸入影像中之下一 未標記圖素，並且重複上述步驟；如果已無未標記的圖素，則依據該區域標記更新資料表，循序掃描該輸入影像中之所有圖素，以更新該圖素之區域標記，從而完成影像分割。
  7. 一種以圖素之區域特徵為基礎的影像分割標記系統，包括：一資料庫，其更包括一區域標記更新資料表與一區域標記特徵資料表；一掃描單元，其取得一輸入影像，逐列循序掃描該影像的圖素；一處理單元，其根據掃描結果取得每一相鄰圖素的區域特徵，並且決定該輸入影像中之未標記圖素的標記；以及一記錄單元，其將更新的圖素資料記錄在該區域標記更新資料表中；其中，該掃描單元再次逐列循序掃描該輸入影像中之該等圖素，並且該記錄單元根據該區域標記更新資料表更新具有相關性之圖素的區域標記；其中，在決定未標記圖素的標記之步驟中，當取得一未標記的圖素時，該處理單元擷取該未標記圖素的特徵及其相鄰圖素所對應之區域標記的特徵，並且比對該未標記圖素的特徵與其相鄰圖素之區域標記的特徵而決定該未標記圖素之標記，該記錄單元根據決定之該未標記圖素之標記更新相對應之區域標記的特徵，記錄區域 標記更新資訊，並且更新該區域標記特徵資料表與該區域標記更新資料表，使得該未標記的圖素成為一已標記圖素。
  8. 如申請專利範圍第7項所述的以圖素之區域特徵為基礎的影像分割標記系統，其中，將該圖素之區域標記之平均亮度做為該圖素對應的區域特徵。
  9. 如申請專利範圍第8項所述的以圖素之區域特徵為基礎的影像分割標記系統，其中，根據該圖素之區域標記之平均亮度求得各個相鄰圖素所對應的區域特徵。
  10. 如申請專利範圍第9項所述的以圖素之區域特徵為基礎的影像分割標記系統，其中，根據該圖素與每一相鄰圖素之灰階值差異以及與每一相鄰圖素區域的差異判斷該圖素與哪一圖素相鄰。
  11. 如申請專利範圍第7項所述的以圖素之區域特徵為基礎的影像分割標記系統，其中，該區域標記更新資料表可整合至該區域標記特徵資料表中。
  12. 一種以圖素之區域特徵為基礎的影像分割標記系統，包括：一資料庫，其更包括一區域標記更新資料表與一區域標記特徵資料表；一掃描單元，其取得一輸入影像並且將該輸入影像分割為一n×m影像，並且逐列循序掃描該n×m影像的圖素；一處理單元，其取得該輸入影像中之一未標記圖素，取得該未標記圖素之相鄰圖素的區域標記及其特徵，計算該未標記圖素與其相鄰區域之特徵的差異，並且根據差異 的結果決定該未標記圖素之一標記；以及一記錄單元，其根據該未標記圖素決定之該標記更新該區域標記特徵資料表與該區域標記更新資料表；其中，該掃描單元判斷是否還有未標記的圖素，如果還有未標記的圖素，則取得該輸入影像中之下一未標記圖素，並且重複上述步驟，如果已無未標記的圖素，則該掃描單元依據該區域標記更新資料表循序掃描該輸入影像中之所有圖素，以更新該圖素之區域標記，從而完成影像分割。
  13. 一種電腦可記錄媒體，用以儲存一電腦程式，上述電腦程式包括複數程式碼片段，其用以載入至一電腦系統中並且使得上述電腦系統執行一種以圖素之區域特徵為基礎的影像分割標記方法，包括：當取得一輸入影像時，逐列循序掃描該影像的圖素；根據每一圖素之相鄰圖素的區域特徵，決定該輸入影像中之未標記圖素的標記；根據新產生之標記以更新區域標記特徵資料表；記錄圖素更新資訊以產生一區域標記更新資料表；逐列循序掃描該輸入影像之該等圖素；以及根據該區域標記更新資料表更新具有相關性之圖素的區域標記；其中，決定未標記圖素的標記之步驟更包括下列步驟：當取得一未標記的圖素時，擷取該未標記圖素的特徵及其相鄰圖素所對應之區域標記的特徵； 比對該未標記圖素的特徵與其相鄰圖素之區域標記的特徵而決定該未標記圖素之標記；根據決定之該未標記圖素之標記更新相對應之區域標記的特徵；記錄區域標記更新資訊；以及更新一區域標記特徵資料表與該區域標記更新資料表，使得該未標記的圖素成為一已標記圖素。
  14. 如申請專利範圍第13項所述的電腦可記錄媒體，其中，將該圖素之區域標記之平均亮度做為該圖素對應的區域特徵。
  15. 如申請專利範圍第14項所述的電腦可記錄媒體，其中，根據該圖素之區域標記之平均亮度求得各個相鄰圖素所對應的區域特徵。
  16. 如申請專利範圍第15項所述的電腦可記錄媒體，其中，根據該圖素與每一相鄰圖素之灰階值差異以及與每一相鄰圖素區域的差異判斷該圖素與哪一圖素相鄰。
  17. 一種電腦可記錄媒體，用以儲存一電腦程式，上述電腦程式包括複數程式碼片段，其用以載入至一電腦系統中並且使得上述電腦系統執行一種以圖素之區域特徵為基礎的影像分割標記方法，包括：取得一輸入影像，並且將該輸入影像分割為一n×n影像；取得該輸入影像中之一未標記圖素；取得該未標記圖素之相鄰圖素的區域標記及其特徵； 計算該未標記圖素與其相鄰區域之特徵的差異；根據差異的結果，決定該未標記圖素之一標記，並且根據該未標記圖素決定之該標記更新一區域標記特徵資料表與一區域標記更新資料表；判斷是否還有未標記的圖素；如果還有未標記的圖素，則取得該輸入影像中之下一未標記圖素，並且重複上述步驟；如果已無未標記的圖素，則依據該區域標記更新資料表，循序掃描該輸入影像中之所有圖素，以更新該圖素之區域標記，從而完成影像分割。
TW097144882A 2008-11-20 2008-11-20 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體 TWI405145B (zh)

Priority Applications (2)

Application Number Priority Date Filing Date Title
TW097144882A TWI405145B (zh) 2008-11-20 2008-11-20 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體
US12/343,403 US8300937B2 (en) 2008-11-20 2008-12-23 Image segmentation method and system based on region features of pixels

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
TW097144882A TWI405145B (zh) 2008-11-20 2008-11-20 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體

Publications (2)

Publication Number Publication Date
TW201020970A TW201020970A (en) 2010-06-01
TWI405145B true TWI405145B (zh) 2013-08-11

Family

ID=42172119

Family Applications (1)

Application Number Title Priority Date Filing Date
TW097144882A TWI405145B (zh) 2008-11-20 2008-11-20 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體

Country Status (2)

Country Link
US (1) US8300937B2 (zh)
TW (1) TWI405145B (zh)

Families Citing this family (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TWI464604B (zh) 2010-11-29 2014-12-11 Ind Tech Res Inst 資料分群方法與裝置、資料處理裝置及影像處理裝置
US9870517B2 (en) * 2011-12-08 2018-01-16 Excalibur Ip, Llc Image object retrieval
US9042648B2 (en) 2012-02-23 2015-05-26 Microsoft Technology Licensing, Llc Salient object segmentation
US8705870B2 (en) 2012-03-02 2014-04-22 Microsoft Corporation Image searching by approximate κ-NN graph
US9710493B2 (en) 2013-03-08 2017-07-18 Microsoft Technology Licensing, Llc Approximate K-means via cluster closures
EP3239929B1 (en) * 2016-04-27 2019-06-12 Canon Kabushiki Kaisha Image processing apparatus, image processing method and program
CN111723769B (zh) * 2020-06-30 2023-10-27 北京百度网讯科技有限公司 用于处理图像的方法、装置、设备以及存储介质
EP4050560B1 (en) * 2021-01-08 2023-07-12 Changxin Memory Technologies, Inc. Wafer testing method and apparatus, and device and storage medium
CN114066898B (zh) * 2021-11-03 2024-03-12 安徽大学 一种用于线阵式相机的物料图像逐行实时分割方法

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206645A1 (en) * 2000-03-16 2003-11-06 Akio Okazaki Image processing apparatus and method for extracting feature of object
US6898316B2 (en) * 2001-11-09 2005-05-24 Arcsoft, Inc. Multiple image area detection in a digital image

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3679512B2 (ja) * 1996-07-05 2005-08-03 キヤノン株式会社 画像抽出装置および方法
US6704456B1 (en) * 1999-09-02 2004-03-09 Xerox Corporation Automatic image segmentation in the presence of severe background bleeding
US7367042B1 (en) * 2000-02-29 2008-04-29 Goldpocket Interactive, Inc. Method and apparatus for hyperlinking in a television broadcast
US6842541B2 (en) * 2001-10-31 2005-01-11 Xerox Corporation Adaptive color super resolution thresholding
GB0130210D0 (en) * 2001-12-18 2002-02-06 Caladrius Ltd Segmentation of images using the watershed method
US6898314B2 (en) * 2001-12-26 2005-05-24 Lockheed Martin Corporation Grayscale image connected components segmentation
JP4144378B2 (ja) * 2003-02-28 2008-09-03 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
JP4144377B2 (ja) * 2003-02-28 2008-09-03 ソニー株式会社 画像処理装置および方法、記録媒体、並びにプログラム
KR100553431B1 (ko) * 2003-04-21 2006-02-20 주식회사 팬택 영상 분할을 위한 임계치 결정 방법
JP4148041B2 (ja) * 2003-06-27 2008-09-10 ソニー株式会社 信号処理装置および信号処理方法、並びにプログラムおよび記録媒体
US7386169B2 (en) * 2004-04-27 2008-06-10 Corel Tw Corp. Method for edge detection and contour stroke generation
US7689038B2 (en) 2005-01-10 2010-03-30 Cytyc Corporation Method for improved image segmentation
CN100484479C (zh) * 2005-08-26 2009-05-06 深圳迈瑞生物医疗电子股份有限公司 超声图像增强与斑点抑制方法

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20030206645A1 (en) * 2000-03-16 2003-11-06 Akio Okazaki Image processing apparatus and method for extracting feature of object
US6898316B2 (en) * 2001-11-09 2005-05-24 Arcsoft, Inc. Multiple image area detection in a digital image

Also Published As

Publication number Publication date
US8300937B2 (en) 2012-10-30
TW201020970A (en) 2010-06-01
US20100124375A1 (en) 2010-05-20

Similar Documents

Publication Publication Date Title
TWI405145B (zh) 以圖素之區域特徵為基礎的影像分割標記方法與系統，及其電腦可記錄媒體
CN101453575B (zh) 一种视频字幕信息提取方法
JP4745296B2 (ja) デジタル画像の領域分離方法および領域分離システム
CN109002824B (zh) 一种基于OpenCV的建筑图纸标签信息检测方法
CN109800698B (zh) 基于深度学习的图标检测方法、图标检测系统和存储介质
JP4745297B2 (ja) デジタル画像における均一な色の領域を特定する方法およびシステム
JP6569500B2 (ja) 画像処理装置及び画像処理方法
JP6547386B2 (ja) 画像処理装置及び方法
CN1875378A (zh) 图像中的对象检测
CN101689300A (zh) 图像分割和增强
WO2017088479A1 (zh) 台标识别方法及装置
CN104573675A (zh) 作业图像的展示方法和装置
JP3851742B2 (ja) 帳票処理方法及び装置
CN111626145B (zh) 一种简捷有效的残缺表格识别及跨页拼接方法
CN115239718A (zh) 一种基于图像处理的塑料制品缺陷检测方法与系统
CN114429577A (zh) 一种基于高置信标注策略的旗帜检测方法及系统及设备
Hemachander et al. Locally adaptive block thresholding method with continuity constraint
CN101751663B (zh) 以像素的区域特征为基础的影像分割标记方法与系统
Jin et al. A color image segmentation method based on improved K-means clustering algorithm
CN111832497A (zh) 一种基于几何特征的文本检测后处理方法
KR20030027953A (ko) 영상 정보에서의 자동적인 자연 콘텐트 검출
Chang et al. An efficient thresholding algorithm for degraded document images based on intelligent block detection
Nomura et al. Morphological preprocessing method to thresholding degraded word images
JP5979008B2 (ja) 画像処理装置、画像処理方法及びプログラム
Lee et al. Robust bilayer video segmentation by adaptive propagation of global shape and local appearance