CTC Errors

These node and edge error annotations are used to calculate the CTC metrics TRA and DET as well as the basic AOGM metric as described in CTC/AOGM Metrics.

Nodes

True Positives

A true positive node is one that is matched to only one node in the predicted graph. Additionally, the predicted node is not matched to any other node in the ground truth. True positive nodes are annotated on both the ground truth and the predicted graph.

False Positives

False positive nodes are annotated on the predicted graph and correspond to a predicted node without a match in the ground truth graph.

False Negatives

False negative nodes are annotated on the ground truth graph and correspond to a ground truth node without a match in the predicted graph.

Non-Split

Non-split nodes are annotated on the predicted graph and correspond to a node in the prediction that has been matched to more than one node in the ground truth graph.

../_images/97daac6a41b111cae5f359c820cc7c3991f439eec7153b68b17bf05604a190dd.png

Edges

False Positives

False positive edges are annotated on the predicted graph. An edge is considered a false positive if both nodes are true positive nodes, but the edge does not match to any edge in the ground truth graph. In the example below, edge (7, 8) is a false positive.

../_images/295e236428dd43cc0d7393cff628e04cf34a22c6a609105ea5cedd42560578a5.png

False Negatives

False negative edges are annotated on the ground truth graph. An edge is considered a false negative if:

  1. Either node is annotated as a false negative node

../_images/b74c2b4d6a72128f40a9c4d655a8ecd8e7ecf2e31a816d11809e2794840ddf4b.png

  1. The corresponding edge in the predicted graph does not exist between two true positive nodes

../_images/d1b70cdc8ad9cf3a36871d80e15d53711ddfb3c786cd7f90a2cfe1d0ee39caf2.png

  1. Either node matches to a non-split node in the predicted graph

../_images/5a8b9835241193fb2d91833421dfe5aaf4ced9994f838b9f70c4c0975dbc12b7.png

Intertrack

Intertrack edges connect two nodes with different track IDs, most commonly parent cells to daughter cells, or two cells in non-consecutive frames. Note that intertrack edges are not errors, but support the annotation of Wrong Semantic edges, as detailed below.

../_images/8116839a2dff8bc622288118d2fb555a8bf9411cd83ada51849e2a751528c867.png

Wrong Semantic

After identifying a matched pair of edges from the ground truth and predicted graphs, the predicted edge is annotated as wrong semantic if the ground truth and predicted edge have different intertrack edge annotations.

../_images/f761547651ac4fb044c892d9c4f8b1c483ebdd9cce31709c8cffc7a465d9b88c.png

Skip Edges

Skip edges must be identical in the ground truth and predicted graphs in order for no errors to be annotated. Otherwise, the appropriate error is annotated as described above.