arXiv subjects

Yan Zhang

Publications and source records attributed to Yan Zhang.

At least 649 records · Page 36Linked to original sources

arXiv2018

Subwavelength resolution Fourier ptychography with hemispherical digital condensers

Fourier ptychography (FP) is a promising computational imaging technique that overcomes the physical space-bandwidth product (SBP) limit of a conventional microscope by applying angular diversity illuminations. However, to date, the effective imaging numerical aperture (NA) achievable with a commercial LED board is still limited to the range of 0.3 to 0.7 with a 4X0.1 NA objective due to the constraint of planar geometry with weak illumination brightness and attenuated signal-to-noise ratio (SNR). Thus the highest achievable half-pitch resolution is usually constrained between 500 to 1000 nm, which cannot fulfill some needs of high-resolution biomedical imaging applications. Although it is possible to improve the resolution by using a higher magnification objective with larger NA instead of enlarging the illumination NA, the SBP is suppressed to some extent, making the FP technique less appealing, since the reduction of field-of-view (FOV) is much larger than the improvement of resolution in this FP platform. Herein, in this paper, we initially present a subwavelength resolution Fourier ptychography (SRFP) platform with a hemispherical digital condenser to provide high-angle programmable plane-wave illuminations of 0.95NA, attaining a 4X0.1 NA objective with the final effective imaging performance of 1.05NA at a half-pitch resolution of 244 nm with a wavelength of 465 nm across a wide FOV of 14.60 mm2, corresponding to an SBP of 245 megapixels. Our work provides an essential step of FP towards high-NA imaging applications without scarfing the FOV, making it more practical and appealing.

physics.optics↗

arXiv2018

3D Shape Segmentation via Shape Fully Convolutional Networks

We desgin a novel fully convolutional network architecture for shapes, denoted by Shape Fully Convolutional Networks (SFCN). 3D shapes are represented as graph structures in the SFCN architecture, based on novel graph convolution and pooling operations, which are similar to convolution and pooling operations used on images. Meanwhile, to build our SFCN architecture in the original image segmentation fully convolutional network (FCN) architecture, we also design and implement a generating operation} with bridging function. This ensures that the convolution and pooling operation we have designed can be successfully applied in the original FCN architecture. In this paper, we also present a new shape segmentation approach based on SFCN. Furthermore, we allow more general and challenging input, such as mixed datasets of different categories of shapes} which can prove the ability of our generalisation. In our approach, SFCNs are trained triangles-to-triangles by using three low-level geometric features as input. Finally, the feature voting-based multi-label graph cuts is adopted to optimise the segmentation results obtained by SFCN prediction. The experiment results show that our method can effectively learn and predict mixed shape datasets of either similar or different characteristics, and achieve excellent segmentation results.

cs.CV↗

arXiv2018

A New Finitely Controllable Class of Tuple Generating Dependencies: The Triangularly-Guarded Class

In this paper we introduce a new class of tuple-generating dependencies (TGDs) called triangularly-guarded (TG) TGDs. We show that conjunctive query answering under this new class of TGDs is decidable since this new class of TGDs also satisfies the finite controllability (FC) property. We further show that this new class strictly contains some other decidable classes such as weak-acyclic, guarded, sticky and shy. In this sense, the class TG provides a unified representation of all these aforementioned classes of TGDs.

cs.DB↗

arXiv2018

Secure Routing with Power Optimization for Ad-hoc Networks

In this paper, we consider the problem of joint secure routing and transmit power optimization for a multi-hop ad-hoc network under the existence of randomly distributed eavesdroppers following a Poisson point process (PPP). Secrecy messages are delivered from a source to a destination through a multi-hop route connected by multiple legitimate relays in the network. Our goal is to minimize the end-to-end connection outage probability (COP) under the constraint of a secrecy outage probability (SOP) threshold, by optimizing the routing path and the transmit power of each hop jointly. We show that the globally optimal solution could be obtained by a two-step procedure where the optimal transmit power has a closed-form and the optimal routing path can be found by Dijkstra's algorithm. Then a friendly jammer with multiple antennas is applied to enhance the secrecy performance further, and the optimal transmit power of the jammer and each hop of the selected route is investigated. This problem can be solved optimally via an iterative outer polyblock approximation with one-dimension search algorithm. Furthermore, suboptimal transmit powers can be derived using the successive convex approximation (SCA) method with a lower complexity. Simulation results show the performance improvement of the proposed algorithms for both non-jamming and jamming scenarios, and also reveal a non-trivial trade-off between the numbers of hops and the transmit power of each hop for secure routing.

