← Tillbaka till radioufs.com

Radio Unga Forskare Stockholm - Vetenskap - Sveriges första podcast!

Du lyssnar på: Mönsterigenkänning

Mikrofon

Notering: vi håller på att bygga upp funktionen. Så allt är ännu inte klart. Bättre navigation och transkription är på väg.

Vi lade ut våra första episoder 1997, innan det ens fanns något som hette podcast. Sedan dess har vi lagt ut över 400 föredrag och diskussioner. 2004 sände vi vår sista avsnitt över 88,9 MHz i Stockholm. Sedan dess har podden legat i träda. Men nu är den tillbaka som arkiv.

Mönsterigenkänning

Hur ger man en robot syn? Att se och känna igen mönster är en självklarhet för en människa, men för datorer är detta ett svårt problem som kräver mycket datakraft.

Medverkande: Anders Sandberg och Håkan Andersson
Föredraget handlar om Datalogi och sänds i Etervåg. Längd: 6:27
↓ Ladda ner föredraget (MP3) ↓ Ladda ner föredraget (Real Audio)
Transkription93 repliker · 6:26

Transkriptionen är automatiskt genererad och kan innehålla fel.

Klicka på en replik för att höra den.

  1. Mönsterigenkänning. En gammal teknik som på senare år har tagit fart väldigt mycket.

  2. Ja, det är ju så att allt fler tillämpningar kräver att datorer känner igen mönster i tillvaron.

  3. Ett typiskt exempel skulle vara en robot som försöker ta sig fram i en miljö.

  4. Ett flygplan som ska kunna känna igen Radio 4.

  5. Eller till exempel en tv-kamera för att sortera fisk i en fabrik.

  6. Vi människor förnimmer ju vår omvärld med våra ögon.

  7. Och det har vi uppfattat hittills som väldigt naturligt.

  8. Men man stöttar ju på nya problem när man ska lära datorer att göra detsamma.

  9. Ja, det intressanta är att när man började med problemet att göra en seende dator så tänkte forskarna att det här är ett lätt problem.

  10. Det låg en begåvad student klara nog över sommar.

  11. Och man upptäckte snabbt att det var betydligt svårt man väntat.

  12. Och problemet att konstruera en seende dator har också hjälpt fram väldigt mycket forskning om hur vi människor ser.

  13. Det visar sig att synsystemet har en fantastisk förmåga att plocka ut mönster ur den information som kommer in i ögat.

  14. Ja, så problemet ligger ju först i själva apparaten som ska uppfatta det.

  15. Är det en kamera eller en scanner eller någon sådan apparatur?

  16. Ja, om man tittar på den synen vi har så är den väldigt bra på att anpassa sig till olika ljusstyrka.

  17. Vi ser bra både utomhus där det är intensivt solljus och även ett ganska mörkt rum.

  18. Problemet för en kamera är att den oftast inte alls har samma förmåga att anpassa sig.

  19. Så när man alltså har fått in data från kameran så måste man bearbeta dem till en början.

  20. Det kallas för förbehandling.

  21. Ofta är det ju så att en bild behöver anpassa sin ljusstyrka.

  22. Man behöver ta bort brus.

  23. Man kan behöva nytta av att finna kanter och liknande saker.

  24. Där är enkla operationer kan ofta påverka väldigt mycket hur väl ett system kan känna igen det det ser.

  25. Sånt sker ju även i ögat och vårt synsystem men det kanske är extra viktigt att man konstruerar en kamera.

  26. Och sen ska man ju alltså mäta.

  27. Man ska finna vettiga måttenheter för de här egenskaperna som man upptäckte.

  28. Till exempel längden på olika män som går igenom en tullkontroll eller något sånt där.

  29. Just det, de här egenskaperna är sen det som används för mönsterigenkänning.

  30. Om man tar exemplet på män som går vid en tullkontroll.

  31. Så är det ju då kanske kroppsform, längd och kanske till exempel igenkännbara saker som avståndet mellan ögonen.

  32. Det är lätt mät, nå ja, inte nödvändigt, lätt mätbara men det är mätbara storheter.

  33. Som man sen kan försöka använda för att kategorisera dem i olika kategorier.

  34. Vilket är nästa steg utav mönsterigenkänningen.

  35. Om man till exempel vill känna igen en viss person.

  36. Så försöker man mäta på bilden, få ut måtten på längd, bredd, avstånd mellan ögonen.

  37. Och sen se hur väl passar det här, de personer som finns lagrade i systemet.

  38. Vilken ligger närmast?

  39. Exakt, men för att datorn verkligen ska kunna göra sitt jobb så behövs det väl även en klassificering.

  40. Så att man vet om, är det här en kort människa eller en lång människa?

  41. Annars måste man ju ändå själv sitta och gå igenom hela datan.

  42. Ja, det där är ju problemet. Man måste ju så att säga träna systemet.

  43. I vissa fall, om man ska sortera mellan torsk och lax.

  44. Finns det ju ingen enkel beskrivning man kan ge till datorn.

  45. Man kan låta ett system utgå från att man har kategoriserat ett antal exempel.

  46. Till exempel torskar och laxar.

  47. Låta datorn ta ut deras egenskaper och lagra dem.

  48. Och när den sedan får en ny fisk så bedömer den dess egenskap med vilken av de tidiga exemplen låg det närmast.

  49. Man kan till och med jämföra med de till exempel fem närmsta tidigare och ha en sorts omröstning.

  50. För att det här genomför fram också hur troligt det är att det var en viss sorts fisk.

  51. Så en slags tillbakamatning, en feedback är väldigt riktig för den här processen.

  52. Dels att du tar en feedback från själva klassificeringen när den klassificerar.

  53. Tillbaka till själva mätmetoderna och så vidare.

  54. Och även en feedback från mätmetoderna till mediet.

  55. Det vill säga kameran och de metoder som den använder.

  56. Ja det stämmer. Vi ser det till exempel i synsystemet.

  57. Synsystemet har många återkopplingar från högre arjor och hjärnan till de lägre.

  58. Som riktar uppmärksamheten mot de delar av bilden där vi behöver mer information.

  59. Man kan tänka sig att det är ett system som ska identifiera fiskar.

  60. Om det finner det relativt troligt att det är lax och inte en torsk.

  61. Men fortfarande inte har tillräckligt med data.

  62. Skulle kunna leta i bilden efter speciella kännetecken för laxen.

  63. För att kunna verifiera sin bedömning.

  64. Dessutom är inlärning ett viktig faktor.

  65. Ett system som får en signal om den gör rätt eller fel.

  66. Kan ju också förbättra sin klassificering efterhand när det används.

  67. Så att det blir bättre och bättre med tiden.

  68. Men sen har vi ju problemet att även om man lyckas få en hyggligt bra maskin.

  69. För att sortera torsk och lax.

  70. Vad händer när det kommer en jädda?

  71. Just det. Det är något som ligger helt utanför den tidigare kategorierna.

  72. Och det beror ju väldigt mycket på hur systemet är designat.

  73. Men också här måste man ta hänsyn till.

  74. Vad är kostnaden för att göra misstag av olika slag?

  75. Det är en sak att kanske kategorisera en jädda när fel.

  76. Det är en annan sak om det till exempel är ett system för att känna en hjärtproblem hos patienter på sjukhus.

  77. Där är kostnaden för misstag oerhört hög.

  78. När det gäller jäddor och andra oklara fall.

  79. Så är det vanligaste lösningar att systemet märker att här kan den inte göra en klar bedömning.

  80. Utan den lämnar över till en människa.

  81. Det används till exempel i post-sortering.

  82. Där man använder mönsterentjäning för att känna siffrorna på kuvert.

  83. Och i de ungefär 10% där de är för otydliga lämnas de över till en människa för att bedöma.

  84. Så datorerna besparar oss en massa arbete men en del måste vi utföra själva.

  85. Oja, människan är ju fortfarande totalt överlägsen på mönsterentjäning.

  86. Och det viktiga med artificiell mönsterentjäning är ju inte att den nödvändigtvis ska vara perfekt.

  87. Utan bara tillräckligt bra för att vara användbar.

  88. Och tillräckligt generell.

  89. Ja, det är sant.

  90. För människan har ju den fördel att vi kan känna igen många olika sorters system.

  91. Medan många mönsterentjäningsystem har avsedd för vissa specifika uppgifter.

  92. Om de ska fungera ute i verkligheten som en robot måste de ju vara mer generella.

  93. Och därmed mer lika mänskliga hjärnan.

För att ladda ner föredragen till din dator istället för att bara lyssna på dem, högerklickar du på länken “Ladda ner föredraget” och väljer “Spara som” eller motsvarande för din webbläsare.