Fast Approximate KK-Means via Cluster Closures

$K$-means, a simple and effective clustering algorithm, is one of the most widely used algorithms in multimedia and computer vision community. Traditional $k$-means is an iterative algorithm---in each iteration new cluster centers are computed and each data point is re-assigned to its nearest center. The cluster re-assignment step becomes prohibitively expensive when the number of data points and cluster centers are large. In this paper, we propose a novel approximate $k$-means algorithm to greatly reduce the computational complexity in the assignment step. Our approach is motivated by the observation that most active points changing their cluster assignments at each iteration are located on or near cluster boundaries. The idea is to efficiently identify those active points by pre-assembling the data into groups of neighboring points using multiple random spatial partition trees, and to use the neighborhood information to construct a closure for each cluster, in such a way only a small number of cluster candidates need to be considered when assigning a data point to its nearest cluster. Using complexity analysis, image data clustering, and applications to image retrieval, we show that our approach out-performs state-of-the-art approximate $k$-means algorithms in terms of clustering quality and efficiency

Monitoring of the central blood pressure waveform via a conformal ultrasonic device.

Continuous monitoring of the central-blood-pressure waveform from deeply embedded vessels, such as the carotid artery and jugular vein, has clinical value for the prediction of all-cause cardiovascular mortality. However, existing non-invasive approaches, including photoplethysmography and tonometry, only enable access to the superficial peripheral vasculature. Although current ultrasonic technologies allow non-invasive deep-tissue observation, unstable coupling with the tissue surface resulting from the bulkiness and rigidity of conventional ultrasound probes introduces usability constraints. Here, we describe the design and operation of an ultrasonic device that is conformal to the skin and capable of capturing blood-pressure waveforms at deeply embedded arterial and venous sites. The wearable device is ultrathin (240 μm) and stretchable (with strains up to 60%), and enables the non-invasive, continuous and accurate monitoring of cardiovascular events from multiple body locations, which should facilitate its use in a variety of clinical environments

Dual-axis illumination for virtually augmenting the detection view of optical-resolution photoacoustic microscopy

Optical-resolution photoacoustic microscopy (OR-PAM) has demonstrated fast, label-free volumetric imaging of optical-absorption contrast within the quasiballistic regime of photon scattering. However, the limited numerical aperture of the ultrasonic transducer restricts the detectability of the photoacoustic waves, thus resulting in incomplete reconstructed features. To tackle the limited-view problem, we added an oblique illumination beam to the original coaxial optical-acoustic scheme to provide a complementary detection view. The virtual augmentation of the detection view was validated through numerical simulations and tissue-phantom experiments. More importantly, the combination of top and oblique illumination successfully imaged a mouse brain in vivo down to 1 mm in depth, showing detailed brain vasculature. Of special note, it clearly revealed the diving vessels that were long missing in images from original OR-PAM

Cross-optical-beam nonlinear photoacoustic microscopy

We present a photoacoustic microscopy (PAM) technique with an optical sectioning capability. By combining crossoptical- beam illumination with nonlinear PAM, an axial resolution of 8.7 μm was measured, demonstrating a fourfold improvement over the acoustically determined value. Compared to methods relying on high-frequency ultrasound transducers to improve the axial resolution, our approach offers a greater working distance and a higher signal-to-noise ratio

High-speed widefield photoacoustic microscopy of small-animal hemodynamics

Optical-resolution photoacoustic microscopy (OR-PAM) has become a popular tool in small-animal hemodynamic studies. However, previous OR-PAM techniques variously lacked a high imaging speed and/or a large field of view, impeding the study of highly dynamic physiologic and pathophysiologic processes over a large region of interest. Here we report a high-speed OR-PAM system with an ultra-wide field of view, enabled by an innovative water-immersible hexagon-mirror scanner. By driving the hexagon-mirror scanner with a high-precision DC motor, the new OR-PAM has achieved a cross-sectional frame rate of 900 Hz over a 12-mm scanning range, which is 3900 times faster than our previous motor-scanner-based system and 10 times faster than the MEMS-scanner-based system. Using this hexagon-scanner-based OR-PAM system, we have imaged epinephrine-induced vasoconstriction in the whole mouse ear and vascular reperfusion after ischemic stroke in the mouse cortex in vivo, with a high spatial resolution and high volumetric imaging speed. We expect that the hexagon-scanner-based OR-PAM system will become a powerful tool for small animal imaging where the hemodynamic responses over a large field of view are of interest

Ultrasonic transducer-guided electrochemical impedance spectroscopy to assess lipid-laden plaques

