Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning

La presente investigacion presenta los resultados de la aplicación de un marco metodológico para la detección, clasificación y cuantificación de cambios de coberturas por minería y deforestación a través de un análisis multitemporal de imágenes satelitales multiespectrales basado en algoritmos de De...

Full description

Autores:
Zaraza Aguilera, Maycol Alejandro
Tipo de recurso:
Fecha de publicación:
2022
Institución:
Universidad Distrital Francisco José de Caldas
Repositorio:
RIUD: repositorio U. Distrital
Idioma:
spa
OAI Identifier:
oai:repository.udistrital.edu.co:11349/32019
Acceso en línea:
http://hdl.handle.net/11349/32019
Palabra clave:
Minería
Deforestación
Aprendizaje profundo
Detección de cambios
Imágenes satelitales
Series de tiempo
Maestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicas
Detección de cambios de coberturas
Análisis multitemporal de imágenes satelitales
Algoritmos de deep learning
Minería y deforestación
Mining
Deforestation
Deep learning
Change detection
Satellite imagery
Time series
Rights
License
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
id UDISTRITA2_0ef3fd380212f32dea29e62af97069de
oai_identifier_str oai:repository.udistrital.edu.co:11349/32019
network_acronym_str UDISTRITA2
network_name_str RIUD: repositorio U. Distrital
repository_id_str
dc.title.spa.fl_str_mv Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
dc.title.titleenglish.spa.fl_str_mv Methodology for the generation (detection and classification) of land cover changes through the analysis of multilateral images based on deep learning algorithms
title Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
spellingShingle Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
Minería
Deforestación
Aprendizaje profundo
Detección de cambios
Imágenes satelitales
Series de tiempo
Maestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicas
Detección de cambios de coberturas
Análisis multitemporal de imágenes satelitales
Algoritmos de deep learning
Minería y deforestación
Mining
Deforestation
Deep learning
Change detection
Satellite imagery
Time series
title_short Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
title_full Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
title_fullStr Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
title_full_unstemmed Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
title_sort Metodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learning
dc.creator.fl_str_mv Zaraza Aguilera, Maycol Alejandro
dc.contributor.advisor.none.fl_str_mv Espejo Valero, Oscar Javier
Upegui Cardona, Erika Sofia
dc.contributor.author.none.fl_str_mv Zaraza Aguilera, Maycol Alejandro
dc.contributor.orcid.none.fl_str_mv Espejo Valero, Oscar Javier [0000-0002-3520-0526]
Upegui Cardona, Erika Sofia [0000-0003-0973-7140]
dc.subject.spa.fl_str_mv Minería
Deforestación
Aprendizaje profundo
Detección de cambios
Imágenes satelitales
Series de tiempo
topic Minería
Deforestación
Aprendizaje profundo
Detección de cambios
Imágenes satelitales
Series de tiempo
Maestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicas
Detección de cambios de coberturas
Análisis multitemporal de imágenes satelitales
Algoritmos de deep learning
Minería y deforestación
Mining
Deforestation
Deep learning
Change detection
Satellite imagery
Time series
dc.subject.lemb.none.fl_str_mv Maestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicas
Detección de cambios de coberturas
Análisis multitemporal de imágenes satelitales
Algoritmos de deep learning
Minería y deforestación
dc.subject.keyword.spa.fl_str_mv Mining
Deforestation
Deep learning
Change detection
Satellite imagery
Time series
description La presente investigacion presenta los resultados de la aplicación de un marco metodológico para la detección, clasificación y cuantificación de cambios de coberturas por minería y deforestación a través de un análisis multitemporal de imágenes satelitales multiespectrales basado en algoritmos de Deep Learning. El área de interés para la estimación de areas de cambio por mineria corresponde a una región de la Mina a cielo abierto del Cerrejón (Departamento de la Guajira), en el periodo Octubre de 2017 a Noviembre de 2019; mientras que en la zona de detección de deforestacion corresponde a una región del Parque Nacional Natural (PNN) Tinigua y una zona del PNN Cordilleras de los Picachos (departamento del Meta), el periodo diciembre de 2015 a diciembre de 2019. Para la formulacion de dicho marco se realizo la comparación de dos esquemas de detección y clasificacion de cambios mediante la aplicacion de algoritmos de Deep Learning (DL). El primer esquema se baso en la comparación post-clasificación de mapas temáticos de áreas de minería y áreas deforestadas generados por dos arquitecturas de redes neuronales convolucionales (CNN): U-Net y FPN (Feature Pyramidal Network) a lo largo de dos series de tiempo (2017 a 2019 – Mineria y 2015 a 2019 – Deforestacion) de imágenes satelitales multiespectrales Planet. El segundo esquema se basa en la detección directa de cambios entre pares de imágenes satelitales multiespectrales Planet mediante una red UNet modificada. Los resultados indican que la detección de cambios por minería fue mas exacta empleando un esquema de detección directa (kappa superior a 0.9 en cada periodo de la serie de tiempo) frente al esquema de comparación post-clasificacion (kappa entre 0.7 y 0.9). Mientras que la detección de areas deforestadas son mas exactas empleando un esquema de detección de cambios post-clasificacion (kapa promedio 0.97) frente a un kappa promedio de 0.94 del esquema de detección directa. Los resultados obtenidos y los diferentes procesos empleados permitieron plantear un marco metodológico para la detección, delimitación y clasificación de cambios sobre este tipo de coberturas bajo algoritmos de DL de manera oportuna, analizando grandes volumenes de datos y obteniendo una alta exactitud temática en los diferentes esquemas evaluados.
publishDate 2022
dc.date.created.none.fl_str_mv 2022-10-19
dc.date.accessioned.none.fl_str_mv 2023-08-31T17:59:15Z
dc.date.available.none.fl_str_mv 2023-08-31T17:59:15Z
dc.type.spa.fl_str_mv masterThesis
dc.type.coar.fl_str_mv http://purl.org/coar/resource_type/c_7a1f
dc.type.degree.spa.fl_str_mv Investigación-Innovación
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/bachelorThesis
dc.identifier.uri.none.fl_str_mv http://hdl.handle.net/11349/32019
url http://hdl.handle.net/11349/32019
dc.language.iso.spa.fl_str_mv spa
language spa
dc.rights.*.fl_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Attribution-NonCommercial-NoDerivatives 4.0 Internacional
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.uri.*.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
dc.rights.acceso.spa.fl_str_mv Restringido (Solo Referencia)
rights_invalid_str_mv Attribution-NonCommercial-NoDerivatives 4.0 Internacional
http://creativecommons.org/licenses/by-nc-nd/4.0/
Restringido (Solo Referencia)
http://purl.org/coar/access_right/c_abf2
dc.format.mimetype.spa.fl_str_mv pdf
institution Universidad Distrital Francisco José de Caldas
bitstream.url.fl_str_mv https://repository.udistrital.edu.co/bitstreams/fa6f4fb6-c1b9-4c0a-9e6b-a8d596d5edfe/download
https://repository.udistrital.edu.co/bitstreams/33574a56-634f-4914-b74d-75188ed6fb77/download
https://repository.udistrital.edu.co/bitstreams/f23156e2-45d5-4bad-b7b7-f10df6f06125/download
https://repository.udistrital.edu.co/bitstreams/2b4eabc9-109b-4b77-b13d-e7499c8c4245/download
https://repository.udistrital.edu.co/bitstreams/fbeb04dc-f3be-4ec1-97c2-3a29a7afaed0/download
https://repository.udistrital.edu.co/bitstreams/0f0954a4-5e25-4c6b-891c-307d30ea8151/download
bitstream.checksum.fl_str_mv 4460e5956bc1d1639be9ae6146a50347
f1bafbca67aa14b4e479e118d7736c7c
81ad51d3f126184f760f514306b087c5
997daf6c648c962d566d7b082dac908d
7057397bdbd37599add25809fd257e0f
55e10edf8e99b4a8416c9070a9c52b9e
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositorio Universidad Distrital
repository.mail.fl_str_mv repositorio@udistrital.edu.co
_version_ 1837007142217842688
spelling Espejo Valero, Oscar Javierwill be generated::orcid::0000-0002-3520-0526600Upegui Cardona, Erika Sofiawill be generated::orcid::0000-0003-0973-7140600Zaraza Aguilera, Maycol AlejandroEspejo Valero, Oscar Javier [0000-0002-3520-0526]Upegui Cardona, Erika Sofia [0000-0003-0973-7140]2023-08-31T17:59:15Z2023-08-31T17:59:15Z2022-10-19http://hdl.handle.net/11349/32019La presente investigacion presenta los resultados de la aplicación de un marco metodológico para la detección, clasificación y cuantificación de cambios de coberturas por minería y deforestación a través de un análisis multitemporal de imágenes satelitales multiespectrales basado en algoritmos de Deep Learning. El área de interés para la estimación de areas de cambio por mineria corresponde a una región de la Mina a cielo abierto del Cerrejón (Departamento de la Guajira), en el periodo Octubre de 2017 a Noviembre de 2019; mientras que en la zona de detección de deforestacion corresponde a una región del Parque Nacional Natural (PNN) Tinigua y una zona del PNN Cordilleras de los Picachos (departamento del Meta), el periodo diciembre de 2015 a diciembre de 2019. Para la formulacion de dicho marco se realizo la comparación de dos esquemas de detección y clasificacion de cambios mediante la aplicacion de algoritmos de Deep Learning (DL). El primer esquema se baso en la comparación post-clasificación de mapas temáticos de áreas de minería y áreas deforestadas generados por dos arquitecturas de redes neuronales convolucionales (CNN): U-Net y FPN (Feature Pyramidal Network) a lo largo de dos series de tiempo (2017 a 2019 – Mineria y 2015 a 2019 – Deforestacion) de imágenes satelitales multiespectrales Planet. El segundo esquema se basa en la detección directa de cambios entre pares de imágenes satelitales multiespectrales Planet mediante una red UNet modificada. Los resultados indican que la detección de cambios por minería fue mas exacta empleando un esquema de detección directa (kappa superior a 0.9 en cada periodo de la serie de tiempo) frente al esquema de comparación post-clasificacion (kappa entre 0.7 y 0.9). Mientras que la detección de areas deforestadas son mas exactas empleando un esquema de detección de cambios post-clasificacion (kapa promedio 0.97) frente a un kappa promedio de 0.94 del esquema de detección directa. Los resultados obtenidos y los diferentes procesos empleados permitieron plantear un marco metodológico para la detección, delimitación y clasificación de cambios sobre este tipo de coberturas bajo algoritmos de DL de manera oportuna, analizando grandes volumenes de datos y obteniendo una alta exactitud temática en los diferentes esquemas evaluados.This research presents the results of the application of a methodological framework for the detection, classification and quantification of land cover changes due to mining and deforestation through a multitemporal analysis of multispectral satellite images based on Deep Learning algorithms. The area of interest for the estimation of areas of change due to mining corresponds to a region of the Cerrejón open pit mine (Department of La Guajira), in the period October 2017 to November 2019; while the area of interest for the detection of deforestation corresponds to a region of the Tinigua National Natural Park (PNN) and an area of the Cordilleras de los Picachos PNN (Department of Meta), in the period December 2015 to December 2019. For the formulation of this framework, a comparison of two change detection and classification schemes was carried out through the application of Deep Learning (DL) algorithms. The first scheme was based on the post-classification comparison of thematic maps of mining areas and deforested areas generated by two convolutional neural network (CNN) architectures: U-Net and FPN (Feature Pyramidal Network) over two time series (2017 to 2019 - Mining and 2015 to 2019 - Deforestation) of Planet multispectral satellite images. The second scheme is based on direct change detection between pairs of Planet multispectral satellite images using a modified UNet network. The results indicate that change detection by mining was more accurate using a direct detection scheme (kappa greater than 0.9 in each period of the time series) versus the post-classification comparison scheme (kappa between 0.7 and 0.9). While the detection of deforested areas is more accurate using a post-classification change detection scheme (kappa between 0.7 and 0.9). (average kappa 0.97) versus an average kappa of 0.94 for the direct detection scheme. The results obtained and the different processes used allowed us to propose a methodological framework for the detection, delimitation and classification of changes on this type of land cover under DL algorithms in a timely manner, analyzing large volumes of data and obtaining a high thematic accuracy in the different schemes evaluated.pdfspaAttribution-NonCommercial-NoDerivatives 4.0 InternacionalAttribution-NonCommercial-NoDerivatives 4.0 Internacionalhttp://creativecommons.org/licenses/by-nc-nd/4.0/Restringido (Solo Referencia)http://purl.org/coar/access_right/c_abf2MineríaDeforestaciónAprendizaje profundoDetección de cambiosImágenes satelitalesSeries de tiempoMaestría en Ciencias de la Información y las Comunicaciones -- Tesis y disertaciones académicasDetección de cambios de coberturasAnálisis multitemporal de imágenes satelitalesAlgoritmos de deep learningMinería y deforestaciónMiningDeforestationDeep learningChange detectionSatellite imageryTime seriesMetodología para la generación (detección y clasificación) de cambios de cobertura de la tierra mediante el análisis de imágenes multilaterales basada en algoritmos de deep learningMethodology for the generation (detection and classification) of land cover changes through the analysis of multilateral images based on deep learning algorithmsmasterThesisInvestigación-Innovacióninfo:eu-repo/semantics/bachelorThesishttp://purl.org/coar/resource_type/c_7a1fCC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repository.udistrital.edu.co/bitstreams/fa6f4fb6-c1b9-4c0a-9e6b-a8d596d5edfe/download4460e5956bc1d1639be9ae6146a50347MD55ORIGINALDocumento-MaycolZaraza-20192395010v3.pdfDocumento-MaycolZaraza-20192395010v3.pdfTrabajo maestríaapplication/pdf18292466https://repository.udistrital.edu.co/bitstreams/33574a56-634f-4914-b74d-75188ed6fb77/downloadf1bafbca67aa14b4e479e118d7736c7cMD51Licencia de uso - Maycol Zaraza - MCIC.pdfLicencia de uso - Maycol Zaraza - MCIC.pdfLicencia de uso y publicaciónapplication/pdf620980https://repository.udistrital.edu.co/bitstreams/f23156e2-45d5-4bad-b7b7-f10df6f06125/download81ad51d3f126184f760f514306b087c5MD54LICENSElicense.txtlicense.txttext/plain; charset=utf-87167https://repository.udistrital.edu.co/bitstreams/2b4eabc9-109b-4b77-b13d-e7499c8c4245/download997daf6c648c962d566d7b082dac908dMD56THUMBNAILDocumento-MaycolZaraza-20192395010v3.pdf.jpgDocumento-MaycolZaraza-20192395010v3.pdf.jpgIM Thumbnailimage/jpeg8923https://repository.udistrital.edu.co/bitstreams/fbeb04dc-f3be-4ec1-97c2-3a29a7afaed0/download7057397bdbd37599add25809fd257e0fMD57Licencia de uso - Maycol Zaraza - MCIC.pdf.jpgLicencia de uso - Maycol Zaraza - MCIC.pdf.jpgIM Thumbnailimage/jpeg13124https://repository.udistrital.edu.co/bitstreams/0f0954a4-5e25-4c6b-891c-307d30ea8151/download55e10edf8e99b4a8416c9070a9c52b9eMD5811349/32019oai:repository.udistrital.edu.co:11349/320192024-04-18 17:32:39.128http://creativecommons.org/licenses/by-nc-nd/4.0/Attribution-NonCommercial-NoDerivatives 4.0 Internacionalopen.accesshttps://repository.udistrital.edu.coRepositorio Universidad Distritalrepositorio@udistrital.edu.coTElDRU5DSUEgWSBBVVRPUklaQUNJw5NOIEVTUEVDSUFMIFBBUkEgUFVCTElDQVIgWSBQRVJNSVRJUiBMQSBDT05TVUxUQSBZIFVTTyBERSBDT05URU5JRE9TIEVOIEVMIFJFUE9TSVRPUklPIElOU1RJVFVDSU9OQUwgREUgTEEgVU5JVkVSU0lEQUQgRElTVFJJVEFMCgpUw6lybWlub3MgeSBjb25kaWNpb25lcyBkZSB1c28gcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyAoUklVRCkKCkNvbW8gdGl0dWxhcihlcykgZGVsKG9zKSBkZXJlY2hvKHMpIGRlIGF1dG9yLCBjb25maWVybyAoZXJpbW9zKSBhIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIChlbiBhZGVsYW50ZSwgTEEgVU5JVkVSU0lEQUQpIHVuYSBsaWNlbmNpYSBwYXJhIHVzbyBubyBleGNsdXNpdmEsIGxpbWl0YWRhIHkgZ3JhdHVpdGEgc29icmUgbGEgb2JyYSBxdWUgaW50ZWdyYXLDoSBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIChlbiBhZGVsYW50ZSwgUklVRCksIGRlIGFjdWVyZG8gYSBsYXMgc2lndWllbnRlcyByZWdsYXMsIGxhcyBjdWFsZXMgZGVjbGFybyAoYW1vcykgY29ub2NlciB5IGFjZXB0YXI6CgphKQlFc3RhcsOhIHZpZ2VudGUgYSBwYXJ0aXIgZGUgbGEgZmVjaGEgZW4gcXVlIHNlIGluY2x1eWEgZW4gZWwgUklVRCB5IGhhc3RhIHBvciB1biBwbGF6byBkZSBkaWV6ICgxMCkgQcOxb3MsIHByb3Jyb2dhYmxlIGluZGVmaW5pZGFtZW50ZSBwb3IgZWwgdGllbXBvIHF1ZSBkdXJlIGVsIGRlcmVjaG8gUGF0cmltb25pYWwgZGVsIGF1dG9yOyBsYSBjdWFsIHBvZHLDoSBkYXJzZSBwb3IgdGVybWluYWRhIHByZXZpYSBzb2xpY2l0dWQgYSBMQSBVTklWRVJTSURBRCBwb3IgZXNjcml0byBjb24gdW5hIGFudGVsYWNpw7NuIGRlIGRvcyAoMikgbWVzZXMgYW50ZXMgZGVsIHZlbmNpbWllbnRvIGRlbCBwbGF6byBpbmljaWFsIG8gZWwgZGUgc3UocykgcHLDs3Jyb2dhKHMpLgoKYikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIHB1YmxpY2FyIGxhIG9icmEgZW4gbGFzIGRpc3RpbnRhcyB2ZXJzaW9uZXMgcmVxdWVyaWRhcyBwb3IgZWwgUklVRCAoZGlnaXRhbCwgaW1wcmVzbywgZWxlY3Ryw7NuaWNvIHUgb3RybyBtZWRpbyBjb25vY2lkbyBvIHBvciBjb25vY2VyKSBMQSBVTklWRVJTSURBRCBubyBzZXLDoSByZXNwb25zYWJsZSBlbiBlbCBldmVudG8gcXVlIGVsIGRvY3VtZW50byBhcGFyZXpjYSByZWZlcmVuY2lhZG8gZW4gbW90b3JlcyBkZSBiw7pzcXVlZGEgbyByZXBvc2l0b3Jpb3MgZGlmZXJlbnRlcyBhbCBSSVVELCB1bmEgdmV6IGVsKG9zKSBhdXRvcihlcykgc29saWNpdGVuIHN1IGVsaW1pbmFjacOzbiBkZWwgUklVRCwgZGFkbyBxdWUgbGEgbWlzbWEgc2Vyw6EgcHVibGljYWRhIGVuIEludGVybmV0LgoKYykJTGEgYXV0b3JpemFjacOzbiBzZSBoYWNlIGEgdMOtdHVsbyBncmF0dWl0bywgcG9yIGxvIHRhbnRvLCBsb3MgYXV0b3JlcyByZW51bmNpYW4gYSByZWNpYmlyIGJlbmVmaWNpbyBhbGd1bm8gcG9yIGxhIHB1YmxpY2FjacOzbiwgZGlzdHJpYnVjacOzbiwgY29tdW5pY2FjacOzbiBww7pibGljYSB5IGN1YWxxdWllciBvdHJvIHVzbyBxdWUgc2UgaGFnYSBlbiBsb3MgdMOpcm1pbm9zIGRlIGxhIHByZXNlbnRlIGxpY2VuY2lhIHkgZGUgbGEgbGljZW5jaWEgZGUgdXNvIGNvbiBxdWUgc2UgcHVibGljYSAoQ3JlYXRpdmUgQ29tbW9ucykuCgpkKQlMb3MgY29udGVuaWRvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQgc29uIG9icmEocykgb3JpZ2luYWwoZXMpIHNvYnJlIGxhIGN1YWwoZXMpIGVsKG9zKSBhdXRvcihlcykgY29tbyB0aXR1bGFyZXMgZGUgbG9zIGRlcmVjaG9zIGRlIGF1dG9yLCBhc3VtZW4gdG90YWwgcmVzcG9uc2FiaWxpZGFkIHBvciBlbCBjb250ZW5pZG8gZGUgc3Ugb2JyYSBhbnRlIExBIFVOSVZFUlNJREFEIHkgYW50ZSB0ZXJjZXJvcy4gRW4gdG9kbyBjYXNvIExBIFVOSVZFUlNJREFEIHNlIGNvbXByb21ldGUgYSBpbmRpY2FyIHNpZW1wcmUgbGEgYXV0b3LDrWEgaW5jbHV5ZW5kbyBlbCBub21icmUgZGVsIGF1dG9yIHkgbGEgZmVjaGEgZGUgcHVibGljYWNpw7NuLgoKZSkJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGluY2x1aXIgbGEgb2JyYSBlbiBsb3Mgw61uZGljZXMgeSBidXNjYWRvcmVzIHF1ZSBlc3RpbWVuIG5lY2VzYXJpb3MgcGFyYSBtYXhpbWl6YXIgbGEgdmlzaWJpbGlkYWQgZWwgdXNvIHkgZWwgaW1wYWN0byBkZSBsYSBwcm9kdWNjacOzbiBjaWVudMOtZmljYSwgYXJ0w61zdGljYSB5IGFjYWTDqW1pY2EgZW4gbGEgY29tdW5pZGFkIGxvY2FsLCBuYWNpb25hbCBvIGludGVybmFjaW9uYWwuCgoKZikJTEEgVU5JVkVSU0lEQUQgcG9kcsOhIGNvbnZlcnRpciBsYSBvYnJhIGEgY3VhbHF1aWVyIG1lZGlvIG8gZm9ybWF0byBjb24gZWwgZmluIGRlIHN1IHByZXNlcnZhY2nDs24gZW4gZWwgdGllbXBvIHF1ZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSB5IGxhIGRlIHN1cyBwcsOzcnJvZ2FzLgoKCkNvbiBiYXNlIGVuIGxvIGFudGVyaW9yIGF1dG9yaXpvKGFtb3MpLCBhIGZhdm9yIGRlbCBSSVVEIHkgZGUgc3VzIHVzdWFyaW9zLCBsYSBwdWJsaWNhY2nDs24geSBjb25zdWx0YSBkZSBsYSBzaWd1aWVudGUgb2JyYToKClRpdHVsbwoKQXV0b3IgICAgICAgQXBlbGxpZG9zICAgICAgICAgTm9tYnJlcwoKMQoKMgoKMwoKCmcpCUF1dG9yaXpvKGFtb3MpLCBxdWUgbGEgb2JyYSBzZWEgcHVlc3RhIGEgZGlzcG9zaWNpw7NuIGRlbCBww7pibGljbyBlbiBsb3MgdMOpcm1pbm9zIGVzdGFibGVjaWRvcyBlbiBsb3MgbGl0ZXJhbGVzIGFudGVyaW9yZXMsIGJham8gbG9zIGzDrW1pdGVzIGRlZmluaWRvcyBwb3IgTEEgVU5JVkVSU0lEQUQsIGVuIGxhcyDigJxDb25kaWNpb25lcyBkZSB1c28gZGUgZXN0cmljdG8gY3VtcGxpbWllbnRv4oCdIGRlIGxvcyByZWN1cnNvcyBwdWJsaWNhZG9zIGVuIGVsIFJJVUQsIGN1eW8gdGV4dG8gY29tcGxldG8gc2UgcHVlZGUgY29uc3VsdGFyIGVuIGh0dHA6Ly9yZXBvc2l0b3J5LnVkaXN0cml0YWwuZWR1LmNvLwoKaCkJQ29ub3pjbyhjZW1vcykgeSBhY2VwdG8oYW1vcykgcXVlIG90b3JnbyhhbW9zKSB1bmEgbGljZW5jaWEgZXNwZWNpYWwgcGFyYSBwdWJsaWNhY2nDs24gZGUgb2JyYXMgZW4gZWwgUmVwb3NpdG9yaW8gSW5zdGl0dWNpb25hbCBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcywgbGljZW5jaWEgICBkZSBsYSBjdWFsIGhlIChoZW1vcykgb2J0ZW5pZG8gdW5hIGNvcGlhLgoKaSkJTWFuaWZpZXN0byhhbW9zKSBtaSAobnVlc3RybykgdG90YWwgYWN1ZXJkbyBjb24gbGFzIGNvbmRpY2lvbmVzIGRlIHVzbyB5IHB1YmxpY2FjacOzbiBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIHF1ZSBzZSBkZXNjcmliZW4geSBleHBsaWNhbiBlbiBlbCBwcmVzZW50ZSBkb2N1bWVudG8uCgpqKQlDb25vemNvKGNlbW9zKSBsYSBub3JtYXRpdmlkYWQgaW50ZXJuYSBkZSAgTEEgVU5JVkVSU0lEQUQ7IGVuIGNvbmNyZXRvLCBlbCBBY3VlcmRvIDAwNCBkZSAyMDEyIGRlbCBDU1UsIEFjdWVyZG8gMDIzIGRlIDIwMTIgZGVsIENTVSBzb2JyZSBQb2zDrXRpY2EgRWRpdG9yaWFsLCBBY3VlcmRvIDAyNiAgZGVsIDMxIGRlIGp1bGlvIGRlIDIwMTIgc29icmUgZWwgcHJvY2VkaW1pZW50byBwYXJhIGxhIHB1YmxpY2FjacOzbiBkZSB0ZXNpcyBkZSBwb3N0Z3JhZG8gZGUgbG9zIGVzdHVkaWFudGVzIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzLCAgQWN1ZXJkbyAwMzAgZGVsIDAzIGRlIGRpY2llbWJyZSBkZSAyMDEzIHBvciBtZWRpbyBkZWwgY3VhbCBzZSBjcmVhIGVsIFJlcG9zaXRvcmlvIEluc3RpdHVjaW9uYWwgZGUgbGEgVW5pdmVyc2lkYWQgRGlzdHJpdGFsIEZyYW5jaXNjbyBKb3PDqSBkZSBDYWxkYXMsIEFjdWVyZG8gMDM4IGRlIDIwMTUgMjAxNSDigJxwb3IgZWwgY3VhbCBzZSBtb2RpZmljYSBlbCBBY3VlcmRvIDAzMSBkZSAyMDE0IGRlIDIwMTQgcXVlIHJlZ2xhbWVudGEgZWwgdHJhYmFqbyBkZSBncmFkbyBwYXJhIGxvcyBlc3R1ZGlhbnRlcyBkZSBwcmVncmFkbyBkZSBsYSBVbml2ZXJzaWRhZCBEaXN0cml0YWwgRnJhbmNpc2NvIEpvc8OpIGRlIENhbGRhcyB5IHNlIGRpY3RhbiBvdHJhcyBkaXJlY3RyaWNlc+KAnSB5IGxhcyBkZW3DoXMgbm9ybWFzIGNvbmNvcmRhbnRlIHkgY29tcGxlbWVudGFyaWFzIHF1ZSByaWdlbiBhbCByZXNwZWN0bywgZXNwZWNpYWxtZW50ZSBsYSBsZXkgMjMgZGUgMTk4MiwgbGEgbGV5IDQ0IGRlIDE5OTMgeSBsYSBkZWNpc2nDs24gQW5kaW5hIDM1MSBkZSAxOTkzLiBFc3RvcyBkb2N1bWVudG9zIHBvZHLDoW4gc2VyIGNvbnN1bHRhZG9zIHkgZGVzY2FyZ2Fkb3MgZW4gZWwgcG9ydGFsIHdlYiBkZSBsYSBiaWJsaW90ZWNhIGh0dHA6Ly9zaXN0ZW1hZGViaWJsaW90ZWNhcy51ZGlzdHJpdGFsLmVkdS5jby8KCmspCUFjZXB0byhhbW9zKSBxdWUgTEEgVU5JVkVSU0lEQUQgbm8gc2UgcmVzcG9uc2FiaWxpemEgcG9yIGxhcyBpbmZyYWNjaW9uZXMgYSBsYSBwcm9waWVkYWQgaW50ZWxlY3R1YWwgbyBEZXJlY2hvcyBkZSBBdXRvciBjYXVzYWRhcyBwb3IgbG9zIHRpdHVsYXJlcyBkZSBsYSBwcmVzZW50ZSBMaWNlbmNpYSB5IGRlY2xhcmFtb3MgcXVlIG1hbnRlbmRyw6kgKGVtb3MpIGluZGVtbmUgYSBMQSBVTklWRVJTSURBRCBwb3IgbGFzIHJlY2xhbWFjaW9uZXMgbGVnYWxlcyBkZSBjdWFscXVpZXIgdGlwbyBxdWUgbGxlZ2FyZW4gYSBwcmVzZW50YXJzZSBwb3IgdmlvbGFjacOzbiBkZSBkZXJlY2hvcyBhIGxhIHByb3BpZWRhZCBpbnRlbGVjdHVhbCBvIGRlIEF1dG9yIHJlbGFjaW9uYWRvcyBjb24gbG9zIGRvY3VtZW50b3MgcmVnaXN0cmFkb3MgZW4gZWwgUklVRC4KCmwpCUVsIChsb3MpIGF1dG9yKGVzKSBtYW5pZmllc3RhKG1vcykgcXVlIGxhIG9icmEgb2JqZXRvIGRlIGxhIHByZXNlbnRlIGF1dG9yaXphY2nDs24gZXMgb3JpZ2luYWwsIGRlIGV4Y2x1c2l2YSBhdXRvcsOtYSwgeSBzZSByZWFsaXrDsyBzaW4gdmlvbGFyIG8gdXN1cnBhciBkZXJlY2hvcyBkZSBhdXRvciBkZSB0ZXJjZXJvczsgZGUgdGFsIHN1ZXJ0ZSwgZW4gY2FzbyBkZSBwcmVzZW50YXJzZSBjdWFscXVpZXIgcmVjbGFtYWNpw7NuIG8gYWNjacOzbiBwb3IgcGFydGUgZGUgdW4gdGVyY2VybyBlbiBjdWFudG8gYSBsb3MgZGVyZWNob3MgZGUgYXV0b3Igc29icmUgbGEgb2JyYSwgZWwgKGxvcykgZXN0dWRpYW50ZShzKSDigJMgYXV0b3IoZXMpIGFzdW1pcsOhKG4pIHRvZGEgbGEgcmVzcG9uc2FiaWxpZGFkIHkgc2FsZHLDoShuKSBlbiBkZWZlbnNhIGRlIGxvcyBkZXJlY2hvcyBhcXXDrSBhdXRvcml6YWRvcy4gUGFyYSB0b2RvcyBsb3MgZWZlY3RvcywgTEEgVU5JVkVSU0lEQUQgYWN0w7phIGNvbW8gdW4gdGVyY2VybyBkZSBidWVuYSBmZS4KCgptKQlFbCAobG9zKSBhdXRvcihlcykgbWFuaWZpZXN0YShtb3MpIHF1ZSBjb25vemNvKGNlbW9zKSBsYSBhdXRvbm9tw61hIHkgbG9zIGRlcmVjaG9zLCBxdWUgcG9zZWUobW9zKSBzb2JyZSBsYSBvYnJhIHksIGNvbW8gdGFsLCBlcyAoc29tb3MpIHJlc3BvbnNhYmxlKHMpIGRlbCBhbGNhbmNlIGp1csOtZGljbyB5IGxlZ2FsLCBkZSBlc2NvZ2VyIGxhIG9wY2nDs24gZGUgbGEgcHVibGljYWNpw7NuIG8gZGUgcmVzdHJpY2Npw7NuIGRlIGxhIHB1YmxpY2FjacOzbiBkZWwgZG9jdW1lbnRvIHJlZ2lzdHJhZG8gZW4gZWwgUklVRC4KCgoKCgoKU0kgRUwgRE9DVU1FTlRPIFNFIEJBU0EgRU4gVU4gVFJBQkFKTyBRVUUgSEEgU0lETyBQQVRST0NJTkFETyBPIEFQT1lBRE8gUE9SIFVOQSBBR0VOQ0lBIE8gVU5BIE9SR0FOSVpBQ0nDk04sIENPTiBFWENFUENJw5NOIERFIExBIFVOSVZFUlNJREFEIERJU1RSSVRBTCBGUkFOQ0lTQ08gSk9TRSBERSBDQUxEQVMsIExPUyBBVVRPUkVTIEdBUkFOVElaQU4gUVVFIFNFIEhBIENVTVBMSURPIENPTiBMT1MKREVSRUNIT1MgWSBPQkxJR0FDSU9ORVMgUkVRVUVSSURPUyBQT1IgRUwgUkVTUEVDVElWTyBDT05UUkFUTyBPIEFDVUVSRE8uCgoKCgoKCgoKCgoKCgoKCgoKCgoKCkVuIGNvbnN0YW5jaWEgZGUgbG8gYW50ZXJpb3IsIGZpcm1vKGFtb3MpIGVsIHByZXNlbnRlIGRvY3VtZW50bywgZW4gbGEgY2l1ZGFkIGRlIEJvZ290w6EsIEQuQy4sIGEgbG9zCgoKRklSTUEgREUgTE9TIFRJVFVMQVJFUyBERSBERVJFQ0hPUyBERSBBVVRPUgoKX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fICAgQy5DLiBOby4gX19fX19fX19fX19fX19fX19fCgpfX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX18gICBDLkMuIE5vLiBfX19fX19fX19fX19fX19fX18KCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXyAgIEMuQy4gTm8uIF9fX19fX19fX19fX19fX19fXwoKCgpDb3JyZW8gRWxlY3Ryw7NuaWNvIEluc3RpdHVjaW9uYWwgZGVsIChkZSBsb3MpIEF1dG9yKGVzKToKCkF1dG9yCSAgICAgIENvcnJlbyBFbGVjdHLDs25pY28KCjEKCjIKCjMKCk5vbWJyZSBkZSBEaXJlY3RvcihlcykgZGUgR3JhZG86CgoxCgoyCgozCgpOb21icmUgRmFjdWx0YWQgeSBQcm95ZWN0byBDdXJyaWN1bGFyOgoKRmFjdWx0YWQJUHJveWVjdG8gQ3VycmljdWxhcgoKCgoKCgoKCk5vdGE6IEVuIGNhc28gcXVlIG5vIGVzdMOpIGRlIGFjdWVyZG8gY29uIGxhcyBjb25kaWNpb25lcyBkZSBsYSBwcmVzZW50ZSBsaWNlbmNpYSwgeSBtYW5pZmllc3RlIGFsZ3VuYSByZXN0cmljY2nDs24gc29icmUgbGEgb2JyYSwganVzdGlmaXF1ZSBsb3MgbW90aXZvcyBwb3IgbG9zIGN1YWxlcyBlbCBkb2N1bWVudG8geSBzdXMgYW5leG9zIG5vIHB1ZWRlbiBzZXIgcHVibGljYWRvcyBlbiBlbCBSZXBvc2l0b3JpbyBJbnN0aXR1Y2lvbmFsIGRlIGxhIFVuaXZlcnNpZGFkIERpc3RyaXRhbCBGcmFuY2lzY28gSm9zw6kgZGUgQ2FsZGFzIFJJVUQuCgoKU2kgcmVxdWllcmUgbcOhcyBlc3BhY2lvLCBwdWVkZSBhbmV4YXIgdW5hIGNvcGlhIHNpbWlsYXIgYSBlc3RhIGhvamEK