計算機(jī)畢業(yè)論文-基于3G網(wǎng)絡(luò)的嵌入式高速公路H.264視頻監(jiān)控服務(wù)器的設(shè)計與實現(xiàn)

1、第1章 緒論分類號： 密級： 碩 士 研 究 生 學(xué) 位 論 文基于3G網(wǎng)絡(luò)的嵌入式高速公路H.264視頻監(jiān)控服務(wù)器的設(shè)計與實現(xiàn) 專 業(yè)： 計算機(jī)應(yīng)用技術(shù) 研究方向： 計算機(jī)檢測與控制 研 究 生： XXX 指導(dǎo)教師： XXX 教授論文起止日期：2009年4月至2010年4月分類號： 密級： Embedded 3G network based on H.264 video surveillance server Highway Design and ImplementationMajor：Computer Applied TechnologyDirection of Study：Compute

2、r Test and Control Graduate Student： Supervisor： Prof.Mai ChengGuoSchool of Computer ScienceYangtze UniversityApril,2009 to April,20摘 要 隨著國民經(jīng)濟(jì)的迅速發(fā)展，交通量的日益增多，在我國高速公路的某些區(qū)段必然會出現(xiàn)常發(fā)性和偶發(fā)性的交通擁擠。高速公路臨近系統(tǒng)簡介高速公路視頻監(jiān)控系統(tǒng)一般分為收費監(jiān)控和道路監(jiān)控兩部分。收費監(jiān)控系統(tǒng)主要是對收費站的車道、收費廣場、收費亭的收費情況，對收費車道通過的車輛類型、收費員的操作過程以及收費過程中的突發(fā)事件和特殊事件進(jìn)行觀察和記錄

3、，實施有效的監(jiān)督。道路監(jiān)控系統(tǒng)主要是對高速公路干線、互通立交、隧道等高速公路重點路段進(jìn)行監(jiān)視，掌握高速公路交通狀況，及時發(fā)現(xiàn)交通阻塞路段、違章車輛，及時給予引導(dǎo)，保證高速公路的安全通暢。目前高速公路中對視頻信號的監(jiān)控和管理自下而上可分為以下幾層：（1）收費站：各收費站需要對本地的視頻信號進(jìn)行監(jiān)控。各收費站所轄的攝像機(jī)信號全部引入本地視頻監(jiān)控系統(tǒng)，收費站對本地所有圖像進(jìn)行監(jiān)控管理。（2）監(jiān)控分中心：一條高速公路通常設(shè)置幾個路段監(jiān)控分中心，分別對某一路段進(jìn)行監(jiān)控和管理。各收費站圖像根據(jù)路段監(jiān)控分中心要求選擇幾路上傳，路段監(jiān)控分中心對路段中各收費站上傳的圖像進(jìn)行統(tǒng)一監(jiān)控和管理。（3）監(jiān)控中心：（有些

4、不設(shè)此級）多條高速公路的統(tǒng)一管理通常根據(jù)地域劃分為若干個片區(qū)來進(jìn)行。一個片區(qū)對某一區(qū)域內(nèi)相臨或相連的幾條高速公路進(jìn)行統(tǒng)一的監(jiān)控和管理。這幾條高速公路的監(jiān)控分中心根據(jù)片區(qū)監(jiān)控中心的要求上傳圖像，片區(qū)監(jiān)控中心對各路段監(jiān)控分中心上傳的圖像進(jìn)行統(tǒng)一監(jiān)控和管理。（4）省監(jiān)控中心：各省高速公路管理局需要對省內(nèi)所有的高速公路進(jìn)行統(tǒng)一監(jiān)控、管理和調(diào)度。各片區(qū)監(jiān)控中心將自己所轄區(qū)域內(nèi)的視頻信號選擇上傳到省中心，由省中心統(tǒng)一監(jiān)控和管理。省中心、監(jiān)控中心、監(jiān)控分中心之間采用聯(lián)網(wǎng)分級控制。控制信號采用逐級轉(zhuǎn)發(fā)的形式轉(zhuǎn)發(fā)到需要控制的設(shè)備。作為高速公路智能交通系統(tǒng)應(yīng)用的一個主要方面，交通監(jiān)控智能化是發(fā)展的大趨勢。同時，隨

5、著IP智能監(jiān)控技術(shù)的迅速發(fā)展，計算機(jī)和圖像處理技術(shù)的革新，先進(jìn)成熟的IP智能監(jiān)控系統(tǒng)將成為公交系統(tǒng)監(jiān)控的主流。特別是近年來基于3G無線通信技術(shù)的迅速發(fā)展，無線遠(yuǎn)程視頻監(jiān)控系統(tǒng)以其移動裝備監(jiān)控網(wǎng)絡(luò)化、數(shù)字化以及移動性等特點，集合數(shù)字采集、影像壓縮、存儲、數(shù)據(jù)處理、報警信號的采集、無線數(shù)據(jù)遠(yuǎn)程網(wǎng)絡(luò)傳輸?shù)裙δ埽瑢⑶岸说哪M信號處理成高清晰的實時數(shù)字圖像通過3G無線發(fā)布到網(wǎng)絡(luò)管理中心，實現(xiàn)異地遠(yuǎn)程移動視頻監(jiān)控。荊州市作為湖北省重要的交通樞紐城市，荊襄、荊岳等一批高速公路先后建成通車，對這些高速公路更好的管理便提上了日程。作為一名交通系統(tǒng)的職工，本人有幸參與到了該項目課題的研究。通過參閱大量課題相關(guān)資料

6、、借鑒目前成熟的技術(shù)和算法，于是，便有了本論文的出現(xiàn)。本課題所設(shè)計的視頻監(jiān)控服務(wù)器由前端視頻采集模塊、DM6446為核心的嵌入式DSP、3G無線模塊組成。前端視頻采集模塊采集的實時圖像信息經(jīng)過數(shù)模轉(zhuǎn)換，將信號傳入DM6446DSP處理芯片，DSP將前端采集的實時信號經(jīng)過植入的H.264算法進(jìn)行視頻的壓縮并封包，最后將已經(jīng)封包的壓縮編碼通過3G網(wǎng)絡(luò)將經(jīng)過處理的圖像發(fā)送至客戶端。在設(shè)計階段，首先介紹了國內(nèi)外相關(guān)技術(shù)的現(xiàn)狀，并介紹了視頻壓縮關(guān)鍵技術(shù)，然后進(jìn)行了H.264算法選擇及討論，在目前三大開源H.264編解碼算法進(jìn)行了適當(dāng)改進(jìn)，以期達(dá)到誤碼率小，圖像清晰的目的；第二步，進(jìn)行了芯片選型與開發(fā)平臺

