Computer Science ›› 2020, Vol. 47 ›› Issue (2): 95-101.doi: 10.11896/jsjkx.181001848

Special Issue: Medical Imaging

• Computer Graphics & Multimedia • Previous Articles     Next Articles

Automatic Detection Algorithm of Nasal Leak in Cleft Palate Speech Based on Recursive Plot Analysis

LIU Xin-yi1,TIAN Wei-wei1,LIANG Wen-ru1,HE Ling1,YIN Heng2   

  1. (College of Electrical Engineering and Information Technology,Sichuan University,Chengdu 610065,China)1;
    (State Key Laboratory of Oral Diseases,Chengdu 610041,China)2
  • Received:2018-10-06 Online:2020-02-15 Published:2020-03-18
  • About author:LIU Xin-yi,born in 1997,postgraduate.Her main research interests include Speech signal processing;YIN Heng,born in 1971,master.Her main research interests include cleft palate speech assessment.
  • Supported by:
    This work was supported by the Young Scientists Fund of the National Natural Science Foundation of China (61503264).

Abstract: Nasal leak is a typical symptom of patients with velopharyngeal insufficiency.This paper studied the characteristics of nasal leak in cleft palate speech.Recursive plot based on the nonlinear dynamics method is used to explore the features.Combined with the recursive trend analysis method and the region distribution processing based on the recursive plot, quantitative parameters and minimum regions of the recursive plot analysis are extracted as characteristic matrix.Combined with classifier,automatic detection of nasal leak in cleft palate speech is achieved.The experiment analyzes the detection effect for factors such as downsampling point,delay time,critical distance,speech unit and classifier type then comprehensively weighs the influence of each factor on the detection accuracy in order to select the optimal value.The experimental results show that when the KNN classifier is used,the downsampling point is 30000 points,the delay time is 3ms,the critical distance is 5 units,and the speech unit is 4 frames,the detection accuracy of nasal leak in cleft palate speech is 84.63%.The automatic detection algorithm of nasal leak in cleft palate speech is aimed at providing an effective and objective auxiliary diagnosis basis for clinical pharyngeal function assessment.

Key words: Cleft palate speech, Nasal leak, Recursive plot, Region distribution

CLC Number: 

  • TP391.9
