Mikhail Atallah, Yann Genin, Wojciech Szpankowski  Home/Search
Context Related
| purdue.edu/pub/spa/pmic.ps.gz Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: purdue.edu (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: We propose a non-transform image compression scheme based on approximate pattern matching, that we name Pattern Matching Image Compression (PMIC). The main idea behind it is a lossy extension of the Lempel-Ziv data compression scheme in which one searches for the longest prefix of an uncompressed image that approximately (e.g., D% of mismatches are allowed) occurs in the already processed image. This main algorithm is enhanced with several new features such as searching for reverse approximate... (Update)
Context of citations to this paper: More
.... have introduced extensions of the Lempel Ziv algorithm for lossy image compression, and, more recently, Szpankowski and his collaborators [2][1] have developed numerous practical algorithms for image and video compression, producing extensive experimental results that...
...also be extremely slow. In terms of practical algorithms, the utility of pattern matching base methods has been extensively studied; see [5][1] and the references therein. A di erent approach to using pattern matching for adaptive lossy compression was introduced in [95] 96]...
Cited by: More
Codelet Parsing: Quadratic-time, Sequential, Adaptive Algorithms.. - Modha (2003) (Correct)
Enhancing Screen Teleconferencing with Streaming SIMD Extensions - Allen, Jin (Correct)
2D-Pattern Matching Image and Video Compression.. - Alzina, Szpankowski.. (2000) (Correct)
Similar documents (at the sentence level):
22.3%: Pattern Matching Image Compression: Algorithmic and.. - Atallah, Genin.. (Correct)
Active bibliography (related documents): More All
1.3: A Suboptimal Lossy Data Compression Based On Approximate.. - Luczak, Szpankowski (1996) (Correct)
0.5: An Implementable Lossy Version of the Lempel-Ziv Algorithm -.. - Kontoyiannis (1998) (Correct)
0.5: A Lossy Data Compression Based on String Matching.. - Luczak, Szpankowski (1994) (Correct)
Similar documents based on text: More All
1.2: Pattern Matching Image Compression with Predication Loop.. - Arnaud, Szpankowski (1996) (Correct)
0.3: A Pattern Matching Approach to Image Compression - Atallah, Szpankowski.. (1996) (Correct)
0.3: 2D-Pattern Matching Image and Video Compression.. - Alzina, Szpankowski.. (1998) (Correct)
Related documents from co-citation: More All
6: An implementable lossy version of the Lempel-Ziv algorithm -- Part II: Optimalit.. - Kontoyiannis - 1998
6: Line Universal Lossy Data Compression Algorithm via Continuous Codebook Refineme.. (context) - Zhang, Wei et al.
6: the Performance of Data Compression Algorithms Based upon String Matching (context) - Yang, Kieffer - 1995
BibTeX entry: (Update)
M. Atallah, Y. Genin, and W. Szpankowski, Pattern Matching Image Compression: Algorithmic and Empirical Results, http://citeseer.ist.psu.edu/article/atallah95pattern.html More
@article{ atallah99pattern,
author = "Mikhail J. Atallah and Yann Genin and Wojciech Szpankowski",
title = "Pattern Matching Image Compression: Algorithmic and Empirical Results",
journal = "IEEE Transactions on Pattern Analysis and Machine Intelligence",
volume = "21",
number = "7",
pages = "614-627",
year = "1999",
url = "citeseer.ist.psu.edu/article/atallah95pattern.html" }
Citations (may not include all citations):2003 The Art of Computer Programming (context) - Knuth - 1981
654 Fundamentals of Digital Image Processing (context) - Jain - 1989
458 A Universal Algorithm for Sequential Data Compression - Ziv, Lempel - 1977
345 Vector Quantization and Signal Compression (context) - Gersho, Gray - 1992
293 Compression of Individual Sequences via Variable-rate Coding - Ziv, Lempel - 1978
204 Oxford University Press (context) - Crochemore, Rytter et al. - 1995
195 Image Compression Through Wavelet Transform Coding (context) - DeVore, Jawerth et al. - 1992
172 A Space Economical Suffix Tree Construction Algorithm (context) - McCreight - 1976
110 Rate Distortion Theory: A Mathematical Basis for Data Compre.. (context) - Berger - 1971
88 Digital Image Compression Techniques (context) - Rabbani, Jones - 1991
53 Generalized String Matching (context) - Abrahamson - 1987
48 Fractal Image Compression Using Iterated Transforms (context) - Fisher, Jacobs et al. - 1992
45 Visual Perception (context) - Cornsweet - 1970
43 Data Structures and Algorithms for Approximate String Matchi.. (context) - Galil, Giancarlo - 1988
41 Some Asymptotic Properties of the Entropy of a Stationary Er.. (context) - Wyner, Ziv - 1989
35 Line Universal Lossy Data Compression Algorithm via Continuo.. (context) - Zhang, Wei et al.
31 Expected Asymptotic Behaviors (context) - Szpankowski, Suffix et al. - 1993
30 the Performance of Data Compression Algorithms Based upon St.. (context) - Yang, Kieffer - 1995
24 An Algorithm for Source Coding Subject to a Fidelity Criteri.. (context) - Steinberg, Gutman - 1993
21 Self-Alignments in Words and Their Applications - Apostolico, Szpankowski - 1992
19 A Suboptimal Lossy Data Compression Based in Approximate Pat.. - Luczak, Szpankowski - 1994
13 The Erdos-R'enyi Strong Law for Pattern Matching with Given .. (context) - Arratia, Waterman - 1989
12 A Lossy Data Compression Based on String Matching: Prelimina.. - Luczak, Szpankowski - 1994
10 Simple Universal Lossy Data Compression Schemes Derived From.. (context) - Yang, Kieffer - 1995
10 Distortion-rate Theory for Individual Sequences (context) - Ziv - 1980
10 Lossy Compression with the Lempel-Ziv Algorithm (context) - Finamore, Carvalho et al. - 1993
9 Universal Almost Sure Data Compression (context) - Ornstein, Shields - 1990
6 Asymptotic Properties of algorithms of Data Compression with.. (context) - Koga, Arimoto - 1994
5 A Survey of the Theory of Source Coding with a Fidelity Crit.. (context) - Kieffer - 1993
5 Pattern matching with mismatches: A probabilistic analysis a.. (context) - Atallah, Jacquet et al. - 1992
3 On Approximate String Matching (context) - Sadeh - 1993
3 A Typical Behavior of Some Data Compression Schemes (context) - Szpankowski - 1991
2 Private Correspondence (context) - Kieffer
The graph only includes citing articles where the year of publication is known.
Documents on the same site (http://fermivista.math.jussieu.fr/ftp/ftp.cs.purdue.edu.html): More
A Formal Evaluation of Mutation and Data Flow Based Test.. - Mathur, Wong (1994) (Correct)
Smooth Blending of Basic Surfaces using Trivariate Box Splines - Peters, Wittman (1996) (Correct)
An Overview of Real-Time Concurrency Control with Analytic.. - Shu, Young (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC