# Patent

## Title
System for detecting image abnormalities

## Abstract

An image capture system for capturing images of an object, the image capture system comprising a moving platform such as an airplane, one or more image capture devices mounted to the moving platform, and a detection computer. The image capture device has a sensor for capturing an image. The detection computer executes an abnormality detection algorithm for detecting an abnormality in an image immediately after the image is captured and then automatically and immediately causing a re-shoot of the image. Alternatively, the detection computer sends a signal to the flight management software executed on a computer system to automatically schedule a re-shoot of the image. When the moving platform is an airplane, the detection computer schedules a re-shoot of the image such that the image is retaken before landing the airplane.

## Background
CROSS-REFERENCE TO RELATED APPLICATIONS
The present patent application is a divisional of the patent application identified by U.S. Ser. No. 12/112,837, filed Apr. 30, 2008, which claims priority to the provisional patent application identified by U.S. Ser. No. 60/926,985, filed May 1, 2007, of which the entire content of which is hereby incorporated herein by reference.


STATEMENT REGARDING FEDERALLY SPONSORED RESEARCH AND DEVELOPMENT
Not Applicable.
BACKGROUND OF THE INVENTION
As background, in the remote sensing/aerial imaging industry, imagery is used to capture views of a geographic area and to be able to measure objects and structures within the images as well as to be able to determine geographic locations of points within the image. These are generally referred to as “geo-referenced images” and come in two basic categories:
Captured Imagery—these images have the appearance they were captured by the camera or sensor employed.
Projected Imagery—these images have been processed and converted such that they confirm to a mathematical projection.
All imagery starts as captured imagery, but as most software cannot geo-reference captured imagery, that imagery is then reprocessed to create the projected imagery. The most common form of projected imagery is the ortho-rectified image. This process aligns the image to an orthogonal or rectilinear grid (composed of rectangles). The input image used to create an ortho-rectified image is a nadir image—that is, an image captured with the camera pointing straight down. It is often quite desirable to combine multiple images into a larger composite image such that the image covers a larger geographic area on the ground. The most common form of this composite image is the “ortho-mosaic image” which is an image created from a series of overlapping or adjacent nadir images that are mathematically combined into a single ortho-rectified image.
When creating an ortho-mosaic, this same ortho-rectification process is used, however, instead of using only a single input nadir image, a collection of overlapping or adjacent nadir images are used and they are combined to form a single composite ortho-rectified image known as an ortho-mosaic. In general, the ortho-mosaic process entails the following steps:
A rectilinear grid is created, which results in an ortho-mosaic image where every grid pixel covers the same amount of area on the ground.
The location of each grid pixel is determined from the mathematical definition of the grid. Generally, this means the grid is given an X and Y starting or origin location and an X and Y size for the grid pixels. Thus, the location of any pixel is simply the origin location plus the number of pixels times the size of each pixel. In mathematical terms: Xpixel=Xorigin+Xsize×Columnpixel and Ypixel=Yorigin+Ysize×Rowpixel.
The available nadir images are checked to see if they cover the same point on the ground as the grid pixel being filled. If so, a mathematical formula is used to determine where that point on the ground projects up onto the camera's pixel image map and that resulting pixel value is then transferred to the grid pixel.
Because the rectilinear grids used for the ortho-mosaic are generally the same grids used for creating maps, the ortho-mosaic images bear a striking similarity to maps and as such, are generally very easy to use from a direction and orientation standpoint.
In producing the geo-referenced aerial images, hardware and software systems designed for georeferencing airborne sensor data exist. For example, a method and apparatus for mapping and measuring land is described in U.S. Pat. No. 5,247,356. In addition, a system produced by Applanix Corporation of Richmond Hill, Ontario, Canada and sold under the trademark “POS AV” provides a hardware and software system for directly georeferencing sensor data. Direct Georeferencing is the direct measurement of sensor position and orientation (also known as the exterior orientation parameters), without the need for additional ground information over the project area. These parameters allow data from the airborne sensor to be georeferenced to the Earth or local mapping frame. Examples of airborne sensors include: aerial cameras (digital or film-based), multi-spectral or hyper-spectral scanners, SAR, or LIDAR.
The POS AV system was mounted on a moving platform, such as an airplane, such that the airborne sensor was pointed toward the Earth. The positioning system received position signals from a satellite constellation and also received time signals from an accurate clock. The sensor was controlled by a computer running flight management software to take images. Signals indicative of the taking of an image were sent from the sensor to the positioning system to record the time and position where the image was taken.
When capturing images with a digital sensor, a variety of abnormalities such as elevated sensor noise levels, streaks, blooms or smears can be formed within the captured image. Such abnormalities can be caused by malfunctions of the image capture device, or by the external environment. For example, in aerial photography, in particular, reflections of the sun off of shiny or reflective surfaces such as lakes, windows, greenhouses or windshields can cause blooms which smear to form streaks in the captured image. An exemplary photograph having a streak formed from reflections off of water is shown in FIG. 15. When a streak is captured in an image, the image capture device's sensor is usually overstimulated near the location of the streak or hot spot. This typically ruins a part of the image and causes the manual rescheduling at a later time/date of another image of the same area to be taken. Because the abnormality is not detected until after the airplane has landed and the images are processed, the re-taking of another image of the same area typically results in time delays and costly re-flights.
Therefore, there is a need to eliminate the time delays and costly re-flights associated with abnormalities occurring in captured aerial imagery. It is to such a system for eliminating the time delays and costly re-flights that the present invention is directed.



BRIEF DESCRIPTION OF THE SEVERAL VIEWS OF THE DRAWING
FIG. 1 is a perspective view of an exemplary image capture system constructed in accordance with the present invention.
FIG. 2 is a perspective view of another example of an image capture system constructed in accordance with the present invention.
FIG. 3 is a perspective view of yet another example of an image capture system constructed in accordance with the present invention.
FIG. 4 is a block diagram of the image capture system depicted in FIG. 1.
FIG. 5 is a block diagram of one version of an event multiplexer system constructed in accordance with the present invention.
FIG. 6 is a diagrammatic view of a timing/logic flow of an event multiplexer constructed in accordance with the present invention.
FIG. 7 is a block diagram of another version of an event multiplexer system constructed in accordance with the present invention.
FIG. 8 is a block diagram of yet another version of an event multiplexer system constructed in accordance with the present invention.
FIG. 9 is a block diagram of another version of an image capture system constructed in accordance with the present invention.
FIG. 10 is a perspective view illustrating the capturing of an image having an abnormality obscuring a portion of the image.
FIG. 11 illustrates a first image having the abnormality obscuring a first portion of the first image.
FIG. 12 illustrates a second image, taken shortly after the first image, and having the abnormality obscuring a second portion of a second image.
FIG. 13 illustrates a third image based upon the first image and having pixels from the second image used to fill in the portion of the first image obscured by the abnormality.
FIG. 14 is a diagrammatic view of an exemplary image capture device's sensor.
FIG. 15 is an exemplary aerial photograph having a streak formed from reflections of the sun off of water.



DETAILED DESCRIPTION OF THE INVENTION
Before explaining at least one embodiment of the invention in detail, it is to be understood that the invention is not limited in its application to the details of construction, experiments, exemplary data, and/or the arrangement of the components set forth in the following description or illustrated in the drawings. The invention is capable of other embodiments or being practiced or carried out in various ways. Also, it is to be understood that the phraseology and terminology employed herein is for purposes of description and should not be regarded as limiting.
Referring to the drawings, and in particular to FIGS. 1, 2 and 3, shown therein and designated by a reference numeral 10 is an image capture system constructed in accordance with the present invention. The image capture system 10 is typically used for capturing aerial images as shown in FIGS. 1 and 2. However, while the image capture system 10 is extremely useful for aerial imaging, it has numerous other applications—such as when a system has more external triggers than inputs on a device that must react to the external triggers. For instance, as shown in FIG. 3, a municipality might have an intersection with a high occurrence of speeding. In this case, the municipality might wish to install a speed monitoring device, such as a radar gun, combined with multiple independently controlled image capture devices 14 to precisely link the time of image capture to the time of radar reading.
The images can be oblique images, orthogonal images, or nadir images, or combinations thereof.
As shown in FIG. 4, the image capture system 10 is provided with, one or more image capture devices 14, optionally one or more monitoring systems 16, optionally one or more event multiplexer systems 18, and one or more data storage units or computer systems 20. The event multiplexer system(s) 18 can be made and used as disclosed in FIGS. 5-9 and paragraphs [0037], [0042]—of the provisional patent application identified by U.S. Ser. No. 60/926,985 and which is incorporated by reference herein. In the examples depicted in FIGS. 1-3, the image capture system 10 is provided with four image capture devices 14 mounted in a sweep pattern (FIG. 1); five image capture devices 14 mounted in a 360 pattern having image capture devices 14 pointing fore, aft, port, starboard and straight down (FIG. 2); four image capture devices 14 mounted in separate directions generally aligned with respective parts of streets (FIG. 3).
In certain embodiments depicted in FIGS. 1 and 2, the image capture devices 14, the one or more monitoring systems 16, the one or more event multiplexer systems 18 and the computer system 20 are mounted to a moving platform 21. The moving platform 21 or 102 (shown in FIG. 10) can be any type of device or system that can move through space in a predetermined, or random manner. Typically, the moving platform 21 is a manned airplane, but it should be understood that the moving platform 21 can be implemented in other manners. For example, the moving platform 21 can be implemented as an unmanned airplane, a train, an automobile such as a van, a boat, a four wheeler, a motor cycle, tractor, a robotic device or the like.
The image capture devices 14 are mounted to the moving platform 21, and once mounted are typically calibrated so that the exact position and orientation of the image capture devices 14 are known with respect to at least a portion of the moving platform 21. For example, as shown in FIGS. 1 and 2, the image capture devices 14 can be mounted onto a common substrate 22 and calibrated with respect to the substrate 22. It should be noted that all of the cables, wires or other signal paths connecting the image capture devices 14, monitoring system 16, event multiplexer 18 and computer system 20 are not shown in FIGS. 1-3 for purposes of clarity. The substrate 22 having the image capture devices 14 mounted thereto is then mounted to the moving platform 21. In the embodiment depicted in FIG. 1, the image capture devices 14 are mounted internally to the moving platform 21 and the moving platform 21 has one or more opening 23 for the image capture devices 14 to sense data through. In other embodiments, one or more of the image capture devices 14 can be mounted externally to the moving platform 21. For example, in FIG. 2 the image capture devices 14 are mounted to an under-wing pod.
Each of the image capture devices 14 has a sensor (e.g., FIG. 14) for capturing sensor data, such as an image. Each of the image capture devices 14 is also provided with an event channel 26 providing an event signal indicating the capturing of an image by the sensor. The event channel 26 can be any device that provides a signal coincident with the capturing of the image, such as a flash output. The sensor can capture the image in an analog manner, digital manner, or on film. Further, it should be understood that the image can be stored electronically, optically, or provided on a film-based medium.
The monitoring system 16 records data indicative of the capturing of the images. For example, the monitoring system 16 can record position data as a function of time, time data and/or orientation data. In the embodiments depicted in FIGS. 1 and 2, the monitoring system 16 records position data as a function of time, as well as time data and/or orientation data related to the moving platform 21. In the embodiment depicted in FIG. 3, the monitoring system 16 records time data. Preferably, the monitoring system 16 automatically and continuously reads and/or records the data. However, it should be understood that the monitoring system 16 can read and/or record the data in other manners, such as on a periodic basis, or upon receipt of a signal to actuate the monitoring system 16 to obtain and record the data. For example, the event signals produced by the event multiplexer system 18 can be provided to the monitoring system 16 to cause the monitoring system 16 to read and/or record the data indicative of position as a function of time related to the moving platform 21.
In the embodiments depicted in FIGS. 1 and 2, the monitoring system 16 also includes a satellite receiver 34 typically receiving position and timing signals from a satellite constellation 36, using any appropriate protocol, such as GPS or loran, although other types of position determining systems can be used, such as Wireless Application Protocol (WAP).
The computer system 20 receives and stores (preferably in the database 38) the information indicative of the order of events indicated by the event signals, and identification of image capture devices 14 providing the event signals. The computer system 20 optionally also receives and stores the images (preferably in the database 38) generated by the image capture devices 14. The monitoring system 16 records the data indicative of the capturing of images by storing it internally, outputting it to the computer system 20, or outputting such data in any other suitable manner, such as storing such data on an external magnetic or optical storage system. The position related to the moving platform 21 can be provided in any suitable coordinate system, such as an X, Y, Z coordinate system.
Further, the image capture system 10 can be provided with an orientation system, such as an inertial measurement unit 40 for capturing other types of information with respect to the moving platform 21, such as the orientation of the moving platform 21. The inertial measurement unit 40 can be provided with a variety of sensors, such as accelerometers (not shown) for determining the roll, pitch and yaw related to the moving platform 21. Further, it should be understood that the position and/or orientation information does not necessarily have to be a position and/or orientation of the moving platform 21. The position and orientation information is simply related to the moving platform 21, i.e. the position and/or orientation of the moving platform 21 should be able to be determined by the information recorded by the monitoring system 16. For example, the position and orientation information can be provided for a device connected to the moving platform 21. Then, the position and orientation for each image capture device can be determined based upon their known locations relative to the moving platform 21.
In using the systems depicted in FIGS. 1 and 2, the image capture devices 14 or 14a are mounted on the moving platform 21, such as an airplane, such that image capture devices 14 or 14a are pointed toward an object, such as the Earth. The moving platform 21 is then actuated to move, and the image capture devices 14 or 14a capture images at pre-determined or random times or positions. Typically, the image capture devices 14 or 14a will be independently controlled by flight management software running on the computer system 20 or 20a and the taking of the images will be pre-determined. In any event, as the image capture devices 14 or 14a capture the images, signals are passed to the event multiplexers system 18 and the order of events (relative or absolute), image capture device identification and the position as a function of time data is logged and stored by the cooperation of the event multiplexer system(s) 18, monitoring system(s) 16 or 16a (shown in FIG. 9 of the provisional patent application identified by U.S. Ser. No. 60/926,985) and computer systems 20 or 20a (shown in FIG. 9 of the provisional patent application identified by U.S. Ser. No. 60/926,985) as described above. Then, the images are geo-referenced as described in the Background of the Invention section above utilizing the recorded data regarding the order of events (relative or absolute), image capture device identification and the position as a function of time data.
In using the system depicted in FIG. 3, the image capture devices 14 or 14a are mounted adjacent to the intersection. For example, the image capture devices 14 or 14a can be mounted to separate traffic light poles such that the image capture devices 14 or 14a are pointed at the streets entering or leaving the intersection. The system depicted in FIG. 3 also includes a radar gun pointing at the intersection to sense the speed of cars moving through the intersection. When a car speeds through the intersection, one or more of the image capture devices 14 or 14a can be actuated (preferably by a computer controlled management system) to preferably take a picture of the driver and tag of the car, while the event multiplexer system(s) 18 capture data such as time data correlated with the data produced by the radar gun. This precisely links the time of image capture to the time of radar reading to provide evidence of the identity of the speeding car and driver.
Referring now to FIGS. 10-12, shown therein is a perspective view illustrating the capturing of an aerial image of one or more objects 100 (shown by way of example as an automobile) by an image capture system 10b mounted to a moving platform 102 such as an airplane or van, as well as first, and second overlapping images 104, 106 of the automobile captured by the image capture system 10b. Shown in FIG. 13 is a third image 108 formed as a combination of the first and second images 104 and 106 as will be described below.
The image capture system 10b is similar in construction and function to the image capture system 10 or 10a described above, with the exception that the image capture system 10b includes one or more detection computer(s) executing an abnormality detection algorithm for detecting abnormalities immediately after an image is captured and then automatically and immediately causing a re-shoot of the image upon detection of an abnormality.
In the example shown in FIG. 10, the image capture system 10b is capturing the first image 104 of the automobile 100. In this case, the automobile 100 has a reflective surface, i.e., a windshield 110 which causes a bright reflection of light from the sun 112 through the lens and onto a sensor 114 (FIG. 14) of one of the image capture devices 14 or 14a. The bright reflection of light causes an abnormality 118, e.g., a hot spot or streak in the first image 104 obscuring a portion of the first image 104 that would have been captured in the absence of the bright reflection of light. The streak is usually caused by bloom and smearing inherent to the digital sensor or rapid movement of the object. Other examples of reflective surfaces encountered in aerial photography include windows, greenhouses, swamps, sand, and bodies of water, such as ponds, lakes, rivers and streams.
FIG. 11 illustrates the first image 104 having the abnormality 118 obscuring a first portion 120 of the first image 104. FIG. 12 illustrates the second image 106, taken shortly (e.g., commonly in the range of about 5-1000 ms) after the first image 104 with the image capture device 14 or 14a in a different location due to the movement of the image capture device 14 or 14a, and having the abnormality 118 obscuring a second portion 122 of the second image 106. The delay between the taking of the first and second images can be a function of the size and/or type of the abnormality. For example, assuming that the abnormality is a streak, the width of the streak can be measured and the delay set so that the second image 106 will permit the portion of the object obscured by the streak to be captured.
FIG. 13 illustrates the third image 108 produced as an optional feature of the present invention. The third image 108 is formed from a combination of the first and second images 104 and 106. The third image 108 includes pixels from the first image 104 or the second image 106 which were not obscured by the abnormality. Pixels from the first or second image 104 or 106 are added to the third image 108 to fill in the portion of the first or second image 104 or 106 obscured by the abnormality 118. In one embodiment, the third image 108 is formed after the airplane has landed and the first and second images 104 and 106 have been processed.
To aid the detection of abnormalities, the image capture system 10b preferably utilizes digital cameras with each digital camera having one or more sensor 114. A diagrammatic view of the sensor 114 is shown in FIG. 14. The sensor typically contains millions of photosensitive solid state devices, such as diodes, charge coupled devices or transistors, called photosites 124. Only 81 photosites are shown in FIG. 14 for purposes of clarity. Three of the photosites are labeled with the reference numerals 124a, 124b and 124c for purposes of clarity. When an image is being captured, each photosite records the intensity or brightness of the light that falls on it by accumulating a charge; i.e., the more light the higher the charge. The brightness recorded by each photosite is then stored as a set of numbers that can then be used to set the color and brightness of pixels in the image.
The sensor 114 has an image area 130 and a dark area 132 bordering the image area 130. The dark area 132 can serve as a reference to the image area 130. The dark area 132 may be referred to herein as a “reference area”. The image area 130 is shown in light gray, and the dark area 132 is shown in darker gray. The photosites 124a and 124b are located in the image area 130 while the photosite 124c is located in the dark area 132. The sensor 114 can be configured as an area array sensor with photosites arranged in a grid pattern covering the entire image area 130 and at least part of the dark area 132. When the image is read from the sensor 114, the stored electrons are converted to a series of analog charges which are then converted to digital values by an Analog-to-Digital (A to D) converter (not shown).
Once the sensor 114 has captured the image, it must be read, converted to digital, and then stored. The image can be stored and logged in the manner described above. The charges stored on the sensor 114 are typically not read all at once but a row, pixel or column at a time. When a row or column is read at a time, pixel values in each row or column are read in a sequential manner by moving the pixel values up or down the row or column through the dark area 132 of the sensor 114 as indicated by an arrow 134.
To detect an abnormality, the abnormality detection algorithm scans the image utilizing predetermined parameters indicative of characteristics of abnormalities. One method to locate certain types of abnormalities, is to monitor the pixel values (or an average of the pixel values) in the dark area 132 as the pixel values are being moved through the dark area 132. Another method is to scan/analyze the image using pattern recognition techniques to locate one or more abnormality. For example, the image can be scanned/analyzed after it has been moved through the dark area 132 and stored in memory.
As an example, shown in FIG. 14 is an abnormality 118, i.e., a streak exposed to the photosites 124 in a column containing photosites 124b and 124c. During scanning, when the data in the column having the photosites 124b and 124c is moved in the direction 134, an elevated value in the photosite 124c can be detected. As a further example, FIG. 15 is an exemplary aerial photograph 140 having a streak 142 formed from reflections of the sun off of water 144.
When the pixel values exceed a predetermined or dynamic threshold value indicative of a streak or hot spot, then the abnormality detection algorithm causes the detection computer to output a signal causing one or more immediate re-shoot(s) of the image. The term “immediate” as used herein means occurring, acting, or accomplished without substantial loss or interval of time. The interval of time between the capturing of the first and second images 104 and 106 may depend upon a variety of factors, such as the time involved in detecting the abnormality, the size or type of the abnormality, and the time involved in actuating the image capture device 14 or 14a to capture the second image 106.
To capture the portion of the object originally scheduled to be captured, the abnormality detection algorithm can cause one or more re-shoots without detecting whether the abnormality is captured in the re-shot images, or the abnormality detection algorithm can scan each re-shot image and cause another re-shoot until the earlier of (1) a re-shot image not containing an abnormality, or (2) the next scheduled image to be taken by the image capture device 14 or 14a. 
Alternatively, the abnormality detection algorithm can flag an image as “bad” and cause the detection computer to send a signal to the flight management software executed on the computer systems 20 or 20a to automatically schedule a re-shoot for a future time. Preferably, the detection computer schedules a re-shoot of the image such that the image is retaken before landing of the airplane.
It should be understood that certain of the processes described above, such as the formation of the third image 108, can be performed with the aid of a computer system running image processing software adapted to perform the functions described above. Further, the first, second and third images and data, as well as the abnormality detection algorithm are stored on one or more computer readable mediums. Examples of a computer readable medium include an optical storage device, a magnetic storage device, an electronic storage device or the like. The term “Computer System” as used herein means a system or systems that are able to embody and/or execute the logic of the processes, such as the abnormality detection algorithm, described herein. The logic embodied in the form of software instructions or firmware may be executed on any appropriate hardware which may be a dedicated system or systems, or a general purpose computer system, or distributed processing computer system, all of which are well understood in the art, and a detailed description of how to make or use such computers is not deemed necessary herein. The detection computer can be the same physical computer as the computer systems 20 or 20a, or different from the computer systems 20 or 20a. In one embodiment, the image capture system 10b includes a detection computer implemented as a part of one of the image capture devices 14 or 14a. For example, the image capture system 10b can include multiple detection computers with each detection computer implemented as a part of one image capture device 14 or 14a. In this embodiment, each of the one or more detection computers monitors the images being captured by its respective image capture device 14 or 14a and can cause a re-shoot by either passing a signal to the computer systems 20 or 20a, or by passing a signal directly to the image capture device 14 or 14a. 
It will be understood from the foregoing description that various modifications and changes may be made in the preferred and alternative embodiments of the present invention without departing from its true spirit.
This description is intended for purposes of illustration only and should not be construed in a limiting sense. The scope of this invention should be determined only by the language of the claims that follow. The term “comprising” within the claims is intended to mean “including at least” such that the recited listing of elements in a claim are an open group. “A,” “an” and other singular terms are intended to include the plural forms thereof unless specifically excluded.

## Claims

1. An image capture system for capturing images of an object, the image capture system comprising:
an image capture device having a sensor for capturing an image and saving the image;
a detection computer executing an abnormality detection algorithm for detecting an abnormality in the image immediately after the image is captured by scanning the image utilizing predetermined parameters indicative of characteristics of the abnormality and then automatically causing a re-shoot of the image;
wherein the abnormality is caused by overstimulation of the sensor of the image capture device, causing at least a portion of the image to be obscured; and
wherein the abnormality comprises at least one of a streak, a bloom, and a smear.

2. The image capture system of claim 1, wherein the detection computer automatically and immediately causes a re-shoot of the image.