In this article we provide an overview of rate-distortion (RD) based optimization techniques
and their practical application to image and video coding. We begin with a short discussion …

This paper describes an algorithm which can achieve a constant bit rate when coding
multiple video objects. The implementation is a nontrivial extension of the MPEG-4 rate …

In this paper, we review a general framework for the optimal bit allocation among dependent
quantizers based on the minimum maximum (MINMAX) distortion criterion. The pros and …

We present a theory for the optimal bit allocation among quadtree (QT) segmentation,
displacement vector field (DVF), and displaced frame difference (DFD). The theory is …

One of the most intriguing problems in video processing is the removal of the redundancy or
the compression of a video signal. There are a large number of applications which depend …

We address the problem of the efficient encoding of object boundaries. This problem is
becoming increasingly important in applications such as content-based storage and …

Several existing digital straight line segment (DSS) recognition algorithms can be used to
determine the digital straightness of a given one-pixel-thick digital curve. Because of the …

Approximation of polygonal curves with minimum error (min-εproblem) can be solved by
dynamic programming, or by graph-theoretical approach. These methods provide optimal …

Segmentation and measurement of linear characteristics in remote sensing imagery are
among the first stages in several geomorphologic studies, including the length estimation of …

An algorithm for polygonal approximation based on dominant point (DP) deletion is
presented in this paper. The algorithm selects an initial set of DPs and starts eliminating …