Advanced Very Low Bit Rate Video Coding Using Preferential Pattern Selection Algorithms

M. Paul, M. Murshed

Research output: Contribution to journalArticle

2 Citations (Scopus)
15 Downloads (Pure)

Abstract

In the context of very low bit-rate video coding, pre-defined fixed pattern representations of moving regions in blocked-based motion estimation and compensation has become increasingly attractive over H.264 as the former represents an MB by a smaller size moving region covered by the best available pattern that approximates the shape of the region more closely and hence, requiring no extra motion vector, which is not the case with the latter. But fixed set patterns sometimes fail to code efficiently for all video sequences. In this paper a novel idea of selecting a subset of best-matched patterns through preferential selection technique is developed by presenting two algorithms. Variable Pattern Selection (VPS) and Extended VPS (EVPS) for an initial pattern codebook size of 32 using a new parametric macroblock classification definition and a new similarity metric. The complexity analysis confirmed that EVPS guaranteed to be nearly six times faster than VPS, with the peak performance providing an improvement factor of nine times. The overall performance of EVPS is identical to VPS for certain parameters but on average, 0.2dB and 0.8dB better than the contemporary algorithm using fixed set patterns and Advanced Video coding standard (H.264) respectively, for the same number of bits per frame.
Original languageEnglish
Pages (from-to)285-295
Number of pages11
JournalJournal of Research and Practice in Information Technology
Volume37
Issue number3
Publication statusPublished - 2005

Fingerprint

Image coding
Motion compensation
Motion estimation

Cite this

@article{1e57261e85e54766a5a1511eaf92e64b,
title = "Advanced Very Low Bit Rate Video Coding Using Preferential Pattern Selection Algorithms",
abstract = "In the context of very low bit-rate video coding, pre-defined fixed pattern representations of moving regions in blocked-based motion estimation and compensation has become increasingly attractive over H.264 as the former represents an MB by a smaller size moving region covered by the best available pattern that approximates the shape of the region more closely and hence, requiring no extra motion vector, which is not the case with the latter. But fixed set patterns sometimes fail to code efficiently for all video sequences. In this paper a novel idea of selecting a subset of best-matched patterns through preferential selection technique is developed by presenting two algorithms. Variable Pattern Selection (VPS) and Extended VPS (EVPS) for an initial pattern codebook size of 32 using a new parametric macroblock classification definition and a new similarity metric. The complexity analysis confirmed that EVPS guaranteed to be nearly six times faster than VPS, with the peak performance providing an improvement factor of nine times. The overall performance of EVPS is identical to VPS for certain parameters but on average, 0.2dB and 0.8dB better than the contemporary algorithm using fixed set patterns and Advanced Video coding standard (H.264) respectively, for the same number of bits per frame.",
keywords = "Open access version available",
author = "M. Paul and M. Murshed",
note = "Imported on 12 Apr 2017 - DigiTool details were: Journal title (773t) = Journal of Research and Practice in Information Technology. ISSNs: 1443-458X;",
year = "2005",
language = "English",
volume = "37",
pages = "285--295",
journal = "Australian Computer Journal",
issn = "0004-8917",
publisher = "Australian Computer Society Inc",
number = "3",

}

Advanced Very Low Bit Rate Video Coding Using Preferential Pattern Selection Algorithms. / Paul, M.; Murshed, M.

In: Journal of Research and Practice in Information Technology, Vol. 37, No. 3, 2005, p. 285-295.

Research output: Contribution to journalArticle

TY - JOUR

T1 - Advanced Very Low Bit Rate Video Coding Using Preferential Pattern Selection Algorithms

AU - Paul, M.

AU - Murshed, M.

N1 - Imported on 12 Apr 2017 - DigiTool details were: Journal title (773t) = Journal of Research and Practice in Information Technology. ISSNs: 1443-458X;

PY - 2005

Y1 - 2005

N2 - In the context of very low bit-rate video coding, pre-defined fixed pattern representations of moving regions in blocked-based motion estimation and compensation has become increasingly attractive over H.264 as the former represents an MB by a smaller size moving region covered by the best available pattern that approximates the shape of the region more closely and hence, requiring no extra motion vector, which is not the case with the latter. But fixed set patterns sometimes fail to code efficiently for all video sequences. In this paper a novel idea of selecting a subset of best-matched patterns through preferential selection technique is developed by presenting two algorithms. Variable Pattern Selection (VPS) and Extended VPS (EVPS) for an initial pattern codebook size of 32 using a new parametric macroblock classification definition and a new similarity metric. The complexity analysis confirmed that EVPS guaranteed to be nearly six times faster than VPS, with the peak performance providing an improvement factor of nine times. The overall performance of EVPS is identical to VPS for certain parameters but on average, 0.2dB and 0.8dB better than the contemporary algorithm using fixed set patterns and Advanced Video coding standard (H.264) respectively, for the same number of bits per frame.

AB - In the context of very low bit-rate video coding, pre-defined fixed pattern representations of moving regions in blocked-based motion estimation and compensation has become increasingly attractive over H.264 as the former represents an MB by a smaller size moving region covered by the best available pattern that approximates the shape of the region more closely and hence, requiring no extra motion vector, which is not the case with the latter. But fixed set patterns sometimes fail to code efficiently for all video sequences. In this paper a novel idea of selecting a subset of best-matched patterns through preferential selection technique is developed by presenting two algorithms. Variable Pattern Selection (VPS) and Extended VPS (EVPS) for an initial pattern codebook size of 32 using a new parametric macroblock classification definition and a new similarity metric. The complexity analysis confirmed that EVPS guaranteed to be nearly six times faster than VPS, with the peak performance providing an improvement factor of nine times. The overall performance of EVPS is identical to VPS for certain parameters but on average, 0.2dB and 0.8dB better than the contemporary algorithm using fixed set patterns and Advanced Video coding standard (H.264) respectively, for the same number of bits per frame.

KW - Open access version available

M3 - Article

VL - 37

SP - 285

EP - 295

JO - Australian Computer Journal

JF - Australian Computer Journal

SN - 0004-8917

IS - 3

ER -