A Variable Pattern Selection Algorithm with Improved Pattern Selection Technique for Low Bit-Rate Video-Coding Focusing on Moving Objects

Research output: Book chapter/Published conference paperConference paper

Abstract

Research into pattern representation of moving regions in blocked-based motion estimation and compensation in video sequences has focused mainly upon using a fixed number of regular shaped patterns. Recently we presented the Variable Pattern Selection (VPS) algorithm, which selects a preset number of best-matched patterns from a pattern codebook of regular shaped patterns. The pattern elimination technique in the selection process of the VPS algorithm however, was to be computationally expensive, especially when the preset number is low. In this paper, the concept is extended to develop the Extended Variable Pattern Selection (EVPS) algorithm where the pattern elimination technique is replaced with a fast solution. The complexity analysis confirms that this algorithm can be as much as 8.5 times faster than the VPS algorithm. In order to take advantage of this computational speed-up in eliminating patterns, the pattern codebook size of the EVPS algorithm has also been increased to 32.
Original languageEnglish
Title of host publicationInt. Workshop on Knowledge Management Technique
Place of PublicationAmsterdam The Netherlands
PublisherIOS Press
Pages1560-1564
Number of pages5
Publication statusPublished - 2002
EventInt. Workshop on Knowledge Management Technique - Crema, Italy, Italy
Duration: 16 Sep 200218 Sep 2002

Workshop

WorkshopInt. Workshop on Knowledge Management Technique
CountryItaly
Period16/09/0218/09/02

Fingerprint Dive into the research topics of 'A Variable Pattern Selection Algorithm with Improved Pattern Selection Technique for Low Bit-Rate Video-Coding Focusing on Moving Objects'. Together they form a unique fingerprint.

Cite this