Advertisement

Zoom Based Super-Resolution: A Fast Approach Using Particle Swarm Optimization

  • Prakash Gajjar
  • Manjunath Joshi
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6134)

Abstract

Given a set of images captured using different integer zoom settings of a camera, we propose a fast approach to obtain super- resolution (SR) for the least zoomed image at a resolution of the most zoomed image. We first obtain SR approximation to the super-resolved image using a learning based approach that uses training database consisting of low-resolution (LR) and their high-resolution (HR) images. We model the LR observations as the aliased and noisy versions of their HR parts and estimate the decimation using the learned SR approximation and the available least zoomed observation. A discontinuity preserving Markov random field (MRF) is used as a prior and its parameters are estimated using the SR approximation. Finally Maximum a posteriori (MAP)-MRF formulation is used and the final cost function is optimized using particle swarm optimization (PSO) technique which is computationally efficient compared to simulated annealing. The proposed method can be used in multiresolution fusion for remotely sensed images where the available HR panchromatic image can be used to obtain HR multispectral images. Another interesting application is in immersive navigation for walk through application. Here one can change zoom setting without compromising on the spatial resolution.

Keywords

particle swarm optimization learning wavelet 

References

  1. 1.
    Chan, T.M., Zhang, J.P., Pu, J., Huang, H.: Neighbor embedding based super-resolution algorithm through edge detection and feature selection. Pattern Recognition Letters 30(5), 494–502 (2009)Google Scholar
  2. 2.
    Kim, K.I., Kwon, Y.: Example-based learning for single-image super-resolution. In: 30th annual symposium of the Deutsche Arbeitsgemeinschaft fur Mustererkennung, pp. 456–465 (2008)Google Scholar
  3. 3.
    Joshi, M.V., Chaudhuri, S., Rajkiran, P.: Superresolution imaging: use of zoom as a cue. Image and Vision Computing 14(22), 1185–1196 (2004)Google Scholar
  4. 4.
    Shen, H., Zhang, L., Huang, B., Li, P.: A MAP approach for joint motion estimation, segmentation, and super resolution. IEEE Trans. Image Process 2(16), 479–490 (2007)Google Scholar
  5. 5.
    Freeman, W.T., Jones, T.R., Pasztor, E.C.: Examplebased super-resolution. IEEE Computer Graphics and Applications 22(2), 56–65 (2002)CrossRefGoogle Scholar
  6. 6.
    Teodosio, L., Bender, W.: Salient stills. ACM Transactions on Multimedia Computing, Communications and Applications 1(1), 16–36 (2005)CrossRefGoogle Scholar
  7. 7.
    Doctor, S., Venayagamoorthy, G.K.: Improving the Performance of Particle Swarm Optimization using Adaptive Critics Designs. In: IEEE Swarm Intelligence Symposium, USA, pp. 1–4 (2005)Google Scholar
  8. 8.
    Joshi, M.V., Chaudhuri, S., Panuganti, R.: A learning based method for image super-resolution from zoomed observations. IEEE Trans. Systems, Man and Cybernetics, Part B, Special Issue on learning in computer vision and pattern recognition 35(3), 527–537 (2005)Google Scholar
  9. 9.
    Rajagopalan, A.N., Kiran, V.P.: Motion-free super-resolution and the role of relative blur. Journal of the Optical Society of America - A 20(11), 2022–2032 (2003)CrossRefGoogle Scholar
  10. 10.
    Schultz, R.R., Stevenson, R.L.: A bayesian approach to image expansion for improved definition. IEEE Trans. Image Process 3(3), 233–242 (1994)Google Scholar
  11. 11.
    Chen, Q., Yang, J., Gou, J.: Image Compression Method Using Improved PSO Vector Quantization. In: Wang, L., Chen, K., S. Ong, Y. (eds.) ICNC 2005. LNCS, vol. 3612, pp. 490–495. Springer, Heidelberg (2005)Google Scholar
  12. 12.
    Nanda, P.K., Desai, U.B., Poonacha, P.G.: A homotopy continuation method for parameter estimation in MRF models and image restoration. In: IEEE sympo. on Circuits and Systems, vol. 3, pp. 273–276 (1994)Google Scholar
  13. 13.
    Kennedy, J., Eberhart, R.: Swarm intelligence. Morgan Kaufmann, San Francisco (2001)Google Scholar
  14. 14.
    Vrahatis, M.N., Parsopoulos, K.E.: Natural Computing. Kluwer, Dordrecht (2002)Google Scholar
  15. 15.
    Kolmogorov, V., Rother, C.: Minimizing non-submodular functions with graph cuts - a review. IEEE Trans. Pattern Analysis and Machine Intelligence 29(7), 1274–1279 (2007)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2010

Authors and Affiliations

  • Prakash Gajjar
    • 1
  • Manjunath Joshi
    • 1
  1. 1.Dhirubhai Ambani Institute of Information and Communication TechnologyGandhinagarIndia

Personalised recommendations