7、選擇，并對硬件平臺做了適當(dāng)?shù)膬?nèi)存管理改進(jìn)，以期達(dá)到快速運算的目的；第三步，進(jìn)行了基于DSP平臺的H.264編碼算法的討論；第四步，介紹了適應(yīng)3G的封包技術(shù)，并介紹了適應(yīng)3G平臺的封包算法；第五步，將改進(jìn)的編碼算法與數(shù)據(jù)封包算法移植到芯片中；第六步，進(jìn)行了嵌入式視頻監(jiān)控系統(tǒng)的軟件設(shè)計。采用基于H.264壓縮編碼技術(shù)和3G技術(shù)實現(xiàn)網(wǎng)絡(luò)視頻監(jiān)控系統(tǒng)，在穩(wěn)定性、功能、成本與擴(kuò)展性等方面都有著突出的優(yōu)勢，具有重要的學(xué)術(shù)意義與實用意義。關(guān)鍵詞：DM6446，H.264，3AbstractWith the rapid development of the national economy, the incr

8、easing traffic in China is bound to certain sections of highway often fat and sporadic congestion. Application of intelligent transportation system as a highway as a main aspect of intelligent traffic control is the trend of development. Meanwhile, with the IP technology, the rapid development of in

9、telligent control, computer and image processing technology, innovation, advanced and mature IP intelligent monitoring system will become the mainstream public transport system monitoring. Especially in recent years based on 3G wireless communications technology is developing rapidly, wireless remot

10、e video monitoring system for its mobile network equipment monitoring, digital, and mobility characteristics, a collection of digital capture, video compression, storage, data processing, alarm signal acquisition, long-range wireless data network transmission and other functions, the front-end analo

11、g signal processing into a high-resolution real-time digital image released by 3G wireless network management center to realize the remote remote mobile video surveillance.Jingzhou City, Hubei Province as an important transport hub, Jingxiang, Jing-yu has a number of highway opened to traffic, bette

12、r management of these highways will be put on the agenda. As a transport system workers, I had the honor to participate in research projects in the project. See a lot of relevant information by topic, reference the current mature technology and algorithms, so, there was the emergence of this thesis.

13、This subject is designed video surveillance server by the DM6446 embedded image server as the core, 3G wireless module.Embedded image server, real-time acquisition images compressed using H.264 encoding algorithm, and the 3G network will be processed by the image sent to the client.In the design pha

14、se, the first choice for the H.264 algorithm and discussion in the current three major open source H.264 codec algorithm was improved in order to achieve the error rate is small, the image clear purpose; the second step, carried out chip selection and development platform selected, the system uses a

15、 high-speed dual-core TI DM6446 soc chip, and will migrate to chip H.264 algorithm, 3G transmission module using the popular 3G wireless network cards to achieve; he third step was embedded video surveillance system software design.Coding based on H.264 compression technology and 3G technology netwo

16、rk video monitoring system, stability, function, cost and scalability so all have outstanding advantages, an important academic significance and practical significance.Key words：DM6446，H.264，3G目 錄第1章 緒論41.1 研究背景及意義41.2 國內(nèi)外研究現(xiàn)狀51.3 本課題研究的內(nèi)容與技術(shù)特色點91.4 論文的組織結(jié)構(gòu)91.5 本章小結(jié)10第2章 H.264算法及其在3G中的應(yīng)用112.1 H.264算

17、法概述112.2 H.264編碼技術(shù)在3G中的應(yīng)用302.3 本章小結(jié)34第3章 基于3G的H.264的封包方法353.1 傳統(tǒng)流媒體系統(tǒng)簡介353.2 流媒體傳輸協(xié)議363.3 H.264的RTP封裝393.4 本章小結(jié)44第4章 嵌入式視頻監(jiān)控服務(wù)器的硬件設(shè)計454.1 嵌入式監(jiān)控服務(wù)器系統(tǒng)結(jié)構(gòu)454.2 系統(tǒng)硬件設(shè)計46第5章 軟件平臺介紹及改進(jìn)算法505.1 軟件平臺介紹505.2 Davinci的內(nèi)存管理及改進(jìn)算法545.3 本章小結(jié)59第6章 系統(tǒng)軟件設(shè)計606.1 嵌入式操作系統(tǒng)的設(shè)計606.2 H.264算法的API函數(shù)實現(xiàn)646.3 視頻圖像傳輸模塊的實現(xiàn)666.4 本章小結(jié)

18、67第7章 總結(jié)與展望68致 謝70參考文獻(xiàn)71個人簡介77 第5頁（共5頁）第1章 緒論1.1 研究背景及意義從上世紀(jì)九十年代開始，中國進(jìn)入了公路建設(shè)快速發(fā)展的時期，尤其是1998年中國實施積極的財政政策以來，中國公路建設(shè)投資數(shù)量之大、開工項目之多舉世矚目。從1990年到2003年的14年間，中國公路建設(shè)累計投資近2萬億元，其中僅2003年就達(dá)3715億元，創(chuàng)歷史新高。2004年1至9月，中國公路建設(shè)完成投資比去年同期又增長了266。到2003年底，中國公路通車總里程達(dá)181萬公里，居世界第三位，其中44是最近14年內(nèi)修通的。截止到2004年已突破3萬公里，高速公路總里程位居世界第二。 “十

19、五”全國共新增公路里程25萬公里，其中高速公路2.47萬公里，超過了2000年以前高速公路建設(shè)的總和。交通部有關(guān)負(fù)責(zé)人說，針對公路交通事業(yè)的長遠(yuǎn)發(fā)展需要，交通部提出了8.1萬公里國家重點公路建設(shè)規(guī)劃，計劃到2020年完成，并與目前的國道主干線共同構(gòu)成國家骨架公路網(wǎng)。屆時，中國高速公路將達(dá)到7萬公里【51】。高速公路是一個國家現(xiàn)代化水平的重要標(biāo)志之一，它與一般公路相比，具有線型好、設(shè)計標(biāo)準(zhǔn)高、交通流量大、行車速度快等特點，如不采用先進(jìn)的管理措施，在交通量大、氣候惡劣的情況下，極易發(fā)生交通事故和交通阻塞。為此，在一些車流量非常大的高速公路上部署全程的監(jiān)控系統(tǒng)就是必不可少了。高速公路監(jiān)控系統(tǒng)也從無到

