Application of graph partitioning to image segmentation

zbMATH Open1256.68155MaRDI QIDQ2912423FDOQ2912423

Authors: Laurent Najman, Hugues Talbot, Amir Nakib, Patrick Siarry 

Publication date: 14 September 2012

Recommendations

• scientific article; zbMATH DE number 5761786
• Effective implementation of image region segmentation based on Gomory-Hu algorithm
• Applied graph theory in computer vision and pattern recognition
• Segmentation and skeletonization on arbitrary graphs using multiscale morphology and active contours
• Graph cuts in segmentation of a left ventricle from MRI data

zbMATH Keywords

image segmentationgraph partitioningpower watersheds

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Computing methodologies for image processing (68U10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Cited In (8)

• Breadth-first search and its application to image processing problems
• Energy partitions and image segmentation
• Title not available (Why is that?)
• Applied graph theory in computer vision and pattern recognition
• Ordering partial partitions for image segmentation and filtering: merging, creating and inflating blocks
• Minimal partitions and image classification using a gradient-free perimeter approximation
• Analysis of biological data by graph theory approach searching of iron in biological cells
• Title not available (Why is that?)

This page was built for publication: Application of graph partitioning to image segmentation

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