Morphology Digest June 30, 1995 1995 - Issue 5
___ _/ ____/ ____/ ____/ __ / ____/ _/ ____/ ___/ __ _
|| \ / | // \ || | || | || | // \ || // \ // \\ /
|| | | || | || | || | ||___| || | || || | || __ \\ /
|| | || | ||_/ ||_/ || | || | || || | || \ ||
|| | \\___/ || \ || || | \\___/ ||____ \\___/ \\___/ ||
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: FTP: ftp.cwi.nl - directory /pub/morphology/digest.
WWW: http://www.cwi.nl - FTP server
Editor: Henk Heijmans
-------------------------------------------------------------------------------
CONTENTS:
1. Bibliography on random closed sets - Part 9
2. PhD thesis available
3. Paper (on: alternating sequential filters)
4. Public domain skeletonization software
5. Research position
6. Deadline ISMM'96 extended
7. Workshop "Spatial Statistics, Image Analysis and Stochastic Geometry"
8. Second announcement summer school Zakopane, Poland
9. Forthcoming events
10. Recent literature
-------------------------------------------------------------------------------
1. Bibliography on random closed sets - Part 9
-------------------------------------------------------------------------------
From: ilia@cwi.nl (Ilya Molchanov)
BIBLIOGRAPHY ON RANDOM CLOSED SETS AND RELATED TOPICS
9. EXTREME VALUES AND RANDOM SETS
In October 1994 digest I announced bibliographies on different aspects
of random sets theory and related fields. You can find all announced
bibliographies in the directory "pub/morphology/bib" using anonymous
"ftp" to "ftp.cwi.nl". Some generalitites can be found in README.MOLCH
file.
This part of the bibliography ("extremes.bib") is devoted to the
theory of extreme values and its relationships to random sets. The
theory of extreme values began with the studies of maxima and minima of
random variables in the pioneering papers by von Mises, Gnedenko and
de Haan, see \cite{haa70,gal78,lea:lin:roo86,res87,sen76} and
\cite{fal:hus:rei94} for further basic references. Later on the
theory was extended to coordinate-wise extremes of random vectors
\cite{haa:res78,haa:ome:res84,gal78}. Unions and convex hulls of
random sets generalize multivariate extremes \cite{gin:hah:vat90,mo93l},
while, in general, unions of random sets can be considered as a
special case of lattice-valued random elements or random capacities
\cite{ger90,nor87,ver88a}. Unions of random sets provide a way to
obtain new distributions and models of random sets \cite{mo:st95s}.
The set of references covers many aspects of classical extreme values
\cite{haa70,gal78}, related mathematical tools (regularly varying
functions) \cite{bin:gol:teu87,sen76}, statistical estimation
\cite{fal:hus:rei94,haa89,pic75} and order statistics
\cite{dav81,rei89}, and geometrical properties of convex hulls of
random points \cite{bro:haa87,dav:mul:res88,edd:gal81,mo93d} (other
references on convex culls can be found in "geompr.bib"). The
bibliography contains also a few references on generalizations for
lattices and relationships to unions of random sets.
The next part of the bibliography will be devoted to integral geometry.
Ilya Molchanov
-------------------------------------------------------------------------------
2. PhD thesis available
-------------------------------------------------------------------------------
From: jackway@elec.uq.oz.au (Paul Jackway)
Paul T. Jackway, "Morphological Scale-Space with Application to
Three-Dimensional Object Recognition", (Ph.D.thesis)
Queensland University of Technology, 204pp, 1995.
Abstract Available:
http://www.cssip.elec.uq.edu.au/~jackway/jackwayPhDabstract.html
Postscript version of the thesis: (1737461 bytes)
ftp://ftp.cssip.elec.uq.edu.au/pub/other/jackway_qut_thesis.ps.Z
-------------------------------------------------------------------------------
3. Paper (on: alternating sequential filters)
-------------------------------------------------------------------------------
From: henkh@cwi.nl (Henk Heijmans)
The following paper is available by anonymous FTP to ftp.cwi.nl
(/pub/morphology/report/Heijmans_NSIP95.ps.Z).
A new class of alternating sequential filters
H.J.A.M. Heijmans
1995 IEEE Workshop on Nonlinear Signal and Image Processing,
June 20-22, 1995, Neos Marmaras, Halkidiki, Greece
ABSTRACT
A well-known class of morphological filters are the alternating
sequential filters. Such filters are obtained by composing openings and
closings with increasingly large structuring elements. This paper shows
that this class can be extended substantially by composing overfilters
and underfilters.
-------------------------------------------------------------------------------
4. Public domain skeletonization software
-------------------------------------------------------------------------------
From: rlo@hrl.harvard.edu (Robert L. Ogniewicz)
Dear Colleagues,
I have prepared a first public domain release of my skeletonization
algorithms. The package can be fetched through access to my WWW
homepage, URL = http://hrl.harvard.edu/people/postdocs/rlo.html or from
our FTP server ftp.hrl.harvard.edu.
The software is still undergoing revision and it unequivocally
represents an experimental version. Parts of the software have been
completed just a couple of weeks ago. However, I believe that further
improvement and development of the algorithms will substantially
benefit from the feedback provided by other users. I am looking forward
to receiving any kind of suggestions or comments on this software.
WHAT IS IN THE PACKAGE ?
========================
My software package contains programs which compute robust Euclidean
skeletons from binary images (or, optionally, from user-defined contour
data). This goal is achieved by a small set of routines which perform
the following subtasks:
* extraction of a boundary representation (polygonal
chain) from a binary image -> program "ctran". Several
image formats are supported, including GIF, TIFF, Sun
Rasterfile, and JPEG.
* generation of the Voronoi diagram of the vertices of the
polygonal chain (thus approximating the continuous medial
axis) -> program "voro"
* extraction of a stable subset of the Voronoi diagram (the
Voronoi skeleton). Different pruning techniques have
been implemented. The simplest methods exploit saliency
measures applied to each component of the Voronoi
diagram and apply a simple threshold operation to
extract the skeleton. More sophisticated techniques
establish a hierarchic organization of skeleton branches
(Skeleton Pyramid). Also a novel method of automatic
skeletonization is provided. This technique permits to
extract a `first order' or `main' medial axis which
captures the most significant components of a
shape. Skeleton branches associated with detail features
are grouped at lower levels of the hierarchy. This
latest method (based on the so-called Skeleton-Space)
does not require any human supervision -> program
"prune"
* compilation of the extracted skeleton data into a symbolic
data structure which can be edited and modified with any
standard editor (Skeleton-Set). Parser routines
including a sample program are provided for reading back
skeleton data from file into machine memory -> program
"loadskset"
* simple visualization routines for the display of boundary,
Voronoi tessellation, and skeleton data -> program
"shosk" Optionally, data can be converted into a
Postscript file readable by 'idraw', the InterViews
drawing editor.
* (Limited) support for AVS and KHOROS.
Robert L. Ogniewicz
Division of Applied Sciences
Harvard University Phone : (617) 496 7367
29 Oxford St FAX : (617) 496 6404
Cambridge, MA 02138 E-mail: rlo@hrl.harvard.edu
WWW: http://hrl.harvard.edu/people/postdocs/rlo.html
-------------------------------------------------------------------------------
5. Research position
-------------------------------------------------------------------------------
From: pitas@zeus.cd.auth.gr (Ioannis Pitas)
The Department of Informatics, University of Thessaloniki has an open
research position for 12 months (maximum), starting 1/6/95. Its topic is
image sequence processing/analysis/coding. The position is financed by
an EC research project. Prospective applicants must be citizens of
EC/EFTA countries (excluding Greece). The position is at postdoc level
(preferably). However, good candidates that do not have a PhD degree
could be accepted as well. A PhD degree or proven research experience
in relevant topics (digital image processing), very good knowledge of
English and strong interest in academic research are highly desired. A
indicative list of possible research topics would be the following:
1) Image sequence filtering (nonlinear, motion-compensated techniques etc).
2) Color image processing/analysis (nonlinear, use of variou color spaces).
3) Motion field processing (smoothing, moving object segmentation)
4) Nonlinear techniques in image sequence coding (e.g. use of
morphological techniques in model-based coding).
Work on all these topics is currently performed at our group. The exact
topic of the new researcher will match his/her experience aiming at
maximum productivity. Prospective applicants can send their resume and
reference letters to
Ioannis Pitas
Department of Informatics
University of Thessaloniki
Thessaloniki 54006, PO Box 451
GREECE
TEL +30-31-996304
FAX +30-31-996304
EMAIL pitas@zeus.cd.auth.gr
-------------------------------------------------------------------------------
6. Deadline ISMM'96 extended
-------------------------------------------------------------------------------
From: maragos@ee.gatech.edu (Petros Maragos)
The deadline for
ISMM'96
International Symposium on Mathematical Morphology
and its Application to Image and Signal Processing III
May 11-13, 1996, Atlanta, Georgia, USA
has been extended from July 1 to July 10 (1995).
************** DEADLINES FOR PAPER SUBMISSION/ACCEPTANCE **************
Submission of Summary: 10 July 1995
Notification of Acceptance: 15 September 1995
Camera-ready Full Paper: 20 December 1995
**************** ADDRESS FOR ISMM'96 SUMMARY SUBMISSION ***************
THREE copies of an extended (3-page) summary should be submitted
for review by the technical committee to:
(Include mail address, phone, fax, and email address of corresponding author)
Mrs. Stacy Schultz
Attn: ISMM'96
School of Electrical and Computer Engineering
Georgia Institute of Technology
777 Atlantic Drive
Atlanta, GA 30332-0250
USA
Telephone: 404-894-2920
For more information see Morphology Digest 1995, issue 4.
-------------------------------------------------------------------------------
7. Workshop "Spatial Statistics, Image Analysis and Stochastic Geometry"
-------------------------------------------------------------------------------
From: ilia@cwi.nl (Ilya Molchanov)
First Announcement of Workshop on
SPATIAL STATISTICS, IMAGE ANALYSIS AND STOCHASTIC GEOMETRY
Amsterdam, 8-11 November 1995
Centre for Mathematics and Computer Science (CWI)
One of the events organized within the project "Computationally
Intensive Methods in Stochastics" sponsored by the Netherlands
Organization for Scientific Research (NWO) is the workshop "Spatial
Statistics, Image Analysis and Stochastic Geometry" which will take
place at Centrum voor Wiskunde en Informatica (Amsterdam) from 8 to 11
November, 1995. Its aim is to exchange experience and knowledge and
stimulate the development of relationships between statistical image
analysis on the one hand and stochastic geometry, spatial statistics
and the theory of random sets on the other. The scientific programme
will include several lectures given by invited speakers. There will be
sufficient time left for discussions.
Organizing Committee:
A.J.Baddeley (Perth), M.S.Keane and I.S.Molchanov (CWI, Amsterdam).
Invited speakers (as of June 15th, 1995):
A.J.Baddeley (Perth), J.Besag (Seattle), N.A.C.Cressie (Ames),
D.Geman (Amherst), U.Grenander (Providence), P.Hall (Canberra),
W.S.Kendall (Warwick), M.Rudemo (Copenhagen), M.Schmitt (Fontainebleau),
A.Tsybakov (Paris), W.Weil (Karlsruhe).
The organizers may be able to cover local expenses for a small number
of other participants.
If you would like to receive the second announcement, please send a
message to one of the (e-mail) addresses below:
Michael Keane (keane@cwi.nl); Ilya Molchanov (ilia@cwi.nl)
CWI; Kruislaan 413; 1098 SJ Amsterdam; The Netherlands
-------------------------------------------------------------------------------
8. Second announcement summer school Zakopane, Poland
-------------------------------------------------------------------------------
From: smieja@ia.gliwice.edu.pl (Jaroslaw Smieja)
Second Announcement
Summer School on Morphological Image and Signal Processing
Zakopane, Poland, September 27-30, 1995
WWW page: http://www.kp.dlr.de/md/it/eg/sumact1.htm
Organising Committee
H. Heijmans (Amsterdam, The Netherlands) - Scientific Director
J. Smieja (Gliwice, Poland) Local Arrangements
V. Starovoitov (Minsk, Belarus)
K. Wojciechowski (Gliwice, Poland) - General Director
Programme Committee
J. Chojcan (Gliwice, Poland)
E. Dougherty (Rochester, USA)
M. Gabbouj (Tampere, Finland)
J. Goutsias (Baltimore, USA)
S. Marshall (Glasgow, UK)
W. Mokrzycki (Warsaw, Poland)
I. Pitas (Thessaloniki, Greece)
J. Serra (Fontainebleau, France)
F. Vajda (Budapest, Hungary)
Invited Lecturers
J. Astola
H. Heijmans
P. Jonker
M. Schmitt
L. Vincent
Venue
Zakopane is the most famous and attractive place in the Polish Tatra
Mountains. It is located near the Slovakian border within a short
distance from Krakow and Katowice.
Accommodation
Accommodation is available in "Siwarna" in Zakopane - Koscielisko
from Tuesday, September 26th (supper on that day is also included)
to Saturday, September 30th (till supper)
Registration fee
The registration fee of 150 ECU includes participation fee, full
board and accommodation costs, social events and school proceedings.
It should be paid before September 1st, in USD (equivalent of
150 ECU on the day of payment) to the following account
312679-0020016330 BSK I O/Gliwice
The registration fee can be also paid after arrival, in cash.
In that case it will be increased to 170 ECU.
Reception
The reception desk in the lobby of "Siwarna" will be open on
Tuesday, September 26th, from 16:00 to 22:00 and on Wednesday,
September 27th, from 8:00 to 14:00.
Social Events
Banquet
Mountain trip/ Sightseeing tour (one day)
The days of social events will not be established until the beginning
of the Summer School, since mountain trip depends on weather
conditions.
Further information
For more details, please contact
Mr Jaroslaw Smieja
Silesian Technical University,
Dept. of Automatic Control,
Akademicka 16
44-101 Gliwice,
POLAND
e-mail: smieja@ia.gliwice.edu.pl
fax: (+48)-32-371165
SCIENTIFIC PROGRAM
Day 1
08.30-09.20: Mathematical morphology: first principles
H. Heijmans - lecture, part 1,
09.30-10.20: Mathematical morphology: first principles
H. Heijmans - lecture, part 2,
10.20-10.50: break
10.50-11.40: Morphological measurements and random models
M. Schmitt - lecture, part 1
11:50-12:40 Morphological measurements and random models
M. Schmitt - lecture, part 2
12.40-14.30: lunch break
14.30-15.20: Granulometries
Luc Vincent - lecture
15.30-16.20: Segmentation
Luc Vincent - lecture
16.50-18.10: 4 short talks + discussion
Day 2
08.30-09.20: Morphological filters
lecture - part 1, H. Heijmans
09.30-10.20: Morphological filters
lecture - part 2, H. Heijmans
10.20-10.50: break
10.50-11.40: Statistical properties and optimization of weighted
median filters
J. Astola - lecture, part 1
11.50-12.40: Statistical properties and optimization of weighted
median filters
J. Astola - lecture, part 2
12.40-14.30: lunch break
14.30-15.20: Software and hardware implementation of a 2D
morphological toolbox
P. Jonker - lecture, part 1
15.30-16.20: Software and hardware implementation of a 2D
morphological toolbox
P. Jonker - lecture, part 2
16.50-18.10: 5 short talks + discussion
Day 3
08.30-09.20: Queues and priority queues for morphological algorithms
Luc Vincent - lecture, part 1
09.30-10.20: Queues and priority queues for morphological algorithms
Luc Vincent - lecture, part 2
10.20-10.50: break
10.50-11.40: Implementation of a 3D morphological toolbox;
Extension to 4D and 5D to be applied in robot path planning
P. Jonker - lecture, part 1
11.50-12.40: Implementation of a 3D morphological toolbox;
Extension to 4D and 5D to be applied in robot path planning
P. Jonker - lecture, part 2
12.40-14.30: lunch break
14.30-15.20: Geodesy and digital distances
M. Schmitt - lecture, part 1
15.30-16.20: Geodesy and digital distances
M. Schmitt - lecture, part 2
Short talks (in alphabetical order):
T.Bayik, L.Akarun (Turkey)
Color Edge Detection Using Vector Order Statistic Filters
Z. Fazekas (Hungary)
Shape Description of Pathological Red Blood Cells Based on
Near-border Skeleton Points
N.R. Harvey, S. Marshall (UK)
Optimisation of Rank Order Morphological Filters Using Genetic
Algorithms
H.Huttunen, P.Koivisto, P.Kuosmanen, J.Astola (Finland)
Optimisation of Soft Morphological Filters under Structural
Constraints
Z. Kus (Poland)
Stack Filter Design Based on the Mean Absolute Error Criterion
F.Llorens, F.Escolano, J.A.Puchol, M.Pujol,J.M.Chamizo, R.Rizo (Spain)
Guidelines for Using Alternating Sequential Filters in Image
Restoration
S.Marshall, J.A.Bangham, A.Noble, J.M.Brady (UK)
Review of Mathematical Morphology Research in UK
A.Meyster, J.B.T.M. Roerdink (The Netherlands)
An Alternative Algorithm for Computing Watersheds on Shared Memory
Parallel Computers
F.Potjer, H. Heijmans (The Netherlands)
Some Aspects of Connected Morphological Operators
P.Strumillo, A.Materka (Poland)
Processing of Atrial Fibrillation ECG Signal Using Mathematical
Morphology and Artificial Neural Networks
V.Starovoitov (Belarus)
From Neighbourhood Structures to Local Low Level Image
Transformations
A.Tuzikov (Belarus)
Symmetry Measure Evaluation of Grey-Scale Images via Dilation
S. Warecki (Poland)
ASIC Pipelined Stack Processor
-------------------------------------------------------------------------------
9. Forthcoming events
-------------------------------------------------------------------------------
3 - 6 July 1995 Edinburgh, Scotland
Fifth International Conference on Image Processing and its Applications
IPA'95; tel: +44-71-3445478; fax: +44-71-497-3633;
email: conference@iee.org.uk
9 - 14 July 1995, San Diego (CA), USA
Vision Geometry IV
R. Melter: tel: (516) 287-8402;
email: rmelter@sunburn.liunet.edu
4 - 8 September 1995, Hamburg, Germany
European Summer Course on Recent Advances in Image Processing Techniques
Prof. Hans Burkhardt, email: nat@tu-harburg.d400.de
WWW: http://www.ti1.tu-harburg.de/~nat/course95.html
6 - 8 September 1995, Prague, Czech Republic
6th International Conference "Computer Analysis of Images and Patterns"
Vaclav Hlavac: fax: +42 2 290159; email: caip95@vision.felk.cvut.cz
Info: anonymous ftp to NOVELL.FELK.CVUT.CZ in CAIP95
6 - 8 September 1995, Fera Congress Center, Santorini, Greece
International Workshop on Stereoscopic and Three Dimensional Imaging
Serafim Efstratiadis, tel.: +30.31.996359, fax: +30.31.996342,
email: serafim@eng.auth.gr
10 - 13 September 1995, Trieste, Italy
VIII European Signal Processing Conference (EUSIPCO-96)
Info: anonymous ftp to imagets.univ.trieste.it in pub/eusipco-96
11 - 15 September 1995, The Geometry Center, University of Minnesota
Workshop on Mathematical Methods in Computer Vision
Info: Workshop Coordinator, tel: 612-626-0888, fax: 612-626-7131
email: mmcv_appl@geom.umn.edu
WWW: http://www/geom.umn.edu/
13 - 15 September 1995, Sanremo, Italy
8th International Conference on Image Analysis and Processing
L. De Floriani
email: iciap@dibe.unige.it
27 - 30 September 1995, Zakopane, Poland
Summer School on Morphological Image and Signal Processing
Mr Jaroslaw Smieja; fax: +48 32 37 11 65;
email: smieja@ia.gliwice.edu.pl
22 - 25 October 1995, Washington DC, USA
1995 2nd IEEE Internationall Conference on Image Processing (ICIP'95)
Orof.Bede Liu: tel: 609-258-4628; fax: 609-258-3745;
email: liu@ee.princeton.edu
WWW: http://www.ee.princeton.edu/~icip95
8 - 11 November 1995, Amsterdam, The Netherlands
Workshop Spatial Statistics, Image Analysis and Stochastic Geometry
info: ilia@cwi.nl
20 - 23 November 1995, Bally's Las Vegas, Nevada
IASTED International Conference Signal and Image Processing (SIP-95)
Info: IASTED Secretariat (SIP-95), tel: (714) 778-3230, fax: (714) 778-5463
email: iasted@orion.oac.uci.edu
WWW: http://www.cuug.ab.ca/~warwodad/iasted.html
28 January - 2 February 1996, San Jose, California
Nonlinear Image Processing VII (part of IS&T/SPIE symposium)
IS&T/SPIE EI'96, tel: 360 - 676 3290, fax: 360 - 647 1445
11 -13 May 1996, Atlanta, Georgia, USA
International Symposium on Mathematical Morphology
and its Application to Image and Signal Processing III (ISMM'96)
Info: Mrs. Stacy Schultz, tel: 404-894-2920
email: maragos@ee.gatech.edu (Petros Maragos)
21-23 May 1996, Milano, Italy
International Workshop on Medical Image Compression (IWMIC-96)
Ms. Rosa Lancini, tel: +39 2 66 1000 83, fax: +39 2 66 1004 48
email: rosa@mailer.cefriel.it
25 - 30 August 1996, Vienna, Austria
13th International Conference on Pattern Recognition
Info: icpr@prip.tuwien.ac.at
16 - 19 September 1996, Lausanne, Switzerland
1996 3rd IEEE International Conference on Image Processing (ICIP'96)
Prof. Murat Kunt: tel: +41-21-693-2626; fax: +41-21-693-2603;
email: kunt@ltssun2.epfl.ch
-------------------------------------------------------------------------------
10. Recent literature
-------------------------------------------------------------------------------
@article{DougSinh:95,
author = "E. R. Dougherty and D. Sinha",
title = "Computational gray-scale mathematical morphology on lattices
(a comparator-based image algebra) Part 1: architecture",
journal = "Real-Time Imaging",
year = "1995",
volume = "1",
number = "1",
pages = "69--85"
}
@article{HaraKatzDoug:95,
author = "R. M Haralick and P. L. Katz and E. R. Dougherty",
title = "Model-based morphology: the opening spectrum",
journal = "Graphical Models and Image Processing",
year = "1995",
volume = "57",
number = "1",
pages = "1--12"
}
@article{LoceDoug:95,
author = "R. P. Loce and E. R. Dougherty",
title = "Mean-absolute-error representation and optimization
of computational-morphological filters",
journal = "Graphical Models and Image Processing",
year = "1995",
volume = "57",
number = "1",
pages = "27--37"
}
@article{Matt:95,
author = "J Mattioli",
title = "Minkowski operations and vector spaces",
journal = "Set-Valued Analysis",
year = "1995",
volume = "3",
number = "1",
pages = "33--50"
}
@article{Pete:95,
author = "R. A. Peters {II}",
title = "A new algorithm for image noise reduction using
mathematical morphology",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "5",
pages = "554--568"
}
@article{ThurBengNord:95,
author = "L. Thurfjell and E. Bengtsson and B. Nordin",
title = "A boundary approach for fast neighborhood operations
on three-dimensional binary data",
journal = "Graphical Models and Image Processing",
year = "1995",
volume = "57",
number = "1",
pages = "13--19"
}
@article{WilsKumpEppeMarc:95,
author = "D. L. Wilson and K. S. Kump and S. J. Eppell and R. E. Marchant",
title = "Morphological restoration of {AFM} images",
journal = "Langmuir",
volume = "11",
pages = "265-272",
year= "1995"
}
@article{YangMara:95,
author = "P.-F. Yang and P. Maragos",
title = "Min-max classifiers: learnability, design and application",
journal = "Pattern Recognition",
year = "1995",
volume = "28",
number = "6",
pages = "879--899"
}
-------------------------------------------------------------------------------
End of Morphology Digest
-------------------------------------------------------------------------------