Digital images of geometric pictures

https://doi.org/10.1016/0734-189X(85)90021-0Get rights and content

Abstract

Digital geometric pictures, which are the digital images of real geometric pictures, are introduced. Especially, rectangles, equilateral triangles, and isosceles right triangles are treated here. Characterizations of sets of lattice points constructing parallel lines and right angles are investigated first. A necessary and sufficient condition for a given finite set of lattice points to be the digital image of a rectangle is given by making use of these characterizations. Then, characterizations of angles of 60° and 45° are investigated from a point of view of digital geometry. Finally, necessary and sufficient conditions for digitized equilateral triangles and isosceles right triangles are shown.

References (8)

  • C.E Kim

    On cellular straight line segments

    Comput. Graphics Image Process

    (1982)
  • A Nakamura et al.

    Digital circles

    Comp. Vision Graphics Image Process

    (1984)
  • A Rosenfeld

    Digital straight line segments

    IEEE Trans. Computer

    (1974)
  • A Rosenfeld et al.

    How a digital computer can tell us whether a line is straight

    Amer. Math. Monthly

    (1982)
There are more references available in the full text version of this article.

Cited by (10)

  • Reconstruction of a digital circle

    1994, Pattern Recognition
  • Digital squares

    1990, Computer Vision, Graphics and Image Processing
  • Picture processing: 1985.

    1986, Computer Vision, Graphics, & Image Processing
View all citing articles on Scopus
View full text