ON NAVIGATING BETWEEN FRIENDS AND FOES

被引：17

作者：

KIRYATI, N ^{[1
]}

BRUCKSTEIN, AM ^{[1
]}

机构：

[1] TECHNION ISRAEL INST TECHNOL,DEPT COMP SCI,IL-32000 HAIFA,ISRAEL

来源：

IEEE TRANSACTIONS ON PATTERN ANALYSIS AND MACHINE INTELLIGENCE | 1991年 / 13卷 / 06期

关键词：

HOUGH TRANSFORM; LINE FITTING; M-ESTIMATORS; PATH PLANNING; ROBUST LEAST SQUARES TECHNIQUE;

D O I：

10.1109/34.87346

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

A problem of determining the optimal straight path between a planar set of points is considered. Each point contributes to the cost of a path a value that depends on the distance between the path and the point. The cost function, quantifying this dependence, can be arbitrary and may be different for different points. An algorithm to solve this problem, via an extension of the Hough transform, is described. The range of applications includes straight-line fitting to a set of points in the presence of outliers, navigation, and path planning. The suggested extended Hough transform can be tuned to be equivalent to well-known robust least squares techniques, and allows, in particular, to efficiently carry out approximate M-estimation.

引用

页码：602 / 606

页数：5

共 13 条

[1] USE OF HOUGH TRANSFORMATION TO DETECT LINES AND CURVES IN PICTURES
DUDA, RO
HART, PE
[J]. COMMUNICATIONS OF THE ACM, 1972, 15 (01) : 11 - &
[2] DUDA RO, 1973, PATTERN CLASSIFICATI, P328
[3] A SURVEY OF THE HOUGH TRANSFORM
ILLINGWORTH, J
KITTLER, J
[J]. COMPUTER VISION GRAPHICS AND IMAGE PROCESSING, 1988, 44 (01): : 87 - 116
[4] KAMGARPARSI B, 1987, CARTR315 U MAR TECH
[5] KIRYATI N, 1990, 605 ISR I TECHN DEP
[6] KIRYATI N, 1989, 16TH P IEEE C EL EL
[7] KIRYATI N, 1990, OCT P INT WORKSH ROB
[8] KIRYATI N, 1988, EE PUB, V672
[9] KIRYATI N, 1989, 6TH P SCAND C IM AN, P621
[10] NIBLACK W, 1988, JUN P IEEE COMP SOC, P574

← 1 2 →