Patent ID: 6469706
Filing Date: 2002-10-22
Classification: G06F,G06K,G06T

Abstract:
In an unsegmented image in a first color space, a method of detecting and recognizing regions which belong to a particular color surface class, wherein color surface classes are represented by class clusters in a color code book with a code book color space, said method comprising the steps:projecting each pixel of said unsegmented image into said code book color space; within said code book color space, determining, for each said pixel, a set of closest color surface classes in said color code book; preliminarily labeling each said pixel with at least one color surface class label corresponding to each color surface class of said set of closest color surface classes; forming at least one region of pixels, wherein said at least one region comprises adjacent pixels having a similar color surface class label; reprojecting said at least one region into said code book color space to form a corresponding cluster; comparing said corresponding cluster to class clusters in said color code book associated with said similar color surface class label, and if said corresponding cluster matches one of said class clusters associated with said similar color surface class label, then labeling said region with a region identifier and said similar color class surface label.