Abstract
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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
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)
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)
Lee, K.W., Bo, P.: Feature curve extraction from point clouds via developable strip intersection. J. Comput. Design Eng. 3(2), 102–111 (2016)
Lei, X., Ouyang, H.: Image segmentation algorithm based on improved fuzzy clustering. Clust. Comput. 1–11 (2018)
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)
Ow, P.S., Morton, T.E.: Filtered beam search in scheduling. Int. J. Prod. Res. 26(1), 35–62 (1988)
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)
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)
Qi, L., et al.: Structural balance theory-based e-commerce recommendation over big rating data. IEEE Trans. Big Data 4(3), 301–312 (2016)
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)
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)
Wei, Q., Feng, D., Zheng, W.: Funnel transform for straight line detection. arXiv preprint arXiv:1904.09409 (2019)
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)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2019 Springer Nature Switzerland AG
About this paper
Cite this paper
Xu, Z., Shi, H., Liu, X. (2019). Plot Digitizing over Big Data Using Beam Search. In: Qiu, M. (eds) Smart Computing and Communication. SmartCom 2019. Lecture Notes in Computer Science(), vol 11910. Springer, Cham. https://doi.org/10.1007/978-3-030-34139-8_12
Download citation
DOI: https://doi.org/10.1007/978-3-030-34139-8_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-34138-1
Online ISBN: 978-3-030-34139-8
eBook Packages: Computer ScienceComputer Science (R0)