Skip to main content
Erschienen in:
Buchtitelbild

2017 | OriginalPaper | Buchkapitel

Contour Extraction and Compression Scheme Utilizing Both the Transform and Spatial Image Domains

verfasst von : Remigiusz Baran, Andrzej Dziech, Jakob Wassermann

Erschienen in: Multimedia Communications, Services and Security

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Two new simple but fast and pretty efficient approaches for contour data detection, extraction and approximation are presented in this paper. The High-Pass Filter (HPF) method, designed to detect and extract contours from greyscale images is the first presented method. It operates in spectral domains either of the Periodic Haar Piecewise-Linear (PHL) transform or the Haar Wavelet one. The other presented method, known as the Segments Distances Ratios (SDR) approach, is used, in turn, to approximate the contour lines given by the HPF method. Its spatial approximation accuracy is carefully investigated and reported as well as referred to the universally recognized Ramer algorithm. Efficiency of both presented methods as well as their performance aspects are finally discussed and concluded.

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 Wei, H., Yang, C.Z., Yu, Q.: Contour segment grouping for object detection. J. Vis. Commun. Image Represent. 48, 292–309 (2017)CrossRef Wei, H., Yang, C.Z., Yu, Q.: Contour segment grouping for object detection. J. Vis. Commun. Image Represent. 48, 292–309 (2017)CrossRef
3.
Zurück zum Zitat Parker, J.R.: Algorithms for Image Processing and Computer Vision. Wiley, New York (1997) Parker, J.R.: Algorithms for Image Processing and Computer Vision. Wiley, New York (1997)
4.
Zurück zum Zitat Dziech, A., Besbas, W.S., Nabout, A., Nour Eldin, H.A.: Fast algorithm for closed contour extraction. In: Proceedings of the 4th International Workshop on Systems, Signals and Image Processing, Poznan, Poland, 28–30 May 1997, pp. 203–206 (1997) Dziech, A., Besbas, W.S., Nabout, A., Nour Eldin, H.A.: Fast algorithm for closed contour extraction. In: Proceedings of the 4th International Workshop on Systems, Signals and Image Processing, Poznan, Poland, 28–30 May 1997, pp. 203–206 (1997)
5.
Zurück zum Zitat Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989) Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989)
6.
Zurück zum Zitat Freeman, H.: Computer processing of line drawing images. Comput. Surv. 6, 57–98 (1974)CrossRefMATH Freeman, H.: Computer processing of line drawing images. Comput. Surv. 6, 57–98 (1974)CrossRefMATH
7.
Zurück zum Zitat Baran, R., Kleszcz, A.: The efficient spatial methods of contour approximation. In: Proceedings of the 18th IEEE Conference on Signal Processing: Algorithms, Architectures, Arrangements, and Applications, pp. 116–121 (2014) Baran, R., Kleszcz, A.: The efficient spatial methods of contour approximation. In: Proceedings of the 18th IEEE Conference on Signal Processing: Algorithms, Architectures, Arrangements, and Applications, pp. 116–121 (2014)
8.
Zurück zum Zitat Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244–256 (1972). Academic PressCrossRef Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244–256 (1972). Academic PressCrossRef
9.
Zurück zum Zitat Pavlidis, T., Ali, F.: Computer recognition of handwritten numerals by polygonal approximations. IEEE Trans. Syst. Man Cybern. (SMC-5), 610–614 (1975) Pavlidis, T., Ali, F.: Computer recognition of handwritten numerals by polygonal approximations. IEEE Trans. Syst. Man Cybern. (SMC-5), 610–614 (1975)
10.
Zurück zum Zitat Sirjani, A., Cross, G.: An algorithm for polygonal approximation of digital objects. Pattern Recogn. Lett., 299–303 (1988). Elsevier Science Publishers Sirjani, A., Cross, G.: An algorithm for polygonal approximation of digital objects. Pattern Recogn. Lett., 299–303 (1988). Elsevier Science Publishers
11.
Zurück zum Zitat Carvalho, J.D., Guliato, D., Santiago, S.A., Rangayyan, R.M.: Polygonal modeling of contours using the turning angle function. In: Canadian Conference on Electrical and Computer Engineering (CCECE 2007), pp. l090–1093, 22–26 April 2007 Carvalho, J.D., Guliato, D., Santiago, S.A., Rangayyan, R.M.: Polygonal modeling of contours using the turning angle function. In: Canadian Conference on Electrical and Computer Engineering (CCECE 2007), pp. l090–1093, 22–26 April 2007
12.
Zurück zum Zitat Slusarczyk, P., Baran, R.: Piecewise-linear subband coding scheme for fast image decomposition. Multimedia Tools Appl. 75(17), 10649–10666 (2016)CrossRef Slusarczyk, P., Baran, R.: Piecewise-linear subband coding scheme for fast image decomposition. Multimedia Tools Appl. 75(17), 10649–10666 (2016)CrossRef
13.
Zurück zum Zitat Dziech, W., Baran, R., Wiraszka, D.: Signal compression based on zonal selection methods. In: Proceedings of the International Conference on Mathematical Methods in Electromagnetic Theory, vol. 1, pp. 224–226 (2000) Dziech, W., Baran, R., Wiraszka, D.: Signal compression based on zonal selection methods. In: Proceedings of the International Conference on Mathematical Methods in Electromagnetic Theory, vol. 1, pp. 224–226 (2000)
14.
Zurück zum Zitat Belgassem, F., Dziech, A.: Fast algorithms for the periodic haar piecewise linear transforms. In: Proceedings of the AMSE International Conference on Signal and Systems, Brno, Slovakia, vol. 1 (1996) Belgassem, F., Dziech, A.: Fast algorithms for the periodic haar piecewise linear transforms. In: Proceedings of the AMSE International Conference on Signal and Systems, Brno, Slovakia, vol. 1 (1996)
15.
Zurück zum Zitat Ukasha, A., Dziech, A., Elsherif, E., Baran, R.: An efficient method of contour compression. In: International Conference on Visualization, Imaging and Image Processing, pp. 213–218 (2009) Ukasha, A., Dziech, A., Elsherif, E., Baran, R.: An efficient method of contour compression. In: International Conference on Visualization, Imaging and Image Processing, pp. 213–218 (2009)
Metadaten
Titel
Contour Extraction and Compression Scheme Utilizing Both the Transform and Spatial Image Domains
verfasst von
Remigiusz Baran
Andrzej Dziech
Jakob Wassermann
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-69911-0_1