arXiv Science⌕ Search

arXiv subjects

Lei Shi

Publications and source records attributed to Lei Shi.

At least 343 records · Page 19Linked to original sources

Mixed one-bit compressive sensing with applications to overexposure correction for CT reconstruction

When a measurement falls outside the quantization or measurable range, it becomes saturated and cannot be used in classical reconstruction methods. For example, in C-arm angiography systems, which provide projection radiography, fluoroscopy, digital subtraction angiography, and are widely used for medical diagnoses and interventions, the limited dynamic range of C-arm flat detectors leads to overexposure in some projections during an acquisition, such as imaging relatively thin body parts (e.g., the knee). Aiming at overexposure correction for computed tomography (CT) reconstruction, we in this paper propose a mixed one-bit compressive sensing (M1bit-CS) to acquire information from both regular and saturated measurements. This method is inspired by the recent progress on one-bit compressive sensing, which deals with only sign observations. Its successful applications imply that information carried by saturated measurements is useful to improve recovery quality. For the proposed M1bit-CS model, alternating direction methods of multipliers is developed and an iterative saturation detection scheme is established. Then we evaluate M1bit-CS on one-dimensional signal recovery tasks. In some experiments, the performance of the proposed algorithms on mixed measurements is almost the same as recovery on unsaturated ones with the same amount of measurements. Finally, we apply the proposed method to overexposure correction for CT reconstruction on a phantom and a simulated clinical image. The results are promising, as the typical streaking artifacts and capping artifacts introduced by saturated projection data are effectively reduced, yielding significant error reduction compared with existing algorithms based on extrapolation.

cs.CV↗

A Novel Artificial Fish Swarm Algorithm for Pattern Recognition with Convex Optimization

Image pattern recognition is an important area in digital image processing. An efficient pattern recognition algorithm should be able to provide correct recognition at a reduced computational time. Off late amongst the machine learning pattern recognition algorithms, Artificial fish swarm algorithm is one of the swarm intelligence optimization algorithms that works based on population and stochastic search. In order to achieve acceptable result, there are many parameters needs to be adjusted in AFSA. Among these parameters, visual and step are very significant in view of the fact that artificial fish basically move based on these parameters. In standard AFSA, these two parameters remain constant until the algorithm termination. Large values of these parameters increase the capability of algorithm in global search, while small values improve the local search ability of the algorithm. In this paper, we empirically study the performance of the AFSA and different approaches to balance between local and global exploration have been tested based on the adaptive modification of visual and step during algorithm execution. The proposed approaches have been evaluated based on the four well-known benchmark functions. Experimental results show considerable positive impact on the performance of AFSA. A Convex optimization has been integrated into the proposed work to have an ideal segmentation of the input image which is a MR brain image.

cs.CV↗

Polyyne Electronic and Vibrational Properties under Environmental Interactions

Recently, the novel system of linear carbon chains inside of double-walled carbon nanotubes has extended the length of $sp^1$ hybridized carbon chains from 44 to thousands of atoms [L. Shi et al., Nat. Mater. 15, 634 (2016)]. The optoelectronic properties of these ultra-long chains are poorly described by current theoretical models, which are based on short chain experimental data and assume a constant environment. As such, a physical understanding of the system in terms of charge transfer and van der Waals interactions is widely missing. We provide a reference for the intrinsic Raman frequency of polyynes in vacuo and explicitly describe the interactions between polyynes and carbon nanotubes. We find that van der Waals interactions strongly shift the Raman frequency, which has been neither expected nor addressed before. As a consequence of charge transfer from the tube to the chain, the Raman response of long chains is qualitatively different from the known phonon dispersion of polymers close to the $Γ$-point. Based on these findings we show how to correctly interpret the Raman data, considering the nanotube's properties. This is essential for its use as an analytical tool to optimize the growth process for future applications.

cond-mat.mes-hall↗

Functional Hashing for Compressing Neural Networks

As the complexity of deep neural networks (DNNs) trend to grow to absorb the increasing sizes of data, memory and energy consumption has been receiving more and more attentions for industrial applications, especially on mobile devices. This paper presents a novel structure based on functional hashing to compress DNNs, namely FunHashNN. For each entry in a deep net, FunHashNN uses multiple low-cost hash functions to fetch values in the compression space, and then employs a small reconstruction network to recover that entry. The reconstruction network is plugged into the whole network and trained jointly. FunHashNN includes the recently proposed HashedNets as a degenerated case, and benefits from larger value capacity and less reconstruction loss. We further discuss extensions with dual space hashing and multi-hops. On several benchmark datasets, FunHashNN demonstrates high compression ratios with little loss on prediction accuracy.

cs.LG↗

Enhanced absorption in heterostructures with graphene and truncated photonic crystals

We theoretically and experimentally investigate the optical absorption properties of heterostructures composed of graphene films and truncated photonic crystals (PCs) in the visible range. The experimental results show that the absorption of the heterostructure is enhanced greatly in the whole forbidden gap of PCs compared with that of graphene alone. The absorption is enhanced over a wide angle of incidence for both transverse electric (TE) and transverse magnetic (TM) polarizations. The enhanced absorption band broadens for TE polarization but narrows for TM polarization as the incident angle increases. In the forbidden gap of the PCs, the maximum absorptance of the heterostructures is nearly four times of that of bare graphene films for arbitrary incident angles and polarizations. The optical experiments are in excellent agreement with the theoretical results.

physics.optics↗

Understand Scene Categories by Objects: A Semantic Regularized Scene Classifier Using Convolutional Neural Networks

Scene classification is a fundamental perception task for environmental understanding in today's robotics. In this paper, we have attempted to exploit the use of popular machine learning technique of deep learning to enhance scene understanding, particularly in robotics applications. As scene images have larger diversity than the iconic object images, it is more challenging for deep learning methods to automatically learn features from scene images with less samples. Inspired by human scene understanding based on object knowledge, we address the problem of scene classification by encouraging deep neural networks to incorporate object-level information. This is implemented with a regularization of semantic segmentation. With only 5 thousand training images, as opposed to 2.5 million images, we show the proposed deep architecture achieves superior scene classification results to the state-of-the-art on a publicly available SUN RGB-D dataset. In addition, performance of semantic segmentation, the regularizer, also reaches a new record with refinement derived from predicted scene labels. Finally, we apply our SUN RGB-D dataset trained model to a mobile robot captured images to classify scenes in our university demonstrating the generalization ability of the proposed algorithm.

cs.CV↗

Raman and XPS analyses of pristine and annealed N-doped double-walled carbon nanotubes

N-doped single/multi-walled carbon nanotubes (CNTs) were studied for long time from synthesis to properties. However, the stability of N in the CNT lattice still needs further developments. In this work, to obtain more stable N-doped CNTs, concentric double-walled (DW) CNTs with more N were synthesized using benzylamine as C and N source. In order to test the stability of N-doped DWCNTs, high-temperature annealing in vacuum was performed. By XPS and Raman spectroscopic measurements, we found that the N-doped DWCNTs are still stable under 1500 $\,^{\circ}\mathrm{C}$: the graphitic N does not change at all, the molecular N is partly removed, and the pyridinic N ratio greatly increases by more than two times. The reason could be that the N atoms from the surrounded N-contained materials combine into the CNT lattice during the annealing. Compared with the undoped DWCNTs, no Raman frequency shift was observed for the RBM, the G-band, and the G'-band of the N-doped DWCNTs.

physics.atm-clus↗

Confined linear carbon chains: A route to bulk carbyne

The extreme instability and strong chemical activity of carbyne, the infinite sp1 hybridized carbon chain, are responsible for its low possibility to survive in ambient conditions. Therefore, much less has been possible to explore about carbyne as compared to other novel carbon allotropes such as fullerenes, nanotubes and graphene. Although end-capping groups can be used to stabilize carbon chains, length limitation is still a barrier for its actual production, and even more for applications. Here, we report a novel route for bulk production of record long acetylenic linear carbon chains protected by thin double-walled carbon nanotubes. A corresponding extremely high Raman band is the first proof of a truly bulk yield formation of very long arrangements, which is unambiguously confirmed by transmission electron microscopy and near-field Raman spectroscopy. Our production establishes a way to exceptionally long stable carbon chains including more than 2300 carbon atoms, and an elegant forerunner towards the final goal of a bulk production of essentially infinite carbyne.

cond-mat.mtrl-sci↗

Place classification with a graph regularized deep neural network model

Place classification is a fundamental ability that a robot should possess to carry out effective human-robot interactions. It is a nontrivial classification problem which has attracted many research. In recent years, there is a high exploitation of Artificial Intelligent algorithms in robotics applications. Inspired by the recent successes of deep learning methods, we propose an end-to-end learning approach for the place classification problem. With the deep architectures, this methodology automatically discovers features and contributes in general to higher classification accuracies. The pipeline of our approach is composed of three parts. Firstly, we construct multiple layers of laser range data to represent the environment information in different levels of granularity. Secondly, each layer of data is fed into a deep neural network model for classification, where a graph regularization is imposed to the deep architecture for keeping local consistency between adjacent samples. Finally, the predicted labels obtained from all the layers are fused based on confidence trees to maximize the overall confidence. Experimental results validate the effective- ness of our end-to-end place classification framework in which both the multi-layer structure and the graph regularization promote the classification performance. Furthermore, results show that the features automatically learned from the raw input range data can achieve competitive results to the features constructed based on statistical and geometrical information.

