Patent ID: 6577758
Filing Date: 2003-06-10
Classification: G06K,G06T

Abstract:
A method of determining a position of an object in an image, the method comprising:receiving a length and a width of a minimum enclosing rectangle of an image of the object; performing edge detection in the image to provide an edge-detected image having an object boundary of edge pixels; assigning to the edge-detected image an arbitrary reference origin of an orthogonal coordinate system having a length axis and a width axis; calculating maximum distances between edge pixels in the edge-detected image traversed by a length axis and a width axis of the orthogonal coordinate system for each of a plurality of orientations of the orthogonal coordinate system; detecting inflection points in a curve defined by the maximum distances versus the plurality of orientation of the orthogonal coordinate system; and calculating the position of the object based on the inflection points that are closest to the received length and width of the minimum enclosing rectangle of the image of the object.