Topological tracking of connected components in image sequences

作者:

Highlights:

• We develop an algorithm for encoding lifetime of connected components that are moving in the sequence over time.

• We compute the spatiotemporal paths and barcode directly (without computing AT-models).

• We compute the spatiotemporal barcode and paths for the connected components in both the background and the foreground.

• Our algorithm can be directly extended to sequences of images of any dimension

• We also extend the notion of spatiotemporal paths to any dimension.

摘要

•We develop an algorithm for encoding lifetime of connected components that are moving in the sequence over time.•We compute the spatiotemporal paths and barcode directly (without computing AT-models).•We compute the spatiotemporal barcode and paths for the connected components in both the background and the foreground.•Our algorithm can be directly extended to sequences of images of any dimension•We also extend the notion of spatiotemporal paths to any dimension.

论文关键词:Persistent homology,Persistence barcodes,Spatiotemporal data,Binary digital image sequence analysis

论文评审过程:Received 30 August 2016, Revised 16 November 2017, Accepted 20 December 2017, Available online 9 January 2018, Version of Record 30 April 2018.

论文官网地址:https://doi.org/10.1016/j.jcss.2017.12.005