Extraction of trend lines and extrema from multiscale curves

摘要

Multiscale planar curves are curves conveying information at several levels of detail. To extract polygonal approximations of such curves at different resolutions, we propose a parallel method based on connecting locally computed centroids. The implementation makes use of a new pyramidal data structure, the chain pyramid. Coarser and coarser approximations are obtained through a hierarchy of increasingly coarse tessellations. Significant extrema of the curves are localized at the highest resolution by segmenting at a “natural scale” and employing the structure of the chain pyramid for down-projection.