Motion estimation by pre-coded image planes matching ... - KULIS

PClPM also achieves better performance than GC-BPM
on a frame-to-frame basis. The PSNR of reconstructed
sequences is always superior to GC-BPM, and a good
deal closer to MAD. Table 11 shows for various sequences
the maximum difference in the PSNR of frames
reconstructed with MAD on one hand and GC-BPM and
PClPM on the other. It is seen that on a frame-by-frame
hasis PClPM achieves up to 1dB better than GC-BPM.
Video Sequences
Method
FootballlSalesmanlTennis(Flowergardenl Mobile
“- I 0.74 I I 1.39 1.50 I 0.65 1.39
BPM
Table 11. Maximum difference in the PSNR of frames
reconstructed with MAD on one hand and GC BPM and
PCIPM on the other.
4. CONCLUSIONS
A novel motion estimation procedure based on pre-coded
image plane matching has been presented. Reduction in
the ME matching evaluation is achieved by adding
redundancy to the pixel representation, approximating the
mean absolute difference criterion. While the increase in
the number of bit planes requires the utilization of a
larger number of EX-OR calculations, as EX-OR
matching of coded bit-planes is accomplished
simultaneously the EX-OR matching process is
accomplished in a single gate delay, suitable for a fast and
simple hardware implementation.
5. REFERENCES
[I] Z.-L. He, C.-Y. Tsui. K.-K. Chan, and M.L.Liou,
“Low-power VLSI design for motion estimation using
adaptive pixel truncation,” IEEE Trans. Circuits Syst.
Video Technol., vol.10, pp. 669-678, Aug. 2000.
[2] M. Mattavelli, and G. Zoia: “Vector-tracing algorithm
for motion estimation in large search windows,” IEEE
Trans. Circuits Syst. Video Technol., vol.lO, pp, 1426-
1437, Dec. 2000.
[3] J. Feng, K.-T. Lo, H. Mehrpour, A. E. Karbowiak,
“Adaptive block matching motion estimation algorithm
using bit-plane matching,” in Proc. lClP’95, pp. 496 499,
1995.
[4] X. Lee and Y. Zhang, “A Fast Hierarchical Motion-
Compensation Scheme for Video Coding Using Block
Feature Matching,” IEEE Trans. Circuit Syst. Video
Technol., vol. 6, pp. 627 - 635, Dec. 1996.
[5] P. H. W. Wong and 0. C. Au, “Modified One-Bit
Transform for Motion Estimation,” IEEE Trans. Circuit
Syst. Video Technol., vol. 9, pp. 1020 - 1024, Oct. 1999.
[6] S.-J. KO, S.-H. Lee, S.-W. Jeon, and E.-S. Kong, “Fast
digital image stabilizer based on Gray-coded bit-plane
matching“, IEEE Trans. Consumer Electronics., vol. 45,
pp. 598-603, Aug. 1999.