{'fraction_non_alphanumeric': 0.025356576862123614, 'fraction_numerical': 0.0, 'mean_word_length': 5.32, 'pattern_counts': {'":': 0, '<': 0, '<?xml version=': 0, '>': 0, 'https://': 0, 'lorem ipsum': 0, 'www.': 0, 'xml': 0}, 'pii_count': 0, 'substrings_counts': 0, 'word_list_counts': {'cursed_substrings.json': 0, 'profanity_word_list.json': 0, 'sexual_word_list.json': 0, 'zh_pornsignals.json': 0}}
The piecewise-constant image model

The piecewise-constant image model (PWC) is a new technique for lossless compression of palette images. PWC is a blend of traditional scanline-oriented and newer object-based methods. Remarkably, PWC delivers the best known compression across a wide variety palette of image types while delivering translation speeds comparable to highly tuned one-dimensional methods. This paper introduces the topic of palette image coding and traces the development of the piecewise-constant model from a completely object-oriented code requiring two image passes to a high-performance scanline-oriented code.