Polymorphic processor array for constant time image compression and decompression

The authors describe two new digital image compression algorithms able to compress and decompress images in constant time on the polymorphic processor array, a realistic massively parallel architecture based on reconfigurable mesh interconnection network. The algorithms use the broadcasting capabilities of the polymorphic processor array to divide an image into clusters and to code such clusters in a way similar to the run-length coding.