基于最小外接矩形的珠宝定位技术研究

doi:10.3969/j.issn.1000-3428.2016.02.045

计算机工程

基于最小外接矩形的珠宝定位技术研究

侯占伟,贾玉兰,王志衡

(河南理工大学计算机科学与技术学院,河南焦作 454000)

收稿日期:2015-01-12 出版日期:2016-02-15 发布日期:2016-01-29
作者简介:侯占伟(1976-),男,副教授、博士研究生,主研方向为图像处理、服务计算;贾玉兰,硕士研究生;王志衡(通讯作者),副教授、博士。
基金项目:
河南省教育厅自然科学研究计划基金资助项目(2011A520014);河南省高校科技创新人才支持计划基金资助项目(13HASTIT039);河南省基础与前沿技术研究计划基金资助项目(112300410281);河南理工大学创新型科研团队基金资助项目(T2014-3)。

Research on Jewelry Positioning Technology Based on Minimum Bounding Rectangle

HOU Zhanwei,JIA Yulan,WANG Zhiheng

(College of Computer Science and Technology,Henan Polytechnic University,Jiaozuo,Henan 454000,China)

Received:2015-01-12 Online:2016-02-15 Published:2016-01-29

摘要/Abstract

摘要： 图像中不规则物体长宽属性较难统一,且传统的检测算法不够精确。针对该问题,提出一种自动定位检测算法。该算法通过目标主轴方向估计求出珠宝最小外接矩形,根据主轴确定目标的初始矩形,以初始矩形的几何中心为旋转中心对其进行旋转,从而找到最优矩形姿态,并平移优化旋转后的矩形,实现对珠宝轮廓的最终定位。实验结果表明,与现有检测不规则物体最小外接矩形的算法MBR相比,该算法对于珠宝轮廓的定位更加准确。

关键词: 图像处理, 最小外接矩形, 主轴, 形状定位, 珠宝轮廓, 目标识别

Abstract: The length and width of the irregular object is difficult to be unified in an image,and the traditional detection algorithm is not accurate enough.For this problem,this paper states an automatic location detection algorithm.In order to obtain the minimum bounding rectangle of the jewelry,firstly it estimates the target direction of the principal axis and the initial target rectangle related to the principal axis,following by finding out the optimal rectangle profile with the center of rotation formatted by the initial rectangle’s geometric center.It performs translational optimization on the rotated shape of rectangle to achieve the final positioning of the jewelry outline.Experimental results show that this algorithm is more accurate than the existing minimum rectangle algorithm MBR for the detection of irregular object in capable to locate the exact jewelry outline.

Key words: image processing, minimum bounding rectangle, main shaft, shape positioning, jewelry outline, object recognition

中图分类号:

TP391

侯占伟,贾玉兰,王志衡. 基于最小外接矩形的珠宝定位技术研究[J]. 计算机工程, doi: 10.3969/j.issn.1000-3428.2016.02.045.

HOU Zhanwei,JIA Yulan,WANG Zhiheng. Research on Jewelry Positioning Technology Based on Minimum Bounding Rectangle [J]. Computer Engineering, doi: 10.3969/j.issn.1000-3428.2016.02.045.

参考文献

