連立漸化式による高速,高精度Hough変換法
スポンサーリンク
概要
- 論文の詳細を見る
Hough変換を高速に実行する方法として,連立漸化式による方法がいくつか提案されている.それらの一般的傾向として処理速度が高速なものは本来のHough変換式からの誤差が大きく,逆に誤差の少ないものは速度が低下する.本論文では,この両者の長所を兼ね備えた高速,かつ高精度な新しい連立漸化式を提案している.この新漸化式における誤差は無視できるほどのもので,速度の低下も少ない.本論文では,この新漸化式の一般解を数学的に厳密に導き,新漸化式および従来方式の誤差を,理論とシミュレーションにより求めその有効性を示している.また,変換速度についてはこの新漸化式と従来方式においてハードウェア,ソフトウェアに組み込んだ際の比較を行っている.一般に連立漸化式による変換法の利点はソフトウェア上ではアセンブラで記述することによりHough変換のρ値をCPUのレジスタ間のシフトと加減算のみで演算可能なことである.ハードウェアに組み込んだ場合には,θ正方向にπ/2ずれた点におけるρの値を並列に演算可能であり,更なる高速化が期待できる.
- 社団法人電子情報通信学会の論文
- 1996-09-25
著者
-
井上 勝敬
大阪大学溶接工学研究所
-
中島 勝行
久留米高専電気工学科
-
大淵 豊
久留米高専電気工学科
-
中島 勝行
久留米工業高等専門学校
-
矢加部 英敏
久留米高専電気工学科
-
中島 勝行
久留米高専
-
大淵 豊
久留米高専
関連論文
- 高速Hough変換と実時間形状計測を応用した矩形物体の検査
- 219 酸化物セラミック溶射皮膜の改善に関する研究(第二報)
- 301 酸化物セラミックス溶射皮膜物性及び界面改善に関する研究(1)
- 321 各種セラミックスとSS41鋼の減圧プラズマCu-Mn積層溶射皮膜を用いる接合
- 321 プラズマ放電観察に基づく窒化プロセスの検討
- 317 ガス圧接中の接合部変形過程の数値実験
- CCDイメージセンサを利用した高速ハフ変換
- 107 形状自動認識アルゴリズムについて
- 149 溶接部X線検査写真欠陥像の自動認識について
- 404 溶接ビード外観検査へのニューラルネット適用性の検討
- ニューラルネットの溶接ビード外観検査への応用
- 横向きナローギャップ溶接の自動制御(第 4 報) : 総合制御方式とアーク直視法によるワイヤ位置制御
- 横向きナローギャップ溶接の自動制御(第 3 報) : 画像処理による各種情報の検出, 測定方法
- 横向きナローギャップ溶接の自動制御(第 2 報) : 最適溶接条件の自動選択アルゴリズム
- 横向きナローギャップ溶接の自動制御(第 1 報) : 適正溶接条件の設定とその自動選択方式
- プラズマジェット騒音の低減方法について : 溶接アーク音に関する研究(第9報)
- プラズマジエット騒音の特性 : 溶接アーク音に関する研究(第8報)
- アーク音の溶接プロセス検出への適用 : 溶接アーク音に関する研究(第7報)
- 聴力保護の立場から見たアーク音の許容露聴時間 : 溶接アーク音に関する研究(第6報)
- TIG 溶接アーク音特性におよぼす電流波形の影響 (II) : 溶接アーク音に関する研究(第 5 報)
- アーク溶接時に発生する母材振動の解析 : 溶接アーク音に関する研究(第 4 報)
- TIG 溶接アーク音特性におよぼす電流波形の影響 : 溶接アーク音に関する研究(第 3 報)
- 330 酸化物セラミック溶射皮膜の改善に関する研究(第四報)
- 438 酸化物サラミック溶射皮膜の改善に関する研究(第三報)
- 車両自動操舵の基礎研究 : 高速Hough変換法の有効ビット長と誤差の関係
- 221 テクスチャー解析を用いた金属組織の定量評価
- スケジューリング問題への適用と他の手法との比較 : 図形処理を用いたスケジューリング問題へのアプローチ(第2報)
- CBR法を用いたスケジューリングモデルの開発 : 図形処理を用いたスケジューリング問題へのアプローチ(第1報)
- 形状モデルCBRを用いたプロジェクト・スケジューリング解法
- NC砥石整形による特殊歯形ホブの製作に関する研究
- 太陽光発電システム(並列連系システム構築)と運用について
- パワーNICによる双方向通信装置の試作
- パワーNICによる双方向通信装置
- C言語プログラミング・ツ-ル--TURBO Cのヘッダファイル取り込み記述と中括弧入れ子数表示
- S3300-TTYインタ-フェ-スダイアログの解析とエミュレ-タの製作
- 241 鉄骨仕口部に対するロボット溶接に関する研究(その1)
- 溶接自動制御系におけるパターン計測と処理へのコンピュータの応用(溶接作業におけるコンピュータの利用について)
- ハフ変換の漸化式導出と多元化による高速計算
- 連立漸化式による高速,高精度Hough変換法
- 高速Hough変換のための漸化式とその一般解の導出及びインプリメンテーション
- 分割縮小化表参照方式による高速Hough変換ハ-ドウェア
- 表参照方式Hough曲線描画における表構成の効率化と高速化
- スキップ2線走査を用いたディジタル測長法
- スキップ2線走査ディジタル測長法に於ける部分長の生成と測長値
- 直線及び円弧の2値化の過程
- 隣接2線走査法のハードウエア化とその性能評価 : 隣接2線走査法による周囲長計測(第2報)
- 隣接2線走査法の原理と縦長画素の採用による精度向上 : 隣接2線走査法による周囲長計測(第1報)
- K-Nカウンタ方式によるm:n周波数分割回路-1-
- 245 レーザ照射を受けたステンレス鋼の急速凝固組織
- ニューラルネットによる画像ノイズ除去の応用 : 溶接接合部開先形状画像の信号処理
- 410 狭開先揺動アーク溶接におけるアーク直視法の研究
- MAG溶接中の溶落ち現象に伴うアーク音の計測
- 318 コンピュータグラフィックによる溶接力学現象の視覚化
- 亜共析鋼のレーザ変態硬化過程の解析 : 第1報, 温度履歴-組織変化連成問題の定式化と数値計算法
- 速度論に基づく亜共析鋼のレーザ変態硬化過程の解析
- スキップ2線走査を用いたディジタル測長法
- 252 固相接合の予測アルゴリズム
- 421 切断線自動追尾式切断装置の開発
- 亜共析鋼のレーザ硬化処理による組織変化の計算機シミュレーション
- 222 ITVカメラによる溶込み深さ、ビード幅の検出法
- 2値化画像からの図形形状パラメータ抽出の高速化に関する研究
- 333 相変態速度式を考慮したレーザ硬化処理における組織変化過程の解析
- せん孔カ-ド専用読取装置にマ-クカ-ド読取機能を付与する研究