Sorting and doubling techniques for set partitioning and automata minimization problems

1998 ◽  
pp. 241-251
Author(s):  
D. Ziadi
Keyword(s):  
Set Partitioning ◽  
Minimization Problems

scholarly journals The Effects of Compression on the Detection of Atrial Fibrillation in ECG Signals

2021 ◽  
Vol 11 (13) ◽  
pp. 5908
Author(s):  
Raquel Cervigón ◽  
Brian McGinley ◽  
Darren Craven ◽  
Martin Glavin ◽  
Edward Jones
Keyword(s):  
Atrial Fibrillation ◽  
Characteristic Curve ◽  
Set Partitioning ◽  
Constrained Systems ◽  
Battery Life ◽  
Detection Accuracy ◽  
Ecg Signal ◽  
Signal Compression ◽  
Ecg Signals ◽  
Cardiac Devices

Although Atrial Fibrillation (AF) is the most frequent cause of cardioembolic stroke, the arrhythmia remains underdiagnosed, as it is often asymptomatic or intermittent. Automated detection of AF in ECG signals is important for patients with implantable cardiac devices, pacemakers or Holter systems. Such resource-constrained systems often operate by transmitting signals to a central server where diagnostic decisions are made. In this context, ECG signal compression is being increasingly investigated and employed to increase battery life, and hence the storage and transmission efficiency of these devices. At the same time, the diagnostic accuracy of AF detection must be preserved. This paper investigates the effects of ECG signal compression on an entropy-based AF detection algorithm that monitors R-R interval regularity. The compression and AF detection algorithms were applied to signals from the MIT-BIH AF database. The accuracy of AF detection on reconstructed signals is evaluated under varying degrees of compression using the state-of-the-art Set Partitioning In Hierarchical Trees (SPIHT) compression algorithm. Results demonstrate that compression ratios (CR) of up to 90 can be obtained while maintaining a detection accuracy, expressed in terms of the area under the receiver operating characteristic curve, of at least 0.9. This highlights the potential for significant energy savings on devices that transmit/store ECG signals for AF detection applications, while preserving the diagnostic integrity of the signals, and hence the detection performance.

Efficient Scalable Video Coding Method Using Discrete Bandelet Transform

2020 ◽  
Vol 34 (14) ◽  
pp. 2055023
Author(s):  
Yogananda Patnaik ◽  
Dipti Patra
Keyword(s):  
Video Coding ◽  
Scalable Video Coding ◽  
Research Area ◽  
Set Partitioning ◽  
Scalable Video ◽  
Vector Decomposition ◽  
Coding Method ◽  
Benchmark Datasets ◽  
Spatio Temporal ◽  
Ordered Data

Video coding is an imperative part of the modern day communication system. Furthermore, it has vital roles in the fields of video streaming, multimedia, video conferencing and much more. Scalable Video Coding (SVC) is an emerging research area, due to its extensive application in most of the multimedia devices as well as public demand. The proposed coding technique is capable of eliminating the Spatio-temporal regularity of a video sequence. In Discrete Bandelet Transform (DBT), the directions are modeled by a three-directional vector field, known as structural flow. Regularity is decided by this flow where the data entropy is low. The wavelet vector decomposition of geometrically ordered data results in a lesser extent of significant coefficients. The directions of geometrical regularity are interpreted with a two-dimensional vector, and the approximation of these directions is found with spline functions. This paper deals with a novel SVC technique by exploiting the DBT. The bandelet coefficients are further encoded by utilizing Set Partitioning in Hierarchical Trees (SPIHT) encoder, followed by global thresholding mechanism. The proposed method is verified with several benchmark datasets using the performance measures which gives enhanced performance. Thus, the experimental results bring out the superiority of the proposed technique over the state-of-arts.

Sign in / Sign up

Export Citation Format

Share Document