IMAGE PROCESSING USING GEODESIC FORESTS
First Claim
1. A computer-implemented method of processing an image, the method comprising:
- at an input, receiving an image to be processed;
obtaining details of a seed region in the image;
arranging at least one processor to create and store a data structure in memory holding a tree-based representation of the image which is related to geodesic distances of image elements in the image from the seed region.
2 Assignments
0 Petitions
Accused Products
Abstract
Image processing using geodesic forests is described. In an example, a geodesic forest engine determines geodesic shortest-path distances between each image element and a seed region specified in the image in order to form a geodesic forest data structure. The geodesic distances take into account gradients in the image of a given image modality such as intensity, color, or other modality. In some embodiments, a 1D processing engine carries out 1D processing along the branches of trees in the geodesic forest data structure to form a processed image. For example, effects such as ink painting, edge-aware texture flattening, contrast-aware image editing, forming animations using geodesic forests and other effects are achieved using the geodesic forest data structure. In some embodiments the geodesic forest engine uses a four-part raster scan process to achieve real-time processing speeds and parallelization is possible in many of the embodiments.
41 Citations
20 Claims
-
1. A computer-implemented method of processing an image, the method comprising:
-
at an input, receiving an image to be processed; obtaining details of a seed region in the image; arranging at least one processor to create and store a data structure in memory holding a tree-based representation of the image which is related to geodesic distances of image elements in the image from the seed region. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15)
-
-
16. An image processing apparatus comprising:
-
an input arranged to receive an image to be processed; a memory arranged to store details of a seed region in the image; at least one processor arranged to create and store a data structure in memory holding a tree-based representation of the image which is related to geodesic distances of image elements in the image from the seed region; a ID processing engine arranged to apply a 1D transformation to the tree-based representation; and an output arranged to provide the resulting processed image. - View Dependent Claims (17, 18, 19)
-
-
20. One or more device-readable media with device-executable instructions for performing steps comprising:
-
at an input, receiving an image to be processed; obtaining details of a seed region in the image; and arranging at least one processor to create and store a data structure in memory holding a tree-based representation of the image which is related to geodesic distances of image elements in the image from the seed region.
-
Specification