{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,3,25]],"date-time":"2026-03-25T02:47:05Z","timestamp":1774406825906,"version":"3.50.1"},"reference-count":49,"publisher":"Springer Science and Business Media LLC","issue":"2","license":[{"start":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T00:00:00Z","timestamp":1707350400000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T00:00:00Z","timestamp":1707350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["U1733112"],"award-info":[{"award-number":["U1733112"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]},{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"publisher","award":["61702260"],"award-info":[{"award-number":["61702260"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["SN COMPUT. SCI."],"DOI":"10.1007\/s42979-023-02588-1","type":"journal-article","created":{"date-parts":[[2024,2,8]],"date-time":"2024-02-08T14:03:41Z","timestamp":1707401021000},"update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":5,"title":["Property Constrained Video Summarization via Regret Minimization"],"prefix":"10.1007","volume":"5","author":[{"given":"Yuyao","family":"Xu","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0003-4378-5250","authenticated-orcid":false,"given":"Jiping","family":"Zheng","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Yanxin","family":"Tao","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Kaiqin","family":"Zhu","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2024,2,8]]},"reference":[{"issue":"10","key":"2588_CR1","doi-asserted-by":"publisher","first-page":"3989","DOI":"10.1109\/TNNLS.2019.2951680","volume":"31","author":"B Zhao","year":"2019","unstructured":"Zhao B, Li X, Lu X. Property-constrained dual learning for video summarization. IEEE Trans Neural Netw Learn Syst (TNNLS). 2019;31(10):3989\u20134000.","journal-title":"IEEE Trans Neural Netw Learn Syst (TNNLS)"},{"key":"2588_CR2","doi-asserted-by":"publisher","first-page":"197","DOI":"10.1016\/j.neucom.2019.07.108","volume":"378","author":"M Ma","year":"2020","unstructured":"Ma M, Mei S, Wan S, Hou J, Wang Z, Feng DD. Video summarization via block sparse dictionary selection. Neurocomputing. 2020;378:197\u2013209.","journal-title":"Neurocomputing"},{"key":"2588_CR3","unstructured":"Raj R, Bhatnagar V, Singh A.K, Mane S, Walde N. Video summarization: Study of various techniques. arXiv preprint arXiv:2101.08434 (2021)"},{"issue":"1","key":"2588_CR4","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1145\/1198302.1198305","volume":"3","author":"BT Truong","year":"2007","unstructured":"Truong BT, Venkatesh S. Video abstraction: a systematic review and classification. ACM Trans Multimed Comput Commun Appl (TOMM). 2007;3(1):3.","journal-title":"ACM Trans Multimed Comput Commun Appl (TOMM)"},{"issue":"18","key":"2588_CR5","doi-asserted-by":"publisher","first-page":"27187","DOI":"10.1007\/s11042-021-10977-y","volume":"80","author":"V Tiwari","year":"2021","unstructured":"Tiwari V, Bhatnagar C. A survey of recent work on video summarization: approaches and techniques. Multimed Tools Appl. 2021;80(18):27187\u2013221.","journal-title":"Multimed Tools Appl"},{"key":"2588_CR6","doi-asserted-by":"crossref","unstructured":"K., V.V., Sen D, Raman B. Video skimming: Taxonomy and comprehensive survey. ACM Comput Surv (CSUR) 2019;52(5):1\u201338","DOI":"10.1145\/3347712"},{"key":"2588_CR7","doi-asserted-by":"publisher","first-page":"319","DOI":"10.1016\/j.ins.2017.12.020","volume":"432","author":"I Mademlis","year":"2018","unstructured":"Mademlis I, Tefas A, Pitas I. A salient dictionary learning framework for activity video summarization via key-frame extraction. Inform Sci. 2018;432:319\u201331.","journal-title":"Inform Sci"},{"key":"2588_CR8","doi-asserted-by":"crossref","unstructured":"Kaushal V, Iyer R, Doctor K, Sahoo A, Dubal P, Kothawade S, Mahadev R, Dargan K, Ramakrishnan G. Demystifying multi-faceted video summarization: tradeoff between diversity,representation, coverage and importance. In: 2019 Proceedings of the IEEE Winter Conference on Applications of Computer Vision (WACV), 2019;452\u2013461","DOI":"10.1109\/WACV.2019.00054"},{"key":"2588_CR9","doi-asserted-by":"crossref","unstructured":"Gygli M, Grabner H, Riemenschneider H, Van\u00a0Gool L. Creating summaries from user videos. In: European Conference on Computer Vision (ECCV), 2014;8695:505\u2013520","DOI":"10.1007\/978-3-319-10584-0_33"},{"key":"2588_CR10","doi-asserted-by":"crossref","unstructured":"Zhang K, Chao W, Sha F, Grauman K. Video summarization with long short-term memory. In: 2016 Proceedings of the European Conference on Computer Vision (ECCV), 2016;766\u2013782","DOI":"10.1007\/978-3-319-46478-7_47"},{"issue":"8","key":"2588_CR11","doi-asserted-by":"publisher","first-page":"3652","DOI":"10.1109\/TIP.2017.2695887","volume":"26","author":"X Li","year":"2017","unstructured":"Li X, Zhao B, Lu X. A general framework for edited video and raw video summarization. IEEE Trans Image Process (TIP). 2017;26(8):3652\u201364.","journal-title":"IEEE Trans Image Process (TIP)"},{"issue":"6","key":"2588_CR12","doi-asserted-by":"publisher","first-page":"1923","DOI":"10.1109\/TCYB.2017.2718579","volume":"48","author":"X Li","year":"2017","unstructured":"Li X, Zhao B, Lu X. Key frame extraction in the summary space. IEEE Trans Cybern. 2017;48(6):1923\u201334.","journal-title":"IEEE Trans Cybern"},{"issue":"12","key":"2588_CR13","doi-asserted-by":"publisher","first-page":"2178","DOI":"10.1109\/TPAMI.2010.31","volume":"32","author":"D Liu","year":"2010","unstructured":"Liu D, Hua G, Chen T. A hierarchical visual model for video object summarization. IEEE Trans Pattern Anal Mach Intell (TPAMI). 2010;32(12):2178\u201390.","journal-title":"IEEE Trans Pattern Anal Mach Intell (TPAMI)"},{"key":"2588_CR14","doi-asserted-by":"crossref","unstructured":"Li X, Chen M, Nie F, Wang Q. A multiview-based parameter free framework for group detection. In: 2017 Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence (AAAI),2017; 4147\u20134153","DOI":"10.1609\/aaai.v31i1.11208"},{"issue":"1","key":"2588_CR15","doi-asserted-by":"publisher","first-page":"38","DOI":"10.1007\/s11263-014-0794-5","volume":"114","author":"YJ Lee","year":"2015","unstructured":"Lee YJ, Grauman K. Predicting important objects for egocentric video summarization. Int J Comput Vis (IJCV). 2015;114(1):38\u201355.","journal-title":"Int J Comput Vis (IJCV)"},{"issue":"5","key":"2588_CR16","doi-asserted-by":"publisher","first-page":"903","DOI":"10.1109\/TCSVT.2015.2424052","volume":"26","author":"L Yang","year":"2015","unstructured":"Yang L, Cheng H, Su J, Li X. Pixel-to-model distance for robust background reconstruction. IEEE Trans Circuits Syst Video Technol (TCSVT). 2015;26(5):903\u201316.","journal-title":"IEEE Trans Circuits Syst Video Technol (TCSVT)"},{"key":"2588_CR17","doi-asserted-by":"crossref","unstructured":"Yao T, Mei T, Rui Y. Highlight detection with pairwise deep ranking for first-person video summarization. In: 2016 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016; 982\u2013990","DOI":"10.1109\/CVPR.2016.112"},{"key":"2588_CR18","doi-asserted-by":"crossref","unstructured":"Gygli M, Grabner H, Van\u00a0Gool L. Video summarization by learning submodular mixtures of objectives. In: 2015 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2015; 3090\u20133098","DOI":"10.1109\/CVPR.2015.7298928"},{"issue":"2","key":"2588_CR19","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1007\/s00799-005-0129-9","volume":"6","author":"P Mundur","year":"2006","unstructured":"Mundur P, Rao Y, Yesha Y. Keyframe-based video summarization using delaunay clustering. International Journal on Digital Libraries. 2006;6(2):219\u201332.","journal-title":"International Journal on Digital Libraries"},{"issue":"1","key":"2588_CR20","doi-asserted-by":"publisher","first-page":"47","DOI":"10.1007\/s11042-009-0307-7","volume":"46","author":"M Furini","year":"2010","unstructured":"Furini M, Geraci F, Montangero M, Pellegrini M. STIMO: STIll and MOving video storyboard for the web scenario. Multimed Tools Appl. 2010;46(1):47\u201369.","journal-title":"Multimed Tools Appl"},{"key":"2588_CR21","doi-asserted-by":"crossref","unstructured":"de Avila S.E.F, Lopes A.P.B, da Luz A, de Albuquerque\u00a0Ara\u00fajo A. VSUMM: A mechanism designed to produce static video summaries and a novel evaluation method. Pattern Recognition Letters 2011;32(1): 56\u201368","DOI":"10.1016\/j.patrec.2010.08.004"},{"key":"2588_CR22","doi-asserted-by":"crossref","unstructured":"Khosla A, Hamid R, Lin C.-J, Sundaresan N. Large-scale video summarization using web-image priors. In: 2013 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2013; 2698\u20132705","DOI":"10.1109\/CVPR.2013.348"},{"issue":"8","key":"2588_CR23","doi-asserted-by":"publisher","first-page":"930","DOI":"10.1016\/j.jvcir.2010.09.002","volume":"21","author":"J Ren","year":"2010","unstructured":"Ren J, Jiang J, Feng Y. Activity-driven content adaptation for effective video summarization. J Vis Commun Image Represent. 2010;21(8):930\u20138.","journal-title":"J Vis Commun Image Represent"},{"issue":"14","key":"2588_CR24","doi-asserted-by":"publisher","first-page":"5765","DOI":"10.1016\/j.eswa.2013.02.016","volume":"40","author":"DP Papadopoulos","year":"2013","unstructured":"Papadopoulos DP, Kalogeiton VS, Chatzichristofis SA, Papamarkos N. Automatic summarization and annotation of videos with lack of metadata information. Exp Syst Appl. 2013;40(14):5765\u201378.","journal-title":"Exp Syst Appl"},{"key":"2588_CR25","doi-asserted-by":"publisher","first-page":"1789","DOI":"10.1109\/TIP.2022.3146012","volume":"31","author":"M Ma","year":"2022","unstructured":"Ma M, Mei S, Wan S, Wang Z, Hua X-S, Feng DD. Graph convolutional dictionary selection with L$$_{\\rm 2, p }$$ norm for video summarization. IEEE Trans Image Process (TIP). 2022;31:1789\u2013804.","journal-title":"IEEE Trans Image Process (TIP)"},{"key":"2588_CR26","doi-asserted-by":"crossref","unstructured":"Mei S, Guan G, Wang Z, He M, Hua X.-S, Dagan\u00a0Feng D. $$l_{2,0}$$ constrained sparse dictionary selection for video summarization. In: 2014 Proceedings of the IEEE International Conference on Multimedia and Expo (ICME), 2014; 1\u20136","DOI":"10.1109\/ICME.2014.6890179"},{"key":"2588_CR27","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.artmed.2015.08.006","volume":"66","author":"S Wang","year":"2016","unstructured":"Wang S, Cong Y, Cao J, Yang Y, Tang Y, Zhao H, Yu H. Scalable gastroscopic video summarization via similar-inhibition dictionary selection. Artif Intell Med. 2016;66:1\u201313.","journal-title":"Artif Intell Med"},{"key":"2588_CR28","doi-asserted-by":"crossref","unstructured":"Elhamifar E, Sapiro G, Vidal R. See all by looking at a few: Sparse modeling for finding representative objects. In: 2012 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012; 1600\u20131607","DOI":"10.1109\/CVPR.2012.6247852"},{"issue":"7","key":"2588_CR29","doi-asserted-by":"publisher","first-page":"1031","DOI":"10.1016\/j.jvcir.2012.06.013","volume":"23","author":"N Ejaz","year":"2012","unstructured":"Ejaz N, Tariq TB, Baik SW. Adaptive key frame extraction for video summarization using an aggregation mechanism. J Vis Commun Image Represent. 2012;23(7):1031\u201340.","journal-title":"J Vis Commun Image Represent"},{"key":"2588_CR30","unstructured":"Gong B, Chao W.-L, Grauman K, Sha F. Diverse sequential subset selection for supervised video summarization. In: 2014 Proceedings of the International Conference on Neural Information Processing Systems, 2014; 2069\u20132077"},{"issue":"1","key":"2588_CR31","doi-asserted-by":"publisher","first-page":"185","DOI":"10.1109\/TIP.2016.2619260","volume":"26","author":"Y Cong","year":"2016","unstructured":"Cong Y, Liu J, Sun G, You Q, Li Y, Luo J. Adaptive greedy dictionary selection for web media summarization. IEEE Trans Image Process (TIP). 2016;26(1):185\u201395.","journal-title":"IEEE Trans Image Process (TIP)"},{"issue":"2","key":"2588_CR32","doi-asserted-by":"publisher","first-page":"522","DOI":"10.1016\/j.patcog.2014.08.002","volume":"48","author":"S Mei","year":"2015","unstructured":"Mei S, Guan G, Wang Z, Wan S, He M, Dagan Feng D. Video summarization via minimum sparse reconstruction. Pattern Recognit (PR). 2015;48(2):522\u201333.","journal-title":"Pattern Recognit (PR)"},{"key":"2588_CR33","doi-asserted-by":"crossref","unstructured":"Lu Z, Grauman K. Story-driven summarization for egocentric video. In: 2013 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2013; 2714\u20132721","DOI":"10.1109\/CVPR.2013.350"},{"key":"2588_CR34","doi-asserted-by":"publisher","first-page":"406","DOI":"10.1016\/j.neucom.2022.07.077","volume":"506","author":"X Teng","year":"2022","unstructured":"Teng X, Gui X, Xu P, Shao Y, Tong J, Du T, Dai H. A multi-flexible video summarization scheme using property-constraint decision tree. Neurocomputing. 2022;506:406\u201317.","journal-title":"Neurocomputing"},{"key":"2588_CR35","unstructured":"Sou\u010dek T, Loko\u010d J. TransNet v2: An effective deep network architecture for fast shot transition detection. arXiv preprint arXiv:2008.04838. 2020."},{"issue":"1","key":"2588_CR36","doi-asserted-by":"publisher","first-page":"147","DOI":"10.1007\/s00778-019-00570-z","volume":"29","author":"M Xie","year":"2020","unstructured":"Xie M, Wong RC, Lall A. An experimental survey of regret minimization query and variants: bridging the best worlds between top-k query and skyline query. VLDB J. 2020;29(1):147\u201375.","journal-title":"VLDB J"},{"key":"2588_CR37","doi-asserted-by":"crossref","unstructured":"Xie M, Wong R.C, Li J, Long C, Lall A. Efficient k-regret query algorithm with restriction-free bound for any dimensionality. In: 2018 Proceedings of the 2018 International Conference on Management of Data (SIGMOD), 2018; 959\u2013974","DOI":"10.1145\/3183713.3196903"},{"issue":"1","key":"2588_CR38","doi-asserted-by":"publisher","first-page":"1114","DOI":"10.14778\/1920841.1920980","volume":"3","author":"D Nanongkai","year":"2010","unstructured":"Nanongkai D, Sarma AD, Lall A, Lipton RJ, Xu J. Regret-minimizing representative databases. Proc VLDB Endow. 2010;3(1):1114\u201324.","journal-title":"Proc VLDB Endow"},{"key":"2588_CR39","doi-asserted-by":"crossref","unstructured":"Hasler D, Suesstrunk S.E. Measuring colorfulness in natural images. In: 2003 Proceedings of the Human Vision and Electronic Imaging VIII, 2003; 5007:87\u201395 . SPIE","DOI":"10.1117\/12.477378"},{"key":"2588_CR40","doi-asserted-by":"crossref","unstructured":"Farneb\u00e4ck G. Two-frame motion estimation based on polynomial expansion. In: Scandinavian Conference on Image Analysis 2003; 2749: 363\u2013370","DOI":"10.1007\/3-540-45103-X_50"},{"key":"2588_CR41","doi-asserted-by":"crossref","unstructured":"Chi\u00a0Wong H, Bern M, Goldberg D. An image signature for any kind of image. In: 2002 Proceedings of International Conference on Image Processing (ICIP), 2002; 1: 409\u2013412","DOI":"10.1109\/ICIP.2002.1038047"},{"key":"2588_CR42","doi-asserted-by":"crossref","unstructured":"Lee Y.J, Ghosh J, Grauman K. Discovering important people and objects for egocentric video summarization. In: 2012 Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2012; 1346\u20131353","DOI":"10.1109\/CVPR.2012.6247820"},{"key":"2588_CR43","doi-asserted-by":"crossref","unstructured":"Jianbo Shi, Tomasi: Good features to track. In: 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 1994; 593\u2013600","DOI":"10.1109\/CVPR.1994.323794"},{"issue":"4","key":"2588_CR44","first-page":"1","volume":"5","author":"J-Y Bouguet","year":"2001","unstructured":"Bouguet J-Y. Pyramidal implementation of the affine lucas kanade feature tracker description of the algorithm. Intel Corp. 2001;5(4):1\u201310.","journal-title":"Intel Corp"},{"issue":"12","key":"2588_CR45","doi-asserted-by":"publisher","first-page":"4695","DOI":"10.1109\/TIP.2012.2214050","volume":"21","author":"A Mittal","year":"2012","unstructured":"Mittal A, Moorthy AK, Bovik AC. No-reference image quality assessment in the spatial domain. IEEE Trans Image Process (TIP). 2012;21(12):4695\u2013708.","journal-title":"IEEE Trans Image Process (TIP)"},{"issue":"4","key":"2588_CR46","doi-asserted-by":"publisher","first-page":"11","DOI":"10.1145\/1391729.1391730","volume":"40","author":"IF Ilyas","year":"2008","unstructured":"Ilyas IF, Beskales G, Soliman MA. A survey of top-k query processing techniques in relational database systems. ACM Computing Surveys (CSUR). 2008;40(4):11\u201311158.","journal-title":"ACM Computing Surveys (CSUR)"},{"key":"2588_CR47","unstructured":"B\u00f6rzs\u00f6nyi S, Kossmann D, Stocker K. The skyline operator. In: 2001 Proceedings of the 17th International Conference on Data Engineering (ICDE), 2001; 421\u2013430"},{"issue":"6","key":"2588_CR48","doi-asserted-by":"publisher","first-page":"569","DOI":"10.1068\/i0441aap","volume":"2","author":"JE Cutting","year":"2011","unstructured":"Cutting JE, Brunick KL, DeLong JE, Iricinschi C, Candan A. Quicker, faster, darker: changes in hollywood film over 75 years. i-Perception. 2011;2(6):569\u201376.","journal-title":"i-Perception"},{"key":"2588_CR49","unstructured":"The Open Video Project. https:\/\/open-video.org\/"}],"container-title":["SN Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02588-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/article\/10.1007\/s42979-023-02588-1\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/s42979-023-02588-1.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,11,10]],"date-time":"2024-11-10T21:24:48Z","timestamp":1731273888000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/s42979-023-02588-1"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,2,8]]},"references-count":49,"journal-issue":{"issue":"2","published-online":{"date-parts":[[2024,2]]}},"alternative-id":["2588"],"URL":"https:\/\/doi.org\/10.1007\/s42979-023-02588-1","relation":{},"ISSN":["2661-8907"],"issn-type":[{"value":"2661-8907","type":"electronic"}],"subject":[],"published":{"date-parts":[[2024,2,8]]},"assertion":[{"value":"2 February 2023","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"28 December 2023","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"8 February 2024","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}},{"order":1,"name":"Ethics","group":{"name":"EthicsHeading","label":"Declarations"}},{"value":"The authors declare that they have no conflict of interest.","order":2,"name":"Ethics","group":{"name":"EthicsHeading","label":"Conflict of Interest"}}],"article-number":"254"}}