Parallel Algorithms for Line Detection on a Mesh

Parallel Algorithms for Line Detection on a Mesh - Purdue e-Pubs

In this paper we present two new and efficient parallel algorithms for perfollDing the HOUgh transform. on an nxn mesh of processors. Our first algorithm, which ...

Parallel algorithms for line detection on a mesh - ScienceDirect.com

Abstract. We consider the problem of detecting lines in an n × n image on an n × n mesh of processors and present two new and efficient parallel algorithms ...

Parallel algorithms for line detection on a mesh - ScienceDirect

We consider the problem of detecting lines in an n × n image on an n × n mesh of processors and present two new and efficient parallel algorithms which ...

Parallel algorithms for line detection on a mesh - OSTI.GOV

The authors consider the problems of detecting lines in an n x n image on an n x n mesh of processors. They present two new and efficient ...

Parallel Algorithms for Line Detection on a Mesh - Purdue e-Pubs

Parallel Algorithms for Line Detection on a Mesh ; Authors. Concettina Guerra · Susanne E. Hambrusch, Purdue UniversityFollow ; Date of this Version. 1987 ; Tech ...

parallel algorithms for line detection - World Scientific Publishing

Hambrush, "Parallel Algorithms for line detection on mesh", Proc. IEEE Workshop on Computer Architecture, Pattern Analysis and Machine Intelli- gence, Oct ...

Improved mesh algorithms for straight line detection - IEEE Xplore

Improved mesh algorithms for straight line detection ; INSPEC Accession Number: ; Persistent Link: https://xplorestaging.ieee.org/servlet/opac?punumber=294. More ...

Parallel Algorithms for Line Detection on a Mesh - CORE

Parallel Algorithms for Line Detection on a Mesh. Authors. Concettina Guerra · Susanne E. Hambrusch. Publication date: 26 February 1987. Publisher: 'Purdue ...

Parallel algorithms for mesh processing - ResearchGate

A new overlap mesh detection method was proposed. Based on the quick overlap mesh detection by using grid cube and k-d tree search, we deleted the overlap ...

PARALLEL ALGORITHMS FOR LINE DETECTION ON A PYRAMID ...

The approach is based on the Hough Transform calculation. A pyramid architecture of size n is a fine-grain architecture with a mesh base of size processors each ...

A parallel-line detection algorithm based on HMM decoding - PubMed

The algorithm is trainable so it can be easily adapted to different application scenarios. The experiments conducted on known form processing and rule line ...

Fast and robust parallel simplification algorithm for triangular mesh

We implement a simplified algorithm based on Probabilistic QEM, and we take strict measures to protect the mesh topology as well as a greedy ...

Parallel Algorithms for Line Detection on a Mesh | NDL Search ...

Please contact your local library for information on how to use materials or whether it is possible to request materials from the holding libraries. Specify a ...

Parallel In Situ Detection of Connected Components in Adaptive ...

Yet, current detection algorithms designed for uniform meshes are not ... (line 5 of Algorithm 2). After identifying box-local components, our ...

A parallel Hough transform algorithm for nonuniform images

straight line detection in a binary image. By using pa- rameters r, the ... Hough transform algorithms for mesh connected SIMD parallel processors.

(PDF) A Fast-Efficient parallel processing algorithm for straight line ...

PDF | p>This work presents a novel method for detecting straight lines in an image at a very high speed with optimum number of processors and their.

Faster line detection algorithms on enhanced mesh connected arrays

Indexing terms: Hough transform, Line detection, Mesh connected computers, Parallel algorithms, Time complexity. Abstract: The problem of detecting lines in an.

Parallel line identification for line-implicit-solvers

This new algorithm makes better use of parallel processors and leads to more homogeneous lines. Finally, we see that using the same line- ...

Parallel Monte Carlo Search for Hough Transform - IOPscience

An algorithm for Parallel Monte Carlo Search applied to line detection is ... The DRT has been implemented on a mesh of N2 processors, where N is the number of ...

Parallel Algorithms for Regular Architectures : Meshes and Pyramids

... mesh, local operations on images, such as edge detection or median filtering ... each line segment in the entire mesh at any time during the algorithm.