In this paper, a lossy partition coding technique is presented which leads to decoded partitions with unnoticeable losses. It uses a hexagonal grid for contour representation and it is based on the concept of multi-grid chain code. This coding technique can be used in intra-frame mode or, in combination with partition prediction techniques, in interframe mode. In intra-frame mode, it leads to an average saving of 25% of the coding cost with respect to chain code techniques. The savings on inter-frame mode depend on the motion prediction approach. Results of coding binary shapes (concept of video object plane) as well as partitions with an arbitrary set of regions are presented.

Peer Reviewed