DIPlib Documentation - ©1995-2008 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 runlength's 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

DIPlib on-line documentation | Function reference | Global function index