本文根據(jù)視頻監(jiān)控的特點(diǎn)，主要討論了MPEG-4" title="MPEG-4">MPEG-4 在視頻監(jiān)控應(yīng)用中的軟件實(shí)現(xiàn)過(guò)程與涉及的關(guān)鍵技術(shù)，其中重點(diǎn)講述了以前的標(biāo)準(zhǔn)中沒(méi)有的部分，包括VOP" title="VOP">VOP 的生成" title="生成">生成,形狀、紋理、運(yùn)動(dòng)編碼" title="編碼">編碼，特別強(qiáng)調(diào)了Sprite" title="Sprite">Sprite 編碼和可擴(kuò)展編碼" title="可擴(kuò)展編碼">可擴(kuò)展編碼。

關(guān)鍵詞 MPEG-4 VOP 生成 Sprite 編碼 可擴(kuò)展編碼
The Software Realization of MPEG-4 Based on video surveillance application
Li Qing-ping , Shi Zhong-suo，Chen Ming (University of Science and Technology Beijing, Information Engineering Institute, Beijing,100083)Abstract Due to the characters of video surveillance, this paper mainly discusses the softwarerealization of MPEG-4 based on video surveillance application. Also the related key techniquesincluding the generation of VOP, shape coding, texture coding, motion coding are presented andthe novel techniques that do not appear in the previous standard are emphasized, for example,Sprite coding and scalable coding.
Key words MPEG-4, VOP generation, Sprite coding, Scalable coding

1 引言
目前，用于數(shù)字視頻監(jiān)控的圖像壓縮標(biāo)準(zhǔn)主要是H.261 和MPEG-1，他們?cè)趯?shí)際應(yīng)用中有一定的局限性。第一，他們的適應(yīng)性差，不能根據(jù)網(wǎng)絡(luò)情況自適應(yīng)的調(diào)節(jié)傳輸率，使得網(wǎng)絡(luò)發(fā)生擁塞時(shí)性能急劇下降；第二，他們不具備較強(qiáng)的用戶交互性。MPEG-4 能彌補(bǔ)以上不足，還具有在監(jiān)控應(yīng)用中的獨(dú)特優(yōu)勢(shì)：由于壓縮比是同質(zhì)量的MPEG-1 的十倍多,所以可大大節(jié)約存儲(chǔ)空間和網(wǎng)絡(luò)帶寬；錯(cuò)誤恢復(fù)能力強(qiáng)：當(dāng)網(wǎng)絡(luò)傳輸有誤碼或丟包現(xiàn)象時(shí)，MPEG4 受的影響很小并且能夠迅速恢復(fù)；圖像質(zhì)量高：可以達(dá)到接近DVD 的效果。

2 設(shè)計(jì)思路
根據(jù)視頻監(jiān)控的圖像特點(diǎn)及其實(shí)時(shí)性要求，考慮到實(shí)際中網(wǎng)絡(luò)的不穩(wěn)定性，進(jìn)行了編碼軟件的設(shè)計(jì)。視頻監(jiān)控的原始圖像有一個(gè)顯著的特點(diǎn)，即有大量的背景對(duì)象是靜止不動(dòng)的或極少運(yùn)動(dòng)的。MPEG-4 最基本的思想是基于對(duì)象的編碼，編解碼的基本單元是對(duì)象。所以可以把圖像分割為運(yùn)動(dòng)物體對(duì)象和背景對(duì)象。背景對(duì)象采用壓縮比較高、損失較大的方法進(jìn)行編碼，運(yùn)動(dòng)物體對(duì)象采用壓縮比較低、損失較小的方法編碼。基于此，我們采用MPEG-4 中Sprite 編碼的思想來(lái)對(duì)背景對(duì)象編碼。這是軟件實(shí)現(xiàn)的一個(gè)重點(diǎn)所在。針對(duì)視頻監(jiān)控的實(shí)時(shí)性要求，算法的設(shè)計(jì)與選擇上，除盡可能提高壓縮比外，還要考慮到算法的復(fù)雜性，使其盡量滿足實(shí)時(shí)性要求。這一思想貫穿于編碼的整個(gè)過(guò)程，具體的，如VOP 的定義與生成，Sprite 編碼等。另外考慮到網(wǎng)絡(luò)的不穩(wěn)定性，采用了MPEG-4 的可分級(jí)編碼思想。

