IP Library Granted Patent US 12,431,149
Granted Patent B2
US 12,431,149 · App. 17/906,316 · Granted Sep 30, 2025

Compressive sensing for full matrix capture

Inventor: Alain Le Duff (Quebec, CA)
Assignee: Evident Canada, Inc.
G10L19/022
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 12,431,149
App. No.
17/906,316
Granted
Sep 30, 2025
Kind
B2
Abstract

Examples of the present subject matter provide techniques for compressive sampling of acoustic data. A probe may sample in a compression mode, such that the entire matrix is not sampled at full-time resolution or spatial resolution. Therefore, the initial amount of data captured by the probe is reduced, allowing for lower density hardware (e.g., fewer analog-to-digital conversion channels or related analog front-end hardware) to be used at a lower data rate.

Claims (38)

1. A method comprising:

obtaining signals representative of one or more acoustic waves received using an acoustic probe with a matrix of sensing elements in response to one or more acoustic signals being transmitted into an object under test using the acoustic probe, wherein N samples define a full matrix representation of the signals;

under sampling the obtained signals by a subset M samples, wherein N is greater than M;

transmitting the M samples to a post-acquisition application; and

reconstructing, by the post-acquisition application, an image from the M samples, wherein reconstructing the image comprises:

establishing a model of a full-matrix representation;

based on the model, converting the M samples to a reconstructed full-matrix representation of the signals; and

generating a reconstructed image based on the reconstructed full-matrix representation, wherein the model includes an inverse sparse matrix, and coefficients of the inverse sparse matrix are based on characteristics of the object under test.

2. The method of claim 1 , further comprising:

applying weights to the M samples.

3. The method of claim 1 , wherein the M samples are randomly selected.

4. The method of claim 1 , wherein coefficients of the inverse sparse matrix are based on characteristics of the matrix of sensing elements.

5. A non-transitory machine-storage medium embodying instructions that, when executed by a machine, cause the machine to perform operations comprising:

obtaining signals representative of one or more acoustic waves received using an acoustic probe with a matrix of sensing elements in response to one or more acoustic signals being transmitted into an object under test using the acoustic probe, wherein N samples define a full matrix representation of the signals;

under sampling the obtained signals by a subset M samples, wherein N is greater than M;

transmitting the M samples to a post-acquisition application; and

reconstructing, by the post-acquisition application, an image from the M samples, wherein reconstructing the image comprises:

establishing a model of a full-matrix representation;

based on the model, converting the M samples to a reconstructed full-matrix representation of the signals; and

generating a reconstructed image based on the reconstructed full-matrix representation, wherein the model includes an inverse sparse matrix, and coefficients of the inverse sparse matrix are based on characteristics of the object under test.

6. The non-transitory machine-storage medium of claim 5 , further comprising:

applying weights to the M samples.

7. The non-transitory machine-storage medium of claim 5 , wherein the M samples are randomly selected.

8. The non-transitory machine-storage medium of claim 5 , wherein coefficients of the inverse sparse matrix are based on characteristics of the matrix of sensing elements.

9. A system comprising:

one or more processors of a machine; and

a memory storing instructions that, when executed by the one or more processors, cause the machine to perform operations comprising:

obtaining signals representative of one or more acoustic waves received using an acoustic probe with a matrix of sensing elements in response to one or more acoustic signals being transmitted into an object under test using the acoustic probe, wherein N samples define a full matrix representation of the signals;

under sampling the obtained signals by a subset M samples, wherein N is greater than M;

transmitting the M samples to a post-acquisition application; and

reconstructing, by the post-acquisition application, an image from the M samples, wherein reconstructing the image comprises:

establishing a model of a full-matrix representation;

based on the model, converting the M samples to a reconstructed full-matrix representation of the signals; and

generating a reconstructed image based on the reconstructed full-matrix representation, wherein the model includes an inverse sparse matrix, and coefficients of the inverse sparse matrix are based on characteristics of the object under test.

10. The system of claim 9 , the operations further comprising:

applying weights to the M samples.

11. The system of claim 9 , wherein the M samples are randomly selected.

