(3.235.108.188) 您好!臺灣時間:2021/02/28 00:17
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳冠榮
研究生(外文):Guan-Rong Chen
論文名稱:利用高曲率特徵點之影像壓縮技術
論文名稱(外文):Image Compression Using High-Curvature Features
指導教授:王聖智王聖智引用關係
指導教授(外文):Sheng-Jyh Wang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:電子工程系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:1999
畢業學年度:87
語文別:英文
論文頁數:56
中文關鍵詞:影像壓縮特徵擷取高曲率特徵影像崖角
外文關鍵詞:Image CompressionFeature ExtractionHigh-Curvature FeaturesImage Brinks
相關次數:
  • 被引用被引用:0
  • 點閱點閱:120
  • 評分評分:系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔系統版面圖檔
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在本文中,我們利用影像曲面上之高曲率特徵點之特性,設計一具有漸進式傳輸能力的影像壓縮架構。透過高曲率點萃取與連結的動作,我們首先可以得到影像資料的「崖角」特徵;同時在此過程中,我們使用各種不同的排列和搜尋的演算法,標記這些影像崖角的重要性,以作為資料壓縮之漸近傳輸與適應性量化的依據。此外,我們採取兩種不同的影像崖角表示
法:直接座標記錄以及 B-spline 最小均方差逼近法,並相對應地選用適當的編碼技巧,(如線性預測編碼)以去除崖角特徵點之間的累贅資訊。最後我們使用熵編碼法來進一步精簡影像編碼資料。經由實驗與討論,我們相信一旦在特徵抽取及其處理的技術上能有所突破,本文所提出的架構可使用於高倍率之影像壓縮。

In this thesis, we propose an image compression scheme based on the high-curvature features of image surfaces. First, we apply Jong-Wang operator to extract the desired features and link them together into feature curves, which are named as "image brinks" in this thesis. Then we rearrange these brink features in order of "importance", to facilitate progressive data transmission as well as adaptive quantization according to the significance of an image brink. Moreover, we represent the image brinks by directly keeping their 3D coordinates or by using B-spline approximation. With different representation methods, various strategies for compact coding, like the linear predictive coding, may be adopted. In the last stage, entropy coding is performed to further reduce the coding redundancy. Through the observation and discussion in this thesis, we believe that the proposed coding scheme is suitable for high-ratio compression, provided that there is sufficient progress in feature extraction and manipulation algorithms.

{中文摘要}{vi}
{英文摘要}{vii}
{誌謝}{viii}
{1}{Introduction}{1}
{1.1}{Overview}{1}
{1.2}{Thesis Organization}{3}
{2}{Background Issues}{4}
{2.1}{Image Brinks}{5}
{2.1.1}{Varieties of Image Representation}{5}
{2.1.2}{Feature-Based Approaches}{6}
{2.1.3}{High-Curvature Features on Image Surfaces}{7}
{2.1.4}{Description of Image Brinks}{11}
{2.1.5}{Image Reconstruction}{12}
{2.2}{Image Compression}{13}
{2.2.1}{Issues on Coder Design}{14}
{2.2.2}{Generic Image Coding Scheme}{14}
{2.2.3}{Shape Coding}{15}
{3}{Image Hierarchy}{16}
{3.1}{Multiscale Feature Extraction}{16}
{3.1.1}{Jong's Multi-scale Feature Detection}{17}
{3.1.2}{Unsuitableness for a Coding Scheme}{19}
{3.2}{Hierarchy of Image Brinks}{23}
{3.2.1}Criteria for Sorting the Curves}{23}
{3.2.2}Overview of the Algorithm}{25}
{3.2.3}Feature Linking}{27}
{3.2.4}Inter-Scale Correspondence}{30}
{3.3}Discussions on Image Reconstruction}{31}
{4}Image Compression}{35}
{4.1}Coding of Image Brinks}{35}
{4.1.1}Shape Representation}{36}
{4.1.2}Inherent Redundancies}{37}
{Inter-Sample Dependency}{37}
{Psychovisual Insensitivity}{40}
{Coding Redundancy}{41}
{4.1.3}Coding of Approximation Coefficients}{43}
{4.2}Proposals of Image Codec}{44}
{4.2.1}Mode I Sequential Coder}{45}
{4.2.2}Mode I Progressive Coder}{46}
{4.2.3}Mode II Coders}{48}
{4.3}Discussions on the Codecs}{50}
{4.3.1}Feature Manipulation}{51}
{4.3.2}Shape Information}{51}
{5}Conclusions}{54}
{Bibliography}{55}
{自傳}{57}

1. R.J. Watt, Visual Processing: Computational, Psychophysical and Cognitive Research, Lawrence Erlbaum, 1988.
2. R.J. Watt and M.J. Morgan, "The recognition and representation of edge blur: Evidenc for spatial primitives in human vision," Vision Res., vol. 13, pp. 1457--1477, 1983.
3. J.A. Robinson, "Image Coding with Ridge and Valley Primitives," IEEE Trans. Communications, vol. 43, pp. 2095--2102, 1995.
4. S.H. Jong, "The Extraction of the High-Curvature Feature Points in Image Surface," M.S. thesis, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, 1998.
5. Z.H. Wu, "The Representation of Image Manifolds," M.S. thesis, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, 1998.
6. Makoto Nakashizuka et~al., "ECG Data Compression by Multiscale Peak Analysis," in IEEE ICASSP-95, 1995, vol.~2, pp. 1105--1108.
7. H.H. Liu, "The Analysis of Image Surface by Using Curvature Information of Image Surface," M.S. thesis, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, 1997.
8. M.P.~DO Carmo, Differential Geometry of Curves and Surfaces, Prentice Hall, 1976.
9. J.H. Twu, "The Reconstruction of Image Surfaces by Using Curvature Information," M.S. thesis, National Chiao Tung University, Hsinchu, Taiwan, Republic of China, 1997.
10. Vasudev Bhaskaran and Konstantinos Konstantinides, Image and Video Compression Standards, Algorithms and Architectures, Kluwer Academic Publishers, 2nd edition, 1997.
11. R.C. Gonzalez and R.E. Woods, Digital Image Processing, Addison Wesley, 1992.
12. P.J. Burt and E.H. Adelson, "The Laplacian Pyramid as a Compact Image Code," IEEE Trans. Communications, vol. COM-31, no. 4, pp. 532--540, Apr. 1983.
13. B.~Hummel and R.~Moniot, "Reconstruction from Zero-Crossings in Scale-Space," IEEE Trans. Acoustics, Speech, and Signal Processing, vol. 37, no. 12, pp. 2111--2130, Dec. 1989.
14. A.~Yuille and T.~Poggio, "Scaling Theorems for Zero-Crossings," IEEE Trans. Pattern Recognition and Machine Intelligence, vol. PAMI-8, no. 1, pp. 15--25, Jan. 1986.
15. P.C. Chiang, "Extended Edge detection: Modeling, Estimation, and Aggregation," M.S. thesis, Stanford University, 1998.
16. N.~Levinson, "The Wiener RMS (Root Mean Square) Error Criterion in Filter Design and Prediction," J. Math. Phys., pp. 261--278, 1947.
17. J. Durbin, "The Fitting of Time-Series Models," Rev. Inst. Int. Statist., pp. 233--243, 1960.
18. S.P. LLoyd, "Least Squares Quantization in PCM," IEEE Trans. Information Theory, pp. 129--136, Mar. 1982.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
系統版面圖檔 系統版面圖檔