2001 Fiscal Year Final Research Report Summary
A Study on Optimal Design of Hough Transform Algorithm for Real Time Vision
| Project/Area Number |
12680356
|
|---|
| Research Category |
Grant-in-Aid for Scientific Research (C)
|
| Allocation Type | Single-year Grants |
|---|
| Section | 一般 |
|---|
| Research Field |
計算機科学
|
|---|
| Research Institution | Aichi 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
|
| Keywords | Houfh 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.
|
Research Products
(14 results)
