The boundary and the shape of binary images

DOI10.1016/J.DISC.2010.06.040zbMATH Open1253.94018arXiv0911.5268OpenAlexW2039768123MaRDI QIDQ710592FDOQ710592

Birgit van Dalen

Publication date: 19 October 2010

Published in: Discrete Mathematics (Search for Journal in Brave)

Abstract: In this paper we will consider an unknown binary image, of which the length of the boundary and the area of the image are given. These two values together contain some information about the general shape of the image. We will study two properties of the shape in particular. Firstly, we will prove sharp lower bounds for the size of the largest connected component. Secondly, we will derive some results about the size of the largest ball containing only ones, both in the case that the connected components are all simply connected and in the general case.

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

Recommendations

• Boundary length of reconstructions in discrete tomography
• A Genus Bound for Digital Image Boundaries
• Boundaries in digital spaces
• The tree of shapes of an image
• Small work space algorithms for some basic problems on binary images

zbMATH Keywords

areaconnected componentbinary imageboundary length

Mathematics Subject Classification ID

Image processing (compression, reconstruction, etc.) in information and communication theory (94A08)

Cites Work

• Salient and reentrant points of discrete sets
• Title not available (Why is that?)
• Digital Topology
• Local Properties of Binary Images in Two Dimensions
• Connectivity in Digital Pictures
• Compact Figures in Digital Pictures
• Combinatorial Image Analysis
• Digital geometry

Cited In (5)

• Geometric biplane graphs. I: Maximal graphs
• The number of forms for two-dimensional images
• On the Shape of Plane Images
• Recursive generation of IPR fullerenes
• Simplifier Points in 2D Binary Images

This page was built for publication: The boundary and the shape of binary images

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