Pictures as Boolean formulas. A method for recognizing polyhedral scenes

DOI10.1007/S10851-012-0371-XMaRDI QIDQ2513326zbMATH OpenOpenAlexFDO

Authors Panagiotis D. Alevizos

Publication date 28 January 2015

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

Full work available at URL https://doi.org/10.1007/s10851-012-0371-x

zbMATH Keywords

Boolean formulas for picturescomputer visionhand-drawn picturesline drawings of~polyhedronspolyhedral scenesscene analysistrihedral scenes

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Machine vision and scene understanding (68T45) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• The complexity of recognizing polyhedral scenes
• scientific article; zbMATH DE number 3958768
• An algebraic and combinatorial approach to the analysis of line drawings of polyhedra
• Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
• An efficient parallel algorithm for geometrically characterising drawings of a class of 3-D objects

Cites work

• scientific article; zbMATH DE number 4067739 (Why is no real title available?)
• The complexity of recognizing polyhedral scenes
• Wireframe projections: physical realisability of curved objects and unambiguous reconstruction of simple polyhedra

Cited in

(9)

• The complexity of recognizing polyhedral scenes
• Three-dimensional connected pictures are not recognizable by finite-state acceptors
• Empirically-derived estimates of the complexity of labeling line drawings of polyhedral scenes
• scientific article; zbMATH DE number 3958768 (Why is no real title available?)
• scientific article; zbMATH DE number 4067739 (Why is no real title available?)
• scientific article; zbMATH DE number 1206599 (Why is no real title available?)
• scientific article; zbMATH DE number 2019661 (Why is no real title available?)
• Computer Algebra and Geometric Algebra with Applications
• An algebraic and combinatorial approach to the analysis of line drawings of polyhedra

This page was built for publication: Pictures as Boolean formulas. A method for recognizing polyhedral scenes

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