Connect public, paid and private patent data with Google Patents Public Datasets

Optimized method of scanning and measuring a three-dimensional object

Download PDF

Info

Publication number
US7305120B2
US7305120B2 US10908115 US90811505A US7305120B2 US 7305120 B2 US7305120 B2 US 7305120B2 US 10908115 US10908115 US 10908115 US 90811505 A US90811505 A US 90811505A US 7305120 B2 US7305120 B2 US 7305120B2
Authority
US
Grant status
Grant
Patent type
Prior art keywords
object
scanned
surface
scanning
unscanned
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.)
Expired - Fee Related, expires
Application number
US10908115
Other versions
US20060245638A1 (en )
Inventor
Wen-Kuei Li
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.)
BenQ Corp
Original Assignee
BenQ 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
Grant date

Links

Images

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00Image analysis
    • G06T7/50Depth or shape recovery
    • G06T7/55Depth or shape recovery from multiple images
    • G06T7/579Depth or shape recovery from multiple images from motion
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06TIMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00Indexing scheme for image data processing or generation, in general
    • G06T2200/08Indexing scheme for image data processing or generation, in general involving all processing steps from image acquisition to 3D model generation

Abstract

According to the claimed invention, a method of scanning and measuring surfaces of a three-dimensional object is disclosed. The method includes (a) scanning the object from one or more different angles with a scanning device; (b) identifying unscanned surfaces of the object that have not yet been scanned by the scanning device; (c) estimating surface areas of the unscanned surfaces; (d) comparing the surface areas of the unscanned surfaces for selecting an unscanned surface having the largest surface area; (e) rotating the object with respect to the scanning device such that the scanning device is pointing towards the unscanned surface with the largest surface area; (f) scanning the object with the scanning device for scanning the unscanned surface with the largest surface area; and (g) repeating steps (b) to (f) until all required surfaces of the object have been scanned.

Description

BACKGROUND OF INVENTION

1. Field of the Invention

The present invention relates to three-dimensional measurements, and more specifically, to an efficient method of scanning and measuring a three-dimensional object.

2. Description of the Prior Art

Three-dimensional objects are often scanned in order to make a three-dimensional measurement of the scanned object. To accomplish this, a scanning device scans the scanned object from different angles. Unfortunately, unless the scanning device scans the scanned object from many different angles, some portions of the scanned object may not be scanned by the scanning device, and therefore, will not be measured. When scanning a scanned object for the first time, it is difficult to predict exactly how many times the scanned object will need to be scanned in order to scan every surface of the scanned object. Traditionally, the only way to ensure that every single surface of the scanned object is scanned is to scan the scanned object a great number of times, each time scanning the scanned object from a different angle.

Unfortunately, this is a very time consuming process, and some of the scanning operations are redundant and unnecessary. Thus, the industry is in need of a way to efficiently scan and measure a three-dimensional object.

SUMMARY OF INVENTION

It is therefore an objective of the claimed invention to provide a method for efficiently scanning and measuring a three-dimensional object in order to solve the above-mentioned problems.

According to the claimed invention, a method of scanning and measuring surfaces of a three-dimensional object is disclosed. The method comprises (a) scanning the object from one or more different angles with a scanning device; (b) identifying unscanned surfaces of the object that have not yet been scanned by the scanning device; (c) estimating surface areas of the unscanned surfaces; (d) shaping the block space exactly containing each of the unscanned surfaces; (e) comparing the surface areas of the unscanned surfaces for selecting an unscanned surface having the largest surface area or the largest block space; (f) dividing the selected block space into equal parts and comparing the two surface areas in parts; (g) rotating the object with respect to the scanning device in direction of larger surface area comparing in (f) such that the scanning device is pointing towards the reference point of the block space containing the largest surface area or having the largest volume; (h) scanning the object with the scanning device for scanning the unscanned surface with the largest surface area or the largest block space; and (i) repeating steps (b) to (h) until all required surfaces have been scanned.

It is an advantage of the claimed invention that the method selects the unscanned surface with the largest surface area to scan first for minimizing the number scanning operations required for fully scanning and measuring the scanned object. By focusing on the unscanned surfaces with the largest surface areas, the method is simple to implement and ensures that the scanned object is scanned quickly and efficiently.

These and other objectives of the present invention will no doubt become obvious to those of ordinary skill in the art after reading the following detailed description of the preferred embodiment that is illustrated in the various figures and drawings.

BRIEF DESCRIPTION OF DRAWINGS

FIG. 1 is a diagram of a scanned object according to the present invention.

FIG. 2 illustrates scanning the scanned object with a scanning device.

FIG. 3 is a diagram showing the scanned object fixed on a 2-DOF fixture.

FIG. 4 is a diagram showing unscanned surfaces of the scanned object.

