Skip to main content

A Weighted Non-monotonic Averaging Image Reduction Algorithm

  • Conference paper
  • First Online:
  • 1789 Accesses

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 10412))

Abstract

Image reduction is commonly used as a data pre-processing method in many image processing field, an efficient image reduction operator can underpinning many practical applications. Traditional monotonic averaging image reduction operator may lost some detail features during reduction. However, In certain task those small features have very important significance. Therefore, some scholars proposed a non-monotonic averaging image reduction algorithm, recent works focus on integrate the pixel cluster’s space structure information into image representative pixel selection progress, it has certain practical significance but this method is only suitable for specific background pictures. To fill this gap, We propose an novel sigmoid function based weighted image reduction algorithm, which can be used to image reduction under different background colours. Experiments show that the proposed method has better image reduction effect on images with different background colors.

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

Buying options

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

Learn about institutional subscriptions

References

  1. Image reduction. In: Creating and Enhancing Digital Astro Images, pp. 37–73. Springer, London (2007)

    Google Scholar 

  2. Beliakov, G., Yu, S., Paternain, D.: Non-monotone averaging aggregation. In: 2011 IEEE International Conference on Fuzzy Systems (FUZZ), pp. 2905–2908. IEEE (2011)

    Google Scholar 

  3. Beliakov, G., Li, G., Vu, H.Q., Wilkin, T.: Fuzzy measures of pixel cluster compactness. In: IEEE International Conference on Fuzzy Systems, pp. 1104–1111 (2014)

    Google Scholar 

  4. Beliakov, G., Li, G., Vu, H.Q., Wilkin, T.: Characterizing compactness of geometrical clusters using fuzzy measures. IEEE Trans. Fuzzy Syst. 23, 1030–1043 (2015)

    Article  Google Scholar 

  5. Beliakov, G., Pradera, A., Calvo, T. (eds.): Aggregation Functions: A Guide for Practitioners, pp. 139–141. Springer, Heidelberg (2007). doi:10.1007/978-3-540-73721-6

  6. Beliakov, G., Pradera, A., Calvo, T. (eds.): Averaging Functions. STUDFUZZ, vol. 221, pp. 39–122 (2007). doi:10.1007/978-3-540-73721-6_2

  7. Calvo, T., Beliakov, G.: Aggregation functions based on penalties. Fuzzy Sets Syst. 161(10), 1420–1436 (2010)

    Article  MathSciNet  MATH  Google Scholar 

  8. Grabisch, M., Marichal, J.L., Mesiar, R., Pap, E.: Aggregation Functions (Encyclopedia of Mathematics and Its Applications). Cambridge University Press, Cambridge (2009)

    Book  MATH  Google Scholar 

  9. Ito, Y.: Approximation of functions on a compact set by finite sums of a sigmoid function without scaling. Neural Netw. 4(6), 817–826 (1991)

    Article  Google Scholar 

  10. Li, H., Zhang, W., Xu, P., Wang, H.: Rough set attribute reduction in decision systems. In: Wang, G.-Y., Peters, J.F., Skowron, A., Yao, Y. (eds.) RSKT 2006. LNCS, vol. 4062, pp. 135–140. Springer, Heidelberg (2006). doi:10.1007/11795131_20

    Chapter  Google Scholar 

  11. Paternain, D., Bustince, H., Fernandez, J., Beliakov, G., Mesiar, R.: Image reduction with local reduction operators, vol. 23(3), pp. 1–8 (2010)

    Google Scholar 

  12. Paternain, D., Bustince, H., Fernandez, J., Beliakov, G., Mesiar, R.: Some averaging functions in image reduction. In: García-Pedrajas, N., Herrera, F., Fyfe, C., Benítez, J.M., Ali, M. (eds.) IEA/AIE 2010. LNCS, vol. 6098, pp. 399–408. Springer, Heidelberg (2010). doi:10.1007/978-3-642-13033-5_41

    Chapter  Google Scholar 

  13. Paternain, D., Lopez-Molina, C., Bustince, H., Mesiar, R., Beliakov, G.: Image reduction using fuzzy quantifiers. In: Melo-Pinto, P., Couto, P., Serôdio, C., Fodor, J., De Baets, B. (eds.) Eurofuse 2011. Advances in Intelligent and Soft Computing, vol. 107. Springer, Berlin (2011)

    Chapter  Google Scholar 

  14. Thangavel, K., Pethalakshmi, A.: Dimensionality reduction based on rough set theory: a review. Appl. Soft Comput. 9(1), 1–12 (2009)

    Article  Google Scholar 

  15. Wilkin, T.: Image reduction operators based on non-monotonic averaging functions. In: IEEE International Conference on Fuzzy Systems, pp. 1–8 (2013)

    Google Scholar 

  16. Zahn, C.T.: Graph-theoretical methods for detecting and describing gestalt clusters. In: IEEE Transactions on Computers, pp. 68–86 (1971)

    Google Scholar 

Download references

Acknowledgments

The authors would like to thank the anonymous reviewers for their constructive comments. This research is supported by the International Cooperation and Exchanges in Science and Technology Plan Project in Shannxi under the Grant No. 2016kw-047.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Haiyang Xia .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2017 Springer International Publishing AG

About this paper

Cite this paper

Han, J., Xia, H. (2017). A Weighted Non-monotonic Averaging Image Reduction Algorithm. In: Li, G., Ge, Y., Zhang, Z., Jin, Z., Blumenstein, M. (eds) Knowledge Science, Engineering and Management. KSEM 2017. Lecture Notes in Computer Science(), vol 10412. Springer, Cham. https://doi.org/10.1007/978-3-319-63558-3_39

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-63558-3_39

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-63557-6

  • Online ISBN: 978-3-319-63558-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics