Search: onr:"swepub:oai:DiVA.org:uu-367993" >
Linear time distanc...
Linear time distances between fuzzy sets with applications to pattern matching and classification
-
- Lindblad, Joakim (author)
- Uppsala universitet,Avdelningen för visuell information och interaktion
-
- Sladoje, Natasa (author)
- Uppsala universitet,Bildanalys och människa-datorinteraktion,Faculty of Technical Sciences, University of Novi Sad
-
(creator_code:org_t)
- 2014
- 2014
- English.
-
In: IEEE Transactions on Image Processing. - 1057-7149 .- 1941-0042. ; 23:1, s. 126-136
- Related links:
-
https://urn.kb.se/re...
-
show more...
-
https://doi.org/10.1...
-
show less...
Abstract
Subject headings
Close
- We present four novel point-to-set distances defined for fuzzy or gray-level image data, two based on integration over α-cuts and two based on the fuzzy distance transform. We explore their theoretical properties. Inserting the proposed point-to-set distances in existing definitions of set-to-set distances, among which are the Hausdorff distance and the sum of minimal distances, we define a number of distances between fuzzy sets. These set distances are directly applicable for comparing gray-level images or fuzzy segmented objects, but also for detecting patterns and matching parts of images. The distance measures integrate shape and intensity/membership of observed entities, providing a highly applicable tool for image processing and analysis. Performance evaluation of derived set distances in real image processing tasks is conducted and presented. It is shown that the considered distances have a number of appealing theoretical properties and exhibit very good performance in template matching and object classification for fuzzy segmented images as well as when applied directly on gray-level intensity images. Examples include recognition of hand written digits and identification of virus particles. The proposed set distances perform excellently on the MNIST digit classification task, achieving the best reported error rate for classification using only rigid body transformations and a kNN classifier.
Subject headings
- NATURVETENSKAP -- Data- och informationsvetenskap -- Datorseende och robotik (hsv//swe)
- NATURAL SCIENCES -- Computer and Information Sciences -- Computer Vision and Robotics (hsv//eng)
Keyword
- Set distance
- gray-level
- level set
- path-based distance
- distance transform
- image registration
- object classification
- template matching
- character recognition
- Computerized Image Processing
- Datoriserad bildbehandling
Publication and Content Type
- ref (subject category)
- art (subject category)
Find in a library
To the university's database