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.

[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_01_front_ref.pdf]
Preview
Text
RAMA_55201_09121002029_ 0012046906_ 0018048003_01_front_ref.pdf - Accepted Version
Available under License Creative Commons Public Domain Dedication.

Download (1MB) | Preview
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_02.pdf] 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
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_03.pdf] 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
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_04.pdf] 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
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_05.pdf] 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
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_06_ref.pdf] 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
[thumbnail of RAMA_55201_09121002029_ 0012046906_ 0018048003_07_lamp.pdf] 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 View Item