Digital ridgelet transform via digital polar coordinate...

Image analysis – Image compression or coding – Pyramid – hierarchy – or tree structure

Reexamination Certificate

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

C382S280000, C348S442000

Reexamination Certificate

active

06766062

ABSTRACT:

FIELD
The invention generally relates to data processing and compression and more particularly to a new technique for representing data more efficiently, referred herein as a digital Ridgelet transform.
BACKGROUND
As the amount of information that is available or needed increases, the need for more efficient ways to represent the information increase as well. The goal of data compression is to more efficiently represent information. The information can be in a variety of forms, such as speech, images, text, video, music, etc.
In particular, there has been a very rapid increase in the amount of information stored as images, especially remotely sensed images from weather and other satellites, and medical images such as CAT scans, magnetic resonance images, and mammograms. A pixel representation of an image is a very inefficient representation due to the redundancies in the image. These images must typically be remotely accessible by Doctors and other individuals, and thus, must be transmitted over networks or other links. If the image can be more efficiently represented, the image can be stored using less memory and can be more quickly transmitted over a data or computer network or over a transmission link, etc. in less time or transmitted using less bandwidth.
A number of different transforms, such as Discrete Cosine Transform and Wavelet Transform, etc., have been used in attempt to compress data. While providing data compression, many of these transform techniques can introduce losses or errors which can significantly distort the image. Many current transform or compression techniques calculate a transform coefficient across a block of pixels or sample values. As a result, the lines in the reconstructed image are typically imprecise and are jagged or rough. Such a jagged or imprecise line in the reconstructed image can be a problem where doctors or scientists must precisely identify the boundary or line between two objects in an image.
Therefore, a need exists for a technique to efficiently represent or compress data while allowing a more accurate reconstructed image, particularly along lines in the image.
SUMMARY
According to an embodiment of the present invention, a technique which is called a Ridgelet transform is disclosed for more efficiently representing information. According to an embodiment of the present invention, original data samples (e.g., in the time domain)are received. The original data samples are then transformed into frequency domain values provided in Cartesian coordinates using a Fourier transform or other technique. The frequency domain values provided in Cartesian coordinates are then transformed to digital polar coordinates (provided in a digital polar grid). Because the polar grid is non-uniform, the polar coordinate values are weighted or normalized. A Wavelet transform is performed on values derived from the frequency domain values provided in digital polar coordinates to generate Wavelet coefficients (or Ridgelet coefficients). Next a thresholding process can be performed. According to the thresholding process, the Wavelet coefficients are filtered to select a group of larger Wavelet coefficients and discard the remaining Wavelet coefficients (e.g., select those coefficients which are greater than a threshold, and discard the remaining coefficients). Many of the Ridgelet coefficients have a value that is negligible compared to some of the larger Ridgelet coefficients. The result is a representation of the original information that is much more efficient or compressed, while allowing an accurate reconstruction of the original information therefrom. The Ridgelet transform of the present invention can advantageously be used in a wide variety of applications including compression (such as image or data compression), statistical estimation (including noise removal, edge detection and feature detection), scientific or mathematical computing, and the like.


REFERENCES:
patent: 5539316 (1996-07-01), Sukumar
patent: 5953388 (1999-09-01), Walnut et al.
patent: 5982917 (1999-11-01), Clarke et al.
patent: 6151378 (2000-11-01), Rasche et al.
patent: 6151415 (2000-11-01), Acharya et al.
patent: 6266452 (2001-07-01), McGuire
patent: 6415046 (2002-07-01), Kerut, Sr.
Oleg Andric et al. (Wavelets in Polar Coordinates, pp. 1507-1510, IEEE-1996).

LandOfFree

Say what you really think

Search LandOfFree.com for the USA inventors and patents. Rate them and share your experience with other people.

Rating

Digital ridgelet transform via digital polar coordinate... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Digital ridgelet transform via digital polar coordinate..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Digital ridgelet transform via digital polar coordinate... will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFUS-PAI-O-3211133

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.