Title:
CLASSIFICATION DEVICE, CLASSIFICATION PROGRAMME, AND OPERATING METHOD FOR CLASSIFICATION DEVICE
Document Type and Number:
WIPO Patent Application WO/2014/050130
Kind Code:
A1
Abstract:
[Problem] To enable a solution to be obtained quickly and accurately without restricting the energy that can be used, when classifying into multiple classes by means of graph cut processing. [Solution] When classifying each pixel constituting image data into any of N(>2) sequential labels, binary graph setting is carried out, in a binary graph setting means (13), in which a class to which labels of i or more are allocated is associated with virtual label 0, and a class to which labels of i-1 or less are allocated is associated with virtual label 1, i, which is the i-th layer separating label i-1 and label i among N labels, acting as a boundary. After graph cut processing has been carried out, in a stratified labeling means (15), on the binary graph of each layer, it is determined, in a label determination means (16), which pixel belongs to which of the N labels, from all the virtual labels allocated to binary graphs.
More Like This:
Inventors:
KITAMURA YOSHIRO (JP)
Application Number:
PCT/JP2013/005752
Publication Date:
April 03, 2014
Filing Date:
September 27, 2013
Export Citation:
Assignee:
FUJIFILM CORP (JP)
International Classes:
G06T7/60; G06T7/00
Foreign References:
| JP2010287091A | 2010-12-24 | |||
| JP2010287091A | 2010-12-24 |
Other References:
H. ISHIKAWA: "Exact Optimization for Markov Random Fields with Convex Priors", IEEE PAMI, vol. 25, no. 10, October 2003 (2003-10-01), pages 1333 - 1336, XP011101859
V. KOLMOGOROV ET AL.: "What energy functions can be minimized via Graph Cuts?", IEEE PAMI, vol. 26, no. 2, February 2004 (2004-02-01), pages 147 - 159, XP011105986
H. ISHIKAWA: "Exact Optimization for Markov Random Fields with Convex Priors", IEEE PAMI, vol. 25, no. 10, 2003, XP001185266, DOI: doi:10.1109/TPAMI.2003.1233908
V. KOLMOGOROV; R. ZABIH: "What energy functions can be minimized via Graph cuts?", IEEE PAMI, vol. 26, no. 2, 2004, XP001186952, DOI: doi:10.1109/TPAMI.2004.1262177
See also references of EP 2902968A4
V. KOLMOGOROV ET AL.: "What energy functions can be minimized via Graph Cuts?", IEEE PAMI, vol. 26, no. 2, February 2004 (2004-02-01), pages 147 - 159, XP011105986
H. ISHIKAWA: "Exact Optimization for Markov Random Fields with Convex Priors", IEEE PAMI, vol. 25, no. 10, 2003, XP001185266, DOI: doi:10.1109/TPAMI.2003.1233908
V. KOLMOGOROV; R. ZABIH: "What energy functions can be minimized via Graph cuts?", IEEE PAMI, vol. 26, no. 2, 2004, XP001186952, DOI: doi:10.1109/TPAMI.2004.1262177
See also references of EP 2902968A4
Attorney, Agent or Firm:
YANAGIDA, Masashi et al. (JP)
Seiji Yanagida (JP)
Seiji Yanagida (JP)
Download PDF: