Image coding embedded in matrix operation
AssigneeAvxing International Ltd. Cayman
InventorJiann-Shong Wu
Life of this patent
Estimating the term…
Abstract
An image coding embedded in matrix operation. A sorting and refining processes are merged, based on matrix and the stream control mechanism, a novel concept for embedded image compression in a single stage is achieved. A significant map array is used to determine whether the node in a hierarchic tree is significant to ensure and enhance the compression efficiency. A status bit coding processing apparatus employing the above method is based on a simple algorithm logic to require only one and a quarter memory space of an image transform coefficient. The design of the bit budget controller further overcome the conflict between the embedded type and matrix type coding to ensure a high efficient compression well suited for the implementation of low cost hardware chip or DSP chip.
Claims12
A method of image coding embedded in matrix operation, comprising:
- performing a wavelet transform on a pixel data to obtain a transform coefficient array;
- removing a DC grain in the transform coefficient array;
- constructing a significant map array and a plurality of scaling auxiliary array;
- estimating an evaluated bit usage required by coding according to the scaling auxiliary array;
- performing a normal coding process before the evaluated bit usage reaches a coding warning value, then going back to the step of estimating the evaluated bit usage;
- and
- performing a final coding process when the evaluated bit usage reaches the coding warning value according to the significant map array.
A status bit coding processing apparatus, comprising:
- a significant bit filter, continuously scanning a transform coefficient array to output a significant transform coefficient using an array sequential scanning method with a bit plane coding process;
- a status bit P coding unit, coupled to the significant bit filter to code the possibly significant transform coefficient into a status bit P;
- a status bit S coding unit, coupled to the significant bit filter to code the possibly significant transform coefficient into a status bit S;
- a status bit R coding unit, coupled to the significant bit filter to code the possibly significant transform coefficient into a status bit R;
- a status bit C coding unit, coupled to the significant bit filter to code the possibly significant transform coefficient into a status bit C;
- and
- a bit budget controller, coupled to the status bit R coding unit and the status bit C coding unit to estimate an evaluation bit usage consumed by coding, and when the evaluation bit usage reaching a coding warning value, controlling the status bit R coding unit and the status bit C coding unit to select stop coding the status bits R, C.
Dependencies are inferred from the claim text.