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 __GEODESICRECEROIMAGE_H_INCLUDED__ 00029 #define __GEODESICRECEROIMAGE_H_INCLUDED__ 00030 00031 00032 /** 00033 * @file GeodesicRecEroImage.H 00034 * @brief Header file of class qgar::GeodesicRecEroImage. 00035 * 00036 * @author <a href="mailto:qgar-develop@loria.fr?subject=Qgar fwd Mathieu Baeumler">Mathieu Baeumler</a> 00037 * @date August 13, 2002 15:27 00038 * @since Qgar 2.0 00039 */ 00040 00041 00042 00043 // For RCS/CVS use: Do not delete 00044 /* $Id: GeodesicRecEroImage.H,v 1.14 2005/10/14 17:05:46 masini Exp $ */ 00045 00046 00047 00048 // QGAR 00049 #include <qgarlib/GenImage.H> 00050 00051 00052 00053 namespace qgar 00054 { 00055 00056 /** 00057 * @ingroup IMGPROC_MORPH 00058 * 00059 * @class GeodesicRecEroImage GeodesicRecEroImage.H "qgarlib/GeodesicRecEroImage.H" 00060 * 00061 * @brief Complete geodesic reconstruction of a grey-level image by erosion. 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 GeodesicRecEroImage 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::GeodesicRecEroImage::value_type. 00091 */ 00092 typedef value_type& reference; 00093 00094 /** 00095 * @brief Constant reference to qgar::GeodesicRecEroImage::value_type. 00096 */ 00097 typedef const value_type& const_reference; 00098 00099 /** 00100 * @brief Pointer to qgar::GeodesicRecEroImage::value_type. 00101 */ 00102 typedef value_type* pointer; 00103 00104 /** 00105 * @brief Constant pointer to qgar::GeodesicRecEroImage::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 (in raster order first, then in raster reverse order), 00125 * and then propagates them in the relevant connected components 00126 * of the resulting image. 00127 * 00128 * @param aMarkImg image to be reconstructed 00129 * @param aResImg result image 00130 * 00131 * @exception qgar::QgarErrorDomain 00132 * (marker image size does not match result image size) 00133 */ 00134 GeodesicRecEroImage(GreyLevelImage& aMarkImg, 00135 GreyLevelImage& aResImg) 00136 throw(QgarErrorDomain); 00137 00138 //@} 00139 00140 00141 /** @name Geodesic reconstruction */ 00142 // ======================= 00143 //@{ 00144 00145 /** 00146 * @brief Perform a geodesic reconstruction in given result image 00147 * from given marker image. 00148 * 00149 * <b>To be used to perform a geodesic reconstruction 00150 * without creating any image.</b> 00151 * 00152 * @param aMarkImg pointer to image to be reconstructed 00153 * @param aResImg pointer to result image 00154 */ 00155 static void perform(GreyLevelImage* aMarkImg, 00156 GreyLevelImage* aResImg); 00157 00158 //@} 00159 00160 // ------------------------------------------------------------------- 00161 }; // class GeodesicRecEroImage 00162 00163 } // namespace qgar 00164 00165 00166 #endif /* __GEODESICRECEROIMAGE_H_INCLUDED__ */