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.
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
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.
866390
Comparing Web Services with other Software Components
Software metrics are vital for the management of software development, especially when a new technology is being adopted and established practices have yet to emerge. As a kind of software components, Web service technology has flourished and attracted a flurry of research activities. Despite the vast amount of research on mechanisms of Web services, there have been little investigations of the overall nature of existing Web services from a software component point of view. This paper is the first attempt to compare Web services with other software components in terms of established metrics in software engineering, including object oriented metrics and interface metrics. In this study we conclude that there are statistical differences between the interface, variable name and other OO metrics when one compares a large sample of Web services with typical OO systems. The distributions obtained give insight into the typical characteristics of Web services and can be used to identify candidates for wrapping into Web services.
3019671
Extracting Objects from Range and Radiance Images
In this paper, we present a pipeline and several key techniques necessary for editing a real scene captured with both cameras and laser range scanners. We develop automatic algorithms to segment the geometry from range images into distinct surfaces, register texture from radiance images with the geometry, and synthesize compact high-quality texture maps. The result is an object-level representation of the scene which can be rendered with modifications to structure via traditional rendering methods. The segmentation algorithm for geometry operates directly on the point cloud from multiple registered 3D range images instead of a reconstructed mesh. It is a top-down algorithm which recursively partitions a point set into two subsets using a pairwise similarity measure. The result is a binary tree with individual surfaces as leaves. Our image registration technique performs a very efficient search to automatically find the camera poses for arbitrary position and orientation relative to the geometry. Thus, we can take photographs from any location without precalibration between the scanner and the camera. The algorithms have been applied to large-scale real data. We demonstrate our ability to edit a captured scene by moving, inserting, and deleting objects.
13948350
Feature matching and deformation for texture synthesis
One significant problem in patch-based texture synthesis is the presence of broken features at the boundary of adjacent patches. The reason is that optimization schemes for patch merging may fail when neighborhood search cannot find satisfactory candidates in the sample texture because of an inaccurate similarity measure. In this paper, we consider both curvilinear features and their deformation. We develop a novel algorithm to perform feature matching and alignment by measuring structural similarity. Our technique extracts a feature map from the sample texture, and produces both a new feature map and texture map. Texture synthesis guided by feature maps can significantly reduce the number of feature discontinuities and related artifacts, and gives rise to satisfactory results.
17708725
An extended fault class hierarchy for specification-based testing
Kuhn, followed by Tsuchiya and Kikuno, have developed a hierarchy of relationships among several common types of faults (such as variable and expression faults) for specification-based testing by studying the corresponding fault detection conditions. Their analytical results can help explain the relative effectiveness of various fault-based testing techniques previously proposed in the literature. This article extends and complements their studies by analyzing the relationships between variable and literal faults, and among literal, operator, term, and expression faults. Our analysis is more comprehensive and produces a richer set of findings that interpret previous empirical results, can be applied to the design and evaluation of test methods, and inform the way that test cases should be prioritized for earlier detection of faults. Although this work originated from the detection of faults related to specifications, our results are equally applicable to program-based predicate testing that involves logic expressions.