用Python构建图片处理搜索引擎

简介:

搜索


顶级公司和反向图片搜索

有很多顶级的科技公司把RIQ用得很好。例如,Pinterest 2014年第一次实现视觉搜索。随后2015年它发布了一个白皮书,揭示了视觉搜索的结构。反向图片搜索使得Pinterest能够从时尚的东西中提取视觉元素,然后给消费者推荐类似的产品。

众所周知,Google图片使用反向图片搜索技术,它允许用户上传一张图片然后搜索相关的图片。上传的图片通过算法分析,制作出一个数学模型,然后跟Google数据库中成千上万的图片进行比较,直到找到匹配的或者相似的图片。

这是OpenCV2.4.9特性体验报告的一张图

特性体验

算法和Python库

在我们动手之前,让我们大致看一下构建一个图片搜索需要哪些Python元素。

专利算法

SIFT(尺度不变特征变换)

使用图像标识符来识别相似图像的没有费用的专利技术。即使图片的尺寸、角度、深度不同,这项技术还是能将内容相似的图片匹配成功。

SIFT以大量的从图片中提取的特性作为搜索的标准。

能匹配相同物体从不同视角拍摄的图片,能够通过不变的特性进行搜索匹配。

SURF(加速鲁棒特征)算法

SURF和SIFT一样也是不收费的专利算法,可以说是加速版的SIFT。与SIFT不同的是,SURF使用盒过滤器近似高斯拉普拉斯算子。

SURF使用Hessian矩阵来判断图像的位置和大小。

在许多应用中,旋转不变性都不是一个必要条件,所以不用寻找方向的话算法速度会快很多。

SURF包含了几个特性使得计算的每一个步骤都得到了速度上的提升。图片经过旋转和模糊之后,SURF依旧工作的很好,而且比SIFT快3倍。不过在光源和视角变换方面SURF不太行。

OpenCV提供了SURF功能,SURF.compute和SURF.detect可以用来找到描述符和关键点。

开源算法

KAZE算法

KAZE是一个开源2D多尺度和新特性探测和描述算法,它运作于非线性尺度空间。添加剂算子分裂(AOS)的有效技术和可变热导扩散被用来构建非线性尺度空间。

多尺度图像处理的基础很简单–构建一个图像的尺度空间,然后用一个函数处理图像,增强图像的尺度或者时间。

AKAZE(加速KAZE)算法

从名字可以猜到,这个算法更快,它能快速找到两个图片之间匹配的关键。AKAZE使用一个二进制描述符和非线性尺度空间来平衡准确度和速度。

BRISK(二进制鲁棒尺度不变关键点)算法

BRISK在探测和匹配描述符和关键点方面很棒。

这个算法适应性很强的、尺度空间基于FAST的、使用bit-string描述符的探测器,它能够显著地加快搜索的速度。

尺度空间关键点探测和关键点描述有助于性能的优化

FREAK(快速视网膜关键点)算法

这是一个由人眼启发的新的关键点描述符。根据图像强度的比较有效地计算出一个二进制级联字符串。相比于BRISK, SURF 和 SIFT,FREAK计算更快,更省内存。

ORB(原生的FAST和旋转的BRIEF)

ORB是一个二进制描述符,它能够抗噪声并具有旋转不变性。ORB基于FAST关键点探测和BRIEF描述符,这两者共同造就了它的低消耗和高性能。

除了快速和准确的方向组件,计算原生BRIEF,分析变化以及与原生BRIEF的关系,是ORB的另一大特色。

Python库

OpenCV

OpenCF分学术使用版本和商用版本。作为一个开源机器学习和机器视觉库,OpenCV使得各类机构能够很容易地基于OpenCV构建自己的版本。

超过2500个优化的算法,包含目前最先进的机器学习和机器视觉算法,能够处理各类需求:人脸检测、物体鉴定、相机移动跟踪、寻找相似图片,眼球跟踪,场景识别等。

顶级公司像Google, Yahoo, IBM, Sony, Honda, Microsoft 和 Intel 都大量使用OpenCV库。

OpenCV使用Python, Java, C, C++ 和 MATLAB做编程接口,同时支持Windows, Linux, Mac OS 和 Android平台。

Python Imaging Library(PIL)

PIL在做图像及图形处理的时候支持若干种语言格式,它使得你的Python能够处理图像。

图像处理的标准流程包括图像增强,透明度和屏蔽处理,图像滤波,每像素的操作等。

构建图片搜索引擎

一个图片搜索引擎能够从已有的图片中挑出相似的图片,最受欢迎的就是Google的图片搜索引擎。对于新的图片搜索引擎项目,有很多构建的方法,这里列举一些:

使用图像提取,图像描述提取,元数据提取和搜索结果提取,建立一个图像搜索引擎。

定义你的图像描述符,对数据集进行索引,定义你的相似读矩阵,然后搜索并排名。

选择要搜索的图片,选择已有图片的文件夹,在文件夹中遍历图片,创建图片特征索引,用相同的特征和要搜索的图片进行匹配,获取能够匹配的图片。

