The distance calculation in an image is a basic operation in computer vision, pattern recognition, and robotics. Several parallel algorithms have been proposed for calculating the Euclidean distance transform (EDT). Recently, Chen and Chuang proposed a parallel algorithm for computing the EDT on mesh-connected SIMD computers (1995). For an nxn image, their algorithm runs in O(n) time on a two-dimensional (2-D) nxn mesh-connected processor array. In this paper, we propose a more efficient parallel algorithm for computing the EDT on a reconfigurable mesh model. For the same problem, our algorithm runs in O(log(2)n) time on a 2-D nxn reconfigurable mesh. Since a reconfigurable mesh uses the same amount of VLSI area as a plain mesh of the same size does when implemented in VLSI, our algorithm improves the result in [3] significantly.
Download full-text PDF |
Source |
|---|---|
| http://dx.doi.org/10.1109/3477.826967 | DOI Listing |
Publication Analysis
Top Keywords
Similar Publications
Reconfigurable application-specific photonic integrated circuit for solving partial differential equations.
Nanophotonics
May 2024
Department of Electrical and Computer Engineering, University of Florida, Gainesville, FL 32611, USA.
Article Synopsis
- Scientists and engineers have long sought faster and more efficient ways to solve mathematical equations, moving beyond traditional brute-force computing methods that are becoming less effective over time.
- New techniques that take advantage of natural systems' energy minimization, like annealers and Ising Machines, are gaining popularity, with a focus on programmable analog solvers that utilize Maxwell's equations and photonic circuits.
- A novel photonic integrated circuit was developed, demonstrating 90% accuracy compared to commercial solvers, and successfully tested for modeling thermal diffusion on a spacecraft’s heat shield, signaling potential applications in various scientific and engineering areas.
The design of bioelectronics capable of stably tracking brain-wide, single-cell, and millisecond-resolved neural activities in the developing brain is critical to the study of neuroscience and neurodevelopmental disorders. During development, the three-dimensional (3D) structure of the vertebrate brain arises from a 2D neural plate . These large morphological changes previously posed a challenge for implantable bioelectronics to track neural activity throughout brain development .
View Article and Find Full Text PDFEmpowering high-dimensional optical fiber communications with integrated photonic processors.
Nat Commun
April 2024
Microelectronic Thrust, The Hong Kong University of Science and Technology (Guangzhou), 511453, Guangzhou, Guangdong, PR China.
Mode-division multiplexing (MDM) in optical fibers enables multichannel capabilities for various applications, including data transmission, quantum networks, imaging, and sensing. However, high-dimensional optical fiber systems, usually necessity bulk-optics approaches for launching different orthogonal fiber modes into the optical fiber, and multiple-input multiple-output digital electronic signal processing at the receiver to undo the arbitrary mode scrambling introduced by coupling and transmission in a multi-mode fiber. Here we show that a high-dimensional optical fiber communication system can be implemented by a reconfigurable integrated photonic processor, featuring kernels of multichannel mode multiplexing transmitter and all-optical descrambling receiver.
View Article and Find Full Text PDFProgrammable integrated photonics for topological Hamiltonians.
Nat Commun
January 2024
Nokia Bell Labs, 600 Mountain Ave, New Providence, NJ, 07974, USA.
A variety of topological Hamiltonians have been demonstrated in photonic platforms, leading to fundamental discoveries and enhanced robustness in applications such as lasing, sensing, and quantum technologies. To date, each topological photonic platform implements a specific type of Hamiltonian with inexistent or limited reconfigurability. Here, we propose and demonstrate different topological models by using the same reprogrammable integrated photonics platform, consisting of a hexagonal mesh of silicon Mach-Zehnder interferometers with phase shifters.
View Article and Find Full Text PDFA Model for the Fate of a Gas Bubble Interacting with a Wire Mesh.
Ind Eng Chem Res
November 2023
Power and Flow Group, Department of Mechanical engineering, Eindhoven University of Technology, P.O. Box 513, 5600 MB Eindhoven, The Netherlands.
In the concept of a microstructured bubble column reactor, microstructuring of the catalyst carrier is realized by introducing a static mesh of thin wires coated with catalyst inside the column. Meanwhile, the wires also serve the purpose of cutting the bubbles, which in turn results in high interfacial area and enhanced interface hydrodynamics. However, there are no models that can predict the fate of bubbles (cut/stuck) passing through these wires, thus making the reactor optimization difficult.
View Article and Find Full Text PDFWant AI Summaries of new PubMed Abstracts delivered to your In-box?
Enter search terms and have AI summaries delivered each week - change queries or unsubscribe any time!