20、有、從小到大、從模仿國外到完全自行設(shè)計并制定適合我國的相關(guān)標(biāo)準(zhǔn)，也取得了相當(dāng)大的成績，但是，與國外相比我國高速公路監(jiān)控技術(shù)水平處于初級階段。近幾年，隨著嵌入式計算機(jī)技術(shù)、自動化控制技術(shù)和3G通信技術(shù)的發(fā)展，高速公路監(jiān)控系統(tǒng)的技術(shù)結(jié)構(gòu)也隨之發(fā)生變化，本課題正是在這樣的背景下提出的。高速公路監(jiān)控系統(tǒng)它主要分為收費站監(jiān)控、隧道特大橋梁監(jiān)控和路面監(jiān)控三大組成部分。對于收費站監(jiān)控，仍采用原有的基于有線的監(jiān)控方案，而對于隧道特大橋梁監(jiān)控和路面監(jiān)控，由于監(jiān)控點分布在較廣闊的范圍內(nèi)，并且與監(jiān)控中心的距離較遠(yuǎn)，利用傳統(tǒng)的有線連接方式，線路鋪設(shè)成本高昂，而且施工周期長，或者因為物理因素難以架設(shè)線纜，如遇到河流山脈

21、等障礙時，本監(jiān)控方案可很好地解決上述問題。采用本方案無需鋪設(shè)網(wǎng)絡(luò)電纜，可迅速方便地在各種需要的地方布署數(shù)字?jǐn)z像設(shè)備，建立新的視頻監(jiān)控系統(tǒng)或?qū)ΜF(xiàn)有的視頻監(jiān)控系統(tǒng)進(jìn)行擴(kuò)展，具有很強(qiáng)的靈活性和可擴(kuò)充性。利用3G通信技術(shù)，可以將多個被監(jiān)測點與中央控制中心連接起來，且搭建迅速，可以在最短的時間內(nèi)迅速建立起無線鏈路。 在我國，隨著3G移動通信系統(tǒng)走向?qū)嵱茫咧?MHz的帶寬將為無線視頻監(jiān)控提供更加強(qiáng)有力的支持，此時視頻的質(zhì)量將會有極大的改善。作為目前最新的視頻編碼技術(shù)H.264，在視頻監(jiān)控方面有著非常大的前景。H.264標(biāo)準(zhǔn)1采用了高精度、多模式預(yù)測技術(shù)用來提高壓縮比以降低碼流。H.264標(biāo)準(zhǔn)針對網(wǎng)絡(luò)傳輸

22、的需要設(shè)計了視頻編碼層VCL和網(wǎng)絡(luò)提取層NAL結(jié)構(gòu)，網(wǎng)絡(luò)抽象層是提供“網(wǎng)絡(luò)友好”的界面，從而使視頻編碼層能夠在各種系統(tǒng)中得到有效的應(yīng)用。H.264標(biāo)準(zhǔn)針對網(wǎng)絡(luò)傳輸?shù)男枰O(shè)計了差錯消除的工具便于壓縮視頻在誤碼、丟包多發(fā)環(huán)境中傳輸2,3，從而保證了視頻傳輸?shù)挠行浴１菊n題主要采用了在現(xiàn)有H.264算法的基礎(chǔ)上做了適當(dāng)改進(jìn)的算法，將其應(yīng)用于TI DM6446芯片，通過3G無線網(wǎng)卡實現(xiàn)了實時H.264視頻通過3G網(wǎng)絡(luò)的傳輸。1.2 國內(nèi)外研究現(xiàn)狀1.2.1視頻監(jiān)控系統(tǒng)的發(fā)展 視頻監(jiān)控系統(tǒng)的發(fā)展大致可劃分為三個階段【52】： 20世紀(jì)90年代初及以前，主要是以模擬設(shè)備為主的閉路電視系統(tǒng)，稱為第一代視頻監(jiān)

23、控系統(tǒng)。其采用模擬視頻線將來自攝像機(jī)的視頻連接到監(jiān)視器上，視頻矩陣主機(jī)進(jìn)行切換和控制。模擬視頻監(jiān)控系統(tǒng)由于模擬視頻信號的傳輸對距離十分敏感，通常只適合于小范圍的區(qū)域監(jiān)控，而且無法進(jìn)行聯(lián)網(wǎng)，只能采取點對點的方式，使得布線工程量極大，局限性十分明顯【53】。 20世紀(jì)90年代中期，利用計算機(jī)的高速數(shù)據(jù)處理能力進(jìn)行視頻的采集和處理，較大地提高了圖像質(zhì)量，增強(qiáng)了視頻監(jiān)控的功能。這種基于多媒體計算機(jī)的系統(tǒng)稱為第二代視頻監(jiān)控系統(tǒng)，即模擬/數(shù)字混合型視頻監(jiān)控系統(tǒng)。模擬/數(shù)字混合型視頻監(jiān)控系統(tǒng)在實際工程中有著廣泛應(yīng)用，但由于系統(tǒng)中信息流的形態(tài)仍為模擬視頻信號，系統(tǒng)的網(wǎng)絡(luò)結(jié)構(gòu)主要是一種單功能、單向、集總方式的信

24、息采集網(wǎng)絡(luò)，要求介質(zhì)專用，因此系統(tǒng)的擴(kuò)展能力較差。 20世紀(jì)90年代末至今，網(wǎng)絡(luò)帶寬、計算機(jī)處理能力和存儲容量迅速提高，視頻信息處理技術(shù)快速發(fā)展，視頻監(jiān)控進(jìn)入了全數(shù)字化的網(wǎng)絡(luò)時代，稱為第三代視頻監(jiān)控系統(tǒng)。同時，嵌入式技術(shù)在硬件和軟件方面都出現(xiàn)了多次飛躍，能夠滿足更加復(fù)雜和靈活的應(yīng)用需求。利用嵌入式技術(shù)、視頻壓縮編碼技術(shù)和網(wǎng)絡(luò)傳輸控制技術(shù)為核心實現(xiàn)網(wǎng)絡(luò)視頻監(jiān)控，在穩(wěn)定性、實時性、處理速度、功能、價格、擴(kuò)展性等方面都有著突出的優(yōu)勢。 目前在國內(nèi)外市場上，主要推出的是數(shù)字控制的模擬視頻監(jiān)控和數(shù)字視頻監(jiān)控兩類產(chǎn)品。前者技術(shù)發(fā)展己經(jīng)非常成熟且性能穩(wěn)定，而后者正迅速崛起，但仍需進(jìn)一步完善和發(fā)展。視頻監(jiān)控系

