High Resolution Image Reconstructed by ARPS Motion Estimation and POCS

  • Wonsun Bong
  • Yong Cheol Kim
Part of the Communications in Computer and Information Science book series (CCIS, volume 206)


In POCS (projection onto convex sets)-based reconstruction of HR (high resolution) image, the quality of reconstructed image is gradually improved through iterative motion estimation and image restoration. The amount of computation, however, increases because of the repeated inter-frame motion estimation. In this paper, an HR reconstruction algorithm is proposed where modified ARPS (adaptive rood pattern search) and POCS are simultaneously performed. In the modified ARPS, the motion estimates obtained from phase correlation or from the previous steps in POCS reconstruction are utilized as the initial reference in the motion estimation. Moreover, estimated motion is regularized with reference to the neighboring blocks’ motion to enhance the reliability. Computer simulation results show that, when compared to conventional methods which are composed of full search block matching and POCS restoration, the proposed method is about 30 times faster and yet produces HR images of almost equal or better quality.


Motion Vector Motion Estimation High Resolution Image Phase Correlation Estimate Motion Vector 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Borman, S., Stevenson, R.: Spatial resolution enhancement of low-resolution image sequences: A comprehensive review with directions for future research. Lab. Image and Signal Analysis, University of Notre Dame, Tech. Rep. (July 1998)Google Scholar
  2. 2.
    Mateos, J., Katsaggelos, A., Molina, R.: Simultaneous motion estimation and resolution enhancement of compressed low resolution video. In: Proceedings of International Conference IEEE Image Processing, 2000, vol. 2, pp. 653–656 (September 2000)Google Scholar
  3. 3.
    Hardie, R., Barnard, K., Armstrong, E.: Joint map registration and high-resolution image estimation using a sequence of undersampled images. IEEE Trans. on Image Processing 6, 1621–1633 (1997)CrossRefGoogle Scholar
  4. 4.
    Schultz, R., Stevenson, R.: Extraction of high-resolution frames from video sequences. IEEE Trans. on Image Processing 5, 996–1011 (1996)CrossRefGoogle Scholar
  5. 5.
    Kim, S., Bose, N., Valenzuela, H.: Recursive reconstruction of high resolution image from noisy undersampled multiframes. IEEE Trans. on Acoustics, Speech and Signal Proc. 38, 1013–1027 (1990)CrossRefGoogle Scholar
  6. 6.
    Patti, A., Sezan, M., Tekalp, M.: Super resolution video reconstruction with arbitrary sampling lattices and non-zero aperture time. IEEE Trans. on Image Processing 6, 1064–1078 (1997)CrossRefGoogle Scholar
  7. 7.
    Tekalp, A., Ozkan, M., Sezan, M.: High-resolution image reconstruction from lower-resolution image sequences and space-varying image restoration. In: IEEE ICASSP 1992, vol. 3, pp. 169–172 (1992)Google Scholar
  8. 8.
    Stark, H., Oskoui, P.: High-resolution image recovery from image-plane arrays, using convex projections. J. Opt. Soc. Amer. A 6, 1715–1726 (1989)CrossRefGoogle Scholar
  9. 9.
    Kim, B., Song, H., Kim, T., Kim, Y.: Reconstruction of an hr image by simultaneous pocs and regularized block matching. In: SPIE, vol. 6794 (2007)Google Scholar
  10. 10.
    Nie, Y., Ma, K.: Adaptive rood pattern search for fast block-matching motion estimation. IEEE Trans. on Image Processing 11, 1442–1448 (2002)CrossRefGoogle Scholar
  11. 11.
    Vandewalle, P., Sbaiz, L., Susstrunk, S., Vetterli, M.: Registration of aliased images for super-resolution imaging. In: SPIE, vol. 6077, pp. 13–23 (2006)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Wonsun Bong
    • 1
  • Yong Cheol Kim
    • 1
  1. 1.Department of Electrical and Computer EngineeringUniversity of SeoulKorea

Personalised recommendations