Efficient Image Similarity Search with Quadtrees (Student Abstract)
Abstract
In this paper, we present a new image similarity search algorithm designed to enhance traditional information retrieval(IR) by adding an image search capability. Our approach uses a quadtree data structure to organize image data, significantly reducing search space and improving retrieval efficiency. We describe an indexing strategy and two query algorithms that can be implemented in any IR system. We tested our method on a 70K material microscopy image dataset, achieving a 25 times improvement in retrieval speed with only a 20% reduction in ranking accuracy.
Cite
Text
Zhang and Heflin. "Efficient Image Similarity Search with Quadtrees (Student Abstract)." AAAI Conference on Artificial Intelligence, 2025. doi:10.1609/AAAI.V39I28.35324Markdown
[Zhang and Heflin. "Efficient Image Similarity Search with Quadtrees (Student Abstract)." AAAI Conference on Artificial Intelligence, 2025.](https://mlanthology.org/aaai/2025/zhang2025aaai-efficient-b/) doi:10.1609/AAAI.V39I28.35324BibTeX
@inproceedings{zhang2025aaai-efficient-b,
title = {{Efficient Image Similarity Search with Quadtrees (Student Abstract)}},
author = {Zhang, Yifan and Heflin, Jeff},
booktitle = {AAAI Conference on Artificial Intelligence},
year = {2025},
pages = {29558-29559},
doi = {10.1609/AAAI.V39I28.35324},
url = {https://mlanthology.org/aaai/2025/zhang2025aaai-efficient-b/}
}