Sciweavers

87 search results - page 4 / 18
» Using hashing to solve the dictionary problem
Sort
View
CRYPTO
2004
Springer
79views Cryptology» more  CRYPTO 2004»
13 years 11 months ago
Multicollisions in Iterated Hash Functions. Application to Cascaded Constructions
Abstract. In this paper, we study the existence of multicollisions in iterated hash functions. We show that finding multicollisions, i.e. r-tuples of messages that all hash to the...
Antoine Joux
ICIP
2008
IEEE
14 years 8 months ago
Localization of sparse image tampering via random projections
Hashes can be used to provide authentication of multimedia contents. In the case of images, a hash can be used to detect whether the data has been modified in an illegitimate way....
Marco Tagliasacchi, Giuseppe Valenzise, Stefano Tu...
CVPR
2008
IEEE
13 years 6 months ago
Joint learning and dictionary construction for pattern recognition
We propose a joint representation and classification framework that achieves the dual goal of finding the most discriminative sparse overcomplete encoding and optimal classifier p...
Duc-Son Pham, Svetha Venkatesh
SIGMOD
2010
ACM
324views Database» more  SIGMOD 2010»
13 years 11 months ago
Similarity search and locality sensitive hashing using ternary content addressable memories
Similarity search methods are widely used as kernels in various data mining and machine learning applications including those in computational biology, web search/clustering. Near...
Rajendra Shinde, Ashish Goel, Pankaj Gupta, Debojy...
ICIP
2010
IEEE
13 years 4 months ago
Single image deblurring with adaptive dictionary learning
We propose a motion deblurring algorithm that exploits sparsity constraints of image patches using one single frame. In our formulation, each image patch is encoded with sparse co...
Zhe Hu, Jia-Bin Huang, Ming-Hsuan Yang