Quantization for Signal Compression, Classification, and Mixture Modeling

摘要0309701罗伯特M. GrayStanford University该研究是关于传达和解释图像，视频和语音等信息承载信号的系统的理论和设计。主要重点是降低信号复杂性的方法，同时保留或提取基本信息。 这些算法通常将数据有效地压缩或压缩成更简单的信号，该信号可以被有效地传输或存储，然后代替原始信号使用。它们可以方便地将数据标识为属于某个类或类型。这种信号处理的示例包括模数转换、语音和图像编码、语音识别以及将图像分割成不同的感兴趣区域。 该研究涉及此类系统的基本理论，并借鉴了信息论，统计信号处理和统计学的思想。它还涉及应用程序，特别是分类和分割图像和通过图像数据库进行内容寻址浏览的算法。基本工具来自建模，密度估计，压缩，编码，分类和分割。 它们实现了最佳性能的理论表征和相关算法，通过这些算法，代码针对特定应用进行了优化，例如，用于通信、分析和检索的图像压缩和分割系统。工具来自信息论和信号处理的四个基本思想：矢量量化，混合模型，相对熵（Kullback-Leibler信息）失真或概率分布之间的距离的度量，以及通用编码。 特别感兴趣的是高速率矢量量化的理论和它的应用统计图像分类和分割。 感兴趣的具体应用包括自动分割的多模态图像和分类图像内部采取的天然气管道，以量化管道的完整性。

Abstract0309701Robert M. GrayStanford University The research is about the theory and design of systems for communicating and interpreting information bearing signals such as images, video, and speech. The main focus is on methods for reducing the complexity of signals while retaining or extracting essential information. The algorithms typically quantize or compress the data efficiently into a simpler signal that can be transmitted or stored efficiently and then used in place of the original. They can facilitate identification of the data as belonging to some class or type. Examples of such signal processing include analog-to-digital conversion, speech and image coding, speech recognition, and segmenting images into distinct regions of interest. The research involves the fundamental theory of such systems and draws on ideas from information theory, statistical signal processing, and statistics. It also involves applications, especially algorithms for classifying and segmenting images and for content-addressable browsing through image databases.The basic tools come from modeling, density estimation, compression, coding, classification, and segmentation. They enable both theoretical characterizations of optimal performance and associated algorithms by which codes are optimized for specific applications, for example, systems for compression and segmentation of images for communications, analysis, and retrieval. Tools are drawn from four fundamental ideas of information theory and signal processing: vector quantization, mixture models, relative entropy (Kullback-Leibler information) measures of distortion or distance between probability distributions, and universal coding. Of particular interest is the theory of high rate vector quantization and its applications to statistical image classification and segmentation. Specific applications of interest include automaticsegmentation of multimodal images and of categorizing images taken internally in gas pipelines in order to quantify pipeline integrity.