arXiv subjects

Yi Shen

Publications and source records attributed to Yi Shen.

137 records · Page 8Linked to original sources

arXiv2014

Random Locations, Ordered Random Sets and Stationarity

Intrinsic location functional is a large class of random locations containing locations that one may encounter in many cases, e.g., the location of the path supremum/infimum over a given interval, the first/last hitting time, etc. It has been shown that this notion is very closely related to stationary stochastic processes, and can be used to characterize stationarity. In this paper the author firstly identifies a subclass of intrinsic location functional and proves that this subclass has a deep relationship to stationary increment processes. Then we describe intrinsic location functionals using random partially ordered point sets and piecewise linear functions. It is proved that each random location in this class corresponds to the location of the maximal element in a random set over an interval, according to certain partial order. Moreover, the locations changes in a very specific way when the interval of interest shifts along the real line. Based on these ideas, a generalization of intrinsic location functional called "local intrinsic location functional" is introduced and its relationship with intrinsic location functional is investigated.

math.PR↗

arXiv2014

Image Inpainting Using Directional Tensor Product Complex Tight Framelets

In this paper we are particularly interested in the image inpainting problem using directional complex tight wavelet frames. Under the assumption that frame coefficients of images are sparse, several iterative thresholding algorithms for the image inpainting problem have been proposed in the literature. The outputs of such iterative algorithms are closely linked to solutions of several convex minimization models using the balanced approach which simultaneously combines the $l_1$-regularization for sparsity of frame coefficients and the $l_2$-regularization for smoothness of the solution. Due to the redundancy of a tight frame, elements of a tight frame could be highly correlated and therefore, their corresponding frame coefficients of an image are expected to close to each other. This is called the grouping effect in statistics. In this paper, we establish the grouping effect property for frame-based convex minimization models using the balanced approach. This result on grouping effect partially explains the effectiveness of models using the balanced approach for several image restoration problems. Inspired by recent development on directional tensor product complex tight framelets (TP-CTFs) and their impressive performance for the image denoising problem, in this paper we propose an iterative thresholding algorithm using a single tight frame derived from TP-CTFs for the image inpainting problem. Experimental results show that our proposed algorithm can handle well both cartoons and textures simultaneously and performs comparably and often better than several well-known frame-based iterative thresholding algorithms for the image inpainting problem without noise. For the image inpainting problem with additive zero-mean i.i.d. Gaussian noise, our proposed algorithm using TP-CTFs performs superior than other known state-of-the-art frame-based image inpainting algorithms.

cs.IT↗

arXiv2013

Is the location of the supremum of a stationary process nearly uniformly distributed?

It is, perhaps, surprising that the location of the unique supremum of a stationary process on an interval can fail to be uniformly distributed over that interval. We show that this distribution is absolutely continuous in the interior of the interval and describe very specific conditions the density has to satisfy. We establish universal upper bounds on the density and demonstrate their optimality.

math.PR↗

arXiv2012

Remarks on the Restricted Isometry Property in Orthogonal Matching Pursuit algorithm

This paper demonstrates theoretically that if the restricted isometry constant $δ_K$ of the compressed sensing matrix satisfies $$ δ_{K+1} < \frac{1}{\sqrt{K}+1}, $$ then a greedy algorithm called Orthogonal Matching Pursuit (OMP) can recover a signal with $K$ nonzero entries in $K$ iterations. In contrast, matrices are also constructed with restricted isometry constant $$ δ_{K+1} = \frac{1}{\sqrt{K}} $$ such that OMP can not recover $K$-sparse $x$ in $K$ iterations. This result shows that the conjecture given by Dai and Milenkovic is ture.

cs.IT↗

arXiv2012

A remark on the Restricted Isometry Property in Orthogonal Matching Pursuit

This paper demonstrates that if the restricted isometry constant $δ_{K+1}$ of the measurement matrix $A$ satisfies $$ δ_{K+1} < \frac{1}{\sqrt{K}+1}, $$ then a greedy algorithm called Orthogonal Matching Pursuit (OMP) can recover every $K$--sparse signal $\mathbf{x}$ in $K$ iterations from $A\x$. By contrast, a matrix is also constructed with the restricted isometry constant $$ δ_{K+1} = \frac{1}{\sqrt{K}} $$ such that OMP can not recover some $K$-sparse signal $\mathbf{x}$ in $K$ iterations. This result positively verifies the conjecture given by Dai and Milenkovic in 2009.

cs.IT↗

arXiv2011

Distribution of the supremum location of stationary processes

The location of the unique supremum of a stationary process on an interval does not need to be uniformly distributed over that interval. We describe all possible distributions of the supremum location for a broad class of such stationary processes. We show that, in the strongly mixing case, this distribution does tend to the uniform in a certain sense as the length of the interval increases to infinity.

math.PR↗

arXiv2011

Sparse Signals Recovery from Noisy Measurements by Orthogonal Matching Pursuit

Recently, many practical algorithms have been proposed to recover the sparse signal from fewer measurements. Orthogonal matching pursuit (OMP) is one of the most effective algorithm. In this paper, we use the restricted isometry property to analysis the algorithm. We show that, under certain conditions based on the restricted isometry property and the signals, OMP will recover the support of the sparse signal when measurements are corrupted by additive noise.

math.FA↗

arXiv2011

Restricted $p$-isometry property and its application for nonconvex compressive sensing

Compressed sensing is a new scheme which shows the ability to recover sparse signal from fewer measurements, using $l_1$ minimization. Recently, Chartrand and Staneva shown in \cite{CS1} that the $l_p$ minimization with $0 1 - 1 / {N\choose S}$ for $p$ smaller. The second purpose of the paper is to show that under certain weaker conditions, decoders $\triangle_p$ are stable in the sense that they are $(2,p)$ instance optimal for a large class of encoder for $0<p<1.$

math.FA↗

arXiv2011

Wavelets and framelets from dual pseudo splines

Dual pseudo splines constitute a new class of refinable functions with B-splines as special examples, which was introduced in \cite{DHSS}. In this paper, we shall construct Riesz wavelet associated with dual pseudo splines. Furthermore, we use dual pseudo splines to construct tight frame systems with desired approximation order by applying the unitary extension principle.

math.FA↗

arXiv2011

Shearlet frames with short support

Compactly supported shearlets have been studied in both theory and applications. In this paper, we construct symmetric compactly supported shearlet systems based on pseudo splines of type II. Specially, using B-splines, we construct shearlet frame having explicit analytical forms which is important for applications. The shearlet systems based on B-splines also provide optimally sparse approximation within cartoon-liked image.

math.FA↗

arXiv2010

Directed factor graph based fault diagnosis model construction for mode switching satellite power system

Satellite power system is a complex, highly interconnected hybrid system that exhibit nonlinear and mode switching behaviors. Directed factor graph is an inference model for fault diagnosis using probabilistic reasoning techniques. A novel approach for constructing the directed factor graph structure based on hybrid bond graph model is proposed. The system components status and their fault symptoms are treated as hypothesis and evidences respectively. The cause-effect relations between hypothesis and evidences are identified and concluded though qualitative equations and causal path analysis on hybrid bond graph model. A power supply module of a satellite power system is provided as case study to show the feasibility and validity of the proposed method.

eess.SY↗