Directeur de Recherche CNRS
Laboratoire LIRIS
Directeur de la Fédération Informatique de Lyon
Université de Lyon, Batiment Nautibus
43 boulevard du 11 novembre 1918, 69622 Villeurbanne cedex, France
Tel: (+33) [0]4.72.44.82.40, Fax: (+33) [0]4.72.43.15.36
david.coeurjolly @ liris . cnrs.fr ( PGP)
   

cnrsfr-petit.png


News

Digital Geometry

Geometry Processing on digital data, High performance volumetric analysis (n-Dimensional Euclidean Distance Transform, Euclidean Medial Axis extraction, Discrete Voronoi Diagram, Discrete Power Diagram, GPU implementation...), Discrete geodesic functions, Fast n-D image transformation using arithmetization process (Quasi-Affine Transforms,...), Discrete estimators (curvature, length, geodesic metrics) on 2D and 3D digital objects, Fundamental aspects in digital geometry (object recognition, digitization schemes,NP-completeness of the minimal medial axis and the minimal digital plane segmentation problems).

Point Sampling Computer Graphics

Spectral analysis of point distributions and variance prediction in Monte-Carlo integration, Tile-based sampling strategies with high quality blue-noise profiles, Computer graphics applications of point distributions (numerical integration, rendering...)

Geometry Processing

Shape processing, variational approaches for surface fairing, mesh denoising, feature extraction, digital surface regularization...

Curriculum Vitae

  • Janvier 2017 - ... Directeur de la Fédération Informatique de Lyon
  • Octobre 2011 - ... Directeur de recherches CNRS
  • Septembre 2011 - Janvier 2015 Responsable équipe m2disco
  • 2009 Médaille de Bronze du CNRS de la section 07
  • 5 Décembre 2007 Habilitation à Diriger des Recherches, Université Claude Bernard Lyon 1, Laboratoire LIRIS, UMR 5205
  • Décembre 2007 Promotion CR1
  • Décembre 2003 - Octobre 2011 Chargé de Recherche CNRS, Laboratoire LIRIS, UMR 5205.
  • Septembre 2003 - Décembre 2003 ATER à l'Institut National des Sciences Appliquées de Lyon (INSA), département Informatique, laboratoire de rattachement LIRIS UMR 5205.
  • Mars 2003 - Juin 2003 Post Doctorat, Laboratoire LIS, Université Joseph Fourier, Grenoble
  • Sept. 2000 - Dec. 2002 Doctorat d'université, Spécialité Informatique, Université Lumière Lyon 2.
  • Sept. 1997 - Sept. 2000 Magistère Informatique et Modélisation, Ecole Normale Supérieure de Lyon et Université Claude Bernard Lyon 1.

Digital Geometry / Computational Geometry / Image Processing (ENS Lyon, M1)

Illustrations come from many sources (previous lectures, personnal tech reports, wikipedia...). Some of them have been provided by colleagues and I'd like to thank them: Jacques-Olivier Lachaud, Tristan Roussillon, Isabelle Sivignon, Olivier Devillers, Nicolas Normand.

If you want to use this material, please let me know. Beside these lectures, 12 sessions of TP (practical works) are available. Most of them are based on DGtal.

Programmation générique sur GPU (UCBL, M1, MIF23, in French)

Publications

Chronologically sorted from this bibtex file using Wojciech Jarosz's scripts and Jeremy Levallois's scholar.js. Other publication profiles: LIRIS, DBLP, Google Scholar.

2018

Thumb
Journal
Mumford-Shah Mesh Processing using the Ambrosio-Tortorelli Functional
Nicolas Bonneel, David Coeurjolly, Pierre Gueth, Jacques-Olivier Lachaud.
Computer Graphics Forum (Proceedings of Pacific Graphics), 37(10), October 2018. ( ... )
Thumb
Journal
Laplace–Beltrami Operator on Digital Surfaces
Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon.
Journal of Mathematical Imaging and Vision, 2018. ( ... )
Thumb
Research report
Mumford-Shah Mesh Processing using the Ambrosio-Tortorelli Functional
Nicolas Bonneel, David Coeurjolly, Pierre Gueth, Jacques-Olivier Lachaud.
Tech. Report, arXiv, June 2018. ( ... )
Thumb
Conference
Regularization of Voxel Art
David Coeurjolly, Pierre Gueth, Jacques-Olivier Lachaud.
ACM SIGGRAPH Talk, 2018. ( ... )
Thumb
Journal
Sequences with Low-Discrepancy Blue-Noise 2-D Projections
Hélène Perrier, David Coeurjolly, Feng Xie, Matt Pharr, Pat Hanrahan, Victor Ostromoukhov.
Computer Graphics Forum (Proceedings of Eurographics), 37(2), 2018. ( ... )
Thumb
Journal
Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning
M. A. Schmitz, M. Heitz, N. Bonneel, F. M. Ngolè Mboula, D. Coeurjolly, M. Cuturi, G. Peyré, J.-L. Starck.
SIAM Journal on Imaging Sciences, 11(1), 2018. ( ... )
Thumb
Journal
Characterization of bijective digitized rotations on the hexagonal grid
Kacper Pluta, Tristan Roussillon, David Coeurjolly, Pascal Romon, Yukiko Kenmochi, Victor Ostromoukhov.
Journal of Mathematical Imaging and Vision, 60(5):707–716, 2018. ( ... )

