ボロノイ線図法および逆2乗場モデルによる並列等高線情報処理法の高速化
スポンサーリンク
概要
- 論文の詳細を見る
地形図から等高線を復元する問題は,地図情報処理において多くの関心を集めている.筆者らは文献(1)〜(3)において,地形の滑らかさの仮定のもとで等高線から立体形状を推定し,精度良く等高線の復元を行うマルチモジュール型並列計算機構を提案した.しかしこの機構は,画素数分の処理単位を必要とするため,逐次型計算機上で実行する際にばく大な計算時間を要するという実用上の欠点をもつ.本研究は,ボロノイ線図法,逆2乗場モデルおよび有向グラフに基づく距離行列計算を用い,同質の処理を行う逐次型計算機向き高速アルゴリズムを提案する.これにより,大幅なメモリ容量削減および最大1/200程度の処理時間短縮が実現され,大規模なデータを高精度で短時間で一括処理することが可能になった.
- 1994-07-25
著者
-
平井 有三
筑波大学電子・情報工学系
-
徳永 隆治
筑波大学システム情報工学研究科
-
徳永 隆治
筑波大学電子・情報工学系
-
平井 有三
筑波大学
-
川島 深雪
筑波大学理工学研究科
-
川島 深雪
筑波大学工学研究科
関連論文
- 交流成分予測に基づく平均値保存型画像フィルタの改良 : オーバ・アンダシュートに起因するひずみの除去(研究速報)
- 交流成分予測に基づくブロック型無ひずみ画像圧縮方式の構成(研究速報)
- ポリゴンデータ幾何圧縮のための局所変換の実装方式(研究速報)
- 音響信号エンコーダにおける関数テーブルの省メモリ化(研究速報)
- 連想記憶回路HASPの相互抑制回路の巨視的状態方程式の導出
- 連想記憶回路HASPの記憶容量の解析
- 交流成分予測に基づく平均値保存型画像フィルタの改良 : 1係数族による解析(画像)
- 交流成分予測に基づく平均値保存型画像フィルタの構成(研究速報)
- 視覚の時間特性に関与する網膜内局所回路モデル
- ブロック中心値補正及び直流成分保存型フィルタによる交流成分予測の改良(研究速報)
- 1000ニューロン100万シナプスで構成されたニューラルネットワークハードウェアシステム
- ディジタルニューロチップの開発
- ヒューマンインフォーメーション(画像情報工学)(映像情報メディア年報)
- 最適化問題を解くカオス的力学系の学習
- 最適化問題を解くカオスニューラルネットワークの学習
- 最適化問題を解くカオスニューラルネットワークの学習
- 最適化問題を解くカオス的力学系の大域的分岐のシナリオとその最適化手法の検証
- インターネット版PDMデジタルニューラルネットワークシステムの構築
- ガウス過程を用いる非線形エコーキャンセラの提案(一般,自律・分散・協調システム,一般)
- 最適化問題を解くカオス的力学系の大域的分岐構造とその最適化手法の検証
- 接写像の最小拡大方向に基づくカオス的差分力学系の漸近及びリアプノフ安定化機構(非線形問題)
- ビットシフトによる巡回型ディジタル正弦波発生機構の性能改善 : 実行サイクル数の削減(研究速報)
- 巡回型ディジタル正弦波発生機構に関する考察 : ビットシフトによる回路規模の低減(研究速報)
- 3.ヒューマンインフォメーション(3.ヒューマンインフォメーション)(映像情報メディア年報)
- トップダウン機構による視覚モデルの構成
- 現象の多様性 (工学の変容-2-多様性と科学技術)
- カオスから分岐現象を予測する--時系列デ-タからの分岐図再構成 (分岐--その基礎理論と様々な分岐現象)
- Lorenzアトラクタからカオス応用まで (現代の応用数理)
- 最も簡単なカオス的力学系IFS--数理モデルから応用へ (応用カオス)
- 3次元の輪郭の知覚特性
- 2次元連続区分線形同相写像におけるカオス的アトラクタの存在証明
- フラクタル変換による画像領域分割 : 井田の領域分割法の改善
- 重畳エネルギー関数を用いた砂時計型MLPによる非線形主成分分析 : 統計的基準による中間層素子数の選択法について
- 2次元同相写像におけるトラッピング領域の存在証明
- LIFS画像符号化法の画品質改善 : グラム-シュミットの直交化を用いた拡張コンデンセーション変換の複合
- コンデンセーション変換の拡張によるLIFS画像符号化法の改良
- グラム-シュミットの直交化を応用したLIFS画像符号化法の画品質改善
- 多層パーセプトロンによる情報圧縮に適した二つのエネルギー関数
- 画像のブロック平均値から交流成分を予測する高速演算アルゴリズム
- 分岐図再構成 : 時系列信号からの係数族推定(力学系理論-応用数理における新しい展開)
- 重畳エネルギー関数による多層パーセプトロンの冗長性削減
- 大規模切断された等高線図に対する離散高度付与法
- 最適化問題を解くカオス的力学系の学習
- KL変換を実現する3層線形パーセプトロンの教師付き学習則 : Baldi-Hornikの定理の拡張
- ダイナミカルノイズに隠された力学系とその分岐構造の推定
- 非線形予測子パラメータ族によるカオス的時系列データの認識
- 半静的符号に基づく一次マルコフモデル圧縮の符号化効率改善
- 接写像の最小拡大方向に基づく不安定不動点の安定化機構
- 実時間PCA学習回路のハードウェア化
- 大規模ニューラルネットワーク向けハードウェア方式
- Canonical Huffman符号における2段階復号テーブルサイズの厳密評価
- 1-2 視覚心理実験システム"VISTAS"
- 日本神経回路学会への期待
- 反対色フィルタを用いた道路交通標識の実時間認識 (まるまる!自動車に使う画像処理)
- 音源方位ヒストグラム法による音源分離
- 車載カメラ画像による道路交通標識のリアルタイム認識
- 車載カメラ画像による道路交通標識のリアルタイム認識(認識, ITS 画像処理, 映像メディア及び一般)
- 車載カメラ画像による道路交通標識のリアルタイム認識(認識, ITS画像処理, 映像メディア及び一般)
- G-011 音源方位ヒストグラム法を用いた遅れ時間推定による音源分離(G.音声・音楽)
- 信号源方位ヒストグラム法によるブラインド信号源分離
- 日本語固有表現抽出における文節情報の利用(自然言語)
- Opponent-Colorフィルタを用いた道路交通標識認識システム(テーマセッション(1))(ユビキタスコンピューティングのためのパターン認識・理解)
- 日本語固有表現抽出における文節情報の利用(抽出・言語獲得)
- シングルスリット視における両眼視差(視聴覚技術および一般)
- 色情報を用いた実時間道路交通標識の切り出し(映像メディアおよび一般 : インターネット, デジタル放送, マルチメディア, 三次元画像, 視覚と画質評価, ITS等)
- 色情報を用いた実時間道路交通標識の切り出し
- 色情報を用いた実時間道路交通標識の切り出し
- 出会った三つの言葉
- 潜在的意味解析を用いた形容詞のクラスタリング
- ダイナミカルノイズに隠された分岐構造の推定可能性
- カオス的時間連続力学系に対する分岐図再構成
- Forbidden coneによる両眼視差検出モデル
- 日本語形態素解析用ニューラルネットワークについて
- 1)スリット視条件下での空間周波数順応効果について(画像表示研究会(第64回)視覚情報研究会(第48回)合同)
- DOGフィルターによる線分特徴抽出を用いた手書き数字認識系の構成
- 連想記憶回路HASPの記憶容量の解析
- 日本神経回路学会創立20周年記念パネルディスカッション
- 網膜神経節細胞の時空間受容野自己組織形成モデル
- 視覚系時空間受容野の自己組織形成
- 連想記憶モデルによる知識表現
- ボロノイ線図法および逆2乗場モデルによる並列等高線情報処理法の高速化
- 空間フィルタによる地図画像からの道路セグメントの抽出
- 背景の置換による錐体の選択的な順応効果
- 網膜内局所回路の動特性モデル
- マルチモジュール型並列計算機構による等高線再構成
- 地図記号で切断された道路の空間フィルタによる補間
- スリット視条件下での空間周波数順応効果について
- 1対多の連合を記憶する相関型連想記憶モデルの解析
- 非類似度関数による非キャリブレーション型ステレオアルゴリズム
- 連続時間PCA学習ハードウェアの実時間動作
- 連続時間PCA学習則のFPGAによる実装
- 空間周波数を用いた透視投影画像の3次元形状復元モデル
- 連続時間PCA学習則のハードウェア実装
- Blind Source Separation問題における変動ステップ型学習アルゴリズム
- 電子化辞書を記憶内容とした連想回路による意味の脱曖昧化
- 電子化辞書を記憶内容とした連想回路による意味の脱曖昧化
- 透明な面と曖昧な面からの両眼視差検出モデル
- 状況理論を利用した文脈情報による単語の曖昧性除去
- ランダムドットステレオグラムからの曲面再構成
- 研究動向について