Get 20M+ Full-Text Papers For Less Than $1.50/day. Start a 14-Day Trial for You or Your Team.

Learn More →

Predator prey optimization for snake‐based contour detection

Predator prey optimization for snake‐based contour detection 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. http://www.deepdyve.com/assets/images/DeepDyve-Logo-lg.png International Journal of Intelligent Computing and Cybernetics Emerald Publishing

Predator prey optimization for snake‐based contour detection

Loading next page...
 
/lp/emerald-publishing/predator-prey-optimization-for-snake-based-contour-detection-hA3XbIkYTu

References (44)

Publisher
Emerald Publishing
Copyright
Copyright © 2009 Emerald Group Publishing Limited. All rights reserved.
ISSN
1756-378X
DOI
10.1108/17563780910959884
Publisher site
See Article on Publisher Site

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.

Journal

International Journal of Intelligent Computing and CyberneticsEmerald Publishing

Published: Jun 5, 2009

Keywords: Optimization; Image processing

There are no references for this article.