DeepAI AI Chat

Seed-Point Based Geometric Partitioning of Nuclei Clumps

04/12/2018

∙

by James Kapaldo, et al.

∙

University of Notre Dame

∙

∙

When applying automatic analysis of fluorescence or histopathological images of cells, it is necessary to partition, or de-clump, partially overlapping cell nuclei. In this work, I describe a method of partitioning partially overlapping cell nuclei using a seed-point based geometric partitioning. The geometric partitioning creates two different types of cuts, cuts between two boundary vertices and cuts between one boundary vertex and a new vertex introduced to the boundary interior. The cuts are then ranked according to a scoring metric, and the highest scoring cuts are used. This method was tested on a set of 2420 clumps of nuclei and was found to produced better results than current popular analysis software.

page 2

page 4

∙ 02/05/2019

Window-based Streaming Graph Partitioning Algorithm

In the recent years, the scale of graph datasets has increased to such a...

0 Md Anwarul kaium Patwary, et al. ∙

∙ 07/15/2019

Partitioning Graphs for the Cloud using Reinforcement Learning

In this paper, we propose Revolver, a parallel graph partitioning algori...

0 Mohammad Hasanzadeh Mofrad, et al. ∙

∙ 07/20/2019

Overlapping community detection in networks based on link partitioning and partitioning around medoids

In this paper, we present a new method for detecting overlapping communi...

0 Alexander Ponomarenko, et al. ∙

∙ 04/05/2019

Manifold-based isogeometric analysis basis functions with prescribed sharp features

We introduce manifold-based basis functions for isogeometric analysis of...

0 Qiaoling Zhang, et al. ∙

∙ 07/02/2019

A Constant-Factor Approximation Algorithm for Vertex Guarding a WV-Polygon

The problem of vertex guarding a simple polygon was first studied by Sub...

0 Stav Ashur, et al. ∙

∙ 07/09/2021

Preserving Diversity when Partitioning: A Geometric Approach

Diversity plays a crucial role in multiple contexts such as team formati...

0 Sebastian Perez-Salazar, et al. ∙

∙ 12/18/2011

A Geometric Approach For Fully Automatic Chromosome Segmentation

A fundamental task in human chromosome analysis is chromosome segmentati...

0 Shervin Minaee, et al. ∙

Code Repositories

geometric_partitioning

Seed-point based geometric partitioning of overlapping convex objects

view repo