Efficient encoding/decoding in the decomposition and recomposition of a high resolution image utilizing pixel clusters

Claim 3

The method as defined in claim 1 further including the steps of: f. obtaining a next cluster including a plurality of pixels in said prescribed configuration as in step (a); g. repeating steps (b) through (f) until all clusters in an image being decomposed have been processed.

Claim 4

The method as defined in claim 2 further including the step of interfacing said outputs to a transmission network or storage in a to unit.

Claim 7

The method as defined in claim 4 further including the steps of: k. obtaining a plurality of low resolution pixels from said low resolution replica forming a next prescribed cluster; and l. repeating steps (b) through (k) until all clusters in said low resolution replica have been processed.

Claim 8

The method as defined in claim 5 further including the step of interfacing said output for transmission or storage.

Claim 9

The method as defined in claim 5 wherein said step of utilizing includes the steps of; m. determining that said one or more high resolution pixels to be recomposed from said current low resolution pixel are typically predictable and not exceptions if the color of each low resolution pixel in said group and the color of each of said high resolution pixels are the same as the color of said current low resolution pixel; n. determining that said one or more high resolution pixels to be recomposed for said current low resolution pixel are typically predictable and exceptions, if all of said low resolution pixels in said group have the same color as said current low resolution pixel and at least one of said high resolution pixels in said plurality has a color not the same as said current low resolution pixel; o. determining that said one or more high resolution pixels being recomposed for said current low resolution pixel are non-typically predictable if any one of said low resolution pixels in said group has a color different from said current low resolution pixel.

Claim 10

The method as defined in claim 7 wherein said low resolution replica has a plurality of columns and a plurality of rows forming low resolution pixels and wherein each of said clusters includes low resolution pixels in a row and wherein said group of low resolution pixels includes low resolution pixels in the neighborhood of said current low resolution pixel in the low resolution replica.

Claim 11

The method as defined in claim 8 wherein said group includes low resolution pixels surrounding said current-low resolution pixel in the low resolution pixel and said plurality of high resolution pixels includes at least a super fixed of high resolution pixels corresponding to send. arrived said low resolution pixel.

Claim 14

A method as defined in claim 10 further including the steps of: f. obtaining a next cluster predictability classification indication for a next cluster; g. repeating steps (b) through (f) until all clusters for an image being recomposed have been processed.

Claim 15

The method as defined in claim 11 further including the step of supplying decoded pixel information to an image output unit.

Claim 18

The method as defined in claim 13 wherein said prescribed criteria includes supplying as an output high resolution pixels having the same color as said current low resolution pixel.

Claim 19

The method as defined in claim 14 further including the step of interfacing a transmission network or storage unit to obtain said low resolution pixels, said classification indications and said supplemental

Claim 20

Apparatus for encoding pixels in decomposing a high resolution image into a low resolution replica and supplemental information for transmission or storage, comprising: a source of high resolution pixels representative of a high resolution image; means for generating low resolution pixels from said high resolution pixels to obtain said low resolution replica; means for obtaining a plurality of low resolution pixels from said low resolution replica in a prescribed cluster configuration; means for obtaining a plurality of high resolution pixels from said high resolution image in prescribed relationship to said low resolution pixels in said cluster; means for obtaining a group of pixels in a prescribed relationship to a current low resolution pixel from said cluster; means for utilizing said pixels in said group and prescribed ones of said obtained high resolution pixels for determining in accordance with prescribed prediction criteria if one or more high resolution pixels to be recomposed for said current low resolution pixel are non-typically predictable, typically predictable and not an exception or typically predictable and an exception; means for classifying said cluster as being a first classification if the high resolution pixels being recomposed for said current low resolution pixel are determined to be typically predictable and an exception, generating a classification indicator representation of said first classification, and, generating supplemental information for all high resolution pixels corresponding to said low resolution pixels in said cluster; means for generating supplemental information for said current low resolution pixel if said one or more high resolution pixels to be recomposed for it are determined to be non-typically predictable; classifying said cluster as being a second classification if none of said high resolution pixels being recomposed for said low resolution pixels in said cluster is determined to be typically predictable and an exception, generating a classification indication representative of said second classification and generating supplemental information for said one or more high resolution pixels to be recomposed for said low resolution pixel in said cluster determined to be non-typically predictable; and means for supplying as an output said classification indication, and said supplemental information, if any.

