Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Automatisk bildanalys av foton på Rubiks kub.
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2011 (Swedish)Independent thesis Advanced level (professional degree), 10 credits / 15 HE creditsStudent thesis
Abstract [en]

This paper deals with various techniques used in the context of automatic image analysis. Content is intended to provide an overview of techniques used to extract information from images, with a concrete example. The paper describes how a program extracts information from two photographs of the Rubik's cube to determine the state of the cube. The program's work is divided into distinct steps with each step explained individually. Techniques covered include edge detection, shape classification of polygons, white balancing and comparison of colors.

An important part of the work is based on an understanding of how unstructured data can be processed into structured data. The process makes assumptions and estimates, so the information can be structured and used in the next step. The document shows how information about the analyzed object can be used to detect errors in the assumptions and estimates made. For example, the labels must not have colors that result in physically impossible pieces of the cube. The paper contains a result part where the program is demonstrated for photos of different quality.

Abstract [sv]

Dokumentet behandlar olika tekniker som används i samband med automatisk bildanalys. Innehållets syfte är att ge en överblick på tekniker som används för att extrahera information ur bilder, med ett konkret exempel. Dokumentet beskriver hur ett program extraherar information från två fotografier på Rubiks kub för att fastställa tillståndet hos kuben. Programmets arbete delas upp i avgränsade steg där varje steg förklaras individuellt. Tekniker som berörs är bland andra kantigenkänning, formkategorisering av polygoner, vitbalansering och jämförelse av färger.

En viktig del av arbetet bygger på förståelsen om hur ostrukturerad information kan processas till strukturerad data. Processen gör antaganden och uppskattningar så informationen kan struktureras och användas i nästkommande steg. Dokumentet visar hur information om det analyserade objektet kan användas för att upptäcka felaktigheter i de antaganden och uppskattningar som har gjorts. Till exempel kan etiketter inte ha färger som resulterar i fysiskt omöjliga bitar på kuben. Dokumentet innehåller en resultatdel där programmet demonstreras för foton av olika kvalité.

Place, publisher, year, edition, pages
2011.
Series
Kandidatexjobb CSC, K11046
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-130821OAI: oai:DiVA.org:kth-130821DiVA: diva2:654268
Educational program
Master of Science in Engineering - Computer Science and Technology
Uppsok
Technology
Supervisors
Examiners
Available from: 2013-10-07 Created: 2013-10-07

Open Access in DiVA

No full text

Other links

http://www.csc.kth.se/utbildning/kandidatexjobb/datateknik/2011/rapport/grasman_andre_OCH_goransson_rasmus_K11046.pdf
By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar

urn-nbn

Altmetric score

urn-nbn
Total: 113 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf