From Frames to Features: Scalable Zigzag Persistence for Binary Video
Zigzag persistence tracks topological features in spatio-temporal data through combinatorial invariants called barcodes. For binary videos, existing methods are bottlenecked by the construction of prohibitively large cubical complexes and performing Gaussian elimination on large boundary matrices, rendering high-resolution videos out of reach. We show that the $H_0$ and $H_1$ barcodes can be extracted directly from connected-component dynamics. By encoding these dynamics in a graph, we bypass cubical complexes entirely and are able to leverage the near-linear time barcode decomposition…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2606.30490
curl -X POST /api/v1/records/arxiv/2606.30490/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2606.30490/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'