[Insight-users] Connected component clarification

Tue, 16 Dec 2003 07:08:51 -0800

This message is in MIME format. Since your mail reader does not understand
this format, some or all of this message may not be legible.

------_=_NextPart_001_01C3C3E6.57C6C1A6
Content-Type: text/plain

Hi Jim,
Thanks for your offer of making a change to connected component. I think
with the combination of the basic connected component and relabel filter, I
am able to get the consecutive labels, so I think it is not necessary.  
Thanks again
Radhika

-----Original Message-----
From: Miller, James V (Research) [mailto:millerjv at crd . ge . com] 
Sent: Monday, December 15, 2003 1:18 PM
To: Radhika Sivaramakrishna; 'insight-users at itk . org'
Subject: RE: [Insight-users] Connected component clarification

Radhika, 

I guess we simply didn't see the need to ensure the labels were consecutive.
Is this important to your application? Some applications of connected
components do not care whether the labels are consecutive.  So the algorithm
was factored into two algorithms ConnectedComponent and RelabelComponent,
where the latter not only makes the labels consecutive but sorts the labels
by the size of the object.  

(As the connected component algorithm runs, it creates consecutive labels.
But equivalent labels get combined at the end of the algorithm, so the
output is not necessarily consecutive.  I guess when the equivalency table
is flattened, we could reorganized it to get consecutive labels. I'd have to
think about whether we could compress the labels without having to scan the
image an additional time. If it is important to you, we can make a change.)

[Jim Miller] 

 -----Original Message-----
From: Radhika Sivaramakrishna [mailto:radhika . sivaramakrishna at synarc . com]
Sent: Monday, December 15, 2003 3:01 PM
To: 'insight-users at itk . org'
Subject: [Insight-users] Connected component clarification
Hi Luiz,
Just wanted to add the clarification that when I reset the image type from
unsigned char to int, then I was able to get Relabel to give the correct
results. ie each region which I could distinguish by eye, got a different
label.
However, I still have the doubt of why consecutive labels are not used in
the ConnectedComponent Filter.
Radhika

----------------------------------------------------- 
Confidentiality Notice. 
This email message is for the sole use of the intended recipient(s) and may
contain confidential and privileged information. Any unauthorized review,
use, disclosure or distribution is prohibited. If you are not the intended
recipient, please contact the sender by reply email and destroy all copies
of the original message. If you are the intended recipient, please be
advised that the content of this message is subject to access, review and
disclosure by the sender's Email System Administrator.

-----------------------------------------------------  
Confidentiality Notice. 
This email message is for the sole use of the intended recipient(s) and may
contain confidential and privileged information. Any unauthorized review,
use, disclosure or distribution is prohibited. If you are not the intended
recipient, please contact the sender by reply email and destroy all copies
of the original message. If you are the intended recipient, please be
advised that the content of this message is subject to access, review and
disclosure by the sender's Email System Administrator.

------_=_NextPart_001_01C3C3E6.57C6C1A6
Content-Type: text/html
Content-Transfer-Encoding: quoted-printable

<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<html xmlns:o=3D"urn:schemas-microsoft-com:office:office" =
xmlns:w=3D"urn:schemas-microsoft-com:office:word" =
xmlns:st1=3D"urn:schemas-microsoft-com:office:smarttags" =
xmlns=3D"http://www . w3 . org/TR/REC-html40">

<head>
<META HTTP-EQUIV=3D"Content-Type" CONTENT=3D"text/html; =
charset=3DUS-ASCII">

<meta name=3DProgId content=3DWord.Document>
<meta name=3DGenerator content=3D"Microsoft Word 10">
<meta name=3DOriginator content=3D"Microsoft Word 10">
<link rel=3DFile-List href=3D"cid:filelist . xml at 01C3C3A3 . 75A1A800">
<o:SmartTagType =
namespaceuri=3D"urn:schemas-microsoft-com:office:smarttags"
 name=3D"time"/>
<o:SmartTagType =
namespaceuri=3D"urn:schemas-microsoft-com:office:smarttags"
 name=3D"date"/>
<!--[if gte mso 9]><xml>
 <o:OfficeDocumentSettings>
  <o:DoNotRelyOnCSS/>
 </o:OfficeDocumentSettings>
</xml><![endif]--><!--[if gte mso 9]><xml>
 <w:WordDocument>
  <w:GrammarState>Clean</w:GrammarState>
  <w:DocumentKind>DocumentEmail</w:DocumentKind>
  <w:EnvelopeVis/>
  <w:Compatibility>
   <w:BreakWrappedTables/>
   <w:SnapToGridInCell/>
   <w:WrapTextWithPunct/>
   <w:UseAsianBreakRules/>
  </w:Compatibility>
  <w:BrowserLevel>MicrosoftInternetExplorer4</w:BrowserLevel>
 </w:WordDocument>
