The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Jul. 12, 2011
Filed:
Nov. 25, 2005
Applicants:
Michael James Knee, Petersfield, GB;
Martin Weston, Petersfield, GB;
Inventors:
Michael James Knee, Petersfield, GB;
Martin Weston, Petersfield, GB;
Assignee:
Snell & Wilcox Limited, Hampshire, GB;
Attorney:
Primary Examiner:
Assistant Examiner:
Int. Cl.
CPC ...
G06K 9/34 (2006.01); G06K 9/46 (2006.01); G06K 9/66 (2006.01); G06K 9/68 (2006.01); G06K 9/70 (2006.01);
U.S. Cl.
CPC ...
Abstract
A method of image segmentation using graph-theory techniques, in which pixels of an image are represented by the vertices of a graph. A minimum spanning tree is generated and edges of the tree are successively removed according to a morphological property to leave a spanning forest, trees of which correspond to segments of the image. Selection of edges for removal may depend on an energy function of a tree and on the energy function of trees created by removal of that edge.