Title :
Digital Parallelism, Perpendicularity, and Rectangles
Author :
Krishnaswamy, Ravinder ; Kim, Chul E.
Author_Institution :
Department of Computer Science, Washington State University, Pullman, WA 99164.
fDate :
3/1/1987 12:00:00 AM
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;
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
DOI :
10.1109/TPAMI.1987.4767905
