Code Clustering for Universal Image Coding and Other Implications

通用图像编码的代码聚类和其他含义

• 批准号: 9501977
• 负责人: Michelle Effros
• 金额: $ 13.46万
• 依托单位: California Institute of Technology
• 依托单位国家: 美国
• 项目类别: Standard Grant
• 财政年份: 1995
• 资助国家: 美国
• 起止时间: 1995-07-15 至 1999-06-30
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9501977&HistoricalAwards=false
• 关键词: Code; Clustering; Universal; Image; Coding

The goal of this project is to develop reasonable complexity, source independent coding algorithms. Source independent algorithms are crucial to the design of robust systems for applications such as image coding and mobile communications. In applications of this type, the statistics of the source and channel in operation are typically unknown a priori, and the performance of the strategy employed is sensitive to those unknown statistics. The approach taken is the two-stage approach developed in the source coding literature. Given a space of possible sources and a particular coding strategy (e.g., VQ, DCT-based transform codes, etc.), for each source in the space there exists an optimal code. Designing a single code is equivalent to quantizing the space of possible codes to 0 bits; the entire space of optimal codes is approximated by a single code that does well on average across the data. The two-stage coding literature demonstrates that in general we should quantize the space of possible codes more finely. Some of the rate should be spent on describing which code, in a family of codes, should be used on the source in operation. Specific projects being completed in this research include the development of a universal DCT code compatible with existing JPEG and MPEG image and video coding standards, a universal KLT code, a universal wavelet packet code, and a universal channel code. The main objectives of the education plan are to develop and maintain an exciting atmosphere of active learning for undergraduate and graduate students. This objective is being accomplished through innovative programs geared at helping students to participate fully in their own education and by developing an atmosphere that encourages the maximum possible exchange between students, faculty, and members of local industry.

这个项目的目标是开发合理的复杂性，源代码独立的编码算法。源无关的算法对于设计诸如图像编码和移动通信等应用的鲁棒系统至关重要。在这种类型的应用中，运行中的源和信道的统计数据通常是先验未知的，所采用的策略的性能对这些未知统计数据很敏感。所采用的方法是源代码文献中开发的两阶段方法。给定一个可能源的空间和特定的编码策略（例如，VQ，基于dct的变换码等），对于空间中的每个源都存在一个最优编码。设计单个代码相当于将可能的代码空间量化为0位；最优代码的整个空间由单个代码近似，该代码在整个数据中平均表现良好。两阶段编码的文献表明，一般来说，我们应该更精细地量化可能编码的空间。应该花一些时间来描述在代码族中应该在运行中的源代码上使用哪些代码。本研究正在完成的具体项目包括开发与现有JPEG和MPEG图像和视频编码标准兼容的通用DCT代码、通用KLT代码、通用小波包代码和通用信道代码。教育计划的主要目标是为本科生和研究生创造和保持积极学习的氛围。这一目标正在通过创新项目来实现，这些项目旨在帮助学生充分参与自己的教育，并通过营造一种鼓励学生、教师和当地行业成员之间最大限度交流的氛围来实现。