Selecting objects within a vertical range of one another corresponding to pallets in an image scene

Patent metadata

Field	Value
Publication number	US-8938126-B2
Application number	US-201213652640-A
Country	US
Kind code	B2
Filing date	Oct 16, 2012
Priority date	Oct 19, 2011
Publication date	Jan 20, 2015
Grant date	Jan 20, 2015

Abstract

A method is provided for identifying one or more scored candidate objects that may correspond to one or more actual pallets in a gray scale image. The method may comprise: identifying, by a computer, a first plurality of scored candidate objects in the gray scale image; storing, by the computer, a starting list of the first plurality of scored candidate objects, wherein the starting list includes a respective record for each of the first plurality of scored candidate objects that includes a respective location of the scored candidate object within the gray scale image, and a respective composite object score that represents a likelihood that the scored candidate object corresponds to an actual pallet structure in the gray scale image; and removing from the starting list each of the first plurality of scored candidate objects which: a) is located within a predetermined vertical distance of a particular one of the first plurality of scored candidate objects; and b) has a respective composite score less than that of the particular one scored candidate object.

First claim

What is claimed is:

1. A method for identifying one or more scored candidate objects that may correspond to one or more actual pallets in a gray scale image, comprising:
identifying, by a computer, a first plurality of scored candidate objects in the gray scale image;
storing, by the computer, a starting list of the first plurality of scored candidate objects, wherein the starting list includes a respective record for each of the first plurality of scored candidate objects that includes a respective location of the scored candidate object within the gray scale image, and a respective composite object score that represents a likelihood that the scored candidate object corresponds to an actual pallet structure in the gray scale image; and
removing from the starting list each of the first plurality of scored candidate objects which:
a) is located within a predetermined vertical distance of a particular one of the first plurality of scored candidate objects; and
b) has a respective composite score less than that of the particular one scored candidate object.

2. The method of claim 1 , wherein removing from the starting list comprises:
selecting, as the particular one scored candidate object, the scored candidate object having the maximum composite score from amongst the first plurality of scored candidate objects remaining in the starting list;
adding the particular one scored candidate object to a temporary sublist;
identifying all other of the first plurality of scored candidate objects remaining in the starting list that are located within the predetermined vertical distance of the respective location of the particular one scored candidate object;
deleting the particular one scored candidate object from the starting list, and
deleting from the starting list those identified scored candidate objects that are located within the predetermined vertical distance of the respective location of the particular one scored candidate object.

3. The method of claim 2 , wherein, removing from the list is repeated for one or more different particular one scored candidate objects until the starting list is empty.

4. The method of claim 3 , further comprising:
creating, by the computer, an updated list for a second plurality of scored candidate objects by setting the updated list to be equal to the temporary sublist, wherein the updated list includes a respective record for each of the second plurality of scored candidate objects.

5. The method of claim 1 , wherein the respective record for each of the first plurality of scored candidate objects includes respective attributes of a center stringer associated with that scored candidate object, wherein the respective attributes include:
a respective x-coordinate value, X LLC , of a respective lower left corner;
a respective x-coordinate value, x LRC , of a respective lower right corner;
a respective orthogonal distance value, ρ BPBL , of an orthogonal distance from an origin to a line drawn through the respective lower left corner at a respective, predetermined angle φ BPBL ; and
wherein the respective, predetermined angle φ BPBL is associated with a respective bottom pallet board line of that scored candidate object and is measured relative to a horizontal line.

6. The method of claim 5 , wherein the respective location of that scored candidate object has an x-coordinate, x LC , estimated to be equal to

X
LLC

+

X
LRC

2

and a y-coordinate, y LC , estimated to be equal to ρ BPBL .

7. The method of claim 6 , wherein another of the first plurality of scored candidate objects is located within the predetermined vertical distance of the respective location of the particular scored candidate object if the following inequality is satisfied:
ρ BPBL −V S ≦−x LC sin φ BPBL +y LC cos φ BPBL ≦ρ BPBL +V S

where:
ρ BPBL is the respective orthogonal distance value associated with the particular scored candidate object;
V S is a predetermined number of pixels;
φ BPBL is the respective, predetermined angle associated with the particular scored candidate object;
x LC is the respective x-coordinate of the respective location of the another of the first plurality of scored candidate objects; and
y LC is the respective y-coordinate of the respective location of the another of the first plurality of scored candidate objects.

8. The method of claim 7 , wherein the predetermined number of pixels is about 50.

9. A system for identifying one or more scored candidate objects that may correspond to one or more actual pallets in a gray scale image, comprising:
a computer configured to execute instructions in an accessible memory;
a storage device coupled with the computer and configured to store a starting list of the first plurality of scored candidate objects, wherein the starting list includes a respective record for each of the first plurality of scored candidate objects that includes a respective location of the scored candidate object within the gray scale image, and a respective composite object score that represents a likelihood that the scored candidate object corresponds to an actual pallet structure in the gray scale image;
the computer when executing instructions stored in the accessible memory:
identifies a first plurality of scored candidate objects in the gray scale image; and
removes from the starting list each of the first plurality of scored candidate objects which:
a) is located within a predetermined vertical distance of a particular one of the first plurality of scored candidate objects; and
b) has a respective composite score less than that of the particular one scored candidate object.

10. The system of claim 9 , wherein, to remove from the starting list each of the first plurality of scored candidate objects, the computer when executing instructions stored in the accessible memory performs a plurality of operations comprising:
selects, as the particular one scored candidate object, the scored candidate object having the maximum composite score from amongst the first plurality of scored candidate objects remaining in the starting list;
adds the particular one scored candidate object to a temporary sublist;
identifies all other of the first plurality of scored candidate objects remaining in the starting list that are located within the predetermined vertical distance of the respective location of the particular one scored candidate object;
deletes the particular one scored candidate object from the starting list, and
deletes from the starting list those identified scored candidate objects that are located within the predetermined vertical distance of the respective location of the particular one scored candidate object.

11. The system of claim 10 , wherein the computer when executing instructions stored in the accessible memory repeats the plurality of operations for one or more different particular one scored candidate objects until the starting list is empty.

12. The system of claim 11 , wherein the computer when executing instructions stored in the accessible memory:
creates an updated list for a second plurality of scored candidate objects by setting the updated list to be equal to the temporary sublist, wherein the updated list includes a respective record for each of the second plurality of scored candidate objects.

13. The system of clai

Assignees

• Holeva Lee F
• Elston Edwin R
• Seelinger Michael J
• Yoder John-David S
• Crown Equip Corp

Inventors

• Holeva Lee F
• Elston Edwin R
• Seelinger Michael J
• Yoder John-David S

Classifications

• G06T2207/10016

  Video; Image sequence · CPC title

• B66F9/24

  Electrical devices or systems · CPC title

• G06T7/0085 Primary

  Physics · mapped topic

• B66F9/122

  longitudinally movable · CPC title

• G06T7/20 Primary

  Analysis of motion (motion estimation for coding, decoding, compressing or decompressing digital video signals H04N19/43, H04N19/51) · CPC title