Author

He Sun

642 papers · 1972–2026

1972peak 52 in 20252026

Frequent co-authors

Papers

showing 1–25 of 642 RSS

Multipurpose image watermarking algorithm based on multistage vector quantization

Computer Vision and Pattern Recognition · IEEE Transactions on Image Processing · 17 May 2005 · cited 197× · DOI ↗ · more like this ·

The rapid growth of digital multimedia and Internet technologies has made copyright protection, copy protection, and integrity verification three important issues in the digital world. To solve these problems, the digital watermarking technique has been presented and widely researched. Traditional watermarking algorithms are mostly based on discrete transform domains, such as the discrete cosine transform, discrete Fourier transform (DFT), and discrete wavelet transform (DWT). Most of these algorithms are good for only one purpose. Recently, some multipurpose digital watermarking methods have been presented, which can achieve the goal of content authentication and copyright protection simultaneously. However, they are based on DWT or DFT. Lately, several robust watermarking schemes based on vector quantization (VQ) have been presented, but they can only be used for copyright protection.…

Scalability of parallel algorithm-machine combinations

Xian‐He Sun, Diane T. Rover

Hardware and Architecture · IEEE Transactions on Parallel and Distributed Systems · June 1994 · cited 179× · DOI ↗ · more like this ·

Scalability has become an important consideration in parallel algorithm and machine designs. The word scalable, or scalability, has been widely and often used in the parallel processing community. However, there is no adequate, commonly accepted definition of scalability available. Scalabilities of computer systems and programs are difficult to quantify, evaluate, and compare. In this paper, scalability is formally defined for algorithm-machine combinations. A practical method is proposed to provide a quantitative measurement of the scalability. The relation between the newly proposed scalability and other existing parallel performance metrics is studied. A harmony between speedup and scalability has been observed. Theoretical results show that a large class of algorithm-machine combinations is scalable and the scalability can be predicted through premeasured machine parameters. Two…

Integer DCT-based reversible watermarking for images using companding technique

Bian Yang, Martin Schmücker, W. Funk +2 more

Computer Vision and Pattern Recognition · Proceedings of SPIE, the International Society for Optical Engineering/Proceedings of SPIE · 22 Jun 2004 · cited 144× · DOI ↗ · more like this ·

We present a high capacity reversible watermarking scheme using companding technique over integer DCT coefficients of image blocks. This scheme takes advantage of integer DCT coefficients' Laplacian-shape-like distribution, which permits low distortion between the watermarked image and the original one caused by the bit-shift operations of the companding technique in the embedding process. In our scheme, we choose AC coefficients in the integer DCT domain for the bit-shift operation, and therefore the capacity and the quality of the watermarked image can be adjusted by selecting different numbers of coefficients of different frequencies. To prevent overflows and underflows in the spatial domain caused by modification of the DCT coefficients, we design a block discrimination structure to find suitable blocks that can be used for embedding without overflow or underflow problems. We can…

Parallel I/O prefetching using MPI file caching and I/O signatures

Suren Byna, Yong Chen, Xian‐He Sun +2 more

Computer Networks and Communications · IEEE International Conference on High Performance Computing, Data, and Analytics · 15 Nov 2008 · cited 109× · DOI ↗ · more like this ·

Abstract — Parallel I/O prefetching is considered to be effective in improving I/O performance. However, the effectiveness depends on determining patterns among future I/O accesses swiftly and fetching data in time, which is difficult to achieve in general. In this study, we propose an I/O signature-based prefetching strategy. The idea is to use a predetermined I/O signature of an application to guide prefetching. To put this idea to work, we first derived a classification of patterns and introduced a simple and effective signature notation to represent patterns. We then developed a toolkit to trace and generate I/O signatures automatically. Finally, we designed and implemented a thread-based client-side collective prefetching cache layer for MPI-IO library to support prefetching. A prefetching thread reads I/O signatures of an application and adjusts them by observing I/O accesses at…

Performance modeling and prediction of nondedicated network computing

Linguo Gong, Xian-He Sun, Edward Watson

Computer Networks and Communications · IEEE Transactions on Computers · September 2002 · cited 108× · DOI ↗ · more like this ·

