專利名稱：使用調(diào)適閥值的移動(dòng)檢測(cè)方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種移動(dòng)檢測(cè)方法，并且尤其涉及一種使用調(diào)適閥值的移動(dòng)檢測(cè)方 法。
背景技術(shù)：
一般而言，視訊影像的移動(dòng)檢測(cè)利用目標(biāo)像素在同一奇偶場(The SameParity Field)中的差值來判定這些目標(biāo)像素是否在移動(dòng)。當(dāng)差值大于一個(gè)預(yù)先所設(shè)定好的閥值 (Threshold)時(shí)，即表示有影片中的內(nèi)容有變異量(Variation)產(chǎn)生，于是可判定所對(duì)應(yīng)的 像素為移動(dòng)像素；另一方面，當(dāng)差值小于閥值時(shí)，則表示沒有變異量的產(chǎn)生，因此可判定所 對(duì)應(yīng)的像素為靜止像素。通過上述的移動(dòng)檢測(cè)法，可獲得移動(dòng)物體中的移動(dòng)資訊以提供參考，看是否使用 2SlXI內(nèi)iife (Spatial Interpolation) ^^WfS]P^ffife (TemporalInterpolation) jft^cil 所需的圖場資料。其中不同的是時(shí)間內(nèi)插法用來計(jì)算沒有移動(dòng)物體區(qū)域的像素值；而空間 內(nèi)插法則用來計(jì)算有移動(dòng)物體區(qū)域的像素值。誠如上述，移動(dòng)檢測(cè)演算法十分地復(fù)雜，并且需要大量的運(yùn)算，其中用來判斷移動(dòng) 區(qū)塊與靜止區(qū)塊的閥值相當(dāng)難以制定，尤其是使用的閥值過大時(shí)，會(huì)將移動(dòng)區(qū)塊誤判成靜 止區(qū)塊；而使用的閥值過小時(shí)，又會(huì)將靜止區(qū)塊誤判成運(yùn)動(dòng)區(qū)塊。因此，有必要定義出一個(gè) 較佳的閥值，以冀能作為判斷運(yùn)動(dòng)區(qū)塊與靜止區(qū)塊的參考，進(jìn)而提高移動(dòng)檢測(cè)的正確率。

發(fā)明內(nèi)容
鑒于上述，本發(fā)明提供一種使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中閥值可依影片的 內(nèi)容自動(dòng)地作調(diào)整，以增加移動(dòng)檢測(cè)的正確率。為達(dá)上述或其他相關(guān)的目的，本發(fā)明提供一種使用調(diào)適閥值的移動(dòng)檢測(cè)方法，適于判斷多個(gè)目標(biāo)像素是否為移動(dòng)像素。首先，給定第一閥值，其用以判斷目前掃描線中的目 標(biāo)像素是否為移動(dòng)像素。之后，計(jì)算目前掃描線的前一掃描線中的移動(dòng)像素?cái)?shù)目，并且判斷 此移動(dòng)像素?cái)?shù)目是否大于第二閥值。若此移動(dòng)像素?cái)?shù)目大于第二閥值，將第一閥值減去一 個(gè)減少量，再用此調(diào)整后的第一閥值來判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素。在本發(fā)明的一實(shí)施例中，其中在給定第一閥值的步驟后，每當(dāng)完成L條掃描線的 移動(dòng)檢測(cè)時(shí)，還包括將第一閥值增加一個(gè)增加量，其中L為一個(gè)正整數(shù)。在本發(fā)明的一實(shí)施例中，上述的第一閥值具有上限值與下限值。其中，當(dāng)調(diào)整后的 第一閥值大于上限值時(shí)，將第一閥值設(shè)為上限值；當(dāng)調(diào)整后的第一閥值小于下限值時(shí)，將第 一閥值設(shè)為下限值。在本發(fā)明的一實(shí)施例中，在上述判斷目前掃描線中的目標(biāo)像素為移動(dòng)像素的步驟 后，還包括記錄目前掃描線中的目標(biāo)像素的移動(dòng)檢測(cè)結(jié)果，以作為執(zhí)行下一掃描線的移動(dòng) 檢測(cè)時(shí)計(jì)算移動(dòng)像素?cái)?shù)目的參考。在本發(fā)明的一實(shí)施例中，上述使用調(diào)整后的第一閥值判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素的步驟中，會(huì)計(jì)算每一目標(biāo)像素在相鄰圖場中相對(duì)應(yīng)的鄰近像素的差值 以及計(jì)算差值的總和，并將此總和與調(diào)整后的第一閥值作比較，以判斷目標(biāo)像素是否為移 動(dòng)像素。在本發(fā)明的一實(shí)施例中，上述將總和與調(diào)整后的第一閥值作比較，以判斷目標(biāo)像 素是否為移動(dòng)像素的步驟中，若總和大于第一閥值，判定目標(biāo)像素為移動(dòng)像素；若總和不大 于第一閥值，判定目標(biāo)像素為靜止像素。本發(fā)明在對(duì)目前掃描線中的目標(biāo)像素執(zhí)行移動(dòng)檢測(cè)時(shí)，會(huì)檢測(cè)目前掃描線的前一掃描線中的像素是否位于移動(dòng)區(qū)域中。若判斷出這些像素是位于移動(dòng)區(qū)域中，則將閥值適 應(yīng)性地調(diào)整成較小值，以便對(duì)目前掃描線的像素作較佳的移動(dòng)檢測(cè)；反之，若判斷出這些像 素并未位于移動(dòng)區(qū)域中，則將閥值適應(yīng)性地增加，以補(bǔ)償先前降低的閥值。據(jù)此，可提高移 動(dòng)檢測(cè)的正確率。


