Image storage method, image rendering method, image storage apparatus, image processing apparatus, image download method, and computer and storage medium

• US 6,774,898 B1
• Filed: 08/31/2000
• Issued: 08/10/2004
• Est. Priority Date: 09/02/1999
• Status: Expired due to Fees

• Current Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Original Assignee: Canon Kabushiki Kaisha (Canon Inc.)
• Inventors: Katayama, Akihiro, Sakagawa, Yukio, Kotake, Daisuke
• Primary Examiner(s): Zimmerman, Mark
• Assistant Examiner(s): SANTIAGO, ENRIQUE L
• Application Number:
  US09/653,271
• Time in Patent Office: 1,440 Days
• Field of Search: 345/419, 345/420, 345/421, 345/422, 345/423, 345/424, 345/426, 345/427, 345/428
• US Class Current: 345/428
• CPC Class Codes: G06T 15/00 3D [Three Dimensional] image rendering

Abstract

There is disclosed a progressive display method upon rendering and displaying a virtual object expressed by RS data. When RS data is generated and recorded on the basis of real image data, map data that represents correspondence between a real image space and ray space is divided into a plurality of layers, and the resolutions of the individual layers are hierarchically changed, thus storing hierarchical map data. Upon rendering a virtual image from an arbitrary viewpoint position, rendering is done by looking up the hierarchical map data in turn in ascending order of resolution. Also, there are disclosed a downloading method of selectively downloading RS data and VRML data, and a rendering method of downloaded data. RS data with high resolution is stored in an external memory, and VRML data having a required memory size is stored in an internal memory. In principle, a virtual image is generated by rendering RS data to allow the user to experience the virtual space. When downloading of RS data is not in time, an image rendered based on VRML data is displayed.

Claims

1. An image storage method for storing space data, including real image data of an actually captured image, in association with a predetermined space different from a real image space, comprising:

the first layer dividing step of hierarchically dividing the real image data into layers in accordance with resolutions;

the second layer dividing step of hierarchically dividing a map that represents correspondence between the real image space and the predetermined space different from the real image space into layers in accordance with resolutions, the resolutions of the divided layers corresponding to resolutions of the layers divided in the first layer dividing step; and

the step of storing obtained hierarchical image data and hierarchical map data in a storage device.

2. The method according to claim 1, wherein the space data is ray space data.

3. The method according to claim 1, wherein the layers and resolutions are set in ascending or descending order.

4. The method according to claim 1, wherein each of the first and second layer dividing steps includes the step of performing a data decimation process.

5. The method according to claim 1, wherein the second layer dividing step includes the block segmentation step of segmenting the map data into a plurality of blocks in correspondence with a block having a size set in correspondence with the number of divided layers.

6. The method according to claim 1, wherein the second layer dividing step uses converted address n given by:

7. The method according to claim 1, wherein if the block size is N×

N, the block segmentation step sets;

N=2<sup>P−

1</sup>

where p is the number of divided layers.

8. An image rendering method for rendering hierarchical space data stored by a method cited in claim 1 in a virtual space, comprising:

the step of reading hierarchical space data of respective layers in ascending order of resolution; and

the rendering step of rendering a virtual image in the order the hierarchical space data is read.

9. The method according to claim 8, further comprising the detection step of detecting a user'"'"'s viewpoint position, and wherein the rendering step includes the step of rendering a virtual image on the basis of the detected viewpoint position.

10. The method according to claim 9, wherein the reading step includes the step of reading hierarchical space data of a space near the detected viewpoint position.

11. A storage medium that stores a program for implementing a method cited in claim 1 on a computer.

12. A computer that mounts a storage medium cited in claim 11.

13. An image storage apparatus for storing space data, including real image data of an actually captured image, in association with a predetermined space different from a real image space, comprising:

first layer dividing means for hierarchically dividing the real image data into layers in accordance with resolutions;

second layer dividing means for hierarchically dividing a map that represents correspondence between the real image space and the predetermined space different from the real image space into layers in accordance with resolutions, the resolutions of the divided layers corresponding to resolutions of the layers divided by said first layer dividing means; and

storage means for storing obtained hierarchical image data and hierarchical map data.

14. The apparatus according to claim 13, wherein the space data is ray space data.

15. The apparatus according to claim 13, wherein the layers and resolutions are set in ascending or descending order.

16. The apparatus according to claim 13, wherein each of said first and second layer dividing means performs a data decimation process.

17. The apparatus according to claim 13, wherein said second layer dividing means includes block segmentation means for segmenting the map data into a plurality of blocks in correspondence with a block having a size set in correspondence with the number of divided layers.

18. The apparatus according to claim 13, wherein said second layer dividing means uses converted address n_l given by:

19. The apparatus according to claim 13, wherein if the block size is N×

N, said block segmentation means sets;

N=2<sup>P−

1</sup>

where p is the number of divided layers.

20. An image processing apparatus for rendering hierarchical space data stored by an image storage apparatus cited in claim 13 in a virtual space, comprising:

