Presentation | 2005-10-27 Pattern Representation by Functions for Recognition Masako OMACHI, Shinichiro OMACHI, Tsuneo SAITO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Fast and precise object detection in an image is one of the most important problems in the field of pattern recognition and computer vision. The template matching is known as a method that can be used for this purpose. In this paper, a fast template matching method that can match up an input image with templates of various sizes and aspect ratios is discussed. A method of using a function which can represent the template to match the input image instead of using the template image is proposed. Here, polynomial is used to be the function since is does not have many parameters and can be easily handled. It is shown that the computation cost of finding the most similar part from an M×N input image to the template can be reduced from O(M^3N^3) to O(M^2N^2). |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Pattern recognition / Pattern representation / Polynomial function / Object detection |
Paper # | PRMU2005-84 |
Date of Issue |
Conference Information | |
Committee | PRMU |
---|---|
Conference Date | 2005/10/20(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Pattern Recognition and Media Understanding (PRMU) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Pattern Representation by Functions for Recognition |
Sub Title (in English) | |
Keyword(1) | Pattern recognition |
Keyword(2) | Pattern representation |
Keyword(3) | Polynomial function |
Keyword(4) | Object detection |
1st Author's Name | Masako OMACHI |
1st Author's Affiliation | Department of Applied Information Technology, Faculty of Science and Technology, Tohoku Bunka Gakuen University() |
2nd Author's Name | Shinichiro OMACHI |
2nd Author's Affiliation | Graduate School of Engineering, Tohoku University |
3rd Author's Name | Tsuneo SAITO |
3rd Author's Affiliation | Department of Applied Information Technology, Faculty of Science and Technology, Tohoku Bunka Gakuen University |
Date | 2005-10-27 |
Paper # | PRMU2005-84 |
Volume (vol) | vol.105 |
Number (no) | 374 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |