This paper introduces an adaptive time-varying signal decomposition framework with perfect reconstruction via a combination of adaptive time-domain pre/post-processing and size-adaptive block DCTs. We explore different methods to produce time-varying basis functions and study various properties of the transition filter banks involved. Several criteria that could be used to select a certain set of basis functions are investigated. Promising coding gains over those of non-adaptive decompositions in an image coding setting are also presented.