Skip to main content

2018 | OriginalPaper | Buchkapitel

Cluster Based Approaches for Keyframe Selection in Natural Flower Videos

verfasst von : D. S. Guru, V. K. Jyothi, Y. H. Sharath Kumar

Erschienen in: Intelligent Systems Design and Applications

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

The selection of representative keyframes from a natural flower video is an important task in archival and retrieval of flower videos. In this paper, we propose an algorithmic model for automatic selection of keyframes from a natural flower video. The proposed model consists of two alternative methods for keyframe selection. In the first method, K-means clustering is applied to the frames of a given video using color, gradient, texture and entropy features. Then the cluster centroids are considered to be the keyframes. In the second method, the frames are initially clustered through Gaussian Mixture Model (GMM) using entropy features and the K-means clustering is applied on the resultant clusters to obtain keyframes. Among the two different sets of keyframes generated by two alternative methods, the one with a high fidelity value is chosen as the final set of keyframes for the video. Experimentation has been conducted on our own dataset. It is observed that the proposed model is efficient in generating all possible keyframes of a given flower video.

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 de Avila, S.E.F., Ana, P., Antonia, D.: VSUMM: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recogn. Lett. 32, 56–68 (2011)CrossRef de Avila, S.E.F., Ana, P., Antonia, D.: VSUMM: a mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recogn. Lett. 32, 56–68 (2011)CrossRef
2.
Zurück zum Zitat Chatzigiorgaki, M., Skodras, A.N.: Real-time keyframe extraction towards video content identification. IEEE, ISSN: 978-1-4244-3298 (2009) Chatzigiorgaki, M., Skodras, A.N.: Real-time keyframe extraction towards video content identification. IEEE, ISSN: 978-1-4244-3298 (2009)
3.
Zurück zum Zitat Chen, W., Tian, Y., Wang, Y., Huang, T.: Fixed-point Gaussian mixture model for analysis-friendly surveillance video coding. Comput. Vis. Image Underst. 142, 65–79 (2016)CrossRef Chen, W., Tian, Y., Wang, Y., Huang, T.: Fixed-point Gaussian mixture model for analysis-friendly surveillance video coding. Comput. Vis. Image Underst. 142, 65–79 (2016)CrossRef
4.
Zurück zum Zitat Chuen-Horng, L., Chun-Chieh, C., Hsin-Lun, L., Jan-ray, L.: Fast k-means algorithm based on a level histogram for image retrieval. Expert Syst. Appl. 41, 3276–3283 (2014)CrossRef Chuen-Horng, L., Chun-Chieh, C., Hsin-Lun, L., Jan-ray, L.: Fast k-means algorithm based on a level histogram for image retrieval. Expert Syst. Appl. 41, 3276–3283 (2014)CrossRef
5.
Zurück zum Zitat Das, M., Manmatha, R., Riseman, E.M.: Indexing flower patent images using domain knowledge. IEEE Intell. Syst. 14(5), 24–33 (1999)CrossRef Das, M., Manmatha, R., Riseman, E.M.: Indexing flower patent images using domain knowledge. IEEE Intell. Syst. 14(5), 24–33 (1999)CrossRef
6.
Zurück zum Zitat Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised learning and clustering. Pattern Classification. Springer, New York (2001) Duda, R.O., Hart, P.E., Stork, D.G.: Unsupervised learning and clustering. Pattern Classification. Springer, New York (2001)
7.
Zurück zum Zitat Gianluigiand, C., Raimondo, S.: An innovative algorithm for key frame extraction in video summarization. J. Real-Time Image Proc. 1, 69–88 (2006)CrossRef Gianluigiand, C., Raimondo, S.: An innovative algorithm for key frame extraction in video summarization. J. Real-Time Image Proc. 1, 69–88 (2006)CrossRef
8.
Zurück zum Zitat Guru, D.S., Sharath, Y.H., Manjunath, S.: Texture features and KNN in classification of flower images. IJCA Special Issue on Recent Trends Image Process. Pattern Recogn. 1, 21–29 (2010) Guru, D.S., Sharath, Y.H., Manjunath, S.: Texture features and KNN in classification of flower images. IJCA Special Issue on Recent Trends Image Process. Pattern Recogn. 1, 21–29 (2010)
9.
Zurück zum Zitat Guru, D.S., Sharath, Y.H., Manjunath, S.: Textural features in flower classification. Math. Comput. Model. 54, 1030–1036 (2011)CrossRef Guru, D.S., Sharath, Y.H., Manjunath, S.: Textural features in flower classification. Math. Comput. Model. 54, 1030–1036 (2011)CrossRef
10.
Zurück zum Zitat Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. SMC-3(6), 610–621 (1973)CrossRef Haralick, R.M., Shanmugam, K., Dinstein, I.: Textural features for image classification. IEEE Trans. Syst. Man Cybern. SMC-3(6), 610–621 (1973)CrossRef
11.
Zurück zum Zitat Sun, J., Zhang, X., Cui, J., Zhou, L.: Image retrieval based on color distribution entropy. Pattern Recogn. Lett. 27, 1122–1126 (2006)CrossRef Sun, J., Zhang, X., Cui, J., Zhou, L.: Image retrieval based on color distribution entropy. Pattern Recogn. Lett. 27, 1122–1126 (2006)CrossRef
12.
Zurück zum Zitat Loannidis, A., Chasanis, V., Likas, A.: Weighted multi-view key frame extraction. Pattern Recogn. Lett. 72, 52–61 (2016)CrossRef Loannidis, A., Chasanis, V., Likas, A.: Weighted multi-view key frame extraction. Pattern Recogn. Lett. 72, 52–61 (2016)CrossRef
13.
Zurück zum Zitat Manjunath, S.: VARS: Video Archival and Retrieval System. Ph. D Thesis (2012) Manjunath, S.: VARS: Video Archival and Retrieval System. Ph. D Thesis (2012)
14.
Zurück zum Zitat Naveed, E., Tayyab, B.T., Sung, W.B.: Adaptive key frame extraction for video summarization using an aggregation mechanism. J. Vis. Commun. Image R. 23, 1031–1040 (2012)CrossRef Naveed, E., Tayyab, B.T., Sung, W.B.: Adaptive key frame extraction for video summarization using an aggregation mechanism. J. Vis. Commun. Image R. 23, 1031–1040 (2012)CrossRef
15.
Zurück zum Zitat Nilsback, M.E., Zisserman, A.: A Visual vocabulary for flower classification. In: Proceedings of 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 Computer Vision and Pattern Recognition, vol. 2, pp. 1447–1454 (2006)
16.
Zurück zum Zitat Padmavathi, M., Yong, R., Yelena, Y.: Keyframe-based video summarization using delaunay clustering. Int. J. Digit. Librar. 6(2), 219–232 (2006)CrossRef Padmavathi, M., Yong, R., Yelena, Y.: Keyframe-based video summarization using delaunay clustering. Int. J. Digit. Librar. 6(2), 219–232 (2006)CrossRef
17.
Zurück zum Zitat Kaunar, S.K., Panda, R., Chowdhury, A.S.: Video key frame extraction through dynamic delaunay clustering with a structural constraint. J. Vis. Commun. Image Rep. 24, 1212–1227 (2013)CrossRef Kaunar, S.K., Panda, R., Chowdhury, A.S.: Video key frame extraction through dynamic delaunay clustering with a structural constraint. J. Vis. Commun. Image Rep. 24, 1212–1227 (2013)CrossRef
18.
Zurück zum Zitat Song, G.H., Ji, Q.G., Lu, Z.M., Fang, Z.D., Xie, Z.H.: A novel video abstract method based on fast clustering of the region of interest in key frames. Int. J. Elec. Commun. 68, 783–794 (2014)CrossRef Song, G.H., Ji, Q.G., Lu, Z.M., Fang, Z.D., Xie, Z.H.: A novel video abstract method based on fast clustering of the region of interest in key frames. Int. J. Elec. Commun. 68, 783–794 (2014)CrossRef
19.
Zurück zum Zitat Tremeau, A., Tominaga, S., Plataniotis, K.N.: Color in image and video processing: most recent trends and future research direction. EURASIP J. Image Video Process. 2008(3), 1–26 (2008) Tremeau, A., Tominaga, S., Plataniotis, K.N.: Color in image and video processing: most recent trends and future research direction. EURASIP J. Image Video Process. 2008(3), 1–26 (2008)
20.
Zurück zum Zitat Zeng, X., Hu, W., Li, W., Zhang, X., Xu, B.: Key-frame extraction using dominant – set clustering. In: Proceedings of IEEE International Conference on Multimedia and Expo, Hannover, Germany, pp. 1285–1288 (2008) Zeng, X., Hu, W., Li, W., Zhang, X., Xu, B.: Key-frame extraction using dominant – set clustering. In: Proceedings of IEEE International Conference on Multimedia and Expo, Hannover, Germany, pp. 1285–1288 (2008)
21.
Zurück zum Zitat Zhou, H., Sadka, A.H., Swash, A.H., Azizi, J., Sidiq, U.A.: Feature extraction and clustering for dynamic video summarization. Neurocomputing 73, 1718–1729 (2010)CrossRef Zhou, H., Sadka, A.H., Swash, A.H., Azizi, J., Sidiq, U.A.: Feature extraction and clustering for dynamic video summarization. Neurocomputing 73, 1718–1729 (2010)CrossRef
22.
Zurück zum Zitat Jyothi, V.K., Sharath, Y.H., Guru, D.S.: Sequential approach for key frame selection in natural flower videos. In: 6th International Conference on Signal and Image Processing (ICSIP) (2017, accepted) Jyothi, V.K., Sharath, Y.H., Guru, D.S.: Sequential approach for key frame selection in natural flower videos. In: 6th International Conference on Signal and Image Processing (ICSIP) (2017, accepted)
23.
Zurück zum Zitat Sheena, C.V., Narayan, N.K.: Key-frame extraction by analysis of histograms of video frames using statistical methods. Procedia Comput. Sci. 70, 36–40 (2015). 4th International Conference on Eco-friendly Computing and Communication SystemsCrossRef Sheena, C.V., Narayan, N.K.: Key-frame extraction by analysis of histograms of video frames using statistical methods. Procedia Comput. Sci. 70, 36–40 (2015). 4th International Conference on Eco-friendly Computing and Communication SystemsCrossRef
24.
Zurück zum Zitat Liu, H., Hao, H.: Key frame extraction based on improved hierarchical clustering algorithm. In: 11th International Conference on FSKD, pp. 793–797. IEEE Xplore (2014) Liu, H., Hao, H.: Key frame extraction based on improved hierarchical clustering algorithm. In: 11th International Conference on FSKD, pp. 793–797. IEEE Xplore (2014)
Metadaten
Titel
Cluster Based Approaches for Keyframe Selection in Natural Flower Videos
verfasst von
D. S. Guru
V. K. Jyothi
Y. H. Sharath Kumar
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-76348-4_46