FIG. 5 is a diagram illustrating a reference point located in a virtual block exactly containing a largest unscanned surface of the scanned object.

FIG. 6 is a flowchart illustrating a summary of the steps used to efficiently scan the scanned object according to the present invention.

DETAILED DESCRIPTION

Please refer to FIG. 1. FIG. 1 is a diagram of a scanned object 10 according to the present invention. As an example, the scanned object 10 is illustrated as a mobile phone, but the present invention is suitable for scanning and measuring any three-dimensional object. For convenience, each of the major surfaces of the scanned object 10 is assigned a label. For example, FIG. 1 shows the surfaces S1 to S8. Please keep in mind that the assigning of labels can be done in a variety of ways, and is in fact an optional step.

Please refer to FIG. 2. FIG. 2 illustrates scanning the scanned object 10 with a scanning device 12. FIG. 2 illustrates light beams 24 that reflect from the scanned object 10 and projecting an image of the scanned object 10 on the scanning device 12. Section 20 of the scanned object 10 represents a side of the scanned object 10 that has been measured since there is nothing blocking the path between the section 20 and the scanning device 12. On the other hand, section 22 represents an unscanned surface of the 20 since a portion of the scanned object 10 blocks the path between the section 22 and the scanning device 12. The scanning device 12 captures an image of the scanned object 10, but the image contains areas 26 that may have not been scanned yet by the scanning device 12. Please keep in mind that a variety of devices may be used for scanning and measuring the scanned object 10. For example, a charge-coupled device (CCD) can be used, and non-optical scanning devices can also be used to scan and measure the scanned object 10.

Please refer to FIG. 3. FIG. 3 is a diagram showing the scanned object 10 fixed on a two degree of freedom (2-DOF) fixture 30. The fixture 30 can rotate the scanned object 10 in the x and z axes in order to scan the scanned object 10 from different angles. Although the disclosed embodiment uses a 2-DOF fixture in FIG. 3, the fixture might be put into practice using devices which offer more than 2-DOF rotation, depending on the scanning process in need.

FIG. 4 is a diagram showing unscanned surfaces of the scanned object 10. After the scanned object 10 has been scanned once, there are still several unscanned surfaces S1′, S2′, S4′, S5′, S6′, and S8′ remaining on the scanned object 10. An image processing program can be used to produce an image of the scanned object 10 based on the scanning operations performed thus far, and to estimate the shapes of the unscanned surfaces S1′, S2′, S4′, S5′, S6′, and S8′. The surface area of each of the unscanned surfaces S1′, S2′, S4′, S5′, S6′, and S8′ is then estimated to determine which portion of the scanned object 10 will be scanned next.

In order to minimize the number of scanning operations needed to scan those unscanned surfaces and measure the scanned object 10, the unscanned surface having the largest surface area is chosen to be scanned next. If there are more than one unscanned surfaces that are the largest, then unscanned surface having the corresponding largest block space of the unscanned surface is chosen to be scanned next. Afterwards, the datum points of the unscanned surfaces are in need to be marked to position the unscanned surfaces during the scanning process. Please refer to FIG. 5. FIG. 5 is a diagram illustrating the calculation of a point 55 m on a largest unscanned surface S1′ of the scanned object 10 to use as a reference point for rotating the scanned object 10. A three-dimensional virtual block 55 is created such that the block 55 contains the largest unscanned surface S1′ using the least amount of volume as possible. As shown, the block 55 contains the vertexes 55 a(xmin, ymin, zmin), 55 b, 55 c(xmax, ymax, zmin), 55 d, 55 a′, 55 b′, 55 c′(xmax, ymax, zmax), and 55 d′. Then, a point 55 m is calculated such that the point 55 m is near the center of the block 55. As an example, the point 55 m shown in FIG. 5 is calculated to be located at the point ((xmax+xmin)/2, (ymax+ymin)/2, (xmax+zmin)/2). This point 55 m, which is approximately a midpoint of the block 55, is then used as a reference point for rotating the scanned object 10 with respect to the fixture 30. That is, the scanned object 10 is rotated such that the fixture 30 is pointing towards the point 55 m. Please note that the equations given above for computing the location of the point 55 m are used only as an example, and should be not taken as limiting. In general, using a point near the center of the block 55 should yield a point near the middle of the largest unscanned surface S1′.

Further more, the block space is divided into two equal parts; the position of the part containing the larger unscanned surface area is the next rotating direction of the scanning object. The fixture 30 will then rotate the scanned object 10 such that the largest unscanned surface points towards the scanning device 12. For instance, as shown in FIG. 3, the scanned object 10 can be rotated 180 degrees about the z-axis and rotated 37.6 degrees about the x-axis in the +z direction for rotating the scanned object 10 with respect to the scanning device 12.

