跳到主要內容

簡易檢索 / 詳目顯示

回結果列表
研究生： 盧仁偉
Rang-Wei Lu
論文名稱： 抖動影像之壓縮探討
指導教授： 樊采虹
Tsai-Hung Fan
口試委員:
學位類別： 碩士
Master
系所名稱： 理學院 - 統計研究所
Graduate Institute of Statistics
畢業學年度： 89
語文別： 中文
論文頁數： 47
相關次數： 點閱：5  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報


    • 時對此一序列資料先執行編碼(coding)後傳送，接收端接到資料時則
    進行解碼(encoding)，消息源的熵函數則代表壓縮編碼長度下限的指
    標。。
    如果消息源字母(Source alphabet)有太多的種類，編解碼的複雜度
    也會提高，以黑白影像中的灰階影像為例，消息源字母就有256 種。
    數位半色調(Digital halftoning)的技術就是只利用全黑與全白來表現
    黑白影像，經過這種量化過程的消息源字母只有2 種。
    本文由消息理論與編碼理論出發，使用Jain(1981)提出的影像模
    型，並參考Ulichney(1987)中的抖動有序法(Order dither)做為量化的方
    式，探討原始影像像點間相關性與抖動有序法的比較陣列對壓縮編碼
    指標─熵函數所可能產生的影響。

    第一章 簡介...........................................................................................1 第二章 消息源自我消息與熵函數.......................................................3 2.1 消息源............................................................................. 3 2.2 自我消息與熵函數......................................................... 5 2.3 熵函數與編碼長度的關係............................................. 6 2.4 區塊熵函數..................................................................... 9 2.5 條件熵函數................................................................... 10 2.6 算術編碼原理............................................................... 11 第三章 影像模型與半色調技術之抖動有序法.................................15 3.1 隨機場........................................................................... 15 3.2 影像模型....................................................................... 16 3.3 Causal 模型的參數估計............................................... 19 3.4 數位半色調之抖動有序法........................................... 21 第四章 比較陣列對壓縮效果的影響與探討.................................... 25 4.1 量化後的條件熵........................................................... 25 4.2 比較陣列，相關係數對條件熵的影響....................... 28 4.3 實作中常使用的比較陣列........................................... 38 第五章 結論.........................................................................................45 參考文獻 .................................................................................................47

    Blahut, R. E.(1987) Principles and Practice of Information Theory,
    Reading, Mass, Addison-Wesley.
    Jain, A. K.(1981) ”Advances in Mathematical Models for Image
    Processing.” Proceedings of the IEEE, Vol. 69, NO.5, May.
    Jain, A. K.(1986) Fundamentals of Digital Image Processing, Prentice
    Hall, Englewood Cliffs, NJ 07632.
    Judice, C. N.(1976) ”Data reduction of dither coded images by bit
    interleaving.” Proceedings of Soc. Inform. Display Vol.17, No.2,
    pp.91-97.
    Langdon, G. G.(1984) “An introduction to arithmetic coding.” IBM J.
    Res., Dev., pp135-149.
    Pennebaker, W. B. and Mitchell, J. L.(1988) ”Optimal hardware and
    software arithemetic coding procedures for the Q-coder.” IBM J.
    Res., Dev., pp727-736.
    Ranganath, S. and Jain, A. K.(1985) ”Two-dimensional linear prediction
    Models Part I:Sepctral factorization and realization.” IEEE Trans.,
    Assp-33, No.1, pp.280-299.
    Stark, H. and Woods, J. W.(1986) Probability, Random Processes and
    Estimation Theory for Engineers, Prentice-Hall, Inc. A Division of
    Simon & Schuster.
    Thomas, J. B.(1986) An Introduction to Statistical Communication
    Theory, Department of Electrical Engineering Princeton University.
    Ulichney, R. (1987) Digital Halftoning, Massachusetts Institute of
    Technology.
    Woods, J. W.(1977) “Kalman Filtering in Two Dimensions.” IEEE
    transactions on information theory, Vol. IT-23, NO.4, July,

    QR CODE
    :::