Compressed pattern matching in JPEG images

Shmuel T. Klein, Dana Shapira

Research output: Contribution to journalArticlepeer-review


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. © 2005 Czech Technical University, Prague, Czech Republic.
Original languageEnglish
JournalProceedings of the Prague Stringology Conference '05
StatePublished - 1 Dec 2005


Dive into the research topics of 'Compressed pattern matching in JPEG images'. Together they form a unique fingerprint.

Cite this