• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

A Study on Optimal Design of Hough Transform Algorithm for Real Time Vision

Research Project

Project/Area Number 12680356
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field 計算機科学
Research InstitutionAichi Prefectural University

Principal Investigator

MURAKAMI Kazuhito  Faculty of Information, Science of Technology, Associate Professor, 情報科学部, 助教授 (10239486)

Co-Investigator(Kenkyū-buntansha) NRUSE Tadashi  Faculty of Information, Science of Technology, Professor, 情報科学部, 教授 (70285196)
Project Period (FY) 2000 – 2001
Project Status Completed (Fiscal Year 2001)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2001: ¥1,300,000 (Direct Cost: ¥1,300,000)
Fiscal Year 2000: ¥2,200,000 (Direct Cost: ¥2,200,000)
KeywordsHoufh transform / real time processing / feature extraction / segment extraction / high speed processing / center-fine / peripheral-coarse processing
Research Abstract

We promoted our research to realize a real time mechanism to extract figure patterns compounded of line segments. We utilized the Hough transform as the basic feature extraction method. We examined and evaluated from the view points of the processing cost for straight line extraction, the relation between a compound figure pattern and its feature, real time processing, applicability to the image sequences, and we clarified the following results.
In order to realize real time processing, we reduced the computation cost by applying the Hough transform not to the whole image but to the partial image and by combining the respective results. We constructed an optimal procedure for the setting of Hough transform parameters from the view point of the relation between the number of space division and the resolution of line segment and the computation cost. From the view point of the extension of the feature extraction mechanism, we improved the feature extraction algorithms for the practical use. As a meta-mechanism of line segment extraction, we introduced the center-fine/peripheral-coarse model which simulates the human vision to search the interesting point or area, and realized the global feature extraction mechanism. Furthermore, we investigated the description of digital line segment, and proposed a new representation method and an algorithm using chain code description. To confirm the effectivity and the applicability of the proposed methods and algorithms to real time vision, we implemented these algorithms to an autonomous robot system for soccer game and experimented, and evaluated under a real and practical condition.

Report

(3 results)
  • 2001 Annual Research Report   Final Research Report Summary
  • 2000 Annual Research Report
  • Research Products

    (28 results)

All Other

All Publications (28 results)

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

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

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

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

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

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 興水大和, 村上和人 他: "新実践画像処理"(株)リンクス. (2001)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] 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)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2001 Final Research Report Summary
  • [Publications] Hiroyasu Koshimizu, Kazuhito Murakami, et al.: "New Practical Image Processing"LinX Corporation, Japan. (2001)

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

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

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

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

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

    • Related Report
      2001 Annual Research Report
  • [Publications] 輿水 大和, 村上 和人, 他: "新実践画像処理"(株)リンクス. (2001)

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

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

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 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)

    • Related Report
      2000 Annual Research Report
  • [Publications] 興水大和,村上和人,沼田宗敏: "最新コンピュータグラフィックスがわかる"技術評論社. 256 (2000)

    • Related Report
      2000 Annual Research Report
  • [Publications] 興水大和,村上和人 他: "実践画像処理"Springer(シュプリンガー・フェアラーク). 271 (2000)

    • Related Report
      2000 Annual Research Report

URL: 

Published: 2000-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi