Outils arithmétiques pour la géométrie discrète

Gaëlle Largeteau-Skapin (1) , Isabelle Debled-Rennesson (2)

1 SIC - SIGNAL-IMAGE-COMMUNICATION
2 ADAGIO - Applying Discrete Algorithms to Genomics and Imagery

présentation des outils de base pour la géométrie discrète : structure de Z, divisibilité, PGCD, PPCM, Équation diophantienne, Partie entière, Introduction aux applications quasi-affines, Arbre de STERN-BROCOT, suites de FAREY et fraction continue.

Domaines: Mathématique discrète [cs.DM]; Modélisation et simulation; Vision par ordinateur et reconnaissance de formes [cs.CV]; Traitement du signal et de l'image [eess.SP]; Traitement du signal et de l'image [eess.SP]

Gaëlle Largeteau-Skapin, Isabelle Debled-Rennesson. Outils arithmétiques pour la géométrie discrète. David Coeurjolly, Annick Montanvert, Jean-marc Chassery. Géométrie discrète et images numériques, Hermès - Lavoisier, pp.59-74, 2007, Traité IC2 - Traitement du signal et de l'image. ⟨hal-00346441⟩