A Method of Automatically Extracting and Corresponding Feature Point Based on Law of Delaunay Triangulation

China Mechanical Engineering ›› 2016, Vol. 27 ›› Issue (01): 7-13.

Previous Articles Next Articles

A Method of Automatically Extracting and Corresponding Feature Point Based on Law of Delaunay Triangulation

Xu Kan1;Li Wenlong1,2;Wang Jianzhuang1;Zhou Liping1;Yin Zhouping1,2

1.State Key Laboratory of Digital Manufacturing Equipment & Technology，Huazhong University of Science and Technology，Wuhan，430074
2.Guangdong HUST Industrial Technology Research Institute,Dongguan,Guangdong,523808

Online:2016-01-10 Published:2016-01-08

一种基于Delaunay三角剖分的特征点坐标对应方法

徐侃1;李文龙1,2;王建庄1;周莉萍1;尹周平1,2

1.华中科技大学数字制造装备与技术国家重点实验室，武汉，430074
2.广东华中科技大学工业技术研究院，东莞，523808

基金资助:
国家自然科学基金资助项目（51475187，51275192）；广东省引进创新科研团队计划资助项目(2011G006)；国家科技重大专项（2014ZX04001051-05）；中央高校基本科研业务费专项资金资助项目(2015QN051)

Abstract

Abstract:

Based on the law of Delaunay triangulation applied on 2D grid points, this paper proposed a method called ACDT(automatic correspondence based on Delaunay triangulation) to correspond the feature points for 2D circle array target in IC packaging environment. The experimental results show that the method can still work when there is an affine image distortion caused by oblique view angle, or the lost of feature points caused by offset and rotation of the target. It is not sensitive to the non-linear image distortion caused by lens distortion and most suitable for online camera calibration.

Key words: circle array target, online camera calibration, Delaunay triangulation, feature point corresponding

摘要：

研究了平面网格点集的Delaunay三角剖分性质，提出ACDT方法，并在IC封装环境下实现了圆点阵列靶标特征点的自动对应。实验结果表明，当图像存在拍摄倾角或由靶标平移、旋转引起的特征点缺失时，该方法仍可有效运行，且对镜头畸变引起的图像非线性变形不敏感，特别适合IC封装视觉定位系统的在线标定。

关键词: 圆点阵列靶标, 在线摄像机标定, Delaunay三角剖分, 特征点对应

CLC Number:

TP391.41

Xu Kan, Li Wenlong, Wang Jianzhuang, Zhou Liping, Yin Zhouping, . A Method of Automatically Extracting and Corresponding Feature Point Based on Law of Delaunay Triangulation[J]. China Mechanical Engineering, 2016, 27(01): 7-13.

徐侃, 李文龙, 王建庄, 周莉萍, 尹周平, . 一种基于Delaunay三角剖分的特征点坐标对应方法[J]. 中国机械工程, 2016, 27(01): 7-13.

References

[1]Zhang Kai，Wang Yuhui，Yin Zhoupin. A Fast Vision Alignment in High Performance Chip Mounter[J]. Optical Technique，2005，31(4)：604-607.
[2]Wang Hongsheng，Shi Tielin. High Precision Alignment System Research and Development in Machine Vision[J]. Optical Technique，2004，30(2)：235-239.
[3]Li Junlan，Zhang Dawei，Zhao Xingyu，et al. Micro-vision Positioning Systems for IC Packaging[J]. Optics and Precision Engineering，2010，18(4)：995-972.
[4]Heikkila J. Geometric Camera Calibration Using Circular Control Points[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence，2000，22(11)：1330-1334.
[5]Wang Zhongshi，Xu Xinhe. Auto-recognition and Auto-location of the Checkerboard Pattern Corners[J]. Journal of Image and Graphics，2004，12(4)： 618-622.
[6]张世辉，郭翠翠，孔令富.一种新的基于并联机构的摄像机线性标定方法[J].中国机械工程，2009，20(14)：1651-1655.
Zhang Shihui，Guo Cuicui，Kong Lingfu. A Novel Linear Approach for Camera Calibration Based on Parallel Mechanism[J]. China Mechanical Engineering，2009，20(14)：1651-1655.
[7]Liang Li，Yin Dongfei，Wang Chuan. Design and Detection Methods for Accurate Cameral Calibration Targets[J]. Journal of Xi'an Jiaotong University，2011，45(4)：82-85.
[8]Kou Xinyu, Wang Zhong，Chen Mingzhou，et al. Fully Automatic Algorithm for Region of Intrest Location in Camera Calibration[J]. Optical Engineering，2002，41(6)：1220-1226.
[9]Yu Chunsheng，Peng Qingjin. Robust Recognition or Checkerboard Pattern for Camera Calibration[J]. Optical Engineering，2006，45(9)：1-9.
[10]夏瑞雪，卢荣胜，刘宁，等.基于圆点阵列靶标的特征点坐标自动提取方法[J].中国机械工程，2010，21(16)：1906-1910.
Xia Ruixue，Lu Shengrong，Liu Ning，et al. A Method of Automatic Extracting Feature Point Coordinates Based on Circle Array Target[J]. China Mechanical Engineering，2010，21(16)：1906-1910.
[11]谭海曙，周富强，张伟，等. 摄像机标定中特征点的一种自动对应方法[J]. 光电子·激光，2011，22(5)：736-739.
Tan Haishu，Zhou Fuqiang，Zhang Wei，et al. Automatic Correspondence Approach for Feature Points in Cameral Calibration[J]. Journal of Optoelectronics·Laser，2011，22(5)：736-739.
[12]Zhang Zhengyou. A Flexible New Technique for Camera Calibration[J]. IEEE Transactions on Pattern Analysis and Machine Itelligence，2000，22(11)：1330-1334.
[13]Zhou Fuqiang, Cai Feihua. Cameral Calibration Method Based on Non-metric Distortion Correction[J]. Journal of Mechanical Engineering，2009，45(8)：228-232.

A Method of Automatically Extracting and Corresponding Feature Point Based on Law of Delaunay Triangulation

一种基于Delaunay三角剖分的特征点坐标对应方法

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 3

Recommended Articles

Metrics

[1]	JIA Rui-Xue, LEI Rong-Qing, LIU Ning, DONG Jing-Chao. A Method of Automatic Extracting Feature Point Coordinates Based on Circle Array Target [J]. J4, 201016, 21(16): 1906-1910.
[2]	JIA Rui-Xue, LEI Rong-Qing, LIU Ning, DONG Jing-Chao. A Method of Automatic Extracting Feature Point Coordinates Based on Circle Array Target [J]. China Mechanical Engineering, 2010, 21(16): 1906-1910.
[3]	Deng Zhiping;Wang Yu. Unstructured Surface Mesh Generation for Topography Using Interpolating Surface Modelling [J]. J4, 2009, 20(16): 0-1895.