DEVELOPMENT OF A CLONAL SELECTION ALGORITHM BASED SYSTEM FOR AUTOMATIC DETECTION OF MULTIPLE SHAPES
- Project Research
- 1-5 Chapters
- Abstract : Available
- Table of Content: Available
- Reference Style: APA
- Recommended for : Student Researchers
- NGN 5000
ABSTRACT
In this dissertation a Clonal Selection Algorithm (CSA) based system that detected multiple instances of circles, quadrilaterals and triangles in an image scene was developed. CSA models how B-cell antibodies of the immune system protect the body from invading antigens. The developed system eliminated the need for separate implementations of the CSA for detecting the different shapes in an image. The implementation of the system was done using MATLAB 2015a, the edges and corners in the image scene were first extracted using Canny edge and Harris corner detectors and the edge-only image was used as the antigen. A candidate solution was formed by random selection of three (3) edge points to form a circle, four (4) corner points to form a quadrilateral and three (3) corner points to form a triangle. The CSA iterated until either an optimal solution (fitness of 1.0) is attained or when a maximum of 100 iterations is reached. The antibodies with high fitness (above the set threshold of 0.9 on synthetic images and 0.5 on real images) were then analysed using a distinctness factor to detect all instances of the desired shapes and eliminate duplicate detections. A repository of five (5) synthetic images generated with MATLAB 2015a and six (6) real images captured with digital camera were used to test the performance of the algorithm. Simulation results showed sub pixel accuracy with Mean Absolute Error (MAE) between 0.44 and 0.52, Mean Squared Error (MSE) between 0.4722 and 0.5208 and Peak Signal to Noise Ratio (PSNR) between 56.9233 and 57.2381 on the synthetic test images. False Positive Rate (FPR) of 0% and False Negative Rate (FNR) of 3% were gotten on the synthetic images while the FPR and FNR on real images were 4.76% and 3.82% respectively. The implemented CSA had a mean error score of 0.14 for circle detection compared to 0.36 and 0.34 for Circle CSA and Learning Automata (LA) representing 61.11% and 58.82% improvements respectively.
Related Project Materials
The Role of Government Accounting in Assessing Public Service Delivery in Nigeria: A Study of Lagos State Health Services
Background of the Study
Public service delivery is a critical function of government institutions, and...
An appraisal of political reforms and their impact on grassroots electoral processes: A study of Esan West Local Government Area, Edo State
Background of the Study:
Political reforms have been pivotal in reshaping electoral processes and strength...
An Evaluation of the Effectiveness of Nurse-Led Cardiovascular Risk Assessment Clinics in Ogun State
Background of the Study
Cardiovascular diseases (CVDs) remain a leading cause of morbidity and mortal...
TEACHERS’ CHARACTERISTICS AND STUDENTS’ ACADEMIC ACHIEVEMENT IN GOVERNMENT
ABSTRACT
The importance of teacher characteristics in realizing educational goals and objectives in any educational syst...
EVALUATION OF THE TOURISM SECTOR'S PROBLEMS IN EXPANDING NIGERIA'S ECONOMIC OPPORTUNITIES
BACKGROUND OF THE STUDY
According to Long (2012), tourism is an efficient approach to reinvigorate the...
The effect of Mohammed Musa Bello’s tenure as FCT Minister on urban development in Bwari, FCT
Background of the Study
Mohammed Musa Bello, appointed as the Federal Capital Territory (FCT) Minister in 2015, has played...
An Evaluation of Nurse Practitioners’ Impact on Primary Healthcare Delivery in Rural Communities in Kaduna State
Background of the Study
Primary healthcare is the cornerstone of health systems, especially in rural areas where access to medical servic...
An Evaluation of the Role of International Organizations in Promoting Political Representation in Gusau LGA, Zamfara State: A Case Study of UNDP Programs
Chapter One: Introduction
1.1 Background of the Study...
An Investigation of the Impact of Fiscal Stimulus on National Economic Recovery in Nigeria
Background of the Study
Fiscal stimulus involves the use of government spending and tax policies to boost economic activity...
NON -VIOLENT REVOLUTION AS A MEANS OF DEMOCRATIC CHANGE IN AFRICA
ABSTRACT
Countries undergoing democratic transitions experience a wide range of long-term outcomes. Dep...
