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

The Wavelet Digest - Volume 2, Issue 4 (March 19, 1993)


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


Today's Topics:
    0. The Wavelet Book Digest
    1. Special Issue: International Journal of Optical Computing
    2. Conference Announcement: Interaction Between Operator Theory, Wavelet Theory and Control Theory
    3. Looking for IBM PC software
    4. Wavelet Compression Replies
    5. Question: Approximate Schemes for Dense Matrix Algebra
    6. Preprints available: wavelets and pseudodifferential equations
    7. Looking for VLSI Architectures for 1-D wavelet transform.
    8. Question: wavelets in spectrum analysis of time series.
    9. Question: Numerical Recipes software

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.
    To change address, unsubscribe and resubscribe.

Archive site:
    Anonymous ftp to maxwell.math.sc.edu (129.252.12.3),
    directory /pub/wavelet/archive.

Gopher server: bigcheese.math.sc.edu.

 
Current number of subscribers: 2540


Note from the editor: The Wavelet Book Digest One of the next issues of the Wavelet Digest will feature a summary of books on wavelets (on the market or to be published). Therefore we would like to ask you to send us (before April 19) - announcements of books which have not appeared earlier in the digest, - reviews on wavelet books (or references to reviews), - your impressions if you use or used any of these books in a course. Thank you very much in advance for your collaboration, Wim Sweldens.
From: Yehoshua Zeevi, Technion - Israel Institute of Technology Subject: Special Issue: International Journal of Optical Computing Call for Papers Special Issue of the INTERNATIONAL JOURNAL OF OPTICAL COMPUTING Recent advances in mathematical theory related to the representation of signals and images by Wavelet-type or Gabor-type functions has generated significant interest in application of waveforms that are localized in both space and frequency to signal and image processing, pattern recognition, data compression and analysis of phenomena exhibted by PDE. Optical methods have also been considered as a viable means to accelerate the computations required in such applications by capitalizing on its inherent processing paralellism. The inten- tion of this special issue is to bring together updated research results and to look into possible future directions in the area of optical processing based on the limited extent waveforms, such as using the Gabor and Wavelet transforms, and other related methods. Both theoretical and and experimental studies in the algorithms/architecture developments, supporting new material and device con- cepts, as well as system applications are welcome. To well present the state-of-the-art in theory, implementation, of the wavelets and related concepts, we solicit contributions of papers describing original work. The special issue is scheduled for publication in Novemeber 1993. The deadline for submission is April 29. Guest Editors Yao Li Yehoshua Y. Zeevi NEC Research Institute Department of Electrical Engineering Physical Sciences Division Technion - Israel Institute of Technology 4 Independence Way Technion City, Haifa 32000 Princeton, NJ 08540, USA Israel Tel. (609) 951-2623 Tel. 972 4 294728 FAX (609) 951-2496 FAX 972 4 323041 e-mail yao@research.nj.nec.com e-mail zeevi@ee.technion.ac.il
From: Xingde Dai, University of North Carolina at Charlotte (UNCC) Subject: Conference Announcement Conference on the Interaction Between Operator Theory, Wavelet Theory and Control Theory When Where. The Conference will be held on May1-2, 1993 at the University of North Carolina at Charlotte (UNCC). The University locates at east-north of Charlotte city,North Carolina. The program (Four one hour talks and more than 15 twenty minute talks) will be held in 110 Architecture Bldg. (ARCH 110) on the campus of UNCC, beginning at 9:00 AM May 1 and lasting until late afternoon Sunday, May 2. Local Transportation. We will start picking people up from the Holiday Inn by 8:00AM (the Residence Inn is only a 3 minutes walk from the Holiday Inn). Hotel. We have reserved blocks of rooms at the Holiday Inn (phone 704-547-0999) and the Residence Inn (704-547-1122) at University Executive Park.The University Executive Park is about one mile from the UNCC campus. Participants are asked to make their own reservations directly with the hotel. The conference rate at the Holiday Inn is $45.00 + tax per room, the rate at Residence Inn is $71 + tax per two bedroom suite.Reservations should be made by March 30. When making reservations, be sure to indicate that you are attending the Conference (Math Conference). There will be a motorcycle race at the Charlotte Speedway that weekend, so please make your hotel reservation as early as possible. Airport Transportation: call The University Shuttle at 704-553-2424 or 800-951-2424. The fare is \$9.00 per person from the airport to the University Executive Park. The following people will give one hour talks: Charles K. Chui, Texas A\&M University;Ciprian Foias, Indiana University;David R. Larson, Texas A\&M University;Victor Wickerhauser, Washington University. About 15-20 people will give 20 minutes talks. This conference will provide an opportunity for researchers to meet and to have discussions. We plan to emphasize the CONNECTIONS of operator theory with wavelet theory and control theory. Support. We have a modest amount of funds from AFOSR, NSA and UNCC which we can use to cover part of the expenses of graduate students and 20-minute speakers. A small registration fee will be collected so we can run the conference. Questions: Further questions can be directed to Xingde Dai (phone (704) 547-2858).e-mail address (xdai2@unccsun.uncc.edu). If you are interested in the conference please send us your mailing address.
From: Arnaldo Batista, University of Sussex Subject: Looking for IBM PC software Dear Readers, I'm looking for IBM PC software (commercial or public domain) for the computation of the Wavelet Transform, or that includes this. Many thanks in advance for any information. Email : bapd3@central.sussex.uk
From: Licinda Woudberg, University of Otago, New Zealand Subject: Wavelet Compression Replies % Note for the editor: This is a summary of the replies on the % submission "Looking for compression software", Topic #5 of % Wavelet Digest Vol. 1, Nr. 10. Hello, Firstly I would like to appologise for taking so long to reply. I have managed to find some information and contacts regarding Wavelet compression - techniques and software, and similar programs. The following is a reply I received from Victor Wickerhauser (Washington University). Victor has written a number of papers on Wavelet compression (mainly using the Best Basis alogorithm) partly as a result of a FBI project to digitise finger prints for computer recognition. I am sure you can appreciate the quality of information that must be retained through a lossy compression. The reply is regarding wavelet compression papers by Victor. pic.tar.Z can be obtained through anonynous ftp from ceres.math.yale.edu [130.132.23.22] (I think!) From: IN%"victor@kirk.wustl.edu" 11-DEC-1992 14:43:54.76 > But you can get a much better and more recent paper from wuarchive > (see below), namely dsp.ps.Z (compress'ed postscript, 300-400dpi > fonts). pic.tar.Z is a highly preliminary paper which discusses > how much > distortion it costs to discard a certain fraction of the > coefficeints. Some of Victor's software (the binaries) is also available through ftp from wuarchive (wuarchive.wustle.edu [128.252.135.4]). It is called WPLab and is good for examinign how wavelets work. To obtain the code involves entering into a non-disclosure agreement. The binaries are avaliable for both the NeXT (in Objective-C) and for the Suns. The following is a reply I received from Eero P. Simoncelli, who has also written some papers on Wavelet compression. From: IN%"eero@central.cis.upenn.edu" 21-JAN-1993 05:06:20.08 > Dear Licinda, > > I saw your message on the wavelet digest a while back. I wrote a > public domain wavelet coder called EPIC that is very efficient. > Source code is in C. It currently only works on grayscale (8bit) > square images, but I have used it to compress color images by > converting them from RGB to YIQ and encoding the three images > separately. > > I'm including the README file below. Hope you'll find it useful. > > Eero. % Note from the editor: I didn't include the readme file here, but it can be % found in Topic #3, Wavelet Digest Vol. 1 , Nr 2. I recently attended a workshop called "Wavelets Down Under" (in Australia!) which was very useful. The software is around, but exactly where for 'your' purposes I am unsure of. I hope this has been of help to people. Thank you Victor for your help, and thank you Eero. Licinda. (Miss) Licinda Woudberg Dept. of Computer Science University of Otago Dunedin 9001 NEW ZEALAND NeXTmail: licinda@farli.otago.ac.nz email: licinda@otago.ac.nz or lwoudberg@otago.ac.nz
From: John D. McCalpin, University of Delaware Subject: Approximate Schemes for Dense Matrix Algebra Approximate Schemes for Dense Matrix Algebra We are looking for one or more mathematicians interested in collaborating on a project involving the application of new approximate schemes for dense matrix algebra (multi-grid or wavelet transform based) to a problem in optimal data assimilation using various versions of the Kalman filter. The matrices are very large, O(10**4) to O(10**5), and dense, but hierarchically band dominant. For the mathematician, the project would involve the derivation of error bounds for the approximate scheme(s) for a class of matrices that differ slightly from those studied in the recent literature, and assistance in developing efficient parallel algorithms. From the dynamical side, we wish to investigate the properties of the Kalman filter (i.e. its loss of optimality) for various types and degrees of degradation of the information content of the error covariance array. We are interested in pursuing funding through both the NSF math/geosciences collaboration initiation program (NSF 92-127) and through the new round of the NSF HPCC program (as part of a larger group of investigators). John D. McCalpin, University of Delaware Ichiro Fukumori, JPL/NASA John D. McCalpin mccalpin@perelandra.cms.udel.edu Assistant Professor mccalpin@brahms.udel.edu College of Marine Studies, U. Del. John.McCalpin@mvs.udel.edu
From: Reinhold Schneider, Fb Mathematik THD, Darmstadt Subject: Preprints available Preprints available: "Wavelet Approximation Methods for Pseudodifferential Equations I: Stability and Convergence" authors: Dahmen, W., RWTH Aachen Proessdorf, S., IAAS Berlin Schneider, R., TH Darmstadt, Abstract: This is the first part of two papers which are concerned with generalized Petrov-Galerkin schemes for elliptic periodic pseudodifferential equations in R^n covering classical Galerkin methods, collocation and quasiinterpolation These methods are based on a general setting of multiresolution analysis. In this part we develop a general stability and convergence theory for such a framework which recovers and extends many previously studied cases. The key to the analysis is a local principle due to the second author. Its applicability relies here on a sufficiently general version of a so called discrete commutator property. These results establish important prerequisites for developing and analysing in the second part methods for thefast solution of the resulting linear systems. These methods are based on compressing the stiffness matrices relative to wavelet bases for the given multiresolution analysis. "Wavelet Approximation Methods for Pseudodifferential Equations II: Matrix Compression and Fast solution" authors: Dahmen, W. , RWTH Aachen Proessdorf, S. , IAAS Berlin Schneider, R. , TH Darmstadt Abstract: This is the second part of two papers which are concerned with genralized Petrov-Galerkin schemes for elliptic periodic pseudodifferential equations in R^n. This setting covers classical Galerkin methods, collocation and quasiinterpolation. The numerical methods are based on a general framework of multiresolution analysis, i.e., of sequences of nested spaces which are generated by refinable functions. In this part we analyse compression techniques for the resulting stiffness matrices relative to wavelet type bases. We will show that, although the usual stiffness matrices are generally not sparse, the order of the overall computational work which is needed to realize a certain order of accuracy is of the form ${\cal O} (N (\log N )^b )$, where $N$ is the number of unknowns and $b \geq 0 $ is some real number (e.g. for fixed acuracy $b=0$). Preprints are avaiable from: (after begining of April 1993) Dr. Reinhold Schneider Fb Mathematik THD Schlossgartenstr.7 D-W 6100 Darmstadt Germany email: schneider@mathematik.th-darmstadt.de
From: Ram Narayan, University of Texas. Subject: Looking for VLSI Architectures for 1-D wavelet transform. Status: OR Hello! Please let me know any publications or preferably thesis reports on VLSI Architectures for 1-D wavelet transform. Any help would be appreciated. Thanking You, Ram, UTEP, Elpaso. ram@ee.ep.utexas.edu
From: Jianping Huang, Texas A&M University Subject: Looking for wavelets in spectrum analysis. Hi I am looking for information on application of wavelet transform to spectrum analysis of nonstationary time series. I would appreciate if someone working in this area could tell me where can find more information and references. Thanks. best regards, Jianping Huang CSRP, Texas A&M University, College Station, TX 77843 huang@csrp.tamu.edu
From: Guru Prasad, Yale University Subject: Question concerning Numerical Recipes software I got through ananymous ftp, thanks to W. Press, software in FORTRAN for 1-d (vector) and 2-d (matrices) wavelet transforms. It has 2 options i) D4 wavelets or ii) D4, D12 or D20 wavelets When I try using these programs to wavelet transform matrices, I get different results from D4 of (i) which used subroutine DAUB4 explicitly and from D4 option of (ii) where user has to preset the wavelets he wants. I am puzzeled about this unable to figure out some thing wrong in my using the code or understanding or bug in one of the options Any comments from whoever experienced with these softwares? Thanks, Guru prasad-guru@cs.yale.edu

<webmaster@wavelet.org>