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 Oct 28
Event14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013 - Honolulu, HI, United States
Duration: 2013 Jul 12013 Jul 3

Publication series

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

Conference

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

Keywords

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

ASJC Scopus subject areas

  • Artificial Intelligence
  • Software

Fingerprint Dive into the research topics of 'The number of cells in regions shifted on 2D images represented by raster data with heterogeneous parts'. Together they form a unique fingerprint.

Cite this