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

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

doi:10.1109/ICIS.2013.6607876

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

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

Waseda University Senior High School

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English
Title of host publication	2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
Pages	417-422
Number of pages	6
DOIs	https://doi.org/10.1109/ICIS.2013.6607876
Publication status	Published - 2013 Oct 31
Event	2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata, Japan Duration: 2013 Jun 16 → 2013 Jun 20

Publication series

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

Conference

Conference	2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
Country/Territory	Japan
City	Niigata
Period	13/6/16 → 13/6/20

Keywords

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

ASJC Scopus subject areas

Computer Science (miscellaneous)
Information Systems

Access to Document

10.1109/ICIS.2013.6607876

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

Reduction of resolution for binary images by an octal grid graph representation model. / Shindo, Yuki; Kikuchi, Taiyou; Anada, Koichi et al.
2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings. 2013. p. 417-422 6607876 (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings).

Research output: Chapter in Book/Report/Conference proceeding › Conference 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, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings, pp. 417-422, 2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013, Niigata, Japan, 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. (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings). doi: 10.1109/ICIS.2013.6607876

Shindo, Yuki ; Kikuchi, Taiyou ; Anada, Koichi et al. / 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 (2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings).

@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",

month = oct,

day = "31",

doi = "10.1109/ICIS.2013.6607876",

language = "English",

isbn = "9781479901746",

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

pages = "417--422",

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

note = "2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 ; Conference date: 16-06-2013 Through 20-06-2013",

}

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/10/31

Y1 - 2013/10/31

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

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

SP - 417

EP - 422

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

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

Y2 - 16 June 2013 through 20 June 2013

ER -

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

Abstract

Publication series

Conference

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this