Approximating hv-Convex Binary Matrices and Images from Discrete Projections

DOI10.1007/978-3-540-79126-3_37zbMATH Open1138.68575OpenAlexW1496685379MaRDI QIDQ5458909FDOQ5458909

Authors Fethi Jarray, Marie-Christine Costa, Christophe Picouleau 

Publication date 24 April 2008

Published in Discrete Geometry for Computer Imagery (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-79126-3_37

zbMATH Keywords

Discrete TomographyImage Reconstructionhv-convex

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Machine vision and scene understanding (68T45)

Recommendations

• An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections
• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• Reconstruction of canonical \(hv\)-convex discrete sets from horizontal and vertical projections
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections

Cites Work

• An evolutionary algorithm for discrete tomography
• Combinatorial Properties of Matrices of Zeros and Ones
• Discrete tomography. Foundations, algorithms, and applications
• Matrices of zeros and ones with fixed row and column sum vectors
• On the computational complexity of determining polyatomic structures by X-rays
• On the precise number of (0, 1)-matrices in \({\mathfrak A}(R,S)\)
• Optimization and reconstruction of \(hv\)-convex (0,1)-matrices
• Reconstructing \((h,v)\)-convex \(2\)-dimensional patterns of objects from approximate horizontal and vertical projections.
• Reconstructing \(hv\)-convex polyominoes from orthogonal projections
• Reconstructing convex polyominoes from horizontal and vertical projections
• Reconstruction of domino tiling from its two orthogonal projections
• Solving problems of discrete tomography application in workforce scheduling
• The reconstruction of polyominoes from their orthogonal projections

Cited In (14)

• A simulated annealing for reconstructing hv-convex binary matrices
• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• On the ambiguity of reconstructing \(hv\)-convex binary matrices with decomposable configurations
• Probabilistic reconstruction of \(hv\)-convex polyominoes from noisy projection data
• Approximating binary images from discrete X-rays
• Approximating Bicolored Images from Discrete Projections
• An empirical study of reconstructing hv-convex binary matrices from horizontal and vertical projections
• A fast algorithm for reconstructing hv-convex 8-connected but not 4-connected discrete sets.
• Optimization and reconstruction of \(hv\)-convex (0,1)-matrices
• Reconstruction of \(hv\)-convex binary matrices from their absorbed projections
• Optimization and reconstruction of hv-convex (0,1)-matrices
• Reconstruction of nearly convex colored images
• Reconstructing convex matrices by integer programming approaches
• Complexity results for reconstructing binary images with disjoint components from horizontal and vertical projections

This page was built for publication: Approximating hv-Convex Binary Matrices and Images from Discrete Projections

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