Skip to main content
SpringerLink
Log in

Image Descriptor Based on Edge Detection and Crawler Algorithm

  • Conference paper
  • First Online:
Artificial Intelligence and Soft Computing (ICAISC 2016)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 9693))

Included in the following conference series:

Abstract

In this paper we present a novel approach to image description. Our method is based on the Canny edge detection. After the edge detection process we apply a self-designed crawler method. The presented algorithm uses edges in order to move on pixel edges and describe the entire object. Our approach is closely related with the content-based image retrieval and it can be used as a pre-processing stage but can also be used for general purpose image description. The experiments proved the effectiveness of our method as it provides better results then the SURF descriptor.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
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. An, Y., Riaz, M., Park, J.: CBIR based on adaptive segmentation of HSV color space. In: 2010 12th International Conference on Computer Modelling and Simulation (UKSim), pp. 248–251. IEEE (2010)

    Google Scholar 

  2. Bao, P., Zhang, L., Wu, X.: Canny edge detection enhancement by scale multiplication. IEEE Trans. Pattern Anal. Mach. Intell. 27(9), 1485–1490 (2005)

    Article  Google Scholar 

  3. Bruździński, T., Krzyżak, A., Fevens, T., Jeleń, Ł.: Web-based framework for breast cancer classification. J. Artif. Intell. Soft Comput. Res. 4(2), 149–162 (2014)

    Google Scholar 

  4. Canny, J.: A computational approach to edge detection. IEEE Trans. Pattern Anal. Mach. Intell. 6, 679–698 (1986)

    Article  Google Scholar 

  5. Chu, J.L., Krzyzak, A.: The recognition of partially occluded objects with support vector machines, convolutional neural networks and deep belief networks. J. Artif. Intell. Soft Comput. Res. 4(1), 5–19 (2014)

    Article  Google Scholar 

  6. Cierniak, R., Knop, M.: Video compression algorithm based on neural networks. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS (LNAI), vol. 7894, pp. 524–531. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  7. da Silva, A.T., Xavier, A., Magalhães, L.P.: A new CBIR approach based on relevance feedback and optimum-path forest classification. J. WSCG 18(1–3), 73–80 (2010)

    Google Scholar 

  8. Ding, L., Goshtasby, A.: On the Canny edge detector. Pattern Recogn. 34(3), 721–725 (2001)

    Article  MATH  Google Scholar 

  9. Gabryel, M., Grycuk, R., Korytkowski, M., Holotyak, T.: Image indexing and retrieval Using GSOM algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9119, pp. 706–714. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  10. Gagaudakis, G., Rosin, P.L.: Incorporating shape into histograms for CBIR. Pattern Recogn. 35(1), 81–91 (2002)

    Article  MATH  Google Scholar 

  11. Galkowski, T., Starczewski, A., Fu, X.: Improvement of the multiple-view learning based on the self-organizing maps. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9120, pp. 3–12. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  12. Grycuk, R., Gabryel, M., Korytkowski, M., Romanowski, J., Scherer, R.: Improved digital image segmentation based on stereo vision and mean shift algorithm. In: Wyrzykowski, R., Dongarra, J., Karczewski, K., Waśniewski, J. (eds.) PPAM 2013, Part I. LNCS, vol. 8384, pp. 433–443. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  13. Grycuk, R., Gabryel, M., Korytkowski, M., Scherer, R.: Content-based image indexing by data clustering and inverse document frequency. In: Kozielski, S., Mrozek, D., Kasprowski, P., Małysiak-Mrozek, B. (eds.) BDAS 2014. CCIS, vol. 424, pp. 374–383. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  14. Grycuk, R., Gabryel, M., Korytkowski, M., Scherer, R., Voloshynovskiy, S.: From single image to list of objects based on edge and blob detection. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part II. LNCS (LNAI), vol. 8468, pp. 605–615. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  15. Grycuk, R., Gabryel, M., Scherer, R., Voloshynovskiy, S.: Multi-layer architecture for storing visual data based on WCF and Microsoft SQL server database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9119, pp. 715–726. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  16. Grycuk, R., Knop, M., Mandal, S.: Video key frame detection based on SURF algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9119, pp. 566–576. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  17. Grycuk, R., Scherer, R., Gabryel, M.: New image descriptor from edge detector and blob extractor. J. Appl. Math. Comput. Mech. 14(4), 31–39 (2015)

    Article  Google Scholar 

  18. Haralick, R.M., Shapiro, L.G.: Image segmentation techniques. Comput. Vis. Graph. Image Process. 29(1), 100–132 (1985)

    Article  Google Scholar 

  19. Hartigan, J.A., Wong, M.A.: Algorithm as 136: a k-means clustering algorithm. Appl. Stat. 28, 100–108 (1979)

    Article  MATH  Google Scholar 

  20. Huang, J., Kumar, S., Mitra, M., Zhu, W.J., Zabih, R.: Image indexing using color correlograms. In: Proceedings of the IEEE Computer Society Conference on Computer Vision and Pattern Recognition, pp. 762–768, June 1997

    Google Scholar 

  21. Katto, J., Ohta, M.: Novel algorithms for object extraction using multiple camera inputs. In: Proceedings of the International Conference on Image Processing, vol. 1, pp. 863–866. IEEE (1996)

    Google Scholar 

  22. Knop, M., Dobosz, P.: Neural video compression algorithm. In: Choraś, R.S. (ed.) Image Processing and Communications Challenges 6. AISC, vol. 313, pp. 59–66. Springer, Heidelberg (2015)

    Google Scholar 

  23. Knop, M., Kapuściński, T., Mleczko, W.K.: Video key frame detection based on the restricted Boltzmann machine. J. Appl. Math. Comput. Mech. 14(3), 49–58 (2015)

    Article  Google Scholar 

  24. Korytkowski, M., Scherer, R., Staszewski, P., Woldan, P.: Bag-of-features image indexing and classification in Microsoft SQL server relational database. In: 2015 IEEE 2nd International Conference on Cybernetics (CYBCONF), pp. 478–482 (2015)

    Google Scholar 

  25. Korytkowski, M., Nowicki, R., Scherer, R.: Neuro-fuzzy rough classifier ensemble. In: Alippi, C., Polycarpou, M., Panayiotou, C., Ellinas, G. (eds.) ICANN 2009, Part I. LNCS, vol. 5768, pp. 817–823. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  26. Korytkowski, M., Rutkowski, L., Scherer, R.: Fast image classification by boosting fuzzy classifiers. Inf. Sci. 327, 175–182 (2016)

    Article  MathSciNet  Google Scholar 

  27. Korytkowski, M., Scherer, R., Staszewski, P., Woldan, P.: Bag-of-features image indexing and classification in Microsoft SQL server relational database. arXiv preprint arXiv:1506.07950 (2015)

  28. Laga, H., Schreck, T., Ferreira, A., Godil, A., Pratikakis, I., Veltkamp, R.: Bag of words and local spectral descriptor for 3D partial shape retrieval. In: Eurographics Workshop on 3D Object Retrieval. Citeseer (2011)

    Google Scholar 

  29. Lee, P.M., Hsiao, T.C.: Applying LCS to affective image classification in spatial-frequency domain. J. Artif. Intell. Soft Comput. Res. 4(2), 99–123 (2014)

    Article  Google Scholar 

  30. Lei, Z., Fuzong, L., Bo, Z.: A CBIR method based on color-spatial feature. In: Proceedings of the IEEE Region 10 Conference, TENCON 1999, vol. 1, pp. 166–169. IEEE (1999)

    Google Scholar 

  31. Li, X., Jiang, J., Fan, Q.: An improved real-time hardware architecture for canny edge detection based on FPGA. In: 2012 Third International Conference on Intelligent Control and Information Processing (ICICIP), pp. 445–449. IEEE (2012)

    Google Scholar 

  32. Lowe, D.G.: Distinctive image features from scale-invariant keypoints. Int. J. Comput. Vis. 60(2), 91–110 (2004)

    Article  Google Scholar 

  33. Luo, Y.M., Duraiswami, R.: Canny edge detection on NVIDIA CUDA. In: IEEE Computer Society Conference on Computer Vision and Pattern Recognition Workshops, CVPRW 2008, pp. 1–8. IEEE (2008)

    Google Scholar 

  34. Makinana, S., Malumedzha, T., Nelwamondo, F.V.: Quality parameter assessment on iris images. J. Artif. Intell. Soft Comput. Res. 4(1), 21–30 (2014)

    Article  Google Scholar 

  35. Meskaldji, K., Boucherkha, S., Chikhi, S.: Color quantization and its impact on color histogram based image retrieval accuracy. In: First International Conference on Networked Digital Technologies, NDT 2009, pp. 515–517, July 2009

    Google Scholar 

  36. Mleczko, W.K., Kapuscinski, T., Nowicki, R.K.: Rough deep belief network - application to incomplete handwritten digits pattern classification. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2015. CCIS, vol. 538, pp. 400–411. Springer, Heidelberg (2015)

    Google Scholar 

  37. Nakib, A., Najman, L., Talbot, H., Siarry, P.: Application of graph partitioning to image segmentation. Graph Partitioning, 249–274

    Google Scholar 

  38. Nowak, B.A., Nowicki, R.K., Starczewski, J.T., Marvuglia, A.: The learning of neuro-fuzzy classifier with fuzzy rough sets for imprecise datasets. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2014, Part I. LNCS (LNAI), vol. 8467, pp. 256–266. Springer, Heidelberg (2014)

    Chapter  Google Scholar 

  39. Nowak, B.A., Nowicki, R.K., Mleczko, W.K.: A new method of improving classification accuracy of decision tree in case of incomplete samples. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2013, Part I. LNCS (LNAI), vol. 7894, pp. 448–458. Springer, Heidelberg (2013)

    Chapter  Google Scholar 

  40. Ogawa, K., Ito, Y., Nakano, K.: Efficient Canny edge detection using a GPU. In: 2010 First International Conference on Networking and Computing (ICNC), pp. 279–280. IEEE (2010)

    Google Scholar 

  41. Olas, T., Mleczko, W.K., Nowicki, R.K., Wyrzykowski, R., Krzyzak, A.: Adaptation of RBM learning for intel MIC architecture. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9119, pp. 90–101. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  42. Serdah, A.M., Ashour, W.M.: Clustering large-scale data based on modified affinity propagation algorithm. J. Artif. Intell. Soft Comput. Res. 6(1), 23–33 (2016)

    Article  Google Scholar 

  43. Staszewski, P., Woldan, P., Ferdowsi, S.: Mobile fuzzy system for detecting loss of consciousness and epileptic seizure. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2015. LNCS (LNAI), vol. 9120, pp. 142–150. Springer, Heidelberg (2015)

    Chapter  Google Scholar 

  44. Szarek, A., Korytkowski, M., Rutkowski, L., Scherer, R., Szyprowski, J.: Application of neural networks in assessing changes around implant after total hip arthroplasty. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS, vol. 7268, pp. 335–340. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  45. Szarek, A., Korytkowski, M., Rutkowski, L., Scherer, R., Szyprowski, J.: Forecasting wear of head and acetabulum in hip joint implant. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L.A., Zurada, J.M. (eds.) ICAISC 2012, Part II. LNCS, vol. 7268, pp. 341–346. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

  46. Tamaki, T., Yamamura, T., Ohnishi, N.: Image segmentation and object extraction based on geometric features of regions. In: Electronic Imaging 1999, International Society for Optics and Photonics, pp. 937–945 (1998)

    Google Scholar 

  47. Wang, B., Fan, S.: An improved Canny edge detection algorithm. In: 2009 Second International Workshop on Computer Science and Engineering, pp. 497–500. IEEE (2009)

    Google Scholar 

  48. Wang, X., Liu, X., Japkowicz, N., Matwin, S.: Automated approach to classification of mine-like objects using multiple-aspect sonar images. J. Artif. Intelli. Soft Comput. Res. 4(2), 133–148 (2014)

    Article  Google Scholar 

Download references

Acknowledgments

The work presented in this paper was supported by a grant BS/MN-1-109-301/15/P “New approaches of storing and retrieving images in databases” and by the Polish National Science Centre (NCN) within project number DEC-2011/01/D/ST6/06957.

Author information

Authors and Affiliations

  1. Institute of Computational Intelligence, Czȩstochowa University of Technology, Al. Armii Krajowej 36, 42-200, Czȩstochowa, Poland

    Rafał Grycuk & Marcin Gabryel

  2. Faculty of Management, Czȩstochowa University of Technology, Al. Armii Krajowej 19, 42-200, Czȩstochowa, Poland

    Magdalena Scherer

  3. Computer Science Department, University of Geneva, 7 Route de Drize, Geneva, Switzerland

    Sviatoslav Voloshynovskiy

Authors
  1. Rafał Grycuk
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Marcin Gabryel
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Magdalena Scherer
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Sviatoslav Voloshynovskiy
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Rafał Grycuk .

Editor information

Editors and Affiliations

  1. Częstochowa University of Technology, Czestochowa, Poland

    Leszek Rutkowski

  2. Częstochowa University of Technology, Czestochowa, Poland

    Marcin Korytkowski

  3. Częstochowa University of Technology, Czestochowa, Poland

    Rafał Scherer

  4. AGH University of Science and Technology, Krakow, Poland

    Ryszard Tadeusiewicz

  5. University of California, Berkeley, California, USA

    Lotfi A. Zadeh

  6. University of Louisville, Louisville, Kentucky, USA

    Jacek M. Zurada

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Grycuk, R., Gabryel, M., Scherer, M., Voloshynovskiy, S. (2016). Image Descriptor Based on Edge Detection and Crawler Algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, L., Zurada, J. (eds) Artificial Intelligence and Soft Computing. ICAISC 2016. Lecture Notes in Computer Science(), vol 9693. Springer, Cham. https://doi.org/10.1007/978-3-319-39384-1_57

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-39384-1_57

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-39383-4

  • Online ISBN: 978-3-319-39384-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation