Pattern matching in compressed texts and images

DOI10.1561/2000000038MaRDI QIDQ2872491zbMATH OpenOpenAlexFDO

Authors Don Adjeroh, Tim Bell, Amar Mukherjee

Publication date 15 January 2014

Published in Foundations and Trends in Signal Processing (Search for Journal in Brave)

Full work available at URL http://hdl.handle.net/10092/3818

zbMATH Keywords

compressed pattern matchingimage compressionperformance measuressearchingtext compression

Mathematics Subject Classification ID

Research exposition (monographs, survey articles) pertaining to computer science (68-02) Coding and information theory (compaction, compression, models of communication, encoding schemes, etc.) (aspects in computer science) (68P30) Computing methodologies for image processing (68U10) Computing methodologies for text processing; mathematical typography (68U15) Algorithms on strings (68W32)

Recommendations

• Pattern matching in compressed texts
• scientific article; zbMATH DE number 2185629
• Practical and flexible pattern matching over Ziv-Lempel compressed text.
• Let sleeping files lie: Pattern matching in Z-compressed files.
• scientific article; zbMATH DE number 1003304

Cited in

(6)

• A faster quick search algorithm
• Computing regularities in strings: a survey
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• scientific article; zbMATH DE number 5573330 (Why is no real title available?)
• An improved pattern matching technique for lossy/lossless compression of binary printed Farsi and Arabic textual images
• Compressed parameterized pattern matching

This page was built for publication: Pattern matching in compressed texts and images

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2872491)