Skip to main content
Top
Published in: International Journal of Automation and Computing 3/2013

01-06-2013

A 4-quadrant Curvelet Transform for Denoising Digital Images

Authors: P. K. Parlewar, K. M. Bhurchandi

Published in: Machine Intelligence Research | Issue 3/2013

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

The conventional discrete wavelet transform (DWT) introduces artifacts during denoising of images containing smooth curves. Finite ridgelet transform (FRIT) solved this problem by mapping the curves in terms of small curved ridges. However, blind application of FRIT all over an image is computationally heavy. Finite curvelet transform (FCT) selectively applies FRIT only to the tiles containing small portions of a curve. In this work, a novel curvelet transform named as 4-quadrant finite curvelet transform (4QFCT) based on a new concept of 4-quadrant finite ridgelet transform (4QFRIT) has been proposed. An image is band pass filtered and the high frequency bands are divided into small non-overlapping square tiles. The 4QFRIT is applied to the tiles containing at least one curve element. Unlike FRIT, the 4QFRIT takes 4 sets of radon projections in all the 4 quadrants and then averages them in time and frequency domains after denoising. The proposed algorithm is extensively tested and benchmarked for denoising of images with Gaussian noise using mean squared error (MSE) and peak signal to noise ratio (PSNR). The results confirm that 4QFCT yields consistently better denoising performance quantitatively and visually.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

