Ilianum

YAW
(Built with:) tcl/tk
YAWTCL's Home
Waili home
Critcl home
YAW User's Manual
YAW Demo online
Download YAW

Langage:
(Switch to ...)

français english

Home of Yaw for Tcl

Description

YAW is a Tcl 8.4 or higher package that implements a subset of the Cohen-Daubechies-Feauveau biorthogonal wavelet transforms using the Lifting Scheme. YAW's targets include JPEG and PBM image processing and analysis.

YAW can be seen as a tool-box that helps you to visualise - play with that is... - some of the concepts illustrated in Stephane Mallat's book on wavelet transforms, and provides :-

  • integer wavelet transform based on the lifting scheme
  • various wavelet transforms of the Cohen-Daubechies-Feauveau family of biorthogonal wavelets
  • crop, merge, add and substract operations on images
  • crop and merge on wavelet-transformed images
  • noise reduction based on wavelet thresholding using GCV (Generalised Cross Validation)
  • scaling of images
  • edge enhancement of images

YAW implements Waili , a C++ library of the lifting scheme by Geert Uytterhoeven and Filip Van Wulpen of the University of Leuven in Belgium, and a math package written in C/C++. The overall is glued to Tcl with "Critcl", a simple and efficient tool to glue C/C++ programs with Tcl.

For more detailed information about Waili, please refer to the documents by G.Uytterhoeven, D.Roose, F.Van Wulpen, M.Jansen, and A.Bultheel. WAILI: A software library for image processing using integer wavelet transforms, and in K.M.Hanson, editor, Medical Imaging 1998: Image Processing, volume 3338 of SPIE Proceedings, pages 1490-1501.

Future plans for YAW include: pour in some more linear algebra to ease image processing, add CWT and pyramid (Gaussian and Laplacian) so that image analysis becomes easier - some would say: a reality - ... plus more.

The package is available as a dynamic library that is loaded into Tcl with the package require functionality. Three versions targetted at three different platforms have been built and can be downloaded from this site:

  • YAW_0_1_Windows.tgz is the distribution for Windows 98 and NT
  • YAW_0_1_MacOSX.tar.gz is the distribution for Mac OS 10.2.8 or later
  • YAW_0_1_Linux.gz is the distribution for Linux 2.4.20 or later

"Install" and "readme" files are included with each distribution or available for reading on the user's manual page of this site. Please do read them first-thing - at least before asking for help. The distributions are here for you to enjoy image processing.

The manual is here.

Limits

The main added value of YAW resides in its natural connectivity to Tcl. Should your need be: an exhaustive software tool to process signals and images, YAW is not - today - the best choice.

For a broader scope, higher level of completion with regards to the theory and without Tcl, the recommendation is to have a look to LastWave, for it may be closer to the "wavelet-state-of-the-art".

YAW is the result of a self-training exercise, it is NOT a full-flesh professional software with all the bells and whistle - and costs. Therefore it is NOT a good idea to use YAW for anything but self-training and educational purposes. In particular, there is NO GUARANTY WATSOEVER -EXPLICIT OR IMPLICIT- THAT THE DATA SUBMITTED TO YAW WILL NOT BE CORRUPTED OR EVEN DESTROYED BY YAW.

License

YAW is copyrighted © 2005 by Ilianum and the software is released under the GNU GPL license.

WAILI is a copyright © 1996-1999 by the Department of Computer Science, K.U.Leuven, Belgium.

YAW is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by the Free Software Foundation; either version 2 of the License, or (at your option) any later version. YAW is distributed in the hope that it will be useful, but WITHOUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU General Public License for more details. You should have received a copy of the GNU General Public License along with this program; if not, write to the Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111, USA.

Tcl/Tk is copyrighted by the Regents of the University of California, Sun Microsystems, Inc., Scriptics Corporation, and other parties. Specific terms apply to all files associated with the core Tcl/Tk releases.

Critcl is copyrighted by Equi4 Software. Specific terms may apply to all files associated with the core critcl release.

References

  • C.M.Brislawn. Classification of nonexpansive symmetric extension transforms for multirate filter banks. Appl. Comput. Harmon. Anal., 3:337-357, 1996.
  • R.Calderbank, I.Daubechies, W.Sweldens, and B.-L.Yeo. Wavelet transforms that map integers to integers. Technical Report 3, 1998.
  • A.Cohen, I.Daubechies, and J.Feauveau. Bi-orthogonal bases of compactly supported wavelets. Comm. Pure Appl. Math., 45:485-560, 1992.
  • I.Daubechies and W.Sweldens. Factoring wavelet transforms into lifting steps. Technical Report 3, 1998.
  • M.Jansen and A.Bultheel. Multiple wavelet threshold estimation by generalised cross validation for images with correlated noise. IEEE Transactions on Image Processing, 1998. Accepted.
  • M.Jansen, M.Malfait, and A.Bultheel. Generalized cross validation for wavelet thresholding. Signal Processing, 56(1):33-44, January 1997.
  • W.Sweldens. The lifting scheme: A new philosophy in biorthogonal wavelet constructions. In A.F.Laine and M.Unser, editors, Wavelet Applications in Signal and Image Processing III, pages 68-79. Proc. SPIE 2569, 1995.
  • W.Sweldens. The lifting scheme: A custom-design construction of biorthogonal wavelets. Appl. Comput. Harmon. Anal., 3(2):186-200, 1996.
  • W.Sweldens. The lifting scheme: A construction of second generation wavelets. SIAM J.Math. Anal., 29(2):511-546, 1997.
  • G.Uytterhoeven, D.Roose, and A.Bultheel. Wavelet transforms using the Lifting Scheme. ITAWavelets Report WP 1.1, Department of Computer Science, Katholieke Universiteit Leuven, Belgium, November 1996.
  • G.Uytterhoeven, F.VanWulpen, M.Jansen, D.Roose, and A.Bultheel. WAILI: A software library for image processing using integer wavelet transforms. In K.M. Hanson, editor, Medical Imaging 1998: Image Processing, volume 3338 of SPIE Proceedings, pages 1490-1501. The International Society for Optical Engineering, February 1998.

Links
sumerien
© SKV Consulting 2005, 2006 & 2007 - mail to mail