<div dir="ltr"> You are correct, hat the comment is no longer correct and should be removed. There was a time when the elements were sorted by default. Now the elements can be retrieved in an ordered fashion using the select() methods and are only sorted on request.<div><br></div><div>-Linus</div></div><br><div class="gmail_quote"><div dir="ltr" class="gmail_attr">On Tue, Mar 12, 2019 at 4:18 PM Matt Brown via Kwiver-users <<a href="mailto:kwiver-users@public.kitware.com">kwiver-users@public.kitware.com</a>> wrote:<br></div><blockquote class="gmail_quote" style="margin:0px 0px 0px 0.8ex;border-left:1px solid rgb(204,204,204);padding-left:1ex"><div dir="ltr"><div>I notice that the documentation for <b>detected_object_set</b> says <a href="https://github.com/Kitware/kwiver/blob/master/vital/types/detected_object_set.h#L61" target="_blank">"detections are ordered on their basic confidence value."</a> I'm not quite sure what is meant by "basic confidence value" or the full implications for cases where a detection has a confidence for multiple classes.<br></div><div><br></div><div>An example where this becomes a problem is my current debugging of a non-maximum suppression filter, which tries to identify overlapping detections and only take the highest-confidence one. The current non-max filter assumes the detections in <b>detected_object_set</b> are sorted by confidence, and as it loops over the set, if there is bounding box overlap, the detection earlier in the set wins. The problem is, the <b>detected_object_set </b>will at most be sorted on one class's confidence, and I believe there are several examples already where other algorithms add or merge sets without enforcing that they remain sorted. In fact, the <a href="https://github.com/Kitware/kwiver/blob/master/vital/types/detected_object_set.cxx#L121" target="_blank">add function</a> for <b>detected_object_set</b> itself just appends to the end of the vector.</div><div><br></div><div>My suggestion is that we remove the specification that <b>detected_object_set</b> is sorted by confidence. This makes sense, at least nominally, since a set implies an unordered group (versus a list, tuple, vector, etc.). Otherwise, I think we'd need a way to ask <b>detected_object_set</b> if it is sorted on a particular class,</div><div><br></div><div>Best,</div><div>Matt<br></div></div>
_______________________________________________<br>
Kwiver-users mailing list<br>
<a href="mailto:Kwiver-users@public.kitware.com" target="_blank">Kwiver-users@public.kitware.com</a><br>
<a href="https://public.kitware.com/mailman/listinfo/kwiver-users" rel="noreferrer" target="_blank">https://public.kitware.com/mailman/listinfo/kwiver-users</a><br>
</blockquote></div><br clear="all"><div><br></div>-- <br><div dir="ltr" class="gmail_signature"><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div><div dir="ltr"><div dir="ltr"><b style="color:rgb(136,136,136)">Linus Sherrill</b><div><div dir="ltr"><div dir="ltr"><div><font color="#888888">Facility Security Officer<br></font><font color="#888888">Kitware, Inc.<br>1712 Route 9, Suite 300<br>Clifton Park, NY 12065<br>E: <a href="mailto:linus.sherrill@kitware.com" style="color:rgb(17,85,204)" target="_blank">linus.sherrill@kitware.com</a><br>P: 518.881.4400</font></div><div><font color="#888888"><pre cols="72"><font face="arial, helvetica, sans-serif">The information transmitted is intended only for the person or entity to which 
it is addressed and may contain privileged material.  Any review, 
retransmission, dissemination or other use of, or taking of any action in 
reliance upon this information, by persons or entities other than the intended 
recipient is prohibited.  If you received this in error, please contact the 
sender immediately and destroy the e-mail.<br></font></pre></font></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div></div>