Workshop Program
April 11 - morning
9h00-9h30Opening
9h30-11h00Graph Similarity
Chairman : Mario Vento

Christophe Irniger and Horst Bunke.
Decision Trees for Error-Tolerant Graph Database Filtering
abstract

Michel Neuhaus and Horst Bunke.
Edit Distance Based Kernel Functions for Attributed Graph Matching .
abstract

Sebastien Sorlin and Christine Solnon.
Reactive Tabu Search for Measuring Graph Similarity .
abstract

11h00-11h30 Coffee break
11h30-12h00 Invited talk
Chairman : Luc Brun
Luc Gillibert and Alain Bretto.
Hypergraph-based Image Representation
abstract
12h30-14h00 Lunch
April 11 - Afternoon
14h00-15h30Matching
Chairman: Horst Bunke

Miguel Angel Lozano and Francisco Escolano.
Protein Classification with Kernelized Softassign .
abstract

Bertrand Cuissart and Jean-Jacques Hebrard.
A Direct Algorithm to Find a Largest Common Connected Induced Subgraph of Two Graphs .
abstract

Huaijun Qiu and Edwin R. Hancock.
A robust graph partition method from the path-weighted matrix.
abstract

15h30-16h00 Highlight of Posters
16h00-16h30 Coffee break
16h30-18h00 Poster session
April 12 - morning
9h-10h30 Hierarchical matching
Chairman: Walter Kropatsch

Aurelie Bataille and Sven Dickinson.
Coarse-to-Fine Object Recognition using Shock Graphs .
abstract

Donatello Conte, Pasquale Foggia, Jean-Michel Jolion and Mario Vento.
A Graph-based, Multi-resolution Algorithm for Tracking Objects in Presence of Occlusions .
abstract

Aline Deruyver, Yann Hode, Eric Leammer and Jean-Michel Jolion.
Adaptive Pyramid and Semantic Graph : Knowledge Driven Segmentation .
abstract

10h30-11h Coffee break
11h-12h30 Inexact Graph matching
Chairman: Edwin Hancock

Tiberio S. Caetano and Terry Caelli.
Approximating the problem, not the solution: an alternative view of point set matching .
abstract

Sidharta Gautama, Werner Goeman and Johan D'Haeyer.
Defining consistency to detect change using inexact graph matching .
abstract

Yang Li, Dorothea Blostein and Purang Abolmaesumi.
Asymmetric Inexact Matching of Spatially-Attributed Graphs .
abstract

12h30-14h Lunch
April 12 - Afternoon
14h-15h30 Graph Representation
Chairman: Achille Braquelaire

Sung-Hyuk Cha, Michael L. Gargano, Louis V. Quintas and Eric M. Wahl.
A Vascular Network Growth Estimation Algorithm Using Random Graphs.
abstract

Dorothea Blostein.
Graph Transformation in Document Image Analysis: Approaches and Challenges .
abstract

Luc Brun and Walter Kropatsch.
Inside and Outside within Combinatorial Pyramids .
abstract

15h30-16h Coffee break
16h-17h30 Future of TC15
17h30- Social Event
April 13 - morning : Common session with DGCI
9h00-10h Invited talk.
Chairman: Luc Brun

Achille Braquelaire.
Representing and Segmenting 2D Images by means of Planar MAps with Discrete Embeddings: from Model to Applications .
abstract

10h00-10h30 Combinatorial Maps
Chairman: Luc Brun

Carine Grasset-Simon, Guillaume Damiand and Pascal Lienhardt.
Pyramids of n-dimensional generalized maps .
abstract

10h30-11h00 Coffee break
11h00-12h30 Segmentation
Chairman: Walter Kropatsch

Lakshman Prasad and Alexei N. Skourikhine.
Vectorized Image Segmentation via Trixel Agglomeration .
abstract

Gille Bertrand and Michel Couprie
Algorithms for the Topological Watershed.
abstract

Luc Brun, Myriam Mokhtari and Fernand Meyer
Hierarchical watersheds within the Combinatorial Pyramid framework.
abstract

12h30- End of GbR'2005