Multiple Matching of Rectangular Patterns

AbstractWe describe the first worst-case efficient algorithm for simultaneously matching multiple rectangular patterns of varying sizes and aspect ratios in a rectangular text. Efficient means significantly more efficient asymptotically than applying known algorithms that handle one height (or width or aspect ratio) at a time for each height. Our algorithm features an interesting use of multidimensional range searching, as well as new adaptations of several known techniques for two-dimensional string matching. We also extend our algorithm to a dynamic setting where the set of patterns can change over time

Mode-matching analysis of a shielded rectangular dielectric-rod waveguide

Rectangular cross-section dielectric waveguides are widely used at millimeter wavelengths. In addition, shielded dielectric resonators having a square cross-section are often used as filter elements, however there is almost no information available on the effect of the shield. Rectangular or square dielectric waveguide is notoriously difficult to analyze, because of the singular behaviour of the fields at the corners. Most published analyses are for materials with a low dielectric constant, and do not include the effects of a shield. This paper describes a numerically efficient mode matching method for the analysis of shielded dielectric rod waveguide, which is applicable to both low and high dielectric constant materials. The effect of the shield on the propagation behaviour is studied. The shield dimensions may be selected such that the shield has a negligible effect, so that results can be compared with free space data. The results are verified by comparison with several sets of published data, and have been confirmed by measurement for a nominal 'e' r of 37.4

Planogram Compliance Checking Based on Detection of Recurring Patterns

In this paper, a novel method for automatic planogram compliance checking in retail chains is proposed without requiring product template images for training. Product layout is extracted from an input image by means of unsupervised recurring pattern detection and matched via graph matching with the expected product layout specified by a planogram to measure the level of compliance. A divide and conquer strategy is employed to improve the speed. Specifically, the input image is divided into several regions based on the planogram. Recurring patterns are detected in each region respectively and then merged together to estimate the product layout. Experimental results on real data have verified the efficacy of the proposed method. Compared with a template-based method, higher accuracies are achieved by the proposed method over a wide range of products.Comment: Accepted by MM (IEEE Multimedia Magazine) 201

Wideband P-Shaped Dielectric Resonator Antenna

A novel P-shaped dielectric resonator antenna (DRA) is presented and investigated for wideband wireless application. By using P-shaped resonator, a wideband impedance bandwidth of 80% from 3.5 to 8.2 GHz is achieved. The antenna covers all of wireless systems like C-band, 5.2, 5.5 & 5.8 GHz-WLAN & WiMax. The proposed antenna has a low profile and the thickness of the resonator is only 5.12 mm, which is 0.06-0.14 free space wavelength. A parametric study is presented. The proposed DRA is built and the characteristics of the antenna are measured. Very good agreement between numerical and measured results is obtained

Design and Analysis of Compact MIMO Antenna for UWB Applications

The need to produce light weight and cheap components and devices has been the driving force for macroelectronics. Electronics that can be stretched has recently attracted considerable attention. In this work a design of printed rectangular monopole antenna for Ultra-Wide Band (UWB) applications is presented. High-frequency structure simulator (HFSS) is used to design the printed antenna is to achieve the best reflection coefficient. Moreover, the stretching effect on the antenna response is studied along x-axis and yaxis. Also, compact UWB Multiple-Input Multiple-Output (MIMO) antennas are proposed. In order to enhance impedance matching and improve the isolation, each UWB MIMO antenna which consists of two comparable monopole elements is proposed with different stubs on the ground plane; the first one is a vertical slotted stub and the other is a ground slotted stub ended with a rectangular loop. The reflection coefficient, mutual coupling, peak gain and radiation patterns have been analysed. The obtained results show that the impedance bandwidth of the antenna is from 3–15 GHz, less than -25 dB mutual coupling between the two ports. The size of the designed antenna is 32 × 18 . As a result, it can be noticed that the proposed antenna is appropriate for UWB MIMO systems

Anisotropic vortex pinning in superconductors with a square array of rectangular submicron holes

We investigate vortex pinning in thin superconducting films with a square array of rectangular submicron holes ("antidots"). Two types of antidots are considered: antidots fully perforating the superconducting film, and "blind antidots", holes that perforate the film only up to a certain depth. In both systems, we observe a distinct anisotropy in the pinning properties, reflected in the critical current Ic, depending on the direction of the applied electrical current: parallel to the long side of the antidots or perpendicular to it. Although the mechanism responsible for the effect is very different in the two systems, they both show a higher critical current and a sharper IV-transition when the current is applied along the long side of the rectangular antidots

On the theory of cavities with point-like perturbations. Part I: General theory

The theoretical interpretation of measurements of "wavefunctions" and spectra in electromagnetic cavities excited by antennas is considered. Assuming that the characteristic wavelength of the field inside the cavity is much larger than the radius of the antenna, we describe antennas as "point-like perturbations". This approach strongly simplifies the problem reducing the whole information on the antenna to four effective constants. In the framework of this approach we overcame the divergency of series of the phenomenological scattering theory and justify assumptions lying at the heart of "wavefunction measurements". This selfconsistent approach allowed us to go beyond the one-pole approximation, in particular, to treat the experiments with degenerated states. The central idea of the approach is to introduce ``renormalized'' Green function, which contains the information on boundary reflections and has no singularity inside the cavity.Comment: 23 pages, 6 figure