<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html><head><meta name="robots" content="noindex">
<meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>ITK: itkWatershedSegmentTree.h Source File</title>
<link href="DoxygenStyle.css" rel="stylesheet" type="text/css">
</head><body bgcolor="#ffffff">
<!-- Section customized for INSIGHT : Tue Jul 17 01:02:45 2001 -->
<center>
<a href="index.html" class="qindex">Main Page</a>
<a href="modules.html" class="qindex">Groups</a>
<a href="namespaces.html" class="qindex">Namespace List</a>
<a href="hierarchy.html" class="qindex">Class Hierarchy</a>
<a href="classes.html" class="qindex">Alphabetical List</a>
<a href="annotated.html" class="qindex">Compound List</a>
<a href="files.html" class="qindex">File
List</a>
<a href="namespacemembers.html" class="qindex">Namespace Members</a>
<a href="functions.html" class="qindex">Compound Members</a>
<a href="globals.html" class="qindex">File Members</a>
<a href="pages.html" class="qindex">Concepts</a></center>
<!-- Generated by Doxygen 1.5.9 -->
<div class="navpath"><a class="el" href="dir_02e23d841c198393a6e961e9a0678fff.html">Code</a> » <a class="el" href="dir_16b0d2d22c345042f35cebae66b36010.html">Algorithms</a>
</div>
<div class="contents">
<h1>itkWatershedSegmentTree.h</h1><a href="itkWatershedSegmentTree_8h.html">Go to the documentation of this file.</a><div class="fragment"><pre class="fragment"><a name="l00001"></a>00001 <span class="comment">/*=========================================================================</span>
<a name="l00002"></a>00002 <span class="comment"></span>
<a name="l00003"></a>00003 <span class="comment"> Program: Insight Segmentation & Registration Toolkit</span>
<a name="l00004"></a>00004 <span class="comment"> Module: $RCSfile: itkWatershedSegmentTree.h,v $</span>
<a name="l00005"></a>00005 <span class="comment"> Language: C++</span>
<a name="l00006"></a>00006 <span class="comment"> Date: $Date: 2009-01-27 19:30:19 $</span>
<a name="l00007"></a>00007 <span class="comment"> Version: $Revision: 1.13 $</span>
<a name="l00008"></a>00008 <span class="comment"></span>
<a name="l00009"></a>00009 <span class="comment"> Copyright (c) Insight Software Consortium. All rights reserved.</span>
<a name="l00010"></a>00010 <span class="comment"> See ITKCopyright.txt or http://www.itk.org/HTML/Copyright.htm for details.</span>
<a name="l00011"></a>00011 <span class="comment"></span>
<a name="l00012"></a>00012 <span class="comment"> This software is distributed WITHOUT ANY WARRANTY; without even </span>
<a name="l00013"></a>00013 <span class="comment"> the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR </span>
<a name="l00014"></a>00014 <span class="comment"> PURPOSE. See the above copyright notices for more information.</span>
<a name="l00015"></a>00015 <span class="comment"></span>
<a name="l00016"></a>00016 <span class="comment">=========================================================================*/</span>
<a name="l00017"></a>00017 <span class="preprocessor">#ifndef __itkWatershedSegmentTree_h</span>
<a name="l00018"></a>00018 <span class="preprocessor"></span><span class="preprocessor">#define __itkWatershedSegmentTree_h</span>
<a name="l00019"></a>00019 <span class="preprocessor"></span>
<a name="l00020"></a>00020 <span class="preprocessor">#include "<a class="code" href="itkObjectFactory_8h.html">itkObjectFactory.h</a>"</span>
<a name="l00021"></a>00021 <span class="preprocessor">#include "<a class="code" href="itkDataObject_8h.html">itkDataObject.h</a>"</span>
<a name="l00022"></a>00022 <span class="preprocessor">#include "<a class="code" href="itkProcessObject_8h.html">itkProcessObject.h</a>"</span>
<a name="l00023"></a>00023 <span class="preprocessor">#include <deque></span>
<a name="l00024"></a>00024 <span class="preprocessor">#include <functional></span>
<a name="l00025"></a>00025
<a name="l00026"></a>00026 <span class="keyword">namespace </span>itk
<a name="l00027"></a>00027 {
<a name="l00028"></a>00028 <span class="keyword">namespace </span>watershed
<a name="l00029"></a>00029 {
<a name="l00030"></a>00030 <span class="comment">/* \class SegmentTree</span>
<a name="l00031"></a>00031 <span class="comment"> * A data structure for storing segment merge information used in filters of </span>
<a name="l00032"></a>00032 <span class="comment"> * the watershed segmentation algorithm. See itk::WatershedImageFilter for an</span>
<a name="l00033"></a>00033 <span class="comment"> * overview.</span>
<a name="l00034"></a>00034 <span class="comment"> *</span>
<a name="l00035"></a>00035 <span class="comment"> * \par</span>
<a name="l00036"></a>00036 <span class="comment"> * This class is the implemenation of the ``merge tree'' referred to in the</span>
<a name="l00037"></a>00037 <span class="comment"> * documentation for itk::WatershedImageFilter and other watershed segmentation </span>
<a name="l00038"></a>00038 <span class="comment"> * component classes. It holds a list of merges among image segments at</span>
<a name="l00039"></a>00039 <span class="comment"> * various saliency levels. The list is actually a representation of a binary</span>
<a name="l00040"></a>00040 <span class="comment"> * tree, whose nodes are segments and edges are saliencies.</span>
<a name="l00041"></a>00041 <span class="comment"> * \ingroup WatershedSegmentation</span>
<a name="l00042"></a>00042 <span class="comment"> * \sa itk::WatershedImageFilter */</span>
<a name="l00043"></a>00043 <span class="keyword">template</span> <<span class="keyword">class</span> TScalarType>
<a name="l00044"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">00044</a> <span class="keyword">class </span><a class="code" href="itkWin32Header_8h.html#7d4384322557205d75f0719c012dded6">ITK_EXPORT</a> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">SegmentTree</a> : <span class="keyword">public</span> <a class="code" href="classitk_1_1DataObject.html" title="Base class for all data objects in ITK.">DataObject</a>
<a name="l00045"></a>00045 {
<a name="l00046"></a>00046 <span class="keyword">public</span>:
<a name="l00048"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#a36685e6c28b271e401bf5526598ad7f">00048</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">SegmentTree</a> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">Self</a>;
<a name="l00049"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#17e03879379e038d9d74d922587e5a62">00049</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1DataObject.html" title="Base class for all data objects in ITK.">DataObject</a> <a class="code" href="classitk_1_1DataObject.html" title="Base class for all data objects in ITK.">Superclass</a>;
<a name="l00050"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#060323f9fc2902f21b17a3610f4da1a1">00050</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1SmartPointer.html">SmartPointer<Self></a> <a class="code" href="classitk_1_1SmartPointer.html">Pointer</a>;
<a name="l00051"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#bdef8765cae0a3d258e97111466d1397">00051</a> <span class="keyword">typedef</span> <a class="code" href="classitk_1_1SmartPointer.html">SmartPointer<const Self></a> <a class="code" href="classitk_1_1SmartPointer.html">ConstPointer</a>;
<a name="l00052"></a>00052 <a class="code" href="itkMacro_8h.html#0fdc15685afa271857c57e7cd482f30c">itkNewMacro</a>(<a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">Self</a>);
<a name="l00053"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#6f244789519479a9362435ac29964609">00053</a> <a class="code" href="itkMacro_8h.html#574c1f86661d409dd32c742307a0e96a">itkTypeMacro</a>(WatershedSegmentTree, <a class="code" href="classitk_1_1DataObject.html" title="Base class for all data objects in ITK.">DataObject</a>);
<a name="l00054"></a>00054 <span class="keyword">typedef</span> TScalarType ScalarType;
<a name="l00056"></a>00056
<a name="l00060"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">00060</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a>
<a name="l00061"></a>00061 {
<a name="l00062"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#a0d1a87e0f63b1908ac894617059be26">00062</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> from;
<a name="l00063"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#ae8d92b3836aaaafe5701e89b34fad9e">00063</a> <span class="keywordtype">unsigned</span> <span class="keywordtype">long</span> to;
<a name="l00064"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#97066b7cf3d45cee61bcc91f51b8729b">00064</a> ScalarType saliency;
<a name="l00065"></a>00065 };
<a name="l00067"></a>00067
<a name="l00069"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#809d5e9f741345bd4d2964db66415a6d">00069</a> <span class="keyword">typedef</span> std::deque<merge_t> DequeType;
<a name="l00070"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#1495c946bad5413a97cc59413e812fae">00070</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> DequeType::iterator Iterator;
<a name="l00071"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#12beb64870ba5ef6c3fd50979d01e549">00071</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> DequeType::const_iterator ConstIterator;
<a name="l00072"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#d64e2248115c8bd9215af27ceba7d001">00072</a> <span class="keyword">typedef</span> <span class="keyword">typename</span> <a class="code" href="namespaceitk.html#87ac35b82c3f0b7231a21eda576557d1">DequeType::value_type</a> ValueType;
<a name="l00073"></a>00073
<a name="l00075"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__comp.html">00075</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__comp.html">merge_comp</a> : <span class="keyword">public</span> std::binary_function<bool, const merge_t&,
<a name="l00076"></a>00076 const merge_t& >
<a name="l00077"></a>00077 {
<a name="l00078"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__comp.html#55a1bc177923a01352ba9ec6652da6e9">00078</a> <span class="keywordtype">bool</span> operator()(<span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &a, <span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &b)
<a name="l00079"></a>00079 {
<a name="l00080"></a>00080 <span class="keywordflow">return</span> b.<a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#97066b7cf3d45cee61bcc91f51b8729b">saliency</a> < a.<a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#97066b7cf3d45cee61bcc91f51b8729b">saliency</a>;
<a name="l00081"></a>00081 }
<a name="l00082"></a>00082 };
<a name="l00083"></a>00083
<a name="l00085"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1sort__comp.html">00085</a> <span class="keyword">struct </span><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1sort__comp.html">sort_comp</a> : <span class="keyword">public</span> std::binary_function<bool, const merge_t&,
<a name="l00086"></a>00086 const merge_t& >
<a name="l00087"></a>00087 {
<a name="l00088"></a><a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1sort__comp.html#1065b042cb73fd2859df9f6b82143c13">00088</a> <span class="keywordtype">bool</span> operator()(<span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &a, <span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &b)
<a name="l00089"></a>00089 {
<a name="l00090"></a>00090 <span class="keywordflow">return</span> a.<a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html#97066b7cf3d45cee61bcc91f51b8729b">saliency</a> < b.Saliency;
<a name="l00091"></a>00091 }
<a name="l00092"></a>00092 };
<a name="l00093"></a>00093
<a name="l00095"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#77d5cd0178ef1e3f6cebb6e0558511e3">00095</a> <span class="keyword">typename</span> DequeType::size_type <a class="code" href="classitk_1_1Size.html" title="Represent the size (bounds) of a n-dimensional image.">Size</a>()<span class="keyword"> const</span>
<a name="l00096"></a>00096 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.size(); }
<a name="l00097"></a>00097
<a name="l00100"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#1ea1597fa51a71db510aaa0cee4bce77">00100</a> <span class="keywordtype">bool</span> Empty()<span class="keyword"> const</span>
<a name="l00101"></a>00101 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.empty(); }
<a name="l00102"></a>00102
<a name="l00105"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#70f7d1a0bacc9ab1b9841e627adaa269">00105</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &Front()<span class="keyword"> const</span>
<a name="l00106"></a>00106 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.front(); }
<a name="l00107"></a>00107
<a name="l00110"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#af33059daa83919a56393b5da9d1e738">00110</a> <span class="keyword">const</span> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &Back()<span class="keyword"> const</span>
<a name="l00111"></a>00111 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.back(); }
<a name="l00112"></a>00112
<a name="l00114"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#18360d7b2af2cadd32f2a636bf70cd10">00114</a> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &Front()
<a name="l00115"></a>00115 { <span class="keywordflow">return</span> m_Deque.front(); }
<a name="l00116"></a>00116
<a name="l00118"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#50b3833c52cb127a485a649caf7d7c25">00118</a> <a class="code" href="structitk_1_1watershed_1_1SegmentTree_1_1merge__t.html">merge_t</a> &Back()
<a name="l00119"></a>00119 { <span class="keywordflow">return</span> m_Deque.back(); }
<a name="l00120"></a>00120
<a name="l00122"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#1008926396f42fc117d2079cd3d7ad6a">00122</a> <span class="keywordtype">void</span> PushFront(<span class="keyword">const</span> ValueType &t)
<a name="l00123"></a>00123 { m_Deque.push_front(t); }
<a name="l00124"></a>00124
<a name="l00126"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#f3886c3ec4ffdb1669aca8b27ae31671">00126</a> <span class="keywordtype">void</span> PushBack( <span class="keyword">const</span> ValueType &t)
<a name="l00127"></a>00127 { m_Deque.push_back(t); }
<a name="l00128"></a>00128
<a name="l00130"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#2b1fb168eaf73d2dcf8d7c0fbff1a4e8">00130</a> <span class="keywordtype">void</span> PopFront()
<a name="l00131"></a>00131 { m_Deque.pop_front(); }
<a name="l00132"></a>00132
<a name="l00134"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#45c95521ef5962d2576163e2197ab6a3">00134</a> <span class="keywordtype">void</span> PopBack()
<a name="l00135"></a>00135 { m_Deque.pop_back(); }
<a name="l00136"></a>00136
<a name="l00138"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#79906f579f9adf8225b3a44d6e4dc001">00138</a> Iterator Begin()
<a name="l00139"></a>00139 { <span class="keywordflow">return</span> m_Deque.begin(); }
<a name="l00140"></a>00140
<a name="l00142"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#6e39a6d1af184006aec9c59b2649f683">00142</a> ConstIterator Begin()<span class="keyword"> const</span>
<a name="l00143"></a>00143 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.begin(); }
<a name="l00144"></a>00144
<a name="l00147"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#8564462c9cbcecebebd8fc0a7da0399d">00147</a> Iterator End()
<a name="l00148"></a>00148 { <span class="keywordflow">return</span> m_Deque.end(); }
<a name="l00149"></a>00149
<a name="l00152"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#ae9ca2f3d9a885360b7e634aacebdcaf">00152</a> ConstIterator End()<span class="keyword"> const</span>
<a name="l00153"></a>00153 <span class="keyword"> </span>{ <span class="keywordflow">return</span> m_Deque.end(); }
<a name="l00154"></a>00154
<a name="l00156"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#aed3720a5f87a9736204484a9dd62e3b">00156</a> <span class="keywordtype">void</span> Clear()
<a name="l00157"></a>00157 { m_Deque.clear(); }
<a name="l00158"></a>00158
<a name="l00161"></a>00161 <span class="keywordtype">void</span> Initialize();
<a name="l00162"></a>00162
<a name="l00163"></a>00163 <span class="keyword">protected</span>:
<a name="l00164"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#574f12c26991b490dd62cbf3252afb2b">00164</a> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#574f12c26991b490dd62cbf3252afb2b">SegmentTree</a>() {}
<a name="l00165"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#dba26c5931c047f31a976d24b59b0ef2">00165</a> <span class="keyword">virtual</span> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#dba26c5931c047f31a976d24b59b0ef2">~SegmentTree</a>() {}
<a name="l00166"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#ff597dc31046ca39317f83be55d8c039">00166</a> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#ff597dc31046ca39317f83be55d8c039">SegmentTree</a>(<span class="keyword">const</span> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">Self</a>&) {}
<a name="l00167"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#5bf33acf79812cf97456048a31068f35">00167</a> <span class="keywordtype">void</span> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#5bf33acf79812cf97456048a31068f35">operator=</a>(<span class="keyword">const</span> <a class="code" href="classitk_1_1watershed_1_1SegmentTree.html">Self</a>&) {}
<a name="l00168"></a>00168 <span class="keywordtype">void</span> <a class="code" href="namespaceHardConnectedComponentImageFilter.html#920ae03048a5ad715d803ca2e92b52de">PrintSelf</a>(std::ostream& os, <a class="code" href="classitk_1_1Indent.html" title="Control indentation during Print() invocation.">Indent</a> indent) <span class="keyword">const</span>;
<a name="l00169"></a>00169
<a name="l00170"></a><a class="code" href="classitk_1_1watershed_1_1SegmentTree.html#f8faf1dee91de5818686f5b41e7fc793">00170</a> DequeType m_Deque;
<a name="l00171"></a>00171 };
<a name="l00172"></a>00172 }<span class="comment">// end namespace watershed</span>
<a name="l00173"></a>00173 }<span class="comment">// end namespace itk</span>
<a name="l00174"></a>00174
<a name="l00175"></a>00175 <span class="preprocessor">#ifndef ITK_MANUAL_INSTANTIATION</span>
<a name="l00176"></a>00176 <span class="preprocessor"></span><span class="preprocessor">#include "itkWatershedSegmentTree.txx"</span>
<a name="l00177"></a>00177 <span class="preprocessor">#endif</span>
<a name="l00178"></a>00178 <span class="preprocessor"></span>
<a name="l00179"></a>00179 <span class="preprocessor">#endif</span>
<a name="l00180"></a>00180 <span class="preprocessor"></span>
</pre></div></div>
<hr><address><small>
Generated at Fri May 8 00:40:48 2009 for ITK by <a href="http://www.stack.nl/~dimitri/doxygen/index.html"> <img
src="http://www.stack.nl/~dimitri/doxygen/doxygen.png" alt="doxygen"
align="middle" border=0 width=110 height=53>
</a> 1.5.9 written by <a href="mailto:dimitri@stack.nl">Dimitri van Heesch</a>,
© 1997-2000</small></address>
</body>
</html>
distrib
>
Mandriva
>
2010.0
>
i586
>
media
>
contrib-release
>
by-pkgid
>
d5e74628f0e673bb8680aebce32b2c04
>
files
>
17745