3 MPEG-4 的軟件實(shí)現(xiàn)過(guò)程
現(xiàn)在，基于MPEG-4 標(biāo)準(zhǔn)的應(yīng)用大多為硬件方案，采用專門的MPEG-4 編碼芯片，難以實(shí)現(xiàn)升級(jí)，靈活性也較差，而本文中使用軟件方案，可按實(shí)際應(yīng)用要求進(jìn)行編碼，易于以后的升級(jí)，具有很好的靈活性。本文中，實(shí)現(xiàn)的是自然視頻編碼，不涉及音頻編碼。軟件設(shè)計(jì)的總體步驟是首先利用圖像分割技術(shù)生VOP，接下來(lái)是Sprite 生成，最后是對(duì)各VOP 的編碼。軟件實(shí)現(xiàn)流程如圖1 所示。下面對(duì)其中的關(guān)鍵技術(shù)作介紹，重點(diǎn)是以前的標(biāo)準(zhǔn)中所沒(méi)有的：視頻對(duì)象平面VOP(video object plane)的定義與生成，Sprite 生成與編碼，形狀、運(yùn)動(dòng)、紋理編碼，可擴(kuò)展編碼。MPEG-4 中，VOP 分四種，I-VOP、P-VOP、B-VOP、S-VOP，對(duì)于普通視頻對(duì)象，只涉及到前三種，S-VOP 指SpriteVOP。

3.1 VOP 的定義與生成

MPEG-4 的編碼單位是VOP，但標(biāo)準(zhǔn)并未規(guī)定生成VOP 的具體算法，而將其列入公開(kāi)研究的內(nèi)容。VOP 的生成是通過(guò)視頻分割實(shí)現(xiàn)的。視頻分割是實(shí)現(xiàn)基于對(duì)象的視頻編碼系統(tǒng)的基礎(chǔ)，也是MPEG-4 編碼的一個(gè)難點(diǎn)。圖像分割技術(shù)根據(jù)分割所利用的信息，分為基于紋理的分割、基于運(yùn)動(dòng)的分割和基于時(shí)空的分割三類。按照人工參與的程度，圖像分割分為自動(dòng)分割和半自動(dòng)分割。自動(dòng)分割不需要用戶的參與，只需要設(shè)置一些基本的參數(shù)，就可以由分割算法自動(dòng)將視頻對(duì)象分割出來(lái)，但是結(jié)果不很準(zhǔn)確，主要用于實(shí)時(shí)編碼；半自動(dòng)分割需要用戶的參與，因此可以得到準(zhǔn)確的語(yǔ)義對(duì)象和邊界，主要用于基于內(nèi)容的操縱和交互式訪問(wèn)。基于編碼對(duì)圖像分割的要求不是很高，主要在于實(shí)時(shí)性上，這里，選用了一種時(shí)空聯(lián)合自動(dòng)視頻對(duì)象分割算法。該算法首先對(duì)時(shí)域分割采用基于F-假設(shè)檢驗(yàn)的方法來(lái)得到初始的變化檢測(cè)模板，然后通過(guò)與基于形態(tài)學(xué)的空域分割融合來(lái)獲得最終的運(yùn)動(dòng)對(duì)象。此算法計(jì)算比較簡(jiǎn)單，能較好的將前景運(yùn)動(dòng)對(duì)象從背景中分離出來(lái)，算法詳見(jiàn)。

3.2 Sprite 編碼
Sprite 編碼是新一代的編碼技術(shù)，它利用全局運(yùn)動(dòng)估計(jì)生成視頻段背景的Sprite 圖像（全景圖），然后將這個(gè)Sprite 圖像編碼，以后各幀的背景編碼都只是對(duì)該幀相對(duì)于Sprite 圖像的運(yùn)動(dòng)參數(shù)進(jìn)行編碼。基于背景的平滑和紋理相關(guān)性大的特點(diǎn)，對(duì)Sprite 全景圖的編碼采用一種直接空間預(yù)測(cè)方法，基于篇幅限制，這里不作介紹，可參考[2]。Sprite 編碼包括兩部分，一是Sprite 的生成，使用全局運(yùn)動(dòng)估計(jì)來(lái)生成；二是Sprite 編碼。Sprite 在最初的VOP 編碼之前建立， MPEG-4標(biāo)準(zhǔn)中定義了兩種類型的Sprite：靜態(tài)Sprite 和動(dòng)態(tài)Sprite。在這里選用動(dòng)態(tài)Sprite，因此我們僅討論動(dòng)態(tài)Sprite 的生成與編碼。