圖1是本發(fā)明一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的流程圖；圖2是本發(fā)明另一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的流程圖。主要元件符號(hào)說明S102 SllO 本發(fā)明一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的各步驟。S202 S216 本發(fā)明另一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的各步驟。
具體實(shí)施例方式以下將配合圖式詳細(xì)地說明本發(fā)明的優(yōu)選實(shí)施例，而這些圖式中相同的標(biāo)號(hào)將代 表相同或相似的部分。一般而言，畫面中的移動(dòng)物體通常會(huì)跨越多條掃描線，這表示說，如果在前一掃描 線中發(fā)現(xiàn)了移動(dòng)像素，那么下一掃描線的像素也有可能是移動(dòng)像素。因此，本發(fā)明即藉由計(jì) 算目前掃描線的前一掃描線中的移動(dòng)像素?cái)?shù)目，以判斷出移動(dòng)檢測(cè)的處理程序是否已經(jīng)進(jìn) 入了移動(dòng)區(qū)域。一旦前一掃描線中的移動(dòng)像素?cái)?shù)目超過了預(yù)設(shè)閥值，則用來辨識(shí)移動(dòng)區(qū)域 及靜止區(qū)域的閥值大小即會(huì)隨之減小。因此，可在移動(dòng)檢測(cè)的過程中更輕易地檢測(cè)出移動(dòng) 區(qū)域的像素。為了讓本發(fā)明的上述特征和優(yōu)點(diǎn)能更明顯易懂，下文特舉實(shí)施例，并配合所附 圖式作詳細(xì)說明如下。圖1是本發(fā)明一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的流程圖。請(qǐng)參考圖1，本 實(shí)施例適用于判斷目標(biāo)像素是否為移動(dòng)像素。此方法的步驟如下。首先，給定第一閥值，其用以判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素(步 驟S102)。第一閥值是事先在移動(dòng)檢測(cè)演算法中所定義出的閥值，用以判斷目標(biāo)像素是否為 移動(dòng)像素。具體而言，若目標(biāo)像素在相鄰圖場中所相對(duì)應(yīng)的鄰近像素的差值總和大于此第 一閥值時(shí)，即可判定目標(biāo)像素是移動(dòng)像素；反之，若目標(biāo)像素在相鄰圖場中所相對(duì)應(yīng)的鄰近 像素的差值總和不大于此第一閥值時(shí)，則判定目標(biāo)像素是靜止像素。接著，計(jì)算目前掃描線的前一掃描線中的移動(dòng)像素?cái)?shù)目(步驟S104)。所述前一掃 描線為目標(biāo)像素所在的目前掃描線的上一條鄰近掃描線，而前一掃描線中的移動(dòng)像素亦可 利用第一閥值檢測(cè)出來。
下一步則是判斷所計(jì)算的移動(dòng)像素?cái)?shù)目是否大于第二閥值(步驟S106)。此移動(dòng) 像素?cái)?shù)目用來判斷移動(dòng)檢測(cè)的處理程序是否進(jìn)入了移動(dòng)區(qū)域，以便能適應(yīng)性地調(diào)整第一閥 值的大小，并用以判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素。若前一掃描線的移動(dòng)像素?cái)?shù)目大于第二閥值，即表示檢測(cè)移動(dòng)的處理程序進(jìn)入了 移動(dòng)區(qū)域，而將第一閥值減去一個(gè)減少量(步驟S108)，并進(jìn)一步地使用此調(diào)整過的第一閥 值來判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素(步驟S110)，以便檢測(cè)移動(dòng)物體。倘若在步驟S106中所判斷出的移動(dòng)像素?cái)?shù)目沒有大于第二閥值，則直接使用原 本的第一閥值來判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素(步驟S110)。上述步驟 S104 SllO會(huì)被重復(fù)執(zhí)行，直到完成目前圖場(CurrentField)中所有掃描線的移動(dòng)檢測(cè)。 在此需注意的是，因上述的第一閥值是參考前一掃描線的像素檢測(cè)狀況來調(diào)整的，所以每 當(dāng)完成目前掃描線的目標(biāo)像素的移動(dòng)檢測(cè)時(shí)，可記錄此移動(dòng)檢測(cè)的結(jié)果，而在執(zhí)行下一條 掃描線的移動(dòng)檢測(cè)時(shí)，即可以此移動(dòng)檢測(cè)結(jié)果作為參考來計(jì)算移動(dòng)像素?cái)?shù)目。
基于上述，若在前一掃描線中檢測(cè)出移動(dòng)物體時(shí)，即可將用來辨識(shí)移動(dòng)像素及靜 止像素的閥值適應(yīng)性地減小，使得在對(duì)目前掃描線的目標(biāo)像素執(zhí)行移動(dòng)檢測(cè)時(shí)，可較容易 地檢測(cè)出移動(dòng)像素。然而，第一閥值的調(diào)整亦需規(guī)范在一定范圍之內(nèi)。具體而言，一旦移動(dòng) 檢測(cè)離開了移動(dòng)物體所含蓋的區(qū)域，先前降低的閥值即需恢復(fù)原來的標(biāo)準(zhǔn)，才不至于將靜 止區(qū)域被誤判成移動(dòng)區(qū)域。以下再以另一實(shí)施例作更進(jìn)一步的說明。圖2是本發(fā)明另一實(shí)施例的使用調(diào)適閥值的移動(dòng)檢測(cè)方法的流程圖。請(qǐng)參考圖2， 本實(shí)施例適用于判斷目前掃描線中的多個(gè)目標(biāo)像素是否為移動(dòng)像素，其中當(dāng)移動(dòng)檢測(cè)的處 理程序進(jìn)入移動(dòng)區(qū)域時(shí)，可將用以判斷移動(dòng)像素及靜止像素的閥值適應(yīng)性地減??；而當(dāng)移 動(dòng)檢測(cè)的處理程序離開移動(dòng)區(qū)域時(shí)，則可適應(yīng)性地增加此閥值。此方法的步驟如下。首先，給定第一閥值，其用以判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素(步 驟S202)。所述第一閥值是在移動(dòng)檢測(cè)演算法中事先定義的閥值，其用以判斷目標(biāo)像素是 否為移動(dòng)像素。為了避免將靜止區(qū)域誤判成移動(dòng)區(qū)域，每當(dāng)完成L條掃描線的移動(dòng)檢測(cè)時(shí)， 需將上述的第一閥值增加一個(gè)增加量(步驟S204)。接著，計(jì)算目前掃描線的前一掃描線 中的移動(dòng)像素?cái)?shù)目(步驟S206)，且進(jìn)一步判斷此移動(dòng)像素?cái)?shù)目是否大于第二閥值(步驟 S208)。上述的移動(dòng)像素?cái)?shù)目用以判斷移動(dòng)檢測(cè)是否進(jìn)入了移動(dòng)區(qū)域，以便適應(yīng)性地調(diào)整第 一閥值。若前一掃描線的移動(dòng)像素?cái)?shù)目大于第二閥值，即表示移動(dòng)檢測(cè)進(jìn)入移動(dòng)區(qū)域，因 此將第一閥值減去一個(gè)減少量(步驟S210)，并繼續(xù)用此調(diào)整過的第一閥值來判斷目前掃 描線中的目標(biāo)像素是否為移動(dòng)像素(續(xù)接步驟S212)；若前一掃描線的移動(dòng)像素?cái)?shù)目不大 于步驟S208中的第二閥值，則直接使用原來的第一閥值來判斷目前掃描線中的目標(biāo)像素 是否為移動(dòng)像素(直接從步驟S208跳至步驟S212)。具體而言，上述判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素的步驟先計(jì)算每 一個(gè)目標(biāo)像素在相鄰圖場中所相對(duì)應(yīng)的鄰近像素的差值，并計(jì)算這些差值的總和(步驟 S212)。之后，將此總和與上述的第一閥值作比較，以判斷此總和是否大于第一閥值(步驟 S214)。最后，若總和大于第一閥值，則判定此目標(biāo)像素為移動(dòng)像素(步驟S216)；反之，若 總和不大于第一閥值，則判定此目標(biāo)像素為靜止像素(步驟S218)。通過上述的步驟S212 S218，即可判斷在目前掃描線中的目標(biāo)像素是移動(dòng)像素或靜止像素。當(dāng)完成目前掃描線的移動(dòng)檢測(cè)后，將返回步驟S204，再次適應(yīng)性地調(diào)整第一閥值，以便執(zhí)行下一條掃描線的移動(dòng) 檢測(cè)。如此不斷地重復(fù)步驟S204 S218，直到完成目前圖場中所有掃描線的移動(dòng)檢測(cè)。在此需注意的是，上述的第一閥值可具有上限值與下限值。具體而言，當(dāng)調(diào)整后的 第一閥值大于上限值時(shí)，可將第一閥值設(shè)為上限值；而當(dāng)調(diào)整后的第一閥值小于下限值時(shí)， 則將第一閥值設(shè)為下限值。據(jù)此，即可將第一閥值的大小操縱在一個(gè)適當(dāng)?shù)姆秶畠?nèi)，以防 止本實(shí)施例的方法實(shí)施在極端狀況(例如移動(dòng)物體過大而占具整個(gè)畫面)時(shí)，第一閥值會(huì) 被過度地減少或增加。綜上所述，本發(fā)明提供了一種移動(dòng)檢測(cè)方法，其基于前一掃描線中像素的變異量， 適應(yīng)性地調(diào)整用以辨識(shí)移動(dòng)區(qū)域及靜止區(qū)域的閥值。當(dāng)移動(dòng)檢測(cè)進(jìn)入移動(dòng)區(qū)域與離開移動(dòng) 區(qū)域時(shí)，閥值會(huì)分別減少與增加。因此，可提高移動(dòng)檢測(cè)的正確率。雖然本發(fā)明已以實(shí)施例披露如上，但其并非用以限定本發(fā)明，任何所屬技術(shù)領(lǐng)域 中的普通技術(shù)人員，在不脫離本發(fā)明的精神和范圍的前提下，可以對(duì)本發(fā)明進(jìn)行各種各樣 的修改和變更，因此本發(fā)明的保護(hù)范圍當(dāng)以權(quán)利要求書所界定的范圍為準(zhǔn)。
權(quán)利要求
一種使用調(diào)適閥值的移動(dòng)檢測(cè)方法，適于判斷多個(gè)目標(biāo)像素是否為移動(dòng)像素，所述方法包括下列步驟給定一第一閥值，其用以判斷一目前掃描線中的這些目標(biāo)像素是否為移動(dòng)像素；計(jì)算所述目前掃描線的前一掃描線中的一移動(dòng)像素?cái)?shù)目；判斷所述移動(dòng)像素?cái)?shù)目是否大于一第二閥值；若所述移動(dòng)像素?cái)?shù)目大于所述第二閥值，將所述第一閥值減去一減少量；以及使用調(diào)整后的所述第一閥值判斷所述目前掃描線中的這些目標(biāo)像素是否為移動(dòng)像素。
2.如權(quán)利要求1所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中在給定所述第一閥值的步 驟后，所述方法還包括每當(dāng)完成L條掃描線的移動(dòng)檢測(cè)時(shí)，將所述第一閥值增加一增加量，其中L為一正整數(shù)。
3.如權(quán)利要求2所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中所述第一閥值具有一上限值與一下限值。
4.如權(quán)利要求3所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中當(dāng)調(diào)整后的所述第一閥值 大于所述上限值時(shí)，將所述第一閥值設(shè)為所述上限值。
5.如權(quán)利要求3所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中當(dāng)調(diào)整后的所述第一閥值 小于所述下限值時(shí)，將所述第一閥值設(shè)為所述下限值。
6.如權(quán)利要求1所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中在判斷所述目前掃描線中 的這些目標(biāo)像素為移動(dòng)像素的步驟后，所述方法還包括記錄所述目前掃描線中的這些目標(biāo)像素的一移動(dòng)檢測(cè)結(jié)果，以作為在執(zhí)行下一掃描線 的移動(dòng)檢測(cè)時(shí)計(jì)算所述移動(dòng)像素?cái)?shù)目的參考。
7.如權(quán)利要求1所述的使用調(diào)適閥值的移動(dòng)檢測(cè)方法，其中使用調(diào)整后的所述第一閥 值判斷所述目前掃描線中的這些目標(biāo)像素是否為移動(dòng)像素的步驟包括計(jì)算這些目標(biāo)像素中的每一像素在相鄰圖場中相對(duì)應(yīng)的鄰近像素的一差值以及計(jì)算 這些差值的一總和；將所述總和與調(diào)整后的所述第一閥值比較，以判斷所述目標(biāo)像素是否為移動(dòng)像素。
8.如權(quán)利要求7所述的使用適應(yīng)性閥值的移動(dòng)檢測(cè)方法，其中將所述總和與調(diào)整后的 所述第一閥值比較，以判斷所述目標(biāo)像素是否為移動(dòng)像素的步驟包括若所述總和大于所述第一閥值，判定所述目標(biāo)像素為移動(dòng)像素；以及 若所述總和不大于所述第一閥值，判定所述目標(biāo)像素為靜止像素。
全文摘要
本發(fā)明提供一種使用調(diào)適閥值的移動(dòng)檢測(cè)方法，適于判斷目前掃描線中的多個(gè)目標(biāo)像素是否為移動(dòng)像素。首先，給定第一閥值，其用以判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素。之后，計(jì)算目前掃描線的前一掃描線中的移動(dòng)像素?cái)?shù)目，并且判斷此移動(dòng)像素?cái)?shù)目是否大于第二閥值。若此移動(dòng)像素?cái)?shù)目大于第二閥值，則將第一閥值減去一個(gè)減少量，再用此調(diào)整后的第一閥值來判斷目前掃描線中的目標(biāo)像素是否為移動(dòng)像素。
文檔編號(hào)H04N5/14GK101800844SQ20091000575
公開日2010年8月11日 申請(qǐng)日期2009年2月6日 優(yōu)先權(quán)日2009年2月6日
發(fā)明者陳瀅如 申請(qǐng)人:奇景光電股份有限公司