Speed-Up of Approximate String Matching Using Lossy Compression.
Shuichi FukamachiTakeshi ShinoharaPublished in: EJC (2000)
Keyphrases
- lossy compression
- approximate string matching
- string matching
- pattern matching
- image quality
- lossless compression
- image compression
- edit distance
- bit rate
- compression ratio
- n gram
- watermarking algorithm
- data hiding
- suffix array
- suffix tree
- low bit rate
- image data
- feature extraction
- sequence databases
- pattern recognition
- indexing techniques
- compression scheme
- nearest neighbor
- multiscale
- computer vision
- visual quality
- signal processing