Journal of Communications and Networks

The Korean Institute of Commucations and Information Sciences (한국통신학회)
권호 표지

A Content Adaptive Fast PDE Algorithm for Motion Estimation Based on Matching Error Prediction

  • Lee, Sang-Keun (Graduate School of Advanced Imaging Science, Multimedia & Film, Chung-Ang University) ;
  • Park, Eun-Jeong (Graduate School of Advanced Imaging Science, Multimedia & Film, Chung-Ang University)
  • Published : 2010.02.28
Download PDF
⟨ Previous Next ⟩

Abstract

This paper introduces a new fast motion estimation based on estimating a block matching error (i.e., sum of absolute difference (SAD)) between blocks which can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The basic idea of the proposed scheme is based on predicting the total SAD of a candidate block using its partial SAD. In particular, in order to improve prediction accuracy and computational efficiency, a sub-sample based block matching and a selective pixel-based approaches are employed. In order to evaluate the proposed scheme, several baseline approaches are described and compared. The experimental results show that the proposed algorithm can reduce the computations by about 44% for motion estimation at the cost of 0.0005 dB quality degradation versus the general PDE algorithm.

Keywords

References

  1. C. Stiller, "Estimating motion in image sequences: A tutorial on modeling and computation of 2D motion," IEEE Signal Process. Mag., pp. 70-91, July 1999.
  2. J. K Aggarwal and N. Nandhakumar. "On the computation of motion from sequences of images-A review," Proc. IEEE, vol. 76, no. 8, Aug. 1998.
  3. F. Dufaux and F. Moscheni, "Motion estimation techniques for digital TV: A review and a new contribution," Proc. IEEE, vol. 83, no. 6, pp. 858-876, June 1998.
  4. S. Eckart and C. Fogg, "Iso/iec mpeg-2 software video codec," in Proc. SPIE, vol. 2419, 1995, pp. 100-118.
  5. K-T. Choi, S. C. Chan, and T. S. Ng, HA new fast motion estimation algorithm using hexagonal subsampling pattern and multiple candidates search," in Proc. Int. Conf Image Process., Sept. 1996, pp. 497-500.
  6. A. C. K Ng and B. Zeng, "A new fast motion estimation algorithm based on search window sub-sampling and object boundary pixel block matching," in Proc. Int. Conf Image Process., Oct. 1998, pp. 605-608.
  7. Y. Wang, Y. Wang, and H. Kuroda, HA globally adaptive pixel-decimation algorithm for block-motion estimation," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 6, pp. 1006-1011, Sept. 2000. https://doi.org/10.1109/76.867940
  8. S.-I. Shin, S. Lee, and J.-S. Oh, "Fast partial difference elimination algorithm based on hlock matching error prediction," Optical Engineering Lett., vol. 46, no. 4, pp. 1-5, Apr. 2007.
  9. ITU-T Recommendation H.263 Software Implementation. Digital Video Coding Group, Telenor R&D, 1995.
  10. J.-N. Kim and T.-S. Choi, "A fast full-search motion estimation algorithm using representative pixels and adaptive matching scan," IEEE Trans. Circuits Syst. Video Technol., vol. 10, no. 7, Oct. 2000.
  11. J.-N. Kim, Y.-H. Kim, and B.-H. Ahn, "Fast full search motion estimation algorithm using early detection of impossible candidate vectors," IEEE Trans. Signal Process., vol. 50, no. 9, pp. 2355-2365, Sept. 2002. https://doi.org/10.1109/TSP.2002.801888
  12. B. Montrucchio and D. Quaglia, "New sorting-based lossless motion estimation algorithm and a partial distortion elimination performance analysis," IEEE Trans. Circuits Syst. Video Technol., vol. 15, no. 2, Feb. 2005.
  13. T. H. Musmann, P. Pirsch, and H. J. Grallert, Introduction to Algorithms. MAlNew York: MIT Press/McGraw-Hill, 1990.