12. The system of claim 9 , wherein coefficients of the inverse sparse matrix are based on characteristics of the matrix of sensing elements.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Oct 12, 2022
From: LE DUFF, ALAIN
To: EVIDENT CANADA, INC.
Reel/Frame 061396/0377 →
Continuity (2)
Provisional Application 62993849 · Mar 24, 2020
Related Publication 20230098406A1 · Mar 30, 2023
References Cited (59)
US 8861588B2 · Nguyen · 2014 [cited by examiner]
US 10712416B1 · Sandino · 2020 [cited by examiner]
US 11175627B2 · Haeffele · 2021 [cited by examiner]
US 11525906B2 · Kadambi · 2022 [cited by examiner]
US 20020158632A1 · Sodickson · 2002 [cited by examiner]
US 20090285463A1 · Otazo et al. · 2009 [cited by applicant]
US 20110123192A1 · Rosenthal · 2011 [cited by examiner]
US 20110241675A1 · Constable · 2011 [cited by examiner]
US 20120250748A1 · Nguyen · 2012 [cited by examiner]
US 20140035576A1 · Li · 2014 [cited by examiner]
US 20140218026A1 · Moeller · 2014 [cited by examiner]
US 20150287223A1 · Bresler · 2015 [cited by examiner]
US 20150346305A1 · King · 2015 [cited by examiner]
US 20160018499A1 · Bornert · 2016 [cited by examiner]
US 20160232690A1 · Ahmad · 2016 [cited by examiner]
US 20170003368A1 · Rathi · 2017 [cited by examiner]
US 20170035319A1 · Zhao · 2017 [cited by examiner]
US 20170169563A1 · Liang · 2017 [cited by examiner]
US 20170281013A1 · Natarajan · 2017 [cited by examiner]
US 20180198992A1 · Kang · 2018 [cited by examiner]
US 20190213761A1 · Rosen · 2019 [cited by examiner]
US 20190336107A1 · Hope Simpson et al. · 2019 [cited by applicant]
US 20200333416A1 · Moeller · 2020 [cited by examiner]
US 20200400802A1 · Zhang · 2020 [cited by examiner]
US 20200405269A1 · Swisher · 2020 [cited by examiner]
US 20210035337A1 · Kim · 2021 [cited by examiner]
US 20220058347A1 · Singaraju · 2022 [cited by examiner]
US 20220075017A1 · Sabuncu · 2022 [cited by examiner]
US 20220171947A1 · Xu · 2022 [cited by examiner]
US 20220308147A1 · Chen · 2022 [cited by examiner]
US 20220366893A1 · Qu · 2022 [cited by examiner]
US 20230021358A1 · Cao · 2023 [cited by examiner]
US 20230377314A1 · Pezzotti · 2023 [cited by examiner]
US 20240175952A1 · Ding · 2024 [cited by examiner]
CN 1589410A · 2005 [cited by applicant]
CN 102727259A · 2012 [cited by applicant]
CN 102928510A · 2013 [cited by applicant]
CN 107110959A · 2017 [cited by applicant]
CN 108345904A · 2018 [cited by applicant]
CN 110742647A · 2020 [cited by applicant]
CN 115362367 · 2022 [cited by applicant]
JP 7475478 · 2024 [cited by applicant]
WO 2019162485 · 2019 [cited by applicant]
WO WO2019166332A1 · 2019 [cited by applicant]
WO WO2021189130A1 · 2021 [cited by applicant]
“Japanese Application Serial No. 2022-557932, Response filed Oct. 12, 2023 to Notification of Reasons for Refusal mailed Jul. 18, 2023”, w Current English Claims, 7 pgs. [cited by applicant]
“Japanese Application Serial No. 2022-557932, Notification of Reasons for Refusal mailed Nov. 20, 2023”, w English Translation, 9 pgs. [cited by applicant]
“Canadian Application Serial No. 3,175,711, Examiners Rule 86(2) Report mailed Dec. 1, 2023”, 4 pgs. [cited by applicant]
“European Application Serial No. 21776104.8, Response filed Apr. 18, 2023 to Communication pursuant to Rules 161(2) and 162 EP”, 3 pgs. [cited by applicant]
“Japanese Application Serial No. 2022-557932, Notification of Reasons for Refusal mailed Jul. 18, 2023”, w English Translation, 13 pgs. [cited by applicant]
“International Application Serial No. PCT/CA2021/050354, International Search Report mailed Jun. 17, 2021”, 3 pgs. [cited by applicant]
“International Application Serial No. PCT/CA2021/050354, Written Opinion mailed Jun. 17, 2021”, 4 pgs. [cited by applicant]
“Japanese Application Serial No. 2022-557932, Response filed Feb. 19, 2024 to Notification of Reasons for Refusal mailed Nov. 20, 2023”, w English Claims, 6 pgs. [cited by applicant]
“European Application Serial No. 21776104.8, Extended European Search Report mailed Mar. 13, 2024”, 8 pgs. [cited by applicant]
“Canadian Application Serial No. 3,175,711, Response filed Mar. 27, 2024 to Examiners Rule 86(2) Report mailed Dec. 1, 2023”, 23 pgs. [cited by applicant]
Greenhalgh, Stewart A, “Solutions, algorithms and inter-relations for local minimization search geophysical inversion; Solutions for geophysical inversion”, Journal of Geophysics and Engineering, Institute of Physics Pu… [cited by applicant]
Zhou, Bing, “Iterative Algorithm For the Damped Minimum Norm, Least-squares and Constrained Problem in Seismic Tomography”, Exploration Geophysics, vol. 23, No. 3, (Aug. 31, 2015), 497-505. [cited by applicant]
“European Application Serial No. 21776104.8, Response filed Oct. 2, 2024 to Extended European Search Report mailed Mar. 13, 2024”, w/ claims, 7 pgs. [cited by applicant]
“Chinese Application Serial No. 202180023382.8, Office Action mailed Apr. 1, 2025”, w/ English translation, 22 pgs. [cited by applicant]