Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias

En las últimas décadas los sistemas de inspección visual automática se han convertido en herramientas de ayuda indispensables para el control de calidad en líneas de producción industrial. Si bien, en muchas industrias este proceso es aún realizado por humanos, los sistemas de inspección visual supe...

Full description

Autores:
Mera Banguero, Carlos Andres
Tipo de recurso:
Doctoral thesis
Fecha de publicación:
2017
Institución:
Universidad Nacional de Colombia
Repositorio:
Universidad Nacional de Colombia
Idioma:
spa
OAI Identifier:
oai:repositorio.unal.edu.co:unal/59346
Acceso en línea:
https://repositorio.unal.edu.co/handle/unal/59346
http://bdigital.unal.edu.co/56773/
Palabra clave:
02 Bibliotecología y ciencias de la información / Library and information sciences
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Inspección visual automática
Aprendizaje de múltiples instancias
Aprendizaje con clases debalanceadas
Aprendizaje incremental
Automatic visual inspection
Multi-instance learning
Class imbalance learning
Incremental learning
Rights
openAccess
License
Atribución-NoComercial 4.0 Internacional
id UNACIONAL2_f026e4ecba5488341da899d75581305c
oai_identifier_str oai:repositorio.unal.edu.co:unal/59346
network_acronym_str UNACIONAL2
network_name_str Universidad Nacional de Colombia
repository_id_str
dc.title.spa.fl_str_mv Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
title Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
spellingShingle Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
02 Bibliotecología y ciencias de la información / Library and information sciences
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Inspección visual automática
Aprendizaje de múltiples instancias
Aprendizaje con clases debalanceadas
Aprendizaje incremental
Automatic visual inspection
Multi-instance learning
Class imbalance learning
Incremental learning
title_short Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
title_full Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
title_fullStr Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
title_full_unstemmed Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
title_sort Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias
dc.creator.fl_str_mv Mera Banguero, Carlos Andres
dc.contributor.author.spa.fl_str_mv Mera Banguero, Carlos Andres
dc.contributor.spa.fl_str_mv Branch Bedoya, John Willian
Orozco Alzate, Mauricio
dc.subject.ddc.spa.fl_str_mv 02 Bibliotecología y ciencias de la información / Library and information sciences
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
topic 02 Bibliotecología y ciencias de la información / Library and information sciences
51 Matemáticas / Mathematics
62 Ingeniería y operaciones afines / Engineering
Inspección visual automática
Aprendizaje de múltiples instancias
Aprendizaje con clases debalanceadas
Aprendizaje incremental
Automatic visual inspection
Multi-instance learning
Class imbalance learning
Incremental learning
dc.subject.proposal.spa.fl_str_mv Inspección visual automática
Aprendizaje de múltiples instancias
Aprendizaje con clases debalanceadas
Aprendizaje incremental
Automatic visual inspection
Multi-instance learning
Class imbalance learning
Incremental learning
description En las últimas décadas los sistemas de inspección visual automática se han convertido en herramientas de ayuda indispensables para el control de calidad en líneas de producción industrial. Si bien, en muchas industrias este proceso es aún realizado por humanos, los sistemas de inspección visual superan las capacidades de los humanos en muchos aspectos. Por ejemplo, la velocidad de inspección alcanzada por las máquinas es mucho mayor y, por tanto, se puede inspeccionar el 100\% de los productos; los sistemas de inspección visual automática pueden trabajar las 24 horas, los 7 días a la semana, sin degradar su desempeño bien sea por fatiga visual o por factores anímicos; además, éstos eliminan la subjetividad humana en el proceso, por lo que la calidad de todos los productos se determina siempre de la misma forma. Desde el punto de vista de la visión artificial existen diferentes aproximaciones para abordar el problema de la de inspección visual automática. Una de las más comunes consiste en la utilización de métodos de aprendizaje automático para "enseñar" a las máquinas a reconocer los posibles defectos en un producto. Sin embargo, para que la máquina construya un modelo que le permita diferenciar entre productos defectuosos y no-defectuosos, se requiere de un amplio conjunto de imágenes de entrenamiento en las que los posibles defectos estén perfectamente delineados. Este proceso, conocido como segmentación (o anotación) manual, es una tarea laboriosa que requiere de extensos tiempos de dedicación de los expertos, es susceptible a las inconsistencias inter- e intra-experto y en algunos casos es impracticable por el número de imágenes que se requieren para el entrenamiento. A partir de esa limitación, esta tesis explora el uso de un nuevo paradigma de clasificación, denominado Aprendizaje de Múltiples Instancias (MIL), con el fin de enseñar a las máquinas a diferenciar entre productos defectuoso y no-defectuosos utilizando imágenes débilmente etiquetadas, que además tienen cierto grado de ambigüedad. Para ello, el problema de inspección es modelado como un problema MIL en el que cada imagen de entrenamiento es representada como una bolsa que contiene múltiples vectores de características, llamados instancias. Además, se considera el problema del aprendizaje a partir de clases desbalanceadas en el contexto MIL. En muchas industrias es común que se cuente con una gran cantidad de imágenes de productos no-defectuosos, pero pocas imágenes de productos con defectos. Esto sucede ya sea por el costo que implica generar los defectos o por la poca frecuencia de su aparición. Cuando el número de muestras de una de las clases (la clase mayoritaria) supera por mucho el número de muestras de la clase minoritaria, los algoritmos de aprendizaje basados en la teoría de decisión Bayesiana suelen generar fronteras de decisión sesgadas en favor de la clase mayoritaria. Es por esto que en esta tesis se aborda el problema de desbalance entre clases en MIL y se propone un método para balancear las mismas, en términos de su representación basada en bolsas y/o instancias. Finalmente, en esta tesis se considera el problema del cambio temporal en la descripción de los productos y sus posibles defectos (cambio de concepto). En muchos dominios de aplicación de la inspección visual automática, el ambiente en el cual se toman las imágenes de los objetos puede cambiar en el tiempo, por ejemplo, por cambios debidos a la iluminación o cambios en los defectos. Esto conlleva a que un clasificador entrenado en el tiempo t pueda tener un desempeño muy bajo en el tiempo t+1. En este sentido, aquí se plantea el problema del aprendizaje incremental de múltiples instancias y se presenta una aproximación de solución al mismo. Los elementos antes mencionados llevan a que en esta tesis se desarrolle una metodología para la detección de defectos en sistemas de inspección visual automática basados en el aprendizaje de múltiples instancias, con el fin de mejorar la adaptabilidad de estos sistemas en términos del uso de imágenes débilmente etiquetadas, de su funcionamiento con conjuntos no balanceados y de cambios en la descripción de los conceptos.
publishDate 2017
dc.date.issued.spa.fl_str_mv 2017-05-09
dc.date.accessioned.spa.fl_str_mv 2019-07-02T15:52:28Z
dc.date.available.spa.fl_str_mv 2019-07-02T15:52:28Z
dc.type.spa.fl_str_mv Trabajo de grado - Doctorado
dc.type.driver.spa.fl_str_mv info:eu-repo/semantics/doctoralThesis
dc.type.version.spa.fl_str_mv info:eu-repo/semantics/acceptedVersion
dc.type.coar.spa.fl_str_mv http://purl.org/coar/resource_type/c_db06
dc.type.content.spa.fl_str_mv Text
dc.type.redcol.spa.fl_str_mv http://purl.org/redcol/resource_type/TD
format http://purl.org/coar/resource_type/c_db06
status_str acceptedVersion
dc.identifier.uri.none.fl_str_mv https://repositorio.unal.edu.co/handle/unal/59346
dc.identifier.eprints.spa.fl_str_mv http://bdigital.unal.edu.co/56773/
url https://repositorio.unal.edu.co/handle/unal/59346
http://bdigital.unal.edu.co/56773/
dc.language.iso.spa.fl_str_mv spa
language spa
dc.relation.ispartof.spa.fl_str_mv Universidad Nacional de Colombia Sede Medellín Facultad de Minas
Facultad de Minas
Universidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Ingeniería de Sistemas e Informática
Ingeniería de Sistemas e Informática
dc.relation.references.spa.fl_str_mv Mera Banguero, Carlos Andres (2017) Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias. Doctorado thesis, Universidad Nacional de Colombia – Sede Medellín.
dc.rights.spa.fl_str_mv Derechos reservados - Universidad Nacional de Colombia
dc.rights.coar.fl_str_mv http://purl.org/coar/access_right/c_abf2
dc.rights.license.spa.fl_str_mv Atribución-NoComercial 4.0 Internacional
dc.rights.uri.spa.fl_str_mv http://creativecommons.org/licenses/by-nc/4.0/
dc.rights.accessrights.spa.fl_str_mv info:eu-repo/semantics/openAccess
rights_invalid_str_mv Atribución-NoComercial 4.0 Internacional
Derechos reservados - Universidad Nacional de Colombia
http://creativecommons.org/licenses/by-nc/4.0/
http://purl.org/coar/access_right/c_abf2
eu_rights_str_mv openAccess
dc.format.mimetype.spa.fl_str_mv application/pdf
institution Universidad Nacional de Colombia
bitstream.url.fl_str_mv https://repositorio.unal.edu.co/bitstream/unal/59346/1/10495683.2017.pdf
https://repositorio.unal.edu.co/bitstream/unal/59346/2/10495683.2017.pdf.jpg
bitstream.checksum.fl_str_mv 8901ab0d1de3c0d7becc5ef9a8a11f4d
ffc434a4d9f06dbfbabd55d8f55db4da
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositorio Institucional Universidad Nacional de Colombia
repository.mail.fl_str_mv repositorio_nal@unal.edu.co
_version_ 1812169156913528832
spelling Atribución-NoComercial 4.0 InternacionalDerechos reservados - Universidad Nacional de Colombiahttp://creativecommons.org/licenses/by-nc/4.0/info:eu-repo/semantics/openAccesshttp://purl.org/coar/access_right/c_abf2Branch Bedoya, John WillianOrozco Alzate, MauricioMera Banguero, Carlos Andresf673ad5b-aaf8-477d-95a4-011beadbef9f3002019-07-02T15:52:28Z2019-07-02T15:52:28Z2017-05-09https://repositorio.unal.edu.co/handle/unal/59346http://bdigital.unal.edu.co/56773/En las últimas décadas los sistemas de inspección visual automática se han convertido en herramientas de ayuda indispensables para el control de calidad en líneas de producción industrial. Si bien, en muchas industrias este proceso es aún realizado por humanos, los sistemas de inspección visual superan las capacidades de los humanos en muchos aspectos. Por ejemplo, la velocidad de inspección alcanzada por las máquinas es mucho mayor y, por tanto, se puede inspeccionar el 100\% de los productos; los sistemas de inspección visual automática pueden trabajar las 24 horas, los 7 días a la semana, sin degradar su desempeño bien sea por fatiga visual o por factores anímicos; además, éstos eliminan la subjetividad humana en el proceso, por lo que la calidad de todos los productos se determina siempre de la misma forma. Desde el punto de vista de la visión artificial existen diferentes aproximaciones para abordar el problema de la de inspección visual automática. Una de las más comunes consiste en la utilización de métodos de aprendizaje automático para "enseñar" a las máquinas a reconocer los posibles defectos en un producto. Sin embargo, para que la máquina construya un modelo que le permita diferenciar entre productos defectuosos y no-defectuosos, se requiere de un amplio conjunto de imágenes de entrenamiento en las que los posibles defectos estén perfectamente delineados. Este proceso, conocido como segmentación (o anotación) manual, es una tarea laboriosa que requiere de extensos tiempos de dedicación de los expertos, es susceptible a las inconsistencias inter- e intra-experto y en algunos casos es impracticable por el número de imágenes que se requieren para el entrenamiento. A partir de esa limitación, esta tesis explora el uso de un nuevo paradigma de clasificación, denominado Aprendizaje de Múltiples Instancias (MIL), con el fin de enseñar a las máquinas a diferenciar entre productos defectuoso y no-defectuosos utilizando imágenes débilmente etiquetadas, que además tienen cierto grado de ambigüedad. Para ello, el problema de inspección es modelado como un problema MIL en el que cada imagen de entrenamiento es representada como una bolsa que contiene múltiples vectores de características, llamados instancias. Además, se considera el problema del aprendizaje a partir de clases desbalanceadas en el contexto MIL. En muchas industrias es común que se cuente con una gran cantidad de imágenes de productos no-defectuosos, pero pocas imágenes de productos con defectos. Esto sucede ya sea por el costo que implica generar los defectos o por la poca frecuencia de su aparición. Cuando el número de muestras de una de las clases (la clase mayoritaria) supera por mucho el número de muestras de la clase minoritaria, los algoritmos de aprendizaje basados en la teoría de decisión Bayesiana suelen generar fronteras de decisión sesgadas en favor de la clase mayoritaria. Es por esto que en esta tesis se aborda el problema de desbalance entre clases en MIL y se propone un método para balancear las mismas, en términos de su representación basada en bolsas y/o instancias. Finalmente, en esta tesis se considera el problema del cambio temporal en la descripción de los productos y sus posibles defectos (cambio de concepto). En muchos dominios de aplicación de la inspección visual automática, el ambiente en el cual se toman las imágenes de los objetos puede cambiar en el tiempo, por ejemplo, por cambios debidos a la iluminación o cambios en los defectos. Esto conlleva a que un clasificador entrenado en el tiempo t pueda tener un desempeño muy bajo en el tiempo t+1. En este sentido, aquí se plantea el problema del aprendizaje incremental de múltiples instancias y se presenta una aproximación de solución al mismo. Los elementos antes mencionados llevan a que en esta tesis se desarrolle una metodología para la detección de defectos en sistemas de inspección visual automática basados en el aprendizaje de múltiples instancias, con el fin de mejorar la adaptabilidad de estos sistemas en términos del uso de imágenes débilmente etiquetadas, de su funcionamiento con conjuntos no balanceados y de cambios en la descripción de los conceptos.Abstract: In the last decades, automatic visual inspection has become an important part of the quality control in manufacturing industry. It has several advantages compared with the inspection performed by humans. For example, machines do not fatigue, even working 7 days a week during 24 hours, they are faster than humans and their decision about the quality of a product is objective and consistent. Machine learning algorithms are the most common approaches used to build automatic visual inspection systems to recognize defective products. In these approaches, machines must "learn" a mathematical model to differentiate between defective and non-defective products. However, one of the drawbacks of these approaches is that they require a large set of training images where the defects have to be manualy delineated and labeled. This process could be a costly and laborious task which is also sensitive to the inter- and intra-expert inconsistencies, and in some cases is impracticable by the number of images. In this thesis a methodology based on the Multiple-Instance Learning (MIL) paradigm is proposed in order to use weakly and ambiguity labeled images to train an automatic visual inspection system. The use of weak labels can decrease the time and effort used in manual image labeling. In this sense, the proposed methodology starts modeling the automatic visual inspection problem as a multiple-instance learning problem. Then, the problem of multiple-instance class imbalance learning is considered. It is because in many industries is very usual to have a large number of images of non-defective products, but few images of defective ones. When a supervised learning algorithm, based on the Bayesian decision theory, is trained with data where the class distribution is imbalanced the decision boundaries could be skewed by the majority class. In this thesis, two sampling methods are proposed to lead whit this problem. Finally, this thesis reviews the problem of temporary changes in products or their potential defects. In many industrial application domains, the environment where the images are captured may change over time due to changes in illumination or raw materials, for example. These changes may cause that a classifier trained in the time t has a low performance detecting the defects in a posterior time t+1. In this sense, the proposed methodology considers and presents a solution for the problem of incrementally learning from multiple-instance data in the context of automatic visual inspection. All these elements, which are part of the proposed methodology, are used to detect defects in automatic visual inspection systems based on multi-instance learning. At the same time, these elements look for improving the flexibility and adaptability of these kind of inspection systems with respect to the use of weakly labeled images for their training stage and their operation using imbalanced and changing datasets.Doctoradoapplication/pdfspaUniversidad Nacional de Colombia Sede Medellín Facultad de MinasFacultad de MinasUniversidad Nacional de Colombia Sede Medellín Facultad de Minas Escuela de Sistemas Ingeniería de Sistemas e InformáticaIngeniería de Sistemas e InformáticaMera Banguero, Carlos Andres (2017) Detección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instancias. Doctorado thesis, Universidad Nacional de Colombia – Sede Medellín.02 Bibliotecología y ciencias de la información / Library and information sciences51 Matemáticas / Mathematics62 Ingeniería y operaciones afines / EngineeringInspección visual automáticaAprendizaje de múltiples instanciasAprendizaje con clases debalanceadasAprendizaje incrementalAutomatic visual inspectionMulti-instance learningClass imbalance learningIncremental learningDetección de defectos en sistemas de inspección visual automática a través del aprendizaje de múltiples instanciasTrabajo de grado - Doctoradoinfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/acceptedVersionhttp://purl.org/coar/resource_type/c_db06Texthttp://purl.org/redcol/resource_type/TDORIGINAL10495683.2017.pdfTesis de Doctorado en Ingeniería - Sistemasapplication/pdf20693379https://repositorio.unal.edu.co/bitstream/unal/59346/1/10495683.2017.pdf8901ab0d1de3c0d7becc5ef9a8a11f4dMD51THUMBNAIL10495683.2017.pdf.jpg10495683.2017.pdf.jpgGenerated Thumbnailimage/jpeg4067https://repositorio.unal.edu.co/bitstream/unal/59346/2/10495683.2017.pdf.jpgffc434a4d9f06dbfbabd55d8f55db4daMD52unal/59346oai:repositorio.unal.edu.co:unal/593462024-04-07 00:23:51.386Repositorio Institucional Universidad Nacional de Colombiarepositorio_nal@unal.edu.co