دورية أكاديمية
Multi-features combinatorial optimization for keyframe extraction
العنوان: | Multi-features combinatorial optimization for keyframe extraction |
---|---|
المؤلفون: | Lei Ma, Weiyu Wang, Yaozong Zhang, Yu Shi, Zhenghua Huang, Hanyu Hong |
المصدر: | Electronic Research Archive, Vol 31, Iss 10, Pp 5976-5995 (2023) |
بيانات النشر: | AIMS Press, 2023. |
سنة النشر: | 2023 |
المجموعة: | LCC:Mathematics LCC:Applied mathematics. Quantitative methods |
مصطلحات موضوعية: | key frame extraction, combinatorial optimization, multi-features guidance, Mathematics, QA1-939, Applied mathematics. Quantitative methods, T57-57.97 |
الوصف: | Recent advancements in network and multimedia technologies have facilitated the distribution and sharing of digital videos over the Internet. These long videos contain very complex contents. Additionally, it is very challenging to use as few frames as possible to cover the video contents without missing too much information. There are at least two ways to describe these complex videos contents with minimal frames: the keyframes extracted from the video or the video summary. The former lays stress on covering the whole video contents as much as possible. The latter emphasizes covering the video contents of interest. As a consequence, keyframes are widely used in many areas such as video segmentation and object tracking. In this paper, we propose a keyframe extraction method based on multiple features via a novel combinatorial optimization algorithm. The key frame extraction is modeled as a combinatorial optimization problem. A fast dynamic programming algorithm based on a forward non-overlapping transfer matrix in polynomial time and a 0-1 integer linear programming algorithm based on an overlapping matrix is proposed to solve our maximization problem. In order to quantitatively evaluate our approach, a long video dataset named 'Animal world' is self-constructed, and the segmentation evaluation criterions are introduced. A good result is achieved on 'Animal world' dataset and a public available Keyframe-Sydney KFSYD dataset [1]. |
نوع الوثيقة: | article |
وصف الملف: | electronic resource |
اللغة: | English |
تدمد: | 2688-1594 |
Relation: | https://doaj.org/toc/2688-1594 |
DOI: | 10.3934/era.2023304?viewType=HTML |
DOI: | 10.3934/era.2023304 |
URL الوصول: | https://doaj.org/article/bd93f5d57eac41998277dfac2b17a595 |
رقم الأكسشن: | edsdoj.bd93f5d57eac41998277dfac2b17a595 |
قاعدة البيانات: | Directory of Open Access Journals |
تدمد: | 26881594 |
---|---|
DOI: | 10.3934/era.2023304?viewType=HTML |