Papers › Iterative Manifold Embedding Layer Learned by Incomplete Data for Large-scale Image Retrieval

Iterative Manifold Embedding Layer Learned by Incomplete Data for Large-scale Image Retrieval

14 Jul 2017arXiv:1707.09862archive 2025-07-28

Jian Xu, Chunheng Wang, Chengzuo Qi, Cunzhao Shi, Baihua Xiao

Existing manifold learning methods are not appropriate for image retrieval task, because most of them are unable to process query image and they have much additional computational cost especially for large scale database. Therefore, we propose the iterative manifold embedding (IME) layer, of which the weights are learned off-line by unsupervised strategy, to explore the intrinsic manifolds by incomplete data. On the large scale database that contains 27000 images, IME layer is more than 120 times faster than other manifold learning methods to embed the original representations at query time. We embed the original descriptors of database images which lie on manifold in a high dimensional space into manifold-based representations iteratively to generate the IME representations in off-line learning stage. According to the original descriptors and the IME representations of database images, we estimate the weights of IME layer by ridge regression. In on-line retrieval stage, we employ the IME layer to map the original representation of query image with ignorable time cost (2 milliseconds). We experiment on five public standard datasets for image retrieval. The proposed IME layer significantly outperforms related dimension reduction methods and manifold learning methods. Without post-processing, Our IME layer achieves a boost in performance of state-of-the-art image retrieval methods with post-processing on most datasets, and needs less computational cost.

PaperPDFCode

Code

XJhaoren/IME_layer officialmentioned in paper report

Repository list and official/mentioned flags are the archive's, frozen 2025-07-28. Reachability, where shown, is from one Syntology probe window (2026-09-16 to 2026-09-18); repositories not probed show nothing. GitHub stars are not tracked.

Code Syntology ran Syntology

Not run by Syntology. Nothing on this page verifies that the listed code works.

Tasks

Dimensionality ReductionImage RetrievalRetrieval

Results from the paper archive 2025-07-28

TaskDatasetModelMetricValueRank at snapshotLeaderboardReport
Image Retrieval INSTRE IME layer MAP 82.4 #1 of 1 Archive leaderboard report
Image Retrieval Oxf105k CNN+IME layer MAP 87.2% #4 of 9 Archive leaderboard report
Image Retrieval Oxf105k SIFT+IME layer MAP 31.3% #9 of 9 Archive leaderboard report
Image Retrieval Oxf5k CNN+IME layer MAP 92% #2 of 11 Archive leaderboard report
Image Retrieval Oxf5k IME MAP 83.5% #6 of 11 Archive leaderboard report
Image Retrieval Oxf5k PCA [51] MAP 82.6% #8 of 11 Archive leaderboard report
Image Retrieval Oxf5k IsoMap [32] MAP 77.9% #9 of 11 Archive leaderboard report
Image Retrieval Oxf5k SIFT+IME layer MAP 62.2% #10 of 11 Archive leaderboard report
Image Retrieval Oxf5k LLE [33] MAP 51.7% #11 of 11 Archive leaderboard report
Image Retrieval Paris6k IME layer mAP 96.6 #1 of 2 Archive leaderboard report

Ranks are positions in the archive's leaderboards as they stood at the 2025-07-28 snapshot. Results published since then are not among these rows, so a rank here is not a current standing.

Report a problem or propose a change · a person checks every report against the paper or source before anything changes; decisions are listed on /corrections