Morphology Digest September 7, 1995 1995 - Issue 6
___ _/ ____/ ____/ ____/ __ / ____/ _/ ____/ ___/ __ _
|| \ / | // \ || | || | || | // \ || // \ // \\ /
|| | | || | || | || | ||___| || | || || | || __ \\ /
|| | || | ||_/ ||_/ || | || | || || | || \ ||
|| | \\___/ || \ || || | \\___/ ||____ \\___/ \\___/ ||
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 10
2. Question: morphology of urban areas
3. PhD thesis available
4. PhD thesis available (in French)
5. Technical Report
6. Forthcoming events
7. Recent literature
-------------------------------------------------------------------------------
1. Bibliography on random closed sets - Part 10
-------------------------------------------------------------------------------
From: ilia@cwi.nl (Ilya Molchanov)
BIBLIOGRAPHY ON RANDOM CLOSED SETS AND RELATED TOPICS
10. INTEGRAL GEOMETRY
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 ("intgeom.bib") is devoted to integral
geometry. Relationships between integral geometry on one hand and the
theory of random sets and geometric probabilities on the other became
transparent after the books of Santal\'o \cite{sant} and Matheron
\cite{ma}. Classical integral geometric formulae and concepts find
amazingly clear interpretations in random sets theory. The
bibliography contains several references to other books, for instance
current books by Schneider \cite{schn} and Schneider and Weil
\cite{schn:w} and the very useful two-volume "Handbook of Convex
Geometry" \cite{handbook93}. Other references include those related to
integral-geometric formulae, convex geometry and geometric measures.
Several other references (more related to convex geometry) are included
in the bibliography "general.bib".
The next part of the bibliography will be devoted to mathematical
stereology.
Ilya Molchanov
-------------------------------------------------------------------------------
2. Question: morphology of urban areas
-------------------------------------------------------------------------------
From: kleyn@let.rug.nl (Erik Kleyn)
As a historian of urban physical planning I am interested in detection
and analysis of change in the built environment of towns and cities. I
feel that remote sensing has great potential for historical research,
both as a source and as a methodology. Digitally rectified vertical
photographs of cities and their surroundings past and present, for
instance, can tell us much about changes of the spatial structure and
the dynamics of those changes. Also, more recent forms of remote
sensing can tell us much about the precise shape and condition of our
research object. Unfortunately, there are very few historians who
acknowledge the value of such imagery or make use of them in other ways
than as (uncommented) illustrations. Currently I am writing a book on
applicability of remote sensing to history, and I hope this will
stimulate my colleagues and many others to explore and reflect upon new
ways of investigating urban history by means of remote sensing imagery
and computer image processing.
My questions:
1.
Can you imagine how mathematical analysis of time series of remote
sensing imagery could help detecting change of the physical
morphology of urban areas, both small scale and large scale?
2.
Do you know of any research or publication in which morphological
analysis has been applied to remote sensing imagery of urban areas?
I realise that no simple answer can be given to my first question,
but I would be most grateful for pointers, ideas, criticism, etc.
Thanks in advance.
ERIK KLEYN, UNIVERSITY of GRONINGEN (Founded 1614)
Department of Art & Architecture History, OB34 R# 313
P.O. Box 716, 9700 AS Groningen, The NETHERLANDS
E-mail: kleyn@let.rug.nl Phone : + 31 50 63 60 92
-------------------------------------------------------------------------------
3. PhD thesis available
-------------------------------------------------------------------------------
From: renato@hpisc4.hp.technion.ac.il (Renato Kresch)
The following doctoral thesis is now available:
Author: Renato Kresch.
Title: Morphological Image Representation for Coding Applications.
Type: D.Sc. thesis.
Supervisor: Prof. David Malah.
Institution: Department of Electrical Engineering,
Technion - Israel Institute of Technology.
Date: July 1995.
e-mail: kresch@dekel.technion.ac.il
renato@hp.technion.ac.il
The thesis deals with the representation of binary and grayscale images by
means of the Morphological Skeleton Representation, its generalizations, and
its applications to image compression.
The main topics are the following:
1) The recent history of the Algebraic Skeleton development is reviewed,
a new branch in this development is proposed, and a Generalized Skeleton
framework, unifying all the previous skeletons, is presented. Applications
are considered, and the well-known Quadtree and Bit-Plane decompositions
are shown to be particular cases of the Generalized Skeleton.
2) Morphological methods for reducing the redundancy in the Skeleton
representation are studied, and two different approaches are proposed.
3) New Skeleton properties are proved, and an efficient coding scheme for
the Skeleton representation, taking in consideration these properties, is
presented. Simulation coding results are provided.
4) A comparison between Linear and Morphological image representations is
performed, and suggestions for hybrid representations are given.
Location:
Abstract, contents, full thesis (2.6MB) or separate chapters are available at:
http://noga.technion.ac.il:8000/publications/thesis/renato/renato.html
Other addresses:
1) Home Page of the Signal and Image Processing Lab. (EE Dept., Technion):
http://noga.technion.ac.il:8000
2) Recent publications related to the Signal and Image Processing Lab.:
http://noga.technion.ac.il:8000/publications/publications.html
-------------------------------------------------------------------------------
4. PhD thesis available (in French)
-------------------------------------------------------------------------------
From: ronse@dpt-info.u-strasbg.fr (Christian Ronse)
The following dissertation (IN FRENCH) is available by anonymous ftp, by
www, or in its printed version.
The electronic version is available either in Postcript (file
memdecker.ps.gz) or in Word/Windows version 2.0c (file memdecker.doc.gz);
both files are compressed by 'gzip' must be uncompressed by 'gunzip'. You
can fetch them by doing
ftp dpt-info.u-strasbg.fr
Name: anonymous
Password:
ftp> cd pub/recherche/Vision
ftp> get memdecker.ps.gz (or: get memdecker.doc.gz)
ftp> bye
Instead of ftp, you can also connect yourself onto our Strasbourg Image
Processing and Analysis W3 Home Page:
http://dpt-info.u-strasbg.fr:8080/erii/gigg/trait_img.html
and click on: Bibliographie
or onto my personal W3 Home Page
http://dpt-info.u-strasbg.fr:8080/~ronse/
and click on: Reports available by ftp.
Afterwards, you must uncompress these files, and then you can print them.
If you want a printed version instead of Postcript files, send me a request
by e-mail, with your complete postal address (including zip code and
country, unless France).
==================================================================
Segmentation d'images:
Approche r\'egion par analyse multi \'echelle et multi-r\'esolution
Luc Decker
M\'emoire de DEA, Juin 1995
It is an experimental work dealing with the regularization of the watershed
algorithm on the gradient of a grey-level image. Three approaches were
tried for the regularization of the gradient:
(1) morphological gradient after alternating sequential filtering of the
image: poor results, the shape of the structuring element is imposed on the
image;
(2) morphological gradient after Gaussian smoothing of the image: poor
results, bizarre things happen (not illustrated);
(3) convolution by the gradient of a Gaussian (sampled according to
Hummel-Lowe): good results for sigma=4; for large sigma (16 or more) the
contours are badly localized.
Other factors can be controlled in order to reduce the over-segmentation:
(a) choice of 4- or 8-connectivity, (b) minimal depth of basins, and (c)
number of quantization levels in the gradient image.
The approach was experimented on the Lenna image, without using markers for
the basin generation.
-------------------------------------------------------------------------------
5. Technical Report
-------------------------------------------------------------------------------
From: ronse@dpt-info.u-strasbg.fr (Christian Ronse)
The following report, whose abstract is given below, is available by
anonymous ftp. It consists in two Postcript files, one for the text, and
the other for the figures; these files are compressed. In order to obtain
them, you do:
ftp dpt-info.u-strasbg.fr
Name: anonymous
Password:
ftp> cd pub/recherche/Vision
ftp> get rap95-07.ps.Z
ftp> get rap95-07_fig.ps.Z
ftp> bye
uncompress rap95-07.ps
uncompress rap95-07_fig.ps
and then print them.
If you want a printed version instead of Postcript files, send me a request
by e-mail, with your complete postal address (including zip code and
country). You must wait for printing delays.
===========================================
A lattice-theoretical morphological view on template extraction in images
Christian Ronse
LSIIT - URA 1871
Universite Louis Pasteur
UFR de Mathematique et Informatique
7 rue Rene Descartes
F-67000 Strasbourg, France
e-mail: ronse@dpt-info.u-strasbg.fr
ABSTRACT:
The extraction of copies of a template appearing in a figure can be defined
as the composition of a hit-or-miss transform by a pair of structuring
elements, followed by a dilation by the first structuring element. On the
other hand, the operation of template extraction can be abstractly
characterized by the three requirements of anti-extensivity, idempotence,
and a new property that we call ``overcondensation''; we designate by
``open-overcondensation'' an operator having these three properties.
Examples include digital contour extraction, or the above-mentioned
composition of a hit-or-miss transform by a dilation. Decompositions
formulas of open-overcondensations in terms of such operators are given;
they parallel the well-known decomposition formulas for openings.
Generalisations of ``rank-max'' openings and inf-overfilters are also
given. These results hold not only for sets or grey-level images, they are
valid in the framework of complete lattices.
KEY WORDS:
template extraction, mathematical morphology, hit-or-miss transform,
idempotence, overcondensation
Christian Ronse ronse@dpt-info.u-strasbg.fr
LSIIT - URA 1871
Universite Louis Pasteur
UFR de Mathematique et Informatique
7 rue Rene Descartes Tel. (33) 88.41.66.38
F-67000 Strasbourg Fax. (33) 88.61.90.69
-------------------------------------------------------------------------------
6. Forthcoming events
-------------------------------------------------------------------------------
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
16-20 June 1996, San Francisco, USA
Computer Vision and Pattern Recognition (CVPR'96)
Bir Bhanu, tel: (909) 787-3954, fax: (909) 787-3188
email: bhanu@engr.ucr.edu
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
-------------------------------------------------------------------------------
7. Recent literature
-------------------------------------------------------------------------------
@article{CharScho:95,
author = "M. Charif-Chefchaouni and D. Schonfeld",
title = "Morphological representation of order-statistics filters",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "6",
pages = "838--845"
}
@article{ChenChie:95,
author = "R.-J. Chen, B.-C. Chieu",
title = "Three-dimensional morphological pyramid and its application
to color image sequence coding",
journal = "Signal Processing",
year = "1995",
volume = "44",
number = "2",
pages = "163--180"
}
@article{DoyeNajmMatt:95,
author = "L. Doyen and L. Najman and J. Mattioli",
title = "Mutational equations of the morphological dilation tubes",
journal = "Journal of Mathematical Imaging and Vision",
year = "1995",
volume = "5",
number = "3",
pages = "219--230"
}
@article{JinOngJaya:95,
author = "X. C. Jin and S. H. Ong and Jayasooriah",
title = "A domain operator for binary morphological processing",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "7",
pages = "1042--1046"
}
@article{KimiTann Zuck:95,
author = "B. B. Kimia and A. R. Tannenbaum and S. W. Zucker",
title = "Shapes, shocks, and deformations I: the components of
two-dimensional shape and the reaction-diffusion space",
journal = "International Journal of Computer Vision",
year = "1995",
volume = "15",
number = "3",
pages = "189--224"
}
@article{KuosAsto:95,
author = "P. Kuosmanen and J. Astola",
title = "Soft morphological filtering",
journal = "Journal of Mathematical Imaging and Vision",
year = "1995",
volume = "5",
number = "3",
pages = "231--262"
}
@article{MohaSani:95,
author = "M. A. Mohamed and J. Saniie",
title = "Statistical evaluation of sequential morphological operations",
journal = "IEEE Transactions on Signal Processing",
year = "1995",
volume = "43",
number = "7",
pages = "1703--1709"
}
@article{MoraAchaKo:95,
author = "A. Morales and R. Acharya and S.-J. Ko",
title = "Morphological pyramids with alternating sequential filters",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "7",
pages = "965--977"
}
@article{RystHaraKatz:95,
author = "L. R. Rystrom and R. M. Haralick and P. L. Katz",
title = "Optimal single-stage restoration of subtractive noise corrupted
images by a morphological closing",
journal = "Journal of Electronic Imaging",
year = "1995",
volume = "4",
number = "3",
pages = "?--?"
}
@article{SaleSerr:95,
author = "P. Salembier and J. Serra ",
title = "Flat zones filtering, connected operators,
and filters by reconstruction",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "8",
pages = "1153--1160"
}
@article{ShiPutt:95,
author = "F. Y. Shih and P. Puttagunta",
title = "Recursive soft morphological filters",
journal = "IEEE Transactions on Image Processing",
year = "1995",
volume = "4",
number = "7",
pages = "1027--1032"
}
-------------------------------------------------------------------------------
End of Morphology Digest
-------------------------------------------------------------------------------