The Number of Cells in Regions Shifted on 2D Images Represented by Raster Data with Heterogeneous Parts

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.