專利名稱：：使用影像對比增進的移動對象檢測方法
技術領域：
：本發(fā)明涉及一種使用影像對比增進的移動對象檢測方法，特別涉及一種利用直方圖(histogram)的影像對比增進方法以及使用影像對比增進的移動對象檢測方法。
背景技術：
：影像處理方法具有各種應用，例如可應用于視頻監(jiān)控或是保全與安全監(jiān)護服·務的用途。以視頻監(jiān)控為例，過去數(shù)十年已將閉路視頻監(jiān)視系統(tǒng)用于與安全有關的用途。然而傳統(tǒng)的監(jiān)視系統(tǒng)僅能記錄影像，而無法進行對象或事件的分析。隨著數(shù)字視頻以及數(shù)字影像處理的發(fā)展，基于計算機視覺(computervision)的智能監(jiān)視系統(tǒng)已在安全領域越來越流行。例如可在機場、地鐵站、銀行或酒店部署智能監(jiān)控系統(tǒng)，以識別恐怖分子或嫌疑犯。智能監(jiān)視系統(tǒng)能夠自動分析影像擷取器所擷取的影像，并識別與追蹤移動對象(motionobject),例如人、車輛、動物或是物品。然而為了分析影像，區(qū)分前景對象與背景影像是必要。對影像進行改變檢測(changedetection),可獲得影像中的靜止背景以及會移動的前景對象。但是當影像具有高噪聲、不良的影像對比、部分或全域亮度突然改變(suddenilluminationchange)、陰影、或是天候狀況改變等情形時，都容易造成分析錯誤，而導致智能監(jiān)視系統(tǒng)出錯。傳統(tǒng)上為了解決這些問題，需要逐一針對可能的情形進行比對以及繁瑣且須耗費大量運算資源的補償。例如需判斷目前的影像是否有發(fā)生亮度急遽變化的情形；若有，則需嘗試對影像進行補償以得到具有一致曝光的影像。但是傳統(tǒng)做法可能會產(chǎn)生檢測失敗、補償所用的自動曝光(autoexposure,AE)方式不當以及補正基準點或是門坎值設定不當,而使得補償過的影像仍然會造成后續(xù)分析錯誤。
發(fā)明內(nèi)容為了解決上述問題，本發(fā)明的目的在于提供一種使用影像對比增進的移動對象檢測方法。其中影像對比增進方法，包括接收一來源影像，其中來源影像包括多個像素，每一個像素具有一像素亮度值；產(chǎn)生像素亮度值的一直方圖(histogram);依據(jù)直方圖，計算來源影像的一動態(tài)分布范圍(dynamicrange)以及一累積分布函數(shù)(cumulativedistributionfunction,⑶F);執(zhí)行一映像表生成程序，以依據(jù)動態(tài)分布范圍以及累積分布函數(shù)產(chǎn)生一映像表(mappingtable);以及依據(jù)映像表修改像素亮度值，以增進來源影像的影像對比。其中動態(tài)分布范圍的一動態(tài)分布最小值可以是最小的像素亮度值，動態(tài)分布范圍的一動態(tài)分布最大值可以是最大的該像素亮度值。根據(jù)一實施方式，映像表生成程序可以以線性直方圖等化(linearhistogramequalization)的方式擴展動態(tài)分布范圍以產(chǎn)生映像表。映像表可以包括一對一對應的多個輸入值以及多個輸出值，而映像表生成程序可以以下述方程式擴展動態(tài)分布范圍ΓΛ,/τ,、CDF(Yinput)-CDF(hmm)YtΛΥf)=-匕-X255ο°，八一CDF(hmJ-CDF(Hmm)其中Yinput為輸入值，Yratput為輸出值，hmin為動態(tài)分布最小值，hmax為動態(tài)分布最大值。根據(jù)另一實施方式，映像表生成程序則可以以非線性的方式擴展動態(tài)分布范圍以產(chǎn)生映像表。而在上述“依據(jù)直方圖，計算來源影像的動態(tài)分布范圍以及累積分布函數(shù)”產(chǎn)的步驟之前，影像對比增進方法還可包括對直方圖執(zhí)行一去噪聲(denoise)程序。在本發(fā)明提供的使用影像對比增進的移動對象檢測方法之中，是將上述影像對比·增進方法實作為一影像對比增進程序。使用影像對比增進的移動對象檢測方法包括接收來源影像；以影像對比增進程序處理來源影像；執(zhí)行一變化檢測程序，以比較一背景模型與以影像對比增進程序處理完的來源影像，并據(jù)以輸出一檢測結果；以及執(zhí)行一背景與前景分類程序，以根據(jù)該檢測結果輸出至少一移動對象。其中“比較背景模型與以影像對比增進程序處理完的來源影像，并據(jù)以輸出檢測結果”的步驟可包括依據(jù)背景模型與以影像對比增進程序處理完的來源影像產(chǎn)生一差值影像；以及比較一變化門坎值以及差值影像，并據(jù)以輸出檢測結果。綜上所述，使用影像對比增進的移動對象檢測方法能夠以擴展直方圖的動態(tài)分布范圍并產(chǎn)生補償像素亮度值用的映像表的方式，取代傳統(tǒng)上繁瑣的比對與補償動作。因此相較于傳統(tǒng)做法，更具有節(jié)省運算資源、提高處理效率，以及確實地有助于進行變化檢測以及背景與前景分離的功效。以下結合附圖和具體實施例對本發(fā)明進行詳細描述，但不作為對本發(fā)明的限定。圖I為一實施范例的使用影像對比增進的移動對象檢測方法的方框示意圖；圖2為一實施范例的使用影像對比增進的移動對象檢測方法的流程圖；圖3為一實施范例的影像對比增進程序的流程圖；圖4A為一實施范例的來源影像的示意圖；圖4B為一實施范例的來源影像的直方圖；圖5A為一實施范例的以影像對比增進程序處理完的來源影像的示意圖；圖5B為一實施范例的以影像對比增進程序處理完的來源影像的直方圖；圖6A為一實施范例的來源影像的示意圖；圖6B為一實施范例的以使用影像對比增進的移動對象檢測方法處理完的來源影像。其中，附圖標記10來源影像12以影像對比增進程序處理完的來源影像20影像對比增進程序30變化檢測程序40背景模型50背景與前景分類程序60移動對象70直方圖72直方圖80累積分布函數(shù)82累積分布函數(shù)具體實施例方式以下在實施方式中詳細敘述本發(fā)明的詳細特征以及優(yōu)點，其內(nèi)容足以使任何本領域技術人員了解本發(fā)明的技術內(nèi)容并據(jù)以實施，且根據(jù)本說明書所揭露的內(nèi)容、權利要求范圍及附圖，任何本領域技術人員可輕易地理解本發(fā)明相關的目的及優(yōu)點。本發(fā)明提供一種使用影像對比增進(contrastenhancement)的移動對象檢測方法，以在亮度劇烈變化狀況等各種情況下檢測一來源影像中的至少一移動對象(motionobject)。影像對比增進方法以及使用影像對比增進的移動對象檢測方法例如可實施于一監(jiān)視系統(tǒng)。監(jiān)視系統(tǒng)通過一影像檢測器擷取至少一個來源影像，并通過一處理器執(zhí)行影像對比增進方法或使用影像對比增進的移動對象檢測方法。但影像對比增進方法或是使用影像對比增進的移動對象檢測方法也可被實施于服務器、個人計算機或監(jiān)視器等具有處理器的硬件；且影像對比增進方法以及使用影像對比增進的移動對象檢測方法可以被分開實施。請先同時參照圖I以及圖2，其分別為一實施范例的使用影像對比增進的移動對象檢測方法的方框示意圖以及流程圖。首先處理器接收來源影像10(步驟SI10)，其中來源影像10包括多個像素，每一個像素具有一像素亮度值。處理器并以一影像對比增進程序20處理來源影像10(步驟S120)。在本發(fā)明提供的使用影像對比增進的移動對象檢測方法的中，是將上述影像對比增進方法實作為影像對比增進程序20。于使用影像對比增進的移動對象檢測方法之中，并不需額外判斷影像檢測器在擷取此來源影像10時是否有發(fā)生部分或全域亮度突然改變(suddenilluminationchange)的情況,也不需分析來源影像10的影像對比的優(yōu)劣或是否具有自動曝光不佳等問題，因而能夠大幅降低所需的運算以及時間成本。換句話說，通過以影像對比增進程序20處理所有的來源影像10的做法，可取代傳統(tǒng)上繁復且可能不準確的檢測以及補償方法。接下來請先參照圖3、圖4A以及圖4B，其分別為一實施范例的影像對比增進程序的流程圖、一實施范例的來源影像的示意圖與來源影像的直方圖(histogram)。影像對比增進程序20由影像檢測器或一緩存器接收來源影像10之后，產(chǎn)生來源影像10的多個像素亮度值的一直方圖70(步驟S122)。直方圖70中累計每一個像素亮度值對應的像素個數(shù)，故直方圖70可代表此來源影像10中像素亮度值的分布情形。以圖4A以及圖4B為例，來源影像10的像素的像素亮度值集中于120到200的區(qū)間。因此其影像對比不佳，而難以辨識來源影像10的中的多個對象，也難以辨識影像的細部特征(例如來源影像10的左下角的斜坡表面)。接著可依據(jù)直方圖70,計算來源影像10的一動態(tài)分布范圍(dynamicrange)以及一累積分布函數(shù)(cumulativedistributionfunction,CDF)80(步驟S124)。其中CDF80表示像素亮度值的累計情形。而動態(tài)分布范圍的一動態(tài)分布最小值可以是最小的像素亮度值，動態(tài)分布范圍的一動態(tài)分布最大值為最大的像素亮度值。假設由直方圖70可知最小的像素亮度值為115且最大的像素亮度值為210，便可將動態(tài)分布范圍設定為115到210。但實際上也可依來源影像10的情況調(diào)整動態(tài)分布范圍。舉例而言，可先計算落于原始的動態(tài)分布范圍中最小或是最大的20%的像素的數(shù)量。當落于原始的動態(tài)分布范圍中最小或是最大的20%的像素的數(shù)量少于一個比例(例如總像素的10%)時，表示其實像素亮度值集中于原始的動態(tài)分布范圍的中間60%的區(qū)間。因此可縮減動態(tài)分布范圍，再以縮減過的動態(tài)分布范圍進行后續(xù)步驟中的運算。例如當原始的動態(tài)分布范圍為50到250且像素亮度值集中于中間50%時，可縮減成動態(tài)分布范圍為100到200。此外，也可先計算這些像素亮度值的變異系數(shù)(coefficientofvariation)或是標準差(standarddeviation)。當變異系數(shù)或標準差小于一門坎值時,表示像素亮度值集中，而可適當縮減動態(tài)分布范圍。根據(jù)另一實施范例，在步驟124之前影像對比增進程序20還可先對直方圖70執(zhí)行一去噪聲(denoise)程序，將低于一門坎值的對應數(shù)量設為零。如此一來也可避免少量過亮或過暗的像素影響影像對比增進程序20的執(zhí)行結果。得到動態(tài)分布范圍以及⑶F80之后，可執(zhí)行一映像表生成程序，以依據(jù)動態(tài)分布范圍以及⑶F80產(chǎn)生一映像表(mappingtable)(步驟S126)。接著可依據(jù)映像表修改像素亮度值，以增進來源影像10的影像對比(步驟S128)。映像表包括一對一對應的多個輸入值以及多個輸出值，輸入值為修改前的像素亮度值，而輸出值為修改后的像素亮度值。因此影像對比增進程序20根據(jù)可根據(jù)映像表修改來源影像10的每個像素的像素亮度值。為了使影像對比變的明顯，影像對比增進程序20可將集中于定區(qū)域的動態(tài)分布范圍擴展成整個亮度值域，也就是O到255。換句話說，集中于動態(tài)分布范圍的影像亮度值被分布到整個亮度值域之中，因此以影像對比增進程序20處理完的來源影像10中較均勻地具有高、中以及低亮度的部分。但在此并不將擴展后的分布范圍限定于O到255，影像對比增進程序20可將映像表的最小的輸出值設為小于或等于動態(tài)分布最小值，并把映射表的最大的輸入值設為大于或等于動態(tài)分布最大值。更詳細地說，映像表生成程序可以以線性直方圖等化(linearhistogramequalization)的方式,或是非線性的方式擴展動態(tài)分布范圍以產(chǎn)生映像表。根據(jù)一實施范例，映像表生成程序20可以以下述方程式擴展動態(tài)分布范圍…yαCDF(Yinput)-CDFjhmio)outputmpul-CDFu_CDFXhmjX。其中Yinput為輸入值，Yratput為輸出值，hmin為動態(tài)分布最小值，hmax為動態(tài)分布最大值。且當⑶F(Yinput)為O時，Youtput直接設為O。此線性直方圖等化方程式，目的是將直方圖70等化至均勻分布直方圖(uniformdistributionhistogram)的形狀。除了此方程式夕卜，影像對比增進程序20可使用非線性的直方圖等化方式，例如將直方圖70等化至高斯分布直方圖(Gaussiandistributionhistogram)或具有其它分布特性的直方圖。請參照圖5A以及圖5B，其分別為一實施范例的以影像對比增進程序處理完的來源影像的示意圖以及直方圖。如圖5A以及圖5B所示，以影像對比增進程序處理完的來源影像12具有鮮明的亮度對比，因此影像中的對象以及細節(jié)均清晰可見。由以影像對比增進程序20處理完的來源影像12的直方圖72可見，修改后的像素亮度值較平均地分配在O到255的亮度值域中。而以影像對比增進程序20處理完的來源影像12的⑶F82中整個曲線的上升幅度接近一致，而非如原始的來源影像10的⑶F80在極小的區(qū)間內(nèi)急速增加。得到以影像對比增進程序20處理完的來源影像12之后，對其執(zhí)行一變化檢測(changedetection)程序30,以比較一背景模型(backgroundmodel)40與以影像對比增進程序20處理完的來源影像12，并據(jù)以輸出一檢測結果(步驟S130)。接下來對檢測結果執(zhí)行一背景與前景分類程序50，以根據(jù)檢測結果輸出至少一移動對象60(步驟S140)。其中背景模型40可以是事先已建立好，也可根據(jù)多個來源影像10實時建立。背景模型40的像點可以以單一高斯模型或混合式高斯模型來描述。一般來說，一像素彩色值或像素亮度值與背景模型40呈現(xiàn)較大差異的像點會有較小的高斯模型數(shù)值，而像素彩色值或像素灰階值與背景模型40呈現(xiàn)較小差異的像點會有較大的高斯模型數(shù)值。步驟S130可以包括以下步驟依據(jù)背景模型40與以影像對比增進程序20處理完的來源影像12產(chǎn)生一差值影像；以及比較一變化門坎值以及差值影像，并據(jù)以輸出檢測結果。換句話說，變化檢測程序30可以將以影像對比增進程序20處理完的來源影像12與背景模型40相減以得到差值影像，再依差值的大小判斷影像的畫面中是否有發(fā)生變化。除此之外，變化檢測程序30也可以針對事先決定的任意畫面區(qū)域進行變化檢測，或是以其它方式進行變化檢測，在此并不限定。背景與前景分類程序50可利用步驟S130輸出的檢測結果，對每一像素的鄰近區(qū)域進行分析，并判斷前景對象是否移動以輸出移動對象60。且背景與前景分類程序50可將抽取出的前景對象以及移動對象60等數(shù)據(jù)回饋給背景模型40，以實時修正及改善背景模型40。請參照圖6A以及圖6B，其分別為一實施范例的來源影像的示意圖，以及以使用影像對比增進的移動對象檢測方法處理完的來源影像的示意圖。圖6A的來源影像10整體亮度低，且移動對象60的亮度與彩度都與背景中的部分對象相近。但是經(jīng)過使用影像對比增進的移動對象檢測方法處理之后，前景與背景分類程序50仍可辨識并輸出移動對象60，如圖6B。綜上所述，影像對比增進程序不需分析來源映像是否具不良的影像對比或是部分或全域亮度突然改變等情形，而直接進行直方圖等化的處理。由于擴展直方圖的動態(tài)分布范圍以產(chǎn)生補償像素亮度值用的映像表的運算十分簡單快速，因此能夠更有效率地解決傳統(tǒng)上繁瑣的比對與補償動作。再者，由于以影像對比增進程序處理完的來源影像以具有優(yōu)秀的影像對比，因此后續(xù)的變化檢測程序以及背景與前景分離程序都能準確地進行檢測以及判斷，而能輸出正確的移動對象。當然，本發(fā)明還可有其它多種實施例，在不背離本發(fā)明精神及其實質的情況下，熟悉本領域的技術人員當可根據(jù)本發(fā)明作出各種相應的改變和變形，但這些相應的改變和變形都應屬于本發(fā)明所附的權利要求的保護范圍。權利要求1.一種使用影像對比增進的移動對象檢測方法，其特征在于，包括接收一來源影像，其中該來源影像包括多個像素，每一該像素具有一像素亮度值；以一影像對比增進程序處理該來源影像，其中該影像對比增進程序包括以下步驟產(chǎn)生該些像素亮度值的一直方圖；依據(jù)該直方圖，計算該來源影像的一動態(tài)分布范圍以及一累積分布函數(shù)；執(zhí)行一映像表生成程序，以依據(jù)該動態(tài)分布范圍以及該累積分布函數(shù)產(chǎn)生一映像表；以及依據(jù)該映像表修改該些像素亮度值，以增進該來源影像的影像對比；執(zhí)行一變化檢測程序，以比較一背景模型與以該影像對比增進程序處理完的該來源影像，并據(jù)以輸出一檢測結果；以及執(zhí)行一背景與前景分類程序，以根據(jù)該檢測結果輸出至少一移動對象。2.根據(jù)權利要求I所述的使用影像對比增進的移動對象檢測方法，其特征在于，該動態(tài)分布范圍的一動態(tài)分布最小值為最小的該像素亮度值，動態(tài)分布范圍的一動態(tài)分布最大值為最大的該像素亮度值。3.根據(jù)權利要求2所述的使用影像對比增進的移動對象檢測方法，其特征在于，該映像表生成程序以線性直方圖等化的方式擴展該動態(tài)分布范圍以產(chǎn)生該映像表。4.根據(jù)權利要求3所述的使用影像對比增進的移動對象檢測方法，其特征在于，該映射表包括一對一對應的多個輸入值以及多個輸出值，該映像表生成程序以下述方程式擴展該動態(tài)分布范圍.其中Y一為該些輸入值，Youtput為該些輸出值，hmin為該動態(tài)分布最小值，hmax為該動態(tài)分布最大值。5.根據(jù)權利要求2所述的使用影像對比增進的移動對象檢測方法，其特征在于，該映像表生成程序是以非線性的方式擴展該動態(tài)分布范圍以產(chǎn)生該映像表。6.根據(jù)權利要求I所述的使用影像對比增進的移動對象檢測方法，其特征在于，在所述依據(jù)該直方圖，計算該來源影像的該動態(tài)分布范圍以及該累積分布函數(shù)的步驟之前，該影像對比增進程序還包括對該直方圖執(zhí)行一去噪聲程序。7.根據(jù)權利要求I所述的使用影像對比增進的移動對象檢測方法，其特征在于，所述比較該背景模型與以該影像對比增進程序處理完的該來源影像，并據(jù)以輸出該檢測結果的步驟包括依據(jù)該背景模型與以該影像對比增進程序處理完的該來源影像產(chǎn)生一差值影像；以及比較一變化門坎值以及該差值影像，并據(jù)以輸出該檢測結果。全文摘要一種使用影像對比增進的移動對象檢測方法，包括接收來源影像，其中每一個像素具有像素亮度值；以影像對比增進程序處理來源影像；執(zhí)行變化檢測程序，以比較背景模型與以影像對比增進程序處理完的來源影像，并據(jù)以輸出檢測結果；以及執(zhí)行背景與前景分類程序，以根據(jù)檢測結果輸出移動對象。其中影像對比增進程序可包括產(chǎn)生像素亮度值的直方圖；依據(jù)直方圖，計算來源影像的動態(tài)分布范圍以及累積分布函數(shù)；執(zhí)行映像表生成程序，以依據(jù)動態(tài)分布范圍以及累積分布函數(shù)產(chǎn)生映像表；以及依據(jù)映像表修改像素亮度值，以增進來源影像的影像對比。文檔編號H04N7/18GK102956034SQ20111025444公開日2013年3月6日申請日期2011年8月26日優(yōu)先權日2011年8月19日發(fā)明者成德鈞,盧延禎申請人:睿致科技股份有限公司