COMPRESSED PATTERN MATCHING IN JPEG IMAGES
Shmuel T. Klein, Dana Shapira · International Journal of Foundations of Computer Science · 2006
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 trade-offs. Finally, approaches to deal with extensions such as allowing scaling or rotations are suggested.