• Medientyp: Elektronischer Konferenzbericht
  • Titel: Shape Decomposition Algorithms for Laser Capture Microdissection
  • Beteiligte: Selbach, Leonie [VerfasserIn]; Kowalski, Tobias [VerfasserIn]; Gerwert, Klaus [VerfasserIn]; Buchin, Maike [VerfasserIn]; Mosig, Axel [VerfasserIn]
  • Erschienen: LIPIcs - Leibniz International Proceedings in Informatics. 20th International Workshop on Algorithms in Bioinformatics (WABI 2020), 2020
  • Sprache: Englisch
  • DOI: https://doi.org/10.4230/LIPIcs.WABI.2020.13
  • Schlagwörter: Laser capture microdissection ; shape decomposition ; Data processing Computer science ; skeletonization
  • Entstehung:
  • Anmerkungen: Diese Datenquelle enthält auch Bestandsnachweise, die nicht zu einem Volltext führen.
  • Beschreibung: In the context of biomarker discovery and molecular characterization of diseases, laser capture microdissection is a highly effective approach to extract disease-specific regions from complex, heterogeneous tissue samples. These regions have to be decomposed into feasible fragments as they have to satisfy certain constraints in size and morphology for the extraction to be successful. We model this problem of constrained shape decomposition as the computation of optimal feasible decompositions of simple polygons. We use a skeleton-based approach and present an algorithmic framework that allows the implementation of various feasibility criteria as well as optimization goals. Motivated by our application, we consider different constraints and examine the resulting fragmentations. Furthermore, we apply our method to lung tissue samples and show its advantages in comparison to a heuristic decomposition approach.
  • Zugangsstatus: Freier Zugang
  • Rechte-/Nutzungshinweise: Namensnennung (CC BY)