A LINEAR ALGORITHM FOR SEGMENTATION OF DIGITAL CURVES
Isabelle Debled-Rennesson, Jean-Pierre Reveillès · International Journal of Pattern Recognition and Artificial Intelligence · 1995
A new very efficient linear algorithm for the segmentation of 8-connected digital curves is given. The simplicity comes from a definition of digital lines using a linear double diophantine inequality. A complete Pascal source code is given.