### 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 Dive into the research topics of 'Reconfigurable mesh algorithms for the hough transform'. Together they form a unique fingerprint.

## Cite this

Jenq, J. F., & Sahni, S. (1994). Reconfigurable mesh algorithms for the hough transform.

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