2017

Thumb
Conference
Optimal transport-based dictionary learning and its application to euclid-like point spread function representation
Morgan A Schmitz, Matthieu Heitz, Nicolas Bonneel, Fred Ngol{è}, David Coeurjolly, Marco Cuturi, Gabriel Peyr{é}, Jean-Luc Starck.
Wavelets and Sparsity XVII, 10394:103940H, 2017. ( ... )
Thumb
Research report
Wasserstein Dictionary Learning: Optimal Transport-based unsupervised non-linear dictionary learning
M. A. Schmitz, M. Heitz, N. Bonneel, F. M. Ngolè Mboula, D. Coeurjolly, M. Cuturi, G. Peyré, J.-L. Starck.
Tech. Report, arXiv, August 2017. ( ... )
Thumb
Chapter in book
Robust and Convergent Curvature and Normal Estimators with Digital Integral Invariants
Jacques-Olivier Lachaud, David Coeurjolly, Jérémy LevalloisPascal Romon Laurent Najman, editors.
Modern Approaches to Discrete Curvature, 2184, 2017. ( ... )
Thumb
Proceedings
Special Issue on Discrete Geometry for Computer Imagery
Nicolas Normand, Jeanpierre Guédon, David Coeurjolly.
Journal of Mathematical Imaging and Vision, 59(1), June 2017. ( ... )
Thumb
Conference
Heat kernel Laplace-Beltrami operator on digital surfaces
Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon.
20th International Conference on Discrete Geometry for Computer Imagery, September 2017. ( ... )
Thumb
Conference
Digital surface regularization by normal vector field alignment
David Coeurjolly, Pierre Gueth, Jacques-Olivier Lachaud.
20th International Conference on Discrete Geometry for Computer Imagery, LNCS, 2017. ( ... )
Thumb
Research report
Characterization of bijective digitized rotations on the hexagonal grid
Kacper Pluta, Tristan Roussillon, David Coeurjolly, Pascal Romon, Yukiko Kenmochi, Victor Ostromoukhov.
Tech. Report, HAL, June 2017. ( ... )

2016

Thumb
Journal
Low-Discrepancy Blue Noise Sampling
Abdalla G.M. Ahmed, Hélène Perrier, David Coeurjolly, Victor Ostromoukhov, Jianwei Guo, Dong-Ming Yan, Hui HUANG, Oliver Deussen.
ACM Transactions on Graphics (Proceedings of SIGGRAPH Asia), 35(6), 2016. ( ... )
Thumb
Journal
Piecewise smooth reconstruction of normal vector field on digital data
David Coeurjolly, Marion Foare, Pierre Gueth, Jacques-Olivier Lachaud.
Computer Graphics Forum (Proceedings of Pacific Graphics), 35(7), September 2016. ( ... )
Thumb
Conference
Interactive Curvature Tensor Visualization on Digital Surfaces
Hélène Perrier, Jérémy Levallois, David Coeurjolly, Jean-Philippe Farrugia, Jean-Claude Iehl, Jacques-Olivier LachaudSpringer, editors.
DGCI2016, Lecture Notes in Computer Sciences, April 2016. ( ... )
Thumb
Conference
Laplace-Beltrami operator on Digital Curves
Thomas Caissard, David Coeurjolly, Tristan Roussillon, Jacques-Olivier Lachaud.
JFIG, November 2016. ( ... )
Thumb
Research report
Characterization of bijective discretized rotations by Gaussian integers
Tristan Roussillon, David Coeurjolly.
Tech. Report, LIRIS UMR CNRS 5205, January 2016. ( ... )
Thumb
Research report
Heat kernel Laplace-Beltrami operator on digital surfaces
Thomas Caissard, David Coeurjolly, Jacques-Olivier Lachaud, Tristan Roussillon.
Tech. Report, LIRIS, UMR CNRS 5205, March 2016. ( ... )

