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 52
- Downloads 0
ARECA HUSK FIBRES AS AGRO-WASTE TO VALUE ADDED PRODUCTSIN TEXTILE SECTOR - A PRACTICABILITY STUDY.
India continues to be dominating the world in the production and productivity of areca nut and simultaneously with its husk fibres as an unmanaged agro-waste comprehensively. At present, the majority of waste is disposed...
PSYCHO-SOCIALINTERVENTION PACKAGE ON SOCIAL ANXIETY AMONG NURSING STUDENTS.
Objective: To determine the effectiveness of psychosocial intervention package on social anxiety among nursing students .Method:Quasi experimental with time series design was adopted. The study was conducted at selected...
FOR ALL THE HAPPINESS MANKIND CAN GAIN, IS NOT IN PLEASURE BUT IN REST FROM PAIN.
International Journal of Advanced Research (IJAR)
NUMERICAL STUDY OF MIXED CONVECTION IN THEPHOTOVOLTAIC TROMB WALL WINDOW FOR PASSIVE COOLING IN BIOCLIMATIC BUILDINGS
A numerical study is conducted to investigate mixed convection with the Boussinesq approximation in the Photovoltaic Trombwall window for passive cooling in the building.The small sized solar chimney, specially having a...
CORR?LATION ENTRE LES DONN?ES DE L\'ECG ET LA CORONAROGRAPHIE EN CAS DE SCA AVEC SUS D?CALAGE PERSISTANT DU SEGMENT ST.
Introduction: La coronarographie reste l\'examen de r?f?rence pour l\'?tude de l\'anatomie coronaire, mais l\'?lectrocardiogramme refl?te la physiologie du myocarde au cours de l\'isch?mie aigu? permettant ainsi de recon...