Partition coding using multi-grid chain code and motion compensation

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.