Compressed pattern matching in JPEG images

Shmuel T. Klein, Dana Shapira

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-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.

Original languageEnglish
Title of host publicationProceedings of the Prague Stringology Conference '05
Number of pages10
StatePublished - 2005
EventPrague Stringology Conference '05, PSC 2005 - Prague, Czech Republic
Duration: 29 Aug 200531 Aug 2005

Publication series

NameProceedings of the Prague Stringology Conference '05


ConferencePrague Stringology Conference '05, PSC 2005
Country/TerritoryCzech Republic


  • Data compression
  • Huffman
  • JPEG


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

Cite this