The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts

Koichi Anada, Yuki Shindo, Taikoh Ikeda, Takeo Yaku

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

1 Citation (Scopus)

Abstract

It is very important to reduce the number of cells in raster data such as 2D image and so forth. In this paper, we deal with the "octgrid" model which is an octal degree grid graph model. The "octgrid" model is suitable for raster data with heterogeneous parts and can be used to reduce the number of cells in raster data. In this paper, we investigate change ratio of the number of cells when some regions are rotated in 2D images. In addition we describe that the change ratios by the "octgrid" model are less than ones by the quadtree.

Original languageEnglish
Title of host publicationProceedings of the 30th International Conference on Computers and Their Applications, CATA 2015
PublisherThe International Society for Computers and Their Applications (ISCA)
Pages5-10
Number of pages6
ISBN (Print)9781880843987
Publication statusPublished - 2015
Event30th International Conference on Computers and Their Applications, CATA 2015 - Honolulu, United States
Duration: 2015 Mar 92015 Mar 11

Other

Other30th International Conference on Computers and Their Applications, CATA 2015
CountryUnited States
CityHonolulu
Period15/3/915/3/11

Keywords

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

ASJC Scopus subject areas

  • Computer Science Applications

Cite this

Anada, K., Shindo, Y., Ikeda, T., & Yaku, T. (2015). The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. In Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015 (pp. 5-10). The International Society for Computers and Their Applications (ISCA).

The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. / Anada, Koichi; Shindo, Yuki; Ikeda, Taikoh; Yaku, Takeo.

Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), 2015. p. 5-10.

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

Anada, K, Shindo, Y, Ikeda, T & Yaku, T 2015, The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. in Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), pp. 5-10, 30th International Conference on Computers and Their Applications, CATA 2015, Honolulu, United States, 15/3/9.
Anada K, Shindo Y, Ikeda T, Yaku T. The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. In Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA). 2015. p. 5-10
Anada, Koichi ; Shindo, Yuki ; Ikeda, Taikoh ; Yaku, Takeo. / The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts. Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015. The International Society for Computers and Their Applications (ISCA), 2015. pp. 5-10
@inproceedings{2f8add09a4ff475cbd84cd6f75791efb,
title = "The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts",
abstract = "It is very important to reduce the number of cells in raster data such as 2D image and so forth. In this paper, we deal with the {"}octgrid{"} model which is an octal degree grid graph model. The {"}octgrid{"} model is suitable for raster data with heterogeneous parts and can be used to reduce the number of cells in raster data. In this paper, we investigate change ratio of the number of cells when some regions are rotated in 2D images. In addition we describe that the change ratios by the {"}octgrid{"} model are less than ones by the quadtree.",
keywords = "Computer graphics, Data structure, Octgrids, Raster data with heterogeneous parts, Rectangular dissections",
author = "Koichi Anada and Yuki Shindo and Taikoh Ikeda and Takeo Yaku",
year = "2015",
language = "English",
isbn = "9781880843987",
pages = "5--10",
booktitle = "Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015",
publisher = "The International Society for Computers and Their Applications (ISCA)",

}

TY - GEN

T1 - The number of cells in regions rotated on 2D images represented by raster data with heterogeneous parts

AU - Anada, Koichi

AU - Shindo, Yuki

AU - Ikeda, Taikoh

AU - Yaku, Takeo

PY - 2015

Y1 - 2015

N2 - It is very important to reduce the number of cells in raster data such as 2D image and so forth. In this paper, we deal with the "octgrid" model which is an octal degree grid graph model. The "octgrid" model is suitable for raster data with heterogeneous parts and can be used to reduce the number of cells in raster data. In this paper, we investigate change ratio of the number of cells when some regions are rotated in 2D images. In addition we describe that the change ratios by the "octgrid" model are less than ones by the quadtree.

AB - It is very important to reduce the number of cells in raster data such as 2D image and so forth. In this paper, we deal with the "octgrid" model which is an octal degree grid graph model. The "octgrid" model is suitable for raster data with heterogeneous parts and can be used to reduce the number of cells in raster data. In this paper, we investigate change ratio of the number of cells when some regions are rotated in 2D images. In addition we describe that the change ratios by the "octgrid" model are less than ones by the quadtree.

KW - Computer graphics

KW - Data structure

KW - Octgrids

KW - Raster data with heterogeneous parts

KW - Rectangular dissections

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

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

M3 - Conference contribution

SN - 9781880843987

SP - 5

EP - 10

BT - Proceedings of the 30th International Conference on Computers and Their Applications, CATA 2015

PB - The International Society for Computers and Their Applications (ISCA)

ER -