压缩视频序列的超分辨率重建算法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
在图像处理领域中,图像的超分辨率重建技术和图像压缩是两个发展的热点问题。本文从实际应用的要求出发,对二者的结合作了研究,即对压缩图像进行超分辨率重建。论文的主要工作如下:
     1)针对超分辨率技术在压缩视频上的特殊应用,本文综合分析了压缩算法所引入的量化噪声特性以及多帧图像超分辨率算法的数学原理,并在考虑降质模型的不确定性以及反卷积求解方法固有的病态性的基础上,提出了一种较低复杂度的且有效可行的空域重建框架。
     2)对超分辨率重建技术中的配准算法进行研究。配准的准确度是超分辨率重建算法成功与否的关键和基础,它要求配准算法中的运动估计必须是亚像素级的。本文在提出基于光流场配准方法的基础上,结合高斯金字塔分层结构,实现了由粗到精的亚像素运动估计。
     3)针对LK光流法跟踪效果易受噪声影响的现象,本文研究了压缩视频量化噪声(块效应、振铃效应)的特性,提出了一种基于区域检测的预处理算法来减弱该噪声对配准结果的影响。
     4)对超分辨率重建中插值的理论基础及典型算法进行研究。本文综合考虑了运算复杂度及插值效果,将Peyman Milanfar的核回归(kernel Regression)思想应用于超分辨率的插值重建算法中,实现了对配准后数据的较好拟合。
In the field of image processing, the technology of super resolution reconstruction and image compression are popularly developed. In order to meet the increasing demand of reconstruction one or a sequence of high resolution image from compressed video, this paper focuses on following aspects:
     1) For working on the special application of super resolution technique on compressed video data reconstruction, we have studied the new questions introduce by compression algorithm and the theory of the muti-frame image super resolution. Considering degradation model can not be built exactly, we propose an effective spacial reconstruction framework of low complexity.
     2) In this paper, we have made some research on image registration algorithm in super resolution reconstruction. Since the accuracy of the registration algorithm results play an very important role in super resolution reconstruction, we propoded an algorithm that combines the optical flow method and Gaussian Pyramid method and achieve a motion estimation of subpixel accuracy.
     3) Since the track effect of the LK optical flow method can be badly affected by noise, this paper proposes a preprocessing algorithm, which is based on region detection, to weaken this affection, after studing the properties of the quantization noise in compressed video.
     4) In this paper, we study the basic theory and typic algorithms of the interpolation in super resolution reconstruction. And apply the kernel Regression theroy by Peyman Milanfar on interpolation algorithm of super resolution reconstruction by balancing the caculation complexcity and the effection. And this algorithm proposed can make good simulation of the data after registration.
