用户名: 密码: 验证码:
无规律运动条件下立木模糊图像恢复方法研究
详细信息    本馆镜像全文|  推荐本文 |  |   获取CNKI官网全文
摘要
林业机器人在复杂的林区环境作业时,在松软或者潮湿林地上行走容易发生滑动,这些无规律运动使林业机器人视觉系统获取的图像产生运动模糊,从而影响其作业环境识别和环境建模的准确性;此外,一些大型林业机器人在作业时也经常发生无规律振动或抖动,使其计算机视觉系统获取的图像产生运动模糊。鉴于此,本文作者认为有必要专门研究林业机器人无规律运动条件下的立木运动模糊图像恢复方法。
     本文主要研究无规律运动条件下立木运动模糊图像恢复方法,研究内容和研究结果如下:
     1.针对立木运动模糊图像的去噪问题,提出了基于鲁棒联合稀疏编码(RSSC)去噪算法。联合稀疏正则项可有效利用图像块的相似性,同时元素稀疏正则项考虑了图像块之间的差别,从而提高去噪效果。通过实验与K-SVD和BM3D算法进行对比,结果表明,在高斯噪声强度6n=15,(?)n=25,(?)n=35的不同情况下,RSSC算法的SSIM值均要高于K-SVD和BM3D算法。
     2.针对匀速直线运动模糊图像恢复方法中运动模糊角度鉴别耗时长、计算量大的缺点,提出一种改进的运动模糊角度自动鉴别方法。对目标图像进行切分,由大到小改变步长鉴别运动模糊角度,经过多次方向辨别后,去除差异较大的角度,取平均值得出运动模糊角度。通过实验与传统方法比较,本文提出的方法既减少了计算时间,提高了计算效率,精确度上也优于传统方法。
     3.提出了基于字典迁移的稀疏正则化运动模糊图像恢复方法。该方法从需要恢复的图像中采集一些图像块作为训练样本,将全局训练的字典迁移到特定的需要去运动模糊的图像上,在学习一组自适应字典的同时又提高了准确率。采用运动模糊核、高斯模糊核、均匀模糊核与Krishnan和Dilip算法进行实验对比,本文提出的方法SSIM值均优于其它两种方法,恢复的图像更接近原始图像,解决了“振铃”现象。
     4.研究了基于小波框架的运动模糊图像恢复方法,提出了新数学模型。在新数学模型的初始模糊核中引入了两个正则项,一项是减少大量的小框架系数,可以看作是减少大量离散像素;另一项是通过控制剩余极小元偏向较大连接支撑补偿‖Wp‖1所造成的误差。通过平衡调节这两个正则项得到合理的运动模糊核,然后用Bregman法恢复出原始图像。对匀速直线运动、匀速曲线运动和无规律运动的模糊图像进行实验,并与Shan et al.和Fergus et al.方法进行了数据对比,实验证明,本文提出的方法对无规律运动模糊图像的恢复效果最好,SSIM值最高。此外分析了本文方法的抗噪能力,结果表明本文方法抗椒盐噪声能力很强。
