A New Approach for Processing Compressed Data

处理压缩数据的新方法

• 批准号: 9616206
• 负责人: Shahram Latifi
• 金额: $ 25.6万
• 依托单位: University of Nevada Las Vegas
• 依托单位国家: 美国
• 项目类别: Continuing Grant
• 财政年份: 1997
• 资助国家: 美国
• 起止时间: 1997-09-01 至 2001-08-31
• 项目状态: 已结题
• 来源: https://www.nsf.gov/awardsearch/showAward?AWD_ID=9616206&HistoricalAwards=false
• 关键词: New; Approach; Processing; Compressed; Data

As the amount of digital information increases rapidly, the ability to store, transmit, or process digital data efficiently becomes a significant issue. Any further improvement in handling digital information, beyond technological limits in storage capacity and communication bandwidth, should come from manipulating compressed data. In the first part of this project, execution of common operations in document image understanding and OCR on CCITT-G4 compressed data is examined. These operations include: blob coloring, thinning, and morphological techniques. Direct manipulation of JBIG-coded documents with and without progressive coding is another objective of this project. For JBIG data, skew estimation and connected component algorithms are investigated. In addition, image processing algorithms for compressed binary document images and engineering drawings are implemented. The second part of this project deals with the feasibility of developing a new source code that allows quick string matching (exact and approximate) for OCR-generated text data. Furthermore, a new lossless binary image compression scheme that allows fast skew estimation for image rotation is developed. Algorithms developed under this project should contribute to efficient utilization of storage and bandwidth in information, computation and telecommunication technologies.

随着数字信息量迅速增加，有效存储、传输或处理数字数据的能力成为一个重要问题。超越存储容量和通信带宽的技术限制，处理数字信息的任何进一步改进都应该来自于压缩数据的处理。在该项目的第一部分中，研究了 CCITT-G4 压缩数据上文档图像理解和 OCR 中常见操作的执行情况。这些操作包括：斑点着色、细化和形态技术。该项目的另一个目标是直接操作带或不带渐进式编码的 JBIG 编码文档。对于 JBIG 数据，研究了偏差估计和连通分量算法。此外，还实现了压缩二进制文档图像和工程图的图像处理算法。该项目的第二部分涉及开发新源代码的可行性，该源代码允许对 OCR 生成的文本数据进行快速字符串匹配（精确和近似）。此外，还开发了一种新的无损二进制图像压缩方案，该方案允许对图像旋转进行快速倾斜估计。该项目开发的算法应有助于有效利用信息、计算和电信技术中的存储和带宽。