Skip to main content

As Time Goes by—Anytime Semantic Segmentation with Iterative Context Forests

  • Conference paper
Pattern Recognition (DAGM/OAGM 2012)

Part of the book series: Lecture Notes in Computer Science ((LNIP,volume 7476))

Abstract

We present a new approach for contextual semantic segmentation and introduce a new tree-based framework, which combines local information and context knowledge in a single model. The method itself is also suitable for anytime classification scenarios, where the challenge is to estimate a label for each pixel in an image while allowing an interruption of the estimation at any time. This offers the application of the introduced method in time-critical tasks, like automotive applications, with limited computational resources unknown in advance. Label estimation is done in an iterative manner and includes spatial context right from the beginning. Our approach is evaluated in extensive experiments showing its state-of-the-art performance on challenging street scene datasets with anytime classification abilities.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Breiman, L.: Random forests. Machine Learning 45(1), 5–32 (2001)

    Article  MATH  Google Scholar 

  2. Csurka, G., Perronnin, F.: An efficient approach to semantic segmentation. IJCV 95(2), 198–212 (2011)

    Article  MathSciNet  Google Scholar 

  3. Dahlkamp, H., Kaehler, A., Stavens, D., Thrun, S., Bradski, G.: Self-supervised monocular road detection in desert terrain. In: Robotics: Science and Systems (2006)

    Google Scholar 

  4. DeCoste, D.: Anytime interval-valued outputs for kernel machines: Fast support vector machine classification via distance geometry. In: Proceedings of the International Conference on Machine Learning (ICML 2002), pp. 99–106 (2002)

    Google Scholar 

  5. Esmeir, S., Markovitch, S.: Anytime learning of anycost classifiers. Machine Learning 82(3), 445–473 (2011)

    Article  Google Scholar 

  6. Fink, M., Perona, P.: Mutual boosting for contextual inference. In: Advances in Neural Information Processing Systems (NIPS 2003), vol. 16, pp. 1515–1522 (2003)

    Google Scholar 

  7. Fröhlich, B., Rodner, E., Denzler, J.: A fast approach for pixelwise labeling of facade images. In: ICPR, pp. 3029–3032 (2010)

    Google Scholar 

  8. Hui, B., Yang, Y., Webb, G.: Anytime classification for a pool of instances. Machine Learning 77(1), 61–102 (2009)

    Article  Google Scholar 

  9. Korč, F., Förstner, W.: eTRIMS image database for interpreting images of man-made scenes. Tech. Rep. TR-IGG-P-2009-01, University of Bonn (2009)

    Google Scholar 

  10. Ladický, Ľ., Sturgess, P., Russell, C., Sengupta, S., Bastanlar, Y., Clocksin, W., Torr, P.: Joint optimisation for object class segmentation and dense stereo reconstruction. In: BMVC, pp. 104.1–104.11 (2010)

    Google Scholar 

  11. Rusu, R.B., Holzbach, A., Bradski, G., Beetz, M.: Detecting and segmenting objects for mobile manipulation. In: Proceedings of IEEE Workshop on Search in 3D and Video (S3DV), pp. 47–54 (2009)

    Google Scholar 

  12. Seidl, T., Assent, I., Kranen, P., Krieger, R., Herrmann, J.: Indexing density models for incremental learning and anytime classification on data streams. In: Proceedings of the 12th Int. Conference on Extending Database Technology, pp. 311–322 (2009)

    Google Scholar 

  13. Shieh, J., Keogh, E.J.: Polishing the right apple: Anytime classification also benefits data streams with constant arrival times. In: Proceedings of the International Conference on Data Mining, pp. 461–470 (2010)

    Google Scholar 

  14. Shotton, J., Johnson, M., Cipolla, R.: Semantic texton forests for image categorization and segmentation. In: CVPR, pp. 1–8 (2008)

    Google Scholar 

  15. Viola, P., Jones, M.: Robust real-time object detection. IJCV 57, 137–154 (2002)

    Article  Google Scholar 

  16. Yang, M.Y., Förstner, W.: A hierarchical conditional random field model for labeling and classifying images of man-made scenes. In: Proceedings of the IEEE Computer Vision Workshops (ICCV Workshops), pp. 196–203 (2011)

    Google Scholar 

  17. Yang, M.Y., Förstner, W.: Regionwise Classification of Building Facade Images. In: Stilla, U., Rottensteiner, F., Mayer, H., Jutzi, B., Butenuth, M. (eds.) PIA 2011. LNCS, vol. 6952, pp. 209–220. Springer, Heidelberg (2011)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Fröhlich, B., Rodner, E., Denzler, J. (2012). As Time Goes by—Anytime Semantic Segmentation with Iterative Context Forests. In: Pinz, A., Pock, T., Bischof, H., Leberl, F. (eds) Pattern Recognition. DAGM/OAGM 2012. Lecture Notes in Computer Science, vol 7476. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-32717-9_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-32717-9_1

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-32716-2

  • Online ISBN: 978-3-642-32717-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics