空間充填曲線と画像処理応用

• Item type: SIG Technical Reports(1)
• 公開日: 2004-11-26
• タイトル: 空間充填曲線と画像処理応用
• タイトル / 言語: en
• タイトル: Space filling curve and image processing application
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 早稲田大学大学院情報生産システム研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information, Production and Systems, Waseda University
• 著者名: 鎌田, 清一郎
• 著者名(英): Sei-Ichiro, Kamata
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: G.ペアノ(Peano)は 1890年『平面領域内の全ての点を通過するような曲線』を発見し その存在を明らかにした. 現在 線分を単位超立方体全体へ移すこのような連続曲線は 空間充填曲線 あるいはペアノ曲線と呼ばれている.空間充填曲線の中で 応用研究の最も多い曲線はヒルベルト曲線である.例えば ヒルベルト曲線の応用としては画像圧縮 スペクトル画像分類 データベース情報検索 計算機ホログラムなど 様々な分野に及ぶ.本論文では 空間充填曲線について定義と3つの例を紹介し 次にヒルベルト曲線を中心とした画像処理への応用研究を幾つか概観する.
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In 1890, G.Peano found a curve which passes through all points in a space and proved its existance. So far such a countinuous curve which maps a unit interval into a unit hypercube is called a space-filling curve (SFC) or a Peano curve. There are several applications in the area of image processing, computer graphics, database retrieval, etc. Among the SFC's, the most applicable curve is a Hilbert curve. This paper describes the definition and some examples of the SFC, and then overviews image processing applications of the SFC, especially the Hilbert curve.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN10100541
• 書誌情報: 情報処理学会研究報告グラフィクスとCAD（CG）; 巻 2004, 号 121(2004-CG-117), p. 25-30, 発行日 2004-11-26
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会