Morphology Digest March 30, 1998 1998 - Issue 2
___ _/ ____/ ____/ ____/ __ / ____/ _/ ____/ ___/ __ _
|| \ / | // \ || | || | || | // \ || // \ // \\ /
|| | | || | || | || | ||___| || | || || | || __ \\ /
|| | || | ||_/ ||_/ || | || | || || | || \ ||
|| | \\___/ || \ || || | \\___/ ||____ \\___/ \\___/ ||
Subscribe: email to morpho@cwi.nl with "subscribe" as subject
and empty message body.
Unsubscribe: email to morpho@cwi.nl with "unsubscribe" + email address
as subject and empty message body.
Submissions: email to morpho@cwi.nl with "submit" as subject.
Archive site: URL: http://www.cwi.nl/projects/morphology/
FTP: ftp.cwi.nl - directory /pub/morphology/digest/
Editor: Henk Heijmans
-------------------------------------------------------------------------------
CONTENTS:
1. Question: mathematical morphology of plant roots
2. PhD thesis (spatial data handling in GIS)
3. Book announcement: Anisotropic Diffusion in Image Processing
4. ISMM'98: call for participation
5. Second Call for Papers - SIBGRAPI'98
6. Forthcoming events
7. Recent literature
-------------------------------------------------------------------------------
1. Question: mathematical morphology of plant roots
-------------------------------------------------------------------------------
From: Ivo Wiesner (nfix@jcu.cz)
We want to catalogize Arabidopsis root mutants using digitized root
images (macro and from scanning microscope) and using newly developed
discriminative traits based on mathematical morphology.
[Q-1]: Could anybody helps by giving references dealing with
mathematical morphology of plant roots?
[Q-2]: Is there any source (text) book on applied mathematical
morphology ready to read for molecular biologist, from which one could
begin to design and formalize new traits?
[Q-3]: Is there already written any software oriented to image
processing of plant roots?
thanX for replies to nfix@jcu.cz
ivo wiesner
-------------------------------------------------------------------------------
2. PhD thesis (spatial data handling in GIS)
-------------------------------------------------------------------------------
From: Bo Su (bsu@calgary.daxxes.com)
Dear Sir/Madam,
I would like to introduce my Ph.D thesis to readers of Morphology
Digest. My Ph.D thesis is about the application of mathematical
morphology in spatial data handling in GIS area. The thesis can be
obtained from the following email address: ngarekj@cc.curtin.edu.au
The following is the title and table of contents of the thesis:
Morphological Transformations for the Generalisation of Spatial Data in
Raster Format
TABLE OF CONTENTS
1. INTRODUCTION 1
1.1 Spatial Data and Generalisation 2
1.2 Importance of Research into Generalisation 2
1.3 State-of-the-art Research in Generalisation 4
1.4 Objectives of this Study 7
1.5 Organisation of this Thesis 8
2. RESEARCH IN GENERALISATION OF SPATIAL DATA: AN OVERVIEW AND NEW
STRATEGY 10
2.1 Introduction 11
2.2 Generalisation in Conventional and Digital Context 11
2.3 Conceptual Frameworks for Generalisation in Digital Context 13
2.4 Generalisation Operations in Digital Context 16
2.5 Data Structures in Digital Generalisation 18
2.6 New Strategy for Digital Generalisation 19
2.7 Summary 22
3. MATHEMATICAL BASIS: MATHEMATICAL MORPHOLOGY 23
3.1 Introduction 24
3.2 Basic Morphological Operators 25
3.2.1 Dilation 25
3.2.2 Erosion 26 =
3.2.3 Specific Cases: Expansion and Shrink 28
3.3 Nature of Structuring Elements 30
3.3.1 Definition of Structuring Element 30
3.3.2 Shape of Structuring Element 31
3.3.3 Size of Structuring Element 31
3.3.4 Origin of Structuring Element 33
3.4 Advanced Morphological Operators 34
3.4.1 Opening and Closing 34
3.4.2 Hit-miss Operator 36
3.5 Morphological Operators for Generalisation: Generic Models 36
3.6 Summary 38
4. MORPHOLOGICAL TRANSFORMATION FOR ELIMINATION OF AREA FEATURES 40
4.1 Introduction 41
4.2 Models for Area Elimination Using Morphological Operators 43
4.2.1 Erosion for Elimination of Small Areas 43
4.2.2 Recovering Reduced Area Features 46
4.2.3 Smoothing Area Boundaries 48
4.3 Experimental Testing 50
4.3.1 Design of Experiments 50
4.3.2 Elimination of Islands 51
4.3.3 Elimination of Lakes 62
4.3.4 Discussion and Analysis 67
4.4 Summary 68
5. MORPHOLOGICAL TRANSFORMATION FOR AGGREGATION OF AREA FEATURES 70
5.1 Introduction 71
5.2 Two-step Strategy for Aggregation 72
5.3 Model for Natural Combination 73
5.3.1 Determining Size of Structuring Elements 73
5.3.2 Determining Shape of Structuring Elements 76
5.4 Models for Shape Refinement 79
5.4.1 Shape Refinement by Boundary Smoothing for Curved Features 79
5.4.2 Homotopic Sequential Thickening Algorithm 79
5.4.3 Convex Hull Formation 81
5.4.4 Irregularity Filtering for Rectangular Features 82
5.5 Experimental Evaluation 84
5.5.1 Experiment Design 84
5.5.2 Natural Combination of Regular Features 85
5.5.3 Natural Combination of Curved Features 90
5.5.4 Shape Refinement 91
5.6 Summary 102
6. MORPHOLOGICAL TRANSFORMATION FOR GENERALISATION OF AREA PATCHES 109
6.1 Introduction 110
6.2 Model for Area Patches Generalisation 111
6.2.1 Elimination of Small Area Features 112
6.2.2 Aggregation of Area Features 113
6.2.3 Post-processing 116
6.3 Experimental Evaluation 125
6.4 Summary 144
7. MORPHOLOGICAL TRANSFORMATION FOR COLLAPSE OF AREA FEATURES 145
7.1 Introduction 146
7.2 Algorithms for Area-to-Line Collapse 148
7.2.1 Thinning-based Algorithm for Deriving Skeleton 148
7.2.2 Modified Skeletonisation Algorithm for Area-to-line Collapse 152
7.3 Morphological Model for Partial Collapse Operation 153
7.4 Experimental Evaluation 157
7.5 Discussion 163
7.5.1 Area-to-line Collapse Operation 163
7.5.2 Partial collapse operation 163
7.6 Summary 166
8. MORPHOLOGICAL TRANSFORMATION FOR FEATURE DISPLACEMENT 168
8.1 Introduction 169
8.2 Models for Feature Translation 171
8.2.1 Feature Translation Using Dilation Operator 171
8.2.2 Feature Translation Using Erosion Operator 172
8.3 Models for Feature Modification 180
8.3.1 Modification of Linear Feature with Area Feature 180
8.3.2 Modification of One of Two Linear Features 185
8.3.3 Modification of Each of Two Linear Features 188
8.3.4 Other Feature Modifications 193
8.4 Experimental Evaluation 193
8.4.1 Translation of Features 193
8.4.2 Modification of Linear Features 195
8.5 Summary 201
9. MORPHOLOGICAL TRANSFORMATION FOR DETECTING SPATIAL CONFLICTS 202
9.1 Introduction 203
9.2 Spatial Conflicts 203
9.3 General Principle for Detection of Spatial Conflicts 205
9.4 Global Detection of Spatial Conflicts 209
9.5 Local Detection of Spatial Conflicts 211
9.6 Summary 213
10. CONCLUSIONS AND RECOMMENDATIONS 214
10.1 Conclusions 215
10.1.1 Objectives and Strategy 215
10.1.2 Morphological Models for Generalisation 215
10.1.3 Mathematical Morphology for Generalisation 218
10.2 Recommendations 219
REFERENCES 222
APPENDIX A POSSIBLE SOLUTIONS TO REMOVE SPATIAL CONFLICTS 231
Bo SU, Ph.D
Daxxes Geospatial Systems Group
5th Floor, 1023 - 7th Avenue, S.W.
Calgary, Alberta
Canada T2P 1A8
Tel: (403) 571-1234 Fax: (403) 571-1230
Email: bsu@calgary.daxxes.com
-------------------------------------------------------------------------------
3. Book announcement: Anisotropic Diffusion in Image Processing
-------------------------------------------------------------------------------
From: Joachim Weickert (joachim@diku.dk)
NEW BOOK: Anisotropic Diffusion in Image Processing
by Joachim Weickert (University of Copenhagen, Denmark)
ECMI Series, Teubner-Verlag, Stuttgart, Germany, 1998.
170 pages, 453 references, hardcover, DM 48.
ISBN 3-519-02606-6.
SUMMARY
Many recent techniques for digital image enhancement and multiscale
image representations are based on nonlinear partial differential
equations (PDEs). This book gives an introduction to the main ideas
behind these methods, and it describes in a systematic way their
theoretical foundations, numerical aspects, and applications. A large
number of references enables the reader to acquire an up-to-date
overview of the original literature. The central emphasis is on
anisotropic nonlinear diffusion filters. Their flexibility allows to
combine smoothing properties with image enhancement qualities. A general
framework is explored covering well-posedness and scale-space results
not only for the continuous, but also for the algorithmically important
semidiscrete and fully discrete settings. The presented examples range
from applications in medical image analysis to problems in computer
aided quality control.
CONTENTS
1. Image Smoothing and Restoration by PDEs
1.1 Physical Background of Diffusion Processes
1.2 Linear Diffusion Filtering
1.3 Nonlinear Diffusion Filtering
1.4 Methods of Diffusion-Reaction Type
1.5 Classic Morphological Processes
1.6 Curvature-Based Morphological Processes
1.7 Total Variation Methods
1.8 Conclusions and Further Scope of the Book
2. Continuous Diffusion Filtering
2.1 General Model
2.2 The Structure Tensor
2.3 Theoretical Results
2.4 Scale-Space Properties
3. Semidiscrete Diffusion Filtering
3.1 General Model
3.2 Theoretical Results
3.3 Scale-Space Properties
3.4 Relation to Semidiscrete Models
4. Discrete Diffusion Filtering
4.1 General Model
4.2 Theoretical Results
4.3 Scale-Space Properties
4.4 Relation to Semidiscrete Models
5. Examples and Applications
5.1 Edge-Enhancing Diffusion
5.2 Coherence-Enhancing Diffusion
6. Conclusions and Perspectives
Bibliography (453 references)
Index (about 500 entries)
MORE INFORMATION
For further details such as preface, examples, and ordering information,
please check
http://www.diku.dk/users/joachim/book.html
Best regards,
Joachim Weickert, Ph.D. Tel.: +45 35 32 13 59
Dept. of Computer Science Fax: +45 35 32 14 01
University of Copenhagen E-mail: joachim@diku.dk
Universitetsparken 1 http://www.diku.dk/users/joachim
2100 Copenhagen, Denmark
-------------------------------------------------------------------------------
4. ISMM'98: call for participation
-------------------------------------------------------------------------------
From: Henk Heijmans (henkh@cwi.nl)
ISMM '98
Call for Participation
INTERNATIONAL SYMPOSIUM ON MATHEMATICAL MORPHOLOGY
and its Applications to Image and Signal Processing IV
June 3-5, 1998, Amsterdam, The Netherlands
Organised by CWI Amsterdam and University of Groningen
This symposium is the fourth in a series of international workshops
devoted to the area of mathematical morphology and its applications in
image and signal processing. The scientific programme includes
presentation of invited talks and contributed papers.
INVITED LECTURES
B. Kimia (USA): Curve Evolution, Wave Propogation,
and Mathematical Morphology
I. Molchanov (Scotland): Grey-scale Images and Random Sets
J.-M. Morel (France): Image Iterative Filtering and
Partial Differential Equations
S. M. Pizer (USA): 2D & 3D Figural Models of Anatomic Objects from
Medical Images
J.S. Ploem (Netherlands): The Creation of Computer Graphics with
Mathematical Morphology
REGISTRATION FEES
Early registration (before April 1) NLG 700,-
Late registration (after April 1) NLG 850,-
Cancellation fee (before May 15) NLG 250,-
Further information about the workshop (conference site, hotels,
registration form, programme) is available at the following internet site:
http://www.cwi.nl/projects/morphology/ismm98/
-------------------------------------------------------------------------------
5. Second Call for Papers - SIBGRAPI'98
-------------------------------------------------------------------------------
From: Andr�a Gomes Campos (campos@ifsc.sc.usp.br)
Second Call for Papers - SIBGRAPI'98
You are invited to submit contributions and participate in SIBGRAPI'98,
the 1998 International Symposium on Computer Graphics, Image Processing
and Vision. The 11th edition of the SIBGRAPI, the most prestigious
Brazilian series of meetings in related areas, now in its first
international version, SIBGRAPI'98 will take place at IMPA (Institute of
Pure and Applied Mathematics), in Rio de Janeiro, Brazil, in October
1998. The Proceedings of SIBGRAPI'98 are expected to be published by the
IEEE Computer Society.
Two basic categories of paper submissions are being considered:
full papers (8 pages) and
short papers (4 pages).
While full papers should report original and reasonably mature work,
short papers may describe ongoing work, applications, and undergraduate
research.
Full papers should be written in English and presented orally in English
or as posters (English or Portuguese). Short papers should be written
in English or Portuguese and presented as posters.
Full and short papers will be published electronically (Web and,
possibily, CD-ROM), but the Proceedings will include only the former
(i.e. full papers).
Authors are advised to refer to the SIBGRAPI'96 and 97 homepages
(addresses below), in order to familiarize with the adopted style and
format.
* SIBGRAPI'96: http://www.visgraf.impa.br/sibgrapi96/main.html
* SIBGRAPI'97: http://www2.lncc.br/sibgrapi97/
The instructions to authors are now available from the SIBGRAPI'98
homepage, to be found at:
http://www.ifqsc.sc.usp.br/visao/sib98/sib98.htm
Panels
======
A number of Panels are being expected as part of the SIBGRAPI'98
programme. Such panels, which can be short (2 hours) or long (4 hours).
Panels may be used for discussion on educational issues, technology,
applications,as well as for discussion and evaluation of distinct
approaches to a same problem.
Panels are proposed by a coordinator, who is allowed to invite the
other participants, each of which is expected to deliver a 10 to 20
minutes presentation, followed by questions and debate.
Panel proposals, to be sent to:
luciano@ultra3000.ifsc.sc.usp.br
no later than 10th May 1998, should include:
(a) title;
(b) name of coordinator and participants;
(c) objectives;
(d) abstract of each planned presentation; and
(e) resume of coordinator and participants,
emphasizing expertise in the related subjects.
The assessment of the proposals will take into account the following
aspects:
(a) relevance;
(b) potential to attract interest from the audience;
(c) originality; and
(d) experience of the coordinator and participants
in related areas.
Major Topics of interest (papers and panels) include but are not limited
to the following:
Geometric modeling
Computational geometry
Image synthesis
Visualization
Graphical user interfaces
Animation and Simulation
Virtual reality
Multimedia and Hypermedia
Graphical databases
Medical imaging
Mathematical Morphology
Computer architectures for Computer Graphics,
Image Processing, and Vision
Statistical signal processing
Multiresolution signal processing and analysis
Multidimensional signal processing and analysis
Video processing and analysis
Remote sensing
Image compression
Pattern recognition
Image segmentation
Robotic vision
Active vision
Dynamic contours
Selective attention
Neural networks for visual computation
Artificial intelligenge for visual computation
Visual neuroscience
Visual perception and cognition
Applications
IMPORTANT DATES:
================
24th Apr. 1998 - Full and Short Papers submitted to
Program Committee by every author;
10th May 1998 - Panel proposals sent to Program Committee;
5th June 1998 - Assessment results sent to authors;
10th June 1998 - Eventual comments by authors sent to
the Program Committee by every author;
26th June 1998 - Final results regarding the acceptance of submissions;
6th July 1998 - Final version of papers and communications
sent to Program Committee.
20-23rd Oct. 1998 - SIBGRAPI'98
Prof. Luciano da Fontoura Costa
Coordinator - Cybernetic Vision Research Group
DFI-IFSC, Universidade de Sao Paulo
Caixa Postal 369
Sao Carlos, SP
13560-970
Brazil
e-mail: luciano@ultra3000.ifsc.sc.usp.br
FAX: +55 162 71 3616
WWW: http://www.ifqsc.sc.usp.br/visao/group/members/luciano/luciano.htm
-------------------------------------------------------------------------------
6. Forthcoming events
-------------------------------------------------------------------------------
30 March -- 4 April 1998 Edinburgh
Workshop Random Sets and their Applications
email: icms@maths.ed.ac.uk
URL: http://www.stats.gla.ac.uk/~ilya/icms
6 - 7 April 1998 Tucson, Arizona, USA
IEEE Southwest Symposium on Image Analysis and Interpretation (SSIAI'98)
URL: http://www.ece.arizona.edu/conferences/ssiai98/
4 - 30 May, 1998 Bucureti, Romania
Spring School: Multidimensional Signal Processing and Analysis
email: mspas@alpha.imag.pub.ro
18 - 22 May, 1998 Borki, Poland
5th Intern Conference on Computer Graphics and Image Processing (GKPO'98)
URL: http://www.ipipan.waw.pl/MGV/GKPO98.html
21 - 23 and 25 - 27 May 1998 Raleigh, North Carolina
Workshops on Quantitative Image Analysis
URL: http://vims.ncsu.edu/matsci/IPCourse.html
3 - 5 June 1998, Amsterdam, The Netherlands
International Symposium on Mathematical Morphology (ISMM'98)
URL: http://www.cwi.nl/projects/morphology/ismm98/
3 - 5 June 1998 Zagreb, Croatia
5th International Workshop on Systems, Signals and Image Processing
URL: http://grgicnt.cc.fer.hr/iwssip98
15 - 18 June 1998 Taastrup, Denmark
Workshop on Quantitative Image Analysis
URL: http://evu.dti.dk/hojslet/ipcourse.htm
1 - 3 July 1998 Glasgow, Scotland
Workshop on Non-Linear Model Based Image Analysis (NMBIA '98)
URL: http://www.spd.eee.strath.ac.uk/noblesse/nmbia98
19 - 24 July 1998 San Diego, California, USA
VISION GEOMETRY VII (SD91)
email: latecki@math.uni-hamburg.de
URL: http://www.spie.org/web/meetings/calls/sd98/sd98_submissions.html
17 - 20 August 1998 Brisbane, Australia
14th International Conference on Pattern Recognition (ICPR'98)
URL: http://www.cssip.elec.uq.edu.au/~icpr98/
8 - 11 September 1998 Island of Rhodes, Greece
IX European Signal Processing Conference (EUSIPCO - 98)
URL: http://www.di.uoa.gr/~eusipco
4 - 7 October 1998 Chicago, Illinois, USA
IEEE 1998 International Conference on Image Processing (ICIP'98)
URL: http://mri.beckman.uiuc.edu/ICIP98/
20 - 23 October 1998 Rio de Janeiro, Brazil
International Symposium on Computer Graphics, Image Processing and Vision
URL: http://www.ifqsc.sc.usp.br/visao/sib98/sib98.htm
-------------------------------------------------------------------------------
7. Recent literature
-------------------------------------------------------------------------------
@article{CresMaoj:98,
author = "J. Crespo and V. Maojo",
title = "New results on the theory of morphological filters
by reconstruction",
journal = "Pattern Recognition",
year = "1998",
volume = "31",
number = "4",
pages = "419--429"
}
@article{HeijMolc:98,
author = "H. J. A. M. Heijmans and I. Molchanov",
title = "Morphology on convolution lattices with applications to
the slope transform and random set theory",
journal = "Journal of Mathematical Imaging and Vision",
year = "1998",
volume = "8",
number = "3",
pages = "199--214"
}
@article{Rons:98,
author = "C. Ronse",
title = "Set-theoretical algebraic approaches to connectivity in
continuous or digital spaces",
journal = "Journal of Mathematical Imaging and Vision",
volume = "8",
year = "1998",
pages = "41--58"
}
-------------------------------------------------------------------------------
End of Morphology Digest
-------------------------------------------------------------------------------