Claim 21

Apparatus for encoding pixels in decomposing a high resolution image into a low resolution replica and supplemental information for transmission or storage, comprising: a source of high resolution pixels representative of a high resolution image; means for generating low resolution pixels from said high resolution pixels to obtain said low resolution replica; means for obtaining a plurality of low resolution pixels from said low resolution replica in a prescribed cluster configuration; means for obtaining a plurality of high resolution pixels from said high resolution image in prescribed relationship to said low resolution pixels in said cluster; means for obtaining a group of pixels in a prescribed relationship to a current low resolution pixel from said cluster; means for utilizing said pixels in said group and prescribed ones of said obtained high resolution pixels for determining in accordance with prescribed prediction criteria if one or more high resolution pixels to be recomposed for said current low resolution pixel are non-typically predictable, typically predictable and not an exception or typically predictable and an exception; means for classifying said cluster as being a first classification if the high resolution pixels being recomposed for said current low resolution pixel are determined to be typically predictable and an exception, generating a classification indicator representation of said first classification, and, generating supplemental information for all high resolution pixels corresponding to said low resolution pixels in said cluster; means for generating supplemental information for said current low resolution pixel if said one or more high resolution pixels to be recomposed for it are determined to be non-typically predictable; classifying said cluster as being a second classification if none of said high resolution pixels being recomposed for said low resolution pixels in said cluster is determined to be typically predictable and an exception, generating a classification indication representative of said second classification and generating supplemental information for said one or more high resolution pixels to be recomposed for said low resolution pixel in said cluster determined to be non-typically predictable; and means for supplying as an output said classification indication, and said supplemental information, if any.

Claim 22

Apparatus as defined in claim 16 further including means for interfacing said output for transmission or storage.

Claim 23

Apparatus for decoding pixels in recomposing a high resolution image from a low resolution replica and supplemental information from transmission or storage, comprising: means for obtaining a plurality of low resolution pixels in a prescribed cluster configuration; means for obtaining a classification indication for said obtained cluster; means for obtaining a current low resolution pixel to be processed; means for obtaining supplemental information for said low resolution pixels; means for determining a classification of said cluster; means responsive to a first classification determination for using said supplemental information to output said high resolution pixels corresponding to said current low resolution pixel and to a second classification determination for determining if high resolution pixels being recomposed for said current low resolution pixel are typically predictable; means for supplying as an output representations of said high resolution pixels being recomposed in accordance with prescribed criteria if said current low resolution pixel is in a cluster of said second classification and is typically predictable and for supplying as an output high resolution pixels determined from said supplemental information if said current low resolution pixel is in a cluster of said second classification and non-typically predictable.

Claim 24

Apparatus for decoding pixels in recomposing a high resolution image from a low resolution replica and supplemental information from transmission or storage, comprising: means for obtaining a plurality of low resolution pixels in a prescribed cluster configuration; means for obtaining a classification indication for said obtained cluster; means for obtaining a current low resolution pixel to be processed; means for obtaining supplemental information for said low resolution pixels; means for determining a classification of said cluster; means responsive to a first classification determination for using said supplemental information to output said high resolution pixels corresponding to said current low resolution pixel and to a second classification determination for determining if high resolution pixels being recomposed for said current low resolution pixel are typically predictable; means for supplying as an output representations of said high resolution pixels being recomposed in accordance with prescribed criteria if said current low resolution pixel is in a cluster of said second classification and is typically predictable and for supplying as an output high resolution pixels determined from said supplemental information if said current low resolution pixel is in a cluster of said second classification and non-typically predictable.

Claim 25

