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 89
- Downloads 0
IMPLEMENTING BUSINESS PROCESS REENGINEERING (BPR) IN GOVERNMENT ORGANIZATION.
Government organizations can use Business Process Reengineering (BPR) to enhance their performances in terms of reducing processes? cost and cycle time, increasing service quality, and increasing customers and employees...
DIVERSITY OF BACILLUS SPECIES AND THEIR ANTIMICROBIAL COMPOUNDS INVOLVED IN ALKALINE-FERMENTATION OF INDIGENOUS FOOD CONDIMENTS USED IN AFRICA.
The indigenous food condiments, produced by alkaline fermentation of various African plant products, are widely used as food seasonings by most African people. Many strains of Bacillus genus are recognized as dominant mi...
ANTI ULCER ACTIVITY OF PRICKLY PEAR (OPUNTIA FICUS INDICA) CLADODES EXTRACTS.
The medicinal valorization of prickly pear has been evaluated by the survey of the anti-ulcer of the some functional compounds of the plant. The antiulcer activity has been valued, in vivo, on animal model whose ulcerati...
EFFECTS OF INSPIRATIONAL MOTIVATION BEHAVIOR ON PERFORMANCE IN TANZANIA.
This study examined the effects of inspirational motivation (IM) behavior on public sector performance (PSP) in Tanzania. Quantitative research methods were employed using survey design to obtain 360 respondents out of 4...
ENVIRONMENTAL CONSCIOUSNESS: FROM EGO-CENTRISM TO ECO- CENTRISM.
Post world war global scenario witnessed derivation of new world views on various spheres of human life viz. polity, economy, development and even the existence of humanity. Hence environmental issues as a movement took...