Skip to main content
Top

2018 | OriginalPaper | Chapter

Semi-automatic Segmentation of Scattered and Distributed Objects

Authors : Muhammad Shahid Farid, Maurizio Lucenteforte, Muhammad Hassan Khan, Marco Grangetto

Published in: Proceedings of the 10th International Conference on Computer Recognition Systems CORES 2017

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

This paper presents a novel object segmentation technique to extract objects that are potentially scattered or distributed over the whole image. The goal of the proposed approach is to achieve accurate segmentation with minimum and easy user assistance. The user provides input in the form of few mouse clicks on the target object which are used to characterize its statistical properties using Gaussian mixture model. This model determines the primary segmentation of the object which is refined by performing morphological operations to reduce the false positives. We observe that the boundary pixels of the target object are potentially misclassified. To obtain an accurate segmentation, we recast our objective as a graph partitioning problem which is solved using the graph cut technique. The proposed technique is tested on several images to segment various types of distributed objects e.g. fences, railings, flowers. We also show some remote sensing application examples, i.e. segmentation of roads, rivers, etc. from aerial images. The obtained results show the effectiveness of the proposed technique.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
2.
go back to reference Berman, A., Dadourian, A., Vlahos, P.: Method for removing from an image the background surrounding a selected object. US Patent 6,134,346, 17 October 2000 Berman, A., Dadourian, A., Vlahos, P.: Method for removing from an image the background surrounding a selected object. US Patent 6,134,346, 17 October 2000
3.
go back to reference Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Mathematical morphology in image processing. Opt. Eng. 34, 433–481 (1993) Beucher, S., Meyer, F.: The morphological approach to segmentation: the watershed transformation. Mathematical morphology in image processing. Opt. Eng. 34, 433–481 (1993)
5.
go back to reference Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70(2), 109–131 (2006)CrossRef Boykov, Y., Funka-Lea, G.: Graph cuts and efficient N-D image segmentation. Int. J. Comput. Vis. 70(2), 109–131 (2006)CrossRef
6.
go back to reference Boykov, Y., Veksler, O.: Graph Cuts in Vision and Graphics: Theories and Applications. In: Handbook of Mathematical Models in Computer Vision, pp. 79–96. Springer, US (2006) Boykov, Y., Veksler, O.: Graph Cuts in Vision and Graphics: Theories and Applications. In: Handbook of Mathematical Models in Computer Vision, pp. 79–96. Springer, US (2006)
7.
go back to reference Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)CrossRef Boykov, Y., Veksler, O., Zabih, R.: Fast approximate energy minimization via graph cuts. IEEE Trans. Pattern Anal. Mach. Intell. 23(11), 1222–1239 (2001)CrossRef
8.
go back to reference Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. Series B (Methodological) 39, 1–38 (1977)MathSciNetMATH Dempster, A., Laird, N., Rubin, D.: Maximum likelihood from incomplete data via the EM algorithm. J. Royal Stat. Soc. Series B (Methodological) 39, 1–38 (1977)MathSciNetMATH
10.
go back to reference Juan, O., Boykov, Y.: Active graph cuts. In: Proceedings of the IEEE Computer Society Conference Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 1023–1029, June 2006 Juan, O., Boykov, Y.: Active graph cuts. In: Proceedings of the IEEE Computer Society Conference Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 1023–1029, June 2006
11.
go back to reference Kang, H.: G-wire: a livewire segmentation algorithm based on a generalized graph formulation. Pattern Recognit. Lett. 26(13), 2042–2051 (2005)CrossRef Kang, H.: G-wire: a livewire segmentation algorithm based on a generalized graph formulation. Pattern Recognit. Lett. 26(13), 2042–2051 (2005)CrossRef
12.
go back to reference Kang, H., Shin, S.: Enhanced lane: interactive image segmentation by incremental path map construction. Graph. Models 64(5), 282–303 (2002)CrossRefMATH Kang, H., Shin, S.: Enhanced lane: interactive image segmentation by incremental path map construction. Graph. Models 64(5), 282–303 (2002)CrossRefMATH
13.
go back to reference Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147–159 (2004)CrossRef Kolmogorov, V., Zabin, R.: What energy functions can be minimized via graph cuts? IEEE Trans. Pattern Anal. Mach. Intell. 26(2), 147–159 (2004)CrossRef
14.
go back to reference Kuntimad, G., Ranganath, H.: Perfect image segmentation using pulse coupled neural networks. IEEE Trans. Neural Netw. 10(3), 591–598 (1999)CrossRef Kuntimad, G., Ranganath, H.: Perfect image segmentation using pulse coupled neural networks. IEEE Trans. Neural Netw. 10(3), 591–598 (1999)CrossRef
15.
go back to reference Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)CrossRef Li, Y., Sun, J., Tang, C.K., Shum, H.Y.: Lazy snapping. ACM Trans. Graph. 23(3), 303–308 (2004)CrossRef
16.
go back to reference Little, R.J.A., Rubin, D.B.: Statistical Analysis with Missing Data. Wiley Series in Probability and Statistics, 1st edn. Wiley, New York (1987)MATH Little, R.J.A., Rubin, D.B.: Statistical Analysis with Missing Data. Wiley Series in Probability and Statistics, 1st edn. Wiley, New York (1987)MATH
17.
go back to reference Ma, W.Y., Manjunath, B.: EdgeFlow: a technique for boundary detection and image segmentation. IEEE Trans. Image Process. 9(8), 1375–1388 (2000)MathSciNetCrossRefMATH Ma, W.Y., Manjunath, B.: EdgeFlow: a technique for boundary detection and image segmentation. IEEE Trans. Image Process. 9(8), 1375–1388 (2000)MathSciNetCrossRefMATH
18.
go back to reference Mahalanobis, P.C.: On the generalised distance in statistics. Proc. Nat. Inst. Sci. (India) 2(1), 49–55 (1936)MathSciNetMATH Mahalanobis, P.C.: On the generalised distance in statistics. Proc. Nat. Inst. Sci. (India) 2(1), 49–55 (1936)MathSciNetMATH
19.
go back to reference Mnih, V.: Machine learning for aerial image labeling. Ph.D. thesis, University of Toronto (2013) Mnih, V.: Machine learning for aerial image labeling. Ph.D. thesis, University of Toronto (2013)
20.
go back to reference Mortensen, E., Morse, B., Barrett, W., Udupa, J.: Adaptive boundary detection using ‘live-wire’ two-dimensional dynamic programming. In: Proceedings of Computers Cardiology, pp. 635–638, October 1992 Mortensen, E., Morse, B., Barrett, W., Udupa, J.: Adaptive boundary detection using ‘live-wire’ two-dimensional dynamic programming. In: Proceedings of Computers Cardiology, pp. 635–638, October 1992
21.
go back to reference Mortensen, E., Barrett, W.: Intelligent scissors for image composition. In: Proceedings of the SIGGRAPH, pp. 191–198 (1995) Mortensen, E., Barrett, W.: Intelligent scissors for image composition. In: Proceedings of the SIGGRAPH, pp. 191–198 (1995)
22.
go back to reference Mortensen, E., Barrett, W.: Toboggan-based intelligent scissors with a four-parameter edge model. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR), vol. 2, pp. 452–458 (1999) Mortensen, E., Barrett, W.: Toboggan-based intelligent scissors with a four-parameter edge model. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, (CVPR), vol. 2, pp. 452–458 (1999)
23.
go back to reference Mubasher, M.M., Farid, M.S., Khaliq, A., Yousaf, M.M.: A parallel algorithm for change detection. In: 15th International Multitopic Conference (INMIC), pp. 201–208, December 2012 Mubasher, M.M., Farid, M.S., Khaliq, A., Yousaf, M.M.: A parallel algorithm for change detection. In: 15th International Multitopic Conference (INMIC), pp. 201–208, December 2012
24.
go back to reference Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)MathSciNetCrossRefMATH Osher, S., Sethian, J.: Fronts propagating with curvature-dependent speed: Algorithms based on Hamilton-Jacobi formulations. J. Comput. Phys. 79(1), 12–49 (1988)MathSciNetCrossRefMATH
26.
go back to reference Peng, B., Zhang, L., Zhang, D., Yang, J.: Image segmentation by iterated region merging with localized graph cuts. Pattern Recogn. 44(10–11), 2527–2538 (2011)CrossRef Peng, B., Zhang, L., Zhang, D., Yang, J.: Image segmentation by iterated region merging with localized graph cuts. Pattern Recogn. 44(10–11), 2527–2538 (2011)CrossRef
27.
28.
go back to reference Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)CrossRef Rother, C., Kolmogorov, V., Blake, A.: “GrabCut”: interactive foreground extraction using iterated graph cuts. ACM Trans. Graph. 23(3), 309–314 (2004)CrossRef
29.
go back to reference Ruzon, M., Tomasi, C.: Alpha estimation in natural images. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 18–25 (2000) Ruzon, M., Tomasi, C.: Alpha estimation in natural images. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), vol. 1, pp. 18–25 (2000)
30.
go back to reference Vezhnevets, V., Konouchine, V.: “GrowCut”: Interactive multi-label ND image segmentation by cellular automata. In: Proceedings of Graphicon, pp. 150–156 (2005) Vezhnevets, V., Konouchine, V.: “GrowCut”: Interactive multi-label ND image segmentation by cellular automata. In: Proceedings of Graphicon, pp. 150–156 (2005)
31.
go back to reference Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8, June 2008 Vicente, S., Kolmogorov, V., Rother, C.: Graph cut based image segmentation with connectivity priors. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR), pp. 1–8, June 2008
32.
go back to reference Yang, Q., et al.: Progressive cut: an image cutout algorithm that models user intentions. IEEE Multimedia 14(3), 56–66 (2007)CrossRef Yang, Q., et al.: Progressive cut: an image cutout algorithm that models user intentions. IEEE Multimedia 14(3), 56–66 (2007)CrossRef
Metadata
Title
Semi-automatic Segmentation of Scattered and Distributed Objects
Authors
Muhammad Shahid Farid
Maurizio Lucenteforte
Muhammad Hassan Khan
Marco Grangetto
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-59162-9_12

Premium Partner