arXiv subjects

Jie Yang

Publications and source records attributed to Jie Yang.

At least 649 records · Page 36Linked to original sources

arXiv2016

4D Cardiac Ultrasound Standard Plane Location by Spatial-Temporal Correlation

Echocardiography plays an important part in diagnostic aid in cardiac diseases. A critical step in echocardiography-aided diagnosis is to extract the standard planes since they tend to provide promising views to present different structures that are benefit to diagnosis. To this end, this paper proposes a spatial-temporal embedding framework to extract the standard view planes from 4D STIC (spatial-temporal image corre- lation) volumes. The proposed method is comprised of three stages, the frame smoothing, spatial-temporal embedding and final classification. In first stage, an L 0 smoothing filter is used to preprocess the frames that removes the noise and preserves the boundary. Then a compact repre- sentation is learned via embedding spatial and temporal features into a latent space in the supervised scheme considering both standard plane information and diagnosis result. In last stage, the learned features are fed into support vector machine to identify the standard plane. We eval- uate the proposed method on a 4D STIC volume dataset with 92 normal cases and 93 abnormal cases in three standard planes. It demonstrates that our method outperforms the baselines in both classification accuracy and computational efficiency.

cs.CV↗

arXiv2016

502 Gbits/s Quantum Random Number Generation with Simple and Compact Structure

We propose and implement a simple and compact quantum random number generation (QRNG) scheme based on the quantum phase fluctuations of a DFB laser. The distribution probability of the experimentally measured data fits well with the simulation result, got from the theoretical model we established. Min-entropy estimation and Toeplitz-hashing randomness extractor are used to obtain the final random bit. The proposed approach has advantages not only in simple structure but also in high random bit generation rate. As a result, 502 Gbits/s random bits generation speed can be obtained, which is much higher than previous similar schemes. This approach offers a possibility to promote the practical application of QRNG.

quant-ph↗

arXiv2016

Convergence Error Estimates of the Crank-Nicolson Scheme for Solving Decoupled FBSDEs

The Crank-Nicolson (short for C-N) scheme for solving {\it backward stochastic differential equation} (BSDE), driven by Brownian motions, was first developed by the authors W. Zhao, L. Chen and S. Peng [SIAM J. Sci. Comput., 28 (2006), 1563--1581], and numerical experiments showed that the accuracy of this C-N scheme was of second order for solving BSDE. This C-N scheme was extended to solve decoupled {\it forward-backward stochastic differential equations} (FBSDEs) by W. Zhao, Y. Li and Y. Fu [Sci. China. Math., 57 (2014), 665--686], and it was numerically shown that the accuracy of the extended C-N scheme was also of second order. To our best knowledge, among all one-step (two-time level) numerical schemes with second-order accuracy for solving BSDE or FBSDEs, such as the ones in the above two papers and the one developed by the authors D. Crisan and K. Manolarakis [Ann. Appl. Probab., 24, 2 (2014), 652--678], the C-N scheme is the simplest one in applications. The theoretical proofs of second-order error estimates reported in the literature for these schemes for solving decoupled FBSDEs did not include the C-N scheme. The purpose of this work is to theoretically analyze the error estimate of the C-N scheme for solving decoupled FBSDEs. Based on the Taylor and Itô-Taylor expansions, the Malliavin calculus theory (e.g., the multiple Malliavin integration-by-parts formula), and our new truncation error cancelation techniques, we rigorously prove that the strong convergence rate of the C-N scheme is of second order for solving decoupled FBSDEs, which fills the gap between the second-order numerical and theoretical analysis of the C-N scheme.

math.NA↗

arXiv2016

A Graph-Based Semi-Supervised k Nearest-Neighbor Method for Nonlinear Manifold Distributed Data Classification

$k$ Nearest Neighbors ($k$NN) is one of the most widely used supervised learning algorithms to classify Gaussian distributed data, but it does not achieve good results when it is applied to nonlinear manifold distributed data, especially when a very limited amount of labeled samples are available. In this paper, we propose a new graph-based $k$NN algorithm which can effectively handle both Gaussian distributed data and nonlinear manifold distributed data. To achieve this goal, we first propose a constrained Tired Random Walk (TRW) by constructing an $R$-level nearest-neighbor strengthened tree over the graph, and then compute a TRW matrix for similarity measurement purposes. After this, the nearest neighbors are identified according to the TRW matrix and the class label of a query point is determined by the sum of all the TRW weights of its nearest neighbors. To deal with online situations, we also propose a new algorithm to handle sequential samples based a local neighborhood reconstruction. Comparison experiments are conducted on both synthetic data sets and real-world data sets to demonstrate the validity of the proposed new $k$NN algorithm and its improvements to other version of $k$NN algorithms. Given the widespread appearance of manifold structures in real-world problems and the popularity of the traditional $k$NN algorithm, the proposed manifold version $k$NN shows promising potential for classifying manifold-distributed data.

