uu.seUppsala University Publications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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
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.
Series
IT, 15014
National Category
Engineering and Technology
Identifiers
URN: urn:nbn:se:uu:diva-248960OAI: oai:DiVA.org:uu-248960DiVA: diva2:801477
Educational program
Master Programme in Computer Science
Examiners
Available from: 2015-04-09 Created: 2015-04-09 Last updated: 2015-04-09Bibliographically approved

Open Access in DiVA

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

By organisation
Department of Information Technology
Engineering and Technology

Search outside of DiVA

GoogleGoogle Scholar
Total: 282 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

urn-nbn

Altmetric score

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

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association
  • 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