• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

リアルタイムビジョン実現のためのHough変換アルゴリズムの最適設計に関する研究

研究課題

研究課題/領域番号 12680356
研究種目

基盤研究(C)

配分区分補助金
応募区分一般
研究分野 計算機科学
研究機関愛知県立大学

研究代表者

村上 和人  愛知県立大学, 情報科学部, 助教授 (10239486)

研究分担者 成瀬 正  愛知県立大学, 情報科学部, 教授 (70285196)
研究期間 (年度) 2000 – 2001
研究課題ステータス 完了 (2001年度)
配分額 *注記
3,500千円 (直接経費: 3,500千円)
2001年度: 1,300千円 (直接経費: 1,300千円)
2000年度: 2,200千円 (直接経費: 2,200千円)
キーワードHough変換 / リアルタイム処理 / 特徴抽出 / 線分検出 / 高速化アルゴリズム / 中心視・周辺視 / 線分抽出
研究概要

本研究では、画像処理、画像理解における基本要素(プリミティブ)としての直線パターン、あるいは、それらの組合せで記述される複合図形パターンのリアルタイム抽出機構の実現を目的として研究を推進した。リアルタイムビジョンにおける基本的特徴抽出器としてHough変換を利用した。そして、直線検出の高速化アルゴリズムの開発、複合図形パターン特徴抽出機構の開発、リアルタイム処理機構の実験的検討、線分発見のメタ機構の検討、動画像環境への適用評価実験、の観点から実験・評価を行い、以下の成果を得た。
高速化・リアルタイム処理のために、画像全体を直線検出対象とするのではなく、部分領域のHough変換結果を複合的に処理することにより、全体としての計算コスト削減を図った。また、パラメータ空間の分割数と精度、ならびに、処理速度の観点から、最適設計手順構築を図った。特徴抽出機構の拡張の観点からは、これまでに蓄積してきた種々の理論的な画像特徴抽出アルゴリズムを、実利用的な面から実現可能性を検討した。線分発見のためのメタ処理としては、中心視・周辺視といったヒトの視覚機能モデルを取り入れ、確度の高い部分情報をもとに大局的パターン検出を行うメタ処理機能を直線検出アルゴリズムに組み込んだ。また、直線の表現形式についても検討を行い、線分抽出の確度を高めるための離散的線分記述法について検討した。そして、これらの手法とアルゴリズムをソフトウェア的に評価・実験した。最後に、リアルタイムビジョンの実利用性を評価するために、動画像処理への適用可能性についても検討した。提案手法の有効性を確認するために、複数の自律ロボット(サッカーロボットを想定)の視覚機能の一部として実装し、動画像処理環境下で実践的な評価方法の検討を行った。

報告書

(3件)
  • 2001 実績報告書   研究成果報告書概要
  • 2000 実績報告書
  • 研究成果

    (28件)

すべて その他

