English
Related papers

Related papers: Markov Decision Process for Video Generation

200 papers

Applying image processing algorithms independently to each frame of a video often leads to undesired inconsistent results over time. Developing temporally consistent video-based extensions, however, requires domain knowledge for individual…

Computer Vision and Pattern Recognition · Computer Science 2018-08-02 Wei-Sheng Lai , Jia-Bin Huang , Oliver Wang , Eli Shechtman , Ersin Yumer , Ming-Hsuan Yang

Predicting future frames of a video is challenging because it is difficult to learn the uncertainty of the underlying factors influencing their contents. In this paper, we propose a novel video prediction model, which has…

Computer Vision and Pattern Recognition · Computer Science 2024-02-20 Xi Ye , Guillaume-Alexandre Bilodeau

Applying image processing algorithms independently to each video frame often leads to temporal inconsistency in the resulting video. To address this issue, we present a novel and general approach for blind video temporal consistency. Our…

Computer Vision and Pattern Recognition · Computer Science 2020-10-23 Chenyang Lei , Yazhou Xing , Qifeng Chen

Unconditional video generation is a challenging task that involves synthesizing high-quality videos that are both coherent and of extended duration. To address this challenge, researchers have used pretrained StyleGAN image generators for…

Computer Vision and Pattern Recognition · Computer Science 2023-09-01 Yuhan Wang , Liming Jiang , Chen Change Loy

A primary bottleneck in large-scale text-to-video generation today is physical consistency and controllability. Despite recent advances, state-of-the-art models often produce unrealistic motions, such as objects falling upward, or abrupt…

Computer Vision and Pattern Recognition · Computer Science 2026-03-31 Yu Yuan , Xijun Wang , Tharindu Wickremasinghe , Zeeshan Nadir , Bole Ma , Stanley H. Chan

Controllable video generation remains a significant challenge, despite recent advances in generating high-quality and consistent videos. Most existing methods for controlling video generation treat the video as a whole, neglecting intricate…

Computer Vision and Pattern Recognition · Computer Science 2025-10-07 Yifan Shen , Peiyuan Zhu , Zijian Li , Shaoan Xie , Namrata Deka , Zongfang Liu , Zeyu Tang , Guangyi Chen , Kun Zhang

Long video understanding is essential for human-like intelligence, enabling coherent perception and reasoning over extended temporal contexts. While the emerging thinking-with-frames paradigm, which alternates between global temporal…

Computer Vision and Pattern Recognition · Computer Science 2026-03-02 Pengfei Hu , Meng Cao , Yingyao Wang , Yi Wang , Jiahua Dong , Jun Song , Yu Cheng , Bo Zheng , Xiaodan Liang

Markov decision processes (MDPs) in queues and networks have been an interesting topic in many practical areas since the 1960s. This paper provides a detailed overview on this topic and tracks the evolution of many basic results. Also, this…

Optimization and Control · Mathematics 2019-08-26 Quan-Lin Li , Jing-Yu Ma , Rui-Na Fan , Li Xia

Current deep learning results on video generation are limited while there are only a few first results on video prediction and no relevant significant results on video completion. This is due to the severe ill-posedness inherent in these…

Computer Vision and Pattern Recognition · Computer Science 2018-12-24 Haoye Cai , Chunyan Bai , Yu-Wing Tai , Chi-Keung Tang

We give a short overview of recent results on a specific class of Markov process: the Piecewise Deterministic Markov Processes (PDMPs). We first recall the definition of these processes and give some general results. On more specific cases…

Statistics Theory · Mathematics 2013-09-25 Romain Azaïs , Jean-Baptiste Bardet , Alexandre Genadot , Nathalie Krell , Pierre-André Zitt

We consider the problem of computing minimum and maximum probabilities of satisfying an $\omega$-regular property in a bounded-parameter Markov decision process (BMDP). BMDP arise from Markov decision processes (MDP) by allowing for…

Logic in Computer Science · Computer Science 2022-07-28 Jan Křetínský , Tobias Meggendorfer , Maximilian Weininger

Automatically recognizing activities in video is a classic problem in vision and helps to understand behaviors, describe scenes and detect anomalies. We propose an unsupervised method for such purposes. Given video data, we discover…

Computer Vision and Pattern Recognition · Computer Science 2018-10-12 He Wang , Carol O'Sullivan

We study infinite-horizon robust Markov decision processes (MDPs) on continuous state spaces with structured rectangular ambiguity set. The proposed ambiguity set falls within the convex hull of unknown generating kernels. We utilize the…

Optimization and Control · Mathematics 2026-05-28 Mengmeng Li , Yifan Hu , Daniel Kuhn , Yan Li

Efficient virtual machine (VM) management can dramatically reduce energy consumption in data centers. Existing VM management algorithms fall into two categories based on whether the VMs' resource demands are assumed to be static or dynamic.…

Networking and Internet Architecture · Computer Science 2016-02-02 Zhenhua Han , Haisheng Tan , Guihai Chen , Rui Wang , Yifan Chen , Francis C. M. Lau

Because failures in distribution systems caused by extreme weather events directly result in consumers' outages, this paper proposes a state-based decision-making model with the objective of mitigating loss of load to improve the…

Optimization and Control · Mathematics 2019-04-02 Chong Wang , Ping Ju , Shunbo Lei , Zhaoyu Wang , Yunhe Hou

We study and provide efficient algorithms for multi-objective model checking problems for Markov Decision Processes (MDPs). Given an MDP, M, and given multiple linear-time (\omega -regular or LTL) properties \varphi\_i, and probabilities…

Logic in Computer Science · Computer Science 2015-07-01 Kousha Etessami , Marta Kwiatkowska , Moshe Y. Vardi , Mihalis Yannakakis

We consider two core algorithmic problems for probabilistic verification: the maximal end-component decomposition and the almost-sure reachability set computation for Markov decision processes (MDPs). For MDPs with treewidth $k$, we present…

Data Structures and Algorithms · Computer Science 2016-08-11 Krishnendu Chatterjee , Jakub Łącki

In this paper, we study a mean-variance optimization problem in an infinite horizon discrete time discounted Markov decision process (MDP). The objective is to minimize the variance of system rewards with the constraint of mean performance.…

Optimization and Control · Mathematics 2017-08-24 Li Xia

Robust Markov Decision Processes (MDPs) are a powerful framework for modeling sequential decision-making problems with model uncertainty. This paper proposes the first first-order framework for solving robust MDPs. Our algorithm interleaves…

Optimization and Control · Mathematics 2021-01-18 Julien Grand-Clément , Christian Kroer

Procedural content generation often requires satisfying both designer-specified objectives and adjacency constraints implicitly imposed by the underlying tile set. To address the challenges of jointly optimizing both constraints and…

Artificial Intelligence · Computer Science 2026-01-27 Franklin Yiu , Mohan Lu , Nina Li , Kevin Joseph , Tianxu Zhang , Julian Togelius , Timothy Merino , Sam Earle
‹ Prev 1 8 9 10 Next ›