Systems and methods for physiological signal enhancement and biometric extraction using non-invasive optical sensors

A system and method for signal processing to remove unwanted noise components including: (i) wavelength-independent motion artifacts such as tissue, bone and skin effects, and (ii) wavelength-dependent motion artifact/noise components such as venous blood pulsation and movement due to various sources including muscle pump, respiratory pump and physical perturbation. Disclosed are methods, analytics, and their uses for reliable perfusion monitoring, arterial oxygen saturation monitoring, heart rate monitoring during daily activities and in hospital settings and for extraction of physiological parameters such as respiration information, hemodynamic parameters, venous capacity, and fluid responsiveness. The system and methods disclosed are extendable to include monitoring platforms for perfusion, hypoxia, arrhythmia detection, airway obstruction detection and sleep disorders including apnea.Board of Regents, University of Texas Syste

Methods and systems for extracting venous pulsation and respiratory information from photoplethysmographs

A system and method for separating a venous component and an arterial component from a red signal and an infrared signal of a PPG sensor is provided. The method uses the second order statistics of venous and arterial signals to separate the venous andarterial signals. After reliable separation of the venous and thearterial component signals,the component signals can be used for different purposes. In a preferred embodiment, the respiratory signal, pattern, and rate are extracted from the separated venous component and a reliable ?ratio of ratios? is extracted for SpO, using only the arterial component of the PPG signals. The disclosed embodiments enable real-time continuous monitoring of respiration pattern/rate and site-independentarterial oxygen saturation.Board of Regents, University of Texas Syste

On a linear program for minimum-weight triangulation

Minimum-weight triangulation (MWT) is NP-hard. It has a polynomial-time constant-factor approximation algorithm, and a variety of effective polynomial-time heuristics that, for many instances, can find the exact MWT. Linear programs (LPs) for MWT are well-studied, but previously no connection was known between any LP and any approximation algorithm or heuristic for MWT. Here we show the first such connections: For an LP formulation due to Dantzig, Hoffman, and Hu [Math. Programming, 31 (1985), pp. 1-14], (i) the integrality gap is constant, and (ii) given any instance, if the aforementioned heuristics find the MWT, then so does the LP. © 2014 Society for Industrial and Applied Mathematics