The Prague Stringology Conference 2005

Shmuel Tomi Klein and Dana Shapira

Compressed Pattern Matching in JPEG Images

Abstract:
The possibility of applying compressed matching in JPEG encoded images is investigated and the problems raised by the scheme are discussed. A part of the problems can be solved by the use of some auxiliary data which yields various time/space tradeoffs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.

Download paper: Article in PostScript Article in PDF
 PostScript   PDF