{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,2,24]],"date-time":"2026-02-24T17:23:41Z","timestamp":1771953821109,"version":"3.50.1"},"reference-count":43,"publisher":"MDPI AG","issue":"3","license":[{"start":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T00:00:00Z","timestamp":1457481600000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"funder":[{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61471261"],"award-info":[{"award-number":["61471261"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61179067"],"award-info":[{"award-number":["61179067"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1333110"],"award-info":[{"award-number":["U1333110"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"name":"Spanish Government grant","award":["TIN2013-47276-C6-1-R"],"award-info":[{"award-number":["TIN2013-47276-C6-1-R"]}]},{"name":"Catalan Government grant","award":["2014-SGR-1232"],"award-info":[{"award-number":["2014-SGR-1232"]}]}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Entropy"],"abstract":"<jats:p>This paper studies the relative entropy and its square root as distance measures of neighboring video frames for video key frame extraction. We develop a novel approach handling both common and wavelet video sequences, in which the extreme Studentized deviate test is exploited to identify shot boundaries for segmenting a video sequence into shots. Then, video shots can be divided into different sub-shots, according to whether the video content change is large or not, and key frames are extracted from sub-shots. The proposed technique is general, effective and efficient to deal with video sequences of any kind. Our new approach can offer optional additional multiscale summarizations of video data, achieving a balance between having more details and maintaining less redundancy. Extensive experimental results show that the new scheme obtains very encouraging results in video key frame extraction, in terms of both objective evaluation metrics and subjective visual perception.<\/jats:p>","DOI":"10.3390\/e18030073","type":"journal-article","created":{"date-parts":[[2016,3,9]],"date-time":"2016-03-09T10:38:02Z","timestamp":1457519882000},"page":"73","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":14,"title":["Selecting Video Key Frames Based on Relative Entropy and the Extreme Studentized Deviate Test"],"prefix":"10.3390","volume":"18","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-5535-2420","authenticated-orcid":false,"given":"Yuejun","family":"Guo","sequence":"first","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Yaguan Road #135, 300350 Tianjin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-8243-6670","authenticated-orcid":false,"given":"Qing","family":"Xu","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Yaguan Road #135, 300350 Tianjin, China"}]},{"given":"Shihua","family":"Sun","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Yaguan Road #135, 300350 Tianjin, China"}]},{"given":"Xiaoxiao","family":"Luo","sequence":"additional","affiliation":[{"name":"School of Computer Science and Technology, Tianjin University, Yaguan Road #135, 300350 Tianjin, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-2164-6858","authenticated-orcid":false,"given":"Mateu","family":"Sbert","sequence":"additional","affiliation":[{"name":"Graphics and Imaging Lab, Universitat de Girona, Campus Montilivi, 17071 Girona, Spain"}]}],"member":"1968","published-online":{"date-parts":[[2016,3,9]]},"reference":[{"key":"ref_1","unstructured":"Comparison of Video Hosting Services. Available online: http:\/\/en.wikipedia.org\/wiki\/comparison_of_video_hosting_services."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Barnes, C., Goldman, D.B., Shechtman, E., and Finkelstein, A. (2010). Video tapestries with continuous temporal zoom. ACM Trans. Graph.","DOI":"10.1145\/1833349.1778826"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"667","DOI":"10.1145\/1073204.1073246","article-title":"Action synopsis: Pose selection and illustration","volume":"24","author":"Assa","year":"2005","journal-title":"ACM Trans. Graph."},{"key":"ref_4","doi-asserted-by":"crossref","unstructured":"Schoeffmann, K., Hudelist, M.A., and Huber, J. (2015). Video interaction tools: A survey of recent work. ACM Comput. Surv.","DOI":"10.1145\/2808796"},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Truong, B.T., and Venkatesh, S. (2007). Video abstraction: A systematic review and classification. ACM Trans. Multimed. Comput. Commun. Appl.","DOI":"10.1145\/1198302.1198305"},{"key":"ref_6","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.jvcir.2007.04.002","article-title":"Video summarisation: A conceptual framework and survey of the state of the art","volume":"19","author":"Money","year":"2008","journal-title":"J. Vis. Commun. Image Represent."},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ouellet, J.N., and Randrianarisoa, V. (2011, January 25\u201327). To watch or not to watch: Video summarization with explicit duplicate elimination. Proceedings of the 2011 Canadian Conference on Computer and Robot Vision, St. John\u2019s, NL, Canada.","DOI":"10.1109\/CRV.2011.52"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"49","DOI":"10.5430\/air.v3n3p49","article-title":"A unified approach to content-based indexing and retrieval of digital videos from television archives","volume":"3","author":"Souza","year":"2014","journal-title":"Artif. Intell. Res."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Escolano, F., Suau, P., and Bonev, B. (2009). Information Theory in Computer Vision and Pattern Recognition, Springer.","DOI":"10.1007\/978-1-84882-297-9"},{"key":"ref_10","doi-asserted-by":"crossref","unstructured":"Feixas, M., Bardera, A., Rigau, J., Xu, Q., and Sbert, M. (2014). Information Theory Tools for Image Processing, Morgan & Claypool.","DOI":"10.1007\/978-3-031-79555-8"},{"key":"ref_11","doi-asserted-by":"crossref","unstructured":"Mentzelopoulos, M., and Psarrou, A. (2004, January 15\u201316). Key-frame extraction algorithm using entropy difference. Proceedings of the 6th ACM SIGMM International Workshop on Multimedia Information Retrieval, New York, NY, USA.","DOI":"10.1145\/1026711.1026719"},{"key":"ref_12","doi-asserted-by":"crossref","first-page":"82","DOI":"10.1109\/TCSVT.2005.856896","article-title":"Information theory-based shot cut\/fade detection and video summarization","volume":"16","author":"Pitas","year":"2006","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_13","doi-asserted-by":"crossref","first-page":"2730","DOI":"10.1109\/TIP.2011.2143421","article-title":"Video keyframe analysis using a segment-based statistical metric in a visually sensitive parametric space","volume":"20","author":"Omidyeganeh","year":"2011","journal-title":"IEEE Trans. Image Process."},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"736","DOI":"10.1016\/j.ins.2014.03.088","article-title":"Browsing and exploration of video sequences: A new scheme for key frame extraction and 3D visualization using entropy based Jensen divergence","volume":"278","author":"Xu","year":"2014","journal-title":"Inf. Sci."},{"key":"ref_15","unstructured":"Chen, W., and Chang, S.F. (1999). Motion trajectory matching of video objects. Proc. SPIE."},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Li, L., Xu, Q., Luo, X., and Sun, S. (2015, January 20\u201322). Key frame selection based on KL-divergence. Proceedings of the 2015 IEEE International Conference on Multimedia Big Data, Beijing, China.","DOI":"10.1109\/BigMM.2015.71"},{"key":"ref_17","unstructured":"Cover, T.M., and Thomas, J.A. (2012). Elements of Information Theory, John Wiley & Sons. [2nd ed.]."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"221","DOI":"10.2307\/1268354","article-title":"On the detection of many outliers","volume":"17","author":"Rosner","year":"1975","journal-title":"Technometrics"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"54","DOI":"10.1145\/265563.265572","article-title":"Video abstracting","volume":"40","author":"Lienhart","year":"1997","journal-title":"Commun. ACM"},{"key":"ref_20","doi-asserted-by":"crossref","first-page":"28","DOI":"10.1109\/MSP.2006.1621446","article-title":"Video shot detection and condensed representation: A review","volume":"23","author":"Cotsaces","year":"2006","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"1694","DOI":"10.3390\/e13091694","article-title":"Tsallis mutual information for document classification","volume":"13","author":"Vila","year":"2011","journal-title":"Entropy"},{"key":"ref_22","doi-asserted-by":"crossref","first-page":"79","DOI":"10.1109\/MSP.2006.1621451","article-title":"Techniques for movie content analysis and skimming: Tutorial and overview on video abstraction techniques","volume":"23","author":"Li","year":"2006","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_23","unstructured":"Liang, K.C., and Kuo, C.J. (1997, January 9\u201312). Retrival and progressive transmission of wavelet compressed images. Proceedings of the 1997 IEEE International Symposium on Circuits and Systems, Hong Kong, China."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"653","DOI":"10.1109\/TIT.2009.2037047","article-title":"Information Theory and Neural Information Processing","volume":"56","author":"Johnson","year":"2010","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"47","DOI":"10.1023\/A:1008968010214","article-title":"Information-theoretic analysis of neural coding","volume":"10","author":"Johnson","year":"2001","journal-title":"J. Comput. Neurosci."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"145","DOI":"10.1109\/18.61115","article-title":"Divergence Measures Based on the Shannon Entropy","volume":"37","author":"Lin","year":"1991","journal-title":"IEEE Trans. Inf. Theory"},{"key":"ref_27","doi-asserted-by":"crossref","first-page":"1546","DOI":"10.1214\/aos\/1017939142","article-title":"Information theoretic determination of minimax rates of convergence","volume":"27","author":"Yang","year":"1999","journal-title":"Ann. Stat."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"90","DOI":"10.1109\/76.988656","article-title":"Shot-boundary detection: Unraveled and resolved?","volume":"12","author":"Hanjalic","year":"2002","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"27","DOI":"10.1214\/aoms\/1177729885","article-title":"Sample Criteria for Testing Outlying Observations","volume":"21","author":"Grubbs","year":"1950","journal-title":"Ann. Math. Stat."},{"key":"ref_30","first-page":"133","article-title":"Critical values for six Dixon tests for outliers in normal samples up to sizes 100, and applications in science and engineering","volume":"23","author":"Verma","year":"2006","journal-title":"Rev. Mex. Cienc. Geol."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"431","DOI":"10.1016\/0315-0860(74)90033-0","article-title":"Gergonne\u2019s 1815 paper on the design and analysis of polynomial regression experiments","volume":"1","author":"Stigler","year":"1974","journal-title":"Hist. Math."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"533","DOI":"10.1109\/76.475896","article-title":"Rapid Scene Analysis on Compressed Video","volume":"5","author":"Yeo","year":"1995","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_33","unstructured":"Koprinska, I., and Carrato, S. (1998, January 7\u201310). Video segmentation of MPEG compressed data. Proceedings of the IEEE International Conference on Electronics, Circuits and Systems, Lisboa, Portugal."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"123","DOI":"10.1007\/978-3-319-14442-9_11","article-title":"Sliders versus storyboards\u2014Investigating interaction design for mobile video browsing","volume":"Volume 8936","author":"Hoet","year":"2015","journal-title":"MultiMedia Modeling"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1037\/h0063796","article-title":"A demonstration of the trial and error method of learning","volume":"7","author":"Starch","year":"1910","journal-title":"Psychol. Bull."},{"key":"ref_36","unstructured":"Open-Video. Available online: http:\/\/www.open-video.org\/index.php."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"217","DOI":"10.1145\/1230812.1230813","article-title":"Computational Approaches to Temporal Sampling of Video Sequences","volume":"3","author":"Liu","year":"2007","journal-title":"ACM Trans. Multimed. Comput. Commun. Appl."},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"1269","DOI":"10.1109\/76.809161","article-title":"Efficient video indexing scheme for content-based retrieval","volume":"9","author":"Chang","year":"1999","journal-title":"IEEE Trans. Circuits Syst. Video Technol."},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"69","DOI":"10.1007\/s11554-006-0001-1","article-title":"An innovative algorithm for key frame extraction in video summarization","volume":"1","author":"Gianluigi","year":"2006","journal-title":"J. Real-Time Image Process."},{"key":"ref_40","unstructured":"Stricker, M.A., and Orengo, M. (February, January 27). Similarity of color images. Proceedings of the IS&T\/SPIE\u2019s Symposium on Electronic Imaging: Science & Technology; International Society for Optics and Photonics, San Jose, CA."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"1390","DOI":"10.1109\/TMI.2014.2312254","article-title":"Categorizing Extent of Tumour Cell Death Response to Cancer Therapy Using Quantitative Ultrasound Spectroscopy and Maximum Mean Discrepancy","volume":"33","author":"Gangeh","year":"2014","journal-title":"IEEE Trans. Med. Imaging"},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"331","DOI":"10.1007\/3-540-45054-8_22","article-title":"Color and scale: The spatial structure of color images","volume":"Volume 1842","author":"Geusebroek","year":"2000","journal-title":"Computer Vision-ECCV 2000"},{"key":"ref_43","doi-asserted-by":"crossref","unstructured":"May, R., Hanrahan, P., Keim, D.A., Shneiderman, B., and Card, S. (2010, January 25\u201326). The state of visual analytics: Views on what visual analytics is and where it is going. Proceedings of the 2010 IEEE Symposium on Visual Analytics Science and Technology (VAST), Salt Lake City, UT, USA.","DOI":"10.1109\/VAST.2010.5649078"}],"container-title":["Entropy"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/3\/73\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:20:26Z","timestamp":1760210426000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1099-4300\/18\/3\/73"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,3,9]]},"references-count":43,"journal-issue":{"issue":"3","published-online":{"date-parts":[[2016,3]]}},"alternative-id":["e18030073"],"URL":"https:\/\/doi.org\/10.3390\/e18030073","relation":{},"ISSN":["1099-4300"],"issn-type":[{"value":"1099-4300","type":"electronic"}],"subject":[],"published":{"date-parts":[[2016,3,9]]}}}