2015

Thumb
Journal
Variance Analysis for Monte Carlo Integration
Adrien Pilleboue, Gurprit Singh, David Coeurjolly, Michael Kazhdan, Victor Ostromoukhov.
ACM Transactions on Graphics (Proceedings of SIGGRAPH), 34(4):14, August 2015. ( ... )
Thumb
Journal
Scale-space Feature Extraction on Digital Surfaces
Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud.
Computers and Graphics, SMI 2015 Proceedings, 51(C):177–189, October 2015. ( ... )
Thumb
Research report
Variance Analysis for Monte Carlo Integration: A Representation-Theoretic Perspective
Michael Kazhdan, Gurprit Singh, Adrien Pilleboue, David Coeurjolly, Victor Ostromoukhov.
Tech. Report, LIRIS UMR CNRS 5205, March 2015. ( ... )
Feature Extraction on Digital Snow Microstructures
Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud.
SIGGRAPH Poster, August 2015. ( ... )
Thumb
Proceedings
Special Issue on Discrete Geometry for Computer Imagery 2013
David Coeurjolly, Rocio {Gonzalez-Diaz}, Maria-José {Jimenez}.
Discrete Applied Mathematics, 183, 2015. ( ... )

2014

Thumb
Conference
2D Subquadratic Separable Distance Transformation for Path-Based Norms
David Coeurjolly.
18th International Conference on Discrete Geometry for Computer Imagery, September 2014. ( ... )
Thumb
Conference
Parameter-free and Multigrid Convergent Digital Curvature Estimators
Jérémy Levallois, David Coeurjolly, Jacques-Olivier LachaudA. Frosini E. Barcucci S. Rinaldi, editors.
18th International Conference on Discrete Geometry for Computer Imagery (DGCI 2014), September 2014. ( ... )
Thumb
Journal
Fast Tile-Based Adaptive Sampling with User-Specified Fourier Spectra
Florent Wachtel, Adrien Pilleboue, David Coeurjolly, Katherine Breeden, Gurprit Singh, Gaël Cathelin, Fernando de Goes, Mathieu Desbrun, Victor Ostromoukhov.
ACM Transactions on Graphics (Proceedings of SIGGRAPH), 33(4):56:1-56:11, August 2014. ( ... )
Thumb
Journal
Multigrid Convergent Principal Curvature Estimators in Digital Geometry
David Coeurjolly, Jacques-Olivier Lachaud, Jérémy Levallois.
Computer Vision and Image Understanding, 129(1):27-41, June 2014. ( ... )
Thumb
Journal
Extraction of Connected Region Boundary in Multidimensional Images
David Coeurjolly, Bertrand Kerautret, Jacques-Olivier Lachaud.
Image Processing On Line (IPOL), 4:30-43, March 2014. ( ... )
Thumb
Journal
Digital Flow for Shape Decomposition: Application to 3-D Microtomographic Images of Snow
Xi Wang, David Coeurjolly, Frédéric Flin.
Pattern Recognition Letters, 45(1):181-188, March 2014. ( ... )

2013

Conference
Convergence asymptotique du tenseur de courbure en géométrie discrète
Jérémy Levallois, David Coeurjolly, Jacques-Olivier Lachaud.
26èmes Journées de l’Association Française d’Informatique Graphique, du chapitre français d’Eurographics et du Groupement de Recherche IG, November 2013. ( ... )
Conference
Globally Optimal Cortical Surface Matching With Exact Landmark Correspondence
Alex Tsui, Devin Fenton, Phong Vuong, Joel Hass, Patrice Koehl, Nina Amenta, David Coeurjolly, Charles DeCarli, Owen Carmichael.
Information Processing in Medical Imaging, May 2013. ( ... )
Thumb
Conference
Integral based Curvature Estimators in Digital Geometry
David Coeurjolly, Jacques-Olivier Lachaud, Jérémy LevalloisB. Medrano R. Gonzalez-Diaz M.J. Jimenez, editors.
17th International Conference on Discrete Geometry for Computer Imagery (DGCI 2013), March 2013. ( ... )

2012

