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

Yuki Shindo, Taiyou Kikuchi, Koichi Anada, Shinji Koka, Takeo Yaku

研究成果: Conference contribution

4 被引用数 (Scopus)

抄録

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.

本文言語English
ホスト出版物のタイトル2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings
ページ417-422
ページ数6
DOI
出版ステータスPublished - 2013 10 31
イベント2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Niigata, Japan
継続期間: 2013 6 162013 6 20

出版物シリーズ

名前2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013 - Proceedings

Conference

Conference2013 IEEE/ACIS 12th International Conference on Computer and Information Science, ICIS 2013
CountryJapan
CityNiigata
Period13/6/1613/6/20

ASJC Scopus subject areas

  • Computer Science (miscellaneous)
  • Information Systems

フィンガープリント 「Reduction of resolution for binary images by an octal grid graph representation model」の研究トピックを掘り下げます。これらがまとまってユニークなフィンガープリントを構成します。

引用スタイル