Plaque rupture causes acute coronary syndromes and stroke. Intraplaque oxidized low density lipoprotein (oxLDL) is metabolically unstable and prone to induce rupture. We designed an intravascular ultrasound (IVUS)-guided electrochemical impedance spectroscopy (EIS) sensor to enhance the detection reproducibility of oxLDL-laden plaques. The flexible 2-point micro-electrode array for EIS was affixed to an inflatable balloon anchored onto a co-axial double layer catheter (outer diameter = 2 mm). The mechanically scanning-driven IVUS transducer (45 MHz) was deployed through the inner catheter (diameter = 1.3 mm) to the acoustic impedance matched-imaging window. Water filled the inner catheter to match acoustic impedance and air was pumped between the inner and outer catheters to inflate the balloon. The integrated EIS and IVUS sensor was deployed into the ex vivo aortas dissected from the fat-fed New Zealand White (NZW) rabbits (n = 3 for fat-fed, n = 5 normal diet). IVUS imaging was able to guide the 2-point electrode to align with the plaque for EIS measurement upon balloon inflation. IVUS-guided EIS signal demonstrated reduced variability and increased reproducibility (p < 0.0001 for magnitude, p < 0.05 for phase at <15 kHz) as compared to EIS sensor alone (p < 0.07 for impedance, p < 0.4 for phase at <15 kHz). Thus, we enhanced topographic and EIS detection of oxLDL-laden plaques via a catheter-based integrated sensor design to enhance clinical assessment for unstable plaque

Fully motorized optical-resolution photoacoustic microscopy

We have developed fully motorized optical-resolution photoacoustic microscopy (OR-PAM), which integrates five complementary scanning modes and simultaneously provides a high imaging speed and a wide field of view (FOV) with 2.6 μm lateral resolution. With one-dimensional (1D) motion-mode mechanical scanning, we measured the blood flow through a cross section of a blood vessel in vivo. With two-dimensional (2D) optical scanning at a laser repetition rate of 40 kHz, we achieved a 2 kHz B-scan rate over a range of 50 μm with 20 A-lines and 50 Hz volumetric-scan rate over a FOV of 50  μm×50  μm with 400 A-lines, which enabled real-time tracking of cellular dynamics in vivo. With synchronized 1D optical and 2D mechanical hybrid scanning, we imaged a 10  mm×8  mm FOV within three minutes, which is 20 times faster than the conventional mechanical scan in our second-generation OR-PAM. With three-dimensional mechanical contour scanning, we maintained the optimal signal-to-noise ratio and spatial resolution of OR-PAM while imaging objects with uneven surfaces, which is essential for quantitative studies

Two-Point Stretchable Electrode Array for Endoluminal Electrochemical Impedance Spectroscopy Measurements of Lipid-Laden Atherosclerotic Plaques

Four-point electrode systems are commonly used for electric impedance measurements of biomaterials and tissues. We introduce a 2-point system to reduce electrode polarization for heterogeneous measurements of vascular wall. Presence of endoluminal oxidized low density lipoprotein (oxLDL) and lipids alters the electrochemical impedance that can be measured by electrochemical impedance spectroscopy (EIS). We developed a catheter-based 2-point micro-electrode configuration for intravascular deployment in New Zealand White rabbits. An array of 2 flexible round electrodes, 240 µm in diameter and separated by 400 µm was microfabricated and mounted on an inflatable balloon catheter for EIS measurement of the oxLDL-rich lesions developed as a result of high-fat diet-induced hyperlipidemia. Upon balloon inflation, the 2-point electrode array conformed to the arterial wall to allow deep intraplaque penetration via alternating current (AC). The frequency sweep from 10 to 300 kHz generated an increase in capacitance, providing distinct changes in both impedance (Ω) and phase (ϕ) in relation to varying degrees of intraplaque lipid burden in the aorta. Aortic endoluminal EIS measurements were compared with epicardial fat tissue and validated by intravascular ultrasound and immunohistochemistry for plaque lipids and foam cells. Thus, we demonstrate a new approach to quantify endoluminal EIS via a 2-point stretchable electrode strategy

Quad-mode functional and molecular photoacoustic microscopy

A conventional photoacoustic microscopy (PAM) system typically has to make tradeoffs between its spatial resolution and penetration depth, by choosing a fixed configuration of optical excitation and acoustic detection. The single-scale imaging capability of PAM may limit its applications in biomedical studies. Here, we report a quad-mode photoacoustic microscopy (QM-PAM) system with four complementary spatial resolutions and maximum penetration depths. For this we first developed a ring-shaped focused ultrasound transducer that has two independent elements with respective central frequencies at 20 MHz and 40 MHz, providing complementary acoustically-determined spatial resolutions and penetration depths. To accommodate the dual-element ultrasound transducer, we implemented two optical excitation modes to provide tightly-and weakly-focused light illumination. The dual-element acoustic detection combined with the two optical focusing modes can thus provide four imaging scales in a single imaging device, with consistent contrast mechanisms and co-registered field of views. We have demonstrated the multiscale morphological, functional, and molecular imaging capability of QM-PAM in the mouse head, leg and ear in vivo. We expect the high scale flexibility of QM-PAM will enable broad applications in preclinical studies.Peer reviewe