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