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

Thinh M. Le, R. Mason, Sethuraman Panchanathan

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Motion estimation is a temporal image compression technique, where an nxn 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.

Original languageEnglish (US)
Pages (from-to)110-116
Number of pages7
JournalJournal of Electronic Imaging
Volume9
Issue number2
StatePublished - Apr 2000

Fingerprint

Motion estimation
pattern recognition
Feature extraction
Pixels
Image compression
logic
pixels
education
filters

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Atomic and Molecular Physics, and Optics
  • Computer Vision and Pattern Recognition

Cite this

Low complexity block motion estimation using morphological-based feature extraction and XOR operations. / Le, Thinh M.; Mason, R.; Panchanathan, Sethuraman.

In: Journal of Electronic Imaging, Vol. 9, No. 2, 04.2000, p. 110-116.

Research output: Contribution to journalArticle

@article{67c1ec620f784dd1af7c6ba818c16e18,
title = "Low complexity block motion estimation using morphological-based feature extraction and XOR operations",
abstract = "Motion estimation is a temporal image compression technique, where an nxn 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.",
author = "Le, {Thinh M.} and R. Mason and Sethuraman Panchanathan",
year = "2000",
month = "4",
language = "English (US)",
volume = "9",
pages = "110--116",
journal = "Journal of Electronic Imaging",
issn = "1017-9909",
publisher = "SPIE",
number = "2",

}

TY - JOUR

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

AU - Le, Thinh M.

AU - Mason, R.

AU - Panchanathan, Sethuraman

PY - 2000/4

Y1 - 2000/4

N2 - Motion estimation is a temporal image compression technique, where an nxn 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.

AB - Motion estimation is a temporal image compression technique, where an nxn 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.

UR - http://www.scopus.com/inward/record.url?scp=0039597018&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0039597018&partnerID=8YFLogxK

M3 - Article

VL - 9

SP - 110

EP - 116

JO - Journal of Electronic Imaging

JF - Journal of Electronic Imaging

SN - 1017-9909

IS - 2

ER -