DocumentCode :
1122655
Title :
On the Straightness of Digital Arcs
Author :
Hung, S.H.Y.
Author_Institution :
Division of Electrical Engineering, National Research Council of Canada, Ottawa, Ont., Canada KIA 0R8.
Issue :
2
fYear :
1985
fDate :
3/1/1985 12:00:00 AM
Firstpage :
203
Lastpage :
215
Abstract :
The straightness of a digital arc can simply be determined by the absence of unevenness in its chain code. The absence of unevenness is a necessary and sufficient condition for a digital arc to have the chord property, and it offers a much simpler alternative for examining whether a digital arc has the chord property or not. This condition is also the most comprehensive and precise expression of the third criterion about digital straight lines given by Freeman. The relations among the chord property, Freeman´s three criteria, and the hierarchical structure that a digital straight line supposedly have become much more clear. A procedure to detect the uneven segments and algorithms for determining the straightness of digital arcs is also included.
Keywords :
Councils; Image analysis; Parallel algorithms; Pattern recognition; Sufficient conditions; Cellular arc; chain code; chord property; digital straightness; segmentation of digital arcs; unevenness;
fLanguage :
English
Journal_Title :
Pattern Analysis and Machine Intelligence, IEEE Transactions on
Publisher :
ieee
ISSN :
0162-8828
Type :
jour
DOI :
10.1109/TPAMI.1985.4767644
Filename :
4767644
Link To Document :
بازگشت