Convex Cardinal Shape Composition

DOI10.1137/151003088zbMath1352.68260arXiv1501.01347OpenAlexW2963604310MaRDI QIDQ2797765

Alireza Aghasi, Justin Romberg

Publication date: 31 March 2016

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

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

zbMATH Keywords

image segmentationMumford-Shah functionaloptical character recognitioncompressive sensingsparse recoverygeometric packingChan-Vese modelshape-based modeling

Mathematics Subject Classification ID

Convex programming (90C25) Computing methodologies for image processing (68U10) Pattern recognition, speech recognition (68T10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Variational problems in a geometric measure-theoretic setting (49Q20) Packing and covering in (2) dimensions (aspects of discrete geometry) (52C15) Machine vision and scene understanding (68T45)

Related Items

CoShaRP: a convex program for single-shot tomographic shape sensing

Uses Software

• CVX

Cites Work

• Unnamed Item
• Unnamed Item
• A mathematical introduction to compressive sensing
• Simple bounds for recovering low-complexity models
• Optimal packing and covering in the plane are NP-complete
• Packing problems
• Uniqueness of solution in linear programming
• On the projected subgradient method for nonsmooth convex optimization in a Hilbert space
• A review of the application of meta-heuristic algorithms to 2D strip packing problems
• Using prior shapes in geometric active contours in a variational framework
• Completely convex formulation of the Chan-Vese image segmentation model
• A multiphase dynamic labeling model for variational recognition-driven image segmentation
• Sparse Shape Reconstruction
• Parametric Level Set Methods for Inverse Problems
• Optimal approximations by piecewise smooth functions and associated variational problems
• Algorithms for Finding Global Minimizers of Image Segmentation and Denoising Models
• Robust uncertainty principles: exact signal reconstruction from highly incomplete frequency information
• Active contours without edges
• Curve evolution implementation of the Mumford-Shah functional for image segmentation, denoising, interpolation, and magnification
• Geometric Level Set Methods in Imaging, Vision, and Graphics
• A Convex Approach to Minimal Partitions
• A geometric approach to joint inversion with applications to contaminant source zone characterization
• Level set methods: An overview and some recent results