An Efficient Algorithm for Improved Shape Context Feature's Cost Matrix Computation

Shan Shan Li; Ying Hai Zhao; Jiang An Wang

doi:10.4028/www.scientific.net/AMR.532-533.1631

Paper Titles

Analysis on Using Average Curvature Algorithm to Simplify the Mapping of Large-Scale Battlefield Terrain Space Grids with LOD and its Errors
p.1611

Cost Optimization Problem of Hybrid Flow-Shop Based on PSO Algorithm
p.1616

Image Mosaic Method Based on SUSAN Algorithm and Log-Polar Transformation
p.1621

An Extended Simplex Algorithm for Linear Programming
p.1626

An Efficient Algorithm for Improved Shape Context Feature's Cost Matrix Computation
p.1631

Approach for Solving Nonlinear Equation Group Based on Adaptive Genetic Algorithm
p.1636

On-Line Modeling of Dynamic Nonlinear System Based on Bayesian Inferring Method Combined with Evolutionary Algorithms
p.1640

The Research of PApriori Algrithm Based on OLAP
p.1645

Improved Algorithm for Discretization of Decision Table
p.1649

HomeAdvanced Materials ResearchAdvanced Materials Research Vols. 532-533An Efficient Algorithm for Improved Shape Context...

An Efficient Algorithm for Improved Shape Context Feature's Cost Matrix Computation

Abstract:

Shape context is not rotation invariant as a local visual feature. To solve this problem, 2-D and 1-D Fourier Transformation has been performed on the feature. Based on the property of Fourier Transformation, a fast and efficient method is presented in the cost matrix computation of these improved shape context feature. The analysis shows the time complexity is much lower and the experiments show effective and efficiency of this new algorithm.

You might also be interested in these eBooks

View Preview

Info:

Periodical:

Advanced Materials Research (Volumes 532-533)

Pages:

1631-1635

DOI:

https://doi.org/10.4028/www.scientific.net/AMR.532-533.1631

Citation:

Cite this paper

Online since:

June 2012

Authors:

Shan Shan Li, Ying Hai Zhao, Jiang An Wang

Keywords:

Cost Matrix, Fourier Transformation, Shape Context Feature

Export:

RIS, BibTeX

Price:

Permissions CCC:

Request Permissions

Permissions PLS:

Request Permissions

Сopyright:

Citation:

References

[1] David G. Lowe, Object recognition from local scale-invariant features,. Proceedings of the International Conference on Computer Vision. September 1999. pp.1150-1157.

DOI: 10.1109/iccv.1999.790410

Google Scholar

[2] Serge Belongie, Greg Mori and Jitendra Malik, Matching with Shape Contexts,. IEEE Workshop on Content based Access of Image and Video Libraries (CBAIVL-2000).

DOI: 10.1109/ivl.2000.853834

Google Scholar

[3] Su Yang, Yuanyuan Wang, Rotation Invariant Shape Contexts based on Feature-space Fourier Transformation, IEEE Fourth International Conference on Image and Graphs, 2007, pp.575-579.

DOI: 10.1109/icig.2007.18

Google Scholar

[4] Shanshan Li, Xiuqing Wu, Improved shape context based on 1-D Fourier transformation, Journal of University of Science and Technology of China, Oct. 2010, Vol. 40, No. 10, pp: 1065-1073.

Google Scholar

[5] Haili Chui, Anand Rangarajan, A New Algorithm for Non-Rigid Point Matching, IEEE Conference on Computer Vision and Pattern Recognition(CVPR), 2000, volume II, pp.44-51.

DOI: 10.1109/cvpr.2000.854733

Google Scholar