Premium
Change point oriented multiscale analysis using the lifting scheme
Author(s) -
Jansen Maarten
Publication year - 2007
Publication title -
pamm
Language(s) - English
Resource type - Journals
ISSN - 1617-7061
DOI - 10.1002/pamm.200700064
Subject(s) - polygon mesh , offset (computer science) , lifting scheme , computer science , algorithm , stability (learning theory) , scheme (mathematics) , wavelet transform , point (geometry) , wavelet , mathematics , discrete wavelet transform , artificial intelligence , mathematical analysis , geometry , computer graphics (images) , machine learning , programming language
We discuss a non‐linear, change point driven multiscale decomposition, known as normal offsets or normal meshes (in 2‐D). Unlike a wavelet transform, the proposed decomposition runs from coarse to fine scales. The coarse‐to‐fine approach can be seen as an adaptive sampler with theoretical and practical benefits in compression. It is, however, also a source of potential stability problems. Stability is crucial in applications as de‐noising, or simultaneous de‐noising and compression. As the normal offset transform is based on the lifting scheme, we investigate lifting steps that both contribute to stability and allow usage in a change point adaptive normal offset scheme. (© 2008 WILEY‐VCH Verlag GmbH & Co. KGaA, Weinheim)