org.bytedeco.javacpp

Class opencv_core.KDTree

java.lang.Object

org.bytedeco.javacpp.Pointer

org.bytedeco.javacpp.opencv_core.KDTree

Enclosing class:

opencv_core

public static class opencv_core.KDTree
extends Pointer

Fast Nearest Neighbor Search Class. The class implements D. Lowe BBF (Best-Bin-First) algorithm for the last approximate (or accurate) nearest neighbor search in multi-dimensional spaces. First, a set of vectors is passed to KDTree::KDTree() constructor or KDTree::build() method, where it is reordered. Then arbitrary vectors can be passed to KDTree::findNearest() methods, which find the K nearest neighbors among the vectors from the initial set. The user can balance between the speed and accuracy of the search by varying Emax parameter, which is the number of leaves that the algorithm checks. The larger parameter values yield more accurate results at the expense of lower processing speed. \code KDTree T(points, false); const int K = 3, Emax = INT_MAX; int idx[K]; float dist[K]; T.findNearest(query_vec, K, Emax, idx, 0, dist); CV_Assert(dist[0] <= dist[1] && dist[1] <= dist[2]); \endcode

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	opencv_core.KDTree.Node The node of the search tree.

Nested classes/interfaces inherited from class org.bytedeco.javacpp.Pointer

Pointer.CustomDeallocator, Pointer.Deallocator, Pointer.NativeDeallocator

Field Summary

Fields inherited from class org.bytedeco.javacpp.Pointer

address, capacity, limit, position

Constructor Summary

Constructors

Constructor and Description
opencv_core.KDTree() the default constructor
opencv_core.KDTree(int size)
opencv_core.KDTree(opencv_core.Mat points)
opencv_core.KDTree(opencv_core.Mat points, boolean copyAndReorderPoints) the full constructor that builds the search tree
opencv_core.KDTree(opencv_core.Mat points, opencv_core.Mat _labels)
opencv_core.KDTree(opencv_core.Mat points, opencv_core.Mat _labels, boolean copyAndReorderPoints) the full constructor that builds the search tree
opencv_core.KDTree(Pointer p)

Method Summary

Methods

Modifier and Type	Method and Description
void	build(opencv_core.Mat points)
void	build(opencv_core.Mat points, boolean copyAndReorderPoints) builds the search tree
void	build(opencv_core.Mat points, opencv_core.Mat labels)
void	build(opencv_core.Mat points, opencv_core.Mat labels, boolean copyAndReorderPoints) builds the search tree
int	dims() returns the search space dimensionality
int	findNearest(opencv_core.Mat vec, int K, int Emax, opencv_core.Mat neighborsIdx)
int	findNearest(opencv_core.Mat vec, int K, int Emax, opencv_core.Mat neighborsIdx, opencv_core.Mat neighbors, opencv_core.Mat dist, opencv_core.Mat labels) finds the K nearest neighbors of "vec" while looking at Emax (at most) leaves
void	findOrthoRange(opencv_core.Mat minBounds, opencv_core.Mat maxBounds, opencv_core.Mat neighborsIdx)
void	findOrthoRange(opencv_core.Mat minBounds, opencv_core.Mat maxBounds, opencv_core.Mat neighborsIdx, opencv_core.Mat neighbors, opencv_core.Mat labels) finds all the points from the initial set that belong to the specified box
FloatPointer	getPoint(int ptidx)
float[]	getPoint(int ptidx, int[] label)
FloatBuffer	getPoint(int ptidx, IntBuffer label)
FloatPointer	getPoint(int ptidx, IntPointer label) return a vector with the specified index
void	getPoints(opencv_core.Mat idx, opencv_core.Mat pts)
void	getPoints(opencv_core.Mat idx, opencv_core.Mat pts, opencv_core.Mat labels) returns vectors with the specified indices
IntPointer	labels() the parallel array of labels.
opencv_core.KDTree	labels(IntPointer labels)
int	maxDepth() maximum depth of the search tree.
opencv_core.KDTree	maxDepth(int maxDepth)
opencv_core.KDTree.Node	nodes() all the tree nodes
opencv_core.KDTree	nodes(opencv_core.KDTree.Node nodes)
int	normType() type of the distance (cv::NORM_L1 or cv::NORM_L2) used for search.
opencv_core.KDTree	normType(int normType)
opencv_core.Mat	points() all the points.
opencv_core.KDTree	points(opencv_core.Mat points)
opencv_core.KDTree	position(int position)

