Method and apparatus for image processing with field portions

• US 4,750,211 A
• Filed: 08/14/1986
• Issued: 06/07/1988
• Est. Priority Date: 07/29/1983
• Status: Expired due to Term

• Current Assignee: Polaroid Corporation (PLR IP Holdings LLC)
• Original Assignee: Polaroid Corporation (PLR IP Holdings LLC)
• Inventors: Wray, William R.
• Primary Examiner(s): Boudreau, Leo H.
• Application Number:
  US06/895,591
• Time in Patent Office: 663 Days
• Field of Search: 382/16, 382/37, 382/38, 382/42, 382/43, 382/62, 382/63, 382/41, 358/160, 358/280
• US Class Current: 382/303
• CPC Class Codes: G06T 5/20 using local operators

Abstract

A field of image information is processed with operations on a relatively coarse representation of the full field and with operations on a high resolution representation of only a portion of the full field. The partial results from operations on field portions may be formatted to yield a composite result for the full field. A photographic record of the image information may be read to provide the full-field representation and read again to provide the field-portion representation. This portion-by-portion processing of image information stored on a photographic record enables a computer with comparatively small memory capacity to execute relatively complex image processing tasks.

Claims

1. In the processing of a set of values representing an image field and wherein the processing includes plural computational operations with values representing spatially different locations of said field, the improvement comprising the steps of

A. storing in a read/write memory element a first set of values that represents said image field,

B. performing at least one computational operation on said first set of values, to produce an intermediate set of values representing substantially all locations of said image field,

C. storing second sets of values that represent only segmental portions of said same image field in locations of said memory element which at a different time stored values of said first set thereof,

D. performing plural further computational operations on said second sets of values, to produce plural second resultant sets of values, each of which represents only a segmental portion of said image field and different ones of which represent different segmental portions of said image field, and

E. producing a resultant set of values, representing substantially all locations of said image field, in response to said intermediate set of values, which represents substantially all locations of said image field, and to plural second sets of values representing different segmental portions of said field.

2. In image processing according to claim 1, the further improvement comprising the steps of

A. providing a photographic record of said image field, and

B. reading said photographic record a first time to produce said first set of values and reading said photographic record at least a second time to produce said second sets of values.

3. In image processing according to claim 2, the further improvement comprising the steps of

A. storing in a read/write memory element a relatively coarse detail representation of said image field read from said record and producing said first set of values from said storage, and

B. storing in a read/write memory element a relatively fine detail representation of at least a portion of said same image field read from said record and producing second sets of values from said latter storage.

4. In image processing according to claim 1, the further improvement comprising the steps of

A. producing said first set of values to constitute a relatively coarse detail representation of substantially all locations of said image field, and

B. producing at least one second set of values for each further computational operation to constitute a relatively fine detail representation of a segmental portion of said same image field.

5. In image processing according to claim 1, the further improvement comprising the step of

performing each further computational operation on both a second set of values representing only a portion of said image field and on a further set of values produced from said intermediate set of values.

6. In image processing according to claim 1, the further improvement comprising the step of

discarding from each second resultant set of values those values which result from computational operations with values of a second set and representing locations of said field outside the segmented portion which that second set of values represents.

7. In image processing according to claim 6, the further improvement comprising the further step of

formating different second resultant sets of values representing selectively overlapping different segmental field portions into a further set of values that represents substantially all locations of said image field.

8. In image processing according to claim 1, the further improvement comprising the step of

formatting different second resultant sets of values representing different segmental field portions into a further set of values that represents substantially all locations of said image field.

9. In image processing according to claim 8, the further improvement comprising the step of

storing image field information responsive to each second resultant set of values on a photographic medium for said formatting of second resultant sets of values.

10. In image processing according to claim 1, the further improvement comprising the steps of

A. storing in a read/write memory element a relatively coarse detail representation of said image field and producing said first set of values from said storage,

