Patent ReferencesMethod of describing image information Method and apparatus for image compression Method of sorting and compressing data Displaying node-link structure with region of greater spacings and peripheral branches Method and apparatus for similarity matching of handwritten data objects Patent #: 5710916 InventorAssigneeApplicationNo. 969778 filed on 11/13/1997US Classes:382/226, Sequential decision process (e.g., decision tree structure)382/286Measuring image properties (e.g., length, width, or area)ExaminersPrimary: Johns, Andrew W.Attorney, Agent or FirmInternational ClassG06K 009/62AbstractA new method is presented for efficient and reliable object recognition within noisy, cluttered, and occluded range images. An image is captured and quantized into cells having characteristics. A tree data structure is provided wherein each node of the tree is associated with a cell. The tree is traversed according to the characteristics of each associated cell using a best-first algorithm. When a leaf node is reached, potential object poses, types and locations associated with the leaf node are stored. Once sufficient information is stored, each potential recognized object is verified using a more reliable algorithm. | |