Detection of microcalcifications in digital mammograms usingwavelets

This paper presents an approach for detecting micro-calcifications in digital mammograms employing wavelet-based subband image decomposition. The microcalcifications appear in small clusters of few pixels with relatively high intensity compared with their neighboring pixels. These image features can be preserved by a detection system that employs a suitable image transform which can localize the signal characteristics in the original and the transform domain. Given that the microcalcifications correspond to high-frequency components of the image spectrum, detection of microcalcifications is achieved by decomposing the mammograms into different frequency subbands, suppressing the low-frequency subband, and, finally, reconstructing the mammogram from the subbands containing only high frequencies. Preliminary experiments indicate that further studies are needed to investigate the potential of wavelet-based subband image decomposition as a tool for detecting microcalcifications in digital mammograms     

Signal recovery from wavelet transform maxima

The paper presents an iterative algorithm for signal recovery from discrete-time wavelet transform maxima. The signal recovery algorithm is developed by using the method of projections onto convex sets. Convergence of the algorithm is assured     

Segmentation of microcalcifications in mammograms

A systematic method for the detection and segmentation of microcalcifications in mammograms is presented. It is important to preserve size and shape of the individual calcifications as exactly as possible. A reliable diagnosis requires both rates of false positives as well as false negatives to be extremely low. The proposed approach uses a two-stage algorithm for spot detection and shape extraction. The first stage applies a weighted difference of Gaussians filter for the noise-invariant and size-specific detection of spots. A morphological filter reproduces the shape of the spots. The results of both filters are combined with a conditional thickening operation. The topology and the number of the spots are determined with the first filter, and the shape by means of the second. The algorithm is tested with a series of real mammograms, using identical parameter values for all images. The results are compared with the judgement of radiological experts, and they are very encouraging. The described approach opens up the possibility of a reproducible segmentation of microcalcifications, which is a necessary precondition for an efficient screening program.     

Edge-preserving image compression using adaptive lifting wavelet transform

In this paper, a novel 2-D adaptive lifting wavelet transform is presented. The proposed algorithm is designed to further reduce the high-frequency energy of wavelet transform, improve the image compression efficiency and preserve the edge or texture of original images more effectively. In this paper, a new optional direction set, covering the surrounding integer pixels and sub-pixels, is designed. Hence, our algorithm adapts far better to the image orientation features in local image blocks. To obtain the computationally efficient and coding performance, the complete processes of 2-D adaptive lifting wavelet transform is introduced and implemented. Compared with the traditional lifting-based wavelet transform, the adaptive directional lifting and the direction-adaptive discrete wavelet transform, the new structure reduces the high-frequency wavelet coefficients more effectively, and the texture structures of the reconstructed images are more refined and clear than that of the other methods. The peak signal-to-noise ratio and the subjective quality of the reconstructed images are significantly improved.     

Image sequence coding using adaptive vector quantisation in wavelet transform domain

A new scheme for image sequence coding using the wavelet transform and adaptive vector quantisation is proposed. The transform is used to decompose an image into multiresolution and multiband sub-images. Adaptive vector quantisation is then applied to achieve image data compression with good quality and low bit rate. Experimental results are presented.<>     

Reconstruction from 2-D wavelet transform modulus maxima usingprojection

Wavelet transform modulus maxima can be used to characterise sharp variations such as edges and contours in an image. The authors analyse the a priori constraints present in the wavelet transform modulus maxima representation. A new projection-based algorithm which enforces all the a prior constraints in the representation is proposed. Quadratic programming is used to obtain a sequence which satisfies the maxima constraint. Thus realising the projection onto the maxima constraint space. To save computation, an approximate method to obtain a sequence which satisfies the maxima constraint is given. The new algorithm is shown to provide better solution than the original reconstruction algorithm of Mallat and Zhong (1992). The authors also propose a simple method to accelerate the algorithm. The acceleration is achieved by the incorporation of a momentum term which exploits the high correlation between the difference images between two consecutive iterations. The simulation results show that the proposed algorithm gives good reconstruction and the simple acceleration method can significantly improve the convergence rate     

Wavelet transforms for detecting microcalcifications in mammograms

Clusters of fine, granular microcalcifications in mammograms may be an early sign of disease. Individual grains are difficult to detect and segment due to size and shape variability and because the background mammogram texture is typically inhomogeneous. The authors develop a 2-stage method based on wavelet transforms for detecting and segmenting calcifications. The first stage is based on an undecimated wavelet transform, which is simply the conventional filter bank implementation without downsampling, so that the low-low (LL), low-high (LH), high-low (HL), and high-high (HH) sub-bands remain at full size. Detection takes place in HH and the combination LH+HL. Four octaves are computed with 2 inter-octave voices for finer scale resolution. By appropriate selection of the wavelet basis the detection of microcalcifications in the relevant size range can be nearly optimized. In fact, the filters which transform the input image into HH and LH+HL are closely related to prewhitening matched filters for detecting Gaussian objects (idealized microcalcifications) in 2 common forms of Markov (background) noise. The second stage is designed to overcome the limitations of the simplistic Gaussian assumption and provides an accurate segmentation of calcification boundaries. Detected pixel sites in HH and LH+HL are dilated then weighted before computing the inverse wavelet transform. Individual microcalcifications are greatly enhanced in the output image, to the point where straightforward thresholding can be applied to segment them. FROG curves are computed from tests using a freely distributed database of digitized mammograms.     

A translation- and scale-invariant adaptive wavelet transform

This paper presents a new approach to deal with the translation- and scale-invariant problem of the discrete wavelet transform (DWT). Using a signal-dependent filter, whose impulse response is calculated by the first two moments of the original signal and a scale function of an orthonormal wavelet, we adaptively renormalized a signal. The renormalized signal is then decomposed by using the algorithm of the conventional DWT. The final wavelet transform coefficients, called adaptive wavelet invariant moments (AWIM), are proved to be both translation- and scale-invariant. Furthermore, as an application, we define a new textural feature in the framework of our adaptive wavelet decomposition, show its stability to shift and scaling, and demonstrate its efficiency for the task of scale-invariant texture identification.     

EEG信号中癫痫棘波的小波变换检测

基于小波变换良好的时频局部化特性,研究了一种利用连续小波变换提取脑电信号中的癫痫棘波的方法,实验结果表明这种方法能够方便而有效地对脑电信号中的癫痫棘波进行检测。     

Image analysis using a dual-tree M-band wavelet transform.

We propose a two-dimensional generalization to the M-band case of the dual-tree decomposition structure (initially proposed by Kingsbury and further investigated by Selesnick) based on a Hilbert pair of wavelets. We particularly address: 1) the construction of the dual basis and 2) the resulting directional analysis. We also revisit the necessary pre-processing stage in the M-band case. While several reconstructions are possible because of the redundancy of the representation, we propose a new optimal signal reconstruction technique, which minimizes potential estimation errors. The effectiveness of the proposed M-band decomposition is demonstrated via denoising comparisons on several image types (natural, texture, seismics), with various M-band wavelets and thresholding strategies. Significant improvements in terms of both overall noise reduction and direction preservation are observed.     

Image coding using wavelet transform

A scheme for image compression that takes into account psychovisual features both in the space and frequency domains is proposed. This method involves two steps. First, a wavelet transform used in order to obtain a set of biorthogonal subclasses of images: the original image is decomposed at different scales using a pyramidal algorithm architecture. The decomposition is along the vertical and horizontal directions and maintains constant the number of pixels required to describe the image. Second, according to Shannon's rate distortion theory, the wavelet coefficients are vector quantized using a multiresolution codebook. To encode the wavelet coefficients, a noise shaping bit allocation procedure which assumes that details at high resolution are less visible to the human eye is proposed. In order to allow the receiver to recognize a picture as quickly as possible at minimum cost, a progressive transmission scheme is presented. It is shown that the wavelet transform is particularly well adapted to progressive transmission.     

基于小波变换模极大值的LiDAR风切变预警算法

为了更好地检测低空风切变, 保障飞机的飞行安全, 提出了一种基于小波变换模极大值的激光雷达风切变预警算法。先用小波变换求取重组逆风廓线上的模极大值, 找到"拐点"后再利用风切变判断标准来判断。在进行数值仿真和来自湖北郧西气象站、四川攀枝花机场的现场检测验证后, 确认新算法在准确性及效率方面都有良好的性能, 且脉冲型数据使用biorthogonal系中双数小波检测结果较准确, 而阶跃型和斜坡型数据需使用Daubechies系中Db5小波。结果表明, 鄂西北郧西县和攀枝花保安营机场均有风切变发生, 风切变强度为重度。该算法能检测不同类型的风切变, 不用考虑风切变的尺度, 较好地弥补了现有算法的不足, 为飞机的起降提供技术保障, 对实时检测和预警也有重大的意义。     

Uniqueness issue of wavelet transform modulus maxima representationand a least squares reconstruction algorithm

The authors show that the problem of uniqueness of the wavelet transform modulus maxima representation is related to the completeness of the wavelet basis set; i.e. it must be a frame of the function space of interest. The authors present a least squares reconstruction method that is optimum with respect to the basis set     

Fractal modeling and segmentation for the enhancement of microcalcifications in digital mammograms

The objective of this research is to model the mammographic parenchymal and ductal patterns and enhance the microcalcifications using a deterministic fractal approach. According to the theory of deterministic fractal geometry, images can be modeled by deterministic fractal objects which are attractors of sets of two-dimensional (2-D) affine transformations. The iterated functions systems and the collage theorem are the mathematical foundations of fractal image modeling. Here, a methodology based on fractal image modeling is developed to analyze and model breast background structures. The authors show that general mammographic parenchymal and ductal patterns can be well modeled by a set of parameters of affine transformations. Therefore, microcalcifications can be enhanced by taking the difference between the original image and the modeled image. The authors' results are compared with those of the partial wavelet reconstruction and morphological operation approaches. The results demonstrate that the fractal modeling method is an effective way to enhance microcalcifications. It may also be able to improve the detection and classification of microcalcifications in a computer-aided diagnosis system.     

A new adaptive filtering scheme based on wavelet transform

Based on the scale function representation for a function in L ²(R), a new wavelet transform based adaptive system identification scheme is proposed. It can reduce the amount of computation by exploiting the decimation properties and keep the advantage of quasi-orthogonal transform of the discrete wavelet transform (DWT). The issue has been supported by computer simulations. Supported by the National Natural Science Foundation of China, no.69672039     

Image compression using wavelet transform and multiresolutiondecomposition

Schemes for image compression of black-and-white images based on the wavelet transform are presented. The multiresolution nature of the discrete wavelet transform is proven as a powerful tool to represent images decomposed along the vertical and horizontal directions using the pyramidal multiresolution scheme. The wavelet transform decomposes the image into a set of subimages called shapes with different resolutions corresponding to different frequency bands. Hence, different allocations are tested, assuming that details at high resolution and diagonal directions are less visible to the human eye. The resultant coefficients are vector quantized (VQ) using the LGB algorithm. By using an error correction method that approximates the reconstructed coefficients quantization error, we minimize distortion for a given compression rate at low computational cost. Several compression techniques are tested. In the first experiment, several 512x512 images are trained together and common table codes created. Using these tables, the training sequence black-and-white images achieve a compression ratio of 60-65 and a PSNR of 30-33. To investigate the compression on images not part of the training set, many 480x480 images of uncalibrated faces are trained together and yield global tables code. Images of faces outside the training set are compressed and reconstructed using the resulting tables. The compression ratio is 40; PSNRs are 30-36. Images from the training set have similar compression values and quality. Finally, another compression method based on the end vector bit allocation is examined.     

Fault detection and isolation using concatenated wavelet transform variances and discriminant analysis

A method for fault detection and isolation is developed using the concatenated variances of the continuous wavelet transform (CWT) of plant outputs. These concatenated variances are projected onto the principal component space corresponding to the covariance matrix of the concatenated variances. Fisher and quadratic discriminant analyses are then performed in this space to classify the concatenated sample CWT variances of outputs in a given time window. The sample variance is a variance estimator obtained by taking the displacement average of the squared wavelet transforms of the current outputs. This method provides an alternative to the multimodel approach used for fault detection and identification, especially when system inputs are unmeasured stochastic processes, as is assumed in the case of the mechanical system example. The performance of the method is assessed using matrices having the percentage of correct condition identification in the diagonal and the percentages misclassified conditions in the off-diagonal elements. Considerable performance improvements may be obtained due to concatenation-when two or more outputs are available-and to discriminant analysis, as compared with other wavelet variance methods.     

Highly regular wavelets for the detection of clustered microcalcifications in mammograms

In this paper, we consider the problem of detecting clustered microcalcification in digitized mammograms using new wavelets with a high Sobolev regularity index. We experimentally assess the superiority of the new wavelets when compared with the classical ones.     

Shape adaptive wavelet transform for magnetic resonance images coding

Region-based coding is an important feature in today's image coding techniques as it follows different regions of the image that will be encoded at different bit rates and hence at different qualities rather than encoding the entire image with a single quality constraints. This article proposes an algorithm for the region-based coding of the brain magnetic resonance images in which the brain part will be encoded with more number of bits than the background. This method employs Shape Adaptive Discrete Wavelet Transform, which can transform the regions of interest and the background on the images independently and the coefficients can be encoded by using the SPIHT coding at different levels. This algorithm was compared with the existing wavelet-based coding techniques and a better PSNR was achieved for the same bit rate by reconstructing the region of interest with high quality than the background.