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 64
- Downloads 0
EVALUATION OF ?LORONG KB? (FAMILY PLANNING NEIGHBORHOOD) PROGRAM AMONG FERTILE COUPLES IN MAKASSAR CITY, INDONESIA (CASE STUDY IN THREE LORONG KB AT TALLO SUB-DISTRICT).
Makassar government?s efforts in population control, family planning, and family development at the level of field lines or neighborhood community is the implementation of lorong KB program which was conducted since 2015...
BIFENTHRIN INDUCED BIOCHEMICAL AND HISTOPATHOLOGICAL ALTERATIONS IN RATS.
Bifenthrinis a third-generation synthetic pyrethroid with a broad spectrum insecticidal and acaricidal activity used to control a wide range of insect pests in many applications. The current study was designed to investi...
CREATING ESTHETIC SMILE WITH LAMINATE VENEERS A CASE REPORT.
Dental profession has always been in a constant search of restorations that have a natural looking appearance and at the same time long lasting also. Advances in dental materials has led to the porcelain laminate veneers...
THE APPROACH OF LOGIT MODEL TO THE DECISION MAKING OF SMALL-SCALE FISHERMAN?S WIVES.
This paper aims to estimate the decision-making factors of small-scale fishermen\'s wives in choosing the empowerment of capture fish processing businesses in Indonesia. Determination of decisions in the form of househol...
ANAEMIA: UNRECOGNIZED RISK FACTOR IN TYPE II DIABETES MELLITUS.
Introduction: Diabetes has reached epidemic proportion in the world and anaemia is increasingly recognised entity in patients with diabetes mellitus .Studies have shown that anaemia is twice as common in diabetes as comp...