Apparatus for encoding pixels in progressively decomposing a high resolution image into a basic low resolution replica and supplemental information, for transmission or storage, comprising: a source of high resolution pixels representative of a high resolution image; a plurality of decomposition processor means connected in series, a first one of said decomposition processor means in said series being supplied with high resolution pixels from said source and a last one of said decomposition processor means in said series supplying as an output basic low resolution pixels representative of a basic low resolution replica, individual ones of said decomposition processor means other than said first one, obtaining high resolution pixels from a prior one of said decomposition processor means in said series, that is, the low resolution pixel output from a prior one of said decomposition processor means is a high resolution pixel input to the next one of said decomposition processor means in said series, each of said decomposition processor means including means for generating low resolution pixels from said supplied high resolution pixels to obtain a low resolution replica, means for obtaining a plurality of low resolution pixels from said low resolution replica in a prescribed cluster configuration, means for obtaining a plurality of high resolution pixels from said high resolution image in prescribed relationship to said low resolution pixels in said cluster, means for obtaining a group of pixels in a prescribed relationship to a current low resolution pixel from said cluster, means for utilizing said pixels in said group and prescribed ones of said obtained high resolution pixels for determining in accordance with prescribed prediction criteria if one or more high resolution pixels to be recomposed for said current low resolution pixel are non-typically predictable, typically predictable and not an exception or typically predictable and an exception, means for classifying said cluster as being a first classification if the high resolution pixels being recomposed for said current low resolution pixel are determined to by typically predictable and an exception, generating a classification indicator representation of said first classification, and generating supplemental information for all of said low resolution pixels in said cluster, means for generating supplemental information for said current low resolution pixel if said one or more high resolution pixels to be recomposed for it are determined to be non-typically predictable, means for classifying said cluster as being a second classification if none of said high resolution pixels being recomposed for said low resolution pixels in said cluster is determined to be typically predictable and an exception, generating a classification indication representative of said second classification and generating supplemental information for said one or more high resolution pixels to be recomposed for said low resolution pixel in said cluster determined to be non-typically predictable and means for supplying as an output said classification indication, and said supplemental information, if any; and means for supplying as an output representations of said cluster classification indications from each of said decomposition processor means, representations of said supplemental information from each of said decomposition processor means and said basic low resolution pixels as an output for transmission or storage.

Claim 26

Apparatus for encoding pixels in progressively decomposing a high resolution image into a basic low resolution replica and supplemental information, for transmission or storage, comprising: a source of high resolution pixels representative of a high resolution image; a plurality of decomposition processor means connected in series, a first one of said decomposition processor means in said series being supplied with high resolution pixels from said source and a last one of said decomposition processor means in said series supplying as an output basic low resolution pixels representative of a basic low resolution replica, individual ones of said decomposition processor means other than said first one, obtaining high resolution pixels from a prior one of said decomposition processor means in said series, that is, the low resolution pixel output from a prior one of said decomposition processor means is a high resolution pixel input to the next one of said decomposition processor means in said series, each of said decomposition processor means including means for generating low resolution pixels from said supplied high resolution pixels to obtain a low resolution replica, means for obtaining a plurality of low resolution pixels from said low resolution replica in a prescribed cluster configuration, means for obtaining a plurality of high resolution pixels from said high resolution image in prescribed relationship to said low resolution pixels in said cluster, means for obtaining a group of pixels in a prescribed relationship to a current low resolution pixel from said cluster, means for utilizing said pixels in said group and prescribed ones of said obtained high resolution pixels for determining in accordance with prescribed prediction criteria if one or more high resolution pixels to be recomposed for said current low resolution pixel are non-typically predictable, typically predictable and not an exception or typically predictable and an exception, means for classifying said cluster as being a first classification if the high resolution pixels being recomposed for said current low resolution pixel are determined to by typically predictable and an exception, generating a classification indicator representation of said first classification, and generating supplemental information for all of said low resolution pixels in said cluster, means for generating supplemental information for said current low resolution pixel if said one or more high resolution pixels to be recomposed for it are determined to be non-typically predictable, means for classifying said cluster as being a second classification if none of said high resolution pixels being recomposed for said low resolution pixels in said cluster is determined to be typically predictable and an exception, generating a classification indication representative of said second classification and generating supplemental information for said one or more high resolution pixels to be recomposed for said low resolution pixel in said cluster determined to be non-typically predictable and means for supplying as an output said classification indication, and said supplemental information, if any; and means for supplying as an output representations of said cluster classification indications from each of said decomposition processor means, representations of said supplemental information from each of said decomposition processor means and said basic low resolution pixels as an output for transmission or storage.

