|Publication number||US7359797 B2|
|Application number||US 11/045,007|
|Publication date||Apr 15, 2008|
|Filing date||Jan 26, 2005|
|Priority date||Mar 24, 2004|
|Also published as||US7155336, US7272501, US7756630, US20050216186, US20050216193, US20070043504, US20080189130, WO2005094550A2, WO2005094550A3|
|Publication number||045007, 11045007, US 7359797 B2, US 7359797B2, US-B2-7359797, US7359797 B2, US7359797B2|
|Inventors||Barnaby M. Dorfman, Udi Manber, Jonathan A. Gold, Huy T. Ha, Timothy Caro-Bruce, Jason Karls|
|Original Assignee||A9.Com, Inc.|
|Export Citation||BiBTeX, EndNote, RefMan|
|Patent Citations (10), Non-Patent Citations (6), Referenced by (40), Classifications (25), Legal Events (4)|
|External Links: USPTO, USPTO Assignment, Espacenet|
This application is a continuation-in-part of application Ser. No. 10/809,049, now U.S. Pat. No. 7,155,336, filed Mar. 24, 2004, which is incorporated herein by reference.
The present invention is related to production of online directories and, more specifically, to online directories, such as Yellow Pages, at which a user can view images of directory listings.
Various online directories, such as online Yellow Pages, are available for users to locate and find information about businesses and services. Typically, when searching an online business directory, a user is prompted to enter selection criteria such as the general geographic location (e.g., state and city) and the type or category of business (e.g., restaurant) that the user is looking for, or perhaps the name of the business itself, if known. In response, listings for each of the businesses that meet the user's selection criteria are displayed. Each listing typically identifies the name, address, and phone number of the listed business. Further, each listing may be associated with icons that the user may click to obtain further information about the business, such as a map of an area around the business and driving directions to the business. Current online directories, however, do not provide listings that can be displayed with an image of the physical location of the business featured in the listing. While some aerial or rooftop images are available online in correlation with addresses, such aerial or rooftop views are of limited value because they do not show, for example, business buildings in the manner actually perceived by customers (i.e., at the ground or street level). More particularly, what is lacking is an automated system and method for collecting and displaying images of objects at geographic locations, such as business storefronts and street views of structures, in online directories.
The present invention provides methods and systems whereby online directories, such as online Yellow Pages, may feature listings with an associated image of the business. Thus, a user accessing an online Yellow Page directory prepared using embodiments of the present invention can visually appreciate the business, i.e., its building and also perhaps its surrounding area. From the businesses' point of view, an online Yellow Page directory that uses embodiments of the present invention provides value-added media through which the businesses can visually appeal to their potential customers to hopefully attract more business.
According to one aspect, the present invention provides a method of automatically collecting images of objects at geographic locations for publication in an online directory. In one embodiment, an operator first mounts on a vehicle at least one camera (video or still) and a GPS receiver, each having access to a synchronized clock. Second, the operator drives the vehicle while capturing images with the camera and also recording geographic locations (e.g., longitude and latitude coordinates) as determined by the GPS receiver. Both the image data obtained by the camera and geographic location data obtained by the GPS receiver are time-stamped. Third, both the object captured and each image are associated with a geographic location based on corresponding respective time-stamps of the image data and geographic location data. (Alternatively, a GPS receiver/camera combination system that automatically encodes the geographic location data obtained from the GPS receiver onto, for example, the audio track of a video tape may be used, to produce images each associated with a geographic location. It is noted that this embodiment eliminates the need to synchronize clocks.) Assuming that the location of the camera coincides with the location of the GPS receiver and by offsetting the distance from the camera to the object (e.g., business building) being imaged, each image can be associated with the geographic location (e.g., longitude and latitude coordinates) of the object shown in the image. Fourth, each image is correlated with a street address based on each image's geographic location, for example, by referring to a lookup table that correlates street addresses with geographic location. The address-correlated images may then be used in an online directory, where each listing (including an address) can be displayed together with a corresponding image taken by the camera at the address in the listing.
In further embodiments, multiple cameras may be mounted on the vehicle. For example, two cameras may be mounted facing two opposite directions, to simultaneously collect images on both sides of a street.
The offset distance between the location of the camera (and the GPS receiver) and the object being imaged by the camera can be preset, or may be measured by a range finder that is also mounted on the vehicle in a location coinciding with the camera and GPS receiver. The range finder may collect time-stamped distance information indicating the varying distance from the GPS receiver and camera to the object viewed by the range finder.
According to another aspect, the present invention provides a method of preparing images of objects at geographic locations for use in an online directory. Images of objects are received and each image is associated with a geographic location. Each image is then correlated with an address based on the image's then associated geographic location—for example, in reference to a lookup table that correlates addresses with geographic locations. Alternatively, each address may have a boundary defined surrounding the address and images having associated coordinates within the defined boundary may be correlated with the address. Additionally, a representative image may be selected for each address. The address-correlated images are provided for display with listings in an online directory based on the addresses in the listings. Specifically, an image can be published in the online directory such that the image is selected and displayed based on the address correlated with the image. A method of preparing images for use in an online directory may be provided in the form of computer-executable instructions stored on a computer-readable medium that, when read and executed by a computer processor, result in performing the steps of the method.
According to yet another aspect, the present invention provides a computer system for preparing images of objects at geographic locations for use in an online directory. One exemplary embodiment of the computer system includes a first component comprising an input/output interface for receiving images that are associated with geographic locations. A second component of the system is a memory with information that correlates addresses with geographic locations. A third component is a processor coupled to the input/output interface and the memory. The processor is configured to execute computer instructions that cause the processor to correlate each image received via the input/output interface with an address by referring to the information stored in the memory. The processor then provides each image for display with a listing in an online directory based on the address in the listing.
Once the address-correlated images are prepared, they are loaded to a server system in communication with a client system for supporting an online directory, wherein the address in each listing is correlated with an image of an object taken at the geographic location of the address. In one embodiment, the server system receives selection criteria for at least one listing from a client system. The server system displays on the client system at least one listing (e.g., business name, address, phone number, etc.) meeting the selection criteria. The server system then displays on the client system a representative image of an object taken at the address of the at least one listing meeting the selection criteria. A representative image may be automatically displayed together with the listing itself. In one embodiment, the user may also be permitted to request a zoom-in view, a zoom-out view, a scrolled-to-the right view, or a scrolled-to-the-left view of the displayed image, so as to appreciate, for example, the neighborhood view of the area surrounding the listing of interest. Also, the user may be further permitted to obtain a 360-degree view in some selected locations, such as at intersections, depending on images available in the system. For example, the user may be permitted to click and drag a cursor on the displayed image itself to shift the viewpoint in any direction.
In accordance with another aspect of the present invention, a method for providing information regarding an object is provided. For example, information regarding an object, such as a business, may be provided via a graphical user interface. To provide information regarding an object, a location and a range surrounding that location (e.g., the current location of the user) is determined. Once a location and range have been determined, at least one object that is within that range is identified. Information for the identified object is displayed. Such information includes an image representative of the identified object. Additionally, a map is also displayed that includes an identifier of the location and an identifier of the identified object.
In accordance with another aspect of the present invention, a computer system having a computer-readable medium including a computer-executable program therein for performing a method for providing information regarding an object is provided. The method includes selecting an object and identifying a plurality of images related to the selected object. From those images, a representative image of the object is selected and displayed on a graphical user interface. The representative image may be a default representative image or a user specified representative image. In addition to displaying a representative image, the method also displays on the same graphical user interface at least one of the plurality of the identified images related to the object.
In accordance with still another aspect of the present invention, a computer-accessible medium is provided having instructions stored thereon that direct a computing system to: provide a plurality of images representative of an object; receive a user's vote for an image of the plurality of images; and select an image of the plurality of images with a majority of received votes as an image representative of the object. In particular, a user may vote on one of a plurality of images for a particular object, such as a business, and the system will tally all votes received. The image with the majority of votes may be identified as being the representative image for that object. The representative image may be used to visually represent the object to a user that has requested information about the object. As discussed below, the image may be an actual image of a front, or street view, of a building containing the object.
In accordance with yet another aspect of the present invention, a method for correlating a plurality of images having associated geographic locations with an address is provided. The method associates a geographic location with the address and defines a boundary surrounding the geographic location associated with the address. Images having an associated geographic location within the defined boundary are then correlated with the address.
In accordance with another aspect of the present invention, a computer system for defining boundaries surrounding street addresses, including a processor and memory, is provided. The computer system is configured to execute computer instructions that cause the processor to obtain geographic coordinates for a first street address and define a first boundary that includes the obtained geographic coordinates. Additionally, the computer instructions cause the processor to identify a second street address located on a same side of a street as the first street address and define for the second street address a second boundary. In particular, the second boundary may be defined to include a geographic area adjacent to the first boundary.
Accordingly, an online directory using the present invention may permit the user to visually appreciate not only the images of various listings (e.g., businesses) but also the neighborhood surrounding these listings.
The foregoing aspects and many of the attendant advantages of this invention will become more readily appreciated as the same become better understood by reference to the following detailed description, when taken in conjunction with the accompanying drawings, wherein:
The present invention is directed to a system and method for collecting and displaying images of objects (including, without limitation, buildings, structures, and store fronts) obtained at different geographic locations. The images may be displayed in association with corresponding listings in online directories. The following detailed description provides several exemplary implementations of the invention. Although specific system configurations and flow diagrams are illustrated, it should be understood that the examples provided are not exhaustive and do not limit the invention to the precise forms disclosed. Persons having ordinary skill in the field of digital data processing will recognize that the computer components and arrangements described herein may be interchangeable with other components and arrangements and that the process steps described herein may be interchangeable with other steps or their combinations, and still achieve the benefits and advantages of the present invention.
It should also be noted that while the following description is provided in the context of an online business directory (e.g., Yellow Pages) at which each business listing is associated with an image of its geographic location, the present invention can be applied to create and publish online residential directories (e.g., White Pages) in which each individual listing is associated with an image of its geographic location (e.g., an image of a house). Therefore, the term “Yellow Pages” as used herein may refer to other types of directories as well, including White Pages.
The computing device 18 includes a processor 19 in communication with an input/output interface 20 and a memory 22. The input/output interface 20 enables the computing device 18 to communicate with various input and output devices. Input devices may include the camera 10, the GPS receiver 12, the range finder 14, the rate of travel monitor 25, and the rate of turn monitor 27, as illustrated, plus any other computing elements that provide input signals to the computing device 18, such as a keyboard, mouse, external memory, disk drive, etc.
Output devices 23 may include typical output devices, such as a computer display, printer, facsimile machine, copy machine, etc. The processor 19 is configured to operate in accordance with computer program instructions stored in a memory, such as the memory 22. Program instructions may also be embodied in a hardware format, such as one or more programmed digital signal processors. The memory 22 may also be configured to store various data (e.g., image data, geographic location data, and speed data) collected and processed, as will be more fully described below. In some applications, the data obtained by the camera 10, the GPS receiver 12, and the range finder 14 (if provided) are sent directly to a hard drive (forming part of the memory 22) of the computing device 18 for storage, instead of being first stored in video tapes or removable disks. The memory 22 may include, for example, a lookup table database 24 that stores address data in correlation with geographic locations (e.g., longitude and latitude coordinates). Suitable lookup table databases are routinely used for the purpose of creating maps and are commercially available. Those having ordinary skill in the art of computers will recognize that a wide selection of commercially available components and arrangements can be used to construct a system, such as the system 16 illustrated in
Referring back to
As the camera 10 captures images of objects at geographic locations (e.g., businesses), the GPS receiver 12 records the geographic locations (e.g., longitude and latitude coordinates) while preferably time-stamping the recorded location data. The camera 10 and the GPS receiver 12 may be positioned or programmed relative to each other (e.g., by offsetting the distance therebetween) such that the geographic location determined by the GPS receiver 12 can be treated as that of the camera 10 itself. The rate of travel monitor 25, if used, records the rate of travel of the vehicle 9 as data is being collected while preferably time-stamping such information. As discussed below, the rate of travel information may be used to assist in filtering images or in determining the geographic coordinates of an image. Similarly, the rate of turn monitor 27, if used, records the degree of any turns made by the vehicle 9 as data is being collected while preferably time-stamping such information. For example, the rate of turn monitor 27 may be a gyroscope mounted on the vehicle 9, and the resistance incurred by the gyroscope during a turn may be used to calculate the degree of the turn made. Calculating and recording the degree of a turn may be used in conjunction with the rate of travel information recorded by the rate of travel monitor 25 to determine the geographic coordinates of an image of GPS data is not available.
The range finder 14, if used, records the distance to an object being viewed by the range finder 14 while preferably time-stamping such distance information. The range finder 14 may also be positioned or programmed relative to the camera 10 and the GPS receiver 12 such that the distance information determined by the range finder 14 can be treated as that of the camera 10. Any suitable GPS receiver and range finder may be used, as will be apparent to one skilled in the art. For example, some high-precision GPS receivers suitable for use in the present invention are available from Trimble Navigation Ltd. of Sunnyvale, California (www.trimble.com). A line of laser range finders suitable for use in the present invention is available from Measurement Devices Ltd. (MDL) of Scotland, U.K. (www.mdl.co.uk).
The range finder 14 is useful in offsetting the distance between the GPS receiver 12 (geographically coinciding with the camera 10 and the range finder 14) and the object being imaged by the camera 10, so as to more accurately determine the precise geographic location of the object being imaged. Specifically, referring to
Sometimes the vehicle 9 must travel on inclines. Since buildings are built perpendicular to the earth, with the camera 10 being mounted level to the vehicle 9, the images captured by the camera 10 appear tilted. To overcome this problem, a gyroscope can be used with the camera 10 mounted on a gimbal. A suitable gyroscope-based mounting system (or a stabilizer) can be obtained from Kenyon Laboratories, L.L.C. of Essex, Conn. (www.ken-lab.com). The gyroscope-based mounting system, in an embodiment of the present invention may use the same gyroscope used to gather data for the rate of turn monitor 27. Alternatively, separate gyroscopes may be used. Another approach for solving the problem of images appearing tilted, is to use a digital inclinometer to track an angle of the camera 10 relative to a level, and then rotate the images in software during post-capture processing to compensate for the measured tilt-angles.
To collect images and geographic locations of numerous businesses, many vehicles may be used, each equipped with a camera and a GPS receiver. In order to efficiently collect images and geographic location data of businesses in remote or isolated areas, certain utility vehicles, such as U.S. Postal Service delivery vehicles or taxi cabs, may be requested to carry a data collection system of the present invention.
Referring back to
Alternative methods of associating image data with geographic locations are encompassed by the invention. For example, instead of relying on synchronization of the clocks 11, 13, 15, and 21 of the respective devices, the devices may be coupled to each other so that, for example, image taking of the camera 10 instantaneously triggers the GPS receiver 12 and the range finder 14 to record the geographic location and the distance information at that location, and the data are recorded together as a unit. Alternatively, geographic location recording of the GPS receiver 12 (or another controller triggered by the geographic location recording of the GPS receiver 12) triggers the camera 10 to take an image. For example, the longitude/latitude coordinates of selected businesses whose images are to be taken (available from the lookup table database 24) may be input to the GPS receiver 12 coupled to the camera 10. Each time the GPS receiver 12 determines it is located in front of a selected business, the GPS receiver 12 records the geographic location and triggers the camera 10 to record an image of the business. In this way, only those images capturing listed business addresses will be taken. The foregoing description is not exhaustive, and other methods for associating images with geographic locations may be used, as will be apparent to one skilled in the art.
While components of the system 16, such as the camera 10, the GPS receiver 12, the range finder 14, the rate of travel monitor 25, and the computing device 18, may be individually configured and assembled as described above, alternative systems may employ various commercially available geographic information systems (GIS) that are typically used for surveying and mapping. Typically, a geographic information system is a combination of elements (including both hardware and software) designed to collect, manipulate, store, and display geographic data. For example, Red Hen Systems, Inc., of Fort Collins, Colo. (www.redhensystems.com), offers add-on GPS receivers sold under the trademark of VMS 200™ and VMS Mobile™, that can be used with an off-the-shelf digital video camera to embed GPS data on the video recording. Similarly, Measurement Devices Ltd. (MDL) of Scotland, U.K. (www.mdl.co.uk), offers an add-on GPS module sold under the trademark of VideoAce® that can be combined with any video camera to collect video still images and movies that are referenced with GPS data. Using these devices, one can readily collect a series of images that are referenced with their geographic locations (longitude and latitude coordinates). Note that use of these systems combining the GPS receiver and the camera eliminates the need to synchronize clocks in various components (the camera 10, the GPS receiver 12, etc.).
According to one aspect of the present invention, only a subset of the entire set of obtained images (video image frames, or still images) may be selected and used so as to minimize both gaps and overlaps. For example, when a video camera is set to take 30 frames per second, only frames every X feet (depending on the rate of travel of the video camera) are selected to minimize both frame gaps and frame overlaps. Alternatively, or in addition thereto, every X frame may be selected to further minimize both frame gaps and frame overlaps. Still further, in another embodiment, a subset of images may be obtained by comparing adjacent images and retaining those images that are sufficiently different, based upon a predetermined threshold, from one another.
Sometimes, signals from the GPS satellites may become too weak to permit the GPS receiver 12 to calculate its geographic location. For example, the GPS receiver 12 may not function well when it is placed without a clear view of a wide sky (e.g., in cities with tall buildings, under trees with a thick canopy, etc.). Also, there may be limitations on the logging rate of the GPS receiver 12 (e.g., most GPS receivers currently permit only one geographic location recordation per second). In accordance with the present invention, interpolation of the geographic location information, rate of travel information and rate of turn information, if gathered, is used to overcome the GPS signal loss issues and/or the limitations on the GPS logging rate. Specifically, using any two geographic locations recorded by the GPS with time-stamps (“logged locations”), the rate of travel (if unknown) and also the direction of travel can be calculated. Then, the geographic location (e.g., longitude and latitude coordinates) of any point between the two logged locations can be calculated using interpolation based on the rate of travel and the direction of travel. Additionally, if rate of turn information was gathered, any turns between the two geographic locations recorded by the GPS may be determined. Additionally, the logged locations can be overlaid onto existing maps showing streets, which define feasible regions (routes) of image capture along which the vehicle 9 carrying the camera 10 could have passed. In other words, the streets indicate feasible (valid) paths along which the geographic locations calculated based on interpolation can fall. For example, if a map shows a building, any interpolated geographic location (between two logged locations) that falls “inside” the building is invalid as showing the possible location of the camera 10 because the vehicle 9 carrying the camera 10 could not have driven “through” the building. Therefore, by overlaying the logged locations to existing maps of streets, which provide feasible regions to verify the validity of any geographic location calculated based on interpolation, one can reduce or eliminate interpolation errors. Accordingly, using the interpolation method, perhaps as assisted by the map-overlaying method, a geographic location of any image can be calculated even when such a geographic location cannot be directly obtained using the GPS receiver 12.
In some cases, it is preferable to use a GPS receiver having a relatively higher refresh rate so as to reduce the need for interpolation. For example, while most commercially available GPS receivers currently permit only one geographic location recordation per second, a GPS receiver and its associated software may be configured to obtain more than one geographic location recordation per second.
Next, as indicated in block 38 of
After the series of images are correlated with addresses in block 38, the address-correlated images may be used in publishing an online directory 40 at which each listing 72 (
Referring now to
In block 56, each image is stored in correlation with its address. Note that, if a specialty mapping/surveying device that produces image data already embedded with GPS data is used, as described above, then blocks 50-53 may be replaced with a single block 54 at which such GPS data-referenced image data is received. As before, at this time, only a subset of the entire set of images (or image frames) captured by the camera 10 may be selectively received to minimize gaps and overlaps, and also, any geographic locations not directly obtainable from the GPS receiver 12 may be calculated based on interpolation. Thereafter, as before, the images are correlated in block 55 with addresses in reference to the lookup table 24, and the address-correlated images are stored at block 56.
Regardless of whether the system utilizes the process described with respect to block 50-53, or utilizes images already embedded with GPS data, as illustrated by block 54, the images may be correlated to addresses based on a boundary defined for each address. In one embodiment, address coordinates may be estimated using an algorithm, such as the algorithm supported by “Geocoding Server” available from MapQuest™. Alternatively, the total number of addresses on one side of a block may be determined and boundaries defined for each address that equally divide the block between addresses. In another embodiment, the block may be geographically divided based on an estimated size of the structures at each address. The estimated size of the structure and the estimated location of the address may be determined based on the number of addresses on a block in conjunction with the types of businesses, and/or number of businesses, occupying those structures. Business types may be obtained from a listings database 67 (
A boundary defined for an address may be any shape and size, and the example of a rectangle illustrated in
Address-correlated images, as described above, may be published in an online directory in accordance with the present invention.
The Yellow Pages system 60 depicted in
The Yellow Pages system 60 as illustrated includes both a Yellow Pages server 63 having an operating system 64 and a search engine 65, and a database server 66 having a listings database 67 and an images database 68. The Yellow Pages server 63, in this example, is a Web page server that supports an online Yellow Pages Web site on which each listing (e.g., business) can be displayed together with an image correlated with the listing. The Yellow Pages server 63 communicates text and graphics organized as a Web page using, for example, hypertext transfer protocols, in response to requests and search queries received from the client systems 61. The Yellow Pages server 63 also conducts searches of the databases 67 and 68 in the database server 66. The administration and overall operation of the Yellow Pages server 63 is controlled by its operating system 64, while its search function is performed by the search engine 65 in cooperation with the database server 66.
The database server 66 maintains the listings database 67 and the images database 68 that the Yellow Pages server 63 uses to respond to user requests and search queries. The listings database 67 contains information generally found in conventional Yellow Pages in a searchable form, i.e., numerous listings (business names together with their addresses, phone numbers, business type, etc.) searchable by their business names, addresses, phone numbers, business types, etc. The listings database 67 may also contain information such as the business hours, a brief description or profile, customer reviews, etc., of each business listed. The images database 68 contains digitized images of the businesses in correlation with the business addresses stored in the listings database 67. The database server 66 is configured to receive search instructions from the search engine 65 and return search results from the listings database 67 and the images database 68. Those of ordinary skill in the art will recognize that the Yellow Pages server 63 and the database server 66 will each typically employ a memory and main processor in which program instructions are stored and executed for operation of the servers.
The Yellow Pages system 60 enables a user to search and view online Yellow Pages in which each listing (e.g., business) is displayed with a representative image of an object (e.g., business building) taken at the geographic location of the business. Additionally, the online Yellow Pages may also include a street map identifying the location of each listing.
The listings 707 matching the search criteria are presented in the listings page 700. Each listing includes the name of the business, such as “Sal's & Carmine Pizza” 713, the address of the business, such as “2671 Broadway, New York, N.Y. 10025” 723, the phone number of the business, such as “(212) 663-7651” 725, a representative image 727 of the business, and the distance 729 of the business from the user specified location. The display of a business listing is described in more detail with respect to
The listings 707 may be organized based on any number of criteria. For example, the listings 707 may be organized by distance from the user specified location or alphabetically by business name. As will be appreciated by one of skill in the relevant art, the listings may be organized in any manner. The listings page 700 may also be configured to present all results matching the search criteria or a subset of the results with a link to additional pages containing additional matching results.
The listings page 700 may also include a street map 709 identifying the user specified location 711, and the location of each the businesses identified in the listing 707. For example, “Sal's & Carmine Pizza” 713 included in the listing 707 as the first item is identified in the street map 709 with a corresponding graphical icon, or identifier 715. The identifier may by the number of the business as included in the listing 707, an image of the structure in which the business is located, the trademark of the business, or any other identifier of the business.
The identifier 715, as well as each of the business names and corresponding images in the listing 707, may be interactive. For example, if a user positions a pointing device, such as a mouse pointer, over the business name or image included in the listing 707 the corresponding identifier included in the map 709 may be emphasized. Likewise, if a user positions a pointing device over an identifier, the corresponding business and image in the listing 707 may be emphasized. An identifier or listing may be emphasized by highlighting, changing the color, changing the size, changing the shape, or performing any other form of visual alteration on the identifier, image, or business name to thereby distinguish it from other material included on the listings page 700. For example, if a user positions a mouse pointer (not shown) over the business name “Colosseo Romano Restaurant Pizzeria Inc.” 717, or over the corresponding image 719, the identifier 721 on the map 709 may be highlighted, thereby visually distinguishing the identifier 721 from the street map 709 and the other identifiers included on the street map 709.
In addition to the business names, corresponding images, and identifiers being interactive in that they may be emphasized, selection of any one of the business name, corresponding image, or identifier may result in a listing detail page 800 (
For a selected business, a variety of information may be included in the listing detail page 800. For example, information such as the business name 801, business address 803, business telephone number 805, the representative image for the business 807, and a street map 809 identifying the location of the business may be displayed. Initially, the representative image may be the same representative image presented in the listings page 700 for the address. However, as described below, through interaction with the listing detail page 800, a user may alter the image that is presented as the representative image. As an example, for the representative image 807, the listing detail page 800 may include a “zoom in” icon 810, a “walk to the left” icon 813, and a “walk to the right” icon 815, any of which may be selected by a user to request a specific operation through the browser application 69 of the client system 61. Selection of the “walk to the left” icon 813 or “walk to the right” icon 815 may result in a different image, such as the geographically adjacent correlated image, being presented as the representative image.
A secondary group of correlated images 811 may also be included in the listing detail page 800 identifying other images that have been correlated with the address of the business 801 identified on the listing detail page 800. In one example, the secondary group of images may be presented in a filmstrip-type view by ordering and displaying the images in a geographic sequence. For example, the filmstrip-type view of secondary images 811 may include six images 817, 819, 821, 823, 825, and 827. However, any number of images may be displayed. Additionally, in another embodiment, the images may be ordered and displayed based on the time at which the images were taken. Additionally, the images presented as the secondary images may be selected based on the season. For example, if the current season is fall, the secondary images presented may be images correlated with that address which were taken in the fall.
Each of the secondary group of images 817-827 may be interactive in that a user may position a pointing device, such as a mouse pointer, over one of the images and that image will temporarily replace the representative image 807. Additionally, the secondary group of images 811 may also include a “walk to the left” icon 832 and a “walk to the right” icon 834, allowing a user to view additional correlated images to the left or right of the business identified in the listing detail page 800. For example, if a user selects “walk to the right” icon 834, the next geographic image correlated with the business would be displayed in the secondary set of images 811. Still further, the secondary group of images 811 may include a “scroll to the left” icon 831 and a “scroll to the right” icon 833, allowing a user to view the next set of correlated images to the left or right of the currently displayed set of images. For example, if a user selects “scroll to the left” icon 831, six new images are displayed as the correlated images 811. The six new images displayed are the six images that are geographically to the left of the current set of displayed correlated images.
Still further, in an embodiment of the present invention, a user may specify, or vote, which image of the secondary group of images 811 they perceive as being the appropriate representative image for the business identified in the listing detail page 800. For example, a user may specify that image 823 is the appropriate representative image for the business “World Famous Ray's Pizza” 801 because the image includes a centered view of the structure containing “Ray's Pizza.” Such selection, or voting, may be accomplished by a user selecting (or clicking) the best image box 835 under the image 823. In response to a selection by a user of a representative image, the system 60 stores that image as the user's own personal choice of the representative image for that business at that address. If the user, at a later time, uses the system 60 and obtains information for “World Famous Ray's Pizza,” either in a listings page 700 or listing detail page 800, the user selected image will be presented as the representative image. Additionally, the user's vote for that particular image as the best image is saved with respect to that image and the corresponding business address and used to determine what image should be used as a default representative image for the business. A default representative image is provided as the representative image for a business to users who have not selected a representative image for that business. As discussed below in more detail, with respect to
In an embodiment of the present invention, a user may also provide information and images with respect to a business address via the listing detail page 800. For example, a user may upload his or her own images that may be correlated with a particular business or address. In particular, a business owner may upload an image of the store front that may be associated with the owner's business and provided as the default representative image. In addition to images being provided and correlated with a particular business, other information, such as menus, hours of operation, employee information, and other types of business-related information may also be provided (e.g., uploaded) and associated with a particular business. Such other business-related information may be included on the listing detail page 800.
Also included in the listing detail page 800 may be a link 839 to similar types of businesses. For example, the system 60 may determine from the listings database 67 that “World Famous Ray's Pizza” 801 is of a business type “pizza” and thereby provide a link 839 to other businesses of the type “pizza.”
In addition, links 837 to businesses nearby (e.g., on the same street) the selected business may also be provided in the listing detail page 800. The links 837 to nearby businesses may include the business name, business address, telephone number, and optionally, the representative image for the business. The links 837 may be divided up to illustrate links 841 to businesses on the same side of the street as the current business and links 843 to businesses on the other side of the street.
Alternatively, or in addition thereto, the listing detail page 800 may include a link, such as “what's on the other side of the street” (not shown), that if selected will provide a user with information and images for the businesses on the other side of the street. Additionally, such a link may present a full image of the other side of the street. Such an image helps to give additional context to the location of the business for which information is provided in listing detail page 800. Alternatively, a link such as or “See other business on this street” (not shown) may be provided. Selection of this link would provide a user with information about businesses on the current street, not just on the other side of the street. Still further, a link to video of the neighborhood where the business is located may also be provided. The video provided in response to selection of such a link may be, for example, a portion of the video data gathered by the vehicle 9 (
Additionally, a second arrow 90 may be displayed to point to the address (business) at the center of the displayed image 89 (“Bob's Barbershop” 105 in the illustrated example). In this embodiment, the listing information (the business name, address, phone number, business hours, etc.) of the business that the second arrow 90 points to may be displayed, as in box 91. Thus, as the user scrolls the view to the right (or to the left), the listing information of a different business (as centered in the image) is sequentially displayed so that the user can appreciate what types of businesses are located along the street. Also, as the user scrolls the view to the right (or to the left), the street number range displayed in box 92 is updated to reflect what numbers are shown in the image at any given time. For example,
It is emphasized that
While it has been described that address-correlated images are initially stored and retrieved based on a user's inquiry, it is possible to store images in association with geographic locations only, and then correlate an address entered or requested by a user with a particular image later, for example, on-the-fly at the time the user specifies an address.
Upon receipt of a search term at block 1003, at block 1005, the location and search range are determined. The location may be a user-specified location for which the search is to be performed or determined based upon user preferences, such as the user's home address. The search range may also be specified by the user and may be any predetermined range for which a search is to be performed. Once the location and search range have been determined, at block 1007, a map, such as a street map, of the identified location is displayed in a graphical user interface, such as a Web page. In addition to displaying a map of the location at block 1007, at block 1009, a search routine 1000 identifies a listing contained in the listings database 67 that matches the received search terms. At decision block 1011, it is determined whether a user has previously selected a representative image for the identified listing. As discussed above, a representative image may be specified by a user selecting one of a plurality of correlated images for a specific listing as the appropriate representative image for the listing. Any such selection is stored for that particular user as being that user's specified representative image for that address. If it is determined at decision block 1011 that there is a user-specified representative image, at block 1013 that user-specified representative image is selected. However, if it is determined at decision block 1011 that there is no user-specified representative image, at block 1015, the default representative image assigned to the identified listing is selected. A default representative image may be assigned based on either a plurality of votes from other users selecting a representative image for a particular listing, based on the geographic coordinates of the address itself and the correlated image with the closest matching geographic coordinates, or based on selection by the business owner, to list a few examples.
Upon selection of a representative image at either block 1013 or block 1015, at block 1017, a position identifier is associated with the listing. A position identifier may be the number associated with a listing as it is presented to the user or any other identifying criteria such as the representative image or an aerial image of the structure at that address. At block 1019, the identified address information, position identifier, and selected representative image are each displayed to the user via a graphical user interface, such as a Web page. The address information and corresponding image may be displayed adjacent to one another as a listing, and the position identifier may be presented in the map displayed at block 1007 at a position where the business is located within the map. For example, referring back to
At decision block 1021, it is determined whether there are any additional listings that match the search terms received at block 1003 that are within the range identified at block 1005. If it is determined at decision block 1021 that there are additional matches, the routine 1000 returns to block 1009 and continues. However, if it is determined at decision block 1021 that there are no additional matches, the routine completes, as illustrated by block 1023.
Upon receipt of an address at block 1103, at block 1105, information associated with the address, such as business information, and images previously correlated with the particular address are obtained from the listings database 67 and the images database 68. At decision block 1107, it is determined whether a user has previously selected a representative image for the particular address for which a selection was received. If it is determined at decision block 1107 that there is a user-specified representative image, at block 1109, that user-specified representative image is selected for the particular address. However, if it is determined at decision block 1107 that there is no user-specified representative image, at block 1111, a default representative image is selected. At block 1113, the selected representative image, associated information, and other correlated images for the particular address are displayed in a single graphical user interface, such as a Web page. For example, referring back to
As discussed above, defining boundaries for an address and correlating all images geographically-located within a defined boundary may result in multiple images being associated with the same address. Those correlated images may be displayed based on their geographic location, the time at which they were taken, based on the season, etc., thereby resulting in what appears to be an overall filmstrip-view of the block on which the selected address is located. The filmstrip-view of images may include the selected representative image that is also displayed as a larger image in the same graphical user interface.
In addition to displaying the selected representative image, associated information, and other correlated images, at block 1115, links to addresses near the selected address may also be provided. The links to nearby addresses may be interactive, and selection of one of those links may result in the routine 1100 being performed for the address identified by the selected link and ultimately a new graphical user interface being provided, containing information for the selected address, a representative image and other correlated images.
At decision block 1119, it is determined whether the selected address received at decision block 1103 is a business address. Such a determination may be made by reviewing the address contained in the listings database 67. If it is determined that the selected address is not a business address, the address selection routine 1100 may proceed to the voting subroutine illustrated by block 1127 and described in more detail with respect to
However, if it is determined that the selected address is a business address, at block 1121, the type of business address is determined by obtaining such information from the listings database 67. Upon determination of a business type, at block 1123, information about similar businesses and links to those businesses may be provided. For example, a single link to similar businesses may be provided in a detail view, such as the listing detail page 800 (
Upon address coordinate adjustment at block 1307, at block 1309, an address boundary subroutine is performed, as described in more detail below with respect to
At block 1409 it is determined which of the identified addresses are adjusted coordinate addresses, and for each adjusted coordinate address at block 1409, an image boundary is defined based on the type of object at the address. At block 1411, for the remaining addresses, i.e., the addresses that are not adjusted coordinate addresses, the image boundaries are defined adjacent to the defined address boundaries defined at block 1409. The image boundaries defined at block 1411 are defined and positioned based on the type of object located at the address and based on the boundaries defined in block 1409. For example, referring back to
While various embodiments of the invention have been illustrated and described, it will be appreciated that changes can be made therein without departing from the spirit and scope of the invention. The scope of the invention should be determined from the following claims and equivalents thereto.
|Cited Patent||Filing date||Publication date||Applicant||Title|
|US5633946||Nov 3, 1995||May 27, 1997||Geospan Corporation||Method and apparatus for collecting and processing visual and spatial position information from a moving platform|
|US6363161||Jun 18, 2001||Mar 26, 2002||Facet Technology Corp.||System for automatically generating database of objects of interest by analysis of images recorded by moving vehicle|
|US6449384||Jan 29, 2001||Sep 10, 2002||Facet Technology Corp.||Method and apparatus for rapidly determining whether a digitized image frame contains an object of interest|
|US6625315||Sep 16, 2002||Sep 23, 2003||Facet Technology Corp.||Method and apparatus for identifying objects depicted in a videostream|
|US6711379 *||May 28, 1999||Mar 23, 2004||Kabushiki Kaisha Toshiba||Digital broadcasting system and terminal therefor|
|US6810323||Sep 25, 2000||Oct 26, 2004||Motorola, Inc.||System and method for storing and using information associated with geographic locations of interest to a mobile user|
|US6885939 *||Dec 31, 2002||Apr 26, 2005||Robert Bosch Gmbh||System and method for advanced 3D visualization for mobile navigation units|
|US6917878 *||Apr 30, 2003||Jul 12, 2005||Telmap Ltd.||Dynamic navigation system|
|US6928364 *||Nov 13, 2002||Aug 9, 2005||Toshio Tsuyuki||Navigation apparatus and method|
|US7082706 *||Jun 5, 2001||Aug 1, 2006||Skytypers, Inc.||Systems and methods for creating aerial messages|
|1||"iStreetView(TM) 360-Degree Geo-Coded Street Level Imaging on the Web," (C) @City Inc., <http://www.atcity.com> [retrieved May 3, 2004].|
|2||"MDL :: Product Range-Surveying & GIS," <http://www.mdl.co.uk/product<SUB>-</SUB>range<SUB>-</SUB>surveying.htm> [retrieved Dec. 21, 2003].|
|3||"MDL :: Product Range-VideoAce," <http://www.mdl.co.uk/products<SUB>-</SUB>videoace.htm> [retrieved Dec. 21, 2003].|
|4||"Ren Hen Systems," (C) 1994-2003 Red Hen Systems, Inc., <http://www.redhensystems.com . . . > [retrieved Dec. 18, 2003].|
|5||"Trimble-Mapping & GIS," (C) Trimble Navigation Limited, <http://www.trimble.com/mappinggis.html> [retrieved Dec. 21, 2003].|
|6||Hinman, K., "From Chimney Pot to Loge, a Virtual Close-Up of Paris," The New York Times Company, Apr. 3, 2003, 2 pages.|
|Citing Patent||Filing date||Publication date||Applicant||Title|
|US7574428 *||Mar 21, 2006||Aug 11, 2009||Telmap Ltd||Geometry-based search engine for navigation systems|
|US7917287 *||Oct 20, 2004||Mar 29, 2011||Navitime Japan Co., Ltd.||Navigation device, navigation method, and computer product|
|US8164599||Apr 24, 2012||Google Inc.||Systems and methods for collecting and providing map images|
|US8339419||Jan 30, 2012||Dec 25, 2012||Google Inc.||Systems and methods for collecting and providing map images|
|US8380434||Feb 16, 2011||Feb 19, 2013||Navitime Japan Co., Ltd.||Navigation apparatus, server apparatus, navigation method, and navigation program|
|US8385591 *||Apr 28, 2009||Feb 26, 2013||Google Inc.||System and method of using images to determine correspondence between locations|
|US8437777 *||Jul 27, 2012||May 7, 2013||Htc Corporation||Method and system for managing images and geographic location data in a mobile device|
|US8447136||Mar 4, 2010||May 21, 2013||Microsoft Corporation||Viewing media in the context of street-level images|
|US8462991 *||Apr 18, 2011||Jun 11, 2013||Google Inc.||Using images to identify incorrect or invalid business listings|
|US8543323||Aug 5, 2009||Sep 24, 2013||A9.Com, Inc.||Displaying representative images in a visual mapping system|
|US8572077||Feb 13, 2007||Oct 29, 2013||A9.Com, Inc.||System and method for displaying information in response to a request|
|US8593485||Apr 28, 2009||Nov 26, 2013||Google Inc.||Automatic video and dense image-based geographic information matching and browsing|
|US8606493||Aug 31, 2009||Dec 10, 2013||A9.Com, Inc.||Displaying representative images in a visual mapping system|
|US8655012 *||Jan 22, 2013||Feb 18, 2014||Google Inc.||System and method of using images to determine correspondence between locations|
|US8698841||Jul 12, 2010||Apr 15, 2014||Georeplica, Inc.||System, method and process of identifying and advertising organizations or other entities by overlaying image files on cartographic mapping applications|
|US8787934 *||May 7, 2013||Jul 22, 2014||Htc Corporation||Method and system for managing images and geographic location data in a mobile device|
|US8818706||May 17, 2011||Aug 26, 2014||Google Inc.||Indoor localization and mapping|
|US8831380||Apr 18, 2013||Sep 9, 2014||Microsoft Corporation||Viewing media in the context of street-level images|
|US8847951||Oct 16, 2013||Sep 30, 2014||Google Inc.||Automatic video and dense image-based geographic information matching and browsing|
|US8913083 *||Jul 13, 2011||Dec 16, 2014||Google Inc.||System and method of generating a view for a point of interest|
|US8930246||Oct 3, 2011||Jan 6, 2015||Verizon Patent And Licensing Inc.||Dynamic comparison text functionality|
|US8938091 *||Dec 9, 2013||Jan 20, 2015||Google Inc.||System and method of using images to determine correspondence between locations|
|US8942921||Apr 24, 2012||Jan 27, 2015||Google Inc.||Displaying dynamic entertainment information on marquees in street-level imagery|
|US9170113||Feb 24, 2012||Oct 27, 2015||Google Inc.||System and method for mapping an indoor environment|
|US9177015||Jun 30, 2014||Nov 3, 2015||Htc Corporation||Method and system for managing images and geographic location data in a mobile device|
|US9286545||Jul 28, 2014||Mar 15, 2016||Google Inc.||System and method of using images to determine correspondence between locations|
|US9429434||Sep 16, 2015||Aug 30, 2016||Google Inc.||System and method for mapping an indoor environment|
|US20060178817 *||Oct 20, 2004||Aug 10, 2006||Navitime Japan Co., Ltd||Navigation apparatus, server apparatus, navigation method, and navigation program|
|US20060282416 *||May 1, 2006||Dec 14, 2006||William Gross||Search apparatus and method for providing a collapsed search|
|US20070083557 *||Mar 21, 2006||Apr 12, 2007||Telmap Ltd.||Geometry-based search engine for navigation systems|
|US20070130153 *||Dec 2, 2005||Jun 7, 2007||Palm, Inc.||Techniques to communicate and process location information from communications networks on a mobile computing device|
|US20070136259 *||Feb 13, 2007||Jun 14, 2007||Dorfman Barnaby M||System and method for displaying information in response to a request|
|US20080133599 *||Dec 5, 2006||Jun 5, 2008||Palm, Inc.||System and method for providing address-related location-based data|
|US20080134030 *||Dec 5, 2006||Jun 5, 2008||Palm, Inc.||Device for providing location-based data|
|US20100010740 *||Jan 14, 2010||Palm, Inc.||Permission module on mobile computing device|
|US20100035596 *||Jul 13, 2009||Feb 11, 2010||Palm, Inc.||Handheld navigation unit with telephone call|
|US20110173565 *||Jul 14, 2011||Microsoft Corporation||Viewing media in the context of street-level images|
|US20120302255 *||Nov 29, 2012||Htc Corporation||Method and system for managing images and geographic location data in a mobile device|
|US20130331129 *||May 7, 2013||Dec 12, 2013||Htc Corporation||Method and system for managing images and geographic location data in a mobile device|
|US20150248192 *||Oct 3, 2011||Sep 3, 2015||Google Inc.||Semi-Automated Generation of Address Components of Map Features|
|U.S. Classification||701/408, 340/995.1, 701/28, 707/E17.018, 701/516|
|International Classification||G06Q30/00, G01C21/00, G01C11/08, G01C21/26, G09B29/10, G09B29/00, G06F17/30, G01S19/48|
|Cooperative Classification||G09B29/006, G06Q30/0244, G06Q30/02, G06Q30/018, G06F17/30241, G09B29/106|
|European Classification||G06Q30/02, G06Q30/0244, G06Q30/018, G06F17/30L, G09B29/00C4, G09B29/10C|
|Sep 21, 2005||AS||Assignment|
Owner name: A9.COM, INC., CALIFORNIA
Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:DORFMAN, BARNABY M;MANBER, UDI;GOLD, JONATHAN A;AND OTHERS;REEL/FRAME:016567/0140;SIGNING DATES FROM 20050518 TO 20050606
|Dec 30, 2008||CC||Certificate of correction|
|Sep 20, 2011||FPAY||Fee payment|
Year of fee payment: 4
|Oct 15, 2015||FPAY||Fee payment|
Year of fee payment: 8