Research Article
Two Simulated Annealing Optimization Schemas for Rational Bézier Curve Fitting in the Presence of Noise
Table 1
Experimental results on the three examples in our benchmark for the simulated annealing schemas discussed in this paper.
| Model | Statistical results | Dataset | Type | Schema | | BIC (best) | BIC (avg) | | | | |
| logo | NR | | 10010 | −691.913 | −691.830 | 13 | 0.0005 | 0.0001 | N.A. | logo | R | AIO | 4208 | −661.908 | −658.804 | 13 | 0.0002 | 0.0003 | N.A. | logo | R | SEQ | 13031 | −770.212 | −701.338 | 13 | 0.0001 | 0.0001 | N.A. |
| shoe | NR | | 16624 | 2915.200 | 3020.101 | 24 | 0.0191 | 0.0152 | 0.0076 | shoe | R | AIO | 6648 | 2098.859 | 2470.634 | 24 | 0.0012 | 0.0061 | 0.0053 | shoe | R | SEQ | 20202 | 1996.226 | 2289.712 | 24 | 0.0024 | 0.0061 | 0.0052 |
| torus | NR | | 18546 | −2204.821 | −2301.567 | 20 | | | | torus | R | AIO | 1529 | −6067.465 | −6001.324 | 21 | | | | torus | R | SEQ | 5286 | −7798.643 | −7796.846 | 20 | | | |
| torus10 | NR | | 13276 | 4307.409 | 4390.492 | 17 | 0.0311 | 0.0342 | 0.0458 | torus10 | R | AIO | 3768 | 4354.618 | 4414.523 | 19 | 0.0300 | 0.0304 | 0.0401 | torus10 | R | SEQ | 23119 | 4341.604 | 4381.367 | 17 | 0.0312 | 0.0323 | 0.0402 |
| torus20 | NR | | 12027 | 3887.839 | 4991.823 | 20 | 0.0222 | 0.0201 | 0.0364 | torus20 | R | AIO | 3778 | 3474.463 | 3479.345 | 20 | 0.0130 | 0.0137 | 0.0181 | torus20 | R | SEQ | 45775 | 3446.804 | 3465.673 | 20 | 0.0128 | 0.0139 | 0.0182 |
| torus30 | NR | | 16174 | 3033.538 | 3561.901 | 20 | 0.0109 | 0.0094 | 0.0172 | torus30 | R | AIO | 5546 | 3060.624 | 3066.298 | 20 | 0.0097 | 0.0089 | 0.0151 | torus30 | R | SEQ | 48511 | 3021.939 | 3035.634 | 20 | 0.0098 | 0.0089 | 0.0148 |
| torus40 | NR | | 11015 | 6662.487 | 6700.738 | 40 | 0.0183 | 0.0144 | 0.0346 | torus40 | R | AIO | 5111 | 2740.208 | 2788.422 | 20 | 0.0074 | 0.0073 | 0.0094 | torus40 | R | SEQ | 53640 | 2708.680 | 2729.980 | 20 | 0.0074 | 0.0072 | 0.0096 |
| torus50 | NR | | 14101 | 2386.160 | 2501.900 | 25 | 0.0057 | 0.0059 | 0.0076 | torus50 | R | AIO | 4205 | 2357.285 | 2408.811 | 21 | 0.0054 | 0.0053 | 0.0076 | torus50 | R | SEQ | 45206 | 2344.050 | 2378.280 | 20 | 0.0055 | 0.0052 | 0.0076 |
| torus60 | NR | | 12052 | 3574.142 | 4713.190 | 20 | 0.0179 | 0.0121 | 0.0340 | torus60 | R | AIO | 4012 | 2116.800 | 2145.321 | 20 | 0.0041 | 0.0045 | 0.0620 | torus60 | R | SEQ | 45191 | 2051.304 | 2080.235 | 20 | 0.0031 | 0.0033 | 0.0038 |
| torus70 | NR | | 8860 | 3574.142 | 3866.889 | 21 | 0.0058 | 0.0057 | 0.0116 | torus70 | R | AIO | 4205 | 2210.012 | 2284.590 | 21 | 0.0039 | 0.0040 | 0.0054 | torus70 | R | SEQ | 45797 | 1963.317 | 1995.759 | 20 | 0.0038 | 0.0039 | 0.0056 |
| torus80 | NR | | 14100 | 3574.142 | 3934.296 | 25 | 0.0038 | 0.0044 | 0.0052 | torus80 | R | AIO | 4002 | 1814.950 | 2008.400 | 21 | 0.0032 | 0.0036 | 0.0044 | torus80 | R | SEQ | 13366 | 1803.356 | 1931.721 | 20 | 0.0032 | 0.0036 | 0.0043 |
| torus90 | NR | | 14100 | 1828.028 | 1981.534 | 25 | 0.0031 | 0.0041 | 0.0048 | torus90 | R | AIO | 4204 | 1671.145 | 1799.627 | 21 | 0.0030 | 0.0030 | 0.0042 | torus90 | R | SEQ | 13350 | 1654.944 | 1786.873 | 20 | 0.0030 | 0.0031 | 0.0044 |
|
|