Segmenting image signals for encoding using quantization analysis

Claim 2

A computer-implemented process for encoding image signals, comprising the steps of: (a) providing a cell of an image; (b) segmenting the cell into at least four quadrants; (c) determining whether each of the four quadrants is encodable as a null quadrant; and (d) encoding the cell in accordance with the determination of step (c), wherein step (d) comprises the steps of: (1) encoding the cell as a null cell, if all four quadrants are encodable as null quadrants (2) splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants are encodable as null quadrants; and (3) splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants are encodable as null quadrants.

Claim 3

The process of claim 1, wherein step (d) further comprises the steps of: (4) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; (5) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (6) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; (7) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; (8) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (9) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants; and (10) encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 4

The process of claim 2, wherein step (d)(10) comprises the steps of: (i) encoding the cell as a single cell, if all four quandrants have the same quantization level; (ii) splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; (iii) splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; (iv) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (v) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (vi) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (vii) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (viii) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (ix) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 5

The process of claim 1, wherein step (d) comprises the steps of: (1) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; (2) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (3) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; (4) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; (5) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; and (6) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants.

Claim 6

The process of claim 1, wherein step (d) comprises the step of encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 7

The process of claim 5, wherein step (d) comprises the steps of: (1) encoding the cell as a single cell, if all four quandrants have the same quantization level; (2) splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; (3) splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; (4) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (5) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (6) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (7) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (8) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (9) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 10

The apparatus of claim 7, wherein means (d) further comprises: (4) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; (5) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (6) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; (7) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; (8) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (9) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants; and (10) means for encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 11

The apparatus of claim 8, wherein means (d)(10) comprises: (i) means for encoding the cell as a single cell, if all four quandrants have the same quantization level; (ii) means for splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; (iii) means for splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; (iv) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (v) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (vi) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (vii) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (viii) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (ix) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 12

The apparatus of claim 9, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a), means (b), means (c), and means (d).

Claim 13

The apparatus of claim 7, wherein means (d) comprises: (1) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; (2) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; (3) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; (4) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; (5) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; and (6) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants.

Claim 14

The apparatus of claim 7, wherein means (d) comprises means for encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 15

The apparatus of claim 12, wherein means (d) comprises: (1) means for encoding the cell as a single cell, if all four quandrants have the same quantization level; (2) means for splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; (3) means for splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; (4) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (5) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (6) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (7) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (8) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (9) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 16

The apparatus of claim 13, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a), means (b), means (c), and means (d).

Claim 17

A computer-implemented process for decoding encoded image signals, comprising the steps of: (a) providing encoded image signals corresponding to a cell of an image; and (b) decoding the encoded image signals, wherein the cell has been encoded by: segmenting the cell into at least four quadrants; determining whether each of the four quadrants is encodable as a null quadrant; encoding the cell as a null cell, if all four quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants are encodable as null quadrants; and splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants are encodable as null quadrants.

Claim 18

A computer-implemented process for decoding encoded image signals, comprising the steps of: (a) providing encoded image signals corresponding to a cell of an image; and (b) decoding the encoded image signals, wherein the cell has been encoded by: segmenting the cell into at least four quadrants; determining whether each of the four quadrants is encodable as a null quadrant; encoding the cell as a null cell, if all four quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants are encodable as null quadrants; and splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants are encodable as null quadrants.

Claim 19

The process of claim 15, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants; and encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 20

The process of claim 16, wherein the cell has been encoded by: encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 21

The process of claim 15, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants.

Claim 22

The process of claim 15, wherein the cell has been encoded in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 23

The process of claim 19, wherein the cell has been encoded by: encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 26

The apparatus of claim 21, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants; and encoding the cell in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 27

The apparatus of claim 22, wherein the cell has been encoded by: encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 28

The apparatus of claim 23, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a) and means (b).

Claim 29

The apparatus of claim 21, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants are encodable as null quadrants; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only one quadrant is encodable as a null quadrant; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants are encodable as null quadrants; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants are encodable as null quadrants.

Claim 30

The apparatus of claim 21, wherein the cell has been encoded in accordance with the quantization levels of the four quadrants, if none of the quadrants are encodable as null quadrants.

Claim 31

The apparatus of claim 26, wherein the cell has been encoded by: encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 32

The apparatus of claim 21, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device wherein the processor comprises means (a) and means (b).

Claim 33

A computer-implemented process for encoding image signals, comprising the steps of: (a) providing a cell of an image; (b) segmenting the cell into at least four quadrants; (c) determining the quantization level of each of the four quadrants; and (d) encoding the cell in accordance with the determination of step (c), wherein step (d) comprises the steps of: (1) encoding the cell as a single cell, if all four quadrants have the same quantization level; (2) splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; and (3) splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level.

Claim 34

A computer-implemented process for encoding image signals, comprising the steps of: (a) providing a cell of an image; (b) segmenting the cell into at least four quadrants; (c) determining the quantization level of each of the four quadrants; and (d) encoding the cell in accordance with the determination of step (c), wherein step (d) comprises the steps of: (1) encoding the cell as a single cell, if all four quadrants have the same quantization level; (2) splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; and (3) splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level.

Claim 35

The process of claim 29, wherein step (d) further comprises the steps of: (4) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (5) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (6) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (7) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (8) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (9) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 36

The process of claim 29, wherein step (d) comprises the steps of: (1) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (2) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (3) splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (4) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (5) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (6) splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 39

The apparatus of claim 32, wherein means (d) further comprises: (4) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (5) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (6) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (7) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (8) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (9) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 40

The apparatus of claim 33, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a), means (b), means (c), and means (d).

Claim 41

The apparatus of claim 32, wherein means (d) comprises: (1) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; (2) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; (3) means for splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; (4) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; (5) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and (6) means for splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 42

The apparatus of claim 32, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a), means (b), means (c), and means (d).

Claim 43

A computer-implemented process for decoding encoded image signals, comprising the steps of: (a) providing encoded image signals corresponding to a cell of an image; and (b) decoding the encoded image signals, wherein the cell has been encoded by: segmenting the cell into at least four quadrants; determining the quantization level of each of the quadrants; encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level.

Claim 44

A computer-implemented process for decoding encoded image signals, comprising the steps of: (a) providing encoded image signals corresponding to a cell of an image; and (b) decoding the encoded image signals, wherein the cell has been encoded by: segmenting the cell into at least four quadrants; determining the quantization level of each of the quadrants; encoding the cell as a single cell, if all four quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if only vertically adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if only horizontally adjacent quadrants have the same quantization level.

Claim 45

The process of claim 37, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 46

The process of claim 37, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 49

The apparatus of claim 40, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 50

The apparatus of claim 41, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a) and means (b).

Claim 51

The apparatus of claim 40, wherein the cell has been encoded by: splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if all four quadrants have different quantization levels; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if only diagonally adjacent quadrants have the same quantization level; splitting the cell vertically into two new cells and encoding the two new cells, if the width of the cell is greater than the height of the cell and if exactly three quadrants have the same quantization level; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if all four quadrants have different quantization levels; splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if only diagonally adjacent quadrants have the same quantization level; and splitting the cell horizontally into two new cells and encoding the two new cells, if the height of the cell is greater than the width of the cell and if exactly three quadrants have the same quantization level.

Claim 52

The apparatus of claim 40, wherein the apparatus comprises a processor, the processor is electrically connected to a bus, and the bus is electrically connected to a memory device, wherein the processor comprises means (a) and means (b).