Publication
Computational complexity reduction methods for multiscale recurrent pattern algorithms
| dc.contributor.author | Francisco, Nelson C. | |
| dc.contributor.author | M. M. Rodrigues, Nuno | |
| dc.contributor.author | Silva, Eduardo A. B. da | |
| dc.contributor.author | Carvalho, Murilo B. de | |
| dc.contributor.author | Faria, Sergio | |
| dc.date.accessioned | 2025-11-27T14:33:03Z | |
| dc.date.available | 2025-11-27T14:33:03Z | |
| dc.date.issued | 2011-04 | |
| dc.description.abstract | The Multidimensional Multiscale Parser algorithm was originally proposed as a generic lossy data compression algorithm. An high degree of adaptivity and versatility allowed it to outperform state-of-the-art transform-based compression methods for a wide range of applications, from still images, compound documents, or even ECG's, just to name a few. However, as other pattern matching algorithms, it presents a high computational complexity. In this paper, we investigated several techniques that allowed to considerably reduce both the encoder's and the decoder's computational complexity, with marginal R-D performance losses. The most important reduction was achieved on the decoder, that reduced up to 95% the time required by the previous method. These improvements contribute to affirm MMP as an alternative to traditional transform-based encoders, approaching its computational complexity with that of transform-based algorithms. | eng |
| dc.identifier.citation | N. C. Francisco, N. M. M. Rodrigues, E. A. B. da Silva, M. B. de Carvalho and S. M. M. de Faria, "Computational complexity reduction methods for multiscale recurrent pattern algorithms," 2011 IEEE EUROCON - International Conference on Computer as a Tool, Lisbon, Portugal, 2011, pp. 1-4, doi: 10.1109/EUROCON.2011.5929396. | |
| dc.identifier.doi | 10.1109/eurocon.2011.5929396 | |
| dc.identifier.isbn | 978-1-4244-7486-8 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/14753 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | IEEE | |
| dc.relation.hasversion | https://ieeexplore.ieee.org/abstract/document/5929396/ | |
| dc.relation.ispartof | 2011 IEEE EUROCON - International Conference on Computer as a Tool | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Image Coding | |
| dc.subject | Pattern Matching | |
| dc.subject | Data Compression | |
| dc.title | Computational complexity reduction methods for multiscale recurrent pattern algorithms | eng |
| dc.type | conference paper | |
| dspace.entity.type | Publication | |
| oaire.citation.conferenceDate | 2011-04 | |
| oaire.citation.conferencePlace | Lisboa, Portugal | |
| oaire.citation.title | 2011 IEEE EUROCON - International Conference on Computer as a Tool | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | M. M. Rodrigues | |
| person.familyName | Faria | |
| person.givenName | Nuno | |
| person.givenName | Sergio | |
| person.identifier.ciencia-id | 6917-B121-4E34 | |
| person.identifier.ciencia-id | 8815-4101-28DD | |
| person.identifier.orcid | 0000-0001-9536-1017 | |
| person.identifier.orcid | 0000-0002-0993-9124 | |
| person.identifier.rid | C-5245-2011 | |
| person.identifier.scopus-author-id | 7006052345 | |
| person.identifier.scopus-author-id | 14027853900 | |
| relation.isAuthorOfPublication | b4ebe652-7f0e-4e67-adb0-d5ea29fc9e69 | |
| relation.isAuthorOfPublication | f69bd4d6-a6ef-4d20-8148-575478909661 | |
| relation.isAuthorOfPublication.latestForDiscovery | b4ebe652-7f0e-4e67-adb0-d5ea29fc9e69 |