{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,9]],"date-time":"2026-05-09T17:18:33Z","timestamp":1778347113437,"version":"3.51.4"},"reference-count":43,"publisher":"Emerald","issue":"2","license":[{"start":{"date-parts":[[2009,6,5]],"date-time":"2009-06-05T00:00:00Z","timestamp":1244160000000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.emerald.com\/insight\/site-policies"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2009,6,5]]},"abstract":"<jats:sec><jats:title content-type=\"abstract-heading\">Purpose<\/jats:title><jats:p>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\u2010based 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.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Design\/methodology\/approach<\/jats:title><jats:p>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\u2010based 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.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Findings<\/jats:title><jats:p>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\u2010based method.<\/jats:p><\/jats:sec><jats:sec><jats:title content-type=\"abstract-heading\">Originality\/value<\/jats:title><jats:p>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.<\/jats:p><\/jats:sec>","DOI":"10.1108\/17563780910959884","type":"journal-article","created":{"date-parts":[[2009,6,6]],"date-time":"2009-06-06T07:08:44Z","timestamp":1244272124000},"page":"228-242","source":"Crossref","is-referenced-by-count":7,"title":["Predator prey optimization for snake\u2010based contour detection"],"prefix":"10.1108","volume":"2","author":[{"given":"Salima","family":"Nebti","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Souham","family":"Meshoul","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"140","reference":[{"key":"key2022012520455898200_b1","unstructured":"Amini, A., Tehrani, S. and Weymouth, T. (1988), \u201cUsing dynamic programming for minimizing the energy of active contours in the presence of hard constraints\u201d, Proceedings of the International Conference on Computer Vision, Tampa, FL, pp. 95\u20109."},{"key":"key2022012520455898200_b2","unstructured":"Arbelaez, P. and Cohen, L. (2004), \u201cSegmentation d'Images Couleur par Partitions de Voronoi. Revue Traitement du Signal\u201d, Numero Special Image Couleur, Vol. 21 No. 5, pp. 407\u201021."},{"key":"key2022012520455898200_b4","doi-asserted-by":"crossref","unstructured":"Ballerini, L. (1999), \u201cGenetic snakes for medical images segmentation\u201d, Lectures Notes in Computer Science, Vol. 1596, Springer, Berlin, pp. 59\u201073.","DOI":"10.1007\/10704703_5"},{"key":"key2022012520455898200_b5","doi-asserted-by":"crossref","unstructured":"Ballerini, L. (2001), \u201cGenetic snakes for medical images segmentation\u201d, Application of Evolutionary Computation, Lectures Notes in Computer Science, Vol. 2037, Springer, Berlin, pp. 268\u201077.","DOI":"10.1007\/3-540-45365-2_28"},{"key":"key2022012520455898200_b6","doi-asserted-by":"crossref","unstructured":"Bresson, X., Esedoglu, S., Vandergheynst, P., Thiran, J.P. and Osher, S. (2007), \u201cFast global minimization of the active contour\/snake model\u201d, Journal of Mathematical Imaging and Vision, Vol. 28 No. 2, pp. 151\u201067.","DOI":"10.1007\/s10851-007-0002-0"},{"key":"key2022012520455898200_b7","doi-asserted-by":"crossref","unstructured":"Caselles, V., Catte, F., Coll, T. and Dibos, F. (1993), \u201cA geometric model for active contours in image processing\u201d, Numerische Mathematik, Vol. 66 No. 1, pp. 1\u201031.","DOI":"10.1007\/BF01385685"},{"key":"key2022012520455898200_b9","doi-asserted-by":"crossref","unstructured":"Cohen, L.D. (1993), \u201cFinite\u2010element methods for active contour models and balloons for 2\u2010D and 3\u2010D images\u201d, PAMI, Vol. 15 No. 11, pp. 1131\u201047.","DOI":"10.1109\/34.244675"},{"key":"key2022012520455898200_b10","unstructured":"Cui, Z.H., Zeng, J.C. and Sun, G.J. (2006), \u201cA fast particle swarm optimization\u201d, International Journal of Innovative Computing, Information and Control (ICIC), Vol. 6, pp. 1365\u201080."},{"key":"key2022012520455898200_b11","doi-asserted-by":"crossref","unstructured":"Davis, J.W. and Sharma, V. (2007), \u201cBackground\u2010subtraction using contour\u2010based fusion of thermal and visible imagery\u201d, Computer Vision and Image Understanding, Vol. 106, pp. 162\u201082.","DOI":"10.1016\/j.cviu.2006.06.010"},{"key":"key2022012520455898200_b12","doi-asserted-by":"crossref","unstructured":"Deriche, R. (1987), \u201cUsing Canny's criteria to derive a recursively implemented optimal edge detector\u201d, International Journal of Computer Vision, Vol. 1, pp. 167\u201087.","DOI":"10.1007\/BF00123164"},{"key":"key2022012520455898200_b13","doi-asserted-by":"crossref","unstructured":"Freixenet, J., Mu\u00f1oz, X., Raba, D., Marti, J. and Cufi, X. (2002), \u201cYet another survey on image segmentation: region and boundary information integration\u201d, Proceedings of the European Conference on Computer Vision (ECCV '02), Copenhagen, Denmark, pp. 408\u201022.","DOI":"10.1007\/3-540-47977-5_27"},{"key":"key2022012520455898200_b14","doi-asserted-by":"crossref","unstructured":"Gunn, S.R. and Nixon, M.S. (1995), \u201cImproving snake performance via a dual active contour\u201d, in Hlavac, V. and Sara, R. (Eds), Proceedings of the Computer Analysis of Images and Patterns 970, Prague, Czech Republic, pp. 600\u20105.","DOI":"10.1007\/3-540-60268-2_351"},{"key":"key2022012520455898200_b15","doi-asserted-by":"crossref","unstructured":"Kass, M., Witkin, A. and Terzopoulos, D. (1987), \u201cSnakes: active contour models\u201d, International Journal of Computer Vision, Vol. 1 No. 4, pp. 321\u201033.","DOI":"10.1007\/BF00133570"},{"key":"key2022012520455898200_b18","doi-asserted-by":"crossref","unstructured":"Kennedy, J. and Eberhart, R.C. (1995), \u201cParticle swarm optimization\u201d, Proceedings of the 1995 IEEE International Conference on Neural Networks, Perth, Australia, Vol. 4, pp. 1942\u20108.","DOI":"10.1109\/ICNN.1995.488968"},{"key":"key2022012520455898200_b43","doi-asserted-by":"crossref","unstructured":"Krink, T. and L\u00f8vbjerg, M. (2002), \u201cThe life cycle model: combining particle swarm optimisation, genetic algorithms and hillClimbers\u201d, Proceedings of Parallel Problem Solving from Nature VII (PPSN), Lecture Notes in Computer Science (LNCS) No. 2439, pp. 621\u201030.","DOI":"10.1007\/3-540-45712-7_60"},{"key":"key2022012520455898200_b19","unstructured":"Kyeong, J.M., Tae Kang, H., Lee, H.S., Yoon, Y.S., Lee, C.M. and Ho Park, J. (2004), \u201cActive contour model based object contour detection using genetic algorithm with wavelet based image preprocessing\u201d, International Journal of Control, Automation, and Systems, Vol. 2 No. 1, pp. 100\u20106."},{"key":"key2022012520455898200_b20","doi-asserted-by":"crossref","unstructured":"Lecelliera, F., Bessona, J., Fadilia, S.J., Aubertb, G., Revenua, M. and Salouxc, E. (2006), \u201cRegion\u2010based active contour with noise and shape priors\u201d, International Conference on Image Processing (ICIP06), New York, NY, pp. 1649\u201052.","DOI":"10.1109\/ICIP.2006.312622"},{"key":"key2022012520455898200_b21","doi-asserted-by":"crossref","unstructured":"Leroy, B., Herlin, I. and Cohen, L. (1996), \u201cMulti\u2010resolution algorithms for active contour models\u201d, 12th International Conference on Analysis and Optimization of Systems, Paris, pp. 58\u201065.","DOI":"10.1007\/3-540-76076-8_117"},{"key":"key2022012520455898200_b22","doi-asserted-by":"crossref","unstructured":"Lindeberg, T. (1994), \u201cScale\u2010space theory: a basic tool for analysing structures at different scales\u201d, Journal of Applied Statistics, Vol. 21 No. 2, pp. 224\u201070.","DOI":"10.1080\/757582976"},{"key":"key2022012520455898200_b23","unstructured":"Lodato, C. and Lopes, S. (2006), \u201cAn optical flow based segmentation method for objects extraction\u201d, Transactions on Engineering, Computing and Technology, Vol. 12."},{"key":"key2022012520455898200_b41","doi-asserted-by":"crossref","unstructured":"Omran, G.M., Salman, A.A. and Engelbrecht, A.P. (2006), \u201cDynamic clustering using particle swarm optimization with application in image segmentation\u201d, Pattern Anal. Appl., Vol. 8 No. 4, pp. 332\u201044.","DOI":"10.1007\/s10044-005-0015-5"},{"key":"key2022012520455898200_b40","doi-asserted-by":"crossref","unstructured":"Pugh, J., Zhang, Y. and Martinoli, A. (2005), \u201cParticle swarm optimization for unsupervised robotic learning\u201d, Swarm Intelligence Symposium, Pasadena, CA, pp. 92\u20109.","DOI":"10.1109\/SIS.2005.1501607"},{"key":"key2022012520455898200_b24","doi-asserted-by":"crossref","unstructured":"Radeva, P. and Vitria, J. (2001), \u201cRegion\u2010based approach for discriminant snakes\u201d, Proceedings of the International Conference on Image Processing ICIP01, Thessaloniki, Greece, pp. 801\u20104.","DOI":"10.1109\/ICIP.2001.958615"},{"key":"key2022012520455898200_b42","doi-asserted-by":"crossref","unstructured":"Reddy, J.M. and Kumar, D.N. (2007), \u201cMulti\u2010objective particle swarm optimization for generating optimal trade\u2010offs in reservoir operation\u201d, Hydrol Process, Vol. 21 No. 21, pp. 2897\u2010909.","DOI":"10.1002\/hyp.6507"},{"key":"key2022012520455898200_b44","unstructured":"Robinson, J., Sinton, S. and Rahmat\u2010Samii, Y. (2002), \u201cParticle swarm, genetic algorithm, and their hybrids: optimization of a profiled corrugated horn antenna\u201d, paper presented at IEEE Antennas and Propagation Society International Symposium and URSI National Radio Science Meeting, San Antonio, TX."},{"key":"key2022012520455898200_b25","unstructured":"S\u00e9bastien, L., Cyril, F., Benjamin, M. and Nicole, V. (2000), \u201cA fast snake\u2010based method to track football players\u201d, IAPR International Workshop on Machine Vision Applications, Tokyo, pp. 501\u20104."},{"key":"key2022012520455898200_b27","doi-asserted-by":"crossref","unstructured":"Shen, J. and Castan, S. (1991), \u201cAn optimal linear operator for step edge detection\u201d, Graphical Models and Image Processing CVGIP, Vol. 54 No. 2, pp. 112\u201033.","DOI":"10.1016\/1049-9652(92)90060-B"},{"key":"key2022012520455898200_b29","unstructured":"Shi, Y. and Eberhart, R. (1999), \u201cEmpirical study of particle swarm optimization\u201d, Proceedings of the Congress on Evolutionary Computation, Piscataway, NJ, pp. 1945\u201050."},{"key":"key2022012520455898200_b30","unstructured":"Silva, A., Neves, A. and Costa, E. (2002), \u201cChasing the swarm: a predator prey approach to function optimisation\u201d, paper presented at 8th International Conference on Soft Computing, Brno."},{"key":"key2022012520455898200_b32","unstructured":"Tisue, S. and Wilensky, U. (2004), \u201cNetlogo: a simple environment for modeling complexity\u201d, International Conference on Complex Systems, Boston, MA, pp. 141\u201050."},{"key":"key2022012520455898200_b38","doi-asserted-by":"crossref","unstructured":"Williams, D.J. and Shah, M. (1992), \u201cA fast algorithm for active contours and curvature estimation\u201d, CVIGP Computer Vision Graphics Image Process: Image Understanding, Vol. 55 No. 1, pp. 14\u201026.","DOI":"10.1016\/1049-9660(92)90003-L"},{"key":"key2022012520455898200_b34","unstructured":"Xu, C. and Prince, J.L. (1997), \u201cGradient vector flow: a new external force for snakes\u201d, IEEE Conference on Computer Vision and Pattern Recognition. (CVPR'97) Los Alamitos, CA, pp. 66\u201071."},{"key":"key2022012520455898200_b35","unstructured":"Xu, C., Yezzi, A. Jr and Prince, J.L. (2000), \u201cOn the relationship between parametric and geometric active contours\u201d, Proceedings of 34th Asilomar Conference on Signals, Systems, and Computers, Pacific Grove, CA, pp. 483\u20109."},{"key":"key2022012520455898200_b36","unstructured":"Xu, C., Yezzi, A. Jr and Prince, J.L. (2001), \u201cA summary of geometric level\u2010set analogues for a general class of parametric active contour and surface models\u201d, Proceedings of the IEEE Workshop on Variational and Level Set Methods in Comp. Vis, Vancouver, Canada, pp. 104\u201011."},{"key":"key2022012520455898200_b37","doi-asserted-by":"crossref","unstructured":"Zimmer, C., Christophe, J. and Marin, O. (2005), \u201cCoupled parametric active contours\u201d, IEEE Transactions on Pattern Analysis and Machine Intelligence, Vol. 27 No. 11, pp. 1838\u201042.","DOI":"10.1109\/TPAMI.2005.214"},{"key":"key2022012520455898200_frd1","doi-asserted-by":"crossref","unstructured":"Ballerini, L. (1998), \u201cGenetic snakes for medical images segmentation\u201d, Mathematical Modeling and Estimation Techniques in Computer Vision, SPIE, Vol. 3457, pp. 284\u201095.","DOI":"10.1117\/12.323453"},{"key":"key2022012520455898200_frd2","doi-asserted-by":"crossref","unstructured":"Chan, T. and Vese, L. (2002), \u201cActive contour and segmentation models using geometric PDE's for medical imaging\u201d, in Malladi, R. (Ed.), Geometric Methods in Bio\u2010Medical Image Processing, Springer, Berlin, pp. 63\u201075.","DOI":"10.1007\/978-3-642-55987-7_4"},{"key":"key2022012520455898200_frd3","doi-asserted-by":"crossref","unstructured":"Kass, M. (1988), \u201cSnakes: active contour models\u201d, International Journal of Computer Vision, Vol. 1, pp. 321\u201031.","DOI":"10.1007\/BF00133570"},{"key":"key2022012520455898200_frd4","doi-asserted-by":"crossref","unstructured":"Kennedy, J. (1997), \u201cThe particle swarm: social adaptation of knowledge\u201d, IEEE International Conference on Evolutionary Computation, Indianapolis, IN, pp. 303\u20108.","DOI":"10.1109\/ICEC.1997.592326"},{"key":"key2022012520455898200_frd5","unstructured":"Selsis, M., Vieren, C. and Cabestaing, F. (1995), \u201cAutomatic tracking and 3D localization of moving objects by active contour model\u201d, Proceedings of the IEEE Intelligent Vehicles Symposium, Detroit, MI, USA, pp. 96\u2010100."},{"key":"key2022012520455898200_frd6","doi-asserted-by":"crossref","unstructured":"Shi, Y. and Eberhart, R.C. (1998), \u201cParameter selection in particle swarm optimization\u201d, Evolutionary Programming VII: Proceedings of the EP98, Springer, New York, NY, pp. 591\u2010600.","DOI":"10.1007\/BFb0040810"},{"key":"key2022012520455898200_frd7","doi-asserted-by":"crossref","unstructured":"Silva, A., Neves, A. and Costa, E. (2003), \u201cSAPPO: a simple, adaptive, predator prey optimiser\u201d, Proceedings of the 11th Portuguese Conference on Artificial Intelligence, Workshop on Artificial Life and Evolutionary Algorithms (ALEA), EPIA'03, Beja, Portugal, pp. 59\u201073.","DOI":"10.1007\/978-3-540-24580-3_14"},{"key":"key2022012520455898200_frd8","doi-asserted-by":"crossref","unstructured":"Xiao\u2010Feng, X. and Zhang, W.J. (2004), \u201cSolving engineering design problems by social cognitive optimization\u201d, Genetic and Evolutionary Computation Conference (GECCO), Seattle, WA, LNCS 3102, pp. 261\u20102.","DOI":"10.1007\/978-3-540-24854-5_27"}],"container-title":["International Journal of Intelligent Computing and Cybernetics"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/www.emeraldinsight.com\/doi\/full-xml\/10.1108\/17563780910959884","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17563780910959884\/full\/xml","content-type":"application\/xml","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/www.emerald.com\/insight\/content\/doi\/10.1108\/17563780910959884\/full\/html","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,24]],"date-time":"2025-07-24T23:44:15Z","timestamp":1753400655000},"score":1,"resource":{"primary":{"URL":"http:\/\/www.emerald.com\/ijicc\/article\/2\/2\/228-242\/135517"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2009,6,5]]},"references-count":43,"journal-issue":{"issue":"2","published-print":{"date-parts":[[2009,6,5]]}},"alternative-id":["10.1108\/17563780910959884"],"URL":"https:\/\/doi.org\/10.1108\/17563780910959884","relation":{},"ISSN":["1756-378X"],"issn-type":[{"value":"1756-378X","type":"print"}],"subject":[],"published":{"date-parts":[[2009,6,5]]}}}