3D cameras delivering height data can be used for quality inspection of goods on a conveyor. It is then of interest to distinguish the important parts of the image from background and noise and further to divide these interesting parts into segments that have a strong correlation to objects on the conveyor belt. Segmentation can easily be done by thresholding in the simple case. However, in more complex situations, for example when objects touch or overlap, this does not work well. In this thesis, research and evaluation of a few different methods for segmentation of height image data are presented. The focus is to find an accurate method for segmentation of smooth irregularly shaped organic objects such as vegetables or shellfish. For evaluative purposes a database consisting of height images depicting a variety of such organic objects has been collected. We show in the thesis that a conventional gradient magnitude method is hard to beat in the general case. If, however, the objects to be segmented are heavily non-convex with a lot of crests and valleys within themselves one could be better off choosing a normalized least squares method. / 3D-kameror som levererar höjddata kan användas för kvalitetskontroll av varor på ett löpande band. Det är då av intresse att urskilja de viktiga delarna av bilden från bakgrund och brus samt även att dela upp dessa intressanta delar i segment med stark korrelans till objekten på bandet. Segmentering kan utföras genom tröskling i det enkla fallet. I mer komplexa situationer då objekt vidrör eller överlappar varandra blir det svårare. I detta examensarbete presenteras forskning och utvärdering av några olika metoder för segmentering av höjdbildsdata. Fokus ligger på att finna en noggrann metod för segmentering av mjuka släta oregelbundna objekt som grönsaker och skaldjur. I utvärderingssyfte har en databas bestående höjdbilder föreställande lite olika typer av sådana organiska objekt samlats in. Vi visar i uppstatsen att en konventionell gradientlängdsmetod är svår att slå i det generella fallet. Om objekten som ska segmenteras är kraftigt icke-konvexa å andra sidan, med en mängd krön och dalar inom varje objekt, kan man göra bättre i att välja en normaliserad minstakvadratfelsmetod.
| Identifer | oai:union.ndltd.org:UPSALLA1/oai:DiVA.org:liu-64657 |
| Date | January 2011 |
| Creators | Schöndell, Andreas |
| Publisher | Linköpings universitet, Bildbehandling |
| Source Sets | DiVA Archive at Upsalla University |
| Language | English |
| Detected Language | Swedish |
| Type | Student thesis, info:eu-repo/semantics/masterThesis, text |
| Format | application/pdf |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0025 seconds