Yeh MWang CLee JYang DWANJIUN LIAO2021-09-022021-09-02202015361233https://www.scopus.com/inward/record.uri?eid=2-s2.0-85099099198&doi=10.1109%2fTMC.2020.3047714&partnerID=40&md5=b73d82dfa9a023dbdbaa5cefe867937dhttps://scholars.lib.ntu.edu.tw/handle/123456789/581206Due to the emergence of mobile 3D devices, multi-view 3D videos are expected to play increasingly important roles in providing immersively interactive experiences to users. Compared with traditional single-view videos, it is envisaged that a multi-view 3D video requires larger storage space and bandwidth consumption. Nevertheless, efficient caching for multi-view 3D videos in a mobile proxy has not been explored in the literature. In this paper, therefore, we first observe that the storage space can be effectively reduced by leveraging Depth Image Based Rendering (DIBR) in multi-view 3D videos. We then formulate a new cache management problem, named Adaptive View Selection and Cache Operation (AVSCO), and find the optimal policy based on Markov Decision Process (MDP). Afterward, we propose an approximate MDP to effectively aggregate similar states to reduce the MDP state space and devise an efficient and effective algorithm to support human visual continuity in AVSCO. Simulation results manifest that the proposed algorithms can significantly improve the cache hit rate and reduce the bandwidth consumption for the remote access compared with the existing cache replacement algorithms. IEEEBandwidth; Image understanding; Markov processes; User experience; Bandwidth consumption; Cache hit rates; Cache management; Cache replacement algorithm; Depth image based rendering; Effective algorithms; Markov Decision Processes; Optimal policies; Three dimensional computer graphicsjournal article10.1109/TMC.2020.30477142-s2.0-85099099198