means for reading hierarchical space data of respective layers in ascending order of resolution; and

rendering means for rendering a virtual image in the order the hierarchical space data is read.

21. The apparatus according to claim 20, further comprising detection means for detecting a user'"'"'s viewpoint position, and wherein said rendering means includes the means for rendering a virtual image on the basis of the detected viewpoint position.

22. An image downloading method for downloading space data which is formed based on image data of an actually captured image in association with a predetermined space different from a real image space, comprising:

the first layer dividing step of hierarchically dividing real image data in the space data into layers in accordance with resolutions;

the second layer dividing step of hierarchically dividing a map that represents correspondence between the real image space and the predetermined space into layers in accordance with resolutions; and

the downloading step of downloading obtained hierarchical image data, and a map that represents correspondence between the real image space and the predetermined space to an external apparatus,

wherein the downloading step includes the step of downloading the obtained hierarchical image data and hierarchical map data.

23. The method according to claim 22, wherein the resolutions of the respective layers of the map are set in correspondence with resolutions of the respective layers divided in the first layer dividing step.

24. The method according to claim 22, wherein the resolutions increase in an order the data are downloaded.

25. The method according to claim 22, wherein the first layer dividing step includes the step of dividing the image data to make hierarchical image data of a first layer include real image data at a pixel position common to the respective layers, and hierarchical data of a second layer as a layer higher than the first layer not include the real image data at the common pixel position.

26. The method according to claim 25, wherein the external apparatus merges the hierarchical image data of the first and second layers.

27. The method according to claim 25, wherein the actually captured image data and space data are stored in an image database, which executes the first layer dividing step in response to a downloading request from the external apparatus.

28. A storage medium that stores a program for implementing a method cited in claim 22 on a computer.

29. An image processing method comprising:

the step of converting input image data into space data that pertains to a predetermined space coordinate system different from an image space coordinate system of the input image data;

the first layer dividing step of hierarchically dividing the space data into layers in accordance with resolutions;

the step of generating a map that represents correspondence between image data in the image space coordinate system and space data in the predetermined space;

the second layer dividing step of hierarchically dividing the map into layers in accordance with resolutions;

the step of storing obtained hierarchical space data and hierarchical map data in a storage device; and

the image generation step of generating an image on the basis of the hierarchical space data and hierarchical map data.

30. The method according to claim 29, wherein the resolutions of the respective layers divided by the second layer dividing step are set to correspond to the resolutions of the respective layers divided in the first layer dividing step.

31. The method according to claim 29, wherein the layers and resolutions are set in ascending or descending order.

32. The method according to claim 29, wherein each of the first and second layer dividing steps includes the step of performing a data decimation process.

33. The method according to claim 29, wherein the second layer dividing step includes the block segmentation step of segmenting the map data into a plurality of blocks in correspondence with a block having a size set in correspondence with the number of divided layers.

34. The method according to claim 29, wherein the second layer dividing step uses converted address n given by:

35. The method according to claim 29, wherein if the block size is N×

N, the block segmentation step sets;

N=2<sup>P−

1</sup>

where p is the number of divided layers.

36. The method according to claim 29, further comprising:

the step of reading hierarchical space data of respective layers in ascending order of resolution; and

the rendering step of rendering a virtual image in the order the hierarchical space data is read.

37. The method according to claim 36, further comprising the detection step of detecting a user'"'"'s viewpoint position, and wherein the rendering step includes the step of rendering a virtual image on the basis of the detected viewpoint position.

38. The method according to claim 37, wherein the reading step includes the step of reading hierarchical space data of a space near the detected viewpoint position.

39. A storage medium that stores a program for implementing a method cited in claim 29 on a computer.

40. An image processing apparatus comprising:

means for converting input image data into space data that pertains to a predetermined space coordinate system different from an image space coordinate system of the input image data;

first layer dividing means for hierarchically dividing the space data into layers in accordance with resolutions;

means for generating a map that represents correspondence between image data in the image space coordinate system and space data in the predetermined space;

second layer dividing means for hierarchically dividing the map into layers in accordance with resolutions;

means for storing obtained hierarchical space data and hierarchical map data in a storage device; and

image generation means for generating an image on the basis of the hierarchical space data and hierarchical map data.

41. The apparatus according to claim 40, wherein the resolutions of the respective layers divided by said second layer dividing means are set to correspond to the resolutions of the respective layers divided by said first layer dividing means.

42. The apparatus according to claim 40, wherein the layers and resolutions are set in ascending or descending order.

43. The apparatus according to claim 40, wherein each of said first and second layer dividing means performs a data decimation process.

44. The apparatus according to claim 40, wherein said second layer dividing means includes block segmentation means for segmenting the map data into a plurality of blocks in correspondence with a block having a size set in correspondence with the number of divided layers.

45. The apparatus according to claim 40, wherein said second layer dividing means uses converted address n given by:

46. The apparatus according to claim 40, wherein if the block size is N×

