Abstract
Considering the disadvantages of massive calculation and slow speed of traditional Scale Invariant Feature Transform (SIFT) algorithm, we propose an improved image mosaic method which combines Wavelet Transform (WT) and Compressed Sensing (CS) algorithm. The method works as follows. Firstly, images are transformed with wavelet and compressed using compressed sensing technology. Then, image feature points are extracted in combination with SIFT algorithm. Finally, Sequential Similarity Detection Algorithm (SSDA) with adaptive threshold is used to fast search of image matching to find out an optimal stitching line, and a panoramic image is obtained. Experimental results demonstrate that the method realizes fast image matching, efficiently overcomes the shortcomings of heavy computation and low efficiency in the process of extracting image features, and guarantees matching accuracy and stitching efficiency, which meets the real-time requestments in machine vision system. This algorithm can be applied to image matching and stitching in the field of digital image security.
Similar content being viewed by others
References
Bai TZ, Hou XB (2013) An improved image matching algorithm based on sift. Trans Beijing Inst Technol 33(6):622–628
Bay H, Ess A, Tuytelaars T (2006) Surf: speeded up robust features. Comput Vis Image Underst 110(3):346–359
Castiglione A, Pizzolante R, Santis AD, Carpentieri B, Castiglione A, Palmieri F (2015) Cloud-based adaptive compression and secure management services for 3D healthcare data. Future Gener Comput Syst 43–44:120–134
Cen YG, Chen XF, Cen LH (2010) Compressed sensing based on the single layer wavelet transform for image processing. J Commun 31(8A):51–55
Chen TH, Horng G, Lee WB (2005) A publicly verifiable copyright-proving scheme resistant to malicious attacks. IEEE Trans Ind Electron 52(1):327–334
Cheng YH, Xue DY, Han XW (2008) Fast image mosaic based on wavelet transform for remote sensing. J Northeast Univ (Nat Sci) 29(10):1385–1388
Dooho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306
Fang XY, Pan ZG, Xu D (2003) An improved algorithm for image matching. J Comput-Aided Des Comput Graph 15(11):1362–1365
Fan XN, Zhu JY (2009) Fast image matching algorithm based on wavelet transform and it’s implementation. Comput Eng Des 30(20):4674–4676
He Y, Wang L (2010) Image stitching algorithm based on feature block and wavelet transform. Comput Eng Des 31(9):1958–1960
Jane Y, Prabir BA (2000) Wavelet-based coarse-to-fine image matching scheme in a parallel virmal machine environment. IEEE Trans Image Process 9(9):1547–1559
Jiang MQ, Hong JX, Liao QW (2010) Seamless image mosaic based on feature invariant description. In: 3rd international conference on advanced computer theory and engineering (ICACTE). IEEE, pp 423–427
Jiang N (2014) Wdem: weighted dynamics and evolution models for energy-constrained wireless sensor networks. Phys A: Stat Mech Appl 404:323–331
Jiang N, You H, Jiang F, He YS (2014) Dcsh: distributed compressed sensing algorithm for hierarchical wireless sensor networks. Int J Comput Commun Control 9(4):425–433
Jiang N, Xiao X, Liu L (2015) Localization scheme for wireless sensor networks based on “shortcut” constraint. Ad Hoc Sens Wirel Netw 26(1–4):1–19
Li SC, Xu LD, Wang XH (2013) A continuous biomedical signal acquisition system based on compressed sensing in body sensor networks. IEEE Trans Ind Inform 9(3):1764–1771
Li SC, Xu LD, Wang XH (2013) Compressed sensing signal and data acquisition in wireless sensor networks and internet of things. IEEE Trans Ind Inform 9(4):2177–2186
Lowe DG (2004) Distinctive image features from scale invariant keypoints. Int J Comput Vis 60(2):91–110
Pizzolante R, Carpentieri B, Castiglione A (2013) A secure low complexity approach for compression and transmission of 3-D medical images. In: 2013 Eighth international conference on broadband and wireless computing, communication and applications (BWCCA), Compiegne, France, 28–30 Oct 2013, pp 387–392
Prete DD, Pardi S, Russo G (2011) Evaluating new cluster setup on 10Gbit/s network to support the superB computing model. In: Proceeding of CCP2011–2011 Palinuro (SA) Italy. IEEE, pp 21–24
Qiu WT, Zhao J, Liu J, Wang JZ (2012) Image matching combine sift with regional ssda. In: International conference on control engineering and communication technology (ICCECT). IEEE, pp 177–179
Shi GM, Liu DH, Gao DH (2009) Advances in theory and application of compressed sensing. Acta Electron Sin 37(5):1070–1081
Wang LD, Hua SG, Liu J (2006) An algorithm for images matching based on sequential similarity detection with adaptive threshold. Electro-opt Technol Appl 21(3):54–58
Wang JY, Chen WD, Li LF (2011) Seamless image mosaic based on feature invariant description. J Appl Opt 32(1):59–64
Wang Y, Wang YT (2009) Image stitch algorithm based on sift and wavelet transform. Trans Beijing Inst Technol 29(5):423–426
Wang SL, Xiang XG (2014) Real-time tracking using multi-feature weighting based on compressive sensing. Comput Appl Res 3(3):929–932
Xi HF, Tian C (2013) Wide baseline image matching using support vector regression. J Chongqing Univ Posts Telecommun (Nat Sci Ed) 25(2):197–202
Zeng H, Shi Y, Hou YT, Zhu RB, Lou W (2014) A novel mimo dof model for multi-hop networks. IEEE Netw 28(5):81–85
Zeng H, Shi Y, Hou YT, Lou W, Kompella S, Midkiff SF (2015a) An anlytical model for interference alignment in multi-hop mimo networks. In: IEEE transactions on mobile computing
Zeng H, Shi Y, Hou YT, Lou W, Zhu R, Midkiff SF (2015b) A scheduling algorithm for mimo dof allocation in multi-hop networks. In: IEEE transactions on mobile computing
Zeng H, Tian F, Hou YT, Lou W, Midkiff SF (2015c) Interference alignment for multi-hop wireless networks: challenges and research directions. In: IEEE network
Zhang XB, Wang JF, Yang YY (2011) Image matching algorithm based on wavelet transform. Comput Simul 28(10):219–223
Zhang KH, Zhang L, Yang MH (2012) Real-time compressive tracking. In: European conference on computer vision. IEEE, pp 89–99
Zhao XY, Du LM (2004) An automatic and robust image mosaic algorithm. J Image Graph 9(4):417–422
Zuo Y, Chen Y, You H (2014) A fast sift image mosaic algorithm based on wavelet transform. J Chongqing Normal Univ (Nat Sci) 31(3):77–81
Acknowledgments
Project supported by the National Natural Science Foundation (61272197, 41402290, 61462028), Cultivation Plan of Leadership for Excellence Jiangxi Province and Poyang Lake 555 Engineering (S2013-57), Science and Technology Support Program of Jiangxi Province (20151BBE50055), Natural Science Foundation of Jiangxi Province (20132BAB201027, 20142BAB207007), and Landing Plan of Scientific and Technological Project of Jiangxi Provincial Colleges and Universities (KJLD2013037).
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Xie, X., Xu, Y., Liu, Q. et al. A study on fast SIFT image mosaic algorithm based on compressed sensing and wavelet transform. J Ambient Intell Human Comput 6, 835–843 (2015). https://doi.org/10.1007/s12652-015-0319-2
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-015-0319-2