The low cost and wide availability of networks of workstations have made them an attractive solution for high performance computing. However, while a network of workstations may be readily available, these workstations may be privately owned and the owners may not want others to interrupt their priority in using the computer. Assuming machine owners have a preemptive priority, in this paper, we study the parallel processing capacity of a privately owned network of workstations. A mathematical model is developed to predict performance for nondedicated network computing. It also considers systems with heterogeneous machine utilization and heterogeneous service distribution. This model separates the influence of machine utilization, sequential job service rate, and parallel task allocation on the parallel completion time. It is simple and valuable for guiding task scheduling in a…

Constructing Linear-Sized Spectral Sparsification in Almost-Linear Time

Yin Tat Lee, He Sun

cs.DS · 13 Aug 2015 · cited 107× · arXiv ↗ · more like this ·

We present the first almost-linear time algorithm for constructing linear-sized spectral sparsification for graphs. This improves all previous constructions of linear-sized spectral sparsification, which requires $Ω(n^2)$ time. A key ingredient in our algorithm is a novel combination of two techniques used in literature for constructing spectral sparsification: Random sampling by effective resistance, and adaptive constructions based on barrier functions.

Another view on parallel speedup

Xian‐He Sun, Lionel M. Ni

Hardware and Architecture · Conference on High Performance Computing (Supercomputing) · October 1990 · cited 102× · DOI ↗ · more like this ·

In this paper three models of parallel speedup are studied. They are fixed-size speedup, fixed-time speedup and memory-bounded speedup. Two sets of speedup formulations are derived for these three models. One set requires more information and gives more accurate estimation. Another set considers a simplified case and provides a clear picture of possible performance gain of parallel processing. The simplified fixed-size speedup is Amdahl's law. The simplified fixed-time speedup is Gustafson's scaled speedup. The simplified memory-bounded speedup contains both Amdahl's law and Gustafson's scaled speedup as its special cases. This study proposes a new metric for performance evaluation and leads to a better understanding of parallel processing.

TrustOTP

He Sun, Kun Sun, Yuewu Wang +1 more

Artificial Intelligence · 6 Oct 2015 · cited 93× · DOI ↗ · more like this ·

Two-factor authentication has been widely used due to the vulnerabilities associated with traditional text-based password. One-time password (OTP) plays an indispensable role on authenticating mobile users to critical web services that demand a high level of security. As the smartphones are increasingly gaining popularity nowadays, software-based OTP generators have been developed and installed into smartphones as software apps, which bring great convenience to the users without introducing extra burden. However, software-based OTP solutions cannot guarantee the confidentiality of the generated passwords or even the seeds when the mobile OS is compromised. Moreover, they also suffer from denial-of-service attacks when the mobile OS crashes. Hardware-based OTP tokens can solve these security problems in the software-based OTP solutions; however, it is inconvenient for the users to carry…

Dynamic Cascades for Face Detection

Rong Xiao, Huaiyi Zhu, He Sun +1 more

Computer Vision and Pattern Recognition · 2007 · cited 88× · DOI ↗ · more like this ·

In this paper, we propose a novel method, called "dynamic cascade", for training an efficient face detector on massive data sets. There are three key contributions. The first is a new cascade algorithm called "dynamic cascade ", which can train cascade classifiers on massive data sets and only requires a small number of training parameters. The second is the introduction of a new kind of weak classifier, called "Bayesian stump", for training boost classifiers. It produces more stable boost classifiers with fewer features. Moreover, we propose a strategy for using our dynamic cascade algorithm with multiple sets of features to further improve the detection performance without significant increase in the detector's computational cost. Experimental results show that all the new techniques effectively improve the detection performance. Finally, we provide the first large standard data set…

Toward a better parallel performance metric

Xian‐He Sun, John L. Gustafson

Hardware and Architecture · OSTI OAI (U.S. Department of Energy Office of Scientific and Technical Information) · 2 Jan 1993 · cited 87× · OpenAlex ↗ · more like this ·

Due to programming difficulty, parallel algorithms are commonly compared with different levels of programming effort. They are also compared on different architectures. In this paper, the fairness'' of parallel performance metrics is studied. Theoretical and experimental results show that the most commonly used performance metric, parallel speedup, is unfair'', in that it favors slow processors and poorly coded programs. Two new performance metrics are introduced. The first one, sizeup, provides a fair'' performance measurement. The second one is a generalization of speedup -- the generalized speedup. The relation between sizeup, speedup, and generalized speedup are studied. A real application has been implemented on an nCUBE 2 multicomputer. The experimental results match the analytical results closely. 18 refs., 12 figs.

TrustICE: Hardware-Assisted Isolated Computing Environments on Mobile Devices

He Sun, Kun Sun, Yuewu Wang +2 more

