A real-time image segmentation on a massively parallel architecture

Mahmoud Meribout, Mamoru Nakanishi, Takeshi Ogura

Research output: Contribution to journalArticlepeer-review

6 Scopus citations


The method described in this paper enables the two end points of a straight line to be obtained by a Modified Double Hough Transform (MDHT). It consists respectively of line detection, followed by segment extraction. The significance of this work is that the hardware implementation is based on the Content Addressable Memory (CAM) concept. Hence, during the first HT, voting is achieved for the every scan line of image, not every edge pixel. Therefore, all the steps which form the first HT: voting, thresholding and local maximum are achieved in a low constant time. The two end points of the line are extracted through the second HT. Here, a local neighbor parallel search is also achieved at the end of each scan line of the image not at every edge pixel. Therefore, the execution time is low since the neighboring range does not exceed a few lines. Experimental results are given to show the accuracy of our approach for use in high performance pattern recognition systems.

Original languageBritish English
Pages (from-to)279-291
Number of pages13
JournalReal-Time Imaging
Issue number4
StatePublished - 1999


Dive into the research topics of 'A real-time image segmentation on a massively parallel architecture'. Together they form a unique fingerprint.

Cite this