引文
[1] Harris J. L., Diffraction and Resolving power[J], J. 0. S. A., Vol. 54, No. 7, 1964 pp. 931-936
    
    [2] R.Y.Tsai,T.S.Huang.Multipleframe image restoration and registration. In Advances in Computer Vision and Image Processing. Greenwich, CT: JAI Press Inc., 1984. 317-339.
    
    [3] S.P.Kim, N.K.Bose, H.M.Valenzuela. Recursive reconstruction of high resolution image from noisy undersampled multiframes. IEEE Transactions on Acoustics, Speech, Signal Processing, June 1990,38:1013-1027
    
    [4] S.P.Kim, W.Y. Su. Recursive high-resolution reconstruction of blurred multiframe images.IEEE Transactions on Image Processing, Oct. 1993, 2:534-539
    
    [5] N.K.Bose,H.C.Kim, H.M.Valenzuela.Recursive implementation of total least squares algorithm for image reconstruction from noisy, undersampled multiframes. In Proc.IEEE Conf.Acoustics, Speech and Signal Processing, Minneapolis, MN, Apr. 1993,5:269-272.
    
    [6] S.H.Rhee,M.GKang. Discrete cosine transform based regularized high-resolution image reconstruction algorithm. Optical Engineering, Aug. 1999,38, (8):1348-1356
    
    [7] H. Ur, D.Gross. Improved resolution from subpixel shifted pictures. CVGIP: Graph. Models Image Processing, 1992,54(2):181-186
    
    [8] E. Kaltenbacher, R. C.Hardie. High-resolution infrared image reconstruction using multiple low-resolution aliased frames. In: Proc IEEE Nat. Aerospace Electronics Conf. Dayton, OH. 1996, 702-709
    
    [9] B. C. Tom, A. K. Katsaggelos, N. P.Galatsanos. Reconstruction of a high resolution image from registration and restoration of low resolution images. In: Proc IEEE Int Conf Image Processing, Austin, TX. 1994,553-557
    
    [10] B. C. Tom, A. K. Katsaggelos. Resolution enhancement of monochrome and color video using motion compensation. IEEE Transactions on Image Processing, Feb. 2001,10(2):278-287
    
    [11] Papoulis. Generalized sampling theorem. IEEE Transactions on Circuits Syst. Nov. 1977,24:652-654
    
    [12] J. L. Brown. Multi-channel sampling of low pass signals. IEEE Transactions on Circuits Syst., Feb. 1981, 28:101-106
    [13] L. Landweber. An iteration formula for Fredholm integral equations of the first kind. Amer. J.Math. 1951, 73:615-624
    
    [14] Richard Franke. Smooth interpolation of scattered data by local thin plate splines. Comput.Math. Appl. 1982, 8(4):273-281
    
    [15] A. J. Patti, M. I. Sezan, A. M. Tekalp. Superresolution video reconstruction with arbitrary sampling lattices and nonzero aperture time. IEEE Transactions on Image Processing, Aug.1997, 6 (8):1064-1076
    
    [16] A. J. Patti, Y. Altunbasak. Artifact reduction for set theoretic super resolution image reconstruction with edge adaptive constraints and higher-order interpolants. IEEETransactions on Image Processing, Jan. 2001,10(1):179-186
    
    [17] B. C. Tom, A. K. Katsaggelos An iterative algorithm for improving the resolution of video sequences. In Proc. 1996 SPIE Conf. Visual Communications and Image Processing, Orlando, FL, Mar. 1996.1430-1438.
    
    [18] P. Cheeseman, B. Kanefsky, R. Kraft, J. Stutz, R. Hanson. Super-resolved surface reconstruction from multiple images. NASA Ames Research Center, Moffett Field, CA, Tech.Rep. FIA-94-12, Dec. 1994.
    
    [19] N. Nguyen, P. Milanfar, G. Golub. Efficient generalized cross-validation with applications to parametric image restoration and resolution enhancement. IEEE Transactions on Image Processing, Sept. 2001,10:1299-1308
    
    [20] M. V. Joshi, S. Chaudhuri. Super-resolution imaging: Use of zoom as a cue. In Proc. Indian Conf. Vision, Graphics and Image Processing, Ahmedabad, India, Dec. 2002. 439-444. [41] S. Borman, R. L. Stevenson. Super-resolution from image sequences -A review. In Proc.1261998 Midwest Symp. Circuits and Systems, 1999. 374-378
    
    [21] M. S. Alam, J. G. Bognar, R. C. Hardie, B. J. Yasuda. Infrared image registration andhigh-resolution reconstruction using multiple translationally shifted aliased video frames.
    
    [22] N. K. Bose, H. C. Kim, B. Zhou. Performance analysis of the TLS algorithm for image reconstruction from a sequence of undersampled noisy and blurred frames. In Proc. ICIP-94.IEEE Int. Conf. Image Processing, 1994,3:571-575.
    
    [23] M. Ng, J. Koo, N. Bose. Constrained total least squares computations for high resolution image reconstruction with multisensors. Int. J. Imaging Syst. Technol.,2002,12:35-42
    
    [24] M. K. Ng, N. K. Bose. Analysis of displacement errors in high-resolution image reconstruction with multisensors. IEEE Transactions on Circuits Syst. I, June 2002 49:806-813
    
    [25] M. Park, E. Lee, J. Park, M. G. Kang, J. Kim. DCT-based high-resolution image reconstruction considering the inaccurate sub-pixel motion information. SPIE Optical Engineering, Feb. 2002,41(2):370-380
    
    [26] W. Lim, M. Park, M. G. Kang. Spatially adaptive regularized iterative high resolution image reconstruction algorithm. In Proc. VCIP2001, Photonicswest, San Jose, CA, Jan. 2001. 20-26.
    
    [27] C. A. Segall, R. Molina, A. K. Katsaggelos, J. Mateos. Reconstruction of high-resolution image frames from a sequence of low-resolution and compressed observations. In Proc. 2002 IEEE Int. Conf. Acoustics, Speech, and Signal Processing, 2002, 2:1701-1704.
    
    [28] Wirawan, P. Duhamel, H. Maitre. Multi-channel high resolution blind image restoration. In Proc. IEEE ICASSP, AZ, Nov. 1989. 3229-3232.
    
    [29] M. Elad, Y. Hel-Or. A fast super-resolution reconstruction algorithm for pure translational motion and common space-invariant blur. IEEE Transactions on Image Processing, Aug. 2001,10, (8):1187-1193
    
    [30] M. Ng, R. Chan, T. Chan, A.Yip. Cosine transform preconditioners for high resolution image reconstruction. Linear Algebra Appls., 2000,316:89-104
    
    [31] D. S. Messing, M. I. Sezan. Improved multi-image resolution enhancement for colour images captured by single-CCD cameras, in Proc. Int. Conf. Image Processing,2000, 3:484-487.
    
    [32] M. K. Ng. An efficient parallel algorithm for high resolution color image reconstruction. In Proc. 7th Int. Conf. Parallel and Distributed Systems: Workshops, 2000, 547-552.
    
    [33] M.Ng, W. Kwan. High-resolution color image reconstruction with Neumann boundary conditions. Ann. Oper. Res., 2001,103:99-113
    
    [34] D.Chen, R.R.Schultz. Extraction of high-resolution video stills from MPEG image sequences. In Proc. 1998 IEEE Int. Conf. Image Processing, 1998, 2:465-469.
    
    [35] Y.Altunbasak, A. J. Patti. A maximum a posteriori estimator for high resolution video reconstruction from MPEG video. In Proc. 2000 IEEE Int. Conf. Image Processing, 2000,2:649-652.
    
    [36] B.Martins, S. Forchhammer. A unified approach to restoration, deinterlacing and resolutionenhancement in decoding MPEG-2 video. IEEE Transactions on Circuits Syst. Video Technol.,Sept. 2002,12(9):803-811
    
    [37] S.C.Park, M.G. Kang,C.A.Segall, A.K.Katsaggelos. Spatially adaptive high-resolution image reconstruction of low resolution DCT-based compressed images. In Proc. 2002 IEEE Int. Conf. Image Processing, 2002, 2:861-864.
    
    [38] B.K.Gunturk, Y.Altunbasak,R.M.Mersereau. Multiframe resolution-enhancement methods for compressed video. IEEE Signal Processing Lett., June 2002, 9:170-174
    
    [39] H.C.Andrews, B. R. Hunt, Digital Image Restoration. Englewood Cliffs, NJ:Prentice-Hall, 1977.
    
    [40] A. K. Katsaggelos, Ed. Digital Image Restoration. Heidelberg, Germany: Springer-Verlag.Springer. vol. 23,1991.
    
    [41] I. J. Schoenberg. Cardinal interpolation and spline functions. J. Approx. Theory.,1969,2:167-206
    
    [42] R.E.Crochiere, L. R. Rabiner. Interpolation and decimation of digital signals-A turorial review. Proc. IEEE, Mar. 1981, 69(3):300-331
    
    [43] M. Unser, A. Aldroubi, M. Eden. Enlargement or reduction of digital images with minimum loss of information. IEEE Transactions on Image Processing, Mar. 1995,4(3):247-258
    
    [44] H. J. Trussell, M. R.Civanlar. The landweber iteration and projection onto convex sets. IEEE Transactions on Acoustics, Speech, and Signal Processing, 1985,33(6):1632-1633
    
    [45] B. C. Tom, A. K. Katsaggelos. Resolution enhancement of video sequences using motion compensation. In: Proc IEEE Int Conf Image Processing. Lausanne,Switzerland. 1996,1:713-716128
    
    [46] B. C. Tom, A. K. Katsaggelos. Resolution enhancement of color video. In: Proc Conf Eur Signal Processing. 1996.1:145-148
    
    [47] M. K. Ozkan, A. M. Tekalp, M. I. Sezan. POCS-based restoration of space-varying blurred images. IEEE Transactions on Image Processing, 1994, 3(4):450-454
    
    [48] J. Patti, M. Sezan, A. M. Tekalp. High-resolution image reconstruction from a low-resolution image sequence in the presence of time-varying motion blur. In: Proc IEEE Int Conf Image Processing. Austin, TX. 1994.343-347
    
    [49] J. Patti, M, I. Sezan, A. M. Tekalp. High-resolution standards conversion of low resolution video. In: Proc IEEE Int Conf ASSP. Detroit, ML 1995. 2197-2200
    
    [50] J. Patti, M. I. Sezan, A. M. Tekalp. Robust methods for high-quality stills from interlaced video in the presence of dominant motion. IEEE Transactions on Circuits and Systems for Video Technology, 1997,7(2):328-342
    
    [51] Tokiu, A. T. Erdem, M. I. Sezan, A. M. Tekalp. Tracking motion and intensity variations using hierarchical 2-D mesh modeling for synthetic object transfiguration. Graphical Models and Image Processing. 1996, 58(6):553-573
    
    [52] R. R. Schultz, R. L. Stevenson. Improved definition video frame enhancement. In: Proc IEEE ICASSP-95. Detroit, MI. 1995,4:2169-2172
    
    [53] R. R. Schultz, R. L. Stevenson. A Bayesian approach to image expansion for improved definition. IEEE Transactions on Image Processing. May 1994, 3:233-242
    
    [54] S. Borman, R. L. Stevenson. Simultaneous multi-frame MAP super-resolution videoenhancement using spatial-temporal priors. In: Proc IEEE Int Conf Image Processing. 1999.469-473
    
    [55] M. Elad, A. Feuer. Super-resolution reconstruction of an image. In: Proc 19th IEEE Conf.Israel, Jerusalem. 1996,391-394
    
    [56] M. Elad, A. Feuer. Super-resolution restoration of continuous image sequence using the LMS algorithm. In: Proc 18th IEEE Conf Israel, Tel-Aviv. 1995, 2.2.5:1-5
    
    [57] M. Elad, A. Feuer. Super-resolution reconstruction of continuous image sequences. In: Proc Int Conf Image Processing-lClP1999. Kobe, Japan. 1999.459-463
    
    [58] S. Baker, T. Kanade. Limits on super-resolution and how to break them. In: Proc. IEEE Int Conf Computer Vision and Pattern Recognition. 2000. 372-279
    
    [59]Y. Altunbasak, A. J. Patti. A fast method of reconstructing high-resolution panoramic stills from MPEG-compressed video. In: Conf Multimedia Signal Processing. Los Angeles, CA.1998. 7-9.
    
    [60]M.M.Chang, A. M. Tekalp, M. I. Sezan. Simultaneous motion estimation and segmentation.IEEE Transactions on Image Processing. 1997, 6(9):1326-1333
    
    [61]J. K. Aggarwal, N. Nandhakumar. On the computation of motion from sequences of images-A review. In: Proc IEEE. 1988,76 (8):917-935
    
    [62]Tsai, N. P. Galatsanos, A. K. Katsaggelos. Optical flow estimation from noisy data using differential techniques. In: Proc IEEE Int Conf Acoustics, Speech, and Signal Processing. Phoenix. 1999, 6:3393-3396
    
    [63]M. Bierling, R. Thoma. Motion compensating field interpolation using a hierarchically structured displacement estimator. Signal Processing, 1986,11(4):387-404
    [64]R. Rajagopalan, M. T. Orchard, R. D. Brandt. Motion field modeling for video sequences.IEEE Transactions on Image Processing. 1997,6(11):1503-1516
    
    [65]de Haan, P. W. A. C. Beizen. Sub-pixel motion estimation with 3-d recursive search block-matching. Signal Processing: Image Communication, 1994, 6:229-239
    
    [66]P. Kauff, K. Schuur. Fast motion estimation for real-time shape-adaptive MPEG-4 video encoding. In: Proc ACM Multimedia 2000 Workshops. Los Angeles, USA.2000
    
    [67]P. Kauff, O. Schreer, J-R. Ohm. A universal algorithm for real-time estimation of dense displacement vector fields. In: Proc Int Conf Media Futures. Florence, Italy.2001
    
    [68]J. Konrad, E. Dubois. Bayesian estimation of motion vector fields. IEEE Transactions on PATTERN ANALYSIS AND MACHINE INTELLIGENCE. 1992,14(9): 910-927
    
    [69]J. C. Brailean, A. K. Katsaggelos. A recursive nonstationary map displacement vector field estimation algorithm. IEEE Transactions on Image Processing. 1995,4(4):416-429
    
    [70] Jean-Yves Bouguet, Pyramidal Implementation of the Lucas Kanade Feature Tracker Description of the algorithm, Intel Corporation, Microprocessor Research Labs
    
    [71] Lucas B., Kanade T, An Iterative Image Registration Technique with an Application to Stereo Vision [A], Seventh International Joint Conference on Artificial Intelligence, Vancouver, Canada, 1981, pp. 674-679
    
    [72] Reeves H C> Lim J S. Reduction of blocking effects in image coding[J], Optical Engineering, 1984.
    
    [73] Ramamurthi B, Gersho A, Nonlinear space variant Post-processing of block coded images[J], IEEE Transactions on Acoustics, Speech, and Signal Processing, 1986.
    
    [74] Lynch W E, Reibman A R, Liu B. Post processing transform coded images using edges [A] In: Proceeding of IEEE International Conference on Acoustics, Speech, Signal Processing, Detroit, MI, 1995.
    
    [75] Paek Hoon, Kim Rin-Chul, Lee Sang-UK. A DCT-based spatially adaptive post-processing technique to reduce the blocking artifacts in transform coded images [J].IEEE Transaction on Circuits and Systems for Video Technology, 2000.
    
    [76] Chen Tao, Wu Hongren, Qiu Bin. Adaptive post-filtering of transform coefficients for the reduction of blocking artifacts[J], IEEE Transactions on Circuits and Systems for Video Technology, 2001.
    
    [77] Jeon Byeungwoo. Jeong Jechang. Blocking artifacts reduction in image compression with block boundary discontinuity criterion[J]. IEEE Transactions on Circuits and Systems for Video Technology. 1998.
    
    [78] Choy Steven S 0. Chan Yuk-Hee, Siu Wan-Chi. Reduction of block. transform image coding artifacts by using local statistics of transform coefficients [J].IEEE Signal Processing Letters, 1997.
    
    [79] Yang Y. Galatinos N P, Katsaggelos A K. Regularized reconstruction to reduce blocking discrete cosine transform compressed images[J]. IEEE Transactions on Circuits and Systems for Video Technology, 1993.
    
    [80] Yongyi Yang , and Nikolas P.Removal of compression artifacts using projections onto convex set sand line process modeling IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 6, NO. 10, OCTOBER 1997.
    
    [81]O'Rourke Thomas P, Stevenson Robert L. Improved image decompression for reduced transform coding artifacts[J], IEEE Transactions on Circuits and Systems for Video Technology, 1995.
    
    [82]Andre Kaup. Reduction of Ringing Noise in Transform Image Coding Using a Simple Adaptive Filter,Electronics Letters, vol. 34, no. 22, pp. 2110-2112, October 1998.
    
    [83]Ravikanth Maddikonda and Tushar K.Adhikary.Emuzed India Pvt.Ltd. A Low-Complexity post-processing Algorithm For Block Based Video Coding.
    
    [84]Wen Wei, Xiao Zhiyun, Peng Silong. Edge-Based Adaptive Post-Processing Technique for Block-Based Discrete Cosine Transform Coded Images, Journal Of Computer-Aided Design & Computer Graphics.
    
    [85]Gopal Lakhani, Norman Zhong. Derivation of prediction equations for blocking effect reduction [J]. IEEE Trans Circuits Syst Video Technol, 1999.
    
    [86] Hiroyuki Takeda, Sina Farsiu, Peyman Milanfar, Kernel Regression for Image Processing and Reconstruction, IEEE Transaction on Image Processing, Vol. 16, No. 2,Feb. 2007

© 2004-2018 中国地质图书馆版权所有 京ICP备05064691号 京公网安备11010802017129号

地址:北京市海淀区学院路29号 邮编:100083

电话:办公室:(+86 10)66554848;文献借阅、咨询服务、科技查新:66554700