A Particle Filter Framework for Contour Detection

  • Nicolas Widynski
  • Max Mignotte
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7572)


We investigate the contour detection task in complex natural images. We propose a novel contour detection algorithm which locally tracks small pieces of edges called edgelets. The combination of the Bayesian modeling and the edgelets enables the use of semi-local prior information and image-dependent likelihoods. We use a mixed offline and online learning strategy to detect the most relevant edgelets. The detection problem is then modeled as a sequential Bayesian tracking task, estimated using a particle filtering technique. Experiments on the Berkeley Segmentation Datasets show that the proposed Particle Filter Contour Detector method performs well compared to competing state-of-the-art methods.


Particle Filter Hide State Transition Distribution Contour Detection Tracking Procedure 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


  1. 1.
    Martin, D., Fowlkes, C., Tal, D., Malik, J.: A Database of Human Segmented Natural Images and its Application to Evaluating Segmentation Algorithms and Measuring Ecological Statistics. In: ICCV, vol. 2, pp. 416–423 (2001)Google Scholar
  2. 2.
    Martin, D., Fowlkes, C., Malik, J.: Learning to Detect Natural Image Boundaries Using Local Brightness, Color, and Texture Cues. PAMI 26, 530–549 (2004)CrossRefGoogle Scholar
  3. 3.
    Ren, X.: Multi-Scale Improves Boundary Detection in Natural Images. In: ICCV, pp. 533–545 (2008)Google Scholar
  4. 4.
    Maire, M., Arbeláez, P., Fowlkes, C., Malik, J.: Using Contours to Detect and Localize Junctions in Natural Images. In: CVPR, pp. 1–8 (2008)Google Scholar
  5. 5.
    Arbelaez, P., Maire, M., Fowlkes, C., Malik, J.: Contour Detection and Hierarchical Image Segmentation. PAMI 33, 898–916 (2011)CrossRefGoogle Scholar
  6. 6.
    Dollar, P., Tu, Z., Belongie, S.: Supervised Learning of Edges and Object Boundaries. In: CVPR, vol. 2, pp. 1964–1971 (2006)Google Scholar
  7. 7.
    Mairal, J., Leordeanu, M., Bach, F., Hebert, M., Ponce, J.: Discriminative Sparse Image Models for Class-Specific Edge Detection and Image Interpretation. In: Forsyth, D., Torr, P., Zisserman, A. (eds.) ECCV 2008, Part III. LNCS, vol. 5304, pp. 43–56. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  8. 8.
    Ren, X., Fowlkes, C., Malik, J.: Scale-Invariant Contour Completion using Conditional Random Fields. In: ICCV, vol. 2, pp. 1214–1221 (2005)Google Scholar
  9. 9.
    Felzenszwalb, P., McAllester, D.: A Min-Cover Approach for Finding Salient Curves. In: CVPRW, pp. 185–185 (2006)Google Scholar
  10. 10.
    Pérez, P., Blake, A., Gangnet, M.: Jetstream: Probabilistic contour extraction with particles. In: ICCV, vol. 2, pp. 524–531 (2001)Google Scholar
  11. 11.
    Lu, C., Latecki, L.J., Zhu, G.: Contour Extraction Using Particle Filters. In: Bebis, G., Boyle, R., Parvin, B., Koracin, D., Remagnino, P., Porikli, F., Peters, J., Klosowski, J., Arns, L., Chun, Y.K., Rhyne, T.-M., Monroe, L. (eds.) ISVC 2008, Part II. LNCS, vol. 5359, pp. 192–201. Springer, Heidelberg (2008)CrossRefGoogle Scholar
  12. 12.
    Korah, T., Rasmussen, C.: Probabilistic Contour Extraction with Model-Switching for Vehicle Localization. In: IEEE Intelligent Vehicles Symposium, pp. 710–715 (2004)Google Scholar
  13. 13.
    Pitié, F., Kokaram, A., Dahyot, R.: Oriented Particle Spray: Probabilistic Contour Tracing with Directional Information. In: Irish Machine Vision and Image Processing (2004)Google Scholar
  14. 14.
    Desolneux, A., Moisan, L., Morel, J.: Edge detection by helmholtz principle. Journal of Mathematical Imaging and Vision 14, 271–284 (2001)zbMATHCrossRefGoogle Scholar
  15. 15.
    Sun, J., Xu, Z., Shum, H.Y.: Gradient Profile Prior and Its Applications in Image Super-Resolution and Enhancement. IP 20, 1529–1542 (2011)MathSciNetCrossRefGoogle Scholar
  16. 16.
    Doucet, A., De Freitas, N., Gordon, N. (eds.): Sequential Monte Carlo methods in practice. Springer (2001)Google Scholar
  17. 17.
    Chen, Z.: Bayesian filtering: From Kalman filters to particle filters, and beyond. Technical report, McMaster University (2003)Google Scholar
  18. 18.
    Catanzaro, B., Su, B., Sundaram, N., Lee, Y., Murphy, M., Keutzer, K.: Efficient, high-quality image contour detection. In: CVPR, pp. 2381–2388 (2009)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Nicolas Widynski
    • 1
  • Max Mignotte
    • 1
  1. 1.Department of Computer Science and Operations Research (DIRO)University of MontrealMontrealCanada

Personalised recommendations