High Efficiency Video Coding (HEVC) introduces a number of new coding tools such as 35 intra prediction modes, improved coding unit structure and SAO filter and so on to improve the compression capacity of encoding. C...
详细信息
High Efficiency Video Coding (HEVC) introduces a number of new coding tools such as 35 intra prediction modes, improved coding unit structure and SAO filter and so on to improve the compression capacity of encoding. Compared with H.264/AVC, the compression performance increased by nearly 50% at the cost of the algorithm complexity increasing significantly. One of the most time-consuming part is the CU partition process which taking over 50% of the encoding time. In this paper, in order to reduce the computational pressure on the encoder side, we design an algorithm based on contour detection and SVM classifier. First, we adopt an improved Canny algorithm which is special designed for CU partition task. Then, based on SVM classifier, we introduce a new CU partition decision strategy. Experimental results show that the proposed algorithm achieves about 50% time saving on average with negligible loss of coding efficiency compared with HEVC reference software HM16.0.
Principal component analysis (PCA) which is widely used in pattern recognition field aims at reducing the dimension of sample. PCA replaces variables in the original sample vectors that have redundant information with...
详细信息
Principal component analysis (PCA) which is widely used in pattern recognition field aims at reducing the dimension of sample. PCA replaces variables in the original sample vectors that have redundant information with fewer integrative variables. The recognition ability used author's algorithm is tested in the paper. It is proved that zerospace do not include any identification information which would be useful for distinguishing different samples. Experiment results based of our lab's facebase and ORL face base shows the theory is right.
The partitioning of periodic task systems upon uniform multiprocessors is considered. In the partitioned approach to scheduling periodic tasks upon multiprocessors, each task is assigned to a specific processor and al...
详细信息
The partitioning of periodic task systems upon uniform multiprocessors is considered. In the partitioned approach to scheduling periodic tasks upon multiprocessors, each task is assigned to a specific processor and all jobs generated by a task are required to execute upon the processor to which the task is assigned. A uniform heterogeneous multiprocessor is a multiprocessor in which each processor has an associated speed - a processor of speed s operating for t units of time will perform s /spl times/ t units of work. partitioning of periodic task systems requires solving the bin-packing problem, which is known to be intractable (NP-hard in the strong sense). This paper presents methods for finding an approximate utilization bound for partitioned scheduling on uniform heterogeneous multiprocessors.
Data mining is nothing but the process of automatically searching large stores of data to discover patterns and trends that go beyond simple analysis. So it is observed that while doing clustering there may be a chanc...
详细信息
ISBN:
(纸本)9781467378086
Data mining is nothing but the process of automatically searching large stores of data to discover patterns and trends that go beyond simple analysis. So it is observed that while doing clustering there may be a chance of occurring dissimilar data object in a cluster. This paper introduces such technology that makes the patterns more accurate, and it helps to search more accurate analysis of data. This System greedily picks the next frequent item set in the next cluster. For this the multiple viewpoints are used to measure the similarity between two different data objects is introduced. We can define similarity between two objects explicitly or implicitly. Cosine similarity measures will resolve this problem. As multiple viewpoints will focuses on similarity measures at multiple levels. These criteria will be used to group the documents based on similarity. The similarity measured between current cluster documents and also other cluster group documents.
Point symmetry-based clustering is an important unsupervised learning tool for recognizing symmetrical convex or non-convex shaped clusters, even in the microarray datasets. To enable fast clustering of this large dat...
详细信息
Point symmetry-based clustering is an important unsupervised learning tool for recognizing symmetrical convex or non-convex shaped clusters, even in the microarray datasets. To enable fast clustering of this large data, in this article, a distributed space and time-efficient scalable parallel approach for point symmetry-based K-means algorithm has been proposed. A natural basis for analyzing gene expression data using this symmetry-based algorithm, is to group together genes with similar symmetrical patterns of expression. This new parallel implementation satisfies the quadratic reduction in timing, as well as the space and communication overhead reduction without sacrificing the quality of clustering solution. The parallel point symmetry based K-means algorithm is compared with another newly implemented parallel symmetry-based K-means and existing parallel K-means over four artificial, real-life and benchmark microarray datasets, to demonstrate its superiority,both in timing and validity.
Discrete optimization models and methods, in particular, the apparatus of integer programming, are often used for solving and analysis of many decision-making problems in computers design, productions planning and man...
详细信息
ISBN:
(纸本)9781509040513
Discrete optimization models and methods, in particular, the apparatus of integer programming, are often used for solving and analysis of many decision-making problems in computers design, productions planning and management, information technologies, engineering. In this paper we investigate some cutting plane algorithms for solving the set packing problem, which has a lot of applications in the mentioned above areas. We give previously obtained estimates on the number of iterations (cutting planes) of these algorithms. We study one class of the problems with random input data. This paper presents an original method for construction of families of set packing problems, which are polynomially solvable on average. Upper bounds on the average iterations number for the problems of these families are built.
In this paper we present an efficient design technique for implementing the elliptic curve cryptographic (ECC) scheme in FPGAs. Our technique is based on a novel and efficient implementation of modular multiplication ...
详细信息
In this paper we present an efficient design technique for implementing the elliptic curve cryptographic (ECC) scheme in FPGAs. Our technique is based on a novel and efficient implementation of modular multiplication which is the core operation of ECC. To implement large bit-length multiplications we used a novel partitioning and pipeline folding scheme to fit at least 256-bit modular multiplications on a single Virtex-4 FPGA. Comparisons to several other schemes are presented.
Applications such as parallel computing, online games, and content distribution networks need to run on a set of resources with particular network connection characteristics to get good performance. We present an effi...
详细信息
Applications such as parallel computing, online games, and content distribution networks need to run on a set of resources with particular network connection characteristics to get good performance. We present an efficient heuristic algorithm to find a set of resources with the property that the network latency between any pair of those resources is less (or more) than a given value in the Internet. Our algorithm proceeds in two phases: (1) we use a network flow technique to partition resources into clusters based on end-to-end network latency such that resources in a cluster have much smaller latency with each other than with other resource; then (2) we search for required resources in these clusters. We evaluate this method in a large distributed Internet environment, PlanetLab, and show that our method can improve the performance of current search algorithms remarkably. We also show that our method is robust despite incomplete and noisy latency measurement data
A placement algorithm based on fuzzy c-means clustering techniques is presented. The first stage of the algorithm is to construct the max-product transitive closure of the connection matrix, which is then used as a fu...
详细信息
A placement algorithm based on fuzzy c-means clustering techniques is presented. The first stage of the algorithm is to construct the max-product transitive closure of the connection matrix, which is then used as a fuzzy similarity relation in a clustering process. This stage is then followed by a combination of fuzzy c-means clustering and linear ordering process to partition modules and construct the final placement configuration. Details of various building blocks of the algorithm and its complexity of computation are described. Experimental results using the algorithm are presented and discussed.< >
We propose an architecture-independent parallel model, the C/sup 3/-model. The C/sup 3/-model evaluates, for a given parallel algorithm and target architecture, the complexity of computation, the pattern of communicat...
详细信息
We propose an architecture-independent parallel model, the C/sup 3/-model. The C/sup 3/-model evaluates, for a given parallel algorithm and target architecture, the complexity of computation, the pattern of communication, and the potential congestion arising in communication operations. A metric for estimating the effect of link and processor congestion on the performance of an arbitrary communication operation as developed. We describe how the C/sup 3/-model can serve as a platform for the development of coarse-grained algorithms sensitive to the parameters of a parallel machine. The initial validation of the C/sup 3/-model is discussed through different implementations of communication operations on the Intel Touchstone Delta.< >
暂无评论