Linear time distance transforms for quadtrees
نویسندگان
چکیده
منابع مشابه
Linear time distance transforms for quadtrees
The (region) quadtree, shown in Fig. 1, is a widely studied data structure for representing digitized images. An extensive survey of quadtrees and their use in image processing and graphics appears in Samet [ 1,2]. Unfortunately, the two-dimensional nature of the information they store makes quadtree usage more subtle than, say, binary search tree usage, and efficient algorithms often demand sp...
متن کاملA General Algorithm for Computing Distance Transforms in Linear Time
A new general algorithm for computing distance transforms of digital images is presented. The algorithm consists of two phases. Both phases consist of two scans, a forward and a backward scan. The first phase scans the image column-wise, while the second phase scans the image row-wise. Since the computation per row (column) is independent of the computation of other rows (columns), the algorith...
متن کاملQuadtrees, Transforms and Image Coding
Transforms and quadtrees are both methods of representing information in an image in terms of the presence of information at differing length scales. This paper presents a mathematical relationship between these two approaches to describing images in the particular case when Walsh transforms are used. Furthermore, both methods have been used for the compression of images for transmission. This ...
متن کاملA Linear Time Algorithm for Computing Exact Euclidean Distance Transforms of Binary Images in Arbitrary Dimensions
A sequential algorithm is presented for computing the exact Euclidean distance transform (DT) of a k-dimensional binary image in time linear in the total number of voxelsN. The algorithm, which is based on dimensionality reduction and partial Voronoi diagram construction, can be used for computing the DT for a wide class of distance functions, including the Lp and chamfer metrics. At each dimen...
متن کاملReal-time Object Detection Using Distance Transforms
This paper presents an e cient shape-based object detection method using Distance Transforms (DTs). The proposed method extends previous DT-based matching techniques by using multiple features and a template hierarchy associated with a coarse-tone search over the template transformation parameters. Signi cant speed-up factors are typically obtained when comparing the proposed hierarchical metho...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: CVGIP: Image Understanding
سال: 1991
ISSN: 1049-9660
DOI: 10.1016/1049-9660(91)90064-v