16th IAPR International Conference on
Discrete Geometry for Computer Imagery

6-8 April 2011 Nancy, France

Scientific Program

You can also download the DGCI 2011 Electronic Calendar (ICS format).

Wednesday, 6th

Titre
Registration
Wednesday, 6th: 08:30 - 09:00
Titre
Welcome Talk
Wednesday, 6th: 09:00 - 09:15
Titre
Invited Lecture: Jean Serra (Session Chair: C. Kiselman)
Wednesday, 6th: 09:15 - 10:15
Description
Hierarchical Segmentations
Titre
Morphological Analysis (Session Chair: C. Kiselman)
Wednesday, 6th: 10:15 - 11:05
Description


        
*  Some Morphological Operators on Simplicial Complex Spaces  [pdf]   (10:15)
	  

	  Fábio Dias, Jean Cousty, Laurent Najman	  



	  *Mathematical Morphology on Hypergraphs: Preliminary Definitions and Results [pdf]  (10:40)
	  

	  Isabelle Bloch, Alain Bretto	  
	
        

      

    




      

        
Titre

        
Coffee Break

      

      


        

        

          Wednesday, 6th: 11:05
          -
          11:30
        

      

    





    

       

      

        
Titre

        
 Discrete and Combinatorial Topology  (Session Chair: W. Kropatsch)    

      

      

        

        


          Wednesday, 6th: 11:30
          -
          12:45
        

      

      

        
Description

        


        

	 * A unified topological framework for digital imaging [pdf] (11h30)
	  

	  Loïc Mazo, Nicolas Passat, Michel Couprie, Christian Ronse	  



	  *  Isthmus-Based 6-Directional Parallel Thinning Algorithms [pdf]  (11h55) 
	  

	  Benjamin Raynal, Michel Couprie 




	   * Well-composed cell complexes  [pdf] [ppt]  (12h20)
	  
	    
	  Rocio Gonzalez-Diaz, Maria Jose Jimenez, Belen Medrano	  

	

        

      

    




      

        
Titre


        
Lunch Break

      

      

        

        

          Wednesday, 6th: 12:45
          -
          14:15

        

      

    


    
    






         

        
Titre

        
Fast Track 1 (5 minutes per poster)  (Session Chair: E Domenjoud)  

	
   


        

        

          Wednesday, 6th:  14:15
          -
          15:15
        

      

	


        



	


         * ACCORD: With Approximate Covering of Convex Orthogonal Decomposition  
          

          Mousumi Dutt, Arindam Biswas, Partha Bhowmick
          

	   slides [pdf] 		
	   poster [pdf] 		
	   
						      
	  

	  * Analytical Description of Digital Circles 
	  

	  Tristan Roussillon, Eric Andres
	   

	  

	   * A near-linear time guaranteed algorithm for digital curve simplification under the Fréchet distance 
	  
	  
 I Sivignon
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   


	  

	   * An error bounded tangent estimator for digital curves 
	  

	  Dilip K.Prasad, Maylor K.H. Leung
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   



	  * Circular arc reconstruction of digital contours with chosen Hausdorff error
	  

	  Bertrand Kerautret, Jacques-Olivier Lachaud, Thanh Phuong Nguyen
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   







	  

	  * Computing the Characteristics of a SubSegment of a Digital Straight Line in Logarithmic Time 
	  

	  Mouhammad Said, Jacques-Olivier Lachaud
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   



	  
	  
	  


	  

	  * Efficient robust digital hyperplane fitting with bounded error 
	  

	  Dror Aiger, Yukiko Kenmochi, Hugues Talbot, Lilian Buzer
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   



	  

	  * Introduction to Digital Level Layers
	  

	  Yan Gérard, Laurent Provot, Fabien Feschet
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   


	  

	  * Optimal Consensus set for Annulus Fitting 
	  

	  Rita Zrour, Gaëlle Largeteau-Skapin, Eric Andres
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   






	  

	  * Properties and Applications of the Simplified Generalized Perpendicular Bisector 
	  

	  Aurélie Richard, Gaëlle Largeteau-Skapin, Marc Rodriguez, Eric Andres, Laurent Fuchs
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   








	

        

      



     










      

        
Titre

        
Coffee Break

      

      


        

        

          Wednesday, 6th: 15:15
          -
          15:45
        

      

    







       

      

        
