.TH QCCWAVWAVELETSHAPEADAPTIVEDYADICDWT3D 3 "QCCPACK" "".SH NAMEQccWAVWaveletShapeAdaptiveDyadicDWT3D,QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D \- separable dyadic 3D shape-adaptive discretewavelet transform and inverse transform for a 3D signal.spQccWAVWaveletShapeAdaptivePacketDWT3D,QccWAVWaveletInverseShapeAdaptivePacketDWT3D \- separable wavelet-packet 3D shape-adaptive discretewavelet transform and inverse transform for a 3D signal.SH SYNOPSIS.B #include "libQccPack.h".sp.BI "int QccWAVWaveletShapeAdaptiveDyadicDWT3D(const QccVolume " input_data ", QccVolume " input_mask ", QccVolume " output_data ", QccVolume " output_mask ", int " num_frames ", int " num_rows ", int " num_cols ", int " spatial_num_scales ", const QccWAVWavelet *" wavelet );.sp.BI "int QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D(const QccVolume " input_data ", QccVolume " input_mask ", QccVolume " output_data ", QccVolume " output_mask ", int " num_frames ", int " num_rows ", int " num_cols ", int " spatial_num_scales ", const QccWAVWavelet *" wavelet );.sp.BI "int QccWAVWaveletShapeAdaptivePacketDWT3D(const QccVolume " input_data ", QccVolume " input_mask ", QccVolume " output_data ", QccVolume " output_mask ", int " num_frames ", int " num_rows ", int " num_cols ", int " temporal_num_scales ", int " spatial_num_scales ", const QccWAVWavelet *" wavelet );.sp.BI "int QccWAVWaveletInverseShapeAdaptivePacketDWT3D(const QccVolume " input_data ", QccVolume " input_mask ", QccVolume " output_data ", QccVolume " output_mask ", int " num_frames ", int " num_rows ", int " num_cols ", int " temporal_num_scales ", int " spatial_num_scales ", const QccWAVWavelet *" wavelet );.SH DESCRIPTION.B QccWAVWaveletShapeAdaptiveDyadicDWT3D()and .B QccWAVWaveletShapeAdaptivePacketDWT3D()both perform a separable 3Dshape-adaptive discrete wavelet transform (SA-DWT) of athree-dimensional signal,.IR input_data ,which is represented as a volume of.IR num_frames frames,.IR num_rowsrows, and.I num_colscolumns..LP.BR QccWAVWaveletShapeAdaptiveDyadicDWT3D()implements a dyadic decomposition of.IR input_data ;that is, the low-low subband (baseband)is recursively decomposed into one lowpass band andseven highpass bands for each level of decomposition..I spatial_num_scalesgives the number of scales, or levels, of the decomposition..LP.BR QccWAVWaveletShapeAdaptivePacketDWT3D()implements a wavelet-packet decomposition of.IR input_data ;that is, each temporal vector is decomposed with.I temporal_num_scales1D temporal decompositions,and then each frame of the volume is decomposed with.I spatial_num_scales2D spatial decompositions..LP.I input_maskindicates where.I input_dataexists. That is, .I input_maskindicates the regions of support of.IR input_data .Where.I input_maskis less than or equal to.BR QCCALPHA_TRANSPARENT ,there is no data, and where.I input_maskis greater than.BR QCCALPHA_TRANSPARENT ,data exists and is transformed(see.BR QccAlpha (3))..LPEssentially, the 3D SA-DWT is implemented by performing1D SA-DWTs in each direction;see .BR QccWAVWaveletShapeAdaptiveDWT1D (3)for specific details on how this 1D SA-DWT is calculated..LPThe transparency mask is transformed (with a 3D Lazy wavelet transform)alongside the data so that.IR output_maskindicates where valid coefficients, i.e., coefficients resulting fromnon-transparent regions in.IR input_data ,reside in.IR output_data ..LPCurrently, .BR QccWAVWaveletShapeAdaptiveDWT1D()supports only biorthogonal wavelets. These may beused with symmetric extension (lifting or filter-bankimplementations) or boundary-wavelet extension(lifting implementations only)..LP.B QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D()and.B QccWAVWaveletInverseShapeAdaptivePacketDWT3D()perform the corresponding separable 3D inverse SA-DWT of.IR input_datawhich is assumed to have been producedby.BR QccWAVWaveletShapeAdaptiveDyadicDWT3D() or.BR QccWAVWaveletShapeAdaptivePacketDWT3D() ,respectively..IR input_maskshould be the corresponding Lazy-wavelet transformed maskalso produced by.BR QccWAVWaveletShapeAdaptiveDyadicDWT3D() or.BR QccWAVWaveletShapeAdaptivePacketDWT3D() ..I spatial_num_scalesand.I temporal_num_scalesgive the number of levels of decomposition that exist in.IR input_data ..LPFor all of these routines,sufficient space for.I output_dataand.I output_maskmust be allocated prior to callingthe routines..LPUse.BR QccWAVSubbandPyramid3DShapeAdaptiveDWT (3)and.BR QccWAVSubbandPyramid3DInverseShapeAdaptiveDWT (3)to perform a 3D separable SA-DWT or inverse SA-DWT on a.B QccWAVSubbandPyramid3Ddata structure (which is the recommended way to do it, since the.B QccWAVSubbandPyramid3Dstructure stores the number of levels of decomposition along withthe transform coefficients)..SH "RETURN VALUES"These routinesreturn 0 on success and 1 on error..SH "NOTES"SA-DWTs have been recently included in Version 2 of the MPEG-4standard, wherein they are used for texture coding of arbitrarily shaped still objects.Li and Li (see below) elaborate at length on the shape-adaptive DWTused in MPEG-4, and also consider some variants not includedin the MPEG-4 standard.See .BR QccWAVWaveletShapeAdaptiveDWT1D (3)for details on the differences between the QccPack SA-DWT implementation,the MPEG-4 specification, and Li and Li's descriptions..SH "SEE ALSO".BR QccWAVWaveletShapeAdaptiveDWT1D (3),.BR QccWAVWaveletInverseShapeAdaptiveDWT1D (3),.BR QccWAVSubbandPyramid3DShapeAdaptiveDWT (3),.BR QccWAVSubbandPyramid3DInverseShapeAdaptiveDWT (3),.BR QccWAVWavelet (3),.BR QccPackWAV (3),.BR QccPack (3).LPS. Li and W. Li, "Shape-Adaptive Discrete Wavelet Transforms forArbitrarily Shaped Visual Object Coding,".IR "IEEE Transactions on Circuits and Systems for Video Coding" ,vol. 10, pp. 725-743, August 2000..LPISO/IEC 14496-2, "Information Technology -- Coding of audio-visual objects --Part 2: Visual," .IR "MPEG-4 Standard" ,Amendment 1, July 2000..LPB.-J. Kim, Z. Xiong, and W. A. Pearlman,"Low Bit-Rate Scalable Video Coding with 3-D Set Partitioningin Hierarchical Trees (3-D SPIHT),".IR "IEEE Transactions on Circuits and Systems for Video Technology" ,vol. 10, no. 8, pp. 1374-1387, December 2000..SH AUTHORCopyright (C) 1997-2005  James E. Fowler.\"  The programs herein are free software; you can redistribute them an.or.\"  modify them 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..\"  .\"  These programs are distributed in the hope that they 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 these programs; if not, write to the Free Software.\"  Foundation, Inc., 675 Mass Ave, Cambridge, MA 02139, USA.