System for and method of storing image data processed in multiple stages
First Claim
1. A method of storing information representative of an image subjected to multiple image data process steps, said method comprising:
- generating a data structure related to information representative of pixel information of at least a portion of the image for each process step so that the data structure includes data (1) for at least doubly-linking all of the data structures associated with the process steps which directly precede or succeed each other, and (2) representing historical information about the image for any and all of the process steps directly preceding the process step associated with each data structure, wherein said step of generating said data structure includes the step of generating data representing statistical information relating to the corresponding image portion.
1 Assignment
0 Petitions
Accused Products
Abstract
An automatic organization of images in computer memory is provided as a doubly-linked (or multiply-linked) list data structure which reflects in its interconnections to relationships between various stages in complex image processing tasks. Data structures, implemented in an appropriate high-level computer language such as C, contain pertinent information about the image as well as pointers (memory addresses) to other data structures and their associated images. These pointers allow the construction and maintenance of the linked list relationships between images. Since the relationships between images in the linked lists are equivalent to the relationships between stages of image processing tasks, the complex tasks of image processing are automatically documented in the linked list data structure without the necessity of maintaining an auxiliary written record. Furthermore, considerable flexibility in developing novel image processing tasks is obtained as well as advantages in managing the memory requirements in image processing and avoiding redundant computation of quantities already stored in the image data structure.
-
Citations
14 Claims
-
1. A method of storing information representative of an image subjected to multiple image data process steps, said method comprising:
generating a data structure related to information representative of pixel information of at least a portion of the image for each process step so that the data structure includes data (1) for at least doubly-linking all of the data structures associated with the process steps which directly precede or succeed each other, and (2) representing historical information about the image for any and all of the process steps directly preceding the process step associated with each data structure, wherein said step of generating said data structure includes the step of generating data representing statistical information relating to the corresponding image portion. - View Dependent Claims (2, 3, 4, 5)
-
6. A method of storing information representative of an image subjected to multiple image data process steps, said method comprising:
generating a data structure related to information representative of pixel information of at least a portion of the image for each process step so that the data structure includes data (1) for at least doubly-linking all of the data structures associated with the process steps which directly precede or succeed each other, and (2) representing historical information about the image for any and all of the process steps directly preceding the process step associated with each data structure, wherein each image portion is defined by parameters and said step of generating said data structure includes the step of generating data representing the parameters of the corresponding image portion. - View Dependent Claims (7)
-
8. A system for storing information representative of an image subjected to multiple image data process steps, said system comprising:
means for generating a data structure related to the information representative of pixel information of at least a portion of the image for each process step, said means for generating said data structure including; means for generating data for at least doubly-linking all of the data structures associated with the process steps which directly precede or succeed each other, means for generating data representing historical information about the image for any and all of the process steps directly preceding the process step associated with each data structure and means for generating data representing statistical information relating to the corresponding image portion. - View Dependent Claims (9, 10, 11, 12)
-
13. A system for storing information representative of an image subjected to multiple image data process steps, said system comprising:
-
means for generating a data structure related to the information representative of pixel information of at least a portion of the image for each process step, said means for generating said data structure including means for generating data for at least doubly-linking all of the data structures associated with the process steps which directly precede or succeed each other, means for generating data representing historical information about the image for any and all of the process steps directly preceding the process step associated with each data structure, wherein each image portion is defined by parameters and said means for generating said data structure includes means for generating data representing the parameters of the corresponding image portion. - View Dependent Claims (14)
-
Specification