The coding ecology: image coding via competition among experts

We consider the image-coding problem as a competitive ecology of specialists, each vying for the task of coding a portion of an image. Each specialist, or expert, derives its competitive advantage from its ability to concisely describe an underlying visual event (e.g., shadows, motion, occluding objects). In this paper, the metaphor of an auction informs the design of a predictive coder. Experts locate candidate regions of support, characterize the activity within, and submit their proposals in the form of bids passed along to an auctioneer. We describe the designs for six such experts, and examine candidate strategies for the decision unit (the auctioneer). We define protocols for comparing the bids, and compare overall coding performance using several examples.

[1]  Bernt Schiele,et al.  Comprehensive Colour Image Normalization , 1998, ECCV.

[2]  Touradj Ebrahimi.  MPEG-4 video verification model: A video encoding/decoding algorithm based on content representation , 1997, Signal Process. Image Commun..

[3]  Edward A. Krause.  Motion estimation for frame-rate conversion , 1987 .

[4]  David J. Fleet,et al.  A framework for modeling appearance change in image sequences , 1998, Sixth International Conference on Computer Vision (IEEE Cat. No.98CH36271).

[5]  O. G. Selfridge,et al.  Pandemonium: a paradigm for learning , 1988 .

[6]  Edward H. Adelson,et al.  The perception of shading and reflectance , 1996 .

[7]  R. Redner,et al.  Mixture densities, maximum likelihood, and the EM algorithm , 1984 .

[8]  D. Rubin,et al.  Maximum likelihood from incomplete data via the EM - algorithm plus discussions on the paper , 1977 .

[9]  V. Michael Bove,et al.  Object-Oriented Television , 1995 .

[10]  Dennis Michael Martinez.  Model-based motion estimation and its application to restoration and interpolation of motion pictures , 1986 .

[11]  Thomas Sikora,et al.  The MPEG-4 video standard verification model , 1997, IEEE Trans. Circuits Syst. Video Technol..

[12]  Touradj Ebrahimi,et al.  Dynamic coding of visual information , 1997, IEEE Trans. Circuits Syst. Video Technol..

[13]  Ashok C. Popat,et al.  Scalar Quantization With Arithmetic Coding , 1990 .

[14]  Neil Gershenfeld,et al.  Inference based modeling of nonlinear microwave devices , 1999, 53rd ARFTG Conference Digest.