#include <brip_quadtree_utils.h>
Static Public Member Functions | |
static void | fill_image_region (brip_quadtree_node_base_sptr node, vil_image_view< T > &img) |
Given a leaf quadtree node, fill the corresponding image region with its value -- the base case. | |
static void | fill_image_from_node (brip_quadtree_node_base_sptr node, vil_image_view< T > &img) |
Given a tree root, recursively fill the image values according to the tree nodes. | |
static void | extract_nodes_from_image (vil_image_view< T > const &img, vil_image_view< bool > const &mask, vil_image_view< T > const &parent_img, vil_image_view< bool > const &parent_mask, unsigned scale, vbl_array_2d< brip_quadtree_node_base_sptr > &nodes) |
Construct an array of quadtree nodes from an image and a parent image. | |
static void | connect_children (vbl_array_2d< brip_quadtree_node_base_sptr > &nodes, unsigned scale, vbl_array_2d< brip_quadtree_node_base_sptr > const &prev) |
given two layers of a pyramid of quadtree nodes, establish the parent-child links. | |
static void | quadtrees_from_pyramid (vcl_vector< vil_image_view< T > > levels, vcl_vector< vil_image_view< bool > > masks, vbl_array_2d< brip_quadtree_node_base_sptr > &roots) |
Construct the quadtree from an image pyramid, with masks defined for each pyramid layer. | |
static void | print_node (brip_quadtree_node_base_sptr const &node, vcl_ostream &os=vcl_cout, vcl_string indent="") |
Recursively print all the levels of the quadtree below the node. |
Definition at line 20 of file brip_quadtree_utils.h.
void brip_quadtree_utils< T >::connect_children | ( | vbl_array_2d< brip_quadtree_node_base_sptr > & | nodes, |
unsigned | scale, | ||
vbl_array_2d< brip_quadtree_node_base_sptr > const & | prev | ||
) | [static] |
given two layers of a pyramid of quadtree nodes, establish the parent-child links.
attach children from prev to the parents in the nodes array.
Definition at line 111 of file brip_quadtree_utils.txx.
void brip_quadtree_utils< T >::extract_nodes_from_image | ( | vil_image_view< T > const & | img, |
vil_image_view< bool > const & | mask, | ||
vil_image_view< T > const & | parent_img, | ||
vil_image_view< bool > const & | parent_mask, | ||
unsigned | scale, | ||
vbl_array_2d< brip_quadtree_node_base_sptr > & | nodes | ||
) | [static] |
Construct an array of quadtree nodes from an image and a parent image.
The masks determine if a pixel is to be included in the tree Scale is the ratio of the child resolution to the parent resolution, e.g. scale = 2 indicates that the dimensions of the child are twice that of the parent.
Definition at line 47 of file brip_quadtree_utils.txx.
void brip_quadtree_utils< T >::fill_image_from_node | ( | brip_quadtree_node_base_sptr | node, |
vil_image_view< T > & | img | ||
) | [static] |
Given a tree root, recursively fill the image values according to the tree nodes.
Definition at line 27 of file brip_quadtree_utils.txx.
void brip_quadtree_utils< T >::fill_image_region | ( | brip_quadtree_node_base_sptr | node, |
vil_image_view< T > & | img | ||
) | [static] |
Given a leaf quadtree node, fill the corresponding image region with its value -- the base case.
Definition at line 9 of file brip_quadtree_utils.txx.
void brip_quadtree_utils< T >::print_node | ( | brip_quadtree_node_base_sptr const & | node, |
vcl_ostream & | os = vcl_cout , |
||
vcl_string | indent = "" |
||
) | [static] |
Recursively print all the levels of the quadtree below the node.
Definition at line 186 of file brip_quadtree_utils.txx.
void brip_quadtree_utils< T >::quadtrees_from_pyramid | ( | vcl_vector< vil_image_view< T > > | levels, |
vcl_vector< vil_image_view< bool > > | masks, | ||
vbl_array_2d< brip_quadtree_node_base_sptr > & | roots | ||
) | [static] |
Construct the quadtree from an image pyramid, with masks defined for each pyramid layer.
Definition at line 140 of file brip_quadtree_utils.txx.