JP2010061655A5 - - Google Patents
Download PDFInfo
- Publication number
- JP2010061655A5 JP2010061655A5 JP2009182358A JP2009182358A JP2010061655A5 JP 2010061655 A5 JP2010061655 A5 JP 2010061655A5 JP 2009182358 A JP2009182358 A JP 2009182358A JP 2009182358 A JP2009182358 A JP 2009182358A JP 2010061655 A5 JP2010061655 A5 JP 2010061655A5
- Authority
- JP
- Japan
- Prior art keywords
- linear
- current
- linear features
- previous
- tracked
- 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.)
- Granted
Links
Claims (17)
- 環境内で対象を追跡する方法であって、該方法が、
前記環境に関するセンサー・データを取得し、
前記センサー・データ内の現在の線形特徴を識別し、
以前の線形特徴を、追跡された線形特徴の以前の集合から前記現在の線形特徴に向って追跡して、現在の線形特徴のそれぞれの位置を以前の位置に対して決定し、そして
前記環境内の対象を追跡するために用いられる、追跡された線形特徴の集合を作ることを含み、
前記追跡された線形特徴の集合が、
以前の線形特徴から追跡された現在の線形特徴と、
以前の線形特徴から追跡されなかった現在の線形特徴と、
現在の線形特徴へと追跡されなかった以前の線形特徴と、
を含む、方法。 - 以前の線形特徴を現在の線形特徴のそれぞれへとマッピングするために、マッピング確率を決定し、
最高のマッピング確率を識別し、そして
前記最高のマッピング確率がしきい値よりも大きい場合に、前記以前の線形特徴を前記現在の線形特徴へと追跡すること、
をさらに含む、請求項1に記載の方法。 - 前記マッピング確率が空間変位、伸び、及び再配向から選ばれた、少なくとも1つのパラメータに関して表わされる、請求項2に記載の方法。
- 追跡された線形特徴の前記現在の集合内の線形特徴のそれぞれが、特性的確率を有し、
該特性的確率が、線形性と相関する寄与を含む、請求項1に記載の方法。 - 追跡された線形特徴の前記集合内における以前の線形特徴の特性的確率が、追跡された線形特徴の前記以前の集合において使用された確率値よりも小さい、請求項4に記載の方法。
- 前記センサー・データが距離データを含み、前記線形特徴が線分又は平面である、請求項1に記載の方法。
- 前記方法が自動化車両に位置するコンピュータによって実施される、請求項1に記載の方法。
- 環境内で対象を追跡する方法であって、該方法が、
前記環境から得られたセンサー・データを用いて、前記環境内の現在の線形特徴を識別し、
以前の追跡された線形特徴の、前記現在の線形特徴に対するマッピングを識別して、現在の線形特徴のそれぞれの位置を以前の位置に対して決定し、
現在の線形特徴のそれぞれに対する特性的確率を決定し、そして
前記現在の線形特徴を含む、追跡された現在の線形特徴の集合を作ることを含み、
前記現在の追跡された線形特徴が、現在の線形特徴へ写像されない、マッピング無しの以前の線形特徴をさらに含み、マッピングされていない以前の線形特徴の前記特性的確率が低くされ、
追跡された線形特徴の前記集合とマッピングとが、前記環境内で対象を追跡するために使用される、方法。 - 関連する特性的確率がしきい値よりも低い場合に、マッピングされていない以前の線形特徴が、現在の追跡された線形特徴の前記集合から取り除かれる、請求項8に記載の方法。
- 以前の追跡された線形特徴の前記現在の線形特徴に対するマッピングが、複数の可能なマッピングに対するマッピング確率の決定と、しきい値よりも大きいマッピング確率を有するマッピングの選択とを含む、請求項8に記載の方法。
- 前記マッピング確率が空間変位、伸び、及び再配向から選ばれた、少なくとも1つのパラメータに関して表わされる、請求項10に記載の方法。
- 前記センサー・データが距離センサーを用いて得られた距離データを含み、前記距離センサーがライダー・センサー、レーダー・センサー、及びソナー・センサーから成るセンサーの群から選ばれる、請求項8に記載の方法。
- 環境内で対象を追跡する方法であって、該方法が、
前記環境から、距離データを含むセンサー・データを取得し、
該センサー・データを用いて、前記環境内で線形特徴を識別し、そして
前記線形特徴を追跡することによって、前記環境内で対象を追跡して、現在の線形特徴のそれぞれの位置を以前の位置に対して決定すること、を含み、
前記線形特徴は、局所性に基づく近傍計算を使用して前記センサー・データ内で識別され、前記近傍計算は、
センサー・データ点のそれぞれの周りでサンプリングされたセンサー・データを用いて、センサー・データ点のそれぞれに対して法線ベクトルを決定し、さらに、
類似の法線ベクトルを有する、近接センサー・データ点をクラスタ化することを含む、方法。 - センサー・データのそれぞれの周りでサンプリングされた前記センサー・データは、適応型局所距離関数を用いて選択される、請求項13に記載の方法。
- 近接センサー・データ点のクラスタ化により形成された線形特徴が、
前記線形特徴の拡張と合致する位置を有するセンサー・データ点を、該線形特徴の中に含むことにより、さらに拡張される、請求項13に記載の方法。 - 前記センサー・データが距離データの2次元の配列を表わし、前記線形特徴が線分である、請求項13に記載の方法。
- 前記センサー・データが距離データの3次元の配列を表わし、前記線形特徴が平面である、請求項13に記載の方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/186,581 | 2008-08-06 | ||
US12/186,581 US8705792B2 (en) | 2008-08-06 | 2008-08-06 | Object tracking using linear features |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2010061655A JP2010061655A (ja) | 2010-03-18 |
JP2010061655A5 true JP2010061655A5 (ja) | 2012-08-02 |
JP5539680B2 JP5539680B2 (ja) | 2014-07-02 |
Family
ID=41653005
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009182358A Expired - Fee Related JP5539680B2 (ja) | 2008-08-06 | 2009-08-05 | 線形特徴を用いた対象追跡 |
Country Status (2)
Country | Link |
---|---|
US (1) | US8705792B2 (ja) |
JP (1) | JP5539680B2 (ja) |
Families Citing this family (48)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4455417B2 (ja) * | 2005-06-13 | 2010-04-21 | 株式会社東芝 | 移動ロボット、プログラム及びロボット制御方法 |
JP4675811B2 (ja) * | 2006-03-29 | 2011-04-27 | 株式会社東芝 | 位置検出装置、自律移動装置、位置検出方法および位置検出プログラム |
US8364442B2 (en) * | 2009-02-17 | 2013-01-29 | Schlumberger Technology Corporation | Automated structural interpretation |
US8699755B2 (en) * | 2009-02-20 | 2014-04-15 | Navteq B.V. | Determining travel path features based on retroreflectivity |
US8731777B2 (en) | 2009-08-18 | 2014-05-20 | Crown Equipment Corporation | Object tracking and steer maneuvers for materials handling vehicles |
US8219360B2 (en) * | 2009-10-30 | 2012-07-10 | Mitsubishi Electric Research Laboratories, Inc. | Method for reconstructing sparse signals from sign measurements using greedy search |
US8600172B2 (en) * | 2011-03-16 | 2013-12-03 | Sensormatic Electronics, LLC | Video based matching and tracking by analyzing one or more image abstractions |
US20120238876A1 (en) * | 2011-03-18 | 2012-09-20 | Fujifilm Corporation | Ultrasound diagnostic apparatus and method of producing ultrasound image |
JP5316572B2 (ja) * | 2011-03-28 | 2013-10-16 | トヨタ自動車株式会社 | 物体認識装置 |
WO2013059147A1 (en) | 2011-10-19 | 2013-04-25 | Crown Equipment Corporation | Identifying and evaluating multiple rectangles that may correspond to a pallet in an image scene |
KR101901588B1 (ko) * | 2012-01-02 | 2018-09-28 | 삼성전자주식회사 | 물체 인식 방법과, 물체 인식을 위한 기술자 생성 방법, 물체 인식을 위한 기술자 생성 장치 |
US8948954B1 (en) * | 2012-03-15 | 2015-02-03 | Google Inc. | Modifying vehicle behavior based on confidence in lane estimation |
US9336302B1 (en) | 2012-07-20 | 2016-05-10 | Zuci Realty Llc | Insight and algorithmic clustering for automated synthesis |
US9063548B1 (en) | 2012-12-19 | 2015-06-23 | Google Inc. | Use of previous detections for lane marker detection |
US9081385B1 (en) | 2012-12-21 | 2015-07-14 | Google Inc. | Lane boundary detection using images |
US9250324B2 (en) | 2013-05-23 | 2016-02-02 | GM Global Technology Operations LLC | Probabilistic target selection and threat assessment method and application to intersection collision alert system |
EP2894600B1 (en) * | 2014-01-14 | 2018-03-14 | HENSOLDT Sensors GmbH | Method of processing 3D sensor data to provide terrain segmentation |
US20150308920A1 (en) * | 2014-04-24 | 2015-10-29 | Honeywell International Inc. | Adaptive baseline damage detection system and method |
CN103984037B (zh) * | 2014-04-30 | 2017-07-28 | 深圳市墨克瑞光电子研究院 | 基于视觉的移动机器人障碍物检测方法和装置 |
DE102014007565A1 (de) * | 2014-05-22 | 2015-11-26 | Connaught Electronics Ltd. | Verfahren zum Ermitteln einer jeweiligen Grenze zumindest eines Objekts, Sensorvorrichtung, Fahrerassistenzeinrichtung und Kraftfahrzeug |
DE102014111124A1 (de) * | 2014-08-05 | 2016-02-25 | Valeo Schalter Und Sensoren Gmbh | Verfahren zum Erkennen zumindest eines Objekts in einem Umgebungsbereich eines Kraftfahrzeugs mittels eines Ultraschalllsensors, Fahrerassistenzsystem sowie Kraftfahrzeug |
US9725040B2 (en) * | 2014-10-28 | 2017-08-08 | Nissan North America, Inc. | Vehicle object detection system |
US11037320B1 (en) * | 2016-03-01 | 2021-06-15 | AI Incorporated | Method for estimating distance using point measurement and color depth |
FR3048517B1 (fr) | 2016-03-07 | 2022-07-22 | Effidence | Robot autonome motorise avec anticipation d'obstacle |
US9990535B2 (en) | 2016-04-27 | 2018-06-05 | Crown Equipment Corporation | Pallet detection using units of physical length |
JP6697986B2 (ja) * | 2016-09-07 | 2020-05-27 | 株式会社ソニー・インタラクティブエンタテインメント | 情報処理装置および画像領域分割方法 |
US10339708B2 (en) * | 2016-11-01 | 2019-07-02 | Google Inc. | Map summarization and localization |
DE102016122296A1 (de) * | 2016-11-21 | 2018-05-24 | Valeo Schalter Und Sensoren Gmbh | Verfahren zum Erfassen und zur Klassifizierung eines Objekts mittels zumindest einer Sensorvorrichtung auf Basis einer Belegungskarte, Fahrerassistenzsystem sowie Kraftfahrzeug |
US11205103B2 (en) | 2016-12-09 | 2021-12-21 | The Research Foundation for the State University | Semisupervised autoencoder for sentiment analysis |
US11300964B2 (en) * | 2016-12-20 | 2022-04-12 | Korea Advanced Institute Of Science And Technology | Method and system for updating occupancy map for a robotic system |
US10438405B2 (en) * | 2017-03-02 | 2019-10-08 | Sony Corporation | Detection of planar surfaces for use in scene modeling of a captured scene |
DE112018000899T5 (de) * | 2017-03-17 | 2019-10-31 | Honda Motor Co., Ltd. | Gemeinsame 3D-Objekterfassung und Ausrichtungsabschätzung über multimodale Fusion |
US10489663B2 (en) | 2017-04-24 | 2019-11-26 | Toyota Research Institute, Inc. | Systems and methods for identifying changes within a mapped environment |
DE102017213214A1 (de) | 2017-08-01 | 2019-02-07 | Ford Global Technologies, Llc | Verfahren zum Modellieren eines Kraftfahrzeug-Sensors in einer virtuellen Testumgebung |
EP3514648B1 (en) * | 2018-01-22 | 2023-09-06 | Continental Autonomous Mobility Germany GmbH | Method and apparatus for detecting a boundary in an envi-ronment of an object |
US10740645B2 (en) * | 2018-06-29 | 2020-08-11 | Toyota Research Institute, Inc. | System and method for improving the representation of line features |
CN109253731A (zh) * | 2018-08-06 | 2019-01-22 | 百度在线网络技术(北京)有限公司 | 停车场地图生成方法、装置、设备及可读存储介质 |
US11747444B2 (en) * | 2018-08-14 | 2023-09-05 | Intel Corporation | LiDAR-based object detection and classification |
US10885327B2 (en) * | 2019-01-28 | 2021-01-05 | Uber Technologies, Inc. | Efficient handling of digital map data differences |
EP4257406A3 (en) | 2019-02-01 | 2023-12-20 | Crown Equipment Corporation | On-board charging station for a remote control device |
US11641121B2 (en) | 2019-02-01 | 2023-05-02 | Crown Equipment Corporation | On-board charging station for a remote control device |
CN110361727A (zh) * | 2019-07-22 | 2019-10-22 | 浙江大学 | 一种毫米波雷达多目标跟踪方法 |
US11250576B2 (en) | 2019-08-19 | 2022-02-15 | Toyota Research Institute, Inc. | Systems and methods for estimating dynamics of objects using temporal changes encoded in a difference map |
EP4446840A3 (en) | 2020-08-11 | 2024-10-23 | Crown Equipment Corporation | Remote control device |
DE102020211649A1 (de) | 2020-09-17 | 2022-03-17 | Conti Temic Microelectronic Gmbh | Verfahren und System zum Erstellen eines Straßenmodells |
US20230296404A1 (en) * | 2022-03-21 | 2023-09-21 | Here Global B.V. | System and method for updating a map according to feature locations |
US12062135B2 (en) * | 2022-06-15 | 2024-08-13 | Gm Cruise Holdings Llc | Three-dimensional motion grid system for autonomous vehicle perception |
US12131531B2 (en) * | 2022-06-23 | 2024-10-29 | Lockheed Martin Corporation | Real time light-detection and ranging point decimation |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5988862A (en) * | 1996-04-24 | 1999-11-23 | Cyra Technologies, Inc. | Integrated system for quickly and accurately imaging and modeling three dimensional objects |
US6173066B1 (en) | 1996-05-21 | 2001-01-09 | Cybernet Systems Corporation | Pose determination and tracking by matching 3D objects to a 2D sensor |
US6766037B1 (en) | 1998-10-02 | 2004-07-20 | Canon Kabushiki Kaisha | Segmenting moving objects and determining their motion |
US6724916B1 (en) | 2000-01-05 | 2004-04-20 | The United States Of America As Represented By The Secretary Of The Navy | Composite hough transform for multitarget multisensor tracking |
JP4429461B2 (ja) * | 2000-03-17 | 2010-03-10 | 本田技研工業株式会社 | 画像処理装置、平面検出方法、及び平面検出プログラムを記録した記録媒体 |
JP4409035B2 (ja) * | 2000-03-22 | 2010-02-03 | 本田技研工業株式会社 | 画像処理装置、特異箇所検出方法、及び特異箇所検出プログラムを記録した記録媒体 |
JP4584405B2 (ja) * | 2000-05-08 | 2010-11-24 | 富士通株式会社 | 3次元物体検出装置と3次元物体検出方法及び記録媒体 |
US6677941B2 (en) | 2000-08-05 | 2004-01-13 | American Gnc Corporation | Three-dimensional relative positioning and tracking using LDRI |
JP4861574B2 (ja) * | 2001-03-28 | 2012-01-25 | パナソニック株式会社 | 運転支援装置 |
JP3945279B2 (ja) * | 2002-03-15 | 2007-07-18 | ソニー株式会社 | 障害物認識装置、障害物認識方法、及び障害物認識プログラム並びに移動型ロボット装置 |
US7003136B1 (en) * | 2002-04-26 | 2006-02-21 | Hewlett-Packard Development Company, L.P. | Plan-view projections of depth image data for object tracking |
JP3994950B2 (ja) * | 2003-09-19 | 2007-10-24 | ソニー株式会社 | 環境認識装置及び方法、経路計画装置及び方法、並びにロボット装置 |
EP1802996A2 (en) | 2004-07-12 | 2007-07-04 | Signal-Labs, Inc. | System and method for detection and tracking of targets |
JP4604703B2 (ja) * | 2004-12-21 | 2011-01-05 | アイシン精機株式会社 | 駐車補助装置 |
US7720580B2 (en) * | 2004-12-23 | 2010-05-18 | Donnelly Corporation | Object detection system for vehicle |
JP4352034B2 (ja) * | 2005-09-13 | 2009-10-28 | 株式会社東芝 | 物体位置検出装置、地図作成装置、自律移動装置、物体位置検出方法および物体位置検出プログラム |
US8577538B2 (en) * | 2006-07-14 | 2013-11-05 | Irobot Corporation | Method and system for controlling a remote vehicle |
WO2008013568A2 (en) * | 2005-12-30 | 2008-01-31 | Irobot Corporation | Autonomous mobile robot |
KR101143176B1 (ko) * | 2006-09-14 | 2012-05-08 | 주식회사 만도 | 조감도를 이용한 주차구획 인식 방법, 장치 및 그를 이용한주차 보조 시스템 |
WO2009085233A2 (en) * | 2007-12-21 | 2009-07-09 | 21Ct, Inc. | System and method for visually tracking with occlusions |
-
2008
- 2008-08-06 US US12/186,581 patent/US8705792B2/en active Active
-
2009
- 2009-08-05 JP JP2009182358A patent/JP5539680B2/ja not_active Expired - Fee Related
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP2010061655A5 (ja) | ||
JP4942733B2 (ja) | 物体認識及び認識された物体を含む周辺環境情報に基づいたロボットの自己位置推定方法 | |
CN108445480B (zh) | 基于激光雷达的移动平台自适应扩展目标跟踪系统及方法 | |
JP7278263B2 (ja) | 位置特定を実施する際に使用するための方法およびシステム | |
Chen et al. | Gaussian-process-based real-time ground segmentation for autonomous land vehicles | |
CN103065151B (zh) | 一种基于深度信息的车辆识别方法 | |
JP6246609B2 (ja) | 自己位置推定装置及び自己位置推定方法 | |
CN109145677A (zh) | 障碍物检测方法、装置、设备及存储介质 | |
EP3574450A1 (en) | Method and apparatus for optimizing scan data and method and apparatus for correcting trajectory | |
CN107909002B (zh) | 基于海岸线匹配的红外遥感图像海陆分割方法 | |
JP6733060B2 (ja) | 車両レーダシステム用の逆合成開口レーダ | |
Kumar et al. | Indoor localization of vehicles using deep learning | |
NZ590428A (en) | Spatial predictive approximation and radial convolution | |
CN114119659A (zh) | 一种多传感器融合的目标跟踪方法 | |
Popov et al. | Nvradarnet: Real-time radar obstacle and free space detection for autonomous driving | |
US11879992B2 (en) | Method for identifying static radar targets using a radar sensor for motor vehicles | |
CN112986982B (zh) | 环境地图参照定位方法、装置和移动机器人 | |
CN110659548A (zh) | 车辆及其目标检测方法、装置 | |
CN113281718A (zh) | 一种基于激光雷达场景流估计的3d多目标跟踪系统及方法 | |
WO2017199369A1 (ja) | 地物認識装置、地物認識方法およびプログラム | |
KR101097182B1 (ko) | 3차원 거리정보에서 고도지도와의 정합에 유리한 정보를 추출하는 방법 | |
CN111474560B (zh) | 一种障碍物定位方法、装置及设备 | |
JP2011257244A (ja) | 物体形状検出装置及び方法 | |
CN109917418B (zh) | 一种激光雷达无反射区域的测量方法 | |
KR20090113746A (ko) | 물체의 공간적 의미정보를 이용한 로봇의 자기위치 추정 방법 |