Topology Preserving Skeletonization for Shape Analysis

This direction is split into other directions: contour distinctness bias, topological skeletonization (topology-preserving thinning). Its last version stays readable and citable here.

Version 1 of 179 papers97 conceptsfrozen 2026-10-04

At the heart of computer vision lies a fundamental tension: how do we reduce a complex, high-dimensional object to its simplest form without losing its "soul"? Whether it is a handwritten digit, a network of blood vessels, or a 3D forest stand, the essential structure is often hidden within the volume.

Skeletonization (or thinning) is the process of distilling a shape into a one-pixel-wide representation—a topological spine. This spine, often called the Medial Axis, captures the connectivity, branching, and elongation of the original form while discarding redundant thickness.

The Intuition of Thinning

Imagine a shape made of dry grass. If you set fire to the entire boundary simultaneously, the fire will move inward at a uniform rate. The points where the fire fronts meet and extinguish themselves form the skeleton.

This "grassfire" analogy is formalized as isotropic thinning. As Edward S. Deutsch conjectured in Conjectures on the Perception of Elongation, human perception of length may rely on this exact mechanism: reducing a shape to its skeletal line to understand its dominant axes.

In digital images, this is typically implemented as an iterative process. Algorithms remove boundary pixels that are not "essential." But what makes a pixel essential? The answer lies in topology preservation.

Maintaining the Topological Soul

The most critical constraint in skeletonization is that the skeleton must be homotopic to the original shape. This means if the original object had one hole and two branches, the skeleton must also have exactly one hole and two branches.

To achieve this, researchers like Pavel Dimitrov and Carlos Phillips in Robust and Efficient Skeletal Graphs utilize local neighborhood checks. By calculating the Euler characteristic within a small window (like a 3x3 grid), an algorithm can determine if removing a pixel would create a new hole or disconnect a structure.

In 3D, this becomes more complex. Antoine Manzanera and colleagues developed the MB-3D algorithm, which uses a concise set of structural patterns to ensure that "medial faces" (the 3D equivalent of a skeleton) remain topologically correct even during aggressive parallel thinning.

The Problem of "Hairy" Skeletons

A major challenge in skeletonization is sensitivity to noise. A tiny bump on the boundary of a shape can cause a long, redundant skeletal branch to sprout. These "hairy" artifacts can ruin downstream analysis, such as when Chao Xu attempts to connect broken rod-shaped bacteria or when John S. Denker processes handwritten zip codes.

To solve this, researchers use Pruning. There are two main ways to think about pruning:

  1. Geometric Pruning: Xiang Bai and Wenyu Liu proposed Skeleton Pruning by Contour Partitioning, which only keeps skeletal points that correspond to significant segments of the object's boundary. This ensures that the main branches are preserved while noise-induced spikes are deleted.
  2. Scale-Space Pruning: Julia Gierke treats skeletonization as a Scale-Space. In this framework, pruning is not just a cleanup step but a systematic simplification. By iteratively removing branches based on their contribution to the shape's reconstruction, we can view a shape at different "resolutions" of complexity.

Physics-Inspired Extraction

Instead of just peeling away layers, some methods look at the "flow" of the shape. Sylvain Bouix and Allen R. Tannenbaum introduced Flux Driven Fly Throughs, which uses the Average Outward Flux of a distance gradient field.

Think of this as measuring how much "force" is pushing out from the center of a tube. At the skeleton, these forces cancel out (the flux is high). This physics-based approach is incredibly robust for medical applications, such as extracting the centerlines of blood vessels in Dr-SAM or airway trees in Skeleton Supervised Airway Segmentation.

From Pixels to Graphs

The ultimate goal of skeletonization is often to move from a raster image (pixels) to a vector representation (a graph). Once a shape is reduced to a single-pixel skeleton, we can identify junction points (where three or more pixels meet) and endpoints.

This transformation is vital for modern engineering. For instance, Jun Heng uses this to measure automotive wiring harnesses, and Zhao Zhang uses GraphMorph to predict the underlying graph topology of roads and vessels directly. By treating the skeleton as a graph, we can apply pathfinding algorithms like Dijkstra’s or Depth-First Search to calculate lengths and connectivity with mathematical precision.

By distilling complex volumes into these elegant, topologically-faithful skeletons, researchers can bridge the gap between raw visual data and structural understanding.

Papers in this version

Showing 60 of 79 papers.

History & citationVersion 1 · 2026-10-04

Split into other directions · Permanent link

View frozen version 1

Cite this direction

Latest version (a living page):

@misc{lacuna_topology_preserving_skeletonization_for__738452aa,
  title = {Topology Preserving Skeletonization for Shape Analysis},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/topology-preserving-skeletonization-for-shape-analysis/rdr_738452aa41af473b95a1b502d0f5a0e8},
  note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-20},
}

This exact version (version 1, frozen text):

@misc{lacuna_topology_preserving_skeletonization_for__738452aa_v1,
  title = {Topology Preserving Skeletonization for Shape Analysis},
  author = {{Lacuna}},
  howpublished = {Lacuna research direction},
  year = {2026},
  url = {https://lacuna.tiptreesystems.com/direction/topology-preserving-skeletonization-for-shape-analysis/rdr_738452aa41af473b95a1b502d0f5a0e8/v/1},
  note = {Version 1, frozen 2026-10-04. Accessed 2026-11-20},
}