EP3776453A1 - Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal data - Google Patents
Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal dataInfo
- Publication number
- EP3776453A1 EP3776453A1 EP19712818.4A EP19712818A EP3776453A1 EP 3776453 A1 EP3776453 A1 EP 3776453A1 EP 19712818 A EP19712818 A EP 19712818A EP 3776453 A1 EP3776453 A1 EP 3776453A1
- Authority
- EP
- European Patent Office
- Prior art keywords
- data
- signal data
- baseline
- input signal
- baseline estimation
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 61
- 238000004422 calculation algorithm Methods 0.000 claims description 18
- 238000004590 computer program Methods 0.000 claims description 14
- 238000013528 artificial neural network Methods 0.000 claims description 4
- 229940000425 combination drug Drugs 0.000 claims description 2
- 238000003672 processing method Methods 0.000 claims 1
- 230000002123 temporal effect Effects 0.000 abstract description 4
- 239000000306 component Substances 0.000 description 30
- 230000006870 function Effects 0.000 description 21
- 238000005286 illumination Methods 0.000 description 10
- 238000001228 spectrum Methods 0.000 description 9
- 238000009826 distribution Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 6
- 230000003595 spectral effect Effects 0.000 description 6
- 238000003491 array Methods 0.000 description 5
- 230000008901 benefit Effects 0.000 description 4
- 238000005516 engineering process Methods 0.000 description 4
- 238000002189 fluorescence spectrum Methods 0.000 description 4
- 239000011159 matrix material Substances 0.000 description 4
- 239000000203 mixture Substances 0.000 description 4
- 238000012545 processing Methods 0.000 description 4
- 230000001960 triggered effect Effects 0.000 description 4
- 230000004069 differentiation Effects 0.000 description 3
- 238000009472 formulation Methods 0.000 description 3
- 239000000463 material Substances 0.000 description 3
- 238000012805 post-processing Methods 0.000 description 3
- 238000002604 ultrasonography Methods 0.000 description 3
- YUBJPYNSGLJZPQ-UHFFFAOYSA-N Dithiopyr Chemical compound CSC(=O)C1=C(C(F)F)N=C(C(F)(F)F)C(C(=O)SC)=C1CC(C)C YUBJPYNSGLJZPQ-UHFFFAOYSA-N 0.000 description 2
- 230000000903 blocking effect Effects 0.000 description 2
- 230000001427 coherent effect Effects 0.000 description 2
- 238000000386 microscopy Methods 0.000 description 2
- 238000007781 pre-processing Methods 0.000 description 2
- 230000009467 reduction Effects 0.000 description 2
- 238000004611 spectroscopical analysis Methods 0.000 description 2
- 238000003325 tomography Methods 0.000 description 2
- 206010056740 Genital discharge Diseases 0.000 description 1
- 241000223785 Paramecium Species 0.000 description 1
- 238000010521 absorption reaction Methods 0.000 description 1
- 230000006399 behavior Effects 0.000 description 1
- 230000009286 beneficial effect Effects 0.000 description 1
- 239000006227 byproduct Substances 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 239000000969 carrier Substances 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 239000000470 constituent Substances 0.000 description 1
- 238000013527 convolutional neural network Methods 0.000 description 1
- 238000013461 design Methods 0.000 description 1
- 230000005284 excitation Effects 0.000 description 1
- 238000001506 fluorescence spectroscopy Methods 0.000 description 1
- 235000013350 formula milk Nutrition 0.000 description 1
- 230000004927 fusion Effects 0.000 description 1
- 230000004313 glare Effects 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 238000003707 image sharpening Methods 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000001788 irregular Effects 0.000 description 1
- 229940052609 legend Drugs 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 210000003470 mitochondria Anatomy 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000007500 overflow downdraw method Methods 0.000 description 1
- 230000009291 secondary effect Effects 0.000 description 1
- 230000002311 subsequent effect Effects 0.000 description 1
- 239000000126 substance Substances 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/73—Deblurring; Sharpening
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B21/00—Microscopes
- G02B21/06—Means for illuminating specimens
- G02B21/08—Condensers
- G02B21/12—Condensers affording bright-field illumination
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B21/00—Microscopes
- G02B21/24—Base structure
- G02B21/241—Devices for focusing
- G02B21/244—Devices for focusing using image analysis techniques
-
- G—PHYSICS
- G02—OPTICS
- G02B—OPTICAL ELEMENTS, SYSTEMS OR APPARATUS
- G02B7/00—Mountings, adjusting means, or light-tight connections, for optical elements
- G02B7/28—Systems for automatic generation of focusing signals
- G02B7/36—Systems for automatic generation of focusing signals using image sharpness techniques, e.g. image processing techniques for generating autofocus signals
- G02B7/38—Systems for automatic generation of focusing signals using image sharpness techniques, e.g. image processing techniques for generating autofocus signals measured at different points on the optical axis, e.g. focussing on two or more planes and comparing image data
-
- G—PHYSICS
- G03—PHOTOGRAPHY; CINEMATOGRAPHY; ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ELECTROGRAPHY; HOLOGRAPHY
- G03B—APPARATUS OR ARRANGEMENTS FOR TAKING PHOTOGRAPHS OR FOR PROJECTING OR VIEWING THEM; APPARATUS OR ARRANGEMENTS EMPLOYING ANALOGOUS TECHNIQUES USING WAVES OTHER THAN OPTICAL WAVES; ACCESSORIES THEREFOR
- G03B13/00—Viewfinders; Focusing aids for cameras; Means for focusing for cameras; Autofocus systems for cameras
- G03B13/32—Means for focusing
- G03B13/34—Power focusing
- G03B13/36—Autofocus systems
-
- 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
- G06F17/11—Complex mathematical operations for solving equations, e.g. nonlinear equations, general mathematical optimization problems
- G06F17/13—Differential equations
-
- 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
- G06F17/15—Correlation function computation including computation of convolution operations
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/10—Image enhancement or restoration using non-spatial domain filtering
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/20—Image enhancement or restoration using local operators
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T5/00—Image enhancement or restoration
- G06T5/70—Denoising; Smoothing
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/0002—Inspection of images, e.g. flaw detection
- G06T7/0012—Biomedical image inspection
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06V—IMAGE OR VIDEO RECOGNITION OR UNDERSTANDING
- G06V10/00—Arrangements for image or video recognition or understanding
- G06V10/20—Image preprocessing
- G06V10/30—Noise filtering
-
- 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/025—Channel estimation channel estimation algorithms using least-mean-square [LMS] method
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N23/00—Cameras or camera modules comprising electronic image sensors; Control thereof
- H04N23/60—Control of cameras or camera modules
- H04N23/67—Focus control based on electronic image sensor signals
- H04N23/675—Focus control based on electronic image sensor signals comprising setting of focusing regions
-
- 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
- H04N25/61—Noise processing, e.g. detecting, correcting, reducing or removing noise the noise originating only from the lens unit, e.g. flare, shading, vignetting or "cos4"
- H04N25/615—Noise processing, e.g. detecting, correcting, reducing or removing noise the noise originating only from the lens unit, e.g. flare, shading, vignetting or "cos4" involving a transfer function modelling the optical system, e.g. optical transfer function [OTF], phase transfer function [PhTF] or modulation transfer function [MTF]
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S13/00—Systems using the reflection or reradiation of radio waves, e.g. radar systems; Analogous systems using reflection or reradiation of waves whose nature or wavelength is irrelevant or unspecified
- G01S13/88—Radar or analogous systems specially adapted for specific applications
- G01S13/89—Radar or analogous systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S15/00—Systems using the reflection or reradiation of acoustic waves, e.g. sonar systems
- G01S15/88—Sonar systems specially adapted for specific applications
- G01S15/89—Sonar systems specially adapted for specific applications for mapping or imaging
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S7/00—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00
- G01S7/02—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00
- G01S7/41—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section
- G01S7/417—Details of systems according to groups G01S13/00, G01S15/00, G01S17/00 of systems according to group G01S13/00 using analysis of echo signal for target characterisation; Target signature; Target cross-section involving the use of neural networks
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01V—GEOPHYSICS; GRAVITATIONAL MEASUREMENTS; DETECTING MASSES OR OBJECTS; TAGS
- G01V1/00—Seismology; Seismic or acoustic prospecting or detecting
- G01V1/28—Processing seismic data, e.g. for interpretation or for event detection
- G01V1/36—Effecting static or dynamic corrections on records, e.g. correcting spread; Correlating seismic signals; Eliminating effects of unwanted energy
-
- 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/10056—Microscopic image
-
- 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/10068—Endoscopic image
-
- 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/10072—Tomographic images
-
- 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/10132—Ultrasound image
-
- 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/20—Special algorithmic details
- G06T2207/20048—Transform domain processing
- G06T2207/20056—Discrete and fast Fourier transform, [DFT, FFT]
-
- 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/20—Special algorithmic details
- G06T2207/20081—Training; Learning
-
- 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/20—Special algorithmic details
- G06T2207/20084—Artificial neural networks [ANN]
-
- 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/20—Special algorithmic details
- G06T2207/20172—Image enhancement details
- G06T2207/20182—Noise reduction or smoothing in the temporal domain; Spatio-temporal filtering
-
- 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/30—Subject of image; Context of image processing
- G06T2207/30004—Biomedical image processing
- G06T2207/30024—Cell structures in vitro; Tissue sections in vitro
Definitions
- the invention relates to an apparatus and a method for baseline estimation in input signal data.
- Noise content which has characteristics similar to the out-of-focus or baseline contribution in images, may be present in various types of input signal data caused by aliasing, by a noisy background, by non-linear absorption and/or scattering effects, and/or by moving signal sources and/or reflection targets. It is therefore another object of the invention to remove noise components in the input signal data that are similar in characteristics to an out-of-focus contri- bution in an image.
- this object is solved by an apparatus for baseline estimation in a signal which is adapted to store input signal data, at least temporarily (preferably in an image storing section of the apparatus), to output deblurred output signal data (preferably by an out- put section of the apparatus), to remove, in particular subtract, (preferably by an image pro- cessor of the apparatus, the image processor comprising a deblurring section) baseline con- tribution in the input signal data from the input signal data to compute the output signal data, and to compute baseline estimation data (preferably by a baseline estimator engine of the apparatus) representing the baseline contribution by a fit to at least a subset of the input signal data, further (preferably the baseline estimator engine of the apparatus) comprising a least- square minimization criterion, wherein the least-square minimization criterion comprises a pen- alty term.
- the object is solved by a method for - in particular automatically - estimating the baseline in a signal, the signal being represented by input signal data, the method comprising the steps of - in particular automatically - estimating a baseline contribution in the signal to obtain baseline estimation data and of obtaining deblurred output signal data based on the baseline estimation data and the input signal data, wherein the step of estimating the baseline contribution comprises the step of computing the baseline estimation data as a fit to at least a subset of the input signal data by minimizing a least-square minimization criterion, and wherein the least-square minimization criterion comprises a penalty term.
- the object is further solved by a non-transitory computer readable medium storing a program causing a computer to execute the claimed method.
- the object is also solved by a computer program with a program code for performing the noise- reduction method according to the invention, when the computer program is run on a proces- sor; by output signal data being the result of executing the claimed method; and/or by a neural network device trained by input and output signal data, where the output signal data are cre- ated from the input signal data by the claimed method.
- the term ‘color’ in general may relate to an input signal strength or intensity at a particular wavelength or in a particular wavelength band.
- the term‘color’ is not necessarily restricted to image input data, but may also relate to other types of input data such as listed further below.
- the term ‘color space’ equally is not restricted to input image data but may designate any set of input signal data that has been recorded at different - overlapping or non-overlapping - wavelengths or wavelength bands.
- a wavelength in this context may correspond to a spatial or a temporal wavelength, i.e. be related to a temporal or spatial frequency.
- the set of wavelengths or wave- length bands, in which the input or output signal is recorded corresponds to the‘color space’. Each one of these wavelengths or wavelength bands constitutes a separate‘channel’ or‘color channel’.
- the input signal data may be one of input image data, input sonar, sound and/or ultrasound data, input radar data, input spectroscopy and/or spectral data including cepstra, input microwave data, input vibrational data, such as seismographic data, input tomography data of any kind of tomography and statistical data such as stock exchange data, as well as any combination thereof.
- the input signal data may be one of one-dimensional, two-dimen- sional, three-dimensional and /V-dimensional.
- the output signal data may be one of output image data, output sonar, sound or ultrasound data, output radar data, output spectroscopy and/or spectral data including cepstra, output microwave data, output vibrational data, such as seismographic data, and statistical data, such as stock exchange data, as well as any combination thereof.
- the output signal data may be one of one-dimensional, two-dimensional, three-dimensional and /V-dimensional.
- the output signal data may be output for further processing.
- input signal data such as sonar, sound and ultrasound data, which may already may be considered as image data
- a baseline estimation as described herein may be used to remove the background.
- the baseline estimation described herein may be used to remove and/or correct global trends.
- the baseline estimation method described herein may be used not only to remove the baseline estimate from the input signal data, but to separate the baseline contribution / 2 ( ) from the“in-focus” contribution I ⁇ Xi). These two components may then be processed and, ultimately, analyzed separately.
- spectral data in particular hyperspectral data, large-scale baseline spectral features may be separated from small-scale spectral features.
- the input signal data is preferably an /V-dimensional array I(x ), where N is an integer larger than 2.
- the term is a shortcut notation for a tuple ⁇ x ⁇ ; x w ) containing N location values and rep- resenting a discrete location - or the position vector to that location - in the array.
- the lo- cation x t may be represented by a pixel or a preferably coherent set of pixels in the input signal data.
- the discrete location x t denotes e.g. a pair of discrete location variables ⁇ x x 2 ) in the case of two-dimensional input signal data and a triplet of discrete location variables ⁇ x x 2 ; x 3 ) in the case of three-dimensional input signal data.
- the array may contain Mi locations, i.e.
- I(x ) may contain ( - L x ⁇ x M N ) elements.
- x* ⁇ x i l ... , x i M. ⁇ .
- I(x ) may contain ( - L x ⁇ x M N ) elements.
- /(x;) can be any value or combination of values at the location x such as a value representing an intensity of a color or“channel” in a color space, e.g. the intensity of the color R in RGB space, or a combined intensity of more than one color, e.g.— -— in RGB color space.
- Input images that have been recorded by a multispectral or hyperspectral camera may contain more than three channels. The same is true for other types of input signal data.
- each color may be con- sidered as constituting a separate input image and thus separate input signal data.
- each channel may represent a different spectrum or spectral range of the light spectrum. For example, more than three channels may be used to represent the visible-light spectrum.
- each channel may represent a different fluorescent spectrum. For example, if a plurality of fluorescing fluorophores is present in the input signal data, each fluo- rescence spectrum of one fluorophore may be represented by a different channel of the input signal data.
- channels may be used for fluorescence which is selectively triggered by illumination on one hand and auto-fluorescence which may be generated as a by- product or as a secondary effect of the triggered fluorescence on the other.
- Additional channels may cover the NIR and IR ranges.
- a channel may not necessarily contain intensity data, but may represent other kind of data related to the image of the object.
- a channel may contain fluorescent lifetime data that are representative of the fluorescence lifetime after triggering at a particular location in the image.
- the input signal data may thus have the form
- the apparatus and method according to the invention start from the assumption that the in- focus contributions have a high spatial frequency e.g. are responsible for intensity and/or color changes which take place over a short distance in the input signal data.
- the out-of-focus con- tributions are assumed to have low spatial frequency, i.e. lead to predominantly gradual inten- sity and/or color changes that extend over larger areas of the input signal data.
- the out- of-focus contribution is reflected in a baseline of the input signal data.
- the intensity and/or color changes across the input signal data may be separated additively into a high spatial frequency in-focus component and a low, here spatial, frequency out-of-focus or baseline component / 2 ( ) as
- the out-of-focus component / 2 (x j ) can be considered as a more or less smooth baseline on which the in-focus components are superimposed as features having high spatial frequency.
- the baseline is estimated using a fit to the input signal data. Computationally, the fit, i.e. the baseline estimate, is represented by discrete baseline estimation data f xi).
- the baseline estimation data may also be a hypercube array having N dimensions and ( - L x ⁇ x M N ) elements and thus have the same dimension- ality as the input signal data.
- the input signal data may e.g. represent a spectrum, cepstrum or a plurality of spectra or cepstra.
- the baseline estimation may thus be used to extract and/or eliminate either small-scale or large-scale (baseline) signal content in the spatial or frequency domain.
- a least-square minimization criterion is used, which is to be minimized for the fit.
- the exact formulation of the least-square minimization criterion determines the characteristics of the fit and thus of the baseline estimation data.
- An improper choice of a least-square minimization criterion may cause the baseline estimate to not represent the out-of-focus component with sufficient accuracy.
- the least-square minimization criterion ac- cording to the invention may comprise a penalty term.
- the penalty term is used to penalize an unwanted behavior of the baseline estimation data, such as representing components of the input signal data which have high spatial frequency content and therefore are thought to belong to the in-focus component of the input signal data.
- the deblurred output signal data 0( ; ) may be obtained from the baseline estimate and the input signal data.
- the output signal data may be com- puted by subtracting the baseline estimate from the input signal data:
- the output signal data 0(x t ) are preferably also represented by a discrete array having dimen- sion N and M t x ⁇ x M N elements and thus have preferably the same dimensionality as the input signal data and/or the baseline estimation data.
- the term‘deblurred’ output signal data denotes any output signal data from which the baseline estimate has been removed. As indicated above, this does not necessarily relate to image only, but to any signal data.
- The‘out-of-focus’ component may thus be any noise component that has a characteristic that is similar to the characteristic of the‘out-of- focus’ component in image data.
- the inventive solution is different from what is known in the prior art, e.g. from the‘convoluted background subtraction’ in the BioVoxxel toolbox.
- a background is subtracted from a convolved copy of the signal or, more particularly, the image and not directly from the (uncon- volved) signal or image as according to the invention.
- the above apparatus and method may be further improved by adding one or more of the fea- tures that are described in the following.
- Each of the following features may be added to the method and/or the apparatus of the invention independently of the other features.
- each feature has its own advantageous technical effect, as is explained hereinafter.
- the polynomial fit may be done simultaneously in a plurality of dimensions, depending on the dimensions of the input signal data.
- the fit may be a polynomial fit to the input signal data.
- the baseline estimation data may be represented by a K- order polynomial in any of the N di- mensions i ⁇
- the optimum value for the maximum polynomial order K depends on the required smoothness of the baseline estimation data. For a smooth baseline, the polynomial order must be set as low as possible, whereas fitting a highly irregular background may require a higher order.
- the baseline estimation data may consist only of the polynomial coefficients a i k .
- a polynomial fit might be difficult to control and not be precise be- cause the only parameter that allows adjustment to the input signal data is the maximum pol- ynomial order.
- the polynomial order can only take integer values. It might therefore not always be possible to find an optimum baseline estimation.
- a non-optimum polynomial fit may exhibit local minima in the baseline estimation, which might lead to annoying artifacts.
- the fit to the input signal data may be a spline fit, in particular a smoothing spline.
- a spline fit usually delivers more reliable results than a polynomial fit because it is simpler to control, e.g. in terms of smoothness, and robust to noise and creates less artifacts.
- the spline fit is computationally more complex than the polynomial fit because each pixel or, more generally, input signal value must be varied for minimizing the least-square minimization criterion.
- the least-square minimization criterion may have the following form:
- M(/(x i )) C(/(x i )) + P(/(x i )), where C(/(Xj)) is a cost function and R(/(c;)) is the penalty term.
- the least-square minimiza- tion criterion, the cost function and the penalty term are preferably scalar values.
- the cost function represents the difference between the input signal data /(x*) and the baseline estimation data f(x ⁇ ).
- the cost function C(/(X j )) may comprise the L 2 -norm
- 2 is a scalar value.
- An example of a cost function is: For improving the accuracy of the baseline estimate, it may be of advantage if the difference between the input signal data and the baseline estimate is truncated, e.g. by using a truncated difference term. A truncated difference term reduces the effects of peaks in the input signal data on the baseline estimation data. Such a reduction is beneficial if the in-focus contribution is assumed to reside in the peaks of /(x j ).
- peaks in the input signal data that deviate from the baseline estimate more than a predetermined constant threshold value s will be“ignored” in the cost function by truncating their penalty on the fit, in particular the spline fit, to the threshold value.
- the truncated quadratic may be symmetric or asymmet- ric.
- the truncated difference term is denoted in the following.
- the in-focus contributions may be only or at least predominantly con- tained in the peaks in the input signal data, i.e. the bright spots of an image.
- the asymmetric truncated quadratic f(e(c )) may be of the form e( ) ⁇ s
- a symmetric truncated quadratic may be used instead of the asymmetric truncated quadratic.
- the sym- metric truncated quadratic may have the following form: (Xi) l £ 5
- the cost function C(/(X j )) preferably may be expressed as
- the penalty term P(/(X j )) in the least-square minimization criterion may take any form that introduces a penalty if the baseline estimate is fitted to data that are considered to belong to the in-focus component I t (x .
- a penalty is created in that the penalty term increases in value if the in-focus component in the input signal data component is represented in the baseline estimation data.
- the penalty term may be a term that becomes large if the spatial frequency of the baseline estimate becomes large.
- Such a term may be in one embodiment a roughness penalty term which penalizes non-smooth baseline estimation data that deviate from a smooth baseline.
- a roughness penalty term effectively penalizes the fitting of data having high spatial frequency.
- the roughness penalty term may contain at least one of a first spatial derivative of the baseline estimation data, in particular the square and/or absolute value of the first spatial derivative, and a second derivative of the base- line estimation data, in particular the square and/or absolute value of the second spatial deriv- ative.
- the penalty term may contain a spatial derivative of any arbitrary order of the baseline estimation data, or any linear combination of spatial derivatives of the baseline estimation data. Different penalty terms may be used in different dimensions.
- the roughness penalty term P(/(Xj)) may be formed as
- y, ⁇ is a regularization parameter and df is a discrete operator for computing the second derivative in the y-th dimension.
- the regularization parameter y, ⁇ depends on the structure of the input signal or data. It repre- sents roughly the spatial length scales of the information in the in-focus signal data (xi).
- the regularization parameter may be predetermined by a user and is preferably larger than zero.
- the unit of the regularization parameter is chosen such that the penalty function is a scalar, dimensionless quantity.
- the regularization parameter has values between 0.3 and 100.
- the roughness penalty term P(/(Xj)) is formed as This is a roughness penalty term that penalizes large gradients in the baseline estimation data.
- the sum over j allows to use different penalty terms in different dimensions.
- the differentiation can be carried out by convolution with a derivative array d ; .
- the operator d represents a discrete first-order derivative or gradient operator in the dimension j, which may be represented by an array.
- the penalty term may contain a feature-extracting, in particular linear, filter or a linear combination of such filters.
- Feature-extracting filters may be a Sobel-filter, a Laplace- filter, and/or a FIR filter, e.g. a high-pass or band-pass spatial filter having a pass-band for high spatial frequencies.
- the penalty term for the y-th dimension may contain general oper- ators expressed as
- the least-square minimization criterion may be minimized using known methods.
- a preferably iterative half-quadratic minimization scheme may be used.
- the baseline estimator engine may comprise a half- quadratic minimization engine.
- the half-quadratic minimization may comprise an iteration mechanism having two iteration stages.
- the half-quadratic minimization scheme may e.g. comprise at least part of the LEGEND algo- rithm, which is computationally efficient.
- the LEGEND algorithm is described in Idier, J. (2001 ): Convex Half-Quadratic Criteria and Interacting Variables for Image Restoration, IEEE Trans- actions on Image Processing, 10(7), p. 1001-1009, and in Mazet, V., Carteret, C., Bire, D, Idier, J., and Humbert, B. (2005): Background Removal from Spectra by Designing and Minimizing a Non-Quadratic Cost Function, Chemometrics and Intelligent Laboratory Systems, 76, p. 121- 133. Both articles are herewith incorporated by reference in their entirety.
- the LEGEND algorithm introduces discrete auxiliary data d x ) that are preferably of the same dimensionality as the input signal data.
- the auxiliary data are updated at each iteration de- pending on the latest initial baseline estimation data, the truncated quadratic term and the input signal data.
- the least-square minimization criterion containing only a cost func- tion and no penalty term is minimized using two iterative steps until a convergence criterion is met.
- a suitable convergence criterion may, for example, be that the sum of the differences between the current baseline estimation data and the previous baseline estimation data across all loca- tions Xi is smaller than a predetermined threshold.
- the convergence criterion may be expressed as where t is a scalar convergence value which may be set by the user.
- an initial set of baseline estimation data is defined.
- the auxiliary data may be updated as follows: if e(C ⁇ ) £ s
- L is the index of the current iteration and a is a constant that may be chosen.
- a is close but not equal to 0.5.
- a suitable value of a is 0.493.
- the baseline estimation data are updated based on the previ- ously calculated auxiliary data di(x ), the baseline estimation data /j_ i(x j ) from the previous iteration l— 1 and on the penalty term R(c c ).
- the baseline estimation data fi (x x ) may be minimizing a half-quadratic minimization criterion M(/(xi)) which has been modified for the LEGEND algorithm by including the auxiliary data.
- the second iterative step may update the baseline estimation data using the following matrix computation:
- Ai is a x x M iV ) 2 dimensional array.
- Ai is a (M x — 1 )(M y — l) x M x M y array and given as
- the second step of the LEGEND al- gorithm is modified using a convolution instead of a matrix computation. This greatly reduces the computational effort.
- the updated baseline estimation data fJx are computed directly by convolving a Green’s function with the sum of the input signal data and the updated auxiliary data.
- This step reduces the computational burden significantly as compared to the traditional LEG- END algorithm.
- the reduced computational burden results from the fact that according to the inventive second iterative step, a convolution is computed. This computation can be efficiently carried out using an FFT algorithm. Moreover, the second iterative step may make full use of an array processor, such as a graphics processing unit or an FPGA due to the FFT algorithm.
- the computational problem is reduced from ( M x x M y ) 2 to M x x M y if the input signal data and all other arrays are two-dimensional. For a general /V-dimensional case, the computational burden is reduced from (M- L x ⁇ x M N ) 2 dimensional matrix calculations to the computation of a FFT with (M- L x ⁇ x M N ) -dimensional arrays
- the deblurring may be carried out very quickly, preferably in real time for two-dimensional input signal data.
- a (2k x 2k) signal data array here an image, may be deblurred in 50 ms and less.
- the Green’s function may have the form where F[ ⁇ ] is the discrete /V-dimensional Fourier transform, F 1 [ ⁇ ] is the inverse discrete /V-dimensional Fourier transform, y, ⁇ is the regularization parameter of the roughness penalty term, is a discrete penalty array in the i-th dimension at location m, and N is the total number of dimensions.
- the upper index indicates that there may be a different penalty array for each dimension j.
- the discrete penalty array corresponds to the discrete representation of the functional derivative dR ⁇ C ⁇ i of the penalty term P ⁇ (f(x )) that is used for the y-th dimen- sion.
- the differentiation can be carried out numerically by a convolution where is the discrete array for computing the functional derivative— -— -.
- a big advantage of the above Green’s function is that any form of penalty term P(/(x j )) may benefit from the fast computation of the second iterative step in the half-quadratic minimization engine.
- any penalty term for obtain- ing a good baseline estimate may be used.
- the array defined by is a general operator of the penalty term, * denotes the /V-dimensional convolution and Vf corresponds to the discrete first-order functional derivative in function /(X j,m ), which may e.g. represent intensity.
- This equation can be solved by means of the least squares method.
- the apparatus may comprise a signal storage section, such as an image storage section.
- the signal storage section may be configured to contain the input signal data, at least temporarily.
- the apparatus may comprise a signal output section, such as an image output section.
- the apparatus may be adapted to output the deblurred signal output data.
- the apparatus may further comprise a signal processor, such as an image processor, which may be configured to perform the baseline estimation.
- a signal processor such as an image processor
- the signal processor may comprise a deblurring section.
- the deblurring section may be adapted to subtract a baseline contribution, e.g. the baseline estimation data from the input signal data to compute the output signal data.
- the signal processor may comprise a baseline estimation engine.
- the baseline estimation engine may be configured to compute baseline estimation data representing the baseline con- tribution by a fit to at least a subset of the input signal data.
- the baseline estimation engine may comprise a discrete representation of least-square mini- mization criterion (M(xi)) .
- the signal processor which may be configured as an image processor, the baseline estimator engine, the deblurring section and the half-quadratic minimization engine may each be imple- mented in hardware, in software or as a combination or hardware and software.
- at least one of the signal processor, the baseline estimator engine, the deblurring section and the half-quadratic minimization engine may be at least partly be implemented by a subroutine, a section of a general-purpose processor, such as a CPU, and/or a dedicated processor such as a CPU, GPU, FPGA, vector processor and/or ASIC.
- Another way of implementing the inventive deblurring algorithm is to train an artificial neural network, e. g. a convolutional neural network, using pairs of input signal data and output signal data, where the output signal data have been generated using an embodiment of the above described method.
- a neural network device which has been trained this way can be regarded as an implementation of the method which has been used to generate the training pairs of input and output signal data.
- the signal data may be image data, e.g. as acquired with a microscope and the output signal data may be the images obtained by applying the inventive deblurring algorithm to the input data.
- the inventive deblurring provides best results if the input signal data l(xi) are - in the case of input image data as input signal data - not convolved or deconvolved before the deblurring.
- the deconvolution provides the best results if the input data I(x ) are preprocessed by the inventive deblurring.
- the preprocessing by deblurring can enhance the results of images which have been acquired with the technology called SPIM (Selective Plane Illumination Microscopy, also called lightsheet microscopy).
- SPIM Selective Plane Illumination Microscopy, also called lightsheet microscopy
- Multi-image deconvolu- tion is a fusion method of images, which reduces shadows and blur caused by scattering of the lightsheet with the sample to be analyzed (see e.g. the publication“Efficient Bayesian- based multiview deconvolution”, Stephan Preibisch et al., Nat Methods., 2014 June, 1 1 (6): 645-648).
- Either the multiple images which have been acquired with the light sheet technology subsequently illuminating a specimen under different directions/orientations as such and/or the result of such multi-image deconvolution of SPIM-images acquired by different orientations of the lightsheet might be subject to the deblurring according to the present invention.
- the blur-contribution can be eliminated prior to multi-image deconvolution, which leads to an enhanced fusion result.
- the invention is further described by way of example only using a sample embodiment, which is also shown in the drawings.
- the same reference numerals are used for features which correspond to each other with respect to at least one of function and design.
- the input signal data and the output signal data are input image data and output image data respectively for the purpose of explaining the advantages of the inven- tion.
- any other type of signal data may be used instead of or in addition to image data without any changes to the baseline estimation.
- Fig. 1 shows a schematic representation of an apparatus according to the invention
- FIG. 2 shows a schematic rendition of a flow chart for the method according to the invention
- Fig. 3 shows a detail of Fig. 2;
- Fig. 4 shows an example of input signal data
- Fig. 5 shows an example of deblurred output signal data derived from the input signal data of Fig. 4;
- Fig. 6 shows the intensity distribution in the input signal data, baseline estimation data and the deblurred output signal data along lines VI of Figs. 4 and 5;
- Fig.7 shows another example of input signal data
- Fig. 8 shows the output signal data based on the input signal data of Fig. 7;
- Fig. 9 shows the output signal data of Fig. 8 after deconvolution
- Fig. 10 shows the intensity distribution in the input signal data, the baseline estimation data and output signal data along line X in Figs. 7 and 8;
- Fig. 1 1 shows a schematic representation of input signal data, an in-focus contribution in the input signal data, an out-of-focus contribution in the input signal data, baseline estima- tion data and output signal data.
- the apparatus 1 may be a medical observation device, such as an endoscope or a microscope.
- a microscope 2 is shown as an example of an apparatus 1.
- the apparatus 1 may comprise a signal-forming section 4, in particular an image-forming sec- tion, which is adapted to capture input signal data 6, e.g. with a camera 8.
- the camera 8 may be a CCD, multispectral or hyperspectral camera which records the input signal data 6, here input image data, in a plurality of channels 10, wherein each channel 10 preferably represents a different light spectrum range from the infrared to the ultraviolet.
- the input signal data 6 are also designated as I(x ) in the following.
- input signal data 6 may of course be recorded with devices or sensors other than a camera, e.g. one or more microphones, vibrational sensors, accelerometers, velocity sensors, antennas, pressure transducers, temperature sensors, capacitive sensors, magnetic sensors, and any combination thereof.
- devices or sensors other than a camera e.g. one or more microphones, vibrational sensors, accelerometers, velocity sensors, antennas, pressure transducers, temperature sensors, capacitive sensors, magnetic sensors, and any combination thereof.
- three channels 10, e.g. a R-channel, a G-channel and a B-channel, may be provided to represent a visible light image of an object 12.
- a total of more than three channels 10 may be used in at least one of the visible light range, the IR light range, the NIR light range and the ultraviolet light range.
- the object 12 may comprise animate and/or inanimate matter.
- the object 12 may further corn- prise one or more fluorescent materials, such as at least one fluorophore 14.
- a multispectral or hyperspectral camera may have a channel 10 for each different fluorescence spectrum of the fluorescent materials in the object 12.
- each fluorophore 14 may be repre- sented by at least one channel 10 which is matched to the fluorescence spectrum triggered by an illumination 16.
- channels 10 may be provided for auto-fluores- cence spectra or for spectra of secondary fluorescence, which is triggered by fluorescence excited by the illumination 16, or for lifetime fluorescence data.
- the illumination 16 may also or solely emit white light or any other composition of light without triggering fluores- cence in the object 12.
- the microscope 2 may be adapted to excite fluorescence e.g. of fluor- ophores 14 within an object 12 with light having a suitable fluorescence excitation wavelength by the illumination 16.
- the illumination may be guided through a lens 17, through which also the input signal data are acquired.
- the illumination 16 may comprise or consist of one or more flexible light guides to direct light onto the object 12 from one or more different directions.
- a suitable blocking filter (not shown) may be arranged in the light path in front of the camera 8, e.g to suppress glare. In case of fluorescence, a blocking filter preferably blocks only the illumination wavelength and allows the fluorescent light of the fluorophores 14 in the object 12 to pass to the camera 8.
- the input signal data 6 can be captured by any kind of microscope, in particular with a fluorescence light microscope operable in a widefield mode and/or using a confocal laser scanning microscope.
- the input signal data 6 are two-dimensional if a single channel 10 is contained in a two-dimen- sional image.
- the input image may have a higher dimensionality than two if more than one channel 10 is comprised and/or if the input signal data 6 represent a three-dimensional array, such as a three-dimensional image.
- Three-dimensional input signal data 6 or input image data may be recorded by the apparatus 1 by e.g. using light-field technology, z-stacking in microscopes, images obtained by a SCAPE microscope and/or a three-dimensional reconstruction of images obtained by a SPIM micro- scope.
- each plane of the three-dimensional input signal data 6 may be considered as a two-dimensional input image 6. Again, each plane may comprise several channels 10.
- Each channel 10 may be regarded as a separate two-dimensional image or signal. Alterna- tively, a plurality of channels may together be interpreted as a multi-dimensional array.
- the input signal data are a digital representation of a quantity I(x ), such as an intensity, where i represents a location in the input signal data 6 and / is the quantity at that location.
- the term Xi is a shortcut notation for a tuple ⁇ x ⁇ ; x N ) containing N dimensions and representing a discrete location x t in the discrete input signal data.
- a location x t may be a pixel or a preferably coherent set of pixels in the input signal data.
- the discrete location x t denotes e.g.
- I(x ) may contain ( -L X ⁇ ⁇ ⁇ X M n ) elements.
- the camera 8 may produce a time series 18 of subsequent sets of input signal data 6.
- the apparatus 1 may further comprise a signal storage section, in particular an image storage section, 20 which is adapted to contain, at least temporarily, the input signal data 6.
- the signal storage section 20 may comprise a volatile or non-volatile memory, such as a cache memory of a CPU 22 of a computing device 24, such as a PC, and/or of a GPU 26.
- the image storage section 20 may further comprise RAM, a hard disk drive or an exchangeable storage system, such as a USB stick or an SD card.
- the image storage section 20 may comprise any combi- nation of these types of memory.
- a signal input section, in particular an image input section, 28 may be provided.
- the signal input section 28 may comprise stand- ardized connection means 30, such as standardized data exchange protocols, hardware con- nectors and/or wireless connections. Examples of standardized connectors which may be con- nected to the camera 8 are HDMI, USB and RJ45 connectors.
- the apparatus 1 may further comprise a signal output section, in particular an image output section, 32 which may comprise standardized connection means 34, such as standardized data exchange protocols, hardware connectors and/or wireless connections, each configured to output deblurred output signal data 36 to one or more displays 37.
- the output signal data 36 here output image data, have preferably the same dimensionality as the input signal data
- a signal pro- cessor, in particular an image processor, 38 may be provided.
- the signal processor 38 and its constituents may be at least partly hardware, at least partly software and/or a combination of both hardware and software.
- the signal processor 38 may comprise at least one of a CPU 22 and a GPU 26 of the computing device 24, as well as sections that have been coded in software and temporarily exist as structural entities in the CPU 22 and/or the GPU 26 as an operational state.
- the signal processor 38 may also comprise additional hardware such as one or more ASICs which have been specifically designed in carrying out operations re- quired for the apparatus and method according to the invention.
- the signal processor 38 may comprise a deblurring section 40.
- the input signal data /(x f are assumed to be composed additively from an out-of-focus com- ponent fixf and an in-focus component fixf.
- the in-focus component fixf contains solely the information from the focal plane of the camera 8.
- the out-of-focus component f ixf results from light recorded in the input signal data 6 from regions outside the focal region.
- the in-focus component (x;) in contrast, represents only contributions from the focal region. Neither fixf nor fixf are known and therefore have to be estimated.
- the out-of-focus or baseline component fixf consists only of components having low spatial frequency which this represent something like a smooth baseline, about which the in-focus component f ixf fluctuates at a higher spatial frequency.
- the out-of-focus component fixf is smooth and has large length scales; the in- focus component fixf is, by contrast, not smooth and usually contains peaks.
- an estimate for the out-of-focus or baseline compo- nent fixf is computed.
- This estimate is represented in the apparatus 1 and the method ac- cording to the invention as baseline estimation data fix f.
- the baseline estimation data are a discrete array that has preferably the same dimensionality as the input signal data 6 and/or the output signal data 36.
- the baseline estimation data fixf) are indicated by reference number 44 in Fig. 1.
- the baseline estimation data fixf) may also be at least temporarily present in storage section 20.
- the signal or image processor 38 may comprise a baseline estimator en- gine 42, which is configured to compute the baseline estimation data fixf), in Fig. 1 indicated at reference numeral 44, by a fit to at least a subset of the input signal data 6.
- the fit to at least the subset of the input signal data is a spline fit.
- the baseline estimator engine 42 may comprise a half- quadratic minimization engine 46, which may, for example, be a subroutine or a combination of a hard-wired algorithm and a matching software.
- the half-quadratic minimization engine 46 may be configured to execute a half-quadratic minimization scheme and, towards this end, may comprise two iteration stages 48, 50. According to the invention, the half-quadratic minimization engine 46 uses a convolution to compute the baseline estimation data 44 in the second iteration stage 50. As the convolution can be computed more efficiently on an array processor using a FFT, it is preferred that the signal processor 38 includes an array processor such as a GPU 26. In operation, the signal processor comprises the half-quadratic minimization engine 46.
- each channel 10 is handled separately.
- various parameters of the baseline estimator engine 42 may be defined by a user, e.g. using a graphical user interface 62 (Fig. 1 ).
- the param- eters may comprise the type of fit to the input signal data 6 that is to be performed by the baseline estimator engine 42. For example, a user may choose between a polynomial fit and a spline fit of the baseline estimation data 44 to the input signal data 6.
- the penalty term determines the shape of the base- line estimate by penalizing the representation of components of the in-focus contribution (x ) in the baseline estimation data.
- the penalty term may be a high-pass spatial frequency filter for the baseline estimation data 44, which gets larger if the baseline estimation data 44 contain components having high spatial frequency.
- Other penalty terms may include a gradient of the baseline estimation data 44.
- Another exam- pie of a penalty term may be the curvature of the baseline estimation data 44.
- feature extracting filters such as a Sobel, Laplace and/or FIR band-pass, high-pass or low-pass filter may be selected by the user as penalty term. Further, a linear combination of any of the above may be selected. Different penalty terms may be selected for different dimensions or for differ ent channels of the input signal data 6. The general representation of the penalty term is as follows
- the operator dj represents a first-order derivative or gradient in the dimension j.
- the parameters to be specified by the user may further comprise an array y, ⁇ of regularization parameters.
- the regularization parameter array may be between 0.3 and 100.
- the user may choose between a symmetric and asymmetric quadratic term ⁇ >(e(c ⁇ )) , which also determines the shape of the baseline estimate by specifying the effect of large peaks on the baseline estima- tion data.
- the user may select a convergence criterion and/or a threshold value t which has to be reached by the convergence criterion.
- the user may select the following asymmetric, truncated quadratic:
- s represents a threshold value which is to be input by the user.
- the threshold value defines a maximum deviation between the input signal data and the baseline estimation data. Peaks above the baseline estimate do not attract the baseline estimate more than a peak which deviates by the threshold value.
- the data are initialized in step 64 for the iterative half-quadratic minimization scheme 66.
- the iterative half-quadratic minimization scheme 66 is carried out by the half- quadratic minimization engine 46 until a convergence criterion 68 is met.
- the following convergence criterion is used: where l indicates the current iteration and t is a constant scalar threshold value which may be user-specified. If the convergence criterion 68 is met, it is assumed that the baseline estimation data 44 have been successfully computed. Thus, the baseline estimation data /(x*) are subtracted from the input signal data I(x ) to obtain the deblurred output signal data 0(x ; ) in step 70.
- a post-processing operation 72 may be carried out on the output signal data 36, such as a deconvolution.
- the output signal data 0(x) may be displayed with or without post-processing on the display
- the half-quadratic minimization scheme 66 comprises the first iteration stage 48 and the second iteration stage 50.
- the half-quadratic minimization scheme 66 as carried out by the half-quadratic minimization engine 46 may be the LEGEND algorithm.
- it is preferred to modify the second step of the LEGEND algorithm may be modified to signifi cantly reduce the computational burden.
- the second iterative stage 50 is entered after initializing the data at step 64.
- the first estimate ⁇ (x;) of the baseline estimation data is computed by using a convolution of the input signal data with a Green’s function G(x ).
- the Green’s function is defined as follows: where F[ ⁇ ] is the discrete /V-dimensional Fourier transform, F _1 [ ⁇ ] is the inverse discrete /V-dimensional Fourier transform, y, ⁇ is the regularization parameter of the roughness penalty term and
- an updated version of auxiliary data d (x may be com- puted using the current baseline estimation data 44 as follows: if e(C ⁇ ) £ s
- the parameter a is a constant which may have been specified by the user.
- the updated baseline estimation data 44 are computed using the updated auxiliary data d ; (x of the current iteration l as follows
- the half-quadratic minimization scheme 66 proceeds to iterative step 48 using the up- dated baseline estimation data fi(xi).
- Fig. 4 shows the input signal data I(x ) or 6 of a sample picture
- Fig. 5 shows the deblurred output signal data 0(x ) or 36.
- Fig. 4 shows a picture of mitochondria recorded with a DM6000 widefield microscope and a HCX PL APO CS 100.0x1.40 OIL at a numerical aperture of 1.4 and a peak emission of 645 nm. The size of a pixel corresponds to 40 nm.
- Figs. 7, 8 and 10 show a Paramecium.
- Fig. 4 contains a single bead-like structure, in which it is comparatively easy to dis tinguish the in-focus contribution from the out-of-focus contribution
- Fig. 7 contains a more complex structure.
- a pixel corresponds to 65 nm.
- the image was recorded using a DM8 widefield microscope with a HCX FLUOTAR 100x/1.30 OIL lens at a numerical aperture of 1.3 and a peak emission at 520 nm.
- Fig. 7 the input signal data I(x ) are shown.
- Fig. 8 the deblurred output signal data 0(x ) are shown.
- Fig. 10 the intensity distributions of the input signal data 6, the baseline estima- tion data 44 and the output signal data 36 along line X of Figs. 7 and 8 are indicated.
- the baseline estimation data /(x*) also contains peaks. However, the length scale of these peaks is significantly larger than the intensity variation in the output signal data 0(x ).
- Fig. 9 shows the output signal data 36 after deconvolution.
- the apparatus and method may use a penalty term of any discrete derivative order of the baseline estimation data and/or of feature-extracting filters. Independently of whether a penalty term is used or not, a spline fit may be preferred over the polynomial fit in order to create a smooth baseline estimate.
- a half- quadratic minimization engine 46 is proposed, which reduces computational burden signifi cantly by introducing a convolution in the second iterative stage 50. The computational effi ciency may be preserved for a wide range of penalty terms.
- the dimensionality of the data may be changed by rearranging arrays.
- two-dimensional data may be rendered as one or more sets of one-dimensional data. This may be achieved by stringing subsequent rows or columns behind one another.
- three-dimensional data may be reduced to two-dimensional data, by stringing subse- quent planes one behind each other.
- any /V-dimensional data may be reduced to one or two-dimensional data to which the scheme described above may be applied.
- any one-dimensional array may be arranged as a two or higher dimensional array by simply braking it up in smaller one-dimensional array and index those smaller arrays, which preferably have the same length, in a two or higher dimensional scheme.
- any type of data may be regarded and displayed as image data or as an image, e.g. by assigning a grey- scale intensity to each value of the input signal data and displaying it in a two or three-dimen- sional arrangement, as described above.
- aspects have been described in the context of an apparatus, it is clear that these aspects also represent a description of the corresponding method, where a block or device corresponds to a method step or a feature of a method step. Analogously, aspects described in the context of a method step also represent a description of a corresponding block or item or feature of a corresponding apparatus.
- Some or all of the method steps may be executed by (or using) a hardware apparatus, like for example, a processor, a microprocessor, a programmable computer or an electronic circuit. In some embodiments, some one or more of the most important method steps may be executed by such an apparatus.
- embodiments of the invention can be im- plemented in hardware or in software.
- the implementation can be performed using a non- transitory storage medium such as a digital storage medium, for example a floppy disc, a DVD, a Blu-Ray, a CD, a ROM, a PROM, and EPROM, an EEPROM or a FLASH memory, having electronically readable control signals stored thereon, which cooperate (or are capable of co- operating) with a programmable computer system such that the respective method is per- formed. Therefore, the digital storage medium may be computer readable.
- Some embodiments according to the invention comprise a data carrier having electronically readable control signals, which are capable of cooperating with a programmable computer system, such that one of the methods described herein is performed.
- embodiments of the present invention can be implemented as a computer program product with a program code, the program code being operative for performing one of the methods when the computer program product runs on a computer.
- the program code may, for example, be stored on a machine readable carrier.
- inventions comprise the computer program for performing one of the methods de- scribed herein, stored on a machine readable carrier.
- an embodiment of the present invention is, therefore, a computer program having a program code for performing one of the methods described herein, when the com- puter program runs on a computer.
- a further embodiment of the present invention is, therefore, a storage medium (or a data car- rier, or a computer-readable medium) comprising, stored thereon, the computer program for performing one of the methods described herein when it is performed by a processor.
- the data carrier, the digital storage medium or the recorded medium are typically tangible and/or non- transitionary.
- a further embodiment of the present invention is an apparatus as described herein comprising a processor and the storage medium.
- a further embodiment of the invention is, therefore, a data stream or a sequence of signals representing the computer program for performing one of the methods described herein.
- the data stream or the sequence of signals may, for example, be configured to be transferred via a data communication connection, for example, via the internet.
- a further embodiment comprises a processing means, for example, a computer or a program- mable logic device, configured to, or adapted to, perform one of the methods described herein.
- a further embodiment comprises a computer having installed thereon the computer program for performing one of the methods described herein.
- a further embodiment according to the invention comprises an apparatus or a system config- ured to transfer (for example, electronically or optically) a computer program for performing one of the methods described herein to a receiver.
- the receiver may, for example, be a com- puter, a mobile device, a memory device or the like.
- the apparatus or system may, for exam- pie, comprise a file server for transferring the computer program to the receiver.
- a programmable logic device for example, a field programmable gate array
- a field programmable gate array may cooperate with a micro- processor in order to perform one of the methods described herein.
- the methods are preferably performed by any hardware apparatus.
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- Mathematical Analysis (AREA)
- Computational Mathematics (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Optics & Photonics (AREA)
- Data Mining & Analysis (AREA)
- Multimedia (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Signal Processing (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- Algebra (AREA)
- Software Systems (AREA)
- Quality & Reliability (AREA)
- Computer Networks & Wireless Communication (AREA)
- Health & Medical Sciences (AREA)
- General Health & Medical Sciences (AREA)
- Medical Informatics (AREA)
- Nuclear Medicine, Radiotherapy & Molecular Imaging (AREA)
- Radiology & Medical Imaging (AREA)
- Computing Systems (AREA)
- Power Engineering (AREA)
- Operations Research (AREA)
- Image Processing (AREA)
- Image Analysis (AREA)
- Investigating Or Analysing Materials By Optical Means (AREA)
- Microscoopes, Condenser (AREA)
- Complex Calculations (AREA)
- Automatic Focus Adjustment (AREA)
- Focusing (AREA)
- Instruments For Viewing The Inside Of Hollow Bodies (AREA)
- Endoscopes (AREA)
Abstract
Description
Claims
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
DE102018204943 | 2018-03-29 | ||
PCT/EP2018/067244 WO2019185174A1 (en) | 2018-03-29 | 2018-06-27 | Apparatus and method, particularly for microscopes and endoscopes, using baseline estimation and half-quadratic minimization for the deblurring of images |
PCT/EP2019/058089 WO2019185916A1 (en) | 2018-03-29 | 2019-03-29 | Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal data |
Publications (1)
Publication Number | Publication Date |
---|---|
EP3776453A1 true EP3776453A1 (en) | 2021-02-17 |
Family
ID=62751006
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP18734549.1A Active EP3571663B1 (en) | 2018-03-29 | 2018-06-27 | Apparatus and method, particularly for microscopes and endoscopes, using baseline estimation and half-quadratic minimization for the deblurring of images |
EP20185781.0A Pending EP3742391A1 (en) | 2018-03-29 | 2018-06-27 | Apparatus and computer-implemented method using baseline estimation and half-quadratic minimization for the deblurring of images |
EP19712815.0A Pending EP3776452A1 (en) | 2018-03-29 | 2019-03-29 | Apparatus and method for baseline estimation in input signal data |
EP19712818.4A Pending EP3776453A1 (en) | 2018-03-29 | 2019-03-29 | Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal data |
Family Applications Before (3)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
EP18734549.1A Active EP3571663B1 (en) | 2018-03-29 | 2018-06-27 | Apparatus and method, particularly for microscopes and endoscopes, using baseline estimation and half-quadratic minimization for the deblurring of images |
EP20185781.0A Pending EP3742391A1 (en) | 2018-03-29 | 2018-06-27 | Apparatus and computer-implemented method using baseline estimation and half-quadratic minimization for the deblurring of images |
EP19712815.0A Pending EP3776452A1 (en) | 2018-03-29 | 2019-03-29 | Apparatus and method for baseline estimation in input signal data |
Country Status (7)
Country | Link |
---|---|
US (6) | US11669940B2 (en) |
EP (4) | EP3571663B1 (en) |
JP (6) | JP7391865B2 (en) |
CN (6) | CN111937032B (en) |
DE (1) | DE202018006284U1 (en) |
ES (1) | ES2820228T3 (en) |
WO (5) | WO2019185174A1 (en) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP3571663B1 (en) * | 2018-03-29 | 2020-08-19 | Leica Microsystems CMS GmbH | Apparatus and method, particularly for microscopes and endoscopes, using baseline estimation and half-quadratic minimization for the deblurring of images |
WO2020060501A1 (en) * | 2018-09-17 | 2020-03-26 | Koc Universitesi | A method and apparatus for detecting nanoparticles and biological molecules |
EP3633534A1 (en) * | 2018-10-04 | 2020-04-08 | Thales Dis France SA | A connected device adapted to measure at least a physical quantity |
EP3795100A1 (en) * | 2019-09-20 | 2021-03-24 | Dornier MedTech Systems GmbH | A method and device for monitoring a coupling quality of an interface between a therapeutic device and a patient |
DE102020204615A1 (en) | 2020-04-09 | 2021-10-14 | Leica Microsystems Cms Gmbh | Inclined plane microscope with improved collection efficiency |
EP4312808A1 (en) * | 2021-05-03 | 2024-02-07 | The Cleveland Clinic Foundation | Machine vision needle counting imaging tray |
WO2023057348A1 (en) | 2021-10-05 | 2023-04-13 | Leica Microsystems Cms Gmbh | Sample carrier and method for imaging a sample |
DE102023104144A1 (en) | 2023-02-20 | 2024-08-22 | Leica Microsystems Cms Gmbh | Data processing device for a digital imaging device, microscope and microscopy method |
Family Cites Families (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
DE3828381C2 (en) | 1988-08-20 | 1997-09-11 | Zeiss Carl Fa | Method and device for automatically focusing an optical system |
US5121443A (en) * | 1989-04-25 | 1992-06-09 | Spectra-Physics, Inc. | Neural net system for analyzing chromatographic peaks |
JPH063268A (en) * | 1992-06-23 | 1994-01-11 | Toshiba Ceramics Co Ltd | Infrared absorption spectroscopic method for interstitial oxygen or substituted carbon concentration of silicon wafer |
US6058322A (en) * | 1997-07-25 | 2000-05-02 | Arch Development Corporation | Methods for improving the accuracy in differential diagnosis on radiologic examinations |
NL1016034C2 (en) * | 2000-08-03 | 2002-02-08 | Tno | Method and system for identifying and quantifying chemical components of a mixture of materials to be investigated. |
AU2002952483A0 (en) | 2002-11-05 | 2002-11-21 | Silverbrook Research Pty Ltd | Methods and Systems (NPW009) |
US7457708B2 (en) * | 2003-03-13 | 2008-11-25 | Agilent Technologies Inc | Methods and devices for identifying related ions from chromatographic mass spectral datasets containing overlapping components |
EP1716537B1 (en) * | 2004-02-11 | 2009-03-11 | Philips Intellectual Property & Standards GmbH | Apparatus and method for the processing of sectional images |
US20070196856A1 (en) * | 2006-02-23 | 2007-08-23 | Allergan, Inc. | Methods of determining activity of ryanodine receptor modulators |
US20070248268A1 (en) * | 2006-04-24 | 2007-10-25 | Wood Douglas O | Moment based method for feature indentification in digital images |
KR20090097904A (en) * | 2007-01-05 | 2009-09-16 | 마이스킨 인크 | System, device and method for dermal imaging |
US8155409B2 (en) * | 2008-04-17 | 2012-04-10 | Ruprecht-Karls-Universitat | Wave field microscope with sub-wavelength resolution and methods for processing microscopic images to detect objects with sub-wavelength dimensions |
US7983852B2 (en) * | 2008-10-21 | 2011-07-19 | Thermo Finnigan Llc | Methods of automated spectral peak detection and quantification without user input |
US8199248B2 (en) * | 2009-01-30 | 2012-06-12 | Sony Corporation | Two-dimensional polynomial model for depth estimation based on two-picture matching |
US8645090B2 (en) * | 2009-05-14 | 2014-02-04 | Agilent Technologies, Inc. | Automated baseline removal of signal |
WO2011106527A2 (en) * | 2010-02-24 | 2011-09-01 | Ampersand International, Inc. | Method for noise filtering based on confidence interval evaluation |
US8045046B1 (en) * | 2010-04-13 | 2011-10-25 | Sony Corporation | Four-dimensional polynomial model for depth estimation based on two-picture matching |
DE102012201286A1 (en) * | 2012-01-30 | 2013-08-01 | Carl Zeiss Microscopy Gmbh | Microscope and method for wavelength-selective and local high-resolution microscopy |
WO2013166464A1 (en) * | 2012-05-04 | 2013-11-07 | Rearden, Llc | System and methods for coping with doppler effects in distributed-input distributed-output wireless systems |
US9715098B2 (en) * | 2012-05-31 | 2017-07-25 | The Board Of Trustees Of The University Of Illinois | Sparse deconvolution spatial light microscopy in two and three dimensions |
CN103118323A (en) * | 2012-12-28 | 2013-05-22 | 中国科学院声学研究所 | Web feature service system (WFS) initiative room compensation method and system based on plane wave decomposition (PWD) |
US9456141B2 (en) * | 2013-02-22 | 2016-09-27 | Lytro, Inc. | Light-field based autofocus |
WO2015047462A2 (en) * | 2013-06-03 | 2015-04-02 | The Regents Of The University Of California | Artifact removal techniques with signal reconstruction |
US9524567B1 (en) * | 2014-06-22 | 2016-12-20 | InstaRecon | Method and system for iterative computed tomography reconstruction |
CN104123558B (en) * | 2014-06-30 | 2017-10-13 | 中国地质科学院矿产资源研究所 | Multi-source distributed remote sensing discrimination method and system for geothermal resources |
US20160062952A1 (en) * | 2014-09-03 | 2016-03-03 | Science Software Co., Ltd. | Measurement precision evaulation device, method, and computable readable medium |
CN104596636B (en) * | 2014-12-29 | 2018-03-27 | 广西科技大学 | Method for sound field separation |
US9786092B2 (en) * | 2015-02-18 | 2017-10-10 | The Regents Of The University Of California | Physics-based high-resolution head and neck biomechanical models |
JP6597062B2 (en) * | 2015-08-31 | 2019-10-30 | 株式会社Jvcケンウッド | Noise reduction device, noise reduction method, noise reduction program |
BR112018005910B1 (en) | 2015-09-25 | 2023-10-10 | Fraunhofer - Gesellschaft Zur Förderung Der Angewandten Forschung E.V | ENCODER AND METHOD FOR ENCODING AN AUDIO SIGNAL WITH REDUCED BACKGROUND NOISE USING LINEAR AND SYSTEM PREDICTIVE CODE CONVERSION |
EP3156937A1 (en) * | 2015-10-15 | 2017-04-19 | Université Paris Est Créteil | Method for analysing a numerical image obtained by microscopy |
WO2017081542A2 (en) * | 2015-11-11 | 2017-05-18 | Scopio Lab Ltd. | Computational microscopes and methods for generating an image under different illumination conditions |
CN107170007B (en) * | 2016-03-02 | 2019-12-27 | 钰立微电子股份有限公司 | Image device with image defocusing function and method for generating defocused image |
EP3571663B1 (en) * | 2018-03-29 | 2020-08-19 | Leica Microsystems CMS GmbH | Apparatus and method, particularly for microscopes and endoscopes, using baseline estimation and half-quadratic minimization for the deblurring of images |
EP4216161A1 (en) * | 2022-01-24 | 2023-07-26 | Leica Microsystems CMS GmbH | Apparatus, method and machine learning product for computing a baseline estimate |
-
2018
- 2018-06-27 EP EP18734549.1A patent/EP3571663B1/en active Active
- 2018-06-27 DE DE202018006284.7U patent/DE202018006284U1/en active Active
- 2018-06-27 ES ES18734549T patent/ES2820228T3/en active Active
- 2018-06-27 EP EP20185781.0A patent/EP3742391A1/en active Pending
- 2018-06-27 WO PCT/EP2018/067244 patent/WO2019185174A1/en unknown
-
2019
- 2019-03-29 JP JP2020552395A patent/JP7391865B2/en active Active
- 2019-03-29 CN CN201980023895.1A patent/CN111937032B/en active Active
- 2019-03-29 US US17/042,194 patent/US11669940B2/en active Active
- 2019-03-29 CN CN201980023893.2A patent/CN111937031B/en active Active
- 2019-03-29 JP JP2020552393A patent/JP7436379B2/en active Active
- 2019-03-29 EP EP19712815.0A patent/EP3776452A1/en active Pending
- 2019-03-29 EP EP19712818.4A patent/EP3776453A1/en active Pending
- 2019-03-29 US US17/042,195 patent/US11854166B2/en active Active
-
2020
- 2020-06-19 JP JP2021576699A patent/JP2022538124A/en active Pending
- 2020-06-19 US US17/620,777 patent/US20220357558A1/en active Pending
- 2020-06-19 CN CN202080045519.5A patent/CN114008613A/en active Pending
- 2020-06-19 WO PCT/EP2020/067117 patent/WO2020260152A1/en active Application Filing
- 2020-06-19 WO PCT/EP2020/067096 patent/WO2020254574A1/en active Application Filing
- 2020-06-19 CN CN202080045891.6A patent/CN114041162A/en active Pending
- 2020-06-19 JP JP2021576073A patent/JP2022538406A/en active Pending
- 2020-06-19 US US17/621,710 patent/US20220253983A1/en active Pending
- 2020-07-08 WO PCT/EP2020/069224 patent/WO2021005098A1/en active Application Filing
- 2020-07-08 US US17/625,099 patent/US20220327670A1/en active Pending
- 2020-07-08 CN CN202080050240.6A patent/CN114097002A/en active Pending
- 2020-07-08 JP JP2022501010A patent/JP2022541743A/en active Pending
- 2020-08-31 US US17/637,480 patent/US20220277441A1/en active Pending
- 2020-08-31 CN CN202080061266.0A patent/CN114424102B/en active Active
- 2020-08-31 WO PCT/EP2020/074219 patent/WO2021038103A1/en active Application Filing
- 2020-08-31 JP JP2022513394A patent/JP2022546461A/en active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP3776453A1 (en) | Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal data | |
JP5675419B2 (en) | Image generating apparatus and image generating method | |
WO2019185916A1 (en) | Apparatus and method using baseline estimation and half-quadratic minimization for the deblurring of signal data | |
EP3716200B1 (en) | Image processing apparatus and method for use in an autofocus system | |
EP4216161A1 (en) | Apparatus, method and machine learning product for computing a baseline estimate | |
US11378515B2 (en) | Image processing device, imaging system, actuation method of image processing device, and computer-readable recording medium | |
WO2019148142A2 (en) | Method and apparatus for extending depth of field during fluorescence microscopy imaging | |
NL2010512C2 (en) | Image filtering for microscopy. |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: UNKNOWN |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: THE INTERNATIONAL PUBLICATION HAS BEEN MADE |
|
PUAI | Public reference made under article 153(3) epc to a published international application that has entered the european phase |
Free format text: ORIGINAL CODE: 0009012 |
|
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: REQUEST FOR EXAMINATION WAS MADE |
|
17P | Request for examination filed |
Effective date: 20201023 |
|
AK | Designated contracting states |
Kind code of ref document: A1 Designated state(s): AL AT BE BG CH CY CZ DE DK EE ES FI FR GB GR HR HU IE IS IT LI LT LU LV MC MK MT NL NO PL PT RO RS SE SI SK SM TR |
|
AX | Request for extension of the european patent |
Extension state: BA ME |
|
DAV | Request for validation of the european patent (deleted) | ||
DAX | Request for extension of the european patent (deleted) | ||
STAA | Information on the status of an ep patent application or granted ep patent |
Free format text: STATUS: EXAMINATION IS IN PROGRESS |
|
17Q | First examination report despatched |
Effective date: 20230228 |
|
P01 | Opt-out of the competence of the unified patent court (upc) registered |
Effective date: 20230414 |