Reduction of resolution for binary images by an octal grid graph representation model

Yuki Shindo, Taiyou Kikuchi, Koichi Anada, Shinji Koka, Takeo Yaku

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

4 Citations (Scopus)

Abstract

We deal with a data structure which is suitable for expression of the binary images. In general, binary images are expressed in raster data or rectangular dissections. In this paper, we describe that it is possible to reduce effectively the number of nodes in raster data represented by 'octgrid' which is a type of octal grid graphs to handle heterogeneous rectangular dissections. Precisely, we propose algorithms to reduce the resolution of binary images represented by 'octgrid'. Furthermore, we compare by examples our method with the Hilbert scanning, and show that our method reduces the rectangular number by less than 50% than the Hilbert scanning does, in several examples.

Original languageEnglish
Title of host publication2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
Pages417-422
Number of pages6
DOIs
Publication statusPublished - 2013 Oct 31
Event2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata, Japan
Duration: 2013 Jun 162013 Jun 20

Publication series

Name2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings

Conference

Conference2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
CountryJapan
CityNiigata
Period13/6/1613/6/20

Keywords

  • Computer graphics
  • Data structures
  • Octgrids
  • Raster data with heterogeneous parts
  • Rectangular dissections

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems

Fingerprint Dive into the research topics of 'Reduction of resolution for binary images by an octal grid graph representation model'. Together they form a unique fingerprint.

  • Cite this

    Shindo, Y., Kikuchi, T., Anada, K., Koka, S., & Yaku, T. (2013). Reduction of resolution for binary images by an octal grid graph representation model. In 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings (pp. 417-422). [6607876] (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings). https://doi.org/10.1109/ICIS.2013.6607876