This paper presents new techniques for speeding up deterministic test pattern generation for VLSI circuits. These techniques improve the PODEM algorithm by reducing number of back-tracks with a low computational cost. This is achieved by nding more necessary signal line assignments, by detecting connicts earlier, and by avoiding unnecessary work during test generation. We have incorporated thes...

Shot boundary detection is an important fundamental process toward automatic video indexing, retrieval, editing, etc. After a critical review of most approaches seeking to solve this problem, we propose a novel shot boundary detection. To improve the performance of the algorithm and reduce the computational cost, frames that are clearly not shot boundaries are first removed from the original vi...

Hierarchical phrase-based (Hiero) models have richer expressiveness than phrase-based models and have shown promising translation quality gains for many language pairs whose syntactic divergences, such as reordering, could be better captured. However, their expressiveness comes at a high computational cost in decoding, which is induced by huge dynamic programs associated with language model int...

Fault tolerant algorithms for the numerical approximation of elliptic partial differential equations on modern supercomputers play a more and more important role in the future design of exa-scale enabled iterative solvers. Here, we combine domain partitioning with highly scalable geometric multigrid schemes to obtain fast and fault-robust solvers in three dimensions. The recovery strategy is ba...

The problem of estimating feature orientation from noisy image data is addressed using a multiresolution technique. It is shown that by an appropriate choice of representation of orientation, it is possible to employ simple linear smoothing methods to reduce estimation noise. The smoothing is done using a combination of scale-space recursive filtering and iterative estimation, giving significan...

Taking China’s 56 national high-tech zones as the research objects, this paper respectively discusses the decomposition, features and diversity issues of the operational efficiency of the hightech zones, based on DEA evaluation of its comprehensive efficiency, pure technical efficiency and scale efficiency. This research shows: 1) Over the years, the operating efficiency of China’s hightech zon...