The lattice width and quasi-straightness in digital spaces
Fabien Feschet · Proceedings - International Conference on Pattern Recognition/Proceedings/International Conference on Pattern Recognition · 2008
Digital straightness is a fundamental geometric characteristic in computer science. There have been a lot of equivalent definitions in the past. In the present study, we base our work on the notion of lattice width which is related to the notion of direction of a digital set. Our approach not only applies to thin digital curves but also to thick digital sets. We identify a criterion to detect digital curves that can be considered as nearly straight and we call them quasi-straight digital segments. Experiments are provided on raw data sets with no preprocessing. The results are promising.