Information compression device, information compression method, non-volatile recording medium, and video coding device

An information compression method comprising:

• calculating, based on a numerical value series representing a target image in a plurality of first blocks obtained by dividing the target image for a first size, with respect to a second block having a second size equal to or greater than the first size, a first number of a first block where a numerical value included in the numerical value series relating to the first block included in the second block is equal to or greater than a predetermined value, and calculating, with respect to a third block having a third size equal to or smaller than the first size, a second number where a numerical value included in the numerical value series relating to the third block is equal to or greater than the predetermined value;
• calculating, based on the calculated second number, second position information upon storing the numerical value series relating to the third block on a memory, and calculating, based on the calculated first number and the calculated second number, first position information upon storing, on the memory, second information relating to the first block included in the second block, the second information including at least the second position information relating to the third block included in the first block;
• generating first information including at least the first position information and the second information, and storing the generated second information in a storage area indicated by the first position information in the memory;
• and
• storing, in a storage area indicated by the second position information in the memory, the numerical value series relating to the third block where a numerical value included in the numerical value series relating to the third block is equal to or greater than the predetermined value.

A non-volatile recording medium storing an information compression program recorded therein, the program making a computer achieve:

• a number calculation function configured to calculate, based on a numerical value series representing a target image in a plurality of first blocks obtained by dividing the target image for a first size, with respect to a second block having a second size equal to or greater than the first size, a first number of a first block where a numerical value included in the numerical value series relating to the first block included in the second block is equal to or greater than a predetermined value, and calculate, with respect to a third block having a third size equal to or smaller than the first size, a second number where a numerical value included in the numerical value series relating to the third block is equal to or greater than the predetermined value;
• a position calculation function configured to calculate, based on the calculated second number, second position information upon storing the numerical value series relating to the third block on a memory, and calculate, based on the calculated first number and the calculated second number, first position information upon storing, on the memory, second information relating to the first block included in the second block, the second information including at least the second position information relating to the third block included in the first block;
• an information generation function configured to generate first information including at least the first position information and the second information, and store the generated second information in a storage area indicated by the first position information in the memory;
• and
• an information storage function configure to store, in a storage area indicated by the second position information in the memory, the numerical value series relating to the third block where a numerical value included in the numerical value series relating to the third block is equal to or greater than the predetermined value.