COMPRESSION AND CODING

Low complexity block motion estimation using morphological-based feature extraction and XOR operations

[+] Author Affiliations
Thinh M. Le

University of Ottawa, School of Information Technology and Engineering, Ontario, Canada

R. Mason, Sethuraman Panchanathan

Carleton University, Department of Electronics, Canada, Arizona State University, Department of Computer Science and Engineering, Arizona

J. Electron. Imaging. 9(2), 110-116 (Apr 01, 2000). doi:10.1117/1.482732
History: Received Nov. 2, 1998; Revised Mar. 13, 2000; Accepted Mar. 16, 2000
Text Size: A A A

Abstract

Motion estimation is a temporal image compression technique, where an n×n block of pixels in the current frame of a video sequence is represented by a motion vector with respect to the best matched block in a search area of the previous frame. In this paper, a low complexity technique for motion estimation is proposed. The proposed technique, first, reduces the n-bit grayscale frames into 1-bit binary frames using morphological filters, and determines the displacement of the edge features of the adjacent frames. While reduction in bit depth requires a small percentage of computation using the full pixel resolution, the search procedure is performed by simple XOR logic operations and 1-b distortion accumulations on the entire search area. Compared to other low complexity techniques, the proposed technique yields better frame reconstruction, operates using simpler arithmetic/logic operations, and possesses a higher degree of parallelism when implemented on a two-dimensional single-instruction stream, multiple-data stream architecture. © 2000 SPIE and IS&T.

© 2000 SPIE and IS&T

Citation

Thinh M. Le ; R. Mason and Sethuraman Panchanathan
"Low complexity block motion estimation using morphological-based feature extraction and XOR operations", J. Electron. Imaging. 9(2), 110-116 (Apr 01, 2000). ; http://dx.doi.org/10.1117/1.482732


Figures

Tables

Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).

Some tools below are only available to our subscribers or users with an online account.

Related Content

Customize your page view by dragging & repositioning the boxes below.

Related Book Chapters

Topic Collections

Advertisement
  • Don't have an account?
  • Subscribe to the SPIE Digital Library
  • Create a FREE account to sign up for Digital Library content alerts and gain access to institutional subscriptions remotely.
Access This Article
Sign in or Create a personal account to Buy this article ($20 for members, $25 for non-members).
Access This Proceeding
Sign in or Create a personal account to Buy this article ($15 for members, $18 for non-members).
Access This Chapter

Access to SPIE eBooks is limited to subscribing institutions and is not available as part of a personal subscription. Print or electronic versions of individual SPIE books may be purchased via SPIE.org.