Systems and methods for automatically determining 3-dimensional object information and for controlling a process based on automatically-determined 3-dimensional object information

摘要

An image containing one or more types of objects to be located is analyzed to locate linear features within the image. The objects have edges having known spatial relationships. The linear features and identified virtual lines are analyzed to find groups of linear features and/or virtual lines that have one of the known spatial relationships. These relationships can include parallel edges, edges that meet at certain angles or angle ranges, the number of lines meeting a vertex and the like. The identified group is compared with projected 2-dimensional representation(s) of the object(s) to determine whether any additional lines appear in the image that are part of the located object. In various exemplary embodiments, two or more hypotheses for how the identified group of linear features maps to the 3-dimensional representation of the object can be generated. The best fitting hypothesis becomes the recognized 3-dimensional shape and orientation for that object.