
图像处理与搜索(java)
文章平均质量分 92
本专栏是我大三做一个关于图像搜索技术的项目时积累的技术。从最基础的数字图像基础开始讲起,每一章都结合Java代码具体实现。源码请参见:https://github.com/luoweifu/ImageSearch.git
陌尘(MoChen)
程序员码龄: 14+年
IT从业经验: 10+年
曾任职单位: 北大方正,阿里巴巴
出版的书籍: 《人人都懂设计模式》、《Python 設計模式》
擅长的语言: C++/Python/JavaScript
涉及的技术: 电子书SDK,PC户端开发,Linux应用开发,前端开发
涉及的行业: 电子出版,在线教育,文档协调,智能机器人
展开
-
图像的采样与量化及灰度直方图
图像的采样采样是把空域上或时域上连续的图像(模拟图像)转换成离散采样点(像素)集合(数字图像)的操作。 采样越细,像素越小,越能精细地表现图像。不同采样间距的效果如下: a.采样间隔16 b.采样间隔32原创 2012-10-06 21:38:04 · 27215 阅读 · 11 评论 -
开放《图像处理与搜索》专栏的代码
之前写的《图像处理与搜索》系列博客,虽然已经贴出了主要部分的代码,但还是经常有人问我要代码,我就直接把它开源得了,把代码托管在github上:https://github.com/luoweifu/ImageSearch.git欢迎对这方面有兴趣的人一改进和完善这个项目。原创 2015-07-05 22:44:28 · 3170 阅读 · 0 评论 -
微软windows Bitmap文件概述
注:只对文章的其中部分进行了翻译,源文件:http://www.fileformat.info/format/bmp/egff.htm概述Windows Bitmap File也可以称为BMP,DIB,Windows BMP, Windows DIB,或兼容性BMP.类型Bitmap色深,一个像素用多少位表示1-, 4-, 8-, 1翻译 2013-04-11 12:52:04 · 3754 阅读 · 0 评论 -
迭代法求图像的最佳阀值
在《图像的采样与量化及直方图》中讲述了如何计算图像的灰度直方图及对图像进行二值化处理,在这一文章中讲述的二值化处理的阀值都是自己设定的,自己设定的阀值往往不准确,而且不同的图像的最佳阀值是不一样的。那么能不能让计算机来计算图像的最佳阀值呢?答案是肯定的,下面就介绍一种迭代法计算图像阀值的方法:算法思想迭代法是基于逼近的思想,其步骤如下:1. 求出图象的最大灰度值和最小灰度值,分别原创 2013-04-13 23:00:55 · 22177 阅读 · 2 评论 -
PPM / PGM / PBM 图像文件格式
转自http://www.cnblogs.com/hnrainll/archive/2011/06/08/2075629.html下面将详细介绍ppm文件ppm文件是一种图像文件,有其自己的文件格式。ppm文件由两个部分组成:第一个部分是三行ASCII码,这个部分决定了图像的存储格式以及图像的特征;第二个部分就是图像的数据部分,图像就是由这个部分组成的。 ppm的第一部分由三转载 2013-04-11 17:32:14 · 11978 阅读 · 0 评论 -
基于直方图特征的图像搜索
概述 图像搜索现实的一般过程:提取图像特征值→对特征值进行处理→匹配特征值 图像的特征值有很多,基于颜色特征,纹理特征,形状特征等,下面是基于图像颜色直方图特征的图像搜索。(参考文章:http://blog.youkuaiyun.com/jia20003/article/details/7771651#comments )原理 巴氏系数(Bhat原创 2013-03-19 12:49:30 · 10445 阅读 · 13 评论 -
基于内容的图像搜索概念
出处:http://www.cnblogs.com/saintbird/archive/2008/10/07/1229154.html 最近一直在做数字图像处理方面的项目,其中基于内容的图像搜索是自己最感兴趣的一个方向,项目还在进行中,今天先对之前的工作做一个小结。 提到基于内容的图像搜索,就不能不提基于文本的图像搜索。 当前几乎所有的商用图像搜索引擎如Google、转载 2013-03-13 23:21:29 · 3154 阅读 · 0 评论 -
傅丽叶变换(二)
傅丽叶变换(二)——(java)算法实现离散傅里叶变换离散傅里叶变换使得数学方法与计算机技术建立了联系,这就为傅里叶变换这样一个数学工具在实用中开辟了一条宽阔的道路。因此,它不仅仅有理论价值,而且在某种意义上说它也有了更重要的实用价值。离散傅里叶变换的定义 如果x(n)为一数字序列,则其离散傅里叶正变换定义由下式来表示傅里叶反变换定义由下式来表示由(1)原创 2012-12-01 20:55:37 · 8717 阅读 · 3 评论 -
傅丽叶变换(一)
因为这些都是从《数字图像处理基础 . 阮秋琦》(注:这本书确实写的不错,虽然没有具体的算法实现,并且有些小错误,但是通俗易懂)里搬过来的,但又是进行图像傅丽叶变换之前需要了解的一些知识,所以不敢写原创,只能算是转载吧!如果想直接了解“图像傅丽叶变换”的算法实现请看下一章《傅丽叶变换(二)》 数字图像处理的方法主要分为两大类: 一个是空间域处理法(或称空域法), 一个是频域法(或转载 2012-12-01 14:15:07 · 11131 阅读 · 0 评论 -
模拟复数及其运算
复数数集拓展到实数范围内,仍有些运算无法进行。比如判别式小于0的一元二次方程仍无解,因此将数集再次扩充,达到复数范围。形如z=a+bi的数称为复数(complex number),其中规定i为虚数单位,且i^2=i×i=-1(a,b是任意实数)。我们将复数z=a+bi中的实数a称为复数z的实部(real part)记作Rez=a,实数b称为复数z的虚部(imaginary part)记原创 2012-11-26 15:48:53 · 4955 阅读 · 1 评论 -
看起来像它——图像搜索其实也不难
这是我第一次翻译外文文章,如果翻译的不好,还望大家多包含!以下黑色部分是作者原文的翻译,红色部分是我本人自己的理解和对其的补充。原文:Looks Like It在google里对的搜索结果是下面是我用pHash算法(java)实现的结果:十张比较的图如下:source: f0a00000304000001-5 2-5 3-0 4-5翻译 2012-11-24 23:14:06 · 37922 阅读 · 16 评论 -
离散余弦变换(含源码)
图像处理中常用的正交变换除了傅里叶变换外,还有其他一些有用的正交变换,其中离散余弦就是一种。离散余弦变换表示为DCT( Discrete Cosine Transformation),常用于图像处理和图像识别等。一维离散余弦变换正变换 (1) (2)原创 2012-11-23 09:38:03 · 36990 阅读 · 5 评论 -
11款相似图片搜索引擎推荐,以图搜图将不再是难事
-----------------转载自yclzh0522的博客--------------------------你想凭着一张现有图片找出它的原始图片,或者是凭着一张小的缩略图找出原始大图吗?下面的十一款搜索引擎可以帮你实现,以图找图,以图搜图,以图片搜索相似的图片。1.http://tineye.com/Tineye是典型的以图找图搜索引擎,输入本地硬盘上的图片或者输入图片网址转载 2012-11-13 10:50:31 · 11821 阅读 · 0 评论 -
图像噪声的抑制——均值滤波、中值滤波、对称均值滤波
概述 噪声对图像处理的影响很大,它影响图像处理的输入、采集和处理等各个环节以及输出结果。因此,在进行其它的图像处理前,需要对图像进行去噪处理。从统计学的观点来看,凡是统计特征不随时间变化的噪声称为平稳噪声,而统计特征随时间变化的噪声称为非平稳噪声。幅值基本相同,但是噪声出现的位置是随机的,称为椒盐噪声;如果噪声的幅值是随机的,根据幅值大小的分布,有高斯型和瑞利型两种,分别称为高斯...原创 2012-11-05 19:05:34 · 69624 阅读 · 3 评论 -
图像的二阶微分算子
Laplacian微分算子定义最单间的各项同性微分算子是拉普拉斯算子,一个二维图像f(x,y)的拉普拉斯微分算子的定义如下:将(2)、(3)式代入(1)式得写成权系数矩阵模板为效果如下:算法源代码(java)/** * 二阶微分算子 laplacian算子方法 * @param srcPath原创 2012-10-26 17:16:49 · 10867 阅读 · 0 评论 -
图像的一阶微分算子
概述二元函数f(x,y)的一阶微分为fx=ʚf/ʚx或fx=ʚf/ʚy,图像的坐标表示如下: 假设一张图片的各像素为: 3 3 3 3 3 3 3 5 5 5 5 3 3 5 9 9 5 3 3 5 9 9 5 3 3 5 5 5 5 3 3 3 3 ...原创 2012-10-23 13:37:51 · 11671 阅读 · 2 评论 -
图像的放大与缩小(3)——双立方插值算法
-----------------------------转载自jia20003的博客"图像放缩之双立方插值"-----------------------------------一:数学原理如果已知一个函数f(x)以及它在x=0,x=1处的导数,那么函数可以在[0,1]之间插值,当函数表达为三次多项式时我们称之谓立方插值。一个三次多项式及其导数:转载 2012-10-23 12:21:50 · 11056 阅读 · 8 评论 -
图像的放大与缩小(2)——双线性插值放大与均值缩小
概述基于上一节“等距采样法”实现图片放大与缩小的缺点。要对其进行改进,对图像的缩小则可以用“局部均值法”,对于图像的放大则可以用“双线性插值法”。效果如下: 2048*1536缩小为100*80时的效果 100*80放大到600*400的效果局部均值法缩小图像(1)计算采样间隔设原图的大原创 2012-10-14 16:09:15 · 13547 阅读 · 2 评论 -
图像的放大与缩小(1)——等距采样法
概述图像的放大与缩小是图像处理中很经常碰到的问题,也是现实中经常要应用的,如一张图片太小,看不行的情况下就需要对去进行放大;在一些文档排版的时候有需要对一下大的图片进行缩小。图像的放大与缩小在物理意义上来说是图像的像素的尺寸放大或缩小相应的比例,但像素的尺寸是不能改变的,因此我们只能通过增加(或减少)相应的像素来放大(或缩小)图片。在算法实现中最简单的是等距离采样法。算法的实现步骤:原创 2012-10-13 14:04:33 · 6800 阅读 · 0 评论 -
数字图像处理的基础
大家都知道,人类所获取的信息中,大部分都来自视觉,人类用自己的双眼观察世界,发现世界。图像是对客观存在的物体、场景的一种相似性的生动描述。现在在计算机、网络及电子产品看到的图像都属于数字图像。在讲解图像处理之前需要必备一些关于图像处理的基本知识,下面就对一些常用的关于图像处理的基本知识进行讲解。像素 像素是基本原色素及其灰度的基本编码。我们看到的数字图片是有一个二维的像素矩阵原创 2012-10-06 07:15:57 · 7393 阅读 · 3 评论