Titre

        
 Discrete Shape Representation, Recognition and Analysis I  (Session Chair: E. Andres)  

      

      

        

        


          Wednesday, 6th: 15:45
          -
          17:00
        

      

      

        
Description

        


        

	 * Distance between separating circles and points [pdf] (15h45)
	  

	  Peter Veelaert  



	  * Delaunay properties of digital straight segments [pdf]  (16h10) 
	  

	  Tristan Roussillon, Jacques-Olivier Lachaud 




	   * Estimation of the derivatives of a digital function with a convergent bounded error [ppt] (16h35)
	  
	    
	  Laurent Provot, Yan Gérard	  

	

        

      

    







      

        
Titre

        
Guided Visit of Nancy

      

      

        

        

          Wednesday, 6th: 18:00
          -
          19:30
        

      

    





      

        
Titre

        
Reception - Evening Buffet

      

      

        

        

          Wednesday, 6th: 19:30
          ...
	  
        

      

    
















    
 Thursday, 7th

    

    


   

      

        
Titre

        
IAPR Invited Lecture: Jarek Rossignac  (Session Chair: G. Borgefors)  

	  
      

      

        

        

          Thursday, 7th:  09:30
          -
          10:30
	  
 Ball-based shape processing [pdf] 



        


      

    

    






        

      

        
Titre

        
 Discrete and Combinatorial Tools for Image Segmentation and Analysis 
  (Session Chair: G. Borgefors)   

      

      

        

        


          Thursday, 7th: 10:30
          -
          10:55
        

      

      

        
Description

        



        
*  Smale-Like Decomposition and Forman Theory for Discrete Scalar Fields  (10:30)
	  

	  Lidija Čomić, Mohammed Mostefa Mesmoudi, Leila De Floriani
	  


	
        

      

    







      

        
Titre

        
Coffee Break

      

      


        

        

          Thursday, 7th: 10:55
          -
          11:25
        

      

    





        

      

        
Titre

        
 Tomography (Session dedicated to Alain Daurat)  (Session Chair: M. Tajine)  

      

      

        

        


          Thursday, 7th: 11:25
          -
          12:45
        

      

      

        
Description

        




        
*  Bounds on the difference between reconstructions in binary tomography (11:30)
	  

	  Kees Joost Batenburg, Wagner Fortes, Lajos Hajdu, Robert Tijdeman
	  


	




        
*  Characterization of {-1,0,+1} valued functions in discrete tomography under sets of four directions [pdf] (11:55)
	  

Sara Brunetti, Paolo Dulio, Carla Peri
	  



	




        
* Growth of projection ghosts created by iteration [ppt] (12:20)
	  

	  Imants Svalbe, Shekhar  Chandra
	  


	
	

        

    




      

        
Titre


        
Lunch Break

      

      

        

        

          Thursday, 7th: 12:45
          -
          14:15

        

      

    







      

        
Titre

        
TC 18 Meeting (optional)

      

      


        

        

          Thursday, 7th: 13:35
          -
          14:15
        

      

    











         

        
Titre

        
Fast Track 2 (5 minutes per poster)  (Session Chair: B. Kerautret) 

	
   


        

        

          Thursday, 7th:  14:15
          -
          15:15
        

      

	


        

	


         * Approximate Shortest Paths in Simple Polyhedra 
          

	  Fajie Li,Reinhard Klette,Xiuxia Pan
          

	   slides [pdf] 		
	   poster [pdf] 		
	   

	  

	  * Associating cell complexes to four dimensional digital objects 
	  

	  Ana Pacheco, Pedro Real
	  








	  

	   * Completions and simplicial complexes 
	  

	  Gilles Bertrand
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   


	  

	   * Hierarchic Euclidean skeletons in cubical complexes 
	  

	  Michel Couprie
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   



	  * Image Denoising with a Constrained Discrete Total Variation Scale Space
	  

	  Igor Ciril, Jérôme Darbon
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   













	  

	  * Measures for Surface Comparison on Unstructured Grids with Different Density 
	  

	  Natalia Dyshkant
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   



	  
	  
	  


	  

	   * Properties of Minimal Ghosts 
	  

	  Imants Svalbe, Nicolas Normand
	  



	  

	  * Quasi-linear transformations, numeration systems and fractals
	  

	  Marie-Andrée Jacob-Da Col, Pierre Tellier
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   


	  

	  * Tiling the plane with permutations 
	  

	  Alexandre Blondin-Massé, Andrea Frosini, Simone Rinaldi, Laurent Vuillon 
	  

	  





	  

	  * Selection of relevant nodes from component-trees in linear time 
	  

	  Nicolas Passat, Benoît Naegel
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   

	  












 

	  * DGtal: Digital Geometry Tools and Algorithms 
	  

	  The DGtal Team (presented by J.-O Lachaud)
	  

	   slides [pdf] 		
	   poster [pdf] 		
	   




       

        

      



     






      

        