我们的做法是一开始匹配图片的灰度版本,逐渐开始使用像SIFT 和 SURF这样复杂的特征匹配算法,最终使用了开源的算法BRISK。这些算法都只需要很小的修改,就能给出有效的结果。基于这些算法构建一个图像搜索引擎可以有很多应用,例如分析图像受欢迎程度,图片内物体的鉴定等等。

例子

一个IT公司需要为客户构建一个图像搜索引擎,功能是一个品牌的Logo提交进去,与这个品牌相关的图片都会显示出来。客户可以根据搜索的结果,分析一个品牌在一个地区的受欢迎程度。这项技术还处于应用的早期,RIQ的潜力还没有完全被发觉出来。


译者:诗书塞外

来源:51CTO

相关文章
|
2天前
|
存储 索引 Python
python图片九宫格图片处理
本篇文章介绍了一个Python项目的实现,项目能够处理图片并将其组合成九宫格或四宫格,同时还具备音乐播放功能,对于初学者来说是一个可以进行实战学习的初级项目。
17 5
|
3天前
|
机器学习/深度学习 数据可视化 TensorFlow
【Python 机器学习专栏】使用 TensorFlow 构建深度学习模型
【4月更文挑战第30天】本文介绍了如何使用 TensorFlow 构建深度学习模型。TensorFlow 是谷歌的开源深度学习框架,具备强大计算能力和灵活编程接口。构建模型涉及数据准备、模型定义、选择损失函数和优化器、训练、评估及模型保存部署。文中以全连接神经网络为例,展示了从数据预处理到模型训练和评估的完整流程。此外,还提到了 TensorFlow 的自动微分、模型可视化和分布式训练等高级特性。通过本文,读者可掌握 TensorFlow 基本用法,为构建高效深度学习模型打下基础。
|
4天前
|
机器学习/深度学习 算法 数据挖掘
【视频】Python基于SVM和RankGauss的低消费指数构建模型
【视频】Python基于SVM和RankGauss的低消费指数构建模型
12 0
|
4天前
|
网络协议 数据库 开发者
构建高效Python Web应用:异步编程与Tornado框架
【4月更文挑战第29天】在Web开发领域,响应时间和并发处理能力是衡量应用性能的关键指标。Python作为一种广泛使用的编程语言,其异步编程特性为创建高性能Web服务提供了可能。本文将深入探讨Python中的异步编程概念,并介绍Tornado框架如何利用这一机制来提升Web应用的性能。通过实例分析,我们将了解如何在实际应用中实现高效的请求处理和I/O操作,以及如何优化数据库查询,以支持更高的并发用户数和更快的响应时间。
|
4天前
|
开发者 Python
使用Python构建Web应用的简介
【4月更文挑战第28天】
|
6天前
|
监控 测试技术 API
Python Web应用程序构建
【4月更文挑战第11天】Python Web开发涉及多种框架,如Django、Flask和FastAPI,选择合适框架是成功的关键。示例展示了使用Flask创建简单Web应用,以及如何使用ORM(如SQLAlchemy)管理数据库。
17 4
|
7天前
|
机器学习/深度学习 PyTorch TensorFlow
TensorFlow、Keras 和 Python 构建神经网络分析鸢尾花iris数据集|代码数据分享
TensorFlow、Keras 和 Python 构建神经网络分析鸢尾花iris数据集|代码数据分享
18 0
|
14天前
|
机器学习/深度学习 TensorFlow 算法框架/工具
使用Python构建简单的图像识别应用
本文将介绍如何利用Python语言及其相关库来构建一个简单但功能强大的图像识别应用。通过结合OpenCV和深度学习模型,我们将展示如何实现图像的特征提取和分类,从而实现对图像中物体的自动识别和分类。无需复杂的算法知识,只需一些基本的Python编程技巧,你也可以轻松地创建自己的图像识别应用。
|
14天前
|
机器学习/深度学习 算法框架/工具 Python
如何使用Python的Keras库构建神经网络模型?
使用Python的Keras库构建神经网络模型,示例包括一个Sequential模型,添加了三层:输入层(64个节点,ReLU激活),一个隐藏层(32个节点,ReLU激活)和输出层(10个节点,softmax激活)。
15 1
|
15天前
|
存储 数据挖掘 Serverless
Python推导式:简洁高效的数据结构构建与应用
【4月更文挑战第4天】Python的推导式是其简洁语法的体现,包括列表、字典、集合和生成器推导式。本文介绍了各种推导式的使用,例如通过列表推导式生成平方数列表,字典推导式创建数字与平方的映射,集合推导式得到奇数集合,以及生成器推导式实现懒加载。此外,还讲解了嵌套推导式、条件表达式、性能考虑、数据过滤和转换、与函数结合、灵活运用和错误处理等。推导式在文件处理、多层嵌套数据结构、字典操作、数据分析、异步编程等场景中都有应用,但过度使用可能降低可读性,需根据情况权衡。
46 4