nach oben

Erschienen in:

2016 | OriginalPaper | Buchkapitel

Image Descriptor Based on Edge Detection and Crawler Algorithm

verfasst von : Rafał Grycuk, Marcin Gabryel, Magdalena Scherer, Sviatoslav Voloshynovskiy

Erschienen in: Artificial Intelligence and Soft Computing

Verlag: Springer International Publishing

Einloggen

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

search-config

KI-gestützte Suche

Aus

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.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

Vorheriges Kapitel The Bag-of-Features Algorithm for Practical Applications Using the MySQL Database

Nächstes Kapitel Neural Video Compression Based on RBM Scene Change Detection Algorithm

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)

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

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)

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

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)CrossRef

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)CrossRef

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)

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

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)CrossRef

10.

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

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

18.

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

19.

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

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

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)

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)

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)CrossRef

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)

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)CrossRef

26.

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

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)

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)CrossRef

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)

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)

32.

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

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)

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)CrossRef

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

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)

37.

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

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)CrossRef

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)CrossRef

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)

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

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)

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)

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)CrossRef

Titel: Image Descriptor Based on Edge Detection and Crawler Algorithm
verfasst von: Rafał Grycuk
Marcin Gabryel
Magdalena Scherer
Sviatoslav Voloshynovskiy
Verlag: Springer International Publishing
Buch: Artificial Intelligence and Soft Computing
Print ISBN: 978-3-319-39383-4

Electronic ISBN: 978-3-319-39384-1

Copyright-Jahr: 2016
DOI: https://doi.org/10.1007/978-3-319-39384-1_57

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

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

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"