Sciweavers

Share
ICMCS
2009
IEEE

On improving the collision property of robust hashing based on projections

8 years 4 days ago
On improving the collision property of robust hashing based on projections
In this paper, we study the collision property of one of the robust hash functions proposed in [1]. This method was originally proposed for robust hash generation from blocks of image data and is based on projection of image block data on pseudo-random matrices. We show that collision performance of this robust hash function is not optimal when used to extract hash bits from a moment invariants feature matrix for video fingerprinting. We identify that the collision performance of this hash extraction method could be improved if the pseudo-random matrices are selected carefully. We propose two methods that use an offline training set to improve the collision property. Both of the methods attempt to select the matrices that minimize cross-correlation among the projected features. The first method uses an iterative procedure to select the matrices that satisfy a cross-correlation threshold. The second method used Singular Value Decomposition (SVD) of the feature covariance matrix and hen...
Regunathan Radhakrishnan, Wenyu Jiang, Claus Bauer
Added 19 Feb 2011
Updated 19 Feb 2011
Type Journal
Year 2009
Where ICMCS
Authors Regunathan Radhakrishnan, Wenyu Jiang, Claus Bauer
Comments (0)
books