Abstract:
The present invention provides a system and method for compression of image data while preserving the usable information and eliminating or reducing associated noise in which the image data includes a signal and noise. The image data is transformed using a multiscale transform technique (such as the Pyramidal Median Transform) such that the image data is represented as a plurality of transform coefficients each having a corresponding weight. From the respective weights, those transform coefficients associated with noise are determined and extracted from the original plurality of transform coefficients. The remaining transform coefficients are subsequently quantized and coded.

Description:
FIELD OF THE INVENTION 
     The invention relates generally to micro sensors and, more particularly, to micro sensor signal data processing. 
     BACKGROUND OF THE INVENTION 
     Micro sensors and, more particularly, biosensors have attracted much attention lately due to their increasing utility in the pharmaceutical, chemical and biological arenas. Biosensors have been developed to detect a variety of biomolecular complexes including oligonucleotide pairs, antibody-antigen, hormone-receptor, enzyme-substrate and lectin-glycoprotein interactions and protein interactions, for example. In general, biosensors are comprised of two components: a molecular recognition element and a transducing structure that converts the molecular recognition event into a quantifiable signal. Signal transductions are generally accomplished with electrochemical, field-effect transistor, optical absorption, fluorescence or interferometric devices. 
     Generally, an array of biosensors is used for the execution of biomedical and biomolecular measurements in which the state of the biological system is translated into a response at a specific sensor location. Biomolecular sensor arrays are comprised of individual sensors cells organized in some fashion, such as on a rectangular grid. The output of the biomolecular sensor array is multidimensional data in which each sensor cell (i.e. each data point in the array) codes the response of a specific experiment. 
     An Optical Readout Biomolecular Sensor (ORBS) array is an example of a specific type of biomolecular sensor. With an ORBS, the state of the biological system is translated into an optical response at a specific sensor location. Protein microarrays are an example for ORBS&#39;s. The data at the output of the ORBS are multidimensional data similar to image data, containing a defined spatial sequence of blots with values that differ from the image background (see FIG.  1 ). The blots code the system response using intensity and color. The geometry in the spatial arrangement of the blots correspond to the experimental condition, i.e. blots can be assigned to an event to be measured. The number of blots, i.e., of events to be measured can be large, e.g. 10000. 
     The resulting data are usually stored as image data, i.e. as multidimensional pixel arrays with a sufficient resolution, e.g. 24 bpp (bits per pixel). An example size for such an pixel array is. 64 MB. The massive application of ORBS&#39;s generates large amounts of data that are difficult to store and distribute. In an effort to coupe with this problem, data compression is used to considerably reduce the number of bits to be stored or transferred while retaining the information content in the data. Data compression is an important consideration for efficient storage of ORBS&#39;s data and for transfer of such data over the internet and/or wireless applications, for example. 
     Currently, there exists no compression standard for this type of data. In “‘Comprestimation’: Microarray Images in Abundance”, by Rebecks Jornsten and Bin Yu, 2000 Conference on Information Sciences and Systems, Princeton University, Mar. 15-17, 2000, which is hereby incorporated by reference, there is described a proposal for “compression” schemes for data from a subclass of ORBS, namely cDNA microarrays, based on (1) predictive coding in real-space and (2) transform-coding using Mallat&#39;s orthogonal critically-sampled separable wavelets. Mallat&#39;s orthogonal critically-sampled separable wavelets is described in “A Theory for Multiresolution Signal Decomposition: The Wavelet Representation”, by Stephane G. Mallat, IEEE Transaction on Pattern Analysis and Machine Intelligence, Volume 11, Number 7, pages 674-693, July 1989. The aforementioned “compression” schemes for cDNA microarrays are insufficient for considerably reducing the number of bits to be stored or transferred while retaining the information content of the data in real environments (which generally exhibit noisy data signals) and generally produce directional compression artifacts due to the directional anisotropy in this signal transform. 
     Application of off-the-shelf image compression methods, such as “jpeg”, “tif” or “Lempel-Ziv” have also been proposed. Application of image signal-transform-based compression methods, such as “jpeg” or “tif”, results in poor compression rates (generally less than 5) and/or loss of information in the data since such compression methods are optimized for visual reproducibility of natural images rather than for numerical reproducibility of data features. Textual compression methods, such as “Lempel-Ziv”, do not suffice because of associated low compression factors due to the non-textual nature of ORBS data. 
     SUMMARY OF THE INVENTION 
     The present invention achieves technical advantages as a system and method for compression of image data from an Optical Readout Biomolecular Sensor array while preserving the usable information and eliminating or reducing associated noise in which the image data includes a signal and noise. The image data is transformed using a multiscale transform technique (such as the Pyramidal Median Transform) such that the image data is represented as a plurality of transform coefficients each having a corresponding weight. The respective weights are used to determine those transform coefficients associated with noise. The transform coefficients determined to be associated with noise are extracted from the original plurality of transform coefficients. The remaining transform coefficients are subsequently quantized and coded. 
    
    
     BRIEF DESCRIPTION OF THE DRAWINGS 
     FIG. 1 illustrates an image representation of a two dimensional data set in which the grayscale values for each blot represent an individual sensor response; 
     FIG. 2 shows a block diagram of a compressor illustrating compression of ORBS data in accordance with an exemplary embodiment of the present invention; 
     FIG. 3 shows a block diagram of an expander illustrating expansion of compressed ORBS data in accordance with an exemplary embodiment of the present invention; and 
     FIG.  4 . illustrates an exemplary embodiment of the determining unit  24  shown in FIG.  2 . 
    
    
     DETAILED DESCRIPTION 
     The numerous innovative teachings of the present application will be described with particular reference to the presently preferred exemplary embodiments. However, it should be understood that this class of embodiments provides only a few examples of the many advantageous uses and innovative teachings herein. In general, statements made in the specification of the present application do not necessarily delimit any of the various claimed inventions. Moreover, some statements may apply to some inventive features, but not to others. 
     Throughout the drawings, it is noted that the same reference numerals or letters will be used to designate like or equivalent elements having the same function. Detailed descriptions of known functions and constructions unnecessarily obscuring the subject matter of the present invention have been omitted for clarity. 
     Referring now to FIG. 1 there is illustrated a simplified diagram of an exemplary optical readout biomolecular sensor (ORBS) array  10  with a 4-by-4 sensor arrangement which shows an image representation of a two dimensional data set in which the grayscale values for each blot  12  represent an individual sensor response. The blots  12  code the system response using intensity and color. An ORBS array  10  can comprise of up to several thousand individual sensors that are generally organized on a support grid in some non-random and defined fashion, such as the rectangular grid arrangement shown in FIG. 1 (only 16 sensor cells are shown for simplicity). The measured value at each sensor is intended to be representative of a certain state of a biological system under scrutiny. 
     Large-scale application of ORBS data results in huge amounts of data to be transferred and stored, thus, data compression schemes must be developed for this type of data to considerably reduce the number of bits to be stored or transferred on a communication link while retaining the information content in the data. This is particularly important for wireless and internet based transfer of such data. ORBS data have a certain expected accuracy according to the accuracy of the individual sensors in the array. The digitized ORBS data have a sampling rate well in excess of the resolution needed to meet this expected accuracy. An embodiment of the present invention realizes substantial compression factors (such as 30 . . . 50) while retaining information in the data up to the accuracy of the sensor, thus, enabling efficient storage and distribution of ORBS data. 
     Recorded ORBS data is comprised of a true signal corresponding to the response of the biological system at a given sensor location as well as of noise, such as resulting from measurement artifacts outside the sensor locations. A core idea of the lossy compression method of the present invention is to reduce or eliminate the noise and to determine a sparse representation for the remainder of the signal. It is considered lossy compression since it is not possible to reproduce 100% of the input data from the output data after compression. Instead, only the relevant part of the input data (i.e. signal) is kept, whereas the non-relevant part of the input data (i.e. noise) is discarded. 
     Referring now to FIG. 2 there is illustrated a block diagram of a compressor for ORBS data compression in accordance with an exemplary embodiment of the present invention. The original ORBS data is received at an input  21  of a multiscale signal transformer  22  adapted to provide a representation of the original data in the transform space of a Pyramidal Median Transform or other similar isotropic multidimensional multiscale transform. Generally, signal transforms provide a mathematical representation of an input signal as transform coefficients in the transform domain. As used here, the multiscale transform (i.e. Pyramidal Median Transform) used in the multiscale signal transformer  22  has the additional advantageous property of efficiently representing the original signal such that it can be reconstructed from a number of selected transform coefficients where this number is small against the sampling points of the original (discrete) ORBS signal. In this case, most of the energy in the original signal is represented (or “concentrated”) by a few “high-energy” transform coefficients (i.e. coefficients with large weights) while the remaining number of transform coefficients represent a negligible amount of energy from the original signal. In accordance with the present invention, only a small number of transform coefficients are kept, namely those selected transform coefficients that enable near-perfect reconstruction of the original signal. 
     Furthermore, the multiscale transform used in the multiscale signal transformer  22  represents noise, such as stochastic noise, in a very different way than the signal, namely by a large number of transform coefficients with small weights relative to the weights of the transform coefficients representative of the original signal. Unlike the signal energy, the energy in the noise is not concentrated in the transform domain, but rather is evenly distributed in the transform domain. This property is used, by a determining unit  24 , to distinguish noise from signal by comparing the weights of the transform coefficients and discarding coefficients not associated with signal (i.e. small weight coefficients). Similarly, non-stochastic noise can be distinguished from signal in the ORBS data set that contains signal and noise by also examining characteristic properties of the corresponding transform coefficients. For example, large-scale background distortions (i.e. non-stochastic noise) can be distinguished from signal via scaling properties of the multiscale transform representation, i.e. the distortions are represented by coefficients with weights larger scale than that of the signal. 
     FIG. 4 further illustrates the determining unit  24  in accordance with an exemplary embodiment of the present invention. An ORBS data set that contains signal and noise and has been transformed into the transform domain representation is input at  42  to a weight discriminator  47 . The discriminator  47  is adapted to analyze the relative weights assigned to the respective transform coefficients for a determination of those transform coefficients that correspond to noise. The discriminator  47  discards those transform coefficients that correspond to noise. 
     For example, coefficients that have weights that are below a first predetermined threshold T 1  (i.e. stochastic noise) and/or above a second predetermined threshold T 2  (i.e. non-stochastic noise) are discarded. The remaining or select transform coefficients are output at  46  and are received by the quantizing unit  26  for applying quantization using any appropriate conventional quantization technique. Subsequently, the quantized transform coefficients are sent to the coding unit  28  for coding (generally into a binary representation or other conventional coding scheme). The compressed data output at output  29  can be stored, in memory for example, transmitted, etc. An exemplary mathematical operation to manipulate the transform coefficients at  24  can be based on a common threshold operator, such as y=x for abs(x) greater than or equal to a and otherwise y=0 (where x is the input of the threshold operator, y is the output of the threshold operator, a is the threshold parameter, and abs(x) is the absolute value of x). The threshold parameter can be derived from test calculation using synthetic and/or experimental data where signal and noise properties as well as compression parameters are known. 
     FIG. 3 illustrates a block diagram for an expander for expanding data compressed as above-described. The compressed data are received by a decoding unit  32  for conventional decoding and the decoded data is received at a low-pass filter  34  for conventional filtering to revert the binary representation of the compressed data into a quasi-continuous representation. Subsequently, the obtained values (resembling the original data without noise components in the transform domain) are transformed, at transformer  36 , from the transform domain back into real space using the inverse signal transform of the one used for compression at transformer  22 . The output of this operation is the expanded data which very closely resembles the original data without the noise components. 
     The PMT was developed for application in compression of astronomical images, i.e. huge images with sparse round or disk-like features (such as stars etc.), some image distortions, and noise, as further described in “Image processing and data analysis: The Multiscale Approach”, by J. L. Starck, F. Murtagh, and A. Bijaoui, Astronomical Data Analysis Software and Systems IV, ASP Conference Series, Vol. 77, pages 1-4, 1995, which is hereby incorporated by reference. The invention advantageously exploits characteristics of ORBS data and properties of the Pyramidal Median Transform (PMT) to permit discrimination between signal and noise. 
     Although a preferred embodiment of the method and system of the present invention has been illustrated in the accompanied drawings and described in the foregoing Detailed Description, it is understood that the invention is not limited to the embodiments disclosed, but is capable of numerous rearrangements, modifications, and substitutions without departing from the spirit of the invention as set forth and defined by the following claims.