Thumb
Journal
Fast and Accurate Approximation of Digital Shape Thickness Distribution in Arbitrary Dimension
David Coeurjolly.
Computer Vision and Image Understanding, 116(12):1159–1167, 2012. ( ... )
Thickness Diagram for Shape Analysis
David Coeurjolly, Nina Amenta, Raphaelle Chaine.
Poster, July 2012. ( ... )
Conference
Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions
X. Wang, L. Gilibert, F. Flin, David Coeurjolly.
International Conference on Pattern Recognition, 2012. ( ... )
Conference
Texture creation with colorimetric compensation for 3D objects decoration
M. Belperin, S. Brandel, David Coeurjolly.
Computer Graphics International, June 2012. ( ... )
Conference
Decoration of plastic objects using multi view-dependent textures
M. Belperin, S. Brandel, David Coeurjolly.
Shape Modeling International, June 2012. ( ... )
Chapter in book
Volumetric Analysis of Digital Objects Using Distance Transformation: Performance Issues and Extensions
David CoeurjollyU. Köthe, A. Montanvert, P. Soille, editors.
Applications of Discrete Geometry and Mathematical Morphology, 7346, 2012. ( ... )
Chapter in book
Separable Distance Transformation and its Applications
David Coeurjolly, Antoine VacavantV. Brimkov, R. Barneva, editors.
Theoretical Foundations and Applications of Computational Imaging, 2012. ( ... )
Chapter in book
Multigrid convergence of discrete geometric estimators
David Coeurjolly, Jacques-Olivier Lachaud, Tristan RoussillonValentin Brimkov, Reneta Barneva, editors.
Digital Geometry Algorithms, Theoretical Foundations and Applications of Computational Imaging, 2:395-424, 2012. ( ... )

2011

Thumb
Journal
A Generic and Parallel Algorithm for 2D Digital Curve Polygonal Approximation
Guillaumle Damiand, David Coeurjolly.
Journal of Real-Time Image Processing, 2011. ( ... )
Thumb
Journal
Separable algorithms for distance transformations on irregular grids
A. Vacavant, David Coeurjolly, L. Tougne.
Pattern Recognition Letters, 32:1356-–1364, 2011. ( ... )
Journal
Measure of Straight Lines for Digital Contour Analysis
David Coeurjolly, I. Sivignon.
International Journal of ImagingMeasure of Straight Lines for Digital Contour Analysis Systems and Technology, 21(1), 2011. ( ... )

2010

Conference
Volumetric analysis of digital objects using distance transformation: performance issues and applications
David Coeurjolly.
International Workshop on Applications of Discrete Geometry and Mathematical Morphology, 2010. ( ... )
Conference
Fast and Accurate Approximation of the Euclidean Opening Function in Arbitrary Dimension
David Coeurjolly.
International Conference on Pattern Recognition, 2010. ( ... )

2009

Conference
Hierarchical Discrete Medial Axis for Sphere-Tree Construction
A. Broutta, David Coeurjolly, I. Sivignon.
13th International Workshop on Combinatorial Image Analysis, November 2009. ( ... )
Conference
First Results on Medial Axis Extraction on Two-Dimensional Irregular Isothetic Grids
A. Vacavant, David Coeurjolly.
13th International Workshop on Combinatorial Image Analysis, November 2009. ( ... )
Conference
Quasi-Affine Transformation in 3-D: Theory and Algorithms
David Coeurjolly, V. Blot, M.-A. {Jacob-Da Col}.
13th International Workshop on Combinatorial Image Analysis, November 2009. ( ... )
Conference
Measure of Straight Lines and its Applications in Digital Geometry
David Coeurjolly, I. Sivignon.
13th International Workshop on Combinatorial Image Analysis, November 2009. ( ... )
Conference
Quasi-Affine Transformation in Higher Dimension
V. Blot, David Coeurjolly.
15th International Conference on Discrete Geometry for Computer Imagery, October 2009. ( ... )
Conference
A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids
A. Vacavant, David Coeurjolly, L. Tougne.
DGCI 2009, September 2009. ( ... )
Proceedings
Special Issue DGCI 2008
I. Sivignon, David Coeurjolly, L. Tougne, editors.
Pattern Recognition, 42(10), Oct 2009. ( ... )
Thumb
Proceedings
Special Issue DGCI 2008
David Coeurjolly, I. Sivignon, F. Dupont, editors.
Computer and Grahpics, feb 2009. ( ... )
The Mojette Transform: Theory and Applications
David Coeurjolly, N. NormandJ.-P. Gu{é}don, editors.
None, 2009. ( ... )
Journal
Gift-Wrapping based Preimage Computation Algorithm
Y. Gerard, David Coeurjolly, F. Feschet.
Pattern Recognition, 10(42):2255-2264, 2009. ( ... )
Journal
A framework for dynamic implicit curve approximation by an irregular discrete approach
A. Vacavant, D. Coeurjolly, L. Tougne.
Graphical Models, 71(3):113–124, oct 2009. ( ... )

2008

