-
Accelerated Algorithms for Source Orientation Detection (AORI) and Spatiotemporal LCMV (ALCMV) Beamforming in EEG Source Localization
Authors:
Ava Yektaeian Vaziri,
Bahador Makkiabadi
Abstract:
This paper illustrates the development of two efficient source localization algorithms for electroencephalography (EEG) data, aimed at enhancing real-time brain signal reconstruction while addressing the computational challenges of traditional methods. Accurate EEG source localization is crucial for applications in cognitive neuroscience, neurorehabilitation, and brain-computer interfaces (BCIs).…
▽ More
This paper illustrates the development of two efficient source localization algorithms for electroencephalography (EEG) data, aimed at enhancing real-time brain signal reconstruction while addressing the computational challenges of traditional methods. Accurate EEG source localization is crucial for applications in cognitive neuroscience, neurorehabilitation, and brain-computer interfaces (BCIs). To make significant progress toward precise source orientation detection and improved signal reconstruction, we introduce the Accelerated Linear Constrained Minimum Variance (ALCMV) beamforming toolbox and the Accelerated Brain Source Orientation Detection (AORI) toolbox. The ALCMV algorithm speeds up EEG source reconstruction by utilizing recursive covariance matrix calculations, while AORI simplifies source orientation detection from three dimensions to one, reducing computational load by 66% compared to conventional methods. Using both simulated and real EEG data, we demonstrate that these algorithms maintain high accuracy, with orientation errors below 0.2% and signal reconstruction accuracy within 2%. These findings suggest that the proposed toolboxes represent a substantial advancement in the efficiency and speed of EEG source localization, making them well-suited for real-time neurotechnological applications.
△ Less
Submitted 18 September, 2024;
originally announced September 2024.
-
Underdetermined Blind Identification via $k$-Sparse Component Analysis: RANSAC-driven Orthogonal Subspace Search
Authors:
Ehsan Eqlimi,
Bahador Makkiabadi,
Mayadeh Kouti,
Ardeshir Fotouhi,
Saeid Sanei
Abstract:
Two primary families of methods exist for underdetermined blind identification (UBI) based on the sparsity of the source matrix: sparse component analysis (SCA) and $k$-SCA. SCA assumes one active source at each time instant, while $k$-SCA allows for varying numbers of active sources represented by $k$. However, existing $k$-SCA methods, which claim to solve UBI problems by accommodating $k$-spars…
▽ More
Two primary families of methods exist for underdetermined blind identification (UBI) based on the sparsity of the source matrix: sparse component analysis (SCA) and $k$-SCA. SCA assumes one active source at each time instant, while $k$-SCA allows for varying numbers of active sources represented by $k$. However, existing $k$-SCA methods, which claim to solve UBI problems by accommodating $k$-sparse sources, predominantly rely on $1$-sparse sources, limiting their effectiveness in real-world scenarios with high noise levels.
In this paper, we propose an effective and computationally less complex approach for UBI, specifically focusing on the challenging case when the number of active sources is equal to the number of sensors minus one ($k=m-1$). Our approach overcomes limitations by using a two-step scenario: (1) estimating the orthogonal complement subspaces of the overall space and (2) identifying the mixing vectors. We present an integrated algorithm based on the Gram-Schmidt process and random sample consensus (RANSAC) method to solve both steps. Experimental results using simulated data demonstrate the superior effectiveness of our proposed method compared to existing algorithms.
△ Less
Submitted 11 July, 2023; v1 submitted 9 August, 2020;
originally announced August 2020.
-
An Efficient Nonlinear Beamformer Based on P^{th} Root of Detected Signals for Linear-Array Photoacoustic Tomography: Application to Sentinel Lymph Node Imaging
Authors:
Moein Mozaffarzadeh,
Vijitha Periyasamy,
Manojit Pramanik,
Bahador Makkiabadi
Abstract:
In linear-array transducer based photoacoustic (PA) imaging, B-scan PA images are formed using the raw channel PA signals. Delay-and-Sum (DAS) is the most prevalent algorithm due to its simple implementation, but it leads to low quality images. Delay-Multiply-and-Sum (DMAS) provides a higher image quality in comparison with DAS while it imposes a computational burden of O(M^2). In this work, we in…
▽ More
In linear-array transducer based photoacoustic (PA) imaging, B-scan PA images are formed using the raw channel PA signals. Delay-and-Sum (DAS) is the most prevalent algorithm due to its simple implementation, but it leads to low quality images. Delay-Multiply-and-Sum (DMAS) provides a higher image quality in comparison with DAS while it imposes a computational burden of O(M^2). In this work, we introduce a nonlinear (NL) beamformer for linear-array PA imaging, which uses the p^{th} root of the detected signals and imposes the complexity of DAS (O(M)). The proposed algorithm is evaluated numerically and experimentally (wire-target and in vivo sentinel lymph node (SLN) imaging), and the effects of the parameter p are investigated. The results show that the NL algorithm, using a root of p (NL_p), leads to lower sidelobes and higher signal-to-noise ratio (SNR) compared to DAS and DMAS, for (p > 2). The sidelobes level (for the wire-target phantom), at the depth of 11.4 mm, are about -31 dB, -52 dB, -52 dB, -67 dB, -88 dB and -109 dB, for DAS, DMAS, NL_2, NL_3, NL_4 and NL_5, respectively, indicating the superiority of the NL_p algorithm. In addition, the best value of p for SLN imaging is reported to be 12.
△ Less
Submitted 24 May, 2018;
originally announced May 2018.
-
An Image Registration Based Technique for Noninvasive Vascular Elastography
Authors:
Sina Valizadeh,
Bahador Makkiabadi,
Alireza Mirbagheri,
Mehdi Soozande,
Rayyan Manwar,
Moein Mozaffarzadeh,
Mohammadreza Nasiriavanaki
Abstract:
Non-invasive vascular elastography is an emerging technique in vascular tissue imaging. During the past decades, several techniques have been suggested to estimate the tissue elasticity by measuring the displacement of the Carotid vessel wall. Cross correlation-based methods are the most prevalent approaches to measure the strain exerted in the wall vessel by the blood pressure. In the case of a l…
▽ More
Non-invasive vascular elastography is an emerging technique in vascular tissue imaging. During the past decades, several techniques have been suggested to estimate the tissue elasticity by measuring the displacement of the Carotid vessel wall. Cross correlation-based methods are the most prevalent approaches to measure the strain exerted in the wall vessel by the blood pressure. In the case of a low pressure, the displacement is too small to be apparent in ultrasound imaging, especially in the regions far from the center of the vessel, causing a high error of displacement measurement. On the other hand, increasing the compression leads to a relatively large displacement in the regions near the center, which reduces the performance of the cross correlation-based methods. In this study, a non-rigid image registration-based technique is proposed to measure the tissue displacement for a relatively large compression. The results show that the error of the displacement measurement obtained by the proposed method is reduced by increasing the amount of compression while the error of the cross correlationbased method rises for a relatively large compression. We also used the synthetic aperture imaging method, benefiting the directivity diagram, to improve the image quality, especially in the superficial regions. The best relative root-mean-square error (RMSE) of the proposed method and the adaptive cross correlation method were 4.5% and 6%, respectively. Consequently, the proposed algorithm outperforms the conventional method and reduces the relative RMSE by 25%.
△ Less
Submitted 26 February, 2018;
originally announced February 2018.
-
Image Improvement in Linear-Array Photoacoustic Imaging using High Resolution Coherence Factor Weighting Technique
Authors:
Moein Mozaffarzadeh,
Mohammad Mehrmohammadi,
Bahador Makkiabadi
Abstract:
In Photoacoustic imaging (PAI), the most prevalent beamforming algorithm is delay-and-sum (DAS) due to its simple implementation. However, it results in a low quality image affected by the high level of sidelobes. Coherence factor (CF) can be used to address the sidelobes in the reconstructed images by DAS, but the resolution improvement is not good enough compared to the high resolution beamforme…
▽ More
In Photoacoustic imaging (PAI), the most prevalent beamforming algorithm is delay-and-sum (DAS) due to its simple implementation. However, it results in a low quality image affected by the high level of sidelobes. Coherence factor (CF) can be used to address the sidelobes in the reconstructed images by DAS, but the resolution improvement is not good enough compared to the high resolution beamformers such as minimum variance (MV). As a weighting algorithm in linear-array PAI, it was proposed to use high-resolution-CF (HRCF) weighting technique in which MV is used instead of the existing DAS in the formula of the conventional CF. The higher performance of HRCF was proved numerically and experimentally. The quantitative results obtained with the simulations show that at the depth of 40 mm, in comparison with DAS+CF and MV+CF, HRCF improves the full-width-half-maximum of about 91 % and 15 % and the signal-to-noise ratio about 40 % and 14 %, respectively. Moreover, the contrast ratio at the depth of 20 mm has been improved about 62 % and 21 % by HRCF, compared to DAS+CF and MV+CF, respectively
△ Less
Submitted 7 October, 2017;
originally announced October 2017.
-
Enhanced Linear-array Photoacoustic Beamforming using Modified Coherence Factor
Authors:
Moein Mozaffarzadeh,
Yan Yan,
Mohammad Mehrmohammadi,
Bahador Makkiabadi
Abstract:
Photoacoustic imaging (PAI) is a promising medical imaging modality providing the spatial resolution of ultrasound (US) imaging and the contrast of pure optical imaging. For linear-array PAI, a beamformer has to be used as the reconstruction algorithm. Delay-and-sum (DAS) is the most prevalent beamforming algorithm in PAI. However, using DAS beamformer leads to low resolution images along with sig…
▽ More
Photoacoustic imaging (PAI) is a promising medical imaging modality providing the spatial resolution of ultrasound (US) imaging and the contrast of pure optical imaging. For linear-array PAI, a beamformer has to be used as the reconstruction algorithm. Delay-and-sum (DAS) is the most prevalent beamforming algorithm in PAI. However, using DAS beamformer leads to low resolution images along with significant effects of the off-axis signals. Coherence factor (CF) is a weighting method in which each pixel of the reconstructed image is weighted, based on the spatial spectrum of the aperture, to improve the contrast. In this paper, it has been shown that the numerator of the formula of CF contains a DAS algebra, and it was proposed to use the delay-multiply-and-sum (DMAS) beamformer instead of the available DAS on the numerator. The proposed weighting technique, modified CF (MCF), has been evaluated numerically and experimentally compared to CF, and it was shown that MCF leads to lower sidelobes and better detectable targets. The quantitative results of the experiment (using wire targets) show that MCF leads to for about 45% and 40% improvement, in comparison with CF, in the terms of signal-to-noise ratio and full-width-half-maximum, respectively.
△ Less
Submitted 29 January, 2018; v1 submitted 30 September, 2017;
originally announced October 2017.
