Image analysis – Pattern recognition – Feature extraction
Reexamination Certificate
2000-09-19
2004-07-13
Mariam, Daniel (Department: 2621)
Image analysis
Pattern recognition
Feature extraction
C382S191000, C382S203000, C382S209000, C382S224000
Reexamination Certificate
active
06763136
ABSTRACT:
FIELD OF THE INVENTION
The present invention relates to the field of image processing, and more particularly to a method and system for quantitatively characterizing the difference between reflectance spectra. Such characterization facilitates the performance of several useful image processing functions; including the quality evaluation of multispectral and hyperspectral imagery.
BACKGROUND OF THE INVENTION
It has recently become possible to commercially obtain satellite and aerial images of terrain of interest from a number of sources. For example, certain large farms currently use satellite images provided by Landsat, the system of land-observing satellites operated by the federal government. Landsat satellites orbit the earth at approximately 900 km., and provide images in which each pixel represents a square area of between 1 m
2
and 1E6 m
2
. A pixel area of 100 m
2
is common for systems designed for land-use purposes. Visible, near-infrared, shortwave infrared, thermal infrared sensors deployed on such satellites can detect, among other things, the spectral reflectance, temperature, and other physical characteristics of specified terrestrial areas such as a farm's fields. In one application, these images are overlaid onto farm mapping programs to show areas of plant stress or potential yield.
The sensors used in generating the images used for many commercial purposes are typically characterized as either “multispectral” or “hyperspectral”. Currently, multispectral sensors collect images of a terrain or landscape and provide a handful of wide spectral bands of imagery, which sample the visible, short wave infrared, and, in some instruments, thermal infrared portion of the electromagnetic spectrum. Similarly, hyperspectral sensors typically provide hundreds of narrow spectral bands of spatial imagery that span the visible, near-infrared, and shortwave infrared portion of the electromagnetic spectrum. As a result, images obtained using hyperspectral sensors generally afford greater spectral discrimination than those obtained using multispectral sensors.
Despite the existence of myriad techniques for processing image data collected from multispectral and hyperspectral sensors, there is not known to exist an objective standard for determining the quality of an image based upon its spectral characteristics. Conventionally, image quality is inferred based upon measurements of a number of parameters including, for example, spatial resolution, calibration accuracy, spectral resolution, signal to noise, contrast, bit error rate, dynamic range, sensor stability, and geometric registration. A manual and subjective image quality evaluation is known as the
Multispectral Imagery Interpretability Rating Scale
(“MS IIRS”). See, for example, the
Multispectral Imagery Interpretability Rating Scale, Reference Guide
(http://www.fas.org/irp/imint
iirs ms/msiirs.htm#IIRS), produced by the Image Resolution Assessment and Reporting Standards Committee (1995). However, the MS IIRS is currently continuing to be refined, and is not widely used. Attempts have also been made to derive mathematical constructs indicative of image quality. One such construct is known as
The General Image Quality Equation
(“GIQE”) is used in parametric evaluation of single band images. See, e.g., Leachtenauer, J. C., Malila, W., Irvine J., Colburn, L., and Salvaggio, N., 10 Nov. 1997
, General Image
-
Quality Equation
, Applied Optics, Vol. 36, No. 32. The GIQE may also be used to produce an image quality value applicable to the
National Interpretability Rating Scale
(“NIIRS”). See, e.g.,
Civil NIIRS Reference Guide, Appendix III, History of NIIRS
(http://www.fas.org/irp/imint
iirs c/), from the Image Resolution Assessment and Reporting Standards Committee (1996a) and the
Civil NIIRS Reference Guide
(http://www.fas.org/irp/imint
iirs c/guide.htm), also from the Image Resolution Assessment and Reporting Standards Committee (1996b). However, the MS IIRS, GIQE and NIIRS are not known to be useful in objectively assessing the quality of multispectral or hyperspectral images.
SUMMARY OF THE INVENTION
In summary, the present invention pertains to a method for measuring similarity between a first vector and a second vector wherein (i) each element of the first vector represents a first reflectance associated with a respective one of a plurality of spectral bands, and (ii) each element of the second vector represents a second reflectance associated with a respective one of such plurality of spectral bands. The inventive method contemplates determining both a magnitude difference and a shape difference between the first vector and the second vector. A similarity between the first vector and the second vector is computed based on such magnitude and shape differences.
In another aspect, the present invention relates to a method for measuring similarity between a first mean spectral vector and a second mean spectral vector. The inventive method contemplates deriving the first mean spectral vector from a first set of spectral vectors, and deriving the second mean spectral vector from a second set of spectral vectors. A magnitude difference and a shape difference are each determined between the first mean spectral vector and the second mean spectral vector. A similarity between the first mean spectral vector and the second mean spectral vector is computed based on the magnitude difference and the shape difference.
In yet another aspect, the present invention relates to an image processing method in which a first input pixel is extracted from a received spectral image. The first input pixel is converted into a first vector, wherein each element in the first vector represents a reflectance of a respective one of a plurality of spectral bands. A magnitude and a shape difference are determined between the first vector and a second vector. A similarity between the first vector and the second vector is determined based on these magnitude and shape differences.
The present invention also relates to an image processing system including an input interface through which is received a spectral image. The image processing system further includes a storage medium having stored therein a spectral similarity stored program. A processor of the image processing system is operative to execute the spectral similarity stored program and thereby: (i) organize pixels from the spectral image into a plurality of classes, (ii) determine a first mean reflectance vector for a first of said plurality of classes and a second mean reflectance vector for a second of said plurality of classes, and (iii) compute a similarity between said first mean reflectance vector and the second mean reflectance vector based upon a magnitude difference and a shape difference therebetween.
REFERENCES:
patent: 4912770 (1990-03-01), Seto et al.
patent: 5329595 (1994-07-01), Davies
patent: 5513128 (1996-04-01), Rao
patent: 5832182 (1998-11-01), Zhang et al.
patent: 6008492 (1999-12-01), Slater et al.
patent: 6075891 (2000-06-01), Burman
patent: 6079665 (2000-06-01), Nella et al.
patent: 6208752 (2001-03-01), Palmadesso et al.
patent: 6546146 (2003-04-01), Hollinger et al.
Abousleman, G.P., “Coding of Hyperspectral Imagery Using Adaptive Classification and Trellis-Coded Quantization,” Society of Photo-Optical Instrumentation Engineers, 1997, 203-213, vol. 3071.
Blake, P., Hayashi, J., Lundeen, T.; Sharp, M. and Carinhas, P., “A Phenomenology-Based Approach to the Automated Recognition of Materials in HYDICE Imagery,” IEEE International Geoscience and Remote Sensing Symposium, 1998, 1004-1006, IEEE Publications, Piscataway, New Jersey.
Canta, G.R. and Poggi, G., “Kronecker-Product Gain-Shape Vector Quantization for Multispectral and Hyperspectral Image Coding,” IEEE Transactions on Image Processing, May 1998, 668-678, vol. 7, No. 5, IEEE Publications, Picataway, New Jersey.
Image Resolution Assessment and Reporting Standards (IRARS) Committee, 1995, “Multispectral Imagery Interpretability Rating Scale, Reference Guide,” http://www.fas.org/irp/imint
iirs_ms/
BAE Systems Mission Solutions Inc.
Cooley & Godward LLP
Mariam Daniel
LandOfFree
Method and apparatus for determining spectral similarity does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Method and apparatus for determining spectral similarity, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for determining spectral similarity will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3239676