• DocumentCode
    1125067
  • Title

    Digital Parallelism, Perpendicularity, and Rectangles

  • Author

    Krishnaswamy, Ravinder ; Kim, Chul E.

  • Author_Institution
    Department of Computer Science, Washington State University, Pullman, WA 99164.
  • Issue
    2
  • fYear
    1987
  • fDate
    3/1/1987 12:00:00 AM
  • Firstpage
    316
  • Lastpage
    321
  • Abstract
    The slope of digital line segments is defined and an algorithm to evaluate it is presented. Parallelism and perpendicularity of two digital line segments are also defined. Finally, rectangular digital regions are defined and characterized, and an algorithm that determines whether or not a given digital region is a digital rectangle is presented.
  • Keywords
    Computer science; Digital images; Equations; Geometry; Image processing; Image segmentation; Shape; Digital line; digital parallelism; discrete geometry; perpendicularity;
  • fLanguage
    English
  • Journal_Title
    Pattern Analysis and Machine Intelligence, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    0162-8828
  • Type

    jour

  • DOI
    10.1109/TPAMI.1987.4767905
  • Filename
    4767905