COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR
ubject of Research. The paper presents research of numerical image simulation for objects with known edge contour, considering optical diffraction blur and image sensor spatial sampling. Computationally effective solution is proposed under restriction of edge contour approximation by a set of straig...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)
2018-07-01
|
| Series: | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| Subjects: | |
| Online Access: | https://ntv.ifmo.ru/file/article/18142.pdf |
| _version_ | 1818229279589138432 |
|---|---|
| author | Inochkin F.M. Belashenkov N.R. |
| author_facet | Inochkin F.M. Belashenkov N.R. |
| author_sort | Inochkin F.M. |
| collection | DOAJ |
| description | ubject of Research. The paper presents research of numerical image simulation for objects with known edge contour, considering optical diffraction blur and image sensor spatial sampling. Computationally effective solution is proposed under restriction of edge contour approximation by a set of straight lines.Method. Proposed method is based on the analytical numerical computation of the Fourier transform for the object bounding polygon. Calculus bandwidthis defined by the optical system diffraction limit and spatial frequency response of the object and background textures.Main Result. Proposed technical solution results in 2-3 order less computation time compared to a subpixel image simulation in spatial domain with subpixel sampling step value of 10-2 pixel.Computational complexity of the proposed approach is invariant with respect to a subpixel accuracy of simulated object geometry representation.Practical Relevance. Proposedapproach may be applied to a solution of inverse problems in the field of optical geometrical measurements and to a study of image processing algorithms with geometrical parameters representation error on the order of 10-1-10-4 pixel. |
| first_indexed | 2024-12-12T10:16:05Z |
| format | Article |
| id | doaj.art-c4e74686a6834cb3a25953c40494486f |
| institution | Directory Open Access Journal |
| issn | 2226-1494 2226-1494 |
| language | English |
| last_indexed | 2024-12-12T10:16:05Z |
| publishDate | 2018-07-01 |
| publisher | Saint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University) |
| record_format | Article |
| series | Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki |
| spelling | doaj.art-c4e74686a6834cb3a25953c40494486f2022-12-22T00:27:39ZengSaint Petersburg National Research University of Information Technologies, Mechanics and Optics (ITMO University)Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki2226-14942226-14942018-07-0118582683310.17586/2226-1494-2018-18-5-826-833COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOURInochkin F.M.Belashenkov N.R.ubject of Research. The paper presents research of numerical image simulation for objects with known edge contour, considering optical diffraction blur and image sensor spatial sampling. Computationally effective solution is proposed under restriction of edge contour approximation by a set of straight lines.Method. Proposed method is based on the analytical numerical computation of the Fourier transform for the object bounding polygon. Calculus bandwidthis defined by the optical system diffraction limit and spatial frequency response of the object and background textures.Main Result. Proposed technical solution results in 2-3 order less computation time compared to a subpixel image simulation in spatial domain with subpixel sampling step value of 10-2 pixel.Computational complexity of the proposed approach is invariant with respect to a subpixel accuracy of simulated object geometry representation.Practical Relevance. Proposedapproach may be applied to a solution of inverse problems in the field of optical geometrical measurements and to a study of image processing algorithms with geometrical parameters representation error on the order of 10-1-10-4 pixel.https://ntv.ifmo.ru/file/article/18142.pdfimage simulationFourier transform calculussubpixel edge locationcenter of gravity methoddiffraction limitparallel computing |
| spellingShingle | Inochkin F.M. Belashenkov N.R. COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR Naučno-tehničeskij Vestnik Informacionnyh Tehnologij, Mehaniki i Optiki image simulation Fourier transform calculus subpixel edge location center of gravity method diffraction limit parallel computing |
| title | COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR |
| title_full | COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR |
| title_fullStr | COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR |
| title_full_unstemmed | COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR |
| title_short | COMPUTATIONALLY EFFECTIVE NUMERICAL SIMULATION METHOD FOR DIFFRACTION-BLURRED IMAGES OF OBJECTS WITH PIECEWISE-LINEAR EDGE CONTOUR |
| title_sort | computationally effective numerical simulation method for diffraction blurred images of objects with piecewise linear edge contour |
| topic | image simulation Fourier transform calculus subpixel edge location center of gravity method diffraction limit parallel computing |
| url | https://ntv.ifmo.ru/file/article/18142.pdf |
| work_keys_str_mv | AT inochkinfm computationallyeffectivenumericalsimulationmethodfordiffractionblurredimagesofobjectswithpiecewiselinearedgecontour AT belashenkovnr computationallyeffectivenumericalsimulationmethodfordiffractionblurredimagesofobjectswithpiecewiselinearedgecontour |