[2]HE L,ZHANG J,LIU Q,et al.Automatic detection of glottal stop in cleft palate speech[J].Biomedical Signal Processing and Control,2018,39:230-236.
[3]GLADE R S,DEAL R.Diagnosis and Management of Velopharyngeal Dysfunction[J].Oral & Maxillofacial Surgery Clinics of North America,2016,28(2):181-188.
[4]DHAKY K,BULSARA M,SETHNA B.Speech Therapy and Assessment (via Multimedia Devices for Cleft Lip and Palate Patients)[C]∥IEEE Global Humanitarian Technology Conference.Washington: IEEE Computer Society,2011:415-418.
[5]SAMOY K,HENS G,VERDONCK A,et al.Surgery for velopharyngeal insufficiency:The outcomes of the University Hospitals Leuven [J].International Journal of Pediatric Otorhinola-ryngology,2015,79(12):2213-2220.
[6]WANG G M,YUAN W H,WARREN D W.Evaluation of the function of pronunciation aid by air pressure and airflow measu-ring instrument[J].Shanghai Journal of Stomatology,1998,7(2):13-16.
[7]SHEN T B,MENG X Y.Comparative study of velopharyngeal closure before and after operation in children with cleft palate[J].Journal of Modern Integrated Traditional Chinese and Western Medicine,2010,19(3):319-320.
[8]LIU G,PU G C,LI W S.Effect of early cleft palate repair on velopharyngeal closure in patients[J].Chongqing Medical Journal,2015,44(34):4805-4806,4809.
[9]WANG G M.Diagnosis and treatment of pharyngeal closure dysfunction [J].Journal of Oral and Maxillofacial Surgery,2003,13(4):339-345.
[10]LEI L.Evaluation of pharyngeal dysfunction by nasopharyngeal fiberoscopy[C]∥Chinese Journal of Stomatology.FDI World Stomatological Congress Abstracts.Chinese Journal of Stomatology,2006:2.
[11]RAH D K,KO Y L,LEE C,et al.A noninvasive estimation of hypernasality using a linear predictive model[J].Annals of Biomedical Engineering,2001,29(7):587-594.
[12]AKAFI E,VALI M,MORADI N.Detection of hypernasal speech in children with cleft palate[C]∥Biomedical Engineering.IEEE,2013:237-241.
[13]CASTELLANOS G,DAZA G,SÁNCHEZ L,et al.Acoustic speech analysis for hypernasality detection in children[C]∥International Conference of the IEEE Engineering in Medicine & Biology Society.IEEE,2006:5507-5510.
[14]DUBEY A K,PRASANNA S R M,DANDAPAT S.Zero time windowing analysis of hypernasality in speech of Cleft Lip and palate children[C]∥Communication.IEEE,2016:1-6.
[15]OROZCO-ARROYAVE J,BELALCAZAR-BOLANOS E, ARIAS-LONDONO J,et al.Characterization methods for the detection of multiple voicedisorders:neurological,functional,and organic diseases[J].IEEE Journal of Biomedical & Health Informatics,2015,19(6):1820-1828.
[16]NIETO R G,MARNÍ-HURTADO J I,CAPACHO-VALBUENA L M,et al.Pattern recognition of hypernasality in voice of patients with Cleft and Lip Palate[C]∥2014 XIX Symposium on Image,Signal Processing and Artificial Vision.IEEE,2014:1-5.
[17]CRUZ C D L,SANTHANAM B.A joint EMD and teager-kaiser energy approach towards normal and nasal speech analysis[C]∥Conference on Signals,Systems and Computers.IEEE,2017.
[18]BELALCAZAR-BOLAÑOS E,VILLA-CAÑAS T,BEDOYA-JARAMILLO S,et al.Feature selection for hypernasality detection using PCA,LDA,kernel PCA and greedy kernel PCA[C]∥Image,Signal Processing,and Artificial Vision.IEEE,2012:246-251.
[19]YAN R Q.Recursive analysis of speech signal dynamics characteristics [D].Shanghai:Shanghai Jiaotong University,2006.
[20]YAN R Q,ZHU Y S.Unvoiced and voiced decision based on quantitative recursive analysis[J].Journal of Electronics & Information Technology,2007(7):1703-1706.
[21]JIA L,YIN Y,YANG H C.Application of recursive analysis in the detection of noisy speech endpoints[J].Journal of Shenyang Aerospace University,2017,34(6):83-86.
[22]YAN R Q,ZHU Y S.Speech endpoint detection method based on signal recursion analysis[J].Journal on Communications,2007,28(1):35-39.
[23]LI J,WANG J F,GAO J D.Speech endpoint detection algorithm based on empirical mode decomposition and recursive graph[J].Computer Engineering and Applications,2010,46(34):132-135,151.
[24]YAN R Q,ZHU Y S.ZHU Y S.Speech endpoint detection method based on signal recursion analysis[J].Journal on Communications,2007,23(4):35-39.
[25]HE Y,HE P Y,WANG S S.Method of speech enhancement based on recursive averaging and spectral subtraction[J].Computer Engineering & Applications,2009,45(8):221-223.
[26]ECKMANN J P,KAMPHORST S O,RUELLE D.Recurrence plots of dynamical systems[J].Europhysics Letter,1987,4(9):973-977.
[27]GUO X M,LI C P,LU D L.Application of quantitative recursive analysis and approximate entropy in heart sound classification and recognition[J].Journal of Data Acquisition & Processing,2013,28(5):559-564.
[28]TAKENS F.Detecting strange attractors in turbulence[J].Lecture Notes in Mathematics,1981,898(1):366-381.
[29]GAO J B,CAI H Q.On the structures and quantification of recurrence plots[J].Physics Letter A,2000,270(1/2):75-87.
[30]ZBILUT J P,WEBBER C L J.Embeddings and delays as derived from quantification of recurrence plots[J].Physics Letters A,1992,171:199-203.
[31]LI C L,YE N,HUANG H P,et al.Physiological signals emotion recognition based on recursive quantitative analysis[J].ComputerTechnology and Development,2018,28(11):94-98,102.
[32]ZHANG S C,LI X L,ZONG M.Efficient kNN Classification With Different Numbers of Nearest Neighbors[J].IEEE Transactions on Neural Networks and Learning Systems,2018,5(29):1-12.
[33]GANESH M A B,RATNADEEP M A B.Automatic Speech Recognition and Verifi-cation using LPC,MFCC and SVM[J].International Journal of Computer Applications,2015,127(8):47-52.
[34]DESHMUKH J,BHOSLE U.A study of mammogram classification using AdaBoost with decision tree,KNN,SVM and hybrid SVM-KNN as component classifiers[J].Journal of Information Hiding and Multimedia Signal Processing,2018,9(3):548-557.
[1] CHAI Hui-min, ZHANG Yong, FANG Min. Aerial Target Grouping Method Based on Feature Similarity Clustering [J]. Computer Science, 2022, 49(9): 70-75.
[2] WANG Jin, LIU Jiang. GPU-based Parallel DILU Preconditioning Technique [J]. Computer Science, 2022, 49(6): 108-118.
[3] SHAO Xin-xin. TI-FastText Automatic Goods Classification Algorithm [J]. Computer Science, 2022, 49(6A): 206-210.
[4] MAO Sen-lin, XIA Zhen, GENG Xin-yu, CHEN Jian-hui, JIANG Hong-xia. FCM Algorithm Based on Density Sensitive Distance and Fuzzy Partition [J]. Computer Science, 2022, 49(6A): 285-290.
[5] YAO Ye, ZHU Yi-an, QIAN Liang, JIA Yao, ZHANG Li-xiang, LIU Rui-liang. Android Malware Detection Method Based on Heterogeneous Model Fusion [J]. Computer Science, 2022, 49(6A): 508-515.
[6] MAO Dian-hui, HUANG Hui-yu, ZHAO Shuang. Study on Automatic Synthetic News Detection Method Complying with Regulatory Compliance [J]. Computer Science, 2022, 49(6A): 523-530.
[7] ZHOU Chu-lin, CHEN Jing-dong, HUANG Fan. WiFi-PDR Fusion Indoor Positioning Technology Based on Unscented Particle Filter [J]. Computer Science, 2022, 49(6A): 606-611.
[8] XU Jia-nan, ZHANG Tian-rui, ZHAO Wei-bo, JIA Ze-xuan. Study on Improved BP Wavelet Neural Network for Supply Chain Risk Assessment [J]. Computer Science, 2022, 49(6A): 654-660.
[9] CHEN Yu-si, AI Zhi-hua, ZHANG Qing-hua. Efficient Neighborhood Covering Model Based on Triangle Inequality Checkand Local Strategy [J]. Computer Science, 2022, 49(5): 152-158.
[10] ZHAO Geng, WANG Chao, MA Ying-jie. Study on PAPR Reduction Based on Correlation of Chaotic Sequences [J]. Computer Science, 2022, 49(5): 250-255.
[11] LIN Jin-cheng, JI Qing-ge, ZHONG Zhen-wei. Modified Social Force Model Considering Pedestrian Characteristics and Leaders [J]. Computer Science, 2022, 49(5): 347-354.
[12] JIANG Hua-nan, ZHANG Shuai, LIN Yu-fei, LI Hao. Simulation Optimization and Testing Based on Gazebo of MPI Distributed Parallelism [J]. Computer Science, 2021, 48(11A): 672-677.
[13] SHAO Xin-xin. Service Recommendation Algorithm Based on Canopy and Shared Nearest Neighbor [J]. Computer Science, 2020, 47(11A): 479-481.
[14] CHEN Pei, ZHENG Wan-bo, LIU Wen-qi, XIAO Min, ZHANG Ling-xiao. Analysis and Forecast of Some Climate Indexes in Main Producing Areas of Yunnan Province Based on Multiple Models [J]. Computer Science, 2020, 47(11A): 496-503.
[15] ZENG Lei, LI Hao, LIN Yu-fei, ZHANG Shuai. Study on Simulation Optimization of Gazebo Based on Asynchronous Mechanism [J]. Computer Science, 2020, 47(11A): 593-598.
Full text



No Suggested Reading articles found!