Skip to main content

Image Location Algorithm by Histogram Matching

  • Conference paper
  • First Online:
Book cover Collaborate Computing: Networking, Applications and Worksharing (CollaborateCom 2016)

Abstract

Image location affects the accuracy of image recognition. To improve accuracy and efficiency of the object location, the histogram matching method is designed, and a new common image location algorithm based on histogram matching is proposed. The algorithm uses the statistical characteristics of the histogram and determines the object location in the sequence image by calculating the histogram correlation between the object image and the pixel block of the image sequence. To verify the feasibility of the new algorithm, this paper locates the bird position in the sequence image of Flappy Bird (a popular mobile game) with the new algorithm. Experimental results show that the object in sequence images with the same size or almost the same size (such as direction variation), the algorithm is efficient and accurate. By testing 100 sequence images, the recognition rate of the new algorithm is 100%.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Lv, Y., Lan, P.: Sea target positioning algorithm using aerial image. J. Shanghai Marit. Univ. 32(4), 28–31 (2011). (in Chinese)

    Google Scholar 

  2. Suresh, G., Melsheimer, C., Koerber, J.-H., et al.: Automatic estimation of oil seep locations in synthetic aperture radar images. IEEE Trans. Geosci. Remote Sens. 53(8), 4218–4230 (2015)

    Article  Google Scholar 

  3. Liu, W.B., Wang, T.: Anti-noise car license plate location algorithm based on mathematical morphology edge detection. In: International Conference on Advances in Materials Science and Information Technologies in Industry. Xi’an, China, 11–12 January 2014

    Google Scholar 

  4. Hu, H.P., Bai, Y.P.: A kind of car license plate location based on color feature and mathematical morphology. In: International Conference on Structures and Building Materials. Guizhou, China, 09–10 March 2013

    Google Scholar 

  5. An, H., Jiang, J., Qi, M., Liu, H.: License plate location algorithm based on three-valued image. J. Electron. Measur. Instrum. 16(1), 68–71 (2012). (in Chinese)

    Google Scholar 

  6. Ruffell, J., Innes, J., Bishop, C., et al.: Using pest monitoring data to inform the location and intensity of invasive-species control in New Zealand. Biol. Cons. 191(11), 640–649 (2015)

    Article  Google Scholar 

  7. Moon, W.K.: Location of triple-negative breast cancers: comparison with estrogen receptor-positive breast cancers on MR imaging. In: IMPAKT Breast Cancer Conference. Brussels, BELGIUM, 07–09 May 2015

    Google Scholar 

  8. Kim, W.H., Han, W., Chang, J.M., et al.: Location of triple-negative breast cancers: comparison with estrogen receptor-positive breast cancers on MR imaging. PLoS ONE 10(1), e0116344 (2015)

    Article  Google Scholar 

  9. Ouda, A.H., El-Sakka, M.R.: Correlation watermark for image authentication and alternation locations detection. In: 4th Conference on Mathematics of Image and Data Coding, Compression, and Encryption, San Diego, CA, 30–31 July 2001

    Google Scholar 

  10. Wu, F., Rui, G.S.: A digital image watermarking technique with detecting the location of any image interpolation. In: 6th International Symposium on Test and Measurement, Dalian, China, 01–04 June 2005

    Google Scholar 

  11. Lim, J., Lee, H., Lee, S., Kim, J.: Invertible watermarking algorithm with detecting locations of malicious manipulation for biometric image authentication. In: Zhang, D., Jain, A.K. (eds.) ICB 2006. LNCS, vol. 3832, pp. 763–769. Springer, Heidelberg (2005). doi:10.1007/11608288_102

    Chapter  Google Scholar 

  12. Li, H., Liu, Q.: Study on technology of location of apples. J. Agric. Mech. Res. 105(2), 54–57 (2016). (in Chinese)

    Google Scholar 

  13. Zhang, X., Wang, X., Cheng, Y.: Image encryption based on a genetic algorithm and a chaotic system. IEICE Trans. Commun. E98-B(5), 824–833 (2015)

    Article  Google Scholar 

  14. Baidu Baike. Flappy bird, 4 May 2013. (in Chinese). http://baike.baidu.com/link?url=PCwedUn_N-oRCR7CeworTEptqi5mljHcTqitO6LY0Evr0OHTlK-svcCCcha-ng0nr9gGaNYmDAIPLO-XrMOyzK

Download references

Acknowledgements

The research work of this paper is supported by the National Natural Science Foundation of China (61501465) and the Fundamental Research Funds for the Central Universities (2015QNA68).

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Xiaoqiang Zhang .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering

About this paper

Cite this paper

Zhang, X., Gao, J. (2017). Image Location Algorithm by Histogram Matching. In: Wang, S., Zhou, A. (eds) Collaborate Computing: Networking, Applications and Worksharing. CollaborateCom 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 201. Springer, Cham. https://doi.org/10.1007/978-3-319-59288-6_66

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-59288-6_66

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-59287-9

  • Online ISBN: 978-3-319-59288-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics