Patent Number: 6,166,742

Title: Wavelet-assisted volume ray casting

Abstract: This disclosure describes the use in telecommunications of a data processing technique for accelerating the calculation of data points in volume image rendering using volume ray casting, to create 3-dimensional data sets of network operational characteristics. Following basic data collection from a telecommunications network, for example, the 3-D discrete wavelet transform of the volume ray casting is performed on the data volume. Then, an "index" volume is pre-computed with the same resolution as the original data volume, and is the basis for setting the sampling rate (distance) at each voxel. The spatial-frequency locality of the wavelet coefficients is utilized to detect the maximum local frequency. From the latter, the appropriate sampling distance is chosen. The index volume information is applied to perform adaptive-sampling ray casting computations in the spatial domain. The volume rendering therefore can be approximated in a fast but controlled process. Systems and processes are disclosed illustrating use of the technique in telecommunications traffic monitoring and cell site RF interference assessment.

Inventors: He; Taosong (Naperville, IL)

Assignee: Lucent Technologies, Inc.

International Classification: H04L 29/06 (20060101); G06T 15/10 (20060101); G06T 15/40 (20060101); G06T 015/40 ()

Expiration Date: 12/26/2013