cs.LG↗

arXiv2016

Notes on Low-rank Matrix Factorization

Low-rank matrix factorization (MF) is an important technique in data science. The key idea of MF is that there exists latent structures in the data, by uncovering which we could obtain a compressed representation of the data. By factorizing an original matrix to low-rank matrices, MF provides a unified method for dimension reduction, clustering, and matrix completion. In this article we review several important variants of MF, including: Basic MF, Non-negative MF, Orthogonal non-negative MF. As can be told from their names, non-negative MF and orthogonal non-negative MF are variants of basic MF with non-negativity and/or orthogonality constraints. Such constraints are useful in specific senarios. In the first part of this article, we introduce, for each of these models, the application scenarios, the distinctive properties, and the optimizing method. By properly adapting MF, we can go beyond the problem of clustering and matrix completion. In the second part of this article, we will extend MF to sparse matrix compeletion, enhance matrix compeletion using various regularization methods, and make use of MF for (semi-)supervised learning by introducing latent space reinforcement and transformation. We will see that MF is not only a useful model but also as a flexible framework that is applicable for various prediction problems.

math.NA↗

arXiv2016

Descriptive Statistics of the Genome: Phylogenetic Classification of Viruses

The typical process for classifying and submitting a newly sequenced virus to the NCBI database involves two steps. First, a BLAST search is performed to determine likely family candidates. That is followed by checking the candidate families with the Pairwise Sequence Alignment tool for similar species. The submitter's judgement is then used to determine the most likely species classification. The aim of this paper is to show that this process can be automated into a fast, accurate, one-step process using the proposed alignment-free method and properly implemented machine learning techniques. We present a new family of alignment-free vectorizations of the genome, the generalized vector, that maintains the speed of existing alignment-free methods while outperforming all available methods. This new alignment-free vectorization uses the frequency of genomic words (k-mers), as is done in the composition vector, and incorporates descriptive statistics of those k-mers' positional information, as inspired by the natural vector. We analyze 5 different characterizations of genome similarity using $k$-nearest neighbor classification, and evaluate these on two collections of viruses totaling over 10,000 viruses. We show that our proposed method performs better than, or as well as, other methods at every level of the phylogenetic hierarchy. The data and R code is available upon request.

q-bio.GN↗

arXiv2016

OpenFunction: Data Plane Abstraction for Software-Defined Middleboxes

The state-of-the-art OpenFlow technology only partially realized SDN vision of abstraction and centralization for packet forwarding in switches. OpenFlow/P4 falls short in implementing middlebox functionalities due to the fundamental limitation in its match-action abstraction. In this paper, we advocate the vision of Software-Defined Middleboxes (SDM) to realize abstraction and centralization for middleboxes. We further propose OpenFunction, an SDM reference architecture and a network function abstraction layer. Our SDM architecture and OpenFunction abstraction are complementary to existing SDN and Network Function Virtualization (NFV) technologies. SDM complements SDN as SDM realizes abstraction and centralization for middleboxes, whereas SDN realizes those for switches. OpenFunction complements OpenFlow as OpenFunction addresses network functions whereas OpenFlow addresses packet forwarding. SDM also complements NFV in that SDM gives NFV the ability to use heterogenous hardware platforms with various hardware acceleration technologies.

cs.NI↗

arXiv2016

Mapping Temporal Variables into the NeuCube for Improved Pattern Recognition, Predictive Modelling and Understanding of Stream Data

This paper proposes a new method for an optimized mapping of temporal variables, describing a temporal stream data, into the recently proposed NeuCube spiking neural network architecture. This optimized mapping extends the use of the NeuCube, which was initially designed for spatiotemporal brain data, to work on arbitrary stream data and to achieve a better accuracy of temporal pattern recognition, a better and earlier event prediction and a better understanding of complex temporal stream data through visualization of the NeuCube connectivity. The effect of the new mapping is demonstrated on three bench mark problems. The first one is early prediction of patient sleep stage event from temporal physiological data. The second one is pattern recognition of dynamic temporal patterns of traffic in the Bay Area of California and the last one is the Challenge 2012 contest data set. In all cases the use of the proposed mapping leads to an improved accuracy of pattern recognition and event prediction and a better understanding of the data when compared to traditional machine learning techniques or spiking neural network reservoirs with arbitrary mapping of the variables.

