[Home] [Back Issues] [Search] [Vol 1] [Vol 2] [Vol 3] [Vol 4] [Vol 5]

The Wavelet Digest - Volume 3, Issue 2 (February 7, 1994)


Today's Editor: Wim Sweldens
                sweldens@math.sc.edu


Today's Topics:
     1. Visiting Positions at the University of Texas at Dallas
     2. Contents Adv. Comp. Math.
     3. New book on multi-scale representation of image data
     4. Question: Looking for wavelet image compression results
     5. Preprints available
     6. Preprint available
     7. Looking for a reference
     8. International Workshop On Total Positivity and its Applications
     9. CFP: SPIE Mathematical Imaging: Wavelet Applications II
    10. Reply to Wavelet Digest 3.1
    11. Looking for public domain software
    12. Question: Regularity for multidimensional dilation equations

Submissions for Wavelet Digest: 
    E-mail to wavelet@math.sc.edu with "submit" as subject.

Subscriptions for Wavelet Digest: 
    E-mail to wavelet@math.sc.edu with "subscribe" as subject.
    To unsubscribe, e-mail with "unsubscribe" followed by your e-mail
    address as subject. To change address, unsubscribe and resubscribe.

Archive site, preprints, references and back issues:
    Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
    directory /pub/wavelet.

Gopher: bigcheese.math.sc.edu.

Current number of subscribers: 3178