Signal Processing · June 2015 · cited 75× · DOI ↗ · more like this ·

Mobile devices have been widely used to process sensitive data and perform important transactions. It is a challenge to protect secure code from a malicious mobile OS. ARM TrustZone technology can protect secure code in a secure domain from an untrusted normal domain. However, since the attack surface of the secure domain will increase along with the size of secure code, it becomes arduous to negotiate with OEMs to get new secure code installed. We propose a novel TrustZone-based isolation framework named TrustICE to create isolated computing environments (ICEs) in the normal domain. TrustICE securely isolates the secure code in an ICE from an untrusted Rich OS in the normal domain. The trusted computing base (TCB) of TrustICE remains small and unchanged regardless of the amount of secure code being protected. Our prototype shows that the switching time between an ICE and the Rich OS is…

Grid Harvest Service: a system for long-term, application-level task scheduling

Xian‐He Sun, Ming Wu

Computer Networks and Communications · 22 Mar 2004 · cited 74× · DOI ↗ · more like this ·

With the emergence of Grid computing environment, performance measurement, analysis and prediction of non-dedicated distributed systems have become increasingly important. In this study, we put forward a novel performance model for non-dedicated network computing. Based on this model, a performance prediction and task scheduling system called Grid Harvest Service (GHS), has been designed and implemented. GHS consists of a performance measurement component, a prediction component and a scheduling component. Different scheduling algorithms are proposed for different situations. Experimental results show that the GHS system provides satisfactory solution for performance prediction and scheduling of large applications and that GHS has a real potential.

VQ-based digital image watermarking method

Zhe‐Ming Lu, Jeng‐Shyang Pan, Sheng-He Sun

Computer Vision and Pattern Recognition · Electronics Letters · 6 Jul 2000 · cited 73× · DOI ↗ · more like this ·

A vector-quantisation (VQ)-based watermarking method is presented which utilises the codebook expansion technique. This method is efficient, provides enhanced security and the watermarked image is robust against the effects of VQ compression. Moreover, the watermark extraction can be performed without the original image. Experimental results are presented which demonstrate the effectiveness of this algorithm.

Fully-Dynamic Graph Sparsifiers Against an Adaptive Adversary

Aaron Bernstein, Jan van den Brand, Maximilian Probst Gutenberg +4 more

cs.DS · April 2020 · cited 69× · arXiv ↗ · more like this ·

Designing dynamic graph algorithms against an adaptive adversary is a major goal in the field of dynamic graph algorithms. While a few such algorithms are known for spanning trees, matchings, and single-source shortest paths, very little was known for an important primitive like graph sparsifiers. The challenge is how to approximately preserve so much information about the graph (e.g., all-pairs distances and all cuts) without revealing the algorithms' underlying randomness to the adaptive adversary. In this paper we present the first non-trivial efficient adaptive algorithms for maintaining spanners and cut sparisifers. These algorithms in turn imply improvements over existing algorithms for other problems. Our first algorithm maintains a polylog$(n)$-spanner of size $\tilde O(n)$ in polylog$(n)$ amortized update time. The second algorithm maintains an $O(k)$-approximate cut sparsifier…

Hermitian matrices for clustering directed graphs: insights and applications

Mihai Cucuringu, Huan Li, He Sun +1 more

cs.LG · 6 Aug 2019 · cited 66× · arXiv ↗ · more like this ·

Graph clustering is a basic technique in machine learning, and has widespread applications in different domains. While spectral techniques have been successfully applied for clustering undirected graphs, the performance of spectral clustering algorithms for directed graphs (digraphs) is not in general satisfactory: these algorithms usually require symmetrising the matrix representing a digraph, and typical objective functions for undirected graph clustering do not capture cluster-structures in which the information given by the direction of the edges is crucial. To overcome these downsides, we propose a spectral clustering algorithm based on a complex-valued matrix representation of digraphs. We analyse its theoretical performance on a Stochastic Block Model for digraphs in which the cluster-structure is given not only by variations in edge densities, but also by the direction of the…

ADAPT: Availability-Aware MapReduce Data Placement for Non-dedicated Distributed Computing

Hui Jin, Xi Yang, Xian‐He Sun +1 more

Computer Networks and Communications · June 2012 · cited 65× · DOI ↗ · more like this ·

