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:
Dec. 16, 2014
Filed:
Dec. 20, 2005
Yiyong Sun, Lawrenceville, NJ (US);
Herve Lombaert, Montreal, CA;
Leo Grady, Yardley, PA (US);
Chenyang Xu, Allentown, NJ (US);
Yiyong Sun, Lawrenceville, NJ (US);
Herve Lombaert, Montreal, CA;
Leo Grady, Yardley, PA (US);
Chenyang Xu, Allentown, NJ (US);
Siemens Aktiengesellschaft, Munich, DE;
Abstract
A multilevel image segmentation technique using graph cuts is disclosed. A reduced resolution image is generated from a full resolution image which is to be segmented. The reduced resolution image is then segmented in order to identify a boundary between an object and a background within the image. The identified boundary then identifies a portion of an increased resolution image which is segmented in order to refine the earlier identified boundary. The steps may be iterated for successively increasing image resolutions in order to refine the boundary as required by a particular application. An initial identification of object and background portions of the image may be provided as input by a user. Alternatively, a user may identify only the object portion, and the background portion may be automatically determined.