parallel algorithms for line detection

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 - 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

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 Hough Transform Implementation

The HT (7) has been shown to be very efficient for the detection of shapes in images. While it can be used to detect arbitrary shapes and lines, one of the ...

A Parallel Line Detection Algorithm Based on HMM Decoding - DTIC

Vectorization based line detection algorithms extract vectors from an image first, and then merge vectors into lines [3,24]. A vector can be defined as a ...

PARALLEL ALGORITHMS FOR LINE DETECTION ON A PYRAMID ...

The pyramid operates in an SIMD mode. Two algorithms for computing the Hough Transform are explained. The first algorithm initially uses different angles, θj's, ...

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 ...

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

The detection of groups of parallel lines is important in applications such as form processing and text (handwriting) extraction from rule lined paper.

A Parallel Line Detection Algorithm Based on HMM Decoding - DTIC

The detection of groups of parallel lines is important in applications such as form processing and text handwriting extraction in rule lined paper.

Parallel Line detection using Hough Transform, OpenCV and python

Any idea on how I could extrapolate all the detected lines and then output only those that are parallel? I have tried a few algorithms online ...

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 ...

A Fast-Efficient parallel processing algorithm for straight line detection

Abstract. 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 ...

A parallel-line detection algorithm based on HMM decoding

It is important that those lines can be detected and removed before we feed the text to an Optical Character Recognition (OCR) engine. Many line detection ...

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 on a 1*N array processor

A description is given of two algorithms that compute the Hough transform for straight lines on N*N images using 1*N processing arrays.

(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.

matlab - detecting parallel lines in an image using Frequency domain

If their slopes have difference of more than, say 0.1 of radians (5 degrees) in difference than lines are not regarded as parallel. This ...

Fast and Accurate Line Detection with GPU-Based Least Median of ...

— the state-of-the-art LMS, sequential algorithm, — running on a CPU and our parallel algorithm, CLMS, running on a GPU. Dashed lines represent theoretical, ...

PClines — Line detection using parallel coordinates - IEEE Xplore

The PClines algorithm is described in the paper; its accuracy is evaluated numerically and compared to the commonly used line detectors based on the Hough ...

Parallel Hough Transform-Based Straight Line Detection and Its ...

Hough Transform has been widely used for straight line detection in low-definition and still images, but it suffers from execution time and resource ...