[go: up one dir, main page]

EP0176339A2 - Dispositif optique tridimensionnel d'acquisition de données numériques - Google Patents

Dispositif optique tridimensionnel d'acquisition de données numériques Download PDF

Info

Publication number
EP0176339A2
EP0176339A2 EP85306756A EP85306756A EP0176339A2 EP 0176339 A2 EP0176339 A2 EP 0176339A2 EP 85306756 A EP85306756 A EP 85306756A EP 85306756 A EP85306756 A EP 85306756A EP 0176339 A2 EP0176339 A2 EP 0176339A2
Authority
EP
European Patent Office
Prior art keywords
stripes
coded
pixel
light
axis
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.)
Withdrawn
Application number
EP85306756A
Other languages
German (de)
English (en)
Other versions
EP0176339A3 (fr
Inventor
Poohsan Nobuhiko Tamura
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
CBS Corp
Original Assignee
Westinghouse Electric Corp
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Westinghouse Electric Corp filed Critical Westinghouse Electric Corp
Publication of EP0176339A2 publication Critical patent/EP0176339A2/fr
Publication of EP0176339A3 publication Critical patent/EP0176339A3/fr
Withdrawn legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G05—CONTROLLING; REGULATING
    • G05B—CONTROL OR REGULATING SYSTEMS IN GENERAL; FUNCTIONAL ELEMENTS OF SUCH SYSTEMS; MONITORING OR TESTING ARRANGEMENTS FOR SUCH SYSTEMS OR ELEMENTS
    • G05B23/00—Testing or monitoring of control systems or parts thereof
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01B—MEASURING LENGTH, THICKNESS OR SIMILAR LINEAR DIMENSIONS; MEASURING ANGLES; MEASURING AREAS; MEASURING IRREGULARITIES OF SURFACES OR CONTOURS
    • G01B11/00—Measuring arrangements characterised by the use of optical techniques
    • G01B11/24—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures
    • G01B11/25—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object
    • G01B11/2536—Measuring arrangements characterised by the use of optical techniques for measuring contours or curvatures by projecting a pattern, e.g. one or more lines, moiré fringes on the object using several gratings with variable grating pitch, projected on the object with the same angle of incidence
    • 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/521—Depth or shape recovery from laser ranging, e.g. using interferometry; from the projection of structured light

Definitions

  • This invention relates to a method and scanning apparatus for determining the range of objects for use in applications such as robotic vision; the invention is particularly useful in generating dense range maps at high speed by scanning without using any mechanical motion. It uses a projector to project a series of striped patterns of light onto the object and a television camera to capture the stripe covered scene. The decoding of the video frames to obtain the range map is accomplished in the 2's complement domain.
  • Three-dimensional vision is an indispensable sensing capability in accomplishing the task of closing the feedback loop so that the system can adapt to the situation and execute the mission effectively under an unstructured environment. It would be very helpful to have three-dimensional capability as well as conventional two-dimensional imaging capability in order to provide more reliable information to a system controller.
  • productivity and performance factors such as inspection and inventory of three-dimensional parts, three-dimensional navigation for autonomous vehicles, surveillance, and inspection in nuclear plants. Many efforts have been made to obtain the range information mainly in two technical categories.
  • the first category is the so-called "2.X-D" or quasi three-dimensional, 3-D, technique where range measurement of all the resolvable picture elements in the field of view is avoided.
  • the ordinary gray scale two-dimensional image is combined with a priori knowledge with the help of artificial intelligence to estimate the range profile.
  • the two-dimensional image is combined with any of many degrees of sparse range measurements varying from a single average range measure to the measurement of selected points of interest.
  • the fraction X indicates how closely the specific technique performs as faithfully as a three-dimensional system.
  • the advantage of the techniques in this category is the speed of data acquisition.
  • the disadvantage is unavoidable ambiguity when it is used in the unstructured environment.
  • the second category of ranging techniques is the so-called "3.0-D", or pure three-dimensional technique where the range measurement is done for every pixel in the field of view.
  • the approach generates a "dense range map" mainly by using active structured light illumination. Since this is a metrological measurement, it is not associated with any ambiguity due to the estimation which is unavoidable in the 2.X-D approaches.
  • This category can be divided into three techniques. The first is a single beam scanning technique that uses a mechanical, beam steering device and performs the range measurement point by point by evaluating the time-of-flight or the phase of the coded return beam.
  • the second technique in the 3.0-D category of ranging methods utilizes the projection of a stripe instead of a point onto the object space with an obliquity angle THETA.
  • a television camera looking at the same object captures the scene with a two-dimensional detector array.
  • the straight stripe appears to be deformed in the captured video frame due to the obliquity angle of the projection, and the post data acquisition process translates the amount of deformation into the surface profile using simple trigonometry.
  • This technique has a distinct advantage over the last-mentioned technique: the elimination of both the undesirable mechanical scanner and the sophisticated phase measurement requirement. It is especially suited to the situation such as the inspection of the parts flowing on the belt conveyor and as an optical welding seam follower. The drawback of this technique is still the slow speed.
  • a third technique in the "3.0-D" ranging category utilizes the projection of a multistripe pattern. Since one pattern covers the entire field of view, a single video frame can be used to obtain the amount of deformation of all the stripes. It is, therefore, a highly efficient data acquisition technique. This is true, however, only when. the deformed stripe appears as a continuous function. If there is any discontinuity in the surface profile, the stripes are not continuous at the boundary which creates a serious ambiguity. Thus, this technique is limited to the analysis of relatively smooth surfaces or restricted to the evaluation of the local slopes. It is not ideal for reliable object recognition in an unstructured environment.
  • the problem is how to solve the dilemma created by the second and the third techniques in the "3.0-D" category of ranging methods. If the speed is improved, the technique suffers from ambiguity. If the ambiguity is eliminated, the technique suffers from slow speed.
  • the invention in its broad form comprises a method of determining the range of a plurality of points on objects arranged in three-dimensional object space using a projector, and using a television camera having a plurality of pixel locations at which light can be detected arranged in an X-Y plane and an optical axis perpendicular to said X-Y plane, said method characterized by the steps of: projecting a series of patterns of uniquely coded stripes of light into the object space and onto the objects along an axis which forms an oblique angle with the optical axis of the television camera such that some of the coded light is reflected by points on the objects toward the television camera, said stripes being coded by making each stripe selectively dark and bright in a unique sequence in the series of patterns; recording the coded patterns of reflected light detected at each pixel location for the series of patterns of light stripes; and calculating the distance from the television camera of each of said points reflecting light toward each pixel as a function of the X-Y coordinates of the pixel and the coded light signal detected
  • the invention functions by projecting a series of patterns of stripes of light onto the objects at an oblique angle to the optical axis of a television camera placed in front of the objects so that projected light reflected by the objects is captured by the camera.
  • the stripes of light are coded in binary form by making each one selectively dark and bright in a unique sequence in successive patterns.
  • the entire object space is covered by the pattern of contiguous stripes with the number of stripes selected to provide the desired resolution.
  • the number of patterns of stripes required to uniquely encode each individual stripe is equal to the 1 092 of the number of stripes.
  • the uniquely coded reflected light captured at each pixel in the television camera is an indication of the particular stripe which illuminated that object and therefore is an indication of the location of the object.
  • the X-Y coordinates of the object are readily obtained from the coordinates of the pixel receiving the reflected light signal.
  • the Z axis coordinate is determined from the pixel X axis coordinate and the known position of the illuminating stripe of light.
  • a three dimensional cartesian coordinate system is established in the object space with the X and Y axes parallel to the X-Y plane of the television camera and with the Z axis parallel to the camera optical axis.
  • the stripes of light are projected through this coordinate system with the stripes parallel to the Y axis and intersecting the X and Z axes at an oblique angle.
  • the scale on the X and Z axes is established by the width of the oblique intersection of the stripes with the respective axes.
  • the scale of the X axis of the pixel array in the camera is set by the scale on the X axis of the object space coordinate system.
  • the stripes are numbered and correspondingly coded sequentially from the origin.
  • the Dth stripe intersects the X axis and the Z axis D units from the origin on each of the respective- scales. Since the Dth stripe is encoded with the binary representation of the number D, the distance of an object illuminated by the Dth stripe from the origin of the object space coordinate system can be simply determined by subtracting the X coordinate of the pixel receiving reflected Dth stripe light, from the coded signal received.
  • the origin of the object space coordinate system is located in the vicinity of the center of the object space and the stripes are numbered in the positive and negative direction from a zero order stripe passing through the origin.
  • a 2's compliment notation is used for compatibility with the typical programmable digital computer which is used to coordinate the projection of the stripe patterns, data gathering and calculation of the ranges.
  • the stripe pattern may be repeated side by side as many times as required.
  • the invention also encompasses adding an additional pattern of stripes to provide a parity bit which improves reliability by eliminating erroneous data generated by unexpected motion of an object or secondary reflections. By using an odd parity scheme, the blind spot which would be created by the zero order stripe passing through the origin is eliminated.
  • the present invention which embraces both method and apparatus for carrying out the above techniques, provides many unique advantages including, high reliability, high speed, digital compa ibility, gray scale information, and high range resolution.
  • Figure 1 illustrates an arrangement of apparatus for practicing the invention which includes a projector 1 which projects a series of patterns of stripes of light on the space 3 containing objects, the location of which is to be determined, and a conventional television camera 5 which records the level of light reflected by objects in the object space for each pattern of light stripes.
  • the camera 5 typically has hundreds of detectors arranged in an X-Y array. Each of the discrete points at which the light intensity can be measured by one of these detectors is referred to as a pixel.
  • a general purpose digital computer 7 controls the generation of the coded patterns of light stripes by the projector 1, converts the shades of light intensity detected at each pixel in the television camera 5 into a binary signal having a ZERO value for an intensity below a given threshold and a ONE value for an intensity which exceeds the threshold, stores the binary signal generated at each pixel for each pattern of light stripes, and processes the stored signals to determine the distance of objects from the television camera 5.
  • Figure 2 illustrates that the projector 1 is arranged geometrically with respect to the camera 5 such that the axis of projection 9 of the projector forms an angle 8 with the optical axis 11 of the camera. Due to surface scattering, some of the light from the projector 1 which strikes objects 13 and 15 is reflected at the angle 8 and is detected by the television camera 5.
  • the projector 1 generates patterns of stripes 17 of light as illustrated in Figure 3.
  • the stripes 17 extend in a direction perpendicular to the plane formed by the axes 9 and 11.
  • the individual stripes 17 are illuminated (bright) or not (dark) in a sequence of patterns generated by the-projector 1.
  • Each stripe 17 is coded by a unique number in binary form representative of the state, a ONE for bright and a ZERO for dark, of that stripe for each pattern in the sequence.
  • Figure 3 illustrates division of the projected pattern into 16 contiguous, discrete, vertical stripes of equal width.
  • each of the stripes 17 is assigned a number beginning with -8 for the left stripe and increasing by one for each adjacent stripe up to the number + 7.
  • the 2's complement notation is utilized so that -8 is represented by 1000, -7 by 1001 up to 0111 for +7.
  • Such an arrangement requires four bits for each number to uniquely identify the 16 stripes.
  • the binary number assigned to each stripe is shown in Figure 3 under the stripe reading vertically downward from the most significant bit (MSB) to the least significant bit (LSB).
  • the projector 1 In order to generate the four bits required to code each stripe, the projector 1 generates four different patterns of stripes which are illustrated in Figures 4 through 7.
  • first pattern shown in Figure 4, which generates the stripes in conformity with the most significant bits (MSB) of each of the numbers representing the 16 stripes
  • MSB most significant bits
  • all the stripes on the right side are dark (have a ZERO value) and all of the stripes on the left side are bright (have a value of ONE).
  • This generates in effect, two composite stripes: one bright and one dark.
  • the spatial frequency of the four composite stripes is twice that in Figure 4, but they are only one-half as wide.
  • the spatial frequency of the composite stripes is four times that for the most significant bit and the composite stripes have one-quarter the width.
  • adjacent stripes are in opposite states so that the spatial frequency is eight times that for the most significant bit.
  • the orientation of the projector 1 is adjusted to look at the center of the object space with the axis 9 of the projector intersecting the optical axis 11 of the camera at the obliquity angle 8 at the origin of the X-Z coordinates (see Figure 2).
  • Figure 8 shows the area around the objects 13 and 15 of Figure 2 on an enlarged scale with the X-Z coordinates superimposed and with the least significant bit stripe pattern of Figure 7 projected onto the scene.
  • the zero order stripe always penetrates the X-Z origin.
  • the reflecting surface is one unit away from the origin along the Z axis (i.e.
  • the range is longer), it will be illuminated by the one order stripe and will receive the exposure: dark, dark, dark, bright that is the unique sequence generated by the +1 stripe.
  • the stripe order there is a linear relationship between the stripe order and the range of the reflecting surface. The higher the stripe order, the longer the range of the scattering surface.
  • the range can be read out directly in digital form as the binary number generated by the stripe which intersects the Z axis at the range of the reflecting surface.
  • the selected sequence of stripe patterns can be repeated in the X direction as many times as necessary. For instance if 16 units in the Z direction is sufficient to cover the depth of field required but 32 units are needed in the X direction, the 16 stripe patterns shown in Figures 4 through 7 can be repeated side by side as shown in Figure 10 for the least significant bit pattern.
  • the coding for the second set of patterns 23 is the same as that shown in Figure 3 for the first set 21. This does not create any difficulty in decoding even at the interface between two patterns as can be demonstrated by the example of point R in Figure 3 which is along the path of the -8 order stripe 25 in the second set of stripe patterns. Thus D equals -8 in 2's complement notation and X equals +7.
  • the invention has been discussed with respect to determining the range of discrete points in the object space, it has great value in mapping the surface of contoured objects.
  • the stripe patterns 27 of the invention are projected onto a sphere 29 as illustrated in Figure 11, the stripes 31 will appear curved as viewed in the focal plane 33 of the television camera. Since all of the pixels along a vertical line in the television camera focal plane 33 have the same X coordinate, the curvature of the stripes 31 to the left, above and below the vertical midpoint of the focal plane means that the pixels on any selected vertical line will be illuminated by a higher order stripe the farther from the vertical midpoint that they lay, which according to Equation (2), generates an increasing range measurement. to indicate that the surface is curving away from the viewer.
  • a dense range map of the entire object space can be generated rapidly.
  • the first is high reliability resulting from the elimination of all mechanically moving components, the binary detection of the light level to relax the signal-to-noise ratio requirement, and the simple decoding method that does not involve any guessing or ambiguity. It is possible to provide a parity bit for the coded signals simply by adding one more exposure having the parity bit pattern shown in Figure 3.
  • the parity of the reflected light history of each pixel can be checked before the decoding process. In this manner, system reliability can be improved by eliminating the unreliable pixels that may be caused by the unexpected motion of the object or by the reception of an undesirable secondary reflection from a relatively specular surface characteristic.
  • the blind spot created by the coding of dark, dark, dark, dark for the zero order stripe is eliminated by the bright parity bit generated by an odd parity scheme.
  • the present invention generates full range information at high speed. It requires only log 2 M frames instead of M frames, where M is the number of the resolvable range elements or literally the "dynamic range". For example, it requires only 8 frames (or about % second using an ordinary video camera) where M equals 256 and the decoding process does not burden the throughput of the total system at all because of the extremely simple decoding method.
  • the single stripe technique needs as many as 256 frames (more than 7 seconds) for this resolution.
  • the reduction of the data acquisition time from a single stripe technique to the present technique is (lo 92 M)/M. Roughly, it is equivalent to the computation time reduction achieved when switching from the discrete Fourier Transformation to the Fast Fourier Transformation. This advantage increases as the dynamic range requirement increases.
  • the output from the optical three-dimensional digital data acquisition system of this invention is digital by nature.
  • the 2's complement representation of the range will ease its interface with a variety of host computers or communication channels in many future applications.
  • Another advantage of the present invention is that since the system uses an ordinary video camera, the ordinary gray scale video signal is available. This allows utilization of both an analog gray scale and a digital range simultaneously. For example, it will be able to label all the points of interest with the X-Y coordinates information superposed on the same video frame to aid the human operator who is supervising the robot.
  • the range resolution ⁇ Z is only limited by the resolution of camera AX.
  • ⁇ Z (1/tan 8) AX, where 8 is the obliquity angle between the camera and the projector.
  • 8 is the obliquity angle between the camera and the projector.
  • it is scalable using a variety of lenses or by adding a zooming capability. It will be able to generate the dense range map of a telescopic object, microscopic object, or anything in between.

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Optics & Photonics (AREA)
  • Theoretical Computer Science (AREA)
  • Automation & Control Theory (AREA)
  • Length Measuring Devices By Optical Means (AREA)
  • Image Input (AREA)
  • Measurement Of Optical Distance (AREA)
EP85306756A 1984-09-24 1985-09-24 Dispositif optique tridimensionnel d'acquisition de données numériques Withdrawn EP0176339A3 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US653987 1984-09-24
US06/653,987 US4653104A (en) 1984-09-24 1984-09-24 Optical three-dimensional digital data acquisition system

Publications (2)

Publication Number Publication Date
EP0176339A2 true EP0176339A2 (fr) 1986-04-02
EP0176339A3 EP0176339A3 (fr) 1988-06-01

Family

ID=24623069

Family Applications (1)

Application Number Title Priority Date Filing Date
EP85306756A Withdrawn EP0176339A3 (fr) 1984-09-24 1985-09-24 Dispositif optique tridimensionnel d'acquisition de données numériques

Country Status (6)

Country Link
US (1) US4653104A (fr)
EP (1) EP0176339A3 (fr)
JP (1) JPS6184515A (fr)
KR (1) KR860002745A (fr)
CA (1) CA1233234A (fr)
ES (1) ES8800425A1 (fr)

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3642051A1 (de) * 1985-12-10 1987-06-11 Canon Kk Verfahren zur dreidimensionalen informationsverarbeitung und vorrichtung zum erhalten einer dreidimensionalen information ueber ein objekt
DE3812590A1 (de) * 1987-04-16 1988-11-03 Rollei Fototechnic Gmbh Projektionseinrichtung
EP0294577A1 (fr) * 1987-04-30 1988-12-14 Lbp Partnership Appareil optique de mesure de contours de surfaces
EP1006386A1 (fr) * 1998-05-25 2000-06-07 Matsushita Electric Industrial Co., Ltd. Telemetre et appareil photographique
EP1706839A2 (fr) * 2004-01-15 2006-10-04 Technion Research & Development Foundation Limited Dispositif de balayage video tridimensionnel
WO2017196690A1 (fr) * 2016-05-09 2017-11-16 Microsoft Technology Licensing, Llc Motifs multiples dans un appareil de type caméra temps de vol

Families Citing this family (66)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3721749A1 (de) * 1987-07-01 1989-01-12 Man Technologie Gmbh Verfahren und vorrichtung zur beruehrungslosen erfassung der form von gegenstaenden
US5095447A (en) * 1988-03-25 1992-03-10 Texas Instruments Incorporated Color overlay of scanned and reference images for display
US4943160A (en) * 1988-07-25 1990-07-24 Massachusetts Institute Of Technology Interface angle estimation system
US4965442A (en) * 1989-11-07 1990-10-23 Massachusetts Institute Of Technology System for ascertaining direction of blur in a range-from-defocus camera
US5003166A (en) * 1989-11-07 1991-03-26 Massachusetts Institute Of Technology Multidimensional range mapping with pattern projection and cross correlation
US5101442A (en) * 1989-11-24 1992-03-31 At&T Bell Laboratories Three-dimensional imaging technique using sharp gradient of illumination
US5589942A (en) * 1990-04-05 1996-12-31 Intelligent Automation Systems Real time three dimensional sensing system
CA2044820C (fr) * 1990-06-19 1998-05-26 Tsugito Maruyama Appareil de mesurage tridimensionnel
US5097516A (en) * 1991-02-28 1992-03-17 At&T Bell Laboratories Technique for illuminating a surface with a gradient intensity line of light to achieve enhanced two-dimensional imaging
US5299268A (en) * 1991-11-27 1994-03-29 At&T Bell Laboratories Method for detecting the locations of light-reflective metallization on a substrate
AT404638B (de) * 1993-01-28 1999-01-25 Oesterr Forsch Seibersdorf Verfahren und vorrichtung zur dreidimensionalen vermessung der oberfläche von gegenständen
JPH07120237A (ja) * 1993-10-22 1995-05-12 Nichiden Mach Ltd 画像認識装置
US5807042A (en) * 1995-06-07 1998-09-15 Almblad; Robert Method and apparatus for automatically making keys
US6044170A (en) * 1996-03-21 2000-03-28 Real-Time Geometry Corporation System and method for rapid shape digitizing and adaptive mesh generation
US5870220A (en) * 1996-07-12 1999-02-09 Real-Time Geometry Corporation Portable 3-D scanning system and method for rapid shape digitizing and adaptive mesh generation
US6032343A (en) * 1997-02-24 2000-03-07 Ethicon, Inc. Automated swage wind and packaging machine
US6512844B2 (en) * 1997-05-30 2003-01-28 California Institute Of Technology 3D rendering
US6219063B1 (en) * 1997-05-30 2001-04-17 California Institute Of Technology 3D rendering
US6152662A (en) 1997-07-31 2000-11-28 Machine Magic, Llc Key duplication apparatus and method
US5908273A (en) * 1997-07-31 1999-06-01 Machine Magic-Llc Key duplication apparatus and method
JP3571893B2 (ja) * 1997-12-03 2004-09-29 キヤノン株式会社 画像記録装置及び画像記録方法、画像データベース生成装置及び画像データベース生成方法
WO1999058930A1 (fr) 1998-05-14 1999-11-18 Metacreations Corporation Numeriseur tridimensionnel a lumiere structuree et a base triangulaire
EP1102211A3 (fr) 1999-11-19 2006-09-13 Matsushita Electric Industrial Co., Ltd. Processeur d'images, méthode de fourniture de services de traitement d'images et méthode de traitement de commandes
US7065242B2 (en) 2000-03-28 2006-06-20 Viewpoint Corporation System and method of three-dimensional image capture and modeling
US6789039B1 (en) * 2000-04-05 2004-09-07 Microsoft Corporation Relative range camera calibration
US6839449B1 (en) 2000-07-25 2005-01-04 The Hillman Group, Inc. Key identification system
US6754370B1 (en) * 2000-08-14 2004-06-22 The Board Of Trustees Of The Leland Stanford Junior University Real-time structured light range scanning of moving scenes
FR2817042B1 (fr) * 2000-11-22 2003-06-20 Saint Gobain Procede et dispositif d'analyse de la surface d'un substrat
US6634552B2 (en) * 2001-09-26 2003-10-21 Nec Laboratories America, Inc. Three dimensional vision device and method, and structured light bar-code patterns for use in the same
US7206717B2 (en) * 2002-05-13 2007-04-17 General Electric Company Sensor alignment method for 3D measurement systems
EP1545820A4 (fr) * 2002-08-02 2007-08-15 Hy Ko Products Systeme d'identification d'un objet
CN100417976C (zh) * 2002-09-15 2008-09-10 深圳市泛友科技有限公司 三维摄影技术方法
US7103212B2 (en) 2002-11-22 2006-09-05 Strider Labs, Inc. Acquisition of three-dimensional images by an active stereo technique using locally unique patterns
US7212942B2 (en) * 2003-06-10 2007-05-01 Precision Innovations Llc Power available and limitation indicator for use with an aircraft engine
US7916898B2 (en) * 2003-09-15 2011-03-29 Deere & Company Method and system for identifying an edge of a crop
WO2006034144A2 (fr) * 2004-09-18 2006-03-30 The Ohio Willow Wood Company Appareil permettant de determiner la forme tridimensionnelle d'un objet
US7620209B2 (en) * 2004-10-14 2009-11-17 Stevick Glen R Method and apparatus for dynamic space-time imaging system
PL1969307T3 (pl) * 2005-11-28 2010-12-31 3Shape As Kodowane światło strukturalne
EP1976656B1 (fr) 2006-01-23 2014-10-29 Hy-Ko Products Company Machine à tailler les clés
US9101990B2 (en) 2006-01-23 2015-08-11 Hy-Ko Products Key duplication machine
US9122946B2 (en) 2006-01-24 2015-09-01 The Trustees Of Columbia University In The City Of New York Systems, methods, and media for capturing scene images and depth geometry and generating a compensation image
KR100836464B1 (ko) * 2007-03-14 2008-06-09 (주)대우건설 컴퓨팅 장치를 이용한 콘크리트의 슬럼프 플로 자동측정장치 및 측정 방법
DE102007037726B4 (de) * 2007-08-09 2010-07-08 Lavision Gmbh Verfahren zur berührungslosen Messung von Verformungen einer Oberfläche eines Messobjektes
DE102008015499C5 (de) * 2008-03-25 2013-01-10 Steinbichler Optotechnik Gmbh Verfahren und Vorrichtung zur Bestimmung der 3D-Koordinaten eines Objekts
US20100098323A1 (en) * 2008-07-18 2010-04-22 Agrawal Amit K Method and Apparatus for Determining 3D Shapes of Objects
FR2938330A1 (fr) 2008-11-07 2010-05-14 Michelin Soc Tech Evaluation du relief de la surface d'un pneumatique par stereovision active
US8644619B2 (en) 2009-05-01 2014-02-04 Hy-Ko Products Company Key blank identification system with groove scanning
EP2424690A4 (fr) 2009-05-01 2013-11-27 Hy Ko Products Système d'identification de clef brute avec analyse d'encoche
CN102472613B (zh) * 2009-07-29 2014-07-09 佳能株式会社 测量设备和测量方法
JP5576726B2 (ja) * 2010-06-29 2014-08-20 キヤノン株式会社 三次元計測装置、三次元計測方法、及びプログラム
US8681255B2 (en) * 2010-09-28 2014-03-25 Microsoft Corporation Integrated low power depth camera and projection device
US9007602B2 (en) * 2010-10-12 2015-04-14 Canon Kabushiki Kaisha Three-dimensional measurement apparatus, three-dimensional measurement method, and computer-readable medium storing control program
JP5798318B2 (ja) * 2010-12-15 2015-10-21 キヤノン株式会社 距離データ生成装置、位置姿勢計測装置、距離データ生成装置の制御方法およびプログラム
JP6021909B2 (ja) 2011-07-21 2016-11-09 ブルックス オートメーション インコーポレイテッド 低温試料グループホルダーにおける寸法変化の補正のための方法と装置
JP6112769B2 (ja) * 2012-03-05 2017-04-12 キヤノン株式会社 情報処理装置、情報処理方法
US20130266228A1 (en) * 2012-04-10 2013-10-10 Siemens Industry, Inc. Automatic part identification and workflow generation
DE102012222505B4 (de) * 2012-12-07 2017-11-09 Michael Gilge Verfahren zum Erfassen dreidimensionaler Daten eines zu vermessenden Objekts, Verwendung eines derartigen Verfahrens zur Gesichtserkennung und Vorrichtung zur Durchführung eines derartigen Verfahrens
US9948920B2 (en) 2015-02-27 2018-04-17 Qualcomm Incorporated Systems and methods for error correction in structured light
US10068338B2 (en) 2015-03-12 2018-09-04 Qualcomm Incorporated Active sensing spatial resolution improvement through multiple receivers and code reuse
US9530215B2 (en) 2015-03-20 2016-12-27 Qualcomm Incorporated Systems and methods for enhanced depth map retrieval for moving objects using active sensing technology
WO2017024043A1 (fr) 2015-08-03 2017-02-09 Hy-Ko Products Company Système de balayage de clé haute sécurité
US9635339B2 (en) 2015-08-14 2017-04-25 Qualcomm Incorporated Memory-efficient coded light error correction
US9846943B2 (en) 2015-08-31 2017-12-19 Qualcomm Incorporated Code domain power control for structured light
DE102016003512A1 (de) * 2016-03-22 2017-09-28 Rodenstock Gmbh Verfahren und Vorrichtung zur Ermittlung von 3D-Koordinaten zumindest eines vorbestimmten Punktes eines Objekts
US12125242B2 (en) 2022-01-06 2024-10-22 Liberty Robotics Inc. Method and system for registering a 3D sensor with an autonomous manipulator
JP2024052320A (ja) * 2022-09-30 2024-04-11 ソニーセミコンダクタソリューションズ株式会社 画像処理装置、画像処理方法、プログラム及び撮像装置

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3866052A (en) * 1973-11-02 1975-02-11 Dynell Elec Methods for generating signals defining three-dimensional object surfaces
US4259017A (en) * 1977-10-03 1981-03-31 Dynell Electronics Corporation Methods for use in definition of object surfaces
US4272196A (en) * 1979-01-12 1981-06-09 Lasag S.A. Optical sizing mask and process
US4371866A (en) * 1980-11-21 1983-02-01 The United States Of America As Represented By The Secretary Of The Army Real-time transformation of incoherent light images to edge-enhanced darkfield representation for cross-correlation applications

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3866052A (en) * 1973-11-02 1975-02-11 Dynell Elec Methods for generating signals defining three-dimensional object surfaces
US4259017A (en) * 1977-10-03 1981-03-31 Dynell Electronics Corporation Methods for use in definition of object surfaces
US4272196A (en) * 1979-01-12 1981-06-09 Lasag S.A. Optical sizing mask and process
US4371866A (en) * 1980-11-21 1983-02-01 The United States Of America As Represented By The Secretary Of The Army Real-time transformation of incoherent light images to edge-enhanced darkfield representation for cross-correlation applications

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
COMPUTER GRAPHICS AND IMAGE PROCESSING, vol. 18, 1982, pages 1-17, Academic Press, Inc., New York, US; J.L. POSDAMER et al.: "Surface measurement by space-encoded projected beam systems" *
TRANSACTIONS OF THE IECE OF JAPAN, vol. E64, no. 8, August 1981, pages 521-528, Tokyo, JP; M. MINOU et al.: "A method of time-coded parallel planes of light for depth measurement" *

Cited By (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3642051A1 (de) * 1985-12-10 1987-06-11 Canon Kk Verfahren zur dreidimensionalen informationsverarbeitung und vorrichtung zum erhalten einer dreidimensionalen information ueber ein objekt
US4867570A (en) * 1985-12-10 1989-09-19 Canon Kabushiki Kaisha Three-dimensional information processing method and apparatus for obtaining three-dimensional information of object by projecting a plurality of pattern beams onto object
DE3812590A1 (de) * 1987-04-16 1988-11-03 Rollei Fototechnic Gmbh Projektionseinrichtung
EP0294577A1 (fr) * 1987-04-30 1988-12-14 Lbp Partnership Appareil optique de mesure de contours de surfaces
EP1006386A4 (fr) * 1998-05-25 2009-11-11 Panasonic Corp Telemetre et appareil photographique
EP1006386A1 (fr) * 1998-05-25 2000-06-07 Matsushita Electric Industrial Co., Ltd. Telemetre et appareil photographique
EP2416198A1 (fr) * 1998-05-25 2012-02-08 Panasonic Corporation Dispositif de télémètre et caméra
EP2416197A1 (fr) * 1998-05-25 2012-02-08 Panasonic Corporation Dispositif de télémètre et caméra
EP1706839A2 (fr) * 2004-01-15 2006-10-04 Technion Research & Development Foundation Limited Dispositif de balayage video tridimensionnel
EP1706839B1 (fr) * 2004-01-15 2014-11-12 Technion Research & Development Foundation Limited Dispositif de balayage video tridimensionnel
WO2017196690A1 (fr) * 2016-05-09 2017-11-16 Microsoft Technology Licensing, Llc Motifs multiples dans un appareil de type caméra temps de vol
US10234561B2 (en) 2016-05-09 2019-03-19 Microsoft Technology Licensing, Llc Specular reflection removal in time-of-flight camera apparatus
US10302768B2 (en) 2016-05-09 2019-05-28 Microsoft Technology Licensing, Llc Multipath signal removal in time-of-flight camera apparatus

Also Published As

Publication number Publication date
EP0176339A3 (fr) 1988-06-01
US4653104A (en) 1987-03-24
KR860002745A (ko) 1986-04-28
ES8800425A1 (es) 1987-10-16
ES547187A0 (es) 1987-10-16
CA1233234A (fr) 1988-02-23
JPS6184515A (ja) 1986-04-30

Similar Documents

Publication Publication Date Title
US4653104A (en) Optical three-dimensional digital data acquisition system
Zhang et al. Rapid shape acquisition using color structured light and multi-pass dynamic programming
Vuylsteke et al. Range image acquisition with a single binary-encoded light pattern
Trucco et al. Model-based planning of optimal sensor placements for inspection
EP0523152B1 (fr) Systeme de detecteur tridimensionnel fonctionnant en temps reel
EP0526938A2 (fr) Méthode et appareil pour déterminer la distance entre une image et un objet
US7164789B2 (en) Three-dimensional active vision with glyph address carpet
Maas Robust automatic surface reconstruction with structured light
Alexander et al. 3-D shape measurement by active triangulation using an array of coded light stripes
CN116718133A (zh) 近距离单点结构光三维测量方法
US7804586B2 (en) Method and system for image processing for profiling with uncoded structured light
Yee et al. Three-dimensional imaging system
US6304680B1 (en) High resolution, high accuracy process monitoring system
WO1988002518A2 (fr) Creation en temps reel de cartes de profondeur stereo
Kim et al. An active trinocular vision system of sensing indoor navigation environment for mobile robots
US4939439A (en) Robot vision and optical location systems
Isgro et al. An open system for 3D data acquisition from multiple sensor
KR20080079969A (ko) 기하학 조건을 이용한 구조 광 기반의 거리 영상 측정 방법및 시스템
US5144373A (en) Detection of range discontinuities in stereoscopic imagery
El-Hakim A hierarchical approach to stereo vision
Haggren et al. Mapvision: the photogrammetric machine vision system
JP2923063B2 (ja) 多視点ステレオ画像計測方法
Bender et al. A Hand-held Laser Scanner based on Multi-camera Stereo-matching
Vuylsteke et al. Image Sensors for Real-Time 3D Acquisition: Part-1-Three Dimensional Image Acquisition
Lee et al. An active 3D robot camera for home environment

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

AK Designated contracting states

Kind code of ref document: A2

Designated state(s): BE CH DE FR GB IT LI SE

PUAL Search report despatched

Free format text: ORIGINAL CODE: 0009013

AK Designated contracting states

Kind code of ref document: A3

Designated state(s): BE CH DE FR GB IT LI SE

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 19881102

RIN1 Information on inventor provided before grant (corrected)

Inventor name: TAMURA, POOHSAN NOBUHIKO