DeepAI AI Chat
Log In Sign Up

Seed-Point Based Geometric Partitioning of Nuclei Clumps

04/12/2018
by   James Kapaldo, et al.
University of Notre Dame
0

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.

READ FULL TEXT

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...
07/15/2019

Partitioning Graphs for the Cloud using Reinforcement Learning

In this paper, we propose Revolver, a parallel graph partitioning algori...
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...
04/05/2019

Manifold-based isogeometric analysis basis functions with prescribed sharp features

We introduce manifold-based basis functions for isogeometric analysis of...
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...
07/09/2021

Preserving Diversity when Partitioning: A Geometric Approach

Diversity plays a crucial role in multiple contexts such as team formati...
12/18/2011

A Geometric Approach For Fully Automatic Chromosome Segmentation

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

Code Repositories

geometric_partitioning

Seed-point based geometric partitioning of overlapping convex objects


view repo