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
Adaptive structuring elements based on salience information
Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Computerized Image Analysis and Human-Computer Interaction. Uppsala University, Disciplinary Domain of Science and Technology, Mathematics and Computer Science, Department of Information Technology, Division of Visual Information and Interaction. (Centre for Image Analysis)
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. (Centre for Image Analysis)
2012 (English)In: Computer Vision and Graphics / [ed] L. Bolc, K. Wojciechowski, R. Tadeusiewicz, L.J. Chmielewski, Springer, 2012, 321-328 p.Conference paper, Published paper (Other academic)
Abstract [en]

Adaptive structuring elements modify their shape and size according to the image content and may outperform fixed structuring elements. Without any restrictions, they suffer from a high computational complexity, which is often higher than linear with respect to the number of pixels in the image. This paper introduces adaptive structuring elements that have predefined shape, but where the size is adjusted to the local image structures. The size of adaptive structuring elements is determined by the salience map that corresponds to the salience of the edges in the image, which can be computed in linear time. We illustrate the difference between the new adaptive structuring elements and morphological amoebas. As an example of its usefulness, we show how the new adaptive morphological operations can isolate the text in historical documents.

Place, publisher, year, edition, pages
Springer, 2012. 321-328 p.
Series
Lecture Notes in Computer Science, ISSN 03029743 ; 7594
National Category
Other Mathematics Other Computer and Information Science
Identifiers
URN: urn:nbn:se:uu:diva-181246DOI: 10.1007/978-3-642-33564-8-39ISI: 000313005700039ISBN: 978-3-642-33564-8 (print)OAI: oai:DiVA.org:uu-181246DiVA: diva2:555509
Conference
International Conference on Computer Vision and Graphics, September 24-26, 2012, Warsaw, Poland
Available from: 2012-09-20 Created: 2012-09-20 Last updated: 2014-04-29Bibliographically 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, VladimirHendriks Luengo, Cris L.

Search in DiVA

By author/editor
Curic, VladimirHendriks Luengo, Cris L.
By organisation
Computerized Image Analysis and Human-Computer InteractionDivision of Visual Information and Interaction
Other MathematicsOther Computer and Information Science

Search outside of DiVA

GoogleGoogle Scholar

doi
isbn
urn-nbn

Altmetric score

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