Vector Quantization In Subband Coding Of Images

Herb Caen, a popular columnist for the San Francisco Chronicle, recently quoted a Voice of America press release as saying that it was reorganizing in order to "eliminate duplication and redundancy. " This quote both states a goal of data compression and illustrates its common need: the removal of duplication (or redundancy) can provide a more efficient representation of data and the quoted phrase is itself a candidate for such surgery. Not only can the number of words in the quote be reduced without losing informa tion, but the statement would actually be enhanced by such compression since it will no longer exemplify the wrong that the policy is supposed to correct. Here compression can streamline the phrase and minimize the em barassment while improving the English style. Compression in general is intended to provide efficient representations of data while preserving the essential information contained in the data. This book is devoted to the theory and practice of signal compression, i. e. , data compression applied to signals such as speech, audio, images, and video signals (excluding other data types such as financial data or general purpose computer data). The emphasis is on the conversion of analog waveforms into efficient digital representations and on the compression of digital information into the fewest possible bits. Both operations should yield the highest possible reconstruction fidelity subject to constraints on the bit rate and implementation complexity.

This book concerns a new method of image data compression which weil may supplant the well-established block-transfonn methods that have been state-of-the art for the last 15 years. Subband image coding or SBC was first perfonned as such in 1985, and as the results became known at first through conference proceedings, and later through journal papers, the research community became excited about both the theoretical and practical aspects of this new approach. This excitement is continuing today, with many major research laboratories and research universities around the world investigating the subband approach to coding of color images, high resolution images, video- including video conferencing and advanced tele vision, and the medical application of picture archiving systems. Much of the fruits of this work is summarized in the eight chapters of this book which were written by leading practitioners in this field. The subband approach to image coding starts by passing the image through a two- or three-dimensional filter bank. The two-dimensional (2-D) case usually is hierarchical' consisting of two stages of four filters each. Thus the original image is split into 16 subband images, with each one decimated or subsampled by 4x4, resulting in a data conservation. The individual channel data is then quantized ·for digital transmission. In an attractive variation an octave-like approach, herein tenned subband pyramid, is taken for the decomposition resulting in a total of just eleven subbands.

Sixth in the book series, Advances in Image Communication, which documents the rapid advancements of recent years in image communication technologies, this volume provides a comprehensive exploration of subband coding. Originally, subband coding and transform coding were developed separately. The former, however, benefitted considerably from the earlier evolution of transform coding theory and practice. Retaining their own terminology and views, the two methods are closely related and this book indeed aims to unify the approaches. Specifically, the volume contributes effectively to the understanding of frequency domain coding techniques. Many images from coding experiments are presented, enabling the reader to consider the properties of different coders. Chapter 1 introduces the problem of image compression in general terms. Sampling of images and other fundamental concepts, such as entropy and the rate distortion function, are briefly reviewed. The idea of viewing coding techniques as series expansions is also introduced. The second chapter presents signal decomposition and the conditions for perfect reconstruction from minimum representations. Chapter 3 deals with filter bank structures, primarily those displaying the perfect reconstruction property. Quantization techniques and the efficient exploitation of the bit resources are discussed from a theoretical perspective in Chapter 4 and this issue is further examined in Chapter 6, from a more practical point of view. Chapter 5 provides a development of gain formulas, i.e. quantitative measures of the performance of filter banks in a subband coding context, and these are then employed in a search for optimal filter banks. A number of examples of coded images using different subband coders are presented in Chapter 7, these indicating that subband coders give rise to some characteristic types of image degradations. Accordingly, Chapter 8 presents several techniques for minimizing these artifacts. The theory and practice of subband coding of video, at several target bit rates, is discussed in the last chapter.

This volume is the most comprehensive reference work on visual communications to date. An international group of well-known experts in the field provide up-to-date and in-depth contributions on topics such as fundamental theory, international standards for industrial applications, high definition television, optical communications networks, and VLSI design. The book includes information for learning about both the fundamentals of image/video compression as well as more advanced topics in visual communications research. In addition, the Handbook of Visual Communications explores the latest developments in the field, such as model-based image coding, and provides readers with insight into possible future developments. Displays comprehensive coverage from fundamental theory to international standards and VLSI design Includes 518 pages of contributions from well-known experts Presents state-of-the-art knowledge--the most up-to-date and accurate information on various topics in the field Provides an extensive overview of international standards for industrial applications