Method and apparatus for acquisition, compression, and characterization of spatiotemporal signals

• US 7,672,369 B2
• Filed: 02/13/2003
• Issued: 03/02/2010
• Est. Priority Date: 02/13/2002
• Status: Expired due to Fees

• Current Assignee: Reify Corp.
• Original Assignee: Reify Corp.
• Inventors: Hack, Andrew A., Roberts, Peter, Garakani, Arman M., Walter, Sean
• Primary Examiner(s): DIEP, NHON THANH
• Application Number:
  US10/366,756
• Publication Number:
  US 20030185450A1
• Time in Patent Office: 2,574 Days
• Field of Search: 375/240.1
• US Class Current: 375/240.01
• CPC Class Codes: G06T 2207/30004 Biomedical image processing
• CPC Class Codes: G06T 7/20 Analysis of motion motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51
• CPC Class Codes: G06V 20/40 in video content extracting overlay text G06V20/62; video retrieval G06F16/70; processing of video elementary streams in video servers H04N21/234; processing of video elementary streams in video clients H04N21/44
• CPC Class Codes: G06V 20/695 Preprocessing, e.g. image segmentation

Abstract

The present invention provides methods and apparatus for acquisition, compression, and characterization of spatiotemporal signals. In one aspect, the invention assesses self-similarity over the entire length of a spatiotemporal signal, as well as on a moving attention window, to provide cost effective measurement and quantification of dynamic processes. The invention also provides methods and apparatus for measuring self-similarity in spatiotemporal signals to characterize, adaptively control acquisition and/or storage, and assign meta-data for further detail processing. In some embodiments, the invention provides for an apparatus adapted for the characterization of biological units, and methods by which attributes of the biological units can be monitored in response to the addition or removal of manipulations, e.g., treatments. The attributes of biological units can be used to characterize the effects of the abovementioned manipulations or treatments as well as to identify genes or proteins responsible for, or contributing to, these effects.

Claims

1. A method of evaluating a dynamic system, comprising:

a. acquiring a plurality of images representative of the dynamic system in two or more dimensions using at least one sensor;

b. determining self-similarity among a representative set of images using an unsupervised algorithm defined as being absent a previously known model, wherein the unsupervised algorithm is implemented on at least one data processing device; and

c. characterizing the set of images as a statistical function of self-similarity;

thereby evaluating the dynamic system.

2. The method of claim 1, wherein the dimensions include any of time, space, frequency spectrum, temperature, presence or absence of an attribute of the system.

3. The method of claim 1, wherein:

the determining step includes determining self-similarity between all of the plurality of images; and

the characterizing step includes characterizing the dynamic system as a statistical function of the self-similarities determined with respect to the plurality of images.

4. The method of claim 1, wherein the images are acquired by a method comprising:

a. acquiring images at a first acquisition parameterization;

b. determining similarity between a selected image and at least one of the other images;

c. characterizing the images as a statistical function of self-similarity; and

the acquisition parameterization is adjusted as a function of the self-similarity of the images.

5. A method of evaluating a dynamic system, comprising:

a. acquiring a plurality of images representative of the dynamic system in two or more dimensions using at least one sensor;

b. determining self-similarity among a representative set of images using an unsupervised algorithm defined as being absent a previously known model, wherein the unsupervised algorithm is implemented on at least one data processing device, wherein determining self-similarity includes estimating a short-term temporal similarity and a long-term temporal similarity; and

c. characterizing the set of images as a statistical function of self-similarity, thereby evaluating the dynamic system.

6. The method of claim 5, further comprising combining the long-term and short-term similarities to establish a self-similarity matrix representative of an entire duration of an analysis.

7. The method of claim 6, further comprising processing the self-similarity matrix to model spatiotemporal signals.

8. The method of claim 6, comprising evaluating the self-similarity matrix by analyzing the symmetry of the matrix.

9. The method of claim 6, further comprising analyzing the self-similarity matrix to represent a signal.

10. The method of claim 6, wherein characterizing the set of images includes applying a matrix operation to the self-similarity matrix to characterize the dynamic system.

11. The method of claim 5, further comprising loading images into a frame buffer and using the loaded images for estimating the short-term temporal similarity.

12. The method of claim 11, further comprising using the loaded images for estimating long-term temporal similarity.

13. The method of claim 5, further comprising comparing the characterized set of images with a reference value.