IP Library › Granted Patent US 11,337,173
Granted Patent B2
US 11,337,173 · App. 16/555,237 · Granted May 17, 2022

Method and device for selecting from a plurality of beams

Inventor: Jiongliang Li (Beijing, CN)
Assignee: Beijing Xiaomi Intelligent Technology Co., Ltd.
H04W56/0065G10L15/22G10L21/0216H04B7/0408H04B7/0617H04B7/0695H04L27/2657H04L27/2666G10L2015/223G10L2021/02166
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 11,337,173
App. No.
16/555,237
Granted
May 17, 2022
Kind
B2
Abstract

The present disclosure relates to a method and device for selecting from a plurality of beams. The method includes: obtaining a plurality of beam data, and performing frequency sampling on each of the plurality of beam data; obtaining a plurality of beam frequency correlation coefficients based on frequency sampling data of each of the plurality of beam data, in which a beam frequency correlation coefficient is configured to indicate a similarity between one in the plurality of beam data and another one in the plurality of beam data; obtaining a beam frequency correlation coefficient sum corresponding to each of the plurality of beam data based on the plurality of beam frequency correlation coefficients; and selecting beam data having the beam frequency correlation coefficient sum satisfying a preset correlation coefficient requirement in the plurality of beam data as target beam data.

Claims (189)

1. A method for selecting from a plurality of beams, the method being performed by an electronic device and comprising:

obtaining a plurality of beam data, and performing frequency sampling on each of the plurality of beam data, wherein a space centered on the electronic device is divided into a plurality of regions and each region corresponds to one beam datum;

obtaining, for each of the plurality of beam data, a plurality of beam frequency correlation coefficients based on frequency sampling data of the plurality of beam data, wherein a beam frequency correlation coefficient is configured to indicate a similarity between one in the plurality of beam data and another one in the plurality of beam data;

obtaining, for each of the plurality of beam data, a beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients; and

selecting beam data having the beam frequency correlation coefficient sum satisfying a preset correlation coefficient requirement in the plurality of beam data as target beam data,

wherein the beam frequency correlation coefficient for an m 1 beam and an m 2 beam is obtained by

R

m

1

,

m

2

=

∑

k

=

0

N

-

1

⁢

X

m

1

⁡

(

k

)

⁢

X

m

2

⁡

(

k

)

*

,

where, m 1 and m 2 denote index numbers of beams corresponding to any two of the plurality of beam data,

X m 1 (k) denotes frequency sampling data of the m 1 beam,

X m 2 (k) denotes frequency sampling data of the m 2 beam,

R m 1 ,m 2 denotes the beam frequency correlation coefficient,

X m 2 (k)* denotes a conjugate transposition of X m 2 (k), and

N denotes a number of frequency points sampled in the beam data.

2. The method according to claim 1 , wherein:

obtaining, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data comprises: obtaining, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data, and performing normalization on each of the plurality of beam frequency correlation coefficients; and

obtaining, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients comprises: obtaining, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on a plurality of normalized beam frequency correlation coefficients.

3. The method according to claim 1 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises one of:

selecting beam data having a largest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data; and

selecting the beam data having the largest beam frequency correlation coefficient sum and beam data having a smallest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data.

4. The method according to claim 1 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises:

selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

obtaining an energy value of the candidate beam data; and

selecting the candidate beam data as the target beam data, when the energy value of the candidate beam data satisfies a preset energy value requirement.

5. The method according to claim 1 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises:

selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

determining a candidate beam acquisition direction, wherein the candidate beam acquisition direction denotes an orientation direction of a sound acquisition module acquiring the candidate beam data;

determining a sound source direction based on at least two beam data of the plurality of beam data, wherein the sound source direction denotes a direction in which the sound acquisition module points to a sound source; and

when an angle difference between the candidate beam acquisition direction and the sound source direction is less than or equal to a preset angle difference, selecting the candidate beam data as the target beam data.

6. The method according to claim 5 , wherein determining the sound source direction based on at least two beam data of the plurality of beam data comprises:

obtaining a sound source propagation delay between the at least two beam data; and

determining the sound source direction based on the propagation delay.

7. A device for selecting from a plurality of beams, comprising:

a processor;

a memory configured to store instructions executable by the processor;

wherein the processor is configured to:

obtain a plurality of beam data, and performing frequency sampling on each of the plurality of beam data, wherein a space centered on the device is divided into a plurality of regions and each region corresponds to one beam datum;

obtain, for each of the plurality of beam data, a plurality of beam frequency correlation coefficients based on frequency sampling data of the plurality of beam data, wherein a beam frequency correlation coefficient is configured to indicate a similarity between one in the plurality of beam data and another one in the plurality of beam data;

obtain, for each of the plurality of beam data, a beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients; and

select beam data having the beam frequency correlation coefficient sum satisfying a preset correlation coefficient requirement in the plurality of beam data as target beam data,

wherein the beam frequency correlation coefficient for an m 1 beam and an m 2 beam is obtained by

R

m

1

,

m

2

=

∑

k

=

0

N

-

1

⁢

X

m

1

⁡

(

k

)

⁢

X

m

2

⁡

(

k

)

*

,

where, m 1 and m 2 denote index numbers of beams corresponding to any two of the plurality of beam data,

X m 1 (k) denotes frequency sampling data of the m 1 beam,

X m 2 (k) denotes frequency sampling data of the m 2 beam,

R m 1 ,m 2 denotes the beam frequency correlation coefficient,

X m 2 (k)* denotes a conjugate transposition of X m 2 (k), and

N denotes a number of frequency points sampled in the beam data.

8. The device according to claim 7 , wherein:

in obtaining, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data, the processor is further configured to: obtain, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data, and perform normalization on each of the plurality of beam frequency correlation coefficients;

in obtaining, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients, the processor is further configured to: obtain, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on a plurality of normalized beam frequency correlation coefficients.

9. The device according to claim 7 , wherein in selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data, the processor is further configured to perform one of:

selecting beam data having a largest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data; and

selecting the beam data having the largest beam frequency correlation coefficient sum and beam data having the smallest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data.

10. The device according to claim 7 , wherein in selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data, the processor is further configured to:

select the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

obtain an energy value of the candidate beam data; and

select the candidate beam data as the target beam data, when the energy value of the candidate beam data satisfies a preset energy value requirement.

11. The device according to claim 7 , wherein in selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data, the processor is further configured to:

select the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

determine a candidate beam acquisition direction, wherein the candidate beam acquisition direction denotes an orientation direction of a sound acquisition module acquiring the candidate beam data;

determine a sound source direction based on at least two beam data of the plurality of beam data, wherein the sound source direction denotes a direction in which the sound acquisition module points to a sound source; and

select the candidate beam data as the target beam data when an angle difference between the candidate beam acquisition direction and the sound source direction is less than or equal to a preset angle difference.

12. The device according to claim 11 , wherein in determining the sound source direction based on at least two beam data of the plurality of beam data, the processor is further configured to:

obtain a sound source propagation delay between the at least two beam data; and

determine the sound source direction based on the propagation delay.

13. A non-transitory computer-readable storage medium having stored thereon instructions that, when executed by a processor of a device, cause the device to perform a method for selecting from a plurality of beams, the method comprising:

obtaining a plurality of beam data, and performing frequency sampling on each of the plurality of beam data, wherein a space centered on the device is divided into a plurality of regions and each region corresponds to one beam datum;

obtaining, for each of the plurality of beam data, a plurality of beam frequency correlation coefficients based on frequency sampling data of the plurality of beam data, wherein a beam frequency correlation coefficient is configured to indicate a similarity between one in the plurality of beam data and another one in the plurality of beam data;

obtaining, for each of the plurality of beam data, a beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients; and

selecting beam data having the beam frequency correlation coefficient sum satisfying a preset correlation coefficient requirement in the plurality of beam data as target beam data,

wherein the beam frequency correlation coefficient for an m 1 beam and an m 2 beam is obtained by

R

m

1

,

m

2

=

∑

k

=

0

N

-

1

⁢

X

m

1

⁡

(

k

)

⁢

X

m

2

⁡

(

k

)

*

,

where, m 1 and m 2 denote index numbers of beams corresponding to any two of the plurality of beam data,

X m 1 (k) denotes frequency sampling data of the m 1 beam,

X m 2 (k) denotes frequency sampling data of the m 2 beam,

R m 1 ,m 2 denotes the beam frequency correlation coefficient,

X m 2 (k)* denotes a conjugate transposition of X m 2 (k), and

N denotes a number of frequency points sampled in the beam data.

14. The non-transitory computer-readable storage medium according to claim 13 , wherein:

obtaining, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data comprises: obtaining, for each of the plurality of beam data, the plurality of beam frequency correlation coefficients based on the frequency sampling data of the plurality of beam data, and performing normalization on each of the plurality of beam frequency correlation coefficients; and

obtaining, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on the plurality of beam frequency correlation coefficients comprises: obtaining, for each of the plurality of beam data, the beam frequency correlation coefficient sum based on a plurality of normalized beam frequency correlation coefficients.

15. The non-transitory computer-readable storage medium according to claim 13 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises one of:

selecting beam data having a largest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data; and

selecting the beam data having the largest beam frequency correlation coefficient sum and beam data having a smallest beam frequency correlation coefficient sum in the plurality of beam data as the target beam data.

16. The non-transitory computer-readable storage medium according to claim 13 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises:

selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

obtaining an energy value of the candidate beam data; and

selecting the candidate beam data as the target beam data, when the energy value of the candidate beam data satisfies a preset energy value requirement.

17. The non-transitory computer-readable storage medium according to claim 13 , wherein selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as the target beam data comprises:

selecting the beam data having the beam frequency correlation coefficient sum satisfying the preset correlation coefficient requirement in the plurality of beam data as candidate beam data;

determining a candidate beam acquisition direction, wherein the candidate beam acquisition direction denotes an orientation direction of a sound acquisition module acquiring the candidate beam data;

determining a sound source direction based on at least two beam data of the plurality of beam data, wherein the sound source direction denotes a direction in which the sound acquisition module points to a sound source;

when an angle difference between the candidate beam acquisition direction and the sound source direction is less than or equal to a preset angle difference, selecting the candidate beam data as the target beam data.

18. The non-transitory computer-readable storage medium according to claim 17 , wherein determining the sound source direction based on at least two beam data of the plurality of beam data comprises:

obtaining a sound source propagation delay between the at least two beam data; and

determining the sound source direction based on the propagation delay.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 29, 2019
From: LI, JIONGLIANG
To: BEIJING XIAOMI INTELLIGENT TECHNOLOGY CO., LTD.
Reel/Frame 050212/0727 →
Priority Claims (1)
CN 201811385651.1 · Nov 20, 2018 · national
Continuity (1)
Related Publication 20200163038A1 · May 21, 2020