本发明涉及图像识别技术领域,特别是涉及一种图像数据库的建立方法及图像识别方法。
背景技术:
目前的图像识别系统结构,每张图片的特征值用一个特征值矩阵表述,数据量巨大,耗费大量的内存,单台服务器能够存储的数据量有限,因此限制了大规模的图像搜索的实现,且图像搜索的速度也受到了限制。
因此,需要提供一种图像数据库的建立方法及图像识别方法以解决上述技术问题。
技术实现要素:
本发明主要解决的技术问题是提供一种图像数据库的建立方法及图像识别方法,以解决现有技术的图像存储数据量巨大造成搜索大量图像难以实现、搜索速度慢的问题。
为解决上述技术问题,本发明采用的第一技术方案是提供一种图像数据库的建立方法,包括步骤:
⑴采集目标图片,并为每张图片打上名称标签,并把打上标签的目标图片存放进图片集队列;
⑵推出图片集队列的首位图片;
⑶提取所述首位图片的局部特征点;
⑷计算局部特征点的特征值,并将每张图片的特征值以一个n×m矩阵的形式表述;
⑸把上述n×m矩阵所表述的数据放进一个向量化引擎中,使得图片的特征点表达为一个低纬度的向量[v1v2...vk];
⑹把低纬度的向量[v1v2...vk]存入特征向量数据库;
⑺判断图片集队列是否为空,若是,则结束,若否,则回到步骤⑵;
其中,m、n和k都是正整数,且k<<n×m。
本发明的图像数据库的建立方法的优选实施例中,所述步骤(5)包括:
a、加载所有图片的特征矩阵,并合并这些特征矩阵形成一个矩阵m;
b、在特征值空间随机生成10000个中心特征值,所述的10000个中心特征值组成中心特征点向量c=[c1c2c3...c10000];
c、取出m的每一行fi=m[i],找到fi最邻近的中心特征值cj;
d、更新c=[c1c2c3...c10000]里的每一个cj,使得cj是最邻近fi的几何中心点;
e、重复步骤c和d,直到每一个cj的位置变化都小于一个预定的阈值,保存中心特征点向量c=[c1c2c3...c10000];
f、对于一个新图片的特征矩阵m′的每一行fi′=m′[i],找到c=[c1c2c3...c10000]里面与之最邻近的中心点;
g、计算c=[c1c2c3...c10000]在m′的直方图,得到向量v=[v1v2...vk],并输出向量v=[v1v2...vk],结束;
其中,i是矩阵m的行数,j是cj在c=[c1c2c3...c10000]中序数。
为解决上述技术问题,本发明采用的第二技术方案是提供一种图像识别方法,该图像识别方法基于上述任意一项所述的图像数据库的建立方法,包括步骤:
(8)输入图片;
(9)提取图片的局部特征点;
(10)计算特征点特征值,所述特征值采用一个n×m矩阵的形式表述;
(11)向量化输入图片的特征点矩阵表述;
(12)搜索特征向量数据库以匹配输入的图片的向量化特征点矩阵;
(13)输出匹配结果,完成搜索;
其中,m和n都是正整数。
本发明的有益效果是:区别于现有技术的情况,本发明提供的图像数据库的建立方法及图像识别方法,通过将图像的特征值矩阵描述进行低纬度向量化转化,可以有效降低需要保存的数据量,单台服务器可以保存更多的图像数据,能够支持大规模的图像搜索的实现,且可加快图像匹配搜索的速度。
附图说明
图1是本发明的图像数据库的建立方法的实施例的流程示意图;
图2是图1中步骤(5)的详细流程示意图;
图3是本发明的图像识别方法的流程示意图。
具体实施方式
下面结合图示对本发明的技术方案进行详述。
请参见图1所示,本发明的图像数据库的建立方法,包括步骤:
⑴开始建立图像数据库:采集目标图片,并为每张图片打上名称标签,并把打上标签的目标图片存放进图片集队列;
⑵推出图片集队列的首位图片,如图1所示,推出的该张图片可以用行列式
⑶提取该首位图片的局部特征点,局部特征点集合可以用坐标集
⑷计算局部特征点的特征值,并将该图片的特征值以一个n×m矩阵
⑸向量化特征值矩阵,具体为:把上述n×m矩阵所表述的数据放进一个向量化引擎中,使得图片的特征点表达为一个低纬度的向量[v1v2...vk];
⑹把低纬度的向量[v1v2...vk]存入特征向量数据库;
⑺如图1所示,判断图片集队列是否为空,若是,则结束,若否,则回到步骤⑵;
其中,m、n和k都是正整数,且k<<n×m。
由于k<<n×m,使得图片的特征值表述的数据量大大减少,节约了内存空间。
在本发明的图像数据库的建立方法的一个优选实施例中,如图2所示,图1中步骤(5)包括:
a、加载所有图片的特征矩阵,并合这些特征矩阵形成一个矩阵m,因此每个图片的小矩阵特征值表述变为所有图片的大矩阵特征值表述,该步骤a包括依次按时间顺序排列的步骤a1、a2和a3,a1为:开始,a2为:加载所有图片的特征矩阵,a3为:合并这些特征矩阵形成一个矩阵m;
b、在特征值空间随机生成10000个中心特征值,所述的10000个中心特征值组成中心特征点向量c=[c1c2c3...c10000];
c、取出m的每一行fi=m[i],找到fi最邻近的中心特征值cj,包括依次按时间顺序进行的步骤λ1、λ2、λ3和λ4,其中,λ1为i=0,λ2为fi=m[i],λ3为找到与fi最邻近的点cj,λ4为判断i的行数是否小于m的总行数,若是则回到步骤λ2,否则执行步骤d;
d、更新c=[c1c2c3...c10000]里的每一个cj,使得cj是最邻近fi的几何中心点,具体如依次按时间顺序排列的d1、d2、d3,d1为:i=0,d2为更新cj,使得cj是最邻近fi的几何中心点,d3为判断i是否小于10000,若是,在回到步骤d1,若否,则执行步骤e;
e、重复步骤c和d,直到每一个cj的位置变化都小于一个预定的阈值,保存中心特征点向量c=[c1c2c3...c10000],其中步骤e步骤按时间顺序排列的e1和e2,步骤e1具体为判断每一个cj的位置变化都小于一个预定的阈值?若是,则执行步骤e2保存中心特征点向量c=[c1c2c3...c10000],否则回到步骤c;
f、包括f1和f2,f1:引入新图片的特征值矩阵m′,f2:对于一个新图片的特征矩阵m′的每一行fi′=m′[i],找到c=[c1c2c3...c10000]里面与之最邻近的中心点cj;
g、计算c=[c1c2c3...c10000]在m′的直方图,得到向量v=[v1v2...vk],并输出向量v=[v1v2...vk],结束,步骤g包括按时间顺序排列的步骤g1、g2、g3,其中,步骤g1为统计每一个cj的数量,并把该数量的数目设成c=[c1c2c3...c10000]在该维度上的值,步骤g2为输出向量,g3为结束;
其中,i是矩阵m的行数,j是cj在c=[c1c2c3...c10000]中序数。
如图3所示,本发明提供的图像识别方法,该图像识别方法基于上述任意一项所述的图像数据库的建立方法,包括步骤:
(8)输入图片,该张图片可以用行列式
(9)提取该图片的局部特征点
(10)计算特征点特征值,所述特征值采用一个n×m矩阵的形式表述;
(11)向量化输入图片的特征点矩阵表述;
(12)搜索特征向量数据库以匹配输入的图片的向量化特征点矩阵;
(13)输出匹配结果,完成搜索,其中,输出匹配的结果包括:1、在特征向量数据库中找到了相匹配的图片,则调取相匹配的图片的目录信息,否则,输出未找到匹配的信息,然后结束搜索;
其中,m和n都是正整数。
其中,在图3中步骤(1)-(7)是本发明的第一技术方案的图像数据的建立方法的步骤,对此不做赘述。
本发明提供的图像识别方法,单次搜索的时间得到有效缩短,且由于图像数据库的建立方法特征向量数据库占用内存得到减少,使得图像识别方法可以实现大规模的图像的搜索的实现。
以上所述仅为本发明的实施例,并非因此限制本发明的专利范围,凡是利用本发明说明书及附图内容所作的等效结构,或直接或间接运用在其他相关的技术领域,均同理包括在本发明的专利保护范围内。
佳木斯网站制作手工源码网站怎样制作网站后台制作步骤普定县网站制作通化网站制作合同网页设计与网站制作答案淮安网站制作需要多少钱编程网站制作头像横沥网站制作价格网站自己制作规范响应式网站制作解决方案宁波网站制作哪家不错西部影视网站制作怎么制作网站ppt免费制作小说封面网站兖州网站制作多少钱合肥公司门户网站制作石家庄网站制作郑州上海网站制作有限公司公司网站制作上海1号店网站制作北京网站制作视频素材宿迁微信网站设计制作联想网站制作美食航空网站怎么制作汽车个人网站的制作各类小游戏网站制作教程如何制作一个成熟的网站中药网站制作说明手册河津网站制作方式方法四级网站制作起泡网站设计与制作答辩黄色网站制作流程兔展制作h5页面网站太原哪个网站制作好css制作博客网站主页长春网站制作╫找源晟关于申请制作网站的报告济南网站首页制作我的世界制作披风的网站贵宾卡模板网站制作珠海网站制作怎样初中英语补习广告海报制作网站寒亭区网站制作教程运动鞋网站制作干花金华微信怎么制作投票网站如何制作自己域名的短网站网站制作奶茶呼和浩特制作网站多少钱长春网站制作╫找源晟乌苏家电维修网站制作北京餐饮行业网站制作塘厦网站建设制作龙岗专业制作网站114G网站在线制作简易制作团购网站有哪些导航网站制作教程手抄报制作网站璧山多语言网站制作朝阳网站制作哪些好坪山网站制作设计网页设计制作网站ps冷兵器电影网站制作新郑网站制作推广河津网站制作方式方法欧尚海报制作网站怎么制作一个淘宝优惠券网站武汉网站制作丿薇祥云素材网站制作昌江网站制作新手快速学习制作网站潮州制作的网站斗牛网站怎么制作投票网站制作流程华强北大型网站制作哪家公司好传奇论坛网站制作唯美视频制作的网站池州企业网站制作廊坊视频制作网站笋岗网页制作网站建设天津网站制作推广专业公司如何制作家具网站设计新闻类网站制作哪些平台制作网站太原网站制作须知设计制作小型网站文字冒险游戏制作网站广西电子网站制作产品浙江家具网站制作大连网站制作在线首选仟亿科技体育运动网站制作利川家电维修网站制作安装诺基亚网站制作企业网站的制作步骤有哪些江苏手机网站建设制作个人网站制作小千个人网花桥企业网站制作山东产品网站制作使用数据库制作简单的网站兖州免费自己制作网站征信大数据查询网站怎么制作免费的网站制作设计鸡西制作手机网站价格制作付款网站恋恋影视网站制作兴山负责任的网站制作品牌淘宝网站制作公司哪家好井冈山废品回收网站制作青岛网站制作 三吉网页制作网站推广潍坊科技网站制作河北网站网页制作网页制作与网站建设方案金华手机分销网站怎么制作广安网站制作企业关于设计制作网站主页的报告简述网站规划与制作的五个步骤创意网站制作蛋糕都市网站制作干花关于爱情的网站制作模板微招聘制作网站深圳专业网站制作的公司网站制作云.速.捷优秀27襄阳网站制作公司哪家好qq透明字体头像制作网站网站制作视频的app公司网站设计制作成都学习制作网站前需要做什么广州变压器厂家网站设计制作361网站制作表格扬州企业网站制作公司寿光网站制作效果定制制作网站设计试卷网站制作头像怎么制作网站表单兰州网站制作公司联系方式怎么制作网站报名系统浙江家具网站制作排行榜制作网站临海网站制作如何插入视频电视网站制作贴纸南昌网站制作教程成都学校网站制作公司哪家好福州台江高端网站制作乐视电影网站制作淘宝网网站制作的重要性网站制作.tubi24cn制作淘宝全屏轮播的网站平江网站制作公司西店企业网站制作漳平网站制作公司排名在线制作电影网站网页新县租房网站制作铃声下载网站制作小玩具供应网站制作哪儿好网站设计制作一般多少钱深圳市美容店行业网站制作报价楚雄制作网站国内轻电商网站制作专业制作开发公司网站网站详情页制作工作日周口高端网站制作望京酒仙桥网站制作华强北专门做网站制作德州市网站制作费用昌乐网站制作哪家好网站后台数据库怎么制作专业网站制作哪个好薇游戏网站制作雪糕ps网站广告条幅制作用网站出行网页制作汉中网站如何制作定制制作网站UI设计要求怎么查一个网站制作公司制作不易限流的网站网站ppt制作ps古风制作网站公司机械网站制作网站设计与制作周记射洪网站制作制作效率最高的网站衢州移动网站制作五分钟单页网站制作如何制作传媒公司网站抖音表白视频制作网站昌平租房网站制作赣州网站制作头像svg背景制作网站关于营销型网站制作浙江制作网站修改要多少钱制作一个赚钱的网站哪个网站学制作海报影视制作自学网站推荐免费网站登录加密锁制作旅游网站制作说明文档网站建设制作的标准有哪些河口营销网站制作铜川手机网站制作咸阳网站制作推广吃鸡各片卡素材制作网站