Identifying an obstacle in a route

• US 9,355,316 B2
• Filed: 09/04/2014
• Issued: 05/31/2016
• Est. Priority Date: 05/22/2014
• Status: Active Grant

• Current Assignee: International Business Machines Corporation
• Original Assignee: International Business Machines Corporation
• Inventors: Stevens, Mark B., Wilson, John D.
• Primary Examiner(s): ARTHUR JEANGLAUD, GERTRUDE
• Application Number:
  US14/477,610
• Publication Number:
  US 20150339951A1
• Time in Patent Office: 635 Days
• Field of Search: 701/2, 701/15, 701/26, 701/28, 701/36, 701/29.1, 701/400, 701/117, 701/411, 701/428, 348/119, 455/456.1
• US Class Current: 1/1
• CPC Class Codes: G06F 18/00 Pattern recognition
• CPC Class Codes: G06V 20/10 Terrestrial scenes scenes under surveillance with static cameras G06V20/52; scenes perceived from the exterior of a vehicle G06V20/56; scenes perceived from the interior of a vehicle G06V20/59
• CPC Class Codes: G06V 20/58 Recognition of moving objects or obstacles, e.g. vehicles or pedestrians; Recognition of traffic objects, e.g. traffic signs, traffic lights or roads
• CPC Class Codes: G09B 21/00 Teaching, or communicating with, the blind, deaf or mute audible presentation of material to be studied G09B5/04; devices or methods for replacing direct visual or auditory perception by another kind of perception A61F9/08, A61F11/04; audible indication of meter readings or of colour G01D7/12; watches for blind persons G04B25/02; speech analysis, speech recognition G10L; sound-recording or reproducing, per se G11B
• CPC Class Codes: G09B 21/001 Teaching or communicating with blind persons G09B21/02 - G09B21/06 take precedence
• CPC Class Codes: G09B 21/008 using visual presentation of the information for the partially sighted
• CPC Class Codes: H04N 7/181 for receiving images from a plurality of remote sources

Abstract

A system and computer implemented method for identifying an object in a route is disclosed. The method may include capturing a first set of images during a first traversal of a first route. The method may also include capturing a second set of images during a second traversal of the first route. The method may also include identifying, by comparing the first set of images with the second set of images, an object in the second set of images meeting an obstruction criteria. The method may also include providing a notification of the object which was identified as meeting the obstruction criteria.

Claims

1. A computer system comprising one or more processors, one or more computer-readable memories, and one or more computer readable storage mediums having computer readable program code stored therein, said program code executable by at least one of the one or more processors via at least one of the one or more computer-readable memories to implement a method comprising:

capturing a first set of images during a first traversal of a first route;

capturing a second set of images during a second traversal of the first route;

identifying, by comparing the first set of images with the second set of images, an object in the second set of images meeting an obstruction criteria; and

providing a notification of the object which was identified as meeting the obstruction criteria;

wherein said capturing the first set of images during the first traversal of the first route includes;

collecting route frequency data for a set of routes traversed by a user;

determining, for a specific route of the set of routes traversed by the user, that a frequency value is greater than a frequency threshold value; and

selecting, in response to determining that the specific route has the frequency value greater than the frequency threshold value, the route as the first route.

2. The computer system of claim 1, wherein the obstruction criteria includes a displacement threshold and an object size threshold.

3. The computer system of claim 1, said method further comprising:

creating, in response to receiving a route traversal initiation command, a starting point of the first route;

collecting, in response to receiving the route traversal initiation command, image data and distance data for a path traversed by a user; and

creating, in response to receiving a route traversal termination command, an ending point of the first route.

4. The computer system of claim 1, wherein the first set of images and the second set of images are captured by a mobile device.

5. The computer system of claim 4, said method further comprising determining, using a user interface provided on the mobile device, a set of route preferences and a set of obstruction criteria preferences.

6. The computer system of claim 1, wherein the first route is a frequently traversed path by a user between a first location and a second location.

7. The computer system of claim 1, wherein said identifying the object in the second set of images meeting an obstruction criteria further comprises using a digital image processing algorithm configured to use Scale-Invariant Feature Transform (SIFT) techniques to detect one or more objects, and measure one or more dimensions of the one or more objects.

8. The computer system of claim 1, wherein the first set of images and the second set of images are captured at a set of image capture locations selected from a group consisting of doorways, corners, hallway entrances, or configurable distance increments.

9. A computer program product comprising a computer readable storage medium having program instructions stored therein, the program instructions executable by a first computing device to cause the first computing device to:

collect route frequency data for a set of routes traversed by a user;

determine, for a specific route of the set of routes traversed by the user, that a frequency value is greater than a frequency threshold value;

select, in response to determining that the specific route has the frequency value greater than the frequency threshold value, the route as a first route;

capture a first set of images during a first traversal of the first route;

capture a second set of images during a second traversal of the first route;

identify, by comparing the first set of images with the second set of images, an object in the second set of images meeting an obstruction criteria; and

provide a notification of the object which was identified as meeting the obstruction criteria.

10. The computer program product of claim 9, wherein the program instructions are further executable by the first computing device to cause the first computing device to:

create, in response to receiving a route traversal initiation command, a starting point of the first route;

collect, in response to receiving the route traversal initiation command, image data and distance data for a path traversed by a user; and

create, in response to receiving a route traversal termination command, an ending point of the first route.

11. The computer program product of claim 9, wherein the first set of images and the second set of images are captured by a mobile device.

12. The computer program product of claim 11, wherein the program instructions are further executable by the first computing device to cause the first computing device to determine, using a user interface provided on the mobile device, a set of route preferences and a set of obstruction criteria preferences.

13. The computer program product of claim 9, wherein the first set of images and the second set of images are captured at a set of image capture locations.