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

3 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
Event2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata
Duration: 2013 Jun 162013 Jun 20

Other

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

Fingerprint

Binary images
Dissection
Scanning
Data structures

Keywords

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

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems

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] https://doi.org/10.1109/ICIS.2013.6607876

Reduction of resolution for binary images by an octal grid graph representation model. / Shindo, Yuki; Kikuchi, Taiyou; Anada, Koichi; Koka, Shinji; Yaku, Takeo.

2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings. 2013. p. 417-422 6607876.

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

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., 6607876, pp. 417-422, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013, Niigata, 13/6/16. https://doi.org/10.1109/ICIS.2013.6607876
Shindo Y, Kikuchi T, Anada K, Koka S, Yaku T. 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. 2013. p. 417-422. 6607876 https://doi.org/10.1109/ICIS.2013.6607876
Shindo, Yuki ; Kikuchi, Taiyou ; Anada, Koichi ; Koka, Shinji ; Yaku, Takeo. / Reduction of resolution for binary images by an octal grid graph representation model. 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings. 2013. pp. 417-422
@inproceedings{0e378447382b4031960fb9e9b8c89f3f,
title = "Reduction of resolution for binary images by an octal grid graph representation model",
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.",
keywords = "Computer graphics, Data structures, Octgrids, Raster data with heterogeneous parts, Rectangular dissections",
author = "Yuki Shindo and Taiyou Kikuchi and Koichi Anada and Shinji Koka and Takeo Yaku",
year = "2013",
doi = "10.1109/ICIS.2013.6607876",
language = "English",
isbn = "9781479901746",
pages = "417--422",
booktitle = "2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings",

}

TY - GEN

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

AU - Shindo, Yuki

AU - Kikuchi, Taiyou

AU - Anada, Koichi

AU - Koka, Shinji

AU - Yaku, Takeo

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - Computer graphics

KW - Data structures

KW - Octgrids

KW - Raster data with heterogeneous parts

KW - Rectangular dissections

UR - http://www.scopus.com/inward/record.url?scp=84886507870&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84886507870&partnerID=8YFLogxK

U2 - 10.1109/ICIS.2013.6607876

DO - 10.1109/ICIS.2013.6607876

M3 - Conference contribution

AN - SCOPUS:84886507870

SN - 9781479901746

SP - 417

EP - 422

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

ER -