Speeding up the Detection of Scale-Space Extrema in SIFT Based on the Complex First Order System
| Language | Japanese |
|---|---|
| Type | Proceedings of Japanese Conferences |
| Authors | Toshitaka Umemoto, Koichi Kise |
| Title | Speeding up the Detection of Scale-Space Extrema in SIFT Based on the Complex First Order System |
| Journal | Proceedings of MIRU 2008 |
| Presentation number | IS2-15 |
| Pages | pp.682-687 |
| Reviewed | Not reviewed |
| Date | July 2008 |
| Key | Umemoto2008 (id=1036) |
Abstract
For object recognition based on nearest neighbor search of local descriptors such as SIFT, it is important to minimize the cost of extracting image features. The processes of extracting image features are composed of scale-space extrema detection, keypoint localization, orientation assignment and keypoint descriptor.In this paper, we propose a new method of efficient scale-space extrema detection. The scale space of an image is defined as a function, that is produced from the convolution of a variable-scale Gaussian with an input image. Number in which multiplication is executed is reduced by complex first order system proposed by Aoshima. From experimental results with computation time and recognition of image with ANN, we have confirmed that the proposed method is capable of achieving a recognition rate as same as the original method, and 1/3 of the computation time with the original method.
Files
- …
Export this publication
Format definition
How to write the definition
Insert a field with braces like {authors}. A part enclosed in [ ... ] is omitted entirely when any field inside it is empty. Available fields:
{authors}{authors_and}{authors_ja}{authors_ja_tight}{authors_en}{authors_en_and}{authors_tight}{first_author}{title}{title_ja}{title_en}{journal}{journal_ja}{journal_en}{book_title}{volume}{number}{series}{presen_id}{pages}{pp}{num_pages}{year}{month}{month_en}{month_short}{ym}{date}{date_ja}{date_en}{publisher}{address}{location}{review}{review_ja}{review_en}{reviewed_mark}{presen_type}{type}{type_label}{doi}{url}{key}{awards}