Information processing apparatus, calculation method, program, and storage medium

Patent metadata

Field	Value
Publication number	US-9329329-B2
Application number	US-201213441981-A
Country	US
Kind code	B2
Filing date	Apr 9, 2012
Priority date	Apr 12, 2011
Publication date	May 3, 2016
Grant date	May 3, 2016

Abstract

An information processing apparatus, a calculation method, a program, and a storage medium for generating a uniformly distributed discrete pattern. To calculate a spatial arrangement of a plurality of elements of a discrete pattern, the plurality of elements being arranged in a spatially discrete manner, an information processing apparatus according to the present invention determines, for each of the elements, a density in an initial position given to the element from a density distribution of the elements in a region where the elements are arranged in the discrete pattern and places, for the initial position of each of the elements, a figure having a size corresponding to the density and representing a region where the element repels other elements and a movement range of the figure. The information processing apparatus minimizes an objective function, computes an optimal solution, and outputs the optimal solutions.

First claim

What is claimed is:

1. A computer-implemented method for generating a spatial arrangement of a plurality of elements of a discrete pattern for use in a display device, the plurality of elements being arranged in a spatially discrete manner, the method being executable by a processor device of a computer system, the method comprising:
determining, by said processor device, for each of said elements, a density in an initial position given to the element from a density distribution of the elements in a region where said elements are arranged in said discrete pattern and placing, for each of said elements, a figure and a movement range of said figure, said figure having a size corresponding to said density and representing a region where said element repels other elements;
solving, by said processor device, an optimization problem so as to minimize an objective function for imposing a penalty on each of a collision between said figures and a protrusion of said figure from said movement range using a position of each of said figures as a decision variable and computing an optimal solution of the position of each of the said figures; and
outputting, by said processor device, the optimal solutions of the positions of said figures as said spatial arrangement of the elements to a display device,
wherein each of said elements is a dot, said discrete pattern is a dot pattern including the plurality of dots being two-dimensionally discrete, each of said figures is a circle, and a radius r i of the circle i is determined according to an inequality:

r
i

=

r
0

⁢

a
ρ

>

r
0

⁢

π

2
⁢

3

⁢
ρ

where r 0 denotes a radius of said dot being said element, ρ denotes a filling factor of said dots in the initial positions, and a is a constant that satisfies the inequality, and
wherein said display device includes a backlight unit having a light guide plate that generates a luminance distribution for said display responsive to a scatter pattern, said output solution including position coordinate data representing positional coordinates of each dot in said discrete dot pattern applied to generate the scatter pattern in the light guide plate to reduce a luminance non-uniformity for said display.

2. The computer-implemented method according to claim 1 , wherein said objective function includes a non-linear term for imposing said penalty in accordance with a depth of said collision between said figures and a non-linear term for imposing said penalty in accordance with a depth of said protrusion of said figure from said movement range.

3. The computer-implemented method according to claim 2 , wherein said objective function further includes a non-linear term for imposing a penalty on a protrusion of said figure from a container that defines said region where said elements are arranged in accordance with a depth of said protrusion.

4. The computer-implemented method according to claim 1 , further comprising:
generating, by said processor device, an initial arrangement of said elements using a low discrepancy sequence, said initial arrangement reproducing said density distribution of said elements, and
writing, using said processor device, said initial position of each of said elements in a storage unit.

5. The computer-implemented method according to claim 2 , wherein said computing step further comprises:
dividing, by said processor device, said container defining said region in which said elements are to be arranged into a plurality of zones and detecting said collision between said figures belonging to each of the said zones, and
omitting at least a calculation of said penalty on said figures that are impossible to collide with each other because said figures do not belong to the same zone.

6. A computer program product for achieving an information processing apparatus for calculating a spatial arrangement of a plurality of elements of a discrete pattern, the plurality of elements being arranged in a spatially discrete manner, the computer program product comprising:
a computer readable storage medium having computer readable non-transient program code embodied therein, the computer readable program code comprising:
computer readable program code configured to perform the steps of:
determining, for each of said elements, a density in an initial position given to said element from a density distribution of said elements in a region where said elements are arranged in said discrete pattern and configured to place, for each of said elements, a figure and a movement range of said figure, said figure having a size corresponding to said density and representing a region where said element repels other elements;
minimizing an objective function for imposing a penalty on each of a collision between said figures and a protrusion of said figure from said movement range using a position of each of said figures as a decision variable and configured to compute an optimal solution of said position of each of said figures; and
outputting the optimal solutions of said positions of said figures as said spatial arrangement of said elements to a display device,
wherein each of said elements is a dot, said discrete pattern is a dot pattern including the plurality of dots being two-dimensionally discrete, each of said figures is a circle, and a radius r i of the circle i is determined according to an inequality:

r
i

=

r
0

⁢

a
ρ

>

r
0

⁢

π

2
⁢

3

⁢
ρ

where r 0 denotes a radius of said dot being said element, p denotes a filling factor of said dots in the initial positions, and a is a constant that satisfies the inequality, and
wherein said display device includes a backlight unit having a light guide plate that generates a luminance distribution for said display responsive to a scatter pattern, said output solution including position coordinate data representing positional coordinates of each dot in said discrete

Assignees

• Ide Tsuyoshi
• Imamichi Takashi
• Numata Hidetoshi
• IBM

Inventors

• Ide Tsuyoshi
• Imamichi Takashi
• Numata Hidetoshi

Classifications

• G02B6/004

  Scattering dots or dot-like elements, e.g. microbeads, scattering particles, nanoparticles · CPC title

• G02B6/0061

  to provide homogeneous light output intensity · CPC title

• G02B6/0065 Primary

  Manufacturing aspects; Material aspects · CPC title

• G02F1/133606

  including a specially adapted diffusing, scattering or light controlling members · CPC title

• G06T11/00

  Two-dimensional [2D] image generation · CPC title