Method and apparatus for collecting data for detecting and locating disturbances

• US 7,318,001 B2
• Filed: 05/03/2005
• Issued: 01/08/2008
• Est. Priority Date: 05/03/2005
• Status: Active Grant

• Current Assignee: Tracefind Technologies, Inc.
• Original Assignee: CNV Technologies, LLC
• Inventors: Clark, James Alden
• Primary Examiner(s): NGHIEM, MICHAEL P
• Application Number:
  US11/121,744
• Publication Number:
  US 20060265164A1
• Time in Patent Office: 980 Days
• Field of Search: 702/94, 702/95, 702150-154
• US Class Current: 702/94
• CPC Class Codes: A61B 5/06 Devices, other than using radiation, for detecting or locating foreign bodies for removing same A61B17/50 ; determining position of probes within or on the body of the patient
• CPC Class Codes: A61B 5/067 using accelerometers or gyroscopes

Abstract

A method and apparatus for collecting data for detecting and locating disturbances. A plurality of distinct regions of the space are identified, and, preferably, a hand-held device adapted for sensing positions of the device and respective representations of a field parameter at the positions is used. The positions are quantized within the regions and the corresponding representations within a region are combined. Separate scans are used to obtain baseline and detection scan results corresponding to the regions. The baseline and detection scan results are compared within a region, and the results of the comparison are used to produce scan results from which can be discerned whether a disturbance has occurred within the region. A triangulation is performed for determining the location of the disturbance, preferably using combinations of indeterminate sets of the scan results.

Claims

1. A method for detecting a physical disturbance in a space, the method comprising:

providing a sensing device having an inertial guidance system;

moving the device through the space and obtaining therewith a plurality of sets of position data representing positions of the device determined by the inertial guidance system and sensed data representing a physical characteristic of the space at said positions;

identifying, within the space, distinct regions thereof;

quantizing, for each of said regions, the positions therein, where at least one of said regions has associated therewith at least two of said positions;

combining, for each of said regions, the sensed data associated with the quantized positions therein; and

providing results data representing at least the presence or absence of the disturbance, the results data being based, at least in part, on the result of said step of combining.

2. The method of claim 1, wherein said regions of space form a regular lattice.

3. The method of claim 1, wherein said step of combining includes averaging, for each of said regions, the sensed data associated with the quantized positions therein.

4. The method of claim 1, wherein the sensed data are representative of magnetic permeability.

5. The method of claim 1, wherein the sensed data are representative of an electromagnetically transmitted code.

6. The method of claim 1, wherein said results data represent one or more possible locations of the disturbance, the method further comprising displaying a graphical indication of said one or more possible locations to a user.

7. A method for detecting a physical disturbance in a space, the method comprising:

moving a sensing device through the space in a first pass and obtaining therewith first sets of first position data representing first positions of the device and first sensed data representing a first physical characteristic of the space at said first positions in a baseline condition of the space so as to define baseline scan results;

moving said device through space in a second pass distinct from said first pass to obtain second sets of position data representing second positions of the device and second sensed data representing a second physical characteristic of the space at said second positions in a potentially disturbed condition of the space so as to define test scan results;

identifying, within the space, distinct regions thereof;

quantizing, for each of said regions, the positions therein, where at least one of said regions has associated therewith at least two of said positions;

combining, for each of said regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, defining combined, quantized baseline scan results;

combining, for each of said regions having associated test scan results, the test scan results associated with the quantized positions therein, defining combined, quantized test scan results;

forming respective data of the difference between the combined, quantized test scan results and the combined, quantized baseline scan results, defining ultimate data associated with said regions; and

providing results data representative of at least the presence or absence of the disturbance, the results data being based at least in part on evaluating whether the ultimate data corresponding to at least one said regions exceeds a threshold.

8. The method of claim 7, further comprising providing, in the device, an inertial guidance system for determining the positions.

9. The method of claim 8, further comprising, if the result of said step of evaluating is that the ultimate data corresponding to at least one of said regions exceeds said threshold, providing an indication to an operator that the disturbance has occurred in the space.

