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
Estimating the Height of an Unknown Object in a 2D Image.
KTH, School of Computer Science and Communication (CSC).
2012 (English)Independent thesis Advanced level (professional degree), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

In this thesis three different algorithms to estimate the height of an object are investigated. The investigation mainly focuses on how accurate the height estimation is and how user friendly it is to calibrate. In order to determine that a survey was conducted in which individuals had to calibrate each algorithm and then answer to some questions about how they experienced the process.

The first algorithm was a re-implementation of a method available in literature, which measures distance between two parallel planes by finding the ground plane's vanishing line and the vanishing point in the reference direction. The second algorithm estimates the object's world scene's 3D pose by reversing the projection made by the camera when the image was captured. The third and last algorithm investigated estimates the height of the object by using information about how many pixels a reference object, of know height, occupies when it appears at different locations in the image.

The company, on behalf which this thesis was written, wants to use the information about an object's height in order to build a classifier capable of distinguishing pets from burglars. The algorithm most suitable for that task was simulated to test how sensitive it is to noisy input. Finally that algorithm was recommended to the company.

Abstract [sv]

I det här examensarbetet undersöktes tre olika algoritmer som estimera höjden av ett objekt. Undersökningen var i huvudsak inriktad mot att avgöra hur bra estimeringar algoritmerna kan ge, samt hur enkelt det är för en ovan person att kalibrera dem. För att avgöra det så genomfördes ett användbarhetsartest med tio försökspersoner som fick testa att kalibrera de olika algoritmerna och svara på några frågor om hur de upplevde den processen.

Den första algoritmen i den här rapporten är en återimplementation av en befintlig metod som räknar ut avståndet mellan två parallella plan genom att hitta markplanets flyktlinje (vanishing line) och referensriktningens flyktpunkt (vanishing point). Den andra algoritmen estimerar ett objekts höjd genom att omvända projektionen som kameran gjorde när bilden togs och på så sätt få fram objektets 3D position i det koordinatsystemet som används för att beskriva verkligheten. Den sista av de tre algoritmerna som undersökts uppskattar objektets höjd genom att använda information om hur många pixlar ett referens objekt, vars höjd är känd, tar upp på olika ställen i bilden.

Företaget för vars räkning detta arbetet gjordes vill använda information om ett objekts höjd för att ta fram en klassificerare som kan klassificera inbrottstjuvar och husdjur. Slutligen så gavs en rekommendation till företaget om vilken algoritmen som ansågs mest lämplig för den tillämpningen. Rekommendation gavs efter det att simuleringar hade testat hur känslig algoritmen är för brus i indatan.

Place, publisher, year, edition, pages
2012.
Series
Trita-CSC-E, ISSN 1653-5715 ; 2012:040
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-130994OAI: oai:DiVA.org:kth-130994DiVA: diva2:654440
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.nada.kth.se/utbildning/grukth/exjobb/rapportlistor/2012/rapporter12/vester_johan_12040.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: 15 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