cs.NE↗

arXiv2016

Robust Visual Tracking via Inverse Nonnegative Matrix Factorization

The establishment of robust target appearance model over time is an overriding concern in visual tracking. In this paper, we propose an inverse nonnegative matrix factorization (NMF) method for robust appearance modeling. Rather than using a linear combination of nonnegative basis matrices for each target image patch in the conventional NMF, the proposed method is a reverse thought to conventional NMF tracker. It utilizes both the foreground and background information, and imposes a local coordinate constraint, where the basis matrix is sparse matrix from the linear combination of candidates with corresponding nonnegative coefficient vectors. Inverse NMF is used as a feature encoder, where the resulting coefficient vectors are fed into a SVM classifier for separating the target from the background. The proposed method is tested on several videos and compared with seven state-of-the-art methods. Our results have provided further support to the effectiveness and robustness of the proposed method.

cs.CV↗

arXiv2015

Data Driven Robust Image Guided Depth Map Restoration

Depth maps captured by modern depth cameras such as Kinect and Time-of-Flight (ToF) are usually contaminated by missing data, noises and suffer from being of low resolution. In this paper, we present a robust method for high-quality restoration of a degraded depth map with the guidance of the corresponding color image. We solve the problem in an energy optimization framework that consists of a novel robust data term and smoothness term. To accommodate not only the noise but also the inconsistency between depth discontinuities and the color edges, we model both the data term and smoothness term with a robust exponential error norm function. We propose to use Iteratively Re-weighted Least Squares (IRLS) methods for efficiently solving the resulting highly non-convex optimization problem. More importantly, we further develop a data-driven adaptive parameter selection scheme to properly determine the parameter in the model. We show that the proposed approach can preserve fine details and sharp depth discontinuities even for a large upsampling factor ($8\times$ for example). Experimental results on both simulated and real datasets demonstrate that the proposed method outperforms recent state-of-the-art methods in coping with the heavy noise, preserving sharp depth discontinuities and suppressing the texture copy artifacts.

cs.CV↗

arXiv2015

Plasmonic Crystal Cavity on Single-Mode Optical Fiber End Facet for Label-Free Biosensing

All surface plasmon resonance (SPR) devices on single-mode optical fibers' (SMF) end facets, as reported up to date, are limited by severely broad and shallow resonance spectra. The consequent poor performance when they are used as refractive index sensors, together with the challenge of nanofabrication on fiber end facets, has prohibited the development of such devices for label-free biosensing. Meanwhile, the planewave coupled, multimode fiber and fiber sidewall SPR counterparts are extensively employed for label-free biosensing. In this paper, we report the design, fabrication and characterization of a plasmonic crystal cavity on a SMF end facet, which shows high performance label-free sensing capability that comes from a steep cavity resonance near the plasmonic bandedge. The experimental figure-of-merit is 68 RIU^-1, which is over twenty times improvement to previous reports. The refractive index detection limit is 3.5*10^-6 RIU at 1 s integration time. We also describe a novel glue-and-strip process to transfer gold nano structures onto fiber end facets.

physics.optics↗

arXiv2015

Visual Tracking via Nonnegative Regularization Multiple Locality Coding

This paper presents a novel object tracking method based on approximated Locality-constrained Linear Coding (LLC). Rather than using a non-negativity constraint on encoding coefficients to guarantee these elements nonnegative, in this paper, the non-negativity constraint is substituted for a conventional $\ell_2$ norm regularization term in approximated LLC to obtain the similar nonnegative effect. And we provide a detailed and adequate explanation in theoretical analysis to clarify the rationality of this replacement. Instead of specifying fixed K nearest neighbors to construct the local dictionary, a series of different dictionaries with pre-defined numbers of nearest neighbors are selected. Weights of these various dictionaries are also learned from approximated LLC in the similar framework. In order to alleviate tracking drifts, we propose a simple and efficient occlusion detection method. The occlusion detection criterion mainly depends on whether negative templates are selected to represent the severe occluded target. Both qualitative and quantitative evaluations on several challenging sequences show that the proposed tracking algorithm achieves favorable performance compared with other state-of-the-art methods.

cs.CV↗

arXiv2015

Diffractive imaging of a molecular rotational wavepacket with femtosecond Megaelectronvolt electron pulses

