T E L K O M N I K A ,   V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2 ,   p p .   1 3 7 ~ 1 4 6   I S S N :   1 6 9 3 - 6 9 3 0   a c c r e d i t e d   b y   D G H E   ( D I K T I ) ,   D e c r e e   N o :   5 1 / D i k t i / K e p / 2 0 1 0           1 3 7       R e c e i v e d   A u g u s t   1 5 th ,   2 0 1 1 ;   R e v i s e d   N o v e m b e r   7 th ,   2 0 1 1 ;   A c c e p t e d   F e b r u a r y   7 th ,   2 0 1 2   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   D e n t a l   R a d i o g r a p h s   f o r   a n   A u t o m a t e d   H u m a n   I d e n t i f i c a t i o n   S y s t e m       A n n y   Y u n i a r t i ,   A n i n d h i t a   S i g i t   N u g r o h o ,   B i l q i s   A m a l i a h ,   A g u s   Z a i n a l   A r i f i n   L a b o r a t o r y   o f   Vi s i o n   a n d   I m a g e   Pr o c e s s i n g ,   D e p a r t m e n t   o f   I n f o r m a t i c s     F a c u l t y   o f   I n f o r m a t i o n   T e c h n o l o g y ,   I n s t i t u t   T e k n o l o g i   Se p u l u h   N o p e m b e r     Ka m p u s   I T S,   Su k o l i l o ,   S u r a b a y a   6 0 1 1 1 ,   I n d o n e s i a ,   T e l p / f a x   0 3 1 - 5 9 3 9 2 1 4 / 0 3 1 - 5 9 1 3 8 0 4   e - m a i l :   a n n y @ i f . i t s . a c . i d       A b s t r a k   I d e n t i f i k a s i   m a n u s i a   b e r b a s i s   d a t a   g i g i   u m u m   d i g u n a k a n   d a l a m   f o r e n s i k .   D a l a m   k a s u s   i n v e s t i g a s i   y a n g   b e s a r ,   p r o s e s   p e n g i d e n t i f i k a s i a n   m a n u s i a   y a n g   d i l a k u k a n   s e c a r a   m a n u a l   m e m e r l u k a n   w a k t u   y a n g   l a m a .   Pa d a   m a k a l a h   i n i   d i k e m b a n g k a n   s e b u a h   s i s t e m   i d e n t i f i k a s i   m a n u s i a   o t o m a t i s   m e n g g u n a k a n   r a d i o g r a f i   g i g i .   Si s t e m   y a n g   d i b a n g u n   b e k e r j a   d e n g a n   2   t a h a p a n   u t a m a .   T a h a p a n   p e r t a m a   a d a l a h   m e n y u s u n   s e b u a h   d a t a b a s e   b e r i s i   d a t a   r a d i o g r a f i   g i g i   b e r l a b e l .   T a h a p a n   k e d u a   a d a l a h   m e l a k u k a n   p e n c a r i a n   p a d a   d a t a b a s e   u n t u k   m e n d a p a t k a n   h a s i l   i d e n t i f i k a s i .   Ke d u a   t a h a p a n   t e r s e b u t   m e n g g u n a k a n   s e r a n g k a i a n   p r o s e s   p e n g o l a h a n   c i t r a   d a n   k l a s i f i k a s i   s e r t a   p e n o m o r a n   u n t u k   m e n d a p a t k a n   p o l a   d a n   f i t u r   r a d i o g r a f i   g i g i .   Pe r t a m a ,   d i l a k u k a n   p r a p e m r o s e s a n   y a n g   m e l i p u t i   p e r b a i k a n   d a n   b i n a r i s a s i   c i t r a ,   e k s t r a k s i   g i g i   t u n g g a l ,   d a n   e k s t r a k s i   f i t u r .   Se l a n j u t n y a ,   d i l a k u k a n   p r o s e s   k l a s i f i k a s i   g i g i   u n t u k   m e n g k l a s i f i k a s i k a n   g i g i   m e n j a d i   m o l a r   d a n   p r e m o l a r   d e n g a n   m e n g g u n a k a n   m e t o d e   b i n a r y   s u p p o r t   v e c t o r   m a c h i n e   ( SV M ) .   Se t e l a h   i t u ,   p r o s e s   p e n o m o r a n   p a d a   g i g i   d i l a k u k a n   s e s u a i   p o l a   m o l a r   d a n   p r e m o l a r   y a n g   d i p e r o l e h   p a d a   t a h a p   s e b e l u m n y a .   Pe r c o b a a n   m e n g g u n a k a n   1 6   r a d i o g r a f i   g i g i   y a n g   t e r d i r i   d a r i   6   r a d i o g r a f i   b i t e w i n g   d a n   1 0   r a d i o g r a f i   p a n o r a m i k   d e n g a n   t o t a l   1 1 9   o b j e k   g i g i   m e n u n j u k k a n   n i l a i   a k u r a s i   y a n g   b a i k ,   y a i t u   9 1 , 6 %   u n t u k   p r o s e s   k l a s i f i k a s i   g i g i   m e n j a d i   m o l a r   d a n   p r e m o l a r   d a n   8 1 , 5 1 %   u n t u k   p r o s e s   p e n o m o r a n   g i g i .       K a t a   k u n c i :   f o r e n s i k ,   i d e n t i f i k a s i   m a n u s i a ,   r a d i o g r a f i   g i g i ,   s e g m e n t a s i ,   s i s t e m   p e n o m o r a n   g i g i       A b s t r a c t     D e n t a l   b a s e d   h u m a n   i d e n t i f i c a t i o n   i s   c o m m o n l y   u s e d   i n   f o r e n s i c .   I n   a   c a s e   o f   l a r g e   s c a l e   i n v e s t i g a t i o n ,   m a n u a l   i d e n t i f i c a t i o n   n e e d s   a   l a r g e   a m o u n t   o f   t i m e .   I n   t h i s   p a p e r ,   w e   d e v e l o p e d   a n   a u t o m a t e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m   b a s e d   o n   d e n t a l   r a d i o g r a p h s .   T h e   s y s t e m   d e v e l o p e d   h a s   t w o   m a i n   s t a g e s .   T h e   f i r s t   s t a g e   i s   t o   a r r a n g e   a   d a t a b a s e   c o n s i s t i n g   o f   l a b e l e d   d e n t a l   r a d i o g r a p h s .   T h e   s e c o n d   s t a g e   i s   t h e   s e a r c h i n g   p r o c e s s   i n   t h e   d a t a b a s e   i n   o r d e r   t o   r e t r i e v e   t h e   i d e n t i f i c a t i o n   r e s u l t .   Bo t h   s t a g e s   u s e   a   n u m b e r   o f   i m a g e   p r o c e s s i n g   t e c h n i q u e s ,   c l a s s i f i c a t i o n   m e t h o d s ,   a n d   a   n u m b e r i n g   s y s t e m   i n   o r d e r   t o   g e n e r a t e   d e n t a l   r a d i o g r a p h s   f e a t u r e s   a n d   p a t t e r n s .   T h e   f i r s t   t e c h n i q u e   i s   p r e p r o c e s s i n g   w h i c h   i n c l u d e s   i m a g e   e n h a n c e m e n t   a n d   b i n a r i z a t i o n ,   s i n g l e   t o o t h   e x t r a c t i o n ,   a n d   f e a t u r e   e x t r a c t i o n .   N e x t ,   w e   p e r f o r m e d   d e n t a l   c l a s s i f i c a t i o n   p r o c e s s   w h i c h   a i m s   t o   c l a s s i f y   t h e   e x t r a c t e d   t o o t h   i n t o   m o l a r   o r   p r e m o l a r   u s i n g   t h e   b i n a r y   s u p p o r t   v e c t o r   m a c h i n e   m e t h o d .   Af t e r   t h a t ,   a   n u m b e r i n g   p r o c e s s   i s   e x e c u t e d   i n   a c c o r d a n c e   w i t h   m o l a r   a n d   p r e m o l a r   p a t t e r n   o b t a i n e d   i n   t h e   p r e v i o u s   p r o c e s s .   O u r   e x p e r i m e n t s   u s i n g   1 6   d e n t a l   r a d i o g r a p h s   t h a t   c o n s i s t   o f   6   b i t e w i n g   r a d i o g r a p h s   a n d   1 0   p a n o r a m i c   r a d i o g r a p h s ,   1 1 9   t e e t h   o b j e c t s   i n   t o t a l ,   h a s   s h o w n   g o o d   p e r f o r m a n c e   o f   c l a s s i f i c a t i o n .   T h e   a c c u r a c y   v a l u e   o f   d e n t a l   p a t t e r n   c l a s s i f i c a t i o n   a n d   d e n t a l   n u m b e r i n g   s y s t e m   a r e   9 1 . 6   %   a n d   8 1 . 5 %   r e s p e c t i v e l y .       K e y w o r d s :   f o r e n s i c ,   h u m a n   i d e n t i f i c a t i o n ,   d e n t a l   r a d i o g r a p h s ,   s e g m e n t a t i o n ,   d e n t a l   n u m b e r i n g   s y s t e m           1 .     I n t r o d u c t i o n   B i o m e t r i c   i s   a   t o o l   o f   i d e n t i f i c a t i o n   t h a t   h a s   b e e n   b r o a d l y   u s e d   i n   m a n y   a p p l i c a t i o n s .   A   b i o m e t r i c   i d e n t i f i c a t i o n   s y s t e m   i s   b a s e d   o n   p h y s i c a l   c h a r a c t e r i s t i c s   s u c h   a s   f a c e   [ 1 ] ,   f i n g e r p r i n t ,   p a l m p r i n t   [ 2 ] ,   e y e s   ( i r i s ,   r e t i n a )   a n d   D N A .   H o w e v e r ,   m a n y   o f   t h o s e   c h a r a c t e r i s t i c s   a r e   o n l y   s u i t a b l e   f o r   a n t e   m o r t e m   ( A M )   i d e n t i f i c a t i o n   w h e n   a   p e r s o n   t o   b e   i d e n t i f i e d   i s   s t i l l   a l i v e .   T h e y   c a n n o t   b e   u s e d   f o r   p o s t m o r t e m   ( P M )   i d e n t i f i c a t i o n   e s p e c i a l l y   i n   t h e   c a s e   o f   d e c a y   o r   s e v e r e   b o d y   d a m a g e   c a u s e d   b y   f i r e   o r   c o l l i s i o n   [ 3 ] .   T e e t h   a r e   p a r t s   o f   h u m a n   o r g a n   t h a t   a r e   n o t   e a s i l y   d e c a y e d ,   l o c a t e d   i n s i d e   m o u t h   a n d   t h u s   t h e y   a r e   m o r e   p r o t e c t e d   f r o m   d e c a y i n g   a f t e r   h u m a n s   d e a t h .   T h e r e f o r e ,   t e e t h   b a s e d   i d e n t i f i c a t i o n   i s   o n e   o f   r e l i a b l e   t o o l s   f o r   P M   i d e n t i f i c a t i o n .     Evaluation Warning : The document was created with Spire.PDF for Python.
                        T E L K O M N I K A     V o l . 1 0 ,   N o . 1 ,   1 3 8 O n   a v e r a g e ,   h u m a n   h a s   3 2   t e e t h ;   e a c h   t o o t h   h a s   f i v e   s u r f a c e s ,   m e a n i n g   t h a t   i n s i d e   a   m o u t h   t h e r e   a r e   1 6 0   t o o t h   s u r f a c e s   w i t h   v a r i o u s   c o n d i t i o n s .     I f   w e   u s e   d e n t a l   f e a t u r e s   a s   a   t o o f   i d e n t i f i c a t i o n ,   m a n u a l   m a t c h i n g   o f   A M   w i t h   P M   d a t a   n e e d s   a   l a r g e   a m o u n t   o f   t i m e   a n d   s o m e   e x p e r t i s e .   T h e r e f o r e ,   a   c o m p u t e r I n   o r d e r   t o   c r e a t e   a n   a u t o m a t e d   i d e n t i f i c a t i o n   s y s t e m ,   d e n t a l   f e a t u r e s   o n   a   d e n t a r a d i o g r a p h   n e e d   t o   b e   e x t r a c t e d   a n d   s a v e d   i n   a   d a t a b a s e .   D u r i n g   i d e n t i f i c a t i o n ,   f e a t u r e s   o f   e a c h   t o o t h   o n   t h e   i n p u t   a r e   e x t r a c t e d   a n d   c o m p a r e d   t o   t h o s e   i n   t h e   d a t a b a s e .   T h i s   m a t c h i n g   p r o c e s s   w i l l   t a k e   a   l o n g   t i m e   t o   c o m p l e t e   i f   w e   d o   n o t   r e d u c e   t h e   s e a r c t h e   s e a r c h   s p a c e   b y   c o m p a r i n g   t h e   p a t t e r n   a n d   n u m b e r i n g   o f   t e e t h   o n l y .   T h i s   r e s u l t s   i n   a   l i s t   o f   m a t c h e d   d e n t a l   a n d   n u m b e r i n g   p a t t e r n .   T h e r e f o r e ,   w e   c a n   e n h a n c e   t h e   e f f e c t i v e n e s s   o f   t h e   i d e n t i f i c a t i o n   s y s t e m .     F i g u r e   1   s h o w s   t h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   w h i c h   a l s o   s h o w s   t h e   m o l a r   a n d   p r e m o l a r   t e e t h .   T h e r e   a r e   3 2   t e e t h   i n   a d u l t   p e o p l e ,   s i x t e e n   t e e t h   o n   e a c h   j a w .   T h e r e   a r e   t w o   j a w s ,   m a x i l l a   a n d   m a n d i b l e .   E a c h   j a w   i s   d i v i d e d   i n t o   t w o   g r o u p s ,   l e f t   a n d   r i g h t .   T h u s ,   g r o u p   c o n s i s t s   o f   e i g h t   t e e t h   c o m p r i s e d   o f   t w o   b i c u s p i d ,   o n e   c u s p i d ,   t w o   p r e m o l a r   t e e t h ,   a n d   t h r e e   m o l a r   t e e t h .   I n   t h i s   r e s e a r c h   w e   o n l y   u s e   m o l a r   a n d   p r e m o l a r   t e e t h   a s   p a r t   o f   d e n t a l   p a t t e r n ,   s i n c e   m o l a r   a n d   p r e m o l a r   t e e t h   a r e   u s u a l l y   s t r o n g e r   t h a n   o T h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   h a s   t e e t h   n u m b e r   f r o m   1   t o   3 2 ,   s t a r t i n g   f r o m   t h e   t h i r d   m o l a r   i n   t h e   r i g h t   m a x i l l a   ( # 1 ) ,   g o i n g   t h r o u g h   t h e   m a x i l l a   t o   t h e   t h i r d   m o l a r   i n   t h e   l e f t   m a x i l l a   ( # 1 6 ) .   N e x t ,   t h e   n u m b e r i n g   i s   c o n t i n u e d   t o   t h e   t h i r d   m a r o u n d   t h e   m a n d i b l e   u n t i l   w e   f i n d   t h e   t h i r d   m o l a T h e r e   a r e   t h r e e   k i n d s   o f   d e n t a l   r a d i o g r a p h s :   b i t e w i n g ,   p a n o r a m i c ,   a n d   p e r i a p i c a l .   l i t e r a t u r e s   [ 3   -   5 ] ,   b i t e w i n g   i m a g e s   a r e   u s u a l l y   u s e t e s t e d   o u r   m e t h o d   n o t   o n l y   t o   b i t e w i n g   r a d i o g r a p h s ,   b u t   a l s o   t o   p a n o r a m i c   r a d i o g r a p h s .   B i t e w i n g   r a d i o g r a p h s   h a v e   w i d e r   s p a c e   b e t w e e n   u p p e r   a n d   l o w e r   j a w ,   w h e r e a s ,   i n   p a n o r a m i c   r a d i o g r a p h s ,   t h e   u p p e r   a n d   l o w e A u t o m a t e d   d e n t a l   b a s e d   i d e n t i f i c a t i o n   c o n s i s t s   o f   e x t r a c t i n g   d e n t a l   f e a t u r e m a t c h i n g   i t s e l f   [ 5   -   7 ] .   I n   t h i s   p a p e r ,   t h e   d e n t a l   f e a t u r e   u s e d   f o r   i d e n t i f y i n g   h u m a n   i s   t h e   a r r a n g e m e n t   o f   M o l a r   a n d   P r e m o l a r   t e e t h   a n d   t h e   n u m b e r i h a v e   t h i s   a r r a n g e m e n t ,   w e   h a v e   t o   c l a s s i f y   e a c h   t o o t h   i n   a   r a d i o g r a p h   i n t o   M o l a r   o r   P r e m o l a r .   B u t   f i r s t ,   w e   h a v e   t o   e x t r a c t   t h e   t o o t h   u s i n g   s e v e r a l   i m a g e   p r o c e s s i n g   t e c h n i q u e s .   T h e   t o o t h   s e p a r a t i o n   i s   c r u c i a l   t o   t h e   s y s t e e x t r a c t   s i n g l e   t o o t h .   T h e r e   a r e   o n l y   t w o   o f   s i x t e e n   i m a g e s   t h a t   h a v e   n o t   b e e n   c o r r e c t l y   s e g m e n t e d   d u e   t o   v e r y   h i g h   i n t e n s i t y   i n   t h e   l o w e r   j a w   b o n e .   T h e   r e s t   o f   t h e   p a p e r   i s   o r g a n i z e d   a s   f o l l o w s .   S e m e t h o d   u s e d   i n   t h i s   r e s e a r c h .   S e c t i o n   3   e x p l a i n s   t h e   r e s u l t s   a n d   a n a l y s i s .   I n   S e c t i o n   4 ,   w e   p r e s e n t   t h e   c o n c l u s i o n   a n d   f u t u r e   w o r k s .     1   2   3 2   3 1   R i g h t   F i g u r e   1 .   A   s y s t e m   o f   d e n t a l   n u m b e r i n g   i n   a d u l t s     2 .     R e s e a r c h   M e t h o d   I n   t h i s   s e c t i o n ,   t h e   p r o p o s e d   s y s t e m   d e s i g n   a n d   t h r e e   m a i n   f u n c t i o n s ,   n a m e l y   p r e p r o c e s s i n g ,   t e e t h   s e p a r a t i o n ,   c l a s s i i n   t h e   p r o p o s e d   s y s t e m   a r e   i m p l e m e n t e d   u s i n g   M a t l a b   7 . 0 . T h e r e   a r e   t w o   m a i n   p h a s e s   i n   t h e   p r o p o s e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m   a s   s h o w n   i n   F i g u r e   2 .   T h e y   a r e   d e n t a l   d a t a   r e c o r d i n g   p h a s e   a n d   i d e n t i r e c o r d i n g   p h a s e ,   d e n t a l   r a d i o g r a p h s   a r e   p r o c e s s e d .   T h e r e   a r e   t h r e e   m a i n   f u n c t i o n s   i n   t h i s   p h a s e ,   n a m e l y   p r e p r o c e s s i n g ,   t e e t h   s e p a r a t i o n ,   c l a s s i f i c a t i o n   a n d   n u m b e r i n g .   T h e   r e s u l t s   o f   t h i s   p h a s e   a r e   d e n t a l   p a t t e r n s ,   w h i c h   n                   V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2   :   1 3 7     1 4 6   O n   a v e r a g e ,   h u m a n   h a s   3 2   t e e t h ;   e a c h   t o o t h   h a s   f i v e   s u r f a c e s ,   m e a n i n g   t h a t   i n s i d e   a   m o u t h   t h e r e   a r e   1 6 0   t o o t h   s u r f a c e s   w i t h   v a r i o u s   c o n d i t i o n s .     I f   w e   u s e   d e n t a l   f e a t u r e s   a s   a   t o o f   i d e n t i f i c a t i o n ,   m a n u a l   m a t c h i n g   o f   A M   w i t h   P M   d a t a   n e e d s   a   l a r g e   a m o u n t   o f   t i m e   a n d   s o m e   e x p e r t i s e .   T h e r e f o r e ,   a   c o m p u t e r - a i d e d   f o r   a n   i d e n t i f i c a t i o n   s y s t e m   i s   n e e d e d .   I n   o r d e r   t o   c r e a t e   a n   a u t o m a t e d   i d e n t i f i c a t i o n   s y s t e m ,   d e n t a l   f e a t u r e s   o n   a   d e n t a r a d i o g r a p h   n e e d   t o   b e   e x t r a c t e d   a n d   s a v e d   i n   a   d a t a b a s e .   D u r i n g   i d e n t i f i c a t i o n ,   f e a t u r e s   o f   e a c h   t o o t h   o n   t h e   i n p u t   a r e   e x t r a c t e d   a n d   c o m p a r e d   t o   t h o s e   i n   t h e   d a t a b a s e .   T h i s   m a t c h i n g   p r o c e s s   w i l l   t a k e   a   l o n g   t i m e   t o   c o m p l e t e   i f   w e   d o   n o t   r e d u c e   t h e   s e a r c h   s p a c e .   I n   t h i s   p a p e r ,   w e   r e d u c e   t h e   s e a r c h   s p a c e   b y   c o m p a r i n g   t h e   p a t t e r n   a n d   n u m b e r i n g   o f   t e e t h   o n l y .   T h i s   r e s u l t s   i n   a   l i s t   o f   m a t c h e d   d e n t a l   a n d   n u m b e r i n g   p a t t e r n .   T h e r e f o r e ,   w e   c a n   e n h a n c e   t h e   e f f e c t i v e n e s s   o f   t h e   w s   t h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   w h i c h   a l s o   s h o w s   t h e   m o l a r   a n d   p r e m o l a r   t e e t h .   T h e r e   a r e   3 2   t e e t h   i n   a d u l t   p e o p l e ,   s i x t e e n   t e e t h   o n   e a c h   j a w .   T h e r e   a r e   t w o   j a w s ,   m a x i l l a   a n d   m a n d i b l e .   E a c h   j a w   i s   d i v i d e d   i n t o   t w o   g r o u p s ,   l e f t   a n d   r i g h t .   T h u s ,   g r o u p   c o n s i s t s   o f   e i g h t   t e e t h   c o m p r i s e d   o f   t w o   b i c u s p i d ,   o n e   c u s p i d ,   t w o   p r e m o l a r   t e e t h ,   a n d   t h r e e   m o l a r   t e e t h .   I n   t h i s   r e s e a r c h   w e   o n l y   u s e   m o l a r   a n d   p r e m o l a r   t e e t h   a s   p a r t   o f   d e n t a l   p a t t e r n ,   s i n c e   m o l a r   a n d   p r e m o l a r   t e e t h   a r e   u s u a l l y   s t r o n g e r   t h a n   o t h e r s .   T h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   h a s   t e e t h   n u m b e r   f r o m   1   t o   3 2 ,   s t a r t i n g   f r o m   t h e   t h i r d   m o l a r   i n   t h e   r i g h t   m a x i l l a   ( # 1 ) ,   g o i n g   t h r o u g h   t h e   m a x i l l a   t o   t h e   t h i r d   m o l a r   i n   t h e   l e f t   m a x i l l a   ( # 1 6 ) .   N e x t ,   t h e   n u m b e r i n g   i s   c o n t i n u e d   t o   t h e   t h i r d   m o l a r   i n   t h e   l e f t   m a n d i b l e   ( # 1 7 )   a n d   a r o u n d   t h e   m a n d i b l e   u n t i l   w e   f i n d   t h e   t h i r d   m o l a r   i n   t h e   r i g h t   m a n d i b l e   ( # 3 2 )   [ 4 ] . T h e r e   a r e   t h r e e   k i n d s   o f   d e n t a l   r a d i o g r a p h s :   b i t e w i n g ,   p a n o r a m i c ,   a n d   p e r i a p i c a l .   ] ,   b i t e w i n g   i m a g e s   a r e   u s u a l l y   u s e d   f o r   i d e n t i f i c a t i o n .   H o w e v e r ,   i n   t h i s   p a p e r ,   w e   t e s t e d   o u r   m e t h o d   n o t   o n l y   t o   b i t e w i n g   r a d i o g r a p h s ,   b u t   a l s o   t o   p a n o r a m i c   r a d i o g r a p h s .   B i t e w i n g   r a d i o g r a p h s   h a v e   w i d e r   s p a c e   b e t w e e n   u p p e r   a n d   l o w e r   j a w ,   w h e r e a s ,   i n   p a n o r a m i c   r a d i o g r a p h s ,   t h e   u p p e r   a n d   l o w e r   j a w   a r e   c l o s e r .     A u t o m a t e d   d e n t a l   b a s e d   i d e n t i f i c a t i o n   c o n s i s t s   o f   e x t r a c t i n g   d e n t a l   f e a t u r e ] .   I n   t h i s   p a p e r ,   t h e   d e n t a l   f e a t u r e   u s e d   f o r   i d e n t i f y i n g   h u m a n   i s   t h e   a r r a n g e m e n t   o f   M o l a r   a n d   P r e m o l a r   t e e t h   a n d   t h e   n u m b e r i n g   o f   e a c h   r a d i o g r a p h .   I n   o r d e r   t o   h a v e   t h i s   a r r a n g e m e n t ,   w e   h a v e   t o   c l a s s i f y   e a c h   t o o t h   i n   a   r a d i o g r a p h   i n t o   M o l a r   o r   P r e m o l a r .   B u t   f i r s t ,   w e   h a v e   t o   e x t r a c t   t h e   t o o t h   u s i n g   s e v e r a l   i m a g e   p r o c e s s i n g   t e c h n i q u e s .   T h e   t o o t h   s e p a r a t i o n   i s   c r u c i a l   t o   t h e   s y s t e m .   O u r   t o o t h   s e p a r a t i o n   m e t h o d   h a s   b e e n   a b l e   t o   c o r r e c t l y   e x t r a c t   s i n g l e   t o o t h .   T h e r e   a r e   o n l y   t w o   o f   s i x t e e n   i m a g e s   t h a t   h a v e   n o t   b e e n   c o r r e c t l y   s e g m e n t e d   d u e   t o   v e r y   h i g h   i n t e n s i t y   i n   t h e   l o w e r   j a w   b o n e .     T h e   r e s t   o f   t h e   p a p e r   i s   o r g a n i z e d   a s   f o l l o w s .   S e c t i o n   2   g i v e s   a n   e x p l a n a t i o n   o f   t h e   m e t h o d   u s e d   i n   t h i s   r e s e a r c h .   S e c t i o n   3   e x p l a i n s   t h e   r e s u l t s   a n d   a n a l y s i s .   I n   S e c t i o n   4 ,   w e   p r e s e n t   t h e   c o n c l u s i o n   a n d   f u t u r e   w o r k s .   R i g h t   M a x i l l a   Le f t   M a x i l l a     3   4   5   6   7   8   9   1 0   1 1   1 2   1 3   1 4   1 5   1 6     3 0   2 9   2 8   2 7   2 6   2 5   2 4   2 3   2 2   2 1   2 0   1 9   1 8   1 7   R i g h t   M a n d i b l e   Le f t   M a n d i b l e     F i g u r e   1 .   A   s y s t e m   o f   d e n t a l   n u m b e r i n g   i n   a d u l t s   I n   t h i s   s e c t i o n ,   t h e   p r o p o s e d   s y s t e m   d e s i g n   a n d   t h r e e   m a i n   f u n c t i o n s ,   n a m e l y   p r e p r o c e s s i n g ,   t e e t h   s e p a r a t i o n ,   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   s y s t e m ,   a r e   e x p l a i n e d .   A l l   f u n c t i o n s   i n   t h e   p r o p o s e d   s y s t e m   a r e   i m p l e m e n t e d   u s i n g   M a t l a b   7 . 0 .   T h e r e   a r e   t w o   m a i n   p h a s e s   i n   t h e   p r o p o s e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m   a s   s h o w n   i n   F i g u r e   2 .   T h e y   a r e   d e n t a l   d a t a   r e c o r d i n g   p h a s e   a n d   i d e n t i f i c a t i o n   p h a s e .   I n   t h e   d e n t a l   d a t a   r e c o r d i n g   p h a s e ,   d e n t a l   r a d i o g r a p h s   a r e   p r o c e s s e d .   T h e r e   a r e   t h r e e   m a i n   f u n c t i o n s   i n   t h i s   p h a s e ,   n a m e l y   p r e p r o c e s s i n g ,   t e e t h   s e p a r a t i o n ,   c l a s s i f i c a t i o n   a n d   n u m b e r i n g .   T h e   r e s u l t s   o f   t h i s   p h a s e   a r e   d e n t a l   p a t t e r n s ,   w h i c h   n e x t   t o   b e   r e c o r d e d   i n   a   d a t a b a s e   a l o n g   w i t h   t h e   o r i g i n a l               I S S N :   1 6 9 3 - 6 9 3 0   O n   a v e r a g e ,   h u m a n   h a s   3 2   t e e t h ;   e a c h   t o o t h   h a s   f i v e   s u r f a c e s ,   m e a n i n g   t h a t   i n s i d e   a   m o u t h   t h e r e   a r e   1 6 0   t o o t h   s u r f a c e s   w i t h   v a r i o u s   c o n d i t i o n s .     I f   w e   u s e   d e n t a l   f e a t u r e s   a s   a   t o o l   o f   i d e n t i f i c a t i o n ,   m a n u a l   m a t c h i n g   o f   A M   w i t h   P M   d a t a   n e e d s   a   l a r g e   a m o u n t   o f   t i m e   a n d   s o m e   a i d e d   f o r   a n   i d e n t i f i c a t i o n   s y s t e m   i s   n e e d e d .     I n   o r d e r   t o   c r e a t e   a n   a u t o m a t e d   i d e n t i f i c a t i o n   s y s t e m ,   d e n t a l   f e a t u r e s   o n   a   d e n t a l   r a d i o g r a p h   n e e d   t o   b e   e x t r a c t e d   a n d   s a v e d   i n   a   d a t a b a s e .   D u r i n g   i d e n t i f i c a t i o n ,   f e a t u r e s   o f   e a c h   t o o t h   o n   t h e   i n p u t   a r e   e x t r a c t e d   a n d   c o m p a r e d   t o   t h o s e   i n   t h e   d a t a b a s e .   T h i s   m a t c h i n g   p r o c e s s   h   s p a c e .   I n   t h i s   p a p e r ,   w e   r e d u c e   t h e   s e a r c h   s p a c e   b y   c o m p a r i n g   t h e   p a t t e r n   a n d   n u m b e r i n g   o f   t e e t h   o n l y .   T h i s   r e s u l t s   i n   a   l i s t   o f   m a t c h e d   d e n t a l   a n d   n u m b e r i n g   p a t t e r n .   T h e r e f o r e ,   w e   c a n   e n h a n c e   t h e   e f f e c t i v e n e s s   o f   t h e   w s   t h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   w h i c h   a l s o   s h o w s   t h e   m o l a r   a n d   p r e m o l a r   t e e t h .   T h e r e   a r e   3 2   t e e t h   i n   a d u l t   p e o p l e ,   s i x t e e n   t e e t h   o n   e a c h   j a w .   T h e r e   a r e   t w o   j a w s ,   m a x i l l a   a n d   m a n d i b l e .   E a c h   j a w   i s   d i v i d e d   i n t o   t w o   g r o u p s ,   l e f t   a n d   r i g h t .   T h u s ,   e a c h   g r o u p   c o n s i s t s   o f   e i g h t   t e e t h   c o m p r i s e d   o f   t w o   b i c u s p i d ,   o n e   c u s p i d ,   t w o   p r e m o l a r   t e e t h ,   a n d   t h r e e   m o l a r   t e e t h .   I n   t h i s   r e s e a r c h   w e   o n l y   u s e   m o l a r   a n d   p r e m o l a r   t e e t h   a s   p a r t   o f   d e n t a l   T h e   i n t e r n a t i o n a l   d e n t a l   n u m b e r i n g   s y s t e m   h a s   t e e t h   n u m b e r   f r o m   1   t o   3 2 ,   s t a r t i n g   f r o m   t h e   t h i r d   m o l a r   i n   t h e   r i g h t   m a x i l l a   ( # 1 ) ,   g o i n g   t h r o u g h   t h e   m a x i l l a   t o   t h e   t h i r d   m o l a r   i n   t h e   l e f t   o l a r   i n   t h e   l e f t   m a n d i b l e   ( # 1 7 )   a n d   ] .   T h e r e   a r e   t h r e e   k i n d s   o f   d e n t a l   r a d i o g r a p h s :   b i t e w i n g ,   p a n o r a m i c ,   a n d   p e r i a p i c a l .   I n   d   f o r   i d e n t i f i c a t i o n .   H o w e v e r ,   i n   t h i s   p a p e r ,   w e   t e s t e d   o u r   m e t h o d   n o t   o n l y   t o   b i t e w i n g   r a d i o g r a p h s ,   b u t   a l s o   t o   p a n o r a m i c   r a d i o g r a p h s .   B i t e w i n g   r a d i o g r a p h s   h a v e   w i d e r   s p a c e   b e t w e e n   u p p e r   a n d   l o w e r   j a w ,   w h e r e a s ,   i n   p a n o r a m i c   A u t o m a t e d   d e n t a l   b a s e d   i d e n t i f i c a t i o n   c o n s i s t s   o f   e x t r a c t i n g   d e n t a l   f e a t u r e s   a n d   f e a t u r e   ] .   I n   t h i s   p a p e r ,   t h e   d e n t a l   f e a t u r e   u s e d   f o r   i d e n t i f y i n g   h u m a n   i s   t h e   n g   o f   e a c h   r a d i o g r a p h .   I n   o r d e r   t o   h a v e   t h i s   a r r a n g e m e n t ,   w e   h a v e   t o   c l a s s i f y   e a c h   t o o t h   i n   a   r a d i o g r a p h   i n t o   M o l a r   o r   P r e m o l a r .   B u t   f i r s t ,   w e   h a v e   t o   e x t r a c t   t h e   t o o t h   u s i n g   s e v e r a l   i m a g e   p r o c e s s i n g   t e c h n i q u e s .   T h e   t o o t h   m .   O u r   t o o t h   s e p a r a t i o n   m e t h o d   h a s   b e e n   a b l e   t o   c o r r e c t l y   e x t r a c t   s i n g l e   t o o t h .   T h e r e   a r e   o n l y   t w o   o f   s i x t e e n   i m a g e s   t h a t   h a v e   n o t   b e e n   c o r r e c t l y   c t i o n   2   g i v e s   a n   e x p l a n a t i o n   o f   t h e   m e t h o d   u s e d   i n   t h i s   r e s e a r c h .   S e c t i o n   3   e x p l a i n s   t h e   r e s u l t s   a n d   a n a l y s i s .   I n   S e c t i o n   4 ,   w e   I n   t h i s   s e c t i o n ,   t h e   p r o p o s e d   s y s t e m   d e s i g n   a n d   t h r e e   m a i n   f u n c t i o n s ,   n a m e l y   p r e - f i c a t i o n   a n d   n u m b e r i n g   s y s t e m ,   a r e   e x p l a i n e d .   A l l   f u n c t i o n s   T h e r e   a r e   t w o   m a i n   p h a s e s   i n   t h e   p r o p o s e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m   a s   s h o w n   i n   f i c a t i o n   p h a s e .   I n   t h e   d e n t a l   d a t a   r e c o r d i n g   p h a s e ,   d e n t a l   r a d i o g r a p h s   a r e   p r o c e s s e d .   T h e r e   a r e   t h r e e   m a i n   f u n c t i o n s   i n   t h i s   p h a s e ,   n a m e l y   p r e p r o c e s s i n g ,   t e e t h   s e p a r a t i o n ,   c l a s s i f i c a t i o n   a n d   n u m b e r i n g .   T h e   r e s u l t s   o f   t h i s   e x t   t o   b e   r e c o r d e d   i n   a   d a t a b a s e   a l o n g   w i t h   t h e   o r i g i n a l   Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   D e n t a l   R a d i o g r a p h s   f o r   A n   A u t o m a t e d   .   ( A n n y   Y u n i a r t i )     1 3 9   r a d i o g r a p h s .   T h e   i d e n t i f i c a t i o n   p h a s e   a i m s   t o   i d e n t i f y   a   d e n t a l   r a d i o g r a p h ,   c a l l e d   a   q u e r y ,   b e l o n g s   t o   w h i c h   d a t a   i n   t h e   d a t a b a s e .   T h e   f u n c t i o n s   a p p l i e d   t o   t h e   d e n t a l   r a d i o g r a p h   i n   t h e   i d e n t i f i c a t i o n   p h a s e   a r e   s i m i l a r   t o   t h o s e   a p p l i e d   t o   r a d i o g r a p h s   i n   t h e   r e c o r d i n g   p h a s e .   T h e   r e s u l t   o f   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   s y s t e m   i n   t h i s   p h a s e   i s   u s e d   a s   a   s e a r c h   q u e r y   w h i c h   l e a d s   t o   a n   i d e n t i f i c a t i o n   r e s u l t .         F i g u r e   2 .   D e s i g n   o f   t h e   p r o p o s e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m       I n   t h e   p r e - p r o c e s s i n g   s t e p ,   a   d e n t a l   r a d i o g r a p h   w h i c h   h a s   b e e n   d i g i t a l i z e d   a r e   l o a d e d   f r o m   l o c a l   h a r d   d i s k .   T h e   d e n t a l   r a d i o g r a p h   c a n   b e   b i t e w i n g   o r   p a n o r a m i c .   F o r   p a n o r a m i c   r a d i o g r a p h s ,   w e   o n l y   t a k e   t h e   m o l a r   a n d   p r e m o l a r   p a r t .   N e x t ,   w e   p e r f o r m   i m a g e   e n h a n c e m e n t   t h a t   a i m s   t o   e q u a l i z e   t h e   b r i g h t n e s s   l e v e l   s o   t h a t   t h e r e   i s   n o   p i x e l   t h a t   h a s   v e r y   h i g h   i n t e n s i t y   l e v e l   c o m p a r e   t o   i t s   n e i g h b o r s .   T h i s   u s u a l l y   h a p p e n s   t o   d e n t a l   f i l l i n g s .   N e x t ,   w e   p e r f o r m   t h e   c o n t r a s t   e n h a n c e m e n t .   G e n e r a l l y ,   d e n t a l   r a d i o g r a p h s   h a v e   l o w   c o n t r a s t .   I n   o r d e r   t o   f a c i l i t a t e   p r o c e s s   o f   t e e t h   s e p a r a t i o n   w i t h   t h e   b a c k g r o u n d ,   w e   i n c r e a s e   t h e   c o n t r a s t   u s i n g   m o r p h o l o g i c a l   o p e r a t i o n   a n d   t o p - h a t   a n d   b o t t o m - h a t   o p e r a t o r   [ 8 ] .   A f t e r   t h a t ,   w e   p e r f o r m   l o c a l   h i s t o g r a m   e q u a l i z a t i o n   w h i c h   i s   c a l l e d   C o n t r a s t - L i m i t e d   A d a p t i v e   H i s t o g r a m   E q u a l i z a t i o n   ( C L A H E )   [ 8 ] .   A f t e r   p r e - p r o c e s s i n g ,   t h e   g r a y s c a l e   d i g i t a l   r a d i o g r a p h s   a r e   t h e n   c o n v e r t e d   i n t o   b i n a r y   i m a g e s   u s i n g   O t s u ' s   t h r e s h o l d i n g   m e t h o d   [ 8 ]   f o l l o w e d   b y   c l o s i n g   a n d   o p e n i n g   o p e r a t i o n   t o   s m o o t h   t h e   t e e t h   c o n t o u r   a n d   r e m o v e   n o i s e s .   N e x t ,   w e   p e r f o r m   h o r i z o n t a l   i n t e g r a l   p r o j e c t i o n   [ 9 ]   f o l l o w e d   b y   s p l i n e   m e t h o d   t o   s e p a r a t e   t h e   i m a g e   i n t o   a   m a x i l l a   i m a g e   a n d   a   m a n d i b l e   i m a g e .   F i n a l l y ,   w e   u s e   t h e   v e r t i c a l   i n t e g r a l   p r o j e c t i o n   m e t h o d   o n   e a c h   m a x i l l a   a n d   m a n d i b l e   i m a g e   i n d e p e n d e n t l y   t o   e x t r a c t   s i n g l e   t o o t h   i m a g e .         T h e   n e x t   p r o c e s s   i s   d e n t a l   f e a t u r e   e x t r a c t i o n   o f   e a c h   t o o t h .   T h i s   s t e p   i s   u s e d   f o r   c l a s s i f y i n g   e a c h   t o o t h   i n t o   m o l a r   o r   p r e m o l a r   c l a s s .   T h e   d e n t a l   f e a t u r e s   a r e   a r e a   o f   e a c h   t o o t h   a n d   r a t i o   o f   e a c h   t o o t h ' s   w i d t h   a n d   h e i g h t .   A f t e r   f e a t u r e   e x t r a c t i o n ,   w e   c l a s s i f y   e a c h   t o o t h   i n t o   m o l a r   o r   p r e m o l a r   c l a s s   u s i n g   b i n a r y   s u p p o r t   v e c t o r   m a c h i n e   ( S V M )   m e t h o d .   S V M   i s   a   f a m o u s   b i n a r y   c l a s s i f i c a t i o n   m e t h o d .   G i v e n   a   s e t   o f   t r a i n i n g   d a t a ,   e a c h   m a r k e d   a s   b e l o n g i n g   t o   o n e   o f   t w o   c l a s s e s ,   a n   S V M   t r a i n i n g   m e t h o d   c r e a t e s   a   m o d e l   t h a t   p r e d i c t s   a   n e w   d a t a   i s   i n   o n e   c l a s s   o r   t h e   o t h e r   [ 1 0 ] .   A n   S V M   m o d e l   i s   a   r e p r e s e n t a t i o n   o f   a l l   d a t a   a s   p o i n t s   i n   s p a c e   a n d   a   c l e a r   g a p   t h a t   s e p a r a t e   d a t a   i n t o   t w o   c a t e g o r i e s .   T h i s   c l e a r   g a p   i s   o f t e n   c a l l e d   a s   a   h y p e r p l a n e .   T h i s   h y p e r p l a n e   i s   b u i l t   a s   w i d e   a s   p o s s i b l e .   N e w   t e s t i n g   d a t a   a r e   t h e n   m a p p e d   i n t o   t h e   s a m e   s p a c e   a n d   p r e d i c t e d   a s   a   m e m b e r   o f   a   c l a s s   b a s e d   o n   w h i c h   s i d e   o f   t h e   h y p e r p l a n e   t h e y   f a l l   o n .     T h e   m o l a r - p r e m o l a r   p a t t e r n   o f   e a c h   i m a g e   i s   t h e n   r e f i n e d   u s i n g   d e f a u l t   p a t t e r n s .   T h e r e   a r e   t w o   k i n d s   o f   d e f a u l t   p a t t e r n s ,   a s   s h o w n   i n   F i g u r e   3 ,   n a m e l y   p a t t e r n s   f o r   r i g h t   s i d e   o f   t e e t h   ( P a t t e r n   1 )   a n d   p a t t e r n s   f o r   l e f t   s i d e   ( P a t t e r n   2 ) .   I n   t h i s   p a p e r ,   t h e   f i r s t   s t e p   o f   n u m b e r i n g   s y s t e m   i s   f i n d   w h i c h   d e f a u l t   p a t t e r n   t h a t   h a s   h i g h e s t   s i m i l a r i t y   v a l u e   w i t h   t h e   p a t t e r n   s e q u e n c e   t e s t e d .   T h e   s i m i l a r i t y   m a t r i x   i s   c o m p u t e d   u s i n g   s i m p l i f i e d   S m i t h - W a t e r m a n   a l g o r i t h m   [ 1 1 ]   a s   i n   E q u a t i o n   ( 1 ) .   L e t   m t t t T K 2 1 = b e   a   s e q u e n c e   o f   d e n t a l   n u m b e r i n g ,   m p p p P K 2 1 = b e   a   d e n t a l   p a t t e r n   a n d n m £ .   T h e   s i m i l a r i t y   m a t r i x   O   =   { O i j }   c o n s i s t s   o f   s i m i l a r i t y   d e g r e e s   b e t w e e n   T i   a n d   P j   s e g m e n t   p a i r .   D e n t a l   d a t a   r e c o r d i n g   p h a s e   I d e n t i f i c a t i o n   p h a s e   D e n t a l   D a t a b a s e   S e a r c h   Q u e r y   D e n t a l   R a d i o g r a p h s   P r e - p r o c e s s i n g   T e e t h   S e p a r a t i o n   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   A   D e n t a l   R a d i o g r a p h   P r e - p r o c e s s i n g   T e e t h   S e p a r a t i o n   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   I d e n t i f i c a t i o n   R e s u l t   Evaluation Warning : The document was created with Spire.PDF for Python.
                                          I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2   :   1 3 7     1 4 6   1 4 0 ¹ - = + = - - - - j i j i j i j i i j p t k O p t O O   i f } 0 , , m a x {   i f 1 3 1 1 , 1 1 , 1   ( 1 )     U s i n g   E q u a t i o n   ( 1 ) ,   w e   c o m p u t e   f o u r   s i m i l a r i t y   m a t r i c e s ,   n a m e l y   O m a x 1 ,   O m a x 2 ,   O m a n 1 ,   a n d   O m a n 2 .   T h e n   t h e   m a x i m u m   v a l u e   o f   O m a x 1   i s   a d d e d   t o   t h a t   o f   O m a n 1   a n d   c o m p a r e d   t o   s u m   o f   t h e   m a x i m u m   v a l u e   o f   O m a x 2   a n d   O m a n 2 .   I f   t h e   s u m   o f   t h e   m a x i m u m   v a l u e   o f   O m a x 1   a n d   O m a n 1   i s   h i g h e r   t h a n   t h a t   o f   O m a x 2   a n d   O m a n 2 ,   t h e n   w e   c h o o s e   P a t t e r n   1 .   O t h e r w i s e ,   w e   c h o o s e   P a t t e r n   2 .   T h e   n e x t   s t e p   i s   d e f i n i n g   p o s i t i o n   o f   d e n t a l   n u m b e r i n g   b a s e d   o n   t h e   c h o s e n   d e f a u l t   p a t t e r n .   F i r s t ,   f i n d   a n   e l e m e n t   o f   s i m i l a r i t y   m a t r i x   O k l   t h a t   h a s   m a x i m u m   v a l u e ,   s e t   a   c o l u m n   i n d e x   a n d   a   r o w   i n d e x   b a s e d   o n   t h e   e l e m e n t s   p o s i t i o n ,   i . e .   t h e   c o l u m n   i n d e x   =   k ,   a n d   t h e   r o w   i n d e x   =   l .   T h e n ,   l a b e l   e a c h   t o o t h   i n   m a x i l l a   a n d   m a n d i b l e   w i t h   n u m b e r   a s   i n   d e f a u l t   p a t t e r n   n u m b e r i n g   s y s t e m ,   i . e .   p l - k + i ,   1     i     k .       A s   a n   i l l u s t r a t i o n ,   s u p p o s e   t h a t   p a t t e r n s   r e s u l t e d   f r o m   t h e   S V M   c l a s s i f i c a t i o n   r e s u l t s   a r e   m o l a r - m o l a r - m o l a r - p r e m o l a r - p r e m o l a r   ( M M M P P )   f o r   m a x i l l a   a n d   M M P P   f o r   m a n d i b l e .   U s i n g   e q u a t i o n   ( 1 ) ,   t h e   s i m i l a r i t y   m a t r i c e s   a r e   a s   s h o w n   i n   F i g u r e   4 .   T h e n   f i n d   t h e   m a x i m u m   v a l u e   o f   e a c h   m a t r i x ,   i . e .   S m a x 1 = 5 ,   S m a x 2 = 3 ,   S m a n 1 = 4 ,   S m a n 2 = 2 .   T h u s ,   t h e   s c o r e   o f   P a t t e r n   1   i s   9 ,   w h i l e   t h e   s c o r e   o f   P a t t e r n   2   i s   5 .   T h e r e f o r e   w e   c h o o s e   P a t t e r n   1   a s   t h e   d e f a u l t   p a t t e r n .   N e x t ,   l a b e l   e a c h   t o o t h   u s i n g   t e e t h   a l i g n m e n t   m e t h o d   d e s c r i b e d   a b o v e .   F o r   t h e   m a x i l l a   s e q u e n c e   ( M M M P P ) ,   k   =   5   a n d   l   =   5 .   T h e n   t h e   r e s u l t e d   n u m b e r   s e q u e n c e   i s   1 - 2 - 3 - 4 - 5 .   F o r   t h e   m a n d i b l e   s e q u e n c e   ( M M P P ) ,   k   =   4   a n d   l   =   5 .   T h e r e f o r e   t h e   n u m b e r   s e q u e n c e   i s   3 1 - 3 0 - 2 9 - 2 8 .           P a t t e r n   1     M     M     M     P     P     P     M a x i l l a     1     2     3     4     5     6     M a n d i b l e     3 2     3 1     3 0     2 9     2 8     2 7     P a t t e r n   2     P     P     P     M     M     M     M a x i l l a     1 1     1 2     1 3     1 4     1 5     1 6     M a n d i b l e     2 2     2 1     2 0     1 9     1 8     1 7       F i g u r e   3 .   T w o   d e f a u l t   p a t t e r n s   o f   d e n t a l   n u m b e r i n g         F i g u r e   4 .   T h e   s i m i l a r i t y   m a t r i c e s   b e t w e e n   t w o   d e f a u l t   p a t t e r n s   a n d   t h e   p a t t e r n   M M M P P - M M P P .       T h e   l a s t   p r o c e d u r e   i n   t h e   p r o p o s e d   i d e n t i f i c a t i o n   s y s t e m   i s   r e l a t e d   t o   d a t a b a s e   a c c e s s .   F i n a l   i m a g e s   a f t e r   t h e   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   p r o c e s s   a r e   s t o r e d   i n   t h e   d a t a b a s e   a l o n g   w i t h   d e n t a l   d a t a   s u c h   a s   a   u n i q u e   s e r i a l   n u m b e r ,   n a m e   a n d   a g e   o f   t h e   r a d i o g r a p h s   o w n e r ,   d a t e   o r   r e c o r d i n g ,   m o l a r - p r e m o l a r   p a t t e r n ,   n u m b e r i n g   p a t t e r n ,   a r e a   a n d   r a t i o   f e a t u r e s ,   a n d   f i l e   p a t h   o f   t h e   o r i g i n a l   i m a g e ,   p i c t u r e   o f   t h e   o w n e r ,   a n d   t h e   c l a s s i f i e d   i m a g e .     W e   u s e   t h e   p a t t e r n   o f   m o l a r - p r e m o l a r   a n d   n u m b e r i n g   b o t h   i n   t h e   m a x i l l a   a n d   m a n d i b l e   a s   t h e   q u e r y   o f   i d e n t i f i c a t i o n   p r o c e s s .   T h e   r e s u l t   o f   t h i s   k i n d   o f   q u e r y   m a y   i n c l u d e   m o r e   t h a n   o n e   i d e n t i f i e d   p e r s o n .   F o r   f u r t h e r   p r o c e s s i n g ,   u s e r   m a y   a d d   a r e a   a n d   r a t i o   f e a t u r e s   a s   p a r t   o f   t h e   q u e r y .   U s i n g   t h e s e   f e a t u r e s ,   t h e   s y s t e m   w i l l   c h o o s e   d a t a   i n   t h e   d a t a b a s e   t h a t   h a s   e q u a l   a r e a   a n d   r a t i o .     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   D e n t a l   R a d i o g r a p h s   f o r   A n   A u t o m a t e d   .   ( A n n y   Y u n i a r t i )     1 4 1   3 .     R e s u l t s   a n d   D i s c u s s i o n   W e   u s e   1 6   d e n t a l   r a d i o g r a p h   i m a g e s ,   c o m p o s e d   o f   6   b i t e w i n g   r a d i o g r a p h s   a n d   1 0   p a n o r a m i c   r a d i o g r a p h s .   B a s e d   o n   a n   e x p e r t   i d e n t i f i c a t i o n ,   t h e r e   a r e   3 7   t e e t h   o b j e c t s   i d e n t i f i e d   i n   t h e   6   b i t e w i n g   r a d i o g r a p h s .   W h e r e a s   i n   t h e   p a n o r a m i c   r a d i o g r a p h s ,   t h e r e   a r e   8 2   t e e t h   o b j e c t s   i d e n t i f i e d   b y   t h e   e x p e r t .   T h e r e f o r e ,   t h e r e   a r e   1 1 9   o b j e c t s   o f   t o o t h   i n   t o t a l .   T h r e e   s a m p l e s   o f   t h e   s y s t e m ' s   i n p u t   i m a g e   a r e   a s   s h o w n   i n   F i g u r e   5 ( a - c ) .     3 . 1 .   P r e - p r o c e s s i n g   a n d   T e e t h   S e p a r a t i o n   I n   t h e   f i r s t   p r o c e s s ,   i n p u t   i m a g e s   a r e   s u c c e s s f u l l y   e n h a n c e d   a s   s h o w n   i n   F i g u r e   6 .   H o w e v e r ,   i n   t h e   c a s e   o f   t o o t h   o b j e c t   h a v i n g   t o o   l o w   i n t e n s i t y   a p p r o a c h e s   b a c k g r o u n d ' s   i n t e n s i t y ,   o r   i n   t h e   c a s e   o f   l o w e r   j a w   b o n e   h a v i n g   t o o   h i g h   i n t e n s i t y   a p p r o a c h e s   t e e t h   o b j e c t ' s   i n t e n s i t y ,   t h i s   p r o c e s s   d o e s   n o t   p e r f o r m   w e l l ,   a s   i n   t h r e e   o u t   o f   s i x t e e n   i m a g e s   i n   o u r   e x p e r i m e n t .   I n   t h e   b i n a r i z a t i o n   p r o c e s s ,   t h e   e n h a n c e d   i m a g e s   a r e   s u c c e s s f u l l y   c o n v e r t e d   i n t o   b i n a r y   i m a g e s .   E x c e p t   f o r   t h e   t h r e e   i m a g e s   h a v i n g   t h e   i n t e n s i t y   p r o b l e m   a s   w e   e x p l a i n e d   b e f o r e ,   a l l   b i n a r y   i m a g e s   h a v e   t h e   p r o p e r t i e s   a s   f o l l o w s .   T h e   w h i t e   p i x e l s   o f   t h e   b i n a r y   i m a g e s   r e p r e s e n t   t e e t h   o b j e c t s ,   w h e r e a s   n o n - h o l e   b l a c k   p i x e l s   r e p r e s e n t   b a c k g r o u n d .   S a m p l e   o u t p u t s   o f   t h e   b i n a r i z a t i o n   p r o c e s s   a r e   a s   s h o w n   i n   F i g u r e   7 .               ( a )   ( b )   ( c )   F i g u r e   5 .   S a m p l e   i n p u t   t o   t h e   s y s t e m :   ( a )   a   b i t e w i n g   r a d i o g r a p h   ( b )   a   l e f t - c r o p p e d   p a n o r a m i c   r a d i o g r a p h   ( c )   r i g h t - c r o p p e d   p a n o r a m i c   r a d i o g r a p h             ( a )   ( b )   ( c )   F i g u r e   6 .   R e s u l t s   o f   e n h a n c e m e n t   p r o c e s s   a p p l i e d   t o   t h r e e   s a m p l e   i n p u t s   a s   i n   F i g u r e   5 .             ( a )   ( b )   ( c )   F i g u r e   7 .   R e s u l t s   o f   b i n a r i z a t i o n   p r o c e s s   a p p l i e d   t o   t h r e e   e n h a n c e d   i m a g e s   a s   i n   F i g u r e   6 ( a - c ) .       T h e   p r o c e s s   a f t e r   b i n a r i z a t i o n   i s   s e p a r a t i n g   e a c h   r a d i o g r a p h   i n t o   t w o   p a r t s ,   n a m e l y   m a x i l l a   a n d   m a n d i b l e   p a r t .   O u r   e x p e r i m e n t s   s h o w   t h a t   u s i n g   t h e   h o r i z o n t a l   i n t e g r a l   p r o j e c t i o n   f o l l o w e d   b y   s p l i n e   m e t h o d ,   w e   c a n   s p l i t   t h e   r a d i o g r a p h   i n t o   t w o   r e g i o n s   ( m a x i l l a   a n d   m a n d i b l e )   w e l l   ( s e e   F i g u r e   8 ) .   F i g u r e   8 ( a )   a n d   8 ( d )   a r e   t h e   t w o   r e g i o n s   r e s u l t e d   f r o m   F i g u r e   7 ( a ) .   W e   c a n   s e e   t h a t   b i t e w i n g   r a d i o g r a p h s   a r e   e a s i e r   t o   b e   h o r i z o n t a l l y   s e p a r a t e d .   F i g u r e   8 ( b ,   e )   a n d   8 ( c ,   f )   Evaluation Warning : The document was created with Spire.PDF for Python.
                                          I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2   :   1 3 7     1 4 6   1 4 2 a r e   r e s u l t e d   f r o m   F i g u r e   7 ( b )   a n d   ( c )   r e s p e c t i v e l y .   H e r e ,   w e   c a n   s u c c e s s f u l l y   s e p a r a t e   t h e   b i n a r y   i m a g e   i n t o   m a x i l l a   a n d   m a n d i b l e   i m a g e s   a l t h o u g h   t h e   u p p e r   a n d   l o w e r   j a w s   a r e   v e r y   c l o s e   i n   p a n o r a m i c   r a d i o g r a p h s .   E a c h   r e g i o n   i s   p r o c e s s e d   f u r t h e r   b y   a p p l y i n g   t h e   v e r t i c a l   i n t e g r a l   p r o j e c t i o n   f o l l o w e d   b y   s p l i n e   m e t h o d   t o   s e p a r a t e   t h e   t e e t h   r e g i o n   i n t o   s i n g l e   t o o t h   r e g i o n .   O v e r a l l   o u r   m e t h o d   p e r f o r m s   w e l l   i n   o u r   e x p e r i m e n t s   e x c e p t   f o r   t w o   i m a g e s   t h a t   h a v e   v e r y   h i g h   l o w e r   j a w   b o n e   i n t e n s i t y .   I n   t h e   c a s e   o f   m o l a r   t o o t h   t h a t   h a s   d o u b l e   r o o t s   i n   m a n d i b l e ,   o u r   m e t h o d   p e r f o r m s   w e l l   t o o   b e c a u s e   w e   o n l y   t a k e   3 / 5   u p p e r   p a r t   o f   m a n d i b l e .   H e n c e   p i x e l   v a l u e s   o f   t o o t h   r o o t   a r e   n o t   i n c l u d e d   i n   t h e   c o m p u t a t i o n   o f   t e e t h   s e p a r a t i o n .         3 . 2 .   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   I n   t h e   c l a s s i f i c a t i o n   p r o c e s s ,   f i r s t l y   w e   c o n s i d e r e d   a   t o o t h   o b j e c t   i s   a n   i s o l a t e d   a r e a   h a v i n g   m o r e   t h a n   6 0 0 0   p i x e l s .   F r o m   e a c h   t o o t h   o b j e c t ,   w e   e x t r a c t e d   i t s   a r e a ,   r a t i o   o f   h e i g h t   a n d   w i d t h ,   a n d   i t s   c e n t r o i d .   B a s e d   o n   t h e s e   f e a t u r e s ,   w e   c l a s s i f y   e a c h   t o o t h   i n t o   m o l a r   o r   p r e m o l a r   u s i n g   b i n a r y   S V M   m e t h o d .   A s   a   c o m p a r i s o n ,   w e   a l s o   i m p l e m e n t e d   t h e   c l a s s i f i c a t i o n   u s i n g   k - n e a r e s t   n e i g h b o r   ( k N N )   m e t h o d ,   a   s i m p l e r   m e t h o d   t h a n   S V M ,   w i t h   k   =   9 .       B a s e d   o n   o u r   e x p e r i m e n t s ,   t h e r e   i s   s i g n i f i c a n t   d i f f e r e n c e   b e t w e e n   a c c u r a c y   o f   S V M   c l a s s i f i c a t i o n   r e s u l t   a n d   t h a t   o f   k N N s   r e s u l t .   U s i n g   t h e   S V M   m e t h o d ,   t h e   t o t a l   a c c u r a c y   v a l u e   r e a c h e s   8 9 . 0 7 %   o r   1 0 6   o u t   o f   1 1 9   o b j e c t s   w e r e   t r u l y   c l a s s i f i e d .   W h e r e a s ,   t h e   a v e r a g e   a c c u r a c y   o f   t h e   k N N   m e t h o d   r e a c h e s   7 7 . 3 1 %   o r   9 2   o u t   o f   1 1 9   o b j e c t s   w e r e   t r u l y   c l a s s i f i e d .     N e x t ,   w e   a p p l i e d   t h e   n u m b e r i n g   s y s t e m   b y   m a r k i n g   a l l   t e e t h   u s i n g   a   n u m b e r   a n d   w e   a l s o   m o d i f i e d   t h e   c l a s s   u s i n g   s t a n d a r d   n u m b e r i n g   s y s t e m   i n   o r d e r   t o   a v o i d   a b n o r m a l   m o l a r   a n d   p r e m o l a r   p a t t e r n .   A s   a n   e x a m p l e ,   i f   a   c l a s s i f i c a t i o n   p r o c e s s   r e s u l t s   i n   a   p a t t e r n   s u c h   a s   p r e m o l a r - m o l a r - p r e m o l a r - p r e m o l a r   ( P - M - P - P ) ,   t h e n   t h e   p a t t e r n   w i l l   b e   m o d i f i e d   i n t o   M - M - P - P .   T h i s   s t r a t e g y   h a s   b e e n   a b l e   t o   i m p r o v e   t h e   s y s t e m s   a c c u r a c y   t o   9 1 . 6 0 % .   H e n c e ,   1 0 9   o u t   o f   1 1 9   o b j e c t s   a r e   n o w   c l a s s i f i e d   c o r r e c t l y .   T h e   i m p l e m e n t e d   n u m b e r i n g   s y s t e m   a l s o   p e r f o r m s   w e l l .   T h e r e   a r e   9 7   o u t   o f   1 1 9   o b j e c t s   n u m b e r e d   c o r r e c t l y .   T h i s   l e a d s   t o   a   t o t a l   a c c u r a c y   v a l u e   o f   8 1 . 5 1 % .   D e t a i l s   o f   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   a c c u r a c y   v a l u e   a r e   s h o w n   i n   T a b l e   1   a n d   T a b l e   2   r e s p e c t i v e l y .   W h e r e a s ,   s a m p l e   o u t p u t   i m a g e s   a r e   s h o w n   i n   F i g u r e   9 .   I n   F i g u r e   9 ,   e x t r a c t e d   t e e t h   a r e   m a r k e d   u s i n g   a   y e l l o w   l i n e ,   l a b e l e d   b y   M   f o r   m o l a r   c l a s s   o r   P   f o r   p r e m o l a r   c l a s s   f o l l o w e d   b y   a   n u m b e r   r e p r e s e n t i n g   t h e   n u m b e r i n g ' s   r e s u l t .             ( a )   ( b )   ( c )         ( d )   ( e )   ( f )     F i g u r e   8 .   R e s u l t s   o f   t e e t h   s e p a r a t i o n   a p p l i e d   t o   t h r e e   b i n a r y   i m a g e s   a s   i n   F i g u r e   7 ( a - c ) ;     T o p   r o w :   m a x i l l a   r e g i o n s .   B o t t o m   r o w :   m a n d i b l e   r e g i o n s .             ( a )   ( b )   ( c )     F i g u r e   9 .   R e s u l t s   o f   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   p r o c e s s   a p p l i e d   t o   e x t r a c t e d   t e e t h   a s     i n   F i g u r e   8 ( a - f ) .     T a b l e   1 .   T h e   a c c u r a c y   o f   m o l a r - p r e m o l a r   c l a s s i f i c a t i o n     Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   D e n t a l   R a d i o g r a p h s   f o r   A n   A u t o m a t e d   .   ( A n n y   Y u n i a r t i )     1 4 3   N o   F i l e n a m e   C l a s s i f i c a t i o n   A c c u r a c y   ( % )   k N N   S V M   S V M   f o l l o w e d   b y   d e f a u l t   p a t t e r n   m o d i f i c a t i o n   1   b i t 1 _ R i g h t . t i f   1 0 0 . 0 0   1 0 0 . 0 0   1 0 0 . 0 0   2   b i t 2 _ R i g h t . t i f   7 1 . 4 2   1 0 0 . 0 0   1 0 0 . 0 0   3   b i t 3 _ L e f t . t i f   8 0 . 0 0   8 0 . 0 0   8 0 . 0 0   4   b i t 4 _ R i g h t . t i f   7 1 . 4 2   1 0 0 . 0 0   1 0 0 . 0 0   5   b i t 5 _ L e f t . t i f   5 7 . 1 4   7 1 . 4 2   8 5 . 7 1   6   b i t 6 _ R i g h t . t i f   3 3 . 3 3   6 6 . 6 7   6 6 . 6 7   7   p a n 1 _ L e f t . t i f   1 0 0 . 0 0   1 0 0 . 0 0   1 0 0 . 0 0   8   p a n 1 _ R i g h t . t i f   8 7 . 5 0   1 0 0 . 0 0   1 0 0 . 0 0   9   p a n 2 5 _ L e f t . t i f   8 8 . 8 9   8 8 . 8 9   8 8 . 8 9   1 0   p a n 2 5 _ R i g h t . t i f   1 0 0 . 0 0   1 0 0 . 0 0   1 0 0 . 0 0   1 1   p a n 3 4 _ L e f t . t i f   7 5 . 0 0   1 0 0 . 0 0   1 0 0 . 0 0   1 2   p a n 3 4 _ R i g h t . t i f   7 1 . 4 2   1 0 0 . 0 0   1 0 0 . 0 0   1 3   p a n 5 0 _ L e f t . t i f   5 0 . 0 0   7 5 . 0 0   7 5 . 0 0   1 4   p a n 5 0 _ R i g h t . t i f   5 5 . 5 6   5 5 . 5 6   6 6 . 6 7   1 5   p a n 7 0 _ L e f t . t i f   8 7 . 5 0   1 0 0 . 0 0   1 0 0 . 0 0   1 6   p a n 7 0 _ R i g h t . t i f   1 0 0 . 0 0   8 7 . 5 0   1 0 0 . 0 0   T o t a l   a c c u r a c y   o u t   o f   1 1 9   t o o t h   o b j e c t s   7 7 . 3 1   8 9 . 0 7   9 1 . 6 0       T a b l e   2 .   T h e   a c c u r a c y   o f   n u m b e r i n g   u s i n g   t e e t h   a l i g n m e n t     N o   F i l e n a m e   N u m b e r i n g   A c c u r a c y   ( % )   1   b i t 1 _ R i g h t . t i f   6 0 . 0 0   2   b i t 2 _ R i g h t . t i f   1 0 0 . 0 0   3   b i t 3 _ L e f t . t i f   6 0 . 0 0   4   b i t 4 _ R i g h t . t i f   1 0 0 . 0 0   5   b i t 5 _ L e f t . t i f   8 5 . 7 1   6   b i t 6 _ R i g h t . t i f   0 0 . 0 0   7   p a n 1 _ L e f t . t i f   1 0 0 . 0 0   8   p a n 1 _ R i g h t . t i f   1 0 0 . 0 0   9   p a n 2 5 _ L e f t . t i f   8 8 . 8 9   1 0   p a n 2 5 _ R i g h t . t i f   1 0 0 . 0 0   1 1   p a n 3 4 _ L e f t . t i f   1 0 0 . 0 0   1 2   p a n 3 4 _ R i g h t . t i f   1 0 0 . 0 0   1 3   p a n 5 0 _ L e f t . t i f   5 0 . 0 0   1 4   p a n 5 0 _ R i g h t . t i f   3 3 . 6 7   1 5   p a n 7 0 _ L e f t . t i f   1 0 0 . 0 0   1 6   p a n 7 0 _ R i g h t . t i f   1 0 0 . 0 0   T o t a l   a c c u r a c y   o u t   o f   1 1 9   t o o t h   o b j e c t s   8 1 . 5 1       3 . 3 .   I d e n t i f i c a t i o n   S y s t e m   T h e   p r o p o s e d   a u t o m a t e d   h u m a n   i d e n t i f i c a t i o n   s y s t e m   w a s   i m p l e m e n t e d   u s i n g   M y S Q L   d a t a b a s e   s e r v e r   a n d   M a t l a b   7 . 0 .   T h e   s y s t e m   c o n s i s t s   o f   f o u r   u s e r   i n t e r f a c e s .   T h e   f i r s t   u s e r   i n t e r f a c e   i s   u s e d   f o r   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   o f   d e n t a l   r a d i o g r a p h s .   S a m p l e   i n p u t   a n d   o u t p u t   o f   t h e   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   s y s t e m   i s   a s   s h o w n   i n   F i g u r e   1 0 .   I n   t h e   s y s t e m ' s   u s e r   i n t e r f a c e ,   t h e r e   a r e   6   b u t t o n s   c o n s i s t i n g   o f   " O p e n   I m a g e "   b u t t o n   t o   l o a d   a n   i n p u t   i m a g e   f r o m   l o c a l   d i s k ,   " P r o c e e d "   b u t t o n   t o   p e r f o r m   t h e   p r o p o s e d   m e t h o d s ,   " S a v e "   b u t t o n   t o   s t o r e   t h e   r a d i o g r a p h   a n d   i t s   p r o p e r t i e s   i n c l u d i n g   d e n t a l   p a t t e r n   a n d   n u m b e r i n g   i n t o   t h e   d a t a b a s e ,   " S e a r c h "   b u t t o n   t o   f i n d   a   m a t c h   o f   c u r r e n t   r a d i o g r a p h   i n   t h e   d a t a b a s e   b a s e d   o n   i t s   p r o p e r t i e s ,   " D a t a b a s e "   b u t t o n   t o   b r o w s e   t h e   d a t a b a s e ' s   c o n t e n t s ,   a n d   " E x i t "   b u t t o n   t o   q u i t   t h e   a p p l i c a t i o n .       T h e   s e c o n d   u s e r   i n t e r f a c e   a i m s   t o   a d d   a   c l a s s i f i e d   r a d i o g r a p h   i n t o   t h e   d a t a b a s e .   T h i s   i n t e r f a c e   o n l y   a p p e a r s   a f t e r   u s e r s   c l i c k   t h e   S a v e   b u t t o n   i n   t h e   f i r s t   u s e r   i n t e r f a c e .   I n   t h i s   w i n d o w ,   u s e r s   m a y   a d d   a d d i t i o n a l   i n f o r m a t i o n   s u c h   a s   n a m e ,   a g e ,   p i c t u r e ,   a n d   o t h e r   i n f o r m a t i o n .   F i g u r e   1 1   s h o w s   a n   e x a m p l e   o f   t h e   a c t i o n .   T h e   t h i r d   w i n d o w   a p p e a r s   w h e n   u s e r s   c l i c k   t h e   S e a r c h   b u t t o n   i n   t h e   f i r s t   u s e r   i n t e r f a c e .   T h i s   w i n d o w   a i m s   t o   f i n d   w h e t h e r   t h e r e   i s   m a t c h e d   d a t a   i n   t h e   d a t a b a s e   b a s e d   o n   t h e   r e s u l t e d   p a t t e r n   a n d   n u m b e r i n g .   T h e   s e a r c h   p r o c e s s   m a y   r e s u l t s   i n   z e r o ,   o n e ,   o r   m o r e   t h a n   o n e   i d e n t i t y .   T h i s   i s   b e c a u s e   w e   o n l y   c o m p a r i n g   t h e   d e n t a l   p a t t e r n   i n c l u d i n g   t h e   d e n t a l   n u m b e r i n g .   F i g u r e   1 2   s h o w s   a n   e x a m p l e   w h e n   t h e   s y s t e m   f o u n d   e x a c t l y   o n e   m a t c h e d   r e s u l t .     Evaluation Warning : The document was created with Spire.PDF for Python.
                                          I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2   :   1 3 7     1 4 6   1 4 4       F i g u r e   1 0 .   T h e   c l a s s i f i c a t i o n   a n d   n u m b e r i n g   s y s t e m ' s   u s e r   i n t e r f a c e .           F i g u r e   1 1 .   T h e   u s e r   i n t e r f a c e   f o r   s a v i n g   n e w   d a t a   i n t o   d a t a b a s e .           F i g u r e   1 2 .   T h e   u s e r   i n t e r f a c e   f o r   s e a r c h i n g   p r o c e s s .   R i g h t   i m a g e   i s   t h e   q u e r y ,   l e f t   i m a g e   i s   t h e   r e s u l t .       T h e   l a s t   u s e r   i n t e r f a c e   a i m s   f o r   v i e w i n g   a n d   q u e r y i n g   t h e   d a t a b a s e .   I n   t h i s   w i n d o w ,   u s e r s   a r e   a b l e   t o   v i e w   a l l   d a t a   i n   t h e   d a t a b a s e   a n d   t o   e x e c u t e   q u e r y   b a s e d   o n   p a t t e r n   o r   n u m b e r i n g .   F i g u r e   1 3   i l l u s t r a t e s   q u e r y   1 4 - 1 5 - 1 6   t h a t   r e s u l t s   i n   o n e   f o u n d   d a t a .         Evaluation Warning : The document was created with Spire.PDF for Python.
T E L K O M N I K A     I S S N :   1 6 9 3 - 6 9 3 0       C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   D e n t a l   R a d i o g r a p h s   f o r   A n   A u t o m a t e d   .   ( A n n y   Y u n i a r t i )     1 4 5       F i g u r e   1 3 .   T h e   u s e r   i n t e r f a c e   f o r   q u e r y i n g   d a t a b a s e .   U s e r s   a r e   a s k e d   t o   e n t e r   t h e   p a t t e r n   o r   n u m b e r i n g   i n   t h e   S e a r c h   t e x t f i e l d .         4 .     C o n c l u s i o n   T h e   p r o p o s e d   s y s t e m   h a s   b e e n   s u c c e s s f u l l y   i m p l e m e n t e d   a n d   i s   a b l e   t o   g e n e r a t e   d e n t a l   p a t t e r n   a n d   n u m b e r i n g   b a s e d   o n   d e n t a l   r a d i o g r a p h s .   I n   t h i s   p a p e r ,   w e   h a v e   s h o w n   t h a t   o u r   m e t h o d   c a n   b e   a p p l i e d   n o t   o n l y   t o   b i t e w i n g   r a d i o g r a p h s ,   b u t   a l s o   t o   p a n o r a m i c   r a d i o g r a p h s .   T h e   t o t a l   a c c u r a c y   v a l u e   o f   d e n t a l   p a t t e r n   c l a s s i f i c a t i o n   i s   9 1 . 6 %   a n d   t h e   t o t a l   a c c u r a c y   o f   d e n t a l   n u m b e r i n g   s y s t e m   i s   8 1 . 5 % .   H o w e v e r ,   t h e r e   a r e   s o m e   i m a g e s   t h a t   c a n n o t   b e   s e g m e n t e d   c o r r e c t l y ,   d u e   t o   l o w   i n t e n s i t i e s   o f   t o o t h   o b j e c t s .   T h i s   e r r o r   p r o p a g a t e s   i n t o   n e x t   p r o c e s s e s   a n d   h e n c e   l e a d s   t o   i n c o r r e c t   c l a s s i f i c a t i o n   a n d   n u m b e r i n g .   T h e r e f o r e ,   t h e   s e g m e n t a t i o n   m e t h o d   s t i l l   n e e d s   f u r t h e r   r e s e a r c h .       A c k n o w l e d g m e n t   T h e   a u t h o r s   w i s h   t o   a c k n o w l e d g e   t h e   I n s t i t u t e   o f   R e s e a r c h   a n d   P u b l i c   S e r v i c e s ,   I n s t i t u t   T e k n o l o g i   S e p u l u h   N o p e m b e r   ( I T S ) ,   w h i c h   h a s   f i n a n c e d   t h e   p r o g r a m   t h r o u g h   t h e   l e t t e r   o f   a g r e e m e n t   i m p l e m e n t a t i o n   r e s e a r c h :   7 8 1 / I 2 . 7 / P M / 2 0 1 1   D a t e :   1   A p r i l   2 0 1 1 .   D e n t a l   r a d i o g r a p h s   u s e d   i n   t h i s   r e s e a r c h   a r e   o b t a i n e d   f r o m   t h e   H i r o s h i m a   U n i v e r s i t y   H o s p i t a l ,   H i r o s h i m a ,   J a p a n .       R e f e r e n c e s   [ 1 ]     M u n t a s a   A,   Si r a j u d i n   I A ,   P u r n o m o   M H .   Ap p e a r a n c e   G l o b a l   a n d   L o c a l   St r u c t u r e   F u s i o n   f o r   F a c e   I m a g e   R e c o g n i t i o n .   T E L KO M N I KA   I n d o n e s i a n   J o u r n a l   o f   E l e c t r i c a l   En g i n e e r i n g .   2 0 1 1 ;   9 ( 1 ) :   1 2 5 - 1 3 2 .   [ 2 ]     Pu t r a   I KG D ,   Er d i a w a n .   H i g h   P e r f o r m a n c e   Pa l m p r i n t   I d e n t i f i c a t i o n   Sy s t e m   Ba s e d   O n   T w o   D i m e n s i o n a l   G a b o r .   T EL KO M N I KA   I n d o n e s i a n   J o u r n a l   o f   El e c t r i c a l   En g i n e e r i n g .   2 0 1 0 ;   8 ( 3 ) :   3 0 9 - 3 1 8 .   [ 3 ]     L i n   P L ,   L a i   Y H ,   H u a n g   P W .   An   Ef f e c t i v e   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   Sy s t e m   f o r   D e n t a l   Bi t e w i n g   R a d i o g r a p h s   u s i n g   T e e t h   R e g i o n   a n d   C o n t o u r   I n f o r m a t i o n .   Pa t t e r n   R e c o g n i t i o n   J o u r n a l .   2 0 1 0 ;   4 3 :   1 3 8 0 - 1 3 9 2 .   [ 4 ]     M a h o o r   M H ,   Ab d e l - M o t t a l e b   M .   C l a s s i f i c a t i o n   a n d   N u m b e r i n g   o f   T e e t h   i n   D e n t a l   Bi t e w i n g   I m a g e s .   Pa t t e r n   R e c o g n i t i o n   J o u r n a l .   2 0 0 5 ;   3 8 :   5 7 7 - 5 8 6 .   [ 5 ]     Ab d e l - M o t t a l e b   M . ,   N o m i r   O ,   N a s s e r   D E,   F a h m y   G ,   A m m a r   H .   C h a l l e n g e s   o f   D e v e l o p i n g   a n   Au t o m a t e d   D e n t a l   I d e n t i f i c a t i o n   Sy s t e m .   6 4 t h   I EEE   M i d w e s t   Sy m p o s i u m   o n   C i r c u i t s   a n d   Sy s t e m s .   C a i r o ,   Eg y p t .   2 0 0 4 .   Evaluation Warning : The document was created with Spire.PDF for Python.
                                          I S S N :   1 6 9 3 - 6 9 3 0   T E L K O M N I K A     V o l . 1 0 ,   N o . 1 ,   M a r c h   2 0 1 2   :   1 3 7     1 4 6   1 4 6 [ 6 ]     Am m a r   H ,   Ab d e l - M o t t a l e b   M ,   J a i n   A.   Au t o m a t e d   D e n t a l   I d e n t i f i c a t i o n   Sy s t e m   ( AD I S) .   8 t h   An n u a l   I n t e r n a t i o n a l     C o n f e r e n c e   o n   D i g i t a l   G o v e r n m e n t   R e s e a r c h :   Br i d g i n g   D i s c i p l i n e   &   D o m a i n s .   Ph i l a d e l p h i a ,   Pe n n s y l v a n i a ,   U SA.   2 0 0 7 ;   2 2 8 :   2 4 8 - 2 4 9 .   [ 7 ]     Sa m o p a   F .   T o o t h   Sh a p e   M e a s u r e m e n t   o n   D e n t a l   R a d i o g r a p h s   f o r   F o r e n s i c   Pe r s o n a l   I d e n t i f i c a t i o n .   D i s s e r t a t i o n   o f   D e p a r t m e n t   o f   I n f o r m a t i o n   En g i n e e r i n g ,   G r a d u a t e   S c h o o l   o f   En g i n e e r i n g ,   H i r o s h i m a   U n i v e r s i t y .   H i r o s h i m a ,   J a p a n ;   2 0 0 9 .   [ 8 ]     G o n z a l e z   R C ,   W o o d s   R E.   D i g i t a l   I m a g e   Pr o c e s s i n g   U s i n g   M A T L AB .   N e w   J e r s e y ,   U SA:   Pe a r s o n   Pr e n t i c e - H a l l ,   Pe a r s o n   Ed u c a t i o n ,   I n c .   2 0 0 4 .   [ 9 ]     H e r m a w a t i   F A,   Ko e s d i j a r t o   R .   R e a l - T i m e   L i c e n s e   Pl a t e   D e t e c t i o n   Sy s t e m   f o r   Pa r k i n g   Ac c e s s .   T EL KO M N I KA   I n d o n e s i a n   J o u r n a l   o f   El e c t r i c a l   En g i n e e r i n g .   2 0 1 0 ;   8 ( 2 ) :   9 7 - 1 0 6 .   [ 1 0 ]     D u d a   R O ,   H a r t   PE,   St o r k   D G .   Pa t t e r n   C l a s s i f i c a t i o n   Se c o n d   Ed i t i o n .   N e w   Y o r k ,   U SA:   W i l e y - I n t e r s c i e n c e .   2 0 0 1 .   [ 1 1 ]     Sm i t h   T F ,   W a t e r m a n   M S.   I d e n t i f i c a t i o n   o f   c o m m o n   m o l e c u l a r   s u b s e q u e n c e s .   J o u r n a l   o f   M o l e c u l a r   Bi o l o g y .   1 9 8 1 ;   1 4 7 :   1 9 5 1 9 7 .   Evaluation Warning : The document was created with Spire.PDF for Python.