Coding of images using generalized tree structure supporting multiple pattern types

摘要

A system and method for compressing digital signals representing images or video sequences. The method includes determining a plurality of generalized tree patterns associated with a corresponding plurality of target regions of an image. The generalized tree patterns may be defined by (i) multiple pattern levels, and (ii) sub-nodes and leaves associated with ones of the multiple pattern levels. A plurality of node splitting alternatives define relationships between ones of the sub-nodes and other of the sub-nodes and ones of the leaves associated with different ones of the multiple pattern levels. Once pixel data from all the target regions of the image has been processed, compressed image data is generated by encoding, using arrangements of hierarchical pyramids, pattern data corresponding to the generalized tree patterns.