SpringerLink
Log in

Lightweight Image Segmentation Based Consensus Mechanism

  • Conference paper
  • First Online:
Blockchain and Trustworthy Systems (BlockSys 2019)

Part of the book series: Communications in Computer and Information Science ((CCIS,volume 1156))

Included in the following conference series:

  • 3328 Accesses

Abstract

Consensus mechanism is a fundamental technology of blockchain, ensuring the stability. The most popular consensus mechanism is proof-of-work mechanism. It attracts massive nodes through the distributed network and requires the nodes to generate nonces and hash them to accumulate workload. However, most of the generated nonces and hash values are meaningless and discarded. Such massive quantity of computational power are dedicated for nothing, which proves that the power are not used in an effective way. Thus, this paper proposes a neoteric MDL criterion of image segmentation based on an efficient chain code with Huffman coding and a novel consensus mechanism for blockchain using image segmentation with the proposed MDL criterion as the procedure of accumulating workload and generating nonces. The innovation points of this paper are: (a) it proposes a novel minimum description length model of pictures, which is applied to filtering the best segmentation of a picture; (b) it consummates the consensus mechanism with an image segmentation technology to replace the workload accumulating process, allowing nodes to segment images while mining blocks. The experimental results verified that blockchain nodes can segment images while mining blocks with this novel consensus mechanism, which makes full use of computational power.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
EUR 32.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or Ebook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

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

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Similar content being viewed by others

References

  1. Feng, J.H., Yang, Y.J.: A research on extracting texture characteristics basing on grey level co-occurrence matrix, vol. 2007, no. 3, pp. 19–22 (2007)

    Google Scholar 

  2. Freeman, H.: Computer processing of line-drawing images. PACM Comput. Surv. 6(1), 57–97 (1974)

    Article  Google Scholar 

  3. Han, X., Liu, Y.M.: A research on consensus mechanism in blockchain. Inf. Internet Secur. 2017(9), 147–152 (2017)

    Google Scholar 

  4. Billings, J.: Image-based proof of work algorithm for the incentivization of blockchain archival of interesting images (2017)

    Google Scholar 

  5. Lee, T.M.: A minimum description length-based image segmentation procedure, and its comparison with a cross-validation-based segmentation procedure. J. Am. Stat. Assoc. 95(449), 12 (2000)

    Article  MathSciNet  Google Scholar 

  6. Liu, Y.K., Zalik, B.: An efficient chain code with Huffman coding. Pattern Recognit. 38(4), 553–557 (2005)

    Article  Google Scholar 

  7. Rissanen, J.: Stochastic Complexity in Statistical Inquiry, p. 188. World Scientific, Singapore (1989)

    MATH  Google Scholar 

  8. Ronneberger, O., Fischer, P., Brox, T.: U-Net: convolutional networks for biomedical image segmentation (2015)

    Google Scholar 

  9. Sharma, P.: DA Step-by-Step Introduction to the Basic Object Detection Algorithms (Part 1) (2018)

    Google Scholar 

  10. Li, W., Andreina, S., Bohli, J.-M., Karame, G.: Securing proof-of-stake blockchain protocols. In: Garcia-Alfaro, J., Navarro-Arribas, G., Hartenstein, H., Herrera-Joancomartí, J. (eds.) ESORICS/DPM/CBT -2017. LNCS, vol. 10436, pp. 297–315. Springer, Cham (2017). https://doi.org/10.1007/978-3-319-67816-0_17

    Chapter  Google Scholar 

  11. Wang, Y.H.: Tutorial: image segmentation. Graduate Institute of Communication Engineering (2010)

    Google Scholar 

Download references

Acknowledgments

This research was supported by Key Projects of the Ministry of Science and Technology of the People’s Republic of China (2018AAA0102301), CERNET Innovation Project (NGII20170715), Project of Hunan Provincial Science and Technology Department (2017SK2405).

Author information

Authors and Affiliations

  1. College of Information Engineering, **angtan University, **angtan, 411105, China

    Jianquan Ouyang, Jiajun Yin & Yuxiang Sun

  2. Key Laboratory of Intelligent Computing and Information Processing, Ministry of Education, College of Information Engineering, **angtan University, **angtan, 411105, China

    Jianquan Ouyang, Jiajun Yin & Yuxiang Sun

Authors
  1. Jianquan Ouyang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jiajun Yin
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuxiang Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Jianquan Ouyang .

Editor information

Editors and Affiliations

  1. Sun Yat-sen University, Guangzhou, China

    Zibin Zheng

  2. Macau University of Science and Technology, Macau, China

    Hong-Ning Dai

  3. Guangdong University of Foreign Studies, Guangzhou, China

    Mingdong Tang

  4. Sun Yat-sen University, Guangzhou, China

    ** Chen

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Ouyang, J., Yin, J., Sun, Y. (2020). Lightweight Image Segmentation Based Consensus Mechanism. In: Zheng, Z., Dai, HN., Tang, M., Chen, X. (eds) Blockchain and Trustworthy Systems. BlockSys 2019. Communications in Computer and Information Science, vol 1156. Springer, Singapore. https://doi.org/10.1007/978-981-15-2777-7_10

Download citation

  • DOI: https://doi.org/10.1007/978-981-15-2777-7_10

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-15-2776-0

  • Online ISBN: 978-981-15-2777-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation