WO2012072995A1 - Method of identifying anomalies in images - Google Patents
Method of identifying anomalies in images Download PDFInfo
- Publication number
- WO2012072995A1 WO2012072995A1 PCT/GB2011/052061 GB2011052061W WO2012072995A1 WO 2012072995 A1 WO2012072995 A1 WO 2012072995A1 GB 2011052061 W GB2011052061 W GB 2011052061W WO 2012072995 A1 WO2012072995 A1 WO 2012072995A1
- Authority
- WO
- WIPO (PCT)
- Prior art keywords
- candidate
- anomalies
- image
- candidate anomalies
- images
- Prior art date
Links
Classifications
-
- 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/0004—Industrial image inspection
- G06T7/001—Industrial image inspection using an image reference approach
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06T—IMAGE DATA PROCESSING OR GENERATION, IN GENERAL
- G06T7/00—Image analysis
- G06T7/30—Determination of transform parameters for the alignment of images, i.e. image registration
- G06T7/33—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods
- G06T7/337—Determination of transform parameters for the alignment of images, i.e. image registration using feature-based methods involving reference images or patches
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N1/00—Scanning, transmission or reproduction of documents or the like, e.g. facsimile transmission; Details thereof
- H04N1/40—Picture signal circuits
- H04N1/409—Edge or detail enhancement; Noise or error suppression
- H04N1/4097—Removing errors due external factors, e.g. dust, scratches
-
- 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/80—Camera processing pipelines; Components thereof
- H04N23/81—Camera processing pipelines; Components thereof for suppressing or minimising disturbance in the image signal generation
- H04N23/811—Camera processing pipelines; Components thereof for suppressing or minimising disturbance in the image signal generation by dust removal, e.g. from surfaces of the image sensor or processing of the image signal output by the electronic image sensor
-
- 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/30041—Eye; Retina; Ophthalmic
-
- 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/30168—Image quality inspection
-
- 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/30242—Counting objects in image
Definitions
- the invention relates to a method and apparatus for identifying anomalies in images produced by an imaging device.
- Images produced using imaging devices may contain anomalies that are not representative of the image that was intended to be captured by the imaging device. That is, due to various reasons, images may include features that are not present in the real world image.
- Causes of the anomalies may include, for example: contaminants in an imaging device such as dust that has settled on a lens, mirror or other equipment; irregularities in a mirror, lens or other equipment used in an imaging device; and/or image processing errors associate with the algorithms used in image production.
- the anomalies may reoccur in successive images produced using an imaging device.
- anomalies encompasses anomalies that appear in an image that are imparted onto the image by the imaging device or system.
- anomalies may refer to anomalies due to dust settling within an imaging device, such as on a mirror or lens.
- Contaminants such as dust are a particular problem in the field of retinal imaging scanners.
- the remainder of this document refers predominantly to retinal imaging scanners.
- other imaging devices such as, for example, cameras, optical scanners scanning laser ophthalmoscopes, and the like, may also suffer from the same identified problem and that the method of the present invention may also be used to identify anomalies in images produced by these devices.
- the appearance contaminants in a retinal image can be manifest in a form similar to pathology such as micro-aneurisms that the retinal imaging scanner may be attempting to identify. It is therefore desirable to maintain the optical surfaces of a retinal imaging scanner free of dust and other contaminants in order to avoid any ambiguity in the classification of certain image features and to maintain the general quality perception of images produced by the scanner.
- Current known methods for maintaining optical surfaces free from contaminants include periodic maintenance whereby a retinal imaging device is cleaned by a trained engineer at regular intervals. In some cases the cleaning process is conducted too early and the optical surfaces may not have been in need of cleaning. In other cases the cleaning process is conducted too late and the optical surfaces may have been operating under sub-optimal conditions for a period of time.
- a method of identifying anomalies in images produced using an imaging device comprising: identifying a plurality of anomalies from first and second pluralities of candidate anomalies, wherein the identified plurality of anomalies comprises at least two of the first plurality of candidate anomalies that have the same relative spatial arrangement as at least two of the second plurality of candidate anomalies, wherein the first plurality of candidate anomalies is identified in a first image produced using an imaging device, and wherein the second plurality of candidate anomalies is identified in a second image produced using the imaging device.
- exemplary embodiments of the invention by using common relative spatial arrangements between the first and second pluralities of candidate anomalies the invention is able to identify the presence of anomalies in an image that are common to successive images, but which are spatially shifted between images.
- exemplary embodiments of the invention identify anomalies as those candidate anomalies that have a common relative spatial arrangement in the first plurality of candidate anomalies and the second plurality of candidate anomalies. In this way, exemplary embodiments of the invention identify anomalies without using absolute position candidate anomalies.
- relative spatial arrangement encompasses the relative position of two or more anomalies within one of the first and second pluralities of candidate anomalies. That is, relative spatial arrangement may define the relative position of one candidate anomaly to one or more other candidate anomalies within a plurality of candidate anomalies.
- the relative spatial arrangement of at least two candidate anomalies of the first plurality of candidate anomalies may be compared to the relative spatial arrangement of at least two candidate anomalies of the second plurality of candidate anomalies. If the relative spatial
- the at least two candidate anomalies in the first and second pluralities of candidate anomalies are substantially the same then the at least two candidate anomalies may be considered to be actual anomalies.
- Exemplary embodiments of the invention allow a user of an imaging device to determine whether the operation of the imaging device is being compromised by anomalies caused by contaminant on optical surfaces of the device. These exemplary embodiments allow the user to call out an engineer to clean the optical surfaces at the time when they are required. This makes the maintenance and cleaning of the device more efficient.
- the imaging device may be a retinal imaging scanner or a scanning laser ophthalmoscope.
- the relative spatial arrangement of the candidate anomalies comprises a distance from the centre of each candidate anomaly in the first or second plurality of candidate anomalies to the centre of all other candidate anomalies in the same plurality of candidate anomalies.
- the distances between candidate anomalies are measured from the centre of each candidate anomaly to create a common reference point. That is, in exemplary embodiments of the invention, using the distance from the centre of each candidate anomaly a common reference point is used.
- distances measured from each candidate anomaly to the remaining candidate anomalies in a plurality of candidate anomalies means that, in some embodiments, the arrangement of the candidate anomalies is determined without reference to their absolute position.
- identifying a plurality of anomalies comprises running a constellation match between the first plurality of candidate anomalies and the second plurality of candidate anomalies.
- a constellation match allows the relative position of each candidate anomaly in the first plurality of candidate anomalies to be compared with the relative position of each candidate anomaly in the second plurality of candidate anomalies.
- running the constellation match comprises correlating the first plurality of candidate anomalies with the second plurality of candidate anomalies and determining a constellation match value representing the level of correlation between the spatial arrangements of the first and second pluralities of candidate anomalies.
- the constellation match value allows the quantification of how well the positions of the first plurality of candidate anomalies match the positions of the second plurality of candidate anomalies. Where more than one close match exists between candidate anomalies from the first and second pluralities of candidate anomalies then this may, in some embodiments of the invention, indicate that contaminants are present on the optical surfaces of a retinal image scanner.
- determining a constellation match value comprises measuring a plurality of distances from the centre of each candidate anomaly of the first plurality of candidate anomalies to the centre of each candidate anomaly of the second plurality of candidate anomalies and averaging the plurality of distances.
- Optionally running the constellation match comprises determining a candidate count representing the number of candidate anomalies in the second plurality of candidate anomalies within a predetermined radius of each candidate anomaly of the first plurality of candidate anomalies.
- determining the candidate count can be used to determine the number of anomalies that are contained within an image. In some embodiments this may allow a user of an imaging device to determine a level of contaminant in the imaging device.
- the method may further comprise determining a plurality of constellation match values and a plurality of candidate counts, each constellation match value and candidate count being determined after shifting the first plurality of candidate anomalies in x and/or y directions relative to the second plurality of candidate anomalies.
- the level of correlation between the two sets of candidate anomalies can be determined across a search area, expressed in x and y coordinates. This may account for any spatial shift in the anomalies caused by e.g. contaminants across the two images.
- the method may further comprise identifying a plurality of anomalies in the first and second images in dependence on one of the plurality of candidate counts being greater than a predetermined threshold.
- the level of correlation of one of the candidate counts is above a certain threshold then this may signify a correlation in the position of a number of candidate anomalies in the first plurality of candidate anomalies with corresponding candidate anomalies in the second plurality of candidate anomalies.
- the level of the candidate count may be indicative of the number of anomalies in an image caused by e.g. contaminants on optical surfaces of a retinal imaging scanner.
- the threshold is determined in dependence on the relative value of the plurality of candidate counts.
- the noise performance of the method is improved.
- the absolute value of one or more candidate counts may be above a fixed threshold but this may not indicate a constellation match.
- the threshold is set relative to all of the plurality of candidate counts then a particular candidate count must stand out against other candidate counts to identify the presence of anomalies.
- the method may further comprise identifying the first plurality of candidate anomalies in a first image produced using the imaging device and identifying the second plurality of candidate anomalies in a second image produced using the imaging device.
- the identification of the first and second plurality of candidate anomalies may be undertaken at the same place as the identification of anomalies from those candidate anomalies.
- the identification of candidate anomalies may be undertaken elsewhere in other states or territories and passed to a remote location for identification of anomalies from the candidate anomalies. Carrying out the method of the invention on candidate anomalies identified elsewhere is intentionally within the scope of the invention.
- identifying the first and second pluralities of candidate images may comprise running a matched filter on each of the first and second images.
- running a matched filter may comprise correlating a
- a section of an image may be compared to the representation and a correlation value will give the level of correlation between the area of the image and the representation.
- a high level of correlation may indicate that an anomaly is present in the image.
- determining the correlation value may comprise determining the difference between an intensity level of at least one area of the representation of an anomaly and an intensity level of a corresponding overlaid area of the first and/or second image.
- the intensity level may for example be a light level.
- the representation may be split into areas, such as pixels, and the light level of each pixel of the representation may be compared to the light level of each corresponding pixel of the image.
- the correlation value may be the average of each difference.
- the method may further comprise identifying a candidate anomaly of the first and/or second pluralities of candidate anomalies in dependence on a correlation value being greater than a predetermined threshold.
- the method may further comprise determining a plurality of candidate anomalies by determining a plurality of correlation values, each correlation value being determined after shifting the representation of a anomaly in an x and/or y direction relative to the image.
- the candidate anomalies may be determined for all or part of an image. By shifting the representation in x and or y the representation may be slid across an image. Where the representation reaches an area of the image that has a high correlation to the representation then a high correlation value will be output by the filter thereby identifying candidate anomalies. This process may be termed a two dimensional convolution.
- the method may further comprise producing the first and second images using the imaging device.
- the production of the first and second plurality of the first and second images using the imaging machine may be undertaken at the same place as the identification of anomalies and/or the same place as the identification of candidate anomalies.
- the production of the first and second images may be undertaken elsewhere in other states or territories and the images passed to a remote location for use in the method of the invention. Carrying out the method of the invention on images produced elsewhere is intentionally within the scope of the invention.
- a computer program product configured to store computer program code executable to carry out the method as described above.
- an apparatus comprising a processor configured to carry out the method as described above.
- an imaging device may comprise the apparatus as described above.
- the imaging device may be a scanning laser ophthalmoscope.
- Figure 2 shows first and second images with identified pluralities of candidate anomalies according to exemplary embodiments of the invention
- Figure 3 shows the first and second images of figure 2 overlaid according to exemplary embodiments of the invention
- Figure 4 shows the first and second images of Figure 2 overlaid and shifted in x and y according to exemplary embodiments of the invention
- Figure 5 shows an exemplary retinal image with candidate anomalies identified according to exemplary embodiments of the invention and highlighted using ringing;
- Figure 6 shows a two dimensional search surface with a single isolated spike identifying a plurality of anomalies according to exemplary
- Figure 7 shows a two dimensional search surface with no isolated spike identifying a plurality of anomalies according to exemplary embodiments of the invention
- Figure 8 shows a flow diagram of an exemplary embodiment of the invention.
- Figure 9 shows an apparatus according to exemplary embodiments of the invention.
- embodiments of the invention are related to an algorithm for the generation of a dust metric.
- embodiments of the invention describe a constellation match stage that enables noise tolerant discrimination between images contaminated by dust or other contaminants, and images which are clean.
- constellation match encompasses any algorithm that correlates the spatial arrangement of two sets of features. That is, a constellation match looks for similarities between two constellations (e.g. first and second pluralities of candidate anomalies) to identify the level of match between the two.
- a constellation match may give a generalised level of the overall match between two constellations.
- a constellation match may identify particular features in a constellation of features that have a common spatial arrangement with corresponding features in another constellation.
- Identification of anomalies in an image is achieved by identifying a plurality of candidate anomalies that may be caused by contamination particulates between two images.
- a number of the candidate anomalies may be noise or other image artefacts.
- a 'constellation match' is then generated from the candidate anomalies. This may be used to produce a 2D search surface of distance measures representing the centre of mass of each candidate anomaly in a first plurality of anomalies to the centre of mass of each of a second plurality of candidate anomalies for a range of x-y relative image shifts. This is explained in greater detail below. Referring to Figure 1 there is shown a method of a specific exemplary embodiment of the present disclosure.
- first and second pluralities of candidate anomalies are received 10, 12.
- the pluralities of candidate anomalies may be identified elsewhere and delivered to a local site where the invention may be carried out.
- the candidate anomalies may be identified in a remote region, state or territory and uploaded to a local server.
- the invention may be executed on a microprocessor that is able to retrieve and/or receive the pluralities of candidate anomalies from the local server.
- the first plurality of candidate anomalies is overlaid on top of the second plurality of candidate anomalies.
- the term overlaid is used figuratively to give the reader an impression of the processes involved in the invention.
- the first and second plurality of candidate anomalies may be represented by a series of values within a microprocessor, in which case "overlaying" the first and second pluralities of candidate anomalies is carried out computationally.
- a distance is measured 16 from each candidate anomaly of the first plurality of candidate anomalies to each candidate anomaly of the second plurality of candidate anomalies.
- An average of these distances is determined 18.
- the average of the distances may be the constellation match value for the constellation match.
- a candidate count is determined.
- the candidate count determines the number of candidate anomalies in the second plurality of candidate anomalies (i.e. in the second image) that are within a specified radius of each of the candidate anomalies in the first plurality of candidate anomalies (i.e. in the first image).
- the candidate count may use a radius identified by a number of pixels.
- the candidate count may determine the number of candidate anomalies of the second plurality that are within a 3 x 3 square of pixels of each candidate anomaly in the first plurality.
- the 3x3 matrix of pixels may be centred on the centre of the candidate anomalies of the first plurality.
- the method disclosed herein is able to determine the number of anomalies that are caused by contaminants such as dust.
- the first plurality of candidate anomalies is shifted in x and or y and the method returns to step 16. This is repeated for the number of x and y shifts required to cover a desired search area.
- the method disclosed herein may determine a constellation match value and/or determine a candidate count as part of a constellation match. In one exemplary embodiment, the method may determine both of these values. For example, the candidate count may be used to give an indication of the number of anomalies caused by dust.
- Each of a plurality of candidate counts may be plotted on a two dimensional search surface as described below. Isolated peaks in the surface may indicate that there are a number of anomalies in the first image that are caused by contaminants such as dust. A peak may be considered isolated if it is a value of ten or more greater than every other peak identified in the search surface.
- isolated peaks will not necessarily comprise a single candidate count value as the level of the candidate count may be the same or similar for a number of x and/or y shifts of the first image relative to the second image.
- the constellation match value may be determined to identify the constellation match in which the candidate anomalies of the first plurality of candidate anomalies are closest to the candidate anomalies of the second plurality of candidate images.
- the constellation match with the lowest constellation match value has been determined at the x and/or y shift value in which the candidate anomalies of the first plurality best overlay the candidate anomalies of the second plurality. Therefore, the corresponding candidate count for the same x and/or y shifts represents the number of anomalies in the first image caused by contaminates such as dust.
- Figure 2 there is shown two images for each of which four candidate anomalies have been identified.
- Figure 2a shows a first image 22 in which a first plurality of candidate anomalies has been identified.
- Figure 2b shows a second image 26 in which a second plurality of candidate anomalies has been identified. It can be seen that four of the first plurality of candidate anomalies 24 have the same spatial arrangement as four of the second plurality of candidate anomalies. These are candidate anomalies which the method disclosed herein will identify as anomalies.
- the four candidate anomalies 24 in the first image 22 and the four candidate anomalies 28 in the second image 26 are caused by contaminants on the optical surfaces of a retinal imaging scanner. However, they are shifted in x and y between subsequent images.
- the x-y relative shift of the candidate anomalies between the first and second pluralities of candidate anomalies may be caused by mechanical inaccuracies inherent in an imaging device. Alternatively the x-y relative shift may be caused by electrical timing errors.
- the first and second images 22, 26 are shown overlaid in one image 30.
- the candidate anomalies of both images are shown on the overlaid image 30.
- the four candidate anomalies 24, 28 of each of the first and second images 22, 26 are shown to be shifted in x and y.
- the constellation match value would be relatively high.
- the first and second images 22, 26 have been shifted as part of the constellation match process. It can be seen that the four candidate anomalies 24, 28 are now overlaid. Such an arrangement will produce a high correlation between the first and second plurality of candidate anomalies. Therefore, the constellation match value (representing an average of the distances between candidate anomalies) would be relatively low.
- the example of the first and second images 22, 26 with identified candidate anomalies described above is greatly simplified for clarity.
- Figure 5 shows an exemplary retinal image with candidate anomalies ringed.
- the constellation match process covers a required search area. For example, if the images are digital images then the search area may define an area of 10 x 10 pixels.
- constellation matches may be carried out first of all with the origins of the images overlaid, then with the first plurality of candidate anomalies shifted by one pixel each time to cover the one hundred pixels of the search area.
- the "origin" is a notional common point in that it represents the bottom left hand corner of an image. In digital imagery, the origin may be the pixel in the bottom left corner of the image.
- a single constellation match value may be produced for each constellation match that represents the correlation between the first and second pluralities of candidate anomalies with the first plurality of candidate anomalies shifted by a pixel each time. Additionally, a plurality of candidate counts may be produced for each constellation match.
- the plurality of constellation match values and/or the plurality of candidate counts determined in this way may be represented in a two dimensional search surface.
- Figure 6 shows an exemplary search surface where a correlation between the first and second pluralities of candidate has been identified.
- Figure 7 shows an exemplary search surface where no correlation between the first and second pluralities of candidate has been identified.
- Figures 6 and 7 show the candidate counts for an image determined as set out above.
- the peak 32 is characteristic as the basis for determining if common candidate anomalies exist in the first and second pluralities of candidate anomalies. This in turn indicates dust contamination of the optical surfaces of a retinal imaging scanner.
- a contamination value or dust metric is assigned based on the height of the peak.
- the height value will give an approximate indicator of the number anomalies in the image that are caused by dust or other contaminants. Confidence in the identification of anomalies using the spike in the search surface is provided from analysis of the uniformity of the remaining search surface. By finding the x-y image shift co-ordinates corresponding to the peak position, the individual particles producing the common count can be mapped to the image to produce the dust map that has good noise performance and does not require an absolute position of anomalies in an image.
- the algorithm will in this case not identify any anomalies in the image.
- the algorithm may also return a zero count for anomalies and contaminant particles indicating that the image (and hence the optical surfaces of the device) may be considered clean from contaminants.
- FIG. 8 there is shown a flow diagram of an exemplary embodiment of the method disclosed herein including steps relating to the identification of candidate anomalies in images.
- Image data corresponding to two sequentially captured images, which may be of different retinas, are loaded 40 into an apparatus comprising a microprocessor configured to run the method described herein.
- the image data relating to each image are segmented into four sub- images, for example quadrants of equal dimensions.
- the quadrants are then processed separately to produce four contamination metrics.
- the four contamination metrics are summed to produce one contamination metric.
- the four quadrants are processed individually as described below beginning with the retrieval of a given sub-image 42.
- the image segment may be normalised 44 using a relighting transform to minimise any variation in particulate form between images.
- a mask is then applied 46 which zeros image pixels around the periphery of the sub-image. This masking ensures that image features of the sub- image due to the edges of mirrors or lenses within an imaging device, which can sometimes manifest as a broken line of small anomaly features, are not processed by the algorithm. This improves the processing time and also ensures that particle matches due to the close alignment of any mirror edge features between two images are not mistaken for common anomalies.
- the masked image is then convolved in parallel with an averaging (smoothing) kernel 48 and an anomaly resonating matched filter kernel 50.
- the smoothing kernel 48 produces a low frequency image.
- Each of the pixel values in a given area of the low frequency image is an average of all of the pixels at a given location within the sub-image equal to the given window size. That is, for a given window size at a given location in the sub-image an average of all the pixels is produced; each of the pixels in the low frequency image corresponding to the given location is given the averaged value.
- This matched filter 50 is a block of finite values surrounded by zeros, with a mean of unity, that has been tuned (i.e. varying the relative relationship between finite values and the zeros in the kernel) by trial and error to resonate with the "typical" appearance of an anomaly. That is, the matched filter is a representation of an anomaly.
- a correlation value is generated that represents a correlation between an area of the image and the representation of an anomaly.
- a plurality of correlation values may be determined when the matched filter is passed over the sub-image. Peaks in the correlation values are seen when areas of the image correlate with the matched filter, i.e. when parts of the sub-image might be anomalies. These peaks correspond to candidate anomalies.
- the matched filter output When the matched filter output is convolved with the low frequency image the peaks in the matched filter output are reinforced relative to uniform areas of the low frequency image.
- the difference 52 between the matched filtered output and the low frequency image is computed to produce an image in which candidate anomaly features have been accentuated and the background (i.e. non candidate anomaly features) has been attenuated.
- An image threshold is then applied to produce a binary image 54 in which particulate features have been fully isolated from their background. That is, the binary image indicates a "1 " where a candidate anomaly is identified and a "0" where no candidate anomaly is identified.
- This thresholding is carried out iteratively by indexing the cut-off threshold downwards in single greyscale level steps and counting the number of anomaly points above this threshold on each iteration.
- the final value for the threshold is found when the number of particles above the threshold exceeds a preset value.
- the preset value may be for example 1500 candidate anomalies. In this way two images of different contrast ranges and varying intensities can be thresholded to produce approximately the same number of candidate anomalies.
- Three separate object filters are then applied.
- a first filter 56 removes objects around the sub-image periphery corresponding to regions around the mask edges. This is necessary to avoid false-positive candidate anomalies being assigned to pixel clusters that result from fragments in the stepping line structure of the mask boundary.
- the large objects filter 58 is then applied to remove objects above a certain upper threshold.
- the threshold may for example be 160 pixels in area. Objects above the threshold may be the result of fragmentation of the vasculature in a noisy image. When such features are common in an image pair some of them can line-up (even from different retinas) and cause a false positive candidate anomaly.
- a third object filter 60 removes all apparent candidate anomalies below a set threshold.
- the threshold may for example be 3 pixels in area. This is necessary to remove features due to noise, which in a particularly noisy set of images would otherwise cause clusters of false-positive identifications of candidate anomalies.
- All objects remaining after steps 56, 58 and 60 are then parameterized 62 to produce a vector of object indexes with references to object size (area in pixels) and the centre co-ordinates of each object (computed as the centre of mass for each object).
- the vector of objects represents the identified plurality of candidate anomalies for a given sub-image.
- Steps 40 to 62 are carried out for each sub-image of each full image, i.e. or two images split into four quadrants that is steps 40 to 60 are carried out eight times.
- a constellation match 64 is then generated as described above.
- the constellation match is determined from the sets of parameterized objects (i.e. the candidate anomalies) from two sequential images.
- the sequential images may be of different retinas since an image pair of the same retina may produce an inaccurate match along the boundary of common blood vessels within the retina.
- the constellation match may be represented as a two dimensional surface of distance measures representing the centre of each object to the centre of all the other objects for a range of x-y relative image shifts.
- the range of x-y image shifts may for example be +/-10 pixels from a notional origin.
- the search surface may comprise the candidate counts for each x-y relative image shift.
- a computer program product may be configured to store computer program code to execute the method described herein.
- the computer program product may for example comprise a computer hard drive, a floppy disc, CD, DVD, flash memory or other data media.
- the computer program product may alternatively or additionally comprise programmable logic, ASICs and/or firmware.
- an apparatus such as a computer or computing device may comprise a microprocessor configured to carry out the method described herein.
- the apparatus may also be located within an imaging device.
- the apparatus 70 comprises optical hardware 72, a microprocessor or similar computing device 74 and a memory 76.
- the optical hardware 72 is connected via an electrical link to the microprocessor 74.
- the microprocessor is in turn connected to the memory 76 via two electrical links.
- the apparatus 70 may be a scanning laser ophthalmoscope.
- the optical hardware may in some embodiments include lenses and mirrors configured to carry out laser imaging of a retina.
- the optical hardware may transmit a laser into an eye 78 and receive back a reflected signal.
- the reflected signal comprises raw image data that may be used to construct an image of the retina within the eye 78.
- the optical hardware may be configured to transmit the raw image data to the microprocessor 74 where the image data may be processed to produce an image of a retina.
- the microprocessor may be configured to transmit the retina image to the memory 76 where it is stored. This process may be repeated throughout the day with different subjects to build a number of retina images stored within memory 76.
- At least two subsequent retina images may be transmitted from the memory 76 to the microprocessor 74 to carry out the method as disclosed herein.
- the microprocessor may then identify anomalies in the retina images that may be caused by contaminants, such as dust, in or on the optical hardware.
- the level of the spike mentioned above that may be output by the constellation match may be used as a contamination or dust metric.
- the level of the spike may therefore correspond to the amount of contaminant on the optical surfaces of an imaging device.
- a user of an imaging device may therefore use the level of the contaminant metric to decide when an engineer is called out to clean the optical surfaces of an imaging device or to conduct other maintenance.
- the level of the output from the constellation match may be automatically monitored at a remote location. For example, a manufacturer of imaging devices may monitor all field units and organise a maintenance team based on which units require cleaning or maintenance at which times.
- the method disclosed herein may be carried out on all subsequent images taken during a day. In this way the method provides for monitoring of imaging units without the need to take images especially for that purpose.
Landscapes
- Engineering & Computer Science (AREA)
- Computer Vision & Pattern Recognition (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Multimedia (AREA)
- Signal Processing (AREA)
- Quality & Reliability (AREA)
- Image Analysis (AREA)
- Image Processing (AREA)
- Eye Examination Apparatus (AREA)
- Facsimile Image Signal Circuits (AREA)
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/990,534 US9141869B2 (en) | 2010-12-03 | 2011-10-24 | Method of identifying anomalies in images |
CN201180066278.3A CN103339929B (zh) | 2010-12-03 | 2011-10-24 | 识别图像中的异常的方法 |
EP11791613.0A EP2647194A1 (en) | 2010-12-03 | 2011-10-24 | Method of identifying anomalies in images |
JP2013541419A JP2013546084A (ja) | 2010-12-03 | 2011-10-24 | 画像中の異常を識別する方法 |
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GBGB1020530.0A GB201020530D0 (en) | 2010-12-03 | 2010-12-03 | Method of identifying anomalies in images |
GB1020530.0 | 2010-12-03 |
Publications (1)
Publication Number | Publication Date |
---|---|
WO2012072995A1 true WO2012072995A1 (en) | 2012-06-07 |
Family
ID=43531434
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
PCT/GB2011/052061 WO2012072995A1 (en) | 2010-12-03 | 2011-10-24 | Method of identifying anomalies in images |
Country Status (6)
Country | Link |
---|---|
US (1) | US9141869B2 (ru) |
EP (1) | EP2647194A1 (ru) |
JP (2) | JP2013546084A (ru) |
CN (1) | CN103339929B (ru) |
GB (1) | GB201020530D0 (ru) |
WO (1) | WO2012072995A1 (ru) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11547293B2 (en) | 2017-08-14 | 2023-01-10 | Optos Plc | Retinal position tracking |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6055224B2 (ja) * | 2012-07-27 | 2016-12-27 | クラリオン株式会社 | レンズ洗浄装置 |
CN110954758A (zh) * | 2018-09-26 | 2020-04-03 | 珠海格力电器股份有限公司 | 电器的故障确定方法及装置 |
CN112419261B (zh) * | 2020-11-19 | 2022-11-15 | 江汉大学 | 具有异常点去除功能的视觉采集方法及装置 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0585759A1 (en) * | 1992-08-21 | 1994-03-09 | Eastman Kodak Company | Process for detecting and mapping dirt on the surface of a photographic element |
WO1999001840A1 (en) * | 1997-07-03 | 1999-01-14 | Neopath, Inc. | Method and apparatus for maskless semiconductor and liquid crystal display inspection |
US6035072A (en) * | 1997-12-08 | 2000-03-07 | Read; Robert Lee | Mapping defects or dirt dynamically affecting an image acquisition device |
US6233364B1 (en) * | 1998-09-18 | 2001-05-15 | Dainippon Screen Engineering Of America Incorporated | Method and system for detecting and tagging dust and scratches in a digital image |
US20050068446A1 (en) | 2003-09-30 | 2005-03-31 | Eran Steinberg | Automated statistical self-calibrating detection and removal of blemishes in digital images based on multiple occurrences of dust in images |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5218648A (en) | 1990-12-17 | 1993-06-08 | Hughes Aircraft Company | Constellation matching system and method |
JPH1145919A (ja) * | 1997-07-24 | 1999-02-16 | Hitachi Ltd | 半導体基板の製造方法 |
JP4179079B2 (ja) * | 2002-08-30 | 2008-11-12 | 株式会社ニコン | 電子カメラ及びその制御プログラム |
US7355690B2 (en) | 2003-07-21 | 2008-04-08 | Applied Materials, Israel, Ltd. | Double inspection of reticle or wafer |
JP4419479B2 (ja) * | 2003-08-29 | 2010-02-24 | 株式会社ニコン | 画像処理装置および画像処理プログラム |
IES20040604A2 (en) * | 2003-09-30 | 2005-06-15 | Fotonation Vision Ltd | Statistical self-calibrating detection and removal of blemishes in digital images based on multiple occurrences of dust in images |
US7394534B1 (en) | 2003-11-19 | 2008-07-01 | Kla-Tencor Corporation | Process excursion detection |
JP4464731B2 (ja) * | 2004-04-08 | 2010-05-19 | オリンパス株式会社 | 画像処理プログラム、画像処理方法、画像処理装置 |
JP4480147B2 (ja) * | 2004-09-13 | 2010-06-16 | キヤノン株式会社 | 撮像装置およびその制御方法 |
US20060242706A1 (en) * | 2005-03-11 | 2006-10-26 | Ross Robert B | Methods and systems for evaluating and generating anomaly detectors |
JP5112748B2 (ja) * | 2007-05-30 | 2013-01-09 | 株式会社日本マイクロニクス | 液晶パネル検査方法及び装置 |
US8337405B2 (en) * | 2007-06-08 | 2012-12-25 | Raytheon Company | System and method for automatic detection of anomalies in images |
JP5046769B2 (ja) * | 2007-07-24 | 2012-10-10 | キヤノン株式会社 | 撮像装置及びその制御方法及びプログラム |
US8270733B2 (en) * | 2009-08-31 | 2012-09-18 | Behavioral Recognition Systems, Inc. | Identifying anomalous object types during classification |
-
2010
- 2010-12-03 GB GBGB1020530.0A patent/GB201020530D0/en not_active Ceased
-
2011
- 2011-10-24 US US13/990,534 patent/US9141869B2/en active Active
- 2011-10-24 CN CN201180066278.3A patent/CN103339929B/zh not_active Expired - Fee Related
- 2011-10-24 WO PCT/GB2011/052061 patent/WO2012072995A1/en active Application Filing
- 2011-10-24 EP EP11791613.0A patent/EP2647194A1/en not_active Ceased
- 2011-10-24 JP JP2013541419A patent/JP2013546084A/ja active Pending
-
2016
- 2016-06-07 JP JP2016113551A patent/JP6139002B2/ja active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0585759A1 (en) * | 1992-08-21 | 1994-03-09 | Eastman Kodak Company | Process for detecting and mapping dirt on the surface of a photographic element |
WO1999001840A1 (en) * | 1997-07-03 | 1999-01-14 | Neopath, Inc. | Method and apparatus for maskless semiconductor and liquid crystal display inspection |
US6035072A (en) * | 1997-12-08 | 2000-03-07 | Read; Robert Lee | Mapping defects or dirt dynamically affecting an image acquisition device |
US6233364B1 (en) * | 1998-09-18 | 2001-05-15 | Dainippon Screen Engineering Of America Incorporated | Method and system for detecting and tagging dust and scratches in a digital image |
US20050068446A1 (en) | 2003-09-30 | 2005-03-31 | Eran Steinberg | Automated statistical self-calibrating detection and removal of blemishes in digital images based on multiple occurrences of dust in images |
Non-Patent Citations (1)
Title |
---|
See also references of EP2647194A1 |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US11547293B2 (en) | 2017-08-14 | 2023-01-10 | Optos Plc | Retinal position tracking |
Also Published As
Publication number | Publication date |
---|---|
JP6139002B2 (ja) | 2017-05-31 |
CN103339929A (zh) | 2013-10-02 |
JP2016185337A (ja) | 2016-10-27 |
US9141869B2 (en) | 2015-09-22 |
CN103339929B (zh) | 2017-05-24 |
GB201020530D0 (en) | 2011-01-19 |
EP2647194A1 (en) | 2013-10-09 |
US20130301927A1 (en) | 2013-11-14 |
JP2013546084A (ja) | 2013-12-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN111758024B (zh) | 一种缺陷检测方法及装置 | |
JP7164417B2 (ja) | きれい又はよごれたキャプチャ画像判定 | |
CN106934803B (zh) | 电子器件表面缺陷的检测方法及装置 | |
EP3149656B1 (en) | Detection, identification, and mitigation of lens contamination for vehicle mounted camera systems | |
JPWO2020031984A1 (ja) | 部品の検査方法及び検査システム | |
WO2022088620A1 (zh) | 相机镜头的状态检测方法、装置、设备及存储介质 | |
Placht et al. | Rochade: Robust checkerboard advanced detection for camera calibration | |
CN110889801B (zh) | 一种烟灶系统的摄像头去污优化方法以及烟灶系统 | |
US9141869B2 (en) | Method of identifying anomalies in images | |
JP4533836B2 (ja) | 変動領域検出装置及びその方法 | |
EP1524622A1 (en) | Method and image processing device for analyzing an object contour image, method and image processing device for detecting an object, industrial vision apparatus, smart camera, image display, security system, and computer program product | |
EP2743886B1 (en) | System for detecting structured artifacts in video sequences | |
KR102606931B1 (ko) | 정적 오염 감지 및 보정 | |
US9030559B2 (en) | Constrained parametric curve detection using clustering on Hough curves over a sequence of images | |
Chen et al. | Median filtering detection using edge based prediction matrix | |
CN112950618B (zh) | 一种外观缺陷检测方法与系统 | |
CN111242888A (zh) | 一种基于机器视觉的图像处理方法及系统 | |
CN112560713A (zh) | 图像识别方法、装置、设备以及烹饪系统 | |
CN108107611A (zh) | 一种自适应缺陷检测方法、装置及电子设备 | |
Moallemi et al. | Adaptive optimum notch filter for periodic noise reduction in digital images | |
JP2018142828A (ja) | 付着物検出装置および付着物検出方法 | |
CN116912805A (zh) | 一种基于无人清扫车的井盖异常智能检测识别方法及系统 | |
KR20210045533A (ko) | 동공 검출 장치 | |
JP4401842B2 (ja) | 画像処理装置及び侵入者検出装置 | |
CN111062887B (zh) | 基于改进的Retinex算法的图像清晰度判定方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
121 | Ep: the epo has been informed by wipo that ep was designated in this application |
Ref document number: 11791613 Country of ref document: EP Kind code of ref document: A1 |
|
ENP | Entry into the national phase |
Ref document number: 2013541419 Country of ref document: JP Kind code of ref document: A |
|
NENP | Non-entry into the national phase |
Ref country code: DE |
|
WWE | Wipo information: entry into national phase |
Ref document number: 2011791613 Country of ref document: EP |
|
WWE | Wipo information: entry into national phase |
Ref document number: 13990534 Country of ref document: US |