Skip to main content

2017 | OriginalPaper | Buchkapitel

The Bag-of-Words Methods with Pareto-Fronts for Similar Image Retrieval

verfasst von : Marcin Gabryel

Erschienen in: Information and Software Technologies

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

This paper presents an algorithm for similar image retrieval which is based on the Bag-of-Words model. In Computer Vision the classic BoW algorithm is mainly used in image classification. Its operation is based on processing of one image, creating a visual words dictionary, and specifying the class to which a query image belongs. In the presented modification of the BoW algorithm two different image feature have been chosen, namely a visual words’ occurrence frequency histogram and a color histogram. As a result, using multi-criteria comparison, which so far has not been used in the BoW algorithms, a set of images similar to a query image is obtained, which is located on the Pareto-optimal non-dominated solutions front.

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 Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV, pp. 1–22 (2004) Csurka, G., Dance, C.R., Fan, L., Willamowski, J., Bray, C.: Visual categorization with bags of keypoints. In: Workshop on Statistical Learning in Computer Vision, ECCV, pp. 1–22 (2004)
2.
Zurück zum Zitat Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRef
3.
Zurück zum Zitat 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, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2015. LNCS, vol. 9119, pp. 706–714. Springer, Cham (2015). doi:10.1007/978-3-319-19324-3_63 CrossRef 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, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2015. LNCS, vol. 9119, pp. 706–714. Springer, Cham (2015). doi:10.​1007/​978-3-319-19324-3_​63 CrossRef
4.
Zurück zum Zitat Gabryel, M., Capizzi, G.: The bag-of-words method with dictionary analysis by evolutionary algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2017. LNCS, vol. 10246, pp. 43–51. Springer, Cham (2017). doi:10.1007/978-3-319-59060-8_5 CrossRef Gabryel, M., Capizzi, G.: The bag-of-words method with dictionary analysis by evolutionary algorithm. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2017. LNCS, vol. 10246, pp. 43–51. Springer, Cham (2017). doi:10.​1007/​978-3-319-59060-8_​5 CrossRef
5.
Zurück zum Zitat Sivic, J., Russell, B., Efros, A., Zisserman, A., Freeman, W.: Discovering objects and their location in images. In: 2005 Tenth IEEE International Conference on Computer Vision, ICCV 2005, Vol. 1, pp. 370–377 (2005). doi:10.1109/ICCV.2005.77 Sivic, J., Russell, B., Efros, A., Zisserman, A., Freeman, W.: Discovering objects and their location in images. In: 2005 Tenth IEEE International Conference on Computer Vision, ICCV 2005, Vol. 1, pp. 370–377 (2005). doi:10.​1109/​ICCV.​2005.​77
6.
8.
Zurück zum Zitat Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 2169–2178 (2006). doi:10.1109/CVPR.2006.68 Lazebnik, S., Schmid, C., Ponce, J.: Beyond bags of features: Spatial pyramid matching for recognizing natural scene categories. In: 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition, Vol. 2, pp. 2169–2178 (2006). doi:10.​1109/​CVPR.​2006.​68
11.
Zurück zum Zitat Bradski, G.: The OpenCV Library, Dr. Dobb’s Journal of Software Tools Bradski, G.: The OpenCV Library, Dr. Dobb’s Journal of Software Tools
12.
Zurück zum Zitat Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In: 2004 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2004, pp. 178–178 (2004). doi:10.1109/CVPR.2004.109 Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: An incremental bayesian approach tested on 101 object categories. In: 2004 Conference on Computer Vision and Pattern Recognition Workshop, CVPRW 2004, pp. 178–178 (2004). doi:10.​1109/​CVPR.​2004.​109
13.
Zurück zum Zitat Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006). doi:10.1007/11744023_32 CrossRef Bay, H., Tuytelaars, T., Van Gool, L.: SURF: Speeded up robust features. In: Leonardis, A., Bischof, H., Pinz, A. (eds.) ECCV 2006. LNCS, vol. 3951, pp. 404–417. Springer, Heidelberg (2006). doi:10.​1007/​11744023_​32 CrossRef
14.
Zurück zum Zitat Woźniak, M.: Novel image correction method based on swarm intelligence approach. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2016. CCIS, vol. 639, pp. 404–413. Springer, Cham (2016). doi:10.1007/978-3-319-46254-7_32. ISBN 1865-0929CrossRef Woźniak, M.: Novel image correction method based on swarm intelligence approach. In: Dregvaite, G., Damasevicius, R. (eds.) ICIST 2016. CCIS, vol. 639, pp. 404–413. Springer, Cham (2016). doi:10.​1007/​978-3-319-46254-7_​32. ISBN 1865-0929CrossRef
16.
Zurück zum Zitat Gabryel, M.: The bag-of-features algorithm for practical applications using the MySQL database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 635–646. Springer, Cham (2016). doi:10.1007/978-3-319-39384-1_56 Gabryel, M.: The bag-of-features algorithm for practical applications using the MySQL database. In: Rutkowski, L., Korytkowski, M., Scherer, R., Tadeusiewicz, R., Zadeh, Lotfi A., Zurada, Jacek M. (eds.) ICAISC 2016. LNCS, vol. 9693, pp. 635–646. Springer, Cham (2016). doi:10.​1007/​978-3-319-39384-1_​56
17.
18.
Zurück zum Zitat Damaševičius, R., Maskeliūnas, R., Venčkauskas, A., Woźniak, M.: Smartphone user identity verification using gait characteristics. Symmetry 8(10), 1001–10020 (2016). doi:10.3390/sym8100100 Damaševičius, R., Maskeliūnas, R., Venčkauskas, A., Woźniak, M.: Smartphone user identity verification using gait characteristics. Symmetry 8(10), 1001–10020 (2016). doi:10.​3390/​sym8100100
19.
Zurück zum Zitat Cpalka, K.: A new method for design and reduction of neuro-fuzzy classification systems. IEEE Trans. Neural Netw. 20(4), 701–714 (2009)CrossRef Cpalka, K.: A new method for design and reduction of neuro-fuzzy classification systems. IEEE Trans. Neural Netw. 20(4), 701–714 (2009)CrossRef
Metadaten
Titel
The Bag-of-Words Methods with Pareto-Fronts for Similar Image Retrieval
verfasst von
Marcin Gabryel
Copyright-Jahr
2017
DOI
https://doi.org/10.1007/978-3-319-67642-5_31