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

combinatorial algorithmimage segmentationnetwork flownormalized cutspectral method

Mathematics Subject Classification ID

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

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

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

Cited in

(10)

• Normalized cuts revisited: a reformulation for segmentation with linear grouping constraints
• A comparative study of the leading machine learning techniques and two new optimization algorithms
• HNCcorr: combinatorial optimization for neuron identification
• Annealing and the normalized N-cut
• Multi-resolution image segmentation based on normalized cut
• Quantitative evaluation of color image segmentation results
• 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
• Applications and efficient algorithms for integer programming problems on monotone constraints
• A fast constrained image segmentation algorithm

Describes a project that uses

Uses Software

• Matlab
• jshi
• Graclus
• NCut

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)