Predator prey optimization for snake‐based contour detection

Abstract

Purpose

The purpose of this paper is to describe a work that aims to solve contour detection problem using a planar deformable model and a swarm‐based optimization technique. Contour detection is an important task in image processing as it allows depicting boundaries of objects in an image. The proposed approach uses snakes as active contour model and adapts predator prey optimization (PPO) metaheuristic so that to define a new dynamic for evolving snakes in a way to reduce time complexity while providing good quality results.

Design/methodology/approach

In the proposed approach, contour detection has been cast as an optimization problem requiring function minimization. PPO has been used to develop a search strategy to handle the optimization process. PPO is a population‐based method inspired by the phenomenon of predators attack and preys evasion. It has been proposed as an improvement of particle swarm optimization (PSO) where additional particles are introduced to repel the other particles into the swarm. The introduced dynamic is intended to achieve better exploration of the search space. In the design, a representation scheme has been first defined. Each particle either a predator or a prey is represented as a curve (snake) defined by a set of control points. The idea is then to evolve a set of curves using the dynamic governed by PPO model equations. As a result, the curve that optimizes a defined energy function is identified as the contour of the target object.

Findings

Application of the proposed method to a variety of images using a multi agent platform has shown that good quality results have been obtained compared to a PSO‐based method.

Originality/value

Nature inspired computing is an emergent paradigm that witnesses a growing interest because it suggests a new philosophy to optimization. This work contributes in showing its suitability to solve problems even it is still at infancy. In another hand, despite the amount of work done in image processing, it is still required to define new methods for image segmentation. This work outlines a new way to deal with this problem through the use of PPO.

Citation

Nebti, S. and Meshoul, S. (2009), "Predator prey optimization for snake‐based contour detection", International Journal of Intelligent Computing and Cybernetics, Vol. 2 No. 2, pp. 228-242. https://doi.org/10.1108/17563780910959884