Low complexity multiple candidate motion estimation based on constrained one-bit transforms

Changryoul Choi, Jechang Jeong

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper, we propose a low complexity multiple candidate motion estimation algorithm based on the constrained one-bit transform. We propose variations of constrained one-bit transform whose matching criteria are almost the same as the constrained one-bit transform. The motion estimation performances of the proposed variations are statistically similar to that of constrained one-bit transform in whole, but its local behaviors are very different. By adopting the multiple candidate search strategy into the typical constrained one-bit transform and its variation thereafter, we can efficiently determine two best motion vectors and enhance the overall motion estimation accuracy. Experimental results show that the proposed algorithm achieves peak-to-peak signal-to-noise ratio gains up to 0.66dB on average compared with the conventional constrained one-bit transform-based motion estimation with negligible complexity increase.

Original languageEnglish
Title of host publicationMMEDIA 2012 - 4th International Conferences on Advances in Multimedia
Pages10-13
Number of pages4
StatePublished - 2012 Dec 1
Event4th International Conferences on Advances in Multimedia, MMEDIA 2012 - Chamonix / Mont Blanc, France
Duration: 2012 Apr 292012 May 4

Publication series

NameMMEDIA - International Conferences on Advances in Multimedia
ISSN (Print)2308-4448

Other

Other4th International Conferences on Advances in Multimedia, MMEDIA 2012
CountryFrance
CityChamonix / Mont Blanc
Period12/04/2912/05/4

Fingerprint

Motion estimation
Signal to noise ratio
Mathematical transformations

Keywords

  • Bit-wise matching
  • Constrained one-bit transform
  • Motion estimation

Cite this

Choi, C., & Jeong, J. (2012). Low complexity multiple candidate motion estimation based on constrained one-bit transforms. In MMEDIA 2012 - 4th International Conferences on Advances in Multimedia (pp. 10-13). (MMEDIA - International Conferences on Advances in Multimedia).
Choi, Changryoul ; Jeong, Jechang. / Low complexity multiple candidate motion estimation based on constrained one-bit transforms. MMEDIA 2012 - 4th International Conferences on Advances in Multimedia. 2012. pp. 10-13 (MMEDIA - International Conferences on Advances in Multimedia).
@inproceedings{57d2a3ae973d47f792970c4ceb19efc3,
title = "Low complexity multiple candidate motion estimation based on constrained one-bit transforms",
abstract = "In this paper, we propose a low complexity multiple candidate motion estimation algorithm based on the constrained one-bit transform. We propose variations of constrained one-bit transform whose matching criteria are almost the same as the constrained one-bit transform. The motion estimation performances of the proposed variations are statistically similar to that of constrained one-bit transform in whole, but its local behaviors are very different. By adopting the multiple candidate search strategy into the typical constrained one-bit transform and its variation thereafter, we can efficiently determine two best motion vectors and enhance the overall motion estimation accuracy. Experimental results show that the proposed algorithm achieves peak-to-peak signal-to-noise ratio gains up to 0.66dB on average compared with the conventional constrained one-bit transform-based motion estimation with negligible complexity increase.",
keywords = "Bit-wise matching, Constrained one-bit transform, Motion estimation",
author = "Changryoul Choi and Jechang Jeong",
year = "2012",
month = "12",
day = "1",
language = "English",
isbn = "9781612081953",
series = "MMEDIA - International Conferences on Advances in Multimedia",
pages = "10--13",
booktitle = "MMEDIA 2012 - 4th International Conferences on Advances in Multimedia",

}

Choi, C & Jeong, J 2012, Low complexity multiple candidate motion estimation based on constrained one-bit transforms. in MMEDIA 2012 - 4th International Conferences on Advances in Multimedia. MMEDIA - International Conferences on Advances in Multimedia, pp. 10-13, 4th International Conferences on Advances in Multimedia, MMEDIA 2012, Chamonix / Mont Blanc, France, 12/04/29.

Low complexity multiple candidate motion estimation based on constrained one-bit transforms. / Choi, Changryoul; Jeong, Jechang.

MMEDIA 2012 - 4th International Conferences on Advances in Multimedia. 2012. p. 10-13 (MMEDIA - International Conferences on Advances in Multimedia).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Low complexity multiple candidate motion estimation based on constrained one-bit transforms

AU - Choi, Changryoul

AU - Jeong, Jechang

PY - 2012/12/1

Y1 - 2012/12/1

N2 - In this paper, we propose a low complexity multiple candidate motion estimation algorithm based on the constrained one-bit transform. We propose variations of constrained one-bit transform whose matching criteria are almost the same as the constrained one-bit transform. The motion estimation performances of the proposed variations are statistically similar to that of constrained one-bit transform in whole, but its local behaviors are very different. By adopting the multiple candidate search strategy into the typical constrained one-bit transform and its variation thereafter, we can efficiently determine two best motion vectors and enhance the overall motion estimation accuracy. Experimental results show that the proposed algorithm achieves peak-to-peak signal-to-noise ratio gains up to 0.66dB on average compared with the conventional constrained one-bit transform-based motion estimation with negligible complexity increase.

AB - In this paper, we propose a low complexity multiple candidate motion estimation algorithm based on the constrained one-bit transform. We propose variations of constrained one-bit transform whose matching criteria are almost the same as the constrained one-bit transform. The motion estimation performances of the proposed variations are statistically similar to that of constrained one-bit transform in whole, but its local behaviors are very different. By adopting the multiple candidate search strategy into the typical constrained one-bit transform and its variation thereafter, we can efficiently determine two best motion vectors and enhance the overall motion estimation accuracy. Experimental results show that the proposed algorithm achieves peak-to-peak signal-to-noise ratio gains up to 0.66dB on average compared with the conventional constrained one-bit transform-based motion estimation with negligible complexity increase.

KW - Bit-wise matching

KW - Constrained one-bit transform

KW - Motion estimation

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

M3 - Conference contribution

AN - SCOPUS:84893258945

SN - 9781612081953

T3 - MMEDIA - International Conferences on Advances in Multimedia

SP - 10

EP - 13

BT - MMEDIA 2012 - 4th International Conferences on Advances in Multimedia

ER -

Choi C, Jeong J. Low complexity multiple candidate motion estimation based on constrained one-bit transforms. In MMEDIA 2012 - 4th International Conferences on Advances in Multimedia. 2012. p. 10-13. (MMEDIA - International Conferences on Advances in Multimedia).