Skip to main content

2014 | OriginalPaper | Buchkapitel

Improved Digital Image Segmentation Based on Stereo Vision and Mean Shift Algorithm

verfasst von : Rafał Grycuk, Marcin Gabryel, Marcin Korytkowski, Jakub Romanowski, Rafał Scherer

Erschienen in: Parallel Processing and Applied Mathematics

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Segmentation of digital images is an important issue of object recognition. This method of image processing allows to determine single object areas in images. This paper presents an improved segmentation method which gives a possibility to detect single objects in images by using the disparity map algorithm in connection with the mean shift pixel grouping algorithm. Images are processed in grayscale where range of colors is in from 0 to 255. Grayscale allows to detect objects on the basis of pixels brightness. To achieve this purpose we used one of grouping algorithms known as mean shift. Images obtained from mean shift are in the form of separated images which could be subject of further processing. Important feature of mean shift processing is that we obtain the results in the form of backgroundless images containing important objects from the input image.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Chang, Y., Wang, Y., Chen, C., Ricanek, K.: Improved image-based automatic gender classification by feature selection. J. Artif. Intell. Soft. Comput. Res. 1(3), 241–253 (2011) Chang, Y., Wang, Y., Chen, C., Ricanek, K.: Improved image-based automatic gender classification by feature selection. J. Artif. Intell. Soft. Comput. Res. 1(3), 241–253 (2011)
2.
Zurück zum Zitat Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)CrossRef Cheng, Y.: Mean shift, mode seeking, and clustering. IEEE Trans. Pattern Anal. Mach. Intell. 17(8), 790–799 (1995)CrossRef
3.
Zurück zum Zitat Chowdhury, M.M.H., Bhuiyan, M.A.A.: A new approach for disparity map determination. Daffodil Int. Univ. J. Sci. Technol. 4(1), 9–13 (2009) Chowdhury, M.M.H., Bhuiyan, M.A.A.: A new approach for disparity map determination. Daffodil Int. Univ. J. Sci. Technol. 4(1), 9–13 (2009)
4.
Zurück zum Zitat Comanciu, D., Meer, P.: Mean shift analysis and applications, computer vision. In: The Proceedings of the 7th IEEE International Conference, pp. 1197–1203 (1999) Comanciu, D., Meer, P.: Mean shift analysis and applications, computer vision. In: The Proceedings of the 7th IEEE International Conference, pp. 1197–1203 (1999)
5.
Zurück zum Zitat Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3D image segmentation. Graph. Models 65(1–3), 149–167 (2003)CrossRefMATH Damiand, G., Resch, P.: Split and merge algorithms defined on topological maps for 3D image segmentation. Graph. Models 65(1–3), 149–167 (2003)CrossRefMATH
8.
Zurück zum Zitat Fukunaga, K., Hostetler, L.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theor. 21(1), 32–40 (1975)CrossRefMATHMathSciNet Fukunaga, K., Hostetler, L.: The estimation of the gradient of a density function, with applications in pattern recognition. IEEE Trans. Inf. Theor. 21(1), 32–40 (1975)CrossRefMATHMathSciNet
9.
Zurück zum Zitat Georgescu, B., Shimshoni, I., Meer, P.: Mean shift based clustering in high dimensions: a texture classification example. In: Ninth IEEE International Conference on Computer Vision, vol. 1, pp. 456–463 (2003) Georgescu, B., Shimshoni, I., Meer, P.: Mean shift based clustering in high dimensions: a texture classification example. In: Ninth IEEE International Conference on Computer Vision, vol. 1, pp. 456–463 (2003)
10.
Zurück zum Zitat Greblicki, W., Rutkowska, D., Rutkowski, L.: An orthogonal series estimate of time-varying regression. Ann. Inst. Stat. Math. 35(2), 215–228 (1983)CrossRefMATHMathSciNet Greblicki, W., Rutkowska, D., Rutkowski, L.: An orthogonal series estimate of time-varying regression. Ann. Inst. Stat. Math. 35(2), 215–228 (1983)CrossRefMATHMathSciNet
11.
Zurück zum Zitat Haralick, R.H., Shapiro, L.G.: Image segmentation techniques. Comput. Vis. Graph. Image Process. 29(1), 100–132 (1985)CrossRef Haralick, R.H., Shapiro, L.G.: Image segmentation techniques. Comput. Vis. Graph. Image Process. 29(1), 100–132 (1985)CrossRef
12.
Zurück zum Zitat Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Comput. Vis. Image Underst. 73(2), 183–199 (1999)CrossRef Jiang, X., Bunke, H.: Edge detection in range images based on scan line approximation. Comput. Vis. Image Underst. 73(2), 183–199 (1999)CrossRef
13.
Zurück zum Zitat Katto, J.; Ohta, M.: Novel algorithms for object extraction using multiple camera inputs. In: Proceedings of International Conference on Image Processing, pp. 863–866 (1996) Katto, J.; Ohta, M.: Novel algorithms for object extraction using multiple camera inputs. In: Proceedings of International Conference on Image Processing, pp. 863–866 (1996)
15.
Zurück zum Zitat Marugame, A., Yamada, A., Ohta, M.: Focused object extraction with multiple cameras. IEEE Trans. Circ. Syst. Video technol. 10(4), 530–540 (2000)CrossRef Marugame, A., Yamada, A., Ohta, M.: Focused object extraction with multiple cameras. IEEE Trans. Circ. Syst. Video technol. 10(4), 530–540 (2000)CrossRef
16.
Zurück zum Zitat Nakib, A., Najman, L., Talbot, H., Siarry, P.: Application of graph partitioning to image segmentation. In: Bichot, C.-E., Siarry, P. (eds.) Graph Partitioning, pp. 251–274. ISTE Wiley, London (2011) Nakib, A., Najman, L., Talbot, H., Siarry, P.: Application of graph partitioning to image segmentation. In: Bichot, C.-E., Siarry, P. (eds.) Graph Partitioning, pp. 251–274. ISTE Wiley, London (2011)
17.
Zurück zum Zitat Rutkowski, L.: On Bayes risk consistent pattern recognition procedures in a quasi-stationary environment. IEEE Trans. Pattern Anal. Mach. Intell. 4(1), 84–87 (1982)CrossRefMATHMathSciNet Rutkowski, L.: On Bayes risk consistent pattern recognition procedures in a quasi-stationary environment. IEEE Trans. Pattern Anal. Mach. Intell. 4(1), 84–87 (1982)CrossRefMATHMathSciNet
18.
Zurück zum Zitat Schreiber, J., Schubert, R., Kuhn, V.: Femur Detection in Radiographs Using Template-Based Registration, Bildverarbeitung fur die Medizin. Springer, Heidelberg (2006) Schreiber, J., Schubert, R., Kuhn, V.: Femur Detection in Radiographs Using Template-Based Registration, Bildverarbeitung fur die Medizin. Springer, Heidelberg (2006)
19.
Zurück zum Zitat Tamaki, T., Yamamura, T., Ohnishi, N.: Image segmentation and object extraction based on geometric features of regions. In: Proceedings of SPIE - The International Society for Optical Engineering. vol. 3653, pp. 937–945 (1999) Tamaki, T., Yamamura, T., Ohnishi, N.: Image segmentation and object extraction based on geometric features of regions. In: Proceedings of SPIE - The International Society for Optical Engineering. vol. 3653, pp. 937–945 (1999)
20.
Zurück zum Zitat Wani, M.A., Batchelor, B.G.: Edge-region-based segmentation of range images. IEEE Trans. Pattern Anal. Mach. Intell. 16, 314–319 (1994)CrossRef Wani, M.A., Batchelor, B.G.: Edge-region-based segmentation of range images. IEEE Trans. Pattern Anal. Mach. Intell. 16, 314–319 (1994)CrossRef
21.
Zurück zum Zitat Wu, Q., Yu, Y.: Two-level lmage segmentation based on region and edge integration. In: Sun C., Talbot H., Ourselin S., Adriaansen, T. (eds.) Proceedings of the VIIth Digital Image Computing: Techniques and Applications, pp. 957–966 (2003) Wu, Q., Yu, Y.: Two-level lmage segmentation based on region and edge integration. In: Sun C., Talbot H., Ourselin S., Adriaansen, T. (eds.) Proceedings of the VIIth Digital Image Computing: Techniques and Applications, pp. 957–966 (2003)
Metadaten
Titel
Improved Digital Image Segmentation Based on Stereo Vision and Mean Shift Algorithm
verfasst von
Rafał Grycuk
Marcin Gabryel
Marcin Korytkowski
Jakub Romanowski
Rafał Scherer
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-642-55224-3_41