Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images

DOI10.1007/S10851-016-0678-0zbMATH Open1369.94019arXiv1602.08574OpenAlexW3102991842WikidataQ59901239 ScholiaQ59901239MaRDI QIDQ2014485FDOQ2014485

Carola-Bibiane Schönlieb, Luca Calatroni, Arjuna Flenner, Yves van Gennip, Hannah M. Rowland

Publication date: 25 August 2017

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Abstract: We consider the problem of scale detection in images where a region of interest is present together with a measurement tool (e.g. a ruler). For the segmentation part, we focus on the graph based method by Flenner and Bertozzi which reinterprets classical continuous Ginzburg-Landau minimisation models in a totally discrete framework. To overcome the numerical difficulties due to the large size of the images considered we use matrix completion and splitting techniques. The scale on the measurement tool is detected via a Hough transform based algorithm. The method is then applied to some measurement tasks arising in real-world applications such as zoology, medicine and archaeology.

Full work available at URL: https://arxiv.org/abs/1602.08574

Recommendations

• A study of observation scales based on Felzenswalb-Huttenlocher dissimilarity measure for hierarchical segmentation
• Community detection for hierarchical image segmentation
• Hierarchizing graph-based image segmentation algorithms relying on region dissimilarity: the case of the Felzenszwalb-Huttenlocher method
• Efficient graph-based image segmentation
• A Multiscale Algorithm for Image Segmentation by Variational Method

zbMATH Keywords

graph clusteringimage segmentationHough transformdiscrete Ginzburg-Landau functionalscale detection

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08) Computing methodologies for image processing (68U10)

Cites Work

• Nonlinear total variation based noise removal algorithms
• Title not available (Why is that?)
• Approximation of free-discontinuity problems
• Non-local approximation of the Mumford-Shah functional
• Geodesic active contours
• Hysteresis and phase transitions
• Optimal approximations by piecewise smooth functions and associated variational problems
• Nonlocal Operators with Applications to Image Processing
• Approximation of functional depending on jumps by elliptic functional via t-convergence
• Fast Reaction, Slow Diffusion, and Curve Shortening
• Local minimisers and singular perturbations
• Title not available (Why is that?)
• Digital inpainting based on the Mumford–Shah–Euler image model
• \(\Gamma\)-convergence of graph Ginzburg-Landau functionals
• An MBO scheme on graphs for classification and image processing
• Title not available (Why is that?)
• Geometric diffusions as a tool for harmonic analysis and structure definition of data: Diffusion maps
• Diffuse Interface Models on Graphs for Classification of High Dimensional Data
• Use of the Hough transformation to detect lines and curves in pictures
• Active contours without edges
• Hough transform of special classes of curves
• Profile detection in medical and astronomical images by means of the Hough transform of special classes of curves
• Threshold dynamics for the piecewise constant Mumford-Shah functional
• A Simple Proof of Convergence for an Approximation Scheme for Computing Motions by Mean Curvature
• Mean curvature, threshold dynamics, and phase field theory on finite graphs
• Diffuse interface methods for multiclass segmentation of high-dimensional data
• A simple min-cut algorithm
• Title not available (Why is that?)
• On the Quality of Spectral Separators
• Blind deconvolution of bar code signals
• Title not available (Why is that?)
• Global binary optimization on graphs for classification of high-dimensional data
• Principles of digital image processing. Core algorithms
• Title not available (Why is that?)

Cited In (13)

• Introduction: Big data and partial differential equations
• Graph Laplacian for image deblurring
• An MBO scheme for minimizing the graph Ohta-Kawasaki functional
• On the Gamma convergence of functionals defined over pairs of measures and energy-measures
• A Graph Framework for Manifold-Valued Data
• Diffusion generated methods for denoising target-valued images
• On satellite image segmentation via piecewise constant approximation of selective smoothed target mapping
• Graph Merriman--Bence--Osher as a SemiDiscrete Implicit Euler Scheme for Graph Allen--Cahn Flow
• Semi-supervised Learning for Aggregated Multilayer Graphs Using Diffuse Interface Methods and Fast Matrix-Vector Products
• Joint Reconstruction-Segmentation on Graphs
• Large data limit for a phase transition model with the p-Laplacian on point clouds
• Classification and image processing with a semi‐discrete scheme for fidelity forced Allen–Cahn on graphs
• Partial differential equations and variational methods for geometric processing of images

Uses Software

• ImageJ

This page was built for publication: Graph clustering, variational image segmentation methods and Hough transform scale detection for object measurement in images

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