KR102170342B1 - 스트리밍 데이터의 압축된 감지를 위한 방법 및 그것을 수행하는 장치 - Google Patents
스트리밍 데이터의 압축된 감지를 위한 방법 및 그것을 수행하는 장치 Download PDFInfo
- Publication number
- KR102170342B1 KR102170342B1 KR1020167009561A KR20167009561A KR102170342B1 KR 102170342 B1 KR102170342 B1 KR 102170342B1 KR 1020167009561 A KR1020167009561 A KR 1020167009561A KR 20167009561 A KR20167009561 A KR 20167009561A KR 102170342 B1 KR102170342 B1 KR 102170342B1
- Authority
- KR
- South Korea
- Prior art keywords
- data
- window
- streaming data
- estimation
- signal
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 95
- 238000005259 measurement Methods 0.000 claims abstract description 61
- 238000005070 sampling Methods 0.000 claims abstract description 59
- 230000001373 regressive effect Effects 0.000 claims description 51
- 238000004422 calculation algorithm Methods 0.000 claims description 47
- 238000001514 detection method Methods 0.000 claims description 47
- 239000011159 matrix material Substances 0.000 claims description 37
- 238000012935 Averaging Methods 0.000 claims description 19
- 238000012545 processing Methods 0.000 claims description 18
- 238000005457 optimization Methods 0.000 claims description 15
- 238000004590 computer program Methods 0.000 claims description 13
- 239000013598 vector Substances 0.000 description 25
- 230000006870 function Effects 0.000 description 24
- 238000010586 diagram Methods 0.000 description 10
- 230000008569 process Effects 0.000 description 6
- 238000013459 approach Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 5
- 230000007423 decrease Effects 0.000 description 3
- 238000002592 echocardiography Methods 0.000 description 3
- 230000003287 optical effect Effects 0.000 description 3
- 230000000737 periodic effect Effects 0.000 description 3
- 238000011479 proximal gradient method Methods 0.000 description 3
- 238000004088 simulation Methods 0.000 description 3
- 102100031262 Deleted in malignant brain tumors 1 protein Human genes 0.000 description 2
- 101000844721 Homo sapiens Deleted in malignant brain tumors 1 protein Proteins 0.000 description 2
- BQCADISMDOOEFD-UHFFFAOYSA-N Silver Chemical compound [Ag] BQCADISMDOOEFD-UHFFFAOYSA-N 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000000875 corresponding effect Effects 0.000 description 2
- 238000013500 data storage Methods 0.000 description 2
- ZINJLDJMHCUBIP-UHFFFAOYSA-N ethametsulfuron-methyl Chemical compound CCOC1=NC(NC)=NC(NC(=O)NS(=O)(=O)C=2C(=CC=CC=2)C(=O)OC)=N1 ZINJLDJMHCUBIP-UHFFFAOYSA-N 0.000 description 2
- 238000002474 experimental method Methods 0.000 description 2
- 238000010606 normalization Methods 0.000 description 2
- 230000000644 propagated effect Effects 0.000 description 2
- 238000011084 recovery Methods 0.000 description 2
- 230000002829 reductive effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 229910052709 silver Inorganic materials 0.000 description 2
- 239000004332 silver Substances 0.000 description 2
- 241000022563 Rema Species 0.000 description 1
- 238000007792 addition Methods 0.000 description 1
- 230000002411 adverse Effects 0.000 description 1
- 230000000747 cardiac effect Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 230000001143 conditioned effect Effects 0.000 description 1
- 230000002596 correlated effect Effects 0.000 description 1
- 125000004122 cyclic group Chemical group 0.000 description 1
- 238000000354 decomposition reaction Methods 0.000 description 1
- 230000001419 dependent effect Effects 0.000 description 1
- 230000007613 environmental effect Effects 0.000 description 1
- 239000000835 fiber Substances 0.000 description 1
- 238000003384 imaging method Methods 0.000 description 1
- 230000000670 limiting effect Effects 0.000 description 1
- 238000007620 mathematical function Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 239000013307 optical fiber Substances 0.000 description 1
- 230000036961 partial effect Effects 0.000 description 1
- 238000001556 precipitation Methods 0.000 description 1
- 230000001902 propagating effect Effects 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000003252 repetitive effect Effects 0.000 description 1
- 230000002441 reversible effect Effects 0.000 description 1
- 230000035945 sensitivity Effects 0.000 description 1
- 238000010183 spectrum analysis Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001629 suppression Effects 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3062—Compressive sampling or sensing
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3059—Digital compression and data reduction techniques where the original information is represented by a subset or similar information, e.g. lossy compression
- H03M7/3064—Segmenting
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L43/00—Arrangements for monitoring or testing data switching networks
- H04L43/08—Monitoring or testing based on specific metrics, e.g. QoS, energy consumption or environmental parameters
- H04L43/0876—Network utilisation, e.g. volume of load or congestion level
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L65/00—Network arrangements, protocols or services for supporting real-time applications in data packet communication
- H04L65/60—Network streaming of media packets
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Environmental & Geological Engineering (AREA)
- Complex Calculations (AREA)
- Compression, Expansion, Code Conversion, And Decoders (AREA)
Applications Claiming Priority (5)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US201361877162P | 2013-09-12 | 2013-09-12 | |
| US61/877,162 | 2013-09-12 | ||
| US14/481,581 US10728298B2 (en) | 2013-09-12 | 2014-09-09 | Method for compressed sensing of streaming data and apparatus for performing the same |
| US14/481,581 | 2014-09-09 | ||
| PCT/US2014/054993 WO2015038648A1 (en) | 2013-09-12 | 2014-09-10 | Method for compressed sensing of streaming data and apparatus for performing the same |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| KR20160055245A KR20160055245A (ko) | 2016-05-17 |
| KR102170342B1 true KR102170342B1 (ko) | 2020-10-27 |
Family
ID=52626646
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| KR1020167009561A Active KR102170342B1 (ko) | 2013-09-12 | 2014-09-10 | 스트리밍 데이터의 압축된 감지를 위한 방법 및 그것을 수행하는 장치 |
Country Status (8)
| Country | Link |
|---|---|
| US (1) | US10728298B2 (enExample) |
| EP (1) | EP3044881B1 (enExample) |
| JP (1) | JP6495292B2 (enExample) |
| KR (1) | KR102170342B1 (enExample) |
| CN (1) | CN105531934B (enExample) |
| ES (1) | ES2782830T3 (enExample) |
| HU (1) | HUE047132T2 (enExample) |
| WO (1) | WO2015038648A1 (enExample) |
Families Citing this family (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7646924B2 (en) * | 2004-08-09 | 2010-01-12 | David Leigh Donoho | Method and apparatus for compressed sensing |
| KR102246472B1 (ko) * | 2019-06-27 | 2021-04-30 | 한화시스템 주식회사 | Mwc 기반의 레이더 전자 감시 방법 |
| KR102246461B1 (ko) * | 2019-06-27 | 2021-04-30 | 한화시스템 주식회사 | Mwc 기반의 레이더 전자 감시 시스템 |
| CN111272274B (zh) * | 2020-02-22 | 2022-07-19 | 西北工业大学 | 基于传声器随机采样的封闭空间低频声场再现方法 |
| CN111830465B (zh) * | 2020-07-27 | 2023-07-07 | 重庆大学 | 二维牛顿正交匹配追踪压缩波束形成方法 |
| US12153560B1 (en) * | 2021-07-07 | 2024-11-26 | Tableau Software, LLC | Database normalization using statistical analysis |
| CN115586323A (zh) * | 2022-10-20 | 2023-01-10 | 四川省纤维检验局 | 一种基于压缩感知的纺织品安全检测方法 |
Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012094804A1 (en) | 2011-01-10 | 2012-07-19 | Alcatel-Lucent Shanghai Bell Co., Ltd. | Method and apparatus for measuring and recovering sparse signals |
Family Cites Families (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| EP0960532B1 (en) * | 1997-02-12 | 2007-01-31 | MediaTek Inc. | Apparatus and method for optimizing the rate control in a coding system |
| US6243467B1 (en) * | 1998-07-23 | 2001-06-05 | The United States Of America As Represented By The National Security Agency | Method of elliptic curve cryptographic digital signature generation and verification using reduced base tau expansion in non-adjacent form |
| EP1849156B1 (en) | 2005-01-31 | 2012-08-01 | Skype | Method for weighted overlap-add |
| US8942283B2 (en) * | 2005-03-31 | 2015-01-27 | Euclid Discoveries, Llc | Feature-based hybrid video codec comparing compression efficiency of encodings |
| US8086655B2 (en) * | 2007-09-14 | 2011-12-27 | International Business Machines Corporation | Methods and apparatus for perturbing an evolving data stream for time series compressibility and privacy |
| US8121222B2 (en) * | 2008-06-23 | 2012-02-21 | L-3 Communications Integrated Systems L.P. | Systems and methods for construction of time-frequency surfaces and detection of signals |
| US9606206B2 (en) | 2008-06-25 | 2017-03-28 | Koninklijke Philips Electronics N.V. | Radiation therapy system with real time magnetic resonance monitoring |
| US20100246920A1 (en) * | 2009-03-31 | 2010-09-30 | Iowa State University Research Foundation, Inc. | Recursive sparse reconstruction |
| KR101137652B1 (ko) * | 2009-10-14 | 2012-04-23 | 광운대학교 산학협력단 | 천이 구간에 기초하여 윈도우의 오버랩 영역을 조절하는 통합 음성/오디오 부호화/복호화 장치 및 방법 |
| US8219360B2 (en) | 2009-10-30 | 2012-07-10 | Mitsubishi Electric Research Laboratories, Inc. | Method for reconstructing sparse signals from sign measurements using greedy search |
| US8862206B2 (en) | 2009-11-12 | 2014-10-14 | Virginia Tech Intellectual Properties, Inc. | Extended interior methods and systems for spectral, optical, and photoacoustic imaging |
| US8582674B2 (en) * | 2009-11-24 | 2013-11-12 | Qualcomm Incorporated | Apparatus and method for channel estimation using compressive sensing based on Taylor series expansion |
| US8204718B2 (en) | 2009-12-29 | 2012-06-19 | Mitsubishi Electric Research Laboratories, Inc. | Method for reconstructing sparse streaming signals using greedy search |
| US8675942B2 (en) | 2010-11-05 | 2014-03-18 | Siemens Aktiengesellschaft | Prior enhanced compressed sensing (PRINCE-CS) reconstruction for dynamic 2D-radial cardiac MRI |
| US9007260B2 (en) * | 2010-11-22 | 2015-04-14 | The Charles Stark Draper Laboratory, Inc. | Coded filter |
| CN102722896B (zh) | 2012-05-22 | 2014-08-06 | 西安电子科技大学 | 基于自适应压缩感知的自然图像非局部重构方法 |
-
2014
- 2014-09-09 US US14/481,581 patent/US10728298B2/en active Active
- 2014-09-10 JP JP2016542071A patent/JP6495292B2/ja active Active
- 2014-09-10 EP EP14776776.8A patent/EP3044881B1/en active Active
- 2014-09-10 KR KR1020167009561A patent/KR102170342B1/ko active Active
- 2014-09-10 WO PCT/US2014/054993 patent/WO2015038648A1/en not_active Ceased
- 2014-09-10 HU HUE14776776A patent/HUE047132T2/hu unknown
- 2014-09-10 CN CN201480049618.5A patent/CN105531934B/zh active Active
- 2014-09-10 ES ES14776776T patent/ES2782830T3/es active Active
Patent Citations (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| WO2012094804A1 (en) | 2011-01-10 | 2012-07-19 | Alcatel-Lucent Shanghai Bell Co., Ltd. | Method and apparatus for measuring and recovering sparse signals |
Also Published As
| Publication number | Publication date |
|---|---|
| HUE047132T2 (hu) | 2020-04-28 |
| CN105531934A (zh) | 2016-04-27 |
| JP6495292B2 (ja) | 2019-04-10 |
| EP3044881A1 (en) | 2016-07-20 |
| JP2016535962A (ja) | 2016-11-17 |
| US20150074238A1 (en) | 2015-03-12 |
| EP3044881B1 (en) | 2020-01-01 |
| WO2015038648A1 (en) | 2015-03-19 |
| CN105531934B (zh) | 2019-06-07 |
| ES2782830T3 (es) | 2020-09-16 |
| KR20160055245A (ko) | 2016-05-17 |
| US10728298B2 (en) | 2020-07-28 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| KR102170342B1 (ko) | 스트리밍 데이터의 압축된 감지를 위한 방법 및 그것을 수행하는 장치 | |
| Zheng et al. | A unified framework for sparse relaxed regularized regression: SR3 | |
| Liu et al. | Low-tubal-rank tensor completion using alternating minimization | |
| Selesnick et al. | Sparse signal estimation by maximally sparse convex optimization | |
| Afonso et al. | An augmented Lagrangian approach to the constrained optimization formulation of imaging inverse problems | |
| Cao et al. | Poisson matrix recovery and completion | |
| Wang et al. | Generalized orthogonal matching pursuit | |
| EP3827381A1 (en) | Multi-qubit control | |
| CN102891684B (zh) | 一种压缩感知含噪重构系统的构建方法 | |
| Xiao et al. | Primal and dual alternating direction algorithms for ℓ 1-ℓ 1-norm minimization problems in compressive sensing | |
| Stanković et al. | On a Gradient‐Based Algorithm for Sparse Signal Reconstruction in the Signal/Measurements Domain | |
| Kabanava et al. | Cosparsity in compressed sensing | |
| Zhu et al. | Large sparse signal recovery by conjugate gradient algorithm based on smoothing technique | |
| Meenakshi | A survey of compressive sensing based greedy pursuit reconstruction algorithms | |
| Carrillo et al. | Iterative hard thresholding for compressed sensing with partially known support | |
| Pant et al. | Reconstruction of ECG signals for compressive sensing by promoting sparsity on the gradient | |
| Freris et al. | Compressed sensing of streaming data | |
| Fontana et al. | Spectral analysis for noise diagnostics and filter-based digital error mitigation | |
| Gataric et al. | A practical guide to the recovery of wavelet coefficients from Fourier measurements | |
| Cao et al. | Poisson matrix completion | |
| Tan et al. | Compressive imaging via approximate message passing with wavelet-based image denoising | |
| Arico et al. | Spectral analysis of the anti-reflective algebra | |
| Li et al. | Compressed counting meets compressed sensing | |
| Cuomo et al. | An inverse Bayesian scheme for the denoising of ECG signals | |
| Zhu et al. | A Smoothed l0‐Norm and l1‐Norm Regularization Algorithm for Computed Tomography |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0105 | International application |
Patent event date: 20160411 Patent event code: PA01051R01D Comment text: International Patent Application |
|
| PG1501 | Laying open of application | ||
| PA0201 | Request for examination |
Patent event code: PA02012R01D Patent event date: 20190822 Comment text: Request for Examination of Application |
|
| A302 | Request for accelerated examination | ||
| PA0302 | Request for accelerated examination |
Patent event date: 20200129 Patent event code: PA03022R01D Comment text: Request for Accelerated Examination |
|
| E902 | Notification of reason for refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20200417 Patent event code: PE09021S01D |
|
| E701 | Decision to grant or registration of patent right | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20200724 |
|
| GRNT | Written decision to grant | ||
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20201020 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20201020 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20230921 Start annual number: 4 End annual number: 4 |
|
| PR1001 | Payment of annual fee |