25、統(tǒng)正處在數(shù)控模擬系統(tǒng)與數(shù)字系統(tǒng)混合應(yīng)用并逐漸向全數(shù)字系統(tǒng)過渡的階段【54】。1.2.2圖像壓縮編碼技術(shù)的研究現(xiàn)狀 國外對圖像壓縮編碼技術(shù)的研究比較成熟，ITU-T（國際電信聯(lián)盟遠(yuǎn)程通信標(biāo)準(zhǔn)化組）下屬的視頻編碼專家組VCEG（video Coding Experts Group)主要制定了H.26X系列標(biāo)準(zhǔn)，包括H.2614、H.2635、H.263+、H.263+等。而ISO/IEC下屬的活動圖像專家組MPEG(Motion PictureExpertsGroup)則主要制定了MPEG-X標(biāo)準(zhǔn)，如MPEG-1/2/4等。 MPEG-16制定于1992年，是MPEG第一階段的成果。它規(guī)定視頻信息

26、與伴音信息經(jīng)壓縮之后的數(shù)據(jù)速率上限為1.5Mbit/s，從而可以在CD-ROM、可寫光盤等介質(zhì)上進(jìn)行存儲，也可以在局域網(wǎng)、ISDN上進(jìn)行視頻與伴音信息的傳輸。該標(biāo)準(zhǔn)采用了幀內(nèi)編碼和幀間編碼相互結(jié)合的編碼方法，支持I,P,B,DC四種幀類型，其編碼速率最高可達(dá)4-5Mbits/s，但隨著速率的提高，其解碼后的圖像質(zhì)量有所降低。MPEG-1技術(shù)最成功的應(yīng)用為VCD，也被用于數(shù)字電話網(wǎng)絡(luò)上的視頻傳輸。 MPEG-27制定于1994年，是在MPEG-1的基礎(chǔ)上進(jìn)一步發(fā)展成的音視頻編碼標(biāo)準(zhǔn)，主要目標(biāo)是針對廣播級的高質(zhì)量音視頻以及更高的傳輸率。MPEG-2能夠很好的處理隔行掃描的數(shù)字視頻源，支持多輸入視頻

27、序列的采樣格式，并支持幾種可選擇的運動預(yù)測模式。其所能提供的傳輸率在3-10MB/s之間，在NTSC制式下的分辨率可達(dá)720*480。MPEG-2技術(shù)就是實現(xiàn)DVD的標(biāo)準(zhǔn)技術(shù)，還可用于為廣播、有線電視網(wǎng)、電纜網(wǎng)絡(luò)以及衛(wèi)星直播提供廣播級的數(shù)字視頻。 為了適應(yīng)多媒體通信的快速發(fā)展，ISO于1994年開始制定MPEG-4標(biāo)準(zhǔn)8，MPEG-4標(biāo)準(zhǔn)主要由MPEG-4系統(tǒng)、MPEG-4音頻和MPEG-4視頻等基本部分和擴(kuò)充的部分組成。MPEG-4視頻編碼的主要目標(biāo)在于提供一種通用的編碼標(biāo)準(zhǔn)，以適應(yīng)不同的傳輸帶寬、不同的圖像尺寸和分辨率、不同的圖像質(zhì)量等，進(jìn)而為用戶提供不同的服務(wù)。與傳統(tǒng)的基于像素的視頻壓縮

28、標(biāo)準(zhǔn)不同，MPEG-4采用基于對象的視頻編碼方法，它不僅可以實現(xiàn)對視頻圖像數(shù)據(jù)的高效壓縮，還可以提供基于內(nèi)容的交互功能。此外，為了使壓縮后的碼流具有對于信道傳輸?shù)聂敯粜裕琈PEG-4還提供了用于誤碼檢測和誤碼恢復(fù)的一系列工具，這樣采用MPEG-4標(biāo)準(zhǔn)壓縮后的視頻數(shù)據(jù)可以用于帶寬受限、易發(fā)生誤碼的網(wǎng)絡(luò)環(huán)境中。 H.261是ITU-T提出的作為H.320終端使用的視頻編解碼建議，制定于1992年，常稱為Px64K標(biāo)準(zhǔn)，其中P是取值為1到30的可變參數(shù)。P=1或2時支持四分之一中間格式(QCIF)的幀率較低的視頻電話傳輸；P=6時支持通用中間格式(CIF)的幀率較高的電視會議數(shù)據(jù)傳輸；Px64K視頻

29、壓縮算法也是一種混合編碼方案，即基于DCT的變換編碼和帶有運動預(yù)測差分脈沖編碼調(diào)制(DPCM)的預(yù)測編碼方法的混合。H.261主要應(yīng)用于ISDN網(wǎng)上的視頻會議系統(tǒng)，借助于電信行業(yè)提供的Px64K帶寬的通信線路，實現(xiàn)異地多方參加的電視會議。目前國際、國內(nèi)幾乎所有的(電信、政府、企業(yè)等)電視會議系統(tǒng)采用的壓縮技術(shù)均源自H.261標(biāo)準(zhǔn)。 H.263是ITU-T提出的作為H.324終端使用的視頻編解碼建議，制定于1996年。它是基于運動補(bǔ)償?shù)腄PCM的混合編碼，在運動搜索的基礎(chǔ)上進(jìn)行運動補(bǔ)償，然后運用DCT變換和Z“Z字形掃描游程編碼，從而得到輸出碼流。H.263在H.261建議的基礎(chǔ)上，將運動矢量的

30、搜索增加了半像素點搜索，同時又增加了無限制運動矢量、基于語法的算術(shù)編碼、高級預(yù)測技術(shù)和PB幀編碼等四個高級選項，從而，達(dá)到了進(jìn)一步降低碼速率和提高編碼質(zhì)量的目的。H.263標(biāo)準(zhǔn)能夠滿足現(xiàn)有信道所需要的壓縮性能，并對信道誤碼提供一定的魯棒性，從而成為新的低碼率視頻編碼的主流標(biāo)準(zhǔn)。H.263已廣泛應(yīng)用于可視電話、視頻郵件、銀行、企業(yè)及智能化住宅的遠(yuǎn)程視頻監(jiān)控等領(lǐng)域。H.264是由ITU-T VCEG和ISO/IEC MPEG聯(lián)合組成的JVT開發(fā)的最新一代視頻壓縮標(biāo)準(zhǔn)，其基本草案在2002年10月形成，最后的批準(zhǔn)工作于2003年3月完成。H.264標(biāo)準(zhǔn)中有多個閃光之處，如統(tǒng)一的VLC符號編碼、高精度

