Methods and systems for image matting and foreground estimation based on hierarchical graphs
AssigneeWinbond Electronics Corp.
InventorsSheng-Jyh WANG, Chen-Yu TSENG
Life of this patent
Estimating the term…
Abstract
In accordance with an embodiment, a method for image matting based on a hierarchical graph model, comprises receiving an input image including a plurality of image elements; generating a plurality of matting cells based on the input image, each cell including a group of image elements; calculating affinity values for the plurality of matting cells based on the input image; forming a graph based on the plurality of matting cells and the affinity values, the graph including a plurality of nodes representing the matting cells and a plurality of edges associated with the affinity values of the matting cells; and generating a plurality of matting components for the input image based on the graph.
Claims20
A method for image matting based on a hierarchical graph model, comprising:
- receiving an input image including a plurality of image elements;
- generating a plurality of matting cells based on the input image, each cell including a group of image elements;
- calculating affinity values for the plurality of matting cells based on the input image;
- and
- forming a graph based on the plurality of matting cells and the affinity values, the graph including a plurality of nodes representing the matting cells and a plurality of edges associated with the affinity values of the matting cells;
- and
- generating a plurality of matting components for the input image based on the graph.
A method for image matting based on hierarchical graphs, comprising:
- receiving an input image including a plurality of image elements;
- forming a first graph based on the input image, the first graph including a plurality of first nodes representing the image elements and a plurality of first edges representing affinity relationships among the image elements;
- forming a second graph by grouping the image elements into a plurality of cells, the second graph including a plurality of second nodes representing the cells and a plurality of second edges representing affinity relationships among the cells;
- forming a third graph by decomposing the second graph into a plurality of matting components, the third graph including a plurality of third nodes representing the matting components and a plurality of edges representing affinity relationships among the matting components;
- and
- determining probabilities of the matting components belonging to a foreground region of the input image based on the third graph.
A non-transitory computer-readable medium storing instructions, which, when executed by a processor, cause the processor to perform a method for image matting based on hierarchical graphs, the method comprising:
- receiving an input image including a plurality of image elements;
- generating a plurality of matting cells based on the input image, each cell including a group of image elements;
- calculating affinity values for the plurality of matting cells based on the input image;
- forming a graph based on the plurality of matting cells and the affinity values, the graph including a plurality of nodes representing the matting cells and a plurality of edges representing affinity information of the matting cells;
- and
- generating a plurality of matting components for the input image based on the graph.
Dependencies are inferred from the claim text.