Geometry Tracking of Triangles and Circles in Edge Areas for Object Segmentation

Authors

  • Putra Wisnu Agung Sucipto Universitas Negeri Malang
  • Annisa Firasanti Universitas Islam 45
  • Muhammad Amin Bakri Universitas Islam 45
  • Inna Ekawati Universitas Islam 45
  • Khusnul Yaqin Universitas Hassanudin

DOI:

https://doi.org/10.61769/telematika.v19i2.717

Keywords:

complex, spatial, segment, adjacent, detection, edge area

Abstract

Segmentation of yellow fish egg spheres in digital images often fails due to the difficulty of determining the boundaries between adjacent or overlapping objects. This research proposes a geometry tracking-based segmentation method to solve the problem. This method uses triangulation of three important edge points around the object to determine the initial segment landmarks. Then, it uses their formation to form a complete circle of candidate segments. The set of pixels enveloped by this circle will be examined for shape and colour to be recognised as segments of an object or not. The method was tested on a fish egg image dataset containing more than 5,473 yellow-orange coloured fish egg spheres in 11 digital images. These egg sphere images vary in size, shape, brightness, contrast, density, shadow, noise, light reflection, and blur. Based on the experimental results, the method was able to correctly segment 4,370 egg spheres with 242 false segments and 1,103 undetected spheres. The performance metrics of this method are precision 94.7%, recall 79.8%, IoU 76.5%, and dice coefficient 86.7%.

Author Biographies

Putra Wisnu Agung Sucipto, Universitas Negeri Malang

Department of Electrical Engineering and Informatics

Annisa Firasanti, Universitas Islam 45

Electrical Engineering Study Program

Muhammad Amin Bakri, Universitas Islam 45

Electrical Engineering Study Program

Inna Ekawati, Universitas Islam 45

Electrical Engineering Study Program

Khusnul Yaqin, Universitas Hassanudin

Aquatic Resource Management Study Program

References

L. Su, dkk., “Delineation of carpal bones from hand x-ray images through prior model, and integration of region-based and boundary-based segmentations,” IEEE Access, vol. 6, hlm. 19993–20008, 2018.

S. Shambhu, D. Koundal, dan P. Das, “Edge-based segmentation for accurate detection of malaria parasites in microscopic blood smear images: a novel approach using FCM and MPP algorithms,” dalam 2023 2nd International Conference on Smart Technologies and Systems for Next Generation Computing (ICSTSN), 2023, hlm. 1–6.

J. Wang, S. Lin, dan K. Zhang, “An edge detection algorithm of noisy image based on OTSU adaptive threshold segmentation,” dalam 2024 Asia-Pacific Conference on Image Processing, Electronics and Computers (IPEC), 2024, hlm. 547–551.

B. Sui, Y. Cao, X. Bai, S. Zhang, dan R. Wu, “BIBED-seg: block-in-block edge detection network for guiding semantic segmentation task of high-resolution remote sensing images,” IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens., vol. 16, hlm. 1531–1549, 2023.

F. Hosotani, Y. Inuzuka, M. Hasegawa, S. Hirobayashi, dan T. Misawa, “Image denoising with edge-preserving and segmentation based on mask NHA,” IEEE Trans. Image Process., vol. 24, no. 12, hlm. 6025–6033, Des. 2015.

T. M. Sheeba, S. Albert Antony Raj, dan M. Anand, “Analysis of various image segmentation techniques on retinal OCT images,” dalam 2023 Third International Conference on Artificial Intelligence and Smart Energy (ICAIS), 2023, hlm. 716–721.

R. Shang, J. Chen, J. Feng, Y. Li, L. Jiao, dan R. Stolkin, “SAR image segmentation based on fisher vector superpixel generation and label revision,” IEEE J. Sel. Top. Appl. Earth Obs. Remote Sens., vol. 15, hlm. 9639–9653, 2022.

