Efficient Transmission of Graphics Using Polyomino Filtering at the Receiver

Abstract

A simple new coding scheme has been developed which increases the transmission efficiency for graphics by a factor of 2, or what amounts to the same, can transmit two documents over the initial channel used to transmit a single picture, while preserving the subjective picture quality. Based on the exploration of polyominoes, the initial message is submitted to a well-defined information extraction process at the transmitter and a corresponding reconstruction manipulation for message display at the receiver. Copyright © 1970 by The Institute of Electrical and Electronics Engineers, Inc.