Method, apparatus, computer program, computer system and computer-readable storage for representing and searching for an object in an image
AssigneesMitsubishi Electric Information Technology Centre Europe B.V., Mitsubishi Denki Kabushiki Kaisha
InventorMiroslaw Z. Bober
Life of this patent
Estimating the term…
Abstract
A method of representing an object appearing in a still or video image, by processing signals corresponding to the image, comprises deriving the peak values in CSS space for the object outline and applying a non-linear transformation to said peak values to arrive at a representation of the outline.
Claims14
A method for searching for an object appearing in an image, comprising:
- receiving an input including at least one object having an outline;
- determining a curvature scale space representation for said input outline to generate a plurality of curves representative of said input outline;
- determining peaks and associated peak coordinates for said plurality of curves;
- generating a shape descriptor for said outline using a non-linear calculation applied to y-coordinate values of said peak coordinates;
- comparing said shape descriptor for said input outline to a shape descriptor for an image stored in memory to find at least one substantially matching image;
- and
- outputting said at least one substantially matching image.
A system for searching for an object appearing in an image, comprising:
- an input device for inputting and least one object having an outline;
- a controller and a detector for receiving said input object having an outline and determining a curvature scale space representation for said input outline to generate a plurality of curves representative of said input outline, and for determining peaks and associated peak coordinates for said plurality of curves;
- wherein said controller to generate a shape descriptor for said outline using a non-linear calculation applied to y-coordinate values of said peak coordinates;
- a comparator for comparing said shape descriptor for said input outline to a shape descriptor for an image stored in memory to find at least one substantially matching image;
- and
- a display for displaying said at least one substantially matching image.
A machine-readable medium having stored thereon a plurality of executable instructions, the plurality of instructions comprising instructions to receive an input including at least one object having an outline;
- determine a curvature scale space representation for said input outline to generate a plurality of curves representative of said input outline;
- determine peaks and associated peak coordinates for said plurality of curves;
- generate a shape descriptor for said outline using a non-linear calculation applied to y-coordinate values of said peak coordinates;
- compare said shape descriptor for said input outline to a shape descriptor for an image stored in memory to find at least one substantially matching image;
- and
- output said at least one substantially matching image.
A method for searching for an object in an image or sequence of images by processing signals corresponding to images, the method comprising inputting a query in the form of a two-dimensional outline, deriving a descriptor of said outline, obtaining a descriptor of objects in stored images 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, wherein the descriptors of the query outline and/or stored object outline are derived by deriving a plurality of co-ordinate values for peaks in curvature scale space (CSS) representing features appearing on the outline and applying a non-linear transformation to the peak height co-ordinate values to arrive at a representation of the outline.
Dependencies are inferred from the claim text.