On contour representation of two dimensional patterns
Programming Languages
2014-05-16 v1
Abstract
Two-dimensional patterns are used in many research areas in computer science, ranging from image processing to specification and verification of complex software systems (via scenarios). The contribution of this paper is twofold. First, we present the basis of a new formal representation of two-dimensional patterns based on contours and their compositions. Then, we present efficient algorithms to verify correctness of the contour-representation. Finally, we briefly discuss possible applications, in particular using them as a basic instrument in developing software tools for handling two dimensional words.
Cite
@article{arxiv.1405.3791,
title = {On contour representation of two dimensional patterns},
author = {Iulia Teodora Banu-Demergian and Gheorghe Stefanescu},
journal= {arXiv preprint arXiv:1405.3791},
year = {2014}
}
Comments
To appear in: Carpathian J. Math., 2014