Change search
ReferencesLink to record
Permanent link

Direct link
Improved Path Opening by Preselection of Paths
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology.
2015 (English)Independent thesis Advanced level (degree of Master (Two Years)), 20 credits / 30 HE creditsStudent thesis
Abstract [en]

Enhancing long, thin, sinuous structures in images is a common problem in image analysis. Mathematical morphology is often used to solve this problem. One approach is known as the path opening. The goal of this project was to investigate whether a preselection of a limited number of paths, based on the upper skeleton of the image, could be used to find an approximate, faster path opening. In this thesis, a new, graph-based algorithm, that is the result of this investigation, is presented. The new algorithm is compared with the traditional path opening and, to some extent, with the parsimonious path opening. Experiments suggest that the implemented algorithm is faster for increasing path length, and runs in linear time with respect to image size. They also suggest that the new algorithm is similar to the traditional path opening when measuring length distributions, while being orders of magnitude faster, thereby making it comparable in speed to the parsimonious path opening, while mitigating the problem of blind spots that the parsimonious path opening suffers from.

Place, publisher, year, edition, pages
2015. , 31 p.
IT, 15014
National Category
Engineering and Technology
URN: urn:nbn:se:uu:diva-248960OAI: diva2:801477
Educational program
Master Programme in Computer Science
Available from: 2015-04-09 Created: 2015-04-09 Last updated: 2015-04-09Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 215 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: 811 hits
ReferencesLink to record
Permanent link

Direct link