OIQDB: an Opinionated Image Querying DataBase model

IQDB is a reverse image search system. It lets you search a database of images to find images that are visually similar to a given image.

This version of IQDB is a fork of the original IQDB used by https://iqdb.org, based on the (IQDB fork)[https://github.com/danbooru/iqdb/] used by Danbooru.

Reimplemented in Rust

Reimplementing the algorithm and features in Rust as a learning exercise.

(Make a diagram for here later)

TODO

• Implement proper response for the API
• Add sqlx integration
• Split up the haar transform methods so it can be tested more easily
• Add full testing
• Make it backwards compatible with the original (this *might* not be possible, it looks like the image reader in the original is corrupting the data or something)

History

This version of IQDB is a fork of the Danbooru implementation of IQDB, which is forked from the original IQDB. The original code is written by piespy. IQDB is based on code from imgSeek, written by Ricardo Niederberger Cabral. The IQDB algorithm is based on the paper Fast Multiresolution Image Querying by Charles E. Jacobs, Adam Finkelstein, and David H. Salesin.

OIQDB is distributed under the terms of the GNU General Public License, following the licensing of IQDB. See COPYING for details.

Further reading

• https://grail.cs.washington.edu/projects/query
• https://grail.cs.washington.edu/projects/query/mrquery.pdf
• https://hub.docker.com/repository/docker/evazion/iqdb
• https://unix4lyfe.org/haar/

Rust Stuff

Axum

• Handling spawn blocking/bridging the sync and async portions of the code tokio-rs/axum#2045

Thanks to the Rust community for providing documentation and tutorials, the authors of the original algorithm, implementations and forks.