ArcPSO: Ellipse detection method using particle swarm optimization and arc combination

Aprinaldi, Ikhsanul Habibie, Robeth Rahmatullah, A. Kurniawan, Anom Bowolaksono, Wisnu Jatmiko, Budi Wiweko

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

6 Citations (Scopus)

Abstract

In this paper we present a technique for ellipse detection in digital images based on swarm intelligence algorithm and arc segment combination. The proposed method is then used as embryo quality scoring assessment during the first 24-48 hours since its morphological structure can be approximated by ellipse. The idea of the proposed algorithm are based on combining possible arcs for the ellipse shaped objects and try to find the best combinations using Particle Swarm Optimization technique to find the actual ellipse. The process involves detecting line segments in the image and then followed by arc segment extraction from lines to get potential elliptical arcs. The detection process is then guided by Particle Swarm Optimization (PSO) by utilizing the calculation of the fitness function from the arc segment that had been detected previously. The measurement results of proposed method are then compared with manual measurements. The experiment results were conducted on both synthetic data and real embryo images. Experiment results showed that the proposed method is better than several ellipse detection methods such as RHT, IRHT, and PSORHT to detect ellipses on the image. Another advantage of our proposed algorithm compared to the Hough Transform variants is that it can be used for multiple ellipse detection.

Original languageEnglish
Title of host publicationProceedings - ICACSIS 2014
Subtitle of host publication2014 International Conference on Advanced Computer Science and Information Systems
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages408-413
Number of pages6
ISBN (Electronic)9781479980758
DOIs
Publication statusPublished - 23 Mar 2014
Event2014 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2014 - Jakarta, Indonesia
Duration: 18 Oct 201419 Oct 2014

Publication series

NameProceedings - ICACSIS 2014: 2014 International Conference on Advanced Computer Science and Information Systems

Conference

Conference2014 International Conference on Advanced Computer Science and Information Systems, ICACSIS 2014
CountryIndonesia
CityJakarta
Period18/10/1419/10/14

Keywords

  • In-Vitro Fertilization (IVF)
  • Particle Swarm Optimization (PSO)
  • arc
  • ellipse
  • embryo

Fingerprint Dive into the research topics of 'ArcPSO: Ellipse detection method using particle swarm optimization and arc combination'. Together they form a unique fingerprint.

Cite this