Claim 27

Apparatus as defined in claim 19 further including means for combining said respresentions and means for interfacing said combined representations to a transmission network or storage unit.

Claim 28

Apparatus for decoding pixels in progressively recomposing a high resolution image from a basic low resolution replica and supplemental information from transmission or storage, comprising: means for supplying basic low resolution pixels representative of the basic low resolution image, representations of exception indications and representations of supplemental information from transmission or storage; a plurality of recomposition processor means connected in series, a first one of said decomposition processor means in said series being supplied with said basic low resolution pixels and a last one of said decomposition processor means in said series supplying as an output high resolution pixels of said high resolution image, individual ones of said recomposition processor means other than said first one obtaining low resolution pixels from a prior one of said recomposition processor means in said series, that is, the high resolution pixel output from a prior one of said recomposition processor means in said series is the low resolution pixel input to the next one of said recomposition processor means in said series, each of said recomposition processors including, means for obtaining a plurality of low resolution pixels in a prescribed cluster configuration, means for obtaining a classification indication for said obtained cluster, means for obtaining a current low resolution pixel to be processed, means for obtaining supplemental information for said low resolution pixels, means for determining a classification of said cluster, means responsive to a first classification determination for suppying as an output high resolution pixels determined from said supplemental information and to a second classification determination for determining if high resolution pixels being recomposed for said current low resolution pixel are typically predictable, means for supplying as an output representations of said high resolution pixels being recomposed in accordance with prescribed criteria if said current low resolution pixel is in a cluster of said second classification and is typically predictable and for using said supplemental information to output said high resolution pixels if said current low resolution pixel is in a cluster of said second classification and non-typically predictable and means for supplying representations of high resolution pixels from each of said plurality of recomposition processors as an output.

Claim 29

Apparatus for decoding pixels in progressively recomposing a high resolution image from a basic low resolution replica and supplemental information from transmission or storage, comprising: means for supplying basic low resolution pixels representative of the basic low resolution image, representations of exception indications and representations of supplemental information from transmission or storage; a plurality of recomposition processor means connected in series, a first one of said decomposition processor means in said series being supplied with said basic low resolution pixels and a last one of said decomposition processor means in said series supplying as an output high resolution pixels of said high resolution image, individual ones of said recomposition processor means other than said first one obtaining low resolution pixels from a prior one of said recomposition processor means in said series, that is, the high resolution pixel output from a prior one of said recomposition processor means in said series is the low resolution pixel input to the next one of said recomposition processor means in said series, each of said recomposition processors including, means for obtaining a plurality of low resolution pixels in a prescribed cluster configuration, means for obtaining a classification indication for said obtained cluster, means for obtaining a current low resolution pixel to be processed, means for obtaining supplemental information for said low resolution pixels, means for determining a classification of said cluster, means responsive to a first classification determination for suppying as an output high resolution pixels determined from said supplemental information and to a second classification determination for determining if high resolution pixels being recomposed for said current low resolution pixel are typically predictable, means for supplying as an output representations of said high resolution pixels being recomposed in accordance with prescribed criteria if said current low resolution pixel is in a cluster of said second classification and is typically predictable and for using said supplemental information to output said high resolution pixels if said current low resolution pixel is in a cluster of said second classification and non-typically predictable and means for supplying representations of high resolution pixels from each of said plurality of recomposition processors as an output.

Claim 30

Apparatus as defined in claim 21 wherein said prescribed criteria includes supplying as an output colors for said high resolution pixels being recomposed which are the same as said current low resolution pixel.

Claim 31

Apparatus as defined in claim 22 further including means for interfacing to a transmission network or storage unit to obtain said basic low resolution pixels, said classification indications and said supplemental information.