Segmentation, Inference and Classification of Partially Overlapping Nanoparticles
KAUST Grant NumberKUS-CI-016-04
MetadataShow full item record
AbstractThis paper presents a method that enables automated morphology analysis of partially overlapping nanoparticles in electron micrographs. In the undertaking of morphology analysis, three tasks appear necessary: separate individual particles from an agglomerate of overlapping nano-objects; infer the particle's missing contours; and ultimately, classify the particles by shape based on their complete contours. Our specific method adopts a two-stage approach: the first stage executes the task of particle separation, and the second stage conducts simultaneously the tasks of contour inference and shape classification. For the first stage, a modified ultimate erosion process is developed for decomposing a mixture of particles into markers, and then, an edge-to-marker association method is proposed to identify the set of evidences that eventually delineate individual objects. We also provided theoretical justification regarding the separation capability of the first stage. In the second stage, the set of evidences become inputs to a Gaussian mixture model on B-splines, the solution of which leads to the joint learning of the missing contour and the particle shape. Using twelve real electron micrographs of overlapping nanoparticles, we compare the proposed method with seven state-of-the-art methods. The results show the superiority of the proposed method in terms of particle recognition rate.
CitationChiwoo Park, Huang JZ, Ji JX, Yu Ding (2013) Segmentation, Inference and Classification of Partially Overlapping Nanoparticles. IEEE Trans Pattern Anal Mach Intell 35: 1–1. Available: http://dx.doi.org/10.1109/tpami.2012.163.
SponsorsThe authors would like to acknowledge the generous support from their sponsors. Ding and Park are partially supported by US National Science Foundation (NSF) grants CMMI-0348150, CMMI-1000088, and Texas Norman Hackerman Advanced Research Program grant 010366-0024-2007; Huang is partially supported by NSF grants DMS-0907170, DMS-1007618, and King Abdullah University of Science and Technology award KUS-CI-016-04; Ji is partially supported by NSF grant 0748180. The authors would also like to thank Dr. Hong Liang and Dr. Subrata Kundu in the Department of Mechanical Engineering at Texas A&M University for providing the electron micrographs of gold nanoparticles.
CollectionsPublications Acknowledging KAUST Support
- Segmentation of Overlapping Elliptical Objects in Silhouette Images.
- Authors: Zafari S, Eerola T, Sampo J, Kälviäinen H, Haario H
- Issue date: 2015 Dec
- Boundary-to-Marker Evidence-Controlled Segmentation and MDL-Based Contour Inference for Overlapping Nuclei.
- Authors: Song J, Xiao L, Lian Z
- Issue date: 2017 Mar
- An integrated region-, boundary-, shape-based active contour for multiple object overlap resolution in histological imagery.
- Authors: Ali S, Madabhushi A
- Issue date: 2012 Jul
- Method: automatic segmentation of mitochondria utilizing patch classification, contour pair classification, and automatically seeded level sets.
- Authors: Giuly RJ, Martone ME, Ellisman MH
- Issue date: 2012 Feb 9
- A structural-description-based vision system for automatic object recognition.
- Authors: Bennamoun M, Boashash B
- Issue date: 1997