At present, the practicality of experimental Brain Machine Interface (BMI) hardware

Size: px
Start display at page:

Download "At present, the practicality of experimental Brain Machine Interface (BMI) hardware"

Transcription

1 Chapter Spike Detection.1 Introduction At present, the practicality of experimental Brain Machine Interface (BMI) hardware is limited by the transcutaneous cortical electrodes and the omnipresent cables between the electrodes and data processors. The advent of wireless data acquisition hardware promises to facilitate fully implantable BMIs, bringing brain controlled prostheses from the realm of the experimental into that of the practical. Incorporating spike detection will allow the BMI to transmit only the action potential (AP) waveforms and their respective arrival times instead of the sparse, raw signal in its entirety. This compression reduces the transmitted data rate per channel, and thus increases the number of channels that may be monitored simultaneously []. Spike detection can further reduce the data rate if spike counts are transmitted instead of spike waveforms. Spike detection will also be a necessary first step for any future hardware implementation of an autonomous spike sorter [3]. This chapter evaluates a number of known spike detection algorithms and determines which are best suited for hardware implementation in an application specific integrated circuit (ASIC) with limited computational resources. 17

2 Neither the study of spike detection nor is its application to neural signals is new [75]; the implementation of spike detection in the real-time BMI, however, presents novel problems. The hardware realization of a spike detector in a wireless BMI must operate in real-time and function at realistic signal to noise ratios (SNRs). Furthermore, BMI based spike detectors must work with limited computational resources that are divided among dozens of channels. Finally, spike detection must be fully autonomous; as the number of channels in a system scales, it will become unreasonable for a user to manually determine threshold levels or create spike templates. Spike detection can be broken down into two separate problems. The first involves preprocessing the signal to accentuate the spike relative to the noise. The second involves determining which threshold to apply to the processed signal. This chapter only addresses the preprocessor question; algorithms for autonomously determining the optimal threshold have not been evaluated. The findings of this study have been incorporated into the spike detection hardware in the Backpack (Section 3..1). For the purposes of the study in this chapter, it is assumed that spikes transmitted from the BMI will be spike sorted by a host computer before being used to drive a neuroprosthetic limb. Since false positive detections will be rejected by the spike sorter, they are undesirable only in terms of the telemetry bandwidth that they consume. Spike detectors must therefore maximize the number of correctly detected action potentials while limiting the number of false positive spikes that would otherwise reduce the effective system bandwidth.. Methods..1 Overview This study compares 17 preprocessor algorithms for their applicability to neural spike detection in a real-time BMI. The study was conducted in two phases. In the first 1

3 phase, all 17 preprocessors were applied to each of one-second long artificial neural signals. In the second phase, the best five preprocessors from the first phase were applied to each of 5 experimentally obtained in vivo signals. The results from both phases were analyzed to determine which preprocessor to implement in the Backpack. The following procedure was established to quantify the performance of a preprocessor on a particular test signal. First, the preprocessor was applied to the test signal. Then, a series of threshold values were applied to the resulting signal. Positive threshold crossings were identified at each threshold level, and labeled as detected events. Detections were evaluated both with and without a refractory period (RP) check that rejected positive threshold crossings occurring fewer than samples (.msec) apart. Each qualifying positive threshold crossing was classified as either a true or a false detection depending on whether it occurred within ± samples of an actual spike. The actual spike times are known a priori for the artificial data signals (see Section..), but must be determined empirically for the in vivo data. The tally of correct detections and false alarms is fed into a cost function which was developed specifically for analyzing spike detection results in the context of the wireless BMI. Cost function scores were grouped according to signal SNR, averaged, and then plotted versus threshold values expressed as a percentage of the range of the preprocessed input signal. In order for threshold values to be normalized, it was necessary that all test signals have the same RMS noise level. Therefore, each of the in vivo signals was scaled appropriately. This scaling was not necessary for the artificial test signals, as they were all created with equal RMS noise levels. 19

4 .. Test Data Signals Artificial Data Two sets of 3 artificial test signals (duration 1 sec, F S = 31.5kHz) were created using a bank of 3 action potential (AP) waveforms isolated from in vivo motor cortex recordings from a rat, an owl monkey, and a macaque (1 APs per species) aligned at their minimum points (see Figure.1). Signals in the first test set consisted of one near-field signal neuron and 5 noise neurons. Each of the 3 APs was used as the signal neuron for a family of ten signals, with the signal neuron amplitudes being varied to achieve ten signal to noise ratios ranging linearly from 1. to.. In every signal, the near-field neuron fired 5 times, once every 5 samples (1msec). The firing times of the 5 noise neurons were determined according to the Poisson distribution; firing rates were uniformly distributed between 5 9Hz. The number of noise neurons is an approximation based on the assumptions that (a) only neurons within 1µm of the electrode are detectable [3] (b) the density of motor cortex neurons in primates is 3, /mm 3 [37] (c) AP amplitudes are inversely proportional to their distance from the electrode, and (d) a portion of the detectable neurons may be silent during a particular task [3]. The combination of 5 noise neurons with the distribution of their firing rates produces an average of 5 noise samples per time step, sufficient to create a realistic background signal. The calculated thermal noise contributions from a 1M Ω recording electrode and an analog front end amplification circuit (V th = 1µV rms ) were added to the signals. All signals were bandpass filtered with a linear phase FIR filter (5.5kHz). A single family of signals from the first test data set is shown in Figure.. The second test set consisted of signals with pairs of overlapping signal spikes and 5 noise neurons. Fifty pairs of spikes were located every 5 samples, with the interspike interval of each pair selected at random between and 5 samples. The

5 rat owl monkey macaque..9 t (msec) (a) generic alternate (3) alternate (1)..9 time (msec) (b) Figure.1: (a) The 3 action potential waveforms used to generate the test data set. These were isolated from in vivo recordings of a rat, owl monkey, and macaque. (b) The three matched filter templates used to analyze the data. The generic template is averaged over all 3 base APs. The two alternate templates represent averages over three and one base AP, chosen at random from the original 3. 1

6 Time (seconds) (a) Time (seconds) (b) Figure.: (a) A family of ten test signals generated using the same action potential waveform as the sole near-field neuron. The amplitude of the near-field neuron is varied to create signals with 1 evenly spaced SNRs. The SNR values for each signal are shown to the left. (b) Zoomed in view of the same signals. The first spike waveforms in each signal is seen in detail.

7 Table.1: SNR statistics of the spike detection in vivo test signals Species Mean SNR Std SNR Min SNR Min SNR Rat Owl Monkey Macaque spike waveforms for both spikes in each pair were chosen at random from the bank of 3 in vivo waveforms. As before, 3 test signals were generated at ten signal to noise ratios varying linearly from 1. to.. In Vivo Data A second class of test data was created from actual cortical signals recorded in vivo. This class is comprised of 5 ten-second signals taken from five different animals (two macaques, two rats, one owl monkey), each under different recording conditions. The data was sorted manually using the Offline Spike Sorter software package (Plexon, Inc) yielding 113 individual units whose signal to noise ratios (SNRs) varied from 1. to 7.. SNR statistics are summarized by species in Table.1. All signals were resampled to F s = 31.5ksamples/sec and scaled to a constant background noise RMS level. Samples of data from this class are shown in Figure.3. The in vivo signals were comprised, on average, of.1 units per signal, and each unit fired at an average rate of 1.1 times per second...3 Preprocessors The 17 preprocessors considered in this study can be broken down into three classes. Simple Threshold 1. Null : No preprocessor is applied: Ψ{x[n]} = x[n]. 3

8 Time (msec) Figure.3: Sample data from three of the signals in the in vivo set of test data. From top to bottom, the signals were recorded from an owl monkey, a macaque, and a rat, respectively. The signals have been normalized so that RMS background noise level is constant.

9 . Negation : Signal is inverted: Ψ{x[n]} = x[n]; equivalent to applying a negative threshold 3. Absolute Value (Abs) : Absolute value of the signal: Ψ{x[n]} = x[n] ; equivalent to applying both positive and negative thresholds simultaneously. Energy Based 1. NEO(δ) : Non-linear energy operator: Ψ{x[n]} = x [n] x[n+δ]x[n δ], where 1 δ.. SNEO(δ) : Smoothed non-linear energy operator: convolution of NEO(δ) with a six point Bartlett window [9]; 1 δ Matched Filter Based 1. Matched Filter (MF) : Convolution of the raw signal with a template that is the average of the 3 APs used to generate the in vivo test data.. NEO(δ) w/ MF : Convolution of the NEO(δ) signal with a template that is the average of the action potential waveforms after being processed by NEO(δ). 3. Absolute Value w/ MF : Convolution of the Abs signal with a template that is the average of the action potential waveforms after being processed by Abs. The matched filter template was created by averaging together the 5 AP events in each of the 3 largest signals from the non-overlapping artificial data set. Since the AP times were known precisely, there was no alignment error associated with averaging the APs from the artificial signals. Note that the same matched filter template created from the artificial data set was used when applying the matched filter to signals from the in vivo data set. 5

10 .. Cost Function A cost function was developed to evaluate the relative benefits of implementing any particular preprocessor in a generic BMI. The cost function comprises three terms, each normalized to one and weighted according to its perceived relevance. CF (P D, nf a, pp) = w 1 P D w (r ms m P D + nf a) n b BW w 3 C(pp) F s n F c (.1) where: P D is the probability of correctly detecting a spike; nf a is the number of false alarm detections per second; pp is the preprocessor; w 1,,3 are the weights; r ms is the maximum expected sustained firing rate per neuron; m is the maximum expected number of neurons per channel; n is the number of channels in the BMI; b is the number of bytes per spike transmitted by the BMI; BW is the available wireless data rate of the BMI; C(pp) is the number of clock cycles required by preprocessor pp to compute one value; F s is the BMI sampling rate; and F c is the system clock frequency. The values for C(pp) are shown in Table. and are based on the assumption that each multiply and accumulate (MAC) operation in an ASIC requires ten clock cycles [7], while negations and squarings (which can be realized with look-up tables) require only one clock cycle each. The three terms of Equation.1 reflect the fact that an effective BMI must (a) detect as many APs as possible, (b) not exceed its maximum wireless data rate, and (c) operate in real-time. The second term applies the bandwidth limit by forcing the maximum number of detected spikes per channel per second (both correct detections and false alarms) times the number of channels times the number of bytes per spike to be less than the available wireless data rate: (r ms m P D +nf a) n b BW, or equivalently, (rms m P D+nF a) n b BW 1. The third term reflects the real-time implementation constraint by requiring that the total number of clock cycles per second (C(pp) F s n) be less than the clock frequency, or equivalently, C(pp) F s n F c 1. The second and third terms in Equation.1 are

11 Table.: Estimated number of clock cycles required per sample to perform spike detection using each of the preprocessors. Preprocessor Req d Computation Req d Clock Cycles Null N/A Negation 1 neg 1 NEO(δ) 1 sq. & 1 MAC 11 SNEO(δ) NEO(δ) & 5 MACs 1 Abs 1 neg. 1 Matched Filter 51 MACs 51 NEO(δ) w/ MF NEO(δ) & 51 MACs 51 Abs w/ MF 1 neg. & 51 MACs 511 Table.3: Constant terms used to evaluate the cost function (Equation.1). Constant Value Units n 9 channels b 7 bytes/spike r ms 5 spikes/sec m 3 neurons/channel F s k samples/sec F c 9 1 clock cycles/sec BW 3k bytes/sec w 1 1 w 1 w 3 1 subtracted so that the score is reduced as the system s available wireless bandwidth and clock cycles are consumed. The cost function was evaluated using constants that reflect the specific requirements of the Backpack (Table.3). The value for the bandwidth, BW, is the Backpack s net data throughput, measured in the laboratory, across an IEEE.11b wireless UDP network. The weights w 1,,3 were selected to reflect a subjective interpretation of the relative importance of detecting as many APs as possible since it has been shown that even small numbers of missed spikes 7

12 can greatly deteriorate the information content of a spike train [77]..3 Results.3.1 Artificial Data The cost function (Equation.1) was computed for each of the artificial test signals, and the scores were grouped according to SNR and averaged. Figure. shows typical families of cost function curves arranged by preprocessor with each trace representing signals of different SNRs. Input signals are swept from minimum to maximum SNR. The x-axis for each graph has been normalized to the maximum range of the preprocessed signal. The shapes of the cost function curves are as expected. At low threshold values there is a high incidence rate of false positive detections which lower the cost function score accordingly. As the threshold values increase, fewer false detections occur, and the cost function scores increase. The scores reach a plateau when the thresholds are so high that almost all action potentials are detected while almost no false positives occur. Finally, as the thresholds increase beyond the peak signal values, the number of correct detections falls to zero. The cost function scores are reduced to the third term of Equation.1, which is constant for each preprocessor. For any given preprocessor, signals with low SNRs score relatively poorly and have a limited range of optimal threshold values. Signals with bigger SNRs result in greater scores over a larger range of threshold values. Abs produces the greatest cost function scores; scores for the Negation and NEO operators are slightly lower than those for Abs and are maximized over a smaller range of threshold values. The matched filter works over the widest range of threshold values but produces a substantially lower cost function score due to its computationally intensive nature. Table. ranks the maximum scores achieved by each preprocessor. For brevity, only the top five scores in each category (overlapping vs. non-overlapping spikes;

13 1 Absolute Value SNR 5 1 Negation SNR 5 Cost Function Score Cost Function Score Threshold (Pct. of Input Range) 1 1 Threshold (Pct. of Input Range) 1 1 NEO() SNR 5 1 Matched Filter SNR 5 Cost Function Score Cost Function Score Threshold (Pct. of Input Range) 1 1 Threshold (Pct. of Input Range) 1 Figure.: Families of cost function score curves for four preprocessors. Each of the ten curves within a family are color-coded according to the test signal SNR. All curves were taken from data generated with non-overlapping spikes and using a sample refractory period to qualify positive threshold crossings as valid spikes. Abs, Negation, and NEO() are the best three preprocessors in this category (see Table.). The matched filter curves are included for comparison. Note that the y-axis for the matched filter plot does not match those of the other three. Cost function scores for the matched filter are lower than for the other preprocessors due to the large number of MAC operations required for computation. 9

14 Table.: The five overall highest scoring preprocessors in each of four categories. Cost function scores are computed using Equation.1 and the constants in Table.3. with Refr. Per. w/o Refr. Per. No Overlap Overlap Preprocessor Score Preprocessor Score Abs 5. Abs. Negation 5.31 Negation.33 NEO() 5. NEO().9 NEO(3) 5.1 NEO(). Null.9 NEO(1).19 Negation 5.3 Abs.59 NEO(3).9 Negation.5 Abs.9 Null. NEO().9 NEO(3).31 NEO(1).3 NEO().3 detection with RP vs. without) are shown. For both overlapping and non-overlapping data, the Abs preprocessor, used with an RP, was the best overall detector. The necessity of pairing Abs with an RP is as expected; without an RP, both phases of a biphasic AP would produce a valid positive threshold crossing, incurring one false alarm for every correct detection. Excluding the RP improved scores slightly for overlapping spikes. Table. also shows that the performances of the simple threshold and energy based preprocessors were almost identical. To quantify whether certain preprocessors perform better at different SNRs, the cost function scores for the five best preprocessors (determined by Table.) were grouped by SNR (Figure.5). At SN R = 1., Abs marginally outscored both Negation and Null, and operated over a wider percentage of the input range. At its peak cost function score, Abs correctly detected % of the APs with a false positive rate of per second. By comparison, the Null detector correctly identified 5% of the APs with a false positive rate of 13 per second. Negation detected 3% correctly with 9 false alarms per second. The differences in performance between the 3

15 1 SNR = Abs SNR =. NEO() 1 NEO(3) 1 Cost Function Score SNR =. Negation Null Threshold (Pct. of Input Range) Figure.5: Cost function scores for the top five preprocessors at three different SNR levels. The insets at the right show close-up detail of their corresponding plots at the left. 31

16 Table.5: The five highest scoring preprocessors when computational complexity is disregarded in computing the cost function score (i.e. w 3 = in Equation.1). with Refr. Per. w/o Refr. Per. No Overlap Overlap Preprocessor Score Preprocessor Score MF 5.5 Abs. Abs 5.5 NEO().73 NEO() 5.5 NEO() w/ MF. SNEO() 5.7 NEO(3) w/ MF. NEO(3) 5.5 Abs w/ MF. MF 5.53 SNEO().7 NEO() w/ MF 5. NEO(3).75 NEO(3) w/ MF 5.3 NEO().7 SNEO(3) 5. NEO(1).73 SNEO() 5.1 SNEO(3).7 preprocessors became less pronounced at the higher SNRs (SN R =.,.). The generic matched filter template was compared with two others: one that was derived from only three of the 3 APs, and another derived from only one (Figure.1(b)). These were applied to the signals from the data sets that were based on the same AP waveforms as the ones included in the respective template. Only negligible differences in performance were found between the alternate templates and the generic one. To assess preprocessors in systems that are not computationally limited, the data were reanalyzed by setting w 3 = in Equation.1 (see Table.5). For nonoverlapping APs, matched filter based operators perform comparably with energy based operators despite the non-specific nature of the generic matched filter template. The matched filter didn t perform as effectively for signals with overlapping spikes (score =.39 with RP;. without RP). When a preprocessor is applied to a signal, the SNR between the spikes and the background noise is changed. One interesting question is whether this SNR gain 3

17 Table.: Signal to noise ratio gain (in db). The gains for NEO(δ), SNEO(δ), and NEO(δ)wMF were very similar, and so they were averaged for brevity. Preprocessor Raw Signal SNR Simple Threshold..... NEO SNEO MF NEO w/ MF Abs w/ MF is a good predictor of how well a given preprocessor detects spikes. SNR gains were measured for each of the preprocessors in this study, and are listed in Table.. The gains are shown for each category of preprocessors over a range of raw signal SNRs. Comparing Table. with Table. shows that a preprocessor s SNR gain does not accurately predict its cost function score. For example the simple threshold preprocessors (N ull, N egation, Abs) provide no SNR gain (.db), yet score comparably to energy based operators that have SNR gains of up to 1.3dB. The matched filter showed slightly negative gains as a result of the non-specific nature of the generic template. SNR gain is therefore a poor predictor of a preprocessor s ability to detect spikes..3. In Vivo Data The five best preprocessors identified in Section.3.1 were applied to the 5 in vivo test signals. The cost function scores were computed as before, averaged by SNR, and then plotted versus the input range (Figure.). These data reflect the same basic trends as with the artificial data set. In general, either the Negation or Abs operators scored highest and over the broadest range of threshold values. Below SNR =, the null operator scored below Abs and Negation. NEO(3) and NEO() 33

18 SNR = 1 SNR = Cost Function Score 1 SNR = 3 1 SNR = 5 1 SNR = 7 1 Threshold (Pct. of Input Range) 1 SNR = 1 SNR = 1 Abs Negation NEO() NEO(3) Null Figure.: Cost function scores for preprocessors applied to the in vivo test data signals. The scores for individual signals have been grouped together with signals of similar SNR and averaged. Scores are plotted versus threshold values expressed as a percentage of the input range. 3

19 achieved the same maximum cost function score at each SNR, but NEO() tended to work over a broader range of threshold values. The maximum cost function scores were uniform at each SNR, indicating that the best way to improve spike detection is not to use any particular preprocessor, but rather to improve the SNR of the neural data. The in vivo data was also tested with the five best preprocessors for use when computational complexity is disregarded. From Table.5, these are the Matched Filter, Abs, NEO(), SNEO(), and NEO(3). The M F was computed using the same generic template used with the artificial test data and was therefore not specific to any of the particular action potential waveforms in the in vivo data set. The data in Figure.7 demonstrate that the M F was the optimal preprocessor, especially at lower SNRs. The Abs operator performed comparably, and over approximately the same range of threshold values. These results are significant because they demonstrate that the matched filter, which is theoretically the optimal preprocessor if the spike waveform is well-defined a priori, is still the best technique even when a non-specific template is used. As before, the differences between cost function scores are salient only at the lower SNRS; for signals above SNR = 3, all five preprocessors performed equivalently.. Discussion The purpose of the study presented in this Chapter is to compare a number of common spike detection algorithms to determine which is best suited for detecting neural action potentials in a wireless BMI. The results indicate that the Absolute Value is as effective a preprocessor as any energy or matched filter based operator, which is consistent with Fang s findings [75]. The data suggest that the best way of improving spike detection is not to employ an elaborate preprocessor, but rather to maximize 35

20 SNR = 1 SNR = Cost Function Score 1 SNR = 3 1 SNR = 5 1 SNR = 7 1 Threshold (Pct. of Input Range) 1 SNR = 1 SNR = 1 MF Abs NEO() SNEO() NEO(3) Figure.7: Cost function scores for preprocessors applied to the in vivo test data signals with w 3 = in Equation.1. These plots predict that the matched filter is the optimal preprocessor when the BMI is not limited by its computational speed. 3

21 the SNR of the neural signal before it is spike detected. This finding underscores the importance of minimizing circuit noise in the analog electronics that condition the neural signals before they are detected. One ramification of this work is that, since Abs is relatively simple to implement, an efficient spike detector can be realized in both the analog and digital domains, provided that there exists a realistic method for setting the threshold voltage autonomously...1 Simple Threshold Preprocessors Preprocessor performance was found to depend largely on the shape of the action potential waveform under detection. For example, consider the class of Simple Threshold preprocessors being used to detect a unit with a biphasic spike waveform. If the positive aspect of the spike is larger than the negative one, the Null operator can be expected to outperform the Negation operator since it is detecting the larger of the spike s two phases. Conversely, the Negation operator will be better suited for detecting spikes whose negative aspects dominate their positive ones. The typical biphasic waveform can be characterized with two signal to noise ratios, one each for measuring the ratios of the positive and negative phases to the background noise. If it is known a priori which of the two SNRs is larger, the corresponding detector (Null or Neg) can be used. However, in general it is safer to use the Abs preprocessor, since it is equivalent to applying both a positive and a negative threshold, thus allowing the larger of the two phases to be detected. This effectively guarantees that the spike detector operates on signals at the larger of the two SNRs. Thus it is not necessary to know ahead of time the details of the waveform shapes or to manually select, channel by channel, the ideal detector based on the observed waveform morphologies. This analysis predicts that the Abs cost function score will essentially be the maximum score of Null and Neg; this trend is seen in Figures.5 and.. 37

22 Time (msec) Time (msec) Figure.: Action potentials from one in vivo unit are shown before (a) and after (b) transformation by the NEO(1) preprocessor. Small variations in the raw signal waveforms can substantially affect the NEO output. Red traces denote signals whose NEO transform does not exceed a set threshold... Energy Based Preprocessors Waveform analysis can also rationalize the observation that the NEO operators were often outperformed by Simple Threshold preprocessors. Figure. shows all spike events from a single in vivo data file. The upper trace shows the raw AP waveforms while the lower trace shows the waveforms after being transformed by the NEO(1) preprocessor; red traces denote spikes whose NEO(1) transforms do not exceed a certain threshold value. Due to typical variations between spikes, the largest of the raw spikes is approximately three times larger than the smallest, and the fastest spike has a maximum slope three times larger than the slowest. These relatively small variations produce profound differences in the NEO signals. The NEO operator computes an estimate of (AΩ) where x[n] = Asin[Ωn] + B is the sinusoid uniquely 3

23 described by the three samples included in the NEO calculation (see Appendix B). Therefore, if two APs differ in both amplitude (A) and frequency (Ω) by only 1%, the difference in their NEO responses can be as great as 35%. The NEO signals in Figure. differ in amplitude by as much as a factor of eight. A well known energy based preprocessor that has not been discussed in this study is the instantaneous square of the signal, ψ {x[n]} = x [n]. Since there is a oneto-one mapping between the absolute value and signal squared operators, there is theoretically no difference between the two for enhancing spike detectability. This was verified by simulation, and so these redundant results were omitted...3 Matched Filter Preprocessor The matched filter was the best preprocessor when computation time was removed from the cost function (i.e. w 3 = in Equation.1), despite the fact that the template was not specific to the APs under detection. The generic template was no better at detecting spikes than the two specific ones that were tested. This indicates that, at least for this data set, the waveform variation between units is roughly equal to the variation between successive firings of any single unit. Since performance did not depend on the precise shape of the template, it may be possible to design an autonomous matched filter spike detector that does not require user input to generate templates for individual channels. This finding is consistent with published results demonstrating the viability of wavelet-based spike detection [55, 7]. The matched filter performed poorly when detecting overlapping spikes. The shape of the waveform resulting from overlapping spikes depends on the shapes of the component spikes and their degree of overlap. This often results in a waveform bearing little resemblance to the matched filter template. The Abs operator (with refractory period) was the best preprocessor for detecting overlapping spikes (see Table.5). 39

24 .. Cost Function The width of the cost function s plateau region indicates the range of threshold values that can be used to achieve optimal spike detection. In general, wider plateaus must be considered to be more favorable, since autonomous threshold selection algorithms will be able to operate with a larger margin of error. This will in turn lead to better cost function scores and more efficient spike detection. The cost function plateau width can also be used to explain why a preprocessor s SNR gain does not accurately predict its peak cost function score. Figures. and. show that, beyond a certain point, increasing the SNR of the neural signal does not improve the maximum cost function score, but rather widens the cost function s plateau region. Therefore, it follows that simply because a preprocessor improves SNR, it does not automatically increase the maximum cost function score. The relationship between SNR gain and cost function score is further weakened by the fact that SNR is not always a robust metric of a fixed-point arithmetic system such as the Backpack. For example, squaring a signal in a fixed-point system is precisely equivalent to taking its absolute value, since there is a one-to-one, monotonically increasing map between the two transforms. Yet, arithmetically, there is more SNR gain associated with the squaring transform than with the absolute value transform...5 Limitations This work is limited by the degree to which the test data signals are representative of extracellular cortical recordings on the whole. The artificial data set is limited by how realistically the background noise represents true neural noise. The artificial data was created using the assumption that neural background noise is comprised almost exclusively from far field neurons whose frequency content is identical to that of the near field neurons. An assumption has also been made regarding the number of

25 Power (db) Frequency Hz Figure.9: Average power spectrum densities for the artificial data set (blue) and in vivo data set (red). far field neurons and the relative amplitudes of their contributed signals. Figure.9 compares the average power spectral density (PSD) from all 3 of the non-overlapping artificial data signals with SNR = 3. to the average PSD of the in vivo data signals. Below the signal passband (< 3Hz), the energy of the artificial data at any given frequency exceeds that of the in vivo data by as much as 15dB. A more realistic technique for creating artificial neural signals would have been to model a collection of interconnected neurons in free space and then to calculate the extracellular potential recorded by an electrode in response to their membrane voltages [79, ]. However, creating enough signals for a diverse spike detection study such as this one would be computationally prohibitive. The nature of the in vivo data makes it difficult to compare the detection results at different SNRs. Each SNR level of in vivo data includes different units with different waveform morphologies. Since waveform morphology can greatly influence preprocessor performance, it is not appropriate to compare the performances of the preprocessors between SNR levels. This restriction does not apply to the artificial data, since the same base of 3 action potential waveforms was used to create signals at each of the 1 SNR levels. The results from the in vivo data are also skewed 1

26 because the actual spike times were determined by hand, thus introducing an element of human bias. A detected spike may be classified as either a correct detection or a false alarm depending on whether the person who sorted the data decided that the event in question was due to a firing neuron or to noise..5 Conclusion This study in this chapter has concluded that it is the quality of the neural signal that mainly determines the spike detector s performance, not the choice of preprocessor. It is therefore logical to choose the simplest preprocessor. Of the three simplest preprocessors analyzed in this study, Abs is as fast to compute as Null and Negation while slightly better at detecting spikes; it is therefore ideally suited for the Backpack. However, in systems not limited by computational power, a matched filter with a nonspecific template will be best. A robust and versatile cost function has been developed to compare detection results from different preprocessors.

Frequency Distributions

Frequency Distributions Displaying Data Frequency Distributions After collecting data, the first task for a researcher is to organize and summarize the data so that it is possible to get a general overview of the results. Remember,

More information

Supplementary Figure 1. Decoding results broken down for different ROIs

Supplementary Figure 1. Decoding results broken down for different ROIs Supplementary Figure 1 Decoding results broken down for different ROIs Decoding results for areas V1, V2, V3, and V1 V3 combined. (a) Decoded and presented orientations are strongly correlated in areas

More information

Scalable Neural Recording Interface with Real-time Spike Sorting. NGNI-V1 Platform

Scalable Neural Recording Interface with Real-time Spike Sorting. NGNI-V1 Platform Scalable Neural Recording Interface with Real-time Spike Sorting NGNI-V1 Platform OVERVIEW Spike Sorting On-Node and Real-Time Spike Sorting is the process of deinterleaving a recorded neural signal in

More information

Improved Centroid Peak Detection and Mass Accuracy using a Novel, Fast Data Reconstruction Method

Improved Centroid Peak Detection and Mass Accuracy using a Novel, Fast Data Reconstruction Method Overview Improved Centroid Peak Detection and Mass Accuracy using a Novel, Fast Data Reconstruction Method James A. Ferguson 1, William G. Sawyers 1, Keith A. Waddell 1, Anthony G. Ferrige 2, Robert Alecio

More information

Chapter 5. Track Geometry Data Analysis

Chapter 5. Track Geometry Data Analysis Chapter Track Geometry Data Analysis This chapter explains how and why the data collected for the track geometry was manipulated. The results of these studies in the time and frequency domain are addressed.

More information

Auto-Digitizer for Fast Graph-to-Data Conversion

Auto-Digitizer for Fast Graph-to-Data Conversion Auto-Digitizer for Fast Graph-to-Data Conversion EE 368 Final Project Report, Winter 2018 Deepti Sanjay Mahajan dmahaj@stanford.edu Sarah Pao Radzihovsky sradzi13@stanford.edu Ching-Hua (Fiona) Wang chwang9@stanford.edu

More information

Performance Estimation and Regularization. Kasthuri Kannan, PhD. Machine Learning, Spring 2018

Performance Estimation and Regularization. Kasthuri Kannan, PhD. Machine Learning, Spring 2018 Performance Estimation and Regularization Kasthuri Kannan, PhD. Machine Learning, Spring 2018 Bias- Variance Tradeoff Fundamental to machine learning approaches Bias- Variance Tradeoff Error due to Bias:

More information

Selecting PLLs for ASIC Applications Requires Tradeoffs

Selecting PLLs for ASIC Applications Requires Tradeoffs Selecting PLLs for ASIC Applications Requires Tradeoffs John G. Maneatis, Ph.., President, True Circuits, Inc. Los Altos, California October 7, 2004 Phase-Locked Loops (PLLs) are commonly used to perform

More information

Audio-coding standards

Audio-coding standards Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.

More information

Image Restoration and Reconstruction

Image Restoration and Reconstruction Image Restoration and Reconstruction Image restoration Objective process to improve an image, as opposed to the subjective process of image enhancement Enhancement uses heuristics to improve the image

More information

4. Image Retrieval using Transformed Image Content

4. Image Retrieval using Transformed Image Content 4. Image Retrieval using Transformed Image Content The desire of better and faster retrieval techniques has always fuelled to the research in content based image retrieval (CBIR). A class of unitary matrices

More information

5. Spike Sorting. By: Clinton Zheng Da Goh

5. Spike Sorting. By: Clinton Zheng Da Goh 5. Spike Sorting By: Clinton Zheng Da Goh 69 5.1 Introduction Recognising the response of stimulated neurons is essential for neurophysiological studies. Most neurons respond to external stimuli by firing

More information

BOSS. Quick Start Guide For research use only. Blackrock Microsystems, LLC. Blackrock Offline Spike Sorter. User s Manual. 630 Komas Drive Suite 200

BOSS. Quick Start Guide For research use only. Blackrock Microsystems, LLC. Blackrock Offline Spike Sorter. User s Manual. 630 Komas Drive Suite 200 BOSS Quick Start Guide For research use only Blackrock Microsystems, LLC 630 Komas Drive Suite 200 Salt Lake City UT 84108 T: +1 801 582 5533 www.blackrockmicro.com support@blackrockmicro.com 1 2 1.0 Table

More information

CHAPTER 4 DUAL LOOP SELF BIASED PLL

CHAPTER 4 DUAL LOOP SELF BIASED PLL 52 CHAPTER 4 DUAL LOOP SELF BIASED PLL The traditional self biased PLL is modified into a dual loop architecture based on the principle widely applied in clock and data recovery circuits proposed by Seema

More information

CHAPTER 5 PROPAGATION DELAY

CHAPTER 5 PROPAGATION DELAY 98 CHAPTER 5 PROPAGATION DELAY Underwater wireless sensor networks deployed of sensor nodes with sensing, forwarding and processing abilities that operate in underwater. In this environment brought challenges,

More information

Audio-coding standards

Audio-coding standards Audio-coding standards The goal is to provide CD-quality audio over telecommunications networks. Almost all CD audio coders are based on the so-called psychoacoustic model of the human auditory system.

More information

Byung Kim, Michael McKinley, William Vogt

Byung Kim, Michael McKinley, William Vogt The Inflection Scaling Method: A new method for calculating J c in trouser tear specimens in presence of remote energy absorption without optical observation of crack initiation Byung Kim, Michael McKinley,

More information

Image Restoration and Reconstruction

Image Restoration and Reconstruction Image Restoration and Reconstruction Image restoration Objective process to improve an image Recover an image by using a priori knowledge of degradation phenomenon Exemplified by removal of blur by deblurring

More information

CHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET

CHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET 69 CHAPTER 3 WAVELET DECOMPOSITION USING HAAR WAVELET 3.1 WAVELET Wavelet as a subject is highly interdisciplinary and it draws in crucial ways on ideas from the outside world. The working of wavelet in

More information

OPTIMIZING A VIDEO PREPROCESSOR FOR OCR. MR IBM Systems Dev Rochester, elopment Division Minnesota

OPTIMIZING A VIDEO PREPROCESSOR FOR OCR. MR IBM Systems Dev Rochester, elopment Division Minnesota OPTIMIZING A VIDEO PREPROCESSOR FOR OCR MR IBM Systems Dev Rochester, elopment Division Minnesota Summary This paper describes how optimal video preprocessor performance can be achieved using a software

More information

ET4254 Communications and Networking 1

ET4254 Communications and Networking 1 Topic 2 Aims:- Communications System Model and Concepts Protocols and Architecture Analog and Digital Signal Concepts Frequency Spectrum and Bandwidth 1 A Communications Model 2 Communications Tasks Transmission

More information

A Short Narrative on the Scope of Work Involved in Data Conditioning and Seismic Reservoir Characterization

A Short Narrative on the Scope of Work Involved in Data Conditioning and Seismic Reservoir Characterization A Short Narrative on the Scope of Work Involved in Data Conditioning and Seismic Reservoir Characterization March 18, 1999 M. Turhan (Tury) Taner, Ph.D. Chief Geophysicist Rock Solid Images 2600 South

More information

Ultrasonic Multi-Skip Tomography for Pipe Inspection

Ultrasonic Multi-Skip Tomography for Pipe Inspection 18 th World Conference on Non destructive Testing, 16-2 April 212, Durban, South Africa Ultrasonic Multi-Skip Tomography for Pipe Inspection Arno VOLKER 1, Rik VOS 1 Alan HUNTER 1 1 TNO, Stieltjesweg 1,

More information

A Framework for Evaluating ICA Methods of Artifact Removal from Multichannel EEG

A Framework for Evaluating ICA Methods of Artifact Removal from Multichannel EEG A Framework for Evaluating ICA Methods of Artifact Removal from Multichannel EEG Kevin A. Glass 1, Gwen A. Frishkoff 2, Robert M. Frank 1, Colin Davey 3, Joseph Dien 4, Allen D. Malony 1, Don M. Tucker

More information

MetroPro Surface Texture Parameters

MetroPro Surface Texture Parameters MetroPro Surface Texture Parameters Contents ROUGHNESS PARAMETERS...1 R a, R q, R y, R t, R p, R v, R tm, R z, H, R ku, R 3z, SR z, SR z X, SR z Y, ISO Flatness WAVINESS PARAMETERS...4 W a, W q, W y HYBRID

More information

Predictive Analysis: Evaluation and Experimentation. Heejun Kim

Predictive Analysis: Evaluation and Experimentation. Heejun Kim Predictive Analysis: Evaluation and Experimentation Heejun Kim June 19, 2018 Evaluation and Experimentation Evaluation Metrics Cross-Validation Significance Tests Evaluation Predictive analysis: training

More information

Data Acquisition Specifications a Glossary Richard House

Data Acquisition Specifications a Glossary Richard House NATIONAL INSTRUMENTS The Software is the Instrument Application Note 092 Introduction Data Acquisition Specifications a Glossary Richard House This application note consists of comprehensive descriptions

More information

Seismic regionalization based on an artificial neural network

Seismic regionalization based on an artificial neural network Seismic regionalization based on an artificial neural network *Jaime García-Pérez 1) and René Riaño 2) 1), 2) Instituto de Ingeniería, UNAM, CU, Coyoacán, México D.F., 014510, Mexico 1) jgap@pumas.ii.unam.mx

More information

Principles of Audio Coding

Principles of Audio Coding Principles of Audio Coding Topics today Introduction VOCODERS Psychoacoustics Equal-Loudness Curve Frequency Masking Temporal Masking (CSIT 410) 2 Introduction Speech compression algorithm focuses on exploiting

More information

The Steganography In Inactive Frames Of Voip

The Steganography In Inactive Frames Of Voip The Steganography In Inactive Frames Of Voip This paper describes a novel high-capacity steganography algorithm for embedding data in the inactive frames of low bit rate audio streams encoded by G.723.1

More information

Logical Templates for Feature Extraction in Fingerprint Images

Logical Templates for Feature Extraction in Fingerprint Images Logical Templates for Feature Extraction in Fingerprint Images Bir Bhanu, Michael Boshra and Xuejun Tan Center for Research in Intelligent Systems University of Califomia, Riverside, CA 9252 1, USA Email:

More information

DUPLICATE DETECTION AND AUDIO THUMBNAILS WITH AUDIO FINGERPRINTING

DUPLICATE DETECTION AND AUDIO THUMBNAILS WITH AUDIO FINGERPRINTING DUPLICATE DETECTION AND AUDIO THUMBNAILS WITH AUDIO FINGERPRINTING Christopher Burges, Daniel Plastina, John Platt, Erin Renshaw, and Henrique Malvar March 24 Technical Report MSR-TR-24-19 Audio fingerprinting

More information

Test of: Aruba Networks APIN0314, APIN0315. To: FCC CFR 47 Part 15 Subpart E Test Report Serial No.: ARUB204-U10_DFS Rev A

Test of: Aruba Networks APIN0314, APIN0315. To: FCC CFR 47 Part 15 Subpart E Test Report Serial No.: ARUB204-U10_DFS Rev A TEST REPORT ADDENDUM DFS FROM Test of: Aruba Networks APIN0314, APIN0315 to To: FCC CFR 47 Part 15 Subpart E 15.407 Test Report Serial No.: ARUB204-U10_DFS Rev A Master Document Number ARUB204-U10_Master

More information

FMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu

FMA901F: Machine Learning Lecture 3: Linear Models for Regression. Cristian Sminchisescu FMA901F: Machine Learning Lecture 3: Linear Models for Regression Cristian Sminchisescu Machine Learning: Frequentist vs. Bayesian In the frequentist setting, we seek a fixed parameter (vector), with value(s)

More information

DESIGNER S NOTEBOOK Proximity Detection and Link Budget By Tom Dunn July 2011

DESIGNER S NOTEBOOK Proximity Detection and Link Budget By Tom Dunn July 2011 INTELLIGENT OPTO SENSOR Number 38 DESIGNER S NOTEBOOK Proximity Detection and Link Budget By Tom Dunn July 2011 Overview TAOS proximity sensors operate by flashing an infrared (IR) light towards a surface

More information

0.5 to 2.4GHz Instantaneous Frequency Measurement Unit

0.5 to 2.4GHz Instantaneous Frequency Measurement Unit Frequency Measurement Unit 0.5 to 2.4GHz Measurement Unit The uses proprietary Teledyne Defence & Space (TDS) Technology to provide state of the art performance in a package measuring 130mm x 90mm x 18mm.

More information

Multi-Channel Neural Spike Detection and Alignment on GiDEL PROCStar IV 530 FPGA Platform

Multi-Channel Neural Spike Detection and Alignment on GiDEL PROCStar IV 530 FPGA Platform UNIVERSITY OF CALIFORNIA, LOS ANGELES Multi-Channel Neural Spike Detection and Alignment on GiDEL PROCStar IV 530 FPGA Platform Aria Sarraf (SID: 604362886) 12/8/2014 Abstract In this report I present

More information

An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners

An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners An Efficient Single Chord-based Accumulation Technique (SCA) to Detect More Reliable Corners Mohammad Asiful Hossain, Abdul Kawsar Tushar, and Shofiullah Babor Computer Science and Engineering Department,

More information

SIMULATED LIDAR WAVEFORMS FOR THE ANALYSIS OF LIGHT PROPAGATION THROUGH A TREE CANOPY

SIMULATED LIDAR WAVEFORMS FOR THE ANALYSIS OF LIGHT PROPAGATION THROUGH A TREE CANOPY SIMULATED LIDAR WAVEFORMS FOR THE ANALYSIS OF LIGHT PROPAGATION THROUGH A TREE CANOPY Angela M. Kim and Richard C. Olsen Remote Sensing Center Naval Postgraduate School 1 University Circle Monterey, CA

More information

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques

Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Analysis of Functional MRI Timeseries Data Using Signal Processing Techniques Sea Chen Department of Biomedical Engineering Advisors: Dr. Charles A. Bouman and Dr. Mark J. Lowe S. Chen Final Exam October

More information

Chapter 7. Results Test 1 Results

Chapter 7. Results Test 1 Results Chapter 7. Results Network performance was evaluated for each of the four test templates described in Chapter 6 based on the values for throughput, transaction rate, and response time for Tests 1 and 2,

More information

Overview of Adaptive TDMA in idx 3.2. May 2015

Overview of Adaptive TDMA in idx 3.2. May 2015 Overview of Adaptive TDMA in idx 3.2 May 2015 INTRODUCTION The idirect Adaptive Time Division Multiple Access (TDMA) delivers higher spectral efficiency and greater network versatility by optimally changing

More information

packet-switched networks. For example, multimedia applications which process

packet-switched networks. For example, multimedia applications which process Chapter 1 Introduction There are applications which require distributed clock synchronization over packet-switched networks. For example, multimedia applications which process time-sensitive information

More information

CS 229 Final Project Report Learning to Decode Cognitive States of Rat using Functional Magnetic Resonance Imaging Time Series

CS 229 Final Project Report Learning to Decode Cognitive States of Rat using Functional Magnetic Resonance Imaging Time Series CS 229 Final Project Report Learning to Decode Cognitive States of Rat using Functional Magnetic Resonance Imaging Time Series Jingyuan Chen //Department of Electrical Engineering, cjy2010@stanford.edu//

More information

Chapter 8. Evaluating Search Engine

Chapter 8. Evaluating Search Engine Chapter 8 Evaluating Search Engine Evaluation Evaluation is key to building effective and efficient search engines Measurement usually carried out in controlled laboratory experiments Online testing can

More information

Neuron Selectivity as a Biologically Plausible Alternative to Backpropagation

Neuron Selectivity as a Biologically Plausible Alternative to Backpropagation Neuron Selectivity as a Biologically Plausible Alternative to Backpropagation C.J. Norsigian Department of Bioengineering cnorsigi@eng.ucsd.edu Vishwajith Ramesh Department of Bioengineering vramesh@eng.ucsd.edu

More information

Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection

Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection Automatic clustering based on an information-theoretic approach with application to spectral anomaly detection Mark J. Carlotto 1 General Dynamics, Advanced Information Systems Abstract An information-theoretic

More information

Compliant Baffle for Large Telescope Daylight Imaging. Stacie Williams Air Force Research Laboratory ABSTRACT

Compliant Baffle for Large Telescope Daylight Imaging. Stacie Williams Air Force Research Laboratory ABSTRACT Compliant Baffle for Large Telescope Daylight Imaging Steven Griffin, Andrew Whiting, Shawn Haar The Boeing Company Stacie Williams Air Force Research Laboratory ABSTRACT With the recent interest in daylight

More information

Viola Jones Simplified. By Eric Gregori

Viola Jones Simplified. By Eric Gregori Viola Jones Simplified By Eric Gregori Introduction Viola Jones refers to a paper written by Paul Viola and Michael Jones describing a method of machine vision based fast object detection. This method

More information

Quality versus Intelligibility: Evaluating the Coding Trade-offs for American Sign Language Video

Quality versus Intelligibility: Evaluating the Coding Trade-offs for American Sign Language Video Quality versus Intelligibility: Evaluating the Coding Trade-offs for American Sign Language Video Frank Ciaramello, Jung Ko, Sheila Hemami School of Electrical and Computer Engineering Cornell University,

More information

Robust line segmentation for handwritten documents

Robust line segmentation for handwritten documents Robust line segmentation for handwritten documents Kamal Kuzhinjedathu, Harish Srinivasan and Sargur Srihari Center of Excellence for Document Analysis and Recognition (CEDAR) University at Buffalo, State

More information

9.9 Coherent Structure Detection in a Backward-Facing Step Flow

9.9 Coherent Structure Detection in a Backward-Facing Step Flow 9.9 Coherent Structure Detection in a Backward-Facing Step Flow Contributed by: C. Schram, P. Rambaud, M. L. Riethmuller 9.9.1 Introduction An algorithm has been developed to automatically detect and characterize

More information

Simplified model of ray propagation and outcoupling in TFs.

Simplified model of ray propagation and outcoupling in TFs. Supplementary Figure 1 Simplified model of ray propagation and outcoupling in TFs. After total reflection at the core boundary with an angle α, a ray entering the taper (blue line) hits the taper sidewalls

More information

Ms Nurazrin Jupri. Frequency Distributions

Ms Nurazrin Jupri. Frequency Distributions Frequency Distributions Frequency Distributions After collecting data, the first task for a researcher is to organize and simplify the data so that it is possible to get a general overview of the results.

More information

Imaging Notes, Part IV

Imaging Notes, Part IV BME 483 MRI Notes 34 page 1 Imaging Notes, Part IV Slice Selective Excitation The most common approach for dealing with the 3 rd (z) dimension is to use slice selective excitation. This is done by applying

More information

CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS

CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS CHAPTER 4 CLASSIFICATION WITH RADIAL BASIS AND PROBABILISTIC NEURAL NETWORKS 4.1 Introduction Optical character recognition is one of

More information

Applying branch circuit breakers and supplementary protectors in North America

Applying branch circuit breakers and supplementary protectors in North America Supersedes June 2017 FAZ-NA-L FAZ-NA FAZ Applying branch circuit breakers and supplementary protectors in North America Introduction Eaton offers three types of miniature circuit breakers for use in North

More information

Tutorial 7: Automated Peak Picking in Skyline

Tutorial 7: Automated Peak Picking in Skyline Tutorial 7: Automated Peak Picking in Skyline Skyline now supports the ability to create custom advanced peak picking and scoring models for both selected reaction monitoring (SRM) and data-independent

More information

Image Compression: An Artificial Neural Network Approach

Image Compression: An Artificial Neural Network Approach Image Compression: An Artificial Neural Network Approach Anjana B 1, Mrs Shreeja R 2 1 Department of Computer Science and Engineering, Calicut University, Kuttippuram 2 Department of Computer Science and

More information

Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited

Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited Adaptive Waveform Inversion: Theory Mike Warner*, Imperial College London, and Lluís Guasch, Sub Salt Solutions Limited Summary We present a new method for performing full-waveform inversion that appears

More information

Reference. Menu Overview. Functions Common to Generator (TX) and Analyzer (RX) AC Power. Selecting 115 VAC or 230 VAC Operation

Reference. Menu Overview. Functions Common to Generator (TX) and Analyzer (RX) AC Power. Selecting 115 VAC or 230 VAC Operation Menu Overview A wide range of "auxiliary" setup functions is provided in the GB1400 Generator and Analyzer Menu systems. To enter the Generator or Analyzer Menu system, simply press the instrument's F1

More information

SOFT 437. Software Performance Analysis. Ch 7&8:Software Measurement and Instrumentation

SOFT 437. Software Performance Analysis. Ch 7&8:Software Measurement and Instrumentation SOFT 437 Software Performance Analysis Ch 7&8: Why do we need data? Data is required to calculate: Software execution model System execution model We assumed that we have required data to calculate these

More information

Scanner Parameter Estimation Using Bilevel Scans of Star Charts

Scanner Parameter Estimation Using Bilevel Scans of Star Charts ICDAR, Seattle WA September Scanner Parameter Estimation Using Bilevel Scans of Star Charts Elisa H. Barney Smith Electrical and Computer Engineering Department Boise State University, Boise, Idaho 8375

More information

6.2 DATA DISTRIBUTION AND EXPERIMENT DETAILS

6.2 DATA DISTRIBUTION AND EXPERIMENT DETAILS Chapter 6 Indexing Results 6. INTRODUCTION The generation of inverted indexes for text databases is a computationally intensive process that requires the exclusive use of processing resources for long

More information

Emerge Workflow CE8 SAMPLE IMAGE. Simon Voisey July 2008

Emerge Workflow CE8 SAMPLE IMAGE. Simon Voisey July 2008 Emerge Workflow SAMPLE IMAGE CE8 Simon Voisey July 2008 Introduction The document provides a step-by-step guide for producing Emerge predicted petrophysical volumes based on log data of the same type.

More information

Agilent Technologies EZJIT and EZJIT Plus Jitter Analysis Software for Infiniium Series Oscilloscopes

Agilent Technologies EZJIT and EZJIT Plus Jitter Analysis Software for Infiniium Series Oscilloscopes Agilent Technologies EZJIT and EZJIT Plus Jitter Analysis Software for Infiniium Series Oscilloscopes Data Sheet Features of the EZJIT Plus software that optimize jitter analysis include: Easy-to-use jitter

More information

Estimating Noise and Dimensionality in BCI Data Sets: Towards Illiteracy Comprehension

Estimating Noise and Dimensionality in BCI Data Sets: Towards Illiteracy Comprehension Estimating Noise and Dimensionality in BCI Data Sets: Towards Illiteracy Comprehension Claudia Sannelli, Mikio Braun, Michael Tangermann, Klaus-Robert Müller, Machine Learning Laboratory, Dept. Computer

More information

CNC Milling Machines Advanced Cutting Strategies for Forging Die Manufacturing

CNC Milling Machines Advanced Cutting Strategies for Forging Die Manufacturing CNC Milling Machines Advanced Cutting Strategies for Forging Die Manufacturing Bansuwada Prashanth Reddy (AMS ) Department of Mechanical Engineering, Malla Reddy Engineering College-Autonomous, Maisammaguda,

More information

A Computational Approach To Understanding The Response Properties Of Cells In The Visual System

A Computational Approach To Understanding The Response Properties Of Cells In The Visual System A Computational Approach To Understanding The Response Properties Of Cells In The Visual System David C. Noelle Assistant Professor of Computer Science and Psychology Vanderbilt University March 3, 2004

More information

Payload Length and Rate Adaptation for Throughput Optimization in Wireless LANs

Payload Length and Rate Adaptation for Throughput Optimization in Wireless LANs Payload Length and Rate Adaptation for Throughput Optimization in Wireless LANs Sayantan Choudhury and Jerry D. Gibson Department of Electrical and Computer Engineering University of Califonia, Santa Barbara

More information

Detecting Salient Contours Using Orientation Energy Distribution. Part I: Thresholding Based on. Response Distribution

Detecting Salient Contours Using Orientation Energy Distribution. Part I: Thresholding Based on. Response Distribution Detecting Salient Contours Using Orientation Energy Distribution The Problem: How Does the Visual System Detect Salient Contours? CPSC 636 Slide12, Spring 212 Yoonsuck Choe Co-work with S. Sarma and H.-C.

More information

LWA DRX C Language Simulation Report - v0.1

LWA DRX C Language Simulation Report - v0.1 LWA DRX C Language Simulation Report - v0.1 Johnathan York (ARL:UT) February 1, 2008 1 Introduction This document contains a short report on the Long Wavelength Array (LWA) Digital Receiver (DRX) C simulator

More information

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd

CHAPTER 2. Morphometry on rodent brains. A.E.H. Scheenstra J. Dijkstra L. van der Weerd CHAPTER 2 Morphometry on rodent brains A.E.H. Scheenstra J. Dijkstra L. van der Weerd This chapter was adapted from: Volumetry and other quantitative measurements to assess the rodent brain, In vivo NMR

More information

Simulation Supported POD Methodology and Validation for Automated Eddy Current Procedures

Simulation Supported POD Methodology and Validation for Automated Eddy Current Procedures 4th International Symposium on NDT in Aerospace 2012 - Th.1.A.1 Simulation Supported POD Methodology and Validation for Automated Eddy Current Procedures Anders ROSELL, Gert PERSSON Volvo Aero Corporation,

More information

Neurophysical Model by Barten and Its Development

Neurophysical Model by Barten and Its Development Chapter 14 Neurophysical Model by Barten and Its Development According to the Barten model, the perceived foveal image is corrupted by internal noise caused by statistical fluctuations, both in the number

More information

Multivariate Capability Analysis

Multivariate Capability Analysis Multivariate Capability Analysis Summary... 1 Data Input... 3 Analysis Summary... 4 Capability Plot... 5 Capability Indices... 6 Capability Ellipse... 7 Correlation Matrix... 8 Tests for Normality... 8

More information

Edge and local feature detection - 2. Importance of edge detection in computer vision

Edge and local feature detection - 2. Importance of edge detection in computer vision Edge and local feature detection Gradient based edge detection Edge detection by function fitting Second derivative edge detectors Edge linking and the construction of the chain graph Edge and local feature

More information

Embedded SRAM Technology for High-End Processors

Embedded SRAM Technology for High-End Processors Embedded SRAM Technology for High-End Processors Hiroshi Nakadai Gaku Ito Toshiyuki Uetake Fujitsu is the only company in Japan that develops its own processors for use in server products that support

More information

Instantaneously trained neural networks with complex inputs

Instantaneously trained neural networks with complex inputs Louisiana State University LSU Digital Commons LSU Master's Theses Graduate School 2003 Instantaneously trained neural networks with complex inputs Pritam Rajagopal Louisiana State University and Agricultural

More information

Accelerating Pattern Matching or HowMuchCanYouSlide?

Accelerating Pattern Matching or HowMuchCanYouSlide? Accelerating Pattern Matching or HowMuchCanYouSlide? Ofir Pele and Michael Werman School of Computer Science and Engineering The Hebrew University of Jerusalem {ofirpele,werman}@cs.huji.ac.il Abstract.

More information

Assembly dynamics of microtubules at molecular resolution

Assembly dynamics of microtubules at molecular resolution Supplementary Information with: Assembly dynamics of microtubules at molecular resolution Jacob W.J. Kerssemakers 1,2, E. Laura Munteanu 1, Liedewij Laan 1, Tim L. Noetzel 2, Marcel E. Janson 1,3, and

More information

Multicollinearity and Validation CIVL 7012/8012

Multicollinearity and Validation CIVL 7012/8012 Multicollinearity and Validation CIVL 7012/8012 2 In Today s Class Recap Multicollinearity Model Validation MULTICOLLINEARITY 1. Perfect Multicollinearity 2. Consequences of Perfect Multicollinearity 3.

More information

SPARSE CODES FOR NATURAL IMAGES. Davide Scaramuzza Autonomous Systems Lab (EPFL)

SPARSE CODES FOR NATURAL IMAGES. Davide Scaramuzza Autonomous Systems Lab (EPFL) SPARSE CODES FOR NATURAL IMAGES Davide Scaramuzza (davide.scaramuzza@epfl.ch) Autonomous Systems Lab (EPFL) Final rapport of Wavelet Course MINI-PROJECT (Prof. Martin Vetterli) ABSTRACT The human visual

More information

Measurement of display transfer characteristic (gamma, )

Measurement of display transfer characteristic (gamma, ) Measurement of display transfer characteristic (gamma, ) A. Roberts (BBC) EBU Sub group G4 (Video origination equipment) has recently completed a new EBU publication setting out recommended procedures

More information

COMPLIANCE STATEMENT

COMPLIANCE STATEMENT COMPLIANCE STATEMENT Specification Specification name: PCIE-BASE-REV4.-CC-REFCLK Specification title: Common-clock Refclk Evaluation for PCIe v4. BASE (v1.) Specification owner: JitterLabs Device Under

More information

Analyzing Digital Jitter and its Components

Analyzing Digital Jitter and its Components 2004 High-Speed Digital Design Seminar Presentation 4 Analyzing Digital Jitter and its Components Analyzing Digital Jitter and its Components Copyright 2004 Agilent Technologies, Inc. Agenda Jitter Overview

More information

3. Evaluation of Selected Tree and Mesh based Routing Protocols

3. Evaluation of Selected Tree and Mesh based Routing Protocols 33 3. Evaluation of Selected Tree and Mesh based Routing Protocols 3.1 Introduction Construction of best possible multicast trees and maintaining the group connections in sequence is challenging even in

More information

Neurosim User s Guide

Neurosim User s Guide Neurosim User s Guide version 2.1 Diek W. Wheeler and John P. Horn Department of Neurobiology and Center for the Neural Basis of Cognition University of Pittsburgh School of Medicine Pittsburgh, PA 15261

More information

Lecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool

Lecture: Simulation. of Manufacturing Systems. Sivakumar AI. Simulation. SMA6304 M2 ---Factory Planning and scheduling. Simulation - A Predictive Tool SMA6304 M2 ---Factory Planning and scheduling Lecture Discrete Event of Manufacturing Systems Simulation Sivakumar AI Lecture: 12 copyright 2002 Sivakumar 1 Simulation Simulation - A Predictive Tool Next

More information

TERM PAPER ON The Compressive Sensing Based on Biorthogonal Wavelet Basis

TERM PAPER ON The Compressive Sensing Based on Biorthogonal Wavelet Basis TERM PAPER ON The Compressive Sensing Based on Biorthogonal Wavelet Basis Submitted By: Amrita Mishra 11104163 Manoj C 11104059 Under the Guidance of Dr. Sumana Gupta Professor Department of Electrical

More information

2.1 Objectives. Math Chapter 2. Chapter 2. Variable. Categorical Variable EXPLORING DATA WITH GRAPHS AND NUMERICAL SUMMARIES

2.1 Objectives. Math Chapter 2. Chapter 2. Variable. Categorical Variable EXPLORING DATA WITH GRAPHS AND NUMERICAL SUMMARIES EXPLORING DATA WITH GRAPHS AND NUMERICAL SUMMARIES Chapter 2 2.1 Objectives 2.1 What Are the Types of Data? www.managementscientist.org 1. Know the definitions of a. Variable b. Categorical versus quantitative

More information

N.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction

N.Priya. Keywords Compass mask, Threshold, Morphological Operators, Statistical Measures, Text extraction Volume, Issue 8, August ISSN: 77 8X International Journal of Advanced Research in Computer Science and Software Engineering Research Paper Available online at: www.ijarcsse.com A Combined Edge-Based Text

More information

More Summer Program t-shirts

More Summer Program t-shirts ICPSR Blalock Lectures, 2003 Bootstrap Resampling Robert Stine Lecture 2 Exploring the Bootstrap Questions from Lecture 1 Review of ideas, notes from Lecture 1 - sample-to-sample variation - resampling

More information

IMAGE DE-NOISING IN WAVELET DOMAIN

IMAGE DE-NOISING IN WAVELET DOMAIN IMAGE DE-NOISING IN WAVELET DOMAIN Aaditya Verma a, Shrey Agarwal a a Department of Civil Engineering, Indian Institute of Technology, Kanpur, India - (aaditya, ashrey)@iitk.ac.in KEY WORDS: Wavelets,

More information

Hardware-Accelerated Neural Spike Sorting

Hardware-Accelerated Neural Spike Sorting Hardware-Accelerated Neural Spike Sorting A Prospectus for a Doctoral Thesis Sarah Gibson Department of Electrical Engineering November 1, 2010 Abstract In a traditional neural recording system, raw data

More information

A non-parametric method for automatic neural spikes clustering based on the non-uniform distribution of the data

A non-parametric method for automatic neural spikes clustering based on the non-uniform distribution of the data A non-parametric method for automatic neural spikes clustering based on the non-uniform distribution of the data Zoran Tiganj, Mamadou Mboup To cite this version: Zoran Tiganj, Mamadou Mboup. A non-parametric

More information

Spatial Interpolation & Geostatistics

Spatial Interpolation & Geostatistics (Z i Z j ) 2 / 2 Spatial Interpolation & Geostatistics Lag Lag Mean Distance between pairs of points 1 Tobler s Law All places are related, but nearby places are related more than distant places Corollary:

More information

1.Some Basic Gray Level Transformations

1.Some Basic Gray Level Transformations 1.Some Basic Gray Level Transformations We begin the study of image enhancement techniques by discussing gray-level transformation functions.these are among the simplest of all image enhancement techniques.the

More information

MULTIPLEXER / DEMULTIPLEXER IMPLEMENTATION USING A CCSDS FORMAT

MULTIPLEXER / DEMULTIPLEXER IMPLEMENTATION USING A CCSDS FORMAT MULTIPLEXER / DEMULTIPLEXER IMPLEMENTATION USING A CCSDS FORMAT Item Type text; Proceedings Authors Grebe, David L. Publisher International Foundation for Telemetering Journal International Telemetering

More information

Detecting Polytomous Items That Have Drifted: Using Global Versus Step Difficulty 1,2. Xi Wang and Ronald K. Hambleton

Detecting Polytomous Items That Have Drifted: Using Global Versus Step Difficulty 1,2. Xi Wang and Ronald K. Hambleton Detecting Polytomous Items That Have Drifted: Using Global Versus Step Difficulty 1,2 Xi Wang and Ronald K. Hambleton University of Massachusetts Amherst Introduction When test forms are administered to

More information