Packet classification enables network routers to provide advanced network services including network security, quality of service (QoS) routing, and multimedia communications. In order to classify a packet, network no...
详细信息
Packet classification enables network routers to provide advanced network services including network security, quality of service (QoS) routing, and multimedia communications. In order to classify a packet, network nodes must perform a search over a set of filters using multiple fields of the packet as the search key. Viewing the classification problem geometrically, classifying an arriving packet is equivalent to finding the highest priority hyperrectangle among all hyperrectangles that contain the point representing the packet. The R-tree and its variants, being among the most popular access methods for points and rectangles, have not been experimentally evaluated and benchmarked for their eligibility for the packet classification problem. In this paper we investigate how the R*-tree, a dynamic index structure for spatial data, is suited for packet classification. To this end we will benchmark R* with two representative classification algorithms using the ClassBench tools suite.
The QR decomposition based recursive least-squares (RLS) adaptive filtering algorithm (QRD-RLS) has a processing speed limitation. Fine-grain pipelining of the recursive loops within the cells using look-ahead techniq...
详细信息
The QR decomposition based recursive least-squares (RLS) adaptive filtering algorithm (QRD-RLS) has a processing speed limitation. Fine-grain pipelining of the recursive loops within the cells using look-ahead techniques requires large hardware increase. A new scaled tangent rotation (STAR) is used instead of the usual Givens rotations. The scaled tangent rotation (STAR) RLS algorithm (STAR-RLS) is designed such that fine-grain pipelining can be accomplished very easily. The scaled tangent rotation are not exactly orthogonal transformations but tend to become orthogonal asymptotically. Simulation results show that the algorithm performance is similar to that of the QRD-RLS algorithm. The STAR-RLS algorithm can be mapped onto a systolic array. The computational complexity and inter cell communications are considerably lower than the QRD-RLS algorithm and the square-root free techniques.< >
Contrast degradation due to wavelength-based light attenuation compromises quality of sub-aquatic images. In this paper, L-CLAHE Intensification Filter (L-CIF) algorithm is proposed to improve the quality of underwate...
详细信息
ISBN:
(数字)9781728153261
ISBN:
(纸本)9781728153278
Contrast degradation due to wavelength-based light attenuation compromises quality of sub-aquatic images. In this paper, L-CLAHE Intensification Filter (L-CIF) algorithm is proposed to improve the quality of underwater images and to enhance underwater images in pre-processing stages. The proposed algorithm consists of three modules, named L-CLAHE, intensification, and filtering. The input image is converted to L*a*b colour space. CLAHE algorithm is used to process the extracted L* channel. The output of L-CLAHE module is processed with gamma correction, histogram equalization and bilateral filter in intensification and filter stages. The output image is contrast improved and colour corrected.
The wavelet transform is very important algorithm in signal processing. By using this technique, time-frequency information can be used for analyzing all signals. This paper explains the realization of discrete wavele...
详细信息
The wavelet transform is very important algorithm in signal processing. By using this technique, time-frequency information can be used for analyzing all signals. This paper explains the realization of discrete wavelet transform (DWT) processor for analyzing the vibration signal. The implementation was made on a Field Programmable Gate Array (FPGA) because it can achieve higher computing speed than digital signal processors (DSPs), and also can achieve cost effectively ASIC-like performance with lower development time, and risks. The processor has been developed using hardware description language VHDL and simulated on an Altera Cyclone-IV EP4CE22F17C6N chip.
The problem of joint shaping and precoding is studied in this paper. We introduce statistical dependencies among consecutive symbols to shape the constellation while minimizing the total transmit power when the signal...
详细信息
ISBN:
(数字)9798350351255
ISBN:
(纸本)9798350351262
The problem of joint shaping and precoding is studied in this paper. We introduce statistical dependencies among consecutive symbols to shape the constellation while minimizing the total transmit power when the signal goes through the precoding filter. We propose a stationary Markovian model for optimizing the transition probability of transmit symbols to avoid high-energy sequences when convolved with the precoding filter. A new algorithm based on arithmetic coding is proposed to generate a shaped sequence of symbols with the given Markov model transition probabilities.
Traditional inspection robots usually carry fixed visual inspection equipment. Due to the limited monitoring field of view, the target cannot be tracked and photographed. Therefore, an intelligent pan-tilt tracking an...
详细信息
ISBN:
(数字)9781665415408
ISBN:
(纸本)9781665447065
Traditional inspection robots usually carry fixed visual inspection equipment. Due to the limited monitoring field of view, the target cannot be tracked and photographed. Therefore, an intelligent pan-tilt tracking and snapping system is designed in this paper. The PTZ camera is combined with the kernel correlation filter tracking algorithm. The position information and scale information of the target are calculated by the tracking algorithm, and then the rotation and magnification of the PTZ camera are adjusted in real time through the control program, so that the target is always in the center of the monitoring field. The PTZ control algorithm is divided into three parts: initialization part, pan / tile control part and zoom control part. Based on the traditional kernel correlation filter tracking algorithm, a multi-scale tracking method is added, which solves the adaptive problem of target scale change in the original algorithm. It can be well applied to the tracking scene where the target scale changes or the pan tilt camera rotates and zooms.
The RGBW color filter arrays (CFA) contains R, G, B, and white pixels. It is also known as CFA2.0, which has more luminance information than that of the standard Bayer pattern. A standard demosaicing algorithm was inc...
详细信息
ISBN:
(纸本)9781538611050
The RGBW color filter arrays (CFA) contains R, G, B, and white pixels. It is also known as CFA2.0, which has more luminance information than that of the standard Bayer pattern. A standard demosaicing algorithm was included in the patent associated with CFA2.0. In this paper, we cast the debayering/demosaicing problem for CFA2.0 as a pansharpening problem. The new formulation is very flexible in that it enables us to plug in many pansharpening algorithms for demosaicing. We then compare the standard and the pansharpening approaches. Two benchmark image sets (IMAX and Kodak) were used in our evaluations. It was observed that the standard demosaicing approach worked well for Kodak images, but the pansharpening approaches worked better for the IMAX images. Finally, we also present a comparative study between the standard Bayer pattern and the CFA2.0.
In deep reinforcement learning, reinforcement learning is responsible for interacting with the environment to produce data, and artificial neural networks are responsible for value function fitting. It is observed tha...
详细信息
ISBN:
(纸本)9781665465373
In deep reinforcement learning, reinforcement learning is responsible for interacting with the environment to produce data, and artificial neural networks are responsible for value function fitting. It is observed that artificial neural networks converged differently to different inputs, which, in our analysis, is due to imbalanced data. Therefore, we propose selective data collection to boost the quality of the data by then discarding the excess data. It has been proved experimentally that our method can significantly contribute to the convergence rate of the reinforcement learning algorithm.
Data filtering with presmoothed measurements is a useful technique for data compression in high data rate, noisy measurement systems. A sequential filtering algorithm is derived for processing integrated measurements,...
详细信息
Data filtering with presmoothed measurements is a useful technique for data compression in high data rate, noisy measurement systems. A sequential filtering algorithm is derived for processing integrated measurements, and the algorithm is applied to data filtering with discrete presmoothed measurements. Prefilter trade studies with a two dimension system show that the algorithm may provide a large reduction in filter computations with only a small increase in RMS error.
Hash tables are efficient storage data structures widely used in many types of high-performance computer-related problems. In their design, optimal trade-offs must be made to accommodate for the specific characteristi...
详细信息
Hash tables are efficient storage data structures widely used in many types of high-performance computer-related problems. In their design, optimal trade-offs must be made to accommodate for the specific characteristics of the application. In this paper we present lock-free low-false-negative (LFN) tables, a family of hash tables designed to address one such type of trade-off. LFN tables sacrifice a low probability of false negatives and a very low (or negligible) probability of false positives to achieve higher performance access time in concurrent shared memory applications. LFM tables are structurally biased towards false negatives and therefore are more suitable for applications that tolerate better false negatives than positives. In this paper we provide a mathematical analysis of their performance and provide use cases where they can be deployed to eliminate shared memory access bottlenecks in the context of very high-speed computer networks.
暂无评论