8次格子グラフによる2次元画像の解像度低減化

• Item type: SIG Technical Reports(1)
• 公開日: 2012-11-29
• タイトル: 8次格子グラフによる2次元画像の解像度低減化
• タイトル / 言語: en
• タイトル: Reduction of Resolution for 2D Images by an Octal Grid Graph Representation Model
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 日本大学
• 著者所属: 早稲田大学高等学院
• 著者所属: 日本大学
• 著者所属(英): en
• 著者所属(英): Nihon University
• 著者所属(英): en
• 著者所属(英): Waseda University Senior High School
• 著者所属(英): en
• 著者所属(英): Nihon University
• 著者名: 神藤, 悠希; 穴田, 浩一; 夜久, 竹夫
• 著者名(英): Yuki, Shindo; Koichi, Anada; Takeo, Yaku
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 不均一な矩形分割を 8 次格子グラフにより表現すると効率よく 2 次元画像の解像度を低減することができる．本論文は，はじめに “octgrid” と呼ばれる不均一型矩形分割のための 8 次格子グラフに基づいたデータ構造を解説する．そして octgrid の技法を応用して， 2 次元白黒画像を不均一な矩形分割で表現するための解像度低減化アルゴリズムを提案する．さらに，例を用いて我々の方法とヒルベルト走査法との比較を行い，いくつかの例で我々の方法がヒルベルト走査法より矩形数を 50％ 以下に低減することを示す．
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We can reduce efficiently the resolution of a 2D image by expressing heterogeneous rectangular dissections in octal grid graphs. In this paper, we first survey a data structure called an “octgrid” which is a type of octal grid graphs for representing heterogeneous rectangular dissections such as 2D images. Then, we apply the technique of an octgrid, and propose algorithms for reduction of a resolution. 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.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10505667
• 書誌情報: 研究報告数理モデル化と問題解決（MPS）; 巻 2012-MPS-91, 号 29, p. 1-6, 発行日 2012-11-29
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会