Multiple Object Detection with Occlusion Using Active Contour Model and Fuzzy C-Mean

  • Sara MemarEmail author
  • Riadh Ksantini
  • Boubakeur Boufama
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8814)


This paper presents a novel two-stage unsupervised method using Active Contour Model (ACM) and Fuzzy C-mean (FCM) for image segmentation and object detection. In the first stage, ACM is applied to identify the regions of interest, making it possible to subtract the background. Then, an FCM-based algorithm is used to detect the objects in a given image. Unlike existing techniques where the number of clusters is typically set manually, the proposed method is able to automatically estimate the cluster number. Moreover, the proposed method can effectively handle the multi-object case, even in the presence of occlusions where, images may contain an arbitrary number of unknown objects. Experimental results on several images have shown the success and effectiveness of our method in detecting the salient objects.


Active contour Fuzzy c-mean Microsoft Kinect Depth clue Object detection 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Allili, M.S., Ziou, D.: Globally adaptive region information for automatic colortexture image segmentation. Pattern Recognition Letters 28(15) (November 2007)Google Scholar
  2. 2.
    Bezdek, J.C., Pal, M.R., Keller, J., Krisnapuram, R.: Fuzzy Models and Algorithms for Pattern Recognition and Image Processing. Kluwer Academic Publishers, Norwell (1999)CrossRefzbMATHGoogle Scholar
  3. 3.
    Bouguessa, M., Wang, S., Sun, H.: An objective approach to cluster validation. Pattern Recognition Letters 27(13), 1419–1430 (2006)CrossRefGoogle Scholar
  4. 4.
    Capitaine, H.L., Frlicot, C.: A fast fuzzy c-means algorithm for color image segmentation. In: Proceedings of European Society for Fuzzy Logic and Technology (EUSFLAT 2011), pp. 1074–1081 (2011)Google Scholar
  5. 5.
    Cheng, F.H., Chen, Y.L.: Real time multiple objects tracking and identification based on discrete wavelet transform. Pattern Recognition 39(6) (2006)Google Scholar
  6. 6.
    Huang, Z.K., Xie, Y.M., Liu, D.H., Hou, L.Y.: Using fuzzy c-means cluster for histogram-based color image segmentation. In: ITCS 2009, vol. 1, pp. 597–600 (2009)Google Scholar
  7. 7.
    Jun, B., Kim, D.: Robust face detection using local gradient patterns and evidence accumulation. Pattern Recognition 45(9), 3304–3316 (2012)CrossRefGoogle Scholar
  8. 8.
    Ksantini, R., Shariat, F., Boufama, B.: An efficient and fast active contour model for salient object detection. In: Canadian Conference on Computer and Robot Vision, CRV 2009, pp. 124–131. IEEE (May 2009)Google Scholar
  9. 9.
    Ksantini, R., Boufama, B., Memar, S.: A new efficient active contour model without local initializations for salient object detection. EURASIP Journal on Image and Video Processing 2013(1), 1–13 (2013)CrossRefGoogle Scholar
  10. 10.
    Li, C., Xu, C., Gui, C., Fox, M.D.: Distance regularized level set evolution and its application to image segmentation. Trans. Img. Proc. 19(12), 3243–3254 (2010)MathSciNetCrossRefGoogle Scholar
  11. 11.
    Li, L.J., Socher, R., Fei-Fei, L.: Towards total scene understanding: Classification, annotation and segmentation in an automatic framework. In: CVPR 2009, pp. 2036–2043. IEEE (June 2009)Google Scholar
  12. 12.
    Liu, C., Yuen, P.C., Qiu, G.: Object motion detection using information theoretic spatio-temporal saliency. Pattern Recognition 42(11), 2897–2906 (2009)CrossRefzbMATHGoogle Scholar
  13. 13.
    Lucchese, L., Mitra, S.K., Barbara, S.: Color image segmentation: A state-of-the-art survey. Citeseer 67(2), 207–221 (2001)Google Scholar
  14. 14.
    Memar, S., Jin, K., Boufama, B.: Object detection using active contour model with depth clue. In: Kamel, M., Campilho, A. (eds.) ICIAR 2013. LNCS, vol. 7950, pp. 640–647. Springer, Heidelberg (2013) CrossRefGoogle Scholar
  15. 15.
    Negri, P., Goussies, N., Lotito, P.: Detecting pedestrians on a movement feature space. Pattern Recognition 47(1), 56–71 (2014)CrossRefGoogle Scholar
  16. 16.
    Park, M., Hasan, M.M., Kim, J., Chae, O.: Hand detection and tracking using depth and color information. Las Vegas Nevada, USA (2012)Google Scholar
  17. 17.
    Qiu, G., Feng, X., Fang, J.: Compressing histogram representations for automatic colour photo categorization. Pattern Recognition 37(11), 2177–2193 (2004)CrossRefGoogle Scholar
  18. 18.
    Rafiee, G., Dlay, S., Woo, W.: Region-of-interest extraction in low depth of field images using ensemble clustering and difference of gaussian approaches. Pattern Recognition 46(10), 2685–2699 (2013)CrossRefGoogle Scholar
  19. 19.
    Siang Tan, K., Mat Isa, N.A.: Color image segmentation using histogram thresholding fuzzy c-means hybrid approach. Pattern Recognition 44(1), 1–15 (2011)CrossRefzbMATHGoogle Scholar
  20. 20.
    Zhang, K., Zhang, L., Song, H., Zhou, W.: Active contours with selective local or global segmentation: A new formulation and level set method. Image Vision Comput. 28(4), 668–676 (2010)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2014

Authors and Affiliations

  1. 1.School of Computer ScienceUniversity of WindsorWindsorCanada

Personalised recommendations