IP Library Granted Patent US 9,129,161
Granted Patent B2
US 9,129,161 · App. 14/171,677 · Granted Sep 8, 2015

Computationally efficient scene classification

Inventors: John Mark Agosta (Palo Alto, CA); Preeti Pillai (Sunnyvale, CA); Kentaro Oguchi (Menlo Park, CA); Ganesh Yalla (Mountain View, CA)
Assignee: TOYOTA JIDOSHA KABUSHIKI KAISHA
G06K9/00791G06K9/00664G06K9/468G06T7/0081G06T7/0087G06T2207/30252
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,129,161
App. No.
14/171,677
Granted
Sep 8, 2015
Kind
B2
Abstract

The disclosure describes novel technology for inferring scenes from images. In one example, the technology includes a system that can determine partition regions from one or more factors that are independent of the image data, for an image depicting a scene; receive image data including pixels forming the image; classify pixels of the image into one or more pixel types based on one or more pixel-level features; determine, for each partition region, a set of pixel characteristic data describing a portion of the image included in the partition region based on the one or more pixel types of pixels in the partition region; and classify a scene of the image based on the set of pixel characteristic data of each of the partition regions.

Claims (75)

1. A computer-implemented method comprising:

determining a partition layout of partition regions that corresponds to a scene depicted by an image captured by a camera of a moving platform;

receiving one or more contextual attributes describing a motion of the moving platform;

dynamically reshaping the partition layout of the partition regions by adjusting a location of a central point based at least on the motion of the moving platform;

classifying pixels forming the image into one or more pixel types based on one or more pixel-level features;

determining, for each partition region, a set of pixel characteristic data describing a portion of the image included in the partition region based on the one or more pixel types of pixels in the partition region; and

classifying the scene of the image based on the set of pixel characteristic data of each of the partition regions.

2. The method of claim 1 , wherein classifying the scene includes determining an overall impression of content depicted by the image and using the overall impression to categorize the image into one or more scene categories.

3. The method of claim 1 , wherein at least two or more of the partition regions, when applied to the image, converge at the central point within an area of the image.

4. The method of claim 3 , wherein the number of partition regions is five or more.

5. The method of claim 1 , wherein the central point is a reference point that sets an expectation that determines one or more aspects used during classification of the scene, and a geometry of each of the partition regions is determined based on the central point.

6. The method of claim 1 , wherein a geometry of the partition regions is dynamically determined based on the one or more contextual attributes that are independent of image data forming the image.

7. The method of claim 1 , wherein a geometry of each of the partition regions is dynamically determined by adjusting the location of the central point from which the partition regions emanate based on at least on the motion of the moving platform.

8. The method of claim 1 , wherein the central point is predictive of an epipole.

9. The method of claim 1 , wherein each of the partition regions extends outwardly from the central point to an edge corresponding to an edge of the image.

10. The method of claim 1 , further comprising:

capturing image data forming the image from the moving platform traveling on a roadway, wherein the image depicts the scene including the roadway.

11. The method of claim 1 , wherein determining the set of pixel characteristic data for each partition region comprises:

determining a pixel-type distribution within each partition region; and

generating the set of pixel characteristic data for each partition region based on the pixel-type distribution.

12. The method of claim 11 , wherein the pixel-type distribution within each partition region is based on a histogram of the one or more pixel types within each partition region.

13. The method of claim 1 , wherein classifying the scene of the image comprises:

determining a distribution associated with one or more scene variables based on the set of pixel characteristic data of each of the partition regions; and

determining a classification for the scene based on the distribution associated with the one or more scene variables.

14. A computer program product comprising a non-transitory computer-readable medium including a computer readable program, wherein the computer readable program when executed on a computer causes the computer to:

determine a partition layout of partition regions that corresponds to a scene depicted by an image captured by a camera of a moving platform;

receive one or more contextual attributes describing a motion of the moving platform;

dynamically reshape the partition layout of the partition regions by adjusting a location of a central point based at least on the motion of the moving platform;

classify pixels forming the image into one or more pixel types based on one or more pixel-level features;

determine, for each partition region, a set of pixel characteristic data describing a portion of the image included in the partition region based on the one or more pixel types of pixels in the partition region; and

classify a scene of the image based on the set of pixel characteristic data of each of the partition regions.

15. The computer program product of claim 14 , wherein to classify the scene includes determining an overall impression of content depicted by the image and using the overall impression to categorize the image into one or more scene categories.

16. The computer program product of claim 14 , wherein at least two or more of the partition regions, when applied to the image, converge at the central point within an area of the image.

