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:
Feb. 28, 2017
Filed:
Oct. 06, 2014
Applicant:
New York University, New York, NY (US);
Inventors:
Davi Geiger, New York, NY (US);
Hiroshi Ishikawa, New York, NY (US);
Assignee:
New York University, New York, NY (US);
Attorney:
Primary Examiner:
Int. Cl.
CPC ...
G06T 7/00 (2006.01); G06K 9/34 (2006.01); G06K 9/62 (2006.01); G06T 17/00 (2006.01);
U.S. Cl.
CPC ...
G06T 7/0093 (2013.01); G06K 9/342 (2013.01); G06K 9/346 (2013.01); G06K 9/6224 (2013.01); G06T 7/0081 (2013.01); G06T 17/00 (2013.01); G06T 2200/04 (2013.01); G06T 2207/10072 (2013.01); G06T 2207/20072 (2013.01); G06T 2207/30004 (2013.01);
Abstract
A method is disclosed to automatically segment 3D and higher-dimensional images into two subsets without user intervention, with no topological restriction on the solution, and in such a way that the solution is an optimal in a precisely defined optimization criterion, including an exactly defined degree of smoothness. A minimum-cut algorithm is used on a graph devised so that the optimization criterion translates into the minimization of the graph cut. The minimum cut thus found is interpreted as the segmentation with desired property.