Multiresolution Tiling

dc.contributor.authorMeyers, Daviden_US
dc.date.accessioned2014-10-21T07:33:34Z
dc.date.available2014-10-21T07:33:34Z
dc.date.issued1994en_US
dc.description.abstractThis paper describes an efficient method for constructing a tiling between a pair of planar contours. The problem is of interest in a number of domains, including medical imaging, biological research and geological reconstructions. Our method, based on ideas from multiresolution analysis and wavelets, requires O(n) space and appears to require O(n log n) time for average inputs, compared to the O(n2) space and O(n2 log n) time required by the optimizing algorithm of Fuchs, Kedem and Uselton1. The results computed by our algorithm are in many cases nearly the same as those of the optimizing algorithm, but at a small fraction of the computational cost. The performance improvement makes the algorithm usable for large contours in an interactive system. The use of multiresolution analysis provides an efficient mechanism for data compression by discarding wavelet coefficients smaller than a threshold value during reconstruction. The amount of detail lost can be controlled by appropriate choice of the threshold value. The use of lower resolution approximations to the original contours yields significant savings in the time required to display a reconstructed object, and in the space required to store it.en_US
dc.description.number5en_US
dc.description.seriesinformationComputer Graphics Forumen_US
dc.description.volume13en_US
dc.identifier.doi10.1111/1467-8659.1350325en_US
dc.identifier.issn1467-8659en_US
dc.identifier.pages325-340en_US
dc.identifier.urihttps://doi.org/10.1111/1467-8659.1350325en_US
dc.publisherBlackwell Science Ltd and the Eurographics Associationen_US
dc.titleMultiresolution Tilingen_US
Files
Collections