Journal
Minimum Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard
I. Sivignon, D. Coeurjolly.
Discrete Applied Mathematics, 157(3):558–570, 2008. ( ... )
Conference
A Generic and Parallel Algorithm for 2D Image Discrete Contour Reconstruction
Guillaume Damiand, David Coeurjolly.
International Symposium on Visual Computing (ISVC 2008), December 2008. ( ... )
Conference
Distance Transformation, Reverse Distance Transformation and Discrete Medial Axis on Toric Spaces
D. Coeurjolly.
19th International Conference on Pattern Recognition, 2008. ( ... )
Journal
Finding a Minimum Medial Axis of a Discrete Shape is NP-hard
D. Coeurjolly, J. Hulin, I. Sivignon.
Theoretical Computer Science, oct 2008. ( ... )
Conference
Distance Transformation en Two-Dimensional Irregular Isothetic Grids
A. Vacavant, D. Coeurjolly, L. Tougne.
14th Discrete Geometry for Computer Imagery, apr 2008. ( ... )
Conference
Gift-Wrapping based Preimage Computation Algorithm
Y. Gerard, F. Feschet, D. CoeurjollyL. Tougne D. Coeurjolly I. Sivignon, F. Dupont, editors.
14th International Conference on Discrete Geometry for Computer Imagery, apr 2008. ( ... )
Proceedings
14th IAPR International Conference on Discrete Geometry
David Coeurjolly, I. Sivignon, L. Tougne, F. Dupont, editors.
LNCS, apr 2008. ( ... )

2007

Algorithmique pour l'analyse et la modélisation en géométrie discrète
D. Coeurjolly.
Ph.D. Dissertation, Universit{{é}} Claude Bernard Lyon 1, dec 2007. ( ... )
Géométrie discrète et images numériques
D. Coeurjolly, A. Montanvert, J. M. Chassery, editors.
None, sep 2007. ( ... )
Journal
Discrete bisector function and Euclidean skeleton in 2D and 3D
M. Couprie, D. Coeurjolly, R. Zrour.
Image and Vision Computing, 25(10):1519-1698, oct 2007. ( ... )
Thumb
Journal
Optimal Separable Algorithms to Compute the Reverse Euclidean Distance Transformation and Discrete Medial Axis in Arbitrary Dimension
David Coeurjolly, Annick Montanvert.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 29(3):437-448, mar 2007. ( ... )
Journal
Digital Planarity - a review
V. Brimkov, D. Coeurjolly, R. Klette.
Discrete Applied Mathematics, 155(4):468-495, feb 2007. ( ... )

2006

Conference
Reconstruction topologique et géométrique d'objets complexes sur grilles isothétiques irrégulières
A. Vacavant, D. Coeurjolly, L. Tougne.
COmpression et REprésentation de Signaux Audiovisuels, nov 2006. ( ... )
Conference
Duality and Geometry Straightness, Characterization and Envelope
J. M. Chassery, D. Coeurjolly, I. Sivignon.
13th International Conference on Discrete Geometry for computer Imagery, 4245:1-16, 2006. ( ... )
Conference
Invertible Polygonalization of 3D Planar Digital Curves and Application to Volume Data Reconstruction
M. Dexet, D. Coeurjolly, E. Andres.
International Symposium on Visual Computing (ISVC), 4292, 2006. ( ... )
Conference
Optimization schemes for the reversible discrete volume polyhedrization using Marching Cubes simplification
D. Coeurjolly, F. Dupont, L. Jospin, I. Sivignon.
13th International Conference on Discrete Geometry for Computer Imagery, 4245:413-424, 2006. ( ... )
Conference
Minimal Decomposition of a Digital Surface into Digital Plane Segments is NP-Hard
I. Sivignon, D. Coeurjolly.
13th International Conference on Discrete Geometry for Computer Imagery, 2006. ( ... )
Conference
Computational aspects of Digital Plane and Hyperplane Recognition
D. Coeurjolly, V. Brimkov.
11th International Workshop on Combinatorial Image Analysis, 4040:291-306, 2006. ( ... )
Journal
Supercover model, digital straight line recognition and curve reconstruction on the irregular isothetic grids
D. Coeurjolly, L. Zerarga.
Computer and Graphics, 30(1):46-53, 2006. ( ... )
Conference
Topological and Geometrical Reconstruction of Complex Objects on Irregular Isothetic Grids
A. Vacavant, D. Coeurjolly, L. Tougne.
13th International Conference on Discrete Geometry for Computer Imagery, 4245, 2006. ( ... )
Conference
Dynamic Reconstruction of Complex Planar Objects on Irregular Isothetic Grids
A. Vacavant, D. Coeurjolly, L. Tougne.
International Symposium on Visual Computing (ISVC), 2006. ( ... )

2005

