14491026
An iterative method for optimizing FIR filters synthesized using the two-stage frequency-response masking technique
An efficient technique for drastically reducing the number of multipliers and adders in narrow-transition band linear-phase finite-impulse response filters is to use one-stage or multistage frequency-response masking (FRM) approaches as originally introduced by Lim. It has been observed recently that for the one-stage FRM approach the filter complexity can be considerably reduced by iteratively optimizing the periodic filter and masking filters by properly sharing the frequency-response-shaping responsibilities in their respective frequency regions. In this paper, a similar iterative method is applied to the two-stage FRM structure to reduce the filter complexity even more. An example taken from the literature is included illustrating that the number of adders and multipliers for the resulting filters are less than 75 percent compared with the original designs.
17955850
Signed power-of-two allocation scheme for the design of lattice orthogonal filter banks
In signed power-of-two (SPT) coefficient digital filter design, it is well known that a better frequency response performance can be achieved if the number of SPT terms for each coefficient is not limited to a fixed number but instead, is allowed to vary subject to a given number of total SPT terms for the filter. Many SPT term allocation schemes have been developed for distributing the number of SPT terms to the coefficients. In this paper, an SPT term allocation scheme is developed for the design of lattice orthogonal filter banks. The SPT terms are allocated to coefficients one at a time to minimize the frequency response errors due to rounding the coefficients to SPT numbers. Examples show that the proposed allocation scheme is eminently suitable for the design of SPT coefficient lattice filter banks. It is superior to those reported in the literature.
7801331
FPGA implementation of digital filters synthesized using the frequency-response masking technique
The effective length of a filter designed using the frequency-response masking technique is very high and requires a very large number of delay elements. In this paper, we present some useful techniques for reducing the data transfer between the FPGA and external memory when the random logic are implemented using FPGA and the delay elements are implemented using external memory such as DRAM.
15594560
FRM-Based FIR Filters with Minimum Coefficient Sensitivities
A method for optimizing FRM-based FIR filters with optimum coefficient sensitivity is presented. This technique can be used in conjunction with nonlinear optimization techniques to design very sharp filters that do not only have very sparse coefficient values but also very low coefficient sensitivity.
2854649
Frequency-response-masking technique incorporating extrapolated impulse response band-edge shaping filter
Techniques based on the frequency-response masking (FRM) approach are known to be highly efficient for achieving drastic reduction of the number of multipliers and adders in narrow transition band linear-phase finite-impulse response (FIR) filters. Basic FRM structure comprises a band-edge shaping filter and two masking filters. It is observed that the impulse response of the band-edge shaping filter of FRM shows quasi-periodic property. Previous study demonstrated that the quasi-periodic property of the impulse responses of lowpass or highpass digital FIR filters can be exploited to reduce the complexity of the filter by using extrapolated impulse response technique. Extrapolating the idea, the band-edge shaping filter in FRM may be designed by the extrapolated impulse response technique. In this paper, an FRM technique incorporating extrapolated impulse response band-edge shaping filter is introduced. An iterative optimization procedure is proposed to design the FRM subfilters. An example taken from the literature is used to illustrate that the number of multipliers produced by our technique is less than 80 percent of earlier results.
15539720
Extrapolated impulse response filter and its application in the synthesis of digital filters using the frequency-response masking technique
Techniques based on the frequency-response masking (FRM) approach are known to be highly effective for reducing the number of multipliers and adders in linear-phase finite-impulse response (FIR) filters. The basic FRM structure comprises a band-edge shaping filter and two masking filters. It is observed that the impulse response of the band-edge shaping filter of an FRM structure exhibits a quasi-periodic property. Previous study showed that lowpass or highpass digital FIR filters, whose impulse responses are quasi-periodic, can be synthesized using extrapolated impulse response technique, which leads to structure with much reduced arithmetic complexity. In this paper, an implementation of the extrapolated impulse response filter is presented. An FRM technique incorporating extrapolated impulse response band-edge shaping filter is introduced. An iterative optimization procedure is proposed to design the FRM sub-filters. It is demonstrated using an example taken from the literature that our new technique produces a saving of over 20% in the number of multipliers used. r 2004 Elsevier B.V. All rights reserved.
11448321
Video metamorphosis using dense flow fields
Metamorphosis is generally known as the continu- ous evolution of a source into a target. There is frame-to-frame camera or object motion most of the time when either the source or the target is an image sequence. It would be desirable to make smooth morphing transitions simultaneously along with the origi- nal motion. In this paper, we describe a novel semi-automatic mor- phing technique for image sequences. The proposed technique ef- fectively exploits temporal coherence and automatic image match- ing. One-to-one dense mappings between pairs of corresponding frames are obtained by applying a compositing procedure and a hi- erarchical image matching technique based on dynamic program- ming. These dense mappings can be initialized by sparse frame- to-frame feature correspondences obtained semi-automatically by integrating a friendly user interface with a robust feature tracking algorithm. Experimental results show that our approach to video metamorphosis can produce superior results.
13369249
Reconstruction of 3-D Symmetric Curves from Perspective Images without Discrete Features
The shapes of many natural and man-made objects have curved contours. The images of such contours usually do not have sufficient distinctive features to apply conventional feature-based reconstruction algorithms. This paper shows that both the shape of curves in 3-D space and the camera poses can be accurately reconstructed from their perspective images with unknown point correspondences given that the curves have certain invariant properties such as symmetry. We show that in such cases the minimum number of views needed for a solution is remarkably small: one for planar curves and two for nonplanar curves (of arbitrary shapes), which is significantly less than what is required by most existing algorithms for general curves. Our solutions rely on minimizing the L 2-distance between the shapes of the curves reconstructed via the “epipolar geometry” of symmetric curves. Both simulations and experiments on real images are presented to demonstrate the effectiveness of our approach.
13911639
A Cost-Efficient Scheduling Algorithm of On-Demand Broadcasts
In mobile wireless systems data on air can be accessed by a large number of mobile users. Many of these applications including wireless internets and traffic information systems are pull-based, that is, they respond to on-demand user requests. In this paper, we study the scheduling problems of on-demand broadcast environments. Traditionally, the response time of the requests has been used as a performance measure. In this paper we consider the performance as the average cost of request composed of three kinds of costs – access time cost, tuning time cost, and cost of handling failure request. Our main contribution is a self-adaptive scheduling algorithm named LDFC, which computes the delay cost of data item as the priority of broadcast. It costs less compared with some previous algorithms in this context, and shows good adaptability as well even in pure push-based broadcasts.
123116880
Shadow Graphs and 3D Texture Reconstruction
We present methods for recovering surface height fields such as geometric details of 3D textures by incorporating shadow constraints. We introduce shadow graphs which give a new graph-based representation for shadow constraints. It can be shown that the shadow graph alone is sufficient to solve the shape-from-shadow problem from a dense set of images. Shadow graphs provide a simpler and more systematic approach to represent and integrate shadow constraints from multiple images. To recover height fields from a sparse set of images, we propose a method for integrated shadow and shading constraints. Previous shape-from-shadow algorithms do not consider shading constraints while shape-from-shading usually assumes there is no shadow. Our method is based on collecting a set of images from a fixed viewpoint as a known light source changes its position. It first builds a shadow graph from shadow constraints from which an upper bound for each pixel can be derived if the height values of a small number of pixels are initialized correctly. Finally, a constrained optimization procedure is designed to make the results from shape-from-shading consistent with the height bounds derived from the shadow constraints. Our technique is demonstrated on both synthetic and real imagery.
12607560
Speckle reducing anisotropic diffusion
This paper provides the derivation of speckle reducing anisotropic diffusion (SRAD), a diffusion method tailored to ultrasonic and radar imaging applications. SRAD is the edge-sensitive diffusion for speckled images, in the same way that conventional anisotropic diffusion is the edge-sensitive diffusion for images corrupted with additive noise. We first show that the Lee and Frost filters can be cast as partial differential equations, and then we derive SRAD by allowing edge-sensitive anisotropic diffusion within this context. Just as the Lee and Frost filters utilize the coefficient of variation in adaptive filtering, SRAD exploits the instantaneous coefficient of variation, which is shown to be a function of the local gradient magnitude and Laplacian operators. We validate the new algorithm using both synthetic and real linear scan ultrasonic imagery of the carotid artery. We also demonstrate the algorithm performance with real SAR data. The performance measures obtained by means of computer simulation of carotid artery images are compared with three existing speckle reduction schemes. In the presence of speckle noise, speckle reducing anisotropic diffusion excels over the traditional speckle removal filters and over the conventional anisotropic diffusion method in terms of mean preservation, variance reduction, and edge localization.