Skip to main content
Log in

A study on fast SIFT image mosaic algorithm based on compressed sensing and wavelet transform

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14

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

    Google Scholar 

  • Bay H, Ess A, Tuytelaars T (2006) Surf: speeded up robust features. Comput Vis Image Underst 110(3):346–359

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • Dooho DL (2006) Compressed sensing. IEEE Trans Inf Theory 52(4):1289–1306

    Article  Google Scholar 

  • Fang XY, Pan ZG, Xu D (2003) An improved algorithm for image matching. J Comput-Aided Des Comput Graph 15(11):1362–1365

    Google Scholar 

  • Fan XN, Zhu JY (2009) Fast image matching algorithm based on wavelet transform and it’s implementation. Comput Eng Des 30(20):4674–4676

    Google Scholar 

  • He Y, Wang L (2010) Image stitching algorithm based on feature block and wavelet transform. Comput Eng Des 31(9):1958–1960

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  MathSciNet  Google Scholar 

  • 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

    Article  Google Scholar 

  • Lowe DG (2004) Distinctive image features from scale invariant keypoints. Int J Comput Vis 60(2):91–110

    Article  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

  • Wang JY, Chen WD, Li LF (2011) Seamless image mosaic based on feature invariant description. J Appl Opt 32(1):59–64

    Google Scholar 

  • Wang Y, Wang YT (2009) Image stitch algorithm based on sift and wavelet transform. Trans Beijing Inst Technol 29(5):423–426

    Google Scholar 

  • Wang SL, Xiang XG (2014) Real-time tracking using multi-feature weighting based on compressive sensing. Comput Appl Res 3(3):929–932

    Google Scholar 

  • 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

    Google Scholar 

  • 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

    Article  Google Scholar 

  • 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

    MathSciNet  Google Scholar 

  • 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

    Google Scholar 

  • 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

    Google Scholar 

Download references

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

Authors

Corresponding author

Correspondence to Xin Xie.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-015-0319-2

Keywords

Navigation