DETEKSI LINGKARAN DENGAN MENGGUNAKAN IMPROVED HARMONY SEARCH ALGORITHM

PERMANA PUTRI, ELBANANDA and Saparudin, Saparudin and Satria, Hadipurnawan (2018) DETEKSI LINGKARAN DENGAN MENGGUNAKAN IMPROVED HARMONY SEARCH ALGORITHM. Undergraduate thesis, Sriwijaya University.

Preview	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_01_front_ref.pdf - Accepted Version Available under License Creative Commons Public Domain Dedication. Download (1MB) | Preview
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_02.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (777kB) | Request a copy
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_03.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (2MB) | Request a copy
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_04.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (1MB) | Request a copy
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_05.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (193kB) | Request a copy
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_06_ref.pdf - Bibliography Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (193kB) | Request a copy
	Text RAMA_55201_09121002029_ 0012046906_ 0018048003_07_lamp.pdf - Accepted Version Restricted to Repository staff only Available under License Creative Commons Public Domain Dedication. Download (922kB) | Request a copy

Abstract

Automatic circle detection of digital images has received much attention during the last few years in the field of Computer Vision as some of the efforts are aimed at optimal loop detectors. This study presents an algorithm for automatic detection of circular shapes which considers the whole process as an optimization problem. This approach is based on Improved Harmony Search Algorithm (IHSA), an improvised algorithm of meta-heuristic optimization derivatives inspired by musicians. The algorithm uses a three-point encoding as a candidate loop (harmony) above the edge-only image. The objective function serves to evaluate the harmony memory if the candidate circle really exists in the edge image. Guided by the value of an objective function, a set of candidate circles encoded using IHSA so that it can match the original circle in the input image. Experimental results from multiple tests on synthetic and natural images with varying complexity ranges have been included to validate the proposed engineering efficiency regarding accuracy, and speed.

Item Type:	Thesis (Undergraduate)
Uncontrolled Keywords:	Circle detection; Harmony Search Algorithm; Meta-heuristic Algorithms;Computer Vision.
Subjects:	R Medicine > R Medicine (General) > R858-859.7 Computer applications to medicine. Medical informatics
Divisions:	09-Faculty of Computer Science > 55201-Informatics (S1)
Depositing User:	Mrs Sri Astuti
Date Deposited:	11 Sep 2019 05:17
Last Modified:	11 Sep 2019 05:17
URI:	http://repository.unsri.ac.id/id/eprint/7071

Actions (login required)

View Item