Beruflich Dokumente
Kultur Dokumente
129
matching model with the tooth sample. The third function is used to build the database of
the teeth models. It inputs the pictures of shade tabs of
3.4 The comparison of the two algorithms Vita16 one by one and calculates the nine characteristic
groups. There are single H, S and I value in every
The same points of the center area colorimetry and group. At last, they are saved in a data file called model
the nine sub-areas subtract colorimetry: database as 16 matrixes with 9×3 elements each. The
(a) Cropping teeth with the mouse to get the largest data file will be called by the main function when
rectangular area of the regional image. needed.
(b) RGB images are all converted into HSI images, and The forth function is the main function which
H, S, I images are extracted for research. calculates the characteristic averages in the nine
(c) The research objects are all divided into nine areas. sub-areas of the tooth sample to be compared. Then it
(d) H, S, I subtractions are all considered for compares the characteristic values of the tooth sample
comparison calculation. to the values of every tooth model in the model
The differences between the center area colorimetry database. Finally, according to the formulas (5), (6), (7)
and the nine sub-areas subtract colorimetry: and (8), the minimum ∆j is calculated, and then the
(a) The first algorithm considers only the H, S, I corresponding model is gained which is the best
information in the center area, but another is under the matching model with the tooth sample. The main
comprehensive consideration of H, S, I subtractions in function flow chart is shown in Figure 5.
nine areas.
(b) The computation of the second algorithm is more Begin
complex than that of the first.
Input the image of the tooth sample
3.5 The improved algorithm
Assuming that the color character values of the teeth Crop the image and calculate the color
samples are H1~H9、S1~S9、I1~I9, that in j sample in character values of the nine areas
the model set are Hj1 ~Hj9 、Sj1 ~Sj9 、Ij1 ~Ij9, the
subtractions of color character values between them are Read the color character
gained according to the formula(5) 、(6)、 (7)and values of one tooth model
(8), then ∆j is computed.
(H − H
1 j1
)2 + (H − H
2 j2
) 2 + " + ( H 9 − H j9 ) 2 (5) Calculate the subtraction according
∆hj =
9 to formula (5), (6), (7) and (8)
(S
1
− S
j1
)2 + (S
2
− S
j2
)2 +" + (S9 − S j9 )2 (6)
∆ sj =
9
N
(I − I )2 + (I − I )2 +" + (I9 − I )2 (7) Is it smaller than
1 j1 2 j2 j9
∆ ij = the last one?
9
∆ j = ∆ hj + ∆ sj + ∆ ij (8) Y
The smallest ∆j gained corresponding model is most
matching model with the tooth sample. Assign the serial number of
the current model to L
There are four functions in the programming of this
algorithm.
The first function is used to calculate the color N
characteristic averages(H, S and I).It inputs H, S or I Have the 16
image and divides them into nine sub-areas, then models finished?
calculates the color characteristic average of each
Y
sub-area through the number of pixels.
The second function is used to crop the picture and L value is the best matching model
calculate the averages. It inputs a RGB picture of the number in the model database
tooth, then crops it to achieve its internal largest
rectangular area, then converts it to HSI image. H, S
and I images are extracted from the HSI image, and End
then the characteristic averages in the nine sub-areas of
the input sample are achieved by calling the first Figure 5. The main function flow chart
function.
130
3.6 The analysis of experimental results 4 Conclusion
This related algorithms and interface are After investigating the principle of CaCSBPT and
accomplished in Matlab platform. In this paper, three analyzing the dental color characteristics, three kinds of
experiments are carried on in three algorithms, algorithms are designed under the Matlab platform to
experimental results are shown in Table 1.Where, I carry on the colorimetry for baked porcelain tooth,
stands for the center area colorimetry; II stands for the which are the center area colorimetry, the nine
nine sub-areas subtract colorimetry; and III stands for sub-areas subtract colorimetry and the improved
the improve algorithm. algorithm. The improved algorithm has the highest
Table 1.The accuracy rate of colorimetry experimental accuracy rate. When developing practical colorimetry
results system, this improved algorithm can be transplanted to
I II III VC platform, and this will absolutely improve the
The first 0.875 0.78125 0.953125 speed of processing. The work in this paper will offer
experiment the necessary foundation for the development of the
The second 0.828125 0.765625 0.96875 Computer-aided Colorimetric System for Baked
experiment Porcelain Tooth, which has certain clinical value.
The third 0.84375 0.78125 0.921875
experiment
Average 0.848958 0.776042 0.947917 Acknowledgement
accuracy rate
This work is completed with the help of Professor
Although the nine sub-areas subtract colorimetry (II) Desong Zhan who works in the oral cavity Hospital of
is more complex than the center area colorimetry (I), China Medical University, express our sincere thanks.
its accuracy is lower. The reason for that is the nine
sub-areas subtract colorimetry is just a simple References
calculation of the color character subtraction, the
interaction of the color character values in each area [1]K.E.Loshchilov, “Medical And Biological
have great influence on the final result. The differences Measurements--The Optikdent Dental CAD/CAM Suite”,
between the subtractions gotten from different models Measurement Techniques, Springer, New York, Vol. 49(12),
are very small in the two methods. That’s the reason for 2006, pp.1260-1263.
the low accuracy rate. Based on the above algorithms,
the improved algorithm is designed to compensate their [2] Liu Yang, “The Research Progress of Dental Colorimetric
deficiencies, whose accuracy rate is the highest. Technology”, Foreign Medical stomatology volumes,
As in Table 2, statistics of running time of the three Chengdu,Vol 33, No. 2, Mar. 2006,pp. 149-151.
algorithms are shown. Where, I stands for the center
[3]Shofu, ShadeEye-NCC, British Dental Journal,
area colorimetry; II stands for the nine sub-areas Vol.200(1),London, Jan. , 2006, pp.53.
subtract colorimetry; and III stands for the improve
algorithm. According to the experimental results, it is [4]Jiayu Zhang, Jiagen Ding, and Yonghong zeng,
known that center area colorimetry 's delay is the “Discussing on the mensuration of the porcelain tooth color
shortest of the three; the nine sub-areas subtract by HSB model”, China Agedness Stomatology Journal,
colorimetry has the lowest accuracy rate; the improved Beijing,Vol. 1(4), Dec.2003, pp.213-216.
algorithm has the highest accuracy rate , but the speed
is the slowest. [5]Zhaolin Sun, MATLAB6.X Image Processing, Tsinghua
University Press, Beijing, 2002, pp. 1-3.
Table 2.Statistics of delay of three algorithms
I II III [6]Tae-Woo KIM and Tae-Kyung CHO, “Teeth Image
The first experiment 0.220358 0.308892 0.250152 Recognition for Biometrics”, IEICE Trans. Inf. & Syst.,
(s) Vol.E89–D(3), Oxford University Press, Oxford ,MAR. 2006,
The second 0.209853 0.308800 0.332472 pp.1309-1313.
experiment
(s) [7]James Fondriest, “Shade Matching in Restorative
The third experiment 0.221339 0.240461 0.323906 Dentistry:The Science and Strategie”, The International
(s) Journal of Periodontics & Restorative Dentistry,
Average accuracy 0.217183 0.286051 0.302177 Quintessence Publishing Co., Berlin, 2003,Vol. 23(5),
rate (s) pp.467-479
131