参考文献［1］Yu Shouyuan,Li Baopu,Zhang Qi,et al.A Novel License Plate Location Method Based on Wavelet Transform and EMD Analysis［J］.Pattern Recognition,2015,48(1):114-125. ［2］Zhang Gang,Chen Jiansheng,Su Guangda,et al.Double-pupil Location of Face Images［J］.Pattern Recognition,2013,46(3):642-648. (下转第271页) (上接第260页) ［3］Lee Y H,Kim B,Kim H J.Efficient Object Identification and Localization for Image Retrieval Using Query-by-region［J］.Computers & Mathematics with Applications,2012,63(2):511-517. ［4］Rosin P L.Measuring Shape:Ellipticity,Rectangularity,and Triangularity［J］.Machine Vision and Applications,2003,14(3):172-184. ［5］Nakagawa Y,Rosenfeld A.A Note on Polygonal and Elliptical Approximation of Mechanical Parts［J］.Pattern Recognition,1979,11(2):133-142. ［6］Sychra J J,Bartels P H,Taylor J,et al.Cytoplasmic and Nuclear Shape Analysis for Computerized Cell Recognition［J］.Acta Cytologica,1975,20(1):68-78. ［7］Alt H,Hurtado F.Packing Convex Polygons into Rectangular Boxes［C］//Proceedings of Japanese Conference on Discrete and Computational Geometry.Berlin,Germany:Springer-Verlag,2000:67-80. ［8］Jiang Ni,Yang Wanneng,Duan Lingfeng,et al.Acceleration of CT Reconstruction for Wheat Tiller Inspection Based on Adaptive Minimum Enclosing Rectangle［J］.Computers and Electronics in Agriculture,2012,85(5):123-133. ［9］Ozuysal M,Lepetit V,Fua P.Pose Estimation for Category Specific Multiview Object Localization［C］//Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.Washington D.C.,USA:IEEE Press,2009:778-785. ［10］杨四海,陈锻生,谢维波.图像目标外接多边形及凸壳的一种构造方法［J］.计算机辅助设计与图形学学报,2007,19(10):1263-1268. ［11］杨四海,陈锻生,谢维波.Hough变换的特性分析:一种全局观点(Ⅱ)［J］.计算机辅助设计与图形学学报,2007,19(1):25-30. ［12］卢蓉,范勇,陈念年,等.一种提取目标图像最小外接矩形的快速算法［J］.计算机工程,2010,36(21):178-180. ［13］Chaudhuri D,Samal A.A Simple Method for Fitting of Bounding Rectangle to Closed Regions［J］.Pattern Recognition,2007,40(7):1981-1989. 编辑刘冰

[1]	张一飞, 李新福, 田学东. 融合边缘特征的SAD立体匹配算法[J]. 计算机工程, 2020, 46(4): 236-240,246.
[2]	苗续芝,陈伟,毕方明,房卫东,张武雄. 基于改进FOA-SVM的矿井火灾图像识别[J]. 计算机工程, 2019, 45(4): 267-274.
[3]	李超凡,陈庆奎. 基于传感器的GPU集群功耗收集监控系统[J]. 计算机工程, 2019, 45(3): 65-72.
[4]	吴德祥, 班恬. 一种高速近似乘法器设计[J]. 计算机工程, 2019, 45(12): 289-293.
[5]	刘学平, 李玙乾, 刘励, 王哲, 刘宇. 嵌入SENet结构的改进YOLOV3目标识别算法[J]. 计算机工程, 2019, 45(11): 243-248.
[6]	程凯,田瑾,马瑞琳. 基于GPU的高效稀疏矩阵存储格式研究[J]. 计算机工程, 2018, 44(8): 54-60.
[7]	丛超. 基于动态规划与填充密度的监控视频摘要算法[J]. 计算机工程, 2018, 44(7): 250-258.
[8]	谢永华,朱延刚,赵贤国. 基于Zernike矩与BoF-SURF特征融合的花粉图像分类识别[J]. 计算机工程, 2018, 44(7): 259-263,270.
[9]	张晓冰,杨启亮,邢建春,韩德帅. 面向软件模糊自适应的语音式任务目标识别与结构化转换[J]. 计算机工程, 2018, 44(4): 59-65.
[10]	赵金波,肖照,白本督,范九伦. 基于Lab*颜色空间的高动态范围成像算法[J]. 计算机工程, 2018, 44(12): 247-250,257.
[11]	易生,梁华刚,茹锋. 基于多列深度3D卷积神经网络的手势识别[J]. 计算机工程, 2017, 43(8): 243-248.
[12]	付芸,白银浩,李展,万楚琦. 快速去除椒盐噪声的蛇形扫描滤波算法[J]. 计算机工程, 2017, 43(7): 229-233.
[13]	聂进焱,魏艳涛,瞿少成. 一种面向局部神经反应的模板选取算法[J]. 计算机工程, 2017, 43(3): 277-281.
[14]	罗兰,杜钦生. 基于多尺度局部方差的图像融合质量评价算法[J]. 计算机工程, 2017, 43(2): 264-267.
[15]	朱建新,沈东羽,吴钪. 基于激光点云的智能挖掘机目标识别[J]. 计算机工程, 2017, 43(1): 297-302.

基于最小外接矩形的珠宝定位技术研究

Research on Jewelry Positioning Technology Based on Minimum Bounding Rectangle

PDF

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

Metrics

本文评价

推荐阅读 10