B. storing in a read/write memory element a relatively fine detail representation of at least a portion of said same image field and producing second sets of values from said storage, and

C. performing said latter storage at least in part during the execution of said former computational operations.

11. In automated image processing with computational operations on sets of values representing an image field, the improvement comprising the steps of

A. providing a photographic record of said image field,

B. reading said photographic record a first time to produce a first set of values representing at least a first portion of said image field,

C. storing said first set of values in a first memory element,

D. performing image processing operations with values produced in response to said first set of values stored in said first memory element to produce a set of intermediate values,

E. reading said photographic record a second time to produce a second set of values representing at least a portion of said image field common to said first portion,

F. storing said second set of values in locations of said first memory element which at a different time stored values of said first set thereof, and

G. performing further image processing operations with said intermediate values and with values produced in response to said second set of values stored in said memory element, to produce a set of processed values representing at least said portion of said image field common to said first portion.

12. In image processing according to claim 11, the further improvement comprising discontinuing stored in said memory element of said first set of values read from said record prior to said storing therein of a second set of values read from said record.

13. In image processing according to claim 11, the further improvement comprising the steps of

A. producing one of said first and second sets of values in response to substantially all portions of said image field and producing the other said set of values in response to a portion only of said image field, and

B. producing said former set of values with lesser image resolution than said latter set of values.

14. In image processing according to claim 11, the further improvement comprising the step of

producing said first set of values in response to a greater portion of said image field than said second set of values and with lesser image resolution than that of said second set of values.

15. In automated image processing with computational operations on at least a set of values representing an image field, and wherein the processing includes a plurality of such computational operations, different ones of which employ sets of said values representing locations of said field having different spacings from one another, the improvement comprising the steps of

A. storing in a read/write memory element a first set of values that constitutes a relatively coarse detail representation of said image field,

B. performing at least a first computational operation on said first set of values to produce an intermediate set of values representing substantially all locations in said image field,

C. storing different second sets of values, each of which constitutes a relatively fine detail representation of a different segmental portion of said image field, in locations of said memory element which at a different time stored values of said first set thereof,

D. performing plural second computational operations on said different second sets of values to produce plural second resultant sets of values representing correspondingly different segmental portions of said image field, and

E. producing a resultant set of values, representing substantially all locations of said image field, in response to an arithmetic combination of said intermediate set of values and to plural second sets of values representing different field portions.

16. In the processing of a set of values representing an image field and wherein the processing includes both macrospan computational operations with values representing relatively widely-spaced locations of said field and microspan computational operations with values representing relatively closely-spaced locations of said image field, the improvement comprising the steps of

A. storing in a read/write memory element first values that constitute a relatively coarse detail representation of said image field,

B. performing said macrospan operations on said first values to produce a first resultant set of values representing substantially all locations of said image field,

C. storing different second sets of values, each of which represents only a segmental portion of said same image field, in locations of said memory element which at a different time stored said first values,

D. performing individual ones of said microspan operations on said different second sets of values, and on a subset of said first resultant set of values corresponding to that field portion, to produce plural second resultant sets of values each of which represents a corresponding segmental portion of said image field, and

E. producing a resultant set of values representing substantially all locations of said image field, in response to plural second sets of values representing different field portions.

17. In apparatus for processing a set of values representing an image field and wherein the processing includes plural computational operations with values representing spatially different locations of said field, the improvement comprising

A. means including a read/write memory element for storing a first set of values that represents said image field,

B. means for performing at least one computational operation on said first set of values, to produce an intermediate set of values representing substantially all locations of said image field,

C. means for storing second sets of values that represent only segmental portions of said same image field in locations of said memory element which at a different time stored values of said first set thereof,

D. means for performing plural further computational operations on said second sets of values, to produce plural second resultant sets of values, each of which represents only a segmental portion of said image field and different ones of which represent different segmental portions of said image field, and

