余弦三項漸化式による効率的なHough変換
スポンサーリンク
概要
- 論文の詳細を見る
画像のエッジ点群から直線を検出するパターン認識の有力な手法にHough変換がある.Hough変換高速化の試みの中で,基本演算部である三角関数と乗算を効率化する手法は最も実用性が高い.KoshimizuらはFast Incremental Hough Transform 2(FIHT2)法を提案し,1回の乗算で曲線上の1点を発生させた.これは連立漸化式を用いて順次Hough曲線を近似的に計算する手法であるが,理論誤差が大きいという問題がある.その後,この漸化式を高精度化する手法が提案されたものの,ソフトウェア処理における計算コストは約2倍に膨らんだ.そこで本研究では,余弦三項漸化式を用いて厳密なHough曲線を生成する手法を提案する.この手法による1点の計算のための乗算回数はFIHT2法と同じく1回である.そして,実験により提案手法が従来の連立漸化式を用いたどの手法よりも高精度であること,計算速度もFIHT2法とほぼ同等であることを確認した.
- 2008-12-15
著者
-
輿水 大和
中京大学情報理工学部
-
沼田 宗敏
中京大学情報理工学部
-
輿水 大和
中京大学
-
沼田 宗敏
株式会社ロゼフテクノロジー
-
沼田 宗敏
ロゼフテクノロジー
-
輿水 大和
中京大学情報科学部情報科学科
関連論文
- 区分ヒストグラム平坦化処理を用いた超階調解像技術 (特集 ビジョン技術によるイノベーション)
- 『蛍狩り計測法』 : レンズの球面収差によるリング像の形成とそのハフ変換を利用した単眼多点3D位置計測(画像認識,コンピュータビジョン)
- 焦点ずれによる画像ぼけ特徴を利用した三次元形状計測
- 教師情報を必要としない独自性による領域分割手法の提案 : 輝度値、勾配強度、エッジ方向を基としたレア度の利用
- 共起ヒストグラムによる画像の周波数構造推定とJPEGブロックノイズ分析への応用
- LMedS Hough 変換における評価指標の改善
- 『実世界における画像技術の応用』特集号を企画して(実世界における画像技術の応用)
- 精密工学における画像産業応用技術の展望 : その技術の性質と立脚すべき科学技術試論
- 距離・カラーテクスチャ情報を併用した3D顔形状モデリングの改善
- 情報科学という学問を再考する。 : 物質科学とココロの科学(サマーセミナー(若葉研究者の集い)「最先端ビジョン技術が拓く画像応用の新境地」)
- 共起ヒストグラムを用いたJPEGブロックノイズ推定法(セッション3,サマーセミナー(若葉研究者の集い))
- 複数画像間モーフィングでの差分強調時に発生するノイズ軽減手法(若葉研究者の集い3,サマーセミナー(若葉研究者の集い))
- エッジ点の分布にロバストなHough変換 : LMedS Hough変換の指標改善(若葉研究者の集い1,サマーセミナー(若葉研究者の集い))
- 似顔絵生成システムPICASSO-2の顔部品認識の改良(サマーセミナー(若葉研究者の集い)「最先端ビジョン技術が拓く画像応用の新境地」)
- 区分ヒストグラム平坦化処理を用いた超階調解像技術
- 作業員の動作および視線計測に基づく技能解析
- 似顔絵生成システムPICASSO-2における口部品抽出手法の改良
- OK量子化理論とsinc関数による階調復元法(セッション2,サマーセミナー(若葉研究者の集い))
- レア度画像を用いた教師なし領域分割法の提案 : レア度の発生頻度分布の傾向(セッション5,サマーセミナー(若葉研究者の集い))
- 作業員の動作および視線計測に基づく意図のモデリング
- 電子部品の生産ラインに適した1台のカメラによるステレオ計測法の提案
- 遠隔地非対面会話における顔インタフェースメディア生成
- 人の顔部品における位置・大きさの特徴を用いた車顔の提案(サマーセミナー(若葉研究者の集い)「最先端ビジョン技術が拓く画像応用の新境地」)
- J-029 B-Spline当てはめを用いた形状誇張空間の導入(ヒューマンコミュニケーション&インタラクション,一般論文)
- 似顔絵生成システムPICASSO-2のトップダウンとボトムアップを用いた改善
- 車パーツの形状と位置の関係に着目した誇張手法
- 高速M推定を用いたロバストな高速Hough変換
- 正弦三項漸化式に基づく高速 Hough 変換
- マハラノビス距離による学習を用いた大局的欠陥検査法(ViEW推薦論文)
- 三角関数の三項漸化式による傾斜楕円の高速生成法(コンピュータグラフィックス,インタラクションの理解とデザイン)
- H-022 効果的なインクリメンタル型Hough変換アルゴリズム(H分野:画像認識・メディア理解)
- エンド効果を解消する自然スプラインフィルタ
- 平滑化スプラインを近似する自然スプライン
- 有限長データ用ローパスフィルタの研究(第2報) : 最小2乗基準によるローパスフィルタ
- 有限長データ用ローパスフィルタの研究 : 一般化ローパスフィルタと点対称拡張法を用いた空間型・周波数型ローパスフィルタ
- フーリエ変換を用いたBスプライン曲線補間によるCT画像の鮮鋭化(画像情報)
- B-Spline パラメータを用いた形状誇張空間の導入と似顔絵への適用
- PTZカメラを併用した顔トラッキングと階層的顔部品認識
- 動画像からの階層的顔部品認識の可能性とその応用
- PTZカメラを併用した顔領域追跡と瞳認識
- ヒューマンインターフェースのための顔感性メディアの提案
- SD-4-9 顔によるヒューマンインターフェイスメディアの提案
- Hough変換とK-L展開などを用いた顔部品認識の試み-似顔絵生成システムPICASSOの顔入力部自動化を目指して-
- Hough変換を用いた瞳認識とアイコンタクトする顔映像生成について
- H-012 瞳認識・描画を利用したアイコンタクト顔映像生成(H分野:画像認識・メディア理解)
- OK量子化理論と今後の展望
- OK量子化理論と標本化定理との一関係
- 画像特徴量[I] : 共起性に着目した画像特徴量と新型フィルタ導入
- H-040 隠蔽を抑制する単眼視ステレオ計測法の提案(H分野:画像認識・メディア理解)
- LJ-006 似顔絵生成システムPICASSO-2の性能評価と改良(ヒューマンコミュニケーション&インタラクション)
- 単眼視ステレオ法を用いた端子リード変形欠陥検出法の実用化
- 画像処理による電子部品の高精度3次元検査--単眼ステレオ計測法による端子リードの変形検査
- 単眼ステレオ計測法を用いた端子リード検査
- 似顔絵ロボット COOPER と愛知万博におけるフィールドテスト
- 画像処理による基線長計測による高精度単眼ステレオ3D計測法の提案と応用
- 単眼カメラによる高精度3D計測法の提案と電子部品検査
- 電子部品検査の画像処理と性能評価
- D-11-5 解析曲線当てはめによる顔輪郭抽出トップダウン処理の導入(D-11.画像工学A(画像基礎・符号化),一般講演)
- 顔部品輪郭抽出と曲線当てはめ
- LMedSハフ交換の提案(パターン認識)
- マシンビジョンの実利用を促進するための技術展望
- LMedS統計量を投票値とする高精度なHough変換
- 評価基準にロバスト統計量を持つHough変換の提案 : LMedS Hough変換
- エッジ点ランダム投票Hough変換RVHTの性質とその応用
- ロバスト統計量に基づいたLMedS Hough変換アルゴリズムの提案
- エッジ点対と選択ブロックの多重選択による高速化Hough変換アルゴリズムMRHTの提案
- 画像分割ブロックとエッジ点対の多重ランダム選択によるHough変換について
- 拡張Hough変換による角度選択視の実現と考察
- エッジ点のランダムな投票によるHough変換に関する考察
- ランダム投票による高速化Hough変換アルゴリズムRVHTにおける直線検出性能の理論的実験的考察
- Hough変換を用いたAskant Glance Visionの実現 : 中心視・周辺視パターン認識
- 区分ヒストグラム平坦化処理を用いた超階調解像技術
- 人と機械のベストマッチングを目指して(グラビアとインタビュー精密工学の最前線)
- 局所的空間周波数構造の高速解析法に基づくJPEGブロックノイズ推定
- 正弦三項漸化式による円と楕円の高速生成法
- うねり曲線を抽出するローパスフィルタの研究(第3報) : 周波数領域法による高速高精度2次元ガウシアンフィルタの提案
- 粗さ測定における一般化ガウシアンフィルタの条件
- 高速離散的フーリエ変換を用いたB-spline曲面あてはめ
- うねり曲線を抽出するローパスフィルタの研究(第2報) : エンド効果の低減
- うねり曲線を抽出するローパスフィルタの研究 : ダウンサンプリングとG-スプラインフィルタによるガウシアンフィルタの置き換え
- B-スプライン曲面のフーリエ変換と投影定理への応用
- 画素ブロックの相対的独自性指標の提案と領域抽出法
- 局所的空間周波数構造の高速解析法に基づくJPEGブロックノイズ推定
- 遠隔地非対面会話におけるアイコンタクト顔映像の品質向上(ワークショップ(ポジションペーパー発表),「コミュニケーション研究の今,その先」及び一般)
- 画像基礎アルゴリズムの新展開(実世界における画像技術の応用)
- 共起度数画像の提案とその性質
- H-038 仮想物体を介した実物体の運動推定(H分野:画像認識・メディア理解)
- LH-006 簡易型モーションキャプチャにおける捻り検出(画像認識・メディア理解)
- 簡易型モーションキャプチャシステムの検討
- 3Dフローによる物体の運動・変形推定
- 時系列距離画像からの3Dフロー検出のための高さ・カラーヒストグラム(HCH)の提案(画像認識,コンピュータビジョン)
- 錯視を用いた似顔絵生成システム PICASSO について
- 3)似顔絵師システムPICASSO(〔画像通信システム研究会 画像応用研究会〕合同)
- 似顔絵師システムPICASSO : 画像通信システム画像応用
- 余弦三項漸化式による効率的なHough変換
- Hough曲線の高速発生アルゴリズムFIHTの改良
- 似顔絵生成のための顔と瞳の輪郭抽出方式
- 並進不変ウェーブレット縮退を用いた織物表面検査
- 顔画像の計測・処理をめぐる話題
- ヒューマンインタフェースへの似顔絵画像の応用 : 似顔絵における性別・年齢の推定