We present a filter-and-refine method to speed up acoustic audio similarity queries which use the Kullback-Leibler divergence as similarity measure. The proposed method rescales the divergence and uses a modified FastMap [1] implementation to accelerate nearest-neighbor queries. The search for similar music pieces is accelerated by a factor of 10−30 compared to a linear scan but still offers hi...

in this study, the nonlinear optical properties and optical limiting performance of the silver nanoparticles (agnps) in distilled water are investigated. the nonlinear absorption coefficient of the colloid is measured by the z-scan technique. the optical limiting behavior of the agnp suspension is investigated under exposure to nanosecond laser pulses at 532 nm. the results show that nonlinear ...

The nondestructive testing (NDT) of long object (such as pipeline) has significant value. Computed tomography (CT) is able to generate 3D images and display the inner defects of the inspected object. Sometimes the long object fixed outdoors can’t be rotated, and the rotating of the X-ray source and detector is also difficult. So the linear scan CT, translating the X-ray source and detector alon...

Register allocation has long been formulated as a graph coloring problem, coloring the conflict graph with physical registers. Such a formulation does not fully capture the goal of the allocation, which is to minimize the traffic between registers and memory. Linear scan has been proposed as an alternative to graph coloring, but in essence, it can be viewed as a greedy algorithm for graph color...

In this study, the nonlinear optical properties and optical limiting performance of the silver nanoparticles (AgNPs) in distilled water are investigated. The nonlinear absorption coefficient of the colloid is measured by the Z-scan technique. The optical limiting behavior of the AgNP suspension is investigated under exposure to nanosecond laser pulses at 532 nm. The results show that nonlinear ...

This paper presents a rapid and scalable built-in selftest (BIST) diagnosis scheme for handling BIST environments with a large number of scan chains. The problem of identifying which scan cells captured errors during the BIST session is formulated here as a search problem. A scheme for adding a small amount of additional hardware that provides the capability of performing very efficient search ...

Usually, three-dimensional objects cannot be scanned in one pass, but must be measured in a series of linear scans along parallel scan lines. Simple triangulation methods make use of the line structure of this kind of scans by keeping the scan lines fixed and calculating zig-zag paths between each pair of adjacent scan lines. The success of those strategies highly depends on the appropriate dir...