CN107527055B - 图像分卡处理方法、装置及图像检索方法、装置和系统 - Google Patents
图像分卡处理方法、装置及图像检索方法、装置和系统 Download PDFInfo
- Publication number
- CN107527055B CN107527055B CN201710661340.2A CN201710661340A CN107527055B CN 107527055 B CN107527055 B CN 107527055B CN 201710661340 A CN201710661340 A CN 201710661340A CN 107527055 B CN107527055 B CN 107527055B
- Authority
- CN
- China
- Prior art keywords
- image
- connected domain
- sample image
- sample
- processed
- 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
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/26—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion
- G06V10/267—Segmentation of patterns in the image field; Cutting or merging of image elements to establish the pattern region, e.g. clustering-based techniques; Detection of occlusion by performing operations on regions, e.g. growing, shrinking or watersheds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/50—Information retrieval; Database structures therefor; File system structures therefor of still image data
- G06F16/58—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually
- G06F16/583—Retrieval characterised by using metadata, e.g. metadata not derived from the content or metadata generated manually using metadata automatically derived from the content
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/40—Extraction of image or video features
- G06V10/56—Extraction of image or video features relating to colour
Abstract
本发明涉及一种图像分卡处理方法、装置及图像检索方法、装置和系统,其中,图像分卡处理方法包括以下步骤:对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像。本发明能够克服多特征的图像检索中易出现部分特征的近似图像的漏检问题。
Description
技术领域
本发明涉及图像处理及检索技术领域,特别是涉及一种图像分卡处理方法、装置及图像检索方法、装置和系统。
背景技术
当前,在图像检索中,对待处理图像的处理方法主要有:一是针对图像所描述的事物作为构成的要素标记其图形要素编码,这一方法在商标图像检索领域中应用较广泛,如1985年8月9日在维也纳外交大会上各国签订的维也纳协定所建立的《商标图形要素国际分类》,即采用“商标图形要素编码”对输入商标图像或数据库中样本商标图像进行编码处理,通过商标图形要素编码的匹配实现商标图像的检索;另一种是对待处理图像提取其图像特征信息,通过特征信息的匹配实现图像的检索。
在实现过程中,发明人发现传统技术中至少存在如下问题:对待处理图像所描述的事物或内容作为构成要素标记其图形要素编码的图像处理方法,由于对图像所描述的事物的判断或图形要素编码的判断通常是通过专业人员人工判断而标记的,不同的人员判断结果易产生差异,容易导致编码的不统一,当待处理图像包含有多个构成要素时,图形要素编码无法反映每一构成要素所对应的独立图像区域范围;而对待处理图像提取其图像特征信息的图像处理方法,由于所提取待处理图像特征信息是基于单一图像整体所提取的,如果图像所描述的事物或内容存在多个时,难以区分和存储记录待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系,无法将该形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的图像分卡;因此,传统图像处理技术存在的上述缺陷,容易导致图像检索中出现近似图像的漏检问题。
发明内容
基于此,有必要针对传统图像处理技术难以区分和存储记录待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系,无法将该形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的图像分卡,易导致图像检索中出现近似图像的漏检问题,提供一种图像分卡处理方法、装置及图像检索方法、装置和系统。
为了实现上述目的,一方面,本发明实施例提供了一种图像分卡处理方法,包括以下步骤:
对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;
获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;
对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;
将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像。
一方面,本发明实施例还提供了一种图像分卡处理装置,包括:
样本图像预处理单元,用于对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;
色块分割处理单元,用于获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;
连通域图获取单元,用于对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
连通域组合图获取单元,用于基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;
图像分卡单元,用于将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像。
另一方面,本发明实施例提供了一种图像分卡处理系统,包括图像处理器和连接图像处理器的用户端;
图像处理器对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像;
图像处理器对连通域组合图中的各连通域图分别进行编号标示,得到连通域组合标记图,并将连通域组合标记图发送给用户端;
用户端根据连通域组合标记图向图像处理器反馈确认或重组指令;
图像处理器根据确认或重组指令对连通域组合标记图中的连通域图进行确认或重新组合,得到连通域组合确认图;并将连通域组合确认图和其余不能组合的连通域图作为待处理图像的分卡图像。
一方面,本发明实施例提供了一种分卡图像检索方法,包括以下步骤:
获取待查询图像的各分卡图像;
提取各分卡图像的图像轮廓线的图像特征描述符;
对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
一方面,本发明实施例提供了一种分卡图像检索装置,包括:
图像分卡处理单元,用于获取待查询图像的各分卡图像;
图像特征提取单元,用于提取各分卡图像的图像轮廓线的图像特征描述符;
检索单元,用于对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
一方面,本发明实施例提供了一种图像检索系统,包括图像处理器和连接图像处理器的图像检索服务器;
图像处理器获取待查询图像的各分卡图像,并将各分卡图像传输给图像检索服务器;
图像检索服务器提取各分卡图像的图像轮廓线的图像特征描述符;对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
一方面,本发明实施例提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现上述图像分卡处理方法的各步骤。
另一方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述图像分卡处理方法的各步骤。
一方面,本发明实施例提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现上述图像检索方法的各步骤。
另一方面,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述图像检索方法的各步骤。
本发明具有如下优点和有益效果:
本发明图像分卡处理方法、装置及图像检索方法、装置和系统,通过建立样本图像数据库并对样本图像数据进行预处理,对待处理图像进行色块分割处理,获取待处理图像的至少一个以上的分割后色块图像;对分割后色块图像进行连通域图分割处理,分割得到该分割后色块图像的至少一个以上的连通域图;对连通域图进行组合处理,获取连通域组合图;对连通域图组合图做交互和确认或重组处理,获取确认或重组的连通域组合图,将该确认或重组的连通域组合图作为待处理图像的分卡处理结果输出,可以通过图像的分卡实现待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系的区分和存储记录,可以将单幅待处理图像中含有形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的多幅图像分卡,能够有效实现对待处理图像多方面多角度的特征描述和对待处理图像多特征混合所描述的事物或内容的区分;基于本发明输出的分卡处理结果进行图像检索,能够克服多特征的图像检索中易出现部分多特征混合的近似图像的漏检问题,从而提高图像检索的查全率。
附图说明
图1为本发明图像分卡处理方法实施例1的流程示意图;
图2为本发明图像分卡处理方法中第一待处理图像的示意图;
图3为本发明图像分卡处理方法中第二待处理图像的示意图;
图4为本发明图像分卡处理方法中第二待处理图像中第一分割后色块图像示意图;
图5为本发明图像分卡处理方法中第二待处理图像中第二分割后色块图像示意图;
图6为本发明图像分卡处理方法中第一待处理图像的各连通域图示意图;
图7为本发明图像分卡处理方法中第二待处理图像中第一分割后色块图像的各连通域图示意图;
图8为本发明图像分卡处理方法中第二待处理图像中第二分割后色块图像的各连通域图示意图;
图9为本发明图像分卡处理方法中第一待处理图像的各连通域组合图示意图;
图10为本发明图像分卡处理方法中第一待处理图像的连通域结构的示意图;
图11为根据用户端反馈重组的指令进行重新组合而获取重组的第一连通域组合图;
图12为根据用户端反馈重组的指令进行重新组合而获取重组的第二连通域组合图;
图13为本发明图像分卡处理方法实施例2的流程示意图;
图14为本发明图像分卡处理装置实施例1的结构示意图;
图15为本发明图像分卡处理系统实施例1的结构示意图;
图16为本发明图像检索方法实施例1的流程示意图;
图17为本发明图像检索装置实施例1的结构示意图;
图18为本发明图像检索系统实施例1的结构示意图。
具体实施方式
为了便于理解本发明,下面将参照相关附图对本发明进行更全面的描述。附图中给出了本发明的首选实施例。但是,本发明可以以许多不同的形式来实现,并不限于本文所描述的实施例。相反地,提供这些实施例的目的是使对本发明的公开内容更加透彻全面。
除非另有定义,本文所使用的所有的技术和科学术语与属于本发明的技术领域的技术人员通常理解的含义相同。本文中在本发明的说明书中所使用的术语只是为了描述具体的实施例的目的,不是旨在于限制本发明。本文所使用的术语“及/或”包括一个或多个相关的所列项目的任意的和所有的组合。
本发明图像分卡处理方法、装置及图像检索方法、装置和系统中技术术语说明:
色块分割:是指将符合归入同一色块的像素点颜色特征值范围的划分阈值的像素点集合从样本图像或待处理图像分割出来,从而得到的分割后色块图像是除背景色外的单一颜色或单一色块的图像的处理动作。
分割后色块图像:是指经色块分割处理所得到的单一颜色或单一色块的图像。
色块:指由像素点颜色特征值在一定的范围内相同或相近的一组像素点集合所构成的几何块,称为色块,该几何块所构成的图形称为色块图。
连通域:指在分割后色块图像中,当某一图像像素点与正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点是互为同一种颜色色块的像素点时,这些相邻像素点的集合称为连通域。
连通域图:指某一连通域内由所有像素点所构成的图像,称为连通域图。
连通域组合图:指按预设的连通域组合规则,将反映某一特征的相关的连通域图进行组合所获取的图。
图像分卡:是指对组成图像的要素进行区分的数据形式,或为便于图像检索而建立的图像分类的数据形式。
本发明图像分卡处理方法实施例1:
为了解决传统图像处理技术难以区分和存储记录待处理图像中形状不同而可能具有显著特征的相对的独立部分图像区域与其所描述事物或内容的关联关系,无法将该形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的图像分卡,易导致图像检索中出现近似图像漏检的问题,本发明提供了一种图像分卡处理方法实施例1;图1为本发明图像分卡处理方法实施例1的流程示意图;如图1所示,可以包括以下步骤:
步骤S110:对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;
具体而言,本发明可以建立样本图像数据库并对样本图像数据进行预处理,以构建和标记该样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系;其中,对各样本图像进行预处理,包括:根据已知的信息标记该样本图像表达的文字内容或描述事物的名称,提取样本图像的图像轮廓线的图像特征描述符,以构建和标记该样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系。
优选的,本发明可以优先建立样本图像数据库,样本图像数据库中的各样本图像的数据至少包括如下各项的一项:
1)由各种已知的标准印刷字体的单个的中文汉字、字母、外文文字和符号构成的图像,
2)由享有某种在先权利特征的单个或其组合的中文汉字、字母、外文文字和符号构成的图像,
3)由各种基本形状所构成的单个的素材图像,
4)由享有某种在先权利特征的在先注册或登记的图像;
上述“在先权利特征”可以包括:在先申请或注册的商标、在先登记的作品、在先公开或授权的外观设计图形、依法独创的文字字形或图形作品。
在一个具体的实施例中,对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系的步骤包括:
录入各样本图像的已知信息;已知信息包括:样本图像含有的文字含义,样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称以及样本图像的图像特征描述符;
整理并存储录入的已知信息,并在样本图像数据库中构建和标记各样本图像与已知信息之间的关联关系。
具体而言,得到各样本图像与已知信息之间的关联关系的步骤包括可以包括:第一,对样本图像录入已知信息,这些已知信息视为所述样本图像的已知信息,包括:样本图像含有的文字含义,该样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称,样本图像的图像特征描述符。
第二,提取样本图像的图像轮廓线的图像特征描述符,该图像特征描述符也视为所述样本图像的已知信息。具体地,存储在样本图像数据库中的样本图像,不管其表现的是文字还是图形,均可视为图像,根据已知的技术方法,提取样本图像的图像轮廓线,并获取样本图像的图像轮廓线的图像特征描述符。
第三,整理存储前述处理所获得的数据,在样本图像数据库中构建和标记每样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系。
步骤S120:获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;
具体而言,可以通过电脑设备、摄像功能的手机、照相机、摄像头或集合有摄像头或存储图像的其他设备所获取的图像均可用于本发明的待处理图像。图2为本发明图像分卡处理方法中第一待处理图像的示意图;如图2所示,该待处理图像为珠海格力电器股份有限公司“格力GREE及图形”商标的图像;图3为本发明图像分卡处理方法中第二待处理图像的示意图,如图3所示,该待处理图像为百度在线网络技术(北京)有限公司“百度BAIDU及图形”商标的图像(注:该图像在实际应用中含有蓝、红、白色,请以实际应用中的百度商标的图案为准);待处理图像的原图可能带有色彩,可能含有文字、图形或其组合,均可作为本发明的处理对象。
本发明的待处理图像,往往具有多特征的特点,例如:待处理图像所描述的事物包含多个事物,或待处理图像所描述的要素包含图形和文字,或待处理图像所描述的要素包含多种语种的文字,等等,具有这种特征的图像均可作为本发明的处理对象。
优选的,待处理图像一般具有如下特征:待处理图像含有至少两种及以上的颜色,而不同的颜色所构成的形状大多数会有差异,其中的某一色块有可能反映或成为待处理图像中具有显著特征的相对独立部分图像区域,因此,区分和分割色块,可有效解决传统技术难以区分和存储记录待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系的问题。
以图2为例,该待处理图像至少有三个特征:其中特征一:构成待处理图像的要素包含图形和文字;特征二:待处理图像中的图形所描述的事物包含“一个或多个三角形或构成角的线的圆或椭圆”,该图像的图形要素编码为:“26.1.12a”,特征三:待处理图像中的文字包含有字母组合“GREE”和中文“格力”。以图3为例,该待处理图像的原图含有不同的色彩,包括:红色、蓝色和白色,该待处理图像至少也有三个特征:其中特征一:构成待处理图像的要素包含图形和文字;特征二:待处理图像中的图形所描述的事物包含“四足动物或灵长动物部分,骨骼,头颅”,该图像的图形要素编码为:“3.6.1”特征三:待处理图像中的文字包含有字母组合“Bai du”和中文“百度”,特征四:字母文字中含有不同的颜色,如红色和白色,每种颜色的字母同时又是相对独立的单词“Bai”和“du”等等,具有这种多特征的图像均可作为本发明的处理对象。
待处理图像一般具有如下特征:待处理图像含有至少两种及以上的颜色,而不同的颜色所构成的形状大多数会有差异,其中的某一色块有可能反映或成为待处理图像中具有显著特征的相对独立部分图像区域,因此,区分和分割色块,可有效解决传统技术难以区分和存储记录待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系的问题。
为了提高图像处理的效率,可以优选对待处理图像做有效区域、图像大小的预处理,实际应用中也可以不经图像大小标准化的预处理,直接使用图像的原图大小规格;进一步的,提取待处理图像各像素点的表达颜色的各种数值(如RGB颜色值)。
对待处理图像进行色块分割处理具体步骤包括:提取待处理图像的像素点的颜色特征值,通过分析颜色特征值与像素点分布量的关系,找出中心颜色特征值,确定归入某一色块的像素点颜色特征值范围的划分阈值,将符合归入同一色块的像素点颜色特征值范围的划分阈值的像素点集合从待处理图像分割出来,所得到的分割后色块图像是除背景色外的单一颜色或单一色块的图像;
优选的,以颜色特征值为灰度值为例,通过统计每一灰度值在输入图像中的像素点数,分析灰度值与像素点数量的关系,找出波峰灰度值,将落入预设灰度长度区间范围内最大的波峰灰度值且该波峰灰度值的像素点数大于预设波谷像素点数的波峰灰度值视为中心灰度值;进一步的,将中心灰度值按预设公式动态计算不同色级间的边界灰度值作为相近色级二值化分割的阈值,从而得到多色级的二值化自适应阈值,可以将多色级的二值化自适应阈值作为本发明中的预设色块划分阈值。
具体的,以第二待处理图像图3为例,通过提取待处理图像的像素点的灰度值,通过分析灰度值与像素点分布量的关系可知,待处理图像的像素点集中分布在背景色和两个不同灰度值的灰度色中间,找出中心灰度值,就该图的原图看,实际是分布在白背景色和红色、蓝色中间,因而,白色和红色、蓝色分别所对应的灰度值为该待处理图像的中心灰度值,分别将符合归入红色或蓝色分别所对应的灰度值色块的像素点灰度值范围的划分阈值的像素点集合从待处理图像分割出来,所得到的分割后色块图像是除背景色外的单一颜色红色或蓝色的图像,该分割后色块图像有两幅,分别如图4、图5所示;
图4为本发明图像分卡处理方法中第二待处理图像中第一分割后色块图像示意图,是将符合归入与红色对应的灰度值的像素点灰度值范围的划分阈值的像素点集合从待处理图像分割出来的分割后色块图像;图5为本发明图像分卡处理方法中第二待处理图像中第二分割后色块图像示意图,是将符合归入与蓝色对应的灰度值的像素点灰度值范围的划分阈值的像素点集合从待处理图像分割出来的分割后色块图像。
步骤S130:对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
具体而言,本发明可以对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,以获取连通域图;其中,对分割后色块分割后色块图像按连通域进行标记和再分割处理,可以包括:首先,将每一分割后色块分割后色块图像中具有相互连通关系的像素点组进行标记,具有相互连通关系的像素点组视为一个连通域;然后,将每一连通域的像素点组从每一分割后色块图像中分割出来,以获取分割后色块图像连通域图;其中,所述相互连通关系的像素点是指该像素点与正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点是互为同一色块或同为同一分割后色块图像的像素点。
进一步的,以图2中的第一待处理图像为例,待处理图像经色块分割处理后,分割后色块图像所得到的分割后色块图像是除背景色白色外的单一颜色黑色的图像,该分割后色块图像仅有一幅,与图2基本无差别,分割后色块图像在分割后色块图像分割后色块图像中,仍可能出现相互并不连通的多个分组图,这些分组图可能具有相对独立的特征,分割后色块图像所以,对分割后色块图像按连通域进行标记和再分割处理具有必要性,经过标记和再分割处理可使图2中第一待处理图像分割得到8幅连通域图;
图6为本发明图像分卡处理方法中第一待处理图像的各连通域图示意图(需要说明的是图6中的虚线是为了从视觉上区分各连通域图而标注的示意性质的线条,并无实质的含义;6a~6h为图标标记),如图6a至图6h所示,其中,图6a是第一待处理图像的第1连通域图,图6b是第一待处理图像的第2连通域图,图6c是第一待处理图像的第3连通域图,等等。每连通域图不但是分割后黑色色块分割后色块图像的构成单元,也可以反映待处理图像的不同特征的构成单元。
以图3中的第二待处理图像为例(注:图3的原图由背景色为白色,红、蓝为图像主要颜色构成),待处理图像经色块分割处理后,所得到的分割后色块图像是除背景色白色外的单一颜色红色或蓝色的图像;其中,如图4、图5所示,图4是将符合归入与红色对应的灰度值的像素点灰度值范围的划分阈值的像素点集合从待处理图像分割出来的分割后色块图像,图5是将符合归入与蓝色对应的灰度值的像素点灰度值范围的划分阈值的像素点集合从待处理图像分割出来的分割后色块图像;在分割后色块图像中,仍可能出现相互并不连通的多个分组图,这些分组图可能具有相对独立的特征,所以,对分割后色块图像按连通域进行标记和再分割处理具有必要性;
经过标记和再分割处理可使图2种第一待处理图像的分割后色块图像图4再分割得到7幅连通域图,图7为本发明图像分卡处理方法中第二待处理图像中第一分割后色块图像的各连通域图示意图(需要说明的是图7中的虚线是为了从视觉上区分各连通域图而标注的示意性质的线条,并无实质的含义;7a~7g为图标标记);如图7a至图7g所示,其中,图7a是第二待处理图像的第一分割后色块图像(图4)再分割的第1连通域图,图7b是第二待处理图像的第一分割后色块图像(图4)再分割的的第2连通域图,图7c是第二待处理图像的第一分割后色块图像(图4)再分割的第3连通域图,等等。
另一方面,经过标记和再分割处理也可使第二待处理图像图的第二分割后色块图像(图5)再分割得到5幅连通域图;图8为本发明图像分卡处理方法中第二待处理图像中第二分割后色块图像的各连通域图示意图(需要说明的是图8中的虚线是为了从视觉上区分各连通域图而标注的示意性质的线条,并无实质的含义;8a~8e为图标标记);如图8a至图8e所示,其中,图8a是第二待处理图像的第二分割后色块图像(图5)再分割的第1连通域图,图8b是第二待处理图像的第二分割后色块图像(图5)再分割的的第2连通域图,图8c是第二待处理图像的第二分割后色块图像(图5)再分割的第3连通域图,等等。各连通域图不但是分割后黑色色块图像的构成单元,也可能反映待处理图像的不同特征的构成单元。分割后色块图像分割后色块图像分割后色块图像分割后色块图像。分割后色块图像提取和分析图像构成的单元,对图像单元的近似检索具有重要的意义。
步骤S140:基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;
具体而言,每一连通域的图虽然可以构成图像分卡的基本元素,并起到大幅提升近似图像的查全率的作用,但以这种基本元素进行图像检索时,易将大量不反映图像主要特征的图像找出来,造成图像检索的准确率下降。在实际应用中,本发明通过预设连通域组合规则对各连通域图进行组合,可以克服以单一连通域的图作为图像分卡易将大量不反映图像主要特征的图像都找出来并造成图像检索的准确率下降的缺陷。
具体而言,所述预设连通域图组合规则可以包括以下任意一项或任意组合:
(1)当该连通域图的面积小于预设连通域图最小面积时,将该连通域图与周边距离最近的连通域图进行合并。其中,预设连通域图最小面积的取值范围为待处理图像除背景色外的总面积的0至51%。
(2)当同一色块的两个相邻的连通域图的有效区域面积的正负偏差小于预设相邻的连通域的有效区域面积的正负偏差时,将该两个相邻的连通域图进行合并;其中,预设相邻的连通域的有效区域偏差面积的取值范围为0至20%。
(3)当同一色块的两相近的连通域有效区域重叠(或交集)面积超过预设连通域有效区域重叠(或交集)面积时,该两相近的连通域合并为同一连通域,预设连通域有效区域重叠(或交集)面积的取值范围为20至100%。
(4)当同一色块内的某一连通域被另一连通域所完全包围或部分包围时,将该连通域图与被包围的连通域图进行合并;其中,部分包围指连通域图所形成的包围圈的弧度落入预设的包围圈弧度区间内,预设的包围圈弧度区间的取值范围为90°至360°之间。
(5)当同一色块的两个相邻的连通域图的任一特征的正负偏差小于预设相邻的连通域的其他特征的正负偏差时,将该两个相邻的连通域图进行合并。
(6)当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过步骤S110所述的构建和标记该样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系判断该图像特征描述符与样本图像的图像特征描述符相匹配且不具有文字含义的,将该两个连通域图进行合并;合并后的连通域图不改变原形状和放置位置。
(7)当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过步骤S110所述的构建和标记该样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系判断该图像特征描述符与样本图像的图像特征描述符相匹配且具有文字含义的,将具有同种文字含义的该两个连通域图进行合并,具有不同种文字含义的除外;其中,所述的“不同种文字”包括:汉语文字、字母组合文字、符号文字、非汉语语种文字。
具体而言,获得所述“同种文字含义”的步骤包括:将同一色块内的一个以上的连通域图及其组合后所形成图像的图像特征描述符与样本图像数据库中各样本图像的图像特征描述符进行是否匹配的检索的比较,如果匹配的,且该样本图像特征描述符标记有与汉语文字含义或字母含义或符号含义或非汉语语种含义等种类文字含义内容,将该种文字含义内容视为图像特征描述符具有的文字含义,以确认该连通域图的图像特征描述符与样本图像的图像特征描述符相匹配且具有所对应或关联的文字含义。
具体而言,将连通域图与相邻连通域图进行合并获取连通域组合图的步骤包括:首先,选定和获取连通域图与相邻连通域图拟组合的方案,然后,检查其是否符合预设连通域组合规则,对符合预设连通域组合规则的拟组合的方案确认为可以合并的连通域,否则,确认其为不可以合并的连通域;最后,可以合并的原连通域的连通域编号进行合并,将修改后的连通域编号所对应的像素点集合生成连通域组合图。具体的,以图2中第一待处理图像所产生的连通域图为例,针对第一待处理图像分割后黑色色块图像再分割而获取的连通域图共有8个,分别以图6中的图6a至图6h表示。按照预设连通域组合规则,对具备组合条件的相关连通域图进行组合,得到连通域组合图分别有3个,分别以图9a、图9b和图9c表示。图9为本发明图像分卡处理方法中第一待处理图像的各连通域组合图示意图。
其中,图9a是由连通域图的图6a和图6b组合而生成连通域组合图,假设图6a和图6b所表示的连通域在样本图像特征数据库中的相应图像特征描述符没有标记图像表达的文字内容,即不具有文字含义,但该连通域组合图是前述珠海格力电器股份有限公司已在先注册的另一件图形商标,该连通域图组合后所形成图像的图像特征描述符,符合前述预设连通域组合规则第(6)项条件,即应能与步骤S110所述的样本图像的图像特征描述符相匹配,所以,应将连通域图的图6a和图6b进行组合,组合后生成连通域组合图图9a。
图9b是由连通域图的图6c和图6f组合而生成连通域组合图,该连通域组合图是前述珠海格力电器股份有限公司已在先注册的另一件字母组合商标或其是字母组合的图,该连通域图组合后所形成图像的图像特征描述符,符合前述预设连通域组合规则第(7)项条件,即应能与步骤S110所述的样本图像的图像特征描述符相匹配,同时,图6c至图6f所表示的连通域在样本图像特征数据库中的相应图像特征描述符具有字母文字含义,分别为:“G”、“R”、“E”、“E”,具有同种文字含义,所以,应将连通域图的图6c至图6f进行组合,组合后生成连通域组合图图9b。
图9c是由连通域图的图6g和图6h组合而生成连通域组合图,该连通域组合图是前述珠海格力电器股份有限公司已在先注册的另一件中文文字商标或其是中文文字组合的图,该连通域图组合后所形成图像的图像特征描述符,符合前述预设连通域组合规则第(7)项条件,即应能与步骤S110所述的文字样本图像的图像特征描述符相匹配,同时,图6g至图6h所表示的连通域在样本图像特征数据库中的相应图像特征描述符具有中文文字含义,分别为:“格”、“力”,具有同种文字含义,所以,应将连通域图的图6g至图6h进行组合,组合后生成连通域组合图图9c。
前例可以说明:根据前述预设的连通域组合规则第(6)项,图6a和图6b所表示的连通域合并为同一连通域,以图9a表示;根据前述预设的连通域组合规则第(7)项,图6c至图6f所表示具有字母文字含义的连通域合并为同一连通域,以图9b表示;而图6g、图6h所表示具有中文文字含义的连通域合并为另外的同一连通域,以图9c表示。
通过上述步骤处理,实现对待处理图像的连通域图进行组合处理,可以使合并为同一连通域后实现对多特征的待处理图像特征分割处理,使每一分卡图像或合并后的连通域的图仅反映其中一种特征,即单一特征。所述的单一特征包括如下之一:该分卡图像所描述的事物仅为一个事物,该分卡图像所描述的要素仅为反映一个特征的图形,该分卡图像所描述的要素仅为反映一个特征的汉语组合文字,该分卡图像所描述的要素仅为反映一个特征的字母组合文字,该分卡图像所描述的要素仅为反映一个特征的符号组合文字,该分卡图像所描述的要素仅为反映一个特征的非汉语语种组合文字,使形状不同而可能具有显著特征的相对独立部分图像区域转换为连通域组合图。
步骤S150:将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像。
具体而言,在预设连通域图组合规则和样本图像数据库中样本图像的图像特征描述符足够齐全的情况下,以上连通域组合图以及其余不能组合的连通域图可以直接作为图像分卡处理结果并输出。需要说明的是,在依照本发明对待处理进行连通域图组合处理之后,若不存在不能组合的连通域图,即可将组合处理得到的各连通域组合图确认为待处理图像的分卡图像。
本发明图像分卡处理方法实施例1,通过建立样本图像数据库并对样本图像数据进行预处理,对待处理图像进行色块分割处理,获取待处理图像的至少一个以上的分割后色块图像;对分割后色块图像进行连通域图分割处理,分割得到该分割后色块图像的至少一个以上的连通域图;对连通域图进行组合处理,获取连通域组合图;对连通域图组合图做交互和确认或重组处理,获取确认或重组的连通域组合图,将该确认或重组的连通域组合图作为待处理图像的分卡处理结果输出,可以通过图像的分卡实现待处理图像中形状不同而可能具有显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系的区分和存储记录,可以将单幅待处理图像中含有形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的多幅图像分卡,能够有效实现对待处理图像多方面多角度的特征描述和对待处理图像多特征混合所描述的事物或内容的区分。
进一步的,在实际应用中,预设连通域图组合规则和样本图像数据库中样本图像的图像特征描述符大多情况可能存在不够齐全,或预设的连通域组合规则无法完全穷尽,为了有效克服这一缺陷,本发明实施例引入对连通域组合图做交互和确认或重组处理的与用户端互动的环节。
在一个具体的实施例中,对连通域组合图做交互和确认或重组处理,将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像的步骤包括:
对待处理图像中的各连通域分别以编号标示,得到连通域结构图;
将连通域结构图、连通域编号信息和连通域组合图,发送给用户端;
接收用户端经评估连通域组合图的组合关系合理性后,可根据连通域结构图和连通域编号信息进行重组组合关系,反馈确认或重组指令;
根据接收用户端反馈重组的指令对连通域进行重新组合,获取重组的连通域组合图,或根据接收用户端反馈确认的指令,得到确认的连通域组合图;
将重组的连通域组合图和确认的连通域组合图作为待处理图像的分卡图像。
具体的,以图2中的第一待处理图像为例,结合附图对连通域组合图做交互和确认或重组处理,将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像的步骤作进一步的说明。
首先,对待处理图像中的各连通域编号分别进行标示,得到连通域结构图,如图10所示;图10为本发明图像分卡处理方法中第一待处理图像的连通域结构的示意图;其中,连通域的划分由前述的S130步骤所获取,并对连通域进行编号。
然后,将连通域结构图、连通域编号信息和连通域组合图,发送给用户端;本实例中连通域结构图如图10所示,连通域编号信息为1至8的数字信息,连通域组合图如图9a、图9b、图9c所示;
接着,接收用户端经评估连通域组合图的组合关系合理性后,可根据连通域结构图和连通域编号信息进行重组组合关系,反馈确认或重组指令;假设接收用户端可以通过前端界面浏览连通域结构图,经评估系统产生的连通域组合图的组合关系合理性后,确认了系统所发送的连通域组合图的组合关系合理,但需要补充新的组合关系时,用户端可以通过反馈连通域编号的组合信息实现反馈重组指令,如反馈重组连通域编号的组合信息指令如:“1,2,3,4,5,6”和“3,4,5,6,7,8”;
其次,根据接收用户端反馈重组的指令对连通域进行重新组合,获取重组的连通域组合图,或根据接收用户端反馈确认的指令,得到确认的连通域组合图;本实施例中,根据接收用户端反馈重组的指令“1,2,3,4,5,6”和“3,4,5,6,7,8”,对连通域进行重新组合而获取重组的连通域组合图如图11、图12所示,图11为根据用户端反馈重组的指令进行重新组合而获取重组的第一连通域组合图,图12为根据用户端反馈重组的指令进行重新组合而获取重组的第二连通域组合图。
最后,将重组的连通域组合图和确认的连通域组合图作为待处理图像的分卡图像。本实施例中,将重组的连通域组合图如图11、图12和确认的连通域组合图如图9a、图9b、图9c作为待处理图像的分卡图像。
通过对连通域组合图做交互和确认或重组处理,能有效克服预设连通域图组合规则和样本图像数据库中样本图像的图像特征描述符可能存在不够齐全和预设的连通域组合规则无法完全穷尽的缺陷,使更多的形状不同而可能具有显著特征的相对独立部分图像区域转换为连通域组合图。
本发明图像分卡处理方法实施例2:
为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域的问题,同时基于上述图像分卡处理方法实施例1的技术方案,本发明还提供了一种图像分卡处理方法实施例2;图像分卡处理方法实施例2与图像分卡处理方法实施例1相比,进一步在对待处理图像进行色块分割处理增加或细化为两个步骤,包括:对待处理图像进行像素点归入色块的初步处理;按预设的散点确认规则修正待处理图像像素点归入的色块,对修正后待处理图像进行色块分割处理,图13为本发明图像分卡处理方法实施例2的流程示意图;如图13所示,可以包括以下步骤:
步骤S210:建立样本图像数据库并对样本图像数据进行预处理,以构建和标记该样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系;
具体而言,在实际应用中,通过现有的技术手段可以获取各种标准字体或形状或享有某种在先权利特征的中文汉字、字母、外文文字和符号,并将其视为文字样本图像;通过现有的技术手段可以获取各种形状的素材图像和享有某种在先权利特征的图像,并将其视为图形样本图像;对这些文字样本图像和图形样本图像按现有技术方法提取其图像轮廓线的图像特征描述符,构建和标标记该文字样本图像或图形样本图像与图像特征描述符的关联关系。
步骤S220:对待处理图像进行色块分割处理,获取分割后色块图像是除背景色外的单一颜色或单一色块的图像;
具体而言,即确定每一色块的像素点的灰度值范围的划分阈值,获取待处理图像像素点归入的初始色块。
步骤S230:按预设的散点确认规则修正待处理图像像素点归入的色块,对修正后待处理图像进行色块分割处理;
具体而言,在实际应用中,待处理图像形成过程中受环境条件及多种因素的影响,往往出现个别一些不规则分布的像素点。例如:在黑色块内部突然出现少量白点,或在白色块内部突然出现少量黑点,这些不规则分布的不符合本色块颜色特征的零星少量的非本色块的像素点称为“散点”,散点并不真实反映该色块的主要颜色特征,对色块的识别和分割产生了干扰。前步所获取的初步分割后色块图像往往出现许多散点,为了排除这一干扰,改善待处理图像的质量,可以按预设的散点确认规则修正待处理图像像素点所归入的色块。
在一个具体的实施例中,在对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图的步骤之前还包括步骤:
在根据预设的散点确认规则确认分割后色块图像的像素点集中存在散点时,对分割后色块图像的像素点集中的像素点进行色块划分的修正;
预设的散点确认规则包括以下规则中的任意一项或任意组合:在分割后色块图像的连通域内像素点的合计值小于连通域内像素点数预设值时,确认连通域内像素点为散点,以及在连通域内像素点的分布呈单一线段或单一曲线,且单一线段或单一曲线上的任一位置处仅为一个像素点时,确认连通域内像素点为散点。
在一个具体的实施例中,对分割后色块图像的像素点集中的像素点进行色块划分的修正的步骤包括:
获取分割后色块图像包含散点的连通域内像素点;
获取包含散点的连通域内像素点与相邻连通域内其他色块像素点的颜色特征值差,得到颜色特征值差中最小值;
获取最小值对应的相邻连通域内色块,获取相邻连通域内色块的中心颜色特征值;
将包含散点的连通域内像素点所构成的色块与相邻连通域内色块进行合并,并将包含散点的连通域内像素点的颜色特征值修正为中心颜色特征值。
其中,按预设的散点确认规则修正待处理图像像素点归入的色块,对修正后待处理图像进行色块分割处理的具体方法说明如下:
第一,找出每一色块的像素点连通域,采用现有的技术方法对待处理图像中每一色块的像素点的连通域进行检查,获取待处理图像像素点归入每一初始色块的像素点连通域;
第二,按预设的散点确认规则,找出符合散点确认规则的像素点;
预设的散点确认规则包括以下任意一项或任意组合:
1)当在待处理图像像素点归入同一初始色块的连通域内像素点数的合计值小于连通域内像素点数的合计值预设值时,确认该连通域内像素点为散点,
2)当在待处理图像像素点归入每一初始色块的连通域内像素点的分布呈单一线段或单一曲线,且该单一线段或单一曲线上的任一位置处仅为一个像素点时,确认该连通域内像素点为散点。
其中,预设的散点确认规则所述“连通域内像素点数的合计值预设值”的取值范围为待处理图像像素点总数的0.001%至10%之间;预设的散点确认规则所述“连通域内像素点”是指该像素点与正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点是互为同一色块的点。其中,所述“相邻”,可以是零距离的相邻,也可以是预设距离的相邻,预设距离的相邻的取值范围为0至100个像素点之间。
第三,计算获取每一初始色块的像素点连通域内的散点像素点集与相邻连通域内其他色块像素点的颜色特征值差,找出颜色特征值差中的最小值所对应的相邻连通域内其他色块;
第四,将连通域内散点像素点所构成的色块与最小差所对应的相邻连通域内其他色块进行合并,并将连通域内散点像素点的颜色特征值修正为最小差所对应的相邻连通域内其他色块的中心颜色特征值。
通过上述按预设的散点确认规则修正待处理图像像素点归入的色块后,可以对修正后待处理图像进行色块分割处理,找出像素点颜色特征值相同或相近的一组相互连接的像素点的集合所构成的几何区域,可以获取修正后分割后色块图像。
步骤S240:对修正后分割后色块图像按连通域进行标记和再分割处理,获取连通域图;
具体而言,步骤S240对修正后分割后色块图像进行连通域图分割处理具体方法与前述实施例1步骤S130中“对分割后色块图像进行连通域图分割处理”类似,仅是将处理对象“分割后色块图像”替换为“修正后分割后色块图像”就可。
步骤S250:按照预设连通域组合规则,对具备组合条件的相关连通域图进行组合,得到连通域组合图;
具体而言,步骤S250中的“得到连通域组合图”具体方法与前述实施例1所述步骤S140的“对连通域图进行组合处理”相同。
步骤S260:对连通域图组合图做交互和确认或重组处理,获取确认或重组的连通域组合图,将该确认或重组的连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像;
具体而言,步骤S260中的“对连通域图组合图做交互和确认或重组处理,获取确认或重组的连通域组合图,将该确认或重组的连通域组合图确认为待处理图像的分卡图像”具体方法与前述实施例1中“引入对连通域组合图做交互和确认或重组处理的与用户端互动的环节”的实现过程相同。
本发明图像分卡处理方法,建立样本图像数据库并对样本图像数据进行预处理,确定每一色块的像素点的灰度值范围的划分阈值,获取待处理图像像素点归入的初始色块,按预设的散点确认规则修正待处理图像像素点归入的色块,对修正后待处理图像进行色块分割处理,;对修正后分割后色块图像进行连通域图分割处理;按预设的连通域组合规则,对连通域图进行组合处理连通域组合图;对连通域图组合图做交互和确认或重组处理,获取确认或重组的连通域组合图,连通域组合图将确认或重组的连通域组合图确认为待处理图像的分卡处理结果并输出;
本发明通过图像的分卡处理,实现待处理图像中形状不同而可能具备显著特征的相对独立部分图像区域与其所描述事物或内容的关联关系的区分和存储记录,可以将单幅待处理图像中含有形状不同而可能具有显著特征的相对独立部分图像区域转换为可直接用于图像检索的多幅图像分卡,能够有效实现对待处理图像多方面多角度的特征描述和对待处理图像多特征混合所描述的事物或内容的区分。
本发明图像分卡处理装置实施例1:
基于上述图像分卡处理方法各实施例的技术方案,同时为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域的问题,本发明还提供了一种图像分卡处理装置实施例1,图14为本发明图像分卡处理装置实施例1的结构示意图;如图14所示,可以包括:
样本图像预处理单元310,用于对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;
色块分割处理单元320,用于获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;
连通域图获取单元330,用于对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
连通域组合图获取单元340,用于基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;
图像分卡单元350,用于将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像。
在一个具体的实施例中,颜色特征值为灰度值或RGB颜色值;
样本图像包括:由各种已知的标准印刷字体的单个的中文汉字、字母、外文文字和符号构成的图像,或由享有某种在先权利特征的单个或其组合的中文汉字、字母、外文文字和符号构成的图像,或由各种基本形状所构成的单个的素材图像,或由享有某种在先权利特征的在先注册或登记的图像;
在先权利特征包括:在先申请或注册的商标、在先登记的作品、在先公开或授权的外观设计图形、依法独创的文字字形或图形作品;
样本图像预处理单元,用于录入各样本图像的已知信息;整理并存储录入的已知信息,并在样本图像数据库中构建和标记各样本图像与已知信息之间的关联关系;已知信息包括:样本图像含有的文字含义,样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称以及样本图像的图像特征描述符。
需要说明的是,本发明图像分卡处理装置实施例1中的各单元模块,能够对应实现上述图像分卡处理方法各实施例中的方法步骤,此处不再重复赘述。
本发明图像分卡处理装置,可以将待处理图像由一幅图像转化为多幅图像,进行待处理图像的分卡处理,实现了对待处理图像多方面多角度的特征描述。
本发明图像分卡处理系统实施例1:
为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域的问题,本发明还提供了一种图像分卡处理系统实施例1,图15为本发明图像分卡处理系统实施例1的结构示意图;如图15所示,可以包括图像处理器410和连接图像处理器的用户端420;
图像处理器410对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系;已知信息为与样本图像的特征具有相关性、在采集样本图像时已获取的信息;获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和颜色特征值,对待处理图像进行色块分割处理,得到待处理图像的各分割后色块图像;分割后色块图像为除背景色外的单一颜色或单一色块的图像;对分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到分割后色块图像的各连通域图;具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;基于各样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各连通域图进行组合,得到各连通域组合图;将连通域组合图和其余不能组合的连通域图确认为待处理图像的分卡图像;
图像处理器410对连通域组合图中的各连通域图分别进行编号标示,得到连通域组合标记图,并将连通域组合标记图发送给用户端420;
用户端420根据连通域组合标记图向图像处理器410反馈确认或重组指令;
图像处理器410根据确认或重组指令对连通域组合标记图中的连通域图进行确认或重新组合,得到连通域组合确认图;并将连通域组合确认图和其余不能组合的连通域图作为待处理图像的分卡图像。
需要说明的是,本发明图像分卡处理系统实施例1中的各设备装置,能够对应实现上述图像分卡处理方法各实施例中的方法步骤,此处不再重复赘述。同时,本发明图像分卡处理系统还可包含存储器;该存储器连接图像处理器,用于存储各样本图像与已知信息之间的关联关系以及构建的样本图像数据库。
本发明图像分卡处理系统,将连通域组合图作为待处理图像的分卡处理结果输出,可以将待处理图像由一幅图像转化为多幅图像,提取出待处理图像中相对显著的独立部分图像区域,可以实现对待处理图像多方面多角度的特征描述。
此外,本发明实施例提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现上述图像分卡处理方法的各步骤。
进一步的,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述图像分卡处理方法的各步骤。
本发明图像检索方法实施例1:
为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域,易导致图像检索中出现近似图像的漏检问题,本发明提供了一种图像检索方法实施例1;图16为本发明图像检索方法实施例1的流程示意图;如图16所示,可以包括以下步骤:
步骤S510:获取待查询图像的各分卡图像;
步骤S520:提取各分卡图像的图像轮廓线的图像特征描述符;
步骤S530:对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
具体而言,本发明图像分卡检索方法,可以基于以上图像分卡处理方法对待查询图像(即将待查询图像作为图像分卡处理方法中的待处理图像)进行分卡处理,获取待查询图像的各分卡图像;并基于各分卡图像,对待查询图像进行图像特征查询检索,得到待查询图像的图像检索结果。
其中基于各分卡图像,对待查询图像进行图像特征查询检索的过程,可以将各分卡图像作为待查询图像的局部图像特征信息,进行匹配查询的方式实现。
本发明图像分卡检索方法,通过将待查询图像中所包括的具备显著性的相对独立部分图像区域与原待查询图像分割出来作为独立部分进行检索,可以将待查询图像由一幅图像转化为多幅图像,进行待查询图像的分卡处理,实现了对待查询图像多方面多角度的特征描述,克服了多特征的图像检索中易出现部分特征的近似图像的漏检问题,能够提高图像检索的查全率,从而有效解决图像检索中易出现近似图像的漏检问题。
本发明图像检索装置实施例1:
为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域,易导致图像检索中出现近似图像的漏检问题,本发明提供了一种图像检索装置实施例1;图17为本发明图像检索装置实施例1的结构示意图;如图17所示,可以包括:
图像分卡处理单元610,用于获取待查询图像的各分卡图像;
图像特征提取单元620,用于提取各分卡图像的图像轮廓线的图像特征描述符;
检索单元630,用于对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
需要说明的是,本发明图像检索装置实施例1中的各单元模块,能够对应实现上述图像检索方法各实施例中的方法步骤,此处不再重复赘述。
本发明图像检索装置,通过将待查询图像中所包括的具备显著性的相对独立部分图像区域与原待查询图像分割出来作为独立部分进行检索,可以将待查询图像由一幅图像转化为多幅图像,进行待查询图像的分卡处理,实现了对待查询图像多方面多角度的特征描述,克服了多特征的图像检索中易出现部分特征的近似图像的漏检问题,能够提高图像检索的查全率,从而有效解决图像检索中易出现近似图像的漏检问题。
本发明图像检索系统实施例1:
为了解决传统图像处理技术无法区分待处理图像中的独立部分图像区域,易导致图像检索中出现近似图像的漏检问题,本发明提供了一种图像检索系统实施例1;图18为本发明图像检索系统实施例1的结构示意图;如图18所示,包括图像处理器710和连接图像处理器710的图像检索服务器720;
图像处理器710获取待查询图像的各分卡图像,并将各分卡图像传输给图像检索服务器720;
图像检索服务器720提取各分卡图像的图像轮廓线的图像特征描述符;对各分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到待查询图像与样本图像相同或近似的图像检索结果。
需要说明的是,本发明图像检索系统实施例1中的各设备装置,能够对应实现上述图像检索方法各实施例中的方法步骤,此处不再重复赘述。
本发明图像检索系统,通过将待查询图像中所包括的具备显著性的相对独立部分图像区域与原待查询图像分割出来作为独立部分进行检索,可以将待查询图像由一幅图像转化为多幅图像,进行待查询图像的分卡处理,实现了对待查询图像多方面多角度的特征描述,克服了多特征的图像检索中易出现部分特征的近似图像的漏检问题,能够提高图像检索的查全率,从而有效解决图像检索中易出现近似图像的漏检问题。
此外,本发明实施例提供了一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,处理器执行程序时实现上述图像检索方法的各步骤。
进一步的,本发明实施例还提供了一种计算机可读存储介质,其上存储有计算机程序,该程序被处理器执行时实现上述图像检索方法的各步骤。
以上所述实施例的各技术特征可以进行任意的组合,为使描述简洁,未对上述实施例中的各个技术特征所有可能的组合都进行描述,然而,只要这些技术特征的组合不存在矛盾,都应当认为是本说明书记载的范围。本领域普通技术人员可以理解实现上述实施例方法中的全部或部分步骤是可以通过程序来指令相关的硬件来完成,所述的程序可以存储于一计算机可读取存储介质中,该程序在执行时,包括以上方法所述的步骤,所述的存储介质,如:ROM/RAM、磁碟、光盘等。
以上所述实施例仅表达了本发明的几种实施方式,其描述较为具体和详细,但并不能因此而理解为对发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。
Claims (17)
1.一种图像分卡处理方法,其特征在于,包括以下步骤:
对各样本图像进行预处理,得到各所述样本图像与已知信息之间的关联关系;所述已知信息为与所述样本图像的特征具有相关性、在采集所述样本图像时已获取的信息;得到所述样本图像与已知信息之间的关联关系的步骤具体包括:对样本图像录入已知信息,这些已知信息视为所述样本图像的已知信息,包括:样本图像含有的文字含义,该样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称,样本图像的图像特征描述符;提取样本图像的图像轮廓线的图像特征描述符,该图像特征描述符也视为所述样本图像的已知信息;整理并存储录入的所述已知信息,在样本图像数据库中构建和标记每样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系;获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和所述颜色特征值,对所述待处理图像进行色块分割处理,得到所述待处理图像的各分割后色块图像;所述分割后色块图像为除背景色外的单一颜色或单一色块的图像;
对所述分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到所述分割后色块图像的各连通域图;具体包括:将每一分割后色块分割后色块图像中具有相互连通关系的像素点组进行标记,具有相互连通关系的像素点组视为一个连通域;将每一连通域的像素点组从每一分割后色块图像中分割出来,以获取分割后色块图像连通域图;所述具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
基于各所述样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各所述连通域图进行组合,得到各连通域组合图;
将所述连通域组合图和其余不能组合的连通域图确认为所述待处理图像的分卡图像;
所述预设连通域组合规则包括:
当拟组合的连通域图的面积小于预设连通域图最小面积时,将拟组合的连通域图与周边距离最近的连通域图进行合并;其中,预设连通域图最小面积的取值范围为待处理图像除背景色外的总面积的0至51%;
当同一色块的两个相邻的连通域图的有效区域面积的正负偏差小于预设相邻的连通域的有效区域面积的正负偏差时,将所述两个相邻的连通域图进行合并;其中,预设相邻的连通域的有效区域偏差面积的取值范围为0至50%;
当同一色块的两个相近的连通域有效区域重叠或交集面积超过预设连通域有效区域重叠或交集面积时,将所述两个相近的连通域进行合并;其中,预设连通域有效区域重叠或交集面积的取值范围为20至100%;
当同一色块内的拟组合的连通域图被另一连通域所完全包围或部分包围时,将完全包围或部分包围所述拟组合的连通域图的连通域图与所述拟组合的连通域图进行合并;其中,部分包围指连通域图所形成的包围圈的弧度落入预设的包围圈弧度区间内,预设的包围圈弧度区间的取值范围为90°至360°之间;
当同一色块的两个相邻的连通域图的任一特征的正负偏差小于预设相邻的连通域的相应特征的正负偏差时,将所述两个相邻的连通域图进行合并;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与所述样本图像的图像特征描述符相匹配且不具有文字含义的,将该二个及以上的连通域图进行合并;合并后的连通域图不改变原形状和放置位置;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与样本图像的图像特征描述符相匹配且具有文字含义的,将具有同种文字含义的该二个及以上的连通域图进行合并,具有不同种文字含义的除外;其中,所述的不同种文字包括:汉语文字、字母组合文字、符号文字、非汉语语种;所述具有同种文字含义的获得方法:将同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符与样本图像数据库中存储的图像特征描述符相比较,如果匹配,且该样本图像特征描述符标记有关联的与汉语文字含义或字母含义或符号含义或非汉语语种含义,将该种文字含义内容视为该图像特征描述符具有的文字含义。
2.根据权利要求1所述的图像分卡处理方法,其特征在于,
所述颜色特征值为灰度值或RGB颜色值;
所述样本图像包括:由各种已知的标准印刷字体的单个的中文汉字、字母、外文文字和符号构成的图像,或由享有某种在先权利特征的单个或其组合的中文汉字、字母、外文文字和符号构成的图像,或由各种基本形状所构成的单个的素材图像,或由享有某种在先权利特征的在先注册或登记的图像;
所述在先权利特征包括:在先申请或注册的商标、在先登记的作品、在先公开或授权的外观设计图形、依法独创的文字字形或图形作品;
对各样本图像进行预处理,得到各所述样本图像与已知信息之间的关联关系的步骤包括:
录入各所述样本图像的已知信息;所述已知信息包括:所述样本图像含有的文字含义,所述样本图像由专业人员所划定的图形要素编码,所述样本图像所描述事物的名称以及所述样本图像的图像特征描述符;
整理并存储录入的所述已知信息,并在样本图像数据库中构建和标记各所述样本图像与所述已知信息之间的关联关系。
3.根据权利要求1所述的图像分卡处理方法,其特征在于,按照预设连通域组合规则对各所述连通域图进行组合,得到各连通域组合图的步骤包括:
选定和获取连通域图与待组合连通域图的拟组合方案;
检查所述拟组合方案是否符合预设连通域组合规则,是则将符合预设连通域组合规则的拟组合方案确认为可以合并的连通域;否则确认所述拟组合方案为不可以合并的连通域;
对可以合并的连通域的连通域编号进行合并,将修改后的连通域编号所对应的像素点集合生成连通域组合图。
4.根据权利要求1至3任意一项所述的图像分卡处理方法,其特征在于,在对所述分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到所述分割后色块图像的各连通域图的步骤之前还包括步骤:
根据预设的散点确认规则,对各具有相互连通关系的像素点组进行判断,对符合预设的散点确认规则的像素点组确认为散点,
对确认为散点的像素点组进行色块划分的修正。
5.根据权利要求4所述的图像分卡处理方法,其特征在于,所述预设的散点确认规则包括以下规则中的任意一项或任意组合:
在待处理图像像素点归入同一初始色块的具有相互连通关系的像素点组内像素点数的合计值小于连通域内像素点数的合计值预设值时,确认该具有相互连通关系的像素点组内像素点集合为散点;
在待处理图像像素点归入每一初始色块的具有相互连通关系的像素点组内像素点的分布呈单一线段或单一曲线,且该单一线段或单一曲线上的任一位置处仅为一个像素点时,确认该具有相互连通关系的像素点组内像素点集合为散点。
6.根据权利要求4所述的图像分卡处理方法,其特征在于,所述分卡图像包含具有单一特征的各连通域图及其组合;
所述单一特征为以下图像特征中的任一特征:所述分卡图像中的各连通域图归属于所述待处理图像中同一个构成要素;所述分卡图像中的各连通域图为反映所述构成要素的同一个图像特征的图形;所述图形为汉语组合文字、字母组合文字或符号组合文字。
7.根据权利要求4所述的图像分卡处理方法,其特征在于,将所述连通域组合图和其余不能组合的连通域图确认为所述待处理图像的分卡图像的步骤包括:
对所述连通域组合图中的各连通域图分别进行编号标示,得到连通域组合标记图,并将所述连通域组合标记图发送给用户端;
接收所述用户端根据所述连通域组合标记图反馈的确认或重组指令,并根据所述确认或重组指令对所述连通域组合标记图中的连通域图进行确认或重新组合,得到连通域组合确认图;
将所述连通域组合确认图和其余不能组合的连通域图作为所述待处理图像的分卡图像。
8.一种基于权利要求1至7任意一项所述的图像分卡处理方法的图像检索方法,其特征在于,包括以下步骤:
获取待查询图像的各分卡图像;
提取各所述分卡图像的图像轮廓线的图像特征描述符;
对各所述分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到所述待查询图像与所述样本图像相同或近似的图像检索结果。
9.一种图像分卡处理装置,其特征在于,包括:
样本图像预处理单元,用于对各样本图像进行预处理,得到各所述样本图像与已知信息之间的关联关系;所述已知信息为与所述样本图像的特征具有相关性、在采集所述样本图像时已获取的信息;所述对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系包括:对样本图像录入已知信息,这些已知信息视为所述样本图像的已知信息,所述已知信息包括:样本图像含有的文字含义,该样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称,样本图像的图像特征描述符;提取样本图像的图像轮廓线的图像特征描述符,该图像特征描述符也视为所述样本图像的已知信息;整理并存储前述处理所获得的数据所述已知信息,在样本图像数据库中构建和标记每样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系;
色块分割处理单元,用于获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和所述颜色特征值,对所述待处理图像进行色块分割处理,得到所述待处理图像的各分割后色块图像;所述分割后色块图像为除背景色外的单一颜色或单一色块的图像;
连通域图获取单元,用于对所述分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到所述分割后色块图像的各连通域图;具体包括:将每一分割后色块分割后色块图像中具有相互连通关系的像素点组进行标记,具有相互连通关系的像素点组视为一个连通域;将每一连通域的像素点组从每一分割后色块图像中分割出来,以获取分割后色块图像连通域图;所述具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;
连通域组合图获取单元,用于基于各所述样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各所述连通域图进行组合,得到各连通域组合图;
图像分卡单元,用于将所述连通域组合图和其余不能组合的连通域图确认为所述待处理图像的分卡图像;
所述预设连通域组合规则包括:
当拟组合的连通域图的面积小于预设连通域图最小面积时,将拟组合的连通域图与周边距离最近的连通域图进行合并;其中,预设连通域图最小面积的取值范围为待处理图像除背景色外的总面积的0至51%;
当同一色块的两个相邻的连通域图的有效区域面积的正负偏差小于预设相邻的连通域的有效区域面积的正负偏差时,将所述两个相邻的连通域图进行合并;其中,预设相邻的连通域的有效区域偏差面积的取值范围为0至50%;
当同一色块的两个相近的连通域有效区域重叠或交集面积超过预设连通域有效区域重叠或交集面积时,将所述两个相近的连通域进行合并;其中,预设连通域有效区域重叠或交集面积的取值范围为20至100%;
当同一色块内的拟组合的连通域图被另一连通域所完全包围或部分包围时,将完全包围或部分包围所述拟组合的连通域图的连通域图与所述拟组合的连通域图进行合并;其中,部分包围指连通域图所形成的包围圈的弧度落入预设的包围圈弧度区间内,预设的包围圈弧度区间的取值范围为90°至360°之间;
当同一色块的两个相邻的连通域图的任一特征的正负偏差小于预设相邻的连通域的相应特征的正负偏差时,将所述两个相邻的连通域图进行合并;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与所述样本图像的图像特征描述符相匹配且不具有文字含义的,将该二个及以上的连通域图进行合并;合并后的连通域图不改变原形状和放置位置;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与样本图像的图像特征描述符相匹配且具有文字含义的,将具有同种文字含义的该二个及以上的连通域图进行合并,具有不同种文字含义的除外;其中,所述的不同种文字包括:汉语文字、字母组合文字、符号文字、非汉语语种;所述具有同种文字含义的获得方法:将同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符与样本图像数据库中存储的图像特征描述符相比较,如果匹配,且该样本图像特征描述符标记有关联的与汉语文字含义或字母含义或符号含义或非汉语语种含义,将该种文字含义内容视为该图像特征描述符具有的文字含义。
10.根据权利要求9所述的图像分卡处理装置,其特征在于,所述颜色特征值为灰度值或RGB颜色值;
所述样本图像包括:由各种已知的标准印刷字体的单个的中文汉字、字母、外文文字和符号构成的图像,或由享有某种在先权利特征的单个或其组合的中文汉字、字母、外文文字和符号构成的图像,或由各种基本形状所构成的单个的素材图像,或由享有某种在先权利特征的在先注册或登记的图像;
所述在先权利特征包括:在先申请或注册的商标、在先登记的作品、在先公开或授权的外观设计图形、依法独创的文字字形或图形作品;
所述样本图像预处理单元,用于录入各所述样本图像的已知信息;整理并存储录入的所述已知信息,并在样本图像数据库中构建和标记各所述样本图像与所述已知信息之间的关联关系;所述已知信息包括:所述样本图像含有的文字含义,所述样本图像由专业人员所划定的图形要素编码,所述样本图像所描述事物的名称以及所述样本图像的图像特征描述符。
11.一种图像检索装置,其特征在于,包括:
图像分卡处理单元,用于获取待查询图像的各分卡图像;所述分卡图像由权利要求1至8任意一项所述的图像分卡处理方法的图像检索方法获得;
图像特征提取单元,用于提取各所述分卡图像的图像轮廓线的图像特征描述符;
检索单元,用于对各所述分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到所述待查询图像与所述样本图像相同或近似的图像检索结果。
12.一种图像分卡处理系统,其特征在于,包括图像处理器和连接所述图像处理器的用户端;
所述图像处理器对各样本图像进行预处理,得到各所述样本图像与已知信息之间的关联关系;所述已知信息为与所述样本图像的特征具有相关性、在采集所述样本图像时已获取的信息;所述对各样本图像进行预处理,得到各样本图像与已知信息之间的关联关系包括:对样本图像录入已知信息,这些已知信息视为所述样本图像的已知信息,所述已知信息包括:样本图像含有的文字含义,该样本图像由专业人员所划定的图形要素编码,样本图像所描述事物的名称,样本图像的图像特征描述符;提取样本图像的图像轮廓线的图像特征描述符,该图像特征描述符也视为所述样本图像的已知信息;整理并存储前述处理所获得的数据,在样本图像数据库中构建和标记每样本图像与图像表达的文字内容或描述事物的名称、图像特征描述符的关联关系;获取待处理图像中各像素点的颜色特征值;根据预设色块划分阈值和所述颜色特征值,对所述待处理图像进行色块分割处理,得到所述待处理图像的各分割后色块图像;所述分割后色块图像为除背景色外的单一颜色或单一色块的图像;对所述分割后色块图像中具有相互连通关系的像素点组进行标记和再分割处理,得到所述分割后色块图像的各连通域图;具体包括:将每一分割后色块分割后色块图像中具有相互连通关系的像素点组进行标记,具有相互连通关系的像素点组视为一个连通域;将每一连通域的像素点组从每一分割后色块图像中分割出来,以获取分割后色块图像连通域图;所述具有相互连通关系的像素点组中的像素点与该像素点正上方、正下方、正左方、正右方、左上方、右上方、左下方和右下方八个方向上其中至少一个方向的相邻像素点互为同一色块或同为同一分割后色块图像;基于各所述样本图像与已知信息之间的关联关系,按照预设连通域组合规则对各所述连通域图进行组合,得到各连通域组合图;将所述连通域组合图和其余不能组合的连通域图确认为所述待处理图像的分卡图像;
所述图像处理器对所述连通域组合图中的各连通域图分别进行编号标示,得到连通域组合标记图,并将所述连通域组合标记图发送给所述用户端;
所述用户端根据所述连通域组合标记图向所述图像处理器反馈确认或重组指令;
所述图像处理器根据所述确认或重组指令对所述连通域组合标记图中的连通域图进行确认或重新组合,得到连通域组合确认图;并将所述连通域组合确认图和其余不能组合的连通域图作为所述待处理图像的分卡图像;
所述预设连通域组合规则包括:
当拟组合的连通域图的面积小于预设连通域图最小面积时,将拟组合的连通域图与周边距离最近的连通域图进行合并;其中,预设连通域图最小面积的取值范围为待处理图像除背景色外的总面积的0至51%;
当同一色块的两个相邻的连通域图的有效区域面积的正负偏差小于预设相邻的连通域的有效区域面积的正负偏差时,将所述两个相邻的连通域图进行合并;其中,预设相邻的连通域的有效区域偏差面积的取值范围为0至50%;
当同一色块的两个相近的连通域有效区域重叠或交集面积超过预设连通域有效区域重叠或交集面积时,将所述两个相近的连通域进行合并;其中,预设连通域有效区域重叠或交集面积的取值范围为20至100%;
当同一色块内的拟组合的连通域图被另一连通域所完全包围或部分包围时,将完全包围或部分包围所述拟组合的连通域图的连通域图与所述拟组合的连通域图进行合并;其中,部分包围指连通域图所形成的包围圈的弧度落入预设的包围圈弧度区间内,预设的包围圈弧度区间的取值范围为90°至360°之间;
当同一色块的两个相邻的连通域图的任一特征的正负偏差小于预设相邻的连通域的相应特征的正负偏差时,将所述两个相邻的连通域图进行合并;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与所述样本图像的图像特征描述符相匹配且不具有文字含义的,将该二个及以上的连通域图进行合并;合并后的连通域图不改变原形状和放置位置;
当同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符,能通过所述样本图像与已知信息之间的关联关系判断该图像特征描述符与样本图像的图像特征描述符相匹配且具有文字含义的,将具有同种文字含义的该二个及以上的连通域图进行合并,具有不同种文字含义的除外;其中,所述的不同种文字包括:汉语文字、字母组合文字、符号文字、非汉语语种;所述具有同种文字含义的获得方法:将同一色块内的二个及以上的连通域图组合后所形成图像的图像特征描述符与样本图像数据库中存储的图像特征描述符相比较,如果匹配,且该样本图像特征描述符标记有关联的与汉语文字含义或字母含义或符号含义或非汉语语种含义,将该种文字含义内容视为该图像特征描述符具有的文字含义。
13.一种图像检索系统,其特征在于,包括图像处理器和连接所述图像处理器的图像检索服务器;
所述图像处理器获取待查询图像的各分卡图像,并将各所述分卡图像传输给所述图像检索服务器;所述分卡图像由权利要求1至8任意一项所述的图像分卡处理方法的图像检索方法获得;
所述图像检索服务器提取各所述分卡图像的图像轮廓线的图像特征描述符;对各所述分卡图像的图像轮廓线的图像特征描述符与样本图像数据库中各样本图像的图像轮廓线的图像特征描述符进行匹配检索,得到所述待查询图像与所述样本图像相同或近似的图像检索结果。
14.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求1至8任意一项所述方法的步骤。
15.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求1至8任意一项所述方法的步骤。
16.一种计算机设备,包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序,其特征在于,所述处理器执行所述程序时实现权利要求8所述方法的步骤。
17.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,该程序被处理器执行时实现权利要求8所述方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710661340.2A CN107527055B (zh) | 2017-08-04 | 2017-08-04 | 图像分卡处理方法、装置及图像检索方法、装置和系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201710661340.2A CN107527055B (zh) | 2017-08-04 | 2017-08-04 | 图像分卡处理方法、装置及图像检索方法、装置和系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN107527055A CN107527055A (zh) | 2017-12-29 |
CN107527055B true CN107527055B (zh) | 2018-12-11 |
Family
ID=60680782
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201710661340.2A Active CN107527055B (zh) | 2017-08-04 | 2017-08-04 | 图像分卡处理方法、装置及图像检索方法、装置和系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN107527055B (zh) |
Families Citing this family (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN109147009B (zh) * | 2018-08-13 | 2023-04-07 | 优视科技新加坡有限公司 | 一种基于图像的个性化操作的方法、装置和设备/终端/服务器 |
CN109389150B (zh) * | 2018-08-28 | 2022-04-05 | 东软集团股份有限公司 | 图像一致性比对方法、装置、存储介质及电子设备 |
CN111177430B (zh) * | 2019-12-16 | 2023-06-20 | 中国平安财产保险股份有限公司 | 综合图像的存储方法、装置、计算机设备和存储介质 |
CN114820875A (zh) * | 2021-01-28 | 2022-07-29 | 北京字跳网络技术有限公司 | 一种有向距离场图像的生成方法、装置、设备及存储介质 |
CN113554639A (zh) * | 2021-07-30 | 2021-10-26 | 徐庆 | 一种图像特征提取及描述符获取方法、装置及存储介质 |
CN113553980A (zh) * | 2021-07-30 | 2021-10-26 | 徐庆 | 一种图片的商标图形要素编码生成方法、系统及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102799653A (zh) * | 2012-06-29 | 2012-11-28 | 中国科学院自动化研究所 | 一种基于空间连通域预定位的商标检测方法 |
CN103313015A (zh) * | 2013-06-19 | 2013-09-18 | 海信集团有限公司 | 一种图像处理方法及装置 |
CN104462380A (zh) * | 2014-12-11 | 2015-03-25 | 北京中细软移动互联科技有限公司 | 商标检索方法 |
CN105426530A (zh) * | 2015-12-15 | 2016-03-23 | 徐庆 | 一种商标检索方法、装置和系统 |
CN106295656A (zh) * | 2016-08-03 | 2017-01-04 | 徐庆 | 基于图像色块内容的图像轮廓特征提取方法和装置 |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104992176B (zh) * | 2015-07-24 | 2018-04-06 | 北京航空航天大学 | 一种面向碑文的汉字提取方法 |
CN106778744A (zh) * | 2016-12-17 | 2017-05-31 | 北京小米移动软件有限公司 | 一种识别信息卡的信息的方法和装置 |
-
2017
- 2017-08-04 CN CN201710661340.2A patent/CN107527055B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN102799653A (zh) * | 2012-06-29 | 2012-11-28 | 中国科学院自动化研究所 | 一种基于空间连通域预定位的商标检测方法 |
CN103313015A (zh) * | 2013-06-19 | 2013-09-18 | 海信集团有限公司 | 一种图像处理方法及装置 |
CN104462380A (zh) * | 2014-12-11 | 2015-03-25 | 北京中细软移动互联科技有限公司 | 商标检索方法 |
CN105426530A (zh) * | 2015-12-15 | 2016-03-23 | 徐庆 | 一种商标检索方法、装置和系统 |
CN106295656A (zh) * | 2016-08-03 | 2017-01-04 | 徐庆 | 基于图像色块内容的图像轮廓特征提取方法和装置 |
Also Published As
Publication number | Publication date |
---|---|
CN107527055A (zh) | 2017-12-29 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN107527055B (zh) | 图像分卡处理方法、装置及图像检索方法、装置和系统 | |
CN102012939B (zh) | 综合颜色和局部不变特征匹配的动画场景自动标注方法 | |
CN112132843A (zh) | 基于无监督深度学习的苏木精-伊红染色病理图像分割方法 | |
CN101046848B (zh) | 图像处理设备和图像处理方法 | |
CN1312625C (zh) | 基于游程邻接图的复杂背景彩色图像中字符提取方法 | |
CN105574063A (zh) | 基于视觉显著性的图像检索方法 | |
CN101853299A (zh) | 一种基于感性认知的图像检索结果排序方法 | |
CN104636726A (zh) | 一种图像色彩识别方法、装置及终端 | |
CN108520278A (zh) | 一种基于随机森林的路面裂缝检测方法及其评价方法 | |
CN101464951A (zh) | 图像识别方法及系统 | |
CN110991439B (zh) | 一种基于像素级多特征联合分类的手写体字符的提取方法 | |
CN106845513A (zh) | 基于条件随机森林的人手检测器及方法 | |
CN105590099A (zh) | 一种基于改进卷积神经网络的多人行为识别方法 | |
CN104239420A (zh) | 一种基于视频指纹的视频相似度匹配方法 | |
CN107861970A (zh) | 一种商品图片搜索方法和装置 | |
CN109409377A (zh) | 图像中文字的检测方法及装置 | |
CN108805022A (zh) | 一种基于多尺度centrist特征的遥感场景分类方法 | |
CN103971367B (zh) | 水文资料图像分割方法 | |
CN107273868A (zh) | 一种遥感图像中区分煤矿区的煤堆和煤矸石区域的方法 | |
CN104637066A (zh) | 基于序贯细化的二值图像快速骨架提取方法 | |
CN115082776A (zh) | 一种基于图像识别的电能表自动检测系统及方法 | |
Shafer et al. | Recursive region segmentation by analysis of histograms | |
CN104333732B (zh) | 一种分布式视频分析方法和系统 | |
Obaidullah et al. | Structural feature based approach for script identification from printed Indian document | |
CN107357834A (zh) | 一种基于视觉显著性融合的图像检索方法 |
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 | ||
CP03 | Change of name, title or address | ||
CP03 | Change of name, title or address |
Address after: 528000 room 1005, building 1, No. 68, Jihua 4th Road, Chancheng District, Foshan City, Guangdong Province (residence declaration) Patentee after: Foshan Guofang Identification Technology Co.,Ltd. Patentee after: Xu Qing Address before: 528000 room 1, 1305, building 1, Yating International Plaza, No. 18, Fenjiang South Road, Chancheng District, Foshan City, Guangdong Province Patentee before: FOSHAN GUOFANG TRADEMARK SERVICE Co.,Ltd. Patentee before: Xu Qing |