31、且多模式的位移估計、基于4x4塊的整數(shù)變換、分層的編碼語法等。這些措施使得H.264算法具有很高的編碼效率，在相同的重建圖像質(zhì)量下，能夠比H.263節(jié)約50%左右的碼率。同時，H.264的碼流結(jié)構(gòu)網(wǎng)絡(luò)適應(yīng)性強(qiáng)，增加了差錯恢復(fù)能力，能夠很好地適應(yīng)IP和無線網(wǎng)絡(luò)的應(yīng)用。隨著H.264面目的逐漸清晰，許多系統(tǒng)廠商和芯片供應(yīng)商正在加速開發(fā)能夠與當(dāng)前系統(tǒng)和體系結(jié)構(gòu)相兼容的低成本H.264產(chǎn)品。 H.264視頻壓縮編碼算法是本課題研究的重點，本文隨后將對其進(jìn)行詳細(xì)的分析。國內(nèi)對圖像壓縮編碼技術(shù)的研究發(fā)展迅速，AVS3(由數(shù)字音視頻編解碼技術(shù)標(biāo)準(zhǔn)工作組開發(fā))是中國自主制定的音視頻編碼技術(shù)標(biāo)準(zhǔn)。AVS工作組成

32、立于2002年6月，當(dāng)年8月開始了第一次的工作會議。經(jīng)過7次AVS正式工作會議和3次視頻組附加會議，經(jīng)歷一年半的時間，審議了182個提案，先后采納了41項提案，2003年12月19日AVS視頻部分終于定稿。AVS視頻當(dāng)中具有特征性的核心技術(shù)包括:8x8整數(shù)變換、量化、幀內(nèi)預(yù)測、1/4精度像素插值、特殊的幀間預(yù)測運動補(bǔ)償、二維墑編碼、去塊效應(yīng)濾波等。AVS的主要特點3是應(yīng)用目標(biāo)明確，技術(shù)有針對性。因此在高分辨率應(yīng)用中，其壓縮效率比現(xiàn)在在數(shù)字電視、光存儲媒體中常用的MPEG-2視頻提高一個層次。在壓縮效率相當(dāng)?shù)那疤嵯拢州^MPEG-4 mainprofile的實現(xiàn)復(fù)雜度大為降低。目前，AVS視頻壓

33、縮編碼技術(shù)可實現(xiàn)標(biāo)準(zhǔn)清晰度(CCIR601或相當(dāng)清晰度)、低清晰度(CIF,SIF)等不同格式視頻的壓縮。1.3 本課題研究的內(nèi)容與技術(shù)特色點 本課題主要的內(nèi)容為:根據(jù)目前圖像壓縮編碼技術(shù)的發(fā)展現(xiàn)狀，深入了解H.264視頻編解碼標(biāo)準(zhǔn)，采用了高效的視頻壓縮算法。熟練運用基于SOC的DSP的嵌入式系統(tǒng)設(shè)計方法，設(shè)計以TI DM6446處理器為核心的系統(tǒng)，并結(jié)合相關(guān)外圍設(shè)備，實現(xiàn)具有視頻采集、壓縮編碼與3G網(wǎng)絡(luò)服務(wù)器功能的嵌入式視頻監(jiān)控服務(wù)器。主要包括: 1、根據(jù)當(dāng)前監(jiān)控系統(tǒng)的發(fā)展?fàn)顩r與課題的目標(biāo)要求，并充分考慮本課題所選用的核心芯片與視頻編解碼算法的特點，進(jìn)行視頻監(jiān)控系統(tǒng)的整體規(guī)劃。2、以TI D

34、M6446處理器為核心，結(jié)合所需的外設(shè)接口與功能模塊，完成其定制與連接。 3、了解H.264標(biāo)準(zhǔn)，盡可能地查閱中英文資料，針對硬件平臺和網(wǎng)絡(luò)視頻監(jiān)控的特性，采用高效且易于實現(xiàn)的圖像壓縮編解碼算法。除系統(tǒng)規(guī)劃、硬件設(shè)計等大量工作外，本文擁有較為突出的技術(shù)特色點: 1、采用DM6446架構(gòu)的SOC來構(gòu)建嵌入式圖像服務(wù)器的核心部分從而實現(xiàn)協(xié)同工作與并行處理，較大程度地提高了系統(tǒng)的工作效率。 2、采用了適合于3G信道傳輸?shù)腍.264編碼算法，提高了網(wǎng)絡(luò)帶寬的使用率。1.4 論文的組織結(jié)構(gòu) 本文的組織結(jié)構(gòu)為:第一章介紹視頻監(jiān)控系統(tǒng)的發(fā)展、圖像壓縮編碼技術(shù)以及3G標(biāo)準(zhǔn)的國內(nèi)外研究現(xiàn)狀，概述本文的內(nèi)容與特色

35、點。第二章描述H.264的算法及提出H.264編碼技術(shù)在3G中的應(yīng)用。第三章介紹了基于3G的H.264的封包方法。第四章進(jìn)行核心芯片的選型與硬件設(shè)計。第五章軟件平臺介紹及針對本系統(tǒng)所作的改進(jìn)算法的介紹。第六章進(jìn)行了基于DM6446芯片的H.264編碼器的設(shè)計。第七章進(jìn)行了H.264算法的DSP實現(xiàn)。第八章系統(tǒng)軟件設(shè)計。第九章總結(jié)全文所做的工作，指出系統(tǒng)的優(yōu)勢與不足，對進(jìn)一步的改進(jìn)與優(yōu)化進(jìn)行展望。1.5 本章小結(jié)本章闡述了課題的研究背景和意義，介紹了國際上現(xiàn)有的一些視頻編碼標(biāo)準(zhǔn)及其特點，視頻壓縮編碼原理，三大3G標(biāo)準(zhǔn)比較及3G上的應(yīng)用與發(fā)展趨勢。最后提出了論文的主要研究內(nèi)容及結(jié)構(gòu)安排。 第9頁（

