{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,6,6]],"date-time":"2024-06-06T12:39:01Z","timestamp":1717677541329},"reference-count":20,"publisher":"Springer Science and Business Media LLC","issue":"1","license":[{"start":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T00:00:00Z","timestamp":1394582400000},"content-version":"unspecified","delay-in-days":0,"URL":"http:\/\/creativecommons.org\/licenses\/by\/2.0"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":["EURASIP J. Adv. Signal Process."],"published-print":{"date-parts":[[2014,12]]},"abstract":"<jats:title>Abstract<\/jats:title>\n          <jats:p>In order to reconstruct the building interior layout from the through-the-wall radar image, this paper proposes a method based on minimum spanning tree (MST) which comes from the graph theory. The building layout graph (BLG) model is firstly established using the wall-wall-floor trihedrals inside the building. The vertex set and the edge set including the weight between any two nodes of the graph are defined afterwards. Then, the MST-based method is used to reconstruct the building interior layout. We have also improved the traditional method by applying the MST model with restricted conditions to solve the reconstruction problem when there exist interference targets in a building. The anechoic chamber measurements are carried out to demonstrate the suitability and efficacy of the MST-based method.<\/jats:p>","DOI":"10.1186\/1687-6180-2014-31","type":"journal-article","created":{"date-parts":[[2014,3,12]],"date-time":"2014-03-12T14:02:24Z","timestamp":1394632944000},"update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":8,"title":["Building interior layout reconstruction from through-the-wall radar image using MST-based method"],"prefix":"10.1186","volume":"2014","author":[{"given":"Bo","family":"Chen","sequence":"first","affiliation":[]},{"given":"Tian","family":"Jin","sequence":"additional","affiliation":[]},{"given":"Biying","family":"Lu","sequence":"additional","affiliation":[]},{"given":"Zhimin","family":"Zhou","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2014,3,12]]},"reference":[{"key":"607_CR1","first-page":"5173","volume-title":"Proc. IEEE ICASSP","author":"EJ Baranoski","year":"2008","unstructured":"Baranoski EJ: Through wall imaging: historical perspective and future directions. Proc. IEEE ICASSP 2008, 5173-5176."},{"key":"607_CR2","first-page":"6","volume-title":"Proceedings of the 34th Applied Imagery and Pattern Recognition Workshop (AIPR05)","author":"SE Borek","year":"2005","unstructured":"Borek SE: An overview of through the wall surveillance for homeland security. Proceedings of the 34th Applied Imagery and Pattern Recognition Workshop (AIPR05) 2005, 6."},{"key":"607_CR3","first-page":"1896","volume-title":"Proceedings of the 39th European Microwave Conference","author":"JJM de Wit","year":"2009","unstructured":"de Wit JJM, van Rossum WL, Smits FMA: SAPPHIRE: a novel building mapping radar. Proceedings of the 39th European Microwave Conference 2009, 1896-1899."},{"key":"607_CR4","first-page":"9","volume-title":"Proceedings of the 8th European Radar Conference","author":"JJM de Wit","year":"2011","unstructured":"de Wit JJM, Anitori L, van Rossum WL, Tan RG: Radar mapping of buildings using sparse reconstruction with an overcomplete dictionary. Proceedings of the 8th European Radar Conference 2011, 9-12."},{"issue":"4","key":"607_CR5","doi-asserted-by":"publisher","first-page":"513","DOI":"10.1109\/LGRS.2007.900735","volume":"4","author":"F Soldovieri","year":"2007","unstructured":"Soldovieri F, Solimene R: Through-wall imaging via a linear inverse scattering algorithm. IEEE Geosci. Remote Sens. Lett. 2007, 4(4):513-517.","journal-title":"IEEE Geosci. Remote Sens. Lett"},{"issue":"5","key":"607_CR6","doi-asserted-by":"publisher","first-page":"1409","DOI":"10.1109\/TGRS.2009.2016653","volume":"47","author":"C Le","year":"2009","unstructured":"Le C, Dogaru T, Nguyen L, Ressler MA: Ultrawideband (UWB) radar imaging of building interior: measurements and predictions. IEEE Trans. Geosci. Remote Sens. 2009, 47(5):1409-1420.","journal-title":"IEEE Trans. Geosci. Remote Sens"},{"key":"607_CR7","doi-asserted-by":"publisher","first-page":"339","DOI":"10.1109\/HPCMP-UGC.2009.55","volume-title":"DoD High Performance Computing Modernization Program Users Group Conference","author":"T Dogaru","year":"2009","unstructured":"Dogaru T, Sullivan A, Kenyon C, Le C: Radar signature prediction for sensing-through-the-wall by Xpatch and AFDTD. DoD High Performance Computing Modernization Program Users Group Conference 2009, 339-343."},{"issue":"5","key":"607_CR8","doi-asserted-by":"publisher","first-page":"1338","DOI":"10.1109\/TGRS.2008.2008999","volume":"47","author":"E Ertin","year":"2009","unstructured":"Ertin E, Moses RL: Through-the-wall SAR attributed scattering center feature estimation. IEEE Trans. Geosci. Remote Sens. 2009, 47(5):1338-1348.","journal-title":"IEEE Trans. Geosci. Remote Sens"},{"key":"607_CR9","doi-asserted-by":"publisher","first-page":"307","DOI":"10.2528\/PIER12120504","volume":"138","author":"B Chen","year":"2013","unstructured":"Chen B, Jin T, Zhou Z, Lu B: Estimation of pose angle for trihedral in ultrawideband virtual aperture radar. Prog. Electromagn. Res. 2013, 138: 307-325.","journal-title":"Prog. Electromagn. Res"},{"issue":"10","key":"607_CR10","doi-asserted-by":"publisher","first-page":"4135","DOI":"10.1109\/TGRS.2012.2188803","volume":"50","author":"T Jin","year":"2012","unstructured":"Jin T, Lou J, Zhou Z: Extraction of landmine features using a forward-looking ground penetrating radar with MIMO array. IEEE Trans. Geosci. Remote Sens. 2012, 50(10):4135-4144.","journal-title":"IEEE Trans. Geosci. Remote Sens"},{"key":"607_CR11","volume-title":"Near zone radar imaging and feature capture of building interiors","author":"P Chinling Chang","year":"2008","unstructured":"Chinling Chang P Thesis, The Ohio State University. Near zone radar imaging and feature capture of building interiors 2008."},{"key":"607_CR12","first-page":"5189","volume-title":"Proc. IEEE ICASSP","author":"N Subotic","year":"2008","unstructured":"Subotic N, Keydel E, Burns J, Morgan A, Cooper K, Thelen B, Wilson B, Williams W, McCarty S, Lampe B, Mosher B, Setterdahl D: Parametric reconstruction of internal building structures via canonical scattering mechanisms. Proc. IEEE ICASSP 2008, 5189-5192."},{"issue":"3","key":"607_CR13","doi-asserted-by":"publisher","first-page":"1836","DOI":"10.1109\/TGRS.2012.2206395","volume":"51","author":"T Jin","year":"2013","unstructured":"Jin T, Chen B, Zhou Z: Image-domain estimation of wall parameters for autofocusing of through-the-wall SAR imagery. IEEE Trans. Geosci. Remote Sens. 2013, 51(3):1836-1843.","journal-title":"IEEE Trans. Geosci. Remote Sens"},{"issue":"6","key":"607_CR14","doi-asserted-by":"publisher","first-page":"592","DOI":"10.1016\/j.jfranklin.2008.01.006","volume":"345","author":"EM Lavely","year":"2008","unstructured":"Lavely EM, Zhang Y, Hill EH III, Lai Y, Weichman P, Chapman A: Theoretical and experimental study of through-wall microwave tomography inverse problems. J. Frankl. Inst. 2008, 345(6):592-617. 10.1016\/j.jfranklin.2008.01.006","journal-title":"J. Frankl. Inst"},{"issue":"5","key":"607_CR15","doi-asserted-by":"publisher","first-page":"1877","DOI":"10.1109\/TSP.2009.2014815","volume":"57","author":"G Hickman","year":"2009","unstructured":"Hickman G, Krolik JL: A graph-theoretic approach to constrained floor plan estimation from radar measurements. IEEE Trans. Signal Process. 2009, 57(5):1877-1888.","journal-title":"IEEE Trans. Signal Process"},{"key":"607_CR16","doi-asserted-by":"publisher","first-page":"1449","DOI":"10.1111\/j.1365-2966.2009.14508.x","volume":"395","author":"RJ Allison","year":"2009","unstructured":"Allison RJ, Goodwin SP, Parker RJ, Zwart SFP, de Grijs R, Kouwenhoven MBN: Using the minimum spanning tree to trace mass segregation. Mon. Not. R. Astron. Soc. 2009, 395: 1449-1454. 10.1111\/j.1365-2966.2009.14508.x","journal-title":"Mon. Not. R. Astron. Soc"},{"key":"607_CR17","doi-asserted-by":"publisher","first-page":"3182","DOI":"10.1016\/j.ins.2010.05.001","volume":"180","author":"S Sundar","year":"2010","unstructured":"Sundar S, Singh A: A swarm intelligence approach to the quadratic minimum spanning tree problem. Inf. Sci. 2010, 180: 3182-3191. 10.1016\/j.ins.2010.05.001","journal-title":"Inf. Sci"},{"key":"607_CR18","doi-asserted-by":"publisher","first-page":"1166","DOI":"10.1111\/j.1365-2966.2007.12616.x","volume":"383","author":"R Campana","year":"2008","unstructured":"Campana R, Massaro E, Gasparrini D, Cutini S, Tramacere A: A minimal spanning tree algorithm for source detection in \u03b3-ray images. Mon. Not. R. Astron. Soc. 2008, 383: 1166-1174.","journal-title":"Mon. Not. R. Astron. Soc"},{"key":"607_CR19","first-page":"1276","volume-title":"2013 International Symposium on Antennas and Propagation (ISAP2013)","author":"B Chen","year":"2013","unstructured":"Chen B, Jin T, Lu B, Zhou Z, Zheng P: A graph-theoretic approach to building layout reconstruction from radar measurements. 2013 International Symposium on Antennas and Propagation (ISAP2013) 2013, 1276-1279."},{"issue":"3","key":"607_CR20","first-page":"235","volume":"14","author":"X Wang","year":"1999","unstructured":"Wang X, Wang G: On the least generated tree with restricted conditions. J. Naval. Aeronaut. Eng. Acad. 1999, 14(3):235-236.","journal-title":"J. Naval. Aeronaut. Eng. Acad"}],"container-title":["EURASIP Journal on Advances in Signal Processing"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-31.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"text-mining"},{"URL":"http:\/\/link.springer.com\/article\/10.1186\/1687-6180-2014-31\/fulltext.html","content-type":"text\/html","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1186\/1687-6180-2014-31.pdf","content-type":"application\/pdf","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,9,2]],"date-time":"2021-09-02T03:14:49Z","timestamp":1630552489000},"score":1,"resource":{"primary":{"URL":"https:\/\/asp-eurasipjournals.springeropen.com\/articles\/10.1186\/1687-6180-2014-31"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014,3,12]]},"references-count":20,"journal-issue":{"issue":"1","published-print":{"date-parts":[[2014,12]]}},"alternative-id":["607"],"URL":"https:\/\/doi.org\/10.1186\/1687-6180-2014-31","relation":{},"ISSN":["1687-6180"],"issn-type":[{"value":"1687-6180","type":"electronic"}],"subject":[],"published":{"date-parts":[[2014,3,12]]},"assertion":[{"value":"16 December 2013","order":1,"name":"received","label":"Received","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"27 February 2014","order":2,"name":"accepted","label":"Accepted","group":{"name":"ArticleHistory","label":"Article History"}},{"value":"12 March 2014","order":3,"name":"first_online","label":"First Online","group":{"name":"ArticleHistory","label":"Article History"}}],"article-number":"31"}}