K. He, D. Wang, M. Tong, dan X. Zhang, “Interactive image segmentation on multiscale appearances,” IEEE Access, vol. 6, hlm. 67732–67741, 2018.

A. Pratondo, C.-K. Chui, dan S.-H. Ong, “Robust edge-stop functions for edge-based active contour models in medical image segmentation,” IEEE Signal Process. Lett., vol. 23, no. 2, hlm. 222–226, Feb. 2016.

C. Hu, K. Ding, D. Li, X. Wang, dan J. Ge, “Canny sub-pixel edge detection method based on threshold segmentation and Markov field correction,” dalam 2022 5th International Conference on Pattern Recognition and Artificial Intelligence (PRAI), 2022, hlm. 1091–1096.

S. Song, Z. Jia, J. Yang, dan N. K. Kasabov, “A fast image segmentation algorithm based on saliency map and neutrosophic set theory,” IEEE Photonics J., vol. 12, no. 5, hlm. 1–16, Okt. 2020.

S. Yin, Y. Zhang, dan S. Karim, “Large scale remote sensing image segmentation based on fuzzy region competition and gaussian mixture model,” IEEE Access, vol. 6, hlm. 26069–26080, 2018.

Ning He; Ke Lu; Hong Bao, “An improved geometric active contour model for concrete CT image segmentation based on edge flow,” Chinese J. Electron., vol. 9, no. 4, hlm. 687–690, 2010.

Y. Wang, L. Wu, Q. Qi, dan J. Wang, “Local scale-guided hierarchical region merging and further over- and under-segmentation processing for hybrid remote sensing image segmentation,” IEEE Access, vol. 10, hlm. 81492–81505, 2022.

J. Yin, Y. Lu, Z. Gong, Y. Jiang, dan J. Yao, “Edge detection of high-voltage porcelain insulators in infrared image using dual parity morphological gradients,” IEEE Access, vol. 7, hlm. 32728–32734, 2019.

J. Long, T. H. Qian, Y. Zhou, dan X. Ye, “Design and implementation of push up action evaluation system based on Kinect,” dalam 5th International Conference on Information Science, Electrical, and Automation Engineering (ISEAE 2023), 2023, hlm. 100.

M. W. K. Law dan A. C. S. Chung, “Weighted local variance-based edge detection and its application to vascular segmentation in magnetic resonance angiography,” IEEE Trans. Med. Imaging, vol. 26, no. 9, hlm. 1224–1241, Sep. 2007.

A. Joshi, M. Saquib Khan, dan K. N. Choi, “Medical image segmentation using combined level set and saliency analysis,” IEEE Access, vol. 12, hlm. 102016–102026, 2024.

Y. He, L. Liu, J. Wang, N. Zhao, dan H. He, “Colposcopic image segmentation based on feature refinement and attention,” IEEE Access, vol. 12, hlm. 40856–40870, 2024.

C. Peng, Y. Liu, W. Gui, Z. Tang, dan Q. Chen, “Bubble image segmentation based on a novel watershed algorithm with an optimized mark and edge constraint,” IEEE Trans. Instrum. Meas., vol. 71, hlm. 1–10, 2022.

Downloads

Published

2025-03-28

Issue

Vol. 19 No. 2 (2024): Jurnal Telematika

Section

Articles

License

Copyright (c) 2024 Putra Wisnu Agung Sucipto, Annisa Firasanti, Muhammad Amin Bakri, Inna Ekawati, Khusnul Yaqin

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

 

You are free to:

  1. Share — copy and redistribute the material in any medium or format for any purpose, even commercially.
  2. Adapt — remix, transform, and build upon the material for any purpose, even commercially.
  3. The licensor cannot revoke these freedoms as long as you follow the license terms.

Under the following terms:

  1. Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  2. ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  3. No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Notices:

You do not have to comply with the license for elements of the material in the public domain or where your use is permitted by an applicable exception or limitation.

No warranties are given. The license may not give you all of the permissions necessary for your intended use. For example, other rights such as publicity, privacy, or moral rights may limit how you use the material.