METHOD, SYSTEM AND COMPUTER PROGRAM PRODUCT FOR ENTROPY CONSTRAINED COLOR SPLITTING FOR PALETTE IMAGES WITH PIXEL-WISE SPLITTING

摘要

A method, system and computer program product are provided for progressivelyencoding a digitized color image with M distinct colors allocated to a set ofpixels using a data processing system, the digitized color image beingprovided by assigning each of the M distinct colors to at least one pixel inthe set of pixels. This involves: (a) initializing a tree structure; (b)determining at least one representative color for each starting leaf node; and(c) growing the tree structure by (i) selecting a leaf node n to become a non-leaf node n linked to two new leaf nodes based on an associated achievablecost; (ii) creating the two new leaf nodes by allocating each pixel in n toone of the two new leaf nodes; (iii) determining a representative color foreach of the two new leaf nodes; and (iv) encoding the index informationassociated with the leaf node n.