cs.IT↗

arXiv2018

A Novel Low-cost FPGA-based Real-time Object Tracking System

In current visual object tracking system, the CPU or GPU-based visual object tracking systems have high computational cost and consume a prohibitive amount of power. Therefore, in this paper, to reduce the computational burden of the Camshift algorithm, we propose a novel visual object tracking algorithm by exploiting the properties of the binary classifier and Kalman predictor. Moreover, we present a low-cost FPGA-based real-time object tracking hardware architecture. Extensive evaluations on OTB benchmark demonstrate that the proposed system has extremely compelling real-time, stability and robustness. The evaluation results show that the accuracy of our algorithm is about 48%, and the average speed is about 309 frames per second.

cs.CV↗

arXiv2018

A Novel Parallel Ray-Casting Algorithm

The Ray-Casting algorithm is an important method for fast real-time surface display from 3D medical images. Based on the Ray-Casting algorithm, a novel parallel Ray-Casting algorithm is proposed in this paper. A novel operation is introduced and defined as a star operation, and star operations can be computed in parallel in the proposed algorithm compared with the serial chain of star operations in the Ray-Casting algorithm. The computation complexity of the proposed algorithm is reduced from $O(n)$ to $O(\log^n_2)$.

cs.CV↗

arXiv2018

A New Decidable Class of Tuple Generating Dependencies: The Triangularly-Guarded Class

In this paper we introduce a new class of tuple-generating dependencies (TGDs) called triangularly-guarded TGDs, which are TGDs with certain restrictions on the atomic derivation track embedded in the underlying rule set. We show that conjunctive query answering under this new class of TGDs is decidable. We further show that this new class strictly contains some other decidable classes such as weak-acyclic, guarded, sticky and shy, which, to the best of our knowledge, provides a unified representation of all these aforementioned classes.

cs.AI↗

arXiv2018

An Integrated Optimization + Learning Approach to Optimal Dynamic Pricing for the Retailer with Multi-type Customers in Smart Grids

In this paper, we consider a realistic and meaningful scenario in the context of smart grids where an electricity retailer serves three different types of customers, i.e., customers with an optimal home energy management system embedded in their smart meters (C-HEMS), customers with only smart meters (C-SM), and customers without smart meters (C-NONE). The main objective of this paper is to support the retailer to make optimal day-ahead dynamic pricing decisions in such a mixed customer pool. To this end, we propose a two-level decision-making framework where the retailer acting as upper-level agent firstly announces its electricity prices of next 24 hours and customers acting as lower-level agents subsequently schedule their energy usages accordingly. For the lower level problem, we model the price responsiveness of different customers according to their unique characteristics. For the upper level problem, we optimize the dynamic prices for the retailer to maximize its profit subject to realistic market constraints. The above two-level model is tackled by genetic algorithms (GA) based distributed optimization methods while its feasibility and effectiveness are confirmed via simulation results.

eess.SY↗

arXiv2018

Temporal Human Action Segmentation via Dynamic Clustering

We present an effective dynamic clustering algorithm for the task of temporal human action segmentation, which has comprehensive applications such as robotics, motion analysis, and patient monitoring. Our proposed algorithm is unsupervised, fast, generic to process various types of features, and applicable in both the online and offline settings. We perform extensive experiments of processing data streams, and show that our algorithm achieves the state-of-the-art results for both online and offline settings.

cs.CV↗

arXiv2018

SLADS-Net: Supervised Learning Approach for Dynamic Sampling using Deep Neural Networks