The MapReduce programming paradigm is gaining more and more popularity recently due to its merits of ease of programming, data distribution and fault tolerance. The low barrier of adoption of MapReduce makes it a promising framework for non-dedicated distributed computing environments. However, the variability of hosts resources and availability could substantially degrade the performance of MapReduce applications. The replication-based fault tolerance mechanism helps to alleviate some problems at the cost of inefficient storage space utilization. Intelligent solutions that guarantee the performance of MapReduce applications with low data replication degree are needed to promote the idea of running MapReduce applications in non-dedicated environment at lower costs. In this research, we propose an Availability-aware Data Placement (ADAPT) strategy to improve the application performance…

Power-Measurement-Based Channel Autocorrelation Estimation for IRS-Assisted Wideband Communications

He Sun, Lipeng Zhu, Weidong Mei +1 more

cs.IT · 17 Feb 2025 · cited 60× · arXiv ↗ · more like this ·

Channel state information (CSI) is essential to the performance optimization of intelligent reflecting surface (IRS)-aided wireless communication systems. However, the passive and frequency-flat reflection of IRS, as well as the high-dimensional IRS-reflected channels, have posed practical challenges for efficient IRS channel estimation, especially in wideband communication systems with significant multi-path channel delay spread. To tackle the above challenge, we propose a novel neural network (NN)-empowered IRS channel estimation and passive reflection design framework for the wideband orthogonal frequency division multiplexing (OFDM) communication system based only on the user's reference signal received power (RSRP) measurements with time-varying random IRS training reflections. In particular, we show that the average received signal power over all OFDM subcarriers at the user…

Overcoming Hadoop Scaling Limitations through Distributed Task Execution

Ke Wang, Ning Liu, Iman Sadooghi +6 more

Information Systems · September 2015 · cited 59× · DOI ↗ · more like this ·

Data driven programming models like MapReduce have gained the popularity in large-scale data processing. Although great efforts through the Hadoop implementation and framework decoupling (e.g. YARN, Mesos) have allowed Hadoop to scale to tens of thousands of commodity cluster processors, the centralized designs of the resource manager, task scheduler and metadata management of HDFS file system adversely affect Hadoop's scalability to tomorrow's extreme-scale data centers. This paper aims to address the YARN scaling issues through a distributed task execution framework, MATRIX, which was originally designed to schedule the executions of data-intensive scientific applications of many-task computing on supercomputers. We propose to leverage the distributed design wisdoms of MATRIX to schedule arbitrary data processing applications in cloud. We compare MATRIX with YARN in processing typical…

Hiding I/O latency with pre-execution prefetching for parallel applications

Yong Chen, Suren Byna, Xian‐He Sun +2 more

Computer Networks and Communications · IEEE International Conference on High Performance Computing, Data, and Analytics · 15 Nov 2008 · cited 59× · DOI ↗ · more like this ·

Abstract—Parallel applications are usually able to achieve high computational performance but suffer from large latency in I/O accesses. I/O prefetching is an effective solution for masking the latency. Most of existing I/O prefetching techniques, however, are conservative and their effectiveness is limited by low accuracy and coverage. As the processor-I/O performance gap has been increasing rapidly, data-access delay has become a dominant performance bottleneck. We argue that it is time to revisit the “I/O wall ” problem and trade the excessive computing power with data-access speed. We propose a novel pre-execution approach for masking I/O latency. We describe the pre-execution I/O prefetching framework, the pre-execution thread construction methodology, the underlying library support, and the prototype implementation in the ROMIO MPI-IO implementation in MPICH2. Preliminary…

Multi-Blockchain Model for Central Bank Digital Currency

He Sun, Hongliang Mao, Xiaomin Bai +3 more

Information Systems · December 2017 · cited 58× · DOI ↗ · more like this ·

Digital Currency for Central Bank is becoming an important policy for country. CBDC (Central Bank Digital Currency) model should take advantages in the supervision, payment and consumption. Blockchain possesses the feature of de-centrality, tamper-resistant, and traceability. So this paper attempts to use the blockchain as the fundamental technology of CBDC. However, the challenges such as the protection for users privacy, supervision and transaction speed should be overcome. This paper proposes a CBDC model called MBDC which is based on the permission blockchain technology. The model makes use of the multi-blockchain architecture and ChainID to improve the models scalability and process payments more quickly. In this model, central bank and commercial banks and other agencies build and maintain the blockchain. On one hand, central bank could master the issuance of currency. On the…

Tight Bounds for Randomized Load Balancing on Arbitrary Network Topologies

Thomas Sauerwald, He Sun

cs.DM · January 2012 · cited 58× · arXiv ↗ · more like this ·

