Method of and apparatus for analyzing images and deriving binary image representations
First Claim
1. A method of analyzing a matrix of pixel values representing an Analysis Image that is a function of pixel values representing an Original Image derived from an image source wherein the matrices representing the Analysis Image and the Original Image are either the same or different, comprising:
- (1) selecting (a) a process applicable to a class of images of which the Original Image is member, and (b) specification information for the class of images of which the Original image is a member;
(2) deriving information from the pixel values of the Original Image, and generating a matrix of pixel values for a corresponding Analysis Image as indicated by the specification information selected in step (1);
(3) generating a set of binary images from data representing the Analysis Image data as indicated by the specification information selected in step (1);
(4) modeling the binary images of the set by using fractal geometry using specification information selected in step (1), each binary model being uniquely specified by (a) a set of independent affine transformation parameters, (b) relationships whereby the remaining parameters necessary to uniquely specify affine transformations are derived from the parameters specified in (a), (c) specifications obtained in step (1) and (d) other data derived from the pixel values of the Analysis Image; and
(5) generating a signal containing information about the image source in response to the affine transformation parameters, specifications, and derived data obtained in step (4).
1 Assignment
0 Petitions
Accused Products
Abstract
Data from multiple image sources are processed with a memory storing a library of data catalogs, each corresponding to one of the image sources. The catalogs have entries corresponding to the images. Each catalog entry has signal values specifying how to (1) generate an Analysis Image corresponding to the source image, (2) generate binary images from the Analysis Image, (3) model the binary images with fractal mathematics, and (4) generate an output signal related to the Original Image. The Analysis Image contains transformed pixel data in which pixels correspond spatially to the Original Image but in which gray-scale planes are more easily segmented and modeled. Binary Images conforming to standards specified in the catalog are constructed as segments of gray-scale planes within the Analysis Image. Binary models are formed with Hutchinson operators suitably constrained to force finite approximations to attractors to conform to standards specified in the catalog. Reversible output signals include Original Image representations having lower prediction-error entropy; irreversible output signals include representations of the Original Image suitable for feature analysis.
-
Citations
41 Claims
-
1. A method of analyzing a matrix of pixel values representing an Analysis Image that is a function of pixel values representing an Original Image derived from an image source wherein the matrices representing the Analysis Image and the Original Image are either the same or different, comprising:
-
(1) selecting (a) a process applicable to a class of images of which the Original Image is member, and (b) specification information for the class of images of which the Original image is a member; (2) deriving information from the pixel values of the Original Image, and generating a matrix of pixel values for a corresponding Analysis Image as indicated by the specification information selected in step (1); (3) generating a set of binary images from data representing the Analysis Image data as indicated by the specification information selected in step (1); (4) modeling the binary images of the set by using fractal geometry using specification information selected in step (1), each binary model being uniquely specified by (a) a set of independent affine transformation parameters, (b) relationships whereby the remaining parameters necessary to uniquely specify affine transformations are derived from the parameters specified in (a), (c) specifications obtained in step (1) and (d) other data derived from the pixel values of the Analysis Image; and (5) generating a signal containing information about the image source in response to the affine transformation parameters, specifications, and derived data obtained in step (4). - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14)
-
-
15. A method of processing data derived from an image source included in a predetermined class of images comprising
deriving a matrix of pixel values representing an analysis image that is a function of pixel values representing an original image derived from the image source, generating a set of binary images from data representing the analysis image, modeling the binary images of the set by using fractal geometry, each binary model being uniquely specified by a set of independent affine transformation parameters and relationships whereby the remaining parameters necessary to uniquely specify affine transformations that may be derived, information for the class of images and data derived from the pixel values of the analysis image; - and
deriving a diagnostic indicator of the set of binary images by generating signals containing information about coordinates of the source image and the deviation of the source image from the modeled binary images uniquely specified by the affine transformation parameters, the information for the class of images and the data derived from the pixel values of the analysis image, the diagnostic indicator being a fractal dimensionality parameter of the set of binary images. - View Dependent Claims (22, 23, 24, 38, 39)
- and
-
16. A method of processing data derived from an image source included in a predetermined class of images comprising
deriving a matrix of pixel values representing an analysis image that is a function of pixel values representing an original image derived from the image source, generating a set of binary images from data representing the analysis image modeling the binary images of the set by using fractal geometry, each binary model being uniquely specified by a set of independent affine transformation parameters and relationships whereby the remaining parameters necessary to uniquely specify affine transformations that may be derived, information for the class of images and data derived from the pixel values of the analysis image; - and
generating a signal containing information about the source image from the modeled binary images uniquely specified by the affine transformation parameters, the information for the class of images and the data derived from the pixel values of the analysis image, the original image being a gray-scale level pixel representation of a predetermined type of image source and the analysis image being a difference image in which pixels of the analysis image spatially correspond to pixels in the original image, and further comprising assigning numeric values to each pixel in the interior of the analysis image as the gray-scale difference between the values of (a) said each pixel in the original image and (b) the weighted average gray-scale values of N pixels of the original image immediately adjacent, in directions 1 through N, said each pixel in the original image, where the directions 1 through N are not co-linear, where N is an integer greater than 1. - View Dependent Claims (17, 18, 19, 20, 21)
- and
-
25. A computer memory for use with a computer analyzing a matrix of pixel values representing an analysis image that is a function of pixel values representing an original image derived from an image source, the matrices representing the analysis image and the original image being either the same or different, the computer memory storing signals causing the computer to:
-
(1) select (a) a process applicable to a class of images of which the original image is a member, and (b) specification information for the class of images of which the original image is a member; (2) derive information from the pixel values of the original image, and generate a matrix of pixel values for a corresponding analysis image as indicated by the specification information selected in operation (1); (3) generate a set of binary images from data representing the analysis image data as indicated by the specification information selected in operation (1); (4) model the binary images of the set by using fractal geometry using specification information selected in operation (1), each binary model being uniquely specified by (a) a set of independent affine transformation parameters, (b) relationships whereby the remaining parameters necessary to uniquely specify affine transformations are derived from the parameters specified in (a), (c) specifications obtained in operation (1) and (d) other data derived from the pixel values of the analysis image; and (5) generate a signal containing information about the image source in response to the affine transformation parameters, specifications, and derived data obtained in operation (4). - View Dependent Claims (26, 27)
-
-
28. A computer memory for use with a computer that processes data derived from an image source included in a predetermined class of images, the computer memory storing signals for causing the computer to:
-
(1) derive and store a matrix of pixel values representing an analysis image that is a function of pixel values representing an original image derived from the image source, (2) generate a set of binary images from data representing the analysis image, (3) model the binary images of the set by using fractal geometry, each binary model being uniquely specified by a set of independent affine transformation parameters and relationships whereby the remaining parameters necessary to uniquely specify affine transformations may be derived, information for the class of images and data derived from the pixel values of the analysis image; and (4) derive a diagnostic indicator of the set of binary images by generating signals containing information about coordinates of the source image and the deviation of the source image from the modeled binary images uniquely specified by the affine transformation parameters, the information for the class of images and the data derived from the pixel values of the analysis images, the diagnostic indicator being a fractal dimensionality parameter of the set of binary images. - View Dependent Claims (35, 36, 37, 40, 41)
-
-
29. A computer memory for use with a computer that processes data derived from an image source included in a predetermined class of images, the computer memory storing signals for causing the computer to:
-
(1) derive and store a matrix of pixel values representing an analysis image that is a function of pixel values representing an original image derived from the image source, (2) generate a set of binary images from data representing the analysis image, (3) model the binary images of the set by using fractal geometry, each binary model being uniquely specified by a set of independent affine transformation parameters and relationships whereby the remaining parameters necessary to uniquely specify affine transformations may be derived, information for the class of images and data derived from the pixel values of the analysis image; and (4) generate a signal containing information about the source image from the modeled binary images uniquely specified by the affine transformation parameters, the information for the class of images and the data derived from the pixel values of the analysis image, the original image being a gray-scale level pixel representation of a predetermined type of image source and the analysis image being a difference image in which pixels of the analysis image spatially correspond to pixels in the original image, and the memory storing further signals causing the computer to assign and store in the memory numeric values to each pixel in the interior of the analysis image as the gray-scale difference between the values of (a) said each pixel in the original image and (b) the weighted average gray-scale value of N pixels of the original immediately adjacent image, in direction 1 though N, of said each pixel in the original image, where the direction 1 through N are co-linear, where N is an integer greater than 1. - View Dependent Claims (30, 31, 32, 33, 34)
-
Specification