In scanning microscopy based imaging techniques, there is a need to develop novel data acquisition schemes that can reduce the time for data acquisition and minimize sample exposure to the probing radiation. Sparse sampling schemes are ideally suited for such applications where the images can be reconstructed from a sparse set of measurements. In particular, dynamic sparse sampling based on supervised learning has shown promising results for practical applications. However, a particular drawback of such methods is that it requires training image sets with similar information content which may not always be available. In this paper, we introduce a Supervised Learning Approach for Dynamic Sampling (SLADS) algorithm that uses a deep neural network based training approach. We call this algorithm SLADS- Net. We have performed simulated experiments for dynamic sampling using SLADS-Net in which the training images either have similar information content or completely different information content, when compared to the testing images. We compare the performance across various methods for training such as least- squares, support vector regression and deep neural networks. From these results we observe that deep neural network based training results in superior performance when the training and testing images are not similar. We also discuss the development of a pre-trained SLADS-Net that uses generic images for training. Here, the neural network parameters are pre-trained so that users can directly apply SLADS-Net for imaging experiments.

eess.SP↗

arXiv2018

Learning to Count Objects in Natural Images for Visual Question Answering

Visual Question Answering (VQA) models have struggled with counting objects in natural images so far. We identify a fundamental problem due to soft attention in these models as a cause. To circumvent this problem, we propose a neural network component that allows robust counting from object proposals. Experiments on a toy task show the effectiveness of this component and we obtain state-of-the-art accuracy on the number category of the VQA v2 dataset without negatively affecting other categories, even outperforming ensemble models with our single model. On a difficult balanced pair metric, the component gives a substantial improvement in counting over a strong baseline by 6.6%.

cs.CV↗

arXiv2018

Controllable unidirectional transport and photon storage in an one-dimensional lattice with complex hopping rates

We study an one-dimensional non-Hermitian lattice with complex hopping rates, which can be realized by a quasi-one-dimensional sawtooth-type Hermitian lattice after adiabatic elimination with proper conditions. By means of synthetic magnetic fluxes, the imaginary parts of the complex hopping rates can be modulated by additional phase, thus a non-reciprocal structure arises. With this lattice, one can realize robust unidirectional transport for both single-site and Gaussian excitations, which is immune to defects and backscattering. Furthermore, we proposed a sandwich structure based on the non-Hermitian lattice, which can be used for realizing controllable photon storage and reversal. The storage time and range can be artificially controlled within limits, and the storage efficiency can be increased via a finite gain compensation. The proposal of controllable photon transport in this paper opens up a new path for unidirectional photon transport and provides a promising platform for optical control and manipulation.

quant-ph↗

arXiv2018

Distributed Hierarchical Control for State Estimation With Robotic Sensor Networks

This paper addresses active state estimation with a team of robotic sensors. The states to be estimated are represented by spatially distributed, uncorrelated, stationary vectors. Given a prior belief on the geographic locations of the states, we cluster the states in moderately sized groups and propose a new hierarchical Dynamic Programming (DP) framework to compute optimal sensing policies for each cluster that mitigates the computational cost of planning optimal policies in the combined belief space. Then, we develop a decentralized assignment algorithm that dynamically allocates clusters to robots based on the pre-computed optimal policies at each cluster. The integrated distributed state estimation framework is optimal at the cluster level but also scales very well to large numbers of states and robot sensors. We demonstrate efficiency of the proposed method in both simulations and real-world experiments using stereoscopic vision sensors.

cs.RO↗

arXiv2018

Controlling a Robotic Stereo Camera Under Image Quantization Noise

In this paper, we address the problem of controlling a mobile stereo camera under image quantization noise. Assuming that a pair of images of a set of targets is available, the camera moves through a sequence of Next-Best-Views (NBVs), i.e., a sequence of views that minimize the trace of the targets' cumulative state covariance, constructed using a realistic model of the stereo rig that captures image quantization noise and a Kalman Filter (KF) that fuses the observation history with new information. The proposed algorithm decomposes control into two stages: first the NBV is computed in the camera relative coordinates, and then the camera moves to realize this view in the fixed global coordinate frame. This decomposition allows the camera to drive to a new pose that effectively realizes the NBV in camera coordinates while satisfying Field-of-View constraints in global coordinates, a task that is particularly challenging using complex sensing models. We provide simulations and real experiments that illustrate the ability of the proposed mobile camera system to accurately localize sets of targets. We also propose a novel data-driven technique to characterize unmodeled uncertainty, such as calibration errors, at the pixel level and show that this method ensures stability of the KF.

