Uncertainty Footprint: Visualization of Nonuniform Behavior of Iterative Algorithms Applied to 4D Cell Tracking.

Y Wan, C Hansen
Author Information
  1. Y Wan: Scientific Computing and Imaging Institute, University of Utah, USA.
  2. C Hansen: Scientific Computing and Imaging Institute, University of Utah, USA.

Abstract

Research on microscopy data from developing biological samples usually requires tracking individual cells over time. When cells are three-dimensionally and densely packed in a time-dependent scan of volumes, tracking results can become unreliable and uncertain. Not only are cell segmentation results often inaccurate to start with, but it also lacks a simple method to evaluate the tracking outcome. Previous cell tracking methods have been validated against benchmark data from real scans or artificial data, whose ground truth results are established by manual work or simulation. However, the wide variety of real-world data makes an exhaustive validation impossible. Established cell tracking tools often fail on new data, whose issues are also difficult to diagnose with only manual examinations. Therefore, data-independent tracking evaluation methods are desired for an explosion of microscopy data with increasing scale and resolution. In this paper, we propose the uncertainty footprint, an uncertainty quantification and visualization technique that examines nonuniformity at local convergence for an iterative evaluation process on a spatial domain supported by partially overlapping bases. We demonstrate that the patterns revealed by the uncertainty footprint indicate data processing quality in two algorithms from a typical cell tracking workflow - cell identification and association. A detailed analysis of the patterns further allows us to diagnose issues and design methods for improvements. A 4D cell tracking workflow equipped with the uncertainty footprint is capable of self diagnosis and correction for a higher accuracy than previous methods whose evaluation is limited by manual examinations.

References

  1. Development. 2012 Jan;139(2):359-72 [PMID: 22186726]
  2. IEEE Trans Vis Comput Graph. 2009 Nov-Dec;15(6):1489-96 [PMID: 19834225]
  3. Nat Methods. 2008 Aug;5(8):695-702 [PMID: 18641657]
  4. Nat Methods. 2014 Mar;11(3):281-9 [PMID: 24441936]
  5. Comput Graph Forum. 2013 Jun 1;32(3prt4):471-480 [PMID: 25018576]
  6. Algorithms Mol Biol. 2009 Jul 16;4:10 [PMID: 19607690]
  7. IEEE Trans Vis Comput Graph. 2011 Dec;17(12):2153-62 [PMID: 22034334]
  8. IEEE Trans Image Process. 2005 Sep;14(9):1384-95 [PMID: 16190473]
  9. Nat Methods. 2014 Sep;11(9):951-8 [PMID: 25042785]
  10. J Struct Biol. 2005 Aug;151(2):182-95 [PMID: 16043363]
  11. Cold Spring Harb Protoc. 2009 Dec;2009(12 ):pdb.top65 [PMID: 20150102]
  12. Semin Cell Dev Biol. 2009 Oct;20(8):894-902 [PMID: 19660567]
  13. IEEE Trans Vis Comput Graph. 2016 Jan;22(1):777-86 [PMID: 26529727]
  14. Comput Methods Programs Biomed. 2013 Dec;112(3):422-31 [PMID: 24016861]
  15. Bioinformatics. 2014 Jun 1;30(11):1609-17 [PMID: 24526711]
  16. Methods Enzymol. 2012;504:183-200 [PMID: 22264535]
  17. Nat Methods. 2008 Aug;5(8):671-2 [PMID: 18668034]
  18. BMC Cell Biol. 2010 Apr 08;11:24 [PMID: 20377897]
  19. IEEE Pac Vis Symp. 2012;:201-208 [PMID: 23584131]
  20. IEEE Trans Med Imaging. 2015 Apr;34(4):911-29 [PMID: 25415983]
  21. IEEE Trans Vis Comput Graph. 2010 Nov-Dec;16(6):1339-47 [PMID: 20975174]

Grants

  1. P41 GM103545/NIGMS NIH HHS
  2. R01 EB023947/NIBIB NIH HHS

Word Cloud

Created with Highcharts 10.0.0trackingdatacellmethodsuncertaintyresultswhosemanualevaluationfootprintmicroscopycellsoftenalsoissuesdiagnoseexaminationspatternsworkflow4DResearchdevelopingbiologicalsamplesusuallyrequiresindividualtimethree-dimensionallydenselypackedtime-dependentscanvolumescanbecomeunreliableuncertainsegmentationinaccuratestartlackssimplemethodevaluateoutcomePreviousvalidatedbenchmarkrealscansartificialgroundtruthestablishedworksimulationHoweverwidevarietyreal-worldmakesexhaustivevalidationimpossibleEstablishedtoolsfailnewdifficultThereforedata-independentdesiredexplosionincreasingscaleresolutionpaperproposequantificationvisualizationtechniqueexaminesnonuniformitylocalconvergenceiterativeprocessspatialdomainsupportedpartiallyoverlappingbasesdemonstraterevealedindicateprocessingqualitytwoalgorithmstypical-identificationassociationdetailedanalysisallowsusdesignimprovementsequippedcapableselfdiagnosiscorrectionhigheraccuracypreviouslimitedUncertaintyFootprint:VisualizationNonuniformBehaviorIterativeAlgorithmsAppliedCellTracking

Similar Articles

Cited By