Imaging changes in molecular geometries on their natural femtosecond timescale with sub-Angstrom spatial precision is one of the critical challenges in the chemical sciences, since the nuclear geometry changes determine the molecular reactivity. For photoexcited molecules, the nuclear dynamics determine the photoenergy conversion path and efficiency. We performed a gas-phase electron diffraction experiment using Megaelectronvolt (MeV) electrons, where we captured the rotational wavepacket dynamics of nonadiabatically laser-aligned nitrogen molecules. We achieved an unprecedented combination of 100 fs root-mean-squared (RMS) temporal resolution and sub-Angstrom (0.76 Å) spatial resolution that makes it possible to resolve the position of the nuclei within the molecule. In addition, the diffraction patterns reveal the angular distribution of the molecules, which changes from prolate (aligned) to oblate (anti-aligned) in 300 fs. Our results demonstrate a significant and promising step towards making atomically resolved movies of molecular reactions.

physics.atom-ph↗

arXiv2015

Robust High Quality Image Guided Depth Upsampling

Time-of-Flight (ToF) depth sensing camera is able to obtain depth maps at a high frame rate. However, its low resolution and sensitivity to the noise are always a concern. A popular solution is upsampling the obtained noisy low resolution depth map with the guidance of the companion high resolution color image. However, due to the constrains in the existing upsampling models, the high resolution depth map obtained in such way may suffer from either texture copy artifacts or blur of depth discontinuity. In this paper, a novel optimization framework is proposed with the brand new data term and smoothness term. The comprehensive experiments using both synthetic data and real data show that the proposed method well tackles the problem of texture copy artifacts and blur of depth discontinuity. It also demonstrates sufficient robustness to the noise. Moreover, a data driven scheme is proposed to adaptively estimate the parameter in the upsampling optimization framework. The encouraging performance is maintained even in the case of large upsampling e.g. $8\times$ and $16\times$.

cs.CV↗

arXiv2015

Effects of high-order operators in non-relativistic Lifshitz holography

In this paper, we study the effects of high-order operators on the non-relativistic Lifshitz holography in the framework of the Hořava-Lifshitz (HL) theory of gravity, which naturally contains high-order operators in order for the theory to be power-counting renormalizble, and provides an ideal place for such studies. In particular, we show that the Lifshitz space-time is still a solution of the full theory of the HL gravity. The effects of the high-oder operators on the space-time itself is simply to shift the Lifshitz dynamical exponent. However, while in the infrared the asymptotic behavior of a (probe) scalar field near the boundary is similar to that studied in the literature, it gets dramatically modified in the UV limit, because of the presence of the high-order operators in this regime. Then, according to the gauge/gravity duality, this in turn affects the two-point correlation functions.

hep-th↗

arXiv2015

Imaging of Alignment, Deformation and Dissociation of CS2 Molecules using Ultrafast Electron Diffraction

Imaging the structure of molecules in transient excited states remains a challenge due to the extreme requirements for spatial and temporal resolution. Ultrafast electron diffraction from aligned molecules (UEDAM) provides atomic resolution and allows for the retrieval of structural information without the need to rely on theoretical models. Here we use UEDAM and femtosecond laser mass spectrometry (FLMS) to investigate the dynamics in carbon disulfide (CS2) following the interaction with an intense femtosecond laser pulse. We have retrieved images of ground state and excited molecules with 0.03 Å precision. We have observed that the degree of alignment reaches an upper limit at laser intensities below the ionization threshold, and found evidence of structural deformation, dissociation, and ionization at higher laser intensities.

physics.atom-ph↗

arXiv2015

Cross-Modality Hashing with Partial Correspondence

Learning a hashing function for cross-media search is very desirable due to its low storage cost and fast query speed. However, the data crawled from Internet cannot always guarantee good correspondence among different modalities which affects the learning for hashing function. In this paper, we focus on cross-modal hashing with partially corresponded data. The data without full correspondence are made in use to enhance the hashing performance. The experiments on Wiki and NUS-WIDE datasets demonstrates that the proposed method outperforms some state-of-the-art hashing approaches with fewer correspondence information.

cs.CV↗

arXiv2015

Optimal Designs for 2^k Factorial Experiments with Binary Response

We consider the problem of obtaining D-optimal designs for factorial experiments with a binary response and $k$ qualitative factors each at two levels. We obtain a characterization for a design to be locally D-optimal. Based on this characterization, we develop efficient numerical techniques to search for locally D-optimal designs. Using prior distributions on the parameters, we investigate EW D-optimal designs, which are designs that maximize the determinant of the expected information matrix. It turns out that these designs can be obtained very easily using our algorithm for locally D-optimal designs and are very good surrogates for Bayes D-optimal designs. We also investigate the properties of fractional factorial designs and study the robustness with respect to the assumed parameter values of locally D-optimal designs.

math.ST↗