Abstract
In order to make the feature descriptor stable for rotating, the SIFT (Scale Invariant Feature Transform) algorithm assigned a main direction for feature points and rotated the local image according to the main direction. This paper do some research on the rotating process of SIFT algorithm, and put forward a new algorithm based on invariant gradient. The defined pixels’ gradient-invariant in the new algorithm is mainly relevant to the gray value of the nearest 8 pixels, and has nothing with the relative position of the 8 pixels around. The experimental results showed that collecting pixels’ gradient-invariant statistics can effectively improve SIFT algorithm’s computing speed.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Lowe, D. G. (2004). Distinctive image features from scale invariant keypoints. International Journal of Computer Vision, 2(60), 91–110.
Lowe, D. G. (1999). Object recognition from local scale- invariant features. In Proceedings of the 7th IEEE International Conference on Computer Vision, Kerkyra (pp. 1150–1157). Greece: IEEE.
Zheng, Y. B., Huang, X. S., & Feng, S. J. (2010). An image matching algorithm combining SIFT with LBP which is invariant for rotation. Journal of Computer Aided Design and Graphics, 22(2), 287–292.
Tang, C. W., & Xiao, J. (2012). An improved SIFT descriptor with analysis. Journal of Wuhan University, 37(1), 11–16.
Yang, K., & Sukthankar, R. (2004). PCA-SIFT: A more distinctive representation for local image descriptors. In The IEEE Conference on Computer Visionand Pattern Recognition, Washington, DC, USA.
Wan, X., Zhang, Z. X., & Ke, T. (2013). An improved SIFT algorithm based on the zero crossing theory. Journal of Wuhan University, 38(3), 270–273.
Mo, H. Y., & Wang, Z. P. (2011). A feature detection algorithm combining MSER and SIFT. Journal of Dongbei University, 37(5), 624–628.
Wang, S. (2013). SIFT based image matching algorithm research. MS Thesis, Xi’an Electronic technology University.
Feng, J. (2010). The research and improvement of SIFT. MS Thesis, Jilin University.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer Science+Business Media Singapore
About this paper
Cite this paper
Li, D., Shi, R., Li, S., Zhou, X. (2016). An Improved SIFT Algorithm Based on Invariant Gradient. In: Ouyang, Y., Xu, M., Yang, L., Ouyang, Y. (eds) Advanced Graphic Communications, Packaging Technology and Materials. Lecture Notes in Electrical Engineering, vol 369. Springer, Singapore. https://doi.org/10.1007/978-981-10-0072-0_29
Download citation
DOI: https://doi.org/10.1007/978-981-10-0072-0_29
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-0070-6
Online ISBN: 978-981-10-0072-0
eBook Packages: EngineeringEngineering (R0)