From: R Ober, <ober@utdallas.edu> Subject: Visiting Positions at the University of Texas at Dallas POSITION: Up to four visiting assistant professorships anticipated in Mathematics and Applied Mathematics. APPOINTMENT: September 1, 1994. Applications accepted until position filled. Appointments up to three years in duration. RESPONSIBILITIES: Research and teaching in Mathematics and Applied Mathematics. Two course teaching load per semester. QUALIFICATIONS: Ph.D. in Mathematics, Applied Mathematics, or the equivalent. Evidence of strong interest in and potential for research required. PROGRAMS: The program offers Ph.D., M.S., M.A.T., and B.S. degrees. Currently we cover Applied Mathematics, Statistics and Mathematics, and have about 71 graduate and 77 undergraduate majors. FACILITIES: The Program has access to a variety of computers on campus, including a Convex C-3, a 64 processor NCUBE, and a network of Sun's, all connected via Ethernet. Each faculty and TA office has either a Sun workstation or an X-terminal connected to one of three SPARCserver 10s. The University also has access to the UT-System's CRAY X-MP. UNIVERSITY: The University of Texas at Dallas was formed in 1969 from the Southwest Center for Advanced Studies, a private research foundation. The University is located in a northern suburb of Dallas, Texas, in close proximity to several high technology industries. SALARY: Competetive. Applications including a resume and at least three letters of reference should be addressed to: L. R. Hunt, Programs in Mathematical Sciences, EC 35, The University of Texas at Dallas, P.O. Box 830688, Richardson, Texas, 75083-0688. Area of research should be detailed using the Mathematical Review subject classification scheme.
From: J.C. Baltzer, AG Science Publishers Subject: Contents Adv. Comp. Math. Advances in Computational Mathematics, Volume 2, No.1, 1994, ISSN 1019 7168 Editors-in-Chief: John C. Mason & Charles A. Micchelli special issue: Volume 2, No. 1, 1994: GEOMETRIC MODELING Editor: Philip Barry pp 1-21: NURBS approximation of surface / surface intersection curves C.L. Bajaj and G. Xu pp 23-40: Elastic curves on the sphere G. Brunnett and P.E. Crouch pp 41-66: Pythagorean-hodograph space curves R.T. Farouki and T. Sakkalis pp 67-80: A weak condition for the convexity of tensor-product Bezier and B-spline surfaces M.S. Floater pp 81-99 Least squares surface approximation to scattered data using multiquadratic functions R. Franke, H. Hagen and G.M. Nielson pp 101-122 Triangular finite elements of HCT type and class Cr M. Laghchim-Lahlou and P. Sablonniere pp 123-142 Helix splines as an example of affine Tchebycheffian splines H. Pottmann and M.G. Wagner pp 143-154 Convergence of subdivision and degree elevation H. Prautzsch and L. Kobbelt Submissions of articles and proposals for special issues are to be addressed to the Editors-in-Chief: John C. Mason Applied & Computational Mathematics Group Royal Military College of Science (Cranfield University) Shrivenham, Swindon, SN6 8LA, England, E-mail: mason@rmcs.cran.ac.uk Charles A. Micchelli Mathematical Sciences Department IBM Research Center P.O. Box 218, Yorktown Heights, NY 10598, USA, E-mail: cam@yktvmz.bitnet Free specimen copies and orders for Advances in Computational Mathematics are to be sent to: E-mail: publish@baltzer.nl J.C. Baltzer AG, Science Publishers, Asterweg 1A, 1031 HL Amsterdam The Netherlands, tel. +31-20-637 0061, fax. +31-20-632 3651 e-mail: publish@baltzer.nl
From: Tony.Lindeberg@bion.kth.se Subject: New book on multi-scale representation of image data: SCALE-SPACE THEORY IN COMPUTER VISION by Tony Lindeberg, Royal Institute of Technology, Stockholm, Sweden SHORT DESCRIPTION: We perceive objects in the world as having structures both at coarse and fine scales. A tree, for instance, may appear as having a roughly round or cylindrical shape when seen from a distance, even though it is built up from a large number of branches. At a closer look, individual leaves become visible, and we can observe that they in turn have texture at an even finer scale. This fact, that objects in the world appear in different ways depending upon the scale of observation, has important implications when analysing measured data, such as images, with automatic methods. "Scale-Space Theory in Computer Vision" describes a formal framework, called scale-space representation, for handling the notion of scale in image data. It gives an introduction to the general foundations of the theory and shows how it applies to essential problems in computer vision such as computation of image features and cues to surface shape. The subjects range from the mathematical underpinning to practical computational techniques. The power of the methodology is illustrated by a rich set of examples. This work is the first monograph on scale-space theory. It is intended as an introduction, reference, and inspiration for researchers, students, and system designers in computer vision as well as related fields such as image processing, photogrammetry, medical image analysis, and signal processing in general. CONTENTS: Foreword by Jan Koenderink Preface Abstract 1 Introduction and overview 2 Linear scale-space and related multi-scale representations 3 Scale-space for 1-D discrete signals 4 Scale-space for N-D discrete signals 5 Discrete derivative approximations with scale-space properties 6 Feature detection in scale-space 7 The scale-space primal sketch 8 Behaviour of image structures in scale-space: Deep structure 9 Algorithm for computing the scale-space primal sketch 10 Detecting salient blob-like image structures and their scales 11 Guiding early visual processing with qualitative scale and region information 12 Summary and discussion 13 Scale selection for differential operators 14 Direct computation of shape cues by scale-space operations 15 Non-uniform smoothing Appendix, Bibliography, Index 435 pages, ISBN 0-7923-9418-6, Kluwer Academic Publishers, 1994. The complete table of contents, foreword, preface, and abstract are available by anonymous ftp from world.std.com (192.74.137.5) >ftp world.std.com Name: anonymous Password: <email address> ftp>cd ftp/Kluwer/books ftp>get scale_space The list price has been set to Dfl 275.00 (USD 130). For ordering information, see the file at the ftp site or contact Mike Casey at Kluwer Academic Publishers (casey@wkap.nl / PO Box 17, NL-3300 AA Dordrecht, Netherlands). He is offering a prepublication discount until March 31, 1994.
From: schuett@athene.informatik.uni-bonn.de (Peter Schuett) Subject: Question: Looking for wavelet image compression results. Dear Waveletters I am interested to use wavelets and wave packets in image compression. It is interesting for me which quantizer they use and which results they got for which kind of images. Thanks a lot in advance Peter Sch"utt schuett@athene.informatik.uni-bonn.de
From: Akram Aldroubi, aldroubi@helix.nih.gov Subject: Preprints available Reprint available: "Familes of multiresolution and wavelet spaces with optimal properties" by Akram Aldroubi and Michael Unser, in Numer. Funct. Anal. an Optimiz., pp. 417-446, 1993. Also available, preprint of the paper below. To receive copies, please send your postal address by email to: aldroubi@helix.nih.gov Designing MRA-type wavelets and their fast algorithms By Patrice Abry, Ecole Normale Superieure de Lyon, France and Akram Aldroubi, National Institutes of Health, USA Often, the Discrete Wavelet Transform is performed and implemented with the Daubechies wavelets, the Battle-Lemarie wavelets or the splines wavelets whereas in continuous time wavelet decomposition a much larger variety of mother wavelets are used. Maintaining the dyadic time-frequency sampling and the recursive pyramidal computational structure, we present various methods to obtain any chosen analyzing wavelet $\psi_{wanted}$, with some desired shape and properties and which is associated with a semi-orthogonal multiresolution analysis. We explain in details how to design one's own wavelet, starting from any given Multiresolution Analysis. We also explicitly derive the formulae of the filter bank structure that implements the designed wavelet. We illustrate these wavelet design techniques with examples that we have programmed with Matlab routines.
From: Mickey Bhatia <mbhatia@MIT.EDU> Subject: Preprint available The following preprint is available through an anonymous ftp to "lids.mit.edu" in the directory "pub/ssg/papers" (do "cd pub/ssg/papers" after logging in). The file name is "LIDS-P-2182.PS.gz". Read the file "README" in the same directory for further help. MIT Technical Report LIDS-P-2182: A WAVELET-BASED METHOD FOR MULTISCALE TOMOGRAPHIC RECONSTRUCTION M. Bhatia, W. C. Karl, and A. S. Willsky Stochastic Systems Group Laboratory for Information and Decision Systems Massachusetts Institute of Technology Cambridge, Massachusetts 02139 Telephone: (617) 253-3816 Telefax: (617) 258-8553 Email: mbhatia@mit.edu We represent the standard ramp filter operator of the filtered back-projection (FBP) reconstruction in different bases composed of Haar and Daubechies compactly supported wavelets. The resulting multiscale representation of the ramp filter matrix operator is approximately diagonal. The accuracy of this diagonal approximation becomes better as wavelets with larger number of vanishing moments are used. This wavelet-based representation enables us to formulate a multiscale tomographic reconstruction technique wherein the object is reconstructed at multiple scales or resolutions. A complete reconstruction is obtained by combining the reconstructions at different scales. Our multiscale reconstruction technique has the same computational complexity as the FBP reconstruction method. It differs from other multiscale reconstruction techniques in that 1) the object is defined through a multiscale transformation of the projection domain, and 2) we explicitly account for noise in the projection data by calculating maximum aposteriori probability (MAP) multiscale reconstruction estimates based on a chosen fractal prior on the multiscale object coefficients. The computational complexity of this MAP solution is also the same as that of the FBP reconstruction. This is in contrast to commonly used methods of statistical regularization which result in computationally intensive optimization algorithms. The framework for multiscale reconstruction presented here can find application in object feature recognition directly from projection data, and regularization of imaging problems where the projection data are noisy. Key words: multiresolution reconstruction, wavelets, tomography, stochastic models.
From: uhl@edvz.sbg.ac.at Subject: Looking for a reference. Dear Waveletters, I've the following question : Does anyone know the following reference: Misra, Prasanna:" Parallel Computation of 2-D wavelet transforms " in: ICPR (International Clinical Products Review ??) , Volume D, 1992, p.111- 114. I couldn't get it here in Europe ! Please e-mail to: uhl@edvz.sbg.ac.at Thanks in advance Andrew
From: Allan Pinkus <MAPRX99@TECHNION.TECHNION.AC.IL> Organization: Technion - Israel Institute of Technology Subject: International Workshop On Total Positivity and its Applications Announcing An International Workshop On Total Positivity and its Applications Jaca, Spain, September 26--30, 1994 Organised by Departamento de Matematica Aplicada University of Zaragoza, Spain Total Positivity has proved to be a powerful tool in many areas of pure and applied mathematics. However there has never been a meeting which focused solely on this subject. In view of the diverse applications of total positivity we feel that a meeting which draws together experts whose lectures will cover the principal areas of applications and participants whose research can benefit from these techniques will be a timely and important scientific event. Among the topics which we plan to have represented at the conference are the applications of total positivity to Probability and Statistics, Combinatorics, Integral and Differential Equations, Geometric Modeling, Matrix Theory, Approximation Theory, Complex Analysis, Numerical Analysis and Wavelets Analysis. In each of these fields there are problem areas in which total positivity has proved to be useful, if not indispensable. We intend to bring together as many researchers as possible who use total positivity in their work or are interested in learning about the latest developments in this subject. Location: The meeting will take place in the Residence of the University of Zaragoza, located in the picturesque town of Jaca, in the foothills of the Spanish Pyrenees, near the French border. Jaca has its historical origin as the first capital of the medieval kingdom of Aragon, and it was one of the main gateways to Spain for European pilgrims following the (Camino de Santiago) to Santiago de Compostela. The cathedral of Jaca was built in Romanesque style in the 11th century. Jaca now serves as a year round resort center, because of its proximity to several ski resorts, as well as for its hiking and camping facilities within the Pyrenees. There are many possibilities for excursions from Jaca to enjoy the natural scenery and historical sites within the surrounding region. The town is accessible by public transportation from Zaragoza, Madrid and Barcelona. The distance from Zaragoza is approximately 160 Km. while from Madrid or Barcelona it is about 480 Km. Organising Committee: Prof. Mariano Gasca University of Zaragoza, Spain Dr. Charles A. Micchelli IBM T.J. Watson Res. Center, USA Prof. Allan Pinkus Technion, Israel Dr. Timothy N.T. Goodman University of Dundee, Scotland, UK Partial List of Invited Speakers: B. Bojanov (Sofia), F. Brenti (Perugia), J. Carnicer (Zaragoza), J. Garloff (Konstanz), M. Gasca (Zaragoza), T.N.T. Goodman (Dundee), B. Heiligers (Augsburg), R-Q. Jia (Edmonton), S. Karlin (Stanford), K. Morken (Oslo), J. M. Pena (Zaragoza), A. Pinkus (Haifa), H. Pottmann (Vienna), R. Zalik (Auburn). Local Organising Committee: J.M.Carnicer, M. Garcia, M.C. Lopez de Silanes, J.J.Martinez, J.M.Pena. Correspondence and Further Information: Those interested in participating, contributing or receiving future announcements, please contact the organisers: IWTPA, Depto. Matematica Aplicada Facultad de Ciencias Edificio de Matematicas Universidad de Zaragoza 50009 Zaragoza, Spain Fax: (34)76 356244 Phone: (34)76 356617 E-mail: iwtpa@cc.unizar.es or gasca@cc.unizar.es
From: Andrew Laine, laine@cis.ufl.edu Subject: CFP: Mathematical Imaging: Wavelet Applications II. Extended Deadline! Conference Title: "Mathematical Imaging: Wavelet Applications in Signal and Image Processing II" Part of SPIE`s Annual International Symposium on Optoelectronic Applied Science and Engineering July 27-29, 1994 San Diego, California San Diego Convention Center, Marriot Hotel Marina Conference Chairs: Andrew Laine, University of Florida Michael Unser, National Institutes of Health Program Committee: Bjorn Jawerth, University of South Carolina Martin Vetterli, University of California, Berkeley Ronald Coifman, Yale University Stephane Mallat, New York University Victor Wickerhauser, Washington University Akram Aldroubi, National Institutes of Health Charles Chui, Texas A&M University Arun Kumar, Southwestern Bell Technology Resources Alan Bovik, University of Texas, Austin KEYNOTE ADDRESS: Ingrid Daubechies, Princeton University and AT&T Bell Laboratories The analysis of signals and images at multiple scales is an attractive framework for many problems in computer vision, signal and image processing. Wavelet theory provides a mathematically precise understanding of the concept of multiresolution. The conference shall focus on novel applications of wavelet methods of analysis and processing techniques, refinements of existing methods, and new theoretical models. When possible, papers should compare and contrast wavelet based approaches to traditional techniques. Topics for the conference may include but are not limited to: - image pyramids - frames and overcomplete representations - multiresolution algorithms - wavelet-based noise reduction and restoration - multiscale edge detection - wavelet texture analysis and segmentation - Gabor transforms and space-frequency localization - wavelet-based fractal analysis - multiscale random processes - wavelets and neural networks - image representations from wavelet maxima or zero-crossings - wavelet compression, coding and signal representation - wavelet theory and multirate filterbanks - wavelets in medical imaging --------> EXTENDED DEADLINES <--------- Abstract Due Date: February 15, 1994. MANUSCRIPT DUE DATE: June 27, 1994 (Proceeding will be made available at the conference) Applicants shall be notified of acceptance by March 15, 1993. Your abstract should include the following: 1. Abstract Title. 2. Author Listing (Principal author first and affiliations). 3. Correspondence address for EACH author (email, phone/FAX, ect.). 4. Submitted to: Mathematical Imaging: Wavelet Applications in Signal and Image Processing, Andrew Laine, Chairman. 5. Abstract: 500-1000 word abstract. 6. Brief Biography: 50-100 words (Principal author only). Please send FOUR copies of your abstract to the address below via FAX, email (one copy) or carrier: San Diego '94 SPIE, P.O. Box 10, Bellingham, WA 98227-0010 Shipping Address: 1000 20th Street, Bellington, WA 98225 Phone: (206) 676-3290 email: abstracts@mom.spie.org FAX: (206) 647-1445 CompuServe: 71630,2177 Notice: Late submissions may be considered subject to program time availability and approval of the program committee. Andrew Laine, Assistant Professor Computer and Information Sciences Department University of Florida Gainesville, FL 32611 Phone:(904) 392-1239 Email:LAINE@CIS.UFL.edu
From: lyall@vu-vlsi.ee.vill.edu (Mike Lyall) Subject: Reply to Wavelet Digest 3.1: Hi Suman, I would like to offer some suggestions for you and others beginning to learn about wavelets. I have been studying wavelets for about 6 months now, so I've read alot of papers, books, etc., trying to learn about them. As an engineer, you probably should concentrate on reading wavelet papers in the engineering journals. These papers will relate to concepts that you are already familiar with, so it will be easier to see their properties. You should begin by learning the motivation for the wavelet transform. This involves a comparison against the Fourier Transform and the Short-Time Fourier Transform. I think you should begin by limiting yourself to the Discete WT only, since it is less involved. Then, you should spend some time studying the multi- resolution analysis (MRA) introduced by Mallat. This will shed light on the specific properties of wavelets. I also think it is important that you study the concept of filter banks. These are well known in the signal processing community and several excellent papers have been written. Wavelets can be generated from filter banks, and they also relate to subband coding for image compression, the hot area for wavelets right now. There are many papers written on wavelets by the mathematical community. You should wait until you master some of the basics before you tackle these. In fact, many of the wavelet introductions are written by mathematicians. While these are excellent papers, it is easy to get lost at first. Their motivations are slightly different from engineering ones, and there are subtle notation differences that can be difficult to overcome at first. At this point, you should be able to handle most of the wavelet literature. You can then move on to some of the books, like Ten Lectures, which is an excellent combination on almost all of the work done in wavelets. As a matter of fact, I would recommend reading this book *while* you are reading the introductory topics I mentioned above. It really ties everything together well. Now for the articles/papers/books. The following are ones I found the most useful when I was starting out: General Introduction/Motivations O. Rioul and M. Vetterli, "Wavelets and Signal Processing," IEEE Signal Processing Magazine, October 1991, pp. 14-35. Don Lancaster, "Hardware Hacker: Understanding transforms, video compression secrets, ..., and more wavelet breakthroughs," Radio-Electronics Magazine, July 1991, pp. 68 - ?. Y. Meyer, Book Reviews, (BULLETIN (New Series) OF THE AMERICAN MATHEMATICAL SOCIETY, Vol. 28, No.2, April 1993), pp. 350-360. Review of the books "An introduction to wavelets", by C. Chui, and "Ten Lectures on Wavelets", by I. Daubechies. Multiresolution analysis S. Mallat, "A Theory for Multiresolution Signal Decomposition: The Wavelet Representation," IEEE Trans. on Patt. Anal. and Mach. Intell., July 1989, pp. 674 - 693. B. Jawerth and W. Sweldens, "An Overview of Wavelet Based Multiresolution Analyses", To appear in SIAM Review, available by anonymous ftp from maxwell.math.sc.edu as /pub/wavelet/papers/imi_reports/imi93_1.ps Wavelets and Filter Banks M. Vetterli and C. Herley, "Wavelets and Filter Banks: Theory and Design," IEEE Trans. Sig. Proc., Sept. 1992, pp. 2207-2232. P.P. Vaidyanathan, "Theory and Design of M-Channel Maximally Decimated Quadrature Mirror Filters with Arbitrary M, Having the Perfect-Reconstruction Property," IEEE Trans. ASSP, April 1987, pp. 476-492. M. Vetterli, "Filter Banks Allowing Perfect Reconstruction," Signal Processing, vol. 10, no. 3, 1986, pp. 219-244. Mathematical Papers B. Jawerth and W. Sweldens, "An Overview of Wavelet Based Multiresolution Analyses", To appear in SIAM Review, available by anonymous ftp from maxwell.math.sc.edu as /pub/wavelet/papers/imi_reports/imi93_1.ps G. Strang, "Wavelets and Dilation Equations: A Brief Introduction," SIAM Review, Dec. 1989, pp. 614-627. Books I. Daubechies, Ten Lectures on Wavelets (CBMS-NSF Series), Philadelphia: SIAM, 1992. Lecture Notes/Theses Any you can get your hands on! This is just a small list of papers and books. I am sure there are many other excellent works out there. Hopefully, others will add to this list so that it will be more complete. I hope this helps. Good luck!!!
From: Jim McNeece, <p00367@psilink.com> Subject: Looking for public domain software. Is there any public domain wavelet software I could get my hands on? Algorithms, etc.? Jim McNeece (p00367@psilink.com)
From: Tomasz Bielecki, <U49077%UICVM@UIC.EDU> Subject: Question: Regularity for multidimensional dilation equations Question: What is known regarding the regularity of solutions of multidimensional two-scale dilation equations? Tomasz Bielecki Dept. Mathematics, Statistics and Computer Science University of Illinois - Chicago [Answer]

<webmaster@wavelet.org>