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

Patent metadata

Field	Value
Publication number	US-9354381-B2
Application number	US-201213591409-A
Country	US
Kind code	B2
Filing date	Aug 22, 2012
Priority date	Apr 12, 2011
Publication date	May 31, 2016
Grant date	May 31, 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 dot pattern generation apparatus for use in a display device comprising:
a memory storage device;
a processor device communicatively coupled to said memory storage device and configured 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, wherein to calculate the spatial arrangement, the processor device is configured to:
determine, 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;
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 configured to compute an optimal solution of the position of each of said figures; and
output the optimal solutions of the positions of said figures as the 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, ρ 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 dot pattern generation apparatus 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, and
said objective function forms an unconstrained nonlinear optimization problem.

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

4. The dot pattern generation apparatus according to claim 3 , wherein said depth of said collision between said figures is defined as a distance of translation required to remove a penetration caused by said collision between said figures, and said depth of said protrusion is defined as a distance of translation required to remove a penetration caused by said protrusion between said figure of interest and at least one of said movement range and said container.

5. The dot pattern generation apparatus according to claim 2 , wherein each of said non-linear terms for imposing said penalty is a function that can be differentiated and has differential continuity.

6. The dot pattern generation apparatus according to claim 1 , wherein said processor device is further configured to:
generate an initial arrangement of said elements using a low discrepancy sequence, said initial arrangement reproducing said density distribution of said elements, and configured to write said initial position of each of said elements in the memory storage device.

7. The dot pattern generation apparatus according to claim 1 , wherein said processor device is further configured to:
divide 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 zones, and
omit 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.

8. The dot pattern generation apparatus according to claim 1 , wherein said processor device is further configured to: calculate the size of said figure placed for each of said elements using an element size provided as an input and a filling factor of said elements in the respective initial positions provided from said density distribution of said elements.

9. The dot pattern generation apparatus according to claim 1 , wherein said generated dot pattern satisfies a condition that it is irregular to a degree at which no moiré fringes occur between the dot pattern and a member of said display device containing a regular pattern, and is sufficiently uniform such that the luminance non-uniformity is not visually recognized.

10. The dot pattern generation apparatus according to claim 1 , wherein said movement range defines a movable range for each dot such that the dot is prevented to move away from an initial arrangement, and has a size corresponding to the dot filling factor ρ in the initial position of the dot, and is represented by said figure such that a center of said figure is the initial position of the dot.

Assignees

• Ide Tsuyoshi
• Imamichi Takashi
• Numata Hidetoshi
• IBM

Inventors

• Ide Tsuyoshi
• Imamichi Takashi
• Numata Hidetoshi

Classifications

• G02F1/133606

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

• G02B6/0065 Primary

  Manufacturing aspects; Material aspects · CPC title

• G06T11/00

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

• G02B6/0061

  to provide homogeneous light output intensity · CPC title

• G02B6/0043

  provided on the surface of the light guide · CPC title