10. The method of claim 7, further comprising, if the result of said step of evaluating is that the ultimate data corresponding to at least one of said regions exceeds said threshold, determining a location for the disturbance within a subset of said regions.

11. The method of claim 10, further comprising providing, in the device, an inertial guidance system for determining the positions.

12. The method of claim 11, wherein said step of determining further comprises identifying one of said regions that represents a most likely portion of the space in which the disturbance has occurred.

13. The method of claim 12, wherein said regions of space form a regular lattice.

14. The method of claim 12, wherein said steps of combining include, respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

15. The method of claim 12, wherein the first and second sensed data are responsive to magnetic permeability.

16. The method of claim 12, wherein the first and second sensed data are responsive to an electromagnetically transmitted code.

17. The method of claim 10, further comprising displaying a graphical indication of said location to a user.

18. The method of claim 7, further comprising:

identifying a first set of said ultimate data corresponding to at least two of said regions;

triangulating one or more possible locations of said disturbance in the space using said first set; and

displaying a graphical indication of said one or more possible locations to a user.

19. The method of claim 18, further comprising identifying a second set of said ultimate data corresponding to at least one more of said regions, wherein said step of triangulating uses both said first and second sets of data.

20. The method of claim 19, further comprising providing, in the device, an inertial guidance system for determining the positions.

21. The method of claim 18, further comprising providing, in the device, an inertial guidance system for determining the positions.

22. The method of claim 18, wherein said step of identifying identifies at least first and second sets of said ultimate data corresponding to a planar slice of the space, and wherein said step of triangulating includes at least determining first and second loci of said possible locations lying in said slice and corresponding, respectively, to said first and second sets.

23. The method of claim 22, further comprising providing, in the device, an inertial guidance system for determining the positions.

24. The method of claim 22, further comprising:

counting, for each of said regions having associated possible locations, the number of possible locations associated therewith; and

identifying one or more of said regions in which the location of the disturbance is most likely by determining for which of said regions said counting produces a higher value than is produced for other said regions.

25. The method of claim 24, further comprising providing, in the device, an inertial guidance system for determining the positions.

26. The method of claim 24, wherein said regions of space form a regular lattice.

27. The method of claim 24, wherein said steps of combining include, respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

28. The method of claim 24, wherein the sensed data are responsive to magnetic permeability.

29. The method of claim 24, wherein the sensed data are responsive to an electromagnetically transmitted code.

30. The method of claim 18, wherein said regions of space form a regular lattice.

31. The method of claim 18, wherein said steps of combining include respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

32. The method of claim 18, wherein the sensed data are responsive to magnetic permeability.

33. The method of claim 18, wherein the sensed data are responsive to an electromagnetically transmitted code.

34. The method of claim 18, further comprising producing a three-dimensional surface representation of said positions and displaying said three-dimensional surface representation along with said one or more possible locations of the disturbance.

35. The method of claim 7, wherein said results data represent one or more possible locations of the disturbance, the method further comprising displaying a graphical indication of said one or more possible locations to a user.

36. A method for detecting a physical disturbance in a space, the method comprising:

moving a sensing device through the space in a first pass and obtaining therewith first sets of first position data representing first positions of the device and first sensed data representing a first physical characteristic of the space at said first positions in a baseline condition of the space so as to define baseline scan results;

moving said device through space in a second pass distinct from said first pass to obtain second sets of position data representing second positions of the device and second sensed data representing a second physical characteristic of the space at said second positions in a potentially disturbed condition of the space so as to define test scan results;

identifying, within the space, distinct regions thereof;

quantizing, for each of said regions, the positions therein;

combining, for each of said regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, defining combined, quantized baseline scan results;

combining, for each of said regions having associated test scan results, the test scan results associated with the quantized positions therein, defining combined, quantized test scan results;

forming respective data of the difference between the combined, quantized test scan results and the combined, quantized baseline scan results, defining ultimate data associated with said regions; and

providing results data representative of at least the presence or absence of the disturbance, the results data being based at least in part on evaluating whether the ultimate data corresponding to at least one said regions exceeds a threshold.

37. The method of claim 36, further comprising providing, in the device, an inertial guidance system for determining the positions.

