Accession Number : ADA292244

Title :   Using Ordered Binary-Decision Diagrams for Compressing Images and Image Sequences.

Descriptive Note : Research rept.,

Corporate Author : CARNEGIE-MELLON UNIV PITTSBURGH PA DEPT OF COMPUTER SCIENCE

Personal Author(s) : Starkey, Mike ; Bryant, Randy

PDF Url : ADA292244

Report Date : JAN 1995

Pagination or Media Count : 13

Abstract : The Ordered Binary-Decision Diagram (OBDD) has been used to reduce the amount of space and computation required for verifying digital circuits by removing redundant copies of subfunctions. Similarly, image compression algorithms attempt to reduce their space requirements by finding replicated patterns or features in images. OBDDs would therefore appear to be a good candidate as a data structure for representing images. We show how images can be encoded using Ordered Binary-Decision Diagrams and compare our results to quadtrees. We also show how using this method extends naturally to compressing sequences of related images such those that comprise movies.

Descriptors :   *IMAGE PROCESSING, *DATA COMPRESSION, COMPRESSION, DATA BASES, ALGORITHMS, DIGITAL SYSTEMS, REMOVAL, SEQUENCES, NODES, IMAGES, DATA REDUCTION, CIRCUITS.

Subject Categories : Cybernetics

Distribution Statement : APPROVED FOR PUBLIC RELEASE