DIPlib Documentation - ©1995-2015 Quantitative Imaging Group, Delft University of Technology.

# Description of DIPlib's pixel tables

Pixel tables provide an efficient way to encode a multi-dimensional binary object. DIPlib's dip_PixelTable implements this using runlength encoding (in 2-D this coding scheme is known as pxy-tables).

A DIPlib pixel table is a structure (defined in `dip_pixel_table.h`) that incorporates a link-list of runlengths. Each run-length consists of a n-D coordinate (integer array) and the length of the run along the X dimension. All the runlengths in total encode the binary object.

## LITERATURE

See section 3.6, "Contour representations", in Fundamentals of Image Processing.

I.T. Young, R.L. Peverini, P.W. Verbeek and P.J. van Otterloo, A New Implementation for Binary and Minkowski Operators, Computer Graphics and Image Processing, Volume 17, No. 3, 189-210, 1981