摘要： 转载请注明出处 一、背景 我们从最最最简单的场景开始，假设在一个二维平面上，现有N个点，如下图所示 现在给你一个点，求K个最近的点（欧式距离），如下图所示 肉眼很容易可以看出，以query点为中心画个圆，慢慢往外扩展，直到包含K个点，然后这K个点就是最近的点。 看起来很容易，但这得给算法实现个眼睛啊 阅读全文

摘要： 在重复图识别领域，对于识别肉眼相同图片，感知哈希效果是很鲁棒的。上一篇文章 [【PHash】更懂人眼的感知哈希](https://blog.csdn.net/ERKELIU/article/details/110947023) 介绍的PHash识别效果很好，但是它有一个缺点，只关注低频信息，并没有关注图片的空间信息，极端情况就可能出现完全不同的两张图片，phash值很近。而WHash利用小波变换不仅重点关注低频信息，同时也关注图片的空间信息。 阅读全文

摘要： 在一些图像相关的项目中，重复图识别是很重要的。就比如**热图排行榜**（需要识别出重复图）；涉及**图像深度学习**的项目（训练数据需要剔除重复图）；**图片原创&视频原创**（需要识别出重复图）等等。 阅读全文

摘要： 在重复图识别领域，对于识别肉眼相同图片，PHash是很有用的，而且算法复杂度很低。它抓住了 ” 人眼对于细节信息不是很敏感 “ 的特性，利用DCT变换把高频信息去掉，再加上合适&简单的二值化方式，使得算法效果比较鲁棒。 阅读全文