Aliasing error reduction based fast VBSME algorithm

Qin Liu, Yiqing Huang, Satoshi Goto, Takeshi Ikenaga

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

Abstract

Mathematical analysis reveals that high frequency signal components are the main issues that make MRF algorithm essential. Moreover, the aliasing problem of subsampling algorithm also comes from high frequency signal components. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely roberts cross edge detector based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed algorithms with UMHS almost saves 96%-98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm the induced coding quality loss is less than 0.8% bitrate increase or 0.04 db PSNR decline on average.

Original languageEnglish
Title of host publicationProceedings - 1st International Congress on Image and Signal Processing, CISP 2008
Pages85-89
Number of pages5
Volume3
DOIs
Publication statusPublished - 2008
Event1st International Congress on Image and Signal Processing, CISP 2008 - Sanya, Hainan
Duration: 2008 May 272008 May 30

Other

Other1st International Congress on Image and Signal Processing, CISP 2008
CitySanya, Hainan
Period08/5/2708/5/30

Fingerprint

Motion estimation
Detectors
Experiments

ASJC Scopus subject areas

  • Computer Vision and Pattern Recognition
  • Signal Processing

Cite this

Liu, Q., Huang, Y., Goto, S., & Ikenaga, T. (2008). Aliasing error reduction based fast VBSME algorithm. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008 (Vol. 3, pp. 85-89). [4566450] https://doi.org/10.1109/CISP.2008.337

Aliasing error reduction based fast VBSME algorithm. / Liu, Qin; Huang, Yiqing; Goto, Satoshi; Ikenaga, Takeshi.

Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 3 2008. p. 85-89 4566450.

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

Liu, Q, Huang, Y, Goto, S & Ikenaga, T 2008, Aliasing error reduction based fast VBSME algorithm. in Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. vol. 3, 4566450, pp. 85-89, 1st International Congress on Image and Signal Processing, CISP 2008, Sanya, Hainan, 08/5/27. https://doi.org/10.1109/CISP.2008.337
Liu Q, Huang Y, Goto S, Ikenaga T. Aliasing error reduction based fast VBSME algorithm. In Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 3. 2008. p. 85-89. 4566450 https://doi.org/10.1109/CISP.2008.337
Liu, Qin ; Huang, Yiqing ; Goto, Satoshi ; Ikenaga, Takeshi. / Aliasing error reduction based fast VBSME algorithm. Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008. Vol. 3 2008. pp. 85-89
@inproceedings{c519febdfca740e2bada8fa462d0ed21,
title = "Aliasing error reduction based fast VBSME algorithm",
abstract = "Mathematical analysis reveals that high frequency signal components are the main issues that make MRF algorithm essential. Moreover, the aliasing problem of subsampling algorithm also comes from high frequency signal components. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely roberts cross edge detector based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed algorithms with UMHS almost saves 96{\%}-98{\%} Integer Motion Estimation (IME) time compared to the exhaustive search algorithm the induced coding quality loss is less than 0.8{\%} bitrate increase or 0.04 db PSNR decline on average.",
author = "Qin Liu and Yiqing Huang and Satoshi Goto and Takeshi Ikenaga",
year = "2008",
doi = "10.1109/CISP.2008.337",
language = "English",
isbn = "9780769531199",
volume = "3",
pages = "85--89",
booktitle = "Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008",

}

TY - GEN

T1 - Aliasing error reduction based fast VBSME algorithm

AU - Liu, Qin

AU - Huang, Yiqing

AU - Goto, Satoshi

AU - Ikenaga, Takeshi

PY - 2008

Y1 - 2008

N2 - Mathematical analysis reveals that high frequency signal components are the main issues that make MRF algorithm essential. Moreover, the aliasing problem of subsampling algorithm also comes from high frequency signal components. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely roberts cross edge detector based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed algorithms with UMHS almost saves 96%-98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm the induced coding quality loss is less than 0.8% bitrate increase or 0.04 db PSNR decline on average.

AB - Mathematical analysis reveals that high frequency signal components are the main issues that make MRF algorithm essential. Moreover, the aliasing problem of subsampling algorithm also comes from high frequency signal components. So based on these mathematical investigations, two fast VBSME algorithms are proposed in this paper, namely roberts cross edge detector based subsampling method and motion vector based MRF early termination algorithm. Experiments show that strong correlation exists among the motion vectors of those blocks belonging to the same macroblock. Through exploiting this feature, a dynamically adjustment of the search ranges of integer motion estimation is proposed in this paper. Combing our proposed algorithms with UMHS almost saves 96%-98% Integer Motion Estimation (IME) time compared to the exhaustive search algorithm the induced coding quality loss is less than 0.8% bitrate increase or 0.04 db PSNR decline on average.

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

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

U2 - 10.1109/CISP.2008.337

DO - 10.1109/CISP.2008.337

M3 - Conference contribution

SN - 9780769531199

VL - 3

SP - 85

EP - 89

BT - Proceedings - 1st International Congress on Image and Signal Processing, CISP 2008

ER -