Abstract:In this paper, we introduce and study a novel segmentation method for 4D images based on surface evolution governed by a nonlinear partial differential equation, the generalized subjective surface equation. The new method uses 4D digital image information and information from a thresholded 4D image in a local neighborhood. Thus, the 4D image segmentation is accomplished by defining the edge detector function's input as the weighted sum of the norm of gradients of presmoothed 4D image and norm of presmoothed thresholded 4D image in a local neighborhood. Additionally, we design and study a numerical method based on the finite volume approach for solving the new model. The reduced diamond cell approach is used for approximating the gradient of the solution. We use a semi-implicit finite volume scheme for the numerical discretization and show that our numerical scheme is unconditionally stable. The new 4D method was tested on artificial data and applied to real data representing 3D+time microscopy images of cell nuclei within the zebrafish pectoral fin and hind-brain. In a real application, processing 3D+time microscopy images amounts to solving a linear system with several billion unknowns and requires over 1000 GB of memory; thus, it may not be possible to process these images on a serial machine without parallel implementation utilizing the MPI. Consequently, we develop and present in the paper OpenMP and MPI parallel implementation of designed algorithms. Finally, we include cell tracking results to show how our new method serves as a basis for finding trajectories of cells during embryogenesis.

Progressive Minimal Path Method for Segmentation of 2D and 3D Line Structures

Progressive Minimal Path Method with Embedded CNN

A New Approach of Point Cloud Processing and Scene Segmentation for Guiding the Visually Impaired

Grouping Boundary Proposals for Fast Interactive Image Segmentation

Segmentation of 3D tubular objects with adaptive front propagation and minimal tree extraction for 3D medical imaging

Geodesic Paths for Image Segmentation With Implicit Region-Based Homogeneity Enhancement

Anisotropic tubular minimal path model with fast marching front freezing scheme

A novel segmentation algorithm for complex 3D mesh model in computer vision.

Toward Efficient and Complete Line Segment Extraction for Large-Scale Point Clouds via Plane Segmentation and Projection

Incremental 3D Line Segment Extraction from Semi-dense SLAM

Segmentation Through Point-based Multiscale Deformable Model

Scene Segmentation and Understanding for Context-Free Point Clouds

Multi-Constrained Optimization Method of Line Segment Extraction Based on Multi-Scale Image Space

Model-guided directional minimal path for fully automatic extraction of coronary centerlines from cardiac CTA.

Fast 3D Line Segment Detection From Unorganized Point Cloud

4D segmentation algorithm with application to 3D+time image segmentation

TP-LSD: Tri-Points Based Line Segment Detector

Linear Structure Centerline Detection Using Distance Propagation

Spectral 3D Mesh Segmentation with a Novel Single Segmentation Field.

A Model-Mapped Directional Minimal Path for Fully Automated Extraction and Recognition of Coronary Major Branches from Cardiac CT Image

Segmentation of thin structures in volumetric medical images