A stochastic model of block segmentation based on the quadtree and the bayes code for it

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

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.

Original languageEnglish
Title of host publicationProceedings - DCC 2020
Subtitle of host publicationData Compression Conference
EditorsAli Bilgin, Michael W. Marcellin, Joan Serra-Sagrista, James A. Storer
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages293-302
Number of pages10
ISBN (Electronic)9781728164571
DOIs
Publication statusPublished - 2020 Mar
Event2020 Data Compression Conference, DCC 2020 - Snowbird, United States
Duration: 2020 Mar 242020 Mar 27

Publication series

NameData Compression Conference Proceedings
Volume2020-March
ISSN (Print)1068-0314

Conference

Conference2020 Data Compression Conference, DCC 2020
CountryUnited States
CitySnowbird
Period20/3/2420/3/27

Keywords

  • Bayes code
  • Lossless image compression
  • Quadtree
  • Stochastic model

ASJC Scopus subject areas

  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'A stochastic model of block segmentation based on the quadtree and the bayes code for it'. Together they form a unique fingerprint.

  • Cite this

    Nakahara, Y., & Matsushima, T. (2020). A stochastic model of block segmentation based on the quadtree and the bayes code for it. In A. Bilgin, M. W. Marcellin, J. Serra-Sagrista, & J. A. Storer (Eds.), Proceedings - DCC 2020: Data Compression Conference (pp. 293-302). [9105877] (Data Compression Conference Proceedings; Vol. 2020-March). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/DCC47342.2020.00037