paper-with-me

홈 › Papers

Medical Image Retrieval via Nearest Neighbor Search on Pre-trained Image Features

2022-10-05 · Deepak Gupta, Russell Loane, Soumya Gayen, Dina Demner-Fushman

Nearest neighbor search (NNS) aims to locate the points in high-dimensional space that is closest to the query point. The brute-force approach for finding the nearest neighbor becomes computationally infeasible when the number of points is large. The NNS has multiple applications in medicine, such as searching large medical imaging databases, disease classification, diagnosis, etc. With a focus on medical imaging, this paper proposes DenseLinkSearch an effective and efficient algorithm that searches and retrieves the relevant images from heterogeneous sources of medical images. Towards this, given a medical database, the proposed algorithm builds the index that consists of pre-computed links of each point in the database. The search algorithm utilizes the index to efficiently traverse the database in search of the nearest neighbor. We extensively tested the proposed NNS approach and compared the performance with state-of-the-art NNS approaches on benchmark datasets and our created medical image datasets. The proposed approach outperformed the existing approach in terms of retrieving accurate neighbors and retrieval speed. We also explore the role of medical image feature representation in content-based medical image retrieval tasks. We propose a Transformer-based feature representation technique that outperformed the existing pre-trained Transformer approach on CLEF 2011 medical image retrieval task. The source code of our experiments are available at https://github.com/deepaknlp/DLS.

📄 PDF Abstract BibTeX arXiv:2210.02401

Code (1)

deepaknlp/dls 공식 구현 pytorch

Tasks

Image RetrievalMedical Image RetrievalRetrieval

Methods 이 논문이 사용한 방법론

Attention 설명 없음
Linear Layer A Linear Layer is a projection $\mathbf{XW + b}$.
Residual Connection 설명 없음
Label Smoothing Label Smoothing is a regularization technique that introduces noise for the labels. This accounts for the fact that datasets may have mistakes in them, so maximizing the…
Softmax The Softmax output function transforms a previous layer's output into a vector of probabilities. It is commonly used for multiclass classification. Given an input vector $x$…
BPE Byte Pair Encoding, or BPE, is a subword segmentation algorithm that encodes rare and unknown words as sequences of subword units. The intuition is that various word…
Multi-Head Attention 설명 없음
Adam 설명 없음

Similar Papers 제목 키워드 기반

Yes, we CANN: Constrained Approximate Nearest Neighbors for local feature-based visual localization

2023-06-15 · ICCV 2023 1 · Dror Aiger, André Araujo, Simon Lynen

Large-scale visual localization systems continue to rely on 3D point clouds built from image collections using structure-from-motion. While the 3D points in these models are represented using local image features, direct…

Image RetrievalRetrievalVisual Localization

Cheb-GR: Rethinking K-nearest Neighbor Search in Re-ranking for Person Re-identification

2025-01-01 · CVPR 2025 1 · Jinxi Yang, He Li, Bo Du, Mang Ye

Person re-identification (ReID) is the task of matching individuals across different camera views. Existing approaches typically employ neural networks to extract discriminative features, ranking gallery images based…

Person Re-IdentificationRe-RankingRetrieval

RetrievalGuard: Provably Robust 1-Nearest Neighbor Image Retrieval

2022-06-17 · Yihan Wu, Hongyang Zhang, Heng Huang

Recent research works have shown that image retrieval models are vulnerable to adversarial attacks, where slightly modified test inputs could lead to problematic retrieval results. In this paper, we aim to design a prova…

Image RetrievalRetrieval

Fast Exact Retrieval for Nearest-neighbor Lookup (FERN)

2024-05-07 · Richard Zhu

Exact nearest neighbor search is a computationally intensive process, and even its simpler sibling -- vector retrieval -- can be computationally complex. This is exacerbated when retrieving vectors which have high-dimens…

Retrieval

Approximate k-NN Graph Construction: a Generic Online Approach

2018-04-09 · Wan-Lei Zhao, Hui Wang, Chong-Wah Ngo

Nearest neighbor search and k-nearest neighbor graph construction are two fundamental issues arise from many disciplines such as multimedia information retrieval, data-mining and machine learning. They become more and mo…

graph constructionInformation RetrievalRetrieval