key: cord-0060946-vv1bixl9 authors: Lu, Siyuan; O’Donnell, Liam title: Teeth Category Classification by Fractional Fourier Entropy and Improved Hybrid Genetic Algorithm date: 2020-06-13 journal: Multimedia Technology and Enhanced Learning DOI: 10.1007/978-3-030-51103-6_23 sha: 7f5ea913b4682fbc6ae11fb15006128e75833423 doc_id: 60946 cord_uid: vv1bixl9 It is significant to classify teeth categories in dental treatment. A novel teeth classification method was proposed in this paper, which combined fractional Fourier entropy and feedforward neural network. Firstly, fractional Fourier transform was performed on the teeth CT images and the obtained spectrums were used to extract entropies as the features. Then, a feedforward neural network was employed for automatic classification. To train the parameters in the network, improved hybrid genetic algorithm was leveraged. Experiment results suggested that our method achieved state-of-the-art performance. Teeth are important for human beings. They help us to chew. Teeth can grind food into small pieces which is the first step of digestion [1] . This decomposition can stimulate the further digestion in stomach. Our communication also depends on teeth. Teeth, tongue and lip must work harmoniously for pronunciation of human language. Meanwhile, teeth are playing a significant role for facial expression. Teeth can serve as weapon in emergent situations, they are the gifts from nature. Generally, there are four kinds of teeth in human, they are incisor, canine, premolar and molar. Human beings have paid a lot of attention to protecting their teeth, but many still suffer from dental illness [2] . The recognition of teeth category is the first step for diagnosis of dental diseases, which is vital for clinical treatment. Manual classification is weak in reproducibility, so researchers try to develop automatic and accurate teeth classification systems using artificial intelligence. Mahoor and Abdel-Mottaleb (2005) [3] developed their teeth classification system based on bitewing images. They firstly performed Fourier transform on the images for feature extraction. Then, the obtained feature vectors were fed into a Bayesian classifier for training and testing. The labels of the images were binary, which include molar and premolar. To boost the detection precision of their system, the spatial information was used as well. There are totally 50 images in their dataset. Their system achieved promising accuracy on experiment. Lu (2018) [4] used principal component analysis (PCA) and extreme learning machine (ELM) to classify four tooth categories. Payne (2018) [5] combined Hu moment invariant (HMI) with extreme learning machine (ELM). The above teeth classification methods achieved good performance, but the accuracy can be improved. In this paper, we proposed a novel teeth classification method based on fractional Fourier entropy (FRFE) feedforward neural network, and improved hybrid generic algorithm (IHGA). FRFE was employed for feature extraction and feedforward neural network was the classification algorithm. The parameters in the network were optimized by IHGA. Our approach yielded better classification performance than several state-of-the-art methods. To evaluate our approach, computed tomography teeth image was used in experiment. There are four categories of samples in the dataset: incisor, canine, premolar and molar, and each category contain 50 samples. Some samples are given in Fig. 1 . Image based machine learning systems usually solve two major challenges: feature extraction and classifier training. Feature extraction is to generate some representations from images because images contain too much information. Classifier training is to determine the parameters in classification models to achieve the best accuracy. So, in our scheme, FRFE was leveraged for feature extraction and feedforward neural network was employed for classification. We proposed a novel IHGA for optimization of the parameters in neural network for better generalization ability. Fractional Fourier entropy (FRFE) [6] [7] [8] [9] [10] [11] [12] [13] [14] [15] is a combination of fractional Fourier transform (FRFT) and Shannon entropy. It has been successfully applied into many fields. Given a function f(x), its a-angle FRFT can be expressed as [16] : where x represents the time and v the frequency. The definition of transform kernel G is: where i is the imaginary unit. As teeth images are two dimension signals, the FRFT needs to be extended with two angles: a and b. The FRFE denoted by F can be obtained easily after FRFT by entropy operator E: Feedforward neural network is a basic structure with all the nodes in adjacent layers linked to each other [17] . Feedforward neural network is widely applied in practical problems because it does not require prior distribution information of the simples [18] [19] [20] [21] [22] . The architecture of feedforward neural network is shown in Fig. 2 , where N I , N H and N O denote the numbers of nodes in input, hidden and output layers, respectively. The training of the network is to determine the parameters. Although back propagation is a good choice for training algorithm, it cannot guarantee to converge at the global best solution, because back propagation belongs to a greedy algorithm which depends on gradient descent. Therefore, we try to solve the training problem using optimization methods [23] [24] [25] [26] [27] [28] . Standard genetic algorithm (GA) belongs to an optimization method, which was inspired by the Darwin's famous evolution theory [29] . GA mimics the behavior of reproduction, crossover and mutation to get the fittest solution. The solutions are randomly initialized and encoded into strings of '0' and '1' stored in chromosomes. In each generation, the fitness of all the potential solutions will be calculated and sorted. Elitism is used to preserve the high quality solutions, in which several top ranking solutions shall be copied in to the next generation directly. Some solutions will be moved into the next generation by crossover and mutation operations. The stopping criterion for GA can be a pre-defined fitness value or the maximum generation. The top ranking solution in the last generation can be the global best one [30, 31] . However, GA is weak in local searching, and it sometimes cannot converge because the fitness of descendants becomes worse with the generations. IHGA is proposed by Ahmad, Isa (2013) [32] , which not only trains the weights in network but also finds the best number of hidden nodes and feature subset. The chromosome in IHGA is divided into three gene segments (GS) for three purposes, shown in Fig. 3 . The fitness of the solutions is defined as: where w is the weight to compromise between the testing accuracy acc and the network complexity inverse 1/cp. The definitions of acc and cp are given below: Where N C and N T denote the number of correctly classified samples and total sample number, respectively. The f, h and o represent the number of selected features, the hidden nodes number and the output nodes number, respectively. IHGA employs segmented multi-chromosome crossover (SMCC) to generate offspring chromosome that gets gene from more than one couple parent chromosomes. The diagram of IHGA is summarized in Fig. 4 Cross validation is a method for training. It is often used to prevent overfitting when the dataset is small. The k-fold cross validation divides the dataset into k groups of the same size [33] [34] [35] . Then, every time, one group is chosen for testing and the other k-1 groups serve for training [36, 37] . The training will be run for k times and each group will be used for testing. Then, the average performance can be obtained. The 10-fold cross validation is illustrated in Fig. 5 . Here is an example of FRFT. The input was a teeth CT age and 25 pairs of angles were used, shown in Fig. 6 . The result of FRFT was given in Fig. 7 . Then, the entropies of the above 25 FRFT spectrums were calculated, shown in Table 1 . These 25 FRFEs were fed into the feedforward neural network for training and testing. The confusion matrixes of our FRFE-IHGA and FRFE-GA were given in Fig. 8 and Fig. 9 , respectively. FRFE-IHGA achieved overall accuracy of 80.0% while the accuracy of FRFE-GA was 74.0%. Meanwhile, for sensitivity and specificity of all four classes, FRFE-IHGA outperformed FRFE-GA. So, IHGA was a better option for network parameter optimization than GA in this study. We compared our FRFE-IHGA with two state-of-the-art methods: PCA-ELM [4] and HMI-ELM [5] . As shown in Table 2 and Fig. 10 , FRFE-IHGA was better than the other two methods in detecting incisor teeth and premolar teeth. For canine, both FRFE-IHGA and PCA-ELM reached the best sensitivity. Though sensitivity for molar teeth of our method was lower than PCA-ELM, FRFE-IHGA achieved the best overall accuracy of the three approaches. Therefore, our FRFE-IHGA is a good solution for automatic teeth classification. In this paper, a new teeth classification method was proposed based on teeth CT images. Fractional Fourier entropy was employed to generate features from images, and a feedforward neural network trained by improved hybrid genetic algorithm served as the classifier. 10-fold cross validation was employed to avoid overfitting. Our method yielded overall accuracy of 80.0%, which was comparable to state-of-the-art methods. For future research, we shall collect more teeth images and build bigger dataset to re-test our method. We will try to introduce deep learning to improve the classification accuracy. An induced extrinsic tooth stain prevention model to investigate whitening potential of sugar-free chewing gums Mammal tooth traces in a ferruginous cave in southeastern Brazil and their relevance to cave legal protection Classification and numbering of teeth in dental bitewing images Teeth classification based on extreme learning machine Teeth category classification via Hu moment invariant and extreme learning machine Preliminary study on angiosperm genus classification by weight decay and combination of most abundant color index with fractional Fourier entropy Multiple sclerosis identification based on fractional Fourier entropy and a modified Jaya algorithm Texture analysis method based on fractional fourier entropy and fitness-scaling adaptive genetic algorithm for detecting left-sided and right-sided sensorineural hearing loss Comprehensive survey on fractional fourier transform A Multilayer perceptron based smart pathological brain detection system by fractional fourier entropy Detection of Left-Sided and Right-Sided Hearing Loss via Fractional Fourier Transform Tea category identification using a novel fractional fourier entropy and jaya algorithm Computer-aided diagnosis of abnormal breasts in mammogram images by weightedtype fractional Fourier transform Pathological brain detection by a novel image feature-fractional fourier entropy Magnetic resonance brain image classification based on weighted-type fractional Fourier transform and nonparallel support vector machine A novel chaos based optical image encryption using fractional Fourier transform and DNA sequence operation Fractional infinite-horizon optimal control problems with a feed forward neural network scheme Cerebral micro-bleeding identification based on a nine-layer convolutional neural network with stochastic pooling High performance multiple sclerosis classification by data augmentation and AlexNet transfer learning model Chinese sign language fingerspelling recognition via six-layer convolutional neural network with leaky rectified linear units for therapy and rehabilitation Unilateral sensorineural hearing loss identification based on double-density dual-tree complex wavelet transform and multinomial logistic regression Teeth category classification via seven-layer deep convolutional neural network with max pooling and global average pooling Detecting cerebral microbleeds with transfer learning Alcoholism identification based on an AlexNet transfer learning model Cerebral micro-bleeding detection based on densely connected neural network Five-category classification of pathological brain images based on deep stacked sparse autoencoder Image based fruit category classification by 13-layer deep convolutional neural network and data augmentation Alcoholism identification via convolutional neural network based on parametric ReLU, dropout, and batch normalization Extraction of the minority carrier transport properties of solar cells using the Hovel model and genetic algorithms A rule-based model for bankruptcy prediction based on an improved genetic ant colony algorithm Genetic pattern search and its application to brain image classification Intelligent medical disease diagnosis using improved hybrid genetic algorithm-multilayer perceptron network Pretesting of the German Vocal Fatigue Index (VFI-D)-transcultural translation and cross validation Classification of Alzheimer's Disease via eight-layer convolutional neural network with batch normalization and dropout techniques A heuristic neural network structure relying on fuzzy logic for images scoring Cerebral micro-bleeding identification based on a nine-layer convolutional neural network with stochastic pooling Knowledge-Aided 2-D autofocus for spotlight SAR filtered backprojection imagery