cs.RO↗

Large Scale Purchase Prediction with Historical User Actions on B2C Online Retail Platform

This paper describes the solution of Bazinga Team for Tmall Recommendation Prize 2014. With real-world user action data provided by Tmall, one of the largest B2C online retail platforms in China, this competition requires to predict future user purchases on Tmall website. Predictions are judged on F1Score, which considers both precision and recall for fair evaluation. The data set provided by Tmall contains more than half billion action records from over ten million distinct users. Such massive data volume poses a big challenge, and drives competitors to write every single program in MapReduce fashion and run it on distributed cluster. We model the purchase prediction problem as standard machine learning problem, and mainly employ regression and classification methods as single models. Individual models are then aggregated in a two-stage approach, using linear regression for blending, and finally a linear ensemble of blended models. The competition is approaching the end but still in running during writing this paper. In the end, our team achieves F1Score 6.11 and ranks 7th (out of 7,276 teams in total).

cs.LG↗

Flow-based Influence Graph Visual Summarization

Visually mining a large influence graph is appealing yet challenging. People are amazed by pictures of newscasting graph on Twitter, engaged by hidden citation networks in academics, nevertheless often troubled by the unpleasant readability of the underlying visualization. Existing summarization methods enhance the graph visualization with blocked views, but have adverse effect on the latent influence structure. How can we visually summarize a large graph to maximize influence flows? In particular, how can we illustrate the impact of an individual node through the summarization? Can we maintain the appealing graph metaphor while preserving both the overall influence pattern and fine readability? To answer these questions, we first formally define the influence graph summarization problem. Second, we propose an end-to-end framework to solve the new problem. Our method can not only highlight the flow-based influence patterns in the visual summarization, but also inherently support rich graph attributes. Last, we present a theoretic analysis and report our experiment results. Both evidences demonstrate that our framework can effectively approximate the proposed influence graph summarization objective while outperforming previous methods in a typical scenario of visually mining academic citation networks.

cs.SI↗

Nonconvex Sorted $\ell_1$ Minimization for Sparse Approximation

The $\ell_1$ norm is the tight convex relaxation for the $\ell_0$ "norm" and has been successfully applied for recovering sparse signals. For problems with fewer samplings, one needs to enhance the sparsity by nonconvex penalties such as $\ell_p$ "norm". As one method for solving $\ell_p$ minimization problems, iteratively reweighted $\ell_1$ minimization updates the weight for each component based on the value of the same component at the previous iteration. It assigns large weights on small components in magnitude and small weights on large components in magnitude. In this paper, we consider a weighted $\ell_1$ penalty with the set of the weights fixed and the weights are assigned based on the sort of all the components in magnitude. The smallest weight is assigned to the largest component in magnitude. This new penalty is called nonconvex sorted $\ell_1$. Then we propose two methods for solving nonconvex sorted $\ell_1$ minimization problems: iteratively reweighted $\ell_1$ minimization and iterative sorted thresholding, and prove that both methods will converge to a local optimum. We also show that both methods are generalizations of iterative support detection and iterative hard thresholding respectively. The numerical experiments demonstrate the better performance of assigning weights by sort compared to $\ell_p$ minimization.

math.OC↗

A Coloring Algorithm for Disambiguating Graph and Map Drawings

Drawings of non-planar graphs always result in edge crossings. When there are many edges crossing at small angles, it is often difficult to follow these edges, because of the multiple visual paths resulted from the crossings that slow down eye movements. In this paper we propose an algorithm that disambiguates the edges with automatic selection of distinctive colors. Our proposed algorithm computes a near optimal color assignment of a dual collision graph, using a novel branch-and-bound procedure applied to a space decomposition of the color gamut. We give examples demonstrating the effectiveness of this approach in clarifying drawings of real world graphs and maps.

cs.DM↗

CellTV - on the Benefit of TV Distribution over Cellular Networks A Case Study