Conference
Supercover Model and Digital Straight Line Recognition on Irregular Isothetic Grids
D. CoeurjollyE. Andres, G. Damiand, P. Lienhardt, editors.
12th International Conference on Discrete Geometry for Computer Imagery, 3429:311-322, 2005. ( ... )
Conference
Optimal shape and inclusion: open problems
J. M. Chassery, D. CoeurjollyC. Ronse, L. Najman, E. Decenci{{è}}re, editors.
International Symposium on Mathematical Morphology, 2005. ( ... )
Journal
On Digital plane preimage structure
D. Coeurjolly, I. Sivignon, F. Dupont, F. Feschet, J. M. ChasseryElsevier Science, editors.
Discrete Applied Mathematics, 151(1{–}3):78-92, 2005. ( ... )
Thumb
Journal
An adaptive filtering method to evaluate normal vectors and surface areas of 3D objects. Application to snow images from X-ray tomography
F. Flin, J. B. Brzoska, B. Lesaffre, C. Col{{é}}ou, P. Lamboley, D. Coeurjolly, O. Teytaud, G. Vignoles, J. F. Delesse.
IEEE Transactions on Image Processing, 14(5):585-596, 2005. ( ... )
Journal
Generalizations of Angular Radial Transform for 2D and 3D Shape Retrieval
J. Ricard, D. Coeurjolly, A. Baskurt.
Pattern Recognition Letters, 26(14):2174-2186, oct 2005. ( ... )
Conference
Indexation et recherche dynamique d'objet 3D par vues par des requêtes 2D
J. Ricard, D. Coeurjolly, A. Baskurt.
CORESA, nov 2005. ( ... )

2004

Conference
Reversible discrete volume polyhedrization using Marching Cubes simplification
D. Coeurjolly, A. Guillaume, I. Sivignon.
SPIE Vision Geometry XII, 5300:1-11, 2004. ( ... )
Conference
Digital straight line recognition on heterogeneous grids
D. Coeurjolly, L. Tougne.
SPIE Vision Geometry XII, 5300:108-116, 2004. ( ... )
Journal
2D and 3D Visibility in Discrete Geometry: an Application to Discrete Geodesic Paths
D. Coeurjolly, S. Miguet, L. Tougne.
Pattern Recognition Letters, 25(5):561-570, april 2004. ( ... )
Journal
An elementary algorithm for digital arc segmentation
D. Coeurjolly, Y. Gerard, J. P. Reveill{{è}}s, L. Tougne.
Discrete Applied Mathematics, 139(1-3):31-50, 2004. ( ... )
Journal
A Comparative Evaluation of Length Estimators of Digital Curves
David Coeurjolly, Reinhart Klette.
IEEE Transactions on Pattern Analysis and Machine Intelligence, 26(2):252-258, feb 2004. ( ... )
Conference
Generalization of the angular radial transform
J. Ricard, D. Coeurjolly, A. BasurtIEEE Computer Society Press, editors.
IEEE International Conference on Image Processing, 2004. ( ... )
Conference
Extension de la transformation ART pour la description, l'indexation et la recherche d'objet 3D
J. Ricard, D. Coeurjolly, A. Baskurt.
CORESA, mai 2004. ( ... )
Conference
ART Extension for Description, Indexing and Retrieval of 3D Objects
J. Ricard, D. Coeurjolly, A. BaskurtIEEE Computer Society Pressx, editors.
17th International Conference on Pattern Recognition, 2004. ( ... )

2003

Conference
d-Dimensional Reverse Euclidean Distance Transformation and Euclidean Medial Axis Extraction in Optimal Time
D. CoeurjollyG. Sanniti di Baja I. Nystrom, S. Svensson, editors.
Discrete Geometry for Computer Imagery, oct 2003. ( ... )
Conference
Estimation of curvature along curves with application to fibres in 3D imag es of paper
D. Coeurjolly, S. SvenssonSpringer-Verlag, editors.
Scandinavian Conference on Image Analysis, 2003. ( ... )
Conference
Digital plane preimage structure
D. Coeurjolly, I. Sivignon, F. Dupont, F. Feschet, J. M. ChasseryElsevier Science, editors.
International Workshop on Combinatorial Image Analysis, may 2003. ( ... )
Conference
Multigrid Convergence and Surface Area Estimation
D. Coeurjolly, F. Flin, O. Teytaud, L. Tougne.
Theoretical Foundations of Computer Vision "Geometry, Morphology, and Computational Imaging", 2003. ( ... )
Conference
From digital plane Segmentation to Polyhedral representation
I. Sivignon, D. Coeurjolly.
Theoretical Foundations of Computer Vision "Geometry, Morphology, and Computational Imaging", 2003. ( ... )

