US20070252900A1 - Shape extraction system and 3-D (three dimension) information acquisition system using the same - Google Patents
Shape extraction system and 3-D (three dimension) information acquisition system using the same Download PDFInfo
- Publication number
- US20070252900A1 US20070252900A1 US11/821,749 US82174907A US2007252900A1 US 20070252900 A1 US20070252900 A1 US 20070252900A1 US 82174907 A US82174907 A US 82174907A US 2007252900 A1 US2007252900 A1 US 2007252900A1
- Authority
- US
- United States
- Prior art keywords
- image
- module
- photographing
- background
- light
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Abandoned
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N5/00—Details of television systems
- H04N5/222—Studio circuitry; Studio devices; Studio equipment
- H04N5/262—Studio circuits, e.g. for mixing, switching-over, change of character of image, other special effects ; Cameras specially adapted for the electronic generation of special effects
- H04N5/272—Means for inserting a foreground image in a background image, i.e. inlay, outlay
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T17/00—Three dimensional [3D] modelling, e.g. data description of 3D objects
- G06T17/10—Constructive solid geometry [CSG] using solid primitives, e.g. cylinders, cubes
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/50—Depth or shape recovery
- G06T7/55—Depth or shape recovery from multiple images
- G06T7/564—Depth or shape recovery from multiple images from contours
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
- H04N23/56—Cameras or camera modules comprising electronic image sensors; Control thereof provided with illuminating means
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2200/00—Indexing scheme for image data processing or generation, in general
- G06T2200/08—Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation
Definitions
- This invention relates to a shape extraction system and a 3-D (three dimension) information acquisition system using the shape extraction system, and more particularly to a shape extraction system which extracts the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lighting is applied to the object and a 3-D information acquisition system which acquires 3-D information about the object by using the shape extraction system as component techniques.
- Jpn. Pat. Appln. KOKAI Publication No. 11-73491 has disclosed an image cutout method using infrared rays as light of a specific wavelength outside the visible light region.
- Jpn. Pat. Appln. KOKAI Publication No. 2000-224410 has disclosed a method of determining a cutout area by using a light source with a specific chroma and a specific lightness behind the object, or chromatic techniques.
- Jpn. Pat. Appln. KOKAI Publication No. 10-124704 has disclosed a 3-D information acquisition apparatus.
- the 3-D information acquisition apparatus calculates a hypothetical existence area using the boundary between the object and the background in the image.
- the hypothetical existence area is a conical area which has the projection center of the camera at the vertex and the shape of whose cross section is the boundary between the object and the background in the image.
- the conical area (or hypothetical existence area) is written using a boxel (a model expressed by cubes of a specific size).
- the boundary between the object and the boundary in the image is determined from the difference between the image obtained by photographing only the background in the absence of the object and the image obtained by photographing the background in the presence of the object.
- the image cutout method requires not only a special light source that emits infrared rays but also a special band-pass filter and a special photographing apparatus, resulting in the disadvantage of making the apparatus expansive.
- the metal surface part looks the same color as that of the background as a result of reflecting the background (color). This causes the problem of the shape of the object to be recognized erroneously.
- the turntable turns and stops repeatedly. This applies acceleration to the object, which might cause the object to overturn or be deformed.
- the 3-D information acquisition apparatus to determine the boundary between the object and the background in the image, the difference between the image of only the background and the image of the object with the background is used. Because the camera exposure, focus, and shutter speed vary from one shooting to another, this causes the problem that the boundary might not be determined with high accuracy.
- An object of the present invention is to provide a shape extraction apparatus and method which are capable of cutting out an image reliably at low cost and a shape extraction system including an image cutout apparatus and method, and more particularly a shape extraction system using the technique for extracting the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- Another object of the present invention is to provide a 3-D information acquisition apparatus and method which are capable of not only determining the boundary with high accuracy and acquiring high-accuracy 3-D information but also reducing remarkably the memory capacity to acquire 3-D information about an object, shortening the photographing time, and keeping the object stable, and a 3-D information acquisition system including a 3-D information acquisition program, and more particularly a 3-D information acquisition system which acquires 3-D information about the object by using as component techniques a shape extraction system which extracts the two-dimensional boundary of the object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- a shape extraction apparatus comprising: a photographing module which photographs an object; a background lighting module which illuminates the object from behind by visible light with respect to the photographing module to identify an area including the boundary between the object and the background portion in an image to be photographed by the photographing module; a control module which controls a photographing operation including the exposure of the photographing module and the lighting intensity of the background lighting module; and an image processing module which processes the image photographed by the photographing module, wherein the control module sets the exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object, and the image processing module extracts the shape of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the processing image.
- the background lighting module includes at least a light-source module which emits light in the visible light region and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light-source module.
- a shape extraction apparatus according to the second aspect, wherein a scattered light radiation area where the light scattering module radiates scattered light includes an area corresponding to the boundary between the object and the background portion in the image photographed by the photographing module.
- a shape extraction apparatus according to the first aspect, further comprising an object placing module on which the object is placed and which transmits light from the background lighting module.
- a shape extraction method comprising: photographing an object; illuminating the object from behind by visible light to identify an area including the boundary between the object and the background portion in an image to be photographed; controlling a photographing operation including the exposure in photographing the object and the lighting intensity of the lighting; and processing the photographed image, wherein the control sets the exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object, and the processing extracts the shape of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the processing image.
- an image cutout apparatus comprising: a photographing module which photographs an object; a background lighting module which illuminates the object from behind by visible light with respect to the photographing module to identify an area including the boundary between the object and the background portion in an image to be photographed by the photographing module; a control module which controls a photographing operation including the exposure of the photographing module and the lighting intensity of the background lighting module; an image processing module which processes the image photographed by the photographing module; and a storage module which stores the image processed by the image processing module, wherein the control module acquires a first image obtained by setting the photographing module to a first specific exposure and photographing the object, and a second image obtained by lighting the background lighting module at a specific lighting intensity, setting the photographing module to the first specific exposure or a second specific exposure different from the first specific exposure, and photographing the object, the image processing module extracts the shape of the object by using the luminance difference between the silhouette portion of the object and the background portion on the periphery of the object
- an image cutout apparatus according to the seventh aspect, further comprising a normal lighting module which illuminates the side to be photographed of a subject, wherein the first image is photographed with lighting by the normal lighting module.
- an image cutout apparatus includes at least a light source module which emits light in the visible light region and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light source module.
- an image cutout apparatus according to the seventh or eighth aspect, wherein a scattered light radiation area where the light scattering module radiates scattered light includes an area corresponding to the boundary between the object and the background portion in the image photographed by the photographing module.
- an image cutout apparatus according to the seventh or eighth aspect, wherein the second image is such that the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object.
- an image cutout apparatus according to the seventh or eighth aspect, wherein the second image is a silhouette image of the object.
- an image cutout apparatus according to the seventh or eighth aspect, further comprising an object placing module on which the object is placed and which transmits light from the background lighting module.
- a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which estimates a 3-D shape of the object by using the images of the object photographed by the photographing module from a plurality of viewpoint and information about the relative position sensed by the relative position sensing module.
- a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a background module which has a specific optical characteristic and which is provided behind the object and becomes the background of the object in photography; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which recognizes the areas occupied by the object in the images photographed by the photographing module from the plurality of viewpoints by using the images of the object photographed by the photographing module from the plurality of viewpoints and information about the relative position sensed by the relative position sensing module and which estimates a 3-D shape of the object by using the areas occupied by the object.
- a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a background lighting module which illuminates, directly or indirectly from behind the object, a range including at least all of the silhouette portion of the object or a part of the silhouette portion in the photographing range of the photographing module; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which recognizes an area occupied by the object in each of the images photographed by the photographing module from the plurality of viewpoints by using the images of the object photographed by the photographing module from the plurality of viewpoints and information about the relative position sensed by the relative position sensing module and which estimates
- a 3-D information acquisition apparatus according to the fifteenth or sixteenth aspect, wherein the relative movement module rotates the object.
- a 3-D information acquisition apparatus according to the seventeenth aspect, wherein the relative movement module rotates the object almost at a constant angular speed.
- a 3-D information acquisition apparatus according to the seventeenth aspect, wherein the relative movement module moves the object in a direction parallel with the axis of rotation.
- the relative movement module rotates the object at a constant angular speed
- the relative position sensing module includes a reference angular position sensing module which senses a reference angular position, a time difference computing module which calculates the time difference between the time the reference angular position sensing module senses a reference angular position and the time the photographing module photographs, and an angle difference determining module which determines the angle difference between the reference angle and the angle through which a turn is made until the photographing module photographs by using the constant angular speed and the result obtained at the time difference computing module.
- a 3-D information acquisition apparatus wherein the image obtained by the 3-D shape estimating module in photographing to estimate a 3-D shape of the object is a silhouette image where the area occupied by the object is darker than the background portion near the silhouette of the object.
- a 3-D information acquisition apparatus according to the twenty-first aspect, wherein the 3-D shape estimating module extracts the silhouette of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the silhouette image and estimates the area occupied by the object by using the extracted silhouette.
- the background lighting module includes at least a light source module which emits light in the visible light region, and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light source module.
- a 3-D information acquisition apparatus according to the sixteenth aspect, wherein the 3-D shape estimating module estimates the texture of the surface of the object by using a texture image of the object photographed at least once by the photographing module in a state where the background lighting module does not illuminate the object.
- the 3-D shape estimating module includes a closed area setting module which sets in the object a set of closed areas arranged closely in a three-dimensional space, and a closed-area outside determining module which determines whether the closed area exists outside the object by calculating the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object by the photographing module from a plurality of viewpoints, and the closed area is removed from the subsequent closed areas to be determined at the closed-area outside determining module, when the closed-area outside determining module determines that the probability that the closed area will exist outside the object exceeds a specific threshold value.
- a 3-D information acquisition apparatus carries out a recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed by the photographing module from a plurality of viewpoints but also estimating a 3-D shape of the object, and then carries out a recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimating the 3-D shape of the object, and thereafter repeats the recognition and estimation process using the image from the viewpoint closest to the angle in which the angle difference is interpolated among the remaining ones of the viewpoints corresponding to the image not used in the recognition and estimation process and being sandwiched between visual lines producing the largest angle difference corresponding to the two images used in the recognition and estimation process.
- the 3-D shape estimating module includes a boundary closed area determining module which determines whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object, and a boundary closed area dividing module which divides the closed area determined to be a closed area existing near the boundary by the boundary closed area determining module, into subdivision closed areas, and causes the boundary closed area determining module to determine further whether the subdivision closed areas divided by the boundary closed area dividing module exist near the boundary, causes the boundary closed area dividing module to subdivide the subdivision closed areas on the basis of the result of the determination, and repeats the determination by the boundary closed area determining module and the division by the boundary closed area dividing module until the closed areas have a specific size.
- the 3-D information acquisition method comprising: setting in the object a set of closed areas arranged closely in a three-dimensional space; determining whether the closed area exists outside the object by finding the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object from a plurality of viewpoints; and removing the closed area from the remaining ones of the closed areas to be determined as to whether they exist outside the object, when determining that the probability that the closed area will exist outside the object exceeds a specific threshold value.
- the 3-D information acquisition method comprising: carrying out a first recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed from the plurality of viewpoints but also estimating a 3-D shape of the object; carrying out a second recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimating the 3-D shape; and thereafter carrying out a third recognition and estimation process similar to the first and second recognition and estimation processes by using the image from the viewpoint closest to the angle in
- the 3-D information acquisition method comprising: setting in the object a set of closed areas arranged closely in a three-dimensional space; determining whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object; and dividing the closed area determined to be a closed area existing near the boundary into subdivision closed areas, wherein the subdivision closed areas are subjected to the process of determining whether they are closed areas existing near the boundary and the process of further dividing the closed areas into subdivision closed areas, until the closed areas have a specific size.
- a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object
- the 3-D information acquisition program comprising: a closed-area setting step of causing the computer to set in the object a set of closed areas arranged closely in a three-dimensional space; a closed-area outside determining step of causing the computer to determine whether the closed area exists outside the object by finding the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object from a plurality of viewpoints, and a step of causing the computer to remove the closed area from the remaining ones of the closed areas to be subjected to the closed-area outside determining step, when the closed-area outside determining step determines that the probability that the closed
- a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object
- the 3-D information acquisition program comprising: a first recognition and estimation processing step of causing the computer to not only recognize the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed from the plurality of viewpoints but also estimate a 3-D shape of the object; a second recognition and estimation processing step of causing the computer to not only recognize the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimate a 3-D shape of the object; a third recognition and estimation processing step of causing the computer to carry out the recognition and estimation process by using the
- a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object
- the 3-D information acquisition program comprising: a closed area setting step of causing the computer to set in the object a set of closed areas arranged closely in a three-dimensional space; a boundary closed area determining step of causing the computer to determine whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object; a boundary closed area dividing step of causing the computer to divide the closed area determined to be a closed area existing near the boundary in the closed area determining step, into subdivision closed areas; and a step of causing the computer to subject the subdivision
- a 3-D information acquisition apparatus comprising: a photographing module which photographs an image of an object; a relative movement module which moves the object and the photographing module relatively in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a photographing control module which gives not only a photographing instruction to the photographing module but also a moving instruction to the relative movement module; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which the object is photographed by the photographing module from a plurality of viewpoints, on the basis of the signal from the photographing module; and a 3-D shape estimating module which estimates a 3-D shape of the object by using the images of the object photographed by the photographing module from a plurality of viewpoints and information about the relative position sensed by the relative position sensing module.
- FIG. 1 shows a basic configuration of a shape extraction system according to a first embodiment of the present invention
- FIG. 2 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment
- FIG. 3 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment
- FIG. 4 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment
- FIGS. 5A to 5 C are diagrams to help explain a background light modeling by curve fitting related to the shape extraction system of the first embodiment and a cutout method using the modeling;
- FIGS. 6A to 6 E show a method of creating a light source modeling in the shape extraction system of the first embodiment
- FIG. 7 is drawings to help explain the process of cutting out an image in the shape extraction system of the first embodiment
- FIG. 8 shows a case where a transparent photographic stand and a flash are used in the shape extraction system of the first embodiment
- FIG. 9 shows a case where a camera in the shape extraction system of the first embodiment is provided with a subject lighting flash
- FIG. 10 is a drawing to help explain a field angle in a case where the camera in the shape extraction system of the first embodiment is provided with the subject lighting flash;
- FIG. 11 shows a basic configuration of a shape extraction system according to a second embodiment of the present invention.
- FIG. 12 shows a case where a camera in the shape extraction system of the second embodiment is provided with two subject lighting flashes
- FIG. 13 shows a case where a background lighting light source in the shape extraction system of the second embodiment is placed in front of a scattering reflector
- FIG. 14 shows a case where a backlight panel in the shape extraction system of the second embodiment is provided behind a scattering screen
- FIG. 15 shows a case where a front light panel in the shape extraction system of the second embodiment is provided in front of the scattering screen
- FIG. 16 shows a basic configuration of a shape extraction system according to a ninth embodiment of the present invention.
- FIGS. 17A and 17B are drawings to help explain the effect of a polarizing filter applied to the shape extraction system of the ninth embodiment
- FIG. 18 shows a basic configuration of a shape extraction system according to a tenth embodiment of the present invention.
- FIG. 19 is a diagram to help explain a photographic image profile in the shape extraction system of the present invention.
- FIG. 20 shows a basic configuration of a shape extraction system according to an eleventh embodiment of the present invention.
- FIG. 21 is a block diagram showing the configuration of a 3-D information acquisition system according to a twelfth embodiment of the present invention.
- FIG. 22 is a flowchart showing a general processing flow in the 3-D information acquisition system of the twelfth embodiment
- FIG. 23 shows the relationship between a camera coordinate system and an image coordinate system applied to the 3-D information acquisition system of the twelfth embodiment
- FIGS. 24A and 24B show the relationship between a camera coordinate system Oc and a turntable coordinate system Or set on a turntable RU in the 3-D information acquisition system of the twelfth embodiment
- FIG. 25 shows a pattern flat plate used as an example of determining a rotation matrix Rcr and a translation vector Tcr applied to the 3-D information acquisition system of the twelfth embodiment
- FIG. 26 is a drawing to help explain a method of photographing with a camera from a plurality of different angles obtained by standing the pattern flat plate of FIG. 25 straight on the turntable and rotating the turntable in steps of 10 degrees, as an example of determining a rotation matrix Rcr and a translation vector Tcr applied to the 3-D information acquisition system of the twelfth embodiment;
- FIG. 27 shows object images A 01 , A 02 , . . . , A 36 applied to the 3-D information acquisition system of the twelfth embodiment
- FIG. 28 shows boundary images B 01 , B 02 , . . . , B 36 applied to the 3-D information acquisition system of the twelfth embodiment
- FIG. 29 is a flowchart to help explain the flow of the process in step S 3 of FIG. 22 ;
- FIG. 30 shows a boxel BOX applied to the twelfth embodiment
- FIGS. 31A and 31B show an example of external determination applied to the twelfth embodiment
- FIG. 32 is a drawing to help explain how a boxel is determined to be external with boundary image B 01 applied to the 3-D information acquisition system of the twelfth embodiment;
- FIGS. 33A to 33 D are drawings to help explain how an object applied to the 3-D information acquisition system of the twelfth embodiment is cut out, using a two-dimensional simple shape;
- FIG. 34 is a block diagram showing the configuration of a modification of the 3-D information acquisition system according to the twelfth embodiment
- FIG. 35 is a flowchart to help explain the flow of processing in a 3-D information acquisition system according to a thirteenth embodiment of the present invention.
- FIG. 36 is a block diagram showing the configuration of a 3-D information acquisition system according to a fourteenth embodiment of the present invention.
- FIG. 37 shows silhouette images S 01 , S 02 , . . . , S 36 applied to the 3-D information acquisition system of the fourteenth embodiment
- FIG. 38 is a block diagram showing the configuration of a 3-D information acquisition system according to a fifteenth embodiment of the present invention.
- FIG. 39 shows photographic images applied to the 3-D information acquisition system of the fifteenth embodiment
- FIGS. 40A to 40 D are drawings to help explain how a boxel changes in a 3-D information acquisition system according to a sixteenth embodiment of the present invention.
- FIG. 41 is a block diagram showing the configuration of a 3-D information acquisition system according to a seventeenth embodiment of the present invention.
- FIG. 42 is a block diagram showing the configuration of a modification of the 3-D information acquisition system according to the seventeenth embodiment.
- FIG. 43 is a block diagram showing the configuration of a final product of a shape extraction system including 3-D information to which the present invention is applied.
- FIG. 44 is drawings to help explain an application to which the configuration of FIG. 41 is applied.
- FIG. 1 shows a basic configuration of a shape extraction system according to a first embodiment of the present invention
- a surface light-emitting light source 13 serving as a background lighting module is provided behind an object 10 to be photographed.
- the surface light-emitting light source 13 is connected to a photographic condition control unit 12 .
- the photographic condition control unit 12 is connected to a camera 11 located in front of the object 10 .
- the camera 11 is connected via an image processing unit 14 to an output unit 15 .
- the surface light-emitting light source 13 emits visible scattered light and illuminates the whole of the object 10 from behind.
- the photographic condition control unit 12 controls the photographing operation of the camera 11 and its exposure condition and the light-emitting operation and light-emitting intensity of the surface light-emitting light source 13 .
- the photographic condition control unit 12 performs such control as acquires a first image (silhouette image) obtained by photographing the object 10 with the camera 11 .
- the photographic condition control unit 12 performs such control as acquires a second image obtained by photographing the object 10 with the camera 11 .
- the shape of the object is extracted on the basis of the first image (silhouette image) and second image obtained as described above.
- the shape of the object 10 is recognized on the basis of the first image (silhouette image) and a cutout mask is formed. Using this mask, an object area is cut out from the second image.
- the photographic condition (the relationship between the luminance of the light source and the exposure of the camera) for acquiring the first image (silhouette image) will be explained by reference to FIGS. 2 to 4 .
- a flash in FIGS. 2 to 4 means light emitted from the surface light-emitting light source 13 .
- the photographic condition control unit 12 causes the surface light-emitting light source 13 to emit light with a specific intensity for a specific time.
- Ambient light in FIGS. 2 to 4 means light from the lighting light source in the room, for example, when photographing is done in a room.
- FIG. 2 shows a case where a flash is higher than the ambient light in a case where photographing is done with the camera being set to a specific exposure by the photographic condition control unit 12 .
- a preferable first image for cutting out the shape of the object 10 is obtained.
- FIG. 3 shows a case where the shutter speed of the camera 11 is made slower according to the specific exposure condition of FIG. 2 , thereby making the flash almost equal to the ambient light.
- FIG. 4 shows a case where the exposure time of FIG. 3 is made much slower and the flash is lower than the ambient light.
- the photographic condition control unit 12 sets the exposure of the camera 11 and the tuning on of the surface light-emitting light source 13 according to the condition of FIG. 2 .
- the light from the surface light-emitting light source 13 is controlled so as not to permit overexposure to cause flares or ghosts in the pickup image.
- the image processing unit 14 binarizes the image.
- FIGS. 5A, 5B , and 5 C a binarized image acquisition method in the first embodiment will be explained.
- FIGS. 5A, 5B , and 5 C are diagrams to help explain a background light modeling by curve fitting and a cutout method using the background light modeling.
- the distribution of background lighting light is measured as shown in FIG. 5A .
- binarization is performed with a specific threshold value, regardless of the object and the background curve. Therefore, if the contrast between the object and the background is insufficient, the object cannot be cut out.
- FIGS. 6A to 6 E are drawings to help explain a method of creating light-source modeling.
- FIGS. 6A to 6 C are diagrams to help explain a method of photographing an image without an object.
- FIGS. 6D and 6E are diagrams to help explain a method of photographing an image when background light modeling is performed using an image with an object.
- photographing is done with no object in the presence of a flash (e.g., a surface light-emitting light source).
- a flash e.g., a surface light-emitting light source
- FIG. 6A In the method of photographing an image when an image with no object is not used for background light modeling, the process of FIG. 6A is not used and only the processes of FIGS. 6D and 6E similar to those of FIGS. 6B and 6C are carried out.
- parameters a, b, c, d, e, f are determined using, for example, a parameter estimation method, such as a method of least squares.
- quadratic surface approximation is used in light source modeling, for example, a Nurb curve or a linear model may be used in the modeling.
- cutout can be performed by using the following expression: ⁇ f ( x,y ) ⁇ I ( x,y ) ⁇ / f ( x,y )> T
- FIG. 7 is drawings to help explain an image cutout process.
- photographing is done with the camera 11 , while the surface light-emitting light source 13 is emitting light.
- the object becomes a dark image (or silhouette image) as shown in step 21 .
- the photographic image is the same as a normally photographed image.
- a color photographed image is represented in color.
- an image (silhouette image) photographed in a state where the surface light-emitting light source 13 is emitting is used to extract the edge or the boundary in step 22 .
- the extraction may be realized by the cutout function of an ordinary image application program, using the result of the shape extraction.
- step 23 a silhouette of an image, called a mask layer, is created.
- step 24 the image obtained by reversing the mask layer in step S 25 and the image photographed in the state where the surface light-emitting light source 13 is stopped from emitting light are subjected to the prior art reversed mask layer subtraction.
- the first embodiment has the advantages of being less liable to be affected by the temperature of the object and the ambient temperature than a conventional method using infrared rays and of requiring neither a special light source nor a special photographing unit.
- the first embodiment is based on the assumption that white visible light is used, so that it is easy to do the assembly and adjustment, etc.
- the first embodiment can cope with a case where the background color coincides with the color of the object, which was a problem in a conventional chromatic method, there is no need to change the background color in response to the color of the object.
- FIG. 8 shows a basic configuration of a shape extraction system according to a second embodiment of the present invention.
- the second embodiment has the same configuration as that of FIG. 1 except that a transparent photographic stand 32 on which the object is placed and a background lighting flash 33 in addition to the surface light-emitting light source 13 are used.
- the object 10 is placed on the transparent photographic stand 32 as shown in FIG. 8 .
- a flash 33 may be used.
- the second embodiment can carry out the same processes as those in the first embodiment.
- FIG. 9 shows a basic configuration of a shape extraction system according to a third embodiment of the present invention.
- the third embodiment has the same configuration as that of FIG. 8 except that the camera 11 is provided with a subject lighting flash 30 .
- use of the subject lighting flash 30 assures brightness for an image photographed from the front, which enables the subject to be photographed more clearly.
- FIG. 10 is a drawing to help explain a field angle when the subject lighting flash 30 is provided.
- the field angle ⁇ of the subject lighting flash 30 should be such that all of the object 10 fits in the angle.
- the field angle ⁇ of the camera 11 should be such that all of the object 10 fits in the angle.
- the field angle ⁇ of the background lighting flash 33 should be such that all of the back of the object 10 fits in the angle, with lighting applied from behind the object 10 .
- the third embodiment can also carry out the same processes as those in the first embodiment.
- FIG. 11 shows a basic configuration of a shape extraction system according to a fourth embodiment of the present invention.
- the fourth embodiment has the same configuration as that of FIG. 9 except that a stand for supporting the object 10 is integrated with a background screen 16 .
- the fourth embodiment can also carry out the same processes as those in the first embodiment.
- FIG. 12 shows a basic configuration of a shape extraction system according to a fifth embodiment of the present invention.
- the camera 11 of FIG. 9 is provided with two subject lighting flashes.
- a subject lighting flash 30 - 1 and a surface light-emitting light source 13 - 1 are additionally provided above the object 10 as shown in FIG. 12 , which enables the subject to be photographed from the front according to various scenes.
- the number of subject lighting flashes may be three or more.
- the fifth embodiment can also carry out the same processes as those in the first embodiment.
- FIG. 13 shows a basic configuration of a shape extraction system according to a sixth embodiment of the present invention.
- a background lighting light source 40 is provided in front of a scattering reflector 13 - 2 instead of the surface light-emitting light source 13 of FIG. 1 .
- the sixth embodiment can carry out the same processes as those in the first embodiment by causing the background lighting light source 40 to project light on the front of the scattering reflector 13 - 2 .
- FIG. 14 shows a basic configuration of a shape extraction system according to a seventh embodiment of the present invention.
- a backlight panel 41 is provided behind a scattering screen 13 - 3 instead of the surface light-emitting light source 13 of FIG. 1 .
- a light source 42 is provided in such a manner that it is in contact with the backlight panel 41 .
- the seventh embodiment can carry out the same processes as those in the first embodiment by providing the backlight panel 41 behind the scattering screen 13 - 3 .
- FIG. 15 shows a basic configuration of a shape extraction system according to an eighth embodiment of the present invention.
- a front light panel 43 is provided in front of the scattering screen 13 - 3 instead of the surface light-emitting light source 13 of FIG. 1 .
- the light source 42 is provided in such a manner that it is in contact with the front light panel 43 .
- the eighth embodiment can carry out the same processes as those in the first embodiment by providing the front light panel 43 in front of the scattering screen 13 - 3 .
- FIG. 16 shows a basic configuration of a shape extraction system according to a ninth embodiment of the present invention.
- a polarizing filter 50 and a transparent photographic stand 32 are used in the configuration of FIG. 9 .
- the polarizing filter 50 is provided in front of the lens of the camera 11 as shown in FIG. 16 .
- the remaining configuration is the same as that of FIG. 9 . That is, the subject lighting flash 30 , background lighting flash 33 , and transparent photographic stand 32 are arranged as in FIG. 9 .
- use of the polarizing filter 50 prevents a reflection as shown in FIG. 17B .
- the reflection 51 of the photographic stand 32 appears in the photographic image as shown in FIG. 17A .
- the same effect can be produced by using an antireflection film or the like in place of or together with the polarizing filter 50 .
- the polarizing filter 50 may be provided in front of the surface light-emitting light source 13 . In addition to this, the polarizing filter 50 may be provided in an arbitrary place.
- the ninth embodiment can also carry out the same processes as those in the first embodiment.
- FIG. 18 shows a basic configuration of a shape extraction system according to a tenth embodiment of the present invention.
- a photographic stand rotating unit 54 is provided under the transparent photographic stand 32 in the configuration of FIG. 9 .
- use of the photographic stand rotating unit 54 enables photographing to be done, while rotating the object 10 . This makes it possible to photograph the object 10 from a plurality of viewpoints with different angles.
- the tenth embodiment can also carry out the same processes as those in the first embodiment.
- FIG. 19 is a diagram to help explain a photographic image profile.
- object gradation is represented in the curve of the screen as shown in FIG. 19 .
- the difference between the object gradation and the screen background is recognized clearly.
- FIG. 20 shows a basic configuration of a shape extraction system according to an eleventh embodiment of the present invention.
- a normal image is taken with the camera 11 .
- a flash 61 does not emit light.
- a silhouette image is taken with the camera 11 .
- a flash 62 does not emit light.
- the transparent photographic stand used in the shape extraction system in each of the above embodiments may be made of, for example, Kuraray methacrylate resin “Paraglass”®.
- transparent photographic stand used in the shape extraction system in each of the above embodiments may be made of, for example, colorless, clear acrylic resin material used for water tanks or windbreaks, such tempered glass as Asahi Glass “Tempelite”®, or such a highly transmitting optical glass as is used for prisms and lenses (ex. provided by Ohara).
- a white mat such as an OS Kogyo white mat for projection
- a diffusion screen using white emboss processing and pearl processing are suitable for durable reflection scattering means.
- the background screen to be photographed which is scattering means, may be a white screen subjected to mat processing or be made of an inexpensive material, such as white Japanese vellum.
- Transmission scattering means may be, for example, an OS Kogyo durable single element flannel wrench screen which incorporates minute flannel lenses and microscopic lenses into an acrylic resin plate, or a cinecoat screen formed by coating an acrylic resin material with diffusing particles.
- the background screen to be photographed, scattering means may be a flexible rear screen formed by tempering vinyl chloride resin with diffusing particles and shaping the resulting resin.
- tracing paper or thin quality paper which is less durable but disposable, may be used as the background screen to be photographed.
- a silhouette image representing an exact shape of the object can be obtained without being affected by such conditions as the temperature of the object and the object's surface characteristic. Therefore, it is possible to cut out an image of the object reliably and extract the shape of the object to be photographed, without a special light source or a special photographing unit, regardless of the temperature of the object and the ambient temperature.
- the light source used for background lighting is inexpensive, neither a special band-pass filter nor a special photographing unit is needed, and the light source for photographing a subject can be shared, and the flexibility in the photographing site is high.
- FIG. 21 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a twelfth embodiment of the present invention.
- the twelfth embodiment comprises a camera CU as photographing means, a flash FU for lighting a subject, a turntable (or a photographic stand rotating unit) RU as relative position moving means RU, a sensor RU that recognizes that the turntable makes one turn, a blue back BB as a background plate, an object BE, a photographing time recording unit TM, a relative position computing unit PC as relative position determining means, and a shape estimating unit SR that estimates a shape.
- FIG. 22 is a flowchart for general processing in the twelfth embodiment.
- the flow of general processing in the twelfth embodiment comprises step S 0 of making calibration, step S 1 of photographing, step S 2 of creating a boundary image, and step S 3 of estimating the shape.
- Step S 0 of making calibration has only to be carried out only once unless the focus position and zoom position of the camera CU and the positional relationship between the camera CU and the turntable RU remain unchanged.
- step S 0 calibration is made.
- Calibration in the twelfth embodiment means the process of determining the internal parameters of the camera CU and the positional relationship between the camera CU and the turntable RU to find on which point of the photographed image a point in a three-dimensional space is projected.
- the internal parameters of the camera CU are the vertical enlargement ratio ⁇ U of the photographed image, the horizontal enlargement ratio ⁇ V , and the optical center (a perpendicular line drawn from the position of the main point to the surface of the image as shown in FIG. 3 ) u 0 , v 0 .
- the enlargement ratio is the ratio of the width of a pixel on the vertical and horizontal image to the distance between the optical main point of the camera CU and the image surface.
- FIG. 23 shows the relationship between the camera coordinate system and the image coordinate system.
- the origin Oi is set at the top left of the image surface IP, the u-axis is set in the horizontal direction, and the v-axis is set in the vertical direction.
- the origin Oc is set in the position of the main point of the camera CU, the X-axis is set in parallel with the u-axis, the Y-axis is set in parallel with the v-axis, and the Z-axis is set in the direction of the image surface.
- ⁇ T represents the transposition of a vector
- U represents a transformation matrix from the camera coordinate system Oc to the image coordinate system Oi.
- FIG. 24 shows the relationship between the camera coordinate system Oc and each coordinate system on the turntable coordinate system Or.
- the axis of rotation is set in the Z direction and the rotating plate is set in the XY plane.
- M (
- a method of determining a rotation matrix Rcr and a translation vector Tcr is, for example, to stand a pattern plate PB straight on the rotating plate of the turntable RU as shown in FIG. 26 and photographing the plate with the camera CU from a plurality of different angles, rotating in steps of 10 degrees.
- pattern PCs are arranged at intervals of d as shown in FIG. 25 .
- PCRpnm ( PCRpnmx , PCRpnmy , PCRpnmz ) ⁇ T
- 0 0 0 0 1 ) ⁇ ⁇ Rp ′ (
- subscript p represents one of the plurality of images and Rp is a known matrix representing the rotation of the turntable RU.
- Fr ′ ( Fr ⁇ T, 1) ⁇ T
- any three-dimensional shape such as a cylinder or a quadratic prism may be used, provided that a characteristic pattern is put on the solid surface of the cylinder, prism, or another special shape and the three-dimensional coordinates of the center of gravity of the pattern is determined exactly.
- step S 1 an object BE is placed on the turntable RU. While being rotated, the object BE, together with the background BB, is photographed with the camera CU, which produces object images A 1 , A 2 , . . . , An.
- a plurality of object images A 01 , A 02 , . . . , A 36 are obtained as shown in FIG. 27 .
- the subject lighting flash FU may be operated in synchronization with the photographing.
- the number of revolutions has only to be large enough to allow the object BE to rotate stably and prevent the image from moving slightly.
- times T 1 , T 2 , . . . , T 36 ( s ) at which object images A 01 , A 02 , . . . , A 36 were photographed are recorded by the photographing time recording unit TM.
- Times T 1 , T 2 , . . . , T 36 may be, for example, attached to images or paired with the photographing sequence and stored as a table in another file.
- the turntable RU is provided with a sensor RS so as to recognize the rotation of the table RU.
- a blue back background BB is used as shown in FIG. 21 .
- a pattern such as a checked pattern, may also used.
- step S 2 the shape estimating unit SR of FIG. 21 creates boundary images from object images A 01 , A 02 , . . . , A 36 .
- the background BB is recognized from the object images A 01 , A 02 , . . . , A 36 and a plurality of boundary images B 01 , B 02 , . . . , B 36 are created as shown in FIG. 28 .
- An area where it is impossible to make a distinction between the object and the background may be stored using a number other than “0” and “1.”
- the number of boundary images is 36.
- step S 3 the shape estimating unit SR of FIG. 21 estimates the shape.
- FIG. 29 is a flowchart for the process in step S 3 .
- step S 301 of boxel setting a boxel BOX is set on the turntable coordinate system Or as shown in FIG. 30 .
- the setting range of boxel BOX is set in an area that covers the object completely.
- the size of a cell BS and the number of cells BS are set according to the desired accuracy.
- a sphere with a diameter of 2 put almost in the center of the turntable RU can be measured.
- the cells BS and the setting range of boxel are cubic, they may be, for example, rectangular parallelepiped, a triangular prism, or a hexagonal prism. In a cylindrical coordinate system, fan-shaped cells and a fan-shaped boxel may be used.
- step S 302 it is determined in step S 302 whether all of the images have been processed. If not, one of the unprocessed images is selected in step S 303 of processing image selection.
- step S 304 of photographing angle computation photographing angles Aa 1 , Aa 2 , . . . , Aa 36 are determined from a reference angle.
- the reference angle may be, for example, the angle at which photographing was done for the first time or another photographing angle.
- step S 305 it is determined whether all of the boxels have been processed. If not, a boxel to be determined is selected in step S 306 of to-be-determined boxel selection.
- step S 307 it is determined whether a boxel is outside the object. Of the boxels not determined to be outside the object, an undetermined boxel is selected.
- the selected boxel is projected onto boundary images B 01 , B 02 , . . . , B 36 using the transformation matrix and the rotation matrix Rp corresponding to photographing angles Aa 1 , Aa 2 , . . . , Aa 36 in step S 308 of boxel vertex coordinate projection. Then, in step 309 of boxel outside determination, if all of the vertexes are not included in the object area, it is determined that the boxel is outside the object.
- the center of gravity of the boxel may be projected on boundary images B 01 , B 02 , . . . , B 36 and, when the projected point is not included in the object area, it may be determined that the boxel is outside the object.
- the result of the determination is stored in the result-of-determination storage section.
- FIG. 31 shows examples of the determination.
- FIG. 31A shows a case where it is determined that the boxel is inside the object.
- FIG. 31B shows a case where it is determined that the boxel is outside the object.
- FIG. 32 shows how boxels are determined to be outside the object on the basis of boundary image B 01 .
- the shaded portion is the boxels determined to be outside the object.
- FIGS. 33A to 33 D show two-dimensional examples to help explain how the object is cut out by this method.
- the shaded portions are the cut-out boxels and the crosshatched portions are the boxels previously determined to be outside the object and therefore not to be determined this time.
- a boxel determined to be outside the object the number of times larger than a threshold value at the boxel outside determining section is registered as an outside boxel.
- Photographing may be done in a plurality of turns with the photographing section.
- a detailed shape is determined gradually as the number of turns increases.
- the shape estimation should be made in the following procedure.
- shape estimation is made using an image from a first viewpoint
- shape estimation is made using an image from a second viewpoint opposing or facing the first viewpoint.
- the next shape estimation is made using an image photographed from a viewpoint which is one of the remaining viewpoints not used in the shape estimation between the first viewpoint and the second viewpoint and which interpolates the angle formed by the visual line from the first viewpoint and the visual line from the second viewpoint.
- the images from the selected viewpoint are used for the next shape estimation.
- a photographing table lift UDU that raises and lowers the object BE in the direction of rotation axis at a constant speed may be further provided. Then, photographing may be done, while the turntable RU is being raised at a constant speed in response to the rotation of the turntable RU.
- the height can be determined by multiplying the constant speed by the photographing time as is the angle.
- the configuration of a 3-D information acquisition apparatus according to a thirteenth embodiment is the same as that of the twelfth embodiment.
- FIG. 35 is a flowchart for the processing of the 3-D information acquisition apparatus according to the thirteenth embodiment.
- the flow of the processing of the 3-D information acquisition apparatus in the thirteenth embodiment is the same as that from step S 0 to step S 3 in the first embodiment.
- step S 4 of texture mapping color information about the boxels on each surface is determined using object images A 01 , A 02 , . . . , A 36 .
- the coordinates of the center of a boxel at the surface are projected onto the object images A 01 , A 02 , . . . , A 36 from which the boxel is seen.
- the pieces of color information about these object images are averaged, thereby producing color information about the boxel.
- FIG. 36 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a fourteenth embodiment of the present invention.
- the fourteenth embodiment differs from the twelfth embodiment in step S 2 of photographing and step S 3 of boundary image creation.
- a light source that applies lighting so as to illuminate the entire background is provided behind the object BE when viewed from the camera CU.
- a diffusing plate FB is provided as shown in FIG. 36 and a flash BFU is used from behind the diffusing plate in synchronization with photographing.
- the object BE is placed on a transparent stand CB.
- Photographing in this way makes it possible to obtain the same image as that against the sun.
- the background area has a high luminance and the object area is very dark.
- step S 3 of boundary image creation a dark area is extracted from the silhouette image.
- the pixels with a luminance value equal to or larger than a certain threshold value are set as the background and the remaining area is set as the object.
- the details of the photographing method and the cutout method are the same as in the first to eleventh embodiments of the shape extraction system.
- FIG. 38 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a fifteenth embodiment of the present invention.
- the fifteenth embodiment differs from the thirteenth embodiment in step S 1 of photographing, step S 2 of boundary image creation, and step S 4 of texture mapping.
- a light source that applies lighting so as to illuminate the entire background is provided behind the object BE when viewed from the camera CU.
- a diffusing plate FB is provided as shown in FIG. 38 and a flash BFU is used from behind the diffusing plate in synchronization with photographing.
- Photographing in this way makes it possible to obtain the same silhouette image as that against the sun.
- the background area has a high luminance and the object area is very dark.
- a flash FU for lighting the front is provided.
- a flash switching unit FCU for turning on the flash FU and back flash BFU alternately or every several times is also provided.
- a transparent stand CB is provided on the turntable RU.
- the object BE is placed on the stand CB.
- texture images T 01 , T 02 , . . . , T 36 are photographed using the flash FU a plurality of times and silhouette images S 01 , S 02 , . . . , S 36 are photographed using the flash BFU a plurality of times.
- the texture images and silhouette images are photographed alternately (see FIG. 39 ).
- step S 3 of boundary image creation the dark area is extracted from the silhouette image.
- the pixels with a luminance value equal to or larger than a certain threshold value are set as the background and the remaining area is set as the object.
- the details of the photographing method and the cutout method are the same as in the first to eleventh embodiments of the shape extraction system.
- the texture mapping step not only the three-dimensional shape of the object but also color information about each part can be obtained by giving color information to the boxels on the basis of texture images as in the thirteenth embodiment.
- a sixteenth embodiment of the present invention differs from the twelfth to fifteenth embodiments in the shape estimation step S 3 in the flowchart for the 3-D information acquisition apparatus.
- FIGS. 40A to 40 D show two-dimensionally how boxels change in the sixteenth embodiment.
- the accuracy of one boxel is set lower than a desired accuracy.
- FIGS. 40A to 40 D one square is divided into four parts for the sake of two-dimensional explanation, the object is divided into eight cubes in a three-dimensional space.
- the object is divided into boxels whose accuracy is lower than the desired accuracy except for the boundary between the inside and outside of the object, the number of boxels to be processed decreases remarkably.
- the determination of whether a boxel is outside the object may be applied to not only eight vertexes but also, for example, the angular center of gravity of six surfaces or the midpoint of each side.
- a seventeenth embodiment of the present invention a modification of the twelfth embodiment, will be explained by reference to FIG. 41 .
- a computer PC in which a photographing control module and a 3-D shape estimating module are installed in software is connected to the control section CB of a turntable RU, a relative movement module, and to a camera CU, a photographing module.
- the control section CB has a relative position sensing module.
- the relative position sensing module which is capable of sensing the rotational position of the turntable RU, includes a sensor, such as a rotary encoder or a potentiometer.
- the computer PC is connected to the camera CU and the control section CB of the turntable RU by serial communication, such as RS-232, USB, or IEEE1394, or by parallel communication, such as printer ports, which enables information to be exchanged with each other.
- serial communication such as RS-232, USB, or IEEE1394
- parallel communication such as printer ports
- a subject lighting flash FU as a normal lighting module and the control section CB are connected to the camera CU via an X contact (sync-contact) or the like.
- some types of flash have another serial interface for communicating with another device to inform of the completion of its charge.
- a flash with such interface communicates with the connected flash unit at the same time and is capable of informing the information.
- the computer PC performs the initial setting of the camera CU and turntable RU.
- the initial setting of the camera includes, for example, exposure condition, shutter speed, the amount of zoom, and focal length.
- the initial setting of the turntable RU includes, for example, a time chart of rotational speed that takes the size, shape, weight, and material of an object to be photographed into account as much as possible to prevent the object from turning over or deforming.
- the turntable starts to rotate.
- the computer PC outputs photographing request signals to the camera CU sequentially, which causes the camera CU to photograph a plurality of images from different viewpoints at desired intervals of photographing.
- the same signal as the X contact signal from the camera CU or the signal whose phase is the same as that of the X contact signal is input as a photographic timing signal to the control section CB of the turntable RU.
- control section CB causes the relative position sensing module to sense the positional information about the turntable RU at the time when the photographic timing signal is input (the timing with which photographing is done) and transmits the result to the computer PC.
- the computer PC records information about the position of the viewpoint in which photographing was done and estimates the 3-D shape using the information about the viewpoint position and the images picked up by the camera CU.
- the delay is large for the shutter timing of the camera. Therefore, from the viewpoint of timing with which photographing is actually done, it is desirable that the X contact signal for photographing with a flash should be used.
- the same signal as the X contact signal or the signal whose phase is the same as the X contact signal is inputted to the control section CB, it is possible to acquire information about the position of the rotation of the turntable at the time when photographing was actually done with high accuracy.
- the instruction signal from the photographing control module may be used as the photographic timing signal without inputting the X contact signal from the camera to the control section CB as shown in the modification of FIG. 42 .
- the X contact signal has been used as the photographic timing signal
- a photographic timing signal using the emission of light by the flash may be used.
- emission of light by the flash may be received by a light-receiving module, thereby producing a photographic timing signal.
- an internal flash could generate a photographic timing signal by using the above function.
- the camera body has the X contact, which is effective in transmitting a photographic timing signal to the relative position sensing module without cables/by radio.
- FIG. 43 is a block diagram showing the configuration of a final product of a shape extraction system including 3-D information to which the present invention is applied.
- an object to be photographed 10 is placed on a transparent photographic stand 32 supported on a turntable (or photographic stand rotating unit) whose rotation is controlled by a rotation control unit 100 .
- a background lighting unit 130 is provided behind the object 10 .
- the background lighting unit 130 is connected to a background lighting light-source control unit 121 in a photographic condition control unit 12 .
- the photographic condition control unit 12 includes the background lighting light-source control unit 121 and an exposure control unit 122 connected to a camera (or photographing unit) 11 located in front of the object 10 , a lighting unit (or subject lighting flash) 30 , and a rotation control unit 100 .
- the photographic condition control unit 12 further includes an external light measuring unit 123 , a distance measuring unit 124 , a subject photometric unit 125 , and a background luminance measuring unit 126 .
- the camera (photographing unit) 11 is connected to a background cutout unit 142 via an image recording unit 141 in an image processing unit 14 , such as a personal computer (PC).
- an image processing unit 14 such as a personal computer (PC).
- the background cutout unit 142 in the personal computer (PC) is connected to an output unit 15 via a three-dimensional reconstructing unit 143 based on a silhouette method and a texture image fusion unit 144 .
- the background lighting unit 130 emits visible scattered light from the main surface facing the object 10 and illuminates the whole of the object 10 from behind.
- the photographic condition control unit 12 not only controls the photographing operation of the camera 11 and its exposure condition and the light-emitting operation and light-emitting intensity of the background lighting unit 130 but also supplies a background lighting timing signal and a subject lighting timing signal to the rotation control unit 100 .
- the photographic condition control unit 12 performs the following control: in a state where the condition control unit 12 sets specific conditions and turns on the background lighting unit 130 , that is, in a state where background lighting is applied to the object 10 , the control unit 12 acquires a first image (or silhouette image) as photographic image data obtained by photographing the object 10 with the camera (photographing unit) 11 .
- the photographic condition control unit 12 performs the following control: in a state where the condition control unit 12 sets specific conditions and turns off the background lighting unit 130 , that is, in a state where background lighting is not applied to the object 10 , the control unit 12 acquires a second image obtained by photographing the object 10 with the camera 11 .
- the second image may be acquired by causing the lighting unit 30 to illuminate so as to photograph the second image clearly.
- the shape extraction system including 3-D information to which the present invention is applied, two photographic images, the first image (silhouette image) and second image, are directed to the background cutout unit 142 via the image recording unit 141 in the image processing unit 14 , such as a computer PC. Then, the shape of the object is extracted by the three-dimensional reconstructing unit 143 and texture image fusion unit 144 .
- FIG. 44 is drawings to help explain an application using the configuration of FIG. 43 .
- the shape of the object is recognized and a cutout mask is formed.
- the object area is cut out from the second image.
- the first image as an image with background lighting and the second image as a texture image without background lighting are directed to the background cutout unit 142 , which creates a cutout image.
- this cutout image and a separately prepared desired background image are directed to the texture image fusion unit 144 , which creates a background replacement image.
- the details of the photographing method and the cutout method are the same as in first to eleventh embodiments of the shape extraction system.
- the cutout image may be led to the three-dimensional reconstructing unit 143 , which creates a solid image reconstructed three-dimensionally by a silhouette method.
- the details of the acquisition of 3-D information by the three-dimensional reconstructing unit 143 using the silhouette method are the same as in twelfth to seventeenth embodiments of the 3-D information acquisition system.
- a shape extraction apparatus and method which are capable of cutting out an image reliably at low cost and a shape extraction system including an image cutout apparatus and method, and more particularly a shape extraction system using the technique for extracting the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- a 3-D information acquisition apparatus and method which are capable of not only determining the boundary with high accuracy and acquiring high-accuracy 3-D information but also reducing remarkably the memory capacity to acquire 3-D information about an object, shortening the photographing time, and keeping the object stable, and a 3-D information acquisition system including a 3-D information acquisition program, and more particularly a 3-D information acquisition system which acquires 3-D information about the object by using as component techniques a shape extraction system which extracts the two-dimensional boundary of the object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Geometry (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Computer Graphics (AREA)
- Software Systems (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Length Measuring Devices By Optical Means (AREA)
Abstract
A background lighting module illuminates an object from behind by visible light with respect to a photographing module to identify an area including the boundary between the object and the background portion in an image to be photographed by the photographing module. A controller controls a photographing operation including the exposure of the photographing module and the lighting intensity of the background lighting module. An image processing module processes the images photographed by the photographing module. The controller sets the exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object. The image processing module extracts the shape of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object.
Description
- This application is a divisional of U.S. application Ser. No. 10/218,059, filed Aug. 13, 2002. This application is further based upon and claims the benefit of priority from the prior Japanese Patent Applications No. 2001-245593, filed Aug. 13, 2001; and No. 2002-32596, filed Feb. 8, 2002, the entire contents of both of which are incorporated herein by reference.
- 1. Field of the Invention
- This invention relates to a shape extraction system and a 3-D (three dimension) information acquisition system using the shape extraction system, and more particularly to a shape extraction system which extracts the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lighting is applied to the object and a 3-D information acquisition system which acquires 3-D information about the object by using the shape extraction system as component techniques.
- 2. Description of the Related Art
- As for a conventional shape extraction system, Jpn. Pat. Appln. KOKAI Publication No. 11-73491 has disclosed an image cutout method using infrared rays as light of a specific wavelength outside the visible light region.
- As another conventional shape extraction system, Jpn. Pat. Appln. KOKAI Publication No. 2000-224410 has disclosed a method of determining a cutout area by using a light source with a specific chroma and a specific lightness behind the object, or chromatic techniques.
- As still another conventional shape extraction system, Jpn. Pat. Appln. KOKAI Publication No. 10-124704 has disclosed a 3-D information acquisition apparatus.
- The 3-D information acquisition apparatus calculates a hypothetical existence area using the boundary between the object and the background in the image.
- The hypothetical existence area is a conical area which has the projection center of the camera at the vertex and the shape of whose cross section is the boundary between the object and the background in the image.
- The conical area (or hypothetical existence area) is written using a boxel (a model expressed by cubes of a specific size).
- The above-described process is carried out repeatedly, as the object is turned through a specific angle by a turntable.
- Then, a common hypothetical existence area is determined and 3-D information about the object is acquired.
- The boundary between the object and the boundary in the image is determined from the difference between the image obtained by photographing only the background in the absence of the object and the image obtained by photographing the background in the presence of the object.
- Since the image cutout method disclosed in Jpn. Pat. Appln. KOKAI Publication No. 11-73491 cuts out the silhouette of an image using infrared rays, the result of cutout might be influenced by the environmental condition, particularly the ambient temperature or the temperature of the object.
- Furthermore, the image cutout method requires not only a special light source that emits infrared rays but also a special band-pass filter and a special photographing apparatus, resulting in the disadvantage of making the apparatus expansive.
- On the other hand, in the cutout area determining method disclosed in Jpn. Pat. Appln. KOKAI Publication No. 2000-224410 is at a disadvantage in that it is difficult to cut out accurately an object whose chroma is similar to that of the background.
- Particularly in the cutout area determining method, when a part of the object is a metal surface (a flat metal surface or a scattering surface similar to this or a part with a relatively high reflectivity), the metal surface part looks the same color as that of the background as a result of reflecting the background (color). This causes the problem of the shape of the object to be recognized erroneously.
- In the prior art 3-D information acquisition apparatus disclosed in Jpn. Pat. Appln. KOKAI Publication No. 10-124704, to improve the accuracy of 3-D information, it is necessary to make the specific angle smaller. This increases the number of shootings, causing the problem of increasing the photographing time.
- In the 3-D information acquisition apparatus, to set the photographing angle first, the turntable turns and stops repeatedly. This applies acceleration to the object, which might cause the object to overturn or be deformed.
- Furthermore, since the stop position of the 3-D information acquisition apparatus must be controlled with high accuracy, this leads to the disadvantages that the moving unit and control unit for the turntable are complex and expensive.
- In the 3-D information acquisition apparatus, to determine the boundary between the object and the background in the image, the difference between the image of only the background and the image of the object with the background is used. Because the camera exposure, focus, and shutter speed vary from one shooting to another, this causes the problem that the boundary might not be determined with high accuracy.
- Furthermore, in the 3-D information acquisition apparatus, since a common hypothetical existence area is determined directly by using a boxel model, the number of images necessary to determine whether a certain boxel is included in the common hypothetical existence area is large, which leads to the disadvantage that the processing time is very long.
- Moreover, in the 3-D information acquisition apparatus, since it is necessary to store the probability of existence related to each of the boxels in the previously set boxel model, this results in the disadvantage that the memory capacity must be very high.
- An object of the present invention is to provide a shape extraction apparatus and method which are capable of cutting out an image reliably at low cost and a shape extraction system including an image cutout apparatus and method, and more particularly a shape extraction system using the technique for extracting the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- Another object of the present invention is to provide a 3-D information acquisition apparatus and method which are capable of not only determining the boundary with high accuracy and acquiring high-accuracy 3-D information but also reducing remarkably the memory capacity to acquire 3-D information about an object, shortening the photographing time, and keeping the object stable, and a 3-D information acquisition system including a 3-D information acquisition program, and more particularly a 3-D information acquisition system which acquires 3-D information about the object by using as component techniques a shape extraction system which extracts the two-dimensional boundary of the object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- According to a first aspect of the present invention, there is provided a shape extraction apparatus comprising: a photographing module which photographs an object; a background lighting module which illuminates the object from behind by visible light with respect to the photographing module to identify an area including the boundary between the object and the background portion in an image to be photographed by the photographing module; a control module which controls a photographing operation including the exposure of the photographing module and the lighting intensity of the background lighting module; and an image processing module which processes the image photographed by the photographing module, wherein the control module sets the exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object, and the image processing module extracts the shape of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the processing image.
- According to a second aspect of the present invention, there is provided a shape extraction apparatus according to the first aspect, wherein the background lighting module includes at least a light-source module which emits light in the visible light region and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light-source module.
- According to a third aspect of the present invention, there is provided a shape extraction apparatus according to the second aspect, wherein a scattered light radiation area where the light scattering module radiates scattered light includes an area corresponding to the boundary between the object and the background portion in the image photographed by the photographing module.
- According to a fourth aspect of the present invention, there is provided a shape extraction apparatus according to the first aspect, wherein the processing image is a silhouette image photographed in such a manner that the object is darker than the background.
- According to a fifth aspect of the present invention, there is provided a shape extraction apparatus according to the first aspect, further comprising an object placing module on which the object is placed and which transmits light from the background lighting module.
- According to a sixth aspect of the present invention, there is provided a shape extraction method comprising: photographing an object; illuminating the object from behind by visible light to identify an area including the boundary between the object and the background portion in an image to be photographed; controlling a photographing operation including the exposure in photographing the object and the lighting intensity of the lighting; and processing the photographed image, wherein the control sets the exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object, and the processing extracts the shape of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the processing image.
- According to a seventh aspect of the present invention, there is provided an image cutout apparatus comprising: a photographing module which photographs an object; a background lighting module which illuminates the object from behind by visible light with respect to the photographing module to identify an area including the boundary between the object and the background portion in an image to be photographed by the photographing module; a control module which controls a photographing operation including the exposure of the photographing module and the lighting intensity of the background lighting module; an image processing module which processes the image photographed by the photographing module; and a storage module which stores the image processed by the image processing module, wherein the control module acquires a first image obtained by setting the photographing module to a first specific exposure and photographing the object, and a second image obtained by lighting the background lighting module at a specific lighting intensity, setting the photographing module to the first specific exposure or a second specific exposure different from the first specific exposure, and photographing the object, the image processing module extracts the shape of the object by using the luminance difference between the silhouette portion of the object and the background portion on the periphery of the object in the second image and creates a third image by cutting out an image of a part corresponding to the object from the first image on the basis of the extracted shape, and the storage module stores the third image.
- According to an eighth aspect of the present invention, there is provided an image cutout apparatus according to the seventh aspect, further comprising a normal lighting module which illuminates the side to be photographed of a subject, wherein the first image is photographed with lighting by the normal lighting module.
- According to a ninth aspect of the present invention, there is provided an image cutout apparatus according to the seventh or eighth aspect, wherein the background lighting module includes at least a light source module which emits light in the visible light region and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light source module.
- According to a tenth aspect of the present invention, there is provided an image cutout apparatus according to the seventh or eighth aspect, wherein a scattered light radiation area where the light scattering module radiates scattered light includes an area corresponding to the boundary between the object and the background portion in the image photographed by the photographing module.
- According to an eleventh aspect of the present invention, there is provided an image cutout apparatus according to the seventh or eighth aspect, wherein the second image is such that the background portion on the periphery of the object has a higher luminance than that of the silhouette portion of the object.
- According to a twelfth aspect of the present invention, there is provided an image cutout apparatus according to the seventh or eighth aspect, wherein the second image is a silhouette image of the object.
- According to a thirteenth aspect of the present invention, there is provided an image cutout apparatus according to the seventh or eighth aspect, further comprising an object placing module on which the object is placed and which transmits light from the background lighting module.
- According to a fourteenth aspect of the present invention, there is provided a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which estimates a 3-D shape of the object by using the images of the object photographed by the photographing module from a plurality of viewpoint and information about the relative position sensed by the relative position sensing module.
- According to a fifteenth aspect of the present invention, there is provided a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a background module which has a specific optical characteristic and which is provided behind the object and becomes the background of the object in photography; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which recognizes the areas occupied by the object in the images photographed by the photographing module from the plurality of viewpoints by using the images of the object photographed by the photographing module from the plurality of viewpoints and information about the relative position sensed by the relative position sensing module and which estimates a 3-D shape of the object by using the areas occupied by the object.
- According to a sixteenth aspect of the present invention, there is provided a 3-D information acquisition apparatus comprising: a photographing module which photograph an image of an object; a background lighting module which illuminates, directly or indirectly from behind the object, a range including at least all of the silhouette portion of the object or a part of the silhouette portion in the photographing range of the photographing module; a relative movement module which moves the object and the photographing module relatively and continuously in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which images of the object are photographed by the photographing module from a plurality of viewpoints; and a 3-D shape estimating module which recognizes an area occupied by the object in each of the images photographed by the photographing module from the plurality of viewpoints by using the images of the object photographed by the photographing module from the plurality of viewpoints and information about the relative position sensed by the relative position sensing module and which estimates a 3-D shape of the object by using the areas occupied by the object, wherein the background lighting module is turned on in photographing an image used to recognize the area occupied by the object.
- According to a seventeenth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the fifteenth or sixteenth aspect, wherein the relative movement module rotates the object.
- According to an eighteenth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the seventeenth aspect, wherein the relative movement module rotates the object almost at a constant angular speed.
- According to a nineteenth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the seventeenth aspect, wherein the relative movement module moves the object in a direction parallel with the axis of rotation.
- According to a twentieth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the seventeenth, wherein the relative movement module rotates the object at a constant angular speed, and the relative position sensing module includes a reference angular position sensing module which senses a reference angular position, a time difference computing module which calculates the time difference between the time the reference angular position sensing module senses a reference angular position and the time the photographing module photographs, and an angle difference determining module which determines the angle difference between the reference angle and the angle through which a turn is made until the photographing module photographs by using the constant angular speed and the result obtained at the time difference computing module.
- According to a twenty-first aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the sixteenth aspect, wherein the image obtained by the 3-D shape estimating module in photographing to estimate a 3-D shape of the object is a silhouette image where the area occupied by the object is darker than the background portion near the silhouette of the object.
- According to a twenty-second aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the twenty-first aspect, wherein the 3-D shape estimating module extracts the silhouette of the object by using the luminance difference between the silhouette area of the object and the background area on the periphery of the object in the silhouette image and estimates the area occupied by the object by using the extracted silhouette.
- According to a twenty-third aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the sixteenth aspect, wherein the background lighting module includes at least a light source module which emits light in the visible light region, and a light scattering module which is provided behind the object with respect to the photographing module and scatters light from the light source module.
- According to a twenty-fourth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the sixteenth aspect, wherein the 3-D shape estimating module estimates the texture of the surface of the object by using a texture image of the object photographed at least once by the photographing module in a state where the background lighting module does not illuminate the object.
- According to a twenty-fifth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the fifteenth or sixteenth aspect, wherein the 3-D shape estimating module includes a closed area setting module which sets in the object a set of closed areas arranged closely in a three-dimensional space, and a closed-area outside determining module which determines whether the closed area exists outside the object by calculating the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object by the photographing module from a plurality of viewpoints, and the closed area is removed from the subsequent closed areas to be determined at the closed-area outside determining module, when the closed-area outside determining module determines that the probability that the closed area will exist outside the object exceeds a specific threshold value.
- According to a twenty-sixth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the fifteenth or sixteenth aspect, wherein the 3-D shape estimating module carries out a recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed by the photographing module from a plurality of viewpoints but also estimating a 3-D shape of the object, and then carries out a recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimating the 3-D shape of the object, and thereafter repeats the recognition and estimation process using the image from the viewpoint closest to the angle in which the angle difference is interpolated among the remaining ones of the viewpoints corresponding to the image not used in the recognition and estimation process and being sandwiched between visual lines producing the largest angle difference corresponding to the two images used in the recognition and estimation process.
- According to a seventeenth aspect of the present invention, there is provided a 3-D information acquisition apparatus according to the fifteenth or sixteenth aspect, wherein the 3-D shape estimating module includes a boundary closed area determining module which determines whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object, and a boundary closed area dividing module which divides the closed area determined to be a closed area existing near the boundary by the boundary closed area determining module, into subdivision closed areas, and causes the boundary closed area determining module to determine further whether the subdivision closed areas divided by the boundary closed area dividing module exist near the boundary, causes the boundary closed area dividing module to subdivide the subdivision closed areas on the basis of the result of the determination, and repeats the determination by the boundary closed area determining module and the division by the boundary closed area dividing module until the closed areas have a specific size.
- According to a twenty-eighth aspect of the present invention, there is provided a 3-D information acquisition method of using the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimating a 3-D shape of the object on the basis of the areas occupied by the object, and acquiring 3-D information about the object, the 3-D information acquisition method comprising: setting in the object a set of closed areas arranged closely in a three-dimensional space; determining whether the closed area exists outside the object by finding the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object from a plurality of viewpoints; and removing the closed area from the remaining ones of the closed areas to be determined as to whether they exist outside the object, when determining that the probability that the closed area will exist outside the object exceeds a specific threshold value.
- According to a twenty-ninth aspect of the present invention, there is provided a 3-D information acquisition method of using the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimating a 3-D shape of the object on the basis of the areas occupied by the object, and acquiring 3-D information about the object, the 3-D information acquisition method comprising: carrying out a first recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed from the plurality of viewpoints but also estimating a 3-D shape of the object; carrying out a second recognition and estimation process of not only recognizing the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimating the 3-D shape; and thereafter carrying out a third recognition and estimation process similar to the first and second recognition and estimation processes by using the image from the viewpoint closest to the angle in which the angle difference is interpolated among the remaining ones of the viewpoints corresponding to the images not used in the first and second recognition and estimation processes and being sandwiched between visual lines producing the largest angle difference corresponding to the two images used in the first and second recognition and estimation processes; and carrying out a fourth recognition and estimation process of repeating the third recognition and estimation process.
- According to a thirtieth aspect of the present invention, there is provided a 3-D information acquisition method of using the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimating a 3-D shape of the object on the basis of the areas occupied by the object, and acquiring 3-D information about the object, the 3-D information acquisition method comprising: setting in the object a set of closed areas arranged closely in a three-dimensional space; determining whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object; and dividing the closed area determined to be a closed area existing near the boundary into subdivision closed areas, wherein the subdivision closed areas are subjected to the process of determining whether they are closed areas existing near the boundary and the process of further dividing the closed areas into subdivision closed areas, until the closed areas have a specific size.
- According to a thirty-first aspect of the present invention, there is provided a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object, the 3-D information acquisition program comprising: a closed-area setting step of causing the computer to set in the object a set of closed areas arranged closely in a three-dimensional space; a closed-area outside determining step of causing the computer to determine whether the closed area exists outside the object by finding the probability that each of the closed areas will exist outside the object on the basis of the images obtained by photographing the object from a plurality of viewpoints, and a step of causing the computer to remove the closed area from the remaining ones of the closed areas to be subjected to the closed-area outside determining step, when the closed-area outside determining step determines that the probability that the closed area will exist outside the object exceeds a specific threshold value.
- According to a thirty-second aspect of the present invention, there is provided a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object, the 3-D information acquisition program comprising: a first recognition and estimation processing step of causing the computer to not only recognize the area occupied by the object on the basis of the image photographed with a visual line from a first viewpoint among the images photographed from the plurality of viewpoints but also estimate a 3-D shape of the object; a second recognition and estimation processing step of causing the computer to not only recognize the area occupied by the object on the basis of the image photographed with a visual line from a second viewpoint farthest from the first viewpoint but also estimate a 3-D shape of the object; a third recognition and estimation processing step of causing the computer to carry out the recognition and estimation process by using the image from the viewpoint closest to the angle in which the angle difference is interpolated among the remaining ones of the viewpoints corresponding to the image not used in the first and second recognition and estimation processes and being sandwiched between visual lines producing the largest angle difference corresponding to the two images used in the first and second recognition and estimation processes; and a fourth recognition and estimation processing step of causing the computer to carry out the third recognition and estimation processing step repeatedly.
- According to a thirty-third aspect of the present invention, there is provided a 3-D information acquisition program which causes a computer to use the images obtained by photographing an object from a plurality of viewpoints and information about the positions of the viewpoints to recognize the areas occupied by the object in the images, estimate a 3-D shape of the object on the basis of the areas occupied by the object, and acquire 3-D information about the object, the 3-D information acquisition program comprising: a closed area setting step of causing the computer to set in the object a set of closed areas arranged closely in a three-dimensional space; a boundary closed area determining step of causing the computer to determine whether the probability that a closed area belonging to the set of closed areas will exist outside the object reaches a specific probability range and whether the closed area exists near the boundary between the inside and outside of the object; a boundary closed area dividing step of causing the computer to divide the closed area determined to be a closed area existing near the boundary in the closed area determining step, into subdivision closed areas; and a step of causing the computer to subject the subdivision closed areas to the boundary closed area determining step and the boundary closed area dividing step, until the closed areas have a specific size.
- According to a thirty-fourth aspect of the present invention, there is provided a 3-D information acquisition apparatus comprising: a photographing module which photographs an image of an object; a relative movement module which moves the object and the photographing module relatively in such a manner that the photographing module can photograph images of the object from a plurality of viewpoints; a photographing control module which gives not only a photographing instruction to the photographing module but also a moving instruction to the relative movement module; a relative position sensing module which senses the relative position of the object and the photographing module at each of the viewpoints at which the object is photographed by the photographing module from a plurality of viewpoints, on the basis of the signal from the photographing module; and a 3-D shape estimating module which estimates a 3-D shape of the object by using the images of the object photographed by the photographing module from a plurality of viewpoints and information about the relative position sensed by the relative position sensing module.
- Additional objects and advantages of the invention will be set forth in the description which follows, and in part will be obvious from the description, or may be learned by practice of the invention. The objects and advantages of the invention may be realized and obtained by means of the instrumentalities and combinations particularly pointed out hereinafter.
- The accompanying drawings, which are incorporated in and constitute a part of the specification, illustrate presently preferred embodiments of the invention, and together with the general description given above and the detailed description of the preferred embodiments given below, serve to explain the principles of the invention.
-
FIG. 1 shows a basic configuration of a shape extraction system according to a first embodiment of the present invention; -
FIG. 2 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment; -
FIG. 3 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment; -
FIG. 4 shows the relationship between the luminance time of a surface light-emitting light source and the ambient light source in the shape extraction system of the first embodiment; -
FIGS. 5A to 5C are diagrams to help explain a background light modeling by curve fitting related to the shape extraction system of the first embodiment and a cutout method using the modeling; -
FIGS. 6A to 6E show a method of creating a light source modeling in the shape extraction system of the first embodiment; -
FIG. 7 is drawings to help explain the process of cutting out an image in the shape extraction system of the first embodiment; -
FIG. 8 shows a case where a transparent photographic stand and a flash are used in the shape extraction system of the first embodiment; -
FIG. 9 shows a case where a camera in the shape extraction system of the first embodiment is provided with a subject lighting flash; -
FIG. 10 is a drawing to help explain a field angle in a case where the camera in the shape extraction system of the first embodiment is provided with the subject lighting flash; -
FIG. 11 shows a basic configuration of a shape extraction system according to a second embodiment of the present invention; -
FIG. 12 shows a case where a camera in the shape extraction system of the second embodiment is provided with two subject lighting flashes; -
FIG. 13 shows a case where a background lighting light source in the shape extraction system of the second embodiment is placed in front of a scattering reflector; -
FIG. 14 shows a case where a backlight panel in the shape extraction system of the second embodiment is provided behind a scattering screen; -
FIG. 15 shows a case where a front light panel in the shape extraction system of the second embodiment is provided in front of the scattering screen; -
FIG. 16 shows a basic configuration of a shape extraction system according to a ninth embodiment of the present invention; -
FIGS. 17A and 17B are drawings to help explain the effect of a polarizing filter applied to the shape extraction system of the ninth embodiment; -
FIG. 18 shows a basic configuration of a shape extraction system according to a tenth embodiment of the present invention; -
FIG. 19 is a diagram to help explain a photographic image profile in the shape extraction system of the present invention; -
FIG. 20 shows a basic configuration of a shape extraction system according to an eleventh embodiment of the present invention; -
FIG. 21 is a block diagram showing the configuration of a 3-D information acquisition system according to a twelfth embodiment of the present invention; -
FIG. 22 is a flowchart showing a general processing flow in the 3-D information acquisition system of the twelfth embodiment; -
FIG. 23 shows the relationship between a camera coordinate system and an image coordinate system applied to the 3-D information acquisition system of the twelfth embodiment; -
FIGS. 24A and 24B show the relationship between a camera coordinate system Oc and a turntable coordinate system Or set on a turntable RU in the 3-D information acquisition system of the twelfth embodiment; -
FIG. 25 shows a pattern flat plate used as an example of determining a rotation matrix Rcr and a translation vector Tcr applied to the 3-D information acquisition system of the twelfth embodiment; -
FIG. 26 is a drawing to help explain a method of photographing with a camera from a plurality of different angles obtained by standing the pattern flat plate ofFIG. 25 straight on the turntable and rotating the turntable in steps of 10 degrees, as an example of determining a rotation matrix Rcr and a translation vector Tcr applied to the 3-D information acquisition system of the twelfth embodiment; -
FIG. 27 shows object images A01, A02, . . . , A36 applied to the 3-D information acquisition system of the twelfth embodiment; -
FIG. 28 shows boundary images B01, B02, . . . , B36 applied to the 3-D information acquisition system of the twelfth embodiment; -
FIG. 29 is a flowchart to help explain the flow of the process in step S3 ofFIG. 22 ; -
FIG. 30 shows a boxel BOX applied to the twelfth embodiment; -
FIGS. 31A and 31B show an example of external determination applied to the twelfth embodiment; -
FIG. 32 is a drawing to help explain how a boxel is determined to be external with boundary image B01 applied to the 3-D information acquisition system of the twelfth embodiment; -
FIGS. 33A to 33D are drawings to help explain how an object applied to the 3-D information acquisition system of the twelfth embodiment is cut out, using a two-dimensional simple shape; -
FIG. 34 is a block diagram showing the configuration of a modification of the 3-D information acquisition system according to the twelfth embodiment; -
FIG. 35 is a flowchart to help explain the flow of processing in a 3-D information acquisition system according to a thirteenth embodiment of the present invention; -
FIG. 36 is a block diagram showing the configuration of a 3-D information acquisition system according to a fourteenth embodiment of the present invention; -
FIG. 37 shows silhouette images S01, S02, . . . , S36 applied to the 3-D information acquisition system of the fourteenth embodiment; -
FIG. 38 is a block diagram showing the configuration of a 3-D information acquisition system according to a fifteenth embodiment of the present invention; -
FIG. 39 shows photographic images applied to the 3-D information acquisition system of the fifteenth embodiment; -
FIGS. 40A to 40D are drawings to help explain how a boxel changes in a 3-D information acquisition system according to a sixteenth embodiment of the present invention; -
FIG. 41 is a block diagram showing the configuration of a 3-D information acquisition system according to a seventeenth embodiment of the present invention; -
FIG. 42 is a block diagram showing the configuration of a modification of the 3-D information acquisition system according to the seventeenth embodiment; -
FIG. 43 is a block diagram showing the configuration of a final product of a shape extraction system including 3-D information to which the present invention is applied; and -
FIG. 44 is drawings to help explain an application to which the configuration ofFIG. 41 is applied. - Reference will now be made in detail to the presently preferred embodiments of the invention as illustrated in the accompanying drawings, in which like reference numerals designate like or corresponding parts.
-
FIG. 1 shows a basic configuration of a shape extraction system according to a first embodiment of the present invention; - As shown in
FIG. 1 , in the shape extraction system of the first embodiment, a surface light-emittinglight source 13 serving as a background lighting module is provided behind anobject 10 to be photographed. - The surface light-emitting
light source 13 is connected to a photographiccondition control unit 12. - The photographic
condition control unit 12 is connected to acamera 11 located in front of theobject 10. - The
camera 11 is connected via animage processing unit 14 to anoutput unit 15. - The surface light-emitting
light source 13 emits visible scattered light and illuminates the whole of theobject 10 from behind. - The photographic
condition control unit 12 controls the photographing operation of thecamera 11 and its exposure condition and the light-emitting operation and light-emitting intensity of the surface light-emittinglight source 13. - In a state where a specific condition is set and the surface light-emitting
light source 13 is turned on, that is, in a state where background lighting is applied to theobject 10, the photographiccondition control unit 12 performs such control as acquires a first image (silhouette image) obtained by photographing theobject 10 with thecamera 11. - Furthermore, in a state where a specific condition is set and the surface light-emitting
light source 13 is turned off, that is, in a state where no background lighting is applied to theobject 10, the photographiccondition control unit 12 performs such control as acquires a second image obtained by photographing theobject 10 with thecamera 11. - In the shape extraction system of the present invention, the shape of the object is extracted on the basis of the first image (silhouette image) and second image obtained as described above.
- That is, in the present invention, the shape of the
object 10 is recognized on the basis of the first image (silhouette image) and a cutout mask is formed. Using this mask, an object area is cut out from the second image. - The photographic condition (the relationship between the luminance of the light source and the exposure of the camera) for acquiring the first image (silhouette image) will be explained by reference to FIGS. 2 to 4.
- A flash in FIGS. 2 to 4 means light emitted from the surface light-emitting
light source 13. In the first embodiment, it is assumed that the photographiccondition control unit 12 causes the surface light-emittinglight source 13 to emit light with a specific intensity for a specific time. - Ambient light in FIGS. 2 to 4 means light from the lighting light source in the room, for example, when photographing is done in a room.
-
FIG. 2 shows a case where a flash is higher than the ambient light in a case where photographing is done with the camera being set to a specific exposure by the photographiccondition control unit 12. - In this case, a preferable first image (silhouette image) for cutting out the shape of the
object 10 is obtained. -
FIG. 3 shows a case where the shutter speed of thecamera 11 is made slower according to the specific exposure condition ofFIG. 2 , thereby making the flash almost equal to the ambient light. -
FIG. 4 shows a case where the exposure time ofFIG. 3 is made much slower and the flash is lower than the ambient light. - Although it is not that the shape of the
object 10 cannot be cut out at all under the conditions ofFIGS. 3 and 4 , they are undesirable to obtain a preferable first image (silhouette image) for cutting out the shape of theobject 10. - To pick up a first image (silhouette image) preferable for cutting out the shape of the
object 10, the photographiccondition control unit 12 sets the exposure of thecamera 11 and the tuning on of the surface light-emittinglight source 13 according to the condition ofFIG. 2 . - It goes without saying that the light from the surface light-emitting
light source 13 is controlled so as not to permit overexposure to cause flares or ghosts in the pickup image. - By setting the above photographic conditions, a silhouette image is obtained. To recognize the shape of the
object 10 from the silhouette image, theimage processing unit 14 binarizes the image. - Using
FIGS. 5A, 5B , and 5C, a binarized image acquisition method in the first embodiment will be explained. -
FIGS. 5A, 5B , and 5C are diagrams to help explain a background light modeling by curve fitting and a cutout method using the background light modeling. - First, the distribution of background lighting light is measured as shown in
FIG. 5A . - For example, as shown in
FIG. 5B , binarization is performed with a specific threshold value, regardless of the object and the background curve. Therefore, if the contrast between the object and the background is insufficient, the object cannot be cut out. - In the first embodiment, however, as shown in
FIG. 5C , use of a background light modeling by curve fitting that performs a binarization process using a threshold value that draws a parabolic curve makes it possible to cut out even an object that is not contrasted with the background, to a certain extent. -
FIGS. 6A to 6E are drawings to help explain a method of creating light-source modeling. -
FIGS. 6A to 6C are diagrams to help explain a method of photographing an image without an object. -
FIGS. 6D and 6E are diagrams to help explain a method of photographing an image when background light modeling is performed using an image with an object. - First, as shown in
FIG. 6A , photographing is done with no object in the presence of a flash (e.g., a surface light-emitting light source). - Next, as shown in
FIG. 6B , an object to be photographed is placed and photographed with thecamera 11 in the presence of the flash. - Finally, as shown in
FIG. 6C , the object to be photographed is placed and is photographed with thecamera 11 in the absence of the flash. - The details of subsequent processes, including image cutout, will be explained later.
- In the method of photographing an image when an image with no object is not used for background light modeling, the process of
FIG. 6A is not used and only the processes ofFIGS. 6D and 6E similar to those ofFIGS. 6B and 6C are carried out. - On the assumption that an image is positioned on the x-axis and the y-axis, the intensity f(x, y) is determined using the following equation:
f(x,y)=ax 2 +by 2 +cx+dy+exy+f - where parameters a, b, c, d, e, f are determined using, for example, a parameter estimation method, such as a method of least squares.
- In this example, although quadratic surface approximation is used in light source modeling, for example, a Nurb curve or a linear model may be used in the modeling.
- In image processing means, if f(x, y) is used as a light source model and I(x, y) is the pixel value of a silhouette (a photographing image where the object photographed with a light source is dark), and T(0 to 1) is a threshold value, cutout can be performed by using the following expression:
{f(x,y)−I(x,y)}/f(x,y)>T -
FIG. 7 is drawings to help explain an image cutout process. - First, photographing is done with the
camera 11, while the surface light-emittinglight source 13 is emitting light. - At this time, the object becomes a dark image (or silhouette image) as shown in
step 21. - Next, another image is photographed with the
camera 11 in a state where the surface light-emittinglight source 13 is prevented from emitting light. - At this time, the photographic image is the same as a normally photographed image. A color photographed image is represented in color.
- Then, an image (silhouette image) photographed in a state where the surface light-emitting
light source 13 is emitting is used to extract the edge or the boundary instep 22. - The extraction may be realized by the cutout function of an ordinary image application program, using the result of the shape extraction.
- Next, in
step 23, a silhouette of an image, called a mask layer, is created. - Then, after the mask layer is reversed in
step 24, the image obtained by reversing the mask layer in step S25 and the image photographed in the state where the surface light-emittinglight source 13 is stopped from emitting light are subjected to the prior art reversed mask layer subtraction. - As a result, the background is removed and the cutout of object is completed.
- As described above, the first embodiment has the advantages of being less liable to be affected by the temperature of the object and the ambient temperature than a conventional method using infrared rays and of requiring neither a special light source nor a special photographing unit.
- Since the conventional method using infrared rays uses a non-visible light source, it is difficult to make adjustments in assembly, manufacture, and installation. For example, lighting position adjustments take a lot time.
- In contrast, the first embodiment is based on the assumption that white visible light is used, so that it is easy to do the assembly and adjustment, etc.
- Furthermore, the first embodiment can cope with a case where the background color coincides with the color of the object, which was a problem in a conventional chromatic method, there is no need to change the background color in response to the color of the object.
-
FIG. 8 shows a basic configuration of a shape extraction system according to a second embodiment of the present invention. - The second embodiment has the same configuration as that of
FIG. 1 except that a transparentphotographic stand 32 on which the object is placed and abackground lighting flash 33 in addition to the surface light-emittinglight source 13 are used. - Specifically, in the second embodiment, the
object 10 is placed on the transparentphotographic stand 32 as shown inFIG. 8 . - This enables the
object 10 to be fixed easily. Use of the transparentphotographic stand 32 makes it difficult for thestand 32 to appear on the silhouette image and enables thestand 32 to be removed as the background. That is, unwanted items will not appear on the image (which will be explained later). - In the second embodiment, in addition to the surface light-emitting
light source 13, aflash 33 may be used. - The second embodiment can carry out the same processes as those in the first embodiment.
-
FIG. 9 shows a basic configuration of a shape extraction system according to a third embodiment of the present invention. - The third embodiment has the same configuration as that of
FIG. 8 except that thecamera 11 is provided with asubject lighting flash 30. - Specifically, in the third embodiment, use of the
subject lighting flash 30 assures brightness for an image photographed from the front, which enables the subject to be photographed more clearly. -
FIG. 10 is a drawing to help explain a field angle when thesubject lighting flash 30 is provided. - As shown in
FIG. 10 , it is desirable that the field angle α of thesubject lighting flash 30 should be such that all of theobject 10 fits in the angle. - It is desirable that the field angle β of the
camera 11 should be such that all of theobject 10 fits in the angle. - Furthermore, it is desirable that the field angle γ of the
background lighting flash 33 should be such that all of the back of theobject 10 fits in the angle, with lighting applied from behind theobject 10. - The third embodiment can also carry out the same processes as those in the first embodiment.
-
FIG. 11 shows a basic configuration of a shape extraction system according to a fourth embodiment of the present invention. - The fourth embodiment has the same configuration as that of
FIG. 9 except that a stand for supporting theobject 10 is integrated with abackground screen 16. - The fourth embodiment can also carry out the same processes as those in the first embodiment.
-
FIG. 12 shows a basic configuration of a shape extraction system according to a fifth embodiment of the present invention. - In the configuration of the fifth embodiment, the
camera 11 ofFIG. 9 is provided with two subject lighting flashes. - Specifically, in the fifth embodiment, a subject lighting flash 30-1 and a surface light-emitting light source 13-1 are additionally provided above the
object 10 as shown inFIG. 12 , which enables the subject to be photographed from the front according to various scenes. - The number of subject lighting flashes may be three or more.
- The fifth embodiment can also carry out the same processes as those in the first embodiment.
-
FIG. 13 shows a basic configuration of a shape extraction system according to a sixth embodiment of the present invention. - In the configuration of the sixth embodiment, a background
lighting light source 40 is provided in front of a scattering reflector 13-2 instead of the surface light-emittinglight source 13 ofFIG. 1 . - The sixth embodiment can carry out the same processes as those in the first embodiment by causing the background
lighting light source 40 to project light on the front of the scattering reflector 13-2. -
FIG. 14 shows a basic configuration of a shape extraction system according to a seventh embodiment of the present invention. - In the configuration of the seventh embodiment, a
backlight panel 41 is provided behind a scattering screen 13-3 instead of the surface light-emittinglight source 13 ofFIG. 1 . - A
light source 42 is provided in such a manner that it is in contact with thebacklight panel 41. - The seventh embodiment can carry out the same processes as those in the first embodiment by providing the
backlight panel 41 behind the scattering screen 13-3. -
FIG. 15 shows a basic configuration of a shape extraction system according to an eighth embodiment of the present invention. - In the configuration of the eighth embodiment, a front
light panel 43 is provided in front of the scattering screen 13-3 instead of the surface light-emittinglight source 13 ofFIG. 1 . - The
light source 42 is provided in such a manner that it is in contact with the frontlight panel 43. - The eighth embodiment can carry out the same processes as those in the first embodiment by providing the front
light panel 43 in front of the scattering screen 13-3. -
FIG. 16 shows a basic configuration of a shape extraction system according to a ninth embodiment of the present invention. - In the configuration of the ninth embodiment, a
polarizing filter 50 and a transparentphotographic stand 32 are used in the configuration ofFIG. 9 . - Specifically, in the ninth embodiment, the
polarizing filter 50 is provided in front of the lens of thecamera 11 as shown inFIG. 16 . - The remaining configuration is the same as that of
FIG. 9 . That is, thesubject lighting flash 30,background lighting flash 33, and transparentphotographic stand 32 are arranged as inFIG. 9 . - In the ninth embodiment, use of the
polarizing filter 50 prevents a reflection as shown inFIG. 17B . - Specifically, when the
polarizing filter 50 is not used, thereflection 51 of thephotographic stand 32 appears in the photographic image as shown inFIG. 17A . - However, providing the
polarizing filter 50 in front of the lens of thecamera 11 enables animage 51A with no reflection to be photographed as shown inFIG. 17B . - The same effect can be produced by using an antireflection film or the like in place of or together with the
polarizing filter 50. - The
polarizing filter 50 may be provided in front of the surface light-emittinglight source 13. In addition to this, thepolarizing filter 50 may be provided in an arbitrary place. - The ninth embodiment can also carry out the same processes as those in the first embodiment.
-
FIG. 18 shows a basic configuration of a shape extraction system according to a tenth embodiment of the present invention. - In the configuration of the tenth embodiment, a photographic
stand rotating unit 54 is provided under the transparentphotographic stand 32 in the configuration ofFIG. 9 . - Specifically, in the tenth embodiment, use of the photographic
stand rotating unit 54 enables photographing to be done, while rotating theobject 10. This makes it possible to photograph theobject 10 from a plurality of viewpoints with different angles. - The tenth embodiment can also carry out the same processes as those in the first embodiment.
- Use of a plurality of images enables the
object 10 to be represented three-dimensionally as explained later in an embodiment related to a 3-D information acquisition system. -
FIG. 19 is a diagram to help explain a photographic image profile. - Specifically, object gradation is represented in the curve of the screen as shown in
FIG. 19 . With the background lighting light explained in the above embodiments, the difference between the object gradation and the screen background is recognized clearly. -
FIG. 20 shows a basic configuration of a shape extraction system according to an eleventh embodiment of the present invention. - In the eleventh embodiment, moving pictures are photographed.
- Specifically, in the eleventh embodiment, two types of images, normal images of object illuminated from its front side and silhouette images of the object illuminated from its back side, are photographed alternately as shown in
FIG. 20 . - First, using a
flash 60, a normal image is taken with thecamera 11. At this time, aflash 61 does not emit light. - Next, using a
flash 63, a silhouette image is taken with thecamera 11. At this time, aflash 62 does not emit light. - At this stage, one image is synthesized. From this time on, the above processes are repeated sequentially, which enables to cutout the moving object in moving picture to be taken.
- The transparent photographic stand used in the shape extraction system in each of the above embodiments may be made of, for example, Kuraray methacrylate resin “Paraglass”®.
- In addition, transparent photographic stand used in the shape extraction system in each of the above embodiments may be made of, for example, colorless, clear acrylic resin material used for water tanks or windbreaks, such tempered glass as Asahi Glass “Tempelite”®, or such a highly transmitting optical glass as is used for prisms and lenses (ex. provided by Ohara).
- As for the background screen to be photographed, serving as scattering means, for example, a white mat, such as an OS Kogyo white mat for projection, or a diffusion screen using white emboss processing and pearl processing are suitable for durable reflection scattering means.
- The background screen to be photographed, which is scattering means, may be a white screen subjected to mat processing or be made of an inexpensive material, such as white Japanese vellum.
- Transmission scattering means may be, for example, an OS Kogyo durable single element flannel wrench screen which incorporates minute flannel lenses and microscopic lenses into an acrylic resin plate, or a cinecoat screen formed by coating an acrylic resin material with diffusing particles.
- Furthermore, as relatively inexpensive means, the background screen to be photographed, scattering means, may be a flexible rear screen formed by tempering vinyl chloride resin with diffusing particles and shaping the resulting resin.
- In addition, tracing paper or thin quality paper, which is less durable but disposable, may be used as the background screen to be photographed.
- As described above, according to the shape extraction systems in the first to eleventh embodiments, a silhouette image representing an exact shape of the object can be obtained without being affected by such conditions as the temperature of the object and the object's surface characteristic. Therefore, it is possible to cut out an image of the object reliably and extract the shape of the object to be photographed, without a special light source or a special photographing unit, regardless of the temperature of the object and the ambient temperature.
- Furthermore, according to the shape extraction systems in the first to eleventh embodiments, since the light source used for background lighting is inexpensive, neither a special band-pass filter nor a special photographing unit is needed, and the light source for photographing a subject can be shared, and the flexibility in the photographing site is high.
- An embodiment of a 3-D information acquisition apparatus will be explained which uses the shape extraction system in each of the first to eleventh embodiments as component techniques.
- Although explanation will be given mainly in a case where an object is moved, the same holds true when the photographing means is moved.
-
FIG. 21 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a twelfth embodiment of the present invention. - As shown in
FIG. 21 , the twelfth embodiment comprises a camera CU as photographing means, a flash FU for lighting a subject, a turntable (or a photographic stand rotating unit) RU as relative position moving means RU, a sensor RU that recognizes that the turntable makes one turn, a blue back BB as a background plate, an object BE, a photographing time recording unit TM, a relative position computing unit PC as relative position determining means, and a shape estimating unit SR that estimates a shape. -
FIG. 22 is a flowchart for general processing in the twelfth embodiment. - As shown in
FIG. 22 , the flow of general processing in the twelfth embodiment comprises step S0 of making calibration, step S1 of photographing, step S2 of creating a boundary image, and step S3 of estimating the shape. - Step S0 of making calibration has only to be carried out only once unless the focus position and zoom position of the camera CU and the positional relationship between the camera CU and the turntable RU remain unchanged.
- (Step S0)
- In step S0, calibration is made.
- Calibration in the twelfth embodiment means the process of determining the internal parameters of the camera CU and the positional relationship between the camera CU and the turntable RU to find on which point of the photographed image a point in a three-dimensional space is projected.
- First, the internal parameters of the camera CU will be explained.
- The internal parameters of the camera CU are the vertical enlargement ratio αU of the photographed image, the horizontal enlargement ratio αV, and the optical center (a perpendicular line drawn from the position of the main point to the surface of the image as shown in
FIG. 3 ) u0, v0. - The enlargement ratio is the ratio of the width of a pixel on the vertical and horizontal image to the distance between the optical main point of the camera CU and the image surface.
-
FIG. 23 shows the relationship between the camera coordinate system and the image coordinate system. - For example, in the image coordinate system Oi, the origin Oi is set at the top left of the image surface IP, the u-axis is set in the horizontal direction, and the v-axis is set in the vertical direction. In the camera coordinate system Oc, the origin Oc is set in the position of the main point of the camera CU, the X-axis is set in parallel with the u-axis, the Y-axis is set in parallel with the v-axis, and the Z-axis is set in the direction of the image surface.
- When a certain point is expressed by
- W=(x, y, Z)ˆT on the camera coordinate system Oc and by I=(u, v) ˆT on the image coordinate system Oi, the relationship between these two coordinate systems Oc, Oi is as follows:
I′=(u′,v′,w′)ˆT=U×W′
I=(u′/w′,v′/w′)ˆT
W′=(x,y,z,1)ˆT - where ˆT represents the transposition of a vector and U represents a transformation matrix from the camera coordinate system Oc to the image coordinate system Oi.
- Using the perspective ratio αU in the u direction, the perspective ratio αV in the v direction, and the optical center u0, v0, U is expressed by:
- A method of determining these parameters has been disclosed in the reference “Three-dimensional CG made from pictures” by Tuyoshi Jyo, Kindai Kagakusha, 2001.
- Next, the positional relationship between the camera CU and the turntable RU will be explained.
- This is equivalent to the relationship between the camera coordinate system Oc and the turntable coordinate system Or set on the turntable RU.
-
FIG. 24 shows the relationship between the camera coordinate system Oc and each coordinate system on the turntable coordinate system Or. - In the turntable coordinate Or, the axis of rotation is set in the Z direction and the rotating plate is set in the XY plane.
- When a certain point is expressed by
- W=(x, y, z)ˆT on the camera coordinate system Oc and by Z=(p, q, r)ˆT on the turntable coordinate system Or, the relationship between these two coordinate systems Oc, Or is as follows:
W=M×Z′
W′=(x,y,z,1)ˆT
Z′=(p,q,r,1)ˆT - Here, using a rotation matrix Rcr expressing the positional relationship of the turntable coordinate system Or viewed from the camera coordinate system Oc and a translation vector Tcr, M is expressed by:
- A method of determining a rotation matrix Rcr and a translation vector Tcr is, for example, to stand a pattern plate PB straight on the rotating plate of the turntable RU as shown in
FIG. 26 and photographing the plate with the camera CU from a plurality of different angles, rotating in steps of 10 degrees. In the pattern plate PB, pattern PCs are arranged at intervals of d as shown inFIG. 25 . - For example, if the plate PB is photographed at five different angles, coordinates PC111, PC112 . . . PC115, PC211, PC212, . . . , PC215, PC311, PC312, . . . , PC315, PC411, PC412, . . . , PC415, PC511, PC512, . . . , PC515 on each image coordinate system Oi of the center of gravity of all the patterns PC11, PC12, . . . , PC15, PC21, PC22, . . . , PC25, PC31, PC32, . . . , PC35, PC41, PC42, . . . , PC45, PC51, PC52, . . . , PC55 in the photographed images IPB1, IPB2, . . . , IPB5 are determined.
- Consider a pattern plate coordinate system Op where the Z direction is set in the vertical direction of the pattern plate, the Y direction is set in the horizontal direction, the X direction is set in the normal direction of the plate, and the origin is set at the bottom left of the plate. In this case, coordinates PC11, PC12, . . . , PC15, PC21, PC22, . . . , PC25, PC31, PC32, . . . , PC35, PC41, PC42, . . . , PC45, PC51, PC52, . . . , PC55 on the pattern plate coordinate system Op of each pattern is expressed by:
PCnm=(0,m×d,n×d)ˆT - Here, if a transformation matrix from the pattern plate coordinate system Op to the turntable coordinate system Or is G and the vector after the transformation is PCRpnm, this gives:
- where subscript p represents one of the plurality of images and Rp is a known matrix representing the rotation of the turntable RU.
- That is, solving the simultaneous equations Ppnm′=U×M×Rp×G×PCnm′ gives the relationship between the camera coordinate system Oc and the turntable coordinate system Or, that is, the matrix M.
- If the coordinate of point F in a certain three-dimensional space viewed from the turntable coordinate system Or is Fr and the coordinate of point F viewed from the image coordinate system Oi is Fi, use of M gives:
Fi′=(u′,v′,w′)ˆT=U×M×Fr′
Fi=(u′/w′,v′/w′)ˆT
Fr′=(FrˆT,1)ˆT - This makes it possible to know on which point an arbitrary point in the three-dimensional space is projected.
- Instead of the pattern flat plate, any three-dimensional shape, such as a cylinder or a quadratic prism may be used, provided that a characteristic pattern is put on the solid surface of the cylinder, prism, or another special shape and the three-dimensional coordinates of the center of gravity of the pattern is determined exactly.
- (Step S1)
- Next, in step S1, an object BE is placed on the turntable RU. While being rotated, the object BE, together with the background BB, is photographed with the camera CU, which produces object images A1, A2, . . . , An.
- For example, as the object BE is rotated at a rotational speed of 1 rpm, it is photographed 36 times at almost regular intervals during one turn (that is, it is photographed at intervals of 60/36=about 1.67 seconds). As a result, a plurality of object images A01, A02, . . . , A36 are obtained as shown in
FIG. 27 . - At this time, the subject lighting flash FU may be operated in synchronization with the photographing.
- In this case, if photographing is done at a shutter speed of 1/500, the object BE is rotated through only 0.012 degrees (=360÷60÷500), with the result that the image is less liable to move slightly.
- When photographing is effected using a flash, the photographing time becomes shorter by several microseconds to several milliseconds, there is almost no problem.
- The number of revolutions has only to be large enough to allow the object BE to rotate stably and prevent the image from moving slightly.
- Here, times T1, T2, . . . , T36(s) at which object images A01, A02, . . . , A36 were photographed are recorded by the photographing time recording unit TM.
- Times T1, T2, . . . , T36 may be, for example, attached to images or paired with the photographing sequence and stored as a table in another file.
- The turntable RU is provided with a sensor RS so as to recognize the rotation of the table RU.
- This makes it possible to measure the time required for the turntable RU to make one turn. Calculating the average angular speed of one turn decreases the effect of fluctuations in the angular speed of the turntable RU on the three-dimensional configuration.
- As for the background, for example, a blue back background BB is used as shown in
FIG. 21 . - Anything may be used as the background, provided that it is recognized as the background. For example, red, yellow, or green may be used instead of blue.
- A pattern, such as a checked pattern, may also used.
- (Step S2)
- In step S2, the shape estimating unit SR of
FIG. 21 creates boundary images from object images A01, A02, . . . , A36. - That is, the background BB is recognized from the object images A01, A02, . . . , A36 and a plurality of boundary images B01, B02, . . . , B36 are created as shown in
FIG. 28 . - These are binary images, with an area with an object being “1” and an area with no object being “0.”
- An area where it is impossible to make a distinction between the object and the background may be stored using a number other than “0” and “1.”
- Since the number of object images A01, A02, . . . , A36 is 36, the number of boundary images is 36.
- (Step S3)
- Next, in step S3, the shape estimating unit SR of
FIG. 21 estimates the shape. -
FIG. 29 is a flowchart for the process in step S3. - First, in step S301 of boxel setting, a boxel BOX is set on the turntable coordinate system Or as shown in
FIG. 30 . - In this case, the setting range of boxel BOX is set in an area that covers the object completely.
- The size of a cell BS and the number of cells BS are set according to the desired accuracy.
- For instance, if the setting range is a cube with a diagonal of (−1, −1, 0), (1, 1, 2), the size of one cell is 0.001 and the number of cells BS is 2000×2000×2000=8×10ˆ9 where ˆ9 means the ninth power.
- In the setting range, a sphere with a diameter of 2 put almost in the center of the turntable RU can be measured.
- While in the twelfth embodiment, the cells BS and the setting range of boxel are cubic, they may be, for example, rectangular parallelepiped, a triangular prism, or a hexagonal prism. In a cylindrical coordinate system, fan-shaped cells and a fan-shaped boxel may be used.
- When the object is flat, the amount of calculations and the memory capacity can be decreased remarkably by making the boxel setting range rectangular parallelepiped.
- Next, it is determined in step S302 whether all of the images have been processed. If not, one of the unprocessed images is selected in step S303 of processing image selection.
- Then, in step S304 of photographing angle computation, photographing angles Aa1, Aa2, . . . , Aa36 are determined from a reference angle.
- This is done in the relative position computing unit PC of
FIG. 21 . - In this case, the reference angle may be, for example, the angle at which photographing was done for the first time or another photographing angle.
- In the twelfth embodiment, since the turntable RU is rotated at a rotational speed of 1 rpm, the turntable RU rotates six degree in a second. This gives:
Aan=(Tn−T1)×6 - In step S305, it is determined whether all of the boxels have been processed. If not, a boxel to be determined is selected in step S306 of to-be-determined boxel selection.
- Then, in step S307, it is determined whether a boxel is outside the object. Of the boxels not determined to be outside the object, an undetermined boxel is selected.
- The selected boxel is projected onto boundary images B01, B02, . . . , B36 using the transformation matrix and the rotation matrix Rp corresponding to photographing angles Aa1, Aa2, . . . , Aa36 in step S308 of boxel vertex coordinate projection. Then, in
step 309 of boxel outside determination, if all of the vertexes are not included in the object area, it is determined that the boxel is outside the object. - In the outside determination, the center of gravity of the boxel may be projected on boundary images B01, B02, . . . , B36 and, when the projected point is not included in the object area, it may be determined that the boxel is outside the object.
- The result of the determination is stored in the result-of-determination storage section.
-
FIG. 31 shows examples of the determination. - Specifically,
FIG. 31A shows a case where it is determined that the boxel is inside the object.FIG. 31B shows a case where it is determined that the boxel is outside the object. -
FIG. 32 shows how boxels are determined to be outside the object on the basis of boundary image B01. - In the figure, the shaded portion is the boxels determined to be outside the object.
-
FIGS. 33A to 33D show two-dimensional examples to help explain how the object is cut out by this method. - In the figures, the shaded portions are the cut-out boxels and the crosshatched portions are the boxels previously determined to be outside the object and therefore not to be determined this time.
- A boxel determined to be outside the object the number of times larger than a threshold value at the boxel outside determining section is registered as an outside boxel.
- The determination may be made using the outside probability=the number of determinations/the number of images used in the determinations.
- Finally, after all of the images have been processed, the boxels not outside the object are made a 3-D shape of the object.
- Photographing may be done in a plurality of turns with the photographing section.
- In this case, photographing at a different viewpoint in each turn produces the following effect.
- For example, when photographing is done with an increasing resolution in the direction of rotation, for example, in a first turn near 0 degree and at 180 degrees (if the photographing angle is known accurately, the angles do not necessarily take these values), in a second turn, near 90 and 270 degrees, and in a third turn, near 45, 135, 225, and 315 degrees, a detailed shape is determined gradually as the number of turns increases.
- This enables the shape estimating section to find the area for shape estimation in an early stage of the process, which helps speed up the process.
- Even when the photographing section photographs near 0, 10, . . . , 340, 350 sequentially, making a shape estimation in the order of 0, 180, 90, 270, 40, 130, 220, 310, . . . degrees produces a similar effect to that described above.
- In other words, the shape estimation should be made in the following procedure.
- For example, after shape estimation is made using an image from a first viewpoint, shape estimation is made using an image from a second viewpoint opposing or facing the first viewpoint.
- Following this, the next shape estimation is made using an image photographed from a viewpoint which is one of the remaining viewpoints not used in the shape estimation between the first viewpoint and the second viewpoint and which interpolates the angle formed by the visual line from the first viewpoint and the visual line from the second viewpoint.
- From this point on, a viewpoint corresponding to the position in which the angle formed by the visual lines from the viewpoints used in the shape estimation process is selected for the remaining images not used in the shape estimation process sandwiched between the viewpoints of the images used in the shape estimation. The images from the selected viewpoint are used for the next shape estimation.
- Thereafter, repeating the above processes produces the aforementioned effect.
- As shown in
FIG. 34 , a photographing table lift UDU that raises and lowers the object BE in the direction of rotation axis at a constant speed may be further provided. Then, photographing may be done, while the turntable RU is being raised at a constant speed in response to the rotation of the turntable RU. - In this case, since the relative position in the vertical direction changes, a region of the object, which could not be estimated in a simple rotational motion, can be estimated.
- Although the photographing position changes in angle and height, since the photographing position is moving at a constant speed, the height can be determined by multiplying the constant speed by the photographing time as is the angle.
- The configuration of a 3-D information acquisition apparatus according to a thirteenth embodiment is the same as that of the twelfth embodiment.
-
FIG. 35 is a flowchart for the processing of the 3-D information acquisition apparatus according to the thirteenth embodiment. - The flow of the processing of the 3-D information acquisition apparatus in the thirteenth embodiment is the same as that from step S0 to step S3 in the first embodiment.
- In step S4 of texture mapping, color information about the boxels on each surface is determined using object images A01, A02, . . . , A36.
- For example, the coordinates of the center of a boxel at the surface are projected onto the object images A01, A02, . . . , A36 from which the boxel is seen. The pieces of color information about these object images are averaged, thereby producing color information about the boxel.
- This enables not only the three-dimensional shape of the object but also color information about each part to be obtained.
-
FIG. 36 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a fourteenth embodiment of the present invention. - The fourteenth embodiment differs from the twelfth embodiment in step S2 of photographing and step S3 of boundary image creation.
- A light source that applies lighting so as to illuminate the entire background is provided behind the object BE when viewed from the camera CU.
- For example, a diffusing plate FB is provided as shown in
FIG. 36 and a flash BFU is used from behind the diffusing plate in synchronization with photographing. - Furthermore, the object BE is placed on a transparent stand CB.
- In the subsequent process, as the turntable RU is rotated as in the twelfth embodiment, for example, 36 silhouette images S01, S02, . . . , S36 are photographed (see
FIG. 37 ). - Photographing in this way makes it possible to obtain the same image as that against the sun. In the image, the background area has a high luminance and the object area is very dark.
- Next, in step S3 of boundary image creation, a dark area is extracted from the silhouette image.
- For example, the pixels with a luminance value equal to or larger than a certain threshold value are set as the background and the remaining area is set as the object.
- The details of the photographing method and the cutout method are the same as in the first to eleventh embodiments of the shape extraction system.
-
FIG. 38 is a block diagram showing the configuration of a 3-D information acquisition apparatus according to a fifteenth embodiment of the present invention. - The fifteenth embodiment differs from the thirteenth embodiment in step S1 of photographing, step S2 of boundary image creation, and step S4 of texture mapping.
- A light source that applies lighting so as to illuminate the entire background is provided behind the object BE when viewed from the camera CU.
- For example, a diffusing plate FB is provided as shown in
FIG. 38 and a flash BFU is used from behind the diffusing plate in synchronization with photographing. - Photographing in this way makes it possible to obtain the same silhouette image as that against the sun. In the image, the background area has a high luminance and the object area is very dark.
- A flash FU for lighting the front is provided. In addition, a flash switching unit FCU for turning on the flash FU and back flash BFU alternately or every several times is also provided.
- On the turntable RU, a transparent stand CB is provided. The object BE is placed on the stand CB. As the turntable RU is rotated, texture images T01, T02, . . . , T36 are photographed using the flash FU a plurality of times and silhouette images S01, S02, . . . , S36 are photographed using the flash BFU a plurality of times. For example, the texture images and silhouette images are photographed alternately (see
FIG. 39 ). - Next, in step S3 of boundary image creation, the dark area is extracted from the silhouette image.
- In this case, for example, the pixels with a luminance value equal to or larger than a certain threshold value are set as the background and the remaining area is set as the object.
- The details of the photographing method and the cutout method are the same as in the first to eleventh embodiments of the shape extraction system.
- In the texture mapping step, not only the three-dimensional shape of the object but also color information about each part can be obtained by giving color information to the boxels on the basis of texture images as in the thirteenth embodiment.
- A sixteenth embodiment of the present invention differs from the twelfth to fifteenth embodiments in the shape estimation step S3 in the flowchart for the 3-D information acquisition apparatus.
-
FIGS. 40A to 40D show two-dimensionally how boxels change in the sixteenth embodiment. - In the sixteenth embodiment, the accuracy of one boxel is set lower than a desired accuracy.
- When it is determined whether a boxel is outside the object as in the twelfth to fifteenth embodiment, a boxel whose eight vertexes are mixed inside and outside the object in determination is divided.
- Although in
FIGS. 40A to 40D, one square is divided into four parts for the sake of two-dimensional explanation, the object is divided into eight cubes in a three-dimensional space. - Then, the divided cubes are similarly subjected to outside determination. In this way, the dividing process is repeated recursively.
- When the size of the boxel becomes large enough to achieve the desired accuracy, the process is completed. A similar process is carried out using the unprocessed boundary images.
- With the three-dimensional reconstruction by recursive division, the object is divided into boxels whose accuracy is lower than the desired accuracy except for the boundary between the inside and outside of the object, the number of boxels to be processed decreases remarkably.
- In one of the boxels once divided, when all of the boxels existing in the boxel are determined to be outside the object, those objects are combined into one boxel, thereby further decreasing the number of boxels.
- The determination of whether a boxel is outside the object may be applied to not only eight vertexes but also, for example, the angular center of gravity of six surfaces or the midpoint of each side.
- This makes it possible to reconstruct three-dimensionally an object of a more complex shape.
- A seventeenth embodiment of the present invention, a modification of the twelfth embodiment, will be explained by reference to
FIG. 41 . - Since the basic photographing method in the seventeenth embodiment is the same as in the twelfth embodiment, explanation of the method will be omitted.
- As shown in
FIG. 41 , a computer PC in which a photographing control module and a 3-D shape estimating module are installed in software is connected to the control section CB of a turntable RU, a relative movement module, and to a camera CU, a photographing module. - The control section CB has a relative position sensing module.
- The relative position sensing module, which is capable of sensing the rotational position of the turntable RU, includes a sensor, such as a rotary encoder or a potentiometer.
- It is assumed that the computer PC is connected to the camera CU and the control section CB of the turntable RU by serial communication, such as RS-232, USB, or IEEE1394, or by parallel communication, such as printer ports, which enables information to be exchanged with each other.
- There is no limit to these communication methods.
- A subject lighting flash FU as a normal lighting module and the control section CB are connected to the camera CU via an X contact (sync-contact) or the like.
- In addition to X-contact, some types of flash have another serial interface for communicating with another device to inform of the completion of its charge.
- A flash with such interface communicates with the connected flash unit at the same time and is capable of informing the information.
- Hereinafter, a flash without such interface will be explained.
- In this case, it is assumed that the interval between one photographing and another with the camera is long enough to charge the flash and there is no need to check whether the flash can be used in photographing.
- With the above configuration, the computer PC performs the initial setting of the camera CU and turntable RU.
- The initial setting of the camera includes, for example, exposure condition, shutter speed, the amount of zoom, and focal length.
- The initial setting of the turntable RU includes, for example, a time chart of rotational speed that takes the size, shape, weight, and material of an object to be photographed into account as much as possible to prevent the object from turning over or deforming.
- After the above various initial settings have been completed and the completion of photographing preparation is confirmed by communication, the turntable starts to rotate. Then, the computer PC outputs photographing request signals to the camera CU sequentially, which causes the camera CU to photograph a plurality of images from different viewpoints at desired intervals of photographing.
- In this case, the same signal as the X contact signal from the camera CU or the signal whose phase is the same as that of the X contact signal is input as a photographic timing signal to the control section CB of the turntable RU.
- Then, the control section CB causes the relative position sensing module to sense the positional information about the turntable RU at the time when the photographic timing signal is input (the timing with which photographing is done) and transmits the result to the computer PC.
- Receiving the result, the computer PC records information about the position of the viewpoint in which photographing was done and estimates the 3-D shape using the information about the viewpoint position and the images picked up by the camera CU.
- If the photographing request signal sent from the computer PC to the camera is decoded by the camera quickly enough and photographing is started without delay, there is no problem.
- Generally, however, the delay is large for the shutter timing of the camera. Therefore, from the viewpoint of timing with which photographing is actually done, it is desirable that the X contact signal for photographing with a flash should be used.
- In the seventeenth embodiment, since the same signal as the X contact signal or the signal whose phase is the same as the X contact signal is inputted to the control section CB, it is possible to acquire information about the position of the rotation of the turntable at the time when photographing was actually done with high accuracy.
- When the processing time of the camera from the time the camera receives the photographing instruction signal from the computer PC including the photographing control module to the time photographing is actually started is sufficiently shorter than expected or when a low accuracy can be allowed sufficiently, the instruction signal from the photographing control module may be used as the photographic timing signal without inputting the X contact signal from the camera to the control section CB as shown in the modification of
FIG. 42 . - Although the X contact signal has been used as the photographic timing signal, a photographic timing signal using the emission of light by the flash may be used.
- For example, emission of light by the flash may be received by a light-receiving module, thereby producing a photographic timing signal.
- Although some types of camera do not have an X contact external flash drive function, an internal flash could generate a photographic timing signal by using the above function.
- The camera body has the X contact, which is effective in transmitting a photographic timing signal to the relative position sensing module without cables/by radio.
- (System Configuration of Final Product)
-
FIG. 43 is a block diagram showing the configuration of a final product of a shape extraction system including 3-D information to which the present invention is applied. - As shown in
FIG. 43 , in the configuration of a final product of a shape extraction system including 3-D information to which the present invention is applied, an object to be photographed 10 is placed on a transparentphotographic stand 32 supported on a turntable (or photographic stand rotating unit) whose rotation is controlled by arotation control unit 100. - A
background lighting unit 130 is provided behind theobject 10. - The
background lighting unit 130 is connected to a background lighting light-source control unit 121 in a photographiccondition control unit 12. - The photographic
condition control unit 12 includes the background lighting light-source control unit 121 and anexposure control unit 122 connected to a camera (or photographing unit) 11 located in front of theobject 10, a lighting unit (or subject lighting flash) 30, and arotation control unit 100. - The photographic
condition control unit 12 further includes an externallight measuring unit 123, adistance measuring unit 124, a subjectphotometric unit 125, and a backgroundluminance measuring unit 126. - The camera (photographing unit) 11 is connected to a
background cutout unit 142 via animage recording unit 141 in animage processing unit 14, such as a personal computer (PC). - The
background cutout unit 142 in the personal computer (PC) is connected to anoutput unit 15 via a three-dimensional reconstructingunit 143 based on a silhouette method and a textureimage fusion unit 144. - The
background lighting unit 130 emits visible scattered light from the main surface facing theobject 10 and illuminates the whole of theobject 10 from behind. - The photographic
condition control unit 12 not only controls the photographing operation of thecamera 11 and its exposure condition and the light-emitting operation and light-emitting intensity of thebackground lighting unit 130 but also supplies a background lighting timing signal and a subject lighting timing signal to therotation control unit 100. - The photographic
condition control unit 12 performs the following control: in a state where thecondition control unit 12 sets specific conditions and turns on thebackground lighting unit 130, that is, in a state where background lighting is applied to theobject 10, thecontrol unit 12 acquires a first image (or silhouette image) as photographic image data obtained by photographing theobject 10 with the camera (photographing unit) 11. - Furthermore, the photographic
condition control unit 12 performs the following control: in a state where thecondition control unit 12 sets specific conditions and turns off thebackground lighting unit 130, that is, in a state where background lighting is not applied to theobject 10, thecontrol unit 12 acquires a second image obtained by photographing theobject 10 with thecamera 11. - In this case, the second image may be acquired by causing the
lighting unit 30 to illuminate so as to photograph the second image clearly. - In the shape extraction system including 3-D information to which the present invention is applied, two photographic images, the first image (silhouette image) and second image, are directed to the
background cutout unit 142 via theimage recording unit 141 in theimage processing unit 14, such as a computer PC. Then, the shape of the object is extracted by the three-dimensional reconstructingunit 143 and textureimage fusion unit 144. -
FIG. 44 is drawings to help explain an application using the configuration ofFIG. 43 . - That is, in the present invention, using the first image (silhouette image), the shape of the object is recognized and a cutout mask is formed. With this mask, the object area is cut out from the second image.
- Specifically, as shown in
FIG. 41 , the first image (silhouette image) as an image with background lighting and the second image as a texture image without background lighting are directed to thebackground cutout unit 142, which creates a cutout image. - Then, this cutout image and a separately prepared desired background image are directed to the texture
image fusion unit 144, which creates a background replacement image. - The details of the photographing method and the cutout method are the same as in first to eleventh embodiments of the shape extraction system.
- The cutout image may be led to the three-dimensional reconstructing
unit 143, which creates a solid image reconstructed three-dimensionally by a silhouette method. - The details of the acquisition of 3-D information by the three-dimensional reconstructing
unit 143 using the silhouette method are the same as in twelfth to seventeenth embodiments of the 3-D information acquisition system. - Therefore, according to the first to eleventh embodiments of the present invention, it is possible provide a shape extraction apparatus and method which are capable of cutting out an image reliably at low cost and a shape extraction system including an image cutout apparatus and method, and more particularly a shape extraction system using the technique for extracting the boundary of an object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- Furthermore, according to the twelfth to seventeenth embodiments of the present invention, it is possible to provide a 3-D information acquisition apparatus and method which are capable of not only determining the boundary with high accuracy and acquiring high-accuracy 3-D information but also reducing remarkably the memory capacity to acquire 3-D information about an object, shortening the photographing time, and keeping the object stable, and a 3-D information acquisition system including a 3-D information acquisition program, and more particularly a 3-D information acquisition system which acquires 3-D information about the object by using as component techniques a shape extraction system which extracts the two-dimensional boundary of the object on the basis of a photographic image obtained in a state where background lighting is applied to the object whose two-dimensional image boundary is to be extracted and a photographic image obtained in a state where no background lightning is applied to the object.
- Additional advantages and modifications will readily occur to those skilled in the art. Therefore, the invention in its broader aspects is not limited to the specific details and representative embodiments shown and described herein. Accordingly, various modifications may be made without departing from the spirit or scope of the general inventive concept as defined by the appended claims and their equivalents.
Claims (10)
1. A shape extraction apparatus comprising:
a photographing module which photographs an object;
a background lighting module which illuminates said object by visible light from behind with respect to said photographing module to identify an area including the boundary between said object and the background portion in an image to be photographed by said photographing module;
a control module which controls a photographing operation including the exposure of said photographing module and the lighting intensity of said background lighting module; and
an image processing module which processes the image photographed by said photographing module, wherein
said control module sets said exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of said object has a higher luminance than that of the silhouette portion of said object, and
said image processing module extracts the shape of said object by using the luminance difference between the silhouette area of said object and the background area on the periphery of said object in said processing image.
2. The shape extraction apparatus according to claim 1 , wherein said background lighting module includes at least;
a light-source module which emits light in the visible light; and
a light scattering module for scattering light from said light-source module which is provided behind said object with respect to said photographing module.
3. The shape extraction apparatus according to claim 2 , wherein a scattered light radiation area where said light scattering module radiates scattered light includes an area corresponding to the boundary between said object and the background portion in the image photographed by said photographing module.
4. The shape extraction apparatus according to claim 1 , wherein said processing image is a silhouette image photographed in such a manner that said object is darker than the background.
5. A shape extraction method comprising:
photographing an object;
illuminating said object from behind by visible light to identify an area including the boundary between said object and the background portion in an image to be photographed;
controlling a photographing operation including the exposure in photographing said object and the lighting intensity of said lighting; and
processing said photographed image, wherein
said control sets said exposure and lighting intensity to specific conditions so as to photograph a processing image where the background portion on the periphery of said object has a higher luminance than that of the silhouette portion of said object, and
said processing extracts the shape of said object by using the luminance difference between the silhouette area of said object and the background area on the periphery of said object in said processing image.
6. An image cutout apparatus comprising:
a photographing module which photographs an object;
a background lighting module which illuminates said object by visible light from behind with respect to said photographing module to identify an area including the boundary between said object and the background portion in an image to be photographed by said photographing module;
a control module which controls a photographing operation including the exposure of said photographing module and the lighting intensity of said background lighting module;
an image processing module which processes the image photographed by said photographing module; and
a storage module which stores the image processed by said image processing module, wherein
said control module acquires a first image obtained by setting said photographing module to a first specific exposure and photographing said object, and a second image obtained by lighting said background lighting module at a specific lighting intensity, setting said photographing module to said first specific exposure or a second specific exposure different from said first specific exposure, and photographing said object,
said image processing module extracts the shape of said object by using the luminance difference between the silhouette portion of said object and the background portion on the periphery of said object in said second image and creates a third image by cutting out an image of a part corresponding to said object from said first image on the basis of said extracted shape, and
said storage module stores said third image.
7. The image cutout apparatus according to claim 6 , wherein said background lighting module includes at least;
a light source module which emits light in the visible light; and
a light scattering module for scattering light from said light-source module, which is provided behind said object with respect to said photographing module.
8. The image cutout apparatus according to claim 6 , wherein a scattered light radiation area where said light scattering module radiates scattered light includes an area corresponding to the boundary between said object and the background portion in the image photographed by said photographing module.
9. The image cutout apparatus according to claim 6 , wherein said second image is such that the background portion on the periphery of said object has a higher luminance than that of the silhouette portion of said object.
10. The image cutout apparatus according to claim 6 , wherein said second image is a silhouette image of said object.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US11/821,749 US20070252900A1 (en) | 2001-08-13 | 2007-06-25 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
Applications Claiming Priority (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2001245593A JP2003058873A (en) | 2001-08-13 | 2001-08-13 | Device and method for extracting form and segmenting image |
JP2001-245593 | 2001-08-13 | ||
JP2002032596A JP4094303B2 (en) | 2002-02-08 | 2002-02-08 | 3D information acquisition apparatus and 3D information acquisition method |
JP2002-032596 | 2002-08-02 | ||
US10/218,059 US7253832B2 (en) | 2001-08-13 | 2002-08-13 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
US11/821,749 US20070252900A1 (en) | 2001-08-13 | 2007-06-25 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/218,059 Division US7253832B2 (en) | 2001-08-13 | 2002-08-13 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
Publications (1)
Publication Number | Publication Date |
---|---|
US20070252900A1 true US20070252900A1 (en) | 2007-11-01 |
Family
ID=26620497
Family Applications (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/218,059 Expired - Fee Related US7253832B2 (en) | 2001-08-13 | 2002-08-13 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
US11/821,749 Abandoned US20070252900A1 (en) | 2001-08-13 | 2007-06-25 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/218,059 Expired - Fee Related US7253832B2 (en) | 2001-08-13 | 2002-08-13 | Shape extraction system and 3-D (three dimension) information acquisition system using the same |
Country Status (1)
Country | Link |
---|---|
US (2) | US7253832B2 (en) |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070200938A1 (en) * | 2005-03-10 | 2007-08-30 | Toshihiko Kaku | Image-Taking System |
US20080056570A1 (en) * | 2006-09-05 | 2008-03-06 | Williams Robert C | Hand producer for background separated images |
US20080062220A1 (en) * | 2006-09-08 | 2008-03-13 | Seiko Epson Corporation | Liquid ejecting apparatus |
US7931380B2 (en) | 2006-09-05 | 2011-04-26 | Williams Robert C | Imaging apparatus for providing background separated images |
US7953277B2 (en) | 2006-09-05 | 2011-05-31 | Williams Robert C | Background separated images for print and on-line use |
DE102011013708A1 (en) * | 2011-03-11 | 2012-09-13 | Automate Images Gmbh | Method for cropping image of object, involves obtaining black and white image portions of photo of object, converting obtained image portions over tone value displacement, and modifying and cropping converted image portions |
US20140333717A1 (en) * | 2013-05-10 | 2014-11-13 | Hyundai Motor Company | Apparatus and method for image processing of vehicle |
US9106815B1 (en) * | 2010-02-25 | 2015-08-11 | Amazon Technologies, Inc. | Image acquisition system for capturing images of objects automatically conveyed via transport mechanism |
Families Citing this family (97)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11026768B2 (en) | 1998-10-08 | 2021-06-08 | Align Technology, Inc. | Dental appliance reinforcement |
GB0310504D0 (en) * | 2003-05-07 | 2003-06-11 | Canon Europa Nv | Photographing apparatus,device and method for obtaining images to be used for creating three-dimensional model |
GB0310502D0 (en) * | 2003-05-07 | 2003-06-11 | Canon Europa Nv | Photographing apparatus,device and method for obtaining images to be used for creating three-dimensional model |
JP4262013B2 (en) * | 2003-07-31 | 2009-05-13 | キヤノン株式会社 | Image processing method and image generation apparatus |
US9492245B2 (en) | 2004-02-27 | 2016-11-15 | Align Technology, Inc. | Method and system for providing dynamic orthodontic assessment and treatment profiles |
US20060186770A1 (en) * | 2004-06-28 | 2006-08-24 | Lizell Christopher A | Modular furniture and method of forming same |
US20050285488A1 (en) * | 2004-06-28 | 2005-12-29 | Lizell Christopher A | Removable modular baseboard and shelf systems |
EA010956B1 (en) * | 2004-09-07 | 2008-12-30 | Петромодел Эхф | Apparatus and method for analysis of size, form and angularity and for compositional analysis of mineral and rock particles |
JP2006259924A (en) * | 2005-03-15 | 2006-09-28 | Omron Corp | Object authentication device, cellular phone, object authentication unit, object authentication method, and object authentication program |
US7659938B2 (en) * | 2006-01-26 | 2010-02-09 | Peng-Cheng Lai | Nonlinear movement and tilt angle control structure of an image capture device inside a light box |
US20070171299A1 (en) * | 2006-01-26 | 2007-07-26 | Ortery Technologies, Inc. | Automatic linear-motion and tilt-angle control apparatus for an image-capture device inside a photography light box |
US7834894B2 (en) * | 2007-04-03 | 2010-11-16 | Lifetouch Inc. | Method and apparatus for background replacement in still photographs |
US7878805B2 (en) | 2007-05-25 | 2011-02-01 | Align Technology, Inc. | Tabbed dental appliance |
US8738394B2 (en) | 2007-11-08 | 2014-05-27 | Eric E. Kuo | Clinical data file |
US8108189B2 (en) | 2008-03-25 | 2012-01-31 | Align Technologies, Inc. | Reconstruction of non-visible part of tooth |
US9492243B2 (en) | 2008-05-23 | 2016-11-15 | Align Technology, Inc. | Dental implant positioning |
US8092215B2 (en) | 2008-05-23 | 2012-01-10 | Align Technology, Inc. | Smile designer |
US8172569B2 (en) | 2008-06-12 | 2012-05-08 | Align Technology, Inc. | Dental appliance |
CN101610623B (en) * | 2008-06-20 | 2012-11-21 | 鸿富锦精密工业(深圳)有限公司 | Contour light adjusting method and computer system thereof |
US8152518B2 (en) | 2008-10-08 | 2012-04-10 | Align Technology, Inc. | Dental positioning appliance having metallic portion |
US8624962B2 (en) * | 2009-02-02 | 2014-01-07 | Ydreams—Informatica, S.A. Ydreams | Systems and methods for simulating three-dimensional virtual interactions from two-dimensional camera images |
US8292617B2 (en) | 2009-03-19 | 2012-10-23 | Align Technology, Inc. | Dental wire attachment |
EP2249286A1 (en) * | 2009-05-08 | 2010-11-10 | Honda Research Institute Europe GmbH | Robot with vision-based 3D shape recognition |
US8538832B2 (en) * | 2009-05-13 | 2013-09-17 | Peter R. Brownell | Method and system for customization by sale of component parts and accessories |
US20120069180A1 (en) * | 2009-05-26 | 2012-03-22 | Panasonic Electric Works Co., Ltd. | Information presentation apparatus |
US8817125B2 (en) * | 2009-06-25 | 2014-08-26 | Koninklijke Philips N.V. | Gesture recognition using chroma-keying |
CN101937505B (en) * | 2009-07-03 | 2013-03-27 | 深圳泰山在线科技有限公司 | Target detection method and equipment and used image acquisition device thereof |
US8765031B2 (en) | 2009-08-13 | 2014-07-01 | Align Technology, Inc. | Method of forming a dental appliance |
US8233785B1 (en) * | 2009-09-16 | 2012-07-31 | Lifetouch Inc. | Photography station |
WO2011131770A1 (en) * | 2010-04-21 | 2011-10-27 | Accenture Global Services Limited | Method and system for analyzing geometric parameters of an object |
FR2951563A1 (en) * | 2009-10-16 | 2011-04-22 | Logiparts Sa | Object's geometrical parameter e.g. volume, analyzing method, involves capturing object illuminated at backlight to obtain image with silhouette of object, and exploiting silhouette to obtain geometrical parameters of object |
US9211166B2 (en) | 2010-04-30 | 2015-12-15 | Align Technology, Inc. | Individualized orthodontic treatment index |
US9241774B2 (en) | 2010-04-30 | 2016-01-26 | Align Technology, Inc. | Patterned dental positioning appliance |
US10229538B2 (en) * | 2011-07-29 | 2019-03-12 | Hewlett-Packard Development Company, L.P. | System and method of visual layering |
US9403238B2 (en) | 2011-09-21 | 2016-08-02 | Align Technology, Inc. | Laser cutting |
TW201329509A (en) * | 2012-01-10 | 2013-07-16 | Walsin Lihwa Corp | 3D scan device and 3D scan method thereof |
US9375300B2 (en) | 2012-02-02 | 2016-06-28 | Align Technology, Inc. | Identifying forces on a tooth |
DE102012002398A1 (en) * | 2012-02-09 | 2013-08-14 | Riverlabs GmbH | Image motif i.e. flower vase, exemption method for digital image processing, involves data technically processing produced image material in terminal such that image information of both digital photos is subtracted for creating mask |
US9220580B2 (en) | 2012-03-01 | 2015-12-29 | Align Technology, Inc. | Determining a dental treatment difficulty |
US9414897B2 (en) | 2012-05-22 | 2016-08-16 | Align Technology, Inc. | Adjustment of tooth position in a virtual dental model |
JP2016536896A (en) | 2013-08-29 | 2016-11-24 | ファースト・フォワード・イメージング・ゲゼルシャフト・ミット・ベシュレンクテル・ハフツングFast Forward Imaging Gmbh | Method and apparatus for obtaining an image file containing an alpha channel using a photographic camera |
US9900585B2 (en) * | 2013-09-18 | 2018-02-20 | Matter and Form Inc. | Device, system and method for three-dimensional modeling |
US8805088B1 (en) * | 2013-12-16 | 2014-08-12 | Google Inc. | Specularity determination from images |
CN104200236B (en) * | 2014-08-22 | 2018-10-26 | 浙江生辉照明有限公司 | Fast target detection method based on DPM |
US9610141B2 (en) | 2014-09-19 | 2017-04-04 | Align Technology, Inc. | Arch expanding appliance |
US10449016B2 (en) | 2014-09-19 | 2019-10-22 | Align Technology, Inc. | Arch adjustment appliance |
US9744001B2 (en) | 2014-11-13 | 2017-08-29 | Align Technology, Inc. | Dental appliance with cavity for an unerupted or erupting tooth |
CN107079126A (en) | 2014-11-13 | 2017-08-18 | 惠普发展公司,有限责任合伙企业 | Image projection |
US10504386B2 (en) | 2015-01-27 | 2019-12-10 | Align Technology, Inc. | Training method and system for oral-cavity-imaging-and-modeling equipment |
US10248883B2 (en) | 2015-08-20 | 2019-04-02 | Align Technology, Inc. | Photograph-based assessment of dental treatments and procedures |
US11554000B2 (en) | 2015-11-12 | 2023-01-17 | Align Technology, Inc. | Dental attachment formation structure |
US11931222B2 (en) | 2015-11-12 | 2024-03-19 | Align Technology, Inc. | Dental attachment formation structures |
US11596502B2 (en) | 2015-12-09 | 2023-03-07 | Align Technology, Inc. | Dental attachment placement structure |
US11103330B2 (en) | 2015-12-09 | 2021-08-31 | Align Technology, Inc. | Dental attachment placement structure |
US11043042B2 (en) * | 2016-05-16 | 2021-06-22 | Hewlett-Packard Development Company, L.P. | Generating a shape profile for a 3D object |
EP3471599A4 (en) | 2016-06-17 | 2020-01-08 | Align Technology, Inc. | Intraoral appliances with sensing |
WO2017218951A1 (en) | 2016-06-17 | 2017-12-21 | Align Technology, Inc. | Orthodontic appliance performance monitor |
US10380212B2 (en) | 2016-07-27 | 2019-08-13 | Align Technology, Inc. | Methods and apparatuses for forming a three-dimensional volumetric model of a subject's teeth |
US10507087B2 (en) | 2016-07-27 | 2019-12-17 | Align Technology, Inc. | Methods and apparatuses for forming a three-dimensional volumetric model of a subject's teeth |
US10108872B2 (en) | 2016-07-29 | 2018-10-23 | Conduent Business Services, Llc | Multi-angle product imaging device |
WO2018085718A2 (en) | 2016-11-04 | 2018-05-11 | Align Technology, Inc. | Methods and apparatuses for dental images |
EP3547950A1 (en) | 2016-12-02 | 2019-10-09 | Align Technology, Inc. | Methods and apparatuses for customizing rapid palatal expanders using digital models |
WO2018102770A1 (en) | 2016-12-02 | 2018-06-07 | Align Technology, Inc. | Force control, stop mechanism, regulating structure of removable arch adjustment appliance |
WO2018102702A1 (en) | 2016-12-02 | 2018-06-07 | Align Technology, Inc. | Dental appliance features for speech enhancement |
EP3824843A1 (en) | 2016-12-02 | 2021-05-26 | Align Technology, Inc. | Palatal expanders and methods of expanding a palate |
US10548700B2 (en) | 2016-12-16 | 2020-02-04 | Align Technology, Inc. | Dental appliance etch template |
US10779718B2 (en) | 2017-02-13 | 2020-09-22 | Align Technology, Inc. | Cheek retractor and mobile device holder |
US12090020B2 (en) | 2017-03-27 | 2024-09-17 | Align Technology, Inc. | Apparatuses and methods assisting in dental therapies |
US10613515B2 (en) | 2017-03-31 | 2020-04-07 | Align Technology, Inc. | Orthodontic appliances including at least partially un-erupted teeth and method of forming them |
US11045283B2 (en) | 2017-06-09 | 2021-06-29 | Align Technology, Inc. | Palatal expander with skeletal anchorage devices |
CN110769777B (en) | 2017-06-16 | 2023-08-11 | 阿莱恩技术有限公司 | Automatic detection of tooth type and eruption status |
WO2019005808A1 (en) | 2017-06-26 | 2019-01-03 | Align Technology, Inc. | Biosensor performance indicator for intraoral appliances |
US10885521B2 (en) | 2017-07-17 | 2021-01-05 | Align Technology, Inc. | Method and apparatuses for interactive ordering of dental aligners |
WO2019018784A1 (en) | 2017-07-21 | 2019-01-24 | Align Technology, Inc. | Palatal contour anchorage |
US10517482B2 (en) | 2017-07-27 | 2019-12-31 | Align Technology, Inc. | Optical coherence tomography for orthodontic aligners |
CN115462921A (en) | 2017-07-27 | 2022-12-13 | 阿莱恩技术有限公司 | Tooth staining, transparency and glazing |
JP2019028860A (en) * | 2017-08-02 | 2019-02-21 | 東芝テック株式会社 | Article imaging device |
US20190046297A1 (en) * | 2017-08-11 | 2019-02-14 | Align Technology, Inc. | Devices and systems for creation of attachments for use with dental appliances and changeable shaped attachments |
WO2019036677A1 (en) | 2017-08-17 | 2019-02-21 | Align Technology, Inc. | Dental appliance compliance monitoring |
US10813720B2 (en) | 2017-10-05 | 2020-10-27 | Align Technology, Inc. | Interproximal reduction templates |
WO2019084326A1 (en) | 2017-10-27 | 2019-05-02 | Align Technology, Inc. | Alternative bite adjustment structures |
EP3703608B1 (en) | 2017-10-31 | 2023-08-30 | Align Technology, Inc. | Determination of a dental appliance having selective occlusal loading and controlled intercuspation |
EP3703607A2 (en) | 2017-11-01 | 2020-09-09 | Align Technology, Inc. | Automatic treatment planning |
US11534974B2 (en) | 2017-11-17 | 2022-12-27 | Align Technology, Inc. | Customized fabrication of orthodontic retainers based on patient anatomy |
CN111417357B (en) | 2017-11-30 | 2022-07-26 | 阿莱恩技术有限公司 | Sensor for monitoring oral appliance |
CN108109197B (en) * | 2017-12-15 | 2021-03-02 | 北京中睿华信信息技术有限公司 | Image processing modeling method |
WO2019118876A1 (en) | 2017-12-15 | 2019-06-20 | Align Technology, Inc. | Closed loop adaptive orthodontic treatment methods and apparatuses |
US10980613B2 (en) | 2017-12-29 | 2021-04-20 | Align Technology, Inc. | Augmented reality enhancements for dental practitioners |
KR20200115580A (en) | 2018-01-26 | 2020-10-07 | 얼라인 테크널러지, 인크. | Oral diagnostic scan and tracking |
US11937991B2 (en) | 2018-03-27 | 2024-03-26 | Align Technology, Inc. | Dental attachment placement structure |
CN111970990B (en) | 2018-04-11 | 2023-04-18 | 阿莱恩技术有限公司 | Releasable palatal expander |
IT201800007029A1 (en) * | 2018-07-09 | 2020-01-09 | UNIT AND TEST METHOD FOR DETERMINING THE ADHESION CAPACITY OF A ROPE TO AN ELASTOMER | |
WO2020116170A1 (en) * | 2018-12-05 | 2020-06-11 | 日本電気株式会社 | Information processing device, control method, and program |
CN110426400B (en) * | 2019-07-18 | 2021-03-05 | 成都新西旺自动化科技有限公司 | Automatic polishing method for operable area of touch screen |
US11182632B1 (en) | 2020-08-25 | 2021-11-23 | Toshiba Global Commerce Solutions Holdings Corporation | Methods and systems including an edge device camera configured to capture variable image data amounts for audited shopping and related computer program products |
US11172114B2 (en) * | 2021-01-28 | 2021-11-09 | Michael Allen | System and method for photography |
US11989875B2 (en) * | 2021-05-06 | 2024-05-21 | Plastic Components, Inc. | Automated manufacturing cell |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6288385B1 (en) * | 1996-10-25 | 2001-09-11 | Wave Worx, Inc. | Method and apparatus for scanning three-dimensional objects |
US6445814B2 (en) * | 1996-07-01 | 2002-09-03 | Canon Kabushiki Kaisha | Three-dimensional information processing apparatus and method |
US20020159628A1 (en) * | 2001-04-26 | 2002-10-31 | Mitsubishi Electric Research Laboratories, Inc | Image-based 3D digitizer |
US6490006B1 (en) * | 1998-08-22 | 2002-12-03 | Daisho Denki Inc. | Chroma key system for discriminating between a subject and a background of the subject based on a changing background color |
US7065242B2 (en) * | 2000-03-28 | 2006-06-20 | Viewpoint Corporation | System and method of three-dimensional image capture and modeling |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP3625622B2 (en) | 1996-08-30 | 2005-03-02 | 三洋電機株式会社 | Stereo model creation device, stereo model creation method, and medium on which a stereo model creation program is recorded |
JPH1173491A (en) | 1997-08-29 | 1999-03-16 | Namco Ltd | Foreground image generating device |
JP3608715B2 (en) | 1998-08-31 | 2005-01-12 | 日立ソフトウエアエンジニアリング株式会社 | Image composition apparatus and image composition method |
-
2002
- 2002-08-13 US US10/218,059 patent/US7253832B2/en not_active Expired - Fee Related
-
2007
- 2007-06-25 US US11/821,749 patent/US20070252900A1/en not_active Abandoned
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6445814B2 (en) * | 1996-07-01 | 2002-09-03 | Canon Kabushiki Kaisha | Three-dimensional information processing apparatus and method |
US6288385B1 (en) * | 1996-10-25 | 2001-09-11 | Wave Worx, Inc. | Method and apparatus for scanning three-dimensional objects |
US6490006B1 (en) * | 1998-08-22 | 2002-12-03 | Daisho Denki Inc. | Chroma key system for discriminating between a subject and a background of the subject based on a changing background color |
US7065242B2 (en) * | 2000-03-28 | 2006-06-20 | Viewpoint Corporation | System and method of three-dimensional image capture and modeling |
US20020159628A1 (en) * | 2001-04-26 | 2002-10-31 | Mitsubishi Electric Research Laboratories, Inc | Image-based 3D digitizer |
Cited By (16)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20070200938A1 (en) * | 2005-03-10 | 2007-08-30 | Toshihiko Kaku | Image-Taking System |
US7974467B2 (en) * | 2005-03-10 | 2011-07-05 | Fujifilm Corporation | Image-taking system |
US20080056570A1 (en) * | 2006-09-05 | 2008-03-06 | Williams Robert C | Hand producer for background separated images |
US7855732B2 (en) * | 2006-09-05 | 2010-12-21 | Pc Connection, Inc. | Hand producer for background separated images |
US7931380B2 (en) | 2006-09-05 | 2011-04-26 | Williams Robert C | Imaging apparatus for providing background separated images |
US7953277B2 (en) | 2006-09-05 | 2011-05-31 | Williams Robert C | Background separated images for print and on-line use |
US10616477B2 (en) | 2006-09-05 | 2020-04-07 | Pc Connection, Inc. | Background separated images for print and on-line use |
US10194075B2 (en) | 2006-09-05 | 2019-01-29 | Pc Connection, Inc. | Background separated images for print and on-line use |
US8611659B2 (en) | 2006-09-05 | 2013-12-17 | Pc Connection, Inc. | Background separated images for print and on-line use |
US9501836B2 (en) | 2006-09-05 | 2016-11-22 | Pc Connection, Inc. | Background separated images for print and on-line use |
US9014476B2 (en) | 2006-09-05 | 2015-04-21 | Pc Connection, Inc. | Background separated images for print and on-line use |
US20080062220A1 (en) * | 2006-09-08 | 2008-03-13 | Seiko Epson Corporation | Liquid ejecting apparatus |
US9106815B1 (en) * | 2010-02-25 | 2015-08-11 | Amazon Technologies, Inc. | Image acquisition system for capturing images of objects automatically conveyed via transport mechanism |
DE102011013708B4 (en) * | 2011-03-11 | 2012-12-13 | Automate Images Gmbh | Method for releasing an image of an object |
DE102011013708A1 (en) * | 2011-03-11 | 2012-09-13 | Automate Images Gmbh | Method for cropping image of object, involves obtaining black and white image portions of photo of object, converting obtained image portions over tone value displacement, and modifying and cropping converted image portions |
US20140333717A1 (en) * | 2013-05-10 | 2014-11-13 | Hyundai Motor Company | Apparatus and method for image processing of vehicle |
Also Published As
Publication number | Publication date |
---|---|
US7253832B2 (en) | 2007-08-07 |
US20030035061A1 (en) | 2003-02-20 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7253832B2 (en) | Shape extraction system and 3-D (three dimension) information acquisition system using the same | |
US20230154105A1 (en) | System and method for three-dimensional scanning and for capturing a bidirectional reflectance distribution function | |
US6791542B2 (en) | Modeling 3D objects with opacity hulls | |
US6903738B2 (en) | Image-based 3D modeling rendering system | |
Chuang et al. | Environment matting extensions: Towards higher accuracy and real-time capture | |
US6858826B2 (en) | Method and apparatus for scanning three-dimensional objects | |
JP4077869B2 (en) | Light source estimation device, light source estimation system, light source estimation method, image resolution increasing device, and image resolution increasing method | |
KR100407436B1 (en) | Method and apparatus for capturing stereoscopic images using image sensors | |
US6009188A (en) | Method and system for digital plenoptic imaging | |
US20030231174A1 (en) | Modeling and rendering of surface reflectance fields of 3D objects | |
US20050195332A1 (en) | Image processing method and apparatus | |
JP2008016918A (en) | Image processor, image processing system, and image processing method | |
Sato et al. | Reflectance analysis for 3D computer graphics model generation | |
US20220019799A1 (en) | Method and system for generating training data | |
CN111160136A (en) | Standardized 3D information acquisition and measurement method and system | |
Hawkins et al. | A Dual Light Stage. | |
US9417185B1 (en) | Controlling light arrays to determine properties of an object | |
MacDonald et al. | Polynomial texture mapping and 3d representations | |
US20040135739A1 (en) | Three-dimensional image display method, device for the same, light direction detector, and light direction detecting method | |
JP4335589B2 (en) | How to model a 3D object | |
US10379393B2 (en) | 3D shape reconstruction using projection onto electronic light diffusing layers | |
US20170270716A1 (en) | 3d shape reconstruction using reflection onto electronic light diffusing layers | |
Uber | Illumination methods for machine vision | |
JP2003232622A (en) | Device, method and program for obtaining three- dimensional information | |
Yang | Shape from darkness under error |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STCB | Information on status: application discontinuation |
Free format text: ABANDONED -- FAILURE TO RESPOND TO AN OFFICE ACTION |