Please refer to FIG. 6. FIG. 6 is a flowchart illustrating a summary of the steps used to efficiently scan the scanned object 10 according to the present invention. Steps contained in the flowchart will be explained below.

Step 100: Start.

Step 104: The scanned object 10 is scanned at least once initially to create an initial image of the scanned object 10. One or more additional initial scanning operations can also be performed according to the shape of the scanned object 10.

Step 106: Identify the unscanned surfaces of the scanned object 10.

Step 108: Determine if there are any remaining unscanned surfaces of the scanned object 10. If so, go to step 110. If not, go to step 118.

Step 110: Estimate the surface areas of the unscanned surfaces.

Step 112: Select the unscanned surface having the largest surface area. If there are two or more unscanned surfaces having the same surface area and this surface area is the largest surface area, then the volumes of blocks that respectively enclose these surfaces are compared. The unscanned surface having the corresponding block with the largest volume is then selected to be the unscanned surface with the largest surface area, and is therefore scanned next.

Step 114: Rotate the scanned object 10 such that the scanning device 12 points towards the midpoint 55 m of the block 55 corresponding to the largest unscanned surface S1′, as explained with respect to FIG. 5.

Step 116: Scan the scanned object 10 again. Go back to step 106.

Step 118: End.

In summary, the present invention method selects the unscanned surface with the largest surface area to scan first for minimizing the number scanning operations required for fully scanning and measuring the scanned object. By focusing on the unscanned surfaces with the largest surface areas, redundant scanning operations can be eliminated. Moreover, the present invention method is simple to implement and ensures that the scanned object is scanned quickly and efficiently.

Those skilled in the art will readily observe that numerous modifications and alterations of the device and method may be made while retaining the teachings of the invention. Accordingly, the above disclosure should be construed as limited only by the metes and bounds of the appended claims.

Claims (6)

1. A method of scanning and measuring surfaces of a three-dimensional object, the method comprising:
(a) scanning the object from one or more different angles with a scanning device;
(b) identifying unscanned surfaces of the object that have not yet been scanned by the scanning device;
(c) estimating surface areas of the unscanned surfaces;
(d) comparing the surface areas of the unscanned surfaces for selecting an unscanned surface having the largest surface area;
(e) rotating the object with respect to the scanning device such that the scanning device is pointing towards the unscanned surface with the largest surface area;
(f) scanning the object with the scanning device for scanning the unscanned surface with the largest surface area; and
(g) repeating steps (b) to (f) until all required surfaces of the object have been scanned.
2. The method of claim 1 further comprising:
creating a three-dimensional block encompassing the unscanned surface with the largest surface area;
selecting a point on the three-dimensional block; and
rotating the object with respect to the scanning device such that the scanning device points towards the selected point.
3. The method of claim 2, wherein the three-dimensional block encompassing the unscanned surface with the largest surface area is created such that the volume of the three-dimensional block is minimized.
4. The method of claim 3, wherein in step (d), when more than one surface have the same surface area and the surface area is the largest surface area of the unscanned surfaces, the method further comprises comparing the three-dimensional blocks corresponding to the multiple unscanned surfaces and selecting the unscanned surface for which the corresponding three-dimensional block has the largest volume.
5. The method of claim 2, wherein the selected point is approximately at the center of the three-dimensional block.
6. The method of claim 2, further comprising dividing the three-dimensional block into two equal parts, and rotating the object in the direction of the part containing the divided unscanned surface with the larger surface area.
US10908115 2005-04-28 2005-04-28 Optimized method of scanning and measuring a three-dimensional object Expired - Fee Related US7305120B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US10908115 US7305120B2 (en) 2005-04-28 2005-04-28 Optimized method of scanning and measuring a three-dimensional object

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US10908115 US7305120B2 (en) 2005-04-28 2005-04-28 Optimized method of scanning and measuring a three-dimensional object

Publications (2)

Publication Number Publication Date
US20060245638A1 true US20060245638A1 (en) 2006-11-02
US7305120B2 true US7305120B2 (en) 2007-12-04

Family

ID=37234471

Family Applications (1)

Application Number Title Priority Date Filing Date
US10908115 Expired - Fee Related US7305120B2 (en) 2005-04-28 2005-04-28 Optimized method of scanning and measuring a three-dimensional object

Country Status (1)

