Skip to main content

Efficient Perceptual Region Detector Based on Object Boundary

  • Conference paper
  • First Online:
MultiMedia Modeling (MMM 2016)

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 9517))

Included in the following conference series:

Abstract

Finding nearly semantic ‘visual units’ which visual analysis can operate on is a long-term hard work in computer vision community. Established powerful methodologies such as SIFT, BRISK often extract numerous redundant single keypoints with little information about semantic contents. We propose a novel method called Contour-Aware Regions detector (CAR) to find representative regions in images. Inspired by the recent research conclusion of general object proposal methods that contour is important in object localization, we first alleviate the problem of super pixle overlapping multi-object regions. And then perceptual regions are generated during the merging process using the data structure similar to MSER. Extensive experiments demonstrate: (1) superpixels generated by our method significantly outperform the state-of-out methods, as measured by boundary recall and under-segmentation error. (2) our method can find less and meaningful regions in 0.125 s per image, meanwhile achieve promising repeatabiliy.

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 EPUB and 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

References

  1. Shi, J., Malik, J.: Normalized cuts and image segmentation. TPAMI 22(8), 888–905 (2000)

    Article  Google Scholar 

  2. Mori, G.: Guiding model search using segmentation. In: ICCV, vol. 2, pp. 1417–1423. IEEE (2005)

    Google Scholar 

  3. Smith, S.M., Brady, J.M.: SUSANA new approach to low level image processing. IJCV 23(1), 45–78 (1997)

    Article  Google Scholar 

  4. Rosten, E., Drummond, T.W.: Machine learning for high-speed corner detection. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006, Part I. LNCS, vol. 3951, pp. 430–443. Springer, Heidelberg (2006)

    Chapter  Google Scholar 

  5. Matas, J., Chum, O., Urban, M., et al.: Robust wide-baseline stereo from maximally stable extremal regions. Image Vis. Comput. 22(10), 761–767 (2004)

    Article  Google Scholar 

  6. Lowe, D.G.: Object recognition from local scale-invariant features. In: ICCV, vol.2, pp. 1150–1157 (1999)

    Google Scholar 

  7. Harris, C., Stephens, M.: A combined corner and edge detector. In: Alvey vision conference, vol.15, p. 50 (1988)

    Google Scholar 

  8. Martin, D.R., Fowlkes, C.C., Malik, J.: Learning to detect natural image boundaries using local brightness, color, and texture cues. TPAMI 26(5), 530–549 (2004)

    Article  Google Scholar 

  9. Achanta, R., Shaji, A., Smith, K., et al.: SLIC superpixels compared to state-of-the-art superpixel methods. TPAMI 34(11), 2274–2282 (2012)

    Article  Google Scholar 

  10. Comaniciu, D., Meer, P.: Mean shift: a robust approach toward feature space analysis. TPAMI 24(5), 603–619 (2002)

    Article  Google Scholar 

  11. Dollár, P., Zitnick, C.L.: Structured forests for fast edge detection. In: ICCV, pp. 1841–1848. IEEE (2013)

    Google Scholar 

  12. Bay, H., Ess, A., Tuytelaars, T., et al.: Speeded-up robust features (SURF). CVIU 110(3), 346–359 (2008)

    Google Scholar 

  13. Mikolajczyk, K., Tuytelaars, T., Schmid, C., et al.: A comparison of affine region detectors. IJCV 65(1–2), 43–72 (2005)

    Article  Google Scholar 

  14. Zitnick, C.L., Dollár, P.: Edge boxes: locating object proposals from edges. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part V. LNCS, vol. 8693, pp. 391–405. Springer, Heidelberg (2014)

    Google Scholar 

  15. Cheng, M.M., Zhang, Z., Lin, W.Y., et al.: BING: binarized normed gradients for objectness estimation at 300fps. In: CVPR, pp. 3286–3293 (2014)

    Google Scholar 

  16. Leung, T., Malik, J.: Contour continuity in region based image segmentation. In: Burkhardt, H.-J., Neumann, B. (eds.) ECCV 1998. LNCS, vol. 1406, pp. 544–559. Springer, Heidelberg (1998)

    Google Scholar 

  17. Felzenszwalb, P.F., Huttenlocher, D.P.: Efficient graph-based image segmentation. IJCV 59(2), 167–181 (2004)

    Article  Google Scholar 

  18. Levinshtein, A., Stere, A., Kutulakos, K.N., et al.: Turbopixels: fast superpixels using geometric flows. TPAMI 31(12), 2290–2297 (2009)

    Article  Google Scholar 

  19. Zitnick, C.L., Dollár, P.: Edge boxes: locating object proposals from edges. In: Fleet, D., Pajdla, T., Schiele, B., Tuytelaars, T. (eds.) ECCV 2014, Part V. LNCS, vol. 8693, pp. 391–405. Springer, Heidelberg (2014)

    Google Scholar 

  20. Vincent, L., Soille, P.: Watersheds in digital spaces: an efficient algorithm based on immersion simulations. TPAMI 13(6), 583–598 (1991)

    Article  Google Scholar 

  21. Zheng, Z., Wang, H., Teoh, E.K.: Analysis of gray level corner detection. Pattern Recogn. Lett. 20(2), 149–162 (1999)

    Article  MATH  Google Scholar 

Download references

Acknowledgments

This work was supported by National High Technology and Research Development Program of China (863 Program, 2014AA015202); the National Nature Science Foundation of China (61271428, 61273247, 61303159).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gang Wang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Wang, G., Gao, K., Zhang, Y., Li, J. (2016). Efficient Perceptual Region Detector Based on Object Boundary. In: Tian, Q., Sebe, N., Qi, GJ., Huet, B., Hong, R., Liu, X. (eds) MultiMedia Modeling. MMM 2016. Lecture Notes in Computer Science(), vol 9517. Springer, Cham. https://doi.org/10.1007/978-3-319-27674-8_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-27674-8_7

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-27673-1

  • Online ISBN: 978-3-319-27674-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics