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:
Jan. 03, 2017
Filed:
Jul. 15, 2015
Fujifilm Corporation, Tokyo, JP;
Yuanzhong Li, Kanagawa, JP;
FUJIFILM Corporation, Tokyo, JP;
Abstract
A candidate-region for an object-region is set in an image. In a graph including point-S corresponding the object-region, point-T corresponding to a background-region, a point corresponding to each pixel in the image, S-link connecting each pixel and point-S, T-link connecting each pixel and point-T, and N-link connecting each pair of adjacent pixels, a cost is set for each link, graph-cut is performed. Whether a pixel connected to point-S by a link is present in the graph is judged. If no pixel is present, graph-cut is performed at each stage while costs set for all the S-links connecting each pixel in the candidate-region and point-S are increased stepwise in an increment of a predetermined threshold or less until a pixel connected to point-S by a link appears. Whether each pixel in the image belongs to the object-region or the background-region is determined based on a result of graph-cut performed last.