38. The method of claim 37, further comprising, if the result of said step of evaluating is that the ultimate data corresponding to at least one of said regions exceeds said threshold, providing an indication to an operator that the disturbance has occurred in the space.

39. The method of claim 36, further comprising, if the result of said step of evaluating is that the ultimate data corresponding to at least one of said regions exceeds said threshold, determining a location for the disturbance within a subset of said regions.

40. The method of claim 39, further comprising providing, in the device, an inertial guidance system for determining the positions.

41. The method of claim 40, wherein said step of determining further comprises identifying one of said regions that represents a most likely portion of the space in which the disturbance has occurred.

42. The method of claim 41, wherein said regions of space form a regular lattice.

43. The method of claim 41, wherein said steps of combining include, respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

44. The method of claim 41, wherein the first and second sensed data are responsive to magnetic permeability.

45. The method of claim 41, wherein the first and second sensed data are responsive to an electromagnetically transmitted code.

46. The method of claim 39, further comprising displaying a graphical indication of said location to a user.

47. The method of claim 36, further comprising:

identifying a first set of said ultimate data corresponding to at least two of said regions;

triangulating one or more possible locations of said disturbance in the space using said first set; and

displaying a graphical indication of said one or more possible locations to a user.

48. The method of claim 47, further comprising identifying a second set of said ultimate data corresponding to at least one more of said regions, wherein said step of triangulating uses both said first and second sets of data.

49. The method of claim 48, further comprising providing, in the device, an inertial guidance system for determining the positions.

50. The method of claim 47, further comprising providing, in the device, an inertial guidance system for determining the positions.

51. The method of claim 47, wherein said step of identifying identifies at least first and second sets of said ultimate data corresponding to a planar slice of the space, and wherein said step of triangulating includes at least determining first and second loci of said possible locations lying in said slice and corresponding, respectively, to said first and second sets.

52. The method of claim 51, further comprising providing, in the device, an inertial guidance system for determining the positions.

53. The method of claim 51, further comprising:

counting, for each of said regions having associated possible locations, the number of possible locations associated therewith; and

identifying one or more of said regions in which the location of the disturbance is most likely by determining for which of said regions said counting produces a higher value than is produced for other said regions.

54. The method of claim 53, further comprising providing, in the device, an inertial guidance system for determining the positions.

55. The method of claim 53, wherein said regions of space form a regular lattice.

56. The method of claim 53, wherein said steps of combining include, respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

57. The method of claim 53, wherein the sensed data are responsive to magnetic permeability.

58. The method of claim 53, wherein the sensed data are responsive to an electromagnetically transmitted code.

59. The method of claim 47, wherein said regions of space form a regular lattice.

60. The method of claim 47, wherein said steps of combining include, respectively, spatially averaging, for regions having associated baseline scan results, the baseline scan results associated with the quantized positions therein, and, for regions having associated test scan results, the test scan results associated with the quantized positions therein.

61. The method of claim 47, wherein the sensed data are responsive to magnetic permeability.

62. The method of claim 47, wherein the sensed data are responsive to an electromagnetically transmitted code.

63. The method of claim 47, further comprising producing a three-dimensional surface representation of said positions and displaying said three-dimensional surface representation along with said one or more possible locations of the disturbance.

64. The method of claim 36, wherein said results data represent one or more possible locations of the disturbance, the method further comprising displaying a graphical indication of said one or more possible locations to a user.

65. A method for detecting a physical disturbance in a space, the method comprising:

providing a sensing device having an inertial guidance system;

moving the device through the space and obtaining therewith a plurality of sets of position data representing positions of the device determined by the inertial guidance system and sensed data representing a physical characteristic of the space at said positions;

identifying, within the space, distinct regions thereof;

quantizing, for each of said regions, the positions therein, where at least one of said regions has associated therewith at least two of said positions;

combining, for each of said regions, the sensed data associated with the quantized positions therein; and

providing results data representing at least the presence or absence of the disturbance, the results data being based, at least in part, on the result of said step of combining, wherein said step of combining includes averaging, for each of said regions, the sensed data associated with the quantized positions therein.