US6900801B2 - Apparatus and method for detecting an edge of three-dimensional image data - Google Patents
Apparatus and method for detecting an edge of three-dimensional image data Download PDFInfo
- Publication number
- US6900801B2 US6900801B2 US10/197,866 US19786602A US6900801B2 US 6900801 B2 US6900801 B2 US 6900801B2 US 19786602 A US19786602 A US 19786602A US 6900801 B2 US6900801 B2 US 6900801B2
- Authority
- US
- United States
- Prior art keywords
- dimensional image
- edge
- point
- division
- approximated
- 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
Links
Images
Classifications
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/10—Segmentation; Edge detection
- G06T7/12—Edge-based segmentation
-
- 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/04—Indexing scheme for image data processing or generation, in general involving 3D image data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/10—Image acquisition modality
- G06T2207/10028—Range image; Depth image; 3D point clouds
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T2207/00—Indexing scheme for image analysis or image enhancement
- G06T2207/30—Subject of image; Context of image processing
- G06T2207/30108—Industrial image inspection
- G06T2207/30164—Workpiece; Machine component
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computer Graphics (AREA)
- Geometry (AREA)
- Software Systems (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
Abstract
Description
θ1=tan−1(ƒ1′(x 0)),
θ2=tan−1(ƒ2′(x 0)) [Mathematical Expression 1]
dx 1=cos(θ1)
dx 2=cos(θ2)
x 1 =x 0 −dx 1
x 2 =x 0 +dx 2. [Mathematical expression 2]
where k is a curvature value; x0 is a division point on a quadratic curve; x1 is a point placed at left as much as a length of a unit arc from the x0 point on a quadratic curve; x2 is a point placed at right as much as a length of a unit arc from the x0 point on a quadratic curve; θ is a tangent angle of lines of two functions forming the division point; and S is a length of an arc.
Claims (20)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR2001-64546 | 2001-10-19 | ||
KR10-2001-0064546A KR100450839B1 (en) | 2001-10-19 | 2001-10-19 | Device and method for detecting edge of each face of three dimensional image |
Publications (2)
Publication Number | Publication Date |
---|---|
US20030076317A1 US20030076317A1 (en) | 2003-04-24 |
US6900801B2 true US6900801B2 (en) | 2005-05-31 |
Family
ID=19715250
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US10/197,866 Expired - Fee Related US6900801B2 (en) | 2001-10-19 | 2002-07-19 | Apparatus and method for detecting an edge of three-dimensional image data |
Country Status (2)
Country | Link |
---|---|
US (1) | US6900801B2 (en) |
KR (1) | KR100450839B1 (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080037874A1 (en) * | 2006-08-09 | 2008-02-14 | Hon Hai Precision Industry Co., Ltd. | System and method for scanning edges of a workpiece |
US8971637B1 (en) * | 2012-07-16 | 2015-03-03 | Matrox Electronic Systems Ltd. | Method and system for identifying an edge in an image |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR100888459B1 (en) * | 2007-03-14 | 2009-03-19 | 전자부품연구원 | Method and system for calculating depth information of object in image |
US20160110599A1 (en) * | 2014-10-20 | 2016-04-21 | Lexmark International Technology, SA | Document Classification with Prominent Objects |
KR101645270B1 (en) * | 2015-05-22 | 2016-08-04 | 경북대학교 산학협력단 | Apparatus and method for measuring respiratory motion |
KR102298232B1 (en) * | 2015-06-16 | 2021-09-06 | 엘지디스플레이 주식회사 | Stereoscopic image display device having function of space touch |
CN106097375B (en) * | 2016-06-27 | 2018-11-23 | 湖南大学 | A kind of the folding line detection method and device of scan image |
CN107967690B (en) * | 2016-10-19 | 2020-06-09 | 中国石油天然气股份有限公司 | Self-adaptive ferrographic abrasive particle image binarization processing method |
JP6977667B2 (en) * | 2018-06-01 | 2021-12-08 | 日本電信電話株式会社 | Object-likeness estimation device, method, and program |
CN110941973B (en) * | 2018-09-21 | 2023-09-15 | 驭势科技(北京)有限公司 | Obstacle detection method and device, vehicle-mounted equipment and storage medium |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4499383A (en) * | 1979-11-26 | 1985-02-12 | European Electronic Systems Ltd. | Edge detection apparatus |
US4499598A (en) * | 1982-07-02 | 1985-02-12 | Conoco Inc. | Edge and line detection in multidimensional noisey, imagery data |
US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
US5214294A (en) * | 1991-04-19 | 1993-05-25 | Fuji Photo Film Co., Ltd. | Scan reading method including density measuring and edge detection |
US5619242A (en) * | 1990-06-27 | 1997-04-08 | Konica Corporation | Image forming apparatus with edge point detector based on image density charge |
Family Cites Families (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2872393B2 (en) * | 1990-11-21 | 1999-03-17 | 三菱スペース・ソフトウエア株式会社 | Edge detection method |
JPH08115385A (en) * | 1994-10-14 | 1996-05-07 | Riibuson:Kk | Pattern recognition device |
US5809242A (en) * | 1996-04-19 | 1998-09-15 | Juno Online Services, L.P. | Electronic mail system for displaying advertisement at local computer received from remote system while the local computer is off-line the remote system |
US5838790A (en) * | 1996-04-19 | 1998-11-17 | Juno Online Services, L.P. | Advertisement authentication system in which advertisements are downloaded for off-line display |
US5955710A (en) * | 1998-01-20 | 1999-09-21 | Captivate Network, Inc. | Information distribution system for use in an elevator |
US6196920B1 (en) * | 1998-03-31 | 2001-03-06 | Masque Publishing, Inc. | On-line game playing with advertising |
US6757661B1 (en) * | 2000-04-07 | 2004-06-29 | Netzero | High volume targeting of advertisements to user of online service |
US7386490B2 (en) * | 2000-04-10 | 2008-06-10 | Treetop Ventures, Llc | Automated retail website creation |
US20020042750A1 (en) * | 2000-08-11 | 2002-04-11 | Morrison Douglas C. | System method and article of manufacture for a visual self calculating order system over the world wide web |
US20020120650A1 (en) * | 2001-02-26 | 2002-08-29 | D'aquin Chris M. | Technique to validate electronic books |
-
2001
- 2001-10-19 KR KR10-2001-0064546A patent/KR100450839B1/en not_active IP Right Cessation
-
2002
- 2002-07-19 US US10/197,866 patent/US6900801B2/en not_active Expired - Fee Related
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4499383A (en) * | 1979-11-26 | 1985-02-12 | European Electronic Systems Ltd. | Edge detection apparatus |
US4499598A (en) * | 1982-07-02 | 1985-02-12 | Conoco Inc. | Edge and line detection in multidimensional noisey, imagery data |
US5081689A (en) * | 1989-03-27 | 1992-01-14 | Hughes Aircraft Company | Apparatus and method for extracting edges and lines |
US5619242A (en) * | 1990-06-27 | 1997-04-08 | Konica Corporation | Image forming apparatus with edge point detector based on image density charge |
US5214294A (en) * | 1991-04-19 | 1993-05-25 | Fuji Photo Film Co., Ltd. | Scan reading method including density measuring and edge detection |
Non-Patent Citations (3)
Title |
---|
Jiang, Xiaoyi et al., Edge Detection in Range Images Based on Scan Line Approximation, Computer Vision and Image Understanding, vol. 73, No. 2, Feb., pp. 183-199, 1999. |
Martelli, An Application of Heuristic Search and Methods to Adge and Contour Detection, Feb. 1976, Communications of the ACM, vol. 19, No. 2, pp. 73-83.* * |
Peli, Feature Detection Algorithm Based on a Visual System Model, Jan. 2002, IEEE, vol. 90, No. 1, pp. 78-93.* * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20080037874A1 (en) * | 2006-08-09 | 2008-02-14 | Hon Hai Precision Industry Co., Ltd. | System and method for scanning edges of a workpiece |
US7747080B2 (en) | 2006-08-09 | 2010-06-29 | Hong Fu Jin Precision Industry (Shenzhen) Co., Ltd. | System and method for scanning edges of a workpiece |
US8971637B1 (en) * | 2012-07-16 | 2015-03-03 | Matrox Electronic Systems Ltd. | Method and system for identifying an edge in an image |
Also Published As
Publication number | Publication date |
---|---|
KR20030032626A (en) | 2003-04-26 |
US20030076317A1 (en) | 2003-04-24 |
KR100450839B1 (en) | 2004-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7043080B1 (en) | Methods and systems for text detection in mixed-context documents using local geometric signatures | |
US6516087B1 (en) | Method for real time correlation of stereo images | |
EP1983484B1 (en) | Three-dimensional-object detecting device | |
Di Stefano et al. | A fast area-based stereo matching algorithm | |
US6801244B2 (en) | Obstacle detection apparatus and method | |
US9245200B2 (en) | Method for detecting a straight line in a digital image | |
US5987172A (en) | Edge peak contour tracker | |
US6965684B2 (en) | Image processing methods and apparatus for detecting human eyes, human face, and other objects in an image | |
US6839466B2 (en) | Detecting overlapping images in an automatic image segmentation device with the presence of severe bleeding | |
US7916957B2 (en) | Line noise eliminating apparatus, line noise eliminating method, and line noise eliminating program | |
US8320682B2 (en) | Evaluation of edge direction information | |
US5892854A (en) | Automatic image registration using binary moments | |
US6900801B2 (en) | Apparatus and method for detecting an edge of three-dimensional image data | |
US20180174328A1 (en) | Turning radius-based corner detection algorithm | |
Kawakami et al. | Opacity-based edge highlighting for transparent visualization of 3d scanned point clouds | |
WO2002069262A1 (en) | Dynamic chain-based thresholding | |
KR20020064897A (en) | Segmentation of digital images | |
JP3915621B2 (en) | Lane mark detector | |
JPH08249471A (en) | Moving picture processor | |
US5778105A (en) | Method of and apparatus for removing artifacts from a reproduction | |
JP3436224B2 (en) | Vehicle end detection device | |
Kurnia et al. | Object detection on hindered condition by using chain code-based angle detection | |
Fernandes et al. | A fast and accurate approach for computing the dimensions of boxes from single perspective images | |
JP2001243479A (en) | Method and device for image processing and recording medium having image processing program recorded thereon | |
JPH0573718A (en) | Area attribute identifying system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: SAMSUNG ELECTRONICS CO., LTD., KOREA, REPUBLIC OF Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:LEE, JAE-CHOOL;REEL/FRAME:013121/0277 Effective date: 20020627 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 4 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Free format text: PAYER NUMBER DE-ASSIGNED (ORIGINAL EVENT CODE: RMPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
FPAY | Fee payment |
Year of fee payment: 8 |
|
REMI | Maintenance fee reminder mailed | ||
LAPS | Lapse for failure to pay maintenance fees | ||
STCH | Information on status: patent discontinuation |
Free format text: PATENT EXPIRED DUE TO NONPAYMENT OF MAINTENANCE FEES UNDER 37 CFR 1.362 |
|
FP | Lapsed due to failure to pay maintenance fee |
Effective date: 20170531 |