A Comparison of Hardware Implementations for Low-Level Vision Algorithms

Early and intermediate vision algorithms, such as smoothing and discontinuity detection, are often implemented on general-purpose serial, and more recently, parallel computers. Special-purpose hardware implementations of low-level vision algorithms may be needed to achieve real-time processing. This memo reviews and analyzes some hardware implementations of low-level vision algorithms. Two types of hardware implementations are considered: the digital signal processing chips of Ruetz (and Broderson) and the analog VLSI circuits of Carver Mead. The advantages and disadvantages of these two approaches for producing a general, real-time vision system are considered.

Basis Reduction Algorithms and Subset Sum Problems

This thesis investigates a new approach to lattice basis reduction suggested by M. Seysen. Seysen's algorithm attempts to globally reduce a lattice basis, whereas the Lenstra, Lenstra, Lovasz (LLL) family of reduction algorithms concentrates on local reductions. We show that Seysen's algorithm is well suited for reducing certain classes of lattice bases, and often requires much less time in practice than the LLL algorithm. We also demonstrate how Seysen's algorithm for basis reduction may be applied to subset sum problems. Seysen's technique, used in combination with the LLL algorithm, and other heuristics, enables us to solve a much larger class of subset sum problems than was previously possible.

Cluster-assistant generation of multiply charged atomic ions in nanosecond laser ionization of seeded methyl iodide beam

The photoionization of methyl iodide beam seeded in argon and helium is studied by time-of-flight mass spectrometry using a 25 ns, 532 nm Nd-YAG laser with intensities in the range of 2 x 10(10)-2 x 10(11) W/cm(2). Multiply charged ions Of Iq+ (q = 2-3) and C2+ with tens of eV kinetic energies have been observed when laser interacts with the middle part of the pulsed molecular beam, whose peak profiles are independent on the laser polarization directions. Strong evidences show that these ions are coming from the Coulomb explosion of multiply charged CH3I clusters, and laser induced inverse bremsstrahlung absorption of caged electrons plays a key role in the formation of multiply charged ions. (C) 2004 Elsevier B.V. All rights reserved.

Cluster-assisted multiple ionization of xenon and krypton by a nanosecond laser

Multicharged xenon and krypton ions with charge states up to Xe11+ and Kr11+ have been observed in laser ionization of a pulsed xenon or krypton beam by a 25 ns Nd-YAG laser with laser intensity of 10(10)-10(11) W cm(-2) at 532 nm. There is strong evidence to support that those multicharged ions come from cluster-assisted electron recolliding ionizations inside the cluster after multiphoton ionization of atoms in the cluster, the electron can gain its kinetic energy by inverse bremsstrahlung absorption from a laser field quickly.

Robotic grasping by showing: an experimental comparison of two novel algorithms.

Neal M J, Boyce D, Rowland J J, Lee M H, and Olivier P L. Robotic grasping by showing: an experimental comparison of two novel algorithms. In Proceedings of IFAC - SICICA'97, pages 345-350, Annecy, France, 1997.

Data analysis with artificial immune systems, cluster analysis and kohonen networks: some comparisons.

Neal M J Timmis J and Hunt J. Data analysis with artificial immune systems, cluster analysis and kohonen networks: some comparisons. In Proceedings of IEEE international conference of systems, man and cybernetics, pages 922-927, Tokyo, 1999. IEEE.