Grids, cells, structures and topology

Lectures

• Digital Representations [PDF] Isabelle Bloch
  Tessellation and grids, Digital topology, Representations of some geometrical entities and Distance Transform
• Minimal Non-Simple and Minimal Non-Cosimple Sets in Binary Images on Cell Complexes [PDF] Yung Kong,
  DGCI2006 invited lecture
  .

Slides and materials

• Graph Homomorphism and Gradually Varied Functions [PPT], L. Chen
• Discrete Surfaces and  Manifolds: A Potential tool to Image Processing [PDF], L. Chen
• Analysis and Structured Representation of the Theory of Abstract Cell Complexes Applied to Digital Topology and Digital Geometry [PDF], H. Schulz, S. Fuchs, V.A. Kovalevsky
• Pictures; Pixels and Voxels; Adjacency and Connectedness (PDF, lecture 1, "Algorithms for Picture Analysis"), R. Klette
• History of Digital Picture Analysis (PDF, lecture 2, "Algorithms for Picture Analysis"), R. Klette
• Component Labeling (PDF, lecture 3, "Algorithms for Picture Analysis"), R. Klette
• Borders and Border Tracing (PDF, lecture 10, "Algorithms for Picture Analysis"), R. Klette
• Holes, Planarity, and Region Adjacency (PDF, lecture 11, "Algorithms for Picture Analysis"), R. Klette
• Properties of 2D Regions; Frontier Grid (PDF, lecture 12, "Algorithms for Picture Analysis"), R. Klette
• The 2D and 3D Cellular Grid; Grid Cell Topology (PDF, lecture 13, "Algorithms for Picture Analysis"), R. Klette
• 2D Frontier Tracing and Euler Characteristic (PDF, lecture 14, "Algorithms for Picture Analysis"), R. Klette
• 3D Components, Borders, and Frontiers (PDF, lecture 25, "Algorithms for Picture Analysis"), R. Klette
• Artzy-Herman Algorithm for Frontier Tracing (PDF, lecture 26, "Algorithms for Picture Analysis"), R. Klette

References

Dedicated data sets

Codes

• TC18 Code web pages: Grid, cells, structures and topology

IAPR-TC18 webpage