The discrete Pascal transform (DPT) is a relatively recently introduced spectral transform based on the concept of the Pascal triangle which has been known for centuries. It is used in digital image processing, digita...
详细信息
The discrete Pascal transform (DPT) is a relatively recently introduced spectral transform based on the concept of the Pascal triangle which has been known for centuries. It is used in digital image processing, digital filtering, pattern recognition, watermarking, and related areas. Its applicability is limited by the O(N 2 ) asymptotical time complexity of best current algorithms for its computation, where N is the size of the function to be processed. In this paper, we propose a method for the efficient computation of the DPT in O(N log N) time, based on the factorization of its transform matrix into a product of three matrices with special structure - two diagonal matrices and a Toeplitz matrix. The Toeplitz matrix is further embedded into a circulant matrix of order 2N. The diagonalization of the circulant matrix by the Fourier matrix permits the use of the fast Fourier transform (FFT) for performing the computations, leading to an algorithm with the overall computational complexity of O(N log N). Since the entries in the Toeplitz matrix have very different magnitudes, the numerical stability of this algorithm is also discussed. We also consider the issues in implementing the proposed algorithm for highly-parallel computation on graphics processing units (GPUs). The experiments show that computing the DPT using the proposed algorithm processed on GPUs is orders of magnitude faster than the best current approach. As a result, the proposed method can significantly extend the practical applicability of the discrete Pascal transform.
Channel interpolation is an essential technique for providing high-accuracy estimation of the channel state information (CSI) for wireless systems design where the frequency-space structural correlations of multi-ante...
详细信息
Traffic three elements consisting of flow, speed and occupancy are very important parameters representing the traffic information. Prediction of them is a fundamental problem of Intelligent Transportation Systems (ITS...
详细信息
In this paper, we present a deep learning based approach to performing the whole-day prediction of the traffic speed for the elevated highway. In order to learn the temporal features of traffic speed data in a hierarc...
详细信息
Statistical shape modelling is an efficient and robust method for medical image segmentation in computer-aided diagnosis. The key step in building a statistical shape model is to find corresponding landmarks in each i...
详细信息
The Internet engineering Task Force (IETF) has set up the 6TiSCH Working Group (WG) to focus on enabling IPv6 over the Time Slotted Channel Hoping (TSCH) mode of the IEEE 802.15.4-2015 standard. This paper describes o...
详细信息
ISBN:
(纸本)9781509042517
The Internet engineering Task Force (IETF) has set up the 6TiSCH Working Group (WG) to focus on enabling IPv6 over the Time Slotted Channel Hoping (TSCH) mode of the IEEE 802.15.4-2015 standard. This paper describes our Contiki implementation of the 6TiSCH operation sublayer, 6top, which is used for dynamic scheduling of bandwidth between the neighboring sensor nodes and facilitate the On the Fly (OTF) scheduling.
The main goal of this paper is to investigate the performance of an algorithm for point extraction from hyperbolic reflections in synthetic and real Ground-Penetrating Radar (GPR) data. The real radargrams that we con...
详细信息
ISBN:
(纸本)9781509054855
The main goal of this paper is to investigate the performance of an algorithm for point extraction from hyperbolic reflections in synthetic and real Ground-Penetrating Radar (GPR) data. The real radargrams that we considered contain hyperbolic reflections due to the presence, in the surveyed area, of district heating pipelines DN250 (250mm inner diameter pipe). These are buried 88 cm deep in a soil trench, and covered by compacted sand and concrete bricks (behaton pavement). The synthetic radargrams result from the simulation of a model representing the real geometry on the location of interest. The simulation was carried out by using gprMax, ver. 3.
A complete mathematical modeling of the technological process of manufacturing vinyl acetate monomer by vapor-phase method has been implemented. The model is partial differential equations of the material and energy b...
A complete mathematical modeling of the technological process of manufacturing vinyl acetate monomer by vapor-phase method has been implemented. The model is partial differential equations of the material and energy balance and catalyst aging. An algorithm for an integrated equation based on the second-order Gregg-Bulirsh-Shter rectangle symbol has been developed. The error in modeling the process is equal (CH3COOCH=CH2) ± 5.4% rel. for the target matter, and (CO2) ± 6.4% rel. for the secondary substance The kinetic coefficients of differential equations, namely the pre-exponential factors and the activation energy have been refined. The obtained data of the modeling of the vapor-phase manufacturing process of vinyl acetate are shown in the form of tables and graphic three-dimensional dependencies of quality indicators on technological parameters.
The main goal of this paper is to determine the characteristics of an algorithm for point extraction from hyperbolic reflections in Ground-Penetrating Radar (GPR) data with different acquisition settings. Analysis is ...
详细信息
The main goal of this paper is to determine the characteristics of an algorithm for point extraction from hyperbolic reflections in Ground-Penetrating Radar (GPR) data with different acquisition settings. Analysis is performed on a series of experimental radargrams that were collected in real conditions, on the same location. Two district heating pipes DN250 in atrench, covered by compacted sand, were scanned and the acquisition was done by using a 900MHz antenna. The pipe depth and the axial distance were measured when the trench was open. Measured dimensions were then compared with the values obtained by the algorithm.
The major concentration of this study is on developing a novel control system with response and tracking accuracy features capable of precise angular speed regulation of brushed DC motor. Towards this objective, speed...
详细信息
ISBN:
(纸本)9781509009107
The major concentration of this study is on developing a novel control system with response and tracking accuracy features capable of precise angular speed regulation of brushed DC motor. Towards this objective, speed loop controller of brushed DC motor based on Triple-step nonlinear method has been designed. The Triple-step nonlinear method consists of the steady-state control, the reference variation-based feed-forward control, the error feedback control. The designed nonlinear controller has the advantage of concision and specific signification. The controller can greatly enhance the transient response performance of brushed DC motor. When a brushed DC motor running at low angular speed, the system appears the speed fluctuation and dead-zone characteristic. Therefore, the friction model of motor is considered in the design of controller. Current dynamic is neglected due to the fast electric response, the commonly used feedforward controller and PI feedback controller is designed. The effectiveness of the control method compared with conventional PID controllers is verified through experiments.
暂无评论