Compressed matching for feature vectors

DOI10.1016/J.TCS.2015.12.021MaRDI QIDQ294934zbMATH OpenOpenAlexFDO

Authors Shmuel T. Klein, Dana Shapira

Publication date 16 June 2016

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

Full work available at URL https://doi.org/10.1016/j.tcs.2015.12.021

zbMATH Keywords

data compressionfeature vectorsFibonacci codeSIFT

Mathematics Subject Classification ID

Algorithmic information theory (Kolmogorov complexity, etc.) (68Q30)

Recommendations

• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• Feature-matching image coding in the wavelet transform domain
• Accelerating feature-vector matching using multiple-tree and sub-vector methods
• Feature vector field and feature matching
• scientific article; zbMATH DE number 2079423

Cites work

• scientific article; zbMATH DE number 2185629 (Why is no real title available?)
• scientific article; zbMATH DE number 1975048 (Why is no real title available?)
• scientific article; zbMATH DE number 2079421 (Why is no real title available?)
• scientific article; zbMATH DE number 756768 (Why is no real title available?)
• An Alphabet Independent Approach to Two-Dimensional Pattern Matching
• Approximate matching of run-length compressed strings
• Approximate string matching on Ziv--Lempel compressed text
• Faster approximate pattern matching in compressed repetitive texts
• Huffman coding with non-sorted frequencies
• Random access to grammar-compressed strings
• Robust universal complete codes for transmission and compression
• Universal codeword sets and representations of the integers
• Wavelet trees for all
• \((s,c)\)-dense coding: an optimized compression code for natural language text databases.

Cited in

(6)

• New compression schemes for natural number sequences
• Feature-matching image coding in the wavelet transform domain
• Forward looking Huffman coding
• COMPRESSED PATTERN MATCHING IN JPEG IMAGES
• Accelerating feature-vector matching using multiple-tree and sub-vector methods
• Bidirectional adaptive compression

Describes a project that uses

Uses Software

• SURF
• SIFT

This page was built for publication: Compressed matching for feature vectors

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