مات‌زدائی تصاویر طیف خاکستری با استفاده از بهینه‌سازی مقاوم در شرایط عدم قطعیت در پارامترهای مدل مات‌شدگی
الموضوعات :زینب محمدی 1 , ابراهیم دانشی فر 2 , عباس ابراهیمی مقدم 3 , مرتضی خادمی 4
1 - دانشگاه فردوسی مشهد
2 - دانشگاه بین‌المللی امام رضا (ع)
3 - دانشگاه فردوسی مشهد
4 - دانشگاه فردوسی مشهد
الکلمات المفتاحية: مات زدائی تصویرفیلتر مات زدائی تصویر بهینه سازی مقاوم بهینه سازی بدترین حالت,
ملخص المقالة :
امروزه یکی از مهمترین مسائل حوزه پردازش تصویر، مات زدائی تصاویر مات شده است. مات زدائی تصویر با توجه به مجهول بودن یا معلوم بودن کرنل مات کننده، به ترتیب، به دو دسته مات زدائی کور و مات زدائی غیرکور تقسیم می شود. در مات زدائی کور، همزمان با تخمین تصویر، کرنل مات کننده هم باید تخمین زده شود که همین امر، باعث افزایش هزینه ی محاسباتی فرآیند مات زدائی می شود. مات زدائی غیرکور تصاویر یک مسأله بدوضع از میان مسائل معکوس خطی است. در نتیجه برای تخمین تصویر از مسائل بهینه سازی استفاده می شود. معمولاً روش های مات زدائی غیرکور، فرض می کنند که کرنل مات کننده بدون خطا است، اما در عمل دانش ما از کرنل مات کننده دارای عدم قطعیت است. از این رو، در این مقاله، از روشی برای مات زدائی تصویر مات شده استفاده می کنیم که نسبت به این عدم قطعیت مقاوم است. مدل بهینه سازی مقاوم پیشنهادی به دنبال فیلتری برای مات زدائی تصویر است که بتواند در بدترین حالت، یعنی وجود حداکثری عدم قطعیت در مورد کرنل مات کننده، جوابی با کمترین خطای ممکن بدست آورد. برمبنای نتایج شبیه سازی ها، مدل پیشنهادی ما می تواند بیش از 4 دسی بل بهبود PSNR در مقایسه با روش مات زدائی کور داشته باشد.
[1] J. G. N. PerChristian Hansen and D. P. O’Leary, Deblurring Images Matrices, Spectra, and Filtering, Siam, 2006.
[2] M. Gong, X. Jiang, and H. Li, "Optimization methods for regularization-based ill-posed problems: a survey and a multi-objective framework," Front. Comput. Sci., vol. 11, no. 3, pp. 362-391, Jun. 2017.
[3] J. M. Bioucas-Dias, "Blind estimation of motion blur parameters for image deconvolution," in Proc. Iberian Conference on Pattern Recognition and Image Analysis, pp. 604-611, Girona, Spain, 6-8 Jun. 2007.
[4] S. Xie, X. Zheng, W. Z. Shao, Y. D. Zhang, T. Lv, and H. Li, "Non-blind image deblurring method by the total variation deep network," IEEE Access, vol. 7, pp. 37536-37544, 2019.
[5] Y. Q. Liu, X. Du, H. L. Shen, and S. J. Chen, "Estimating generalized Gaussian blur kernels for out-of-focus image deblurring," IEEE Trans. Circuits Syst. Video Technol., vol. 31, no. 3, pp. 829-843, Mar. 2020.
[6] م. دهقان و م. محزون، "حذف تاری از تصاویر تارشده در اثر لرزش دوربین،" هفتمین کنفرانس ماشین بینایی و پردازش تصویر، 5 صص.، تهران، ایران، 26-25 آبان 1390.
[7] M. Welk, "A robust variational model for positive image deconvolution," Signal, Image Video Process., vol. 10, no. 2, pp. 369-378, 2016.
[8] M. Tofighi and O. Yorulmaz, "Phase and TV based convex sets for blind deconvolution of microscopic images," IEEE J. Sel. Top. Signal Process., vol. 4553, no. 1, pp. 1-11, Feb. 2015.
[9] H. Yang, X. Su, and S. Chen, "Blind image deconvolution algorithm based on sparse optimization with an adaptive blur kernel estimation," Appl. Sci., vol. 10, no. 7, p. 2437, 2020.
[10] L. Chen, F. Fang, T. Wang, and G. Zhang, "Blind image deblurring with local maximum gradient prior," in Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition, pp. 1742-1750, Long Beach, CA, USA, 15-20 Jun. 2019.
[11] ز. دلخسته و م. طالبی، "حذف اثر تاری ناشی از حرکت در تصاویر،" چهارمین کنفرانس ملی فناوری اطلاعات، کامپیوتر و مخابرات ،18 صص.، مشهد، دانشگاه تربت حیدریه، 22 تير 1396.
[12] R. M. Kudupudi and A. K. Jagannatham, "Robust blurred image recovery using minimax and semi-definite programming approaches," in Proc. IEEE Int. Conf. on Multimedia and Expo, ICME’13, 6 pp., San Jose, CA, USA, 15-19 Jul. 2013.
[13] K. B. Petersen and M. S. Pedersen, The Matrix Cookbook, Technical University of Denmark, Nov. 2012.
[14] Y. Shi and Q. Chang, "Acceleration methods for image restoration problem with different boundary conditions," Appl. Numer. Math., vol. 58, no. 5, pp. 602-614, 2008.
[15] Y. Xue-Fei, X. Ting-Fa, and B. Ting-Zhu, "Improved fixed point method for image restoration," Chinese J. Opt. Appl. Opt., vol. 6, no. 3, pp. 318-324, 2013.
[16] R. C. Gonzalez, Digital Image Processing, vol. 14, no. 3. 2002.
[17] L. E. L. Ghaoui, "Robust Solutions to Least-Squares Problems with Uncertain Data," 1997.
[18] H. Ji and K. Wang, "Robust image deblurring with an inaccurate blur kernel," IEEE Trans. on Image Processing, vol. 21, no. 4, pp. 1624-1634, Apr. 2012.
[19] A. Ben-Tal, L. El Ghaoui, and A. Nemirovski, Robust Optimization, Princeton University Press, 2009.
[20] E. A. Gharavol, Y. C. Liang, and K. Mouthaan, "Robust linear transceiver design in MIMO Ad Hoc cognitive radio networks," in Proc. IEEE 71st Veh. Technol. Conf., 5 pp, Taipei, Taiwan, 16-19 May 2010.
[21] B. Zhang, Z. He, K. Niu, and L. Zhang, "Robust linear beamforming for MIMO relay broadcast channel with limited feedback," IEEE Signal Process. Lett., vol. 17, no. 2, pp. 209-212, Feb. 2010.
[22] J. F. Sturm, "Using SeDuMi 1.02, a MATLAB toolbox for optimization over symmetric cones," pp. 1-24, 1998.
[23] M. H. Al-Towaiq and Y. S. Abu, "Two improved classes of Broyden's methods for solving nonlinear systems of equations," J. Math. Comput. Sci., vol. 17, pp. 22-31, 2017.
[24] F. Toutounian, J. Saberi-Nadjafi, and S. H. Taheri, "A hybrid of the newton-GMRES and electromagnetic meta-heuristic methods for solving systems of nonlinear equations," J. Math. Model. Algorithms, vol. 8, no. 4, pp. 425-443, 2009.
[25] A. Ben-Tal and A. Nemirovski, Lectures on Modern Convex Optimization: Analysis, Algorithms, and Engineering Applications, Siam, 2001.
[26] S. Boyd and L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004.
[27] A. Hore and D. Ziou, "Image quality metrics: PSNR vs. SSIM," in Proc. Int. Conf. Pattern Recognit., pp. 2366-2369, Istanbul, Turkey, 23-26 Aug. 2010.
[28] U. Sara, M. Akter, and M. S. Uddin, "Image quality assessment through FSIM, SSIM, MSE and PSNR-a comparative study," J. Journal of Computational Chemistry., vol. 7, no. 3, pp. 8-18, 2019.
[29] Z. Al-Ameen, "Faster deblurring for digital images using an ameliorated Richardson-Lucy algorithm," IEIE Trans. Smart Process. Comput., vol. 7, no. 4, pp. 289-295, 2018.
[30] E. A. Gharavol, Y. C. Liang, and K. Mouthaan, "Robust downlink beamforming in multiuser MISO cognitive radio networks," in Proc. IEEE 20th In. Symp. on Personal, Indoor, and Mobile Radio Communications pp. 808-812, Tokyo, Japan,13-16 Sept. 2009.
