Robust Algorithm for Large-Scale Gaussian Patterns Localization
Efficient accurate Gaussian localization is an important topic in many applications, e.g. localization based super-resolution microscopy and image scanning microscopy, which requires large-scale Gaussian patterns localization for accurate super-resolution image reconstruction. Existing Gaussian loca...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
IEEE
2021-01-01
|
| Series: | IEEE Access |
| Subjects: | |
| Online Access: | https://ieeexplore.ieee.org/document/9389773/ |
| _version_ | 1818416787992084480 |
|---|---|
| author | Shun Qin Wai Kin Chan |
| author_facet | Shun Qin Wai Kin Chan |
| author_sort | Shun Qin |
| collection | DOAJ |
| description | Efficient accurate Gaussian localization is an important topic in many applications, e.g. localization based super-resolution microscopy and image scanning microscopy, which requires large-scale Gaussian patterns localization for accurate super-resolution image reconstruction. Existing Gaussian localization methods usually require high signal-to-noise image and the existing standard fitting algorithm usually requires manually inputting a good initial value for all parameters, which could be not convenient to use and difficult to guarantee high robustness for large-scale Gaussian localizations with a computer. It would be even more challenge to detect all the Gaussian patterns with high-dynamic-range of amplitudes, as well as to estimate a good initial value for all parameters for efficient Gaussian fitting and guarantee high robustness of the localization algorithm for low signal-to-noise ratio image data with strong background. In this paper, we propose an efficient Gaussian patterns detection technique and a robust Gaussian fitting method for accurate Gaussian fitting without initial estimation. In our technique, a fast Pearson correlation algorithm is proposed to improve the efficiency of the calculation of normalized cross correlation for large scale object detection with template matching. By introducing blind background estimation, a modified iterative least-squares Gaussian fitting algorithm without initials estimation is proposed for robust Gaussian fitting with noisy data with strong background. The simulation shows that the performance of the proposed detection technique is high for low SNR image and an efficiency improvement of 27% can be achieved; the proposed Gaussian fitting algorithm is capable of calculating all parameters without initial estimation, and the resulting fitting accuracy is very close to exiting standard methods, which indicates that image signal-to-noise ratio higher than 10dB is required to obtain subpixel accuracy. |
| first_indexed | 2024-12-14T11:56:27Z |
| format | Article |
| id | doaj.art-b014cb3bd5eb47e184610674ed34307c |
| institution | Directory Open Access Journal |
| issn | 2169-3536 |
| language | English |
| last_indexed | 2024-12-14T11:56:27Z |
| publishDate | 2021-01-01 |
| publisher | IEEE |
| record_format | Article |
| series | IEEE Access |
| spelling | doaj.art-b014cb3bd5eb47e184610674ed34307c2022-12-21T23:02:06ZengIEEEIEEE Access2169-35362021-01-019560125601910.1109/ACCESS.2021.30697049389773Robust Algorithm for Large-Scale Gaussian Patterns LocalizationShun Qin0https://orcid.org/0000-0001-5453-1147Wai Kin Chan1https://orcid.org/0000-0002-7202-1922Tsinghua-Berkeley Shenzhen Institute, Tsinghua Shenzhen International Graduate School, Shenzhen, ChinaTsinghua-Berkeley Shenzhen Institute, Tsinghua Shenzhen International Graduate School, Shenzhen, ChinaEfficient accurate Gaussian localization is an important topic in many applications, e.g. localization based super-resolution microscopy and image scanning microscopy, which requires large-scale Gaussian patterns localization for accurate super-resolution image reconstruction. Existing Gaussian localization methods usually require high signal-to-noise image and the existing standard fitting algorithm usually requires manually inputting a good initial value for all parameters, which could be not convenient to use and difficult to guarantee high robustness for large-scale Gaussian localizations with a computer. It would be even more challenge to detect all the Gaussian patterns with high-dynamic-range of amplitudes, as well as to estimate a good initial value for all parameters for efficient Gaussian fitting and guarantee high robustness of the localization algorithm for low signal-to-noise ratio image data with strong background. In this paper, we propose an efficient Gaussian patterns detection technique and a robust Gaussian fitting method for accurate Gaussian fitting without initial estimation. In our technique, a fast Pearson correlation algorithm is proposed to improve the efficiency of the calculation of normalized cross correlation for large scale object detection with template matching. By introducing blind background estimation, a modified iterative least-squares Gaussian fitting algorithm without initials estimation is proposed for robust Gaussian fitting with noisy data with strong background. The simulation shows that the performance of the proposed detection technique is high for low SNR image and an efficiency improvement of 27% can be achieved; the proposed Gaussian fitting algorithm is capable of calculating all parameters without initial estimation, and the resulting fitting accuracy is very close to exiting standard methods, which indicates that image signal-to-noise ratio higher than 10dB is required to obtain subpixel accuracy.https://ieeexplore.ieee.org/document/9389773/Gaussian fittingGaussian patterns localizationfast correlationiterative least-squareinitial estimation |
| spellingShingle | Shun Qin Wai Kin Chan Robust Algorithm for Large-Scale Gaussian Patterns Localization IEEE Access Gaussian fitting Gaussian patterns localization fast correlation iterative least-square initial estimation |
| title | Robust Algorithm for Large-Scale Gaussian Patterns Localization |
| title_full | Robust Algorithm for Large-Scale Gaussian Patterns Localization |
| title_fullStr | Robust Algorithm for Large-Scale Gaussian Patterns Localization |
| title_full_unstemmed | Robust Algorithm for Large-Scale Gaussian Patterns Localization |
| title_short | Robust Algorithm for Large-Scale Gaussian Patterns Localization |
| title_sort | robust algorithm for large scale gaussian patterns localization |
| topic | Gaussian fitting Gaussian patterns localization fast correlation iterative least-square initial estimation |
| url | https://ieeexplore.ieee.org/document/9389773/ |
| work_keys_str_mv | AT shunqin robustalgorithmforlargescalegaussianpatternslocalization AT waikinchan robustalgorithmforlargescalegaussianpatternslocalization |