Presentation
An Ising-based Decision Method for Intra Prediction Mode in Video Coding
DescriptionVideo AI and transmission are used in various fields. Video compression is based on many combinatorial optimization problems. It is difficult for conventional computers to solve problems because these problems take exponential time as the problem size increases. To solve these problems, Ising machines specialized for combinatorial optimization have attracted attention. In video encoding, selecting appropriate prediction modes while considering the specific characteristics of the videos is essential. This paper proposes an Ising-based decision method for intra prediction mode in video coding. The combinatorial optimization problem in intra prediction is formulated into a QUBO model and then is executed using an Ising machine. The experiments using the Fixstars Amplify Annealing Engine show the proposed method can achieve 70 times faster than conventional computers while choosing the same optimal mode. As a result, problems of sizes previously unsolvable by conventional computers can be solved by the proposed method.
Author/Presenters
