Crown Equipment Corporation

Lee F Holeva

Edwin R Elston

Michael J Seelinger

John-David S Yoder

Eric L Jensen

A method of tracking scored candidate objects in a sequence of image frames acquired by a camera is provided. The scored candidate objects may comprise a set of existing scored candidate objects associated with a prior image frame and a set of new scored candidate objects associated with a next image frame.

Identifying, matching and tracking multiple objects in a sequence of images

A method is provided for evaluating a possible pallet object in a gray scale image including one or more pallets. The method may comprise: generating, by a computer, a first confidence score Scorefor a lower left corner associated with the possible pallet object; generating, by the computer, a second confidence score Scorefor a lower right corner associated with the possible pallet object; generating, by the computer, a third confidence score Scorefor a bottom pallet board line associated with the possible pallet object; generating, by the computer, a fourth confidence score Scorefor a center stringer associated with the possible pallet object; and calculating, by the computer, a composite score Scorebased on the first, second, third and fourth confidence scores.

Generating a composite score for a possible pallet in an image scene

A method is provided for controlling forks of a vehicle. The method may comprise: while the forks of the vehicle are moving vertically, acquiring a series of images of a scene of a physical environment in which a plurality of pallets are visible; identifying in each image, by a computer system, one or more scored candidate objects, each potentially corresponding to a respective one of the plurality of pallets; for each of the one or more scored candidate objects, tracking, by the computer system, a respective location in each of at least two images of the series; determining for each of the one or more scored candidate objects a respective, associated height in the physical environment; and stopping, by the computer system, the forks of the vehicle at a height in the physical environment based on the height of a specific one of the scored candidate objects.

Controlling truck forks based on identifying and tracking multiple objects in an image scene

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 list of the first plurality of scored candidate objects, wherein the list includes a respective record for each of the first plurality of scored candidate objects; determining, by the computer, a subset of the first plurality of scored candidate objects to eliminate from the list based on a comparison amongst the respective records of the first plurality of scored candidate objects; and removing, by the computer, the subset of the first plurality of scored candidate objects from the list to create an updated list for a second plurality of scored candidate objects, wherein the updated list includes a respective record for each of the second plurality of scored candidate objects.

Identifying and selecting objects that may correspond to pallets in an image scene

A computer-implemented method is provided for finding a Ro image providing data corresponding to possible orthogonal distances to possible lines on a pallet in an image. The method comprises: acquiring a grey scale image including one or more pallets; determining, using a computer, a horizontal gradient image by convolving the grey scale image and a first convolution kernel; determining, using the computer, a vertical gradient image by convolving the grey scale image and a second convolution kernel; and determining, using the computer, respective pixel values of a first Ro image providing data corresponding to a possible orthogonal distance from an origin point of the grey scale image to one or more possible lines on one or more possible pallets in the grey scale image.

Identifying and locating possible lines corresponding to pallet structure in an image

A method is provided for evaluating a possible pallet structure. The method comprises: providing a gray scale image comprising one or more possible lines; providing respective pixel locations in the gray scale image for an estimated upper left corner and an estimated upper right corner; calculating, using a computer, a value h based on the estimated upper left corner location and the estimated upper right corner location; estimating, using the computer, a first hole with a first rectangle having a height h; estimating, using the computer, a second hole with a second rectangle having the height h; and estimating, using the computer, the possible center stringer with a third rectangle having the height h.

Identifying and evaluating multiple rectangles that may correspond to a pallet in an image scene

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.

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

A programmable computer-implemented method is provided for finding possible corners of a pallet in an image. The method may comprise: acquiring a grey scale image including one or more pallets; determining, using a computer, horizontal cross correlations between the image and a first step-edge template to generate a set of horizontal cross correlation results; determining, using the computer, vertical cross correlations between the image and a second step-edge template to generate a set of vertical cross correlation results; and determining, using the computer, a first set of pixels, each such pixel respectively corresponding to a possible first corner of the one or more pallets, using a first corner template, the set of horizontal cross correlation results and the set of vertical cross correlation results.

Evaluating features in an image possibly corresponding to an intersection of a pallet stringer and a pallet board

A method is provided for evaluating a possible center stringer of a pallet. The method may comprise providing a first Ro image; providing a second Ro image comprising pixels that may generally correspond to an orthogonal distance from an origin point to one or more possible vertical right lines in the corresponding gray scale image; identifying, using a computer, a possible lower left corner location of a center stringer in the corresponding gray scale image; determining, using the computer, an upper left corner location based on the possible lower left corner location; identifying, using the computer, a possible lower right corner location of the center stringer in the corresponding gray scale image; and determining, using the computer, an upper right corner location based on the possible lower right corner location.

Identifying and evaluating potential center stringers of a pallet in an image scene

A method is provided for determining which of a plurality of possible lines is most likely to be an actual line passing through a possible corner of a pallet. The method may comprise: providing a Ro image comprising pixels valued to generally correspond to an orthogonal distance from an origin point in the Ro image to one or more possible lines in a corresponding grey scale image; providing, using a computer, a location in the Ro image corresponding to a possible pallet corner; defining, using the computer, a plurality of possible lines passing through the possible pallet corner, each of the possible lines being respectively oriented at one angle within a range of angles to an axis of the Ro image; and determining, using the computer, which of the plurality of possible lines is most likely to be the actual line passing through the possible pallet corner.

Identifying, evaluating and selecting possible pallet board lines in an image scene

A method is provided for tracing a line from a possible corner of a pallet. The method may comprise: providing a Ro image; identifying, using a computer, a possible pallet corner in the Ro image; positioning, using the computer, a J&#xd7;K window over at least respective portions of a plurality of rows in the Ro image including at least a portion of a row containing the possible corner; calculating, using the computer, an average of pixel values for each row in the J&#xd7;K window; determining, using the computer, one of the rows in the J&#xd7;K window having an average pixel value nearest a current pixel location being considered for inclusion in a line being traced and defining the one row as a nearest row; and deciding, using the computer, whether the nearest row is over a pallet.

Growing community of inventors

Ft. Wayne, IN, United States of America

Lee F Holeva