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

Koichi Anada, Shinji Koka, Akihito Kubota, Yuki Shindo, Takeo Yaku

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

6 Citations (Scopus)

Abstract

We deal with the 'octgrid' model which is a data structure for raster data such as 2D images, spread sheets and so forth. The 'octgrid' model is an octal degree grid graph model and is able to handle various raster data with heterogeneous parts. In this paper, we consider change ratio of the number of cells when regions are shifted in a 2D image represented by raster data with heterogeneous parts. We propose two algorithms for translation of regions in 2D images represented by the 'octgrid' model to compare change rates of the number of cells with ones by quad tree. And then, we describe that our algorithms by the 'octgrid' model keep the number of cells by some examples when some regions are shifted in an image.

Original languageEnglish
Title of host publicationSNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
Pages490-495
Number of pages6
DOIs
Publication statusPublished - 2013
Event14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013 - Honolulu, HI
Duration: 2013 Jul 12013 Jul 3

Other

Other14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013
CityHonolulu, HI
Period13/7/113/7/3

Fingerprint

Data structures

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Cite this

Anada, K., Koka, S., Kubota, A., Shindo, Y., & Yaku, T. (2013). The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts. In SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing (pp. 490-495). [6598509] https://doi.org/10.1109/SNPD.2013.90

The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts. / Anada, Koichi; Koka, Shinji; Kubota, Akihito; Shindo, Yuki; Yaku, Takeo.

SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. 2013. p. 490-495 6598509.

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

Anada, K, Koka, S, Kubota, A, Shindo, Y & Yaku, T 2013, The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts. in SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing., 6598509, pp. 490-495, 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013, Honolulu, HI, 13/7/1. https://doi.org/10.1109/SNPD.2013.90
Anada K, Koka S, Kubota A, Shindo Y, Yaku T. The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts. In SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. 2013. p. 490-495. 6598509 https://doi.org/10.1109/SNPD.2013.90
Anada, Koichi ; Koka, Shinji ; Kubota, Akihito ; Shindo, Yuki ; Yaku, Takeo. / The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts. SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing. 2013. pp. 490-495
@inproceedings{b245ffa3d5794576aa2e365adb6960a6,
title = "The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts",
abstract = "We deal with the 'octgrid' model which is a data structure for raster data such as 2D images, spread sheets and so forth. The 'octgrid' model is an octal degree grid graph model and is able to handle various raster data with heterogeneous parts. In this paper, we consider change ratio of the number of cells when regions are shifted in a 2D image represented by raster data with heterogeneous parts. We propose two algorithms for translation of regions in 2D images represented by the 'octgrid' model to compare change rates of the number of cells with ones by quad tree. And then, we describe that our algorithms by the 'octgrid' model keep the number of cells by some examples when some regions are shifted in an image.",
keywords = "Computer graphics, Data structures, Octgrid, Raster data with heterogeneous parts, Rectangular dissections",
author = "Koichi Anada and Shinji Koka and Akihito Kubota and Yuki Shindo and Takeo Yaku",
year = "2013",
doi = "10.1109/SNPD.2013.90",
language = "English",
isbn = "9780769550053",
pages = "490--495",
booktitle = "SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing",

}

TY - GEN

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

AU - Anada, Koichi

AU - Koka, Shinji

AU - Kubota, Akihito

AU - Shindo, Yuki

AU - Yaku, Takeo

PY - 2013

Y1 - 2013

N2 - We deal with the 'octgrid' model which is a data structure for raster data such as 2D images, spread sheets and so forth. The 'octgrid' model is an octal degree grid graph model and is able to handle various raster data with heterogeneous parts. In this paper, we consider change ratio of the number of cells when regions are shifted in a 2D image represented by raster data with heterogeneous parts. We propose two algorithms for translation of regions in 2D images represented by the 'octgrid' model to compare change rates of the number of cells with ones by quad tree. And then, we describe that our algorithms by the 'octgrid' model keep the number of cells by some examples when some regions are shifted in an image.

AB - We deal with the 'octgrid' model which is a data structure for raster data such as 2D images, spread sheets and so forth. The 'octgrid' model is an octal degree grid graph model and is able to handle various raster data with heterogeneous parts. In this paper, we consider change ratio of the number of cells when regions are shifted in a 2D image represented by raster data with heterogeneous parts. We propose two algorithms for translation of regions in 2D images represented by the 'octgrid' model to compare change rates of the number of cells with ones by quad tree. And then, we describe that our algorithms by the 'octgrid' model keep the number of cells by some examples when some regions are shifted in an image.

KW - Computer graphics

KW - Data structures

KW - Octgrid

KW - Raster data with heterogeneous parts

KW - Rectangular dissections

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

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

U2 - 10.1109/SNPD.2013.90

DO - 10.1109/SNPD.2013.90

M3 - Conference contribution

AN - SCOPUS:84886078050

SN - 9780769550053

SP - 490

EP - 495

BT - SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing

ER -