Computer Science ›› 2017, Vol. 44 ›› Issue (6): 294-297.doi: 10.11896/j.issn.1002-137X.2017.06.052

Previous Articles     Next Articles

Polygon Fitting Algorithm Based on Minimum Bounding Rectangle

LIU Na, SUN Xiao-liang and TAN Yi-hua   

  • Online:2018-11-13 Published:2018-11-13

Abstract: In the extraction of the edge of the housing,usually due to the segmentation of the region is not accurate,resulting in the extraction of the outline appear irregularities such as concave or convex parts,which needs to further fitting.Corner detection plays an important role in contour shape extraction.The traditional corner detection is based on the calculation of the maximum curvature point.This calculation method is completely dependent on the curvature variation of the profile,and can not be used for the repair of its irregularities.So it’s difficult in removing some of useless corner points.In this paper,a new method based on the minimum external rectangle to fit its real shape was proposed.In detail,the minimum external rectangle is used as the outline,and the difference between the fitted contour and the outer rectangle is calculated.It sets the appropriate threshold value for the difference,then chooses the right point for the polygon according the threshold.Without needing to calculate the corner points by the curvature of the contour,we can get the right-angled polygon of the object contour,which is simple and efficient.

Key words: Transformation of coordinate system,Corner point,Difference between inner and outer contour,Polygon fitting

[1] MA C Q.Using coordinate system of translation and rotation to simplify the housing axis positioning[J].Science and Technology Innovation Herald,2012(24):59,61.(in Chinese) 马超群.利用坐标系的平移和旋转简化房屋轴线定位[J].科技创新导报,2012(24):59,61.
[2] XU H.Research on key points detection of profile curve[D].Nanjing:Southeast University,2009.(in Chinese) 徐虹.轮廓曲线的关键点检测研究[D].南京:东南大学,2009.
[3] LI M,WANG J Z,LI L L,et al.Curvature statistics corner detection method[J].Mind and Computation,2009(3):209-214.(in Chinese) 李明,王甲卓,李玲玲,等.曲率统计角点检测方法[J].心智与计算,2009(3):209-214.
[4] HE X C,YUNG N H.Curvature scale space corner detectorwith adaptive threshold and dynamic region of support[C]∥ Proceedings of the 17th International Conference on Pattern Recognition(ICPR 2004).2004,2:791-794.
[5] MOKHTARIAN F,MOHANNA F.Enhancing the curvaturescale space corner Detector[C]∥Proc.Scandinavian Conf.on Image Analysis.2001:145-152.
[6] HU X M,SHEN Z X,WANG S Y,et al.Remote gesture recognition based on polygon bump detection[J].Information communication,2015(9):57-58.(in Chinese) 胡学敏,沈朝晓,王司雨,等.基于多边形凹凸点检测的远距离手势识别[J].信息通信,2015(9):57-58.
[7] LI Z H,JIANG G H,XU S N,et al.Infrared and visible image registration algorithm based on contour polygon fitting[J].System Engineering and Electronic Technology,2015,37(12):2872-2878.(in Chinese) 李振华,江耿红,徐胜男,等.基于轮廓多边形拟合的红外与可见光图像配准算法[J].系统工程与电子技术,2015,37(12):2872-2878.
[8] SUN S Z,GU X C,YANG Y,et al.Research on contour extraction and polygon fitting of aircraft image[J].Journal of Changchun University of Science and Technology(Natural Science Edition),2009,2(3):447-449.(in Chinese) 孙爽滋,谷欣超,杨勇,等.飞机图像的轮廓提取与多边形拟合研究[J].长春理工大学学报(自然科学版),2009,2(3):447-449.
[9] WANG Y,HAO C Y,HAN P Y,et al.Polygonal Fitting Me-thod to Image Contour Based on Mergence[C]∥National Joint Conference on signal and Information Processing Technology and Information Processing.2004.(in Chinese) 王毅,郝重阳,韩培友,等.基于聚合的图象轮廓线多边形拟合方法[C]∥信号与信息处理技术信号与信息处理全国联合学术会议.2004.

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!