Universal Multiscale Matching Pursuits<br />10.14209/jcis.2000.3

Authors

  • Murilo B. de Carvalho
  • Eduardo A. B. da Silva
  • Weiler Alves Finamore

Abstract

In this paper we describe the UMMP (Universal Multiscale Matching Pursuits), a practical universal algorithm for multi-dimensional data lossy compression. The method is based on approximate multiscale matching of recurrent patterns. It uses a dictionary of basis functions in which the data is decomposed in the spirit of Mallat's Matching Pursuits (MP). Unlike MP however, UMMP builds its own dictionary while encoding the data, instead of using a previously defined one. Also, all basis functions can be contracted or dilated to better match the input data during the expansion. This allows the algorithm to perform arbitrarily close to the source's D(R) function when the rate goes to zero. Simulation results show that it has good coding performance for a large class of data.

Downloads

Download data is not yet available.

Downloads

How to Cite

B. de Carvalho, M., A. B. da Silva, E., & Alves Finamore, W. (2015). Universal Multiscale Matching Pursuits<br />10.14209/jcis.2000.3. Journal of Communication and Information Systems, 15(1). Retrieved from https://jcis.sbrt.org.br/jcis/article/view/234

Issue

Vol. 15 No. 1 (2000)

Section

Regular Papers

License

Authors who publish in this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a CC BY-NC 4.0 (Attribution-NonCommercial 4.0 International) that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors can enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) before and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).

___________

Received 2015-06-17
Accepted 2015-06-17