IP Library Granted Patent US 6,906,708
Granted Patent B1
US 6,906,708 · App. 09/500,455 · Granted Jun 14, 2005

Image processing method and apparatus, and storage medium

Assignee: Canon Kabushiki Kaisha
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 6,906,708
App. No.
09/500,455
Granted
Jun 14, 2005
Kind
B1
Abstract

An image processing apparatus includes recording unit which has recorded image information appended with quantized space information in units of pixels; setting unit for setting a sampling rate in accordance with moving speed in a virtual space; reconstruction unit for reconstructing an image by reading out image information from the recording unit in accordance with the sampling rate set by the setting unit, and interpolation unit for interpolating pixels at empty pixel positions to obtain a resolution of an image required for display when the reconstruction unit reconstructs the image at a resolution lower than the resolution of the image required for display.

Claims (39)

1. An image processing apparatus for generating an image of a virtual space according to a user's operation using ray space data comprising:

a recording unit adapted to record the ray space data;

an inputting unit adapted to input a user's operation of movement in the virtual space;

a setting unit adapted to set a sampling rate for the ray space data read out from said recording unit according to the user's operation, the sampling rate indicating a distance between pixels to be sampled;

a reconstructing unit adapted to read out ray space data from said recording unit according to the sampling rate set by said setting unit, and to reconstruct an image of the virtual space, the read out ray space data being arranged on a line in the ray space, and being on the line at an interval in accordance with the sampling rate; and

an interpolation unit adapted to interpolate pixels of the image reconstructed by said reconstructing unit until the size of the image becomes a predetermined size,

wherein the ray space data is managed in a (x,u) space, wherein “x” represents a position where the light ray intersects the X-axis and “u” represents a tangent of an angle the light ray makes with the Z-axis, and

the ray space data read out by said reconstructing unit is data discretely sampled on a line in a ray space according to the sampling rate set by said setting unit.

2. The apparatus according to claim 1 , wherein the setting unit determines the sampling rate on the basis of the moving speed in a virtual space designated by the user.

3. The apparatus according to claim 1 , wherein the setting unit determines the sampling rate on the basis of the manipulation speed of an object in a virtual space designated by the user.

4. An image processing method for reconstructing an image of a virtual space according to a user's operation using ray space data recorded in a recording means, comprising:

an inputting step of inputting a user's operation of movement in the virtual space;

a setting step of setting a sampling rate for the ray space data read out from the recording means according to the user's operation, the sampling rate indicating a distance between pixels to be sampled;

a reconstruction step of reading out ray space data from the recording means in accordance with the sampling rate set in said setting step, and reconstructing an image of the virtual; space, the read out ray space data being arranged on a line in the ray space, and being on the line at an interval in accordance with the sampling rate; and

an interpolation step of interpolating pixels of the image reconstructed by said reconstruction step until the size of the image becomes a predetermined size,

wherein the ray space data is managed in a (x,u) space, wherein “x” represents a position where the light ray intersects the X-axis and “u” represents a tangent of an angle the light ray makes with the Z-axis, and

the ray space data read out by said reconstruction step is data discretely sampled on a line in a ray space according to the sampling rate set by said setting step.

5. A computer-readable storage medium for storing a program which makes a computer function as an image processing apparatus for generating an image virtual space according to a user's operation using ray space data recorded in a memory, the program comprising:

an inputting step of inputting a user's operation of movement in the virtual space;

a setting step of setting a sampling rate for ray the space data read out from the memory according to the user's operation, the sampling rate indicating a distance between pixels to be sampled;

a reconstructing step of reading out ray space data from the memory according to the sampling rate set in said setting step, and reconstructing an image of the virtual space, the read out ray space data being arranged on a line in the ray space, and being on the line at an interval in accordance with the sampling rate; and

an interpolation step of interpolating pixels of the image reconstructed in said reconstructing step until the size of the image becomes a predetermined size,

wherein the ray space data is managed in a (x,u) space, wherein “x” represents a position where the light ray intersects the X-axis and “u” represents a tangent of an angle the light ray makes with the Z-axis, and

the ray space data read out by said reconstruction step is data discretely sampled on a line in a ray space according to the sampling rate set by said setting step.

6. An image processing apparatus for generating an image of a virtual space according to a user's operation using ray space data comprising:

a recording unit adapted to record the ray space data;

a setting unit adapted to set a sampling rate for ray space data read out from said recording unit according to the user's operation, the sampling rate indicating a distance between pixels to be sampled;

a reconstructing unit adapted to read out ray space data from said recording unit according to the sampling rate set by said setting unit, and to reconstruct an image of the virtual space; and

an interpolation unit adapted to interpolate pixels of the image reconstructed by said reconstructing unit until the size of the image becomes a predetermined size,

wherein ray space data is managed in a (x,u) space, wherein “x” represents a position where the light ray intersects the X-axis and “u” represents a tangent of an angle the light ray makes with the Z-axis, and

wherein a quantization of the position x is done using the minimum spacing between two neighboring light rays on the x-axis, a quantization of u is done using the tangent of an angle between two neighboring pixels and a camera view point position.

7. The method according to claim 4 , wherein the setting step determines the sampling rate on the basis of the moving speed in a virtual space designated by the user.

8. The method according to claim 4 , wherein the setting step determines the sampling rate on the basis of the manipulation speed of an object in a virtual space designated by the user.

9. An image processing method for reconstructing an image of a virtual space according to a user's operation using ray space data recorded in a recording means, comprising:

a setting step of setting a sampling rate for ray space data read out from the recording means according to the user's operation, the sampling rate indicating a distance between pixels to be sampled;

a reconstruction step of reading out ray space data from the recording means in accordance with the sampling rate set in said setting step, and reconstructing an image of the virtual space; and

an interpolation step of interpolating pixels of the image reconstructed by said reconstruction step until the size of the image becomes a predetermined size,

wherein ray space data is managed in a (x,u) space, wherein “x” represents a position where the light ray intersects the X-axis and “u” represents a tangent of an angle the light ray makes with the Z-axis, and

wherein a quantization of the position x is done using the minimum spacing between two neighboring light rays on the x-axis, a quantization of u is done using the tangent of an angle between two neighboring pixels and the camera view point position.

Assignments (2)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jul 19, 2002
From: MIXED REALITY SYSTEMS LABORATORY INC.
To: CANON KABUSHIKI KAISHA
Reel/Frame 013101/0614 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 9, 2000
From: KATAYAMA, AKIHIRO
To: MIXED REALITY SYSTEMS LABORATORY INC.
Reel/Frame 010597/0846 →
Priority Claims (1)
JP 11-084660 · Mar 26, 1999 · national