The Prague Stringology Conference 2008
Luigi Cinque and Sergio De Agostino
Lossless Image Compression by Block Matching on Practical Massively Parallel Architectures
| Abstract: |
| Work-optimal O(log M log n) time implementations of lossless image compression by block matching are shown on the PRAM EREW, where n is the size of the image and M is the maximum size of the match, which can be implemented on practical architectures such as meshes of trees, pyramids and multigrids. The work-optimal implementations on pyramids and multigrids are possible under some realistic assumptions. Decompression on these architectures is also possible with the same parallel computational complexity. |
| Download paper: |  |
 |
 |
| PostScript | BibTeX reference |
| Download presentation: |  |