GB2526737A - Signal processing method and apparatus - Google Patents

Signal processing method and apparatus Download PDF

Info

Publication number
GB2526737A
GB2526737A GB1516594.7A GB201516594A GB2526737A GB 2526737 A GB2526737 A GB 2526737A GB 201516594 A GB201516594 A GB 201516594A GB 2526737 A GB2526737 A GB 2526737A
Authority
GB
United Kingdom
Prior art keywords
candidate column
column
iteration
transform matrix
condition indicator
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Granted
Application number
GB1516594.7A
Other versions
GB201516594D0 (en
GB2526737B (en
Inventor
Magnus Stig Torsten Sandell
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Europe Ltd
Original Assignee
Toshiba Research Europe Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Research Europe Ltd filed Critical Toshiba Research Europe Ltd
Publication of GB201516594D0 publication Critical patent/GB201516594D0/en
Publication of GB2526737A publication Critical patent/GB2526737A/en
Application granted granted Critical
Publication of GB2526737B publication Critical patent/GB2526737B/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F17/00—Digital computing or data processing equipment or methods, specially adapted for specific functions
    • G06F17/10—Complex mathematical operations
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L25/00—Baseband systems
    • H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
    • H04L25/0202—Channel estimation
    • H04L25/024—Channel estimation channel estimation algorithms
    • H04L25/0242—Channel estimation channel estimation algorithms using matrix methods
    • G06T5/70—
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L27/00—Modulated-carrier systems
    • H04L27/26—Systems using multi-frequency codes
    • H04L27/2601—Multicarrier modulation systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N25/00—Circuitry of solid-state image sensors [SSIS]; Control thereof
    • H04N25/60—Noise processing, e.g. detecting, correcting, reducing or removing noise
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2200/00—Indexing scheme for image data processing or generation, in general
    • G06T2200/21—Indexing scheme for image data processing or generation, in general involving computational photography
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
    • G06T2207/00—Indexing scheme for image analysis or image enhancement
    • G06T2207/10—Image acquisition modality
    • G06T2207/10052—Images from lightfield camera

Abstract

In an embodiment a method of estimating a sparse signal from a measured signal using a transform matrix is disclosed. The method comprises determining a partial contribution to the sparse signal; determining a residual by subtracting the partial contribution from the measured signal; and iteratively determining further contributions to the sparse signal. An iteration comprises: identifying a first candidate column of the transform matrix, the first candidate column being the column of the transform matrix which is most correlated with the residual at the start of the iteration; calculating a condition indicator, the condition indicator being an indication of the condition of a matrix formed by columns of the transform matrix selected in previous iterations and the first candidate column; comparing the condition indicator with a threshold; if the condition indicator is above the threshold selecting the first candidate column as a selected candidate column; if the condition indicator is below the threshold, identifying a second column of the transform matrix as a second candidate column and selecting the second candidate column as the selected candidate column; determining a contribution to the sparse signal for the iteration from the selected candidate column; and calculating a new residual by subtracting contribution to the sparse signal for the iteration the from the residual at the start of the iteration,
GB1516594.7A 2013-03-27 2013-03-27 Signal processing method and apparatus Expired - Fee Related GB2526737B (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/GB2013/050805 WO2014155026A1 (en) 2013-03-27 2013-03-27 Signal processing method and apparatus

Publications (3)

Publication Number Publication Date
GB201516594D0 GB201516594D0 (en) 2015-11-04
GB2526737A true GB2526737A (en) 2015-12-02
GB2526737B GB2526737B (en) 2020-05-13

Family

ID=48083556

Family Applications (1)

Application Number Title Priority Date Filing Date
GB1516594.7A Expired - Fee Related GB2526737B (en) 2013-03-27 2013-03-27 Signal processing method and apparatus

Country Status (4)

Country Link
US (1) US9503287B2 (en)
JP (1) JP6127202B2 (en)
GB (1) GB2526737B (en)
WO (1) WO2014155026A1 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20170237918A1 (en) * 2016-02-12 2017-08-17 The Regents Of The University Of Michigan Light field imaging with transparent photodetectors
WO2018027584A1 (en) * 2016-08-09 2018-02-15 深圳大学 Method and system for restoring image using target attribute assisted compression perception
JP6740912B2 (en) * 2017-01-17 2020-08-19 富士通株式会社 Data compression device, data compression program, data compression method and program
JP7072774B2 (en) * 2018-05-30 2022-05-23 日本電信電話株式会社 Sparse coding concealment calculation method, concealment calculation device and program
CN109039960A (en) * 2018-06-26 2018-12-18 东南大学 A kind of underwater sound condition of sparse channel estimation variable step degree of rarefication Adaptive matching method for tracing
JP7228191B2 (en) * 2019-09-11 2023-02-24 日本電信電話株式会社 Secure computing device, local processing device, secure computing system, secure computing method, and secure computing program
CN111786717B (en) * 2020-06-10 2022-02-15 东方红卫星移动通信有限公司 Multi-beam low-orbit satellite channel sparse feature self-adaptive extraction method and communication system
CN113595680B (en) * 2021-06-25 2022-12-30 西安电子科技大学 Sparsity and step length adaptive matching tracking method based on generalized Jaccard coefficient
CN115564680B (en) * 2022-10-17 2023-03-28 陕西师范大学 Image denoising method based on two-dimensional multipath matching pursuit algorithm
CN116226627B (en) * 2023-03-08 2023-09-22 安徽大学 Lorenz constraint angle estimation method and system in non-Gaussian environment

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060239336A1 (en) * 2005-04-21 2006-10-26 Baraniuk Richard G Method and Apparatus for Compressive Imaging Device

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8396310B1 (en) * 2009-09-30 2013-03-12 Rockwell Collins, Inc. Basis learning for sparse image representation and classification and low data rate compression
US9654752B2 (en) * 2010-06-18 2017-05-16 William Marsh Rice University Method and apparatus for compressive acquisition and recovery of dynamic imagery
US8885893B1 (en) * 2011-11-22 2014-11-11 The United States Of America As Represented By The Secretary Of The Navy System and method for adaptive face recognition

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20060239336A1 (en) * 2005-04-21 2006-10-26 Baraniuk Richard G Method and Apparatus for Compressive Imaging Device

Non-Patent Citations (6)

* Cited by examiner, † Cited by third party
Title
DOMINIK BARTUSCHAT ET AL: "An Orthogonal Matching Pursuit Algorithm for Image Denoising on the Cell Broadband Engine", 13 September 2009 (2009-09-13), PARALLEL PROCESSING AND APPLIED MATHEMATICS, SPRINGER BERLIN HEIDELBERG, BERLIN, HEIDELBERG, PAGE(S) 557 - 566, XP019146924, ISBN: 978-3-642-14389-2 *
JOEL A TROPP ET AL: "Computational Methods for Sparse Solution of Linear Inverse Problems", PROCEEDINGS OF THE IEEE, IEEE. NEW YORK, US, vol. 98, no. 6, 1 June 2010 (2010-06-01), pages 948-958, XP011308338, ISSN: 0018-9219 *
KARABULUT G Z ET AL: "Sparse channel estimation using orthogonal matching pursuit algorithm", 2004 IEEE 60TH VEHICULAR TECHNOLOGY CONFERENCE. VTC2004-FALL (IEEE CAT. NO.04CH37575) IEEE PISCATAWAY, NJ, USA, IEEE, vol. 6, 26 September 2004 (2004-09-26), pages 3880-3884, XP010790147, DOI: 10.1109/VETEC *
NAIR: "Some greedy learning algorithms for sparse regression and classification with mercer kernels", JOURNAL OF MACHINE LEARNING RESEARCH, vol. 3, 3 January 2003 (2003-01-03), pages 781-801, XP055084801, ISSN: 1532-4435 *
PEI SUN ET AL: "Efficient incremental analysis of on-chip power grid via sparse approximation", DESIGN AUTOMATION CONFERENCE (DAC), 2011 48TH ACM/EDAC/IEEE, IEEE, 5 June 2011 (2011-06-05), pages 676-681, XP031927795, ISBN: 978-1-4503-0636-2 *
THOMAS BLUMENSATH ET AL: "IN GREEDY PURSUIT OF NEW DIRECTIONS: (NEARLY) ORTHOGONAL MATCHING PURSUIT BY DIRECTIONAL OPTIMISATION", 15TH EUROPEAN SIGNAL PROCESSING CONFERENCE (EUSIPCO 2007),, 3 September 2007 (2007-09-03), pages 340-344, XP055084889, Poznan, Poland *

Also Published As

Publication number Publication date
JP6127202B2 (en) 2017-05-10
US20160043884A1 (en) 2016-02-11
WO2014155026A1 (en) 2014-10-02
JP2016515732A (en) 2016-05-30
GB201516594D0 (en) 2015-11-04
US9503287B2 (en) 2016-11-22
GB2526737B (en) 2020-05-13

Similar Documents

Publication Publication Date Title
GB2526737A (en) Signal processing method and apparatus
AU2018304721A8 (en) System and method for water leak detection
IL245177B (en) Method for improving the sensitivity of detection in determining copy number variations
MX2015012708A (en) Apparatus, methods and systems for measuring and detecting electrical discharge.
EA201201577A1 (en) METHOD OF USING IMAGE DATA FOR CONSTRUCTING AN IMAGE OF A SPECIFIED OBJECT
TW201611775A (en) Electronic device and method for measuring vital signal by the electronic device
AR091573A1 (en) METHODS AND APPLIANCE FOR USING VIBRATION DATA TO DETERMINE A CONDITION OF A PROCESS CONTROL DEVICE
FR3008805B3 (en) METHOD FOR DETERMINING OCULAR MEASUREMENTS WITH A CONSUMER SENSOR
MX2016012108A (en) Virtual, road-surface-perception test bed.
BR112016006617A2 (en) non-transient computer readable method, system and medium
EA201490196A1 (en) METHOD AND DEVICE OF LEVEL MEASUREMENT
PL422880A1 (en) Monitoring device and method for determination of working state of a device acting under pressure
BR112017000030A2 (en) method for obtaining information indicating a formation resistivity, non-transient processor readable medium, method for correcting formation conductivity measurement, apparatus and processor readable medium
GB2535343A (en) Formation evaluation using stochastic analysis of log data
WO2014145024A3 (en) Detecting contamination
MX364119B (en) Apparatus and methods of data analysis.
GB2556609A (en) Methods and systems to analyze bed boundary detection
MX2019000748A (en) Method for determining a maximum allowable volume of water that can be removed over time from an underground water source.
WO2015007248A3 (en) Method and apparatus of derivation for a binary partition pattern
MX2016001719A (en) Methods and kits for predicting the risk of having a cardiovascular disease or event.
MY173033A (en) Information retrieval system evaluation method, device and storage medium
IN2014MU04090A (en)
PH12015501778A1 (en) Markers associated with wnt inhibitors
MX2015013682A (en) Apparatus and method for presenting html page.
IN2014DN10649A (en)

Legal Events

Date Code Title Description
PCNP Patent ceased through non-payment of renewal fee

Effective date: 20220327