AN OTSU image segmentation based on fruitfly optimization algorithm

Despite its simplicity and high accuracy, the real-time efficiency of OTSU segmentation is not high. In order to promote the real-timeliness of image segmentation, this paper introduces the fruitfly optimization algorithm (FOA) to OTSU segmentation, creating an FOA-OTSU segmentation algorithm. In th...

Full description

Saved in:
Bibliographic Details
Published in:Alexandria engineering journal 2021-02, Vol.60 (1), p.183-188
Main Authors: Huang, Chunyan, Li, Xiaorui, Wen, Yunliang
Format: Article
Language:English
Subjects:
Evaluation index
Fruit fly optimization algorithm (FOA)
Image segmentation
OTSU
Threshold
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Despite its simplicity and high accuracy, the real-time efficiency of OTSU segmentation is not high. In order to promote the real-timeliness of image segmentation, this paper introduces the fruitfly optimization algorithm (FOA) to OTSU segmentation, creating an FOA-OTSU segmentation algorithm. In the proposed algorithm, the optimal threshold for segmentation is searched for by the FOA. The classic Lena picture, Flower picture and Cameraman picture were used for simulation experiment, and the results were evaluated by signal-to-noise ratio (SNR) and peak signal-to-noise ratio (PSNR). The results show that the segmentation time is reduced by about 50.0% on the premise of the PSNR and SNR evaluation criteria and the segmentation effect basically unchanged. The simulations indicate that our method converges faster and consumes fewer time than traditional OTSU algorithm, without sacrificing the segmentation accuracy. The research provides a desirable tool with high real-time performance of rapid image segmentation.
ISSN:1110-0168
DOI:10.1016/j.aej.2020.06.054