Fast Polar and Spherical Fourier Descriptors for Feature Extraction
スポンサーリンク
概要
- 論文の詳細を見る
Polar Fourier Descriptor(PFD) and Spherical Fourier Descriptor(SFD) are rotation invariant feature descriptors for two dimensional(2D) and three dimensional(3D) image retrieval and pattern recognition tasks. They are demonstrated to show superiorities compared with other methods on describing rotation invariant features of 2D and 3D images. However in order to increase the computation speed, fast computation method is needed especially for machine vision applications like realtime systems, limited computing environments and large image databases. This paper presents fast computation method for PFD and SFD that are deduced based on mathematical properties of trigonometric functions and associated Legendre polynomials. Proposed fast PFD and SFD are 8 and 16 times faster than direct calculation that significantly boost computation process. Furthermore, the proposed methods are also compact for memory requirements for storing PFD and SFD basis in lookup tables. The experimental results on both synthetic and real data are given to illustrate the efficiency of the proposed method.
- 2010-07-01
著者
-
Yang Zhuo
Graduate School Of Information Production And Systems Waseda University
-
Kamata Sei-ichiro
Graduate School Of Information Production And System Waseda University
-
Yang Zhuo
Graduate School Of Information Production And Systems Waseda Univ.
関連論文
- Fast Polar Harmonic Transforms (ビジュアルコンピューティング論文特集号)
- 高ダイナミックレンジ画像マッピング
- A Pseudo-Hilbert Scan for Arbitrarily-Sized Arrays(Image)
- Fast Polar Harmonic Transforms
- On-line Signature Matching Based on Hilbert Scanning Patterns
- A New Framework for Constructing Accurate Affine Invariant Regions(Image Recognition, Computer Vision)
- A Fast and Accurate Algorithm for Matching Images Using Hilbert Scanning Distance with Threshold Elimination Function(Pattern Recognition)
- Interscale Stein's Unbiased Risk Estimate and Intrascale Feature Patches Distance Constraint for Image Denoising
- A Gradient Based Predictive Coding for Lossless Image Compression(Image Processing and Video Processing)
- D-11-59 Road Sign Detection Method Based on Color Barycenter Threshold
- An N-Dimensional Pseudo-Hilbert Scan for Arbitrarily-Sized Hypercuboids
- Fast Polar and Spherical Fourier Descriptors for Feature Extraction
- A METHOD OF COMPUTING A SPACE FILLING CURVE FOR ARBITRARILY SHAPED REGION (Image Processing and Coding)(International Workshop On Advanced Image Technology (IWAIT2004))
- A MODEFIED METHOD OF ADAPTIVE SPACE-FILLING CODING (Image Processing and Coding)(International Workshop On Advanced Image Technology (IWAIT2004))
- Automatic Image-Map Alignment Using Edge-Based Code Mutual Information and 3-D Hilbert Scan
- A Two-Stage Point Pattern Matching Algorithm Using Ellipse Fitting and Dual Hilbert Scans
- Image Enhancement by Analysis on Embedded Surfaces of Images and a New Framework for Enhancement Evaluation
- Hilbert Scan Based Bag-of-Features for Image Retrieval
- 7-8 Shape Image Retrieval Based on Spherical Harmonics
- A Simple and Effective Clustering Algorithm for Multispectral Images Using Space-Filling Curves
- SSM-HPC : Front View Gait Recognition Using Spherical Space Model with Human Point Clouds
- Face Representation and Recognition with Local Curvelet Patterns
- A Novel Color Descriptor for Road-Sign Detection