Patent Application
20200311461
Not Applicable.
Not Applicable.
The inventive concepts disclosed and claimed herein relate generally to digital image processing and, more particularly, but not by way of limitation, to finding and selecting points of interest on an edge of interest in a digital image.
In the remote sensing/aerial imaging industry, imagery is used to capture views of a geographic area 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. Such imagery is described in, for example, U.S. Patent Application Publication No. 2008/0231700. Photogrammetry is the science of making measurements of and between objects depicted within photographs, especially aerial photographs. A person, or User, may interact with the image to select Points of Interest that may be used to perform other functions such as: determine distance between two points; determine the area outlined by a set of points; determine the volume of a 3-dimensional shape, or other functions. Usually, the greatest error induced into the calculation of the function is the human error introduced by the User selecting the Points of Interest. For example, if a measurement from a building to the edge of a curb is desired and the User selects a point that is close to the edge of the building, but not the actual edge of the building, then the measurement will differ from the actual measurement by the distance the User selected away from the building. In the projected image, several pixels could significantly impair the accuracy of the measurement. Additionally, when multiple Users perform the same measurement, their results can differ significantly.
In light of the foregoing, there is a need for a system and process for allowing a User to select Points of Interest based on the edge elements that exist in a geo-referenced image, wherein the Points of Interest are determined without the error caused by human determination of the position of the edge of an element in an image.
A method for creating image products includes the following steps. Image data and positional data corresponding to the image data are captured and processed to create geo-referenced images. Edge detection procedures are performed on the geo-referenced images to identify edges and produce geo-referenced, edge-detected images.
In one embodiment, a computerized system includes a computer system for storing a database of captured oblique images with corresponding geo-location data and corresponding detected edge data. The computer system has computer executable logic that, when executed by a processor, causes the computer system to receive a selection of a geographic point from a User, search the database to find images that contain the selected point, and make the images that contain the selected point available to the User.
In another embodiment a method of providing images to a User includes the following steps. A database stores captured oblique images having corresponding geo-location data and corresponding detected edge data. A selection of a geographic point is received from a user and the database is then searched to find images that contain the selected geographic point. The images that contain the selected geographic point are then made available to the User.
In yet another embodiment a sequence of instructions is stored on at least one non-transitory computer readable medium for running on a computer system capable of displaying and navigating imagery. The sequence of instructions includes instructions for causing the computer system to display a pixel representation of a georeferenced, edge-detected image, wherein the pixel representation includes one or more detected edges in the geo-referenced, edge-detected image; instructions for causing the computer system to allow the User to select one of the one or more detected edges by moving a cursor over a region of interest (which may be magnified), wherein the cursor is caused to snap-to a selected detected edge when the cursor is within a predetermined distance from the selected detected edge; instructions for causing the computer system to allow the User to accept the selected detected edge as an edge of interest; and instructions for causing the computer system to allow the User to determine and store one or more points of interest along the edge of interest.
In yet another embodiment, a system for preparing and utilizing geo-referenced images includes one or more image and data files accessible by a computer system capable of displaying and navigating digital imagery, the image and data file including a plurality of image files, detected edge information corresponding to the plurality of image files, and positional data corresponding to the plurality of image files; and image display and analysis software stored on a non-transitory computer readable medium and executable by the computer system. The image display and analysis software causes the computer system to allow a user to download and display, from the image and data file, a pixel representation of an image having a plurality of detected edges within the image, and to select a detected edge within the pixel representation by moving a cursor over the pixel representation, wherein the cursor is caused to snap-to a selected detected edge when the cursor is within a predetermined distance from the selected detected edge. The image display and analysis software also causes the computer system to allow the user to accept the selected detected edge as an edge of interest; and to allow the user to determine and store one or more points of interest along the edge of interest.
Thus, utilizing (1) the technology known in the art; (2) the above-referenced general description of the presently claimed and disclosed inventive concept(s); and (3) the drawings and detailed description of the inventive concepts that follows, the advantages and novelties of the presently claimed and disclosed inventive concept(s) are readily apparent to one of ordinary skill in the art.
Like reference numerals in the figures represent and refer to the same element or function. Implementations of the disclosure may be better understood when consideration is given to the following detailed description thereof. Such description makes reference to the annexed pictorial illustrations, schematics, graphs, drawings, and appendices. In the drawings:
Before explaining at least one embodiment of the inventive concepts(s) disclosed herein in detail, it is to be understood that the inventive concept(s) is not limited in its application to the details of construction and the arrangement of the components or steps or methodologies set forth in the following description or illustrated in the drawings. The inventive concept(s) disclosed herein is capable of other embodiments or of being practiced or carried out in various ways. Also, it is to be understood that the phraseology and terminology employed herein is for the purpose of description and should not be regarded as limiting.
In the following detailed description of embodiments of the disclosure, numerous specific details are set forth in order to provide a more thorough understanding of the disclosure. However, it will be apparent to one of ordinary skill in the art that the concepts within the disclosure can be practiced without these specific details. In other instances, well-known features have not been described in detail to avoid unnecessarily complicating the description.
The inventive concept(s) disclosed herein is directed to methods and systems of creating image products, wherein image data is captured, along with positional data corresponding to the image data. The image and positional data are processed to create a plurality of geo-referenced images. In one embodiment disclosed herein, edge detection procedures are performed on the plurality of geo-referenced images to identify edges and produce geo-referenced, edge-detected images, which are saved in a database. A computer system storing such a database of captured oblique images having corresponding geo-location data and corresponding detected edge data, has computer executable logic that when executed by a processor causes the computer system to receive a selection of a geographic point from a user, search the database to find images that contain the selected point, and make the images that contain the selected point available to the user. Alternatively, the database may store captured oblique images without the detected edge data, and the edges within such images can be detected in real-time as the user is viewing the image(s).
In one embodiment, a sequence of instructions is stored on at least one non-transitory computer readable medium for running on a computer system capable of displaying and navigating imagery. Referring now to the drawings, and in particular to
Referring now to
The image display and analysis software can be stored on a non-transitory computer readable medium and/or executed by the first and/or the second computer systems 21 and 22 Software providing instructions for displaying a pixel representation of image are available commercially and well known to those skilled in the art. Image display and analysis software can include methods for utilizing oblique images such as described in U.S. Pat. No. 7,787,659, the content of which is incorporated herein by reference.
The computer readable mediums 30a and/or 30b includes, for example, non-volatile read only memory, random access memory, hard disk memory, removable memory cards and/or other suitable memory storage devices and/or media. Input devices 26a and 26b, such as, for example, a mouse, keyboard, joystick, or other such input device, enable the input of data and interaction of a User with image display and analysis software being executed by the first and/or the second computer systems 21 and 22. In one embodiment, the first computer system 21 executes the image display and analysis software, and the second computer system 22 executes a communication software package, such as a web browser, to communicate with the first computer system 21 and display the geo-referenced images. An output device such as display device 28a can include, for example, a liquid crystal display or cathode ray tube, and displays information to the User of the second computer system 22. Additional output devices 28b can include a second display device, printer, speaker, etc. Communication connections 24 connect the second computer system 22 to a network 32, such as, for example, a local-area network, a wide-area network, the Internet and/or the World Wide Web for establishing communication with the first computer system 21.
The second computer system 22 typically uses a computer monitor as a display device 28a. These display devices often cannot display an entire image with the detail necessary. This may be due to the resolution of the information in the image and the resolution and size of the display surface. When a full image is not displayable on the monitor in its entirety, the displayable image which is substituted for the full image is often a global image, i.e. the full image with resolution removed to allow the entire image to fit onto the display surface of the display device. Referring now to
The detail image or magnified region of interest MROI 54 shows the details of the region of interest ROI 50, but when shown alone the global contexts of the details are lost. Thus, in one embodiment, instructions and algorithms known to those skilled in the art are utilized for magnifying a user-requested region of interest (ROI) 50 from the image 52 and displaying the full image or a portion thereof, along with a subsection of the display screen showing a linear magnification of the user-requested ROI 50. This allows for magnification of a particular ROI in an image while preserving visibility of the larger image as shown in
In some applications, a non-linear magnification of the user-selected ROI 50 may be provided so that the connection between the detail image and the immediately surrounding portion of the global image is not obscured. Such methods are also known to those skilled in the art. While non-linear magnification creates a “lens” like distortion to the original image, it still provides increased detail for the ROI 50 while maintaining the connection to the immediately surrounding portion of the global image.
The User typically interprets the image and decides which features are to be measured. By positioning, for example, a mouse cursor, the approximate location of the features can be pointed out to an algorithm. Semi-automatic feature extraction is known to those skilled in the art and is used for measuring height points as well as for measuring specific object corners. A User positions the cursor at some position in the image 52 and the cursor snaps-to the desired surface or object corner. However, the image around this selected point will usually contain gray value gradients caused by the object edges. Thus the snap-to feature may be limited by the size and quality of the pixels.
The extraction of lines from digital images has also been researched for many years. Semi-automatic algorithms have been developed, for example, for the extraction of roads. Most algorithms of this kind are based on so-called “snakes”. Extraction of objects like house roofs can be improved by algorithms that extract homogeneous gray value. The algorithms used to find the boundaries of a homogeneous area are usually based on a “region growing algorithm”. A common interactive approach is to allow the User to select an appropriate object model, and approximately align the object model with the image. A fitting algorithm can then be used to find the best correspondence between edges of the object model and the location of high gradients in the image.(1)
In an embodiment of the present disclosure, the sequence of instructions stored on at least one computer readable medium 30a, 30b and/or computer readable medium 55 of the first computer system 21 for running on the first and/or second computer systems 21 and 22 capable of displaying and navigating digital imagery includes instructions for performing edge detection procedures on the user-requested region of interest and/or on the entire pixel representation of the image. Referring now to
Referring now to
In an embodiment, instructions are provided at a step 108 to hold the cursor at the detected edge DE 56 until the User indicates acceptance or rejection of the detected edge DE 56 as an edge of interest EOI 110 at a step 112. Upon rejection, the cursor is allowed to move freely at a step 114 and the process 98 branches to the step 100 until the cursor position is detected again within a predetermined distance of the same or another detected edge DE 56, at which point the cursor will again snap-to the detected edge DE 56. Upon acceptance of the detected edge DE 56 as an edge of interest EOI 110, the process 98 includes instructions at a step 116 to indicate, mark and store the accepted edge of interest EOI 32 on the image 52 as shown, for example, in
Referring now to
The User is then allowed to move the cursor in a step 128 in order to select additional points of interest POI 120. The process 118 queries the User at a step 130 regarding whether all of the points of interest POI 120 have been selected. The User can indicate by any means of communication with the second computer system 22, such as, for example, by selecting “All Done” or “Continue” from an opened dialog box. If additional points of interest POI 120 are desired, process 118 branches back to step 100 of process 98 and additional points of interest POI 120 can be identified using the procedure described above until the User has selected all of the points of interest POI 120 necessary to perform a desired function. If in fact, the User has selected all the necessary points of interest POI 120, the User may select a function to be performed or exit out of the magnified region of interest MROI 54 as in a step 132.
Often, the User takes measurements of and between objects depicted in the image 52 by selecting one of several available measuring modes provided within the image display and analysis software. The User selects the desired measurement mode by accessing, for example, a series of pull-down menus or toolbars or via keyboard commands. The measuring modes provided by image display and analysis software may include, for example, a distance mode that enables measurement of the distance between two or more selected points, an area mode that enables measurement of the area encompassed by several selected and interconnected points, a height mode that enables measurement of the height between two or more selected points, and an elevation mode that enables the measurement of the change in elevation of one selected point relative to one or more other selected points.
After selecting the desired measurement mode, the User selects a starting point of interest POI 120 and an ending point of interest POI 120′ on the image 52, and image display and analysis software automatically calculates and displays the quantity sought. The accuracy, precision and consistency of these measurements depend in great part on the procedure used to select the points of interest POI 120. By combining edge detection procedures with a snap-to function in a magnified region of interest, edges of interest can be identified and individual points of interest along those edges can be selected in a much more accurate and consistent manner than is currently available.
In one embodiment disclosed herein, edge detection procedures are performed on the plurality of geo-referenced images to identify edges and produce geo-referenced, edge-detected images which are saved in a database on one or more of the computer readable mediums 30a, 30b and 55. Either the first and/or the second computer system 21 and 22 storing such a database of captured oblique images having corresponding geo-location data and corresponding detected edge data, has computer executable logic that when executed by a processor causes the computer systems 21 and/or 22 to receive a selection of a geographic point from a user, search the database to find images that contain the selected point, and make the images that contain the selected point available to the user. Alternatively, the database may store captured oblique images without the detected edge data, and the edges within such images can be detected in real-time as the user is viewing the image(s) and/or when the MROI 54 is showing details of a region of interest 50.
As it will be appreciated by persons of ordinary skill in the art, changes may be made in the construction and the operation of the various components, elements and assemblies described herein or in the steps or the sequence of steps of the methods described herein without departing from the spirit and scope of the inventive concept(s) disclosed herein.
From the above description, it is clear that the inventive concept(s) disclosed herein is well adapted to carry out the objects and to attain the advantages mentioned herein as well as those inherent in the inventive concept(s) disclosed herein. While presently preferred embodiments of the inventive concept(s) disclosed herein have been described for purposes of this disclosure, it will be understood that numerous changes may be made which will readily suggest themselves to those skilled in the art and which are accomplished within the spirit of the inventive concept(s) disclosed and claimed herein.
The present patent application is a continuation of U.S. Ser. No. 14/341,213, filed Jul. 25, 2014, which is a continuation of U.S. Ser. No. 12/972,088, filed Dec. 17, 2010, now U.S. Pat. No. 8,823,732, the entire contents of all of which are hereby incorporated herein by reference in their entirety.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 14341213 | Jul 2014 | US |
| Child | 16846527 | US | |
| Parent | 12972088 | Dec 2010 | US |
| Child | 14341213 | US |