N, said block segmentation means sets;

N=2<sup>P−

1</sup>

where p is the number of divided layers.

47. The apparatus according to claim 40, further comprising:

means for reading hierarchical space data of respective layers in ascending order of resolution; and

rendering means for rendering a virtual image in the order the hierarchical space data is read.

48. The apparatus according to claim 47, further comprising detection means for detecting a user'"'"'s viewpoint position, and wherein said rendering means renders a virtual image on the basis of the detected viewpoint position.

49. The apparatus according to claim 48, wherein said reading means reads hierarchical space data of a space near the detected viewpoint position.

50. A storage medium that stores a program for implementing a method cited in claim 40 on a computer.

51. A rendering method for rendering a virtual image viewed from an arbitrary viewpoint position in a virtual space, comprising the steps of:

storing first space data in a first format at a first viewpoint position in an internal memory;

storing second space data in a second format at the first viewpoint position in an external memory;

downloading the second space data from the external memory to generate a virtual image at an arbitrary viewpoint position; and

rendering the virtual image at the arbitrary viewpoint position on the basis of the first space data in the internal memory before downloading is completed, and on the basis of the second space data downloaded into the internal memory after downloading is completed.

52. The method according to claim 51, wherein the first space data is space data which is optimal to form a billboard image.

53. The method according to claim 51, wherein the first space data is VRML space data, and the second space data is ray space data.

54. The method according to claim 51, wherein a virtual walk-through environment is provided to a user in the virtual space.

55. The method according to claim 51, wherein the first space data is stored in the external memory, and downloading of the first space data to the internal memory is completed before downloading of the second space data.

56. The method according to claim 51, further comprising the steps of:

storing space data of a plurality of images captured in advance from a plurality of different viewpoint positions in the external memory as the second space data;

detecting a user'"'"'s viewpoint position which moves; and

executing a rendering process of an image at a viewpoint position after movement, and a download process of the second space data as parallel processes.

57. The method according to claim 51, further comprising the steps of:

storing space data of a plurality of images captured in advance from a plurality of different viewpoint positions in the external memory as the second space data;

detecting a user'"'"'s viewpoint position which moves;

downloading space data corresponding to a viewpoint position after movement from the external memory; and

rendering a virtual image on the basis of the first space data in the internal memory before downloading is completed, and on the basis of the second space data which has been downloaded into the internal memory and corresponds to the viewpoint position after movement after downloading is completed.

58. The method according to claim 51, wherein the internal memory has a capacity for storing at least the first and second space data.

61. The apparatus according to claim 51, wherein the first space data is VRML space data, and the second space data is ray space data.

62. The apparatus according to claim 58, wherein a virtual walk-through environment is provided to a user in the virtual space.

67. A program storage medium that stores a computer program for implementing an image rendering method cited in claim 51 via a computer.

59. A rendering apparatus for rendering a virtual image at an arbitrary viewpoint position in a virtual space, comprising:

an internal memory for storing first space data in a first format at a first viewpoint position;

an external memory for storing second space data in a second format at the first viewpoint position, said external memory being different from said internal memory;

download means for downloading the second space data from said (external memory to generate a virtual image at an arbitrary viewpoint position; and

rendering means for rendering the virtual image at the arbitrary viewpoint position on the basis of the first space data in said internal memory before downloading is completed, and on the basis of the second space data downloaded into said internal memory after downloading is completed.

60. The apparatus according to claim 59, wherein the first space data is space data which is optimal to form a billboard image.

63. The apparatus according to claim 59, wherein when the first space data is stored in said external memory, said download means completes downloading of the first space data to said internal memory before downloading of the second space data.

64. The apparatus according to claim 59, wherein said external memory stores space data of a plurality of images captured in advance from a plurality of different viewpoint positions as the second space data,

said apparatus further comprises means for detecting a user'"'"'s viewpoint position which moves, and

said download means and rendering means execute a rendering process of an image at a viewpoint position after movement, and a download process of the second space data as parallel processes.

65. The apparatus according to claim 59, wherein said external memory stores space data of a plurality of images captured in advance from a plurality of different viewpoint positions as the second space data,

said apparatus further comprises means for detecting a user'"'"'s viewpoint position which moves,

said download means downloads space data corresponding to a viewpoint position after movement from said external memory, and

said rendering means renders a virtual image on the basis of the first space data in said internal memory before downloading is completed, and on the basis of the second space data which has been downloaded into said internal memory and corresponds to the viewpoint position after movement after downloading is completed.

66. The apparatus according to claim 59, wherein said internal memory has a capacity for storing at least the first and second space data.

68. A rendering method for rendering a virtual image at an arbitrary viewpoint position in a virtual space, comprising the steps of:

rendering first space data in a first data format and second space data in a second data format at an arbitrary viewpoint position as virtual images; and

mapping the virtual image based on the first space data in the virtual space when rendering of the virtual image based on the second space data does not end in time before mapping in the virtual space.