Static Public Member Functions
brip_quadtree_utils< T > Class Template Reference

#include <brip_quadtree_utils.h>

List of all members.

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.

Detailed Description

template<class T>
class brip_quadtree_utils< T >

Definition at line 20 of file brip_quadtree_utils.h.


Member Function Documentation

template<class T >
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.

template<class T >
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.

template<class T >
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.

template<class T >
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.

template<class T >
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.

template<class T >
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.


The documentation for this class was generated from the following files: