• Journal of Biomedical Engineering Research
• /
• v.31 no.6
• /
• pp.456-463
• /
• 2010

In the present study, we proposed a new subspace scanning algorithm to enhance the spatial resolution of electroencephalography (EEG) and magnetoencephalography(MEG) source localization. Subspace scanning algorithms, represented by the multiple signal classification (MUSIC) algorithm and the first principal vector (FINE) algorithm, have been widely used to localize asynchronous multiple dipolar sources in human cerebral cortex. The conventional MUSIC algorithm used principal component analysis (PCA) to extract the noise vector subspace, thereby having difficulty in discriminating two or more closely-spaced cortical sources. The FINE algorithm addressed the problem by using only a part of the noise vector subspace, but there was no golden rule to determine the number of noise vectors. In the present work, we estimated a non-orthogonal signal vector set using independent component analysis (ICA) instead of using PCA and performed the source scanning process in the signal vector subspace, not in the noise vector subspace. Realistic 2D and 3D computer simulations, which compared the spatial resolutions of various algorithms under different noise levels, showed that the proposed ICA-MUSIC algorithm has the highest spatial resolution, suggesting that it can be a useful tool for practical EEG/MEG source localization.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.1
• /
• pp.61-66
• /
• 2000

In this paper, we are proposing an efficient 3D source localization algorithm using 3 uniform linear subarrays. The proposed algorithm replaces 3D search required in conventional 3D MUSIC algorithm with 3 1D searches, and thus reduces computational burden. The estimate of the 1D conic angle obtained from a subarray under the far-field assumption satisfies a nonlinear algebraic equation of the true source bearing angle, elevation angle, and range. The proposed algorithm estimates source location by solving 3 algebraic equations obtained from 3 subarrays. Comparing 3D MUSIC spectrums of the estimated source locations, the proposed algorithm solves pairing problem for multiple sources localization.

• Journal of KIISE:Information Networking
• /
• v.37 no.5
• /
• pp.409-414
• /
• 2010

The applications based on geographical location are increasing rapidly in wireless sensor networks (WSN). Recently, various localization algorithms have been proposed but the majority of algorithms rely on the specific hardware to measure the distance from the signal sources. In this paper, we propose the Weighted Multiple Rings Localization(WMRL). We assume that each deployed anchor node may periodically emit the successive beacon signals of the different power level. Then, the beacon signals form the concentric rings depending on their emitted power level, theoretically. The proposed algorithm defines the different weighting factor based on the ratio of each radius of ring. Also, If a sensor node may listen, it can find the innermost ring of the propagated signal for each anchor node. Based on this information, the location of a sensor node is derived by a weighted sum of coordinates of the surrounding anchor nodes. Our proposed algorithm is fully distributed and does not require any additional hardwares and the unreliable distance indications such as RSSI and LQI. Nevertheless, the simulation results show that the WMRL with two rings twice outperforms centroid algorithm. In the case of WMRL with three rings, the accuracy is approximately equal to WCL(Weighted Centroid Localization).

• Investigative Magnetic Resonance Imaging
• /
• v.7 no.2
• /
• pp.108-115
• /
• 2003

Purpose : To evaluate the effect of the gradient switching noise on the ECD source localization with the EEG data recorded during the MRI scan. Materials and Methods : We have fabricated a spherical EEG phantom that emulates a human head on which multiple electrodes are attached. Inside the phantom, electric current dipole(ECD) sources are located to evaluate the source localization error. The EEG phantom was placed in the center of the whole-body 3.0 Tesla MRI magnet, and a sinusoidal current was fed to the ECD sources. With an MRI-compatible EEG measurement system, we recorded the multi channel electric potential signals during gradient echo single-shot EPI scans. To evaluate the effect of the gradient switching noise on the ECD source localization, we controlled the gradient noise level by changing the FOV of the EPI scan. With the measured potential signals, we have performed the ECD source localization. Results : The source localization error depends on the gradient switching noise level and the ECD source position. The gradient switching noise has much bigger negative effects on the source localization than the Gaussian noise. We have found that the ECD source localization works reasonably when the gradient switching noise power is smaller than $10\%$ of the EEG signal power. Conclusion : We think that the results of the present study can be used as a guideline to determine the degree of gradient switching noise suppression in EEG when the EEG data are to be used to enhance the performance of fMRI.

• The Journal of the Acoustical Society of Korea
• /
• v.19 no.3E
• /
• pp.33-39
• /
• 2000

This study investigated whether the adjacency principle. demonstrated in a perceived visual space, can be applied to auditory space. In order to demonstrate an auditory adjacency principle, multiple sound sources were varied in direction and distance in an acoustically absorbant space. Specifically, a NEAR sound source was located 10° to the left of the listener's midline at a distance of 2 meters; a FAR sound source was located 10° to the right at a distance of 5 meters. These sources served as perceptual reference points with respect to the localization of three test sounds, all at a distance of 3 meters. Two of three test sounds were directionally closer to the NEAR and FAR reference sounds, respectively. The other was between the reference sources directionally. The listener was asked to judge the perceived distances and the loudness of the three test sounds and the two reference sounds. The results indicated that the apparent distances of the test sounds were most determined by the disparity of distance between each test sound and the reference sound most directionally adjacent to it. Therefore, the findings offer evidence that the adjacency principle can be applied to the auditory space.

• Proceedings of the Korean Society for Noise and Vibration Engineering Conference
• /
• 2014.10a
• /
• pp.713-717
• /
• 2014

This paper presents a beamforming technique for locating impulsive sound source. The conventional frequency-domain beamformer is advantageous for localizing noise sources for a certain frequency band of concern, but the existence of many frequency components in the wide-band spectrum of impulsive noise makes the beamforming image less clear. In contrast to a frequency-domain beamformer, it has been reported that a time-domain beamformer can be better suited for transient signals. Although both frequency- and time-domain beamformers produce the same result for the beamforming power, which is defined as the RMS value of its output, we can use alternative directional estimators such as the peak value and crest factor to enhance the performance of a time-domain beamformer. In this study, the performance of three different directional estimators, the peak, crest factor and RMS output values, are investigated and compared with the incoherent interfering noise embedded in multiple microphone signals. The proposed formula is verified via experiments in an anechoic chamber using a uniformly spaced linear array. The results show that the peak estimation of beamformer output determines the location with better spatial resolution and a lower side lobe level than crest factor and RMS estimation in noise free condition, but it is possible to accurately estimate the direction of the impulsive sound source using crest factor estimation in noisy environment with stationary interfering noise.

• Journal of Biomedical Engineering Research
• /
• v.29 no.3
• /
• pp.231-238
• /
• 2008

Nelder-Mead downhill simplex method (DSM), a kind of deterministic optimization algorithms, has been used extensively for magnetoencephalography(MEG) dipolar source localization problems because it dose not require any functional differentiation. Like many other deterministic algorithms, however, it is very sensitive to the choice of initial positions and it can be easily trapped in local optima when being applied to complex inverse problems with multiple simultaneous sources. In this paper, some modifications have been made to make up for DSM's limitations and improve the accuracy of DSM. First of all, initial point determination method for DSM using magnetic fields on the sensor surface was proposed. Secondly, Univariant-DSM combined DSM with univariant method was proposed. To verify the performance of the proposed method, it was applied to simulated MEG data and practical MEG measurements.

• The Journal of the Acoustical Society of Korea
• /
• v.30 no.3
• /
• pp.129-135
• /
• 2011

An algorithm is presented for estimating the 3-D location (i.e., azimuth angle, elevation angle, and range) of multiple sources with a uniform circular array (UCA) consisting of an even number of sensors. Recently the rank reduction (RARE) algorithm for partly-calibrated sensor arrays was developed. This algorithm is applicable to sensor arrays consisting of several identically oriented and calibrated linear subarrays. Assuming that a UCA consists of M sensors, it can be divided into M/2 identical linear subarrays composed of two facing sensors. Based on the structure of the subarrays, the steering vectors are decomposed into two parts: range-independent 2-D direction-of-arrival (DOA) parameters, and range-relevant 3-D location parameters. Using this property we can estimate range-independent 2-D DOAs by using the RARE algorithm. Once the 2-D DOAs are available, range estimation can be obtained for each source by defining the 1-D MUSIC spectrum. Despite its low computational complexity, the proposed algorithm can provide an estimation performance almost comparable to that of the 3-D MUSIC benchmark estimator.

• Journal of the Korea Institute of Military Science and Technology
• /
• v.5 no.2
• /
• pp.169-184
• /
• 2002

In order to extract bearing information from the directional sensors of DIFAR(directional frequency analysis and recording) that is a kind of passive sonobuoy, the cardioid beamforming algorithm applicable to DIFAR system was studied in the frequency domain. the algorithm uses narrow-band signals propagated though the media from the acoustic sources such as ship machineries. The proposed algorithm is expected to give signal to noise ratio of 6dB when it uses the maximum response axis(MRA) among the Cardioid beams. The estimated bearings agree very well with those from GPS data. Assuming the bearings from GPS data to be real values, the estimation errors are analyzed statistically. The histogram of estimation errors in each frequency have Gaussian shape, the mean and standard deviation dropping in the ranges -1.1~$6.7^{\circ}$ and 13.3~$43.6^{\circ}$, respectively. Estimation errors are caused by SMR degradation due to propagation loss between the source and receiver, daily fluctuating geo-magnetic fields, and non-stationary background noises. If multiple DIFAR systems are employed, in addition to bearing, range information could be estimated and finally localization or tracking of a target is possible.

• Transactions of the Korean Society of Mechanical Engineers A
• /
• v.41 no.7
• /
• pp.655-663
• /
• 2017

With the development of ICT technology, the indoor utilization of robots is increasing. Research on transportation, cleaning, guidance robots, etc., that can be used now or increase the scope of future use will be advanced. To facilitate the use of mobile robots in indoor spaces, the problem of self-location recognition is an important research area to be addressed. If an unexpected collision occurs during the motion of a mobile robot, the position of the mobile robot deviates from the initially planned navigation path. In this case, the mobile robot needs a robust controller that enables the mobile robot to accurately navigate toward the goal. This research tries to address the issues related to self-location of the mobile robot. A robust position recognition system was implemented; the system estimates the position of the mobile robot using a combination of encoder information of the mobile robot and the absolute space coordinate transformation information obtained from external video sources such as a large number of CCTVs installed in the room. Furthermore, vector field histogram method of the pass traveling algorithm of the mobile robot system was applied, and the results of the research were confirmed after conducting experiments.