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

DOI10.1007/S13160-022-00519-WzbMATH Open1506.65138arXiv2111.11866OpenAlexW3217084801MaRDI QIDQ2111549FDOQ2111549

Authors: Markjoe Olunna Uba, Karol Mikula, Seol Ah Park 

Publication date: 17 January 2023

Published in: Japan Journal of Industrial and Applied Mathematics (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2111.11866

Recommendations

• Finite volume schemes for the generalized subjective surface equation in image segmentation
• 3D image segmentation supported by a point cloud
• Parallel algorithms for segmentation of cellular structures in 2D+time and 3D morphogenesis data
• 4D numerical schemes for cell image segmentation and tracking
• 4D embryogenesis image analysis using PDE methods of image processing
• Segmentation of three-dimensional images with parametric active surfaces and topology changes
• Counting number of cells and cell segmentation using advection-diffusion equations
• Finite-volume level set method and its adaptive version on completing subjective contours

zbMATH Keywords

image segmentationfinite volume methodlevel set methodsemi-implicit schemezebrafishcell microscopy imagessubjective surface method

Mathematics Subject Classification ID

Parallel numerical computation (65Y05) Biomedical imaging and signal processing (92C55) Computing methodologies for image processing (68U10) Nonlinear initial, boundary and initial-boundary value problems for nonlinear parabolic equations (35K61) Finite difference methods for initial value and initial-boundary value problems involving PDEs (65M06) Finite volume methods for initial value and initial-boundary value problems involving PDEs (65M08) Stability and convergence of numerical methods for initial value and initial-boundary value problems involving PDEs (65M12) Finite volume methods for boundary value problems involving PDEs (65N08)

Cites Work

• Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations
• Motion of level sets by mean curvature. I
• Title not available (Why is that?)
• The structure of images
• Constraints on deformable models: Recovering 3D shape and nonrigid motion
• Title not available (Why is that?)
• Semi-implicit complementary volume scheme for solving level set like equations in image processing and curve evolution
• Subjective surfaces: A geometric model for boundary completion
• Semi‐Implicit Covolume Method in 3D Image Segmentation
• Finite volume schemes for the generalized subjective surface equation in image segmentation
• Subjective surfaces: A method for completing missing boundaries
• Cells Segmentation From 3-D Confocal Images of Early Zebrafish Embryogenesis
• A discontinuous Galerkin method for the subjective surfaces problem
• Nonlinear PDE based numerical methods for cell tracking in zebrafish embryogenesis
• 4D numerical schemes for cell image segmentation and tracking
• Macrophage image segmentation by thresholding and subjective surface method

Cited In (6)

• 4D embryogenesis image analysis using PDE methods of image processing
• 4D numerical schemes for cell image segmentation and tracking
• Finite volume schemes for the generalized subjective surface equation in image segmentation
• Numerical algorithm for tracking cell dynamics in 4D biomedical images
• Parallel algorithms for segmentation of cellular structures in 2D+time and 3D morphogenesis data
• 3D image segmentation supported by a point cloud

This page was built for publication: 4D segmentation algorithm with application to 3D+time image segmentation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2111549)