IP Library › Granted Patent US 10,235,594
Granted Patent B2
US 10,235,594 · App. 15/364,045 · Granted Mar 19, 2019

Object detection in image data using color segmentation

Inventors: Waqas Ahmad Farooqi (Walldorf, DE); Jonas Lipps (Walldorf, DE); Eckehard Schmidt (Walldorf, DE); Thomas Fricke (Alzey, DE); Nemrude Verzano (St. Leon-Rot, DE)
Assignee: SAP SE
G06K9/4652G06K9/3241G06K9/6292G06T7/0085G06T11/40G06T2207/10024G06T2207/20024G06T2207/20132G06T2210/12
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 10,235,594
App. No.
15/364,045
Granted
Mar 19, 2019
Kind
B2
Abstract

Image color data for a field of view is received. Thereafter, color segmentation can be performed on the image color data to define at least one bounding polygon that minimizes an amount of free space within each bounding polygon. The at least one bounding polygon is then used to crop the image color data to result in cropped image color data. Image processing can then be applied to the cropped image color data to identify at least one object therein. Related apparatus, systems, techniques and articles are also described.

Claims (65)

1. A method for enhanced object localization and object characterization within multi-dimensional image data, the method being implemented by one or more data processors forming part of at least one computing device and comprising:

receiving multi-dimensional, digital image color data for a field of view;

performing color segmentation on the image color data to define at least one bounding polygon that minimizes an amount of free space within each bounding polygon, the color segmentation comprising a sequence including converting color images within the image color data into binary images, selectively inverting the binary images, and converting the binary images back into color images;

cropping using the at least one bounding polygon, the image color data to result in cropped image color data; and

applying image processing to the cropped image color data to identify at least one object therein;

wherein:

selectively inverting the binary images comprises generating a discarded connected regions image and inverting the discarded connected regions image;

the at least one bounding polygon is formed around a biggest connected region within the inverted discarded connected regions image; and

the performing color segmentation comprises:

cropping the image color data using the at least one bounding polygon to result in a cropped RGB image;

performing color thresholding on the cropped RGB image to consolidate colors within pre-defined color ranges to result in a color threshold image;

defining edges for the color threshold image to result in an edge image;

filling any holes within an area encapsulated by the defined edges to result in a hole-filled edge image;

filling at least a portion of the area encapsulated by the defined edges in the hole-filled edge image in black to generate a filled with black image;

converting the filled with black image to a binary image comprising solely black and white pixels;

inverting the binary image to result in a complementary binary image;

filtering out regions of pixels in the binary image having an area below a pre-defined threshold to result in a small regions filter image;

inverting the small regions filter image and discarding connected regions of pixels identified in the inverted small regions filter image having an area below a pre-defined threshold to result in the discarded connected regions image; and

inverting the discarded connected regions image and forming the at least one bounding polygon around the biggest connected region within the inverted discarded connected regions image.

2. The method of claim 1 , wherein a shape of the at least one bounding polygon is rectangular.

3. The method of claim 1 , wherein a shape of the at least one bounding polygon has three or more sides.

4. The method of claim 1 , wherein the image color data is RGB data.

5. A system for enhanced object localization and object characterization within multi-dimensional image data comprising:

at least one data processor;

memory storing instructions which, when executed by the at least one data processor, result in operations comprising:

receiving multi-dimensional, digital image color data for a field of view;

performing color segmentation on the image color data to define at least one bounding polygon that minimizes an amount of free space within each bounding polygon, the color segmentation comprising a sequence including converting color images within the image color data into binary images, selectively inverting the binary images, and converting the binary images back into color images;

cropping, using the at least one bounding polygon, the image color data to result in cropped image color data; and

applying image processing to the cropped image color data to identify at least one object therein;

wherein:

selectively inverting the binary images comprises generating a discarded connected regions image and inverting the discarded connected regions image;

the at least one bounding polygon is formed around a biggest connected region within the inverted discarded connected regions image; and

the performing color segmentation comprises:

cropping the image color data using the at least one bounding polygon to result in a cropped RGB image;

performing color thresholding on the cropped RGB image to consolidate colors within pre-defined color ranges to result in a color threshold image;

defining edges for the color threshold image to result in an edge image;

filling any holes within an area encapsulated by the defined edges to result in a hole-filled edge image;

filling at least a portion of the area encapsulated by the defined edges in the hole-filled edge image in black to generate a filled with black image;

converting the filled with black image to a binary image comprising solely black and white pixels;

inverting the binary image to result in a complementary binary image;

filtering out regions of pixels in the binary image having an area below a pre-defined threshold to result in a small regions filter image;

inverting the small regions filter image and discarding connected regions of pixels identified in the inverted small regions filter image having an area below a pre-defined threshold to result in the discarded connected regions image; and

inverting the discarded connected regions image and forming the at least one bounding polygon around the biggest connected region within the inverted discarded connected regions image.

6. The system of claim 5 , wherein a shape of the at least one bounding polygon has three or more sides.

7. A non-transitory computer program product for enhanced object localization and object characterization within multi-dimensional image data, the computer program product storing instructions which, when executed by at least one data processor forming part of at least one computing device, result in operations comprising:

receiving multi-dimensional, digital image color data for a field of view;

performing color segmentation on the image color data to define at least one bounding polygon that minimizes an amount of free space within each bounding polygon, the color segmentation comprising a sequence including converting color images within the image color data into binary images, selectively inverting the binary images, and converting the binary images back into color images;

cropping, using the at least one bounding polygon, the image color data to result in cropped image color data; and

applying image processing to the cropped image color data to identify at least one object therein;

wherein the performing color segmentation comprises:

cropping the image color data using the at least one bounding polygon to result in a cropped RGB image;

performing color thresholding on the cropped RGB image to consolidate colors within pre-defined color ranges to result in a color threshold image;

defining edges for the color threshold image to result in an edge image;

filling any holes within an area encapsulated by the defined edges to result in a hole-filled edge image;

filling at least a portion of the area encapsulated by the defined edges in the hole-filled edge image in black to generate a filled with black image;

converting the filled with black image to a binary image comprising solely black and white pixels;

inverting the binary image to result in a complementary binary image;

filtering out regions of pixels in the binary image having an area below a pre-defined threshold to result in a small regions filter image;

inverting the small regions filter image and discarding connected regions of pixels identified in the inverted small regions filter image having an area below a pre-defined threshold to result in a discarded connected regions image; and

inverting the discarded connected regions image and forming the at least one bounding polygon around a biggest connected region within the inverted discarded connected regions image.

8. The computer program of claim 7 , wherein a shape of the at least one bounding polygon has three or more sides.

9. The computer program product of claim 7 , wherein a shape of the at least one bounding polygon is rectangular.

10. The computer program product of claim 7 , the color data is RGB data.

11. The system of claim 5 , wherein a shape of the at least one bounding polygon is rectangular.

12. The system of claim 5 , the color data is RGB data.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 2, 2016
From: FAROOQI, WAQAS AHMAD; LIPPS, JONAS; SCHMIDT, ECKEHARD; FRICKE, THOMAS; VERZANO, NEMRUDE
To: SAP SE
Reel/Frame 040827/0140 →
Continuity (1)
Related Publication 20180150716A1 · May 31, 2018