CONNECTED COMPONENT LABELING FOR BINARY IMAGES.
Journal Title: International Journal of Advanced Research (IJAR) - Year 2019, Vol 7, Issue 8
Abstract
Connected Component Labeling is one of the very important aspects of Image Processing and Computer Vision. Connected Components refers to set of pixels having same value connected to each other in way that there exists a path between every two pixel of the connected component set.This project proposes 3 different algorithms related to different perspectives to solve Connected Component Labelling in Binary Image. These 3 perspectives are: Scaling, N-dimensions, Parallel. Scaling: This algorithm reduces the resolution of image and then CCA is performed on the low resolution image. After this, label matrix is expanded to high resolution. Then accretion is done to resolve irregular labels. Basic idea behind this approach is that lesser the number of pixels fast is the execution of CCA/L algorithm. N-dimensions: Algorithm can handle any n-dimensional image, so it works for 1, 2...n-dimensions. This important because we can have higher dimensional images like 20-D or more in near future. Parallel: Image will be processed simultaneously on separate processors and results will be merged and then sorted to produce a single label matrix corresponding to original image. This consumes less memory and less execution time. It provides results fast for images of varying size and densities. All the approaches seem to give good performance. They produce accurate results and are efficient in terms of memory consumption and speed.
Authors and Affiliations
Isha Sehgal, K. S. Venkatesh.
Keywords
Related Articles
- EP ID EP634221
- DOI 10.21474/IJAR01/9580
- Views 66
- Downloads 0
AN OVERVIEW OF THE PRACTICE AND PROSPECT OF ALTERNATIVE DISPUTE RESOLUTION IN CRIMINAL JUSTICE SYSTEM OF BANGLADESH: PROMOTION OF ACCESS TO JUSTICE.
Alternative Dispute Resolution (ADR) is treated as a scheme to resolve dispute among the litigants in a rapid and easy way out of formal court proceedings. The lower criminal courts of Bangladesh are loaded with horrendo...
ADJUSTING MOTION OF BRUSHLESS DC MOTOR THROUGH MICROCONTROLLER.
The Objective of this paper is to adjust motion of Brushless DC motor through microcontroller. Now a day?s every industry has become an automated industry. To make the automated industry, the machinery and equipment?s sh...
IMPACT OF WORLD CRUDE OIL PRICES ON VIETNAMS ECONOMY.
In the context of continuous fluctuation of global oil prices In The context of continuous fluctuation of global oil prices and this impacts on the domestic oil price of Vietnam?s economy. Moreover, the oil prices are th...
TO STUDY INDIVIDUAL AND COMBINED ANTIBIOTICS EFFICACY AGAINST RESISTANT PATHOGEN ISOLATED FROM DIABETIC FOOT INFECTION.
Diabetic foot infections typically begin in a wound, most often due to neuropathic ulceration. Diabetic foot infection facing unique challenge of successful treatment because of wide spread of resistant bacteria to many...
THE EFFECT OF PREGABALIN VERSUS CARBAMAZEPINE ON THE GINGIVA OF ALBINO RATS WITH THE POSSIBLE MODULATORY ACTION OF ACASIA ARABICA.
Aim: The aim of this study was to compare the effect of anticonvulsant Pregabalin versus Carbamazepine, with and without Acacia Arabica on the rats\' gingiva. Materials and methods: 35 adult male albino rats were divided...