We consider the problem of balancing load items (tokens) in networks. Starting with an arbitrary load distribution, we allow nodes to exchange tokens with their neighbors in each round. The goal is to achieve a distribution where all nodes have nearly the same number of tokens. For the continuous case where tokens are arbitrarily divisible, most load balancing schemes correspond to Markov chains, whose convergence is fairly well-understood in terms of their spectral gap. However, in many applications, load items cannot be divided arbitrarily, and we need to deal with the discrete case where the load is composed of indivisible tokens. This discretization entails a non-linear behavior due to its rounding errors, which makes this analysis much harder than in the continuous case. We investigate several randomized protocols for different communication models in the discrete case. As our main…

Hermes

Anthony Kougkas, Hariharan Devarajan, Xian‐He Sun

Computer Networks and Communications · 11 Jun 2018 · cited 55× · DOI ↗ · more like this ·

Modern High-Performance Computing (HPC) systems are adding extra layers to the memory and storage hierarchy named deep memory and storage hierarchy (DMSH), to increase I/O performance. New hardware technologies, such as NVMe and SSD, have been introduced in burst buffer installations to reduce the pressure for external storage and boost the burstiness of modern I/O systems. The DMSH has demonstrated its strength and potential in practice. However, each layer of DMSH is an independent heterogeneous system and data movement among more layers is significantly more complex even without considering heterogeneity. How to efficiently utilize the DMSH is a subject of research facing the HPC community. In this paper, we present the design and implementation of Hermes: a new, heterogeneous-aware, multi-tiered, dynamic, and distributed I/O buffering system. Hermes enables, manages, supervises…

Motion and Sound in Animated Storybooks for Preschoolers’ Visual Attention and Mandarin Language Learning: An Eye-Tracking Study With Bilingual Children

He Sun, Jieying Loh, Adam Charles Roberts

Education · AERA Open · April 2019 · cited 53× · DOI ↗ · more like this ·

This study examined the role of the “animated eBook advantage” in child bilingual’s Mandarin learning, which has tended to be examined in the acquisition of Germanic languages. With this aim, 102 4- to 5-year-old preschoolers in Singapore were assigned to one of four conditions: (a) animated eBooks (+sound+motion), (b) static eBooks with sound, (c) static eBooks only, and (d) a control condition where children played a math game on an iPad. Three stories were displayed to children each for four times over 2 weeks, while visual attention was traced with an eye tracker. Children’s target words and story comprehension were assessed for the effects of the intervention conditions. The results revealed that children in the animated condition outperform their counterparts in total fixation duration, target word production, and storytelling of one of the stories (Cycling With Grandpa). There…

Efficient Mitosis Detection in Breast Cancer Histology Images by RCNN

De Cai, Xian‐He Sun, Niyun Zhou +2 more

Artificial Intelligence · April 2019 · cited 53× · DOI ↗ · more like this ·

Mitotic cell detection and counting per tissue area is an important aggressiveness indicator for the invasive breast cancer. However, manual mitosis counting by pathologists is extremely labor-intensive. Several automatic mitosis detection methods have been proposed in recent years. Traditional methods using hand-crafted features suffer from large mitotic cell shape variation and the existence of many mimics with similar appearance. Pixel-wise classification working in a sliding window manner is time-consuming which hinders it from clinical application. In this work, we propose an efficient mitosis detection method in breast cancer histology images by applying modified regional convolutional neural network (RCNN). Our method achieves 0.76 in precision, 0.72 recall and 0.736 F1 score on MICCAI TUPAC 2016 datasets, outperforming all the previously published results as far as we know. F1…

A Neural Network Based Predictive Mechanism for Available Bandwidth

A. Eswaradass, Xian‐He Sun, Ming Wu

Computer Networks and Communications · 19 Apr 2005 · cited 53× · DOI ↗ · more like this ·

Most recent developments of computer sciences, such as Web services, grid, peer-to-peer, and mobile computing, are network-based computing. Their applicability depends on the availability of the underlying network bandwidth. However, network resources are shared and the available network bandwidth varies with time. There is no satisfactory solution available for network performance predictions. This lack of prediction limits the applicability of network-based computing, especially for grid computing where concurrent remote processing is essential. In this study, we propose an artificial neural network (ANN) based approach for network performance prediction. The ANN mechanism has been tested on classical trace files and compared with the well-known system NWS (network weather service) for performance. Experimental results show the ANN approach always provides an improved prediction over…