• Title of article

    The boundary and the shape of binary images

  • Author/Authors

    van Dalen، نويسنده , , Birgit، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2010
  • Pages
    9
  • From page
    2910
  • To page
    2918
  • 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. First, we will prove sharp lower bounds for the size of the largest connected component. Second, 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.
  • Keywords
    Boundary length , Binary image , Area , connected component
  • Journal title
    Discrete Mathematics
  • Serial Year
    2010
  • Journal title
    Discrete Mathematics
  • Record number

    1599449