11741866
An efficient implementation of linear-phase FIR filters for a rational sampling rate conversion
This paper considers how to efficiently implement linear-phase FIR filters for providing a sampling rate conversion by an arbitrary rational factor of M/L, where L(M) is the up-sampling (down-sampling) factor to be implemented before (after) the actual filter. In the proposed implementation, the coefficient symmetry of the linear-phase FIR filter is exploited as well as possible when taking into account the following facts. When increasing (decreasing) the sampling rate by the factor of L(M), only every Lth input sample has a nonzero value (only every Mth output sample has to be evaluated). The proposed implementation is, first, presented by two illustrative examples and, then, guidelines are given on how to efficiently implement a sampling rate converter having an arbitrary rational sampling rate factor M/L
1769883
FRM based FIR filter design - the WLS approach
Frequency-response masking (FRM) technique produces a filter network which comprises several sub-filters with very sparse coefficient values. If the sub-filters are optimized separately, the overall filter network will be suboptimal. In this paper, an unconstrained weighted least squares algorithm for simultaneously optimizing the sub-filters generated by the frequency-response masking technique is presented. Simulation runs show that our proposed technique produces significant reduction in the effective filter length.
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.
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.
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.
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.
37474982
A Study on a Path-based Strategy for Selecting Black-box Generated Test Cases
Various black-box methods for the generation of test cases have been proposed in the literature. Many of these methods, including the category-partition method and the classification-tree method, follow the approach of partition testing, in which the input domain is partitioned into subdomains according to important aspects of the specification, and test cases are then derived from the subdomains. Though comprehensive in terms of these important aspects, execution of all the test cases so generated may not be feasible under the constraint of tight testing resources. In such circumstances, there is a need to select a smaller subset of test cases from the original test suite for execution. In this paper, we propose the use of white-box information to guide the selection of test cases from the original test suite generated by a black-box testing method. Furthermore, we have developed some techniques and algorithms to facilitate the implementation of our approach, and demonstrated its viability and benefits by means of a case study.
1347392
Explaining Low-Level Brightness-Contrast Illusions Using Disinhibition
Conventional Difference of Gaussian (DOG) filter is usually used to model the early stage of visual processing. However, convolution operation used with DOG does not explicitly account for the effects of disinhibition. Because of this, complex brightness-contrast (B-C) illusions such as the White’s effect cannot be explained using DOG filters. We discovered that a model based on lateral disinhibition in biological retinas allows us to explain subtle B-C illusions. Further, we show that a feedforward filter can be derived to achieve this operation in a single pass. The results suggest that contextual effects can be processed through recurrent disinhibition. Such a context sensitive structure might be employed to improve network robustness of visual capturing or displaying systems. Another potential application of this algorithm could be automatic detection and correction of perceived incoherences where accurate perception of intensity level is critical.
5176095
Pattern-based texture metamorphosis
In this paper we study texture metamorphosis, or how to generate texture samples that smoothly transform from a source texture image to a target. We propose a pattern-based approach to specify the feature correspondence between two textures, based on the observation that man), texture images have stochastically distributed patterns which are similar to each other First, the user selects a pattern in the source and target textures, and establishes the "local feature correspondence" between these two patterns by specifying landmarks. Then, repeated patterns are automatically detected and localized in the source and target textures. The "pattern correspondence" between two textures is formulated as an integer programming problem and solved using the Hungarian algorithm. Finally, we obtain a warp function between two textures by combining "local feature correspondence" and "pattern correspondence". Experiments demonstrate that our technique produces visually appealing morphing sequences, with moderate amount of user interaction.
10697004
Multiresolution B-spline Radiosity
This paper introduces a kind of new wavelet radiosity method called multiresolution B-spline radiosity, which uses B-splines of different scales to represent radiosity distribution functions. A set of techniques and algorithms, such as function extrapolation, adaptive quadrature, scale adjustment and octree, are proposed to implement it. This method sets up hierarchical structures on surfaces, keeps radiosity distribution continuous at element boundaries, does not need postprocessing, and does not prevent the use of any surface whose parameter domain is rectilinear.
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.