Table of Contents

NAME

QccWAVWaveletShapeAdaptiveDyadicDWT3D, QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D - separable dyadic 3D shape-adaptive discrete wavelet transform and inverse transform for a 3D signal

QccWAVWaveletShapeAdaptivePacketDWT3D, QccWAVWaveletInverseShapeAdaptivePacketDWT3D - separable wavelet-packet 3D shape-adaptive discrete wavelet transform and inverse transform for a 3D signal

SYNOPSIS

#include "libQccPack.h"

int QccWAVWaveletShapeAdaptiveDyadicDWT3D(const QccVolume signal, QccVolume mask, QccVolume signal, QccVolume mask, int num_frames, int num_rows, int num_cols, int spatial_num_scales, const QccWAVWavelet *wavelet);

int QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D(const QccVolume signal, QccVolume mask, QccVolume signal, QccVolume mask, int num_frames, int num_rows, int num_cols, int spatial_num_scales, const QccWAVWavelet *wavelet);

int QccWAVWaveletShapeAdaptivePacketDWT3D(const QccVolume signal, QccVolume mask, QccVolume signal, QccVolume mask, int num_frames, int num_rows, int num_cols, int temporal_num_scales, int spatial_num_scales, const QccWAVWavelet *wavelet);

int QccWAVWaveletInverseShapeAdaptivePacketDWT3D(const QccVolume signal, QccVolume mask, QccVolume signal, QccVolume mask, int num_frames, int num_rows, int num_cols, int temporal_num_scales, int spatial_num_scales, const QccWAVWavelet *wavelet);

DESCRIPTION

QccWAVWaveletShapeAdaptiveDyadicDWT3D() and QccWAVWaveletShapeAdaptivePacketDWT3D() both perform a separable 3D shape-adaptive discrete wavelet transform (SA-DWT) of a three-dimensional signal, signal, which is represented as a volume of num_frames frames, num_rows rows, and num_cols columns.

QccWAVWaveletShapeAdaptiveDyadicDWT3D() implements a dyadic decomposition of signal; that is, the low-low subband (baseband) is recursively decomposed into one lowpass band and seven highpass bands for each level of decomposition. spatial_num_scales gives the number of scales, or levels, of the decomposition.

QccWAVWaveletShapeAdaptivePacketDWT3D() implements a wavelet-packet decomposition of signal; that is, each temporal vector is decomposed with temporal_num_scales 1D temporal decompositions, and then each frame of the volume is decomposed with spatial_num_scales 2D spatial decompositions.

mask indicates where the original input signal exists. That is, mask indicates the regions of support in the original input signal. Where mask is less than or equal to QCCALPHA_TRANSPARENT, there is no signal, and where mask is greater than QCCALPHA_TRANSPARENT, signal exists and is transformed (see QccAlpha(3) ).

Essentially, the 3D SA-DWT is implemented by performing 1D SA-DWTs in each direction; see QccWAVWaveletShapeAdaptiveDWT1D(3) for specific details on how this 1D SA-DWT is calculated.

The transparency mask is transformed (with a 3D Lazy wavelet transform) alongside the signal so that, upon completion of the transform, mask indicates where valid coefficients, i.e., coefficients resulting from non-transparent regions in the original input signal, reside in the output signal. The transformed mask is returned in mask, overwriting the original input mask.

Currently, QccWAVWaveletShapeAdaptiveDWT1D() supports only biorthogonal wavelets. These may be used with symmetric extension (lifting or filter-bank implementations) or boundary-wavelet extension (lifting implementations only).

QccWAVWaveletInverseShapeAdaptiveDyadicDWT3D() and QccWAVWaveletInverseShapeAdaptivePacketDWT3D() perform the corresponding separable 3D inverse SA-DWT of signal which is assumed to have been produced by QccWAVWaveletShapeAdaptiveDyadicDWT3D() or QccWAVWaveletShapeAdaptivePacketDWT3D(), respectively. mask should be the corresponding Lazy-wavelet transformed mask also produced by QccWAVWaveletShapeAdaptiveDyadicDWT3D() or QccWAVWaveletShapeAdaptivePacketDWT3D(). spatial_num_scales and temporal_num_scales give the number of levels of decomposition that exist in signal.

Use QccWAVSubbandPyramid3DShapeAdaptiveDWT(3) and QccWAVSubbandPyramid3DInverseShapeAdaptiveDWT(3) to perform a 3D separable SA-DWT or inverse SA-DWT on a QccWAVSubbandPyramid3D data structure (which is the recommended way to do it, since the QccWAVSubbandPyramid3D structure stores the number of levels of decomposition along with the transform coefficients).

RETURN VALUES

These routines return 0 on success and 1 on error.

NOTES

SA-DWTs have been recently included in Version 2 of the MPEG-4 standard, wherein they are used for texture coding of arbitrarily shaped still objects. Li and Li (see below) elaborate at length on the shape-adaptive DWT used in MPEG-4, and also consider some variants not included in the MPEG-4 standard. See QccWAVWaveletShapeAdaptiveDWT1D(3) for details on the differences between the QccPack SA-DWT implementation, the MPEG-4 specification, and Li and Li's descriptions.

SEE ALSO

QccWAVWaveletShapeAdaptiveDWT1D(3) , QccWAVWaveletInverseShapeAdaptiveDWT1D(3) , QccWAVSubbandPyramid3DShapeAdaptiveDWT(3) , QccWAVSubbandPyramid3DInverseShapeAdaptiveDWT(3) , QccWAVWavelet(3) , QccPackWAV(3) , QccPack(3)

S. Li and W. Li, "Shape-Adaptive Discrete Wavelet Transforms for Arbitrarily Shaped Visual Object Coding," IEEE Transactions on Circuits and Systems for Video Coding, vol. 10, pp. 725-743, August 2000.

ISO/IEC 14496-2, "Information Technology -- Coding of audio-visual objects -- Part 2: Visual," MPEG-4 Standard, Amendment 1, July 2000.

B.-J. Kim, Z. Xiong, and W. A. Pearlman, "Low Bit-Rate Scalable Video Coding with 3-D Set Partitioning in Hierarchical Trees (3-D SPIHT)," IEEE Transactions on Circuits and Systems for Video Technology, vol. 10, no. 8, pp. 1374-1387, December 2000.

AUTHOR

Copyright (C) 1997-2021 James E. Fowler


Table of Contents



Get QccPack at SourceForge.net. Fast, secure and Free Open Source software downloads