opencv/modules/gpu/doc/feature_detection_and_description.rst

345 lines
19 KiB
ReStructuredText
Raw Normal View History

Feature Detection and Description
=================================
.. highlight:: cpp
.. index:: gpu::SURF_GPU
gpu::SURF_GPU
-------------
.. cpp:class:: gpu::SURF_GPU
This class is used for extracting Speeded Up Robust Features (SURF) from an image.
2011-03-29 01:05:42 +02:00
::
2011-03-14 08:04:41 +01:00
class SURF_GPU : public CvSURFParams
2011-02-26 12:05:10 +01:00
{
public:
enum KeypointLayout
{
SF_X = 0,
SF_Y,
SF_LAPLACIAN,
SF_SIZE,
SF_DIR,
SF_HESSIAN,
SF_FEATURE_STRIDE
};
2011-03-14 08:04:41 +01:00
//! the default constructor
SURF_GPU();
//! the full constructor taking all the necessary parameters
explicit SURF_GPU(double _hessianThreshold, int _nOctaves=4,
2011-03-29 01:05:42 +02:00
int _nOctaveLayers=2, bool _extended=false, float _keypointsRatio=0.01f);
2011-03-14 08:04:41 +01:00
2011-02-26 12:05:10 +01:00
//! returns the descriptor size in float's (64 or 128)
int descriptorSize() const;
//! upload host keypoints to device memory
2011-03-14 08:04:41 +01:00
void uploadKeypoints(const vector<KeyPoint>& keypoints,
2011-02-26 12:05:10 +01:00
GpuMat& keypointsGPU);
//! download keypoints from device to host memory
2011-03-14 08:04:41 +01:00
void downloadKeypoints(const GpuMat& keypointsGPU,
2011-02-26 12:05:10 +01:00
vector<KeyPoint>& keypoints);
//! download descriptors from device to host memory
2011-03-14 08:04:41 +01:00
void downloadDescriptors(const GpuMat& descriptorsGPU,
2011-02-26 12:05:10 +01:00
vector<float>& descriptors);
void operator()(const GpuMat& img, const GpuMat& mask,
GpuMat& keypoints);
void operator()(const GpuMat& img, const GpuMat& mask,
GpuMat& keypoints, GpuMat& descriptors,
bool useProvidedKeypoints = false,
bool calcOrientation = true);
void operator()(const GpuMat& img, const GpuMat& mask,
std::vector<KeyPoint>& keypoints);
void operator()(const GpuMat& img, const GpuMat& mask,
std::vector<KeyPoint>& keypoints, GpuMat& descriptors,
bool useProvidedKeypoints = false,
bool calcOrientation = true);
void operator()(const GpuMat& img, const GpuMat& mask,
std::vector<KeyPoint>& keypoints,
std::vector<float>& descriptors,
bool useProvidedKeypoints = false,
bool calcOrientation = true);
2011-03-14 08:04:41 +01:00
//! max keypoints = keypointsRatio * img.size().area()
float keypointsRatio;
bool upright;
2011-03-14 08:04:41 +01:00
GpuMat sum, mask1, maskSum, intBuffer;
2011-02-26 12:05:10 +01:00
2011-03-14 08:04:41 +01:00
GpuMat det, trace;
2011-02-26 12:05:10 +01:00
GpuMat maxPosBuffer;
};
2011-03-29 01:05:42 +02:00
The class ``SURF_GPU`` implements Speeded Up Robust Features descriptor. There is a fast multi-scale Hessian keypoint detector that can be used to find the keypoints (which is the default option). But the descriptors can also be computed for the user-specified keypoints. Only 8 bit grayscale images are supported.
2011-02-26 12:05:10 +01:00
The class ``SURF_GPU`` can store results in the GPU and CPU memory. It provides functions to convert results between CPU and GPU version ( ``uploadKeypoints``, ``downloadKeypoints``, ``downloadDescriptors`` ). The format of CPU results is the same as ``SURF`` results. GPU results are stored in ``GpuMat`` . The ``keypoints`` matrix is :math:`\texttt{nFeatures} \times 6` matrix with the ``CV_32FC1`` type. keypoints.ptr<float>(SF_X)[i] will contain x coordinate of i'th feature. keypoints.ptr<float>(SF_Y)[i] will contain y coordinate of i'th feature. keypoints.ptr<float>(SF_LAPLACIAN)[i] will contain laplacian sign of i'th feature. keypoints.ptr<float>(SF_SIZE)[i] will contain size of i'th feature. keypoints.ptr<float>(SF_DIR)[i] will contain orientation of i'th feature. keypoints.ptr<float>(SF_HESSIAN)[i] will contain response of i'th feature. The ``descriptors`` matrix is :math:`\texttt{nFeatures} \times \texttt{descriptorSize}` matrix with the ``CV_32FC1`` type.
2011-03-29 01:05:42 +02:00
The class ``SURF_GPU`` uses some buffers and provides access to it. All buffers can be safely released between function calls.
See Also: :c:type:`SURF`
.. index:: gpu::BruteForceMatcher_GPU
gpu::BruteForceMatcher_GPU
--------------------------
.. cpp:class:: gpu::BruteForceMatcher_GPU
This is a brute-force descriptor matcher. For each descriptor in the first set, this matcher finds the closest descriptor in the second set by trying each one. This descriptor matcher supports masking permissible matches between descriptor sets. ::
2011-02-26 12:05:10 +01:00
template<class Distance>
class BruteForceMatcher_GPU
{
public:
// Add descriptors to train descriptor collection.
void add(const std::vector<GpuMat>& descCollection);
2011-02-26 12:05:10 +01:00
// Get train descriptors collection.
const std::vector<GpuMat>& getTrainDescriptors() const;
2011-02-26 12:05:10 +01:00
// Clear train descriptors collection.
void clear();
2011-03-29 01:05:42 +02:00
// Return true if there are no train descriptors in collection.
2011-02-26 12:05:10 +01:00
bool empty() const;
2011-02-26 12:05:10 +01:00
// Return true if the matcher supports mask in match methods.
bool isMaskSupported() const;
2011-02-26 12:05:10 +01:00
void matchSingle(const GpuMat& queryDescs, const GpuMat& trainDescs,
GpuMat& trainIdx, GpuMat& distance,
const GpuMat& mask = GpuMat());
2011-02-26 12:05:10 +01:00
static void matchDownload(const GpuMat& trainIdx,
const GpuMat& distance, std::vector<DMatch>& matches);
2011-02-26 12:05:10 +01:00
void match(const GpuMat& queryDescs, const GpuMat& trainDescs,
std::vector<DMatch>& matches, const GpuMat& mask = GpuMat());
2011-02-26 12:05:10 +01:00
void makeGpuCollection(GpuMat& trainCollection, GpuMat& maskCollection,
const vector<GpuMat>& masks = std::vector<GpuMat>());
2011-02-26 12:05:10 +01:00
void matchCollection(const GpuMat& queryDescs,
const GpuMat& trainCollection,
GpuMat& trainIdx, GpuMat& imgIdx, GpuMat& distance,
const GpuMat& maskCollection);
2011-02-26 12:05:10 +01:00
static void matchDownload(const GpuMat& trainIdx, GpuMat& imgIdx,
const GpuMat& distance, std::vector<DMatch>& matches);
2011-02-26 12:05:10 +01:00
void match(const GpuMat& queryDescs, std::vector<DMatch>& matches,
const std::vector<GpuMat>& masks = std::vector<GpuMat>());
2011-02-26 12:05:10 +01:00
void knnMatch(const GpuMat& queryDescs, const GpuMat& trainDescs,
GpuMat& trainIdx, GpuMat& distance, GpuMat& allDist, int k,
const GpuMat& mask = GpuMat());
2011-02-26 12:05:10 +01:00
static void knnMatchDownload(const GpuMat& trainIdx,
const GpuMat& distance, std::vector< std::vector<DMatch> >& matches,
bool compactResult = false);
2011-02-26 12:05:10 +01:00
void knnMatch(const GpuMat& queryDescs, const GpuMat& trainDescs,
std::vector< std::vector<DMatch> >& matches, int k,
const GpuMat& mask = GpuMat(), bool compactResult = false);
2011-02-26 12:05:10 +01:00
void knnMatch(const GpuMat& queryDescs,
std::vector< std::vector<DMatch> >& matches, int knn,
const std::vector<GpuMat>& masks = std::vector<GpuMat>(),
bool compactResult = false );
2011-02-26 12:05:10 +01:00
void radiusMatch(const GpuMat& queryDescs, const GpuMat& trainDescs,
GpuMat& trainIdx, GpuMat& nMatches, GpuMat& distance,
float maxDistance, const GpuMat& mask = GpuMat());
2011-02-26 12:05:10 +01:00
static void radiusMatchDownload(const GpuMat& trainIdx,
const GpuMat& nMatches, const GpuMat& distance,
std::vector< std::vector<DMatch> >& matches,
bool compactResult = false);
2011-02-26 12:05:10 +01:00
void radiusMatch(const GpuMat& queryDescs, const GpuMat& trainDescs,
std::vector< std::vector<DMatch> >& matches, float maxDistance,
const GpuMat& mask = GpuMat(), bool compactResult = false);
2011-02-26 12:05:10 +01:00
void radiusMatch(const GpuMat& queryDescs,
std::vector< std::vector<DMatch> >& matches, float maxDistance,
const std::vector<GpuMat>& masks = std::vector<GpuMat>(),
bool compactResult = false);
2011-02-26 12:05:10 +01:00
private:
std::vector<GpuMat> trainDescCollection;
};
The class ``BruteForceMatcher_GPU`` has an interface similar to the class :c:type:`DescriptorMatcher`. It has two groups of ``match`` methods: for matching descriptors of one image with another image or with an image set. Also, all functions have an alternative: save results to the GPU memory or to the CPU memory. ``Distance`` template parameter is kept for CPU/GPU interfaces similarity. ``BruteForceMatcher_GPU`` supports only the ``L1<float>``, ``L2<float>`` and ``Hamming`` distance types.
See Also: :c:type:`DescriptorMatcher`, :c:type:`BruteForceMatcher`
.. index:: gpu::BruteForceMatcher_GPU::match
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::match
2011-02-26 12:05:10 +01:00
-------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::match(const GpuMat& queryDescs, const GpuMat& trainDescs, std::vector<DMatch>& matches, const GpuMat& mask = GpuMat())
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::match(const GpuMat& queryDescs, std::vector<DMatch>& matches, const std::vector<GpuMat>& masks = std::vector<GpuMat>())
2011-02-26 12:05:10 +01:00
Finds the best match for each descriptor from a query set with train descriptors.
2011-03-29 01:05:42 +02:00
See Also:
:cpp:func:`DescriptorMatcher::match`
.. index:: gpu::BruteForceMatcher_GPU::matchSingle
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::matchSingle
2011-02-26 12:05:10 +01:00
-------------------------------------------
.. cpp:function:: void gpu::BruteForceMatcher_GPU::matchSingle(const GpuMat& queryDescs, const GpuMat& trainDescs, GpuMat& trainIdx, GpuMat& distance, const GpuMat& mask = GpuMat())
2011-02-26 12:05:10 +01:00
2011-03-29 01:05:42 +02:00
Finds the best match for each query descriptor. Results are stored in the GPU memory.
2011-03-29 01:05:42 +02:00
:param queryDescs: Query set of descriptors.
:param trainDescs: Training set of descriptors. It is not added to train descriptors collection stored in the class object.
:param trainIdx: The output single-row ``CV_32SC1`` matrix that contains the best train index for each query. If some query descriptors are masked out in ``mask`` , it contains -1.
:param distance: The output single-row ``CV_32FC1`` matrix that contains the best distance for each query. If some query descriptors are masked out in ``mask``, it contains ``FLT_MAX``.
2011-03-29 01:05:42 +02:00
:param mask: Mask specifying permissible matches between the input query and train matrices of descriptors.
.. index:: gpu::BruteForceMatcher_GPU::matchCollection
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::matchCollection
-----------------------------------------------
.. cpp:function:: void gpu::BruteForceMatcher_GPU::matchCollection(const GpuMat& queryDescs, const GpuMat& trainCollection, GpuMat& trainIdx, GpuMat& imgIdx, GpuMat& distance, const GpuMat& maskCollection)
2011-03-29 01:05:42 +02:00
Finds the best match for each query descriptor from train collection. Results are stored in the GPU memory.
:param queryDescs: Query set of descriptors.
2011-03-29 01:05:42 +02:00
:param trainCollection: :cpp:class:`gpu::GpuMat` containing train collection. It can be obtained from the collection of train descriptors that was set using the ``add`` method by :cpp:func:`gpu::BruteForceMatcher_GPU::makeGpuCollection`. Or it may contain a user-defined collection. This is a one-row matrix where each element is ``DevMem2D`` pointing out to a matrix of train descriptors.
2011-03-29 01:05:42 +02:00
:param trainIdx: The output single-row ``CV_32SC1`` matrix that contains the best train index for each query. If some query descriptors are masked out in ``maskCollection`` , it contains -1.
2011-03-29 01:05:42 +02:00
:param imgIdx: The output single-row ``CV_32SC1`` matrix that contains image train index for each query. If some query descriptors are masked out in ``maskCollection`` , it contains -1.
2011-03-29 01:05:42 +02:00
:param distance: The output single-row ``CV_32FC1`` matrix that contains the best distance for each query. If some query descriptors are masked out in ``maskCollection`` , it contains ``FLT_MAX``.
:param maskCollection: ``GpuMat`` containing a set of masks. It can be obtained from ``std::vector<GpuMat>`` by :cpp:func:`gpu::BruteForceMatcher_GPU::makeGpuCollection` or it may contain a user-defined mask set. This is an empty matrix or one-row matrix where each element is a ``PtrStep`` that points to one mask.
.. index:: gpu::BruteForceMatcher_GPU::makeGpuCollection
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::makeGpuCollection
-------------------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::makeGpuCollection(GpuMat& trainCollection, GpuMat& maskCollection, const vector<GpuMat>&masks = std::vector<GpuMat>())
Performs a GPU collection of train descriptors and masks in a suitable format for the
:cpp:func:`gpu::BruteForceMatcher_GPU::matchCollection` function.
.. index:: gpu::BruteForceMatcher_GPU::matchDownload
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::matchDownload
---------------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::matchDownload(const GpuMat& trainIdx, const GpuMat& distance, std::vector<DMatch>&matches)
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::matchDownload(const GpuMat& trainIdx, GpuMat& imgIdx, const GpuMat& distance, std::vector<DMatch>&matches)
Downloads ``trainIdx``, ``imgIdx``, and ``distance`` matrices obtained via
:cpp:func:`gpu::BruteForceMatcher_GPU::matchSingle` or
:cpp:func:`gpu::BruteForceMatcher_GPU::matchCollection` to CPU vector with :c:type:`DMatch`.
.. index:: gpu::BruteForceMatcher_GPU::knnMatch
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::knnMatch
----------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::knnMatch(const GpuMat& queryDescs, const GpuMat& trainDescs, std::vector< std::vector<DMatch> >&matches, int k, const GpuMat& mask = GpuMat(), bool compactResult = false)
2011-03-29 01:05:42 +02:00
Finds the k best matches for each descriptor from a query set with train descriptors. The function returns detected k (or less if not possible) matches in the increasing order by distance.
.. cpp:function:: void knnMatch(const GpuMat& queryDescs, std::vector< std::vector<DMatch> >&matches, int k, const std::vector<GpuMat>&masks = std::vector<GpuMat>(), bool compactResult = false )
2011-03-29 01:05:42 +02:00
See Also:
:cpp:func:`DescriptorMatcher::knnMatch`
2011-03-29 01:05:42 +02:00
.. index:: gpu::BruteForceMatcher_GPU::knnMatch
2011-03-29 01:05:42 +02:00
gpu::BruteForceMatcher_GPU::knnMatch
----------------------------------------
.. cpp:function:: void gpu::BruteForceMatcher_GPU::knnMatch(const GpuMat& queryDescs, const GpuMat& trainDescs, GpuMat& trainIdx, GpuMat& distance, GpuMat& allDist, int k, const GpuMat& mask = GpuMat())
2011-03-29 01:05:42 +02:00
Finds the k best matches for each descriptor from a query set with train descriptors. The function returns detected k (or less if not possible) matches in the increasing order by distance. Results will be stored in the GPU memory.
2011-03-29 01:05:42 +02:00
:param queryDescs: Query set of descriptors.
:param trainDescs: Training set of descriptors. It is not be added to train descriptors collection stored in the class object.
:param trainIdx: The output matrix of ``queryDescs.rows x k`` size and ``CV_32SC1`` type. ``trainIdx.at<int>(i, j)`` contains an index of the j-th best match for the i-th query descriptor. If some query descriptors are masked out in ``mask``, it contains -1.
:param distance: The output matrix of ``queryDescs.rows x k`` size and ``CV_32FC1`` type. ``distance.at<float>(i, j)`` contains a distance from the j-th best match for the i-th query descriptor to the query descriptor. If some query descriptors are masked out in ``mask``, it contains ``FLT_MAX``.
:param allDist: The floating-point matrix of the size ``queryDescs.rows x trainDescs.rows``. This is a buffer to store all distances between each query descriptors and each train descriptor. On output, ``allDist.at<float>(queryIdx, trainIdx)`` contains ``FLT_MAX`` if ``trainIdx`` is one from k best.
2011-03-29 01:05:42 +02:00
:param k: Number of the best matches per each query descriptor (or less if it is not possible).
2011-03-29 01:05:42 +02:00
:param mask: Mask specifying permissible matches between the input query and train matrices of descriptors.
.. index:: gpu::BruteForceMatcher_GPU::knnMatchDownload
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::knnMatchDownload
------------------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::knnMatchDownload(const GpuMat& trainIdx, const GpuMat& distance, std::vector< std::vector<DMatch> >&matches, bool compactResult = false)
Downloads ``trainIdx`` and ``distance`` matrices obtained via :cpp:func:`gpu::BruteForceMatcher_GPU::knnMatch` to CPU vector with :c:type:`DMatch`. If ``compactResult`` is true, the ``matches`` vector does not contain matches for fully masked-out query descriptors.
.. index:: gpu::BruteForceMatcher_GPU::radiusMatch
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::radiusMatch
-------------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::radiusMatch(const GpuMat& queryDescs, const GpuMat& trainDescs, std::vector< std::vector<DMatch> >&matches, float maxDistance, const GpuMat& mask = GpuMat(), bool compactResult = false)
2011-03-29 01:05:42 +02:00
For each query descriptor, finds the best matches with a distance less than a given threshold. The function returns detected matches in the increasing order by distance.
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::radiusMatch(const GpuMat& queryDescs, std::vector< std::vector<DMatch> >&matches, float maxDistance, const std::vector<GpuMat>&masks = std::vector<GpuMat>(), bool compactResult = false)
This function works only on devices with the compute capability :math:`>=` 1.1.
2011-03-29 01:05:42 +02:00
See Also:
:cpp:func:`DescriptorMatcher::radiusMatch`
2011-03-29 01:05:42 +02:00
.. index:: gpu::BruteForceMatcher_GPU::radiusMatch
2011-03-29 01:05:42 +02:00
gpu::BruteForceMatcher_GPU::radiusMatch
-------------------------------------------
.. cpp:function:: void gpu::BruteForceMatcher_GPU::radiusMatch(const GpuMat& queryDescs, const GpuMat& trainDescs, GpuMat& trainIdx, GpuMat& nMatches, GpuMat& distance, float maxDistance, const GpuMat& mask = GpuMat())
2011-03-29 01:05:42 +02:00
For each query descriptor, finds the best matches with a distance less than a given threshold (``maxDistance``). The results are stored in the GPU memory.
2011-03-29 01:05:42 +02:00
:param queryDescs: Query set of descriptors.
:param trainDescs: Training set of descriptors. It is not added to train descriptors collection stored in the class object.
2011-03-29 01:05:42 +02:00
:param trainIdx: ``trainIdx.at<int>(i, j)`` , the index of j-th training descriptor which is close enough to i-th query descriptor. If ``trainIdx`` is empty, it is created with the size ``queryDescs.rows x trainDescs.rows``. When the matrix is pre-allocated, it can have less than ``trainDescs.rows`` columns. Then, the function returns as many matches for each query descriptor as fit into the matrix.
2011-03-29 01:05:42 +02:00
:param nMatches: ``nMatches.at<unsigned int>(0, i)`` containing the number of matching descriptors for the i-th query descriptor. The value can be larger than ``trainIdx.cols`` , which means that the function could not store all the matches since it does not have enough memory.
2011-03-29 01:05:42 +02:00
:param distance: ``distance.at<int>(i, j)`` Distance between the j-th match for the j-th query descriptor and this very query descriptor. The matrix has the ``CV_32FC1`` type and the same size as ``trainIdx``.
2011-02-26 12:05:10 +01:00
:param maxDistance: Distance threshold.
2011-03-29 01:05:42 +02:00
:param mask: Mask specifying permissible matches between the input query and train matrices of descriptors.
2011-03-29 01:05:42 +02:00
In contrast to :cpp:func:`gpu::BruteForceMatcher_GPU::knnMatch`, here the results are not sorted by the distance. This function works only on devices with the compute capability >= 1.1.
.. index:: gpu::BruteForceMatcher_GPU::radiusMatchDownload
2011-03-03 08:29:55 +01:00
gpu::BruteForceMatcher_GPU::radiusMatchDownload
---------------------------------------------------
2011-03-29 01:05:42 +02:00
.. cpp:function:: void gpu::BruteForceMatcher_GPU::radiusMatchDownload(const GpuMat& trainIdx, const GpuMat& nMatches, const GpuMat& distance, std::vector< std::vector<DMatch> >&matches, bool compactResult = false)
Downloads ``trainIdx``, ``nMatches`` and ``distance`` matrices obtained via :cpp:func:`gpu::BruteForceMatcher_GPU::radiusMatch` to CPU vector with :c:type:`DMatch`. If ``compactResult`` is true, the ``matches`` vector does not contain matches for fully masked-out query descriptors.
2011-03-29 01:05:42 +02:00