Evaluating performance of image segmentation criteria and techniques

DOI10.1007/S13675-012-0002-8MaRDI QIDQ743635zbMATH OpenOpenAlexFDO

Authors Dorit S. Hochbaum, Cheng Lyu, Erik Bertelli

Publication date 30 September 2014

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

Copyright license Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International

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

zbMATH Keywords

image segmentationnetwork flowcombinatorial algorithmspectral methodnormalized 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)

Recommendations

• Multi-resolution image segmentation based on normalized cut
• A fast constrained image segmentation algorithm
• EFFICIENT ALGORITHMS FOR OPTIMIZATION-BASED IMAGE SEGMENTATION
• A polynomial time algorithm for Rayleigh ratio on discrete variables: replacing spectral techniques for expander ratio, normalized cut, and Cheeger constant
• scientific article; zbMATH DE number 871905

Cites work

• scientific article; zbMATH DE number 3681933 (Why is no real title available?)
• scientific article; zbMATH DE number 3337135 (Why is no real title available?)
• A Fast Parametric Maximum Flow Algorithm and Applications
• A computational study of the pseudoflow and push-relabel algorithms for the maximum flow problem
• Contour and texture analysis for image segmentation
• Eigenvalues and expanders
• Lower Bounds for the Partitioning of Graphs
• The Pseudoflow Algorithm: A New Algorithm for the Maximum-Flow Problem
• \(\lambda_ 1\), isoperimetric inequalities for graphs, and superconcentrators

Cited in

(10)

• A fast constrained image segmentation algorithm
• A comparative study of the leading machine learning techniques and two new optimization algorithms
• Quantitative evaluation of color image segmentation results
• Multi-resolution image segmentation based on normalized cut
• Applications and efficient algorithms for integer programming problems on monotone constraints
• Submodularity in Conic Quadratic Mixed 0–1 Optimization
• A polynomial time algorithm for Rayleigh ratio on discrete variables: replacing spectral techniques for expander ratio, normalized cut, and Cheeger constant
• HNCcorr: combinatorial optimization for neuron identification
• Normalized cuts revisited: a reformulation for segmentation with linear grouping constraints
• Annealing and the normalized \(N\)-cut

Describes a project that uses

Uses Software

• Matlab
• jshi
• NCut
• Graclus

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

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