Image signal processing device, dither pattern generating method, and dither pattern generating program

A dither pattern generating method of, when the number of dots in a horizontal direction is H, the number of lines in a vertical direction is V, and the number of frame directions is F, generating dither patterns composed of a three-dimensional block in which two-dimensional dither patterns are arranged in the number F in the frame direction, in which the number of dots of H×V is a number exceeding 4, and each two-dimensional block consisting of the number of dots of H×V is set to be one two-dimensional dither pattern, in which a dither value that is one of n bits is set in each dot, n being an integer in which 2 to the n-th power is less than or equal to H×V×F, the dither pattern generating method comprising:

• using a processor to obtain the number of written address or addresses in which a dither value has already been written in a predetermined three-dimensional area centered on each of target addresses in which a new dither value is writable, of the addresses in a storage device corresponding to each dot of the three-dimensional block consisting of the number of dots of H×V×F;
• using a processor to obtain a spatiotemporal density value indicating a degree of density of the written addresses in the predetermined three-dimensional area centered on each of the target addresses;
• using a processor to process each target address to be less likely to be selected as an address having the smallest spatiotemporal density value, in accordance with the obtained number of written address or addresses;
• using a processor to select an address having the smallest spatiotemporal density value among all the target addresses, after processing each target address to be less likely to be selected as an address having the smallest spatiotemporal density value;
• using a processor to write a dither value to the target address selected as the address having the smallest spatiotemporal density value;
• and
• using a processor to store dither data having the three-dimensional dither pattern in the storage device, by writing each value from a minimum value to a maximum value of dither values of n bits in an arbitrary order in each address of the storage device corresponding to each dot of the three-dimensional block, by repeating the obtaining of the number of written address or addresses, the obtaining of the spatiotemporal density value, the processing of each target address to be less likely to be selected as an address having the smallest spatiotemporal density value, the selecting of an address having the smallest spatiotemporal density value, and the writing of a dither value to the target address selected as the address having the smallest spatiotemporal density value.

A computer software product that includes a non-transitory storage medium readable by a processor, the non-transitory storage medium having stored thereon a set of instructions for generating dither patterns, when the number of dots in a horizontal direction is H, the number of lines in a vertical direction is V, and the number of frame directions is F, generating dither patterns composed of a three-dimensional block in which two-dimensional dither patterns are arranged in the number F in the frame direction, in which the number of dots of H×V is a number exceeding 4, and each two-dimensional block consisting of the number of dots of H×V is set to be one two-dimensional dither pattern, in which a dither value that is one of n bits is set in each dot, n being an integer in which 2 to the power is less than or equal to H×V×F, the instructions comprising:

• a first set of instructions of obtaining the number of written address or addresses in which a dither value has already been written in a predetermined three-dimensional area centered on each of target addresses in which a new dither value is writable, of the addresses in a storage device corresponding to each dot of the three-dimensional block consisting of the number of dots of H×V×F;
• a second set of instructions of obtaining a spatiotemporal density value indicating a degree of density of the written addresses in the predetermined three-dimensional area centered on each of the target addresses;
• a third set of instructions of processing each target address to be less likely to be selected as an address having the smallest spatiotemporal density value, in accordance with the number of written address or addresses obtained by the first set of instructions;
• a fourth set of instructions of selecting an address having the smallest spatiotemporal density value among all the target addresses after executing the third set of instructions;
• and
• a fifth set of instructions of writing a dither value to the target address selected as the address having the smallest spatiotemporal density value by the fourth set of instructions;
• and
• a sixth set of instructions of storing dither data having the three-dimensional dither pattern in the storage device, by writing each value from a minimum value to a maximum value of dither values of n bits in an arbitrary order in each address of the storage device corresponding to each dot of the three-dimensional block, by repeating the first to fifth sets of instructions.

An image signal processing device comprising:

• a storage device configured, when the number of dots in a horizontal direction is H, the number of lines in a vertical direction is V, and the number of frame directions is F, to store dither data having a three-dimensional dither pattern composed of a three-dimensional block in which two-dimensional dither patterns are arranged in the number F in the frame direction, in which the number of dots of H×V is a number exceeding 4, and each two-dimensional block consisting of the number of dots of H×V is set to be one two-dimensional dither pattern, in which a dither value that is one of n bits is set in each dot, n being an integer in which 2 to the n-th power is less than or equal to H×V×F;
• an adder configured to add a selected dither pattern for each of the two-dimensional blocks consisting of the number of dots of H×V in a frame of an input image signal having a first number of bits, when the two-dimensional dither patterns in the number F in the frame direction are sequentially selected in a frame period F;
• and
• a lower bit reduction unit configured to perform limit processing on an overflow at an output of the adder, and to output an image signal having a second number of bits obtained by reducing the lower n bits of the first number of bits, wherein
• each value from a minimum value to a maximum value of dither values of n bits is written in each address of the storage device corresponding to each dot of the three-dimensional block consisting of the number of dots of H×V×F,
• when each value of the dither values of n bits is written into the storage device, a processing of obtaining a spatiotemporal density value indicating a degree of density of written addresses in which a dither value has already been written in a predetermined three-dimensional area centered on each of target addresses in which a new dither value is writable, and a processing of selecting an address having the smallest spatiotemporal density value among the addresses in which a new dither value is writable and writing a dither value are executed for each two-dimensional block of the three-dimensional block,
• each value of the dither values of n bits is assigned to each dot of the three-dimensional block by circulating a two-dimensional block in which the processing of obtaining a spatiotemporal density value and the processing of selecting an address having the smallest spatiotemporal density value and writing a dither value are executed, in the frame direction in an arbitrary order.

A dither pattern generating method of, when the number of dots in a horizontal direction is H, the number of lines in a vertical direction is V, and the number of frame directions is F, generating dither patterns composed of a three-dimensional block in which two-dimensional dither patterns are arranged in the number F in the frame direction, in which the number of dots of H×V is a number exceeding 4, and each two-dimensional block consisting of the number of dots of H×V is set to be one two-dimensional dither pattern, in which a dither value that is one of n bits is set in each dot, n being an integer in which 2 to the n-th power is less than or equal to H×V×F, the dither pattern generating method comprising:

• using a processor to obtain a spatiotemporal density value indicating a degree of density of written addresses in which a dither value has already been written in a predetermined three-dimensional area centered on each of target addresses in which a new dither value is writable, for each two-dimensional block of the three-dimensional block;
• using a processor to select an address having the smallest spatiotemporal density value among the addresses in which a new dither value is writable, and writing a dither value to the selected address, for each two-dimensional block of the three-dimensional block;
• and
• using a processor so store dither data having the three-dimensional dither pattern in the storage device, by writing each value from a minimum value to a maximum value of dither values of n bits in an arbitrary order in each address of the storage device corresponding to each dot of the three-dimensional block, by circulating a two-dimensional block in which the processing of obtaining a spatiotemporal density value and the processing of selecting an address having the smallest spatiotemporal density value and writing a dither value are executed, in the frame direction in an arbitrary order.

A computer software product that includes a non-transitory storage medium readable by a processor, the non-transitory storage medium having stored thereon a set of instructions for generating dither patterns, when the number of dots in a horizontal direction is H, the number of lines in a vertical direction is V, and the number of frame directions is F, generating dither patterns composed of a three-dimensional block in which two-dimensional dither patterns are arranged in the number F in the frame direction, in which the number of dots of H×V is a number exceeding 4, and each two-dimensional block consisting of the number of dots of H×V is set to be one two-dimensional dither pattern, in which a dither value that is one of n bits is set in each dot, n being an integer in which 2 so the n-th power is less than or equal to H×V×F, the instructions comprising:

• a first set of instructions of obtaining a spatiotemporal density value indicating a degree of density of written addresses in which a dither value has already been written in a predetermined three-dimensional area centered on each of target addresses in which a new dither value is writable, for each two-dimensional block of the three-dimensional block;
• a second set of instructions of selecting an address having the smallest spatiotemporal density value among the addresses in which a new dither value is writable, and writing a dither value to the selected address, for each two-dimensional block of the three-dimensional block;
• and
• a third set of instructions of storing dither data having the three-dimensional dither pattern in the storage device, by writing each value from a minimum value to a maximum value of dither values of n bits in an arbitrary order in each address of the storage device corresponding to each dot of the three-dimensional block, by circulating a two-dimensional block in which the processing of obtaining a spatiotemporal density value and the processing of selecting an address having the smallest spatiotemporal density value and writing a dither value are executed, in the frame direction in an arbitrary order.