Dismiss
InnovationQ will be updated on Sunday, Oct. 22, from 10am ET - noon. You may experience brief service interruptions during that time.
Browse Prior Art Database

A SURVEY OF PICTORIAL DATA-COMPRESSION TECHNIQUES

IP.com Disclosure Number: IPCOM000128409D
Original Publication Date: 1969-Mar-01
Included in the Prior Art Database: 2005-Sep-15

Publishing Venue

Software Patent Institute

Related People

DiGiuseppe, Jack: AUTHOR [+3]

Abstract

The results of a survey of pictorial data compression techniques are summarized in this report. The survey was motivated by a study of half-time graphics communication over voice-grade lines. The principal compression techniques surveyed include the following: the optimization of the parameters of ordinary pulse coded modulation, pulse coded modulation using added pseudo-random noise, differential pulse coded modulation, predictive differential pulse coded modulation, run-length encoding, brightness contour detection and encoding, area encoding, picture compression in the Fourier domain.

This text was extracted from a PDF file.
This is the abbreviated version, containing approximately 4% of the total text.

Page 1 of 28

THIS DOCUMENT IS AN APPROXIMATE REPRESENTATION OF THE ORIGINAL.

A SURVEY OF PICTORIAL DATA-COMPRESSION TECHNIQUES

THE UNIVERSITY OF MICHIGAN Technical Report 16 Jack DiGiuseppe

CONCOMP: Research in Conversational Use of Computers ORA Project 07449 F.H. Westervelt, Director

supported by: DEPARTMENT OF DEFENSE ADVANCED RESEARCH PROJECTS AGENCY WASHINGTON, D.C.

CONTRACT NO. DA-49-083 OSA-3050 ARPA ORDER NO. 716

administered through: OFFICE OF RESEARCH ADMINISTRATION ANN ARBOR

March 1969

ABSTRACT

The results of a survey of pictorial data compression techniques are summarized in this report. The survey was motivated by a study of half-time graphics communication over voice-grade lines. The principal compression techniques surveyed include the following: the optimization of the parameters of ordinary pulse coded modulation, pulse coded modulation using added pseudo-random noise, differential pulse coded modulation, predictive differential pulse coded modulation, run-length encoding, brightness contour detection and encoding, area encoding, picture compression in the Fourier domain.

TABLE OF CONTENTS

ABSTRACT.....iii
1. CONTEXT OF THE PROBLEM.....1
2. PREVIOUS WORK.....6
2.1 PURE PULSE CODED MODULATION.....7
2.1.1 Prefilter Characteristics.....9
2.1.2 Scanning Pattern.....10
2.1.3 Sampling Rate.....11
2.1.4 Brightness Quantization.....13
2.1.5 Transmission Code.....16
2.1.6 Post filter Characteristics.....18
2.1.7 Summary.....18

University of Michigan Page 1 Mar 01, 1969

Page 2 of 28

A SURVEY OF PICTORIAL DATA-COMPRESSION TECHNIQUES

2.2 DIFFERENTIAL PULSE CODE MODULATION.....19
2.2.1 Ordinary DPCM.....19
2.2.2 Predictive DPCM.....20
2.2.3 Advantages of DPCM.....22
2.2.4 Disadvantages of DPCM.....23
2.2.5 Summary.....23
2.3 PCM USING FREQUENCY SEPARATION.....23
2.4 PROPERTY DETECTION AND ENCODING.....25
2.4.1 Run-Length or Differential-Coordinate Encoding.....25
2.4.2 Restricted Run-Length Encoding.....28
2.4.3 Dual Mode and Edge Detection Systems.....33
2.4.4 Contour Detection and Encoding.....39
2.4.5 Area Encoding.....43
2.5 COMPRESSION TECHNIQUES USING PICTURE TRANSFORMATION.....44
REFERENCES......47

LIST OF FIGURES

Figure 1. Some Results of Michel's Run-length Encoding1.....27
Figure 2. Waveforms of the Synthetic-Highs System2.....35
Figure 3. A one-Dimensional Example of the Synthetic "Highs" System for Step Function Input3.....40

LIST OF TABLES

Table I. Contour Coding for Figures 16, 17, and 184.....

[ Chapter ] 1. CONTEXT OF THE PROBLEM

The general problem to be addressed is the efficient storage and transmission of graphical, textual, and pictorial data. The data are assumed to exist initially in the form of "hard copy," such as on paper, and are to be converted to a form which can be stored on devices accessed by a high speed digital computer. It is intended that the data be stored in a central data processing facility which can be accessed rapidly by many remote stations, each containing a device suitable for receiving and dis...