すべて 文献書誌 (28件)

  • [文献書誌] 成瀬正, 村上和人, 高橋友一, 小林幸雄: "デジタル直線を記述するためのチェインコードが持つ性質とデジタル直線の構造について"情報処理学会研究報告. CVIH130-6. 39-46 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 日比野晋也, 児玉幸裕, 長坂保典, 高橋友一, 村上和人, 成瀬正: "ロボカップ小型リーグチームDwaribitoの画像処理システム"電子情報通信学会技術研究報告. PRMU2001-124. 77-84 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 大森匡彦, 村上和人: "動画像中のベストショット抽出のための顔認識手法について"電子情報通信学会技術研究報告. PRMU2001-117. 27-32 (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 児玉幸治, 日比野晋也, 村上和人, 成瀬正: "動画像を用いた移動ロボット検出とロボカップへの応用"精密工学会 第3回動画像処理実利用化ワークショップ論文集. 5-10 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 大森匡彦, 村上和人: "動画像を用いた特徴抽出とベストショット抽出への応用"精密工学会 第3回動画像処理実利用化ワークショップ論文集. 86-91 (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] S.hibino, Y.Kodama, Y.Nagasaka, T.Takahashi, T.Naruse: "Fast image processing and flexble path generation system for Robocup small site league"Proc. A The Robocup 2002 International Symposium. (2002)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] 興水大和, 村上和人 他: "新実践画像処理"(株)リンクス. (2001)

    • 説明
      「研究成果報告書概要(和文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Tadashi Naruse, Kazuhito Murakami, Tomoichi Takahashi and Yukio Kobayashi: "On the properties of the chain code to describe digital line and the structure of the digital line"SIG Notes of Information Processing Society of Japan (IPSJ). CVIM130-6. 39-46 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Shinya Hibino, Yukiharu Kodama, Tomoichi Takahashi, Kazuhito Murakami and Tadashi Naruse: "Imge Processing System of Team Owaribito in RoboCup Small Size League"Technical Report of The Institute of Electronics, Information and Communication Engineers (IEICE). PRMU2001-124. 77-84 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Masahiko Omori and Kazuhito Murakami: "A Simple Method to Extract the Best Shot from Sequential Images"Technical Report of The Institute of Electronics. Information and Communication Engineers (IEICE). PRMU2001-117. 27-32 (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Yukiharu Kodama, Shinya Hibino, Kazuhito Murakami and Tadashi Naruse: "Autonomous Robot Extraction by Using Image Sequences and its Application to the RoboCup"Procelcliiigs of the 3rd Workshop on Image Sequences for Practical Use, Waseda University (Japan). 5-10 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Masahiko Omori and Kazuhito Murakami: "Feature Extraction by Using Image Sequences and its Application to the Best Shot Extraction"Proceedings of the 3rd Workshop on Image Sequences for Practical Use, Waseda University (Japan). 86-91 (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Shinj-a Hibino, Yukiharu Kodama, Yasunori Nagasaka, Tomoichi Takahashi, Kazuhito Murakami and Tadashi Naruse: "Fast image processing and flexible path generation system for RoboCup small size league"Proceedings of the RoboCup 2002 International Symposium, Fukuoka (Japan). (2002)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] Hiroyasu Koshimizu, Kazuhito Murakami, et al.: "New Practical Image Processing"LinX Corporation, Japan. (2001)

    • 説明
      「研究成果報告書概要(欧文)」より
    • 関連する報告書
      2001 研究成果報告書概要
  • [文献書誌] v, 村上 和人, 高橋 友一, 小林 幸雄: "デジタル直線を記述するためのチェインコードが持つ性質とデジタル直線の構造について"情報処理学会研究報告. CVIM130-6. 39-46 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 日比野 晋也, 児玉 幸治, 長坂 保典, 高橋 友一, 村上 和人, 成瀬 正: "ロボカップ小型リーグチームDwaribitoの画像処理システム"電子情報通信学会技術研究報告. PRMU 2001-124. 77-84 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 大森 匡彦, 村上 和人: "動画像中のベストショット抽出のための顔認識手法について"電子情報通信学会技術研究報告. PRMU 2001-117. 27-32 (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 児玉 幸治, 日比野 晋也, 村上 和人, 成瀬 正: "動画像を用いた移動ロボット検出とロボカップへの応用"精密工学会第3回動画像処理実利用化ワークショップ論文集. (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 大森 匡彦, 村上 和人: "動画像を用いた特徴抽出とベストショット抽出への応用"精密工学会第3回動画像処理実利用化ワークショップ論文集. (2002)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 輿水 大和, 村上 和人, 他: "新実践画像処理"(株)リンクス. (2001)

    • 関連する報告書
      2001 実績報告書
  • [文献書誌] 加藤邦人,遠藤利主,村上和人,鳥生隆,興水大和: "エッジ点ランダム投票Hough変換RVHTの性質とその応用"電気学会論文誌C. 120-C巻12号. 1978-1987 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 冨永将史,押田昌大,山口剛,興水大和,遠藤利生,鳥生隆,村上和人: "Hough変換とK-L展開などを用いた顔部品認識の試み-似顔絵生成システムPICASSOの顔入力部自動化を目指して-"電気学会論文誌C. 121-C巻2号. 342-349 (2001)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Nagasaka,Y.Murakami,K. et. al.: "Potential Field Approach to Short Term Action Planning in RoboCup F180 League."Proc.of the 4th International Workshop on RoboCup. 249-254 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Murakami,K.and Naruse,T.: "High Speed Line Detection by Hough Transform in Local Area"Proc.of the 15th International Conference on Pattern Recognition (ICPR2000). 3. 471-474 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Murakami,K,.Tominaga,M,and Koshimizu.H.: "An Interactive Facial Caricaturing System Based on the Gaze Direction of Gallery."Proc.of the 15th International Conference on Pattern Recognition (ICPR2000). 4. 710-713 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] Li,S.,Tominaga,M.,Kato,K.,Murakami,K.Koshimizu.H.and Hayashi,J: "Line Segment Detection by High Performance Digital Template Hough Transform DTHT."Proc.of IAPR Workshop on Machine Vision Application (MVA2000). 254-257 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 興水大和,村上和人,沼田宗敏: "最新コンピュータグラフィックスがわかる"技術評論社. 256 (2000)

    • 関連する報告書
      2000 実績報告書
  • [文献書誌] 興水大和,村上和人 他: "実践画像処理"Springer(シュプリンガー・フェアラーク). 271 (2000)

    • 関連する報告書
      2000 実績報告書

URL: 

公開日: 2000-04-01   更新日: 2016-04-21  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi