Bandpass filters using periodically loaded combline resonators

A novel combline filter is proposed for cellular‐radio base stations. The Q‐factor is significantly improved. The eigenvalue equation is expressed with the single‐team approximation in the gap region of the combline resonator. A two‐pole combline filter is designed. The calculation, simulation, and experiment results are presented and are in good agreement. © 2005 Wiley Periodicals, Inc. Int J RF and Microwave CAE, 2006.     

Empirical comparison of image retrieval color similarity methods with human judgment

It is important to verify assumptions and methods of image retrieval against actual human behavior. A study was conducted to compare similarity methods of color histograms against human assessment of similarity. The similarity methods tested include basic histogram intersection, center histogram matching, locality histogram matching, and size-weighted histogram matching. 161 subjects participated in the empirical study. The findings, based on Spearman correlation analysis, showed that both the basic histogram intersection method and size-weighted histogram are very close to human assessment of similarity (Spearman correlation coefficient of 0.915). The other two are not close to human judgment on similarity. This study illustrates an alternative approach to evaluating matching algorithms. Unlike the usual measures of recall and precision, this approach emphasizes human validation. Fewer images are required with the use of statistical testing.     

A simple approximation algorithm for the weighted matching problem

We present a linear time approximation algorithm with a performance ratio of 1/2 for finding a maximum weight matching in an arbitrary graph. Such a result is already known and is due to Preis [STACS'99, Lecture Notes in Comput. Sci., Vol. 1563, 1999, pp. 259-269]. Our algorithm uses a new approach which is much simpler than the one given by Preis and needs no amortized analysis for its running time.     

Shift-or string matching with super-alphabets

Given a text T[1…n] and a pattern P[1…m] over some alphabet Σ of size σ, we want to find all the (exact) occurrences of P in T. The well-known shift-or algorithm solves this problem in time O(n⌈m/w⌉), where w is the number of bits in machine word, using bit-parallelism. We show how to extend the bit-parallelism in another direction, using super-alphabets. This gives a speed-up by a factor s, where s is the number of characters processed simultaneously. The algorithm is implemented, and we show that it works well in practice too. The result is the fastest known algorithm for exact string matching for short patterns and small alphabets.     

Evolution of BET internal surface area in glassy carbon powder during thermal oxidation

It is demonstrated that glassy carbon powder can be thermochemically activated. During activation, a film with open pores is created on the glassy carbon particles. This film has a large internal surface area, which is accessible to liquids and gases. A simple model for the evolution of the internal surface area in glassy carbon powder during thermochemical gas-phase oxidation is also presented and compared with experimental data. Experimental results are in qualitative agreement with the model. We found that a sharp particle size distribution is desirable with regard to potential technical applications.     

Construction of a control system for disturbance rejection using a dual observer

A well‐known control system which can reduce the adverse effects of disturbances is a disturbance observer. However, in many cases of mechanical systems, system disturbances which do not satisfy the matching condition may be imposed. Therefore, it may be difficult to reduce the adverse effects of the disturbances by the traditional disturbance observer. In this paper, a method of control system synthesis for disturbance rejection using a dual observer is proposed. This method is based on the zeroing induced by the disturbance localization problem. This problem may be solved by dividing the state space into observable subspace and unobservable subspace. As compared with an H_∞ controller based on perfect observation, the usefulness of the proposed control system for disturbance rejection is demonstrated by numerical simulations for a two‐mass spring system. © 2002 Scripta Technica, Electr Eng Jpn, 138(4): 50–60, 2002; DOI 10.1002/eej.1138     

Approximating the problem, not the solution: An alternative view of point set matching

This work discusses the issue of approximation in point set matching. In general, one may have two classes of approximations when tackling a matching problem: (1) an algorithmic approximation which consists in using suboptimal procedures to infer the assignment, and (2), a representational approximation which involves a simplified and suboptimal model for the original data. Matching techniques have typically relied on the first approach by retaining the complete model and using suboptimal techniques to solve it. In this paper, we show how a technique based on using exact inference in simple Graphical Models, an instance of the second class, can significantly outperform instances of techniques from the first class. We experimentally compare this method with well-known Spectral and Relaxation methods, which are exemplars of the first class. We have performed experiments with synthetic and real-world data sets which reveal significant performance improvement in a wide operating range.     

A comparison of lightness contrast effects in CRT and surface colours

The simultaneous contrast effect is investigated in this article. A total of 174 and 154 test/induction combinations were studied for CRT and surface colours respectively. Each combination was assessed by nine observers using a matching technique. The test and induction colours used for CRT colours were similar to surface colours using fabric samples. The results indicated a strong lightness contrast effect for both CRT and surface media; that is, the lightness of a test colour surrounded by a lighter induction colour was reduced for both CRT and surface colours. However, the effect in CRT medium was more pronounced than in the surface medium. © 2004 Wiley Periodicals, Inc. Col Res Appl, 30, 13–20, 2005; Published online in Wiley InterScience (www.interscience.wiley.com). DOI 10.1002/col.20074     

Motion compensated film restoration

Motion picture films are susceptible to local degradations such as dust spots. Other deteriorations are global such as intensity and spatial jitter. It is obvious that motion needs to be compensated for before the detection/correction of such local and dynamic defects. Therefore, we propose a hierarchical motion estimation method ideally suited for high resolution film sequences. This recursive block-based motion estimator relies on an adaptive search strategy and Radon projections to improve processing speed. The localization of dust particles then becomes straightforward. Thus, it is achieved by simple inter-frame differences between the current image and motion compensated successive and preceding frames. However, the detection of spatial and intensity jitter requires a specific process taking advantage of the high temporal correlation in the image sequence. In this paper, we present our motion compensation-based algorithms for removing dust spots, spatial and intensity jitter in degraded motion pictures. Experimental results are presented showing the usefulness of our motion estimator for film restoration at reasonable computational costs. Received: 9 July 2000 / Accepted: 13 January 2002 Correspondence to:S. Boukir