36、共77頁）第2章 H.264算法及其在3G中的應(yīng)用 第2章 H.264算法及其在3G中的應(yīng)用2.1 H.264算法概述H.264是由ITU-TVCEG和ISO/IECMPEG聯(lián)合組成的JVT開發(fā)的最新一代視頻壓縮標(biāo)準(zhǔn)，被命名為AVC(AdvancedVideoCoding)，也稱為ITU-T H.264建議和MPEG-4第10部分標(biāo)準(zhǔn)，于2003年3月正式被ITU-T討論通過并在國際上頒布。H.264不僅具有優(yōu)異的壓縮性能，而且具有良好的網(wǎng)絡(luò)親和性。H.264/AV在設(shè)計上將整個編碼系統(tǒng)分成視頻編碼層VCL(VideoCodingLayer)和網(wǎng)絡(luò)提取層NAL(NetworkAbstracti

37、onLayer)兩個具有不同概念的層次。視頻編碼層VCL主要負(fù)責(zé)對數(shù)字視頻進(jìn)行高效編解碼，提供具有高質(zhì)量、高壓縮比、健壯性、可分級等特性的視頻編碼碼流，是整個H.264視頻編碼標(biāo)準(zhǔn)的核心部分。網(wǎng)絡(luò)提取層NAL主要負(fù)責(zé)將視頻編碼層VCL產(chǎn)生的視頻編碼數(shù)據(jù)正確地映射到不同的傳輸網(wǎng)絡(luò)中去。當(dāng)VCL產(chǎn)生的編碼視頻比特流將在某種特定網(wǎng)絡(luò)中傳輸時，NAL針對這種網(wǎng)絡(luò)及其傳輸協(xié)議的特性，對VCL的編碼碼流進(jìn)行適合該網(wǎng)絡(luò)及其傳輸協(xié)議的封裝。這樣H.264就可以在面向不同的傳輸網(wǎng)絡(luò)時，靈活的提供不同的封裝方式，增強(qiáng)了網(wǎng)絡(luò)的適應(yīng)性。 對于系統(tǒng)中處理與傳輸?shù)膱D像數(shù)據(jù)，可將其從宏觀到微觀分為視頻序列、圖像幀、片(sl

38、ice)、宏塊(macroblock)、子塊(sub-block)五個層次。視頻序列由若干個圖像幀組成，H.264可將圖像幀劃分為獨立解碼的片，有利于抑制錯誤的蔓延，提高了解碼的容錯能力。片必須進(jìn)一步劃分為16X16像素的宏塊，每個片所包含的宏塊個數(shù)是不定的。宏塊還可根據(jù)需要劃分為更小的子塊。 為提高壓縮效率，去除圖像序列的時間冗余度，同時滿足多媒體等應(yīng)用所必須的隨機(jī)存取要求，H.264把圖像幀分成I幀、P幀和B幀。I幀為幀內(nèi)編碼幀，編碼時采用幀內(nèi)預(yù)測編碼和變換編碼。P幀為預(yù)測編碼幀，采用前向運動補(bǔ)償和預(yù)測殘差的變換編碼，由前面已解碼的參考幀進(jìn)行預(yù)測。B幀為雙向預(yù)測編碼幀，采用雙向運動補(bǔ)償預(yù)測

39、和預(yù)測殘差變換編碼。此外，新標(biāo)準(zhǔn)的高級版本中提出了SP和SI幀的概念，用來實現(xiàn)在幾個編碼碼流中任意切換。 H.264的核心算法包括幀內(nèi)預(yù)測、高級運動估計與補(bǔ)償、4X4整數(shù)變換與量化、熵編碼、環(huán)路濾波等。其中熵編碼有兩種方案:一種是基于Exp-Golomb碼的一致變長編碼(UVLC)和基于上下文的變長編碼(CAVLC)相結(jié)合的變長編碼(VLC)，編碼主要采用查表的方式，其中UVLC的表是固定的，而CAVLC在編碼過程中會跟據(jù)周圍宏塊以及在之前編碼的數(shù)據(jù)信息，選擇不同的表，具有上下文自適應(yīng)功能。另一種是基于上下文的自適應(yīng)算術(shù)二進(jìn)制編碼(CABAC)，為基于概率模型的統(tǒng)計估算。2.1.1 H264編

40、碼器結(jié)構(gòu)H264標(biāo)準(zhǔn)與以往的H.26l、H.263等標(biāo)準(zhǔn)一樣，都是采用DCT變換編碼加DPCM的差分編碼方式。即混合編碼結(jié)構(gòu)。其核心思想是利用幀間預(yù)測編碼消除圖像序列中的時域冗余，利用變換編碼消除頻域冗余。圖2-1為H.264編碼器的結(jié)構(gòu)框圖11。圖2-1 H.264編碼器結(jié)構(gòu)框圖Figure2-1 H.264 encoder block diagram在H.264中，也是把當(dāng)前編碼圖像劃分為多個宏塊，再對每個宏塊進(jìn)行幀間運動估計或使用幀內(nèi)預(yù)測技術(shù)，所得到的殘差圖像經(jīng)過變換、量化、熵編碼等處理后得到最終碼流。盡管H.264編碼基本結(jié)構(gòu)與H.261、H.263是類似的，但它在很多環(huán)節(jié)做了改進(jìn)，主

41、要體現(xiàn)【12】在：(1)高精度估計。在H.264中，采用的是1/4像素精度的運動矢量模式。(2)多宏塊劃分模式估計。一個宏塊(MB)可劃分成7種不同模式的尺寸。(3)多參數(shù)幀估計。最高允許5個參考幀。(4)小尺寸44的整數(shù)變換。不僅減少了圖像變換過程中的計算量，還減少了運動物體邊緣的銜接誤差。(5)更精確的幀內(nèi)預(yù)測。每個44塊中的每個像素都可用17個最接近先前已編碼的像素的不同加權(quán)和來進(jìn)行幀內(nèi)預(yù)測。(6)豐富的熵編碼方式。主要包括基于內(nèi)容的自適應(yīng)二進(jìn)制算術(shù)編碼(CABAC)和基于上下文的自適應(yīng)變長編碼(CAVLC)。2.1.2 H.264的檔次和級H.264像以前所有其他視頻標(biāo)準(zhǔn)那樣，提供了不

