last update 20 Sep 2009 |
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