簡易檢索 / 詳目顯示

研究生: 柯翔元
Ke, Xiang-Yuan
論文名稱: 利用自適性切割與脊回歸改良超解析演算法
Improving Super Resolution Algorithm by Adaptive Segmentation and Ridge Regression
指導教授: 戴顯權
Tai, Shen-Chuan
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 英文
論文頁數: 68
中文關鍵詞: 超解析影像放大多變量線性迴歸脊迴歸自相似性方向性濾波器自適性坎尼邊界偵測霍式轉換
外文關鍵詞: Super resolution, image upscaling, multiple linear regression, ridge regression, self-similarity, oriented filter, adaptive, Canny edge detection, Hough transform
相關次數: 點閱:146下載:1
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 近年來影像超解析技術的應用顯著地增加,其主要目的是從一張低解析度的影像生成一張高解析度的影像。在本論文中,我們提出一個有效率的超解析演算法。其中我們設計了16個濾波器(filter)來適當地取得對應的方向性細節,接下來我們從低解析度影像中經由所設計的濾波器所取得的方向性細節用來建立多重線性迴歸模型(multiple linear regression model)和脊迴歸模型(ridge regression model),並且利用這些模型以及從初步高解析度影像中相對應的方向性細節來分別預測高解析度影像中區域的細節和全域的細節。為了能夠自適性地利用影像中直線線段的特徵,我們利用坎尼邊界偵測和霍式轉換來建立區域性重建模型。由實驗結果可以清楚的看到,我們所提出的演算法同時提供較好的影像品質和好的客觀評比指標。

    The application of image super-resolution technologies in recent years has increased noticeably. The main purpose of super-resolution is to generate high-resolution (HR) images from low-resolution (LR) images. In this Thesis, an efficient SR algorithm is proposed. Multiple linear regression models and ridge regression models are established with sixteen oriented details from LR images by the designed filters. Afterward, the two reconstruction models are utilized respectively to estimate global and local details of HR images with the corresponding oriented details that are acquired from corresponding preliminary HR images by the same filters. For more adaptively utilizing the straight line segments characteristics in an image, Canny line detection and Hough transform are applied to build local reconstruction model. Experimental results show that the proposed algorithm produces HR images with better in both the visual quality and the objective measurements.

    CONTENTS iv LIST OF TABLES vi LIST OF FIGURES vii Chapter 1 Introduction 1 1.1 Overview of Super-Resolution 1 1.2 Motivation and Organization 4 Chapter 2 Background Knowledge 6 2.1 Image Interpolation Method 6 2.1.1 Bicubic Interpolation 6 2.1.2 Lanczos Interpolation 7 2.2 Spatial Filtering 8 2.2.1 Frist Derivatives – The Gradient 11 2.2.2 Second Derivatives – The Laplacian 13 2.3 Canny Edge Detection 15 2.3.1 Smoothing 16 2.3.2 Finding Gradients 16 2.3.3 Non-maximum Suppression 17 2.3.4 Edge Tracking by Hysteresis 18 2.4 Hough Transform 19 2.5 Multiple Linear Regression 22 2.5.1 Multicollinearity 24 2.5.2 Ridge Regression 25 2.6 Segmented SR Algorithm based on a Multiple regression Model 26 Chapter 3 The Proposed Algorithm 28 3.1 Complete Structure of the Proposed Algorithm 29 3.2 Adaptive Segmentation 33 3.3 Detail Acquirement 37 Chapter 4 Experimental Results 40 Chapter 5 Conclusion and Future Works 63 5.1 Conclusion 63 5.2 Future Works 63 REFERENCES 65

    [1] R. Y. Tsai and T. S. Huang, "Multiframe image restoration and registration," in Advances in Computer Vision and Image Processing, greenwich, JAI Press, 1984, pp. 317-339.
    [2] J. V. Ouwerkerk, "Image super-resolution survey," Image and Vision Computing, vol. 24, no. 10, pp. 1039-1052, 2006.
    [3] J. Yang and T. Huang, Image Super-Resolution: Historical Overview and Future Challenges, Boca Raton, FL: CRC Press, 2010, pp. 1-34.
    [4] H. Hou and H. Andrews, "Cubic splines for image interpolation and digital filtering," IEEE Transactions on Acoustics, Speech and Signal Processing, vol. 26, no. 6, pp. 508-517, 1978.
    [5] R. G. Keys, "Cubic convolution interpolation for digital image processing," IEEE Transactions on Acoustic, Speech, Signal Process, vol. 29, no. 6, pp. 1153-1160, 1981.
    [6] C. E. Duchon, "Lanczos filtering in one and two dimensions," J. Appl. Meteor., vol. 18, no. 8, 1979.
    [7] X. Li and M. T. Orchard, "New edge-directed interpolation.," IEEE Transactions on Image Process, vol. 10, no. 10, pp. 1521-1527, 2001.
    [8] X. Zhang and X. Wu, "Image interpolation by adaptive 2-D autoregressive modeling and soft-decision estimation.," IEEE Transactions on Image Processing, vol. 17, no. 6, pp. 887-896, 2008.
    [9] S. Dai, M. Han and Y. Gong, "Bilateral back-projection for single image," IEEE International Conference on Multimedia and Expo, pp. 1039-1042, 2007.
    [10] W. Dong, L. Zhang and G. Shi, "Nonlocal back-projection for adaptive," IEEE International Conference on Image Processing, pp. 349-352, 2009.
    [11] Y. C. Wee and H. J. Shin, "A novel fast fractal super resolution technique," IEEE Transactions on Consumer Electronics, vol. 56, no. 3, pp. 1537-1541, 2010.
    [12] S. Mallat and G. Yu, "Super-resolution with sparse mixing estimators," IEEE Transactions on Image Processing, vol. 19, no. 11, pp. 2889-2900, 2010.
    [13] W. T. Freeman, E. C. Pasztor and O. T. Carmichael, "Learning Low-Level Vision," International journal of computer vision, vol. 40, no. 1, pp. 25-47, 2000.
    [14] S. H. Hong, R. H. Park, S. Yang and J. Y. Kim, "Image interpolation using interpolative classified vector quantization," Image and Vision Computing, vol. 26, no. 2, pp. 228-239, 2008.
    [15] J. Yang, J. Wright, T. S. Huang and Y. Ma, "Image Super-Resolution Via Sparse Representation," IEEE Transactions on image processing, vol. 19, no. 11, pp. 2861-2873, 2010.
    [16] K. Zhang, X. Gao, D. Tao and X. Li, "Single Image Super-Resolution With Non-Local Means and Steering Kernel Regression," IEEE Transactions on Image Processing, vol. 21, no. 11, pp. 4544-4556, 2012.
    [17] C. Dong, C. C. Loy, K. He and X. Tang, "Learning a Deep Convolutional Network for Image Super-Resolution," in Proceedings of European Conference on Computer Vision, 2014.
    [18] C. Dong, C. C. Loy, K. He and X. Tang, "Image Super-Resolution Using Deep Convolutional Networks," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 38, no. 2, pp. 295-307, 2015.
    [19] T.-M. Kuo and S.-C. Tai, "On designing efficient superresolution algorithms by regression models," Journal of Electronic Imaging, vol. 22, no. 3, 2013.
    [20] R. C. Gonzalez and R. E. Woods, Digital Image Processing (3rd Edition), NJ, USA: Prentice-Hall, Inc., 2006.
    [21] J. Canny, "A computational approach to edge detection," IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 8, pp. 679-698, 1986.
    [22] M. Sonka, V. Hlavac and R. Boyle, Image Processing, Analysis, and Machine Vision (3rd Edition), CL Engineering, 2008.
    [23] P. V. C. Hough, "Methods and means for recogninzing complex patterns," 1962.
    [24] R. O. Duda and P. E. Hart, "Use of the Hough Transformation to Detect Lines and Curves in Pictures," Comm. ACM, vol. 15, no. 1, pp. 11-15, 1972.
    [25] N. Kiryati, Y. Eldar and A. M. Bruckstein, "A Probabilistic Hough Transform," Pattern Recognition, vol. 24, no. 4, pp. 303-316, 1991.
    [26] J. Matas, C. Galambos and J. Kittler, "Robust detection of lines using the progressive probabilistic hough transform," Computer Vision and Image Understanding, vol. 78, no. 1, pp. 119-137, 2000.
    [27] R. K. K. Yip, "Line patterns Hough transform for line segment detection," IEEE Region 10's Ninth Annual International Conference, pp. 319-323, Proceedings of 1994.
    [28] M. Fang, G. Yue and Q. Yu, "The Study on An Application of Ostu Method in Canny Operator," Proceeding of the 2009 International Symposium on Information Processing, pp. 109-112, 2009.

    下載圖示 校內:立即公開
    校外:立即公開
    QR CODE