CVR-Lib last update 20 Sep 2009

cvrDocuTransformationEstimation.h

00001 /*
00002  * Copyright (C) 1998-2006
00003  * Lehrstuhl fuer Technische Informatik, RWTH-Aachen, Germany
00004  *
00005  *
00006  * This file is part of the Computer Vision and Robotics Library (CVR-Lib)
00007  *
00008  * The CVR-Lib is free software; you can redistribute it and/or
00009  * modify it under the terms of the BSD License.
00010  *
00011  * All rights reserved.
00012  *
00013  * Redistribution and use in source and binary forms, with or without
00014  * modification, are permitted provided that the following conditions are met:
00015  *
00016  * 1. Redistributions of source code must retain the above copyright notice,
00017  *    this list of conditions and the following disclaimer.
00018  *
00019  * 2. Redistributions in binary form must reproduce the above copyright notice,
00020  *    this list of conditions and the following disclaimer in the documentation
00021  *    and/or other materials provided with the distribution.
00022  *
00023  * 3. Neither the name of the authors nor the names of its contributors may be
00024  *    used to endorse or promote products derived from this software without
00025  *    specific prior written permission.
00026  *
00027  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS"
00028  * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
00029  * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
00030  * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE
00031  * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
00032  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
00033  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
00034  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
00035  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
00036  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
00037  * POSSIBILITY OF SUCH DAMAGE.
00038  */
00039 
00040 
00041 
00042 /*----------------------------------------------------------------
00043  * project ....: LTI Digital Image/Signal Processing Library
00044  * file .......: cvrCsPresegmentation.h
00045  * authors ....: Pablo Alvarado
00046  * organization: LTI, RWTH Aachen
00047  * creation ...: 8.11.2001
00048  * revisions ..: $Id: cvrDocuSegmentation.h,v 1.3 2006/01/03 19:56:00 alvarado Exp $
00049  */
00050 
00051 #ifndef _CVR_DOCU_TRANSFORMATION_ESTIMATION
00052 #define _CVR_DOCU_TRANSFORMATION_ESTIMATION
00053 
00054 /**
00055   \page transEstPage Overview for estimation of geometric transformations
00056 
00057   The estimation of a geometric transformation between two images is a complex
00058   task with many steps involved.  This page intents to provide a general
00059   overlook to all concepts related with the task, and the classes of the
00060   library used for this matter.
00061 
00062   \section stepSect Steps involved
00063 
00064   The steps involved are usually the following
00065   -# Computation of locations, i.e. of conspicuous places in both images.
00066      This can be done for instance with the cvr::fastHessianDetection.
00067   -# Computation of descriptors for the locations detected.  Several descritor
00068      extractors can be used and their suitability for each application will be
00069      decisive in the selection of the proper class.  See for instance
00070      cvr::surfLocalDescriptor.
00071   -# Finding the correspondences between the locations of both images.  The
00072      success of the estimation depends on finding which points in a first image
00073      correspond to which points in the second image.  For this task the
00074      "similarity" between the locations is computed by means of distances of
00075      the descriptors. See cvr::locationMatch for this task
00076   -# The estimation of the transformation
00077 
00078   \section estimSect Estimation of the transformation
00079 
00080   The estimation is a complex task and still a hot research topic.  You can
00081   conceive the process in two levels: a robust estimator, whose goal is to
00082   detect and eliminate the "outliers" in the list of correspondences.  The
00083   robust estimator, which can be cvr::ransacEstimation or cvr::prosacEstimation
00084   in turn use a "low-level" transformation estimation.
00085 
00086   The library provide several classes for the low-level estimations of planar
00087   transformations (2D) or spatial transformation (3D):
00088   - Euclidean transformations: just rotations and translations (without
00089     scaling).  See cvr::euclideanTransformation2D,
00090     cvr::euclideanTransformation3D
00091   - Similarity transformations: rotations, translations and isotropic scaling.
00092     See cvr::similarityTransformation2D, cvr::similarityTransformation3D
00093   - Affine transformation: rotations, translations and anisotropic scalings.
00094     See cvr::affineTransformation2D, cvr::affineTransformation3D
00095   - Projective transformation: free invertible linear transformations.
00096     See cvr::projectiveTransformation2D, cvr::projectiveTransformation3D
00097   - Fundamental matrix estimation.  This is used in the reconstruction of
00098     3D coordinates of points found in at least two 2D images.
00099 */
00100 
00101 #endif
00102 
00103 
00104 

Generated on Sun Sep 20 22:07:59 2009 for CVR-Lib by Doxygen 1.5.8