Methods inherited from class org.bytedeco.javacpp.Pointer

address, asBuffer, asByteBuffer, capacity, capacity, deallocate, deallocate, deallocateReferences, deallocator, deallocator, equals, fill, hashCode, isNull, limit, limit, memchr, memcmp, memcpy, memmove, memset, offsetof, position, put, setNull, sizeof, toString, withDeallocator, zero

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

opencv_core.KDTree

public opencv_core.KDTree(Pointer p)

opencv_core.KDTree

public opencv_core.KDTree(int size)

opencv_core.KDTree

public opencv_core.KDTree()

the default constructor

opencv_core.KDTree

public opencv_core.KDTree(opencv_core.Mat points,
                  boolean copyAndReorderPoints)

the full constructor that builds the search tree

opencv_core.KDTree

public opencv_core.KDTree(opencv_core.Mat points)

opencv_core.KDTree

public opencv_core.KDTree(opencv_core.Mat points,
                  opencv_core.Mat _labels,
                  boolean copyAndReorderPoints)

the full constructor that builds the search tree

opencv_core.KDTree

public opencv_core.KDTree(opencv_core.Mat points,
                  opencv_core.Mat _labels)

Method Detail

position

public opencv_core.KDTree position(int position)

Overrides:

position in class Pointer

build

public void build(opencv_core.Mat points,
         boolean copyAndReorderPoints)

builds the search tree

build

public void build(opencv_core.Mat points)

build

public void build(opencv_core.Mat points,
         opencv_core.Mat labels,
         boolean copyAndReorderPoints)

builds the search tree

build

public void build(opencv_core.Mat points,
         opencv_core.Mat labels)

findNearest

public int findNearest(opencv_core.Mat vec,
              int K,
              int Emax,
              opencv_core.Mat neighborsIdx,
              opencv_core.Mat neighbors,
              opencv_core.Mat dist,
              opencv_core.Mat labels)

finds the K nearest neighbors of "vec" while looking at Emax (at most) leaves

findNearest

public int findNearest(opencv_core.Mat vec,
              int K,
              int Emax,
              opencv_core.Mat neighborsIdx)

findOrthoRange

public void findOrthoRange(opencv_core.Mat minBounds,
                  opencv_core.Mat maxBounds,
                  opencv_core.Mat neighborsIdx,
                  opencv_core.Mat neighbors,
                  opencv_core.Mat labels)

finds all the points from the initial set that belong to the specified box

findOrthoRange

public void findOrthoRange(opencv_core.Mat minBounds,
                  opencv_core.Mat maxBounds,
                  opencv_core.Mat neighborsIdx)

getPoints

public void getPoints(opencv_core.Mat idx,
             opencv_core.Mat pts,
             opencv_core.Mat labels)

returns vectors with the specified indices

getPoints

public void getPoints(opencv_core.Mat idx,
             opencv_core.Mat pts)

getPoint

public FloatPointer getPoint(int ptidx,
                    IntPointer label)

return a vector with the specified index

getPoint

public FloatPointer getPoint(int ptidx)

getPoint

public FloatBuffer getPoint(int ptidx,
                   IntBuffer label)

getPoint

public float[] getPoint(int ptidx,
               int[] label)

dims

public int dims()

returns the search space dimensionality

nodes

public opencv_core.KDTree.Node nodes()

all the tree nodes

nodes

public opencv_core.KDTree nodes(opencv_core.KDTree.Node nodes)

points

public opencv_core.Mat points()

all the points. It can be a reordered copy of the input vector set or the original vector set.

points

public opencv_core.KDTree points(opencv_core.Mat points)

labels

public IntPointer labels()

the parallel array of labels.

labels

public opencv_core.KDTree labels(IntPointer labels)

maxDepth

public int maxDepth()

maximum depth of the search tree. Do not modify it

maxDepth

public opencv_core.KDTree maxDepth(int maxDepth)

normType

public int normType()

type of the distance (cv::NORM_L1 or cv::NORM_L2) used for search. Initially set to cv::NORM_L2, but you can modify it

normType

public opencv_core.KDTree normType(int normType)