Skip to main content

2015 | OriginalPaper | Buchkapitel

Restoration of Blurred-Noisy Images Through the Concept of Bilevel Programming

verfasst von : Jessica Soo Mee Wong, Chee Seng Chan

Erschienen in: Advances in Visual Computing

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Finding a compromise between regularity to remove noise and preserving image fidelity for natural images is unarguably a non-trivial problem. This paper proposes a new image restoration algorithm that executes an optimal tradeoff between sharpness and noise to warrant an acceptable result of image restoration based on bilevel programming. The algorithm demands an objective functions to perform denoising on the degraded image for the lower-level problem using the curvelet-based denoising method, while the upper-level problem with ultimate objective function that is to obtain restored image by performing deblurring to the denoised image using an improved Wiener filter. Experiments were conducted for synthetically blurred and noisy images. The experimental result shows that the algorithm successfully restores image detail. Numerical measurements of the image quality reveal that the algorithm is comparable with other state-of-the-art methods and has the advantage for image contrast and preserving edge details.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Cannon, M.: Blind deconvolution of spatially invariant image blurs with phase. IEEE Trans. Acoust. Speech Signal Process. 24(1), 58–63 (1976)CrossRef Cannon, M.: Blind deconvolution of spatially invariant image blurs with phase. IEEE Trans. Acoust. Speech Signal Process. 24(1), 58–63 (1976)CrossRef
2.
Zurück zum Zitat Ayers, G.R., Dainty, J.C.: Iterative blind deconvolution method and its applications. Opt. Lett. 13(7), 547–549 (1988)CrossRef Ayers, G.R., Dainty, J.C.: Iterative blind deconvolution method and its applications. Opt. Lett. 13(7), 547–549 (1988)CrossRef
3.
Zurück zum Zitat Pan, H., Blu, T.: An iterative linear expansion of thresholds for ℓ1-based image restoration. IEEE Trans. Image Process. 22(9), 289–3715 (2013)CrossRef Pan, H., Blu, T.: An iterative linear expansion of thresholds for ℓ1-based image restoration. IEEE Trans. Image Process. 22(9), 289–3715 (2013)CrossRef
4.
Zurück zum Zitat Patel, V.M., Easley, G.R., Healy, D.M.: Shearlet-based deconvolution. IEEE Trans. Image Process. 18(12), 2673–26858 (2009)CrossRefMathSciNet Patel, V.M., Easley, G.R., Healy, D.M.: Shearlet-based deconvolution. IEEE Trans. Image Process. 18(12), 2673–26858 (2009)CrossRefMathSciNet
5.
Zurück zum Zitat Chantas, G., Galatsanos, N.P., Molina, R., Katsaggelos, A.K.: Variational bayesian image restoration with a product of spatially weighted total variation image priors. IEEE Trans. Image Process. 19(2), 351–362 (2010)CrossRefMathSciNet Chantas, G., Galatsanos, N.P., Molina, R., Katsaggelos, A.K.: Variational bayesian image restoration with a product of spatially weighted total variation image priors. IEEE Trans. Image Process. 19(2), 351–362 (2010)CrossRefMathSciNet
6.
Zurück zum Zitat Portilla, J.: Image restoration through L0 analysis-based sparse optimization in tight frames. In Proceedings of 16th IEEE International Conference on Image Processing (ICIP) 2009, pp. 3909–3912 (2009) Portilla, J.: Image restoration through L0 analysis-based sparse optimization in tight frames. In Proceedings of 16th IEEE International Conference on Image Processing (ICIP) 2009, pp. 3909–3912 (2009)
7.
Zurück zum Zitat Zhang, J., Zhao, D., Xiong, R., Ma, S., Gao, W.: Image restoration using joint statistical modeling in space-transform domain. IEEE Trans. Circuits Syst. Video Technol. 24(6), 915–928 (2014)CrossRef Zhang, J., Zhao, D., Xiong, R., Ma, S., Gao, W.: Image restoration using joint statistical modeling in space-transform domain. IEEE Trans. Circuits Syst. Video Technol. 24(6), 915–928 (2014)CrossRef
8.
Zurück zum Zitat Guerrero-Colon, J., Portilla, J.: Deblurring-by-denoising using spatially adaptive gaussian scale mixtures in overcomplete pyramids. In: Proceedings of IEEE International Conference on Image Processing (ICIP) 2006, pp. 625–628 (2006) Guerrero-Colon, J., Portilla, J.: Deblurring-by-denoising using spatially adaptive gaussian scale mixtures in overcomplete pyramids. In: Proceedings of IEEE International Conference on Image Processing (ICIP) 2006, pp. 625–628 (2006)
9.
Zurück zum Zitat Jin, W.: Image restoration in neutron radiography using complex-wavelet denoising and lucy-richardson deconvolution. In: Proceedings of 8th IEEE Conference on Signal Processing (ICSP) 2006, pp. 16–20 (2006) Jin, W.: Image restoration in neutron radiography using complex-wavelet denoising and lucy-richardson deconvolution. In: Proceedings of 8th IEEE Conference on Signal Processing (ICSP) 2006, pp. 16–20 (2006)
10.
Zurück zum Zitat Daubechies, I., Teschke, G.: Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising. Appl. Comput. Harmonic Anal. 19(1), 1–16 (2005)MATHCrossRefMathSciNet Daubechies, I., Teschke, G.: Variational image restoration by means of wavelets: simultaneous decomposition, deblurring and denoising. Appl. Comput. Harmonic Anal. 19(1), 1–16 (2005)MATHCrossRefMathSciNet
11.
Zurück zum Zitat Mahbubur Rahman, S.M., Omair Ahmad, M., Swamy, M.N.S.: Improved image restoration using wavelet-based denoising and fourier-based deconvolution. In: Proceedings of the 51st IEEE International Midwest Symposium on Circuits and Systems, pp. 249–252 (2008) Mahbubur Rahman, S.M., Omair Ahmad, M., Swamy, M.N.S.: Improved image restoration using wavelet-based denoising and fourier-based deconvolution. In: Proceedings of the 51st IEEE International Midwest Symposium on Circuits and Systems, pp. 249–252 (2008)
12.
Zurück zum Zitat Neelamani, R., Choi, H., Baraniuk, R.: ForWaRD: fourier-wavelet regularized deconvolution for ill-conditioned systems. IEEE Trans. Signal Process. 52(2), 418–433 (2004)CrossRefMathSciNet Neelamani, R., Choi, H., Baraniuk, R.: ForWaRD: fourier-wavelet regularized deconvolution for ill-conditioned systems. IEEE Trans. Signal Process. 52(2), 418–433 (2004)CrossRefMathSciNet
13.
Zurück zum Zitat Wen, Y.W., Ching, W.K., Ng, M.K., Liu, H.: A hybrid algorithm for spatial and wavelet domain image restoration. In: Proceedings of SPIE - The International Society for Optical Engineering. pp. 59605 V–59605V–8 (2005) Wen, Y.W., Ching, W.K., Ng, M.K., Liu, H.: A hybrid algorithm for spatial and wavelet domain image restoration. In: Proceedings of SPIE - The International Society for Optical Engineering. pp. 59605 V–59605V–8 (2005)
14.
Zurück zum Zitat Yang, H., Zhang, Z.B., Wu, D.Y., Huang, H.Y.: Image Deblurring using Empirical Wiener Filter in the Curvelet Domain and Joint Non-Local Means Filter in The Spatial Domain. Imaging Sci. J. 62(3), 178–185 (2014)CrossRef Yang, H., Zhang, Z.B., Wu, D.Y., Huang, H.Y.: Image Deblurring using Empirical Wiener Filter in the Curvelet Domain and Joint Non-Local Means Filter in The Spatial Domain. Imaging Sci. J. 62(3), 178–185 (2014)CrossRef
15.
Zurück zum Zitat Kim, J.R., Jo, J.B., Yang, H.-K.: A solution for bi-level network design problem through nash genetic algorithm. In: Szczuka, M.S., Howard, D., Ślȩzak, D., Kim, H.-k., Kim, T.-h., Ko, I.-s., Lee, G., Sloot, P.M. (eds.) ICHIT 2006. LNCS (LNAI), vol. 4413, pp. 269–280. Springer, Heidelberg (2007)CrossRef Kim, J.R., Jo, J.B., Yang, H.-K.: A solution for bi-level network design problem through nash genetic algorithm. In: Szczuka, M.S., Howard, D., Ślȩzak, D., Kim, H.-k., Kim, T.-h., Ko, I.-s., Lee, G., Sloot, P.M. (eds.) ICHIT 2006. LNCS (LNAI), vol. 4413, pp. 269–280. Springer, Heidelberg (2007)CrossRef
16.
Zurück zum Zitat Huo, Y., Chen, J., Chen, L.J.: Reasonable scale of integrated transportation network based on bilevel programming. J. Chongqing Jiaotong Univ. (natural science) 29(5), 791–795 (2010) Huo, Y., Chen, J., Chen, L.J.: Reasonable scale of integrated transportation network based on bilevel programming. J. Chongqing Jiaotong Univ. (natural science) 29(5), 791–795 (2010)
17.
Zurück zum Zitat Shee, D., Tang, T., Tzeng, G.: Modeling the supply-demand interaction in electronic commerce: a bi-level programming approach. J. Electron. Commer. Res. 1(2), 79–93 (2000) Shee, D., Tang, T., Tzeng, G.: Modeling the supply-demand interaction in electronic commerce: a bi-level programming approach. J. Electron. Commer. Res. 1(2), 79–93 (2000)
18.
Zurück zum Zitat Huang, W-Q., Li, P-X., Zhang, R-H.: The application of bi-level programming in airline revenue management. J. Comput. Eng. Appl. 7, 188–192 (2006) Huang, W-Q., Li, P-X., Zhang, R-H.: The application of bi-level programming in airline revenue management. J. Comput. Eng. Appl. 7, 188–192 (2006)
19.
Zurück zum Zitat Bard, J.F., Plummer, J., Sourie, J.C.: A bilevel programming approach to determining tax credits for biofuel production. Eur. J. Oper. Res. 120, 30–46 (2000)MATHCrossRef Bard, J.F., Plummer, J., Sourie, J.C.: A bilevel programming approach to determining tax credits for biofuel production. Eur. J. Oper. Res. 120, 30–46 (2000)MATHCrossRef
20.
Zurück zum Zitat Dong, H., Guarneri, P., Fadel, G.L.: Bi-level approach to vehicle component layout with shape morphing. J. Mech. Des. 133, 1–8 (2011) Dong, H., Guarneri, P., Fadel, G.L.: Bi-level approach to vehicle component layout with shape morphing. J. Mech. Des. 133, 1–8 (2011)
21.
Zurück zum Zitat Samuel K.G.G., Tappen, M.: Learning optimized map estimates in continuously-valued MRF models. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009, pp. 477–484 (2009) Samuel K.G.G., Tappen, M.: Learning optimized map estimates in continuously-valued MRF models. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2009, pp. 477–484 (2009)
22.
Zurück zum Zitat Tappen, M.F.: Utilizing variational optimization to learn markov random fields. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2007, pp. 1–8 (2007) Tappen, M.F.: Utilizing variational optimization to learn markov random fields. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2007, pp. 1–8 (2007)
23.
Zurück zum Zitat Tappen, M.F., Liu, C., Adelson, E.H., Freeman, W.T.: Learning gaussian conditional random fields for low-level vision. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2007, pp. 1–8 (2007) Tappen, M.F., Liu, C., Adelson, E.H., Freeman, W.T.: Learning gaussian conditional random fields for low-level vision. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR) 2007, pp. 1–8 (2007)
24.
Zurück zum Zitat Fehrenbach, J., Nikolova, M., Steidl, G., Weiss, P.: Bilevel image denoising using gaussianity tests. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 117–128. Springer, Heidelberg (2015) Fehrenbach, J., Nikolova, M., Steidl, G., Weiss, P.: Bilevel image denoising using gaussianity tests. In: Aujol, J.-F., Nikolova, M., Papadakis, N. (eds.) SSVM 2015. LNCS, vol. 9087, pp. 117–128. Springer, Heidelberg (2015)
25.
Zurück zum Zitat Kunisch, K., Pock, T.: A bilevel optimization approach for parameter learning in variational models. SIAM J. Imaging Sci. 6(2), 938–983 (2013)MATHCrossRefMathSciNet Kunisch, K., Pock, T.: A bilevel optimization approach for parameter learning in variational models. SIAM J. Imaging Sci. 6(2), 938–983 (2013)MATHCrossRefMathSciNet
26.
Zurück zum Zitat Stackelberg, H.V.: Market Structure and Equilibrium. Springer, New York (1934) Stackelberg, H.V.: Market Structure and Equilibrium. Springer, New York (1934)
27.
Zurück zum Zitat Stackelberg, H.V., Peacock, A.: The theory of the market economy. Oxford University Press, London (1952) Stackelberg, H.V., Peacock, A.: The theory of the market economy. Oxford University Press, London (1952)
28.
29.
Zurück zum Zitat Candler, W., Norton, R.: Multilevel programming. Technical report 20, World Bank Development Research Center, Washington D.C. (1977) Candler, W., Norton, R.: Multilevel programming. Technical report 20, World Bank Development Research Center, Washington D.C. (1977)
30.
Zurück zum Zitat Kolstad, C.D.: A Review of Literature on Bi-Level Mathematical Programming. Technical report LA-10284-MS, Los Alomos National Laboratory, New Mexico (1985) Kolstad, C.D.: A Review of Literature on Bi-Level Mathematical Programming. Technical report LA-10284-MS, Los Alomos National Laboratory, New Mexico (1985)
31.
Zurück zum Zitat Colson, B., Marcotte, P., Savard, G.: Bilevel programming: a survey. 4OR Quart. J. Oper. Res. Springer-Verlag 3(2), 87–107 (2005)MATHCrossRefMathSciNet Colson, B., Marcotte, P., Savard, G.: Bilevel programming: a survey. 4OR Quart. J. Oper. Res. Springer-Verlag 3(2), 87–107 (2005)MATHCrossRefMathSciNet
32.
Zurück zum Zitat Hongli, G., Juntao, L., Hong, G.: A survey of bilevel programming model and algorithm. In: Proceedings of IEEE International Symposium on Computational Intelligence and Design, pp.199–203 (2011) Hongli, G., Juntao, L., Hong, G.: A survey of bilevel programming model and algorithm. In: Proceedings of IEEE International Symposium on Computational Intelligence and Design, pp.199–203 (2011)
33.
Zurück zum Zitat Candès, E.J., Donoho, D.L.: Curvelets - A Surprisingly Effective Nonadaptive Representation for Objects with Edges. Curves and Surfaces, pp. 105–120. Vanderbilt University Press, Nashville, Tennessee (2000) Candès, E.J., Donoho, D.L.: Curvelets - A Surprisingly Effective Nonadaptive Representation for Objects with Edges. Curves and Surfaces, pp. 105–120. Vanderbilt University Press, Nashville, Tennessee (2000)
34.
Zurück zum Zitat Wong, S.M.J.: Modulation transfer function compensation through a modified wiener filter for spatial image quality improvement. ISI Book Comput. Simul. Mod. Sci. 5, 177–182 (2010) Wong, S.M.J.: Modulation transfer function compensation through a modified wiener filter for spatial image quality improvement. ISI Book Comput. Simul. Mod. Sci. 5, 177–182 (2010)
35.
Zurück zum Zitat Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef Wang, Z., Bovik, A.C., Sheikh, H.R., Simoncelli, E.P.: Image quality assessment: from error visibility to structural similarity. IEEE Trans. Image Process. 13(4), 600–612 (2004)CrossRef
36.
Zurück zum Zitat Candès, E., Demanet, L., Donoho, D., Ying, L.: Fast discrete curvelet transforms. SIAM J. Multiscale Model. Simul. 5(3), 861–899 (2006)MATHCrossRef Candès, E., Demanet, L., Donoho, D., Ying, L.: Fast discrete curvelet transforms. SIAM J. Multiscale Model. Simul. 5(3), 861–899 (2006)MATHCrossRef
37.
Zurück zum Zitat Jiang Tao, Z.X.: Research and application of image denoising method based on curvelet transform. Int. Arch. Photogrammetry Remote Sens. Spat. Inf. Sci. (ISPRS Archives) XXXVIII, 363–368 (2008) Jiang Tao, Z.X.: Research and application of image denoising method based on curvelet transform. Int. Arch. Photogrammetry Remote Sens. Spat. Inf. Sci. (ISPRS Archives) XXXVIII, 363–368 (2008)
Metadaten
Titel
Restoration of Blurred-Noisy Images Through the Concept of Bilevel Programming
verfasst von
Jessica Soo Mee Wong
Chee Seng Chan
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-27863-6_73

Premium Partner