17. The computer program product of claim 16 , wherein the number of partition regions is five or more.

18. The computer program product of claim 14 , wherein the central point is a reference point that sets an expectation that determines one or more aspects used during classification of the scene, and a geometry of each of the partition regions is determined based on the central point.

19. The computer program product of claim 14 , wherein a geometry of the partition regions is dynamically determined based on the one or more contextual attributes that are independent of image data forming the image.

20. The computer program product of claim 14 , wherein a geometry of each of the partition regions is dynamically determined by adjusting the location of the central point from which the partition regions emanate based on the motion of the moving platform.

21. The computer program product of claim 14 , wherein the central point is predictive of an epipole.

22. The computer program product of claim 14 , wherein each of the partition regions extends outwardly from the central point to an edge corresponding to an edge of the image.

23. The computer program product of claim 14 , wherein the computer readable program when executed on the computer causes the computer to:

capture image data forming the image from the moving platform traveling on a roadway, wherein the image depicts the scene including the roadway.

24. The computer program product of claim 14 , wherein determining the set of pixel characteristic data for each partition region comprises:

determining a pixel-type distribution within each partition region; and

generating the set of pixel characteristic data for each partition region based on the pixel-type distribution.

25. The computer program product of claim 24 , wherein the pixel-type distribution within each partition region is based on a histogram of the one or more pixel types within each partition region.

26. The computer program product of claim 14 , wherein to classify the scene of the image comprises:

determining a distribution associated with one or more scene variables based on the set of pixel characteristic data of each of the partition regions; and

determining a classification for the scene based on the distribution associated with the one or more scene variables.

27. A system comprising:

a processor; and

a memory storing instructions that, when executed, cause the system to:

determine a partition layout of partition regions that corresponds to a scene depicted by an image captured by a camera of a moving platform;

receive one or more contextual attributes describing a motion of the moving platform;

dynamically reshape the partition layout of the partition regions by adjusting a location of a central point based at least on the motion of the moving platform;

classify pixels forming the image into one or more pixel types based on one or more pixel-level features;

determine, for each partition region, a set of pixel characteristic data describing a portion of the image included in the partition region based on the one or more pixel types of pixels in the partition region; and

classify a scene of the image based on the set of pixel characteristic data of each of the partition regions.

28. The system of claim 27 , wherein the instructions cause the system to classify the scene by:

determining an overall impression of content depicted by the image and using the overall impression to categorize the image into one or more scene categories.

29. The system of claim 27 , wherein at least two or more of the partition regions converge, when applied to the image, at the central point within an area of the image.

30. The system of claim 29 , wherein the number of partition regions is five or more.

31. The system of claim 27 , wherein the central point is a reference point that sets an expectation that determines one or more aspects used during classification of the scene, and a geometry of each of the partition regions is determined based on the central point.

32. The system of claim 27 , wherein a geometry of the partition regions is dynamically determined based on the one or more contextual attributes that are independent of image data forming the image.

33. The system of claim 27 , wherein a geometry of each of the partition regions is dynamically determined by adjusting the location of the central point from which the partition regions emanate based on the motion of the moving platform.

34. The system of claim 27 , wherein the central point is predictive of an epipole.

35. The system of claim 27 , wherein each of the partition regions extends outwardly from the central point to an edge corresponding to an edge of the image.

36. The system of claim 27 , wherein the instructions when executed cause the system to:

capture image data forming the image from the moving platform traveling on a roadway, wherein the image depicts the scene including the roadway.

37. The system of claim 27 , wherein the instructions when executed cause the system to determine the set of pixel characteristic data for each partition region by:

determining a pixel-type distribution within each partition region; and

generating the set of pixel characteristic data for each partition region based on the pixel-type distribution.

38. The system of claim 37 , wherein the pixel-type distribution within each partition region is based on a histogram of the one or more pixel types within each partition region.

39. The system of claim 27 , wherein the instructions when executed cause the system to classify the scene of the image by:

determining a distribution associated with one or more scene variables based on the set of pixel characteristic data of each of the partition regions; and

determining a classification for the scene based on the distribution associated with the one or more scene variables.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Apr 20, 2014
From: AGOSTA, JOHN MARK; PILLAI, PREETI; OGUCHI, KENTARO; YALLA, GANESH
To: TOYOTA JIDOSHA KABUSHIKI KAISHA
Reel/Frame 032713/0420 →
Continuity (2)
Provisional Application 61829980 · May 31, 2013
Related Publication 20140355879A1 · Dec 4, 2014