Presentation 2019-05-24
Applying traveling salesman problem to light fields coding using HEVC and its performance evaluation
Kota Imaeda, Kohei Isechi, Keita Takahashi, Toshiaki Fujii, Yukihiro Bandoh, Takehito Miyazawa, Seishi Takamura, Atsushi Shimizu,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We studied a coding scheme for a light field (LF), which is represented as dense multi-view images, using state-of-the-art video coding methods such as High Efficiency Video Coding (HEVC) . This scheme has an important issue; how the frame order for the multi-view images is determined. We proposed a method for finding the optimum frame order through a formulation of the traveling salesman problem (TSP). Based on the idea that temporally smooth videos leads to more efficient inter-frame prediction, our method, named LF-TSP, attempted to find the shortest route that visits all frames. In this paper, we evaluate the performance of proposed method by changing the definition of inter-frame distance and the method used to solve The TSP.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Light field / HEVC / compression / TSP
Paper # SIP2019-8,IE2019-8,MI2019-8
Date of Issue 2019-05-16 (SIP, IE, MI)

Conference Information
Committee SIP / MI / IE
Conference Date 2019/5/23(2days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Shogo Muramatsu(Niigata Univ.) / Kensaku Mori(Nagoya Univ.) / Takayuki Hamamoto(Tokyo Univ. of Science)
Vice Chair Naoyuki Aikawa(TUS) / Kazunori Hayashi(Osaka City Univ) / Yoshiki Kawata(Tokushima Univ.) / Yuichi Kimura(Kinki Univ.) / Hideaki Kimata(NTT) / Kazuya Kodama(NII)
Secretary Naoyuki Aikawa(Takushoku Univ.) / Kazunori Hayashi(Hiroshima Univ.) / Yoshiki Kawata(Aichi Inst. of Tech.) / Yuichi Kimura(Nagoya Inst. of Tech.) / Hideaki Kimata(KDDI Research) / Kazuya Kodama(Nagoya Univ.)
Assistant Katsumi Konishi(Hosei Univ.) / Ryo Haraguchi(Univ. of Hyogo) / Yasushi Hirano(Yamaguchi Univ.) / Kazuya Hayase(NTT) / Yasutaka Matsuo(NHK)

Paper Information
Registration To Technical Committee on Signal Processing / Technical Committee on Medical Imaging / Technical Committee on Image Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Applying traveling salesman problem to light fields coding using HEVC and its performance evaluation
Sub Title (in English)
Keyword(1) Light field
Keyword(2) HEVC
Keyword(3) compression
Keyword(4) TSP
1st Author's Name Kota Imaeda
1st Author's Affiliation Nagoya University(Nagoya Univ.)
2nd Author's Name Kohei Isechi
2nd Author's Affiliation Nagoya University(Nagoya Univ.)
3rd Author's Name Keita Takahashi
3rd Author's Affiliation Nagoya University(Nagoya Univ.)
4th Author's Name Toshiaki Fujii
4th Author's Affiliation Nagoya University(Nagoya Univ.)
5th Author's Name Yukihiro Bandoh
5th Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
6th Author's Name Takehito Miyazawa
6th Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
7th Author's Name Seishi Takamura
7th Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
8th Author's Name Atsushi Shimizu
8th Author's Affiliation Nippon Telegraph and Telephone Corporation(NTT)
Date 2019-05-24
Paper # SIP2019-8,IE2019-8,MI2019-8
Volume (vol) vol.119
Number (no) SIP-49,IE-50,MI-51
Page pp.pp.33-38(SIP), pp.33-38(IE), pp.33-38(MI),
#Pages 6
Date of Issue 2019-05-16 (SIP, IE, MI)