Fast edge detection using structured forests

IEEE Transactions on Pattern Analysis and Machine Intelligence

Volumn 37, Issue 8, 2015, Pages 1558-1570

  Dollár, Piotr ^a   Zitnick, C Lawrence ^a  

^a MICROSOFT RESEARCH   (United States)

Author keywords

Edge detection; Real time systems; Segmentation; Structured random forests; Visual features

Indexed keywords

ALGORITHMS; COMPUTER VISION; DECISION TREES; IMAGE SEGMENTATION; INTERACTIVE COMPUTER SYSTEMS; INTERSECTIONS; OBJECT DETECTION; REAL TIME SYSTEMS;

COMPUTATIONALLY EFFICIENT; IMAGE SEGMENTATION ALGORITHM; ORDERS OF MAGNITUDE; RANDOM FORESTS; REAL TIME PERFORMANCE; STANDARD INFORMATION; STATE-OF-THE-ART APPROACH; VISUAL FEATURE;

EDGE DETECTION;

EID: 84947781852     PISSN: 01628828     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPAMI.2014.2377715     Document Type: Article

References (50)

1. P. Arbelaez, M. Maire, C. Fowlkes, and J. Malik, "Contour detection and hierarchical image segmentation", IEEE Trans. Pattern Anal. Mach. Intell., vol. 33, no. 5, pp. 898-916, May 2011.
2. P. Arbelaez, J. Pont-Tuset, J. T. Barron, F. Marques, and J. Malik, "Multiscale combinatorial grouping", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2014, pp. 28-335.
3. M. Blaschko and C. Lampert, "Learning to localize objects with structured output regression", presented at the European Conf. Computer Vision, Marseilles, France, 2008.
4. K. Bowyer, C. Kranenburg, and S. Dougherty, "Edge detector evaluation using empirical ROC curves", Comput. Vis. Image Understanding, vol. 84, no. 1, pp. 77-103, 2001.
5. L. Breiman, "Random forests", Mach. Learn., vol. 45, no. 1, pp. 5-32, Oct. 2001.
6. L. Breiman, J. Friedman, C. J. Stone, and R. A. Olshen, Classiffication and Regression Trees. London, U. K.: Chapman and Hall/CRC, 1984.
7. J. Canny, "A computational approach to edge detection", IEEE Trans. Pattern Anal. Mach. Intell., vol. PAMI-8, no. 6, pp. 679-698, Nov. 1986.
8. B. Catanzaro, B.-Y. Su, N. Sundaram, Y. Lee, M. Murphy, and K. Keutzer, "Efficient, high-quality image contour detection", in Proc. IEEE 12th Int. Conf. Comput. Vis., 2009, pp. 2381-2388.
9. D. Comaniciu and P. Meer, "Mean shift: A robust approach toward feature space analysis", IEEE Trans. Pattern Anal. Mach. Intell., vol. 24, no. 5, pp. 603-619, May 2002.
10. T. Cour, F. Benezit, and J. Shi, "Spectral segmentation with multiscale graph decomposition", in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 2005, pp. 1124-1131.
11. A. Criminisi, J. Shotton, and E. Konukoglu, "Decision forests: A unified framework for classification, regression, density estimation, manifold learning and semi-supervised learning", Found. Trends Comput. Graph. Vis., vol. 7, no. 2/3, pp. 81-227, Feb. 2012.
12. P. Dollár, S. Belongie, and P. Perona, "The fastest pedestrian detector in the west", in Proc. Brit. Mach. Vis. Conf., 2010, pp. 68.1-68.11.
13. P. Dollár, Z. Tu, and S. Belongie, "Supervised learning of edges and object boundaries", in Proc. IEEE Comput. Soc. Conf. Comput. Vis. Pattern Recog., 2006, pp. 1964-1971.
14. P. Dollár and C. L. Zitnick, "Structured forests for fast edge detection", in Proc. IEEE Int. Conf. Comput. Vis., 2013, pp. 1841-1848.
15. R. O Duda and P. E. Hart, Pattern Classification and Scene Analysis, vol. 3. New York, NY, USA: Wiley, 1973.
16. P. F. Felzenszwalb and D. P. Huttenlocher, "Efficient graph-based image segmentation", Int. J. Comput. Vis., vol. 59, no. 2, pp. 167-181, 2004.
17. V. Ferrari, L. Fevrier, F. Jurie, and C. Schmid, "Groups of adjacent contour segments for object detection", IEEE Trans. Pattern Anal. Mach. Intell., vol. 30, no. 1, pp. 36-51, Jan. 2008.
18. J. R. Fram and E. S. Deutsch, "On the quantitative evaluation of edge detection schemes and their comparison with human performance", IEEE Trans. Comput., vol. C-24, no. 6, pp. 616-628, Jun. 1975.
19. W. T. Freeman and E. H. Adelson, "The design and use of steerable filters", IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 9, pp. 891-906, Sep. 1991.
20. P. Geurts, D. Ernst, and L. Wehenkel, "Extremely randomized trees", Mach. Learn, vol. 63, no. 1, pp. 3-42, Apr. 2006.
21. S. Gupta, P. Arbelaez, and J. Malik, "Perceptual organization and recognition of indoor scenes from RGB-D images", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2013, pp. 564-571.
22. S. Gupta, R. Girshick, P. Arbelaez, and J. Malik, "Learning rich features from RGB-D images for object detection and segmentation", in Proc. 13th Eur. Conf. Comput. Vis., 2014, pp. 345-360.
23. R. Hidayat and R. Green, "Real-time texture boundary detection from ridges in the standard deviation space", in Proc. Brit. Mach. Vis. Conf., 2009, pp. 1-10.
24. T. K. Ho, "The random subspace method for constructing decision forests", IEEE Trans. Pattern Anal. Mach. Intell., vol. 20, no. 8, pp. 832-844, Aug. 1998.
25. I. T. Joliffe, Principal Component Analysis. New York, NY, USA: Springer-Verlag, 1986.
26. M. Kass, A. Witkin, and D. Terzopoulos, "Snakes: Active contour models", Int. J. Comput. Vis., vol. 1, no. 4, pp. 321-331, 1988.
27. J. J. Kivinen, C. K. Williams, and N. Heess, "Visual boundary prediction: A deep neural prediction network and quality dissection", in Proc. 17th Int. Conf. Artif. Intell. Statist., 2014, pp. 512-521.
28. 3) boost", in Proc. 11th Eur. Conf. Comput. Vis., 2010, pp. 650-663.
29. P. Kontschieder, S. Bulo, H. Bischof, and M. Pelillo, "Structured class-labels in random forests for semantic image labelling", in Proc. IEEE Int. Conf. Comput. Vis., 2011, pp. 2190-2197.
30. M. Leordeanu, R. Sukthankar, and C. Sminchisescu, "Generalized boundaries from multiple image interpretations", IEEE Trans. Pattern Anal. Mach. Intell., vol. 36, no. 7, pp. 1312-3124, Jul. 2014.
31. J. Lim, C. L. Zitnick, and P. Dollar, "Sketch tokens: A learned midlevel representation for contour and object detection", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2013, pp. 3158-3165.
32. J. Mairal, M. Leordeanu, F. Bach, M. Hebert, and J. Ponce, "Discriminative sparse image models for class-specific edge detection and image interpretation", in Proc. 10th Eur. Conf. Comput. Vis., 2008, pp. 43-56.
33. J. Malik, S. Belongie, T. Leung, and J. Shi, "Contour and texture analysis for image segmentation", Int. J. Comput. Vis., vol. 43, pp. 7-27, 2001.
34. D. Martin, C. Fowlkes, and J. Malik, "Learning to detect natural image boundaries using local brightness, color, and texture cues", IEEE Trans. Pattern Anal. Mach. Intell., vol. 26, no. 5, pp. 530-549, May 2004.
35. D. Martin, C. Fowlkes, D. Tal, and J. Malik, "A database of human segmented natural images and its application to evaluating segmentation algorithms and measuring ecological statistics", in Proc. IEEE 8th Int. Conf. Comput. Vis., 2001, pp. 416-423.
36. S. Nowozin and C. H. Lampert, "Structured learning and prediction in computer vision", Found. Trends Comput. Graph. Vis., vol. 6, pp. 185-365, 2011.
37. P. Perona and J. Malik, "Scale-space and edge detection using anisotropic diffusion", IEEE Trans. Pattern Anal. Mach. Intell., vol. 12, no. 7, pp. 629-639, Jul. 1990.
38. X. Ren, "Multi-scale improves boundary detection in natural images", in Proc. Int. Conf. Comput. Vis., 2008, pp. 533-545.
39. X. Ren, C. Fowlkes, and J. Malik, "Scale-invariant contour completion using cond. random fields", in Proc. 10th IEEE Int. Conf. Comput. Vis., 2005, pp. 1214-1221.
40. X. Ren, C. Fowlkes, and J. Malik, "Figure/ground assignment in natural images", in Proc. 9th Eur. Conf. Comput. Vis., 2006, pp. 614-627.
41. X. Ren and B. Liefeng, "Discriminatively trained sparse code gradients for contour detection", in Proc. Adv. Neural Inf. Process. Syst., 2012, pp. 593-601.
42. Z. Ren and G. Shakhnarovich, "Image segmentation by cascaded region agglomeration", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2013, pp. 2011-2018.
43. G. S. Robinson, "Color edge detection", Opt. Eng., vol. 16, no. 5, 1977.
44. N. Silberman, D. Hoiem, P. Kohli, and R. Fergus, "Indoor segmentation and support inference from RGBD images", in Proc. 12th Eur. Conf. Comput. Vis., 2012, pp. 746-760.
45. B. Taskar, V. Chatalbashev, D. Koller, and C. Guestrin, "Learning structured prediction models: A large margin approach", in Proc. 22nd Int. Conf. Mach. Learn., 2005, pp. 896-903.
46. I. Tsochantaridis, T. Hofmann, T. Joachims, and Y. Altun, "Learning for interdependent and structured output spaces", in Proc. 21st Int. Conf. Mach. Learn., 2004, pp. 1-8.
47. S. Ullman and R. Basri, "Recognition by linear combinations of models", IEEE Trans. Pattern Anal. Mach. Intell., vol. 13, no. 10, pp. 992-1006, Oct. 1991.
48. N. Widynski and M. Mignotte, "A particle filter framework for contour detection", in Proc. 12th Eur. Conf. Comput. Vis., 2012, pp. 780-793.
49. S. Zheng, Z. Tu, and A. Yuille, "Detecting object boundaries using low-, mid-, and high-level information", in Proc. IEEE Conf. Comput. Vis. Pattern Recog., 2007, pp. 1-8.
50. D. Ziou and S. Tabbone, "Edge detection techniques-an overview", Pattern Recog. Image Anal., vol. 8, pp. 537-559, 1998.