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
A new set distance and its application to shape registration
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.
University of Novi Sad, Serbia.
University of Novi Sad, Serbia.
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction.
Show others and affiliations
2014 (English)In: Pattern Analysis and Applications, ISSN 1433-7541, E-ISSN 1433-755X, Vol. 17, no 1, 141-152 p.Article in journal (Refereed) Published
Place, publisher, year, edition, pages
2014. Vol. 17, no 1, 141-152 p.
National Category
Discrete Mathematics
Identifiers
URN: urn:nbn:se:uu:diva-220413DOI: 10.1007/s10044-012-0290-xISI: 000330839400011OAI: oai:DiVA.org:uu-220413DiVA: diva2:704996
Available from: 2012-08-23 Created: 2014-03-13 Last updated: 2017-12-05Bibliographically approved
In thesis
1. Distance Functions and Their Use in Adaptive Mathematical Morphology
Open this publication in new window or tab >>Distance Functions and Their Use in Adaptive Mathematical Morphology
2014 (English)Doctoral thesis, comprehensive summary (Other academic)
Abstract [en]

One of the main problems in image analysis is a comparison of different shapes in images. It is often desirable to determine the extent to which one shape differs from another. This is usually a difficult task because shapes vary in size, length, contrast, texture, orientation, etc. Shapes can be described using sets of points, crisp of fuzzy. Hence, distance functions between sets have been used for comparing different shapes.

Mathematical morphology is a non-linear theory related to the shape or morphology of features in the image, and morphological operators are defined by the interaction between an image and a small set called a structuring element. Although morphological operators have been extensively used to differentiate shapes by their size, it is not an easy task to differentiate shapes with respect to other features such as contrast or orientation. One approach for differentiation on these type of features is to use data-dependent structuring elements.

In this thesis, we investigate the usefulness of various distance functions for: (i) shape registration and recognition; and (ii) construction of adaptive structuring elements and functions.

We examine existing distance functions between sets, and propose a new one, called the Complement weighted sum of minimal distances, where the contribution of each point to the distance function is determined by the position of the point within the set. The usefulness of the new distance function is shown for different image registration and shape recognition problems. Furthermore, we extend the new distance function to fuzzy sets and show its applicability to classification of fuzzy objects.

We propose two different types of adaptive structuring elements from the salience map of the edge strength: (i) the shape of a structuring element is predefined, and its size is determined from the salience map; (ii) the shape and size of a structuring element are dependent on the salience map. Using this salience map, we also define adaptive structuring functions. We also present the applicability of adaptive mathematical morphology to image regularization. The connection between adaptive mathematical morphology and Lasry-Lions regularization of non-smooth functions provides an elegant tool for image regularization.

Place, publisher, year, edition, pages
Uppsala: Acta Universitatis Upsaliensis, 2014. 88 p.
Series
Digital Comprehensive Summaries of Uppsala Dissertations from the Faculty of Science and Technology, ISSN 1651-6214 ; 1137
Keyword
Image analysis, Distance functions, Mathematical morphology, Adaptive mathematical morphology, Image regularization
National Category
Computer Vision and Robotics (Autonomous Systems)
Research subject
Computerized Image Processing
Identifiers
urn:nbn:se:uu:diva-221568 (URN)978-91-554-8923-6 (ISBN)
Public defence
2014-05-23, Room 2347, Polacksbacken, Lägerhyddsvägen 2, Uppsala, 13:15 (English)
Opponent
Supervisors
Available from: 2014-04-28 Created: 2014-04-01 Last updated: 2014-07-21

Open Access in DiVA

No full text

Other links

Publisher's full text

Authority records BETA

Curic, VladimirSarve, HamidBorgefors, Gunilla

Search in DiVA

By author/editor
Curic, VladimirSarve, HamidBorgefors, Gunilla
By organisation
Division of Visual Information and InteractionComputerized Image Analysis and Human-Computer Interaction
In the same journal
Pattern Analysis and Applications
Discrete Mathematics

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 387 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