Pollen Detection in Images Using Genetic Algorithms and Tabu Search

Pollen Detection in Images Using Genetic Algorithms and Tabu Search

Hanane Menad, Farah Ben-naoum, Abdelmalek Amine
DOI: 10.4018/IJSESD.287877
OnDemand:
(Individual Articles)
Available
$37.50
No Current Special Offers
TOTAL SAVINGS: $37.50

Abstract

Pollen recognition is one of the most active research areas in field of ecological modeling. It is done either via microscopic images analysis of pollen grains, or via chemical components analysis. In this paper, we were interested in pollen images analysis, in which we proposed an approach for image segmentation in order to detect pollen grains in the microscopic images. The approach starts by generating two pixels using genetic algorithms where one pixel of the selected ones is a pollen pixel while the other is background pixels, then we used kmeans algorithm for image pixels clustering to segment the input image, after that we classified the segmented images using machine learning technics, and finally, we used taboo search to save the best pixels chosen by genetic algorithm based on the obtained accuracy as fitness function. The obtained results proved the efficiency of the proposed system where it could recognize 96.4% of the pollen grains.
Article Preview
Top

Introduction

Honey is the natural sweet substance, produced by honey bees from the nectar of plants or from the secretions of living parts of plants or excretions of plant-sucking insects on the living parts of plants, which the bees collect, transform by combining with specific substances of their own, deposit, dehydrate, store and leave in honeycombs to ripen and mature (Codex, 2001).

Identifying the origin of honey and other bee products, such as the pollen and the propolis, can contribute to the development of beekeeping productivity and the revitalization of the region's economy. In the production of apicultural products, Apis mellifera worker bees leave the hive and cover a flight radius of 3 km in search of floral resources. In this process, the pollen grains are attached to the bee and are transported into the hive. Thus, during the analysis of samples of bee products, it is possible to identify the pollen grains present in them, the pollen being an indelible mark of the botanical origin of the product, which directly influences its label of origin (Rodrigues, 2015). Honey pollen analysis, namely melissopalynology that is a science which studies the pollen contained in the honey. The microscopic examination of the honey gives information on its geographical origin and its botanical origin. Melissopalynology allows to control the quality of honeys and in particular to detect frauds and mixtures (Sourava, in press). The pollen analysis method consists of separating the pollen grains from the material around them in order to observe their morphology on a microscopic slide (Von, 2004). However, many botanical species have a similar floral morphology of their pollen grains, this fact complicates the identification process, that is commonly achieved manually by a visual observation on a microscope by a human expert, such analysis techniques are too slow to provide information about identifications of pollen grains, where it can take even months (Kaya, 2013).Over the last few years several machine learning techniques have been developed to detect pollen species in images in order to facilitate the task for the human being, even the automatic identification time of pollen grain images can be reduced from months to hours.

Figure 1 shows the manual pollen recognition process done by biologists, in which the biologist must detect the pollen in the image. This equals to make the segmentation of the image, and is based on the information observed on this pollen namely: the morphology or the form, the pores and grooves whose number and the provision differ from one species to another. The difficulty is that many botanical species has a close floral morphology which makes the processes of the pollen recognition very difficult for the human.

Figure 1.

Manual pollen recognition process done by biologists

IJSESD.287877.f01

Complete Article List

Search this Journal:
Reset
Volume 15: 1 Issue (2024)
Volume 14: 1 Issue (2023)
Volume 13: 9 Issues (2022)
Volume 12: 4 Issues (2021)
Volume 11: 4 Issues (2020)
Volume 10: 4 Issues (2019)
Volume 9: 4 Issues (2018)
Volume 8: 4 Issues (2017)
Volume 7: 4 Issues (2016)
Volume 6: 4 Issues (2015)
Volume 5: 4 Issues (2014)
Volume 4: 4 Issues (2013)
Volume 3: 4 Issues (2012)
Volume 2: 4 Issues (2011)
Volume 1: 4 Issues (2010)
View Complete Journal Contents Listing