JP6692107B1 - 物体識別のための方法および計算システム - Google Patents

物体識別のための方法および計算システム Download PDF

Info

Publication number
JP6692107B1
JP6692107B1 JP2019219218A JP2019219218A JP6692107B1 JP 6692107 B1 JP6692107 B1 JP 6692107B1 JP 2019219218 A JP2019219218 A JP 2019219218A JP 2019219218 A JP2019219218 A JP 2019219218A JP 6692107 B1 JP6692107 B1 JP 6692107B1
Authority
JP
Japan
Prior art keywords
vertices
vertex
spatial structure
angle
convex
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.)
Active
Application number
JP2019219218A
Other languages
English (en)
Japanese (ja)
Other versions
JP2021051712A (ja
Inventor
ユ，ジンズ
イエ，シュータオ
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
Priority to JP2020063316A priority Critical patent/JP7433609B2/ja
Application granted granted Critical
Publication of JP6692107B1 publication Critical patent/JP6692107B1/ja
Publication of JP2021051712A publication Critical patent/JP2021051712A/ja
Priority to JP2024011449A priority patent/JP2024050711A/ja
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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 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)
  • Data Mining & Analysis (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Analysis (AREA)
  • Length Measuring Devices By Optical Means (AREA)
JP2019219218A 2019-09-23 2019-12-04 物体識別のための方法および計算システム Active JP6692107B1 (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2020063316A JP7433609B2 (ja) 2019-09-23 2020-03-31 物体識別のための方法および計算システム
JP2024011449A JP2024050711A (ja) 2019-09-23 2024-01-30 物体識別のための方法および計算システム

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

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2020063316A Division JP7433609B2 (ja) 2019-09-23 2020-03-31 物体識別のための方法および計算システム

Publications (2)

Publication Number Publication Date
JP6692107B1 true JP6692107B1 (ja) 2020-05-13
JP2021051712A JP2021051712A (ja) 2021-04-01

Family

ID=70056655

Family Applications (3)

Application Number Title Priority Date Filing Date
JP2019219218A Active JP6692107B1 (ja) 2019-09-23 2019-12-04 物体識別のための方法および計算システム
JP2020063316A Active JP7433609B2 (ja) 2019-09-23 2020-03-31 物体識別のための方法および計算システム
JP2024011449A Pending JP2024050711A (ja) 2019-09-23 2024-01-30 物体識別のための方法および計算システム

Family Applications After (2)

Application Number Title Priority Date Filing Date
JP2020063316A Active JP7433609B2 (ja) 2019-09-23 2020-03-31 物体識別のための方法および計算システム
JP2024011449A Pending JP2024050711A (ja) 2019-09-23 2024-01-30 物体識別のための方法および計算システム

Country Status (4)

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

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021246476A1 (en) * 2020-06-04 2021-12-09 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
US12062182B2 (en) 2020-06-04 2024-08-13 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection

Families Citing this family (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB2514397B (en) * 2013-05-23 2017-10-11 Linear Algebra Tech Ltd Corner detection
US10369701B1 (en) 2018-10-30 2019-08-06 Mujin, Inc. Automated package registration systems, devices, and methods
DE112019000125B4 (de) 2018-10-30 2021-07-01 Mujin, Inc. Systeme, vorrichtungen und verfahren zur automatisierten verpackungsregistrierung
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 柳州智视科技有限公司 一种基于图像块外轮廓及其角点对图像块进行切割和填补的方法
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
US12290944B2 (en) 2021-08-09 2025-05-06 Mujin, Inc. Robotic system with image-based sizing mechanism and methods for operating the same
EP4390330A4 (en) * 2021-08-18 2025-06-11 Neubrex Co., Ltd. INTEGRATED IGA-DFOS SYSTEM
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
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
EP0375805B1 (en) * 1988-12-30 1995-05-24 Yozan 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 積荷位置姿勢認識装置
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
US7023435B1 (en) * 2000-04-12 2006-04-04 California Institute Of Technology Object surface representation and related methods and systems
US6775410B1 (en) * 2000-05-25 2004-08-10 Xerox Corporation Image processing method for sharpening corners of text and line art
US7034963B2 (en) * 2001-07-11 2006-04-25 Applied Materials, Inc. Method for adjusting edges of grayscale pixel-map images
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
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
US7407252B2 (en) * 2004-07-01 2008-08-05 Applied Materials, Inc. Area based optical proximity correction in raster scan printing
US7529421B2 (en) * 2004-07-01 2009-05-05 Applied Materials, Inc. Optical proximity correction in raster scan printing based on corner matching templates
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 삼성전자주식회사 이미지 센서와 대상 객체 사이의 상대적인 각도를 이용하는 깊이 영상 처리 장치 및 방법
CN105532001B (zh) * 2013-07-12 2018-11-30 三星电子株式会社 用于使用基于深度的视差矢量对视频进行层间编码方法以及解码方法和设备
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 キヤノン株式会社 情報処理装置、情報処理方法及びプログラム
WO2017139330A1 (en) 2016-02-08 2017-08-17 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修正方法
WO2019032736A1 (en) * 2017-08-08 2019-02-14 Smart Picture Technologies, Inc. METHOD OF MEASURING AND MODELING SPACES USING AUGMENTED REALITY WITHOUT MARKER
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
WO2020033932A2 (en) * 2018-08-09 2020-02-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
CN113272106A (zh) * 2019-12-12 2021-08-17 牧今科技 基于由相机生成的图像信息执行运动规划的方法和计算系统
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

Cited By (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2021246476A1 (en) * 2020-06-04 2021-12-09 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
JP2022534342A (ja) * 2020-06-04 2022-07-29 株式会社Mujin 物理的エッジ検出を実行または促進するための方法および計算システム
JP7118382B2 (ja) 2020-06-04 2022-08-16 株式会社Mujin 物理的エッジ検出を実行または促進するための方法および計算システム
JP2022136177A (ja) * 2020-06-04 2022-09-15 株式会社Mujin 物理的エッジ検出を実行または促進するための方法および計算システム
US12062182B2 (en) 2020-06-04 2024-08-13 Mujin, Inc. Method and computing system for performing or facilitating physical edge detection
JP7694885B2 (ja) 2020-06-04 2025-06-18 株式会社Mujin 物理的エッジ検出を実行または促進するための方法および計算システム

Also Published As

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

Similar Documents

Publication Publication Date Title
JP6692107B1 (ja) 物体識別のための方法および計算システム
JP7015031B2 (ja) カメラによって生成される画像情報に基づいて、物体検出またはロボット相互作用計画作成を行う方法および計算システム
US12318951B2 (en) Systems and methods for object detection
JP6730762B1 (ja) 候補エッジを処理するための方法及び計算システム
US20240221350A1 (en) Method and computing system for generating a safety volume list for object detection
CN115366091A (zh) 用于物体大小检测的机器人系统
JP6796901B1 (ja) 容器検出および物体検出を行うための方法ならびに計算システム
CN112734783B (zh) 用于处理候选边缘的方法和计算系统
US20240066723A1 (en) Automatic bin detection for robotic applications
CN111191083B (zh) 用于对象标识的方法和计算系统
WO2024019701A1 (en) Bin wall collision detection for robotic bin picking
CN113313803B (zh) 垛型分析方法、装置、计算设备及计算机存储介质
EP4406709A1 (en) Adaptive region of interest (roi) for vision guided robotic bin picking

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20191227

A871 Explanation of circumstances concerning accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A871

Effective date: 20191227

A975 Report on accelerated examination

Free format text: JAPANESE INTERMEDIATE CODE: A971005

Effective date: 20200117

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20200122

A521 Request for written amendment filed

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20200217

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20200303

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20200331

R150 Certificate of patent or registration of utility model

Ref document number: 6692107

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

S533 Written request for registration of change of name

Free format text: JAPANESE INTERMEDIATE CODE: R313533

R350 Written notification of registration of transfer

Free format text: JAPANESE INTERMEDIATE CODE: R350