Fast motion estimation based on enhanced constrained one-bit transform

Sanggu Lee, Gwanggil Jeon, Jechang Jeong

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

An enhanced constrained one-bit transform (C1BT)-based fast motion estimation (ME) method is proposed. Binary transform-based ME identifies the proper motion vector by transforming the 8-bit pixels in the original image into a low bit depth of the bit plane, substantially reducing the computational complexity and facilitating hardware implementation by using the number of non-matching points (NNMPs) instead of the sum of absolute difference (SAD). However, a motion block size is N × N, therefore the dynamic range of NNMP (0 ≤ NNMP ≤ N × N) is decreased to 1/256 compared to that of the SAD with 8-bit images (0 ≤ SAD ≤ 256 × N × N). The higher the NNMP between the current bit plane and the previous bit plane, the more probable that it will be the block most similar to each other. Therefore, the matching error criterion of NNMP is extended to improve ME performance. Experimental results show that the proposed algorithm improves the performance of ME accuracy by 0.27, 0.38 and 0.67 dB compared to the C1BT-based ME, two-bit transform (2BT)-based ME and 1BT-based ME, respectively.

Original languageEnglish
Pages (from-to)746-748
Number of pages3
JournalElectronics Letters
Volume50
Issue number10
DOIs
StatePublished - 2014 May 8

Fingerprint

Motion estimation
Computational complexity
Pixels
Mathematical transformations
Hardware

Cite this

Lee, Sanggu ; Jeon, Gwanggil ; Jeong, Jechang. / Fast motion estimation based on enhanced constrained one-bit transform. In: Electronics Letters. 2014 ; Vol. 50, No. 10. pp. 746-748.
@article{452537cc40ee4dac96dd0b54b6d001ed,
title = "Fast motion estimation based on enhanced constrained one-bit transform",
abstract = "An enhanced constrained one-bit transform (C1BT)-based fast motion estimation (ME) method is proposed. Binary transform-based ME identifies the proper motion vector by transforming the 8-bit pixels in the original image into a low bit depth of the bit plane, substantially reducing the computational complexity and facilitating hardware implementation by using the number of non-matching points (NNMPs) instead of the sum of absolute difference (SAD). However, a motion block size is N × N, therefore the dynamic range of NNMP (0 ≤ NNMP ≤ N × N) is decreased to 1/256 compared to that of the SAD with 8-bit images (0 ≤ SAD ≤ 256 × N × N). The higher the NNMP between the current bit plane and the previous bit plane, the more probable that it will be the block most similar to each other. Therefore, the matching error criterion of NNMP is extended to improve ME performance. Experimental results show that the proposed algorithm improves the performance of ME accuracy by 0.27, 0.38 and 0.67 dB compared to the C1BT-based ME, two-bit transform (2BT)-based ME and 1BT-based ME, respectively.",
author = "Sanggu Lee and Gwanggil Jeon and Jechang Jeong",
year = "2014",
month = "5",
day = "8",
doi = "10.1049/el.2014.0100",
language = "English",
volume = "50",
pages = "746--748",
journal = "Electronics Letters",
issn = "0013-5194",
number = "10",

}

Fast motion estimation based on enhanced constrained one-bit transform. / Lee, Sanggu; Jeon, Gwanggil; Jeong, Jechang.

In: Electronics Letters, Vol. 50, No. 10, 08.05.2014, p. 746-748.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Fast motion estimation based on enhanced constrained one-bit transform

AU - Lee, Sanggu

AU - Jeon, Gwanggil

AU - Jeong, Jechang

PY - 2014/5/8

Y1 - 2014/5/8

N2 - An enhanced constrained one-bit transform (C1BT)-based fast motion estimation (ME) method is proposed. Binary transform-based ME identifies the proper motion vector by transforming the 8-bit pixels in the original image into a low bit depth of the bit plane, substantially reducing the computational complexity and facilitating hardware implementation by using the number of non-matching points (NNMPs) instead of the sum of absolute difference (SAD). However, a motion block size is N × N, therefore the dynamic range of NNMP (0 ≤ NNMP ≤ N × N) is decreased to 1/256 compared to that of the SAD with 8-bit images (0 ≤ SAD ≤ 256 × N × N). The higher the NNMP between the current bit plane and the previous bit plane, the more probable that it will be the block most similar to each other. Therefore, the matching error criterion of NNMP is extended to improve ME performance. Experimental results show that the proposed algorithm improves the performance of ME accuracy by 0.27, 0.38 and 0.67 dB compared to the C1BT-based ME, two-bit transform (2BT)-based ME and 1BT-based ME, respectively.

AB - An enhanced constrained one-bit transform (C1BT)-based fast motion estimation (ME) method is proposed. Binary transform-based ME identifies the proper motion vector by transforming the 8-bit pixels in the original image into a low bit depth of the bit plane, substantially reducing the computational complexity and facilitating hardware implementation by using the number of non-matching points (NNMPs) instead of the sum of absolute difference (SAD). However, a motion block size is N × N, therefore the dynamic range of NNMP (0 ≤ NNMP ≤ N × N) is decreased to 1/256 compared to that of the SAD with 8-bit images (0 ≤ SAD ≤ 256 × N × N). The higher the NNMP between the current bit plane and the previous bit plane, the more probable that it will be the block most similar to each other. Therefore, the matching error criterion of NNMP is extended to improve ME performance. Experimental results show that the proposed algorithm improves the performance of ME accuracy by 0.27, 0.38 and 0.67 dB compared to the C1BT-based ME, two-bit transform (2BT)-based ME and 1BT-based ME, respectively.

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

U2 - 10.1049/el.2014.0100

DO - 10.1049/el.2014.0100

M3 - Article

AN - SCOPUS:84901981888

VL - 50

SP - 746

EP - 748

JO - Electronics Letters

JF - Electronics Letters

SN - 0013-5194

IS - 10

ER -