projecte de final de carrera - uab barcelona€¦ · Índex. 1. introducció. 2. adquisició,...
TRANSCRIPT
![Page 1: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/1.jpg)
2445:Anàlisi i Resolució de Puzzles
Projecte de Final de Carrera
Xavier Sureda Rodrigo13 de Setembre de 2010
![Page 2: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/2.jpg)
Índex
1. Introducció
2. Adquisició, Detecció i Segmentació
3. Extracció del Contorni de les Característiques
4. Resolució del puzzle
5. Conclusions
![Page 3: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/3.jpg)
1. Introducció
1.1. Objectiu
1.2. Puzzles acceptats
1.3. Puzzles no acceptats
1.4. Sistema de resolució
![Page 4: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/4.jpg)
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
1. Objectiu | 2. Puzzles Acceptats | 3. Puzzles no Acceptats | 4.Sistema de Resolució
Resoldre un puzzle de manera automàtica, utilitzant eines i algorismes de Visió per Computador
![Page 5: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/5.jpg)
1. Objectiu | 2. Puzzles Acceptats | 3. Puzzles no Acceptats | 4.Sistema de Resolució
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 6: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/6.jpg)
1. Objectiu | 2. Puzzles Acceptats | 3. Puzzles no Acceptats | 4.Sistema de Resolució
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 7: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/7.jpg)
1. Objectiu | 2. Puzzles Acceptats | 3. Puzzles no Acceptats | 4.Sistema de Resolució
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 8: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/8.jpg)
2. Adquisició, Detecció i Segmentació
2.1. Mètodes d’adquisició
2.2. Problemes d’adquisició
2.3. Adquisició
2.4. Detecció
2.5. Segmentació
![Page 9: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/9.jpg)
Càmera fotogràfica:Avantatges:
• RapidesaInconvenients:
• Dificultat per crear entorn controlat
Escàner:Avantatges:
• Lluminositat i entorn controlatInconvenients:
• Soroll i ombres
Opció escollida: Escàner.
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
![Page 10: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/10.jpg)
El color de fons per minimitzar les ombres
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 11: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/11.jpg)
Separació entre peces per a una correcta identificació
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 12: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/12.jpg)
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 13: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/13.jpg)
Per a detectar l’objecte sobre un fons de color homogeni s’ha fet servir el threshold Otsu
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 14: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/14.jpg)
Bounding Box: Mínim quadrangle que conté un objecteROI: Regió d’Interès
Crear una nova imatge a partir de la ROI generada sobre el Bounding Box de la peça
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 15: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/15.jpg)
Passar d’una imatge amb múltiples peces a múltiples imatges amb una sola peça
1. Mètodes d’Adquisició | 2. Problemes d’adquisició | 3. Adquisició | 4. Detecció | 5. Segmentació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 16: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/16.jpg)
3. Extracció del Contorni de les Característiques
3.1. Extracció del Contorn
3.3. Obtenció de Costats
3.2. Tipus d’anàlisi
3.4. Codificació
3.5. Classificació
![Page 17: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/17.jpg)
Binaritzem la imatge i fem un Closing (dilatació + erosió) per eliminar part del soroll extern a l’objecte
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
![Page 18: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/18.jpg)
cvFindContour: Genera grups de seqüències de punts que ressegueixen contorns.
L’objecte amb la seqüencia de punts més gran és la peça.
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 19: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/19.jpg)
cvMinAreaRect2: Retorna el centre i l’angle de rotació a aplicar sobre un objecte per tal que, un cop reorientat, el Bounding Box sigui el menor possible
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 20: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/20.jpg)
Per Color:A favor:
• Avantatges amb imatges molt colorejadesEn contra:
• Sovint requereix de pre-anàlisi per forma• Problemes amb moltes puzzles amb colors molt semblants
Per Forma:A favor:
• Avantatges amb imatges amb poca trama o colorEn contra:
• Problemes amb moltes peces amb forma molt semblant.
Opció escollida: Anàlisi per Forma
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 21: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/21.jpg)
Partint la imatge correctament orientada per la mitat tant horitzontalment com vertical, tenim una cantonada a cada sub-imatge
Fem un escombrat amb una recta diagonal, comencant de l'extrem perpendicular a la recta, fins a trobar el primer punt de l'objecte
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 22: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/22.jpg)
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 23: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/23.jpg)
Chain Code de Freeman: Generar una seqüència de punts a partir del valor assignat a la direcció del punt següent
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 24: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/24.jpg)
Identificació de costats segons la forma:• Indent• Outdent• Recta
Identificació de la peça segons els costats:• Cantonada• Contorn• Centre
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 25: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/25.jpg)
Indent: Donats dos punts cantonada, els punts del segment que els uneix tendeixen al centre de l’objecte
Outdent: Donats dos punts cantonada, els punts del segment que els uneix tendeixen a l’exterior de l’objecte
Recta: Donats dos punts cantonada, els punts del segment que els uneix no tendeixen a cap costat
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 26: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/26.jpg)
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 27: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/27.jpg)
Cantonada: Té dos costats tipus Recta consecutius i dos costats de qualsevol dels altres tipus
Contorn: Té un costat tipus Recta i tres costats de qualsevol dels altres tipus
Centre: No té cap costat tipus Recta
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 28: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/28.jpg)
1. Extracció del Contorn | 2. Tipus d’anàlisi | 3. Obtenció de Costats | 4. Codificació | 5. Classificació
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 29: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/29.jpg)
4. Resolució del Puzzle
4.1. Procediment
4.2. Consideracions
4.3. Estructura de Dades
4.4. Comparació
4.5. Procés de Matching
4.6. Resultats
![Page 30: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/30.jpg)
1. Començar per una peça Cantonada
2. Comparar peça actual amb les possibles Contorn i Cantonada
3. Repetir pas 2 fins aconseguir tot el marc exterior
4. Comparar les peces Centre en els extrems on hi ha dos o més costats que han d’estar en correspondència
5. Repetir pas 4 fins ubicar totes les peces
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
![Page 31: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/31.jpg)
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 32: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/32.jpg)
•Comparar costats de tipus contraris (Indents – Outdents)
• Comparar costats contigus al costat Recte de Contorn només amb peces Contorn i Cantonada
• Els costats Rectes de Contorn han d’estar alineats
• Dues peces Cantonada no poden estar juntes si hi ha peces Centre
• Les peces Centre s’han de comparar almenys en dos costats
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 33: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/33.jpg)
Peça:• Ruta del fitxer imatge de la peça• Angle de rotació inicial• Tipus de peça• Vector de quatre elements, un per cada costat
• Chain Code del costat• Tipus del costat
Mapa de Peces:• Matriu M * N amb un identificador de cada peça i la orientació.
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 34: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/34.jpg)
Algorisme de la Distància de Levenshtein: Donades dues cadenes, es dóna el cost de convertir una cadena en l’altra, en funció de la quantitat d’operacions a realitzar. Les operacions són, insertar caràcter, eliminar caràcter, modificar caràcter.
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 35: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/35.jpg)
Variació de l’algorisme de Levenshtein: Una assignació de costos diferent per a cada operació i depenent dels valors de la cadena.
Acció CostInsertar 0.5Eliminar 0.5
Modificar
± 1 0.5± 2 1± 3 1± 4 1
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 36: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/36.jpg)
• Posar en correspondència aquelles peces que minimitzin el cost
• Acceptar aquell muntatge que minimitza el cost de manera global
• Omplir el Mapa de Peces
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 37: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/37.jpg)
Títol Peces Temps Error Correcte
Blancaneus 12 17.171s 5.50% Sí
Bella i Bèstia 16 79.687s 4.725% Sí
Sireneta 20 2258.89s 11.38% No
Ventafocs 25 -- -- No
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 38: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/38.jpg)
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 39: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/39.jpg)
1. Procediment | 2. Consideracions | 3. Estructura de Dades | 4. Comparació | 5. Procés de Matching | 6. Resultats
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 40: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/40.jpg)
6. Conclusió
6.1. Conclusió
6.2. Treball futur
![Page 41: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/41.jpg)
• Fent ús de tècniques de Tractament d’Imatge s’han detectat peces de puzzle, retallat i posat en correspondència
• Aquestes peces responen a una forma concreta i predeterminada
• El color de fons en l’adquisició pot dificultar la detecció
• La falta de característiques dificulta el Matching
1. Conclusió | 2. Treball futur
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 42: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/42.jpg)
• Afegir anàlisi per color• Menys restriccions de forma• Matching a qualsevol punt del contorn de l’objecte• Reconeixement d’absència d’objectes
1. Conclusió | 2. Treball futur
1. Introducció | 2. Adquisició, Detecció i Segmentació | 3. Extracció del Contorn i de les Característiques | 4. Resolució del Puzzle | 5. Conclusió
![Page 43: Projecte de Final de Carrera - UAB Barcelona€¦ · Índex. 1. Introducció. 2. Adquisició, Detecció i Segmentació. 3. Extracció del Contorn. i de les Característiques. 4. Resolució](https://reader033.vdocuments.mx/reader033/viewer/2022050419/5f8ef186425ce347c16a2806/html5/thumbnails/43.jpg)