Method, apparatus, computer program, computer system, and computer-readable storage medium for representing and searching for an object in an image
A method of representing an object appearing in a still or video image, by processing signals corresponding to the image, comprises deriving a plurality of numerical values associated with features appearing on the outline of an object starting from an arbitrary point on the outline and applying a predetermined ordering to said values to arrive at a representative of the outline.
1. A method for representing an object appearing in an image, using at least one processor to process signals corresponding to the image, comprising:
identifying at least one object outline;
determining, using said at least one processor, a curvature scale space representation for said outline to generate peak coordinates for the outline curvature scale representation, wherein said peak coordinates are determined using a plural stage filter that produces derivative curves representative of said outline by convolving said object outline, the plural stage filter having a parameter corresponding to an arc-length parameter whereby the coordinates of the characteristic curves, and said peak coordinates, correspond to an arc-length parameter of the outline and a smoothing parameter; and
ordering said peak coordinates, by selecting highest peak value and associated highest peak coordinates and ordering remaining peak coordinates in decreasing peak height, to generate a shape descriptor for said outline.
2. A method of searching for an object in an image or sequence of images using at least one processor to process signals corresponding to images, the method comprising
inputting a query in the form of a two-dimensional outline,
deriving a descriptor of said outline using a processor to perform a method as claimed in claim 1 ,
obtaining a descriptor of objects in stored images derived using a method as claimed in claim 1 and
comparing said query descriptor with each descriptor for a stored object, and
selecting and displaying at least one result corresponding to an image containing an object for which the comparison indicates a degree of similarity between the query and said object.
3. An apparatus comprising:
an image database storing images or sequences of images;
a descriptor database storing descriptors for objects or parts of objects; and
a processor configured to perform the method as claimed in claim 1 or claim 2 .
4. A tangible computer-readable storage medium storing computer-executable process steps for implementing a method as claimed in claim 1 or claim 2 .
5. A computer system comprising:
an image database storing images or sequences of images;
a descriptor database storing descriptors for objects or parts of objects; and
a control unit programmed to perform the method as claimed in claim 1 or claim 2 .