動(dòng)態(tài)Sprite 的編碼如圖2 所示：視頻序列的第一幀采用I-VOP 方法編碼，而第一幀的重構(gòu)圖像在編碼端和解碼端建立相同的初始Sprite 圖像；第二幀用全局運(yùn)動(dòng)估計(jì)算法估計(jì)當(dāng)前VOP 與前一幀VOP 之間的全局運(yùn)動(dòng)，用參考點(diǎn)的軌跡描述兩個(gè)VOP 之間的運(yùn)動(dòng)。采用P-VOP 方法編碼第二幀的紋理，不同的是編碼該VOP 各個(gè)宏塊時(shí)，運(yùn)動(dòng)補(bǔ)償?shù)姆绞匠撕陦K和塊運(yùn)動(dòng)補(bǔ)償外，還可以用Sprite圖像為參考進(jìn)行運(yùn)動(dòng)補(bǔ)償，此時(shí)宏塊的運(yùn)動(dòng)補(bǔ)償為全局運(yùn)動(dòng)補(bǔ)償。解碼器的解碼參考點(diǎn)的軌跡得到全局運(yùn)動(dòng)參數(shù)，然后解碼紋理信息得到第二幀的重構(gòu)圖像，根據(jù)全局運(yùn)動(dòng)參數(shù)和第二幀重構(gòu)圖像更新Sprite 圖像。同樣的方法用來(lái)編碼序列后面的VOP。

圖2 動(dòng)態(tài)Sprite 編碼框圖

3.3 可擴(kuò)展編碼
根據(jù)視頻監(jiān)控的特點(diǎn)，當(dāng)傳輸圖像的分辨率和幀率不是很高時(shí)，仍能達(dá)到一般要求下的監(jiān)控效果。因此我們可以采用MPEG-4 的基于對(duì)象的分層傳輸思想，使用空域分級(jí)功能調(diào)節(jié)空間分辨率，使用時(shí)域分級(jí)功能調(diào)節(jié)幀率。這樣做一方面可以方便地實(shí)現(xiàn)碼率控制，對(duì)網(wǎng)絡(luò)帶寬的變化具有很好的自適應(yīng)性，另一方面，用戶可以通過(guò)交互功能選擇分辨率和幀率，以得到更好的視頻效果或獲得某一對(duì)象局部的細(xì)節(jié)。MPEG-4 定義了一種通用的可分級(jí)擴(kuò)展框架來(lái)實(shí)現(xiàn)空間和時(shí)間可分級(jí)擴(kuò)展，如圖3 所示。

圖3 MPEG-4 通用的可分級(jí)擴(kuò)展框架圖

當(dāng)用于空域擴(kuò)展時(shí)，可擴(kuò)展預(yù)處理器對(duì)輸入的VOP 下采樣，得到由VOP編碼器處理的基本層VOP。中間處理器處理重建的基本層VOP，并對(duì)其進(jìn)行上采樣，原始VOP 與中間處理器輸出的差作為增強(qiáng)層編碼器的輸入。在增強(qiáng)層中的編碼是以P-VOP 或B-VOP 方式編碼的。通過(guò)反復(fù)接器可以分別訪問(wèn)基本層和增強(qiáng)層解碼器對(duì)應(yīng)的基本層和增強(qiáng)層碼流，解碼器端的中間處理器與編碼端執(zhí)行相同的操作，擴(kuò)展后處理器執(zhí)行必要的轉(zhuǎn)換工作。
當(dāng)擴(kuò)展編碼使用時(shí)域擴(kuò)展編碼時(shí)，可擴(kuò)展預(yù)處理器在時(shí)域上將一個(gè)VO 分解成VOP 的兩個(gè)子流，其中一個(gè)被輸入到基本層編碼器中，另一個(gè)輸入到增強(qiáng)層編碼器中。在這種情況下，不需要中間處理器，而是簡(jiǎn)單地將解碼的VOP 基本層輸入到VOP 增強(qiáng)層編碼器，增強(qiáng)層編碼器將使用它們進(jìn)行時(shí)域預(yù)測(cè)。可擴(kuò)展后處理器只是簡(jiǎn)單地輸出基本層的VOP，并不進(jìn)行任何轉(zhuǎn)換，但是在時(shí)域上混合基本層和增強(qiáng)層VOP，以產(chǎn)生更高時(shí)域分辨率的增強(qiáng)輸出。

