The aim of this paper is twofold. First, we present a thorough experimental study to show the superiority of the generalization capability of the support vector machine (SVM) approach in the automatic classification of electrocardiogram (ECG) beats. Second, we propose a novel classification system based on particle swarm optimization (PSO) to improve the generalization performance of the SVM classifier. For this purpose, we have optimized the SVM classifier design by searching for the best value of the parameters that tune its discriminant function, and upstream by looking for the best subset of features that feed the classifier. The experiments were conducted on the basis of ECG data from the Massachusetts Institute of Technology-Beth Israel Hospital (MIT-BIH) arrhythmia database to classify five kinds of abnormal waveforms and normal beats. In particular, they were organized so as to test the sensitivity of the SVM classifier and that of two reference classifiers used for comparison, i.e., the k-nearest neighbor (kNN) classifier and the radial basis function (RBF) neural network classifier, with respect to the curse of dimensionality and the number of available training beats. The obtained results clearly confirm the superiority of the SVM approach as compared to traditional classifiers, and suggest that further substantial improvements in terms of classification accuracy can be achieved by the proposed PSO-SVM classification system. On an average, over three experiments making use of a different total number of training beats (250, 500, and 750, respectively), the PSO-SVM yielded an overall accuracy of 89.72% on 40438 test beats selected from 20 patient records against 85.98%, 83.70%, and 82.34% for the SVM, the kNN, and the RBF classifiers, respectively.

Classification of Electrocardiogram Signals With Support Vector Machines and Particle Swarm Optimization

Magnetic resonance (MR) fingerprinting is a technique for acquiring and processing MR data that simultaneously provides quantitative maps of different tissue parameters through a pattern recognition algorithm. A predefined dictionary models the possible signal evolutions simulated using the Bloch equations with different combinations of various MR parameters and pattern recognition is completed by computing the inner product between the observed signal and each of the predicted signals within the dictionary. Though this matching algorithm has been shown to accurately predict the MR parameters of interest, one desires a more efficient method to obtain the quantitative images. We propose to compress the dictionary using the singular value decomposition, which will provide a low-rank approximation. By compressing the size of the dictionary in the time domain, we are able to speed up the pattern recognition algorithm, by a factor of between 3.4-4.8, without sacrificing the high signal-to-noise ratio of the original scheme presented previously.

SVD Compression for Magnetic Resonance Fingerprinting in the Time Domain

This paper introduces a real-time data compression and transmission algorithm between e-health terminals for a periodic ECGsignal. The proposed algorithm consists of five compression procedures and four reconstruction procedures. In order to evaluate the performance of the proposed algorithm, the algorithm was applied to all 48 recordings of MIT-BIH arrhythmia database, and the compress ratio (CR), percent root mean square difference (PRD), percent root mean square difference normalized (PRDN), rms, SNR, and quality score (QS) values were obtained. The result showed that the CR was 27.9:1 and the PRD was 2.93 on average for all 48 data instances with a 15% window size. In addition, the performance of the algorithm was compared to those of similar algorithms introduced recently by others. It was found that the proposed algorithm showed clearly superior performance in all 48 data instances at a compression ratio lower than 15:1, whereas it showed similar or slightly inferior PRD performance for a data compression ratio higher than 20:1. In light of the fact that the similarity with the original data becomes meaningless when the PRD is higher than 2, the proposed algorithm shows significantly better performance compared to the performance levels of other algorithms. Moreover, because the algorithm can compress and transmit data in real time, it can be served as an optimal biosignal data transmission method for limited bandwidth communication between e-health devices.

A Real-Time ECG Data Compression and Transmission Algorithm for an e-Health Device

A wavelet optimization approach for ECG signal classification

Thin film transistor liquid crystal displays (TFT-LCDs) have become increasingly popular and dominant as display devices. Surface defects on TFT panels not only cause visual failure, but result in electrical failure and loss of LCD operational functionally. In this paper, we propose a global approach for automatic visual inspection of micro defects on TFT panel surfaces. Since the geometrical structure of a TFT panel surface involves repetitive horizontal and vertical elements, it can be classified as a structural texture in the image. The proposed method does not rely on local features of textures. It is based on a global image reconstruction scheme using the singular value decomposition (SVD). Taking the image as a matrix of pixels, the singular values on the decomposed diagonal matrix represent different degrees of detail in the textured image. By selecting the proper singular values that represent the background texture of the surface and reconstructing the matrix without the selected singular values, we can eliminate periodical, repetitive patterns of the textured image, and preserve the anomalies in the restored image. In the experiments, we have evaluated a variety of micro defects including pinholes, scratches, particles and fingerprints on TFT panel surfaces, and the result reveals that the proposed method is effective for LCD defect inspections.

/pdf/automatic-defect-inspection-for-lcds-using-singular-value-1edvq9ajat.pdf

Automatic defect inspection for LCDs using singular value decomposition

The method of truncated singular value decomposition (SVD) is proposed for electrocardiogram (ECG) data compression. The signal decomposition capability of SVD is exploited to extract the significant feature components of the ECG by decomposing the ECG into a set of basic patterns with associated scaling factors. The signal information is mostly concentrated within a certain number of singular values with related singular vectors due to the strong interbeat correlation among ECG cycles. Therefore, only the relevant parts of the singular triplets need to be retained as the compressed data for retrieving the original signals. The insignificant overhead can be truncated to eliminate the redundancy of ECG data compression. The Massachusetts Institute of Technology-Beth Israel Hospital arrhythmia database was applied to evaluate the compression performance and recoverability in the retrieved ECG signals. The approximate achievement was presented with an average data rate of 143.2 b/s with a relatively low reconstructed error. These results showed that the truncated SVD method can provide efficient coding with high-compression ratios. The computational efficiency of the SVD method in comparing with other techniques demonstrated the method as an effective technique for ECG data storage or signals transmission.

ECG data compression using truncated singular value decomposition

Endoscopy is a versatile medical device, but with deficiency of severe image distortion from a super-wide angle lens CCD- camera installed. We designed a planar circular pattern target mounted on a XYZ transnational stage and developed a calibration method to correct the distorted image. Through the image shaping similarity and symmetric properties of a circular pad posing in the specific spatial coordinates, an optimized algorithm is to adjust the orientation of the gastroscopic head and the coordinates of the target until the accurate system alignment obtained. The profiles of image mapping and the calibration object are to derive both the image distortion and calibration function as single variable polynomial equations. Using the calibration function, the distorted gastroscopic image could transfer to comply with an ideal pinhole mapping. The experimental results validated that a gastroscopic image could be corrected and depict better geometrical information. Concurrently displaying with the traditional screen, this technique could aid the physician in metering a tumor or lesion size.

Jyh-Jong Wei

Papers

ECG data compression using truncated singular value decomposition

Optical characterization and calibration of gastroscope