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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Wei, H., Yang, C.Z., Yu, Q.: Contour segment grouping for object detection. J. Vis. Commun. Image Represent. 48, 292–309 (2017)
Baran, R., Ruść, T., Rychlik, M.: A smart camera for traffic surveillance. In: Dziech, A., Czyżewski, A. (eds.) MCSS 2014. CCIS, vol. 429, pp. 1–15. Springer, Cham (2014). doi:10.1007/978-3-319-07569-3_1
Parker, J.R.: Algorithms for Image Processing and Computer Vision. Wiley, New York (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)
Jain, A.K.: Fundamentals of Digital Image Processing. Prentice-Hall, Englewood Cliffs (1989)
Freeman, H.: Computer processing of line drawing images. Comput. Surv. 6, 57–98 (1974)
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)
Ramer, U.: An iterative procedure for the polygonal approximation of plane curves. Comput. Graph. Image Process. 1, 244–256 (1972). Academic Press
Pavlidis, T., Ali, F.: Computer recognition of handwritten numerals by polygonal approximations. IEEE Trans. Syst. Man Cybern. (SMC-5), 610–614 (1975)
Sirjani, A., Cross, G.: An algorithm for polygonal approximation of digital objects. Pattern Recogn. Lett., 299–303 (1988). Elsevier Science Publishers
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
Slusarczyk, P., Baran, R.: Piecewise-linear subband coding scheme for fast image decomposition. Multimedia Tools Appl. 75(17), 10649–10666 (2016)
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)
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)
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)
Acknowledgements
This work was partially supported by The Horizon 2020 project SCISSOR - Security In trusted SCADA and smart-grids (Grant agreement no: 644425) and also by The Polish National Centre for Research and Development (NCBR), as a part of the Project no. DZP/RID-I-68/14/NCBIR/2016 (RID - InPreDo).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer International Publishing AG
About this paper
Cite this paper
Baran, R., Dziech, A., Wassermann, J. (2017). Contour Extraction and Compression Scheme Utilizing Both the Transform and Spatial Image Domains. In: Dziech, A., Czyżewski, A. (eds) Multimedia Communications, Services and Security. MCSS 2017. Communications in Computer and Information Science, vol 785. Springer, Cham. https://doi.org/10.1007/978-3-319-69911-0_1
Download citation
DOI: https://doi.org/10.1007/978-3-319-69911-0_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-69910-3
Online ISBN: 978-3-319-69911-0
eBook Packages: Computer ScienceComputer Science (R0)