Skip to Main content Skip to Navigation
Conference papers

On Three Constrained Versions of the Digital Circular Arc Recognition Problem

Tristan Roussillon 1 Laure Tougne 1 Isabelle Sivignon 1
1 M2DisCo - Geometry Processing and Constrained Optimization
LIRIS - Laboratoire d'InfoRmatique en Image et Systèmes d'information
Abstract : This paper focuses on the on-line recognition of digital arcs. The main contribution is to propose a simple and linear algorithm for three subproblems: on-line recognition of digital arcs coming from the digitization of a disk having (i) a fixed radius, (ii) a boundary that con- tacts a fixed point and (iii) a center that belongs to a fixed straight line. Solving such subproblems is interesting in itself, but also for the recog- nition of digital arcs. Indeed the proposed algorithm can be used as an oracle in multidimensional search techniques or can be iteratively used in a naive manner. Moreover, since the algorithm is on-line, it is a means of segmenting digital curves in a very fast way.
Complete list of metadatas

Cited literature [3 references]  Display  Hide  Download
Contributor : Isabelle Sivignon <>
Submitted on : Friday, March 21, 2014 - 1:27:10 PM
Last modification on : Tuesday, November 19, 2019 - 2:44:19 AM
Document(s) archivé(s) le : Saturday, June 21, 2014 - 11:40:51 AM


Files produced by the author(s)


  • HAL Id : hal-00962589, version 1


Tristan Roussillon, Laure Tougne, Isabelle Sivignon. On Three Constrained Versions of the Digital Circular Arc Recognition Problem. Discrete Geometry For Computer Imagery, 2009, Montreal, Canada. pp.34-45. ⟨hal-00962589⟩



Record views


Files downloads