cs.RO↗

arXiv2018

A study of the new hemispherical 9-inch PMT

The new hemispherical photomultiplier tubes (PMTs) with 9 inch diameter from Hainan Zhanchuang Photonics Technology Co.,Ltd (HZC) have been studied. Narrow transit time spread (FWHM=2.35 ns) accompanied by small nonlinearity (750 photoelectrons at 5%) and high gain (1E7 ) with good single photoelectron (PE) resolution have been observed. 11 PMTs of this type are deployed and studied in the prototype detector for JUNO at IHEP, China.

physics.ins-det↗

arXiv2018

All-optical photon transmission switching in a passive-active optomechanical system

We propose a feasible scheme to realize all-optical photon transmission switching in a passiveactive optomechanical system, consisting of one ordinary passive cavity, one active cavity and one common movable membrane oscillator of perfect reflection, driven by two strong control fields and two weak probe fields symmetrically. By means of the gain effect of the active cavity, many novel and valuable phenomena arise, such as frequency-independent perfect reflection (FIPR) first proposed in this paper, adjustable photon bidirectional transmission, phase-dependent non-reciprocity and so on. The relevant parameters used for controlling the all-optical switching are precisely tunable by adjusting the strengths of control fields and the relative phase of probe fields. Furthermore, tunable fast and slow light can be realized in our system by accurately adjusting relevant parameters which is readily and feasible in experiments. These novel phenomena originate from the effective optomechanical coupling and the gain effect provide a promising platform for photonic devices, quantum network node fabrication and quantum information process (QIP).

quant-ph↗

arXiv2017

An Efficient NPN Boolean Matching Algorithm Based on Structural Signature and Shannon Expansion

An efficient pairwise Boolean matching algorithm to solve the problem of matching single-output specified Boolean functions under input negation and/or input permutation and/or output negation (NPN) is proposed in this paper. We present the Structural Signature (SS) vector, which is composed of a 1st signature value, two symmetry marks, and a group mark. As a necessary condition for NPN Boolean matching, the structural signature is more effective than is the traditional signature. Two Boolean functions, f and g, may be equivalent when they have the same SS vector. The symmetry mark can distinguish symmetric variables and asymmetric variables and search multiple variable mappings in a single variable-mapping search operation, which reduces the search space significantly. Updating the SS vector using Shannon decomposition provides benefits in distinguishing unidentified variables, and the group mark and the phase collision check discover incorrect variable mappings quickly, which also speeds up the NPN Boolean matching process. Using the algorithm proposed in this paper, we tested both equivalent and non-equivalent matching peeds on the MCNC benchmark circuit sets and the random circuit sets. In the experiment, our algorithm is two times faster than competitors when testing equivalent circuits and averages at least one hundred times faster when testing non-equivalent circuits. The experimental results show that our approach is highly effective in solving the NPN Boolean matching problem.

cs.DS↗

arXiv2017

Flattening axial intensity oscillations of a diffracted Bessel beam through a cardioid-like hole

We present a new feasible way to flatten the axial intensity oscillations for diffraction of a finite-sized Bessel beam, through designing a cardioid-like hole. The boundary formula of the cardioid-like hole is given analytically. Numerical results by the complete Rayleigh-Sommerfeld method reveal that the Bessel beam propagates stably in a considerably long axial range, after passing through the cardioid-like hole. Compared with the gradually absorbing apodization technique in previous papers, in this paper a hard truncation of the incident Bessel beam is employed at the cardioid-like hole edges. The proposed hard apodization technique takes two advantages in suppressing the axial intensity oscillations, i.e., easier implementation and higher accuracy. It is expected to have practical applications in laser machining, light sectioning, or optical trapping.

physics.optics↗