Graph partitioning algorithms with biological connectivity decisions for neuron reconstruction in electron microscope volumes. (15th July 2023)

• Record Type: Journal Article
• Authors: Hong, Bei; Liu, Jing; Shen, Lijun; Xie, Qiwei; Yuan, Jingbin; Emrouznejad, Ali; Han, Hua
• Is Part Of: Expert systems with applications. Volume 222(2023)
• Publication Date: 2023-07-15
• Subjects: Neuron reconstruction algorithms -- Graph partitioning -- Ultrastructural connectivity constraints -- Electron microscope volumes; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2023.119776
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Neuron reconstruction algorithms used in electron microscope volumes have received increasing attention in recent years. Most current methods are highly reliant on neuron membrane boundary evidence without considering biological plausibility. In this investigation, we present a novel neuron reconstruction framework via the fusion of a global optimization goal and biologically inspired priors. We encode the 3D instances of synapses and mitochondria as two types of constraints to allow for the direct inclusion of non-local connectivity information in the neuron segmentation. Moreover, a flexible decision procedure is designed to retain high-confidence priors to deal with the possible influence of the upstream ultrastructure error. We construct the constrained graph partitioning model and adapt two greedy algorithms with the polynomial time complexity to solve the proposed model. We perform comparative studies on several public datasets and demonstrate that the decision of ultrastructural connectivity constraints contributes to significant improvements over existing hierarchical agglomeration algorithms. The ablation studies of ultrastructures from different recognition accuracy suggest the generality and applicability of the proposed method. Highlights: Neuron reconstruction under electron microscopy images is a challenging task. A novel graph optimization model with connectivity constraints is presented. A flexible decision procedure is designed to retain high-confidence and reduce error. Inclusion of ultrastructural connectivity constraints improve the algorithms significantly.