Access Restriction

Author Rosenfeld, Azriel ♦ Samet, Hanan ♦ Dyer, Charles R.
Source ACM Digital Library
Content type Text
Publisher Association for Computing Machinery (ACM)
File Format PDF
Language English
Subject Keyword Quadtrees ♦ Data structures ♦ Regions ♦ Borders ♦ Chain codes
Abstract There has been recent interest in the use of quadtrees to represent regions in an image. It thus becomes desirable to develop efficient methods of conversion between quadtrees and other types of region representations. This paper presents an algorithm for converting from quadtrees to a simple class of boundary codes. The algorithm is shown to have an execution time proportional to the perimeter of the region.
Description Affiliation: Univ. of Maryland, College Park (Dyer, Charles R.; Rosenfeld, Azriel; Samet, Hanan)
Age Range 18 to 22 years ♦ above 22 year
Educational Use Research
Education Level UG and PG
Learning Resource Type Article
Publisher Date 2005-08-01
Publisher Place New York
Journal Communications of the ACM (CACM)
Volume Number 23
Issue Number 3
Page Count 9
Starting Page 171
Ending Page 179

Open content in new tab

   Open content in new tab
Source: ACM Digital Library