Circular Control Points Detection Based on Circumscribed Rectangle of an Ellipse

Min Yang; Feipeng Da

doi:10.3788/AOS201838.1215007

Acta Optica Sinica, Volume. 38, Issue 12, 1215007(2018)

Circular Control Points Detection Based on Circumscribed Rectangle of an Ellipse

Min Yang^* and Feipeng Da^*

Key Laboratory of Measurement and Control for Complex System of Ministry of Education, School of Automation, Southeast University, Nanjing, Jiangsu 210096, China

show less

Abstract Get PDF(in Chinese)

Figures & Tables(7)

Fig. 1. (a) Elliptical circumscribed rectangle in different coordinate systems; (b) error of circumscribed rectangle caused by elliptical defect

Download full size

Fig. 2. Simulated images. (a) Complete ellipses; (b) fragmental ellipses

Download full size

Fig. 3. (a) Original image; (b) edges extracted by Canny algorithm; (c) ellipse detection results of proposed algorithm; (d) ellipse detection results after validation

Download full size

Fig. 4. Detection results of other algorithms for sculpture image with circular control points. (a) Method in Ref. [21]; (b) method in Ref. [22]; (c) method in Ref. [12]

Download full size

Fig. 5. Classification rendering of mean shift clustering algorithm. (a) Clustering results; (b) extraction of target class

Download full size

Table 1. Results comparison of different algorithms

View table

Table 1. Results comparison of different algorithms

Algorithm	Fig. 2(a)				Fig. 2(b)
Algorithm	$\begin{matrix} {x_{error}}_{} \end{matrix}$ /pixel	$\begin{matrix} {y_{error}}_{} \end{matrix}$ /pixel	Total errors /pixel	Running time /s	$\begin{matrix} {x_{error}}_{} \end{matrix}$ /pixel	$\begin{matrix} {y_{error}}_{} \end{matrix}$ /pixel	Total errors /pixel	Running time /s
Algorithm1^[11]	0.100	0.244	0.344	14.83	0.333	0.239	0.572	3.62
Algorithm2^[19]	0.628	0.639	1.267	70.13	0.628	0.639	1.267	68.55
Algorithm 3^[16-17]	0.029	0.025	0.054	1.58	0.605	0.661	1.266	0.97
Algorithm 4^[20]	0.106	0.090	0.196	0.88	1.719	0.636	2.355	0.43
Proposed method	0.031	0.021	0.052	0.51	0.280	0.114	0.394	0.36

Table 2. Comparison between proposed ellipses detection algorithm and other elliptical detection results
View table
Table 2. Comparison between proposed ellipses detection algorithm and other elliptical detection results
Item Method in Ref. [21] Method in Ref. [22] Method in Ref. [12] Proposed method
Running time /s 0.58 2.25 0.82 0.69
False positive 1 11 30 2
False negative 18 3 14 3