×

Digital image reconstruction in the spectral domain utilizing the Moore-Penrose inverse. (English) Zbl 1189.94016

Summary: The field of image restoration has seen a tremendous growth in interest over the last two decades. The recovery of an original image from degraded observations is a crucial method and finds application in several scientific areas including medical imaging and diagnosis, military surveillance, satellite and astronomical imaging, and remote sensing. The proposed approach presented in this work employs Fourier coefficients for moment-based image analysis. The main contributions of the presented technique, are that the image is first analyzed in orthogonal basis matrix formulation increasing the selectivity on image components, and then transmitted in the spectral domain. After the transmission has taken place, at the receiving end the image is transformed back and reconstructed from a set of its geometrical moments. The calculation of the Moore-Penrose inverse of \(r\times m\) matrices provides the computation framework of the method. The method has been tested by reconstructing an image represented by an \(r\times m\) matrix after the removal of blur caused by uniform linear motions. The noise during the transmission process is another issue that is considered in the current work.

MSC:

94A08 Image processing (compression, reconstruction, etc.) in information and communication theory
15A09 Theory of matrix inversion and generalized inverses
PDFBibTeX XMLCite
Full Text: DOI EuDML

References:

[1] K. R. Castleman, Digital Processing, Prentice-Hall, Eglewood Cliffs, NJ, USA, 1996.
[2] M. El-Sayed Wahed, “Image enhancement using second generation wavelet super resolution,” International Journal of Physical Sciences, vol. 2, no. 6, pp. 149-158, 2007.
[3] H. J. Trussell and S. Fogel, “Identification and restoration of spatially variant motion blurs in sequential images,” IEEE Transactions on Image Processing, vol. 1, pp. 123-126, 1992.
[4] S. Chountasis, V. N. Katsikis, and D. Pappas, “Applications of the Moore-Penrose inverse in digital image restoration,” Mathematical Problems in Engineering, vol. 2009, Article ID 170724, 12 pages, 2009. · Zbl 1191.68778 · doi:10.1155/2009/170724
[5] M. Hillebrand and C. H. Müller, “Outlier robust corner-preserving methods for reconstructing noisy images,” The Annals of Statistics, vol. 35, no. 1, pp. 132-165, 2007. · Zbl 1114.62050 · doi:10.1214/009053606000001109
[6] A. K. Katsaggelos, J. Biemond, R. M. Mersereau, and R. W. Schafer, “A general formulation of constrained iterative restoration algorithms,” in Proceedings of the IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP ’85), pp. 700-703, Tampa, Fla, USA, 1985.
[7] R. W. Schafer, R. M. Mersereau, and M. A. Richards, “Constrained iterative restoration algorithms,” Proceedings of the IEEE, vol. 69, no. 4, pp. 432-450, 1981.
[8] A. Ben-Israel and T. N. E. Greville, Generalized Inverses: Theory and Application, Springer, New York, NY, USA, 2nd edition, 2002. · Zbl 1026.15004
[9] V. N. Katsikis and D. Pappas, “Fast computing of the Moore-Penrose inverse matrix,” Electronic Journal of Linear Algebra, vol. 17, pp. 637-650, 2008. · Zbl 1176.65048
[10] C. Groetsch, Generalized Inverses of Linear Operators, Marcel-Dekker, New York, NY, USA, 1973. · Zbl 0316.40020
[11] R. Gonzalez and P. Wintz, Digital Processing, Addison-Wesley, New York, NY, USA, 2nd edition, 1987. · Zbl 0441.68097
[12] S. A. Dudani, K. J. Breeding, and R. B. McGhee, “Aircraft identification by moment invariants,” IEEE Transactions on Computers, vol. 26, no. 1, pp. 39-46, 1977.
[13] P. Milanfar, W. C. Karl, and A. S. Willsky, “A moment-based variational approach to tomographic reconstruction,” IEEE Transactions on Image Processing, vol. 5, no. 3, pp. 459-470, 1996.
[14] R. Mukundan, S. H. Ong, and P. A. Lee, “Image analysis by Tchebichef moments,” IEEE Transactions on Image Processing, vol. 10, no. 9, pp. 1357-1364, 2001. · Zbl 1037.68782 · doi:10.1109/83.941859
[15] T. B. Nguyen and B. J. Oommen, “Moment-preserving piecewise linear approximations of signals and images,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 19, no. 1, pp. 84-91, 1997.
[16] M. R. Teague, “Image analysis via the general theory of moments,” Journal of the Optical Society of America, vol. 70, no. 8, pp. 920-930, 1980. · doi:10.1364/JOSA.70.000920
[17] C.-H. Teh and R. T. Chin, “On image analysis by the methods of moments,” IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 10, no. 4, pp. 496-513, 1988. · Zbl 0709.94543 · doi:10.1109/34.3913
[18] D. C. Schuurman and D. W. Capson, “Video-rate eigenspace methods for position tracking and remote monitoring,” in Proceedings of the 5th IEEE Southwest Symposium on Image Analysis and Interpretation, pp. 45-49, 2002.
[19] M. Pawlak, “On the reconstruction aspects of moment descriptors,” IEEE Transactions on Information Theory, vol. 38, no. 6, pp. 1698-1708, 1992. · Zbl 0761.68104 · doi:10.1109/18.165444
[20] R. Bouldin, “The pseudo-inverse of a product,” SIAM Journal on Applied Mathematics, vol. 24, no. 4, pp. 489-495, 1973. · Zbl 0236.47007 · doi:10.1137/0124051
[21] S. Karanasios and D. Pappas, “Generalized inverses and special type operator algebras,” Facta Universitatis (NIS), Series Mathematics and Informatics, no. 21, pp. 41-48, 2006. · Zbl 1266.47003
[22] M. R. Banham and A. K. Katsaggelos, “Digital image restoration,” IEEE Signal Processing Magazine, vol. 14, pp. 24-41, 1997.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.