Patent · US Expired

System and method for scanning a region using a low discrepancy sequence

US6959104B2 · kind B2 · utility

9Cited by
28References
24Claims
0Family size

Assignee

Inventors

Key dates

Filing dateJun 8, 2001
Grant dateOct 25, 2005
Priority date
Expiry dateMay 26, 2023

Classification

  • Technology area (CPC Y)Emerging Cross-Sectional Technologies
  • CPC primaryY02P90/02
  • WIPO fieldComputer technology
  • WIPO sectorElectrical engineering

Abstract

A system and method for scanning for an object within a region using a Low Discrepancy Sequence scanning scheme. The system may comprise a computer which includes a CPU and a memory medium which is operable to store one or more programs executable by the CPU to perform the method. The method may: 1) calculate a Low Discrepancy Sequence of points in the region; 2) generate a motion control trajectory from the Low Discrepancy Sequence of points (e.g., by generating a Traveling Salesman Path (TSP) from the Low Discrepancy Sequence of points and then re-sampling the TSP to produce a sequence of motion control points comprising the motion control trajectory); 3) scan the region along the motion control trajectory to determine one or more characteristics of the object in response to the scan. The method may also generate output indicating the one or more characteristics of the object.

Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.