IP Library Granted Patent US 9,355,316
Granted Patent B2
US 9,355,316 · App. 14/477,610 · Granted May 31, 2016

Identifying an obstacle in a route

Inventors: Mark B. Stevens (Austin, TX); John D. Wilson (Houston, TX)
Assignee: International Business Machines Corporation
G06K9/00664G01C21/00G06K9/00G06K9/46G06K9/6202G09B21/00G09B21/001G09B21/008H04N7/181
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 9,355,316
App. No.
14/477,610
Granted
May 31, 2016
Kind
B2
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 (34)

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.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 4, 2014
From: STEVENS, MARK B.; WILSON, JOHN D.
To: INTERNATIONAL BUSINESS MACHINES CORPORATION
Reel/Frame 033672/0181 →
Continuity (2)
Continuation 14284564 · May 22, 2014
Related Publication 20150339951A1 · Nov 26, 2015