DE102020120526A1 - Verfahren und computersystem zur objektidentifizierung - Google Patents

Verfahren und computersystem zur objektidentifizierung Download PDF

Info

Publication number
DE102020120526A1
DE102020120526A1 DE102020120526.0A DE102020120526A DE102020120526A1 DE 102020120526 A1 DE102020120526 A1 DE 102020120526A1 DE 102020120526 A DE102020120526 A DE 102020120526A DE 102020120526 A1 DE102020120526 A1 DE 102020120526A1
Authority
DE
Germany
Prior art keywords
corner
points
spatial structure
vertex
corners
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.)
Pending
Application number
DE102020120526.0A
Other languages
German (de)
English (en)
Inventor
Jinze Yu
Xutao Ye
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.)
Mujin Inc
Original Assignee
Mujin Inc
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 Mujin Inc filed Critical Mujin Inc
Publication of DE102020120526A1 publication Critical patent/DE102020120526A1/de
Pending legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
    • G06F16/90—Details of database functions independent of the retrieved data types
    • G06F16/901—Indexing; Data structures therefor; Storage structures
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T7/00—Image analysis
    • G06T7/60—Analysis of geometric attributes
    • G06T7/64—Analysis of geometric attributes of convexity or concavity
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/20—Image preprocessing
    • G06V10/24—Aligning, centring, orientation detection or correction of the image
    • G06V10/245—Aligning, centring, orientation detection or correction of the image by locating a pattern; Special marks for positioning
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V10/00—Arrangements for image or video recognition or understanding
    • G06V10/40—Extraction of image or video features
    • G06V10/44—Local feature extraction by analysis of parts of the pattern, e.g. by detecting edges, contours, loops, corners, strokes or intersections; Connectivity analysis, e.g. of connected components
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
    • G06V20/00—Scenes; Scene-specific elements
    • G06V20/60—Type of objects
    • G06V20/64—Three-dimensional [3D] objects
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/20—Special algorithmic details
    • G06T2207/20112—Image segmentation details
    • G06T2207/20164—Salient point detection; Corner detection

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Computer Vision & Pattern Recognition (AREA)
  • Multimedia (AREA)
  • Databases & Information Systems (AREA)
  • Geometry (AREA)
  • Software Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Data Mining & Analysis (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
DE102020120526.0A 2019-09-23 2020-08-04 Verfahren und computersystem zur objektidentifizierung Pending DE102020120526A1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US16/578,900 US10614340B1 (en) 2019-09-23 2019-09-23 Method and computing system for object identification
US16/578,900 2019-09-23

Publications (1)

Publication Number Publication Date
DE102020120526A1 true DE102020120526A1 (de) 2021-03-25

Family

ID=70056655

Family Applications (1)

Application Number Title Priority Date Filing Date
DE102020120526.0A Pending DE102020120526A1 (de) 2019-09-23 2020-08-04 Verfahren und computersystem zur objektidentifizierung

Country Status (4)

Country Link
US (3) US10614340B1 (https=)
JP (3) JP6692107B1 (https=)
CN (1) CN112541097A (https=)
DE (1) DE102020120526A1 (https=)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2551291B (en) * 2013-05-23 2018-02-14 Linear Algebra Tech Limited Corner detection
WO2020091846A1 (en) 2018-10-30 2020-05-07 Mujin, Inc. Automated package registration systems, devices, and methods
US10369701B1 (en) 2018-10-30 2019-08-06 Mujin, Inc. Automated package registration systems, devices, and methods
US10614340B1 (en) * 2019-09-23 2020-04-07 Mujin, Inc. Method and computing system for object identification
KR102774641B1 (ko) 2020-01-29 2025-02-27 유아이아머닷컴 엘엘씨 이미지 처리를 위한 시스템, 방법 및 디바이스
US11403764B2 (en) * 2020-02-14 2022-08-02 Mujin, Inc. Method and computing system for processing candidate edges
CN111462147B (zh) * 2020-04-30 2022-07-05 柳州智视科技有限公司 一种基于图像块外轮廓及其角点对图像块进行切割和填补的方法
US12062182B2 (en) 2020-06-04 2024-08-13 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
WO2021246476A1 (en) * 2020-06-04 2021-12-09 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
CN112907668B (zh) * 2021-02-26 2024-01-30 梅卡曼德（北京）机器人科技有限公司 垛型中组垛箱体的识别方法、装置及机器人
US11158031B1 (en) 2021-05-24 2021-10-26 ReportsNow, Inc. Systems, methods, and devices for image processing
US12544929B2 (en) 2021-07-21 2026-02-10 Mujin, Inc. Robotic system with depth-based processing mechanism and methods for operating the same
US12290944B2 (en) 2021-08-09 2025-05-06 Mujin, Inc. Robotic system with image-based sizing mechanism and methods for operating the same
WO2023021619A1 (ja) * 2021-08-18 2023-02-23 ニューブレクス株式会社 統合化ｉｇａ－ｄｆｏｓシステム
US12469111B2 (en) 2023-04-03 2025-11-11 Unikie Oy Method and system for using multi-sensor consensus to filter-out artifacts from point cloud data
CN116794630A (zh) * 2023-06-02 2023-09-22 山东矩阵软件工程股份有限公司 一种基于多维度特征目标回溯的点云数据识别方法及系统
CN116975581B (zh) * 2023-07-20 2024-04-26 快速直接(深圳)精密制造有限公司 一种基于step格式的钣金件快速识别方法
CN119665851B (zh) * 2024-11-25 2025-10-28 北京东方计量测试研究所 一种不规则物体特征尺寸自动测量装置及方法

Family Cites Families (61)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5007098A (en) * 1988-12-30 1991-04-09 Ezel, Inc. Vectorizing method
JPH07122908B2 (ja) * 1991-03-12 1995-12-25 インターナショナル・ビジネス・マシーンズ・コーポレイション ３次元のソリッド物体を表す表示可能情報を生成する装置と方法
JP3426002B2 (ja) 1993-09-20 2003-07-14 三菱電機株式会社 物体認識装置
US6057847A (en) * 1996-12-20 2000-05-02 Jenkins; Barry System and method of image generation and encoding using primitive reprojection
JPH11333770A (ja) 1998-03-20 1999-12-07 Kobe Steel Ltd 積荷位置姿勢認識装置
US7023435B1 (en) * 2000-04-12 2006-04-04 California Institute Of Technology Object surface representation and related methods and systems
US6920415B1 (en) * 2000-04-12 2005-07-19 California Institute Of Technology Method of trimming a representation of an object surface comprising a mesh of tessellated polygons and related system
US6775410B1 (en) * 2000-05-25 2004-08-10 Xerox Corporation Image processing method for sharpening corners of text and line art
US7420710B2 (en) * 2001-07-11 2008-09-02 Applied Materials, Inc. Optical proximity correction in raster scan printing based on grayscale manipulation of the bitmap
US7034963B2 (en) * 2001-07-11 2006-04-25 Applied Materials, Inc. Method for adjusting edges of grayscale pixel-map images
US7536052B2 (en) * 2003-12-15 2009-05-19 Xerox Corporation Corner sharpening of text and line art in a super resolution anti-aliasing image path
US7529421B2 (en) * 2004-07-01 2009-05-05 Applied Materials, Inc. Optical proximity correction in raster scan printing based on corner matching templates
US7407252B2 (en) * 2004-07-01 2008-08-05 Applied Materials, Inc. Area based optical proximity correction in raster scan printing
US8275193B2 (en) * 2004-08-04 2012-09-25 America Gnc Corporation Miniaturized GPS/MEMS IMU integrated board
KR100657915B1 (ko) * 2004-11-26 2006-12-14 삼성전자주식회사 코너 검출 방법 및 코너 검출 장치
US8004517B1 (en) * 2005-06-24 2011-08-23 Geomagic, Inc. Methods, apparatus and computer program products that model three-dimensional surface structures
US7639891B2 (en) * 2005-12-23 2009-12-29 Xerox Corporation Corner sharpening using look-up table edge pixel identification
JP5373272B2 (ja) * 2007-06-18 2013-12-18 ニチハ株式会社 外壁板及びその塗装方法
JP5429614B2 (ja) 2009-04-16 2014-02-26 株式会社Ｉｈｉ 箱状ワーク認識装置および方法
WO2011070927A1 (ja) 2009-12-11 2011-06-16 株式会社トプコン 点群データ処理装置、点群データ処理方法、および点群データ処理プログラム
US8983643B2 (en) * 2010-01-15 2015-03-17 Stratasys, Inc. Method for generating and building support structures with deposition-based digital manufacturing systems
US8610963B2 (en) * 2010-03-09 2013-12-17 Xerox Corporation Image corner sharpening method and system
US8781152B2 (en) * 2010-08-05 2014-07-15 Brian Momeyer Identifying visual media content captured by camera-enabled mobile device
US8453103B2 (en) * 2010-12-03 2013-05-28 Synopsys, Inc. Real time DRC assistance for manual layout editing
JP2011134343A (ja) 2011-02-24 2011-07-07 Nintendo Co Ltd 画像処理プログラム、画像処理装置、画像処理システム、および画像処理方法
US9582707B2 (en) * 2011-05-17 2017-02-28 Qualcomm Incorporated Head pose estimation using RGBD camera
US9117274B2 (en) * 2011-08-01 2015-08-25 Fuji Xerox Co., Ltd. System and method for interactive markerless paper documents in 3D space with mobile cameras and projectors
CN103135745B (zh) 2011-11-25 2018-01-02 夏普株式会社 基于深度图像的非接触控制方法、信息设备和系统
JP2013145525A (ja) 2012-01-16 2013-07-25 Fuji Electric Co Ltd 物品取り出し判定装置、物品取り出し判定システム、物品取り出しシステム、物品取り出し判定プログラムおよび物品取り出し判定方法
JP5719328B2 (ja) 2012-06-22 2015-05-13 任天堂株式会社 画像処理プログラム、画像処理装置、画像処理システム、および画像処理方法
JP6236759B2 (ja) * 2012-10-10 2017-11-29 セイコーエプソン株式会社 画像表示装置および画像表示装置の画像調整方法
KR102001636B1 (ko) 2013-05-13 2019-10-01 삼성전자주식회사 이미지 센서와 대상 객체 사이의 상대적인 각도를 이용하는 깊이 영상 처리 장치 및 방법
EP3021584A4 (en) * 2013-07-12 2017-03-15 Samsung Electronics Co., Ltd. Method and apparatus for inter-layer decoding video using depth-based disparity vector, and method and apparatus for inter-layer encoding video using depth-based disparity vector
WO2015033253A2 (en) * 2013-09-03 2015-03-12 3Ditize Sl Generating a 3d interactive immersive experience from a 2d static image
CN104732511B (zh) * 2013-12-24 2018-04-20 华为技术有限公司 一种凸多边形图像块的检测方法、装置及设备
JP6311404B2 (ja) * 2014-03-31 2018-04-18 富士通株式会社 管理プログラム、管理装置および管理方法
JP6463118B2 (ja) * 2014-12-19 2019-01-30 キヤノン株式会社 映像信号生成装置、液晶表示装置、映像信号生成方法および映像信号生成プログラム
JP6635690B2 (ja) * 2015-06-23 2020-01-29 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム
US10350755B2 (en) 2016-02-08 2019-07-16 Berkshire Grey, Inc. Systems and methods for providing processing of a variety of objects employing motion planning
CN105681627B (zh) 2016-03-03 2019-12-24 联想(北京)有限公司 拍摄图像方法及电子设备
CN107479331B (zh) * 2017-07-31 2020-05-15 上海华力微电子有限公司 一种图形转角的opc修正方法
US10304254B2 (en) * 2017-08-08 2019-05-28 Smart Picture Technologies, Inc. Method for measuring and modeling spaces using markerless augmented reality
US10339669B2 (en) * 2017-08-22 2019-07-02 Here Global B.V. Method, apparatus, and system for a vertex-based evaluation of polygon similarity
US10438371B2 (en) * 2017-09-22 2019-10-08 Zoox, Inc. Three-dimensional bounding box from two-dimensional image and point cloud data
US12523982B2 (en) * 2018-08-09 2026-01-13 The Research Foundation For The State University Of New York Method for automated 3D print quality assessment and redesign
US10369701B1 (en) * 2018-10-30 2019-08-06 Mujin, Inc. Automated package registration systems, devices, and methods
US10369698B1 (en) * 2019-03-07 2019-08-06 Mujin, Inc. Method and system for performing automatic camera calibration for robot control
US10399227B1 (en) * 2019-03-29 2019-09-03 Mujin, Inc. Method and control system for verifying and updating camera calibration for robot control
US10614340B1 (en) * 2019-09-23 2020-04-07 Mujin, Inc. Method and computing system for object identification
WO2021118702A1 (en) * 2019-12-12 2021-06-17 Mujin, Inc. Method and computing system for performing motion planning based on image information generated by a camera
US11006039B1 (en) * 2020-02-13 2021-05-11 Mujin, Inc. Method and system for determining occlusion within a camera field of view
US11403764B2 (en) * 2020-02-14 2022-08-02 Mujin, Inc. Method and computing system for processing candidate edges
US12062182B2 (en) * 2020-06-04 2024-08-13 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
US11436755B2 (en) * 2020-08-09 2022-09-06 Google Llc Real-time pose estimation for unseen objects
US11770551B2 (en) * 2020-12-15 2023-09-26 Google Llc Object pose estimation and tracking using machine learning
US11900652B2 (en) * 2021-03-05 2024-02-13 Mujin, Inc. Method and computing system for generating a safety volume list for object detection
CN116619386A (zh) * 2021-05-18 2023-08-22 牧今科技 用于物体大小测量的机器人系统
US11158031B1 (en) * 2021-05-24 2021-10-26 ReportsNow, Inc. Systems, methods, and devices for image processing
US11995879B2 (en) * 2021-07-29 2024-05-28 Datalogic Usa, Inc. Image processing for separation of adjacent objects
US12307617B2 (en) * 2022-03-10 2025-05-20 Streem, Llc Searchable object location information
US12086941B2 (en) * 2022-08-29 2024-09-10 Streem, Llc Surface partition with plane and line constraints

Also Published As

Publication number Publication date
JP7433609B2 (ja) 2024-02-20
US11763459B2 (en) 2023-09-19
US20210089808A1 (en) 2021-03-25
JP6692107B1 (ja) 2020-05-13
JP2021051721A (ja) 2021-04-01
US20230410319A1 (en) 2023-12-21
US12272070B2 (en) 2025-04-08
JP2024050711A (ja) 2024-04-10
CN112541097A (zh) 2021-03-23
JP2021051712A (ja) 2021-04-01
US10614340B1 (en) 2020-04-07

Similar Documents

Publication Publication Date Title
DE102020120526A1 (de) Verfahren und computersystem zur objektidentifizierung
DE102019104310B4 (de) System und Verfahren zur simultanen Betrachtung von Kanten und normalen bei Bildmerkmalen durch ein Sichtsystem
DE112019000217B4 (de) Ein Robotersystem mit automatisiertem Paketregistrierungsmechanismus und Leitung zur automatischen Erkennung
DE112011103794B4 (de) Aufnehmervorrichtung für Werkstücke
DE102020206387B4 (de) Verfahren und computersystem zur verarbeitung von kandidatenkanten
DE102013012224B4 (de) Vorrichtung zum Entnehmen von lose gespeicherten Gegenständen durch einen Roboter
DE112016006262B4 (de) Dreidimensionaler Scanner und Verarbeitungsverfahren zur Messunterstützung für diesen
EP3320483B1 (de) Verfahren zum steuern eines roboters und/oder eines autonomen fahrerlosen transportsystems
DE102016100101A1 (de) System zum maschinellen sehen und analytisches verfahren zur segmentierung planarer oberflächen
DE102017116853A1 (de) System und Verfahren zur automatischen Auswahl von 3D-Ausrichtungsalgorithmen in einem Sehsystem
EP2819109B1 (de) Optoelektronischen 3D-Sensor und Verfahren zum Erkennen von Objekten
DE102021105152A1 (de) Verfahren und Computersystem zum Ausführen von Behälterdetektion und Objektdetektion
WO2023180202A1 (de) Verfahren zum bestimmen einer lage eines objekts relativ zu einer erfassungseinrichtung, computerprogramm und datenträger
DE102022127955A1 (de) Verfahren und System zur automatischen Platzierung eines Gegenstands in einem Behälter
DE102025123827A1 (de) Effiziente ansichtauswahl und 3d-szenenrekonstruktion für mobile roboter mit neuronalen strahlungsfeldern
EP4523055B1 (de) Verfahren zum bestimmen von punktgruppen, die von einem vorgegebenen betrachtungspunkt sichtbar oder nicht sichtbar sind
DE102020213566A1 (de) Verfahren und Computersystem zur Objekterkennung oder Objektregistrierung basierend auf einer Bildklassifizierung
DE102020213564A1 (de) Verfahren und System zur Ausführung von Bildklassifizierung für eine Objekterkennung
EP3663800B1 (de) Verfahren zur objekterfassung mit einer 3d-kamera
EP2059905A2 (de) Verfahren zur lagebestimmung von objeckten im dreidimensionalen raum
EP2818824B1 (de) Vorrichtung umfassend einen optoelektronischen 3D-Sensor und Verfahren zum Erkennen von Objekten
WO2023284922A1 (de) Verfahren und system zur ermittlung der räumlichen lage eines objektes
DE102020213337A1 (de) Verfahren zu einer autonomen Navigation einer bewegbaren Robotereinheit und Robotersystem mit der Robotereinheit
DE10139846C1 (de) Geometrisches Matching zur Lösung von Lokalisationsproblemen
DE102024208757A1 (de) Verfahren zum Vereinfachen einer Punktwolke, die eine Umgebung abbildet

Legal Events

Date Code Title Description
R012 Request for examination validly filed
R079 Amendment of ipc main class

Free format text: PREVIOUS MAIN CLASS: G06K0009460000

Ipc: G06V0030180000

R016 Response to examination communication