Abstract:New visual media types like light field images and point clouds are often irregularly sampled data in 2D or 3D space. While coding of irregularly sampled data has enjoyed recent progress due to the advent of graph-based coding tools like graph transforms and wavelets, the absence of efficiently coded side information (SI) limits the adaptivity and hence the coding efficiency of these tools. In this paper, we present a general methodology to code a path through a geometric planar graph-a generalization of a contour in a 2D image-to partition irregular samples in 2D / 3D space. The encoded partition boundary can subsequently be used to assign appropriate weights of edges connecting samples across the boundary for more efficient graph-based coding. Specifically, for the 2D case, we first construct a graph based on a Voronoi map computed from the irregularly sampled locations. We show that the Voronoi map boundaries represent the best local unbiased estimator of edge directions in the original continuous 2D signal. For the 3D case, we project a local window of 3D points onto a best-fitted plane, then construct a planar graph based on a Voronoi map as done in the 2D case. The local window is then shifted for the next iteration in the direction of the coded path. For a given constructed graph, knowing the maximum degree of each node, we design an alphabet to designate outgoing edges and assign a probability for each using linear regression of past path segment and Von Mises distribution with locally optimized parameters. Given assigned probabilities, arithmetic coding is used to encode a sequence of symbols in the alphabet into a bitstream. Experimental results show that our proposed method outperforms state-of-the-art contour coding on 2D grid, and uniform probability assignment in the 3D case.

Chain code based on independent edge number

Study on Chain Code Methods for Triangular Grids

A DCT Coding Method Based on Edge Information Measure and Adaptive Segmentation

Triangulated irregular network based chunk gridding algorithm for terrain rendering

F-Code: An Optimized Mds Array Code

Chain Code-Based Occupancy Map Coding for Video-Based Point Cloud Compression

An Efficient Contour Tracking and Coding Algorithm Based on Vertex Chain Code

QC-LDPC Codes with Girth Eight Based on Independent Row-Column Mapping Sequence

Unsigned Manhattan chain code

On the Chain Code of a Line.

An 2D Grid Subdivision Algorithm Based on C2 and Application

Encoding and operation scheme for the rhombic triacontahedron aperture 4 hexagonal discrete global grid system

Path Coding on Geometric Planar Graph for 2D / 3D Visual Data Partitioning

An Efficient Multi-Resolution Chain Coding

Expander Graph Based Overlapped Chunked Codes

Random Binary Extensive Code(RBEC) :An Efficient Code for Distributed Storage System

High Performance Non-Binary Spatially-Coupled Codes for Flash Memories

Research on the Technologies of Enhancing the Efficiency of Freeman Direction Chain Code

Lattice Quad-Tree Indexing Algorithm for a Hexagonal Discrete Global Grid System

Run length coding and efficient compression of hexagonal raster data based on Gosper curve

A Universal Generating Algorithm Of The Polyhedral Discrete Grid Based On Unit Duplication