Patent Application
20050050165
Methods and devices for entering universal resource locators (URLs) in order to access internet web sites, and particularly automated entry of URLs in a wireless environment.
Wireless devices are increasingly capable of accessing the internet. When the user of a wireless device encounters a universal resource locator (URL), also known as a uniform resource locator, that is written on a billboard, or written on paper, or written in some other print or advertising context, the user typically must type the URL in his device in order to access the web site in question. This can be a tedious and time-consuming process. The user has to type in the addresses manually, and sometimes long addresses cause annoyance.
A user of a wireless device may be outdoors, perhaps at a bus stop, where there is an advertisement containing an interesting URL. In such an outdoor situation, it can be very awkward and distracting to use a keyboard to type the URL. Moreover, the user would be likely to make typing errors that can be frustrating, and may therefore access an incorrect web page such as a web page indicating that the requested server cannot be found.
These problems suggest that improved automated entry of URLs would be useful. Wireless methods and devices have already been invented that include a camera in the mobile device, the mobile device being wirelessly connected to a server. The server extracts text from an image captured by the camera. See Aarnio (U.S. Pat. No. 6,522,889). However, such inventions are directed at determining a user's geographic location, or at providing language translation, and are not well-adapted to reading or accessing internet addresses without extensive assistance from a server that must be accessed via the wireless network.
Technology has also been developed to allow the user of a mobile device to scan a barcode and thereby obtain automatic access to an internet site indicated by the barcode. However, that type of system has disadvantages too. For example, the bar code must be in close proximity to the scanner, and of course the barcode itself must be provided, instead of or in addition to a plain text URL. Even if an optical character reader is used instead of a bar code scanner, such a reader must still scan the URL text in close proximity to the text according to the existing technology, and the reader must be at a particular orientation with respect to the text, and furthermore the reader must be an automatic holographic laser scanner instead of a camera. See Wilz (U.S. Pat. No. 6,505,776, column 21). Other mobile image scanners could be used, but they present the same or similar problems. See FUJITSU Sci. Tech. J, 34, pp. 125-132 (September 1998).
Generally speaking, digital cameras that shoot arbitrary scenes and landscapes have been unsuitable for collecting character information from documents or signs or the like. Infrared digital cameras have been employed for character collection in smart pens, for example in the Ericsson ChatPen which shines infrared light on dots created by the ChatPen itself, but cameras have not been used in more general contexts, where sophisticated scanners such as laser scanners have been needed.
Text can be acquired from images by the well known process of optical character recognition (OCR). Yet, a major limitation of OCR software is that a directly frontal image of the document has normally been required. The automatic recognition of text in arbitrary scenes, where the text may or may not be perpendicular to the line of sight, is a developing science that needs to be more fully exploited and tailored to recognize particular character strings. See “Locating Text in Indoor Scenes,” by Mirmehdi and Clark (available at www.cs.bris.ac.uk/Research/Digitalmedia/docum.html).
OCR generates character codes to match the pictured text. If OCR works perfectly, the character codes exactly match the text that has been scanned or photographed. However, scanning is part science and part art. Errors are inevitable, and therefore a good OCR system for acquiring internet URLs is needed for coping not just with situations where the OCR works perfectly, but also for situations where OCR does not initially work perfectly.
Optical Character Recognition (OCR) works by analyzing glyphs (a glyph is the visual image of a character) in order to yield character codes for alphanumeric or punctuation characters. Glyphs (images) and characters (symbols) are two linked but distinct concepts. The unique visual aspects of URL glyphs have yet to be fully exploited, in the context of character recognition in a wireless environment.
The idea of the present invention is to use the special characteristics of URL glyphs to allow the camera of a mobile device to easily recognize URL glyphs at a distance, and automatically access or bookmark such a URL. The present invention combines existing technology that has already been used in scanners and smart pens and the like, with new URL-recognition technology, to “read” URL text without too much time or trouble.
In the user's browser application, there a menu bar can provide the user with an option such as “go to internet via camera” or “add bookmark via camera.” The user selects this option to start the whole process, a camera that is included in the mobile device fetches a URL address that is written on a document, a sign, or some other flat surface.
A key ingredient in the present invention is the fact that virtually all advertised URLs and most URLs appearing in print include certain letters in either upper or lower case, such as the letter “www” or common domain extensions such as “com” or “net” or “gov” or “org” or “html” or various two-letter country abbreviations. This fact can be used to greatly simplify the OCR process, including in situations where the written URL is not perpendicular to the camera user's line of sight.
Common URL character strings are used as red flags to provide the mobile device information as to a URLs location within an electronic image, and to indicate the orientation of the URL text relative to the line of sight. This allows the OCR process to quickly compensate for lack of perpendicular text, to reorient the URL image, and to then read the rest of the URL quickly and without unnecessary support from a large computer located elsewhere in the wireless or internet network.
Optical character recognition of a URL is facilitated by knowing these characteristics of URL structure. For example, if OCR has already located a URL in an image by detecting “www,” and then OCR detects “cem” at the end of the URL or “httb” at the beginning of the URL, then the OCR software will know to correct the URL text so that it says “com” at the end or “http” at the beginning, respectively. This is one of several ways that the present invention facilitates OCR error detection.
These features of URL structure allow a mobile device to be equipped with a camera that easily acquires a URL even if the URL is written on a flat surface far from the user, and the flat surface need not be perpendicular to the camera user's line of sight. After using the camera to acquire a raw image, the browser of the mobile device will contact a server and check if the recognized URL is valid. In case of an invalid URL, the application tries to make a new guess as to the correct URL. When the application arrives at a valid address, the browser is able to open the page for the user, or bookmark the page. However, in case the application is unable to arrive at a valid URL automatically, then the invalid URL can be edited by the user, e.g. by correcting a few obviously misspelled characters. For example, the misspelled URL might be www.VisitHourLocalLibrary.com and the user would be able to correct it by simply changing “H” to “Y.” The user is also in a position to help the OCR system by zooming the picture, and/or by selecting (with a stylus or other means) the area of the image in which to search for the URL.
Another implementation of the present invention is to send the electronic “image” to a predefined URL, where URL recognition capacity would be located, instead of that capacity being entirely located within the mobile device. The service at the predefined URL would then return the valid potential URL address or addresses to the mobile device. The present invention is suitable for a software application, which includes a URL locator software module, a scan and text recognition software module, and a browser user interface module.
The ease of character recognition is a challenge. This process will become easier with further research that reduces the required computer capacity. However, text recognition from an image is already very well known technology that is modified and customized according to the present invention in a way that will be understood to those skilled in the art. Included in this invention is the ability of a mobile device to see a URL, zoom the camera to the URL, and open the page or bookmark it. The page will not be limited to hypertext markup language (HTML), and may instead be in another internet language such as extensible markup language (XML), or extensible HTML (XHTML) which is an XML application designed to replace HTML.
According to the method of the present invention, a web site is accessed in response to a universal resource locator (URL). The method involves using a camera unit to receive a raw image that contains a written URL, converting the raw image to an electronic image, searching for glyphs of at least one particular set of characters in the electronic image, extracting an extractable URL from the electronic image, sending the extractable URL in a request signal to a web server, processing a reply from the web server, and then displaying an internet site acoustically or visually.
The system of the present invention, for accessing a web site in response to a URL, includes a camera, responsive to a raw image containing the written URL. The camera is for providing an electronic image signal indicative of the raw image. The system also includes URL extraction means, responsive to the electronic image signal from the camera, for finding glyphs of at least one particular set of characters in the electronic image, and for providing a URL request signal indicative of an extractable URL. The system furthermore includes an internet interface, responsive to the URL request signal from the URL extraction means, for providing a web site signal indicative of an internet site accessed via the internet. A display is responsive to the web site signal, and is for visually or acoustically displaying the internet site.
The mobile device of the present invention is for accessing a web site in response to URL, and the mobile device includes initiation means for sending an instruction to obtain a raw image containing glyphs of at least one particular set of characters. The mobile device also includes a camera, responsive to the instruction from the initiation means, for receiving the raw image and for providing an electronic image signal indicative of the raw image. The mobile device's display is for displaying the web site acoustically or visually or both, and the display is responsive to a web site signal that indicates an internet site corresponding to an extractable URL that has been extracted from the raw image. The mobile device furthermore includes an internet interface, for providing the web site signal to the display after communicating with the internet. This mobile device is for processing the electronic image signal provided by the camera, in order to obtain the web site signal from the internet interface.
The computer-readable medium of the present invention is for use with a mobile device, and is encoded with a data structure that includes a URL locator software module for recognizing a location of URL glyphs in an electronic image. The data structure also includes a scan and text recognition software module for extracting an extractable URL from the electronic image. The data structure further includes a browser-based user interface module, for allowing the user to decide whether to send the extractable URL to the internet in order to immediately access a web site, or alternatively bookmark the extractable URL.
A smart phone is a telephone with intelligence like that of a personal computer, including a display screen. These mobile devices can include a digital camera, for taking still photographs or filming videos. The camera may be physically connected to the rest of the smart phone, or it may be connected over a short distance from the rest of the phone by a wireless Bluetooth connection. In any event, such a smart phone can be wirelessly connected to the internet, and the present invention enhances this capability. In particular, it makes it easier for a user to access a URL that is seen by the camera, without the user having to type in the URL.
According to a preferred embodiment of this invention, the camera receives a raw image that is taken substantially instantaneously, as a still photograph, and this single raw image contains the entire URL. Thus, there is no need for a series of photos, nor is there any need to shine anything on the URL such as laser light or infrared light, except that a flash bulb could be used as for any other photograph when the subject of the photograph would otherwise be dimly lit.
The mobile device is able to quickly detect and extract the URL, by making use of the particular patterns and features unique to URLs. This process of character recognition uses, for example, the fact that many URLs include the letters www, and this fact facilitates the character recognition even if the URL is written on a flat surface that is not perpendicular to a line of sight with the user.
Referring to
The extractable URL is then sent 135 in a request to a web server via the internet, in order to access the web site identified by the extractable URL. A reply from the web server is then processed 140. The mobile device then checks 145 whether the reply from the web server indicates an invalid URL and/or asks the user whether an incorrect web page is being displayed, in which case the actual written URL that was photographed most likely does not match the web site accessed by the mobile device. If there is a mismatch, then the mobile device will try accessing the internet using the one or more additional alternative URLs mentioned previously, and will again check 150 whether the results are okay. If a correct URL is obtained, then the corresponding web site will be displayed or bookmarked 155.
However, if the correct URL has not been obtained, then the user can decide 160 if he wants to edit an incorrect URL. If so, then the user manually amends 165 the URL displayed by the mobile device, at which point the mobile device communicates 170 with a web server, and displays or bookmarks 175 a correct web site. If the user does not want to guess how to edit the incorrect URL, the user can instead view the electronic image and select 180 the portion of the image where the URL is located, for instance by using a zoom function, or by using a stylus. Then the mobile device can again try to extract 185 a better URL and request that URL from a server. And, the proper web site corresponding to the photographed URL will then be displayed or bookmarked 190.
Referring now to
The system further includes URL extraction means 215, responsive to the electronic image signal 210, for finding glyphs of at least one particular set of characters in the electronic image, and for providing a URL request signal 220 indicative of an extractable URL to the internet interface 225. The internet interface 225 is responsive to the URL request signal 220, and is for providing a web site signal 230 indicative of an internet site accessed via the internet. The system also includes a display 235, responsive to the web site signal 230, for visually or acoustically displaying the internet site. In other words, the display can show a visual image or also play sound associated with the internet site.
All parts of this system are, in a preferred embodiment, situated within a mobile device, or alternatively the URL extraction means 215 is partly or entirely located elsewhere, for example at an internet server that is accessible to the mobile device via the internet. This system 200 further includes editing means 240 operatively connected 242 to the URL extraction means 215, for manually correcting or amending the URL extracted by the extraction means 215 if that URL is different from the written URL that was photographed (e.g. if an extracted URL was tried and resulted in an invalid message from the internet).
The system 200 further includes an image selection means 245 by which the user can indicate a portion of the electronic image where the written URL is depicted. This indication is provided in an image portion signal 250 to the URL extraction means 215.
Referring now to
The mobile device also includes a camera 325, responsive to the instruction 310 from the initiation means 305, and the camera is for receiving the raw image 330 and for providing an electronic image signal 335 indicative of the raw image. The mobile device 300 further includes a display 340 for displaying the web site acoustically or also visually, the display being responsive to a web site signal 345 indicative of an internet site corresponding to an extractable URL that has been extracted from the electronic image signal 335 that was itself extracted from the raw image 330. Additionally, the mobile device includes an internet interface 350, for providing the web site signal 345 to the display 340 after communicating with the internet. The mobile device 300 is for processing the electronic image signal provided by the camera 325, in order to obtain the web site signal 345 from the internet interface 350, and the internet interface 350 is part of that processing means 355.
The mobile device of
The mobile device also includes a camera 425, responsive to the instruction 410 from the initiation means 405, and the camera is for receiving the raw image 430 and for providing an electronic image signal 435 indicative of the raw image. The mobile device 400 further includes a display 440 for displaying the web site acoustically or also visually, the display being responsive to a web site signal 445 indicative of an internet site corresponding to an extractable URL that has been extracted from the electronic image signal 435 that was itself extracted from the raw image 430. Additionally, the mobile device includes an internet interface 450, for providing the web site signal 445 to the display 440 after communicating with the internet. The mobile device 400 is for processing the electronic image signal provided by the camera 425, in order to obtain the web site signal 445 from the internet interface 450, and the internet interface 450 is part of that processing means 455.
The processing means 455 further includes a URL extraction means 460 that is responsive to the electronic image signal 435 provided by the camera 425, the URL extraction means 460 being for finding the at least one particular set of glyphs according to the instruction 410, and for processing the electronic image signal 460, and for providing a URL request signal 465 to the internet interface 450. Of course, the internet interface can be a transceiver for communicating with the internet, plus additional communication equipment such as a modem, and some of this internet interface equipment can obviously be used for communicating with other entities as well. The internet interface 450 is responsive to the URL request signal 465, and is for providing the web site signal 445 after communicating with the internet.
The mobile device 400 further includes editing means 470, for manually amending the extractable URL if the extractable URL is different from the written URL (e.g. if the extractable URL resulted in an invalid message from the internet). This editing means 470 is operatively connected 475 to the URL extraction means 460.
The mobile device 400 additionally includes an image selection means 480, responsive to user input and responsive to the electronic image signal 435, and this image selection means 480 is for providing an image portion signal 485 indicative of a portion of the electronic image where the written URL is depicted. The mobile device 400 is for processing the image portion signal 485 to obtain the web site signal 445 from the internet interface 450, but the image portion signal 485 and the image selection means 480 will normally be used only at the discretion of the user, for example if not using these items results in an invalid web site signal from the internet.
Turning now to
It is to be understood that all of the present Figures, and the accompanying narrative discussions of the best mode embodiments, do not purport to be completely rigorous treatments of the invention under consideration. A person skilled in the art will understand that the steps, signals, and components of the present application represent general cause-and-effect relationships that do not exclude intermediate interactions of various types, and will further understand that the various steps and structures described in this application can be implemented by a variety of different combinations of hardware and software which need not be further detailed herein.
