Plot Digitizing over Big Data Using Beam Search

  • Zhanyang Xu
  • Haoyang Shi
  • Xihua LiuEmail author
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11910)


In recent years, scholars have proposed different plot digitizing algorithms. Shen proposed a node-based algorithm, which used the topological structure to correct the clarity of the curve to some extent but could not separate the different curve segments. Shi proposed the tracking of sparse pixel traversal, which only applicable to the solid curve and cannot recognize the dotted curve. This paper studies a digital image processing problem for digitizing plot images, in which contains multiple curves and noise. The objective is to completely digitizing the data from the plot images, whether dotted curves or solid curves, and resists interference such as coordinate axes and other noises. A mathematical programing model is presented to describe the problem. One heuristic procedure based on beam search is developed aiming at quickly seeking optimal or near-optimal solutions. Computational experiments show that the proposed algorithm perform well, which was statistically whether identical or better than other approaches.


Curve detection Hough transform Beam search 


  1. 1.
    Fang, H., Beaudoing, H.K., Teng, W.L., Vollmer, B.E., et al.: Global land data assimilation system (GLDAS) products, services and application from NASA hydrology data and information services center (HDISC) (2009)Google Scholar
  2. 2.
    Gehre, A., Bronstein, M., Kobbelt, L., Solomon, J.: Interactive curve constrained functional maps. In: Computer Graphics Forum, vol. 37, pp. 1–12. Wiley Online Library (2018)Google Scholar
  3. 3.
    Lee, K.W., Bo, P.: Feature curve extraction from point clouds via developable strip intersection. J. Comput. Design Eng. 3(2), 102–111 (2016)CrossRefGoogle Scholar
  4. 4.
    Lei, X., Ouyang, H.: Image segmentation algorithm based on improved fuzzy clustering. Clust. Comput. 1–11 (2018)Google Scholar
  5. 5.
    Liu, C., Chen, X., Wu, Y.: Modified grey world method to detect and restore colour cast images. IET Image Process. 13(7), 1090–1096 (2019) CrossRefGoogle Scholar
  6. 6.
    Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. Int. J. Prod. Res. 26(1), 35–62 (1988)CrossRefGoogle Scholar
  7. 7.
    Qi, L., Chen, Y., Yuan, Y., Fu, S., Zhang, X., Xu, X.: A QoS-aware virtual machine scheduling method for energy conservation in cloud-based cyber-physical systems. World Wide Web 1–23 (2019)Google Scholar
  8. 8.
    Qi, L., et al.: Finding all you need: web APIs recommendation in web of things through keywords search. IEEE Trans. Comput. Soc. Syst. 6(5), 1063–1072 (2019) CrossRefGoogle Scholar
  9. 9.
    Qi, L., et al.: Structural balance theory-based e-commerce recommendation over big rating data. IEEE Trans. Big Data 4(3), 301–312 (2016)CrossRefGoogle Scholar
  10. 10.
    Torrente, M.L., Biasotti, S., Falcidieno, B.: Recognition of feature curves on 3D shapes using an algebraic approach to hough transforms. Pattern Recogn. 73, 111–130 (2018)CrossRefGoogle Scholar
  11. 11.
    Tripta, F.A., Kumar, S.B.A., Saha, T.C.S.: Wavelet decomposition based channel estimation and digital domain self-interference cancellation in in-band full-duplex OFDM systems. In: 2019 URSI Asia-Pacific Radio Science Conference (AP-RASC), pp. 1–4. IEEE (2019)Google Scholar
  12. 12.
    Wei, Q., Feng, D., Zheng, W.: Funnel transform for straight line detection. arXiv preprint arXiv:1904.09409 (2019)
  13. 13.
    Xie, D.H., Lu, M., Xie, Y.F., Liu, D., Li, X.: A fast threshold segmentation method for froth image base on the pixel distribution characteristic. PloS One 14(1), e0210411 (2019)CrossRefGoogle Scholar
  14. 14.
    Xu, X., Dou, W., Zhang, X., Chen, J.: EnReal: an energy-aware resource allocation method for scientific workflow executions in cloud environment. IEEE Trans. Cloud Comput. 4(2), 166–179 (2015)CrossRefGoogle Scholar
  15. 15.
    Xu, X., Liu, Q., Zhang, X., Zhang, J., Qi, L., Dou, W.: A blockchain-powered crowdsourcing method with privacy preservation in mobile environment. IEEE Trans. Comput. Soc. Syst. 1–13 (2019) Google Scholar

Copyright information

© Springer Nature Switzerland AG 2019

Authors and Affiliations

  1. 1.Nanjing University of Information Science and TechnologyNanjingChina

Personalised recommendations