Indexing and querying color sets of images

DOI10.1016/j.tcs.2016.07.041zbMath1350.68272arXiv1608.07847OpenAlexW2510207728MaRDI QIDQ306719

Djamal Belazzougui, Mathieu Raffinot, Roman M. Kolpakov

Publication date: 1 September 2016

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1608.07847

zbMATH Keywords

fingerprintimage algorithmsmaximal locationsset of charactersset of colorstext algorithms

Mathematics Subject Classification ID

Computing methodologies for image processing (68U10) Information storage and retrieval of data (68P20)

Related Items

Indexing and querying character sets in one- and two-dimensional words

Cites Work

• Unnamed Item
• Unnamed Item
• Various improvements to text fingerprinting
• Faster query algorithms for the text fingerprinting problem
• New algorithms for text fingerprinting
• Two-dimensional dictionary matching
• Efficient text fingerprinting via Parikh mapping
• Character sets of strings
• A Faster Query Algorithm for the Text Fingerprinting Problem
• Efficient randomized pattern-matching algorithms
• A Technique for Extending Rapid Exact-Match String Matching to Arrays of More than One Dimension
• Inplace 2D matching in compressed images
• Near-Optimal Range Reporting Structures for Categorical Data