Morphology Digest June 17, 1996 1996 - Issue 4
___ _/ ____/ ____/ ____/ __ / ____/ _/ ____/ ___/ __ _
|| \ / | // \ || | || | || | // \ || // \ // \\ /
|| | | || | || | || | ||___| || | || || | || __ \\ /
|| | || | ||_/ ||_/ || | || | || || | || \ ||
|| | \\___/ || \ || || | \\___/ ||____ \\___/ \\___/ ||
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: WWW: http://www.cwi.nl/projects/morphology
FTP: ftp.cwi.nl - directory /pub/morphology/digest
Editor: Henk Heijmans
-------------------------------------------------------------------------------
CONTENTS:
1. PhD-thesis: Multivalued Morphology and Segmentation-based Coding
2. Digital library "Mathematical Morphology"
3. Monograph and web resource "Level Set Methods"
4. Workshop "Image Fusion and Shape Variability Techniques"
5. Symposium VII NSPRIA
6. ISMM'96 proceedings
7. Forthcoming events
8. Recent literature
-------------------------------------------------------------------------------
1. PhD-thesis: Multivalued Morphology and Segmentation-based Coding
-------------------------------------------------------------------------------
From: Ms. Isabelle Bezzi (bezzi@lts.de.epfl.ch)
The following thesis is available:
Multivalued Morphology and Segmentation-based Coding
by
Chuang Gu (LTS/EPFL) chuanggu@microsoft.com
Advisor: Prof. Murat Kunt
ABSTRACT:
The theory of mathematical morphology covers a large number of
applications in digital signal processing. The practical
segmentation-based applications which motivated this work deal with
region-based high compression color image coding, region-based very low
bitrate color video coding, motion segmentation and tracking.
A general hierarchical morphological segmentation tool is developed.
This algorithm is designed as a top-down approach. From high level to
low level, the segmentation result is improved step by step. The
differences, advantages and drawbacks between this top-down approach
and a traditional bottom-up method are discussed. Generally, in the
segmentation fields, the top-down approaches outperform the bottom-up
methods in terms of robustness, precision and speed. This general
hierarchical morphological segmentation tool and its variations are
employed in three segmentation-based applications: i.e. still color
image coding, color video coding and motion detection.
For still color image coding, a hierarchical region-based coding scheme
is proposed. As far as the coding is concerned, texture coding and
contour coding have been studied separately. The contour coding topics
have been investigated extensively. The comparisons between the
proposed coding scheme and JPEG as well as a similar coding scheme
using luminance segmentation have been given in the basis of extensive
simulation tests on a wide range of color images. These experimental
results have demonstrated the promising performance of the
segmentation-based coding system for the generic high compression color
image coding applications.
For color video coding, a region-based color video coding algorithm is
presented. The whole scheme is divided into intraframe coding and
interframe coding two parts. While the intraframe coding part utilizes
the same approach for still color image, the interframe coding part is
investigated in detail. The interframe segmentation is composed of two
steps: the propagation of old regions and the extraction of new
regions. Concerning the coding issues, region-based motion estimation
and compensation techniques have been developed to exploit the high
redundancy existing in the partition images as well as textures. Fast
region-based motion estimation algorithm has been designed to reduce
the computational cost while providing accurate motion information to
describe the movement of each region. Experimental results have
revealed that the generic region-based video coding scheme presented
can achieve very low bitrate.
For motion-oriented applications, a hierarchical motion segmentation
and tracking system is introduced. It consists in intraframe and
interframe motion segmentation. The intraframe motion segmentation is
performed by a hierarchical joint spatio-temporal motion segmentation
algorithm. The interframe motion segmentation is designed as a
tracking process which finds the propagation of the previous motion
partition in the current frame. Therefore, the random fluctuation of
the motion segmentation is avoided. Furthermore, the correspondence
problem for moving objects in the successive frames is naturally
solved. Finally, the experimental result has shown that the proposed
generic motion segmentation and tracking system could identify real
moving objects precisely. This system can be used to improve the
coding efficiency in many motion-oriented coding schemes as well as to
provide the foundation of all the new functionalities for various new
video applications.
HOW TO GET IT:
ELECTRONICALLY FROM LTS/EPFL (gzip/tar Postcript file, 3.5MB):
http://ltswww.epfl.ch/Staff/gu.html
PRINTED ON PAPER:
Send a request by e-mail to Ms. Isabelle Bezzi (bezzi@lts.de.epfl.ch)
with your complete postal address (including zip code and country).
-------------------------------------------------------------------------------
2. Digital library "Mathematical Morphology"
-------------------------------------------------------------------------------
From: Gerald Banon (banon@dpi.inpe.br)
Most of the brazilian mathematical morphology contributions have been
deposited in a digital library local collection at:
http://www.inpe.br/~banon/URLib2/
The overall library collection is distributed over several sites:
- - INPE (National Institute far Space Research)
- - USP (University of Sao Paulo)
- - UNICAMP (University of Campinas)
...
and you can get all the pieces of work deposited in it just by
clicking on the "mirror" word in the header of the first page you
get at the above address.
Best regards,
Gerald Banon.
-------------------------------------------------------------------------------
3. Monograph and web resource "Level Set Methods"
-------------------------------------------------------------------------------
From: J.A. Sethian (sethian@agate.berkeley.edu)
A Web Resource on Level Set Methods for Propagating Interfaces
Evolving Interfaces in Geometry, Fluid Mechanics,
Computer Vision and Materials Science
THE WEB RESOURCE:
http://math.berkeley.edu/~sethian/level_set.html
This web site is an introduction to level set methods, which are
numerical techniques for analyzing and computing interface motion of
three-dimensional complex fronts that develop sharp corners and change
topology as they evolve. The web site includes matlab movies and
interactive java applelets exhibiting phenomena in geometry, medical
imaging, robotic navigation, two phase fluid flow, image processing,
and manufacturing of computer chips. Associated with this web site is a
new book:
Level Set Methods:
Evolving Interfaces in Geometry, Fluid Mechanics,
Computer Vision and Materials Science
by
J.A. Sethian,
Published by Cambridge University Press 1996 Cambridge
Monographs on Applied and Computational Mathematics, 3
The text is an equal blend of theory, implementations, and applications
areas, and includes detailed descriptions of the appropriate numerical
schemes. The book is intended for mathematicians, applied scientists,
practicing engineers, computer graphic artists, and anyone interested
in the evolution of boundaries and interfaces; no previous expertise in
level set methods or front tracking schemes is assumed.
To be published in Hardback in June 1996
ISBN 0-521-57202-9 6 x 9 220 pp. 92 figures Cambridge Monographs
on Applied and Computational Mathematics 3 Orders:
http://www.cup.org/Reviews&blurbs/sethian.html Enquiries:
harvey@roslin.stanford.edu
TABLE OF CONTENTS:
PART I: EQUATIONS OF MOTION FOR MOVING INTERFACES
1.Stability of Fronts
2.The Time-Dependent Level Set formulation
3.The Stationary Level Set formulation
PART II: APPROXIMATION SCHEMES FOR LEVEL SET EQUATIONS
1.Traditional Techniques: Marker/String Methods/Cell Methods
2.Hyperbolic Conservation Laws:
3.Schemes for the Level Set Equation
4.A Hierarchy of Fast Level Set Methods
Parallel Algorithms
Adaptive Mesh Methods
Fast Narrow Band Methods
5.Sources, Sinks, Multiple Interfaces
PART III: HAMILTON-JACOBI EQUATIONS AND FAST MARCHING METHODS
1.Viscosity Solutions of Hamilton-Jacobi Equations
2.Fast Marching Methods
3.Solving a 200x200x200 Eikonal Equation in 30 secs on a Sparc 10
PART IV: APPLICATIONS
1.Motion of Curves and Surfaces under Curvature
2.Sintering of Materials
3.Grid Generation: Two- and Three-Dimensional Body-Fitted Grids
4.Image Enhancement and Noise Removal
5.Combustion: Flame Stability under Exothermic and Vortical
Effects
6.Crystal Growth and Dendritic Solidification
7.Two-Fluid Flow, Motions of Thermals, Role of Surface Tension
8.Shape Detection and Recovery in Medical Imaging
9.Shape Recognition: Optical Character Recognition and Neural
Nets
10.Shape Offsetting in CAD
11.Shape-from-Shading in Computer Vision
12.Photolithography Development in Semi-Conductor Manufacturing
13.Computing Optimal Paths on Networks
14.Construction of Geodesics on Surfaces
15.Robotic Navigation with Constraints
16.Etching and Deposition in Semi-conductor Manufacturing
-------------------------------------------------------------------------------
4. Workshop "Image Fusion and Shape Variability Techniques"
-------------------------------------------------------------------------------
From: Stats Workshop
FINAL ANNOUNCEMENT CALL FOR REGISTRATION
IMAGE FUSION AND SHAPE VARIABILITY TECHNIQUES
16th Leeds Annual Statistical Research (LASR) Workshop
organized by Statistics Department and CoMIR,
University of Leeds, UK.
July 3-5, 1996
The 16th Leeds Annual Statistical Research (LASR) Workshop will deal with
Image Fusion and Shape Variability Techniques, including Warping and
Multi-scale Analysis, and will take place at Fairbairn House, Leeds.
MAIN FEATURES
Keynote lectures from Professor Jan J. Koenderink (Utrecht, NL),
and Professor Demetri Terzopoulos (Toronto, CA)
PLUS
"Applying landmark methods to biological outline data"
Professor Fred L. Bookstein (Michigan, USA)
"Simplification of triangulated surfaces for crest line extraction and
surface registration" Dr. Andre Gueziec (IBM, Hawthorne, NY, USA)
"Towards a framework for automated image analysis"
Professor Valen Johnson (Duke, USA)
"Shape based object recognition for computer vision and multi-modal data
fusion in medical imaging"
Professor Dwijesh Dutta Majumder (ISI, Calcutta, India)
"The art and science of Bayesian object recognition"
Professor Kanti V. Mardia (Leeds, UK)
PLUS OTHER TALKS POSTERS CONFERENCE PROCEEDINGS
DURATION: Wednesday 10.30 a.m.(registration) - Friday 4.00 p.m.
REGISTRATION FEE: 135 pounds sterling (students 120 pounds) - includes
conference proceedings, coffee, lunch, tea.
CONFERENCE DINNER: 4th July, 30 pounds sterling
ACCOMMODATION: Fairbairn House has a limited number of single and
ensuite (with own shower) rooms available which will be filled on a first
come, first served basis. Further accommodation is available in
Devonshire Hall, half a mile from the University campus (less than one
mile from Fairbairn House).
CONTACT ADDRESS:
Dr. Christine Gill, e-mail: workshop@amsta.leeds.ac.uk
Department of Statistics,
University of Leeds, tel: 0113 2335157
Leeds, LS2 9JT, UK fax: 0113 2335102
World-Wide Web: http://www.amsta.leeds.ac.uk
DEADLINE FOR REGISTRATION - 3RD JUNE 1996
IMAGE FUSION AND SHAPE VARIABILITY TECHNIQUES 3 - 5 JULY 1996
REGISTRATION FORM Please detach and return to Dr C. A. Gill,
Department of Statistics, University of Leeds, Leeds LS2 9JT.
Title:
Name:
Address:
PLEASE NOTE ALL PRICES ARE IN POUNDS STERLING
REGISTRATION FEE (please tick)
Full fee: 135 pounds ..... Student fee: 120 pounds .....
Conference dinner: 30 pounds .....
ACCOMMODATION (please tick, indicating first and second choice)
I wish to book:
Single room (Devonshire Hall) at 20 pounds per night: .....
Single ensuite room (Devonshire Hall) at 30 pounds per night: .....
Single room (Fairbairn House) at 27 pounds per night: .....
Single ensuite room (Fairbairn House) at 33 pounds per night: .....
Date of arrival: .......... Date of departure: ..........
I do not wish to book accommodation: .......
CAR PARKING SPACE (please tick if required) .......
Participants will receive confirmation and an invoice for registration
and any accommodation fees, and details of methods of payment. Payment
should then be made in advance of the conference.
DEADLINE FOR REGISTRATION - 3RD JUNE 1996
-------------------------------------------------------------------------------
5. Symposium VII NSPRIA
-------------------------------------------------------------------------------
From: Jordi Vitria (jordi@upisun4.uab.es)
----CALL FOR PAPERS--------CALL FOR PAPERS--------CALL FOR PAPERS------
VII NATIONAL SYMPOSIUM ON
PATTERN RECOGNITION AND IMAGE ANALYSIS
Bellaterra (Barcelona, Spain), 21-25 de Abril de 1997
Centre de Visio per Computador, Universitat Autonoma de Barcelona
The Symposium
The VII National Symposium on Pattern Recognition and Image Analysis
(VII NSPRIA) is organized by the Computer Vision Center, UAB and will
be held in the Universitat Autonoma de Barcelona (Spain). VIII NSPRIA
is sponsored by the Asociacion Espanola de Reconocimiento de Formas y
Analisis de Imagenes (AERFAI). It is devoted to all aspects of Pattern
Recognition, Speech Recognition, Image Processing, Image Analysis,
Computer Vision and Applications. The symposium will consist of
communication sessions, plenary sessions, specialized courses and
scientific material exhibitions. English and Spanish will be the
official languages of the Symposium.
Scientific Program
Original and unpublished work of any aspect regarding these fields are
welcomed. All submitted material will be referred by two members of
the Program Committee. All accepted material will appear in the
proceedings of the symposium.
General Co-Chairs A.Sanfeliu (UPC)
J.J.Villanueva (CVC/UAB)
Organizing Chair J.Vitria (CVC/UAB)
Program Committee R.Alquezar (UPC) L.Alvarez (ULPGC)
R.Aracil (UPM) M.Armada (IAI/CSIC)
A.Calvo (UCo) A.Campilho (U.Porto)
J.M.Carazo (UAM) F.Casacuberta (UPV)
A.Casals (UPC) J.De No (MINER)
V.Di Gesu (U.Palermo) F.Ferri (UVa)
P.Garcia (UPV) L.Janez (UCM)
J.Lopez-Krahe (U.Paris VIII) D.Maravall (UPM)
J.B.Marino (UPC) J.Mendez (ULPGC)
R.Molina (UGr) A.Moragas (UAB)
N.Perez de la Blanca (UGr) G.Stamon (U.Paris V)
I.Torres (UPV) E.Vidal (UPV)
J.Vitria (CVC/UAB)
Organizing Committee R.Baldrich (CVC/UAB) X.Binefa (CVC/UAB)
A.Lopez (CVC/UAB) E.Lopez (CVC/UAB)
F.Lumbreras (CVC/UAB) J.Llados (CVC/UAB)
E.Marti (CVC/UAB) A.Martinez (CVC/UAB)
M.C.Molina (CVC/UAB) P.Radeva (CVC/UAB)
J.R.Serra (CVC/UAB) J.Serrat (CVC/UAB)
X.Varona (CVC/UAB) E.Vazquez (CVC/UAB)
T.Ventura (CVC)
Paper Submission
Authors are requested to submit three copies of the paper. Long papers
should be less than 6 pages in length. Short papers, up to 2 pages,
will be presented as posters. Authors submitting long papers should
also submit a short version. Upon acceptance by the reviewers and
programme committee, authors will be asked to submit a camera-ready
copy of the paper. Papers must be written in English.
Information
VII SNRFAI
Centre de Visio per Computador, Edifici Cn
Universitat Autonoma de Barcelona
08193 Bellaterra, Barcelona
Spain
e-mail: snrfai@cvc.uab.es
Telf.: (3) 581 30 15 -- Fax: (3) 581 16 70
http://upisun4.uab.es/nspria.html
Important Dates
November 1, 1996 Submission of full papers
December 15, 1996 Notification of acceptance
February 1, 1997 Submission of camera-ready papers
April 21-22, 1997 Courses
April 23-25, 1997 Symposium
APPLICATION FORM
to receive more information about VII NSPRIA
(send to snrfai@upisun4.uab.es )
FIRST NAME:
LAST NAME:
AFFILIATION:
ADDRESS (Street, Zip Code, City, State, Country):
PHONE:
FAX:
EMAIL:
Do you intend to submit a paper?
Title:
-------------------------------------------------------------------------------
6. ISMM'96 proceedings
-------------------------------------------------------------------------------
From: Henk Heijmans (henkh@cwi.nl)
ISMM'96 proceedings:
Mathematical morphology and its applications to image and signal processing
P. Maragos, R.W. Schafer, M.A. Butt (Editors),
Kluwer Academic Publishers, Boston, 1996
ISBN: 0-7923-9733-9
Contents (BibTeX): ftp://ftp.cwi.nl/pub/morphology/bib/
See also: http://www.ee.gatech.edu:80/conferences/ismm96/index.html
-------------------------------------------------------------------------------
7. Forthcoming events
-------------------------------------------------------------------------------
17 - 20 June 1996, Copenhagen, Danmark
4th European Short Course and Workshop on
Computer-Assisted Image Analysis & Measurement
WWW: http://vims.ncsu.edu/matsci/IPCourse.html (USA)
http://193.88.23.34/sem-dti.htm (EU)
18-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
WWW: http://www.cs.wisc.edu/cvpr96/
21-22 June 1996, San Francisco, USA
IEEE Workshop on Mathematical Methods in Biomedical Image Analysis
email: amini@minerva.cis.yale.edu (Amir A. Amini)
4-9 August 1996, Denver, Colorado, USA
Vision Geometry V
WWW: http://www.spie.org/web/meetings/denver_home.html
FTP: spie.org/meetings/calls/colo96_readme.txt
25 - 30 August 1996, Vienna, Austria
13th International Conference on Pattern Recognition
email: icpr@prip.tuwien.ac.at
WWW: http://www.prip.tuwien.ac.at/icpr/icpr.html
28 - 31 August 1996, Zakopane, Poland
Workshop "Design Methodologies for Signal Processing"
email: rzepka@boss.iele.polsl.gliwice.pl
WWW: http://www.kp.dlr.de/md/it/eg/benefit/eve95wo.htm
16 - 19 September 1996, Lausanne, Switzerland
1996 3rd IEEE International Conference on Image Processing (ICIP'96)
email: kunt@ltssun2.epfl.ch
WWW: http://www.tele.ucl.ac.be/ICIP96/
17 - 19 December 1996, Warwick, UK
4th International Conference on Mathematics in Signal Processing
WWW: http://siwg.dra.hmg.gb/signal/ima96/
28 - 30 May 1997, Capri, Italy,
3rd International Workshop on Visual Form
email: iwvf3@imagm.na.cnr.it
WWW: http://amalfi.dis.unina.it/IWCF3/iwvf3cfp.html
9 - 11 June 1997, Lappeenranta, Finland
10th Scandinavian Conference on Image Analysis (SCIA'97)
email: SCIA97@lut.fi
WWW: http://www.lut.fi/scia97
9 - 12 June 1997, Poultney, Vermont, USA
XVth International Conference on Information Processing in Medical Imaging
email: ipmi97@noodle.med.yale.edu
WWW: http://noodle.med.yale.edu/ipmi97/
17 - 19 June 1997, US Virgin Islands
Computer Vision and Pattern Recognition (CVPR'97)
WWW: http://marathon.csee.usf.edu/cvpr97.html
-------------------------------------------------------------------------------
8. Recent literature
-------------------------------------------------------------------------------
@article{CampKanuHara:96,
author = "O. I. Camps and T. Kanungo and R. M. Haralick",
title = "Gray-scale structuring element decomposition",
journal = "IEEE Transactions on Image Processing",
year = "1996",
volume = "5",
number = "1",
pages = "111--120"
}
@article{ChenWuHung:96,
author = "C.-S. Chen and J.-L. Wu and Y.-P. Hung",
title = "Statistical analysis of space-varying morphological openings
with flat structuring elements",
journal = "IEEE Transactions on Signal Processing",
year = "1996",
volume = "44",
number = "4",
pages = "1010--1014"
}
@article{DougChenWaks:96,
author = "E. R. Dougherty and Y. Chen and A. Waks",
title = "Bayesian morphological peak estimation and its application to
chromosome counting via fluorescence in situ hybridization",
journal = "Pattern Recognition",
year = "1996",
volume = "29",
number = "6",
pages = "987--996"
}
@article{KwonHongChoi:96,
author = "J.-S. Kwon and H.-K. Hong and J.-S. Choi",
title = "Obtaining a {3-D} orientation of projective textures using a
morphological method",
journal = "Pattern Recognition",
year = "1996",
volume = "29",
number = "5",
pages = "725--732"
}
@article{MattDoyeNajm:96,
author = "J. Mattioli and L. Doyen and L. Najman",
title = "Lattice operators underlying dynamic systems",
journal = "Set-Valued Analysis",
year = "1996",
volume = "4",
number = "2",
pages = "119--134"
}
@article{ReaLongKoth:96,
author = "J. A. Rea and H. G. Longbotham and H. N. Kothari",
title = "Fuzzy logic and mathematical morphology: implementation
by stack filters",
journal = "IEEE Transactions on Signal Processing",
year = "1996",
volume = "44",
number = "1",
pages = "142--147"
}
@article{ReinHigg:96,
author = "J. M. Reinhardt and W. E. Higgins",
title = "Efficient morphological shape representation",
journal = "IEEE Transactions on Image Processing",
year = "1996",
volume = "5",
number = "1",
pages = "89--101"
}
@article{Toiv:96,
author = "P. J. Toivanen",
title = "New geodesic distance transforms for gray-scale images",
journal = "Pattern Recognition Letters",
year = "1996",
volume = "17",
number = "5",
pages = "437--450"
}
-------------------------------------------------------------------------------
End of Morphology Digest
-------------------------------------------------------------------------------