author_facet Zhou, Kaixuan
Lindenbergh, Roderik
Gorte, Ben
Zhou, Kaixuan
Lindenbergh, Roderik
Gorte, Ben
author Zhou, Kaixuan
Lindenbergh, Roderik
Gorte, Ben
spellingShingle Zhou, Kaixuan
Lindenbergh, Roderik
Gorte, Ben
Remote Sensing
Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
General Earth and Planetary Sciences
author_sort zhou, kaixuan
spelling Zhou, Kaixuan Lindenbergh, Roderik Gorte, Ben 2072-4292 MDPI AG General Earth and Planetary Sciences http://dx.doi.org/10.3390/rs11010072 <jats:p>Up-to-date 3D city models are needed for many applications. Very-high-resolution (VHR) images with rich geometric and spectral information and a high update rate are increasingly applied for the purpose of updating 3D models. Shadow detection is the primary step for image interpretation, as shadow causes radiometric distortions. In addition, shadow itself is valuable geometric information. However, shadows are often complicated and environment-dependent. Supervised learning is considered to perform well in detecting shadows when training samples selected from these images are available. Unfortunately, manual labeling of images is expensive. Existing 3D models have been used to reconstruct shadows to provide free, computer-generated training samples, i.e., samples free from intensive manual labeling. However, accurate shadow reconstruction for large 3D models consisting of millions of triangles is either difficult or time-consuming. In addition, due to inaccuracy and incompleteness of the model, and different acquisition time between 3D models and images, mislabeling refers to training samples that are shadows but labeled as non-shadows and vice versa. We propose a ray-tracing approach with an effective KD tree construction to feasibly reconstruct accurate shadows for a large 3D model. An adaptive erosion approach is first provided to remove mislabeling effects near shadow boundaries. Next, a comparative study considering four classification methods, quadratic discriminant analysis (QDA) fusion, support vector machine (SVM), K nearest neighbors (KNN) and Random forest (RF), is performed to select the best classification method with respect to capturing the complicated properties of shadows and robustness to mislabeling. The experiments are performed on Dutch Amersfoort data with around 20% mislabels and the Toronto benchmark by simulating mislabels from inverting shadows to non-shadows. RF is tested to give robust and best results with 95.38% overall accuracy (OA) and a value of 0.9 for kappa coefficient (KC) for Amersfoort and around 96% OA and 0.92 KC for Toronto benchmarks when no more than 50% of shadows are inverted. QDA fusion and KNN are tested to be robust to mislabels but their capability to capture complicated properties of shadows is worse than RF. SVM is tested to have a good capability to separate shadow and non-shadows but is largely affected by mislabeled samples. It is shown that RF with free-training samples from existing 3D models is an automatic, effective, and robust approach for shadow detection from VHR images.</jats:p> Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training Remote Sensing
doi_str_mv 10.3390/rs11010072
facet_avail Online
Free
format ElectronicArticle
fullrecord blob:ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9yczExMDEwMDcy
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9yczExMDEwMDcy
institution DE-Pl11
DE-Rs1
DE-105
DE-14
DE-Ch1
DE-L229
DE-D275
DE-Bn3
DE-Brt1
DE-Zwi2
DE-D161
DE-Gla1
DE-Zi4
DE-15
imprint MDPI AG, 2019
imprint_str_mv MDPI AG, 2019
issn 2072-4292
issn_str_mv 2072-4292
language English
mega_collection MDPI AG (CrossRef)
match_str zhou2019automaticshadowdetectioninurbanveryhighresolutionimagesusingexisting3dmodelsforfreetraining
publishDateSort 2019
publisher MDPI AG
recordtype ai
record_format ai
series Remote Sensing
source_id 49
title Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_unstemmed Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_full Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_fullStr Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_full_unstemmed Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_short Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_sort automatic shadow detection in urban very-high-resolution images using existing 3d models for free training
topic General Earth and Planetary Sciences
url http://dx.doi.org/10.3390/rs11010072
publishDate 2019
physical 72
description <jats:p>Up-to-date 3D city models are needed for many applications. Very-high-resolution (VHR) images with rich geometric and spectral information and a high update rate are increasingly applied for the purpose of updating 3D models. Shadow detection is the primary step for image interpretation, as shadow causes radiometric distortions. In addition, shadow itself is valuable geometric information. However, shadows are often complicated and environment-dependent. Supervised learning is considered to perform well in detecting shadows when training samples selected from these images are available. Unfortunately, manual labeling of images is expensive. Existing 3D models have been used to reconstruct shadows to provide free, computer-generated training samples, i.e., samples free from intensive manual labeling. However, accurate shadow reconstruction for large 3D models consisting of millions of triangles is either difficult or time-consuming. In addition, due to inaccuracy and incompleteness of the model, and different acquisition time between 3D models and images, mislabeling refers to training samples that are shadows but labeled as non-shadows and vice versa. We propose a ray-tracing approach with an effective KD tree construction to feasibly reconstruct accurate shadows for a large 3D model. An adaptive erosion approach is first provided to remove mislabeling effects near shadow boundaries. Next, a comparative study considering four classification methods, quadratic discriminant analysis (QDA) fusion, support vector machine (SVM), K nearest neighbors (KNN) and Random forest (RF), is performed to select the best classification method with respect to capturing the complicated properties of shadows and robustness to mislabeling. The experiments are performed on Dutch Amersfoort data with around 20% mislabels and the Toronto benchmark by simulating mislabels from inverting shadows to non-shadows. RF is tested to give robust and best results with 95.38% overall accuracy (OA) and a value of 0.9 for kappa coefficient (KC) for Amersfoort and around 96% OA and 0.92 KC for Toronto benchmarks when no more than 50% of shadows are inverted. QDA fusion and KNN are tested to be robust to mislabels but their capability to capture complicated properties of shadows is worse than RF. SVM is tested to have a good capability to separate shadow and non-shadows but is largely affected by mislabeled samples. It is shown that RF with free-training samples from existing 3D models is an automatic, effective, and robust approach for shadow detection from VHR images.</jats:p>
container_issue 1
container_start_page 0
container_title Remote Sensing
container_volume 11
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
_version_ 1792341994459103234
geogr_code not assigned
last_indexed 2024-03-01T16:28:45.395Z
geogr_code_person not assigned
openURL url_ver=Z39.88-2004&ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fvufind.svn.sourceforge.net%3Agenerator&rft.title=Automatic+Shadow+Detection+in+Urban+Very-High-Resolution+Images+Using+Existing+3D+Models+for+Free+Training&rft.date=2019-01-03&genre=article&issn=2072-4292&volume=11&issue=1&pages=72&jtitle=Remote+Sensing&atitle=Automatic+Shadow+Detection+in+Urban+Very-High-Resolution+Images+Using+Existing+3D+Models+for+Free+Training&aulast=Gorte&aufirst=Ben&rft_id=info%3Adoi%2F10.3390%2Frs11010072&rft.language%5B0%5D=eng
SOLR
_version_ 1792341994459103234
author Zhou, Kaixuan, Lindenbergh, Roderik, Gorte, Ben
author_facet Zhou, Kaixuan, Lindenbergh, Roderik, Gorte, Ben, Zhou, Kaixuan, Lindenbergh, Roderik, Gorte, Ben
author_sort zhou, kaixuan
container_issue 1
container_start_page 0
container_title Remote Sensing
container_volume 11
description <jats:p>Up-to-date 3D city models are needed for many applications. Very-high-resolution (VHR) images with rich geometric and spectral information and a high update rate are increasingly applied for the purpose of updating 3D models. Shadow detection is the primary step for image interpretation, as shadow causes radiometric distortions. In addition, shadow itself is valuable geometric information. However, shadows are often complicated and environment-dependent. Supervised learning is considered to perform well in detecting shadows when training samples selected from these images are available. Unfortunately, manual labeling of images is expensive. Existing 3D models have been used to reconstruct shadows to provide free, computer-generated training samples, i.e., samples free from intensive manual labeling. However, accurate shadow reconstruction for large 3D models consisting of millions of triangles is either difficult or time-consuming. In addition, due to inaccuracy and incompleteness of the model, and different acquisition time between 3D models and images, mislabeling refers to training samples that are shadows but labeled as non-shadows and vice versa. We propose a ray-tracing approach with an effective KD tree construction to feasibly reconstruct accurate shadows for a large 3D model. An adaptive erosion approach is first provided to remove mislabeling effects near shadow boundaries. Next, a comparative study considering four classification methods, quadratic discriminant analysis (QDA) fusion, support vector machine (SVM), K nearest neighbors (KNN) and Random forest (RF), is performed to select the best classification method with respect to capturing the complicated properties of shadows and robustness to mislabeling. The experiments are performed on Dutch Amersfoort data with around 20% mislabels and the Toronto benchmark by simulating mislabels from inverting shadows to non-shadows. RF is tested to give robust and best results with 95.38% overall accuracy (OA) and a value of 0.9 for kappa coefficient (KC) for Amersfoort and around 96% OA and 0.92 KC for Toronto benchmarks when no more than 50% of shadows are inverted. QDA fusion and KNN are tested to be robust to mislabels but their capability to capture complicated properties of shadows is worse than RF. SVM is tested to have a good capability to separate shadow and non-shadows but is largely affected by mislabeled samples. It is shown that RF with free-training samples from existing 3D models is an automatic, effective, and robust approach for shadow detection from VHR images.</jats:p>
doi_str_mv 10.3390/rs11010072
facet_avail Online, Free
format ElectronicArticle
format_de105 Article, E-Article
format_de14 Article, E-Article
format_de15 Article, E-Article
format_de520 Article, E-Article
format_de540 Article, E-Article
format_dech1 Article, E-Article
format_ded117 Article, E-Article
format_degla1 E-Article
format_del152 Buch
format_del189 Article, E-Article
format_dezi4 Article
format_dezwi2 Article, E-Article
format_finc Article, E-Article
format_nrw Article, E-Article
geogr_code not assigned
geogr_code_person not assigned
id ai-49-aHR0cDovL2R4LmRvaS5vcmcvMTAuMzM5MC9yczExMDEwMDcy
imprint MDPI AG, 2019
imprint_str_mv MDPI AG, 2019
institution DE-Pl11, DE-Rs1, DE-105, DE-14, DE-Ch1, DE-L229, DE-D275, DE-Bn3, DE-Brt1, DE-Zwi2, DE-D161, DE-Gla1, DE-Zi4, DE-15
issn 2072-4292
issn_str_mv 2072-4292
language English
last_indexed 2024-03-01T16:28:45.395Z
match_str zhou2019automaticshadowdetectioninurbanveryhighresolutionimagesusingexisting3dmodelsforfreetraining
mega_collection MDPI AG (CrossRef)
physical 72
publishDate 2019
publishDateSort 2019
publisher MDPI AG
record_format ai
recordtype ai
series Remote Sensing
source_id 49
spelling Zhou, Kaixuan Lindenbergh, Roderik Gorte, Ben 2072-4292 MDPI AG General Earth and Planetary Sciences http://dx.doi.org/10.3390/rs11010072 <jats:p>Up-to-date 3D city models are needed for many applications. Very-high-resolution (VHR) images with rich geometric and spectral information and a high update rate are increasingly applied for the purpose of updating 3D models. Shadow detection is the primary step for image interpretation, as shadow causes radiometric distortions. In addition, shadow itself is valuable geometric information. However, shadows are often complicated and environment-dependent. Supervised learning is considered to perform well in detecting shadows when training samples selected from these images are available. Unfortunately, manual labeling of images is expensive. Existing 3D models have been used to reconstruct shadows to provide free, computer-generated training samples, i.e., samples free from intensive manual labeling. However, accurate shadow reconstruction for large 3D models consisting of millions of triangles is either difficult or time-consuming. In addition, due to inaccuracy and incompleteness of the model, and different acquisition time between 3D models and images, mislabeling refers to training samples that are shadows but labeled as non-shadows and vice versa. We propose a ray-tracing approach with an effective KD tree construction to feasibly reconstruct accurate shadows for a large 3D model. An adaptive erosion approach is first provided to remove mislabeling effects near shadow boundaries. Next, a comparative study considering four classification methods, quadratic discriminant analysis (QDA) fusion, support vector machine (SVM), K nearest neighbors (KNN) and Random forest (RF), is performed to select the best classification method with respect to capturing the complicated properties of shadows and robustness to mislabeling. The experiments are performed on Dutch Amersfoort data with around 20% mislabels and the Toronto benchmark by simulating mislabels from inverting shadows to non-shadows. RF is tested to give robust and best results with 95.38% overall accuracy (OA) and a value of 0.9 for kappa coefficient (KC) for Amersfoort and around 96% OA and 0.92 KC for Toronto benchmarks when no more than 50% of shadows are inverted. QDA fusion and KNN are tested to be robust to mislabels but their capability to capture complicated properties of shadows is worse than RF. SVM is tested to have a good capability to separate shadow and non-shadows but is largely affected by mislabeled samples. It is shown that RF with free-training samples from existing 3D models is an automatic, effective, and robust approach for shadow detection from VHR images.</jats:p> Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training Remote Sensing
spellingShingle Zhou, Kaixuan, Lindenbergh, Roderik, Gorte, Ben, Remote Sensing, Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training, General Earth and Planetary Sciences
title Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_full Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_fullStr Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_full_unstemmed Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_short Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
title_sort automatic shadow detection in urban very-high-resolution images using existing 3d models for free training
title_unstemmed Automatic Shadow Detection in Urban Very-High-Resolution Images Using Existing 3D Models for Free Training
topic General Earth and Planetary Sciences
url http://dx.doi.org/10.3390/rs11010072