IP Library › Granted Patent US 9,384,170
Granted Patent B2
US 9,384,170 · App. 14/176,186 · Granted Jul 5, 2016

Quantitative analysis and visualization of spatial points

Inventors: Derek K. Toomre (New Haven, CT); Brian T. McNellis (Waterbury, CT)
Assignee: Yale University
G06F17/18G06K9/0014
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,384,170
App. No.
14/176,186
Filed
Feb 10, 2014
Granted
Jul 5, 2016
Kind
B2
Art Unit
2864
USPC
702/179
Abstract

A method for analyzing spatial point patterns and visualizing the results is presented. The method includes simulating at least one point set within a region using a point process, dividing the region into a plurality of elements, determining scores for both real data and simulated data for each element by weighting the point sets within a domain of a predetermined kernel. The method further includes comparing scores for each element, computing confidence intervals for at least one confidence level having a predetermined statistical significance; and providing a visualization to identify clusters and exclusion zones.

Claims (70)

1. A computer implemented method for analyzing spatial point patterns in a region comprising:

generating a real data point set with a microscope;

wherein the real point set comprises a distribution of cell events;

receiving the real data point set;

simulating at least one point set within the region using a point process;

dividing the region into a plurality of elements;

determining a first real data score for each element of the plurality of elements by weighting the real data point set within a domain of a predetermined kernel; and

determining a second score for each element by weighting the at least one simulated point set within the domain of the predetermined kernel;

comparing, for each element of the plurality of elements, the first real data score to the second score;

displaying the results of the comparison on a display screen.

2. The computer implemented method of claim 1 , wherein the predetermined kernel is one of:

a continuous kernel; and

a discrete kernel.

3. The computer implemented method of claim 2 , wherein the domain of the kernel is isotropic having a radius greater than the radius of each of the plurality of elements.

4. The computer implemented method of claim 3 , wherein weighting the point set comprises counting the number of points within the domain of the predetermined kernel centered on the element.

5. The computer implemented method of claim 1 , wherein comparing the first real data score to the second score comprises one of:

computing confidence intervals for at least one confidence level having a predetermined statistical significance; and

computing p-values and comparing to a predetermined statistical significance.

6. The computer implemented method of claim 5 further comprising visualizing at least one of the plurality of elements having a higher score relative to the corresponding confidence intervals as belonging to a cluster and at least one of the plurality of elements having a lower score relative to the corresponding confidence intervals as belonging to an exclusion zone.

7. The computer implemented method of claim 6 , wherein the plurality of elements correspond to a plurality of pixels to be visualized.

8. The computer implemented method of claim 6 further comprising:

varying at least one parameter related to one of:

the region division;

the simulation;

the first real data score determination;

the second score determination; and

repeating determining a first score, determining a second score, and comparing the first score to the second score to optimize the statistical significance in a visualization of one of:

a cluster; and

an exclusion zone.

9. The computer implemented method of claim 1 , wherein the predetermined kernel has a domain comprising a Gaussian shape around a point within the element.

10. The computer implemented method of claim 1 , wherein determining a first score for each element of the plurality of elements by weighting the point set within a domain of a predetermined kernel comprises using one of:

a top hat weighting function;

a bell-shaped Gaussian weighting function;

a conical weighting function; and

a parabolic weighting function.

11. The computer implemented method of claim 1 , wherein the point process is a Poisson point process.

12. The computer implemented method of claim 1 , wherein the point process simulating at least one point set within the region includes a distribution based on one of:

a covariate dataset;

a dataset having a non-uniform distribution; and

a marked dataset.

13. The computer implemented method of claim 1 , wherein each of the plurality of elements includes multiple dimensions.

14. The computer implemented method of claim 1 , wherein simulating at least one point set comprises using random samples drawn from a predetermined distribution.

15. The computer implemented method of claim 1 , wherein the point set comprises a distribution of exocytosis events in cells.

16. The computer implemented method of claim 1 further comprising testing the point set for a goodness-of-fit of a non-random distribution.

17. The computer implemented method of claim 1 , wherein the microscope comprises a total internal reflection fluorescence (TIRF) microscope.

18. A computer program product including a non-transitory computer-storage medium having instructions stored thereon for processing data information, such that the instructions, when carried out by a processing device, cause the processing device to perform operations of:

generating a real data point set with a microscope;

wherein the real point set comprises a distribution of cell events;

receiving the real data point set;

simulating at least one point set within the region using a point process;

dividing the region into a plurality of elements;

determining a first score for each element of the plurality of elements by weighting the point set within a domain of a predetermined kernel;

determining a second score for each element by weighting the at least one simulated point set within the domain of the predetermined kernel;

comparing, for each element, the first score to the second score;

computing confidence intervals for at least one confidence level having a predetermined statistical significance; and

visualizing at least one of the plurality of elements having a higher score relative to one of the confidence intervals as belonging to a cluster and at least one of the plurality of elements having a lower score relative to a different confidence interval as belonging to an exclusion zone;

wherein visualizing at least one of the plurality of elements having a higher score includes displaying the results of the comparison on a display screen.

19. A system for analyzing spatial point patterns in a region comprising:

a host processor coupled to memory, the memory storing instructions that when executed on the host processor cause the system to perform:

generating a real data point set with a microscope system;

wherein the real point set comprises a distribution of cell events;

receiving the real data point set;

simulating at least one point set within the region using a point process;

dividing the region into a plurality of elements;

determining a first score for each element of the plurality of elements by weighting the point set within a domain of a predetermined kernel;

determining a second score for each element by weighting the at least one simulated point set within the domain of the predetermined kernel;

comparing, for each element, the first score to the second score;

computing confidence intervals for at least one confidence level having a predetermined statistical significance; and

visualizing at least one of the plurality of elements having a higher score relative to one of the confidence intervals as belonging to a cluster and at least one of the plurality of elements having a lower score relative to a different confidence interval as belonging to an exclusion zone;

wherein visualizing at least one of the plurality of elements having a higher score includes displaying the results of the comparison on a display screen.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 10, 2014
From: TOOMRE, DEREK K.; MCNELLIS, BRIAN T.
To: YALE UNIVERSITY
Reel/Frame 032179/0900 →
Continuity (3)
Continuation PCTUS2012049836 · Aug 7, 2012
Provisional Application 61521537 · Aug 9, 2011
Related Publication 20140156223A1 · Jun 5, 2014