An Efficient Similarity Metric for Pattern-Based Very Low Bit-Rate Video Coding
Manoranjan Paul, Manzur Murshed · 2005
In the context of very low bit-rate video coding, pattern representation of a moving region (MR) in block-based motion estimation and compensation has become increasingly attractive for its very high compression and real time applications. Generally, all pattern-matching algorithms apply a similarity metric involving elementary operations, to compute the mismatch between a MR and a particular fixed pattern in order to select the best-matching pattern from a fixed-size codebook of predefined patterns. All similarity metrics used so far are considered as Pattern Included Similarity Metric (PISM), i.e., they used both mismatch areas of MR and Patterns to select the best match pattern for a particular MR. In this paper, a fast Pattern Excluded Similarity Metric (PESM) is developed, which considers only the mismatch area of MR instead of both MR and Pattern. This paper also presents a generic similarity computation strategy which farther improves the computational