2002

Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces
D. Coeurjolly.
Ph.D. Dissertation, Universit{{é}} Lumi{{è}}re Lyon 2, Bron, dec 2002. ( ... )
Conference
Visibility in Discrete Geometry: An Application to Discrete Geodesic Paths
D. CoeurjollyA. Vialard A. Braquelaire J. -O. Lachaud, editors.
Discrete Geometry for Computer Imagery, April 2002. ( ... )
Conference
A Comparative Evaluation of Length Estimators
D. Coeurjolly, R. Klette.
International Conference on Pattern Recognition, 2002. ( ... )
Conference
Estimateurs de longueur discrets
D. Coeurjolly, R. Klette.
Denis Richard 60th Birthday Conference, 2002. ( ... )

2001

Conference
Extraction de primitives géométriques pour la classification automatique de profils de stèles funéraires
D. Coeurjolly, F. Feschet, L. Tougne.
8ièmes Rencontres de la Société Francophone de Classification, 2001. ( ... )
Conference
Discrete Curvature based on Osculating Circle Estimation
D. Coeurjolly, S. Miguet, L. TougneC. Arcelli, L. P. Cordella, G. Sanniti di Baja, editors.
International Workshop on Visual Form 4, May 2001. ( ... )
Conference
Segmentation and Length Estimation of 3D Discrete Curves
D. Coeurjolly, I. Debled-Rennesson, O. TeytaudG. Bertrand, A. Imiya, R. Klette, editors.
Digital and Image Geometry, 2001. ( ... )
Conference
An elementary algorithm for digital arc segmentation
D. Coeurjolly, Y. Gerard, J. P. Reveill{{è}}s, L. TougneS{{é}}bastien Fourey, Gabor T. Herman, T. Yung Kong, editors.
International Workshop on Combinatorial Image Analysis, 46, August 2001. ( ... )

1999

Conference
Décimation en Imagerie Médicale 3D
D. Coeurjolly, D. Sarrut, L. Tougne.
Courbes Surfaces et Algorithmes, September 1999. ( ... )

Habilitation à Diriger des Recherches (HDR)

Titre : Algorithmique pour l'analyse et la modélisation en géométrie discrète

Jury :

  • Mme. Borgefors Gunilla Rapporteur Professeur, CBA, Uppsala Universitet, Suède
  • M. Braquelaire Achille Rapporteur Professeur, LaBRI, Université Bordeaux 1
  • M. Maître Henri Rapporteur Professeur, TSI, ENST, Paris
  • Mme Montanvert Annick Examinateur Professeur, GIPSA-Lab, Univ. Pierre Mendès-France, Grenoble
  • M. Devillers Olivier Examinateur Directeur de Recherches, INRIA, Sophia-Antipolis
  • M. Péroche Bernard Examinateur Professeur, LIRIS, Université Lyon 1

Documents :

PhD Thesis

Titre : Algorithmique et géométrie discrète pour la caractérisation des courbes et des surfaces

Télécharger le manuscrit :

Transparents de ma soutenance

Résumé : Cette thèse se situe dans le cadre de la géométrie discrète qui constitue l'une des grandes familles de méthodes dédiées à l'analyse automatisée des formes dans les images numériques 2D et 3D. Tous les systèmes d'acquisition d'images fournissent des données organisées sur une grille régulière, appelées données discrètes. Les méthodes que nous nous proposons d'explorer et d'étendre conservent aux données ce caractère discret, par opposition aux techniques qui construisent préalablement un modèle continu approximant les objets à analyser. Nous nous intéressons plus particulièrement à l'étude des courbes et des surfaces discrètes. Dans un premier temps, nous analysons les objets de base que sont les droites, les plans et les cercles discrets. Nous présentons des algorithmes qui permettent de les caractériser et proposons des extensions à ces méthodes. Ensuite, nous étudions des métriques sur les objets discrets comme la transformation en distance euclidienne ou la notion de géodésique discrète. Une approche basée sur la visibilité dans les domaines discrets est introduite. La troisième partie est consacrée à la définition et à l'évaluation d'estimateurs de mesures euclidiennes telles que la longueur, la courbure ou l'aire. Des résultats de convergence de ces estimateurs sont établis. Enfin, nous présentons les applications dans lesquelles ces recherches ont été utilisées~: classification automatisée d'objets archéologiques et analyse des micro-structures d'échantillon de neige.

Title : Algorithmic and digital geometry for curve and surface characterization

