833 research outputs found

    Fast Spectral Clustering Using Autoencoders and Landmarks

    Full text link
    In this paper, we introduce an algorithm for performing spectral clustering efficiently. Spectral clustering is a powerful clustering algorithm that suffers from high computational complexity, due to eigen decomposition. In this work, we first build the adjacency matrix of the corresponding graph of the dataset. To build this matrix, we only consider a limited number of points, called landmarks, and compute the similarity of all data points with the landmarks. Then, we present a definition of the Laplacian matrix of the graph that enable us to perform eigen decomposition efficiently, using a deep autoencoder. The overall complexity of the algorithm for eigen decomposition is O(np)O(np), where nn is the number of data points and pp is the number of landmarks. At last, we evaluate the performance of the algorithm in different experiments.Comment: 8 Pages- Accepted in 14th International Conference on Image Analysis and Recognitio

    On landmark selection and sampling in high-dimensional data analysis

    Full text link
    In recent years, the spectral analysis of appropriately defined kernel matrices has emerged as a principled way to extract the low-dimensional structure often prevalent in high-dimensional data. Here we provide an introduction to spectral methods for linear and nonlinear dimension reduction, emphasizing ways to overcome the computational limitations currently faced by practitioners with massive datasets. In particular, a data subsampling or landmark selection process is often employed to construct a kernel based on partial information, followed by an approximate spectral analysis termed the Nystrom extension. We provide a quantitative framework to analyse this procedure, and use it to demonstrate algorithmic performance bounds on a range of practical approaches designed to optimize the landmark selection process. We compare the practical implications of these bounds by way of real-world examples drawn from the field of computer vision, whereby low-dimensional manifold structure is shown to emerge from high-dimensional video data streams.Comment: 18 pages, 6 figures, submitted for publicatio

    Spectral methods in image segmentation: a combined approach

    Get PDF
    Indexado ISIGrouping and segmentation of images remains a challenging problem in computer vision. Recently, a number of authors have demonstrated a good performance on this task using spectral methods that are based on the eigensolution of a similarity matrix. In this paper, we implement a variation of the existing methods that combines aspects from several of the best-known eigenvector segmentation algorithms to produce a discrete optimal solution of the relaxed continuous eigensolution

    Analysis of refill curve shape in ultrasound contrast agent studies

    Full text link
    Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/135021/1/mp9534.pd

    Annotated bibliography of α-benzildioxime

    Get PDF
    The references are presented chronologically. The names and configurations used by each author are retained. In this regard it should be noted that the presently accepted configuration of α-benzildioxime (anti) was not proposed until 1921, and was not generally accepted until somewhat later. The syn-configuration was generally used before 1921

    Spreading of a density front in the K\"untz-Lavall\'ee model of porous media

    Full text link
    We analyze spreading of a density front in the K\"untz-Lavall\'ee model of porous media. In contrast to previous studies, where unusual properties of the front were attributed to anomalous diffusion, we find that the front evolution is controlled by normal diffusion and hydrodynamic flow, the latter being responsible for apparent enhancement of the front propagation speed. Our finding suggests that results of several recent experiments on porous media, where anomalous diffusion was reported based on the density front propagation analysis, should be reconsidered to verify the role of a fluid flow

    Histotripsy Homogenization of the Prostate: Thresholds for Cavitation Damage of Periprostatic Structures

    Full text link
    Background and Purpose: Histotripsy is a noninvasive, pulsed ultrasound technology that produces mechanically homogenized tissue within targeted volumes. Previous work has demonstrated prostatic tissue debulking in a canine model. The aim was to establish safety thresholds by evaluating histologic changes of urinary sphincter, neurovascular bundle (NVB), and rectum after targeted histotripsy treatment of these critical structures. Materials and Methods: Rectum, urinary sphincter, and NVB in five anesthetized canines were targeted for histotripsy treatment (50 total points). Locations received 1k, 10k, or 100k acoustic pulses (4 microsecond, 1-MHz) at a repetition frequency of 500-Hz. Canine subjects were euthanized immediately (2), survived 3 days (1), or 2 weeks (3) after treatment. Prostates, periprostatic tissue, and rectum were harvested and processed for histology. Results: The sphincter was structurally intact with minimal muscle fiber disruption even after 100k pulses (n=10). Undamaged nerves, arteries, and veins of the NVB were seen despite mechanical homogenization of surrounding loose connective tissue (n=19). The rectum, however, exhibited dose-dependent damage (n=20). 1k pulses yielded mild submucosal hemorrhage. 10k pulses resulted in moderate collagen disruption and focal mucosal homogenization. 100k pulses produced damage to the mucosa and muscularis propria with extensive hemorrhage and collagen disruption. One canine treated with 100k pulses needed early euthanasia (day 3) because of complications from a urine leak. Conclusions: Histotripsy histologic tissue effect varied based on targeted structure with substantial structural preservation of NVB and sphincter. Rectal subclinical damage was apparent after 1k pulses and increased in extent and severity with escalating doses. Future work will include assessment of functional outcomes and refinement of these initial safety thresholds.Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/90446/1/end-2E2010-2E0648.pd
    corecore