Image compression by 2D motif basis

Data Compression Conference Proceedings

Volumn , Issue , 2011, Pages 153-162

  Amelio, Alessia ^a,b   Apostolico, Alberto ^c   Rombo, Simona E ^a,d  

^a UNIVERSITY OF CALABRIA   (Italy)

^b Georgia Institute of Technology   (United States)

^c UNIVERSITY OF PADOVA   (Italy)

^d ICAR CNR   (Italy)

Author keywords

2D motif basis; 2D patches; image compression

Indexed keywords

2D MOTIF BASIS; 2D PATCHES; COMPACT SETS; IMAGE COMPRESSION TECHNIQUES; INCREMENTAL PARSING; SOLID BLOCKS;

IMAGE COMPRESSION;

DATA COMPRESSION;

EID: 79955746719     PISSN: 10680314     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/DCC.2011.22     Document Type: Conference Paper

References (13)

1. A. Amir, A. Butman, M. Crochemore, G. M. Landau, and M. Schaps. Two-dimensional pattern matching with rotations. Theoretical Computer Science, 314(1-2):173-187, 2004.
2. A. Amir, O. Kapah, and D. Tsur. Faster two-dimensional pattern matching with rotations. Theoretical Computer Science, 368(3):196-204, 2006. (Pubitemid 44781137)
3. A. Apostolico and S. Lonardi. Compression of biological sequences by greedy off-line textual substitution. In Data Compression Conference, pages 143-152, 2000. (Pubitemid 30588742)
4. A. Apostolico, L. Parida, and S. E. Rombo. Motif patterns in 2D. Theoretical Computer Science, 390(1):40-55, 2008. (Pubitemid 350309472)
5. S. H. Bae. Information retrieval via universal source coding. Ph.D. dissertation, Georgia Institute of Technology, 2008.
6. R. Giancarlo and R. Grossi. Suffix tree data structures for matrices. In A. Apostolico and Z. Galil, editors, Pattern matching algorithms, chapter 10, pages 293-340. 1997.
7. C. Hundt, M. Liskiewicz, and R. Nevries. A combinatorial geometrical approach to two-dimensional robust pattern matching with scaling and rotation. Theoretical Computer Science, 410(51):5317-5333, 2009.
8. A. Lempel and J. Ziv. On the complexity of finite sequences. IEEE Transactions on Information Theory, 22:75-81, 1976.
9. A. Lempel and J. Ziv. Compression of two-dimensional data. IEEE Transactions on Information Theory, 32(1):2-8, 1986.
10. S. E. Rombo. Optimal extraction of motif patterns in 2D. Information Processing Letters, 109(17):1015-1020, 2009.
11. M. J. Weinberger, J. Ziv, and A. Lempel. On the optimal asymptotic performance of universal ordering and discrimination of individual sequences. In Data Compression Conference, pages 239-246, 1991.
12. J. Ziv and A. Lempel. A universal algorithm for sequential data compression. IEEE Transactions on Information Theory, 23(3):337-343, 1977.
13. J. Ziv and A. Lempel. Compression of individual sequences via variable-rate coding. IEEE Transactions on Information Theory, 24(5):530-536, 1978. (Pubitemid 8631609)