Interactive Indexing for Facial Image Retrieval in Manifold Spaces

Yi Zhuang,Hua Hu,Chengxiang Yuan,Guochang Jiang,Haiyang Hu,Chunhua Ju
2010-01-01
Journal of Computer Research and Development
Abstract:The research of cognitive science indicates that manifold-learning-based facial image retrieval is based on human perception, which can accurately capture the intrinsic similarity of two facial images. The paper first proposes a relevance-feedback-based index scheme called NDL to improve the efficiency and effectiveness of facial image retrieval. Then, we propose a novel similarity search method called virtual k-nearest neighbor (Vk-NN) search in manifold spaces,which is specifically designed for the NDL-based facial image retrieval. Specifically, we first construct a two dimensional array,called neighbor distance list (NDL),which records the pair-wise distance between any two facial images with a constraint in the database. Then, the distances are indexed by a B+-tree.Finally, a Vk-NN query in high-dimensional manifold spaces is transformed into search over the B+-tree in the single-dimensional space. Through extensive experimental performance studies, we show that NDL outperforms the conventional sequential scan in manifold spaces by a large margin,especially for the large high-dimensional datasets.
What problem does this paper attempt to address?