用八进制网格图表示模型降低二值图像的分辨率

2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS) Pub Date : 2013-06-16 DOI:10.1109/ICIS.2013.6607876

Yuki Shindo, Taiyou Kikuchi, Koichi Anada, S. Koka, T. Yaku

{"title":"用八进制网格图表示模型降低二值图像的分辨率","authors":"Yuki Shindo, Taiyou Kikuchi, Koichi Anada, S. Koka, T. Yaku","doi":"10.1109/ICIS.2013.6607876","DOIUrl":null,"url":null,"abstract":"We deal with a data structure which is suitable for expression of the binary images. In general, binary images are expressed in raster data or rectangular dissections. In this paper, we describe that it is possible to reduce effectively the number of nodes in raster data represented by “octgrid” which is a type of octal grid graphs to handle heterogeneous rectangular dissections. Precisely, we propose algorithms to reduce the resolution of binary images represented by “octgrid”. Furthermore, we compare by examples our method with the Hilbert scanning, and show that our method reduces the rectangular number by less than 50% than the Hilbert scanning does, in several examples.","PeriodicalId":345020,"journal":{"name":"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)","volume":"281 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2013-06-16","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"5","resultStr":"{\"title\":\"Reduction of resolution for binary images by an octal grid graph representation model\",\"authors\":\"Yuki Shindo, Taiyou Kikuchi, Koichi Anada, S. Koka, T. Yaku\",\"doi\":\"10.1109/ICIS.2013.6607876\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"We deal with a data structure which is suitable for expression of the binary images. In general, binary images are expressed in raster data or rectangular dissections. In this paper, we describe that it is possible to reduce effectively the number of nodes in raster data represented by “octgrid” which is a type of octal grid graphs to handle heterogeneous rectangular dissections. Precisely, we propose algorithms to reduce the resolution of binary images represented by “octgrid”. Furthermore, we compare by examples our method with the Hilbert scanning, and show that our method reduces the rectangular number by less than 50% than the Hilbert scanning does, in several examples.\",\"PeriodicalId\":345020,\"journal\":{\"name\":\"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)\",\"volume\":\"281 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2013-06-16\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"5\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIS.2013.6607876\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIS.2013.6607876","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}

引用次数: 5

摘要

我们处理了一种适合于二值图像表示的数据结构。一般来说，二值图像是用栅格数据或矩形切片表示的。在本文中，我们描述了可以有效地减少由“八边形”表示的栅格数据中的节点数量，“八边形”是一种处理异构矩形剖分的八边形网格图。准确地说，我们提出了一种算法来降低由“八网格”表示的二值图像的分辨率。此外，我们通过实例比较了我们的方法与希尔伯特扫描，并表明我们的方法比希尔伯特扫描减少了不到50%的矩形数，在几个例子中。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

Reduction of resolution for binary images by an octal grid graph representation model

We deal with a data structure which is suitable for expression of the binary images. In general, binary images are expressed in raster data or rectangular dissections. In this paper, we describe that it is possible to reduce effectively the number of nodes in raster data represented by “octgrid” which is a type of octal grid graphs to handle heterogeneous rectangular dissections. Precisely, we propose algorithms to reduce the resolution of binary images represented by “octgrid”. Furthermore, we compare by examples our method with the Hilbert scanning, and show that our method reduces the rectangular number by less than 50% than the Hilbert scanning does, in several examples.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

2013 IEEE/ACIS 12th International Conference on Computer and Information Science (ICIS)

自引率

0.00%

发文量