Patent Number: 7,085,319

Title: Segment-based encoding system using segment hierarchies

Abstract: Video data is compressed using segmentation of reference frames where the segmentation results in a hierarchy of segments. The hierarchy can be generated bottom-up, where a first set of segments is generated and then a second set of segments generated by grouping segments of the first set, based on pixel value and/or segment boundaries. The hierarchy can be generated top-down, where a first set is generated and then a second set is generated by dividing up segments of the first set, based on pixel value and/or segment boundaries. The hierarchy can be included in the compressed video data or omitted such that a decoder would have to independently generate it. The hierarchy can be two or more levels. The hierarchy can be used for editing, formatting and/or compressing frames, as well as associating metadata with elements of the frame and coding motion, residue or other kinetic information.

Inventors: Prakash; Adityo (Redwood Shores, CA), Fodor; Eniko (Redwood Shores, CA)

Assignee: PTS Corporation

International Classification: H04N 7/12 (20060101)

Expiration Date: 8/01/02018