Change search
ReferencesLink to record
Permanent link

Direct link
Multi View Image Stitching of Planar Surfaces on Mobile Devices: Large Surface Analog Notes Scanning
KTH, School of Computer Science and Communication (CSC), Robotics, perception and learning, RPL.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesisAlternative title
Sammanfogning av bilder av plana ytor ur multipla vyer på mobila enheter : Scanning av analoga anteckningar över stora ytor (Swedish)
Abstract [en]

Digital notes have numerous advantages compared to analog notes, yet the will to use pen and paper remains. Thus, a need to digitize handwritten notes arises. To make it as simple as possible a minimum amount of user interaction should be required.

The aim of this project is to present a process of automated image capturing, followed by a process of automatic image stitching, given photos taken by a camera which is moved parallel to a whiteboard or similar planar scenery. The need stems from being able to obtain higher image quality than possible using only one overall picture. The processes is to be executed on mobile devices, with comparatively low computational capacity, within a reasonable time interval.

A review and theoretical analysis is conducted of existing methods for all parts of the processes: automated image capturing, registration, reprojection and blending.

The methods considered appropriate for further use are evaluated in the form of a series of tests developed for the purpose with focus on the balance between robustness, which ultimately means visual accuracy in the final image, and computation intensity.

The techniques evaluated are based on feature points which are used to calculate a transformation homography. Also, two new techniques are presented and evaluated. One for finding features in the form of corners by approximating shapes into polygons. The other method is used to speed up the image matching process from a camera feed towards a given image by reducing the search space by using the former transient image from the camera feed.

The results show that it is feasible to assemble correct image compositions despite that the intended sceneries often contain few features; a bigger problem is that they often are poorly distributed. The difference in quality between the corresponding evaluated techniques is small in comparison to the speed differences. With a combination of fast algorithms, including the proposed speed up, it is possible to achieve a holistic process working viable on standard mobile devices. To optimize the stitching process an alternative method is proposed utilising dynamic criteria for when a new image should be stored during the automated capturing.

Abstract [sv]

Digitala anteckningar har flera fördelar gentemot analoga, men viljan att använda penna och papper kvarstår. Därmed uppkommer ett behov av att digitalisera handskrivna anteckningar. För att det ska vara så enkelt som möjligt är målet minsta möjliga antal interaktioner med användaren.

Syftet med projektet är att presentera en process för automatiserad bildtagning för bilder tagna av en kamera som flyttas parallellt med en whiteboardtavla, eller liknande scenbild, följt av en process för automatisk sammanfogning av dessa bilder. Problemet ligger i behovet av att få högre kvalitet i den slutgiltiga bilden än vad som är möjligt med enbart en övergripande bild. Processerna ska exekveras på mobila enheter, med jämförelsevis låg beräkningskapacitet, inom ett rimligt tidsintervall.

En genomgång och teoretisk analys utförs av befintliga metoder för alla delar av processen: automatiserad bildtagning, registrering, omprojecering samt färgutjämning.

De metoder som bedöms ändamålsenliga utvärderas vidare i form av en serie tester utvecklade för ändamålet där fokus ligger på avvägningen mellan robusthet, vilket i förlängningen innebär visuell korrekthet i den slutgiltiga bilden, samt beräkningsintensitet.

Teknikerna som utvärderas baseras på intressepunkter vilka används för att beräkna en omvandlingshomografi. Även två nya tekniker presenteras och utvärderas. Den ena för att hitta intressepunkter i form av hörn genom att approximera former till polygoner. Den andra metoden används för att snabba upp matchningsprocessen från ett kameraflöde mot en given bild genom att minska sökrymden med hjälp av föregående bild från kameraflödet.

Resultaten visar att det är möjligt att foga samman korrekta bildkompositioner trots att de avsedda scenbilderna ofta innehåller få intressepunkter; ett större problem är att de ofta har dålig spridning. Skillnaden i bildkvalitet mellan de utvärderade teknikerna är små i jämförelse med hastighetsskillnaderna. Med en kombination av snabba algoritmer, inklusive den föreslagna uppsnabbningen, är det möjligt att åstadkomma en helhetsprocess som fungerar dugligt på vanliga mobila enheter. För att optimera bildsammanfogningen föreslås en alternativ metod med dynamiska kriterier för när en ny bild ska sparas under den automatiserade bildtagningen.

Place, publisher, year, edition, pages
2015. , 61 p.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-196554OAI: oai:DiVA.org:kth-196554DiVA: diva2:1047082
External cooperation
Bontouch AB
Subject / course
Computer Science
Educational program
Master of Science in Engineering - Computer Science and Technology
Presentation
2015-11-11, Room 304, Teknikringen 14, Stockholm, 13:57 (English)
Supervisors
Examiners
Available from: 2016-11-21 Created: 2016-11-16 Last updated: 2016-11-21Bibliographically approved

Open Access in DiVA

fulltext(4121 kB)10 downloads
File information
File name FULLTEXT01.pdfFile size 4121 kBChecksum SHA-512
a08c3235870a05243e75df9ff871e34b312e8ce665500a4f78cac6b413407585ca4a0fc07cdd2d9f96b839eb877f9e38a37947cd31a117c3bfd0996f549e6359
Type fulltextMimetype application/pdf

By organisation
Robotics, perception and learning, RPL
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 10 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

Total: 9 hits
ReferencesLink to record
Permanent link

Direct link