Literature
[1]
go back to reference P. Rajavel. Image dependent brightness preserving histogram equalization. IEEE Transactions on Consumer Electronics, vol. 56, no. 2, pp. 756–763, 2010.CrossRef P. Rajavel. Image dependent brightness preserving histogram equalization. IEEE Transactions on Consumer Electronics, vol. 56, no. 2, pp. 756–763, 2010.CrossRef
[2]
go back to reference C. Zhang, L. L. Cheng, Z. D. Qiu, L. M. Cheng. Multipurpose watermarking based on multiscale curvelet transform. IEEE Transactions on Information Forensics and Security, vol. 3, no. 4, pp. 611–619, 2008.CrossRef C. Zhang, L. L. Cheng, Z. D. Qiu, L. M. Cheng. Multipurpose watermarking based on multiscale curvelet transform. IEEE Transactions on Information Forensics and Security, vol. 3, no. 4, pp. 611–619, 2008.CrossRef
[3]
go back to reference M. S. Miri, A. Mahloojifar. Retinal image analysis using curvelet transform and multistructure elements morphology by reconstruction. IEEE Transactions on Biomedical Engineering, vol. 58, no. 5, pp. 1183–1192, 2011.CrossRef M. S. Miri, A. Mahloojifar. Retinal image analysis using curvelet transform and multistructure elements morphology by reconstruction. IEEE Transactions on Biomedical Engineering, vol. 58, no. 5, pp. 1183–1192, 2011.CrossRef
[4]
go back to reference S. S. Kumar, R. S. Moni. Diagnosis of liver tumor from CT images using curvelet transform. International Journal of Computer Science and Engineering, vol. 2, no. 4, pp. 1173–1178, 2010. S. S. Kumar, R. S. Moni. Diagnosis of liver tumor from CT images using curvelet transform. International Journal of Computer Science and Engineering, vol. 2, no. 4, pp. 1173–1178, 2010.
[5]
go back to reference M. Freiman, M. Werman, L. Joskowicz. A curvelet-based patient specific prior for accurate multi-modal brain image rigid registration. Medical Image Analysis, vol. 15, pp. 125–132, 2011.CrossRef M. Freiman, M. Werman, L. Joskowicz. A curvelet-based patient specific prior for accurate multi-modal brain image rigid registration. Medical Image Analysis, vol. 15, pp. 125–132, 2011.CrossRef
[6]
go back to reference L. F. Wei, Y. F. Sun, B. C. Yin. Face recognition using common vector based on curvelet transform. In Proceedings of the International Multiconference of Engineers and Computer Scientist, Hong Kong, China, vol. 1, pp. 1–6, 2011. L. F. Wei, Y. F. Sun, B. C. Yin. Face recognition using common vector based on curvelet transform. In Proceedings of the International Multiconference of Engineers and Computer Scientist, Hong Kong, China, vol. 1, pp. 1–6, 2011.
[7]
go back to reference H. Hejazi, M. Alhanjouri. Face recognition using curvelet transform. In Proceedings of the 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Springer-Verlag, Berlin, Heidelberg, Germany, pp. 388–396, 2010. H. Hejazi, M. Alhanjouri. Face recognition using curvelet transform. In Proceedings of the 23rd International Conference on Industrial Engineering and Other Applications of Applied Intelligent Systems, Springer-Verlag, Berlin, Heidelberg, Germany, pp. 388–396, 2010.
[8]
go back to reference G. J. Reddy, T. J. C. Prasad, M. N. G. Prasad. Fingerprint image denoising using curvelet transform. ARPN Journal of Engineering and Applied Sciences, vol. 3, no. 3, pp. 31–35, 2008. G. J. Reddy, T. J. C. Prasad, M. N. G. Prasad. Fingerprint image denoising using curvelet transform. ARPN Journal of Engineering and Applied Sciences, vol. 3, no. 3, pp. 31–35, 2008.
[9]
go back to reference M. Amirmazlaghan, H. Amindavar. Two novel Bayesian multiscale approaches for speckle suppression in SAR images. IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 7, pp. 2980–2993, 2010.CrossRef M. Amirmazlaghan, H. Amindavar. Two novel Bayesian multiscale approaches for speckle suppression in SAR images. IEEE Transactions on Geoscience and Remote Sensing, vol. 48, no. 7, pp. 2980–2993, 2010.CrossRef
[10]
go back to reference J. L. Starck, F. Murtagh, E. J. Candes, D. L. Donoho. Gray and color image contrast enhancement by the curvelet transform. IEEE Transactions on Image Processing, vol. 12, no.6, pp. 706–717, 2003.CrossRefMathSciNet J. L. Starck, F. Murtagh, E. J. Candes, D. L. Donoho. Gray and color image contrast enhancement by the curvelet transform. IEEE Transactions on Image Processing, vol. 12, no.6, pp. 706–717, 2003.CrossRefMathSciNet
[11]
go back to reference J. L. Starck, E. J. Candes, D. L. Donoho. The curvelet transform for image denoising. IEEE Transactions on Image Processing, vol. 11, no. 6, pp. 670–683, 2002.CrossRefMathSciNet J. L. Starck, E. J. Candes, D. L. Donoho. The curvelet transform for image denoising. IEEE Transactions on Image Processing, vol. 11, no. 6, pp. 670–683, 2002.CrossRefMathSciNet
[12]
[13]
go back to reference G. Hennenfent, F. J. Herrmann. Seismic denoising with nonuniformly sampled curvelets. Computing in Science & Engineering, vol. 8, no. 3, pp. 16–25 2006.CrossRef G. Hennenfent, F. J. Herrmann. Seismic denoising with nonuniformly sampled curvelets. Computing in Science & Engineering, vol. 8, no. 3, pp. 16–25 2006.CrossRef
[14]
go back to reference J. W. Ma, G. Plonka. Combined curvelet shrinkage and nonlinear anisotropic diffusion. IEEE Transactions on Image Processing, vol. 16, no.9, pp. 2198–2206, 2007.CrossRefMathSciNet J. W. Ma, G. Plonka. Combined curvelet shrinkage and nonlinear anisotropic diffusion. IEEE Transactions on Image Processing, vol. 16, no.9, pp. 2198–2206, 2007.CrossRefMathSciNet
[15]
go back to reference J. W. Ma. Compressed sensing for surface characterization and metrology. IEEE Transactions on Instrumentation and Measurement, vol. 59, no. 6, pp. 1600–1615, 2010.CrossRef J. W. Ma. Compressed sensing for surface characterization and metrology. IEEE Transactions on Instrumentation and Measurement, vol. 59, no. 6, pp. 1600–1615, 2010.CrossRef
[16]
go back to reference J. W. Ma. Single-pixel remote sensing. IEEE Geoscience and Remote Sensing Letters, vol.6, no. 2, pp. 199–203 2009.CrossRef J. W. Ma. Single-pixel remote sensing. IEEE Geoscience and Remote Sensing Letters, vol.6, no. 2, pp. 199–203 2009.CrossRef
[17]
go back to reference D. L. Li, Z. M. Duan, M. Jia. New method based on curvelet transform for image denoising. In Proceedings of the IEEE International Conference on Measuring Technology and Mechatronics Automation, IEEE, Changsha, China, pp. 760–763, 2010. D. L. Li, Z. M. Duan, M. Jia. New method based on curvelet transform for image denoising. In Proceedings of the IEEE International Conference on Measuring Technology and Mechatronics Automation, IEEE, Changsha, China, pp. 760–763, 2010.
[18]
go back to reference J. W. Ma, G. Plonka. Computing with curvelets: From image processing to turbulent flows. Computing in Science and Engineering, vol. 11, no.2, pp. 72–80, 2009CrossRef J. W. Ma, G. Plonka. Computing with curvelets: From image processing to turbulent flows. Computing in Science and Engineering, vol. 11, no.2, pp. 72–80, 2009CrossRef
[19]
go back to reference G. Tang, J. W. Ma. Application of total-variation-based curvelet shrinkage for three dimensional seismic data denoising. IEEE Geoscience and Remote Sensing Letters, vol. 8, no. l, pp. 103–107, 2011.CrossRef G. Tang, J. W. Ma. Application of total-variation-based curvelet shrinkage for three dimensional seismic data denoising. IEEE Geoscience and Remote Sensing Letters, vol. 8, no. l, pp. 103–107, 2011.CrossRef
[20]
go back to reference G. R. Easley, D. Labate, F. Colonna. Shearlet-based total variation diffusion for denoising. IEEE Transactions on Image Processing, vol. 18, no. 2, pp. 260–268, 2009.CrossRefMathSciNet G. R. Easley, D. Labate, F. Colonna. Shearlet-based total variation diffusion for denoising. IEEE Transactions on Image Processing, vol. 18, no. 2, pp. 260–268, 2009.CrossRefMathSciNet
[21]
go back to reference T. Jiang, X. Zhao. Research and application of image denoising method based on curvelet transform. In Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Beijing, China, vo1. XXXVII, Part B2, pp. 363–367, 2008. T. Jiang, X. Zhao. Research and application of image denoising method based on curvelet transform. In Proceedings of the International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Beijing, China, vo1. XXXVII, Part B2, pp. 363–367, 2008.
[22]
go back to reference H. Rabbani, S. Gazor. Image denoising employing local mixture models in sparse domains. IET Image Processing, vol. 4, no. 5, pp. 413–428, 2010.CrossRef H. Rabbani, S. Gazor. Image denoising employing local mixture models in sparse domains. IET Image Processing, vol. 4, no. 5, pp. 413–428, 2010.CrossRef
[23]
go back to reference I. J. Sumana, M. M. Islam, D. S. Zhang, G. J. Lu. Content based image retrieval using curvelet transform. In Proceedings of the 10th IEEE Workshop on Multimedia Signal, IEEE, Cairns, Qld, Australia, pp. 11–16, 2008. I. J. Sumana, M. M. Islam, D. S. Zhang, G. J. Lu. Content based image retrieval using curvelet transform. In Proceedings of the 10th IEEE Workshop on Multimedia Signal, IEEE, Cairns, Qld, Australia, pp. 11–16, 2008.
[24]
go back to reference D. L. Donoho, M. R. Duncan. Digital curvelet transform: Strategy, implementation and experiments. In Proceedings of SPIE, vol. 4056, pp. 12–29, 2000.CrossRef D. L. Donoho, M. R. Duncan. Digital curvelet transform: Strategy, implementation and experiments. In Proceedings of SPIE, vol. 4056, pp. 12–29, 2000.CrossRef
[25]
go back to reference L. Dettori, L. Semler. A comparison of wavelet, ridgelet, and curvelet-based texture classification algorithms in computed tomography. Computers in Biology and Medicine, vol. 37, no. 4, pp. 486–498, 2007.CrossRef L. Dettori, L. Semler. A comparison of wavelet, ridgelet, and curvelet-based texture classification algorithms in computed tomography. Computers in Biology and Medicine, vol. 37, no. 4, pp. 486–498, 2007.CrossRef
[26]
go back to reference J. L. Stuck, M. Elad, D. L. Donoho. Image decomposition via the combination of sparse representations and a variational approach. IEEE Transactions on Image Processing, vol. 14. no. 10, pp. 1570–1582, 2005.CrossRefMathSciNet J. L. Stuck, M. Elad, D. L. Donoho. Image decomposition via the combination of sparse representations and a variational approach. IEEE Transactions on Image Processing, vol. 14. no. 10, pp. 1570–1582, 2005.CrossRefMathSciNet
[27]
go back to reference S. Chandra, N. Normand, A. Kingston, J. Guedon, I. Svalbe. Fast Mojette transform for discrete tomography, [Online], Available: http://arxiv.org/abs/1006.1965v1, June 11, 2010. S. Chandra, N. Normand, A. Kingston, J. Guedon, I. Svalbe. Fast Mojette transform for discrete tomography, [Online], Available: http://​arxiv.​org/​abs/​1006.​1965v1, June 11, 2010.
[28]
go back to reference I. Svalbe, A. Kingston. Farey sequences and discrete radon transform projection angles. Electronics Notes in Discrete Mathematics, vol. 12, pp. 154–165, 2003.CrossRef I. Svalbe, A. Kingston. Farey sequences and discrete radon transform projection angles. Electronics Notes in Discrete Mathematics, vol. 12, pp. 154–165, 2003.CrossRef
[29]
go back to reference G. Y. Chen, B. Kegl. Complex ridgelets for image denoising. Pattern Recognition, vol. 40, pp. 578–585, 2007.CrossRefMATH G. Y. Chen, B. Kegl. Complex ridgelets for image denoising. Pattern Recognition, vol. 40, pp. 578–585, 2007.CrossRefMATH
[30]
go back to reference M. N. Do, M. Vetterli. Orthonormal finite ridgelet transform for image compression. In Proceedings of IEEE International Conference on Image Processing, IEEE, Vancouver, BC, Canada, vol. 2, pp. 367–370, 2000. M. N. Do, M. Vetterli. Orthonormal finite ridgelet transform for image compression. In Proceedings of IEEE International Conference on Image Processing, IEEE, Vancouver, BC, Canada, vol. 2, pp. 367–370, 2000.
[31]
go back to reference M. N. Do, M. Vetterli. The finite ridgelet transform for image representation. IEEE Transactions on Image Processing, vol. 12, no. 1, pp. 16–28, 2003.CrossRefMATHMathSciNet M. N. Do, M. Vetterli. The finite ridgelet transform for image representation. IEEE Transactions on Image Processing, vol. 12, no. 1, pp. 16–28, 2003.CrossRefMATHMathSciNet
Metadata
Title
A 4-quadrant Curvelet Transform for Denoising Digital Images
Authors
P. K. Parlewar
K. M. Bhurchandi
Publication date
01-06-2013
Publisher
Springer-Verlag
Published in
Machine Intelligence Research / Issue 3/2013
Print ISSN: 2731-538X
Electronic ISSN: 2731-5398
DOI
https://doi.org/10.1007/s11633-013-0715-z

Other articles of this Issue 3/2013

International Journal of Automation and Computing 3/2013 Go to the issue

Premium Partner