Method for improving the performance of embedded graphics coding

A method of encoding programmed in a controller in a device comprising:

• a. partitioning an image into blocks;
• b. setting a dynamically changeable bit budget for the blocks;
• c. converting pixels of the blocks into binary representations;
• d. partitioning the pixels into groups;
• e. processing the groups in a current bit-plane;
• f. if members of a group of the groups have a same bit value, then a same indicator is indicated;
• and
• g. if the members of the group have a different bit value, then:
• i. a different indicator is indicated;
• ii. refinement bits are sent;
• iii. the group is split;
• iv. context-adaptive prediction is applied to the refinement bits to generate prediction residuals;
• and
• v. binary run-length coding is applied to the prediction residuals.

A system for encoding programmed in a controller in a device comprising:

• a. an embedded graphics coding module to process an image and send refinement bits by:
• i. partitioning an image into blocks;
• ii. converting pixels of the blocks into binary representations;
• iii. partitioning the pixels into groups;
• and
• iv. processing the groups in a current bit-plane;
• b. context-adaptive prediction module to apply context-adaptive prediction to the refinement bits and generate prediction residuals, if members of a group have a different bit value;
• and
• c. a binary run-length coding module to apply binary run-length coding to the prediction residuals including applying an adaptive codebook to the prediction residuals.

A camera device comprising:

• a. a video acquisition component for acquiring a video;
• b. a memory for storing an application, the application for:
• i. performing embedded graphics coding by
• A. partitioning an image into blocks;
• B. converting pixels of the blocks into binary representations;
• C. partitioning the pixels into groups;
• and
• D. processing the groups in a current bit-plane;
• ii. applying context-adaptive prediction comprising performing prediction on refinement bits and generating prediction residuals, if members of a group have a different bit value;
• and
• iii. applying binary run-length coding including applying an adaptive codebook to the prediction residuals;
• and
• c. a processing component coupled to the memory, the processing component configured for processing the application.