A parallel algorithm for graph matching and its MasParimplementation

Search of discrete spaces is important in combinatorial optimization. Such problems arise in artificial intelligence, computer vision, operations research, and other areas. For realistic problems, the search spaces to be processed are usually huge, necessitating long computation times, pruning heuristics, or massively parallel processing. We present an algorithm that reduces the computation time for graph matching by employing both branch-and-bound pruning of the search tree and massively-parallel search of the as-yet-unpruned portions of the space. Most research on parallel search has assumed that a multiple-instruction-stream/multiple-data-stream (MIMD) parallel computer is available. Since massively parallel stream (SIMD) computers are much less expensive than MIMD systems with equal numbers of processors, the question arises as to whether SIMD systems can efficiently handle state-space search problems. We demonstrate that the answer is yes, and in particular, that graph matching has a natural and efficient implementation on SIMD machines     

A novel polarizer‐free dye‐doped polymer‐dispersed liquid crystal for reflective TFT displays

Abstract— A novel preparation method for dichroic dye‐doped polymer‐dispersed liquid crystals has been developed. This was achieved by creating a porous polymer matrix first by washing out the liquid crystal from a polymer‐dispersed liquid crystal (PDLC), which is then refilled with dye‐doped liquid crystal. Optimizing the liquid crystal used in the refilling results in decreased turn‐on voltage and faster response time. Poster‐standard reflectivity and newspaper‐standard contrast was demonstrated with a 3.8‐in. QVGA reflective TFT display with a drive voltage of 10 V.     

Micro Textures in Concentrated-Conformal-Contact Lubrication: Effect of Distribution Patterns

Micro-scale textures may be engineered into surfaces for lubrication performance improvement. It is expected that a carefully chosen texture helps retain lubricant and enhances the hydrodynamic effect at the interface. The concept of model-based virtual texturing enables textured surfaces to be generated and “tested” through numerical simulations. This paper reports virtual texturing and simulation of a group of textured surfaces in a lubricated concentrated contact. The focus of the study is on the selection of texture distribution patterns based on their lubrication performance. Patterns of fishbone, sinusoidal, triangular, and honeycomb distributions have been investigated. The effects of texture direction, orientation angle, feature continuity, and aspect ratio are also studied. The results indicate that, for the given material and geometry system under the given conditions in the present work, the textures generating the strongest hydrodynamic lifting are short grooves with a small aspect ratio and sinusoidal waves of a small wavelength/amplitude ratio propagating in the motion direction.     

Scene-based nonuniformity correction with video sequences and registration

We describe a new, to our knowledge, scene-based nonuniformity correction algorithm for array detectors. The algorithm relies on the ability to register a sequence of observed frames in the presence of the fixed-pattern noise caused by pixel-to-pixel nonuniformity. In low-to-moderate levels of nonuniformity, sufficiently accurate registration may be possible with standard scene-based registration techniques. If the registration is accurate, and motion exists between the frames, then groups of independent detectors can be identified that observe the same irradiance (or true scene value). These detector outputs are averaged to generate estimates of the true scene values. With these scene estimates, and the corresponding observed values through a given detector, a curve-fitting procedure is used to estimate the individual detector response parameters. These can then be used to correct for detector nonuniformity. The strength of the algorithm lies in its simplicity and low computational complexity. Experimental results, to illustrate the performance of the algorithm, include the use of visible-range imagery with simulated nonuniformity and infrared imagery with real nonuniformity.     

Out‐of‐Plane Strain Induced in a Moiré Superstructure of Monolayer MoS2 and MoSe2 on Au(111)

Making contact of transition metal dichalcogenides (TMDCs) with a metal surface is essential for fabricating and designing electronic devices and catalytic systems. It also generates strain in the TMDCs that plays significant role in both electronic and phonon structures. Therefore, detailed understanding of mechanism of the strain generation is important to fully comprehend the modulation effect for the electronic and phonon properties. Here, MoS₂ and MoSe₂ monolayers are grown on Au surface by chemical vapor deposition and it is demonstrated that the contact with a crystalline Au(111) surface gives rise to only out‐of‐plane strain in both MoS₂ and MoSe₂ layers, whereas no strain generation is observed on polycrystalline Au or SiO₂/Si surfaces. Scanning tunneling microscopy analysis provides information regarding consequent specific adsorption sites between lower S (Se) atoms in the S? Mo? S (Se? Mo? Se) structure and Au atoms via unique moiré superstructure formation for MoS₂ and MoSe₂ layers on Au(111). This observation indicates that the specific adsorption sites give rise to out‐of‐plane strain in the TMDC layers. Furthermore, it also leads to effective modulation of the electronic structure of the MoS₂ or MoSe₂ layer.     

Tunable Terahertz Device Using Refractive Index Control

We measured the thermal dependencies of the refractive index and the absorption coefficient of high-resistivity silicon. We found that the refractive index varied slightly with temperature, and the absorption coefficient was very low and remained approximately constant as the temperature was changed. As a result, the conditions for terahertz propagation in silicon could be controlled by changing the refractive index without any absorption loss. As one application of this effect, we developed a terahertz time delay generator that can generate a terahertz time delay by changing the temperature of the medium through which the terahertz beam passes, without the need for any mechanical delay. We demonstrated generation of a terahertz time delay of approximately 6.6 ps.