2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise
The finite rate of innovation (FRI) principle is developed for sampling a class of non-bandlimited signals that have a finite number of degrees of freedom per unit of time, i.e., signals with FRI. This sampling scheme is later extended to three classes of sampling kernels with compact support and ap...
| Main Authors: | , , |
|---|---|
| Other Authors: | |
| Format: | Journal Article |
| Language: | English |
| Published: |
2013
|
| Subjects: | |
| Online Access: | https://hdl.handle.net/10356/99347 http://hdl.handle.net/10220/13534 |
| _version_ | 1826115876397514752 |
|---|---|
| author | Kot, Alex Chichung Chen, Changsheng Marziliano, Pina |
| author2 | School of Electrical and Electronic Engineering |
| author_facet | School of Electrical and Electronic Engineering Kot, Alex Chichung Chen, Changsheng Marziliano, Pina |
| author_sort | Kot, Alex Chichung |
| collection | NTU |
| description | The finite rate of innovation (FRI) principle is developed for sampling a class of non-bandlimited signals that have a finite number of degrees of freedom per unit of time, i.e., signals with FRI. This sampling scheme is later extended to three classes of sampling kernels with compact support and applied to the step edge reconstruction problem by treating the image row by row. In this paper, we regard step edges as 2D FRI signals and reconstruct them block by block. The step edge parameters are obtained from the 2D moments of a given image block. Experimentally, our technique can reconstruct the edge more precisely and track the Cramér-Rao bounds (CRBs) closely with a signal-to-noise ratio (SNR) larger than 4 dB on synthetic step edge images. Experiments on real images show that our proposed method can reconstruct the step edges under practical conditions, i.e., in the presence of various types of noise and using a real sampling kernel. The results on locating the corners of data matrix barcodes using our method also outperform some state-of-the-art barcode decoders. |
| first_indexed | 2024-10-01T04:02:17Z |
| format | Journal Article |
| id | ntu-10356/99347 |
| institution | Nanyang Technological University |
| language | English |
| last_indexed | 2024-10-01T04:02:17Z |
| publishDate | 2013 |
| record_format | dspace |
| spelling | ntu-10356/993472020-03-07T14:02:41Z 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise Kot, Alex Chichung Chen, Changsheng Marziliano, Pina School of Electrical and Electronic Engineering DRNTU::Engineering::Electrical and electronic engineering The finite rate of innovation (FRI) principle is developed for sampling a class of non-bandlimited signals that have a finite number of degrees of freedom per unit of time, i.e., signals with FRI. This sampling scheme is later extended to three classes of sampling kernels with compact support and applied to the step edge reconstruction problem by treating the image row by row. In this paper, we regard step edges as 2D FRI signals and reconstruct them block by block. The step edge parameters are obtained from the 2D moments of a given image block. Experimentally, our technique can reconstruct the edge more precisely and track the Cramér-Rao bounds (CRBs) closely with a signal-to-noise ratio (SNR) larger than 4 dB on synthetic step edge images. Experiments on real images show that our proposed method can reconstruct the step edges under practical conditions, i.e., in the presence of various types of noise and using a real sampling kernel. The results on locating the corners of data matrix barcodes using our method also outperform some state-of-the-art barcode decoders. 2013-09-19T07:56:36Z 2019-12-06T20:06:19Z 2013-09-19T07:56:36Z 2019-12-06T20:06:19Z 2012 2012 Journal Article Chen, C., Marziliano, P., & Kot, A. C. (2012). 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise. IEEE transactions on signal processing, 60(6), 2851-2859. 1053-587X https://hdl.handle.net/10356/99347 http://hdl.handle.net/10220/13534 10.1109/TSP.2012.2189391 en IEEE transactions on signal processing © 2012 IEEE |
| spellingShingle | DRNTU::Engineering::Electrical and electronic engineering Kot, Alex Chichung Chen, Changsheng Marziliano, Pina 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title | 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title_full | 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title_fullStr | 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title_full_unstemmed | 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title_short | 2D finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| title_sort | 2d finite rate of innovation reconstruction method for step edge and polygon signals in the presence of noise |
| topic | DRNTU::Engineering::Electrical and electronic engineering |
| url | https://hdl.handle.net/10356/99347 http://hdl.handle.net/10220/13534 |
| work_keys_str_mv | AT kotalexchichung 2dfiniterateofinnovationreconstructionmethodforstepedgeandpolygonsignalsinthepresenceofnoise AT chenchangsheng 2dfiniterateofinnovationreconstructionmethodforstepedgeandpolygonsignalsinthepresenceofnoise AT marzilianopina 2dfiniterateofinnovationreconstructionmethodforstepedgeandpolygonsignalsinthepresenceofnoise |