Fast simulated annealing algorithm for BAEP time delay estimation using a reduced order dynamic model.

The extraction of Brainstem Auditory Evoked Potentials (BAEPs), from the EEG background, is of high clinical interest. The present paper can be considered as a continuation of our previous work related to the BAEP estimation in endocochlear pathologies. In our previous published work, we proposed a technique for time delay estimation on the basis of the BAEPs in response to successive stimulations. Put in a different manner, our objective was the estimation of the dynamics of the cochlea that is responsible for the delayed responses. The estimation technique was based on optimization of a non-linear criterion by means of Simulated Annealing Time Delay Estimation (SATDE) algorithm. However, it is well known that such heuristic algorithms are time consuming and largely depend on the number of parameters to be estimated. The present paper demonstrates that modeling the non-stationarity of responses considerably decreases the convergence time to the global minimum. The newly proposed method in this paper, called Fast Simulated Annealing Time Delay Estimation (FSATDE) algorithm, has been validated on both simulated and real signals.

[1]  A Naït-Ali,et al.  Application of simulated annealing for estimating BAEPs in endocochlear pathologies. , 2002, Medical engineering & physics.

[2]  J. Makhoul,et al.  Linear prediction: A tutorial review , 1975, Proceedings of the IEEE.

[3]  P. Siarry,et al.  Electronic component model minimization based on log simulated annealing , 1994 .

[4]  C. Blanchard,et al.  Real-time estimation of brainstem auditory evoked potentials , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[5]  A.M. Nait-Ali,et al.  The brainstem auditory evoked potentials estimation using a Bayesian deconvolution method , 1996, Proceedings of 18th Annual International Conference of the IEEE Engineering in Medicine and Biology Society.

[6]  J R Daube,et al.  Effect of BAEP monitoring on hearing preservation during acoustic neuroma resection , 1992, Neurology.

[7]  P B Fenwick,et al.  Application of the autoregressive model to E.E.G. analysis. , 1969, Agressologie: revue internationale de physio-biologie et de pharmacologie appliquees aux effets de l'agression.

[8]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[9]  Patrick Siarry,et al.  Enhanced simulated annealing for globally minimizing functions of many-continuous variables , 1997, TOMS.

[10]  X. Kong,et al.  Adaptive estimation of latency change in evoked potentials by direct least mean p-norm time-delay estimation , 1999, IEEE Transactions on Biomedical Engineering.

[11]  O. Adam,et al.  On optimal aperiodic stimulation for brainstem auditory evoked potentials estimation , 1997, Proceedings of the 19th Annual International Conference of the IEEE Engineering in Medicine and Biology Society. 'Magnificent Milestones and Emerging Opportunities in Medical Engineering' (Cat. No.97CH36136).

[12]  Clare D. McGillem,et al.  Improved Waveform Estimation Procedures for Event-Related Potentials , 1985, IEEE Transactions on Biomedical Engineering.