The interior node class of the tree. More...

#include <vocab_tree.h>

Inheritance diagram for vot::TreeInNode:

Public Member Functions
	TreeInNode ()

virtual	~TreeInNode ()

virtual bool	RecursiveBuild (size_t num_keys, int dim, int depth, int depth_curr, int bf, DTYPE *p, double means, int *assign, int thread_num=1)

virtual bool	ClearNode (int bf)

virtual bool	WriteNode (FILE *f, int branch_num, int dim) const

virtual bool	ReadNode (FILE *f, int branch_num, int dim)

virtual size_t	CountNodes (int branch_num) const

virtual size_t	CountLeaves (int branch_num) const

virtual bool	Compare (TreeNode *in, int branch_num, int dim) const

virtual bool	ClearScores (int bf)
	refresh the temporary score for this tree More...

virtual size_t	DescendFeature (float q, DTYPE v, size_t image_index, int branch_num, int dim, bool add=true)

virtual double	ComputeImageVectorMagnitude (int bf, DistanceType dt)

virtual bool	SetConstantWeight (int bf)
	set a constant weight to the leaf nodes More...

virtual bool	ComputeTFIDFWeight (int bf, size_t n)
	compute TF-IDF weight and pre-apply weight adjusting to inverted lists More...

virtual bool	ComputeDatabaseMagnitude (int bf, DistanceType dis_type, size_t start_id, std::vector< float > &database_mag)
	compute the vector magnitude of all images in the database More...

virtual bool	NormalizeDatabase (int bf, size_t start_id, std::vector< float > &database_mag)
	normalize the inverted list score by the magnitude of image vector More...

virtual bool	IndexLeaves (int branch_num)

virtual bool	FillQueryVector (float *q, int branch_num, float normalize_factor)
	fill the query vector More...

virtual bool	ScoreQuery (float q, int branch_num, DistanceType dt, float scores)
	score each image in the database More...

Public Member Functions inherited from vot::TreeNode
	TreeNode ()

virtual	~TreeNode ()

Public Attributes
TreeNode **	children

Public Attributes inherited from vot::TreeNode
DTYPE *	des
	the descriptor vector More...

size_t	id
	the id of the node More...

Detailed Description

The interior node class of the tree.

Constructor & Destructor Documentation

vot::TreeInNode::TreeInNode ( )

inline

vot::TreeInNode::~TreeInNode ( )

virtual

Member Function Documentation

bool vot::TreeInNode::ClearNode ( int bf )

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::ClearScores ( int bf )

virtual

refresh the temporary score for this tree

Implements vot::TreeNode.

bool vot::TreeInNode::Compare	(	TreeNode *	in,
		int	branch_num,
		int	dim
	)		const

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::ComputeDatabaseMagnitude	(	int	bf,
		DistanceType	dis_type,
		size_t	start_id,
		std::vector< float > &	database_mag
	)

virtual

compute the vector magnitude of all images in the database

Implements vot::TreeNode.

double vot::TreeInNode::ComputeImageVectorMagnitude	(	int	bf,
		DistanceType	dt
	)

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::ComputeTFIDFWeight	(	int	bf,
		size_t	n
	)

virtual

compute TF-IDF weight and pre-apply weight adjusting to inverted lists

Implements vot::TreeNode.

size_t vot::TreeInNode::CountLeaves ( int branch_num ) const

virtual

Implements vot::TreeNode.

size_t vot::TreeInNode::CountNodes ( int branch_num ) const

virtual

Implements vot::TreeNode.

size_t vot::TreeInNode::DescendFeature	(	float *	q,
		DTYPE *	v,
		size_t	image_index,
		int	branch_num,
		int	dim,
		bool	add = `true`
	)

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::FillQueryVector	(	float *	q,
		int	branch_num,
		float	normalize_factor
	)

virtual

fill the query vector

Implements vot::TreeNode.

bool vot::TreeInNode::IndexLeaves ( int branch_num )

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::NormalizeDatabase	(	int	bf,
		size_t	start_id,
		std::vector< float > &	database_mag
	)

virtual

normalize the inverted list score by the magnitude of image vector

Implements vot::TreeNode.

bool vot::TreeInNode::ReadNode	(	FILE *	f,
		int	branch_num,
		int	dim
	)

virtual

Implements vot::TreeNode.

bool vot::TreeInNode::RecursiveBuild	(	size_t	num_keys,
		int	dim,
		int	depth,
		int	depth_curr,
		int	bf,
		DTYPE **	p,
		double *	means,
		int *	assign,
		int	thread_num = `1`
	)