Evaluating performance of image segmentation criteria and techniques

DOI10.1007/s13675-012-0002-8zbMath1307.90006OpenAlexW2070355323MaRDI QIDQ743635

Cheng Lyu, Erik Bertelli, Dorit S. Hochbaum

Publication date: 30 September 2014

Published in: EURO Journal on Computational Optimization (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s13675-012-0002-8

zbMATH Keywords

spectral methodimage segmentationnetwork flowcombinatorial algorithmnormalized cut

Mathematics Subject Classification ID

Deterministic network models in operations research (90B10) Combinatorial optimization (90C27) Computational methods for problems pertaining to operations research and mathematical programming (90-08)

Related Items (4)

HNCcorr: combinatorial optimization for neuron identification ⋮ Applications and efficient algorithms for integer programming problems on monotone constraints ⋮ Submodularity in Conic Quadratic Mixed 0–1 Optimization ⋮ A comparative study of the leading machine learning techniques and two new optimization algorithms

Uses Software

• Matlab
• jshi
• NCut
• Graclus

Cites Work

• Unnamed Item
• Unnamed Item
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators
• Eigenvalues and expanders
• The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
• A Fast Parametric Maximum Flow Algorithm and Applications
• A Computational Study of the Pseudoflow and Push-Relabel Algorithms for the Maximum Flow Problem
• Lower Bounds for the Partitioning of Graphs
• Contour and texture analysis for image segmentation

This page was built for publication: Evaluating performance of image segmentation criteria and techniques