{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,28]],"date-time":"2025-06-28T06:23:40Z","timestamp":1751091820904,"version":"3.41.0"},"reference-count":34,"publisher":"Association for Computing Machinery (ACM)","issue":"5","license":[{"start":{"date-parts":[[2019,10,4]],"date-time":"2019-10-04T00:00:00Z","timestamp":1570147200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/501100001809","name":"National Natural Science Foundation of China","doi-asserted-by":"crossref","award":["91846111 and 91746209"],"award-info":[{"award-number":["91846111 and 91746209"]}],"id":[{"id":"10.13039\/501100001809","id-type":"DOI","asserted-by":"crossref"}]},{"name":"National Key Research and Development Program of China","award":["2017YFC0804003"],"award-info":[{"award-number":["2017YFC0804003"]}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Knowl. Discov. Data"],"published-print":{"date-parts":[[2019,10,31]]},"abstract":"<jats:p>Buried pipes beneath our city are blood vessels that feed human civilization through the supply of water, gas, electricity, and so on, and mapping the buried pipes has long been addressed as an issue. In this article, a suitable coordinate of the detected area is established, the noisy Ground Penetrating Radar (GPR) and Global Positioning System (GPS) data are analyzed and normalized, and the pipeline is described mathematically. Based on these, the Probabilistic Mixture Model is proposed to map the buried pipes, which takes discrete noisy GPR and GPS data as the input and the accurate pipe locations and directions as the output. The proposed model consists of the Preprocessing, the Pipe Fitting algorithm, the Classification Fitting Expectation Maximization (CFEM) algorithm, and the Angle-limited Hough (Al-Hough) transform. The direction information of the detecting point is added into the measuring of the distance from the point to nearby pipelines, to handle some areas where the pipes are intersected or difficult to classify. The Expectation Maximization (EM) algorithm is upgraded to CFEM algorithm that is able to classify detecting points into different classes, and connect and fit multiple points in each class to get accurate pipeline locations and directions, and the Al-Hough transform provides reliable initializations for CFEM, to some extent, ensuring the convergence of the proposed model. The experimental results on the simulated and real-world datasets demonstrate the effectiveness of the proposed model.<\/jats:p>","DOI":"10.1145\/3344721","type":"journal-article","created":{"date-parts":[[2019,10,7]],"date-time":"2019-10-07T12:20:59Z","timestamp":1570450859000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":15,"title":["Probabilistic Mixture Model for Mapping the Underground Pipes"],"prefix":"10.1145","volume":"13","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-6323-5662","authenticated-orcid":false,"given":"Xiren","family":"Zhou","sequence":"first","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-3918-384X","authenticated-orcid":false,"given":"Huanhuan","family":"Chen","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}]},{"given":"Jinlong","family":"Li","sequence":"additional","affiliation":[{"name":"University of Science and Technology of China, Hefei, Anhui, China"}]}],"member":"320","published-online":{"date-parts":[[2019,10,4]]},"reference":[{"key":"e_1_2_1_1_1","doi-asserted-by":"crossref","unstructured":"R. Scott and T. Scott. 2019. Investing in collaboration for safety: Assessing grants to states for oil and gas distribution pipeline safety program enhancement. Energy Policy 124 C (2019) 332--345  R. Scott and T. Scott. 2019. Investing in collaboration for safety: Assessing grants to states for oil and gas distribution pipeline safety program enhancement. Energy Policy 124 C (2019) 332--345","DOI":"10.1016\/j.enpol.2018.10.007"},{"key":"e_1_2_1_2_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.exis.2018.09.015"},{"key":"e_1_2_1_3_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jhazmat.2011.02.067"},{"key":"e_1_2_1_4_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jappgeo.2011.06.030"},{"key":"e_1_2_1_5_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.tust.2012.02.006"},{"key":"e_1_2_1_6_1","doi-asserted-by":"publisher","DOI":"10.1088\/0957-0233\/23\/5\/055002"},{"volume-title":"1st International Conference on Frontiers in Shallow Subsurface Technology.","author":"Foo K.","key":"e_1_2_1_7_1","unstructured":"K. Foo , P. Atkins , A. Thomas , and C. Rogers . 2010. Capacitive-coupled electric-field sensing for urban sub-surface mapping: Motivations and practical challenges . In 1st International Conference on Frontiers in Shallow Subsurface Technology. K. Foo, P. Atkins, A. Thomas, and C. Rogers. 2010. Capacitive-coupled electric-field sensing for urban sub-surface mapping: Motivations and practical challenges. In 1st International Conference on Frontiers in Shallow Subsurface Technology."},{"volume-title":"Ground Penetrating Radar","author":"Daniels D.J.","key":"e_1_2_1_8_1","unstructured":"D.J. Daniels . 2004. Ground Penetrating Radar , Vol. 1 . IET. D.J. Daniels. 2004. Ground Penetrating Radar, Vol. 1. IET."},{"key":"e_1_2_1_9_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2018.2889248"},{"volume-title":"Workshops of SIAM Conference on Data Mining.","author":"Chen H.","key":"e_1_2_1_10_1","unstructured":"H. Chen and A. G. Cohn . 2010. Probabilistic conic mixture model and its applications to mining spatial ground penetrating radar data . In Workshops of SIAM Conference on Data Mining. H. Chen and A. G. Cohn. 2010. Probabilistic conic mixture model and its applications to mining spatial ground penetrating radar data. In Workshops of SIAM Conference on Data Mining."},{"volume-title":"2010 International Joint Conference on Neural Networks. IEEE, 1--8.","author":"Chen H.","key":"e_1_2_1_11_1","unstructured":"H. Chen and A. G. Cohn . 2010. Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data . In 2010 International Joint Conference on Neural Networks. IEEE, 1--8. H. Chen and A. G. Cohn. 2010. Probabilistic robust hyperbola mixture model for interpreting ground penetrating radar data. In 2010 International Joint Conference on Neural Networks. IEEE, 1--8."},{"key":"e_1_2_1_12_1","volume-title":"International Joint Conference on Artificial Intelligence","volume":"11","author":"Chen H.","unstructured":"H. Chen and A. Cohn . 2011. Buried utility pipeline mapping based on multiple spatial data sources: A Bayesian data fusion approach . In International Joint Conference on Artificial Intelligence , Vol. 11 . 2411--2417. H. Chen and A. Cohn. 2011. Buried utility pipeline mapping based on multiple spatial data sources: A Bayesian data fusion approach. In International Joint Conference on Artificial Intelligence, Vol. 11. 2411--2417."},{"key":"e_1_2_1_13_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2018.2799586"},{"key":"e_1_2_1_14_1","doi-asserted-by":"crossref","unstructured":"L. Wang Z. Yu B. Guo T. Ku and F. Yi. 2017. Moving destination prediction using sparse dataset: A mobility gradient descent approach. ACM Transactions on Knowledge Discovery from Data 11 3 (2017) 37.  L. Wang Z. Yu B. Guo T. Ku and F. Yi. 2017. Moving destination prediction using sparse dataset: A mobility gradient descent approach. ACM Transactions on Knowledge Discovery from Data 11 3 (2017) 37.","DOI":"10.1145\/3051128"},{"key":"e_1_2_1_15_1","doi-asserted-by":"crossref","unstructured":"E. Algizawy T. Ogawa and A. El-Mahdy. 2017. Real-time large-scale map matching using mobile phone data. ACM Transactions on Knowledge Discovery from Data 11 4 (2017) 52.  E. Algizawy T. Ogawa and A. El-Mahdy. 2017. Real-time large-scale map matching using mobile phone data. ACM Transactions on Knowledge Discovery from Data 11 4 (2017) 52.","DOI":"10.1145\/3046945"},{"volume-title":"12th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 301--314","author":"Nirjon S.","key":"e_1_2_1_16_1","unstructured":"S. Nirjon , J. Liu , G. DeJean , B. Priyantha , Y. Jin , and T. Hart . 2014. COIN-GPS: Indoor localization from direct GPS receiving . In 12th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 301--314 . S. Nirjon, J. Liu, G. DeJean, B. Priyantha, Y. Jin, and T. Hart. 2014. COIN-GPS: Indoor localization from direct GPS receiving. In 12th Annual International Conference on Mobile Systems, Applications, and Services. ACM, 301--314."},{"key":"e_1_2_1_17_1","doi-asserted-by":"publisher","DOI":"10.1007\/s11220-005-0004-1"},{"key":"e_1_2_1_18_1","doi-asserted-by":"publisher","DOI":"10.1109\/TGRS.2016.2592679"},{"key":"e_1_2_1_19_1","doi-asserted-by":"crossref","unstructured":"C. Maas and J. Schmalzl. 2013. Using pattern recognition to automatically localize reflection hyperbolas in data from ground penetrating radar. Computers 8 Geosciences 58 8 (2013) 116--125.  C. Maas and J. Schmalzl. 2013. Using pattern recognition to automatically localize reflection hyperbolas in data from ground penetrating radar. Computers 8 Geosciences 58 8 (2013) 116--125.","DOI":"10.1016\/j.cageo.2013.04.012"},{"key":"e_1_2_1_20_1","doi-asserted-by":"publisher","DOI":"10.1061\/(ASCE)CP.1943-5487.0000443"},{"key":"e_1_2_1_21_1","first-page":"372","article-title":"Acquisition and synchronism of GPR and GPS data -- Application on road evaluation","volume":"5982","author":"Rial F.","year":"2005","unstructured":"F. Rial , M. Pereira , H. Lorenzo , and P. Arias . 2005 . Acquisition and synchronism of GPR and GPS data -- Application on road evaluation . In Society of Photo-Optical Instrumentation Engineers , Vol. 5982. 372 -- 379 . F. Rial, M. Pereira, H. Lorenzo, and P. Arias. 2005. Acquisition and synchronism of GPR and GPS data -- Application on road evaluation. In Society of Photo-Optical Instrumentation Engineers, Vol. 5982. 372--379.","journal-title":"Society of Photo-Optical Instrumentation Engineers"},{"volume-title":"24th International Conference on Software, Telecommunications and Computer Networks. IEEE, 1--5.","author":"Chicarella S.","key":"e_1_2_1_22_1","unstructured":"S. Chicarella , V. Ferrara , F. Frezza , A. D\u2019Alvano , and L. Pajewski . 2016. Improvement of GPR tracking by using inertial and GPS combined data . In 24th International Conference on Software, Telecommunications and Computer Networks. IEEE, 1--5. S. Chicarella, V. Ferrara, F. Frezza, A. D\u2019Alvano, and L. Pajewski. 2016. Improvement of GPR tracking by using inertial and GPS combined data. In 24th International Conference on Software, Telecommunications and Computer Networks. IEEE, 1--5."},{"key":"e_1_2_1_23_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.jappgeo.2013.02.005"},{"key":"e_1_2_1_24_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.autcon.2015.03.011"},{"volume-title":"6th Conference on Visualization. IEEE Computer Society, 94","author":"Koller D.","key":"e_1_2_1_25_1","unstructured":"D. Koller , P. Lindstrom , W. Ribarsky , N. Hodges , L.F.and Faust, and G. Turner . 1995. Virtual GIS: A real-time 3D geographic information system . In 6th Conference on Visualization. IEEE Computer Society, 94 . D. Koller, P. Lindstrom, W. Ribarsky, N. Hodges, L.F.and Faust, and G. Turner. 1995. Virtual GIS: A real-time 3D geographic information system. In 6th Conference on Visualization. IEEE Computer Society, 94."},{"key":"e_1_2_1_26_1","doi-asserted-by":"publisher","DOI":"10.1109\/70.976019"},{"key":"e_1_2_1_27_1","doi-asserted-by":"publisher","DOI":"10.3390\/s16111827"},{"volume-title":"Stochastic Processes and Filtering Theory","author":"Jazwinski A.","key":"e_1_2_1_28_1","unstructured":"A. Jazwinski . 2007. Stochastic Processes and Filtering Theory . Courier Corporation . A. Jazwinski. 2007. Stochastic Processes and Filtering Theory. Courier Corporation."},{"key":"e_1_2_1_29_1","doi-asserted-by":"publisher","DOI":"10.1016\/S0926-9851(97)00038-4"},{"key":"e_1_2_1_30_1","volume-title":"International Conference Knowledge Discovery and Data Mining","volume":"240","author":"Ester M.","unstructured":"M. Ester , H. P. Kriegel , J. Sander , and X. Xu . 1996. Density-based spatial clustering of applications with noise . In International Conference Knowledge Discovery and Data Mining , Vol. 240 . M. Ester, H. P. Kriegel, J. Sander, and X. Xu. 1996. Density-based spatial clustering of applications with noise. In International Conference Knowledge Discovery and Data Mining, Vol. 240."},{"key":"e_1_2_1_31_1","doi-asserted-by":"publisher","DOI":"10.1109\/34.990138"},{"key":"e_1_2_1_32_1","doi-asserted-by":"crossref","unstructured":"M. C. Grant and S. P. Boyd. 2008. Graph implementations for nonsmooth convex programs. In Recent Advances in Learning and Control. Springer 95--110.  M. C. Grant and S. P. Boyd. 2008. Graph implementations for nonsmooth convex programs. In Recent Advances in Learning and Control. Springer 95--110.","DOI":"10.1007\/978-1-84800-155-8_7"},{"key":"e_1_2_1_33_1","doi-asserted-by":"publisher","DOI":"10.1109\/79.543975"},{"key":"e_1_2_1_34_1","doi-asserted-by":"publisher","DOI":"10.1016\/j.conbuildmat.2005.06.007"}],"container-title":["ACM Transactions on Knowledge Discovery from Data"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3344721","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/3344721","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T23:54:27Z","timestamp":1750204467000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/3344721"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,10,4]]},"references-count":34,"journal-issue":{"issue":"5","published-print":{"date-parts":[[2019,10,31]]}},"alternative-id":["10.1145\/3344721"],"URL":"https:\/\/doi.org\/10.1145\/3344721","relation":{},"ISSN":["1556-4681","1556-472X"],"issn-type":[{"type":"print","value":"1556-4681"},{"type":"electronic","value":"1556-472X"}],"subject":[],"published":{"date-parts":[[2019,10,4]]},"assertion":[{"value":"2018-01-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-06-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2019-10-04","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}