When robot is walking on the soft or moist forest floor on the complex forestry region, it is prone for it to slip and slide. The slip and slide without any law could cause motion blurred images to the forestry robot vision system. Thus it affects the accuracy of working environment recognition and environment modeling. When some large forestry robots are working, irregular trembles and vibrates often occur, which generates the motion blur to the images from vision system of forestry robot. So it is necessary to research on the restoration methods about motion blurred images of standing trees in the case of random motion for the forestry robot.
     Domestic and foreign scholars study extensively on the motion blurred image restoration methods at present, but motion blurred image restoration problem in special natural environment is rarely reported to the forestry robot. The restoration method of motion blurred image of standing trees to forestry robot with random motion is researched in this paper. The main contents and innovation as follows:
     1. A de-noising algorithm based on robust joint sparse coding (RSSC) is proposed for the de-noising problem to motion blurred image of standing trees. Image block similarity is effectively utilized by joint sparse regularization, the difference between the image block is in the view of elements sparse regularization, which could improve the effect of de-noising. Comparing with K-SVD and BM3D algorithm, the experiment shows that the SSIM value of RSSC algorithm is higher than K-SVD and BM3D algorithm with different Gaussian noise (?)n=15,25,35.
     2. In view of the defects of long time calculating and large computation for motion blurred angle identification in restoration method of uniform linear motion blurred image, an automatic identification method of improved motion blurred angle is proposed. Making segmentation of the target image and changing the step as descending to identify the motion blur angle, removing the angle with large differences, then the motion blurred angle will be get after taking the average value. By comparing with the traditional method in the experiment, the method in this paper can reduce the calculation time and improve the computational efficiency, its accuracy is better than traditional methods.
     3. A sparse regularization motion blurred image restoration method based on dictionary migration is proposed in this paper. This method take the image block collected from the image that need to be restored as a training sample, and it takes the global trained dictionary to blurred images which are special and need to de-motion, this method studies a set of adaptive learning dictionary while improving the accuracy. Comparison is adopted among motion blur kernel, Gaussian blur kernel, uniform blur kernel and Krishnan&Dilip algorithms in the experiment, the SSIM value in this paper is better than the other two algorithms, the restored image is much more close to the original image and it solves the ringing effects.
     4. Motion image restoration method based on wavelet frame is studied and a new mathematical model is proposed. In the new model, two regularization items are introduced by given initial blur kernel; one is to reduce the large number of wavelet frame coefficients which can be seen as reducing the number of discrete pixels. The other is to compensate the error caused by‖Wp‖1through controlling the remaining minimizer to deviate to the larger connection support. By adjusting the balance of the two regularization terms, the method gets the reasonable motion blur kernel and restores the original image with Bregman method. Blur image experiments are taken with uniform linear motion, uniform curve motion and erratic motion, comparing the data with the methods of Shan et al. and Fergus et al., the restored effect for irregular motion blur image in this paper is the best among the three methods, and the SSIM is the highest. The noise immunity is analyzed in this paper. The results show that the method in this paper has a strong resistance to salt and pepper noise.
引文
1.毕晓君,赵文.基于高阶累加量的文本图像去噪算法[J].应用科技,2007,34(10):1-4.
    2.曹治华,宋斌恒.多种形状窗口下的快速中值滤波算法[J].计算机应用研究,2006,3:85-88.
    3.陈强.小波去噪效果评价的另一指标[J].测绘信息与工程,2008,33(5):13-14.
    4.陈前荣,陆启生,成礼智.基于方向微分的运动模糊方向鉴别[J].中国图象图形学报,2005,10(5):590-595.
    5.葛玉峰,周宏平,郑加强.计算机视觉技术在林业生产中的应用分析[J].林业机械与木工设备2003,31(1):7-10.
    6.侯建华.基于小波及其统计特性的图像去噪方法研究[D].武汉:华中科技大学,2009.
    7.姜树海.林业机器人的发展现状[J].东北林业大学学报,2009,12:96-97.
    8.阚江明,李文彬.基于计算机视觉的立木三维重建方法[M].北京:中国环境科学出版社,2011:1-15.
    9.阐江明,李文彬.基于数学形态学的树木图像分割方法[J].北京林业大学学报,2006,28(2):133-135.
    10.李弼程,彭天强,彭波.智能图像处理技术[M].北京:电子工业出版社,2004.
    11.李波,数字图像噪声消除算法研究[D].南昌:江西师范大学,2005.
    12.李牧,陆怀民,方红根,郭秀荣.我国农林机器人的研究现状及发展趋势[J].森林工程,2003,19(5):39-41.
    13.李文彬,霍光青,冯敏等.立木整枝技术及设备研究[J].森林工程,2009,25(2):32-34.
    14.刘晋浩,王丹.谈国内外人工林抚育机械的现状及发展趋势[J].森林工程,2006,22(3):12-14.
    15.刘锦辉,彭良玉,刘美华.基于Matlab的图像增强与复原技术在SEM图像中的应用[J].现代电子技术,2009,3:124-126.
    16.刘明刚.林业技术装备将迎来蓬勃发展新时代[J].林业机械与木工设备,2011,39(1):5-7.
    17.刘政凯,瞿建雄.数字图像恢复与重建[M].合肥:中国科学技术大学出版社,1989:148-182.
    18.钱春强,王继成.基于改进约束最小二乘方法的图像复原算法[J].计算机技术与发展,2007,17(6):9-11.
    19.沈瑛,吴建华,吴禄慎.由约束最小二乘方法改进的图像恢复方法[J].2002,17(3):326-328.
    20.田建华.数字图像处理和模式识别在林业中的应用[J].电脑知识与技术,2011,7(9):2133-2135.
    21.王琦,赵奇,刘淑清.对我国林业装备技术发展中存在问题的思考[J].林业机械与木工设备,2005,33(7):10-11.
    22.王晓红,赵荣格.匀速直线运动模糊的PSF之估计[J].计算机应用,2001,21(9):40-41.
    23.于红斌,李志能,陈抗生.一种运动模糊图像的快速恢复算法[J].浙江大学学报,1999,33(5):564-566.
    24.张恒,雷志辉,丁晓华.一种改进的中值滤波算法[J].合肥:中国图象图形学报,2004,9(4):409-411.
    25.赵奇,王琦.林业技术装备展望[J].林业机械与木工设备,2005,33(6):8-10.
    26.赵奇,赵小茜,徐克生.国外林业装备主要技术水平与发展趋势[J].林业机械与木工设备,2005,33(2):10-12.
    27.郑辉.运动模糊图像复原技术的研究与实现[D].北京:国防科学技术大学,2007.
    28.朱虹.数字图像处理基础[M].北京:科学出版社,2005.
    29. Aapo and Karhunen, Juha and Oja, Erkki. Independent Component Analysis [M]. John Wiley & Sons,2004.
    30. A. Buades, B. Coll and J. Morel. A review of image denoising algorithms with a new one [J]. Multiscale Modeling and Simulation,2005,4(2):490-530.
    31. A. Jalali, P. Ravikumar, S. Sanghavi and C. Ruan. A dirty model for multi-task learning [C]. Advances in Neural Information Processing Systems,2010,3:7-8.
    32. A. Levin. Blind motion deblurring using image statistics [C]. Advances in Neural Information Processing Systems,2006,2:4-5.
    33. B. Bascle, A. Blake and A. Zisserman. Motion deblurring and super-resolution from an image sequence [M], in Proc. ECCV,1996:571-582.
    34.Besag, Julian and York, Jeremy and Molli. Bayesian image restoration with two applications in spatial statistics [J]. Annals of the Institute of Statistical Mathematics,1991,43(1):1-20.
    35. Cai J F, JI H, Liu C et al. Blind motion deblurring using multiple images [J]. Journal of Computational Physies,2009,228(14):5057-5071.
    36. Cannon M. Blind Deconvolution of Spatially Invariant Image Blur with Phase [J]. IEEE Transactions on Acoust, Speech, Signal Process,1976,24(1):58-63.
    37. Chang M M. Blur identification using the bispectrum [J]. IEEE Transactions on Signal Prcessing, 1991,39 (10):2323-2325.
    38. Chao Wang, Lifeng Sun, Peng Cui, Jiangwei Zhang, Shiqing Yang. Analyzing Image Deblurring Through Three Paradigms [J]. IEEE Transactions on Image Processing,2012,21 (1):115-129.
    39. C. Jia and L. E. Brain. Patch-based image deconvolution via joint modeling of sparse priors [C]. In 18th IEEE International Conference on Image Processing,2011:681-684.
    40. Chin-kai Chang, Christian Siagian, Laurent Itti. Mobile Robot Vision Navigation & Localization Using Gist and Saliency [J]. IEEE/RSJ International Conference on Intelligent Robots and Systems, 2010:4147-4154.
    41. C W Helstrom. Image Restoration by the Method of Least Squares [J]. Journal of the Optical Society of America,1967,57(3):297-303.
    42. D. G. Tzikas, A. C. Likas and N. P. Galasanos. Variational Bayesiansparse kernel-based blind image deconvolution with student's-t priors [J]. IEEE Transactions on Image Process,2009,18(4): 753-764.
    43. Flavio Roberti, Juan Marcos Toibero, Carlos Soria, Raquel Frizera Vassallo, Ricardo Carelli. Hybrid Collaborative Stereo Vision System for Mobile Robots Formation [J]. International Journal of Advanced Robotic Systems,2009,6 (4):257-266.
    44. F. Sroubek and J. Flusser. Multichannel blind deconvolution of spatially misaligned images [J]. IEEE Transactions on Image Process,2005,14(7):874-883.
    45.Gabor D. Information theory in electron microscopy [J]. Laboratory Investigation,1965,14: 801-807.
    46.Gadi Hochman, Yitzhak Yitzhaky, Norman SKopeika, Yair Lauber, Meira Citroen, Adrian Stern. Restoration of images captured by a staggered time delay and integration camera in the presence of mechanical vibrations [J]. Applied Optics,2004,43(22):4345-4354.
    47. Genci Capi. A vision-based approach for intelligent robot navigation [J]. International Journal of Intelligent Systems Technologies and Applications,2010,9 (2):97-107.
    48. Gennery D B. Determination of Optical Transfer Function by Inspection of Frequency-domain plot [J]. Journal of the Optical Society of America,1973,63(12):1571-1577.
    49. G. Liu, J. Liu, Q. Wang, W. He. The Translation Invariant Wavelet-based Contourlet Transform for Image Denoising [J]. Journal of Multimedia,2012,7(3):254-261.
    50. Hala S. Own, Neveen I. Ghali and Aboul Ella Hassanien. Hybrid Dual-Tree Wavelet Transform and Adaptive Threshold for Image Denoising [J]. International Journal of Imaging & Robotics,2013, 9(1):17-25.
    51. H. Fan, Y. Wang, J. Li. Image Denoising Algorithm Based on Dyadic Contourlet Transform [J]. Applied Mechanics and Materials,2011,40:591-597.
    52.J.F. Cai, H. Ji, C. Liu and Z. Shen. Blind motion deblurring from a single image using sparse approximation [C], IEEE Conference on Computer Vision and Pattern Recognition,2009:104-111.
    53.J.F.Cai, S. Osher and Z. Shen. Split Bregman method and frame based image restoration [J]. Multiscale modeling & simulation,2009,8(2):337-369.
    54. J.F.Cai, S. Osher and Z. Shen. Linearized Bregman iterations for frame-based image deblurring [J]. SIAM Journal on Imaging Sciences,2009,2(1):226-252.
    55. J. Hu, Y. Pu, J. Zhou. A Novel Image Denoising Algorithm Based on Riemann-Liouville Definition [J]. Journal of Computers,2011,6(7):1332-1338.
    56. Jiagu Wu, Zhenzhen Zheng, Huajun Feng, Zhihai Xu, Qi Li, Yueting Chen. Restoration of TDI camera images with motion distortion and blur [J]. Optics & Laser Technology,2010,42(8): 1198-1203.
    57. Jiang, Ming and Wang, Ge. Development of blind image deconvolution and its applications [J]. Journal of X-ray Science and Technology,2003,11(1):13-19.
    58. J. Jia. Single image motion deblurring using transparency [C]. IEEE Conference on Computer Vision and Pattern Recognition,2007:1-8.
    59. J.L. Starck, M.K. Nguyen, F. Murtagh. Wavelets and Curvelets for Image Deconvolution:a Combined Approach. Signal Processing [J],2003,83(10):2279-2283.
    60. J. Mairal, F. Bach, J. Ponce, G Sapiro and A. Zisserman. Non-local sparse models for image restoration [C]. IEEE Conference on Computer Vision,2009:2272-2279.
    61. J. Mairal, M. Elad, and G. Sapiro. Sparse representation for color image restoration [J]. IEEE Transactions on Image Processing,2008,17(1):53-69.
    62. Joshi, Neel and Kang, Sing Bing and Zitnick, C Lawrence and Szeliski, Richard. Image deblurring using inertial measurements ensors [J]. ACM Transactions on Graphics,2010,29(4):30.
    63. Joshi, N, Szeliski, R, Kriegman, D.J. PSF estimation using sharp edge prediction [C]. IEEE Conference on Computer Vision and Pattern Recognition,2008:1-8.
    64. K. Dabov, A. Foi, V. Katkovnik, and K. Egiazarian. Image denoising by sparse 3-d transform-domain collaborative filtering [J]. IEEE Transactions on Image Processing,2007,16(8): 2080-2095.
    65. K. Dilip and F. Tay, T.and Rob. Blind deconvolution using a normalized sparsity measure [C]. IEEE Conference on Computer Vision and Pattern Recognition,2011:233-240.
    66. K. Dilip and F. Rob. Fast image deconvolution using hyper-laplacian priors [C]. Annual Conference on Neural Information Processing Systems,2009:1033-1041.
    67. Koenderink J.The structure of images [J]. Biological Cybernetics,1984,50(5):363-370.
    68. Kundur, Deepa and Hatzinakos, Dimitrios [J]. Blind image deconvolution. Signal Processing Magazine,1996,13(3):43-64.
    69. Lee, Yong Hoon and Kassam, Saleem A. Generalized median filtering and related nonlinear filtering techniques [J]. IEEE Transactions on Acoustics, Speech and Signal Processing,1985,33(3): 672-683.
    70. Li Xu, Jiaya Jia. Depth-Aware Motion Deblurring [C]. IEEE International Conference on Computational Photography,2012:1-8.
    71. Lu, Juwei and Poon. Restoration of motion blurred images [C]. IEEE International Conference on Multimedia and Expo,2006,1193-1196.
    72. M. Aharon, M. Elad and A.M. Bruckstein. K-svd:An algorithm for designing of overcomplete dictionaries for sparse representation [J]. IEEE Transactions on Signal Processing,2006,54(11): 4311-4322.
    73. M. Ben-Ezra and S. K. Nayar. Motion-Based Motion Deblurring [J]. IEEE Transactions on Pattern Analysis and Machine Intelligence,2004,26(6):689-698.
    74. M. Elad and M. Aharon. Image denoising via sparse and redundant representations over learned dictionaries [J]. IEEE Transactions on Image Processing,2006,15(12):3736-3745.
    75. M. K. Ng, R. H. Chan, W. Tang. A fast algorithm for deblurring models with Neumann boundary condition [J]. SIAM Journal on Scientific Computing,1999,21(3):851-866.
    76. M. M. Bronstein, A. M. Bronstein, M. Zibulevsky and Y. Y. Zeevi. Blind deconvolution of images using optimal sparse representations [J]. IEEE Transactions on Image Processing,2005,14(6): 726-736.
    77. Morihiko Sakano, Noriaki Suetake, Eiji Uchino. Robust Identification of MotionBlur Parameters by Using Angles of Gradient Vectors [C]. Intelligent Signal Processing and Communications,2006: 522-525.
    78. M.S. Almeida and L.B. Almeida. Blind and Semi-Blind Deblurring of Natural Images [J]. IEEE Transaction on Image Processing,2010,19(1):37-52.
    79. P. Gong, J. Ye and C. Zhang. Robust multi-task feature learning [C]. Proceedings of the 18th ACM SIGKDD international conference on Knowledge discovery and data mining,2012:895-903.
    80. Prasath, VB Surya and Singh, Arindama. Ringing artifact reduction in blind image deblurring and denoising problems by regularization methods [C]. IEEE Seventh International Conference on Advances in Pattern Recognition,2009,9:333-336.
    81.Preza C, Miller M I, Thomas L J et al. Regularized linear method for reconstruction of three-dimensional microscopic objects from optical sections [J]. Journal of the Optical Society of America,1992,9(2):219-228.
    82.Qiu, Peihua. A nonparametric procedure for blind image deblurring [J]. Computational Statistics & Data Analysis,2008,52(10):4828-2841.
    83. Q.Shan, J.Jia and A. Agarwala. High quality motion deblurring from a single image [C]. ACM Transactions on Graphics,2008,27(3):654-662.
    84. Q. R. Chen, Q. S. Lu, L. Z. Cheng. Identification of the motion blurred direction of motion blurred images [J]. Journal-National University of Defense Technology,2004,26(1):41-45.
    85.Rav-Acha, Alex and Peleg, Shmuel. Two motion-blurred images are better than one [J]. Pattern Recognition Letters,2005,26(3):311-317.
    86. R. Bijukumar, Bijan B.Das. Mitigation of Impairments due to Noise and Rayleigh Fading in an MIMO-OFDM System [J]. International Journal of Imaging & Robotics,2011,5 (S11):80-94.
    87. Rekleitis, Ioannis. Visual motion estimation based on motion blur interpretation [D]. MScThesis, School of Computer Science, McGill University, Montreal, Quebec, Canada,1995.
    88. R.Fergus, B.Singh, A.Hertzmann, S.T.Roweis and W.Freeman [C]. Removing camera shake from a single photograph. ACM Transactions on Graphics,2006,25(3):787-794.
    89. R. Molina, J. Mateos, A. K. Katsaggelos. Blind deconvolution using a variational approach to parameter, image and blur estimation [J]. IEEE Transactions on Image Process,2006,15(12): 3715-3727.
    90. R. Raskar, A. Agrawal and J. Tumblin. Coded exposure photography:Motion deblurring via fluttered shutter [C]. ACM Transactions on Graphics,2006,25(3):795-804.
    91.Shervin Rahimzadeh Arashloo, Alireza Ahmadyfard. Fine estimation of blur parameter for image restoration [C]. IEEE Transactions on Digital SignalProcessing,2007,15:427-430.
    92. S. Ji and J. Ye. An accelerated gradient method for trace norm minimization [C]. International Conference on Machine Learning,2009:457-464.
    93. S. Negahban and M. J. Wainwright. Joint support recovery under high-dimensional scaling:Benefits and perils of 11,-∞ regularization [J]. Advances in Neural Information Processing Systems,2008,21: 1161-1168.
    94. S. S. Chen, D. L. Donoho and M. A. Saunders. Atomic decomposition by basis pursuit [J]. SIAM journal on scientific computing,1998,20(1):33-61.
    95. Stockham T G, Jr. Cannon T M and Ingebresten R B. Blind Deconvolution through Digital Signal Processing [J], Proceedings of the IEEE,1975,63(4):678-692.
    96. T M Cannon. Digital Image Deblurring by Nonlinear Homomorphic Filtering [D]. Ph.D.Thesis, Computer Science Department, University of Utah, Salt Lake City.1974.
    97. Weickert J. Multiscale texture enhancement [C]. Computer analysis of images and patterns,1995: 230-237.
    98. W. Dong, X. Li, D. Zhang and G. Shi. Sparsity-based image denoising via dictionary learning and structural clustering [C]. IEEE Conference on Computer Vision and Pattern Recognition,2011: 457-464.
    99. Wu Z Y, Gabor T, Jolyon A.Broune. Edge preserving reconstruction usingadaptive smoothing in wavelet domain [C]. IEEE Conference on Nuclear Science Symposium and Medical Imaging,1993, 7(3):1917-1921.
    100. Yu-Hua Fan, Xiao-Ming Wei, Shi-Yin Qin. Fast and robust deblurring method with multi-frame images based on PSF estimation and total variation optimization [J]. Optik-International Journal for Light and Electron Optics,2013,124(16):2285-2291.
    101. Y. You, M. Kaveh. A regularization approach to joint blur identification and image restoration [J]. IEEE Conference on Image Process,1996,5(3):416-428.
    102. Y. Lou, X. Zhang, S. Osher, A. Bertozzi, Andrea. Image recovery via nonlocal operators [J]. Journal of Scientific Computing,2010,42(2):185-197.
    103. Y. Lu, J. Sun, L. Quan and H. Shum. Blurred/non-blurred image alignment using sparseness prior [C]. IEEE International Conference on Computer Vision,2007:1-8.
    104.Zhe Hu, Jia-Bin Huang, Ming-Hsuan Yang. Single image deblurring with adaptive dictionary learning [C]. IEEE International Conference on Image Processing,2010:1169-1172.
    105. Zhou Wang, Alan C.Bovik, Ligang Lu. Why is image qualityassessment so difficult [C]. IEEE International Conference on Acoustics, Speech and Signal Processing,2002,4:Ⅳ3313-Ⅳ 3316.
    106. Z. Zhang. Determining the epipolar geometry and its uncertainty:a review [J]. International Journal of Computer Vision,1998,27(2):161-195.

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

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

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