E. means for producing a resultant set of values representing substantially all locations of said image field, in response to said intermediate set of values, which represents substantially all locations of said image field, and to plural second sets of values representing different segmental portions of said field.

18. In image processing apparatus according to claim 17, the further improvement comprising

A. a photographic record of said image field, and

B. means for reading said photographic record to produce said first set of values and for reading said photographic record to produce said second sets of values,

C. a first read/write memory element, and

D. means for storing in said first memory element a relatively coarse detail representation of said image field read from said record and for producing said first set of values from said storage, and for storing in said memory element a relatively fine detail representation of at least a portion of said same image field read from said record and for producing second sets of values from said latter storage.

19. In image processing apparatus according to claim 17, the further improvement comprising

means for formatting different second resultant sets of values representing different segmental field portions into a further set of values that represents substantially all locations of said image field.

20. In automated image processing apparatus which executes computational operations on sets of values representing an image field, the improvement comprising

A. means providing a photographic record of said image field,

B. means for reading said photographic record a first time to produce a first set of values representing at least a first portion of said image field,

C. means including a first memory element for storing said first set of values in said memory element,

D. means for performing image processing operations with values produced in response to said first set of values stored in said first memory element to produce a set of intermediate values,

E. means for reading said photographic record a second time to produce a second set of values representing at least a portion of said image field common to said first portion,

F. means for storing said second set of values in locations of said first memory element which at a different time stored values of said first set thereof, and

G. means for performing further image processing operations with said intermediate values and with values produced in response to said second set of values stored in said memory element, to produce a set of processed values representing at least said portion of said image field common to said first portion.

21. In automated image processing apparatus which executes computational operations on at least a set of values representing an image field, and wherein the processing includes a plurality of such computational operations, different ones of which employ sets of said values representing locations of said field having different spacings from one another, the improvement comprising

A. means including a read/write memory element for storing in said element a first set of values that constitutes a relatively coarse detail representation of said image field,

B. means of performing at least a first computational operation on said first set of values to produce an intermediate set of values representing substantially all locations in said image field,

C. means for storing different second sets of values, each of which constitutes a relatively fine detail representation of a different segmental portion of said image field, in locations of said memory element which at a different time stored values of said first set thereof,

D. means of performing plural second computational operations on said different seconds sets of values to produce plural second resultant sets of values representing correspondingly different segmental portions of said image field, and

E. means of producing a resultant set of values, representing substantially all locations of said image field, in response to an arithmetic combination of said intermediate set of values and to plural second sets of values representing different field portions.

22. In image processing with computational operations on at least a set of values representing locations in an image field, the improvement comprising the steps of

A. performing at least a first computational operation on a first set of values that constitutes a relatively coarse detail representation of said image field, to produce an intermediate set of values representing with coarse detail substantially all locations in said image field,

B. performing second computational operations successively on different second sets of values, each of which constitutes a relatively fine detail representation of a different fractional portion only of said same image field, to produce successively, plural second resultant sets of values representing with fine detail correspondingly different fractional portions only of said image field, and

C. producing a resultant set of values, representing substantially all locations of said image field, in response to said intermediate set of values representing with coarse detail substantially all locations in said image field and in response to said plural second sets of values representing with fine detail only different field portions.

23. In image processing apparatus which executes computational operations on at least a set of values representing locations in an image field, the improvement comprising

A. means of performing at least a first computational operation on a first set of values that constitutes a relatively coarse detail representation of said image field, to produce an intermediate set of values representing with coarse detail substantially all locations in said image field,

B. means of performing second computational operation successively on different second sets of values, each of which constitutes a relatively fine detail representation of a different fractional portion only of said same image field, to produce successively, plural second resultant sets of values representing with fine detail correspondingly different fractional portions only of said same image field, and

C. means of producing a resultant set of values, representing substantially all locations of said image field, in response to said intermediate set of values representing with coarse detail substantially all locations in said image field and in response to said plural second sets of values representing with fine detail only different field portions.