Specific embodiment
In the following description, various aspects of the invention will be described.For purposes of explanation, elaborate specifically configure and
Details is in order to provide thorough understanding of the present invention.It is, however, obvious to a person skilled in the art that of the invention
It can be not implementing in the case where detail presented herein.In addition, in order not to the fuzzy present invention, it is convenient to omit or letter
Change well known feature.
Unless expressly stated otherwise, otherwise from following discussion it is readily apparent that it should be understood that in the whole instruction
In, computer or computing system or class are referred to using the discussion of the terms such as " processing ", " operation ", " calculating ", " determination "
As computing electronics movement and/or process, which will be indicated as in the register and/or memory of computing system
The data manipulation of physical quantity (such as amount of electrons) and/or be converted to the memory for being similarly represented as computing system, register or
Other data of physical quantity in other this information storage, transmission or display devices.
Fig. 1 is the block diagram for showing the exemplary architecture that can implement embodiments of the present invention on it.System 100 can be with
The sensing device 110 that may include the scene of object (such as 14) and surface (such as 10) including being configured as shooting.System 100
It can also include the storage device 120 for being configured as the database of maintenance scene, the database purchase of the scene is in the scene
The proximal location of at least some objects and/or surface (for example including object 14).It is important to note that database 120 may be used also
It is known anti-in scene to indicate which object and surface is also reflexive, and when therefore after carrying to ray tracing
Reflective surface is taken into account.
It should be noted that database 120 needs not be 3D in itself, and can actually can save therefrom export
The form of any data structure of the data of the relative position of object in scene.Therefore, the 3D of storage point is not needed actually
Position.For actual purpose, the data that storage can therefrom be inferred to the position 3D are sufficient.One unrestricted example
It is depth map and position and angle from the shooting of this depth map.Such depth map does not provide the position 3D a little
It sets, but can be inferred that the position 3D.
Once such perception reflex surface, it will be added in database, so that it can be used for needing in scene
In the various application programs of the cognition of reflecting surface, or minimally by reflecting surface and " well (well) " or other are flat
" recess " on surface distinguishes.
According to some embodiments, the data of storage are also possible to the 3D model of object, are not necessarily the special object
Real scan, but be located at room in object model.
System 100 can also include computer processor 130, and computer processor is configured to attempt to obtain from scene
Surface (for example, surface 10) selection one or more candidate surfaces reflecting surface indicate.It is successful attempting to obtain
In the case of, computer processor 130 is additionally configured to determine that candidate reflecting surface 10 is strictly to indicate 134 by surface obtained
The reflecting surface of restriction.Alternatively, in the case where attempting to calculate and being unsuccessful situation, determine that the identification part of object is and stores pair
As unrelated new object 132, and it can be used as new entry and be added to storage device 120.
According to certain embodiments of the present invention, identify that the candidate in scene is anti-based on the image of sensing before trial
Reflective surface, and wherein to executing the trial on the candidate identified.
According to certain embodiments of the present invention, the cognition and expression of reflecting surface can be also used for reanalysing previous table
Face, because new surface can change the understanding (in a probabilistic manner) on analysed surface in the scene.Therefore, improvement is executed
With some iterative process for verifying data related with the reflecting surface in scene.
According to certain embodiments of the present invention, the object of candidate reflecting surface on the database by identification storage is identified
One of at least part execute, wherein the identification part of object is not located at position associated with the object stored.
For example, some features of image 12 are identified as, (it is registered in database 120 and its proximal location is in scene with object 14
In be known) similar (in addition to some spaces tilt or translate).
According to certain embodiments of the present invention, identify that candidate reflecting surface is deep by the 3D of identification instruction reflecting surface
Degree pattern is performed.Main " suspection " more specifically, for the surface as reflecting surface is that it is based on image analysis
Depth analysis be similar to boundary in other flat surfaces and be clearly recessed or the surface of " well ".Reflecting surface or mirror provide
The depth concept of similar this recess, and pair shown in the surface for being suspect to be surface by analysis and rear orientation trace
As reflecting surface and true recess are distinguished.In the case where this is the true recess in concrete surface, object will be located
In its " true " position.Only in case of reflection, real object is in different positions, and sensing device actually refers to
To the image of real object.
According to certain embodiments of the present invention, in the case where determining candidate reflecting surface is reflecting surface, computer
Processor is additionally configured to indicate to generate the virtual image for the virtual objects being located in scene based on reflecting surface.
According to certain embodiments of the present invention, it would be possible to be considered as the opposite figure of anchor point with wherein at least one image
Requirement as replacing the position 3D of above-mentioned object.In this way, it would be possible to derive the confined volume that reflecting surface is located at.This will
It is realized by the backward ray tracing of the above-mentioned light ray of application.In this case, exact surface expression will be not total
It all derives, but some tolerances or volume range will be provided for its position, and still may answer many
It is beneficial with program.For example, it is enough to know that the particular range in scene is limited sometimes in path planning application program, and
And the accurate location of confined surfaces (reflecting surface) is not needed.
Fig. 2 is to show for identification the side of the reflecting surface of such as mirror and other planes and nonplanar reflecting surface
The high level flow chart of the method 200 of method.Method 200 may include at least one image of scene of the sensing comprising surface and object
Step 210;Meanwhile this method can safeguard the three of at least some of the storage scene scene of the three-dimensional position 220 of object
Dimensional database;Followed by iteration subprocess, method 200 attempt to obtain one or more candidate lists of the surface selection from scene
The reflecting surface in face indicates 230.It executes and attempts whether successfully to check 240.Then, in the case where attempting acquisition and being successful situation,
Determine that candidate's reflecting surface is the reflecting surface 250 for indicating to limit by surface obtained.Some embodiment party according to the present invention
Formula, surface indicate to be realized by the numerical approximation value of surface equation.It should be noted that scene may be included known
Mirror, therefore to the calculating of new potential reflecting surface may in view of they and may store it in database.
According to certain embodiments of the present invention, in the case where attempting calculating and being unsuccessful situation, the Identification Division of object is determined
Dividing is the object 260 unrelated in the object stored.
According to certain embodiments of the present invention, by identifying the time in scene based on the image of sensing before trial
Reflecting surface is selected, and wherein to executing the trial on the candidate identified.
According to certain embodiments of the present invention, at least part of one of object by identification storage on the database
Candidate reflecting surface is identified to execute, and wherein the identification part of object is not located at position associated with the object stored.
According to certain embodiments of the present invention, the 3D depth pattern for indicating reflecting surface includes that accurately depth walks for linking
Suddenly.
According to certain embodiments of the present invention, wherein in the case where candidate reflecting surface is determined as reflecting surface,
It is described to export by the way that image processing algorithm to be applied to the identification part of the corresponding object of object and storage in the database
The albedo parameters of reflecting surface.
According to certain embodiments of the present invention, albedo parameters further include the unreflecting part on perception reflex surface.
According to certain embodiments of the present invention, wherein albedo parameters include the rank and type of reflectivity.
According to certain embodiments of the present invention, it in the case where candidate reflecting surface is determined as reflecting surface, is based on
Reflecting surface indicates to generate the virtual image of the virtual objects in scene.In addition, by analyzing derived reflection characteristic
For generating the photorealism of the virtual objects integrated in scene.
Fig. 3 is the ray diagram 300 for showing some aspects of the optical path of embodiment according to the present invention.Specifically, sensing
The sensor array 50 of device is shown as the transversal of the part 60 of the projection with the doubtful image for indicating the object in scene
Face.When attempting is the doubtful framing reflecting surface expression of known real object 70 for position in the scene, Ke Yicong
310 rear orientation trace of ray to potential reflecting surface 330B is arrived real object 70 by the focus 40 of sensing device again, and assuming that
Reflection law is abided by when the surface normal 340B of potential reflecting surface 330B.For another possibility with surface normal 340A
Reflecting surface 330A, the process can be iteratively repeated.
The above process be used to map candidate reflecting surface, wherein the known location of real object 70, surface normal and anti-
Law is penetrated as constraint condition, by the constraint condition, potential reflecting surface is based on reflecting surface 330A etc., and gradually generation is latent
Reflecting surface.
Fig. 4 is the example photographed image for showing the real scene of several aspects of embodiment according to the present invention.By
It is detected as image 430B in some objects of such as lamp 430A, so scene seems to include flat mirror 410.In addition, scheming
Other objects not shot as in, (such as picture 420 (describing eyes)) can be stored in database with its accurate position 3D
In.When attempting the expression of export reflecting surface, the sensor array of the sensing device from picture 420 to camera is executed as described above
The ray rear orientation trace of column.
Once may indicate that it can be used due to the numerical approximation value on surface or the plane equation export reflecting surface of mirror
In the image for the virtual objects that reflection is introduced into scene.For example, can be introduced cylindrical body 450A as augmented reality object
Into scene.In order to make user more realistically perceive virtual objects, in the reflection law for abiding by reflecting surface detected and its
Its respective reflection 450B is generated while his optical property.
In the above description, embodiment is example or realization of the invention." embodiment ", " embodiment " or
The various appearances of " some embodiments " are not necessarily all referring to identical embodiment.
Although various features that can be of the invention in the described in the text up and down of single embodiment, feature can also be single
Solely or in any suitable combination provide.On the contrary, although for the sake of clarity the present invention can be in individual embodiment
Upper and lower described in the text, but the present invention can also realize in single embodiment.
To " some embodiments ", " embodiment ", " embodiment " or " other embodiments " in specification
Reference means that a particular feature, structure, or characteristic for combining embodiment description is included at least some embodiments but not
It must be all of the embodiments of the present invention.
It should be understood that wording as used herein and term are not necessarily to be construed as limiting, and it is only used for descriptive mesh
's.
With reference to it is appended description, drawings and embodiments may be better understood present invention teach that principle and purposes.
It should be understood that details set forth herein does not explain the limitation to application of the invention.
Further, it is understood that the present invention can be practiced or carried out in various ways, and the present invention can divided by
It is realized in embodiment except the embodiment summarized in upper description.
Should be understood that term " includes ", "comprising", " by ... form " and its grammatical variants be not excluded for addition one
A or multiple components, feature, step or its entirety or group, and term should be interpreted assignment component, feature, step or whole
Body.
If specification or claim are related to " adding " element, more than one add ons are not excluded the presence of.
It should be understood that in the case where claim or specification mention "one" or "one" element, it is such
With reference to not being interpreted that there is only one in the element.
It, " can with " or " can it should be understood that in specification Statement component, feature, structure or characteristic " possibility " " perhaps "
In the case that energy " is included, do not need to include specific component, feature, structure or characteristic.
Under applicable circumstances, although state diagram, flow chart or both can be used to describe embodiment, this hair
It is bright to be not limited to these figures or corresponding description.For example, process does not need the frame or state by each diagram, or with diagram
It is mobile with the identical sequence of sequence of description.
Method of the invention can execute or complete selected step or task by manual, automatic or combinations thereof come real
It is existing.
Description, example, method and the material presented in claims and specification be not necessarily to be construed as it is restrictive,
And it is merely illustrative.
Unless otherwise defined, the meaning of technical and scientific terms used herein is usually by of the art common
Technical staff is generally understood.
The present invention can in test or practice with method described herein and material be equivalent or similar method and material
Material is to implement.
Although the embodiment for being directed to limited quantity describes the present invention, these are not necessarily to be construed as to this hair
The limitation of bright range, but the example as some preferred embodiments.Other possible variations modify and apply also at this
In the range of invention.Therefore, the scope of the present invention should not be limited by content described so far, but by appended power
Benefit requires and its legal equivalents limit.