Segmentation of scanning-transmission electron microscopy images using the ordered median problem

José J. Calvino, Miguel López-Haro, Juan M. Muñoz-Ocaña, Justo Puerto and Antonio M. Rodríguez-Chía

European Journal of Operational Research, 2022, vol. 302, issue 2, 671-687

Abstract: This paper presents new models for segmentation of 2D and 3D Scanning-Transmission Electron Microscope images based on the ordered median function. The main advantage of using this function is its good adaptability to the different types of images to be studied due to the wide range of weight vectors that can be cast. Classical segmentation models stand out for their ability to provide a segmentation of the original image very quickly and with low computational burden. However, they do not usually achieve high quality segmentations with a small number of clusters in order to classify the different elements which compose the structure represented in the image. The quality of the segmentation provided by our approach is analysed using different choices of the weight vector in some real instances. Moreover, improvements are proposed for the formulations to reduce the computational time needed to solve these problems by taking advantage of the weight vector structure.

Keywords: Location; Ordered median function; Segmentation; Clustering; Mixed integer linear programming (search for similar items in EconPapers)
Date: 2022
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (4)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S037722172200042X
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:302:y:2022:i:2:p:671-687

DOI: 10.1016/j.ejor.2022.01.022

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().