Titre

        
Coffee Break

      

      


        

        

          Thursday, 7th: 15:15
          -
          15:45
        

      

    





      

        
Titre

        
Poster and  Demo Session   

      

      


        

        

          Thursday, 7th: 15:45
          -
          17:45
        


	
 Detailed demonstration program with abstract available  here   


      

    










      

        
Titre

        
Gala Diner (Salons de l'hotel de ville de Nancy)

      

      


        

        

          Aperitif: 19:30
          
 Diner:
          20:00
        

	

      

    
















    
 Friday, 8th
    

    


   

      

        
Titre

        
Invited Lecture: Agnès Desolneux  (Session Chair: A. Montanvert) 

	  
      

      

        

        

          Friday, 8th:  09:30
          -
          10:30
	  
 A probabilistic grouping principle to go from pixels to visual structures[pdf] 



        


      

    

    






        

      

        
Titre

        
Geometric Transform  (Session Chair: A. Montanvert)   

      

      

        

        


          Friday, 8th: 10:30
          -
          10:55
        

      

      

        
Description

        



        
*  Path-Based Distance with Varying Weights and Neighborhood Sequences
	  

	  Nicolas Normand, Robin Strand, Pierre Evenou, Aurore Arlicot	  


	
        

      

    




      

        
Titre

        
Coffee Break

      

      


        

        

          Friday, 8th: 10:55
          -
          11:30
        

      

    





    

       

      

        
Titre

        
 Models for Discrete Geometry I  (Session Chair: S. Brlek)   

      

      

        

        


          Friday, 8th: 11:30
          -
          12:45
        

      

      

        
Description

        


        

	 * Metric bases for polyhedral gauges [pdf] (11:30)
	  

	  Fabien Rebatel, Edouard Thiel	  



	  * An Improved Riemannian Metric Approximation for Graph Cuts [pdf]  (11:55) 
	  

	  Ondřej Daněk, Pavel Matula 




	   * Smooth 2D coordinate systems on discrete surfaces  [pdf]  (12:20)
	  
	    
	  Colin Cartade, Rémy Malgouyres, Christian Mercat, Chafik Samir	  

	

        

      

    




      

        
Titre


        
Lunch Break

      

      

        

        

          Friday, 8th: 12:45
          -
          14:15

        

      

    


    
    










       

      

        
Titre

        
 Models for Discrete Geometry II  (Session Chair: P. Veelaert)   

      

      

        

        


          Friday, 8th: 14:00
          -
          14:50
        

      

      

        
Description

        


        

	 * An Arithmetic and Combinatorial Approach to three-dimensional Discrete Lines [pdf]  (14:00)
	  

	  Valérie Berthé, Sébastien Labbé 



	  * Toward a new définition for digital tangents [pdf]  (14:25) 
	  

	  Thierry Monteil 




        

      

    




       

      

        
Titre

        
 Discrete Shape Representation, Recognition and Analysis II    

      

      

        

        


          Friday, 8th: 14:50
          -
          15:40
        

      

      

        
Description

        


        

	 * Recursive Calculation of Relative Convex Hulls [ppt]  (14:50)
	  

	  Gisela Klette 



	  * Sparse Object Representations by Digital Distance Functions [pdf] (15:15) 
	  

	  Robin Strand 



        

      

    







      

        
Titre

        
Farewell and Coffee Break

      

      


        

        

          Friday, 8th: 15:40