Country Link
US (1) US7305120B2 (en)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050280874A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using monochrome patterns
US20050280875A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using outlining
US20050280873A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using dithered monochrome surfaces
US20050280872A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using solid monochrome colors

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5104227A (en) * 1989-04-05 1992-04-14 Nkk Corporation Apparatus for measuring three-dimensional curved surface shapes
US20030068079A1 (en) * 2000-10-07 2003-04-10 Kang Park 3-dimension scanning system for computer-aided tooth modelling and method thereof
US20040222987A1 (en) * 2003-05-08 2004-11-11 Chang Nelson Liang An Multiframe image processing
US20050180623A1 (en) * 1996-10-25 2005-08-18 Frederick Mueller Method and apparatus for scanning three-dimensional objects

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5104227A (en) * 1989-04-05 1992-04-14 Nkk Corporation Apparatus for measuring three-dimensional curved surface shapes
US20050180623A1 (en) * 1996-10-25 2005-08-18 Frederick Mueller Method and apparatus for scanning three-dimensional objects
US20030068079A1 (en) * 2000-10-07 2003-04-10 Kang Park 3-dimension scanning system for computer-aided tooth modelling and method thereof
US7020325B2 (en) * 2000-10-07 2006-03-28 Kci Co., Ltd. 3-dimension scanning system for computer-aided tooth modelling and method thereof
US20040222987A1 (en) * 2003-05-08 2004-11-11 Chang Nelson Liang An Multiframe image processing

Cited By (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20050280874A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using monochrome patterns
US20050280875A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using outlining
US20050280873A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using dithered monochrome surfaces
US20050280872A1 (en) * 2005-09-08 2005-12-22 The Go Daddy Group, Inc. Document color and shades of gray optimization using solid monochrome colors
US20080278760A1 (en) * 2005-09-08 2008-11-13 The Go Daddy Group, Inc. Apparatus for Document Optimization Using Solid Monochrome Colors
US20080278759A1 (en) * 2005-09-08 2008-11-13 The Go Daddy Group, Inc. Method for Faxing Document Optimized by Using Solid Monochrome Colors
US20090002768A1 (en) * 2005-09-08 2009-01-01 The Go Daddy Group, Inc. Document Color and Shades of Gray Optimization Using Dithered Monochrome Surfaces
US7502135B2 (en) * 2005-09-08 2009-03-10 The Go Daddy Group, Inc. Document color and shades of gray optimization using dithered monochrome surfaces
US7777917B2 (en) 2005-09-08 2010-08-17 The Go Daddy Group, Inc. Document color and shades of gray optimization using solid monochrome colors
US8115977B2 (en) 2005-09-08 2012-02-14 Go Daddy Operating Company, LLC Document color and shades of gray optimization using monochrome patterns
US8179565B2 (en) 2005-09-08 2012-05-15 Go Daddy Operating Company, LLC Document color and shades of gray optimization using outlining

Also Published As

Publication number Publication date Type
US20060245638A1 (en) 2006-11-02 application

Similar Documents

Publication Publication Date Title
Nuchter et al. Cached kd tree search for ICP algorithms
US5422724A (en) Multiple-scan method for wafer particle analysis
US6993177B1 (en) Gauging based on global alignment and sub-models
Weng et al. Camera calibration with distortion models and accuracy evaluation
US5381004A (en) Particle analysis of notched wafers
US5818443A (en) Single step coarse registration and inspection of circular objects
US5987172A (en) Edge peak contour tracker
US5371690A (en) Method and apparatus for inspection of surface mounted devices
US6363168B1 (en) Measurement position determination on a semiconductor wafer
US20030160785A1 (en) Texture map editing
US5504847A (en) Range-image processing apparatus and method
US20020001406A1 (en) Stereo image measuring device
US20030099022A1 (en) Circular scanning patterns
US5621827A (en) Image processing method and apparatus for obtaining object data to reconstruct the original image
US20110133054A1 (en) Weighting surface fit points based on focus peak uncertainty
US6801653B1 (en) Information processing apparatus and method as well as medium
US6693716B2 (en) Method and apparatus for optical measurement of a surface profile of a specimen
US20030095700A1 (en) Method and apparatus for three dimensional edge tracing with Z height adjustment
JP2001061121A (en) Projector
US20050099638A1 (en) High speed multiple line three-dimensional digitization
US20080252248A1 (en) Device and Method for Calibrating the Center Point of a Tool Mounted on a Robot by Means of a Camera
JP2001320652A (en) Projector
JP2003090719A (en) Sample unevenness determining method and charged particle beam apparatus
EP0488292A2 (en) Three-dimensional shape data reading system
Wallington et al. LensMEM: A gravitational lens inversion algorithm using the maximum entropy method

Legal Events

Date Code Title Description
AS Assignment

Owner name: BENQ CORPORATION, TAIWAN

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LI, WEN-KUEI;REEL/FRAME:015956/0619

Effective date: 20050414

REMI Maintenance fee reminder mailed
LAPS Lapse for failure to pay maintenance fees
FP Expired due to failure to pay maintenance fee

Effective date: 20111204