CN108205810B - 图像比较装置及方法、电子设备 - Google Patents
图像比较装置及方法、电子设备 Download PDFInfo
- Publication number
- CN108205810B CN108205810B CN201611166879.2A CN201611166879A CN108205810B CN 108205810 B CN108205810 B CN 108205810B CN 201611166879 A CN201611166879 A CN 201611166879A CN 108205810 B CN108205810 B CN 108205810B
- Authority
- CN
- China
- Prior art keywords
- images
- compared
- image
- judgment
- pair
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Active
Links
Images
Landscapes
- Image Analysis (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明实施例提供一种图像比较装置及方法、电子设备,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
Description
技术领域
本发明涉及信息技术领域,尤其涉及一种图像比较装置及方法、电子设备。
背景技术
随着信息技术的不断发展,图像处理在各个领域的应用也越来越广泛。在很多情形下,需要对两个图像进行比较,确定这两个图像是否是相同的图像以及两个图像之间的差异度。
例如,随着网络技术的发展,网页成为日常生活中的主要信息来源之一。对于网页的设计人员来说,面对的一个普遍问题是不可靠的跨平台网页渲染。对于同一个网址,类型不同或类型相同而版本不同的浏览器在打开的网页外观上存在或多或少的差异。目前,对网页的比较和差异检测一般基于源文件,其能够检测布局问题。
应该注意,上面对技术背景的介绍只是为了方便对本发明的技术方案进行清楚、完整的说明,并方便本领域技术人员的理解而阐述的。不能仅仅因为这些方案在本发明的背景技术部分进行了阐述而认为上述技术方案为本领域技术人员所公知。
发明内容
上述现有的基于源文件的检测方法忽略了由不同渲染引擎导致的细节差异,且比较结果不够直观,目前也没有出现能够针对网页进行图像水平的比较的有效方法。
本发明实施例提供一种图像比较装置及方法、电子设备,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
根据本发明实施例的第一方面,提供一种图像比较装置,所述装置包括:第一判定单元,其用于使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;第一校正单元,其用于针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对提供给所述第一判定单元用于进行第二次第一判定;第二校正单元,其用于针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对提供给所述第一判定单元用于进行第三次第一判定;第二判定单元,其用于针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
根据本发明实施例的第二方面,提供一种电子设备,所述电子设备包括根据本发明实施例的第一方面所述的装置。
根据本发明实施例的第三方面,提供一种图像比较方法,所述方法包括:图像比较方法,所述方法包括:使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对用于进行第二次第一判定;针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对用于进行第三次第一判定;针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
本发明的有益效果在于:通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
参照后文的说明和附图,详细公开了本发明的特定实施方式,指明了本发明的原理可以被采用的方式。应该理解,本发明的实施方式在范围上并不因而受到限制。在所附权利要求的精神和条款的范围内,本发明的实施方式包括许多改变、修改和等同。
针对一种实施方式描述和/或示出的特征可以以相同或类似的方式在一个或更多个其它实施方式中使用,与其它实施方式中的特征相组合,或替代其它实施方式中的特征。
应该强调,术语“包括/包含”在本文使用时指特征、整件、步骤或组件的存在,但并不排除一个或更多个其它特征、整件、步骤或组件的存在或附加。
附图说明
所包括的附图用来提供对本发明实施例的进一步的理解,其构成了说明书的一部分,用于例示本发明的实施方式,并与文字描述一起来阐释本发明的原理。显而易见地,下面描述中的附图仅仅是本发明的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动性的前提下,还可以根据这些附图获得其他的附图。在附图中:
图1是本发明实施例1的图像比较装置的一示意图;
图2是本发明实施例1的第二判定单元104的一示意图;
图3是本发明实施例1的第二判定方法的一示意图;
图4是本发明实施例2的电子设备的一示意图;
图5是本发明实施例2的电子设备的系统构成的一示意框图;
图6是本发明实施例3的图像比较方法的一示意图;
图7是本发明实施例3的图像比较方法的另一示意图。
具体实施方式
参照附图,通过下面的说明书,本发明的前述以及其它特征将变得明显。在说明书和附图中,具体公开了本发明的特定实施方式,其表明了其中可以采用本发明的原则的部分实施方式,应了解的是,本发明不限于所描述的实施方式,相反,本发明包括落入所附权利要求的范围内的全部修改、变型以及等同物。
实施例1
本发明实施例提供一种图像比较装置,图1是本发明实施例1的图像比较装置的一示意图。如图1所示,检测装置100包括:
第一判定单元101,其用于使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
第一校正单元102,其用于针对经过第一次第一判定后不满足预设条件的待比较图像对,估计该待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对提供给第一判定单元101用于进行第二次第一判定;
第二校正单元103,其用于针对经过第二次第一判定后仍然不满足预设条件的待比较图像对,估计该待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对提供给第一判定单元101用于进行第三次第一判定;
第二判定单元104,其用于针对经过第三次第一判定后仍然不满足预设条件的待比较图像对,使用第二判定方法进行第二判定,确定该待比较图像对中的两个图像是否相同。
由上述实施例可知,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
在本实施例中,该待比较图像对是预先获得的,该待比较图像对中的两个图像可以是任意形式的图像。例如,该待比较图像对中的两个图像是网页上的图像。但本发明实施例不限于网页上图像的比较。
例如,该装置100还可以包括:
图像对获取单元105,其用于根据使用类型不同或类型相同而版本不同的两个浏览器打开同一网址的网页中各个图像元素的身份标识(Identification,ID),确定该待比较图像对。例如,将两个网页中具有相同ID的两个图像元素作为一个待比较图像对。在网页文件中,图像元素基本上都具有ID,如果不具有ID,可以根据图像元素的名称创建ID。
在本实施例中,在确定待比较图像对之前,还可以利用滑动排除法将网页中随着时间内容会发生变化的部分。
在本实施例中,第一判定单元101使用的第一判定方法为最大像素计数法(Maximum Pixels Counting,MPC),预设条件为使用最大像素计数法计算得到的数值大于第一阈值。通过使用MPC方法进行判定,其判定速度较快,且判定结果的可信度较高,从而进一步提高了图像比较结果的准确性。
在本实施例中,第一判定单元101也可以使用其他判定方法,例如,互相关法以及最小均方算法等。
在本实施例中,该第一阈值可以根据实际需要而设置,例如,将该第一阈值设为0.99。
在本实施例中,当经过第一次第一判定后满足预设条件时,将待比较图像对中的两个图像确定为是相同图像,当经过第一次第一判定后不满足该预设条件时,将该待比较图像对提供给第一校正单元102,其估计该待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对提供给第一判定单元101用于进行第二次第一判定。
在本实施例中,第一校正单元102估计以及校正该位置偏移可使用现有方法,例如,使用基于傅立叶变换的方法,或者模板匹配法。
在本实施例中,第一判定单元101针对经过位置偏移校正后的待比较图像对进行第二次第一判定,其判定方法与第一次第一判定相同,此处不再赘述。当经过第二次第一判定后满足该预设条件时,将待比较图像对中的两个图像确定为是相同图像,当经过第二次第一判定后仍然不满足该预设条件时,将该待比较图像对提供给第二校正单元103,其估计该待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对提供给第一判定单元101用于进行第三次第一判定。
在本实施例中,第二校正单元103估计以及校正该比例差异可使用现有方法,例如,基于加速鲁棒特征(Speeded Up Robust Features,SURF)的图像配准方法。
在本实施例中,第一判定单元101针对经过比例差异校正后的待比较图像对进行第三次第一判定,其判定方法与第一次第一判定相同,此处不再赘述。当经过第三次第一判定后满足该预设条件时,将待比较图像对中的两个图像确定为是相同图像,当经过第三次第一判定后仍然不满足该预设条件时,将该待比较图像对提供给第二判定单元104,第二判定单元104针对该待比较图像对,使用第二判定方法进行第二判定,确定该待比较图像对中的两个图像是否相同。
例如,第二判定单元104使用的第二判定方法为迭代感知哈希算法(PerceptualHash Algorithm,PHA)。通过使用迭代的感知哈希算法,其判定速度较快,例如,对于一个待比较图像对,只需要0.02秒的处理时间。从而,能够进一步提高图像比较的速度。另外,通过使用迭代的感知哈希算法进行第二判定,其能够去除由于浏览器引擎或图像采集过程的差异而导致的用户不感兴趣的图像差异,从而获得用户需要的比较结果。但是,本实施例的第二判定单元104也可以使用其他的第二判定方法。
以下对第二判定单元104的结构以及第二判定方法进行示例性的说明。
图2是本发明实施例1的第二判定单元104的一示意图。如图2所示,第二判定单元104包括:
分割单元201,其用于基于第一预定尺寸对该待比较图像对中的两个图像进行分割,获得分割后的图像块;
计算单元202,其用于基于分割后的图像块,计算变形指数;
判断单元203,其用于判断当前次计算得到的变形指数是否大于零,或者当前次分割后的图像块的尺寸是否小于第二预定尺寸;
调整单元204,其用于在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于该第二预定尺寸时,调整分割单元201进行分割的第一预定尺寸,以使得分割单元201根据调整后的第一预定尺寸对两个图像重新进行分割;
确定单元205,其用于在当前次计算得到的变形指数大于零时,将该待比较图像对中的两个图像确定为是不同图像,在当前次计算得到的变形指数等于零而当前次分割后的图像块的尺寸小于第二预定尺寸时,将该待比较图像对中的两个图像确定为是相同图像。
图3是本发明实施例1的第二判定方法的一示意图。如图3所示,该方法包括:
步骤301:基于第一预定尺寸对该待比较图像对中的两个图像进行分割,获得分割后的图像块;
步骤302:基于分割后的图像块,计算变形指数;
步骤303:判断当前次计算得到的变形指数是否大于零,当判断结果为“是”时,进入步骤304,当判断结果为“否”时,进入步骤305;
步骤304:将该待比较图像对中的两个图像确定为是不同图像;
步骤305:判断当前次分割后的图像块的尺寸是否小于第二预定尺寸,当判断结果为“否”时,进入步骤306,当判断结果为“是”时,进入步骤307;
步骤306:调整进行分割的第一预定尺寸,以使得步骤301根据调整后的第一预定尺寸对该两个图像重新进行分割;
步骤307:将该待比较图像对中的两个图像确定为是相同图像。
在本实施例中,计算单元202可以基于分割后的图像块,并根据整体结构差异以及内容差异来计算该变形指数,例如,可以根据以下的公式(1)计算该变形指数:
Ndis=max{NS,NC} (1)
其中,Ndis表示变形指数,Ns表示整体结构差异,NC表示内容差异。该变形指数为大于或等于零的数值。
在本实施例中,整体结构差异NS可通过哈希码表示,内容差异NC可以通过图像块的平均绝对差表示。
在本实施例中,该第一预定尺寸和第二预定尺寸可以根据实际情况而设置,例如,根据待比较图像对中两个图像的尺寸而确定。例如,第二预定尺寸为16个像素。
在本实施例中,调整单元204在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于该第二预定尺寸时,根据图像的尺寸调整分割单元201进行分割的预定尺寸。例如,调整分割单元201可以根据以下的公式(2)确定调整后的第一预定尺寸:
其中,Sn表示用于第n次迭代的第一预定尺寸,H和W分别表示待比较图像对的两个图像的高度和宽度,其单位为像素个数,n为正整数。
在本实施例中,该装置100还可以包括:
差异度计算单元106,其用于针对第二判定单元104经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算该待比较图像对中两个图像的差异度。这样,通过同时考虑结构相似度和颜色相似度这两个因素来计算两个图像的差异度,计算结果的相关性较好且可信度较高。
在本实施例中,差异度计算单元106可以利用显著性信息和位置信息将结构相似度和颜色相似度进行合成,从而获得该待比较图像对中两个图像的差异度。例如,差异度计算单元106可以根据以下的公式(3)计算该差异度:
其中,SCS表示该待比较图像对中两个图像的差异度,Sc表示颜色相似度,Ss表示结构相似度,WL表示位置信息的权值,Ws表示显著性信息的权值。
在本实施例中,例如可以使用色调-色度-亮度(Hue,Chroma and Luminance,HCL)的方法计算颜色相似度,可以使用基于局部调整核(Local Steering Kernel,LSK)的方法计算结构相似度以及表征显著性信息的显著图。
由上述实施例可知,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
实施例2
本发明实施例还提供了一种电子设备,图4是本发明实施例2的电子设备的一示意图。如图4所示,电子设备400包括图像比较装置401,图像比较装置401的结构和功能与实施例1中的记载相同,此处不再赘述。
图5是本发明实施例2的电子设备的系统构成的一示意框图。如图5所示,电子设备500可以包括中央处理器501和存储器502;存储器502耦合到中央处理器501。该图是示例性的;还可以使用其它类型的结构,来补充或代替该结构,以实现电信功能或其它功能。
如图5所示,该电子设备500还可以包括:输入单元503、显示器504、电源505。
在一个实施方式中,实施例1所述的图像比较装置的功能可以被集成到中央处理器501中。其中,中央处理器501可以被配置为:使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对用于进行第二次第一判定;针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对用于进行第三次第一判定;针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
其中,所述第一判定方法为最大像素计数法,所述预设条件为使用最大像素计数法计算得到的数值大于第一阈值。
其中,所述第二判定方法为迭代感知哈希算法。
其中,所述针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同,包括:基于预定尺寸对所述待比较图像对中的两个图像进行分割,获得分割后的图像块;基于分割后的图像块,计算变形指数;判断当前次计算得到的变形指数是否大于零,或者当前次分割后的图像块的尺寸是否小于预定尺寸;在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于所述预定尺寸时,调整进行分割的预定尺寸,以使得根据调整后的预定尺寸对所述两个图像重新进行分割;在当前次计算得到的变形指数大于零时,将所述待比较图像对中的两个图像确定为是不同图像,在当前次计算得到的变形指数等于零而当前次分割后的图像块的尺寸小于预定尺寸时,将所述待比较图像对中的两个图像确定为是相同图像。
其中,所述基于分割后的图像块计算变形指数,包括:基于分割后的图像块,并根据整体结构差异以及内容差异来计算所述变形指数。
其中,中央处理器501还可以被配置为:针对经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度。
其中,所述使用训练得到的分类器,确定各个数据库图像中的候选区域,包括:将所述数据库图像划分为多个第二子区域;使用训练得到的所述分类器对各个第二子区域进行评分,并将得分大于第二阈值的第二子区域组成的区域确定为所述数据库图像中的所述候选区域。
其中,所述针对经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度,包括:针对经过第二判定后确定为不同图像的待比较图像对,利用显著性信息和位置信息将所述结构相似度和所述颜色相似度进行合成,从而获得所述待比较图像对中两个图像的差异度。
其中,中央处理器501还可以被配置为:根据使用类型不同或类型相同而版本不同的两个浏览器打开同一网址的网页中各个图像元素的身份标识,确定所述待比较图像对。
在本实施例中电子设备500也并不是必须要包括图5中所示的所有部件。
如图5所示,中央处理器501有时也称为控制器或操作控件,可以包括微处理器或其它处理器装置和/或逻辑装置,中央处理器501接收输入并控制电子设备500的各个部件的操作。
存储器502,例如可以是缓存器、闪存、硬驱、可移动介质、易失性存储器、非易失性存储器或其它合适装置中的一种或更多种。并且中央处理器501可执行该存储器502存储的该程序,以实现信息存储或处理等。其它部件的功能与现有类似,此处不再赘述。电子设备500的各部件可以通过专用硬件、固件、软件或其结合来实现,而不偏离本发明的范围。
由上述实施例可知,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
实施例3
本发明实施例还提供一种图像比较方法,其对应于实施例1的图像比较装置。图6是本发明实施例3的图像比较方法的一示意图。如图6所示,该方法包括:
步骤601:使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
步骤602:针对经过第一次第一判定后不满足该预设条件的待比较图像对,估计该待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对用于进行第二次第一判定;
步骤603:针对经过第二次第一判定后仍然不满足该预设条件的待比较图像对,估计该待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对用于进行第三次第一判定;
步骤604:针对经过第三次第一判定后仍然不满足该预设条件的待比较图像对,使用第二判定方法进行第二判定,确定该待比较图像对中的两个图像是否相同。
图7是本发明实施例3的图像比较方法的另一示意图。如图7所示,该方法包括:
步骤701:使用第一判定方法对预先获得的待比较图像对进行第一次第一判定;
步骤702:判断经过第一次第一判定后是否满足预设条件;当判断结果为“是”时,进入步骤703,当判断结果为“否”时,进入步骤704;
步骤703:将该待比较图像对中的两个图像确定为是相同图像;
步骤704:估计该待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正;
步骤705:对经过位置偏移校正后的待比较图像对进行第二次第一判定;
步骤706:判断经过第二次第一判定后是否满足该预设条件;当判断结果为“是”时,进入步骤703,当判断结果为“否”时,进入步骤707;
步骤707:估计该待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正;
步骤708:对经过比例差异校正后的待比较图像对进行第三次第一判定;
步骤709:判断经过第三次第一判定后是否满足该预设条件;当判断结果为“是”时,进入步骤703,当判断结果为“否”时,进入步骤710;
步骤710:使用第二判定方法对该待比较图像对进行第二判定,确定所述待比较图像对中的两个图像是否相同;
步骤711:针对经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算该待比较图像对中两个图像的差异度。
在本实施例中,上述各个步骤中的具体方法与实施例1中的记载相同,此处不再重复。
由上述实施例可知,由上述实施例可知,通过针对网页图像的特点对图像的偏移和比例进行校正并在校正过程中结合第一判定方法进行判定,能够去除大部分的相同图像,并使用第二判定方法进行进一步的判定,能够进一步提高比较结果的准确性,比较速度较快且比较结果准确。
本发明实施例还提供一种计算机可读程序,其中当在图像比较装置或电子设备中执行所述程序时,所述程序使得计算机在所述图像比较装置或电子设备中执行实施例3所述的图像比较方法。
本发明实施例还提供一种存储有计算机可读程序的存储介质,其中所述计算机可读程序使得计算机在图像比较装置或电子设备中执行实施例3所述的图像比较方法。
结合本发明实施例描述的在所述图像比较装置或电子设备中执行图像比较方法可直接体现为硬件、由处理器执行的软件模块或二者组合。例如,图1中所示的功能框图中的一个或多个和/或功能框图的一个或多个组合,既可以对应于计算机程序流程的各个软件模块,亦可以对应于各个硬件模块。这些软件模块,可以分别对应于图6或图7所示的各个步骤。这些硬件模块例如可利用现场可编程门阵列(FPGA)将这些软件模块固化而实现。
软件模块可以位于RAM存储器、闪存、ROM存储器、EPROM存储器、EEPROM存储器、寄存器、硬盘、移动磁盘、CD-ROM或者本领域已知的任何其它形式的存储介质。可以将一种存储介质耦接至处理器,从而使处理器能够从该存储介质读取信息,且可向该存储介质写入信息;或者该存储介质可以是处理器的组成部分。处理器和存储介质可以位于ASIC中。该软件模块可以存储在移动终端的存储器中,也可以存储在可插入移动终端的存储卡中。例如,若设备(例如移动终端)采用的是较大容量的MEGA-SIM卡或者大容量的闪存装置,则该软件模块可存储在该MEGA-SIM卡或者大容量的闪存装置中。
针对图1描述的功能框图中的一个或多个和/或功能框图的一个或多个组合,可以实现为用于执行本申请所描述功能的通用处理器、数字信号处理器(DSP)、专用集成电路(ASIC)、现场可编程门阵列(FPGA)或其它可编程逻辑器件、分立门或晶体管逻辑器件、分立硬件组件、或者其任意适当组合。针对图1描述的功能框图中的一个或多个和/或功能框图的一个或多个组合,还可以实现为计算设备的组合,例如,DSP和微处理器的组合、多个微处理器、与DSP通信结合的一个或多个微处理器或者任何其它这种配置。
以上结合具体的实施方式对本发明进行了描述,但本领域技术人员应该清楚,这些描述都是示例性的,并不是对本发明保护范围的限制。本领域技术人员可以根据本发明的精神和原理对本发明做出各种变型和修改,这些变型和修改也在本发明的范围内。
关于包括以上实施例的实施方式,还公开下述的附记:
附记1、一种图像比较装置,所述装置包括:
第一判定单元,其用于使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
第一校正单元,其用于针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对提供给所述第一判定单元用于进行第二次第一判定;
第二校正单元,其用于针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对提供给所述第一判定单元用于进行第三次第一判定;
第二判定单元,其用于针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
附记2、根据附记1所述的装置,其中,所述第一判定单元使用的第一判定方法为最大像素计数法,所述预设条件为使用最大像素计数法计算得到的数值大于第一阈值。
附记3、根据附记1所述的装置,其中,
所述第二判定单元使用的第二判定方法为迭代感知哈希算法。
附记4、根据附记3所述的装置,其中,所述第二判定单元包括:
分割单元,其用于基于第一预定尺寸对所述待比较图像对中的两个图像进行分割,获得分割后的图像块;
计算单元,其用于基于分割后的图像块,计算变形指数;
判断单元,其用于判断当前次计算得到的变形指数是否大于零,或者当前次分割后的图像块的尺寸是否小于第二预定尺寸;
调整单元,其用于在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于所述第二预定尺寸时,调整进行分割的第一预定尺寸,以使得所述分割单元根据调整后的第一预定尺寸对所述两个图像重新进行分割;
确定单元,其用于在当前次计算得到的变形指数大于零时,将所述待比较图像对中的两个图像确定为是不同图像,在当前次计算得到的变形指数等于零而当前次分割后的图像块的尺寸小于第二预定尺寸时,将所述待比较图像对中的两个图像确定为是相同图像。
附记5、根据附记4所述的装置,其中,
所述计算单元基于分割后的图像块,并根据整体结构差异以及内容差异来计算所述变形指数。
附记6、根据附记1所述的装置,其中,所述装置还包括:
差异度计算单元,其用于针对所述第二判定单元经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度。
附记7、根据附记6所述的装置,其中,
所述差异度计算单元针对所述第二判定单元确定为不同图像的待比较图像对,利用显著性信息和位置信息将所述结构相似度和所述颜色相似度进行合成,从而获得所述待比较图像对中两个图像的差异度。
附记8、根据附记1所述的装置,其中,所述装置还包括:
图像对获取单元,其用于根据使用类型不同或类型相同而版本不同的两个浏览器打开同一网址的网页中各个图像元素的身份标识,确定所述待比较图像对。
附记9、一种电子设备,所述电子设备包括根据附记1所述的装置。
附记10、一种图像比较方法,所述方法包括:
使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对用于进行第二次第一判定;
针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对用于进行第三次第一判定;
针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
附记11、根据附记10所述的方法,其中,所述第一判定方法为最大像素计数法,所述预设条件为使用最大像素计数法计算得到的数值大于第一阈值。
附记12、根据附记10所述的方法,其中,
所述第二判定方法为迭代感知哈希算法。
附记13、根据附记12所述的方法,其中,所述针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同,包括:
基于第一预定尺寸对所述待比较图像对中的两个图像进行分割,获得分割后的图像块;
基于分割后的图像块,计算变形指数;
判断当前次计算得到的变形指数是否大于零,或者当前次分割后的图像块的尺寸是否小于第二预定尺寸;
在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于所述第二预定尺寸时,调整进行分割的第一预定尺寸,以使得根据调整后的第一预定尺寸对所述两个图像重新进行分割;
在当前次计算得到的变形指数大于零时,将所述待比较图像对中的两个图像确定为是不同图像,在当前次计算得到的变形指数等于零而当前次分割后的图像块的尺寸小于第二预定尺寸时,将所述待比较图像对中的两个图像确定为是相同图像。
附记14、根据附记13所述的方法,其中,所述基于分割后的图像块计算变形指数,包括:
基于分割后的图像块,并根据整体结构差异以及内容差异来计算所述变形指数。
附记15、根据附记10所述的方法,其中,所述方法还包括:
针对经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度。
附记16、根据附记15所述的方法,其中,所述针对经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度,包括:
针对经过第二判定后确定为不同图像的待比较图像对,利用显著性信息和位置信息将所述结构相似度和所述颜色相似度进行合成,从而获得所述待比较图像对中两个图像的差异度。
附记17、根据附记10所述的方法,其中,所述方法还包括:
根据使用类型不同或类型相同而版本不同的两个浏览器打开同一网址的网页中各个图像元素的身份标识,确定所述待比较图像对。
Claims (10)
1.一种图像比较装置,所述装置包括:
第一判定单元,其用于使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
第一校正单元,其用于针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对提供给所述第一判定单元用于进行第二次第一判定;
第二校正单元,其用于针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对提供给所述第一判定单元用于进行第三次第一判定;
第二判定单元,其用于针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
2.根据权利要求1所述的装置,其中,所述第一判定单元使用的第一判定方法为最大像素计数法,所述预设条件为使用最大像素计数法计算得到的数值大于第一阈值。
3.根据权利要求1所述的装置,其中,
所述第二判定单元使用的第二判定方法为迭代感知哈希算法。
4.根据权利要求3所述的装置,其中,所述第二判定单元包括:
分割单元,其用于基于第一预定尺寸对所述待比较图像对中的两个图像进行分割,获得分割后的图像块;
计算单元,其用于基于分割后的图像块,计算变形指数;
判断单元,其用于判断当前次计算得到的变形指数是否大于零,或者当前次分割后的图像块的尺寸是否小于第二预定尺寸;
调整单元,其用于在当前次计算得到的变形指数等于零并且当前次分割后的图像块的尺寸大于或等于所述第二预定尺寸时,调整进行分割的第一预定尺寸,以使得所述分割单元根据调整后的第一预定尺寸对所述两个图像重新进行分割;
确定单元,其用于在当前次计算得到的变形指数大于零时,将所述待比较图像对中的两个图像确定为是不同图像,在当前次计算得到的变形指数等于零而当前次分割后的图像块的尺寸小于第二预定尺寸时,将所述待比较图像对中的两个图像确定为是相同图像。
5.根据权利要求4所述的装置,其中,
所述计算单元基于分割后的图像块,并根据整体结构差异以及内容差异来计算所述变形指数。
6.根据权利要求1所述的装置,其中,所述装置还包括:
差异度计算单元,其用于针对所述第二判定单元经过第二判定后确定为不同图像的待比较图像对,根据结构相似度和颜色相似度来计算所述待比较图像对中两个图像的差异度。
7.根据权利要求6所述的装置,其中,
所述差异度计算单元针对所述第二判定单元确定为不同图像的待比较图像对,利用显著性信息和位置信息将所述结构相似度和所述颜色相似度进行合成,从而获得所述待比较图像对中两个图像的差异度。
8.根据权利要求1所述的装置,其中,所述装置还包括:
图像对获取单元,其用于根据使用类型不同或类型相同而版本不同的两个浏览器打开同一网址的网页中各个图像元素的身份标识,确定所述待比较图像对。
9.一种电子设备,所述电子设备包括根据权利要求1所述的装置。
10.一种图像比较方法,所述方法包括:
使用第一判定方法对预先获得的待比较图像对进行第一次第一判定,将满足预设条件的待比较图像对中的两个图像确定为是相同图像;
针对经过第一次第一判定后不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的位置偏移,并对该位置偏移进行校正,将经过位置偏移校正后的待比较图像对用于进行第二次第一判定;
针对经过第二次第一判定后仍然不满足所述预设条件的待比较图像对,估计所述待比较图像对中两个图像之间的比例差异,并对该比例差异进行校正,并将经过比例差异校正后的待比较图像对用于进行第三次第一判定;
针对经过第三次第一判定后仍然不满足所述预设条件的待比较图像对,使用第二判定方法进行第二判定,确定所述待比较图像对中的两个图像是否相同。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166879.2A CN108205810B (zh) | 2016-12-16 | 2016-12-16 | 图像比较装置及方法、电子设备 |
JP2017204965A JP7006127B2 (ja) | 2016-12-16 | 2017-10-24 | 画像比較装置、方法及び電子機器 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201611166879.2A CN108205810B (zh) | 2016-12-16 | 2016-12-16 | 图像比较装置及方法、电子设备 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN108205810A CN108205810A (zh) | 2018-06-26 |
CN108205810B true CN108205810B (zh) | 2021-08-10 |
Family
ID=62602486
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201611166879.2A Active CN108205810B (zh) | 2016-12-16 | 2016-12-16 | 图像比较装置及方法、电子设备 |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP7006127B2 (zh) |
CN (1) | CN108205810B (zh) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111369599B (zh) * | 2018-12-25 | 2024-04-16 | 阿里巴巴集团控股有限公司 | 一种图像匹配方法、设备、装置及存储介质 |
Family Cites Families (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2000004422A2 (en) * | 1998-07-17 | 2000-01-27 | Leighton F Thomson | Method for image processing to facilitate copy protection |
JP2000105199A (ja) * | 1998-09-29 | 2000-04-11 | Minolta Co Ltd | 円筒容器の印刷検査方法 |
US6625216B1 (en) | 1999-01-27 | 2003-09-23 | Matsushita Electic Industrial Co., Ltd. | Motion estimation using orthogonal transform-domain block matching |
WO2003096669A2 (en) * | 2002-05-10 | 2003-11-20 | Reisman Richard R | Method and apparatus for browsing using multiple coordinated device |
JP4636064B2 (ja) * | 2007-09-18 | 2011-02-23 | ソニー株式会社 | 画像処理装置および画像処理方法、並びにプログラム |
US8401342B2 (en) * | 2009-01-16 | 2013-03-19 | A9.Com, Inc. | System and method to match images using topologically equivalent correspondences |
CN102087711A (zh) * | 2010-12-03 | 2011-06-08 | 黄晓峰 | 闭环的图像比较系统 |
CN104252701B (zh) * | 2013-06-28 | 2017-08-29 | 株式会社理光 | 校正视差图的方法和系统 |
CN103577537B (zh) * | 2013-09-24 | 2016-08-17 | 上海交通大学 | 面向图像分享网站图片的多重配对相似度确定方法 |
CN105630802A (zh) * | 2014-10-30 | 2016-06-01 | 阿里巴巴集团控股有限公司 | 网页去重方法及装置 |
CN106021383A (zh) * | 2016-05-11 | 2016-10-12 | 乐视控股(北京)有限公司 | 网页相似度计算方法及装置 |
CN110942064B (zh) * | 2019-11-25 | 2023-05-09 | 维沃移动通信有限公司 | 图像处理方法、装置和电子设备 |
CN112464803A (zh) * | 2020-11-26 | 2021-03-09 | 泰康保险集团股份有限公司 | 图像比较方法和装置 |
-
2016
- 2016-12-16 CN CN201611166879.2A patent/CN108205810B/zh active Active
-
2017
- 2017-10-24 JP JP2017204965A patent/JP7006127B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
CN108205810A (zh) | 2018-06-26 |
JP7006127B2 (ja) | 2022-01-24 |
JP2018097853A (ja) | 2018-06-21 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US12019675B2 (en) | Recognizing text in image data | |
JP4175413B2 (ja) | 画像類似度算出システム、画像検索システム、画像類似度算出方法および画像類似度算出用プログラム | |
US9773299B2 (en) | Method for correcting fragmentary or deformed quadrangular image | |
CN109255300B (zh) | 票据信息提取方法、装置、计算机设备及存储介质 | |
CN110163842B (zh) | 建筑裂缝检测方法、装置、计算机设备和存储介质 | |
US20230267619A1 (en) | Method and system of recognizing object edges and computer-readable storage medium | |
WO2021136027A1 (zh) | 相似图像检测方法、装置、设备及存储介质 | |
WO2018233055A1 (zh) | 保单信息录入的方法、装置、计算机设备及存储介质 | |
US20110063420A1 (en) | Image processing apparatus | |
CN111144400B (zh) | 身份证信息的识别方法、装置、终端设备及存储介质 | |
CN112396122B (zh) | 基于顶点距离与交并比多重优化目标检测器的方法与系统 | |
US7969631B2 (en) | Image processing apparatus, image processing method and computer readable medium storing image processing program | |
CN109493399B (zh) | 一种图文结合的海报生成方法和系统 | |
US20110293175A1 (en) | Image processing apparatus and method | |
Li et al. | Keypoint-based copy-move detection scheme by adopting MSCRs and improved feature matching | |
CN105354571B (zh) | 基于曲线投影的畸变文本图像基线估计方法 | |
CN106296587B (zh) | 轮胎模具图像的拼接方法 | |
CN112613506A (zh) | 图像中的文本识别方法、装置、计算机设备和存储介质 | |
CN112396047B (zh) | 训练样本生成方法、装置、计算机设备和存储介质 | |
CN108205810B (zh) | 图像比较装置及方法、电子设备 | |
US9077926B2 (en) | Image processing method and image processing apparatus | |
CN112163110B (zh) | 图像分类方法、装置、电子设备和计算机可读存储介质 | |
CN116994269A (zh) | 一种图像文档中印章相似度比对方法及对比系统 | |
CN102693424B (zh) | 基于Harr-like特征的文档倾斜校正方法 | |
US11134170B2 (en) | Correction of feed skewed images |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |