00001 /*---------------------------------------------------------------------* 00002 | Library QgarLib, graphics analysis and recognition | 00003 | Copyright (C) 2002 Qgar Project, LORIA | 00004 | | 00005 | This library is free software; you can redistribute it and/or | 00006 | modify it under the terms of the GNU Lesser General Public | 00007 | License version 2.1, as published by the Free Software Foundation. | 00008 | | 00009 | This library is distributed in the hope that it will be useful, | 00010 | but WITHOUT ANY WARRANTY; without even the implied warranty of | 00011 | MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. | 00012 | See the GNU Lesser General Public License for more details. | 00013 | | 00014 | The GNU Lesser General Public License is included in the file | 00015 | LICENSE.LGPL, in the root directory of the Qgar packaging. See | 00016 | http://www.gnu.org/licenses/lgpl.html for the terms of the licence. | 00017 | To receive a paper copy, write to the Free Software Foundation, | 00018 | Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, USA. | 00019 | | 00020 | Contact Project Qgar for any information: | 00021 | LORIA - équipe Qgar | 00022 | B.P. 239, 54506 Vandoeuvre-lès-Nancy Cedex, France | 00023 | email: qgar-contact@loria.fr | 00024 | http://www.qgar.org/ | 00025 *---------------------------------------------------------------------*/ 00026 00027 00028 #ifndef __GEODESICRECIMAGE_H_INCLUDED__ 00029 #define __GEODESICRECIMAGE_H_INCLUDED__ 00030 00031 00032 /** 00033 * @file GeodesicRecImage.H 00034 * @brief Header file of class qgar::GeodesicRecImage. 00035 * 00036 * @author <a href="mailto:qgar-develop@loria.fr?subject=Qgar fwd Mathieu Baeumler">Mathieu Baeumler</a> 00037 * @date August 7, 2002 16:22 00038 * @since Qgar 2.0 00039 */ 00040 00041 00042 00043 // For RCS/CVS use: Do not delete 00044 /* $Id: GeodesicRecImage.H,v 1.14 2005/10/14 17:05:46 masini Exp $ */ 00045 00046 00047 00048 // QGAR 00049 #include <qgarlib/GenImage.H> 00050 #include <qgarlib/QgarErrorDomain.H> 00051 00052 00053 00054 namespace qgar 00055 { 00056 /** 00057 * @ingroup IMGPROC_MORPH 00058 * 00059 * @class GeodesicRecImage GeodesicRecImage.H "qgarlib/GeodesicRecImage.H" 00060 * 00061 * @brief Complete geodesic reconstruction of a greylevel image by dilation. 00062 * 00063 * Implementation based on a queue-based algorithm by L. Vincent 00064 * [<a href="Bibliography.html#Vincent-1993">Vincent, 1993</a>]. 00065 * 00066 * @author <a href="mailto:qgar-develop@loria.fr?subject=Qgar fwd Mathieu Baeumler">Mathieu Baeumler</a> 00067 * @date August 7, 2002 16:22 00068 * @since Qgar 2.0 00069 */ 00070 class GeodesicRecImage 00071 00072 : public GreyLevelImage 00073 00074 { 00075 // ------------------------------------------------------------------- 00076 // T Y P E D E F I N I T I O N S 00077 // ------------------------------------------------------------------- 00078 public: 00079 00080 /** @name Types */ 00081 // ===== 00082 //@{ 00083 00084 /** 00085 * @brief Type of the elements stored in the pixel map. 00086 */ 00087 typedef GreyLevelImage::value_type value_type; 00088 00089 /** 00090 * @brief Reference to qgar::GeodesicRecImage::value_type. 00091 */ 00092 typedef value_type& reference; 00093 00094 /** 00095 * @brief Constant reference to qgar::GeodesicRecImage::value_type. 00096 */ 00097 typedef const value_type& const_reference; 00098 00099 /** 00100 * @brief Pointer to qgar::GeodesicRecImage::value_type. 00101 */ 00102 typedef value_type* pointer; 00103 00104 /** 00105 * @brief Constant pointer to qgar::GeodesicRecImage::value_type. 00106 */ 00107 typedef const value_type* const_pointer; 00108 00109 //@} 00110 00111 // ------------------------------------------------------------------- 00112 // P U B L I C M E M B E R S 00113 // ------------------------------------------------------------------- 00114 public: 00115 00116 /** @name Constructors */ 00117 // ============ 00118 //@{ 00119 00120 /** 00121 * @brief Construct in given result image from given marker image. 00122 * 00123 * The geodesic reconstruction first collects the boundaries of the 00124 * marker image, then propagates them in the relevant connected 00125 * components of the resulting image. 00126 * 00127 * @param aMarkImg image to be reconstructed 00128 * @param aResImg result image 00129 * 00130 * @exception qgar::QgarErrorDomain 00131 * (marker image size does not match result image size) 00132 */ 00133 GeodesicRecImage(GreyLevelImage& aMarkImg, GreyLevelImage& aResImg) 00134 throw(QgarErrorDomain); 00135 00136 //@} 00137 00138 00139 /** @name Geodesic reconstruction */ 00140 // ======================= 00141 //@{ 00142 00143 /** 00144 * @brief Perform a geodesic reconstruction in given result image 00145 * from given marker image. 00146 * 00147 * <b>To be used to perform a geodesic reconstruction 00148 * without creating any image.</b> 00149 * 00150 * @param aMarkImg pointer to image to be reconstructed 00151 * @param aResImg pointer to result image 00152 */ 00153 static void perform(GreyLevelImage* aMarkImg, 00154 GreyLevelImage* aResImg); 00155 00156 //@} 00157 00158 // ------------------------------------------------------------------- 00159 }; // class GeodesicRecImage 00160 00161 } // namespace qgar 00162 00163 00164 #endif /* __GEODESICRECIMAGE_H_INCLUDED__ */