Two-level error correcting codes for color space encoded image

Abstract

Embodiments of the present disclosure can include devices for storing and exchanging color space encoded images. The encoded images can store input data into high capacity multi-colored composite two-dimensional pictures having different symbols organized in specific order using sets in a color space. The encoding can include performing two-level error correction and generating frames based on the color space for formatting and calibrating the encoded images during decoding. The decoding can use the frames to perform color restoration and distortion correction. The decoding can be based on a pseudo-Euclidean distance between a distorted color and a color in a color calibration cells. In some embodiments, an encoded image can be further divided into sub-images during encoding for simplified distortion correction.

What is claimed is: 
     
       1. A computer-implemented method for decoding an image using a color space, the method comprising:
 receiving, at a processing device including a decoding module, an image having colored cells corresponding to a stream of integers encoding data; 
 restoring, at the decoding module, at least one of correctable errors and unrepairable erasures in the image using error correction; 
 comparing, at the decoding module, a colored cell of the image to one or more sample colors in one or more color calibration cells of the image; 
 determining, at the decoding module, an original color of the colored cell to be a sample color in the one or more color calibration cells by determining a pseudo-Euclidean metric in the color space, the metric measuring a distance including a measure of an average of: (a) a red component in the original color of the colored cell and (b) a red component in the one or more sample colors in the one or more color calibration cells; and 
 decoding, at the decoding module, the colored cell based at least in part on the determined original color of the colored cell. 
 
     
     
       2. A system for decoding an image using a color space, the system comprising:
 at least one processor configured to:
 receive an image having colored cells corresponding to a stream of integers encoding data; 
 restore at least one of correctable errors and unrepairable erasures in the image using error correction; 
 compare a colored cell of the image to one or more sample colors in one or more color calibration cells of the image; 
 determine an original color of the colored cell to be a sample color in the one or more color calibration cells by determining a pseudo-Euclidean metric in the color space, the metric measuring a distance including a measure of an average of: (a) a red component in the original color of the colored cell and (b) a red component in the one or more sample colors in the one or more color calibration cells; and 
 decode the colored cell based at least in part on the determined original color of the colored cell.