uu.seUppsala universitets publikationer
Ändra sökning
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
A Faster, Unbiased Path Opening by Upper Skeletonization and Weighted Adjacency Graphs
Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Avdelningen för visuell information och interaktion. Uppsala universitet, Teknisk-naturvetenskapliga vetenskapsområdet, Matematisk-datavetenskapliga sektionen, Institutionen för informationsteknologi, Bildanalys och människa-datorinteraktion.ORCID-id: 0000-0002-0612-558X
Flagship Biosci Inc, Westminster, CO 80021 USA.
2016 (Engelska)Ingår i: IEEE Transactions on Image Processing, ISSN 1057-7149, E-ISSN 1941-0042, Vol. 25, nr 12, s. 5589-5600Artikel i tidskrift (Refereegranskat) Published
Abstract [en]

The path opening is a filter that preserves bright regions in the image in which a path of a certain length L fits. A path is a (not necessarily straight) line defined by a specific adjacency relation. The most efficient implementation known scales as O(min(L, d, Q)N) with the length of the path, L, the maximum possible path length, d, the number of graylevels, Q, and the image size, N. An approximation exists (parsimonious path opening) that has an execution time independent of path length. This is achieved by preselecting paths, and applying 1D openings along these paths. However, the preselected paths can miss important structures, as described by its authors. Here, we propose a different approximation, in which we preselect paths using a grayvalue skeleton. The skeleton follows all ridges in the image, meaning that no important line structures will be missed. An H-minima transform simplifies the image to reduce the number of branches in the skeleton. A graph-based version of the traditional path opening operates only on the pixels in the skeleton, yielding speedups up to one order of magnitude, depending on image size and filter parameters. The edges of the graph are weighted in order to minimize bias. Experiments show that the proposed algorithm scales linearly with image size, and that it is often slightly faster for longer paths than for shorter paths. The algorithm also yields the most accurate results- as compared with a number of path opening variants-when measuring length distributions.

Ort, förlag, år, upplaga, sidor
2016. Vol. 25, nr 12, s. 5589-5600
Nyckelord [en]
graph theory, image filtering, transforms, 1D openings, H-minima transform, filter parameters, graph edges, grayvalue skeleton, image analysis, image filtering, image size, unbiased path opening, upper skeletonization, weighted adjacency graphs, Approximation algorithms, Gray-scale, Image edge detection, Length measurement, Periodic structures, Skeleton, Transforms, Path opening, granulometry, image analysis, length distribution, line segment, mathematical morphology, unbiased
Nationell ämneskategori
Annan data- och informationsvetenskap
Forskningsämne
Datoriserad bildbehandling
Identifikatorer
URN: urn:nbn:se:uu:diva-309087DOI: 10.1109/TIP.2016.2609805ISI: 000388205100007OAI: oai:DiVA.org:uu-309087DiVA, id: diva2:1051614
Forskningsfinansiär
Vetenskapsrådet, 2014-5983Tillgänglig från: 2016-12-02 Skapad: 2016-12-02 Senast uppdaterad: 2019-10-17Bibliografiskt granskad
Ingår i avhandling
1.
Posten kunde inte hittas. Det kan bero på att posten inte längre är tillgänglig eller att du har råkat ange ett felaktigt id i adressfältet.

Open Access i DiVA

Fulltext saknas i DiVA

Övriga länkar

Förlagets fulltext

Sök vidare i DiVA

Av författaren/redaktören
Asplund, Teo
Av organisationen
Avdelningen för visuell information och interaktionBildanalys och människa-datorinteraktion
I samma tidskrift
IEEE Transactions on Image Processing
Annan data- och informationsvetenskap

Sök vidare utanför DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetricpoäng

doi
urn-nbn
Totalt: 858 träffar
RefereraExporteraLänk till posten
Permanent länk

Direktlänk
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association
  • vancouver
  • Annat format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annat språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf