Multiview alignment hashing for
- 1. Multiview Alignment Hashing for Efficient Image Search ABSTRACT: Hashing is a popular and efficient method for nearest neighbor search in large- scale data spaces by embedding high-dimensional feature descriptors into a similarity preserving Hamming space with a low dimension. For most hashing methods, the performance of retrieval heavily depends on the choice of the high- dimensional feature descriptor. Furthermore, a single type of feature cannot be descriptive enough for different images when it is used for hashing. Thus, how to combine multiple representations for learning effective hashing functions is an imminent task. In this paper, we present a novel unsupervised multiview alignment hashing approach based on regularized kernel nonnegative matrix factorization, which can find a compact representation uncovering the hidden semantics and simultaneously respecting the joint probability distribution of data. In particular, we aim to seek a matrix factorization to effectively fuse the multiple information sources meanwhile discarding the feature redundancy. Since the raised problem is regarded as nonconvex and discrete, our objective function is then optimized via an alternate way with relaxation and converges to a locally optimal solution. After finding the low-dimensional representation, the hashing functions are finally obtained through multivariable logistic regression. The proposed method is systematically evaluated on three data sets: 1) Caltech-256; 2) CIFAR-10; and 3)
- 2. CIFAR-20, and the results show that our method significantly outperforms the state-of-the-art multiview hashing techniques. EXISTING SYSTEM: One of the most well-known hashing techniques that preserve similarity information is Locality-Sensitive Hashing (LSH). LSH simply employs random linear projections (followed by random thresholding) to map data points close in a Euclidean spaceto similar codes. Spectral Hashing (SpH) is a representative unsupervised hashing method, in which the Laplace-Beltrami eigen functions of manifolds are used to determine binary codes. Moreover, principled linear projections like PCA Hashing (PCAH) has been suggested for better quantization rather than random projection hashing. Besides, another popular hashing approach, Anchor Graphs Hashing (AGH), is proposed to learn compact binary codes via tractable low-rank adjacency matrices. AGH allows constant time hashing of a new data point by extrapolating graph Laplacian eigenvectors to eigen functions DISADVANTAGES OF EXISTING SYSTEM: Only one type of feature descriptor is used for learning hashing functions.
- 3. These methods mainly depend on spectral, graph or deep learning techniques to achieve data structure preserving encoding. Nevertheless, the hashing purely with the above schemes are usually sensitive to data noise and suffering from the high computational complexity. PROPOSED SYSTEM: The drawbacks of prior work motivate us to propose a novel unsupervised mulitiview hashing approach, termed Multiview Alignment Hashing (MAH), which can effectively fuse multiple information sources and exploit the discriminative low-dimensional embedding via Nonnegative Matrix Factorization (NMF). NMF is a popular method in data mining tasks including clustering, collaborative filtering, outlier detection, etc. Unlike other embedding methods with positive and negative values, NMF seeks to learn a nonnegative parts-based representation that gives better visual interpretation of factoring matrices for high-dimensional data. Therefore, in many cases, NMF may be more suitable for subspace learning tasks, because it provides a non-global basis set which intuitively contains the localized parts of objects. In addition, since the flexibility of matrix factorization can handle widely varying data distributions, NMF enables more robust subspace learning.
- 4. More importantly, NMF decomposes an original matrix into a part-based representation that gives better interpretation of factoring matrices for non- negative data. When applying NMF to multi-view fusion tasks, a part-based representation can reduce the corruption between any two views and gain more discriminative codes. ADVANTAGES OF PROPOSED SYSTEM: To the best of our knowledge, this is the first work using NMF to combine multiple views for image hashing. MAH can find a compact representation uncovering the hidden semantics from different view aspects and simultaneously respecting the joint probability distribution of data. To solve our non-convex objective function, a new alternate optimization has been proposed to get the final solution. We utilize multivariable logistic regression to generate the hashing function and achieve the out-of-sample extension.
- 5. SYSTEM ARCHITECTURE: SYSTEM REQUIREMENTS: HARDWARE REQUIREMENTS: System : Pentium IV 2.4 GHz. Hard Disk : 40 GB. Floppy Drive : 1.44 Mb.
- 6. Monitor : 15 VGA Colour. Mouse : Logitech. Ram : 512 Mb. SOFTWARE REQUIREMENTS: Operating system : Windows XP/7. Coding Language : ASP.net, C#.net Tool : Visual Studio 2010 Database : SQL SERVER 2008 REFERENCE: Li Liu, Mengyang Yu, Student Member, IEEE, and Ling Shao, Senior Member, IEEE, “Multiview Alignment Hashing for Efficient Image Search”, IEEE TRANSACTIONS ON IMAGE PROCESSING, VOL. 24, NO. 3, MARCH 2015.