Efficient implementations of operations on runlength-represented images

Performance enhancements which can be obtained from processing images in runlength-represented form are demonstrated. A runlength-based image processing framework, optimised for handling bi-level images, was developed for this. The framework performs efficiently on modern computer architectures, and can apply both raster-based and runlength-based methods. Performance enhancements for runlength-based image processing in terms of memory access and cache utilization are explained.