Browse Prior Art Database

Method for Digital Predictive Run Length Image Compression

IP.com Disclosure Number: IPCOM000053236D
Original Publication Date: 1981-Sep-01
Included in the Prior Art Database: 2005-Feb-12

Publishing Venue

IBM

Related People

Authors:
Reed, MA Rosenbaum, WS Tannenbaum, AR [+details]

Abstract

This article describes a method for compressing the amount of data required to store the digital representation of an image in the memory of a computer. The method enhances the results of a two-dimensional encoding of a subject image by predicting which of a predefined set of run-length ranges a current run will fall into, and then encoding the precise length displacement from the smallest value in the range. The method significantly decreases the amount of storage required for representing the output of the first-pass compression of an image without a major increase in computational requirement.