42、同的檔次(Profiles)和級(Levels)。不同的Profile提供了不同的算法要求和限制，而對一個指定的Profile，又分為不同的Level。Level的選擇一般都是根據(jù)計算機(jī)的運算能力和內(nèi)存容量決定的。不同的Level支持不同的分辨率和數(shù)據(jù)碼率。 H.264支持3種檔次,其檔次關(guān)系如圖2-2【11】所示。每個檔次支持一組特定的編碼功能，并支持一類特定的應(yīng)用。圖2-2 H.264的檔次關(guān)系圖Figure2-2 H.264 grade diagram1、 基本檔次(Baseline Profile)主要用于可視電話、會議電視、無線通信等實時視頻通信。其解碼器支持以下特性：(1)I片和P

43、片類型；(2)去塊濾波；(3)l/4像素精度運動估計；(4)CAVLC熵編碼模式；(5)4：2：O的色度塊采樣率；(6)支持冗余片(Redundant Slice)；(7)支持任意片順序(Arbitrary Slice Order)編碼；(8)支持zig-zag掃描方式：(9)支持逐行掃描(progressive)；(10)支持靈活塊順序(Flexible Macroblock Order)編碼方案；(11)不支持宏塊幀場自適應(yīng)編碼。2、主要檔次(Main Profile)主要用于數(shù)字廣：播電視與數(shù)字視頻存儲。其解碼器支持以下特性：(1)支持B片；(2)CABAC嫡編碼：(3)自適應(yīng)雙向預(yù)測；

44、(4)支持場編碼；(5)支持幀場自適應(yīng)編碼；(6)支持逐行掃描(progressive)和隔行掃描(interlaced)；(7)不支持片組與任意片次序編碼；(8)不支持冗余片。3、擴(kuò)展檔次(Extended Profile)主要應(yīng)用于流媒體中，如視頻點播。其解碼器支持的特性如下：(1)B片類型；(2)SP和S1類型；(3)數(shù)據(jù)分層片；(4)自適應(yīng)雙向編碼(Weighted Prediction)；(5)Baseline中支持的所有特性；(6)支持場編碼：(7)支持幀場自適應(yīng)編碼；(8)不支持隔行掃描和CABAC。最新的H.264/AVC還增加了一個高端檔次(High Profile)，它主要

45、是在MainProfile的基礎(chǔ)上新增了8x8幀內(nèi)預(yù)測、自定義量化(custom quant)及無損視頻編碼(lossless video coding)等。2.1.3 H.264的核心技術(shù) 1、H.264的分層設(shè)計H.264在概念上可以分為兩層：視頻編碼層(VCL，Video Coding Layer)和網(wǎng)絡(luò)提取層(NAL，Network Abstraction Layer)，如圖2-3【1】所示。其中VCL負(fù)責(zé)高效的視頻內(nèi)容表示，NAL負(fù)責(zé)以網(wǎng)絡(luò)所要求的恰當(dāng)?shù)姆绞綄?shù)據(jù)進(jìn)行打包和傳送。這樣，高編碼效率和網(wǎng)絡(luò)友好性的任務(wù)分別由VCL和NAL來完成。圖2-3 H.264分層結(jié)構(gòu)Figure2-

46、3 H.264 hierarchical structureVCL數(shù)據(jù)即編碼處理的輸出，它表示被壓縮編碼后的視頻數(shù)據(jù)序列。在VCL數(shù)據(jù)傳輸或存儲之前，這些編碼的VCL數(shù)據(jù)，先被映射或封裝進(jìn)NAL單元中。NAL包括自己的頭部信息、段結(jié)構(gòu)信息和實際載荷信息。每個NAL單元包括一個原始字節(jié)序列負(fù)荷(RBSP)、一組對應(yīng)于視頻編碼數(shù)據(jù)的NAL頭信息。NAL單元序列的機(jī)構(gòu)見圖2-4【11】圖2-4 NAL單元序列Figure2-4 NAL unit sequence2、 高精度的運動估計在H.263中采用了半像素估計，在H.264中則進(jìn)一步采用1/4像素甚至l/8像素的運動估計。即真正的運動矢量的位移可

47、能是以l/4甚至1/8像素為基本單位的。顯然，運動矢量位移的精度越高，則幀間剩余誤差越小，傳輸碼率越低，即壓縮比越高12。在H264中采用了6階FIR濾波器的內(nèi)插獲得1/2像素位置的值。當(dāng)1/2像素值獲得后，l/4像素值可通過線性內(nèi)插獲得，對于4：l：1的視頻格式，亮度信號的l/4像素精度對應(yīng)于色度部分的1/8像素的運動矢量，因此需要對色度信號進(jìn)行1/8像素的內(nèi)插運算。理論上，如果將運動補(bǔ)償?shù)木仍黾右槐?例如從整像素精度提高到1/2像素精度)，可有O.5bit/Sample的編碼增益，但實際驗證發(fā)現(xiàn)在運動矢量精度超過1/8像素后，系統(tǒng)基本上就沒有明顯增益了，因此，在H.264中，只采用了1/

48、4像素精度的運動矢量模式，而不是采用1/8像素的精度。3、 靈活的運動補(bǔ)償 每個宏塊(16X16像素)可以4種方式分割：一個16X1 6，兩個16X8，兩個8X16，四個8X8。其運動補(bǔ)償也相應(yīng)有四種。而8X8模式的每個子宏塊還可以四種方式分割：一個8X8，兩個4X8或兩個8X4及4個4X4。詳見圖2-513所示。這些分割和子宏塊大大提高了各宏塊之間的關(guān)聯(lián)性。這種分割下的運動補(bǔ)償則稱為樹狀結(jié)構(gòu)運動補(bǔ)償11。圖2-5 H.264中的宏塊及子宏塊劃分Figure2-5 H.264 in the macro block and sub-macroblock partition每個分割或子宏塊都有一個

49、獨立的運動補(bǔ)償。每個MV必須被編碼、傳輸，分割的選擇也需編碼到壓縮比特流中。對大的分割尺寸而言，MV選擇和分割類型只第79頁(共77頁)需少量的比特，但運動補(bǔ)償殘差在多細(xì)節(jié)區(qū)域能量將非常高。小尺寸分割運動補(bǔ)償殘差能量低，但需要較多的比特表征MV和分割選擇。分割尺寸的選擇影響了壓縮性能。整體而言，大的分割尺寸適合平坦區(qū)域，而小尺寸適合多細(xì)節(jié)區(qū)域。宏塊的色度成分(Cr和Cb)則為相應(yīng)亮度的一半(水平和垂直各一半)。色度塊采用和亮度塊同樣的分割模式，只是尺寸減半(水平和垂直方向都減半)。4、 幀內(nèi)預(yù)測在視頻編碼中，通常的方法是把整幅圖像分為若干宏塊，然后對每一個宏塊進(jìn)行編碼。在編碼時采用Intra或

