8287663
Fast multi-block selection for H.264 video coding
The JVT/H.264 is the new video coding standard which achieves higher coding efficiency than previous standards such as H.263 or MPEG-2. The improvement in the rate-distortion performance in H.264 is mainly due to accurate motion estimation with different mode decision including multiple block size and multiple reference frame motion estimation. However, full exhaustive search of all block sizes is computational intensive with complexity increasing linearly with the number of allowed block size. In this paper, a fast multi-block motion estimation (FMBME) is proposed for H.264 video coding. Experimental results show that the proposed FMBME can efficiently reduce the computational cost by 58% with similar visual quality and bit rate.
1136402
Fast integer motion estimation for H.264 video coding standard
Multiple block size motion estimation is adopted in the latest JVT/H.264 video coding standard to achieve higher coding efficiency. However, full exhaustive search of all block sizes is computational intensive with motion estimation complexity increasing linearly with the number of block sizes allowed. We propose a fast integer motion estimation method for multiple block size motion estimation (FMBME) which reduces computation significantly. Experimental result shows that, compared with full search, the proposed method can have a speed up factor of four with bit-rate increases within 1%.
6936929
Knowledge sources of innovation in a small open economy: The case of Singapore
By tracing the flows of patent citation to prior patents and scientific journal articles, we investigate the sources of knowledge for innovation output in Singapore, a small, highly open economy that has traditionally been significantly dependent on foreign multinational corporations (MNCs). We found that the local production of new knowledge by indigenous Singaporean firms depends disproportionately on technological knowledge produced by MNCs with operational presence in Singapore and scientific knowledge generated by foreign universities. Locally produced new knowledge by indigenous firms and local universities/ public research institutes constitutes an as yet insignificant, albeit growing, source for innovation in Singapore.
43720475
Data Signatures and Visualization of Scientific Data Sets
Today, as data sets used in computations grow in size and complexity, the technologies developed over the years to deal with scientific data sets have become less efficient and effective. Many frequently used operations, such as eigenvector computation, could quickly exhaust our desktop workstations once the data size reaches certain limits. On the other hand, the high-dimensional data sets we collect every day don't relieve the problem. Many conventional metric designs that build on quantitative or categorical data sets cannot be applied directly to heterogeneous data sets with multiple data types. While building new machines with more resources might conquer the data size problems, the complexity of today's computations requires a new breed of projection techniques to support analysis of the data and verification of the results. We introduce the concept of a data signature, which captures the essence of a scientific data set in a compact format, and use it to conduct analysis as if using the original. A time-dependent climate simulation data set demonstrates our approach and presents the results.
15721344
Visualizing sequential patterns for text mining
A sequential pattern in data mining is a finite series of elements such as A/spl rarr/B/spl rarr/C/spl rarr/D where A, B, C, and D are elements of the same domain. The mining of sequential patterns is designed to find patterns of discrete events that frequently happen in the same arrangement along a timeline. Like association and clustering, the mining of sequential patterns is among the most popular knowledge discovery techniques that apply statistical measures to extract useful information from large datasets. As out computers become more powerful, we are able to mine bigger datasets and obtain hundreds of thousands of sequential patterns in full detail. With this vast amount of data, we argue that neither data mining nor visualization by itself can manage the information and reflect the knowledge effectively. Subsequently, we apply visualization to augment data mining in a study of sequential patterns in large text corpora. The result shows that we can learn more and more quickly in an integrated visual data-mining environment.
17987375
Visualizing association rules for text mining
An association rule in data mining is an implication of the form X/spl rarr/Y where X is a set of antecedent items and Y is the consequent item. For years researchers have developed many tools to visualize association rules. However, few of these tools can handle more than dozens of rules, and none of them can effectively manage rules with multiple antecedents. Thus, it is extremely difficult to visualize and understand the association information of a large data set even when all the rules are available. This paper presents a novel visualization technique to tackle many of these problems. We apply the technology to a text mining study on large corpora. The results indicate that our design can easily handle hundreds of multiple antecedent association rules in a three-dimensional display with minimum human interaction, low occlusion percentage, and no screen swapping.
22013068
Towards a testing methodology for object-oriented systems