Presentation 2021-06-03
Fast Implementation of the Lossless Image Coding Method Based on Example Search and Probability Model Optimization
Hiroki Kojima, Yusuke Kameda, Yasuyo Kita, Ichiro Matsuda, Susumu Itoh,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) We previously proposed a lossless image coding method based on example search and probability model optimization. In the method, probabilities of image values are modeled pel-by-pel as a linear combination of Gaussian functions whose center positions are given by examples gathered from a search window in the causal neighborhood. Moreover, a few parameters which controls shapes of the Gaussian functions are iteratively optimized so that the resulting coding rate can be a minimum. In this paper, the definition of the probability model as well as the optimization procedure are modified to reduce the encoding complexity of our method. Simulation results indicate that the computation time for the optimization procedure can be reduced by 95% without sacrificing the coding efficiency.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) Lossless image coding / Example search / Probability model optimization / Quasi-Newton method / Fast implementation
Paper # SIP2021-3,BioX2021-3,IE2021-3
Date of Issue 2021-05-27 (SIP, BioX, IE)

Conference Information
Committee IE / SIP / BioX / ITE-IST / ITE-ME
Conference Date 2021/6/3(2days)
Place (in Japanese) (See Japanese page)
Place (in English) Online
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair Hideaki Kimata(Kogakuin Univ.) / Kazunori Hayashi(Kyoto Univ.) / Akira Otsuka(AIST) / Junichi Akita(Kanazawa Univ.) / Hiroyuki Arai(Nippon Inst. of Tech.)
Vice Chair Kazuya Kodama(NII) / Keita Takahashi(Nagoya Univ.) / Yukihiro Bandou(NTT) / Toshihisa Tanaka(Tokyo Univ. Agri.&Tech.) / Takahiro Aoki(Fujitsu Labs.) / Masatsugu Ichino(Univ. of Electro-Comm.) / Yutaka Hirose(Panasonic)
Secretary Kazuya Kodama(KDDI Research) / Keita Takahashi(Nagoya Inst. of Tech.) / Yukihiro Bandou(Hosei Univ.) / Toshihisa Tanaka(Waseda Univ.) / Takahiro Aoki(SECOM) / Masatsugu Ichino(KDDI Research) / Yutaka Hirose(Saitama Univ.)
Assistant Shunsuke Iwamura(NHK) / Shinobu Kudo(NTT) / Yuichi Tanaka(Tokyo Univ. Agri.&Tech.) / Emiko Sano(MitsubishiElectric) / Akihiro Hayasaka(NEC)

Paper Information
Registration To Technical Committee on Image Engineering / Technical Committee on Signal Processing / Technical Committee on Biometrics / Technical Group on Information Sensing Technologies / Technical Group on Media Engineering
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Fast Implementation of the Lossless Image Coding Method Based on Example Search and Probability Model Optimization
Sub Title (in English)
Keyword(1) Lossless image coding
Keyword(2) Example search
Keyword(3) Probability model optimization
Keyword(4) Quasi-Newton method
Keyword(5) Fast implementation
1st Author's Name Hiroki Kojima
1st Author's Affiliation Tokyo University of Science(Tokyo Univ of Science.)
2nd Author's Name Yusuke Kameda
2nd Author's Affiliation Tokyo University of Science(Tokyo Univ of Science.)
3rd Author's Name Yasuyo Kita
3rd Author's Affiliation Tokyo University of Science(Tokyo Univ of Science.)
4th Author's Name Ichiro Matsuda
4th Author's Affiliation Tokyo University of Science(Tokyo Univ of Science.)
5th Author's Name Susumu Itoh
5th Author's Affiliation Tokyo University of Science(Tokyo Univ of Science.)
Date 2021-06-03
Paper # SIP2021-3,BioX2021-3,IE2021-3
Volume (vol) vol.121
Number (no) SIP-54,BioX-55,IE-56
Page pp.pp.10-14(SIP), pp.10-14(BioX), pp.10-14(IE),
#Pages 5
Date of Issue 2021-05-27 (SIP, BioX, IE)