Method and apparatus for constructing three-dimensional surface shading image display

• US 5,402,337 A
• Filed: 07/24/1992
• Issued: 03/28/1995
• Est. Priority Date: 07/24/1991
• Status: Expired due to Fees

• Current Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Original Assignee: Kabushiki Kaisha Toshiba (Toshiba Corporation)
• Inventors: Nishide, Akihiko
• Primary Examiner(s): Hayes, Gail O.
• Assistant Examiner(s): Thomas, Joseph
• Application Number:
  US07/918,038
• Time in Patent Office: 977 Days
• Field of Search: 364/413.13, 364/413.19, 364/413.22, 364/413.14, 364/413.15, 364/413.16, 364/413.17, 364/413.18, 364/413.23, 250/363.02, 250/363.03, 250/363.04, 250/363.07, 250/363.08, 382/6, 382/41, 382/44, 382/46, 382/47, 382/48, 382/49, 382/50, 345/149, 395/124, 395/126, 128/630, 128/653.1, 128/653.2, 128/659, 128/660.01, 128/660.07, 128/662.02, 128/664, 128/665
• US Class Current: 345/426
• CPC Class Codes: G06T 17/00 Three dimensional [3D] modelling, e.g. data description of 3D objects

Abstract

A method and an apparatus for constructing three-dimensional surface shading image display from three-dimensional sequential tomographic images, capable of obtaining the distance image at a high speed by using a hardware configuration with a high general applicability. In the apparatus, an individual distance image for each of the tomographic images with respect to a predetermined reference plane is constructed; a synthesized distance image in which the individual distance images for all of the tomographic images are synthesized together is constructed, by sequentially carrying out an image extrema calculation between each individual distance image for each tomographic image and a previous synthesized distance image; a distance image for surface shading is constructed by applying an affine transformation to the synthesized distance image; and a surface shading image is obtained by applying a shading process to the distance image for surface shading. The image extrema calculation can be either an image minima calculation or an image maxima calculation.

Claims

1. An apparatus for constructing three-dimensional surface shading image display from three-dimensional sequential tomographic images, comprising:

individual distance image constructing means for constructing an individual distance image for each of the tomographic images with respect to a predetermined reference plane;

synthesized distance image constructing means for constructing a synthesized distance image in which the individual distance images for all of the tomographic images constructed by the individual distance image constructing means are synthesized together, by sequentially carrying out an image extrema calculation between each m-th individual distance image for each m-th tomographic image and a previous synthesized distance image in which the previous individual distance images for up to (m-1)-th tomographic image are synthesized together, where m is an integer and the image extrema calculation calculates an extremum value for each picture element in the individual distance images;

surface shading distance image constructing means for constructing a distance image for surface shading in a predetermined shape by applying an affine transformation to the synthesized distance image constructed by the synthesized distance image constructing means; and

shading process means for obtaining a surface shading image by applying a shading process to the distance image for surface shading constructed by the surface shading distance image constructing means.

2. The apparatus of claim 1, wherein the individual distance image constructing means constructs the individual distance image for the first tomographic image with respect to a predetermined reference plane first, and then constructs the individual distance images for the tomographic images other than the first tomographic image from the constructed individual distance image for the first tomographic image.

3. The apparatus of claim 2, wherein the individual distance image constructing means further comprises:

affine transformation means for obtaining the individual distance image for the first tomographic image by transforming a four picture element image into a desired size, where the four picture element image is formed from four distance values of four corners of the first tomographic image with respect to the reference plane as picture element values; and

constant addition means for obtaining the individual distance image for an n-th tomographic image by adding a predetermined constant value to the individual distance image for an (n-1)-th tomographic image, where n is an integer greater than 1.

4. The apparatus of claim 1, wherein the synthesized distance image constructing means carries out the image extrema calculation after obtaining displacement values between the successive tomographic images with respect to a predetermined two-dimensional coordinates when viewed from a direction of a normal vector of the reference plane, and displacing the successive individual distance images from each other by the obtained displacement values.

5. The apparatus of claim 1, wherein the synthesized distance image constructing means includes a binarization means for obtaining a mask image by binarizing each tomographic image, and the image extrema calculation is carried out for the individual distance images masked by the mask images obtained by the binarization means for the tomographic images.

6. The apparatus of claim 1, wherein the surface shading distance image constructing means applies a rotation by a predetermined angle in order to adjust a viewing angle and an affine transformation for compression by a predetermined size in order to adjust a scale, to the synthesized distance image.

7. The apparatus of claim 1, wherein the image extrema calculation carried out by the synthesized distance image constructing means is an image minima calculation for calculating a minimum value for each picture element in the individual distance images.

8. The apparatus of claim 1, wherein the image extrema calculation carried out by the synthesized distance image constructing means is an image maxima calculation for calculating a maximum value for each picture element in the individual distance images.

9. A method of constructing three-dimensional surface shading image display from three-dimensional sequential tomographic images, comprising the steps of:

(a) constructing an individual distance image for each of the tomographic images with respect to a predetermined reference plane;

(b) constructing a synthesized distance image in which the individual distance images for all of the tomographic images constructed at the step (a) are synthesized together, by sequentially carrying out an image extrema calculation between each m-th individual distance image for each m-th tomographic image and a previous synthesized distance image in which the previous individual distance images for up to (m-1)-th tomographic image are synthesized together, where m is an integer and the image extrema calculation calculates an extremum value for each picture element in the individual distance images;

(c) constructing a distance image for surface shading in a predetermined shape by applying an affine transformation to the synthesized distance image constructed at the step (c); and

(d) obtaining a surface shading image by applying a shading process to the distance image for surface shading constructed at the step (c).

10. The method of claim 9, wherein the image extrema calculation carried out at the step (b) is an image minima calculation for calculating a minimum value for each picture element in the individual distance images.

11. The method of claim 9, wherein the image extrema calculation carried out at the step (b) is an image maxima calculation for calculating a maximum value for each picture element in the individual distance images.