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 81
- Downloads 0
HAEMATALOGICAL EFFECTS OF GASOLINE VAPOUR EXPOSURE BY INHALATION IN THE WISTAR ALBINO RATS.
Aims: This study is to investigate the effect of gasoline vapour exposure on haematological indices in wistar albino rats under simulated work place exposure. Study design: Experimental study Place and Duration of Study:...
IMPACT OF REPLACING COTTON SEED MEAL BY JOJOBA MEAL ON WOOL CHARACTERISTICS IN BARKI SHEEP.
The study aimed to investigate the effect of replacing Cotton seed meal by biologically treated Jojoba (Simmondsia chinensis) meal to determine the effect on wool fiber characteristics and amino acid content of wool fibe...
THE ROLE OF CRANBERRY IN PREVENTION OF URI TRACT INFECTIONS.
International Journal of Advanced Research (IJAR)
COGNITIVE BEHAVIORAL THERAPY (CBT) VS RELAXATION THERAPY(RT) ON FATIGUE AMONG TEACHING PROFESSIONALS WITH CHRONIC FATIGUE SYNDROME ? PILOT STUDY REPORT.
Objectives: To compare the effectiveness of CBT and RT on fatigue among teaching professionals with CFS. Method: Quasi experimental with time series design was adopted. The study was conducted at selected schools in chen...
NUMERICAL MODELING OF FLOW NATURAL CONVECTION IN A THERMOSIPHON: THERMAL PANACHE.
This present work follows a series of experimental studies on thermosiphon flows. In order to numerically highlight these experimental studies, we realized a geometric model from a vertical cylinder open at both ends, in...