The Prague Stringology Conference 2005

Shmuel Tomi Klein and Dana Shapira

Compressed Pattern Matching in JPEG Images

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