# US 2010/0074496 A1 · Multi-dimensional empirical mode decomposition (emd) method for image texture analysis

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2010/0074496 A1
- Document ID: US20100074496A1
- Status: Published application
- Kind: A1
- Application number: 12/555,158
- Filed: 2009-09-08
- Published: 2010-03-25
- Earliest claimed: 2008-09-23
- Assignees: Industrial Technology Research Institute
- Inventors: Sun-Hua Pao; Yio-Wha Shau; Ming-Chien Yu; Chien-Lun Tseng
- Web page: https://patentgrep.com/patent/US20100074496A1

## CPC

- G06T 7/0012: {Biomedical image inspection}
- G06T 7/41: based on statistical description of texture
- G06T 2207/10132: Ultrasound image
- G06T 2207/20108: Interactive selection of 2D slice in a 3D data set
- G06T 2207/30056: Liver; Hepatic
- G06T: IMAGE DATA PROCESSING OR GENERATION, IN GENERAL

## Abstract

A multi-dimensional empirical mode decomposition method is provided. The method can be applied in image texture analysis, such as medical image analysis. The method can adaptively decompose a three-dimensional image into a number of characteristic image layers and extract characteristic images showing more noticeable textures from the layers. The method uses the physical concept of field to perform the data mode decomposition to obtain envelope and tendency estimation of multi-dimensional data. The method can also be applied in time and frequency analysis of two-dimensional data or multi-channel data.

## Claims

### Claim 1

A method for processing multi-dimensional data by empirical mode decomposition (EMD), comprising:
reading a first set of multi-dimensional data; and
sifting the first set of multi-dimensional data by iteration to obtain at least an intrinsic mode function via empirical mode decomposition, wherein the sifting step includes an iteration process for obtaining the intrinsic mode function comprising:
mapping each value of the first set of the multi-dimensional data to a physical quantity of a physical field, described by a governing differential equation, to obtain a plurality of numerical values of the physical quantity, wherein the physical quantity has the same dimension as the first set of multi-dimensional data;
determining an average envelope of a distribution of the numerical values of the physical quantity according to a varying relationship of the physical field with respect to the physical quantity;
determining a next set of multi-dimensional data according to the first set of multi-dimensional data and the average envelope; and
performing a next iteration process starting with the mapping step with respect to the next set of multi-dimensional data.

### Claim 2 (depends on 1)

The method according to claim 1, wherein in the mapping step, each value of the first set of multi-dimensional data is linearly mapped to the numerical values of the physical quantity of the physical field.

### Claim 3 (depends on 1)

The method according to claim 1, wherein the physical field is a thermal field and the physical quantity is a temperature of the thermal field.

### Claim 4 (depends on 3)

The method according to claim 3, wherein the varying relationship of the physical field with respect to the physical quantity is a thermal-field equation indicating a spatial distribution of temperature of the thermal field.

### Claim 5 (depends on 1)

The method according to claim 1, wherein the iteration process of the sifting step further comprises:
determining whether the next set of multi-dimensional data can be regarded as an intrinsic mode function by determining whether the average envelope is indicative of an insignificant variation.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the next set of multi-dimensional data are indicative of a component signal of the first set of multi-dimensional data, and the sifting step with the sub-steps is performed by iterations until the successive component signals are substantially the same.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the step of determining the average envelope comprises:
determining an upper envelope and a lower envelope corresponding to the first set of multi-dimensional data according to the varying relationship of the physical field with respect to the physical quantity; and
determining the average envelope according to the upper envelope and the lower envelope.

### Claim 8 (depends on 7)

The method according to claim 7, wherein the upper envelope is a first distribution of the physical quantity corresponding to maximum values of the first set of multi-dimensional data, and the lower envelope is a second distribution of the physical quantity corresponding to minimum values of the first set of multi-dimensional data.

### Claim 9 (depends on 8)

The method according to claim 8, wherein the average envelope is an average of the upper envelope and the lower envelope.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the step of determining the next set of multi-dimensional data comprises:
inversely mapping the average envelope in terms of the physical quantity to numeral values; and
determining the next set of multi-dimensional data to be difference values between the first set of multi-dimensional data and the numerical values obtained by inversely mapping the average envelope.

### Claim 11 (depends on 1)

The method according to claim 1, wherein the first set of multi-dimensional data are three-dimensional image data.

### Claim 12 (depends on 1)

The method according to claim 1, wherein the first set of multi-dimensional data are two-dimensional image data with respect to a time sequence.

### Claim 13 (depends on 1)

A computer program product, for performing a multi-dimensional data processing method by empirical mode decomposition in an electronic device comprising a buffer memory, wherein when the computer program product is loaded into the electronic device and executed, the method according to claim 1 is achieved.

### Claim 14

A method for processing multi-dimensional image data by empirical mode decomposition, applied for image texture analysis, the method comprising:
(a) reading a first set of multi-dimensional image data;
(b) sifting the first set of multi-dimensional image data by iteration to obtain a plurality of intrinsic mode functions via empirical mode decomposition, wherein an iteration process of the sifting step for obtaining one of the intrinsic mode functions comprises:
mapping each value of the first set of the multi-dimensional data to a physical quantity of a physical field to obtain a plurality of numerical values of the physical quantity, wherein the physical quantity has the same dimension as the first set of multi-dimensional image data and is a function of time;
determining an average envelope of distribution of the numerical values of the physical quantity according to a varying relationship of the physical field with respect to the physical quantity;
determining a next set of multi-dimensional image data according to the first set of multi-dimensional image data and the average envelope; and
performing a next iteration process beginning with the mapping step according to the next set of multi-dimensional image data; and
(c) transforming the intrinsic mode functions to be a plurality of multi-dimensional images and outputting the multi-dimensional images for the image texture analysis.

### Claim 15 (depends on 14)

The method according to claim 14, wherein in the mapping step, each value of the first set of multi-dimensional image data is linearly mapped to the physical quantity of the physical field to obtain the numerical values of the physical quantity of the physical field.

### Claim 16 (depends on 14)

The method according to claim 14, wherein the physical field is a thermal field and the physical quantity is a temperature of the thermal field.

### Claim 17 (depends on 16)

The method according to claim 16, wherein the varying relationship of the physical field with respect to the physical quantity is a thermal-field equation indicating a spatial distribution of temperature of the thermal field.

### Claim 18 (depends on 14)

The method according to claim 14, wherein each iteration process in the sifting step further comprises:
determining whether the next set of multi-dimensional image data can be regarded as an intrinsic mode function.

### Claim 19 (depends on 14)

The method according to claim 14, wherein the next set of multi-dimensional image data are a component signal of the first set of multi-dimensional image data, and the sub-steps in the sifting step are performed by iteration until successive component signals are substantially equal.

### Claim 20 (depends on 14)

The method according to claim 14, wherein the step of determining the average envelope comprises:
determining an upper envelope and a lower envelope corresponding to the first set of multi-dimensional image data according to the varying relationship of the physical field with respect to the physical quantity of the physical field; and
determining the average envelope according to the upper envelope and the lower envelope.

### Claim 21 (depends on 20)

The method according to claim 20, wherein the upper envelope is a first distribution of the physical quantity corresponding to maximum values of the first set of multi-dimensional image data, and the lower envelope is a second distribution of the physical quantity corresponding to minimum values of the first set of multi-dimensional image data.

### Claim 22 (depends on 21)

The method according to claim 21, wherein the average envelope is an average of the upper envelope and the lower envelope.

### Claim 23 (depends on 14)

The method according to claim 14, wherein the step of determining the next set of multi-dimensional image data comprises:
inversely mapping the average envelope in terms of the physical quantity to numeral values; and
determining the next set of multi-dimensional image data to be difference values between the first set of multi-dimensional image data and the numerical values obtained by inversely mapping the average envelope.

### Claim 24 (depends on 14)

The method according to claim 14, wherein the multi-dimensional images are further processed by smoothing.

### Claim 25 (depends on 14)

The method according to claim 14, further comprising:
selectively performing an image processing according to at least one of the multi-dimensional images.

### Claim 26 (depends on 14)

The method according to claim 14, further comprising:
generating a histogram based on the first set of multi-dimensional image data, determining whether a dynamic range of the first set of multi-dimensional image data matches a threshold value and accordingly determining whether the multi-dimensional image data are suitable to perform the sifting step.

### Claim 27 (depends on 14)

The method according to claim 14, wherein the first set of multi-dimensional image data represent an ultrasonic image, a CT image or a 4D ultrasonic image.

### Claim 28 (depends on 14)

The method according to claim 14, wherein the first set of multi-dimensional image data are two-dimensional image data with respect to a time sequence.

### Claim 29 (depends on 14)

The method according to claim 14, wherein the first set of multi-dimensional image data represent a tumor image, and the multi-dimensional images represent different layers of the tumor image used for tumor image analysis.

### Claim 30 (depends on 29)

The method according to claim 29, for use in analysis and auxiliary diagnosis of heterogeneity, micro calcification or fibrosis characteristics.

### Claim 31 (depends on 14)

A computer program product, for performing a multi-dimensional data processing method by empirical mode decomposition in an electronic device comprising a buffer memory, wherein when the computer program product is loaded into the electronic device and executed, the method according to claim 14 is achieved.