3.4 普通VOP 的形狀、運(yùn)動(dòng)、紋理編碼
形狀編碼是其他的編碼標(biāo)準(zhǔn)中所沒(méi)有的，編碼的信息有兩類：二值形狀信息（binary shapeinformation）和灰度級(jí)形狀信息（gray scale shape information）。二值形狀信息就是用0、1 的方法表示編碼的VOP 的形狀，0 表示非VOP 區(qū)域，1 表示VOP 的區(qū)域；灰度級(jí)形狀信息可取值0～255，類似于圖形學(xué)中的α 平面的概念，0 表示非VOP 區(qū)域（即透明區(qū)域），1～255 表示VOP 區(qū)域透明程度的不同，255 表示完全不透明。灰度級(jí)形狀信息的引入主要是為了使前景物體疊加到背景上時(shí)不至于界太明顯、太生硬，進(jìn)行一下模糊處理。這里二值形狀采用基于上下文的算術(shù)編碼方法[4]，整個(gè)編碼過(guò)程可分為以下五步：①對(duì)于給定VOP 的二值形狀圖重新確定形狀邊界，并將它分為若干個(gè)16×16 二值α塊(Binary Alpha Block，縮寫為BAB)。②對(duì)即將編碼的BAB 塊進(jìn)行運(yùn)動(dòng)估計(jì)，得到運(yùn)動(dòng)矢量MVs(MV for shape 縮寫為MVs)。③對(duì)該VOP 中待編碼的BAB 塊確定編碼方式。④對(duì)待編碼的BAB 塊確定分辨率。⑤對(duì)BAB 塊進(jìn)行編碼。灰度級(jí)編碼形狀編碼與此類似。對(duì)普通視頻對(duì)象，MPEG-4 編碼算法支持三種類型的VOP：I-VOP、P-VOP、B-VOP。在MPEG-4 中運(yùn)動(dòng)預(yù)測(cè)和運(yùn)動(dòng)補(bǔ)償可以是基于16×16 宏塊，也可以為8×8 塊。如果宏塊完全位于VOP 內(nèi)，運(yùn)動(dòng)估計(jì)使用一般的方法進(jìn)行；倘若宏塊位于VOP 邊界，則使用圖像填充技術(shù)給VOP 外的像素指定值。然后利用這些值計(jì)算SAD。對(duì)于P-VOP 和B-VOP，運(yùn)動(dòng)矢量首先被差分編碼，然后再用可變長(zhǎng)編碼運(yùn)動(dòng)矢量。

視頻對(duì)象的紋理信息用亮度Y 和兩個(gè)色差分量Cb、Cr 表示，對(duì)于I-VOP，紋理信息直接包含在亮度和色差分量中，在有運(yùn)動(dòng)補(bǔ)償?shù)那闆r下，紋理信息用運(yùn)動(dòng)補(bǔ)償后的殘差表示。紋理信息的編碼使用了標(biāo)準(zhǔn)的8*8 的DCT。紋理編碼中，幀內(nèi)VOP 和運(yùn)動(dòng)補(bǔ)償后的殘差數(shù)據(jù)都用相同的8×8 塊DCT 方案編碼，對(duì)亮度和色度分別做DCT。對(duì)于VOP 之內(nèi)的宏塊用與H.263 相同的技術(shù)編碼，對(duì)位于VOP 形狀邊緣的宏塊，有兩種選擇，一是用圖像填充技術(shù)填滿宏塊中VOP 以外的部分，另一種是用形狀自適應(yīng)DCT 編碼的方法。后者只對(duì)VOP 內(nèi)部的像素編碼，從而在比特率相同的情況下有較高的質(zhì)量，代價(jià)是應(yīng)用的復(fù)雜度稍高，考慮到視頻監(jiān)控的實(shí)時(shí)要求，選用了圖像填充技術(shù)中的低通外推（Low PassExtrapolotion）方法。接著再做DCT。對(duì)DCT 后的數(shù)據(jù)量化、掃描與可變長(zhǎng)編碼操作類似于MPEG- 2 和H.263，在此就不詳述了。

4 小結(jié)
本文根據(jù)圖像監(jiān)控系統(tǒng)的特點(diǎn)，吸取MPEG-4 編碼標(biāo)準(zhǔn)的思想，提出了用軟件實(shí)現(xiàn)MPEG-4 在視頻監(jiān)控應(yīng)用中的編碼的主要框架，相較目前使用較多的硬件方案，更能貼近實(shí)際應(yīng)用的要求，具有很好的靈活性和可升級(jí)性，又可降低成本。但由于MPEG-4 的編碼非常復(fù)雜，加上其技術(shù)上還不是很完善，所以實(shí)現(xiàn)上有一定的難度尤其如何保持其實(shí)時(shí)性能上難度更大。隨著高速處理芯片的不斷出現(xiàn)及MPEG-4 在技術(shù)上的發(fā)展完善，這些問(wèn)題將迎刃而解。