Abstrakt. Uppkopplad komponentmärkning är ett viktigt steg i bildbehandlingen. Vi tillhandahåller en parallell version av Suzukis sekventiella anslutna komponentalgoritm för att påskynda märkningsprocessen. Dessutom ändrar vi algoritmen för att möjliggöra märkning gråskala bilder. På grund av databeroendena i algoritmen använde vi en metod som liknar pipeline för att utnyttja parallellism. Den parallella algoritmmetoden uppnådde en hastighetsökning på 2,5 för bildstorlek på 256 X 256 pixlar med 4 bearbetningstrådar.
Enligt experimentella resultat i REF får det parallella genomförandet maximal hastighetshöjning på 2,5 på 4 trådar.
A Parallel Algorithm for Connected Component Labelling of Gray-scale Images on Homogeneous Multicore Architectures
{'venue': 'Journal of Physics: Conference Series', 'journal': 'Journal of Physics: Conference Series', 'mag_field_of_study': ['Computer Science']}