An Image Retrieval Model Based on Local Fisher Discriminant Analysis

Abstract:

This paper introduces an image retrieval model based on dimensionality reduction. The proposed model is divided into two main techniques, the first one is concerned with the feature extraction from image database, and the second one is performing a dimensionality reduction. In the first technique, the color histogram and Color Texture Moment are used to extract the color and texture features, respectively. In the second technique, Local Fisher Discriminant Analysis (LFDA) which is a supervised linear dimensionality reduction algorithm is used to performing dimensionality. LFDA combines the ideas of Fisher Discriminant Analysis (FDA) and Locality Preserving Projection (LPP). LFDA can preserve both manifold of data and discriminant information. Experiments demonstrate that the proposed image retrieval scheme based on dimensionality reduction can achieve satisfactory results.

• Periodical: Advanced Materials Research (Volumes 255-260)
• Pages: 2057-2061
• DOI: https://doi.org/10.4028/www.scientific.net/AMR.255-260.2057
• Online since: May 2011
• Authors: Yong Mao Wang
• Keywords: Color Texture Moment, Dimensionality Reduction, Image Retrieval, Local Fisher Discriminant Analysis, Manifold

References

[1] A.W.M. Smeulders et al: Content-based image retrieval at the end of the early years. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol.22 (2000), pp.1349-1379

DOI: 10.1109/34.895972

[2] S.W. Teng and G. Lu: Image indexing and retrieval based on vector quantization. Pattern Recognition Vol.40 (2007) 3299-3316.

DOI: 10.1016/j.patcog.2007.01.029

[3] Ju Han and Kai-Kuang Ma: Rotation-invariant and scale-invariant Gabor features for texture image retrieval. Image and Vision Computing Vol.25 (2007), pp.1474-1481.

DOI: 10.1016/j.imavis.2006.12.015

[4] Dengsheng Zhang and Guojun Lu: Review of shape representation and description techniques. Pattern Recognition Vol.37 (2004) 1–19.

[5] I.T. Joliffe: Principal Component Analysis (2nd Ed., Springer, 2002).

[6] G.J. McLachlan: Discriminant Analysis and Statistical Pattern Recognition (Wiley-Interscience, New York 1992).

[7] Xiaofei He, Shuicheng Yan, Yuxiao Hu, et al: Face recognition using laplacianfaces. IEEE Transactions on Pattern Analysis and Machine Intelligence Vol.27 (2005),pp.328-340.

DOI: 10.1109/tpami.2005.55

[8] X. He, D. Cai, S. Yan, et al: Neighborhood Preserving Embedding. In Proceedings of IEEE International Conference on Computer Vision, Beijing (2005), pp.1208-1213.

[9] Masashi Sugiyama: Dimensionality Reduction of Multimodal Labeled Data by Local Fisher Discriminant Analysis. Journal of Machine Learning Research Vol.5 (2007), pp.1027-1061.

[10] H. Yu, M. Li, H.-J. Zhang, and J. Feng: Color texture moments for content-based image retrieval. In International Conference on Image Processing (2002), p.24–28.

DOI: 10.1109/icip.2002.1039125

[11] A.M. Martinez, and J.R. Serra: A new Approach to Object-Related Image retrieveal. Journal of Visual Languages and Computing Vol.11 (2000), pp.345-363.