Si Qi, Wang Yu, Deng Yunkai, Li Ning, Zhang Heng. A Novel Cluster-Analysis Algorithm Based on MAP Framework for Multi-baseline InSAR Height Reconstruction[J]. Journal of Radars, 2017, 6(6): 640-652. doi: 10.12000/JR17043
Citation: WANG Wei, XU Huarong, WEI Hanyu, et al. Progressive building facade detection for regularizing array InSAR point clouds[J]. Journal of Radars, 2022, 11(1): 144–156. doi: 10.12000/JR21177

Progressive Building Facade Detection for Regularizing Array InSAR Point Clouds

DOI: 10.12000/JR21177
Funds:  The National Natural Science Foundation of China (61991423, U1805264), The Foundation of the Lab of Space Optoelectronic Measurement & Perception (502K0019118), The Science and Technique Project of Henan (212102310397)
More Information
  • Corresponding author: DONG Qiulei, qldong@nlpr.ia.ac.cn
  • Received Date: 2021-11-11
  • Accepted Date: 2022-02-14
  • Rev Recd Date: 2022-01-28
  • Available Online: 2022-02-16
  • Publish Date: 2022-02-25
  • This study proposes a progressive building facade detection method based on structure priors to effectively detect building facades from massive array InSAR spatial points with noise. First, the proposed method projects the initial array of InSAR three-Dimensional (3D) points on the ground to produce connected regions that correspond to building facades and then progressively detects potential line segments in each connected region under the guidance of structure priors. Furthermore, the proposed method generates building facades according to the detected line segments and their corresponding 3D points. In this process, the line segment detection space of the current connected region is constructed based on line segments detected in its neighboring connected regions, thereby improving the overall efficiency and reliability of the current line segment detection. Experimental results confirm that the proposed method can efficiently produce more reliable building facades from a massive array of InSAR 3D points with noise, overcoming several difficulties (such as low efficiency and inferior reliability) encountered in traditional multi-model fitting methods.

     

  • [1]
    JIAO Zekun, DING Chibiao, QIU Xiaolan, et al. Urban 3D imaging using airborne TomoSAR: Contextual information-based approach in the statistical way[J]. ISPRS Journal of Photogrammetry and Remote Sensing, 2020, 170: 127–141. doi: 10.1016/j.isprsjprs.2020.10.013
    [2]
    曾涛, 温育涵, 王岩, 等. 合成孔径雷达参数化成像技术进展[J]. 雷达学报, 2021, 10(3): 327–341. doi: 10.12000/JR21004

    ZENG Tao, WEN Yuhan, WANG Yan, et al. Research progress on synthetic aperture radar parametric imaging methods[J]. Journal of Radars, 2021, 10(3): 327–341. doi: 10.12000/JR21004
    [3]
    丁赤飚, 仇晓兰, 徐丰, 等. 合成孔径雷达三维成像—从层析、阵列到微波视觉[J]. 雷达学报, 2019, 8(6): 693–709. doi: 10.12000/JR19090

    DING Chibiao, QIU Xiaolan, XU Feng, et al. Synthetic aperture radar three-dimensional imaging—from TomoSAR and array InSAR to microwave vision[J]. Journal of Radars, 2019, 8(6): 693–709. doi: 10.12000/JR19090
    [4]
    WANG Yifan, WU Shihao, HUANG Hui, et al. Patch-based progressive 3D point set upsampling[C]. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, USA, 2019: 5951–5960.
    [5]
    WANG Yuanyuan and ZHU Xiaoxiang. Automatic feature-based geometric fusion of multiview TomoSAR point clouds in urban area[J]. IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing, 2015, 8(3): 953–965. doi: 10.1109/JSTARS.2014.2361430
    [6]
    RAMBOUR C, DENIS L, TUPIN F, et al. Urban surface reconstruction in SAR tomography by graph-cuts[J]. Computer Vision and Image Understanding, 2019, 188: 102791. doi: 10.1016/j.cviu.2019.07.011
    [7]
    BARÁTH D and MATAS J. Progressive-X: Efficient, anytime, multi-model fitting algorithm[C]. 2019 IEEE/CVF International Conference on Computer Vision, Seoul, Korea (South), 2019: 3779–3787.
    [8]
    KLUGER F, BRACHMANN E, ACKERMANN H, et al. CONSAC: Robust multi-model fitting by conditional sample consensus[C]. 2020 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Seattle, USA, 2020: 4633–4642.
    [9]
    WANG Wei and GAO Wei. Efficient multi-plane extraction from massive 3D points for modeling large-scale urban scenes[J]. The Visual Computer, 2019, 35(5): 625–638. doi: 10.1007/s00371-018-1492-z
    [10]
    FISCHLER M A and BOLLES R C. Random Sample Consensus: A Paradigm for Model Fitting with Applications to Image Analysis and Automated Cartography[M]. FISCHLER M A and FIRSCHEIN O. Readings in Computer Vision. Los Altos, USA: Morgan Kaufmann, 1987: 726–740.
    [11]
    ZULIANI M, KENNEY C S, and MANJUNATH B S. The multiRANSAC algorithm and its application to detect planar homographies[C]. IEEE International Conference on Image Processing 2005, Genova, Italy, 2005: III-153.
    [12]
    TOLDO R and FUSIELLO A. Robust multiple structures estimation with j-linkage[C]. The 10th European Conference on Computer Vision, Marseille, France, 2008: 537–547.
    [13]
    MAGRI L and FUSIELLO A. Robust multiple model fitting with preference analysis and low-rank approximation[C]. British Machine Vision Conference, Swansea, UK, 2015: 20.1–20.12.
    [14]
    MAGRI L and FUSIELLO A. T-linkage: A continuous relaxation of j-linkage for multi-model fitting[C]. 2014 IEEE Conference on Computer Vision and Pattern Recognition, Columbus, USA, 2014: 3954–3961.
    [15]
    MAGRI L and FUSIELLO A. Fitting multiple heterogeneous models by multi-class cascaded t-linkage[C]. 2019 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Long Beach, USA, 2019: 7452–7460.
    [16]
    ISACK H and BOYKOV Y. Energy-based geometric multi-model fitting[J]. International Journal of Computer Vision, 2012, 97(2): 123–147. doi: 10.1007/s11263-011-0474-7
    [17]
    PHAM T T, CHIN T J, YU Jin, et al. The random cluster model for robust geometric fitting[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2014, 36(8): 1658–1671. doi: 10.1109/TPAMI.2013.2296310
    [18]
    CHIN T J, YU Jin, and SUTER D. Accelerated hypothesis generation for multistructure data via preference analysis[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2012, 34(4): 625–638. doi: 10.1109/TPAMI.2011.169
    [19]
    BARATH D and MATAS J. Multi-class model fitting by energy minimization and mode-seeking[C]. The 15th European Conference on Computer Vision, Munich, Germany, 2018: 229–245.
    [20]
    BARATH D and MATAS J. Graph-Cut RANSAC[C]. 2018 IEEE/CVF Conference on Computer Vision and Pattern Recognition, Utah, USA, 2018: 6733–6741. doi: 10.1109/CVPR.2018.00704.
    [21]
    BRACHMANN E and ROTHER C. Neural-guided RANSAC: Learning where to sample model hypotheses[C]. 2019 IEEE/CVF International Conference on Computer Vision, Seoul, Korea (South), 2019: 4321–4330.
    [22]
    ZHU Xiaoxiang and SHAHZAD M. Façade reconstruction using multi-view spaceborne TomoSAR point clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 2014, 52(6): 3541–3552. doi: 10.1109/TGRS.2013.2273619
    [23]
    SHAHZAD M and ZHU Xiaoxiang. Robust reconstruction of building facades for large areas using spaceborne TomoSAR point clouds[J]. IEEE Transactions on Geoscience and Remote Sensing, 2015, 53(2): 752–769. doi: 10.1109/TGRS.2014.2327391
    [24]
    BALLARD D H. Generalizing the Hough transform to detect arbitrary shapes[J]. Pattern Recognition, 1981, 13(2): 111–122. doi: 10.1016/0031-3203(81)90009-1
    [25]
    VON GIOI R G, JAKUBOWICZ J, MOREL J M, et al. LSD: A fast line segment detector with a false detection control[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 2010, 32(4): 722–732. doi: 10.1109/TPAMI.2008.300
    [26]
    HUTTENLOCHER D P, KLANDERMAN G A, and RUCKLIDGE W J. Comparing images using the Hausdorff distance[J]. IEEE Transactions on Pattern Analysis and Machine Intelligence, 1993, 15(9): 850–863. doi: 10.1109/34.232073
    [27]
    仇晓兰, 焦泽坤, 彭凌霄, 等. SARMV3D-1.0: SAR微波视觉三维成像数据集[J]. 雷达学报, 2021, 10(4): 485–498. doi: 10.12000/JR21112

    QIU Xiaolan, JIAO Zekun, PENG Lingxiao, et al. SARMV3D-1.0: Synthetic aperture radar microwave vision 3D imaging dataset[J]. Journal of Radars, 2021, 10(4): 485–498. doi: 10.12000/JR21112
  • Relative Articles

    [1]WU Yun, ZHANG Dongheng, ZHANG Ganlin, XIE Xuecheng, ZHAN Fengquan, CHEN Yan. WiFi-based Respiration Detection Aided by Intelligent Reflecting Surfaces[J]. Journal of Radars, 2025, 14(1): 189-203. doi: 10.12000/JR24105
    [2]SHAO Hui, ZHANG Hulong, DAI Hui, CHEN Yuwei, SUN Long, XU Heng, LI Xingyun. Fast Reflectance Spectral Profile Reconstruction Method for Full-waveform Hyperspectral LiDAR[J]. Journal of Radars. doi: 10.12000/JR24214
    [3]XU Heng, XU Hong, QUAN Yinghui, PAN Qin, SHA Minghui, CHEN Hui, CHENG Qiang, ZHOU Xiaoyang. A Radar Jamming Method Based on Time Domain Coding Metasurface Intrapulse and Interpulse Coding Optimization[J]. Journal of Radars, 2024, 13(1): 215-226. doi: 10.12000/JR23186
    [4]LI Haoliang, CHEN Siwei. Electromagnetic Scattering Characteristics and Radar Identification of Sea Corner Reflectors: Advances and Prospects[J]. Journal of Radars, 2023, 12(4): 738-761. doi: 10.12000/JR23100
    [5]TIAN Tuanwei, DENG Hao, LU Jianhua, DU Xiaolin. Multicarrier Waveform Optimization Method for an Intelligent Reflecting Surface-assisted Dual-function Radar-communication System[J]. Journal of Radars, 2022, 11(2): 240-254. doi: 10.12000/JR21138
    [6]WANG Fulai, PANG Chen, YIN Jiapeng, LI Nanjun, LI Yongzhen, WANG Xuesong. Joint Design of Doppler-tolerant Complementary Sequences and Receiving Filters Against Interrupted Sampling Repeater Jamming[J]. Journal of Radars, 2022, 11(2): 278-288. doi: 10.12000/JR22020
    [7]WAN Huan, YU Xianxiang, QUAN Zhi, LIAO Bin. Constant Modulus Waveform Design for Low-resolution Quantization MIMO Radar Based on an Alternating Direction Penalty Method[J]. Journal of Radars, 2022, 11(4): 557-569. doi: 10.12000/JR22072
    [8]SHI Hongyu, LI Guoqiang, LIU Kang, LI Bolin, YI Jianjia, ZHANG Anxue, XU Zhuo. Deflective Vortex Beam Generation Based on Metasurfaces in the Terahertz Band[J]. Journal of Radars, 2021, 10(5): 785-793. doi: 10.12000/JR21070
    [9]FANG Zuqi, CHENG Qiang, CUI Tiejun. Nonlinear Quasi-Bessel Beam Generation Based on the Time-domain Digital-Coding Metasurface[J]. Journal of Radars, 2021, 10(2): 267-273. doi: 10.12000/JR21043
    [10]WANG Zhihao, LI Gang, JIANG Xiao. Flooded Area Detection Method Based on Fusion of Optical and SAR Remote Sensing Images[J]. Journal of Radars, 2020, 9(3): 539-553. doi: 10.12000/JR19095
    [11]LI Daojing, ZHU Yu, HU Xuan, YU Haifeng, ZHOU Kai, ZHANG Running, LIU Lei. Laser Application and Sparse Imaging Analysis of Diffractive Optical System[J]. Journal of Radars, 2020, 9(1): 195-203. doi: 10.12000/JR19081
    [12]Li Daojing, Hu Xuan. Optical System and Detection Range Analysis of Synthetic Aperture Ladar[J]. Journal of Radars, 2018, 7(2): 263-274. doi: 10.12000/JR18017
    [13]Yin De, Ye Shengbo, Liu Jinwei, Ji Yicai, Liu Xiaojun, Fang Guangyou. Novel Time-domain Ultra-wide Band TEM Horn Antenna for Highway GPR Applications[J]. Journal of Radars, 2017, 6(6): 611-618. doi: 10.12000/JR17004
    [14]Du Lan, Li Lin-sen, Li Wei-lu, Wang Bao-shuai, Shi Hui-ruo. Aircraft Target Classification Based on Correlation Features from Time-domain Echoes[J]. Journal of Radars, 2015, 4(6): 621-629. doi: 10.12000/JR15117
    [15]Wu Bing-heng, Ji Yi-cai, Fang Guang-you. Design and Analysis of the Distributed Resistor-loading GPR Antenna with Reflected Cavity[J]. Journal of Radars, 2015, 4(5): 538-544. doi: 10.12000/JR15070
    [16]Wei Ming-gui, Liang Da-chuan, Gu Jian-qiang, Min Rui, Li Jin, Ouyang Chun-mei, Tian Zhen, He Ming-xia, Han Jia-guang, Zhang Wei-li. Terahertz Radar Imaging Based on Time-domain Spectroscopy[J]. Journal of Radars, 2015, 4(2): 222-229. doi: 10.12000/JR14125
    [17]Huang Zhi-rong, Zheng Shi-kun, Zhu Jia-long, Chen Guo-ding. Design Optimization of Expansion Driven Components for the HJ-1-C Satellite[J]. Journal of Radars, 2014, 3(3): 282-287. doi: 10.3724/SP.J.1300.2014.14016
    [18]Chen Wei, Wan Xian-rong, Zhang Xun, Rao Yun-hua, Cheng Feng. Parallel Implementation of Multi-channel Time Domain Clutter Suppression Algorithm for Passive Radar[J]. Journal of Radars, 2014, 3(6): 686-693. doi: 10.12000/JR14157
    [19]You Hong-jian, Hu Yan-feng. Investigation on Fine Registration for SAR and Optical Image[J]. Journal of Radars, 2014, 3(1): 78-84. doi: 10.3724/SP.J.1300.2014.13154
    [20]Llin Shi-bin, Li Yue-li, Yan Shao-shi, Zhou Zhi-min. Study of Effects of Flat Surface Assumption to Synthetic Aperture Radar Time-domain Algorithms Imaging Quality[J]. Journal of Radars, 2012, 1(3): 309-313. doi: 10.3724/SP.J.1300.2012.20035
  • Created with Highcharts 5.0.7Amount of accessChart context menuAbstract Views, HTML Views, PDF Downloads StatisticsAbstract ViewsHTML ViewsPDF Downloads2024-052024-062024-072024-082024-092024-102024-112024-122025-012025-022025-032025-0401020304050
    Created with Highcharts 5.0.7Chart context menuAccess Class DistributionFULLTEXT: 20.4 %FULLTEXT: 20.4 %META: 69.8 %META: 69.8 %PDF: 9.7 %PDF: 9.7 %FULLTEXTMETAPDF
    Created with Highcharts 5.0.7Chart context menuAccess Area Distribution其他: 15.6 %其他: 15.6 %其他: 0.3 %其他: 0.3 %China: 1.2 %China: 1.2 %India: 0.0 %India: 0.0 %Keelung: 0.0 %Keelung: 0.0 %Taiwan, China: 0.0 %Taiwan, China: 0.0 %United States: 0.1 %United States: 0.1 %[]: 1.0 %[]: 1.0 %三亚: 0.0 %三亚: 0.0 %三明: 0.0 %三明: 0.0 %上海: 0.4 %上海: 0.4 %东莞: 0.1 %东莞: 0.1 %中卫: 0.2 %中卫: 0.2 %中山: 0.0 %中山: 0.0 %临汾: 0.0 %临汾: 0.0 %丹东: 0.0 %丹东: 0.0 %佛山: 0.0 %佛山: 0.0 %保定: 0.1 %保定: 0.1 %包头: 0.0 %包头: 0.0 %北京: 14.7 %北京: 14.7 %北京市: 0.0 %北京市: 0.0 %十堰: 0.0 %十堰: 0.0 %南京: 0.2 %南京: 0.2 %南宁: 0.0 %南宁: 0.0 %南昌: 0.0 %南昌: 0.0 %厦门: 0.0 %厦门: 0.0 %台北: 0.1 %台北: 0.1 %台州: 0.2 %台州: 0.2 %台湾省: 0.1 %台湾省: 0.1 %合肥: 0.2 %合肥: 0.2 %吉安: 0.0 %吉安: 0.0 %呼和浩特: 0.2 %呼和浩特: 0.2 %咸阳: 0.0 %咸阳: 0.0 %哥伦布: 0.0 %哥伦布: 0.0 %嘉义: 0.1 %嘉义: 0.1 %嘉兴: 0.2 %嘉兴: 0.2 %圣地亚哥库特拉尔潘: 0.1 %圣地亚哥库特拉尔潘: 0.1 %大连: 0.1 %大连: 0.1 %天津: 0.2 %天津: 0.2 %太原: 0.0 %太原: 0.0 %宁波: 0.2 %宁波: 0.2 %安康: 0.1 %安康: 0.1 %安阳: 0.1 %安阳: 0.1 %宜春: 0.0 %宜春: 0.0 %宣城: 0.0 %宣城: 0.0 %密蘇里城: 0.0 %密蘇里城: 0.0 %巴中: 0.2 %巴中: 0.2 %巴中市巴州区: 0.0 %巴中市巴州区: 0.0 %巴彦淖尔: 0.0 %巴彦淖尔: 0.0 %巴音郭楞: 0.0 %巴音郭楞: 0.0 %广州: 0.3 %广州: 0.3 %张家口: 1.0 %张家口: 1.0 %张家口市: 0.0 %张家口市: 0.0 %德宏: 0.0 %德宏: 0.0 %成都: 0.5 %成都: 0.5 %成都市新都区: 0.0 %成都市新都区: 0.0 %扬州: 0.2 %扬州: 0.2 %新加坡: 0.0 %新加坡: 0.0 %无锡: 0.1 %无锡: 0.1 %昆明: 0.1 %昆明: 0.1 %晋城: 0.0 %晋城: 0.0 %普洱: 0.0 %普洱: 0.0 %杭州: 1.5 %杭州: 1.5 %枣庄: 0.0 %枣庄: 0.0 %格兰特县: 0.1 %格兰特县: 0.1 %桂林: 0.0 %桂林: 0.0 %梅州: 0.0 %梅州: 0.0 %武汉: 0.3 %武汉: 0.3 %永州: 0.0 %永州: 0.0 %汉中: 0.1 %汉中: 0.1 %汕头: 0.0 %汕头: 0.0 %沈阳: 0.2 %沈阳: 0.2 %洛杉矶: 0.0 %洛杉矶: 0.0 %洛阳: 0.0 %洛阳: 0.0 %济南: 0.2 %济南: 0.2 %海口: 0.1 %海口: 0.1 %淄博: 0.1 %淄博: 0.1 %淮南: 0.0 %淮南: 0.0 %淮安: 0.1 %淮安: 0.1 %深圳: 0.7 %深圳: 0.7 %温州: 0.1 %温州: 0.1 %湖州: 0.1 %湖州: 0.1 %湘潭: 0.0 %湘潭: 0.0 %滨州: 0.0 %滨州: 0.0 %漯河: 0.2 %漯河: 0.2 %漳州: 0.0 %漳州: 0.0 %烟台: 0.0 %烟台: 0.0 %焦作: 0.0 %焦作: 0.0 %牡丹江: 0.0 %牡丹江: 0.0 %玉林: 0.2 %玉林: 0.2 %白银: 0.2 %白银: 0.2 %盐城: 0.1 %盐城: 0.1 %盘锦: 0.0 %盘锦: 0.0 %石家庄: 0.9 %石家庄: 0.9 %石家庄市: 0.2 %石家庄市: 0.2 %纽约: 0.1 %纽约: 0.1 %绍兴: 0.0 %绍兴: 0.0 %美国伊利诺斯芝加哥: 0.1 %美国伊利诺斯芝加哥: 0.1 %芒廷维尤: 16.4 %芒廷维尤: 16.4 %芝加哥: 0.6 %芝加哥: 0.6 %芬兰赫尔辛基: 0.1 %芬兰赫尔辛基: 0.1 %苏州: 0.1 %苏州: 0.1 %荆州: 0.1 %荆州: 0.1 %莆田: 0.0 %莆田: 0.0 %萍乡: 0.0 %萍乡: 0.0 %蚌埠: 0.0 %蚌埠: 0.0 %襄阳: 0.0 %襄阳: 0.0 %西宁: 34.2 %西宁: 34.2 %西安: 0.3 %西安: 0.3 %诺沃克: 0.1 %诺沃克: 0.1 %贵港: 0.2 %贵港: 0.2 %赤峰: 0.0 %赤峰: 0.0 %达州: 0.0 %达州: 0.0 %运城: 0.4 %运城: 0.4 %遵义: 0.0 %遵义: 0.0 %郑州: 0.1 %郑州: 0.1 %重庆: 0.3 %重庆: 0.3 %重庆市: 0.0 %重庆市: 0.0 %银川: 0.0 %银川: 0.0 %长春: 0.2 %长春: 0.2 %长沙: 0.4 %长沙: 0.4 %长治: 0.0 %长治: 0.0 %青岛: 0.2 %青岛: 0.2 %韶关: 0.0 %韶关: 0.0 %香港: 0.1 %香港: 0.1 %香港特别行政区: 0.2 %香港特别行政区: 0.2 %鹤岗: 0.0 %鹤岗: 0.0 %龙岩: 0.1 %龙岩: 0.1 %其他其他ChinaIndiaKeelungTaiwan, ChinaUnited States[]三亚三明上海东莞中卫中山临汾丹东佛山保定包头北京北京市十堰南京南宁南昌厦门台北台州台湾省合肥吉安呼和浩特咸阳哥伦布嘉义嘉兴圣地亚哥库特拉尔潘大连天津太原宁波安康安阳宜春宣城密蘇里城巴中巴中市巴州区巴彦淖尔巴音郭楞广州张家口张家口市德宏成都成都市新都区扬州新加坡无锡昆明晋城普洱杭州枣庄格兰特县桂林梅州武汉永州汉中汕头沈阳洛杉矶洛阳济南海口淄博淮南淮安深圳温州湖州湘潭滨州漯河漳州烟台焦作牡丹江玉林白银盐城盘锦石家庄石家庄市纽约绍兴美国伊利诺斯芝加哥芒廷维尤芝加哥芬兰赫尔辛基苏州荆州莆田萍乡蚌埠襄阳西宁西安诺沃克贵港赤峰达州运城遵义郑州重庆重庆市银川长春长沙长治青岛韶关香港香港特别行政区鹤岗龙岩

Catalog

    通讯作者: 陈斌, bchen63@163.com
    • 1. 

      沈阳化工大学材料科学与工程学院 沈阳 110142

    1. 本站搜索
    2. 百度学术搜索
    3. 万方数据库搜索
    4. CNKI搜索
    Article views(1199) PDF downloads(133) Cited by()
    Proportional views
    Related

    /

    DownLoad:  Full-Size Img  PowerPoint