Skip to main content
Erschienen in: Cluster Computing 4/2019

17.01.2019

An efficient seed points selection approach in dominant color descriptors (DCD)

verfasst von: L. K. Pavithra, T. Sree Sharmila

Erschienen in: Cluster Computing | Ausgabe 4/2019

Einloggen

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

search-config
loading …

Abstract

The content-based image retrieval (CBIR) system accepts the input in the form of images and retrieves the relevant images from the database. The CBIR system automatically extracts the prominent key information from the image involved in the retrieval task. The color is one of the key information of the image and it is represented by dominant color descriptors (DCD). Here, similar colors get clustered and the mean value of each cluster represents the dominant color. The random number of unstable cluster formation in DCD alleviates the CBIR system performance. The proposed work has minimized the drawback of DCD by introducing seed points selection based on the mean, maximum and minimum value of the color pixels present in the image. Moreover, this work suggests the optimal cluster number by validating the different combinations of the proposed stable dominant color clusters. The retrieval precision of the proposed CBIR has improved since this work gives equal weight for both the dominant color and its occurrence probability in distance metric calculation. Finally, four standard datasets namely Wang’s, Corel-10k, OT-scene, and Oxford flower are considered for evaluation, and it gives more number of relevant images compared to the state-of-the-art dominant color feature extraction techniques used on these datasets.

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
3.
Zurück zum Zitat Abdullah, S.L.S., Hambali, H.A., Jamil, N.: Segmentation of natural images using an improved thresholding-based technique. Procedia Eng. 41, 938–944 (2012)CrossRef Abdullah, S.L.S., Hambali, H.A., Jamil, N.: Segmentation of natural images using an improved thresholding-based technique. Procedia Eng. 41, 938–944 (2012)CrossRef
4.
Zurück zum Zitat Alkhalaf, S., Alfarraj, O., Hemeida, A.M.: Fuzzy-VQ image compression based hybrid PSOGSA optimization algorithm. In: IEEE International Conference on Fuzzy Systems (FUZZIEEE), pp. 1–6 (2015) Alkhalaf, S., Alfarraj, O., Hemeida, A.M.: Fuzzy-VQ image compression based hybrid PSOGSA optimization algorithm. In: IEEE International Conference on Fuzzy Systems (FUZZIEEE), pp. 1–6 (2015)
5.
Zurück zum Zitat Equitz, W.H.: A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process. 37(10), 1568–1575 (1989)CrossRef Equitz, W.H.: A new vector quantization clustering algorithm. IEEE Trans. Acoust. Speech Signal Process. 37(10), 1568–1575 (1989)CrossRef
6.
Zurück zum Zitat EmreCelebi, M.: Improving the performance of k-means for color quantization. Image Vis. Comput. 29(4), 260–271 (2011)CrossRef EmreCelebi, M.: Improving the performance of k-means for color quantization. Image Vis. Comput. 29(4), 260–271 (2011)CrossRef
7.
Zurück zum Zitat MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, Berkeley, pp. 281–297 (1967) MacQueen, J.B.: Some methods for classification and analysis of multivariate observations. In: Proceedings of 5th Berkeley Symposium on Mathematical Statistics and Probability, vol. 1. University of California Press, Berkeley, pp. 281–297 (1967)
8.
Zurück zum Zitat Bai, C., Zhang, J., Liu, Z., Zhao, W.L.: K-means based histogram using multiresolution feature vectors for color texture database retrieval. Multimed. Tools Appl. 74, 1469–1488 (2015)CrossRef Bai, C., Zhang, J., Liu, Z., Zhao, W.L.: K-means based histogram using multiresolution feature vectors for color texture database retrieval. Multimed. Tools Appl. 74, 1469–1488 (2015)CrossRef
9.
Zurück zum Zitat Agrawal, S.C., Jalal, A.S., Tripathi, R.K.: A hybrid method for image categorization using shape descriptors and histogram of oriented gradients. In: Proceedings of International Conference on Computer Vision and Image Processing, pp. 285–295 (2017) Agrawal, S.C., Jalal, A.S., Tripathi, R.K.: A hybrid method for image categorization using shape descriptors and histogram of oriented gradients. In: Proceedings of International Conference on Computer Vision and Image Processing, pp. 285–295 (2017)
13.
Zurück zum Zitat Chen, S.X., Li, F.W., Zhu, W.L., Zhang, T.Q.: Initial codebook algorithm of vector quantization. IEICE Trans. Inf. Syst. E91-D(8), 2189–2191 (2008)CrossRef Chen, S.X., Li, F.W., Zhu, W.L., Zhang, T.Q.: Initial codebook algorithm of vector quantization. IEICE Trans. Inf. Syst. E91-D(8), 2189–2191 (2008)CrossRef
14.
Zurück zum Zitat Katsavounidis, I., Kuo, C.C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Signal Process. Lett. 1(10), 144–146 (1994)CrossRef Katsavounidis, I., Kuo, C.C.J., Zhang, Z.: A new initialization technique for generalized Lloyd iteration. IEEE Signal Process. Lett. 1(10), 144–146 (1994)CrossRef
15.
Zurück zum Zitat Lai, J.Z.C., Liaw, Y.C., Liu, J.: A fast VQ codebook generation algorithm using code word displacement. Pattern Recogn. 41(1), 315–319 (2008)CrossRef Lai, J.Z.C., Liaw, Y.C., Liu, J.: A fast VQ codebook generation algorithm using code word displacement. Pattern Recogn. 41(1), 315–319 (2008)CrossRef
18.
Zurück zum Zitat Fadaei, S., Amirfattahi, R., Ahmadzadeh, M.R.: New content-based image retrieval system based on optimised integration of DCD, wavelet and curvelet features. IET Image Process. 11(2), 89–98 (2017)CrossRef Fadaei, S., Amirfattahi, R., Ahmadzadeh, M.R.: New content-based image retrieval system based on optimised integration of DCD, wavelet and curvelet features. IET Image Process. 11(2), 89–98 (2017)CrossRef
21.
Zurück zum Zitat Clausi, D.: K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation. Pattern Recogn. Lett. 35(9), 1959–1972 (2002)CrossRef Clausi, D.: K-means Iterative Fisher (KIF) unsupervised clustering algorithm applied to image texture segmentation. Pattern Recogn. Lett. 35(9), 1959–1972 (2002)CrossRef
22.
Zurück zum Zitat Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23(9), 947–963 (2001)CrossRef Wang, J.Z., Li, J., Wiederhold, G.: SIMPLIcity: semantics-sensitive integrated matching for picture libraries. IEEE Trans. Pattern Anal. Mach. Intell. 23(9), 947–963 (2001)CrossRef
23.
Zurück zum Zitat Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42(3), 145–175 (2001)CrossRef Oliva, A., Torralba, A.: Modeling the shape of the scene: a holistic representation of the spatial envelope. Int. J. Comput. Vis. 42(3), 145–175 (2001)CrossRef
24.
Zurück zum Zitat Liu, G.-H., Yang, J.-Y., et al.: Content-based image retrieval using computational visual attention model. Pattern Recogn. 48(8), 2554–2566 (2015)MathSciNetCrossRef Liu, G.-H., Yang, J.-Y., et al.: Content-based image retrieval using computational visual attention model. Pattern Recogn. 48(8), 2554–2566 (2015)MathSciNetCrossRef
25.
Zurück zum Zitat Nilsback, M.-E., Zisserman, A.: A visual vocabulary for flower classification. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1447–1454 (2006) Nilsback, M.-E., Zisserman, A.: A visual vocabulary for flower classification. In: Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, vol. 2, pp. 1447–1454 (2006)
26.
Zurück zum Zitat Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning (Multivariate Analysis), vol. 1. STHDA, 1st edn (2017) Kassambara, A.: Practical Guide to Cluster Analysis in R: Unsupervised Machine Learning (Multivariate Analysis), vol. 1. STHDA, 1st edn (2017)
27.
Zurück zum Zitat Ma, W.Y., Deng, Y., Manjunath, B.S.: Tools for texture/color based search of images. In: SPIE Conference on Human Vision and Electronic Imaging II, pp. 496–507 (1997) Ma, W.Y., Deng, Y., Manjunath, B.S.: Tools for texture/color based search of images. In: SPIE Conference on Human Vision and Electronic Imaging II, pp. 496–507 (1997)
29.
Zurück zum Zitat Mojsilovic, A., Kovacevic, J., Hu, J., Safranek, R.J., Kicha Ganapathy, S.: Matching and retrieval based on the vocabulary and grammar of color patterns. IEEE Trans. Image Process. 9(1), 38–54 (2000)CrossRef Mojsilovic, A., Kovacevic, J., Hu, J., Safranek, R.J., Kicha Ganapathy, S.: Matching and retrieval based on the vocabulary and grammar of color patterns. IEEE Trans. Image Process. 9(1), 38–54 (2000)CrossRef
Metadaten
Titel
An efficient seed points selection approach in dominant color descriptors (DCD)
verfasst von
L. K. Pavithra
T. Sree Sharmila
Publikationsdatum
17.01.2019
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 4/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-019-02907-3

Weitere Artikel der Ausgabe 4/2019

Cluster Computing 4/2019 Zur Ausgabe