Skip to main content

2015 | OriginalPaper | Buchkapitel

A Parallel Distributed Processing Algorithm for Image Feature Extraction

verfasst von : Alexander Belousov, Joel Ratsaby

Erschienen in: Advances in Intelligent Data Analysis XIV

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

We present a new parallel algorithm for image feature extraction. which uses a distance function based on the LZ-complexity of the string representation of the two images. An input image is represented by a feature vector whose components are the distance values between its parts (sub-images) and a set of prototypes. The algorithm is highly scalable and computes these values in parallel. It is implemented on a massively parallel graphics processing unit (GPU) with several thousands of cores which yields a three order of magnitude reduction in time for processing the images. Given a corpus of input images the algorithm produces labeled cases that can be used by any supervised or unsupervised learning algorithm to learn image classification or image clustering. A main advantage is the lack of need for any image processing or image analysis; the user only once defines image-features through a simple basic process of choosing a few small images that serve as prototypes. Results for several image classification problems are presented.

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 Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories (2004) Fei-Fei, L., Fergus, R., Perona, P.: Learning generative visual models from few training examples: an incremental bayesian approach tested on 101 object categories (2004)
2.
Zurück zum Zitat Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1265–1278 (2005)CrossRef Lazebnik, S., Schmid, C., Ponce, J.: A sparse texture representation using local affine regions. IEEE Trans. Pattern Anal. Mach. Intell. 27(8), 1265–1278 (2005)CrossRef
3.
Zurück zum Zitat Chester, U., Ratsaby, J.: Universal distance measure for images. In: Proceedings of the 27th IEEE Convention of Electrical Electronics Engineers in Israel (IEEEI 2012), pp. 1–4. Eilat, Israel, 14–17 November 2012 Chester, U., Ratsaby, J.: Universal distance measure for images. In: Proceedings of the 27th IEEE Convention of Electrical Electronics Engineers in Israel (IEEEI 2012), pp. 1–4. Eilat, Israel, 14–17 November 2012
4.
Zurück zum Zitat Sayood, K., Otu, H.H.: A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19(16), 2122–2130 (2003)CrossRef Sayood, K., Otu, H.H.: A new sequence distance measure for phylogenetic tree construction. Bioinformatics 19(16), 2122–2130 (2003)CrossRef
5.
Zurück zum Zitat Ziv, J., Lempel, A.: On the complexity of finite sequences. IEEE Trans. Inf. Theory 22(3), 75–81 (1976)MathSciNetMATH Ziv, J., Lempel, A.: On the complexity of finite sequences. IEEE Trans. Inf. Theory 22(3), 75–81 (1976)MathSciNetMATH
6.
Zurück zum Zitat Chester, U., Ratsaby, J.: Machine learning for image classification and clustering using a universal distance measure. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol. 8199, pp. 59–72. Springer, Heidelberg (2013) CrossRef Chester, U., Ratsaby, J.: Machine learning for image classification and clustering using a universal distance measure. In: Brisaboa, N., Pedreira, O., Zezula, P. (eds.) SISAP 2013. LNCS, vol. 8199, pp. 59–72. Springer, Heidelberg (2013) CrossRef
7.
Zurück zum Zitat Belousov, A., Ratsaby, J.: Massively parallel computations of the LZ-complexity of strings. In: Proceedings of the 28th IEEE Convention of Electrical and Electronics Engineers in Israel (IEEEI 2014), pp. 1–5. Eilat, 3–5 December 2014 Belousov, A., Ratsaby, J.: Massively parallel computations of the LZ-complexity of strings. In: Proceedings of the 28th IEEE Convention of Electrical and Electronics Engineers in Israel (IEEEI 2014), pp. 1–5. Eilat, 3–5 December 2014
8.
Zurück zum Zitat Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10–18 (2009)CrossRef Hall, M., Frank, E., Holmes, G., Pfahringer, B., Reutemann, P., Witten, I.H.: The WEKA data mining software: an update. SIGKDD Explor. 11(1), 10–18 (2009)CrossRef
Metadaten
Titel
A Parallel Distributed Processing Algorithm for Image Feature Extraction
verfasst von
Alexander Belousov
Joel Ratsaby
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-24465-5_6