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

DOI10.1016/J.EJOR.2022.01.022MaRDI QIDQ2672089zbMATH OpenOpenAlexFDO

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

Publication date 8 June 2022

Published in European Journal of Operational Research (Search for Journal in Brave)

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

Full work available at URL https://doi.org/10.1016/j.ejor.2022.01.022

zbMATH Keywords

clusteringlocationmixed integer linear programmingordered median functionsegmentation

Mathematics Subject Classification ID

Continuous location (90B85) Mixed integer programming (90C11)

Recommendations

• Direct image reconstruction-segmentation, as motivated by electron microscopy
• scientific article; zbMATH DE number 1750472
• On searching for an optimal threshold for morphological image segmentation
• Dynamic programming based image segmentation with applications in biomedical imaging

Cites work

• A branch-and-price procedure for clustering data that are graph connected
• A Branch-Price-and-Cut Procedure for the Discrete Ordered Median Problem
• A comparative study of different formulations for the capacitated discrete ordered median problem
• A comparative study of formulations and solution methods for the discrete ordered \(p\)-median problem
• A flexible model and efficient solution strategies for discrete location problems
• A fresh view on the discrete ordered median problem based on partial monotonicity
• A mixed integer linear model for clustering with variable selection
• A mixed-integer programming approach to the clustering problem with an application in customer segmentation
• A new formulation of the capacitated discrete ordered median problems with \(\{0,1\}\)-assignment
• A revised variable neighborhood search for the discrete ordered median problem
• A specialized branch \& bound \& cut for single-allocation ordered median hub location problems
• Cluster analysis and mathematical programming
• Clustering data that are graph connected
• Directional sinogram inpainting for limited angle tomography
• Distribution systems design with role dependent objectives
• Exact procedures for solving the discrete ordered median problem
• Location theory. A unified approach
• Mathematical Programming for Data Mining: Formulations and Challenges
• Minimizing the sum of the \(k\) largest functions in linear time.
• Multifacility ordered median problems on networks: A further analysis
• Ordered \(p\)-median problems with neighbourhoods
• The ordered \(k\)-median problem: surrogate models and approximation algorithms

Cited in

(4)

• A branch-and-price approach for the continuous multifacility monotone ordered median problem
• Constraint relaxation for the discrete ordered median problem
• Improved heuristics for solving large-scale scanning transmission electron microscopy image segmentation using the ordered median problem
• Mixed-integer linear programming formulations and column generation algorithms for the minimum normalized cuts problem on networks

Describes a project that uses

Uses Software

• AP-library

This page was built for publication: Segmentation of scanning-transmission electron microscopy images using the ordered median problem

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