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/10/28
Y1 - 2013/10/28
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
T3 - SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
SP - 490
EP - 495
BT - SNPD 2013 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing
T2 - 14th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed Computing, SNPD 2013
Y2 - 1 July 2013 through 3 July 2013
ER -