</xml><![endif]--><!--[if !mso]>
<style>
st1\:*{behavior:url(#default#ieooui) }
</style>
<![endif]-->
<style>
<!--
 /* Font Definitions */
 @font-face
	{font-family:Tahoma;
	panose-1:2 11 6 4 3 5 4 4 2 4;
	mso-font-charset:0;
	mso-generic-font-family:swiss;
	mso-font-pitch:variable;
	mso-font-signature:1627421319 -2147483648 8 0 66047 0;}
 /* Style Definitions */
 p.MsoNormal, li.MsoNormal, div.MsoNormal
	{mso-style-parent:"";
	margin:0in;
	margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
a:link, span.MsoHyperlink
	{color:blue;
	text-decoration:underline;
	text-underline:single;}
a:visited, span.MsoHyperlinkFollowed
	{color:purple;
	text-decoration:underline;
	text-underline:single;}
p
	{mso-margin-top-alt:auto;
	margin-right:0in;
	mso-margin-bottom-alt:auto;
	margin-left:0in;
	mso-pagination:widow-orphan;
	font-size:12.0pt;
	font-family:"Times New Roman";
	mso-fareast-font-family:"Times New Roman";}
span.EmailStyle17
	{mso-style-type:personal;
	mso-style-noshow:yes;
	mso-ansi-font-size:10.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:Arial;
	mso-ascii-font-family:Arial;
	mso-hansi-font-family:Arial;
	mso-bidi-font-family:Arial;
	color:windowtext;}
span.EmailStyle19
	{mso-style-type:personal-reply;
	mso-style-noshow:yes;
	mso-ansi-font-size:10.0pt;
	mso-bidi-font-size:10.0pt;
	font-family:Arial;
	mso-ascii-font-family:Arial;
	mso-hansi-font-family:Arial;
	mso-bidi-font-family:Arial;
	color:navy;}
@page Section1
	{size:8.5in 11.0in;
	margin:1.0in 1.25in 1.0in 1.25in;
	mso-header-margin:.5in;
	mso-footer-margin:.5in;
	mso-paper-source:0;}
div.Section1
	{page:Section1;}
-->
</style>
<!--[if gte mso 10]>
<style>
 /* Style Definitions */=20
 table.MsoNormalTable
	{mso-style-name:"Table Normal";
	mso-tstyle-rowband-size:0;
	mso-tstyle-colband-size:0;
	mso-style-noshow:yes;
	mso-style-parent:"";
	mso-padding-alt:0in 5.4pt 0in 5.4pt;
	mso-para-margin:0in;
	mso-para-margin-bottom:.0001pt;
	mso-pagination:widow-orphan;
	font-size:10.0pt;
	font-family:"Times New Roman";}
</style>
<![endif]-->
</head>

<body lang=3DEN-US link=3Dblue vlink=3Dpurple =
style=3D'tab-interval:.5in'>

<div class=3DSection1>

<p class=3DMsoNormal><font size=3D2 color=3Dnavy face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial;color:navy'>Hi =
Jim,<o:p></o:p></span></font></p>

Thanks for your offer of making a =
change
to connected component. I think with the combination of the basic =
connected
component and relabel filter, I am able to get the consecutive labels, =
so I
think it is not necessary.&nbsp; =
<o:p></o:p>

<p class=3DMsoNormal><font size=3D2 color=3Dnavy face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial;color:navy'>Thanks =
again<o:p></o:p></span></font></p>

<p class=3DMsoNormal><font size=3D2 color=3Dnavy face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial;color:navy'>Radhika<o:p></o:p></span></font></p=
>

<p class=3DMsoNormal><font size=3D2 color=3Dnavy face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial;color:navy'><o:p>&nbsp;</o:p></span></font></p>=

<p class=3DMsoNormal><font size=3D2 color=3Dnavy face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial;color:navy'><o:p>&nbsp;</o:p></span></font></p>=

-----Original =
Message----- 
From: Miller, James V =
(Research)
[mailto:millerjv at crd . ge . com] 
Sent: =
<st1:date
Month=3D"12" Day=3D"15" Year=3D"2003">Monday, December 15, =
2003</st1:date> <st1:time
Hour=3D"13" Minute=3D"18">1:18 PM</st1:time> 
To: Radhika =
Sivaramakrishna;
'insight-users at itk . org' 
Subject: RE: =
[Insight-users]
Connected component clarification

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D3 =
face=3D"Times New Roman"><span
style=3D'font-size:12.0pt'><o:p>&nbsp;</o:p></span></font></p>

<div>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
color=3Dblue
face=3D"Times New Roman"><span =
style=3D'font-size:10.0pt;color:blue'>Radhika, =
</span></font><o:p></o:p></p>

</div>

<div>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D3 =
face=3D"Times New Roman"><span
style=3D'font-size:12.0pt'>&nbsp;<o:p></o:p></span></font></p>

</div>

<div>

I =
guess we
simply didn't see the need to ensure the labels were consecutive. Is =
this
important to your application? Some applications of connected =
components do not
care whether the labels are consecutive.&nbsp; So the algorithm was =
factored
into two algorithms ConnectedComponent and RelabelComponent, where the =
latter
not only makes the labels consecutive but sorts the labels by the size =
of the
object.&nbsp; <o:p></o:p>

</div>

<div>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D3 =
face=3D"Times New Roman"><span
style=3D'font-size:12.0pt'>&nbsp;<o:p></o:p></span></font></p>

</div>

<div>

(As the
connected component algorithm runs, it creates consecutive =
labels.&nbsp; But
equivalent labels get combined at the end of the algorithm, so the =
output is
not necessarily consecutive.&nbsp; I guess when the equivalency table =
is
flattened, we could&nbsp;reorganized it to get consecutive labels. I'd =
have to
think about whether we could compress the labels without having to scan =
the
image an additional time. If it is important to you, we can make a =
change.)<o:p></o:p>

</div>

<div>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D3 =
face=3DTahoma><span
style=3D'font-size:12.0pt;font-family:Tahoma'><br>
</span></font><font size=3D2 color=3Dblue face=3DArial><span =
style=3D'font-size:10.0pt;
font-family:Arial;color:blue'>[Jim Miller]&nbsp;</span></font><font
face=3DTahoma><span =
style=3D'font-family:Tahoma'><o:p></o:p></span></font></p>

</div>

<div>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D3 =
face=3DTahoma><span
style=3D'font-size:12.0pt;font-family:Tahoma'>&nbsp;<o:p></o:p></span></=
font></p>

</div>

<div>

&nbsp;-----Original Message----- 
From: Radhika =
Sivaramakrishna
[mailto:radhika . sivaramakrishna at synarc . com] 
Sent: =
<st1:date
Month=3D"12" Day=3D"15" Year=3D"2003">Monday, December 15, =
2003</st1:date> <st1:time
Hour=3D"15" Minute=3D"1">3:01 PM</st1:time> 
To: =
'insight-users at itk . org' 
Subject: [Insight-users] =
Connected
component clarification<o:p></o:p>

</div>

<blockquote =
style=3D'margin-top:5.0pt;margin-right:0in;margin-bottom:5.0pt'>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
face=3DArial><span
style=3D'font-size:10.0pt;font-family:Arial'>Hi =
Luiz,<o:p></o:p></span></font></p>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
face=3DArial><span
style=3D'font-size:10.0pt;font-family:Arial'>Just wanted to add the =
clarification
that when I reset the image type from unsigned char to int, then I was =
able to
get Relabel to give the correct<o:p></o:p></span></font></p>

results. ie each region =
which I
could distinguish by eye, got a different =
label.<o:p></o:p>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
face=3DArial><span
style=3D'font-size:10.0pt;font-family:Arial'>However, I still have the =
doubt of
why consecutive labels are not used in the ConnectedComponent =
Filter.<o:p></o:p></span></font></p>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
face=3DArial><span
style=3D'font-size:10.0pt;font-family:Arial'>Radhika<o:p></o:p></span></=
font></p>

<p class=3DMsoNormal style=3D'margin-left:.5in'><font size=3D2 =
face=3DArial><span
style=3D'font-size:10.0pt;font-family:Arial'><o:p>&nbsp;</o:p></span></f=
ont></p>

<p style=3D'margin-left:.5in'><font size=3D2 face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial'>----------------------------------------------=
-------
</span></font><o:p></o:p></p>

<p style=3D'margin-left:.5in'><font size=3D2 face=3DArial><span =
style=3D'font-size:
10.0pt;font-family:Arial'>Confidentiality Notice. =
</span></font><o:p></o:p></p>

This email message is for the sole use of the
intended recipient(s) and may contain confidential and privileged =
information.
Any unauthorized review, use, disclosure or distribution is prohibited. =
If you
are not the intended recipient, please contact the sender by reply =
email and
destroy all copies of the original message. If you are the intended =
recipient,
please be advised that the content of this message is subject to =
access, review
and disclosure by the sender's Email System =
Administrator.<o:p></o:p>

</blockquote>

</div>

</body>

</html>

<P><FONT SIZE=3D2 FACE=3D"Arial">                                       =
              </FONT></P>

<P><FONT SIZE=3D2 FACE=3D"Arial">---------------------------------------=
--------------  </FONT></P>

Confidentiality Notice.

This email message is for the sole use =
of the intended recipient(s) and may contain confidential and =
privileged information. Any unauthorized review, use, disclosure or =
distribution is prohibited. If you are not the intended recipient, =
please contact the sender by reply email and destroy all copies of the =
original message. If you are the intended recipient, please be advised =
that the content of this message is subject to access, review and =
disclosure by the sender's Email System Administrator.

------_=_NextPart_001_01C3C3E6.57C6C1A6--