In this study, a novel direction selection method using the two dimensional complex discrete wavelet transform is proposed. In order to achieve arbitrary direction selection, direction extraction filters are designed....
详细信息
ISBN:
(纸本)9781424422388
In this study, a novel direction selection method using the two dimensional complex discrete wavelet transform is proposed. In order to achieve arbitrary direction selection, direction extraction filters are designed. And then, this method is applied to the surface analysis of a wafer, and it is confirmed that our method is effective in detecting irregular direction components.
this paper shows an easy to use interface for applying the discrete Sine Transform (DST) to a vector. this transform is an FFT-related routine and frequently used in many applications, such as, the translation of a cl...
详细信息
ISBN:
(纸本)9783540681052
this paper shows an easy to use interface for applying the discrete Sine Transform (DST) to a vector. this transform is an FFT-related routine and frequently used in many applications, such as, the translation of a class of structured matrices into another class. the ease of use of the interface has been achieved by exploiting the interesting features of the Fortran 90/95 programming language. In addition, a technique has been incorporated to resolve the performance breakdown arising when the vector size cannot be decomposed into small prime numbers. this breakdown stems from the divide-and-conquer type of algorithms used when applying the DST.
this paper presents a fundamentally new algebraic approach to the analysis and synthesis of discrete orthogonal basis functions. It provides the theoretical background to unify Fourier Gabor and discrete orthogonal po...
详细信息
ISBN:
(纸本)9781424442195
this paper presents a fundamentally new algebraic approach to the analysis and synthesis of discrete orthogonal basis functions. It provides the theoretical background to unify Fourier Gabor and discrete orthogonal polynomial moments. For the first time, a set of objective tests are proposed to measure the quality of basis functions. It consists of two main sections: the theoretical background on the generation and orthogonalization of basis functions together with a new solution for the computation of spectra from incomplete data, as well as the implementation of interpolation for all orthogonal basis functions;a new approach to discrete orthogonal polynomials, proving that there is one and only one unitary discrete polynomial basis. Furthermore, the concept of anisotropic moments is introduced and applied to 2D seismic data, which is an image processing problem. the new polynomial basis is numerically better conditioned than the discrete cosine transform. this opens the door to new image compression algorithms, offering a higher compression ratio than the well known JPEG method, for the same numerical effort.
Polar graphs are a common generalization of bipartite, cobipartite, and split graphs. they are defined by the existence of a certain partition of vertices, which is NP-complete to decide for general graphs. It has bee...
详细信息
Polar graphs are a common generalization of bipartite, cobipartite, and split graphs. they are defined by the existence of a certain partition of vertices, which is NP-complete to decide for general graphs. It has been recently proved that for cographs, the existence of such a partition can be characterized by finitely many forbidden subgraphs, and hence tested in polynomial time. In this paper we address the question of polarity of chordal graphs, arguing that this is in essence a question of colourability, and hence chordal graphs are a natural restriction. We observe that there is no finite forbidden subgraph characterization of polarity in chordal graphs: nevertheless we present a polynomial time algorithm for polarity of chordal graphs. We focus oil a special case of polarity (called monopolarity) which turns Out to be the central concept for our algorithms. For the case of monopolar graphs, we illustrate the structure of all minimal obstructions;it turns out that they can all be described by it certain graph grammar, permitting our monopolarity algorithm to be cast as a certifying algorithm. (c) 2008 Elsevier B.V. All rights reserved.
Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instanc...
详细信息
ISBN:
(纸本)9783540681052
Within this paper, we consider the problem of on-line partitioning the sequence of jobs which are competing for non-sharable resources. As a result of partitioning we get the subsets of jobs that form separate instances of the on-line scheduling problem. the objective is to generate a partition into the minimum number of instances such that the response time of any job in each instance is bounded by a given constant. Our research is motivated by applications in scheduling multiprocessor jobs on dedicated processors and channel assignment in WDM networks.
this paper introduces the non-idling machine constraint where no intermediate idle time between the operations processed by a machine is allowed. In its first part, the paper considers the non-idling single-machine sc...
详细信息
this paper introduces the non-idling machine constraint where no intermediate idle time between the operations processed by a machine is allowed. In its first part, the paper considers the non-idling single-machine scheduling problem. Complexity aspects are first discussed. the "Earliest Non-Idling" property is then introduced as a sufficient condition so that an algorithm solving theoriginal problem also solves its non-idling variant. Moreoverit is shown that preemptive problems do have that property. the critical times of an instance are then introduced and it is shown that when their number is polynomial, as for equallength jobs, a polynomial algorithm solving the original problem has a polynomial variant solving its non-idling version. (c) 2008 Elsevier B.V. All rights reserved.
Automatic music transcription has gained momentum in recent years due to the several benefits it provides as educational resources to give budding musicians hints during composition and/or training exercises. Unlike w...
详细信息
ISBN:
(纸本)9781424419678
Automatic music transcription has gained momentum in recent years due to the several benefits it provides as educational resources to give budding musicians hints during composition and/or training exercises. Unlike western music, Arabian music has gained only limited attention in literature over the past years. Moreover, analysis of Arabian music tones is more challenging than western music tones since least tone-to-tone distance in Arabian music is half of that of the western music. this paper presents experimental tone investigation for the Arabian flute (also called Nay) using the discrete Fourier Transform (DFT). Experimental results showed that the Nay pitches can be detected with improved accuracy when compared to the well-known occidental flute. Comparison results for the Nay and the flute tone features are presented and evaluated using the musical Scale (Kurd) as a reference.
the CDWT was First proposed by Kingsbury as a tool for motion estimation in 1998. It was effective at solving the problem of poor translation invariance in the traditional DWT and has been applied in various fields. T...
详细信息
ISBN:
(纸本)9781424422388
the CDWT was First proposed by Kingsbury as a tool for motion estimation in 1998. It was effective at solving the problem of poor translation invariance in the traditional DWT and has been applied in various fields. thus, its practical use occurred early on, and its rationality was not theoretically interpreted. We have constructed an important base theory of the CDWT, and established a novel design methodology of the complex wavelet based on an arbitrary orthogonal wavelet and a new computation method based on the coherent parallel-tree algorithm of the CDWT. Based on these works, this paper shows new research results and future work.
Shot peening is a cold-work process in which a stream of small spherical shot is blasted against a metallic component to generate a high compressive residual stress regime at the surface of the target. this paper pres...
详细信息
ISBN:
(纸本)9780878494705
Shot peening is a cold-work process in which a stream of small spherical shot is blasted against a metallic component to generate a high compressive residual stress regime at the surface of the target. this paper presents a computational modelling of the shot peening process, in which the finite element (FE) method was employed to study the elastic-plastic dynamic process of the shot impact on a metallic target, and the discrete element (DE) method was used to study the multiple particles dynamics. Statistical analyses of the shot impact data reveal the relationships between peening process parameters and peening intensity, which can be used to optimise these process parameters to produce an improved outcome.
this paper is concerned with an input-output relation of linear systems when using the PTI (perfect translation invariance) complex wavelet packet transform. In general, the linear relation between input-output is gua...
详细信息
ISBN:
(纸本)9781424422388
this paper is concerned with an input-output relation of linear systems when using the PTI (perfect translation invariance) complex wavelet packet transform. In general, the linear relation between input-output is guaranteed by the following two conditions: (1)the mother wavelet has a better frequency resolution, and (2)the real and imaginary parts in the mother wavelet consist of a Hilbert transform pair. the PTI complex wavelet satisfying the above conditions has been used for demonstrating the linear relation. In this paper, a PTI complex wavelet packet transform Is applied for Improving the frequency resolution. the validity of our approach is shown through a numerical experiment.
暂无评论