50、Inter兩種模式。在Intra模式中通常直接對宏塊進(jìn)行DCT變換，對變換系數(shù)進(jìn)行熵編碼。這樣做在一定程度上消除了幀內(nèi)的空間冗余度，但是由于DCT只是利用了宏塊內(nèi)部像素之間的相關(guān)性，而沒有考慮相鄰宏塊問的相關(guān)性。H.264引入了Intra預(yù)測的方法，利用相鄰宏塊的相關(guān)性對待編碼的宏塊進(jìn)行預(yù)測，對預(yù)測殘差進(jìn)行變換編碼，以消除空間冗余。以前的標(biāo)準(zhǔn)是在變換域中進(jìn)行預(yù)測，而H.264是直接在空間域中進(jìn)行預(yù)測【14】。在H.264中，幀內(nèi)亮度塊預(yù)測分為l6xl6的預(yù)測和4x4的預(yù)測。其中亮度4x4塊有9種預(yù)測模式，如圖2-6【15】所示。圖2-6 4x4亮度塊的9種預(yù)測模式Figure2-6 4x4 l

51、uminance of 9 prediction model4x4亮度塊的預(yù)測模式描述詳見表2-1【11】。表2-1 4x4亮度塊預(yù)測模式描述Table2-1 4x4 luminance prediction models described16xl6的亮度塊，有4種預(yù)測模式，如圖2-7【15】所示。圖2-7 16x16亮度塊的4種預(yù)測模式Figure2-7 16x16 luminance block of four kinds of prediction mode表2-2 16x16塊的預(yù)測模式描述Table2-2 16x16 block prediction model descripti

52、on16x16亮度塊的預(yù)測模式描述詳見表2-2【11】。色度塊的預(yù)測是固定的8x8的，其預(yù)測與16xl6類似，也有4種預(yù)測模式，只是模式編號不同。其中DC(模式O)，水平(模式1)，垂直(模式2)，平面(模式3)。5、 整數(shù)DCT變換及量化H.264標(biāo)準(zhǔn)中使用44的整數(shù)DCT變換作為殘差宏塊的基本變換，這種變換的對象是經(jīng)過運動補(bǔ)償預(yù)測或者幀內(nèi)預(yù)測后的包含殘差數(shù)據(jù)的44塊。這類變換是基于DCT變換，但又不同于DCT。H.264中采用的變換是整數(shù)操作而不是實數(shù)運算，便于使用簡單的定點運算方式。變換的單位是44塊，而不是以往常用的88塊。由于用于變換塊的尺寸縮小，運動物體的劃分更精確，這樣，不但變換

53、計算量比較小，而且在運動物體邊緣處的銜接誤差也大為減小。圖2-8 DCT變換中宏塊的變換塊及掃描順序Figure2-8 DCT transform block to the blocks in the macro and scanning order如圖2-816所示，H.264中使用了三種變換方法17：(1)宏塊中的每個44亮度塊以及44色度塊的DCT變換，變換矩陣H1如公式(2-1)。(2)對宏塊中的44亮度直流系數(shù)的Hadamard變換，其變換矩陣H2如公式(2-2)。(3)對宏塊中22色度直流系數(shù)的Hadamard變換。其變換矩陣H3如公式(2-3)。 (2-1) (2-2) (2-3

54、)在對塊進(jìn)行了DCT變換以后，由于圖像的信息主要集中在低頻部分，高頻分量很小。這時候，就需要對這些變換后的系數(shù)進(jìn)行量化。量化主要就是將每個圖像樣點編碼映射成較小的數(shù)值。H.264的量化器原理如下： (2-4)其中，Yij是待量化的系數(shù)，Zij是輸出的量化系數(shù)，QStep是量化步長，round（）是取整函數(shù)。QStep的取值與量化參數(shù)（QP）有關(guān)，QP的范圍是0-51，它與量化步長的對應(yīng)關(guān)系如表2-3所示，QP值每增加1，QStep變化幅度增加12.5%，QP每增加6，QStep加倍。表2-3 Qstep與QP的對應(yīng)關(guān)系Table2-3 Qstep and correspondence betw

55、een QPH.264的量化過程中，還要處理DCT變換中未處理完的計算，可表述為： (2-5)其中PF代表DCT變換中的縮放矩陣，再轉(zhuǎn)化： (2-6)其中： (2-7) (2-8)那么，只要建立一個QP和PF的對應(yīng)關(guān)系，就可以對系數(shù)進(jìn)行量化，計算出MF值，H.264中的MF值如表2-4所示。量化的時候，可通過QP值算出qbits，再根據(jù)OP，取出對應(yīng)的MF值，就可以對矩陣進(jìn)行量化了。表2-4 H.264中的MF值Table2-4 H.264 in the MF value6、 熵編碼多媒體數(shù)據(jù)壓縮的方法可分為有損壓縮和無損壓縮。利用信源的統(tǒng)計特性進(jìn)行碼率壓縮的編碼就稱為熵編碼，也叫統(tǒng)計編碼。熵

56、編碼是無損壓縮編碼方法，它生成的碼流可以經(jīng)解碼無失真地恢復(fù)出原數(shù)據(jù)。除了指數(shù)型Golomb碼和基于上下文的變長編碼(CAVLC)相結(jié)合的熵編碼技術(shù)之外，H.264還提供了一種基于上下文的二進(jìn)制自適應(yīng)算術(shù)編碼(CABAC：Contextbased Adaptive Binary Arithmetic Coding)技術(shù)。CABAC【11,18】充分發(fā)揮了算術(shù)編碼壓縮效率高的特點，其思想是用O到1的區(qū)間上的一個數(shù)來表示一個字符輸入流，它的本質(zhì)是為整個輸入流分配一個碼字，而不是給輸入流中的每個字符分別指定碼字。CABAC是用區(qū)間遞進(jìn)的方法來為輸入流尋找這個碼字的，它從于第一個符號確定的初始區(qū)間(O到1)開始，逐個字符地讀入輸入流，在每一個新的字符出現(xiàn)后遞歸地劃分當(dāng)前區(qū)間，劃分的根據(jù)是各個字符的概率，將當(dāng)前區(qū)間按照各個字符的概率劃分成若干子區(qū)間，將當(dāng)前字符對應(yīng)的子2區(qū)間取出，作為處理下一個字符時的當(dāng)前區(qū)間。到處理完最后一個字符