As mobile IP-access is becoming the dominant technology for providing wireless services, the demand for more spectrum for this type of access is increasing rapidly. Since IP-access can be used for all types of services, instead of a plethora of dedicated, single-service systems, there is a significant potential to make spectrum use more efficient. In this paper, the feasibility and potential benefit of replacing the current terrestrial UHF TV broadcasting system with a mobile, cellular data (IP-) network is analyzed. In the cellular network, TV content would be provided as {one} of the services, here referred to as CellTV. In the investigation we consider typical Swedish rural and urban environments. We use different models for TV viewing patterns and cellular technologies as expected in the year 2020. Results of the quantitative analysis indicate that CellTV distribution can be beneficial if the TV consumption trend goes towards more specialized programming, more local contents, and more on-demand requests. Mobile cellular systems, with their flexible unicast capabilities, will be an ideal platform to provide these services. However, the results also demonstrate that CellTV is not a spectrum-efficient replacement for terrestrial TV broadcasting with current viewing patterns (i.e. a moderate number of channels with each a high numbers of viewers). In this case, it is doubtful whether the expected spectrum savings can motivate the necessary investments in upgrading cellular sites and developing advanced TV receiver required for the success of CellTV distribution.

cs.NI↗

Energy-gap Opening and Quenching in Graphene under Periodic External Potentials

In this paper, we investigated the effects of periodic external potentials on properties of charge carriers in graphene using both the first-principles method based on density functional theory (DFT) and a theoretical approach based on a generalized effective spinor Hamiltonian. DFT calculations were done in a modified Kohn-Sham procedure that includes effects of the periodic external potential. Unexpected energy band gap opening and quenching were predicted for the graphene superlattice with two symmetrical sublattices and those with two unsymmetrical sublattices, respectively. Theoretical analysis based on the spinor Hamiltonian showed that the correlations between pseudospins of Dirac fermions in graphene and the applied external potential, and the potential-induced intervalley scattering, play important roles in energy-gap opening and quenching.

cond-mat.mes-hall↗

Experimental observation of optical differentiation and optical Hilbert transformation using a single SOI microdisk chip

Optical differentiation and optical Hilbert transformation play important roles in communications, computing, information processing and signal analysis in optical domain which offering huge bandwidth. Meanwhile, silicon-based photonic integrated circuits are preferable in all-optical signal processing due to their intrinsic advantages of low power consumption, compact footprint and ultra-high speed. In this study, we analyze the interrelation between first-order optical differentiation and optical Hilbert transformation and then experimentally demonstrate a feasible integrated scheme which can simultaneously function as first-order optical differentiation and optical Hilbert transformation based on a single microdisk resonator. This finding may motivate the development of integrated optical signal processors.

physics.optics↗

Enhanced light-matter interaction in graphene-covered gold nanovoid arrays

The combination of graphene with noble-metal nanostructures is currently being explored for strong light-graphene interaction enhanced by plasmons. We introduce a novel hybrid graphene-metal system for studying light-matter interactions with gold-void nanostructures exhibiting resonances in the visible range. Strong coupling of graphene layers to the plasmon modes of the nanovoid arrays results in significant frequency shifts of the underlying plasmon resonances, enabling more than 30% absolute light absorption in a single layer of graphene and up to 700-fold enhancement of the Raman response of the graphene. These new perspectives enable us to verify the presence of graphene on gold-void arrays and the enhancement even allows us to accurately quantify the number of layers. Experimental observations are further supported by numerical simulations and perturbation-theory analysis. The graphene gold-void platform is beneficial for sensing of molecules and placing R6G dye molecules on top of the graphene, we observe a strong enhancement of the R6G Raman fingerprints. These results pave the way toward advanced substrates for surface-enhanced Raman scattering (SERS) with potential for unambiguous single-molecule detection on the atomically well-defined layer of graphene.

cond-mat.mes-hall↗

The Formation and Characteristics of Acrylonitrile/Urea Inclusion Compound

The formation process and composition of the acrylonitrile/urea inclusion compounds (AN/UIC) with different aging times and AN/urea molar feed ratios are studied by differential scanning calorimetry (DSC) and X-ray diffraction (XRD). It is suggested that DSC could be one of the helpful methods to determine the guest/host ratio and the heat of decomposition. Meanwhile, the guest/host ratio and heat of deformation are obtained, which are 1.17 and 5361.53 J/mol, respectively. It is suggested AN molecules included in urea canal lattice may be packed flat against each other. It is found that the formation of AN/UIC depends on the aging time. XRD results reveal that once AN molecules enter urea lattice, AN/UIC are formed, which possess the final structure. When AN molecules are sufficient, the length of AN molecular arrays in urea canals increases as aging time prolonging until urea tunnels are saturated by AN.

physics.chem-ph↗