TY - GEN
T1 - A stochastic model of block segmentation based on the quadtree and the bayes code for it
AU - Nakahara, Yuta
AU - Matsushima, Toshiyasu
N1 - Funding Information:
We would like to thank the members of Matsushima laboratory for meaningful discussions. This work was supported by JSPS KAKENHI Grant Numbers JP17K00316, JP17K06446, JP18K11585, and JP19K04914.
Publisher Copyright:
© 2020 IEEE.
PY - 2020/3
Y1 - 2020/3
N2 - In this paper, we propose a novel stochastic model based on the quadtree, so that our model effectively represents the variable block size segmentation of images. Then, we construct the Bayes code for the proposed stochastic model. In general, the computational cost to calculate the posterior distribution required in the Bayes code increases exponentially with respect to the data size. However, we introduce an efficient algorithm to calculate it in the polynomial order of the data size without loss of the optimality. Some experiments are performed to confirm the flexibility of the proposed stochastic model and the efficiency of the introduced algorithm.
AB - In this paper, we propose a novel stochastic model based on the quadtree, so that our model effectively represents the variable block size segmentation of images. Then, we construct the Bayes code for the proposed stochastic model. In general, the computational cost to calculate the posterior distribution required in the Bayes code increases exponentially with respect to the data size. However, we introduce an efficient algorithm to calculate it in the polynomial order of the data size without loss of the optimality. Some experiments are performed to confirm the flexibility of the proposed stochastic model and the efficiency of the introduced algorithm.
KW - Bayes code
KW - Lossless image compression
KW - Quadtree
KW - Stochastic model
UR - http://www.scopus.com/inward/record.url?scp=85086865670&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=85086865670&partnerID=8YFLogxK
U2 - 10.1109/DCC47342.2020.00037
DO - 10.1109/DCC47342.2020.00037
M3 - Conference contribution
AN - SCOPUS:85086865670
T3 - Data Compression Conference Proceedings
SP - 293
EP - 302
BT - Proceedings - DCC 2020
A2 - Bilgin, Ali
A2 - Marcellin, Michael W.
A2 - Serra-Sagrista, Joan
A2 - Storer, James A.
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 2020 Data Compression Conference, DCC 2020
Y2 - 24 March 2020 through 27 March 2020
ER -