Abstract : The context of the work presented in this thesis is the digital geometry. This research area is devoted to the automatic analysis of objects in digital images in dimension 2 and 3. All acquisition devices provide data organized on regular grids, called digital data. The algorithms that are explored and extended keep the discrete aspect of the data, in opposition to techniques based on an approximation process of a continuous model. More precisely, we are interested in the study of digital curves and surfaces. First of all, we consider basic digital objects such as digital straight lines, planes and circles. We present algorithms that allow to characterize such objects and we propose some extensions of these methods. Then, we study some metrics on the digital objects such as the Euclidean distance transform and the notion of digital geodesic. An approach based on the visibility property in digital domains is presented. In the third part, we define and evaluate estimators of the Euclidean measurements such as the length, the curvature or the area. Some results on the convergence of these estimators are presented. Finally, we illustrate some applications in which these researches have been used for: archaeological object automatic classification and snow sample micro-structure analysis.

Supervised students

  • Thomas Caissard (2015-... with Tristan Roussillon and Jacques-Olivier Lachaud, ANR Project COMEDIC).
  • Matthieu Heitz (2016-... with Nicolas Bonneel): ANR ROOT, inverse problems in optimal transportation.

Former Students

  • Hélène Perrier (2014-2018 with Victor Ostromoukhov): Point Sampling and Monte-Carlo Integration in Computer Graphics.
  • Adrien Pilleboue (2015-2016, with Victor Ostromoukhov): Analyse spatiale et spectrale des motifs d'échantillonnage pour l'intégration Monte-Carlo
  • Jérémy Levallois: (2012-2015) with Jacques-Olivier Lachaud (ANR Project digitalSnow)
  • Xi Wang: (2010-2014), with Frederic Flin, CEN-MeteoFrance
  • Maxime Belperin: (2011-2013) with Sylvain Brandel (PhD started in 2009)
  • Alain Broutta: Discrete Hierarchical Medial Axis (2008-2011)
  • Antoine Vacavant: Digital Geometry and the Irregular Isothetic Model (2005/2008)
  • Julien Ricard: 2D/3D Shape Indexing and Retrieval (2002/2005)

HDR/PhD Committees

  • Tuong Bach Nguyen (examinateur), mars 2018
  • Bertrand Kerautret (examinateur), 2017
  • Kacper Pluta (examinateur) : Rigid Motions on Discrete Spaces, 2017
  • Henri Der Sarkissian (rapporteur) : Tomographie et géométrie discrètes avec la transformée Mojette, juin 2015
  • Julien André (examinateur) : Conception de réflecteurs pour des applications photométriques, mars 2015
  • Phuc Ngo (rapporteur) : Transformations rigides discrètes sur des images digitales 2D : analyses combinatoire et topologique, octobre 2013.
  • Nicolas Normand (HDR, rapporteur) : Projections et distances discrètes, novembre 2012
  • Frédéric Rieux (rapporteur) : Processus de Diffusion Discret Opérateur Laplacien appliqué à l'étude de surfaces, Août 2012
  • Raphaelle Chaine (HDR, examinateur) : Triangulations pertinentes pour les formes 3D, décembre 2011
  • Marc Rodriguez (rapporteur) : Redimensionnement adaptatif et reconnaissance de primitives discrètes, décembre 2011
  • Roland Levillain (rapporteur) : Octobre 2011
  • Mouhammad Said (rapporteur) : Géométrie multi-résolution des objets discrets bruités, LAMA, Université de Grenoble, Décembre 2010.
  • Thanh Phuong Nguyen (examinateur) : Etude des courbes discrète : applications en analyse d'images, LORIA, Université Nancy 1, Octobre 2010.
  • Shekhar Suresh Chandra (rapporteur) : Circulant theory of the Radon transform, Monash University, Australia, 2010*
  • Christophe Lohou (HDR, rapporteur) :
  • Emilie Charrier (examinateur) : Simplification polyédrique optimale pour le rendu, ESIEE-PARIS, Université Paris-Est, Décembre 2009.
  • Michel Loeb (rapporteur) : Modèles géométriques et mesures d'ensembles de cercles contraints, CPE, Université Jean Monnet, Saint-Etienne, Décembre 2008.
  • Robin Strand (opponent = rapporteur) : Distance Functions and Image Processing on Point- Lattices, CBA, Uppsala, Suède, Novembre 2008
  • François de Vielleville (examinateur) : Analyse de parties linéaires des objets discrets pour l'extraction de caractéristiques géométriques, LaBRI, Bordeaux, juillet 2007.
  • Martine Dexet (examinateur) : Architecture d'un modeleur géométrique à base topologique d'objets discrets et méthodes de reconstruction en dimensions 2 et 3, SIC Poitiers, décembre 2006.