Method for encoding digital information

A method for encoding digital information to be transmitted from a first device to a second device, wherein said digital information is mapped according to a plurality of cells disposed by rows and columns in a predetermined area and wherein each of said cells has a pixel value, characterized by the following steps:

• setting a first cell as a current cell;
• determining the largest subarea of said area containing said current cell and formed entirely of cells each of whose pixel value is the same as that of said current cell and each of which is not contained in any subarea already generated;
• generating a code indicative of the dimensions of said subarea, of the column-row position and pixel value of said current cell;
• determining whether the dimensions of said largest subarea exceed predetermined limits and if the result of the determination is that said limits are exceeded, subdividing said largest subarea into smaller areas, the dimensions of which are less than said predetermined limits;
• generating a code indicative of the dimensions of said subarea, of the column-row position and pixel value of said current cell;
• locating another cell which is not contained in any subarea already generated;
• naming said another cell as new current cell and repeating said steps until all said cells have been encoded.

A method for encoding digital information, said digital information forming a rectangle of width W and height H having W×H cells, each cell containing a pixel value of a predetermined number of bits, characterised by the following steps:

• marking said W×H cells as free and setting a cell as a current cell, said current cell being a corner cell of said rectangle;
• determining a subrectangle of said rectangle, said subrectangle being the largest one whose corner is said current cell and which consist entirely of cells whose pixel value are the same as the pixel value of said current cell;
• generating a code for describing said subrecrangle, said code comprising said pixel value, the column-row position of said current cell and the width and height value of said subrectangle;
• marking all cells of said subrectangle as consumed;
• proceeding from said current cell until a free cell is encountered or stop if no free cell remains;
• naming said free cell as new current cell and repeating said steps restarting from said second step.

A method for encoding data stored in an array of cells each storing data values, characterized by the steps of:

• a) selecting a current cell storing a data value;
• b) determining the largest area of cells adjacent to said current cell storing the same data value as the current cell;
• b1) determining whether the dimensions of said largest area exceed predetermined limits and if the result of the determination is that said limits are exceeded, subdividing said largest area into smaller areas, the dimensions of which are less than said predetermined limits
• c) generating a code representing, the location of the current cell in the array, the size of said largest area, and said data value;
• d) selecting a new current cell;
• and
• e) repeating steps b) to d) and step b1) as necessary until all cells have been encoded.

A method for encoding digital information to be transmitted from a first device to a second device, wherein said digital information is mapped according to a map of rows and columns which define a plurality of cells and wherein each of said cells has a pixel value, said method being characterized by the following steps:

• determining whether the dimensions of an area covered by the map of rows and columns exceed predetermined limits, and if the result of the determination is that said limits are exceeded, subdividing said area into smaller areas, the dimensions of which are less than said predetermined limits;
• and for each of said smaller areas, performing the following steps:
• (a) from a predetermined first cell having a certain pixel value, determining the largest area of cells adjacent to said first cell, having the same pixel value as said first cell;
• (b) generating a code indicative of the row and column position of said first cell, of the dimensions of said largest area, and of said pixel value common to all the cells of said area;
• (c) proceeding to a second cell, adjacent to said largest area and having a pixel value different from the pixel value of said first cell;
• and
• (d) repeating steps (a), (b) and (c) until all the cells in each smaller area have been encoded.