### Abstract

We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The p angle Hough transform of an N × N image can be computed in O(p log(N/p)) time by an N × N RMESH, in O((p/N) log N) time by an N × N^{2} RMESH with N copies of the image pretiled, in O((p/[formula]) log N) time by an N^{1.5} × N^{1.5} RMESH, and in O((p/N) log N) time by an N^{2} × N^{2} RMESH.

Original language | English |
---|---|

Pages (from-to) | 69-77 |

Number of pages | 9 |

Journal | Journal of Parallel and Distributed Computing |

Volume | 20 |

Issue number | 1 |

DOIs | |

State | Published - 1 Jan 1994 |

### Fingerprint

### Cite this

*Journal of Parallel and Distributed Computing*,

*20*(1), 69-77. https://doi.org/10.1006/jpdc.1994.1006

}

*Journal of Parallel and Distributed Computing*, vol. 20, no. 1, pp. 69-77. https://doi.org/10.1006/jpdc.1994.1006

**Reconfigurable mesh algorithms for the hough transform.** / Jenq, John; Sahni, Sartaj.

Research output: Contribution to journal › Article

TY - JOUR

T1 - Reconfigurable mesh algorithms for the hough transform

AU - Jenq, John

AU - Sahni, Sartaj

PY - 1994/1/1

Y1 - 1994/1/1

N2 - We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The p angle Hough transform of an N × N image can be computed in O(p log(N/p)) time by an N × N RMESH, in O((p/N) log N) time by an N × N2 RMESH with N copies of the image pretiled, in O((p/[formula]) log N) time by an N1.5 × N1.5 RMESH, and in O((p/N) log N) time by an N2 × N2 RMESH.

AB - We develop parallel algorithms to compute the Hough transform on a reconfigurable mesh with buses (RMESH) multiprocessor. The p angle Hough transform of an N × N image can be computed in O(p log(N/p)) time by an N × N RMESH, in O((p/N) log N) time by an N × N2 RMESH with N copies of the image pretiled, in O((p/[formula]) log N) time by an N1.5 × N1.5 RMESH, and in O((p/N) log N) time by an N2 × N2 RMESH.

UR - http://www.scopus.com/inward/record.url?scp=0002488076&partnerID=8YFLogxK

U2 - 10.1006/jpdc.1994.1006

DO - 10.1006/jpdc.1994.1006

M3 - Article

AN - SCOPUS:0002488076

VL - 20

SP - 69

EP - 77

JO - Journal of Parallel and Distributed Computing

JF - Journal of Parallel and Distributed Computing

SN - 0743-7315

IS - 1

ER -