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

本文涉及的产品
图像搜索,7款服务类型 1个月
简介:

搜索


顶级公司和反向图片搜索

有很多顶级的科技公司把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

相关文章
|
1月前
|
机器学习/深度学习 数据挖掘 Python
Python编程入门——从零开始构建你的第一个程序
【10月更文挑战第39天】本文将带你走进Python的世界,通过简单易懂的语言和实际的代码示例,让你快速掌握Python的基础语法。无论你是编程新手还是想学习新语言的老手,这篇文章都能为你提供有价值的信息。我们将从变量、数据类型、控制结构等基本概念入手,逐步过渡到函数、模块等高级特性,最后通过一个综合示例来巩固所学知识。让我们一起开启Python编程之旅吧!
|
15天前
|
数据采集 分布式计算 大数据
构建高效的数据管道:使用Python进行ETL任务
在数据驱动的世界中,高效地处理和移动数据是至关重要的。本文将引导你通过一个实际的Python ETL(提取、转换、加载)项目,从概念到实现。我们将探索如何设计一个灵活且可扩展的数据管道,确保数据的准确性和完整性。无论你是数据工程师、分析师还是任何对数据处理感兴趣的人,这篇文章都将成为你工具箱中的宝贵资源。
|
15天前
|
机器学习/深度学习 人工智能 算法
深度学习入门:用Python构建你的第一个神经网络
在人工智能的海洋中,深度学习是那艘能够带你远航的船。本文将作为你的航标,引导你搭建第一个神经网络模型,让你领略深度学习的魅力。通过简单直观的语言和实例,我们将一起探索隐藏在数据背后的模式,体验从零开始创造智能系统的快感。准备好了吗?让我们启航吧!
42 3
|
22天前
|
数据采集 XML 存储
构建高效的Python网络爬虫:从入门到实践
本文旨在通过深入浅出的方式,引导读者从零开始构建一个高效的Python网络爬虫。我们将探索爬虫的基本原理、核心组件以及如何利用Python的强大库进行数据抓取和处理。文章不仅提供理论指导,还结合实战案例,让读者能够快速掌握爬虫技术,并应用于实际项目中。无论你是编程新手还是有一定基础的开发者,都能在这篇文章中找到有价值的内容。
|
27天前
|
JSON 前端开发 API
使用Python和Flask构建简易Web API
使用Python和Flask构建简易Web API
|
27天前
|
存储 API 数据库
使用Python和Flask构建简单的RESTful API
使用Python和Flask构建简单的RESTful API
|
27天前
|
JSON 关系型数据库 测试技术
使用Python和Flask构建RESTful API服务
使用Python和Flask构建RESTful API服务
|
1月前
|
开发框架 前端开发 JavaScript
利用Python和Flask构建轻量级Web应用的实战指南
利用Python和Flask构建轻量级Web应用的实战指南
76 2
|
1月前
|
机器学习/深度学习 数据采集 搜索推荐
利用Python和机器学习构建电影推荐系统
利用Python和机器学习构建电影推荐系统
68 1
|
28天前
|
JSON API 数据格式
使用Python和Flask构建简单的Web API
使用Python和Flask构建简单的Web API