+// @(#) $Id$
+
// Author: Anders Vestbo <mailto:vestbo@fi.uib.no>
-//*-- Copyright © ASV
+//*-- Copyright © ALICE HLT Group
+
+#include <strings.h>
+#include "AliL3StandardIncludes.h"
-#include <string.h>
-#include <math.h>
-#include <stdlib.h>
+#ifndef no_root
+#include <TNtuple.h>
+#include <TFile.h>
+#endif
+#include "AliL3Logging.h"
+#include "AliL3HoughMaxFinder.h"
#include "AliL3Histogram.h"
#include "AliL3TrackArray.h"
#include "AliL3HoughTrack.h"
-#include "AliL3HoughMaxFinder.h"
+#include "AliL3Transform.h"
+#include "AliL3HoughTransformerRow.h"
+
+#if __GNUC__ == 3
+using namespace std;
+#endif
+/** \class AliL3HoughMaxFinder
+<pre>
//_____________________________________________________________
// AliL3HoughMaxFinder
//
// Maximum finder
+//
+</pre>
+*/
ClassImp(AliL3HoughMaxFinder)
{
//Default constructor
fThreshold = 0;
- //fTracks = 0;
+ fCurrentEtaSlice = -1;
fHistoType=0;
+ fXPeaks=0;
+ fYPeaks=0;
+ fWeight=0;
+ fNPeaks=0;
+ fN1PeaksPrevEtaSlice=0;
+ fN2PeaksPrevEtaSlice=0;
+ fSTARTXPeaks=0;
+ fSTARTYPeaks=0;
+ fENDXPeaks=0;
+ fENDYPeaks=0;
+ fSTARTETAPeaks=0;
+ fENDETAPeaks=0;
+ fNMax=0;
+ fGradX=1;
+ fGradY=1;
+#ifndef no_root
+ fNtuppel = 0;
+#endif
}
-
-AliL3HoughMaxFinder::AliL3HoughMaxFinder(Char_t *histotype,AliL3Histogram *hist)
+AliL3HoughMaxFinder::AliL3HoughMaxFinder(Char_t *histotype,Int_t nmax,AliL3Histogram *hist)
{
//Constructor
//fTracks = new AliL3TrackArray("AliL3HoughTrack");
if(strcmp(histotype,"KappaPhi")==0) fHistoType='c';
if(strcmp(histotype,"DPsi")==0) fHistoType='l';
+
+ fCurrentEtaSlice = -1;
if(hist)
fCurrentHisto = hist;
+
+ fGradX=1;
+ fGradY=1;
+ fNMax=nmax;
+ fXPeaks = new Float_t[fNMax];
+ fYPeaks = new Float_t[fNMax];
+ fWeight = new Int_t[fNMax];
+ fSTARTXPeaks = new Int_t[fNMax];
+ fSTARTYPeaks = new Int_t[fNMax];
+ fENDXPeaks = new Int_t[fNMax];
+ fENDYPeaks = new Int_t[fNMax];
+ fSTARTETAPeaks = new Int_t[fNMax];
+ fENDETAPeaks = new Int_t[fNMax];
+#ifndef no_root
+ fNtuppel = 0;
+#endif
+ fThreshold=0;
}
-
AliL3HoughMaxFinder::~AliL3HoughMaxFinder()
{
//Destructor
+ if(fXPeaks)
+ delete [] fXPeaks;
+ if(fYPeaks)
+ delete [] fYPeaks;
+ if(fWeight)
+ delete [] fWeight;
+ if(fSTARTXPeaks)
+ delete [] fSTARTXPeaks;
+ if(fSTARTYPeaks)
+ delete [] fSTARTYPeaks;
+ if(fENDXPeaks)
+ delete [] fENDXPeaks;
+ if(fENDYPeaks)
+ delete [] fENDYPeaks;
+ if(fSTARTETAPeaks)
+ delete [] fSTARTETAPeaks;
+ if(fENDETAPeaks)
+ delete [] fENDETAPeaks;
+#ifndef no_root
+ if(fNtuppel)
+ delete fNtuppel;
+#endif
+}
+void AliL3HoughMaxFinder::Reset()
+{
+ for(Int_t i=0; i<fNMax; i++)
+ {
+ fXPeaks[i]=0;
+ fYPeaks[i]=0;
+ fWeight[i]=0;
+ fSTARTXPeaks[i]=0;
+ fSTARTYPeaks[i]=0;
+ fENDXPeaks[i]=0;
+ fENDYPeaks[i]=0;
+ fSTARTETAPeaks[i]=0;
+ fENDETAPeaks[i]=0;
+ }
+ fNPeaks=0;
+ fN1PeaksPrevEtaSlice=0;
+ fN2PeaksPrevEtaSlice=0;
}
-void AliL3HoughMaxFinder::FindAbsMaxima(Int_t &max_xbin,Int_t &max_ybin)
+void AliL3HoughMaxFinder::CreateNtuppel()
{
+#ifndef no_root
+ //content#; neighbouring bins of the peak.
+ fNtuppel = new TNtuple("ntuppel","Peak charateristics","kappa:phi0:weigth:content3:content5:content1:content7");
+ fNtuppel->SetDirectory(0);
+#endif
+}
+
+void AliL3HoughMaxFinder::WriteNtuppel(Char_t *filename)
+{
+#ifndef no_root
+ TFile *file = TFile::Open(filename,"RECREATE");
+ if(!file)
+ {
+ cerr<<"AliL3HoughMaxFinder::WriteNtuppel : Error opening file "<<filename<<endl;
+ return;
+ }
+ fNtuppel->Write();
+ file->Close();
+#endif
+}
+
+void AliL3HoughMaxFinder::FindAbsMaxima()
+{
+
if(!fCurrentHisto)
{
- printf("AliL3HoughMaxFinder::FindAbsMaxima : No histogram!\n");
+ cerr<<"AliL3HoughMaxFinder::FindAbsMaxima : No histogram"<<endl;
return;
}
AliL3Histogram *hist = fCurrentHisto;
+ if(hist->GetNEntries() == 0)
+ return;
+
Int_t xmin = hist->GetFirstXbin();
Int_t xmax = hist->GetLastXbin();
Int_t ymin = hist->GetFirstYbin();
Int_t ymax = hist->GetLastYbin();
Int_t bin;
Double_t value,max_value=0;
-
+
+ Int_t max_xbin=0,max_ybin=0;
for(Int_t xbin=xmin; xbin<=xmax; xbin++)
{
for(Int_t ybin=ymin; ybin<=ymax; ybin++)
}
}
+ if(max_value == 0)
+ return;
+
+ if(fNPeaks > fNMax)
+ {
+ cerr<<"AliL3HoughMaxFinder::FindAbsMaxima : Array out of range : "<<fNPeaks<<endl;
+ return;
+ }
+
+ Double_t max_x = hist->GetBinCenterX(max_xbin);
+ Double_t max_y = hist->GetBinCenterY(max_ybin);
+ fXPeaks[fNPeaks] = max_x;
+ fYPeaks[fNPeaks] = max_y;
+ fWeight[fNPeaks] = (Int_t)max_value;
+
+ fNPeaks++;
+#ifndef no_root
+ if(fNtuppel)
+ {
+ Int_t bin3 = hist->GetBin(max_xbin-1,max_ybin);
+ Int_t bin5 = hist->GetBin(max_xbin+1,max_ybin);
+ Int_t bin1 = hist->GetBin(max_xbin,max_ybin-1);
+ Int_t bin7 = hist->GetBin(max_xbin,max_ybin+1);
+
+ fNtuppel->Fill(max_x,max_y,max_value,hist->GetBinContent(bin3),hist->GetBinContent(bin5),hist->GetBinContent(bin1),hist->GetBinContent(bin7));
+ }
+#endif
}
-AliL3TrackArray *AliL3HoughMaxFinder::FindBigMaxima(AliL3Histogram *hist)
+void AliL3HoughMaxFinder::FindBigMaxima()
{
+ AliL3Histogram *hist = fCurrentHisto;
+
+ if(hist->GetNEntries() == 0)
+ return;
+
Int_t xmin = hist->GetFirstXbin();
Int_t xmax = hist->GetLastXbin();
Int_t ymin = hist->GetFirstYbin();
Int_t bin[25],bin_index;
Double_t value[25];
- AliL3TrackArray *tracks = new AliL3TrackArray("AliL3HoughTrack");
- AliL3HoughTrack *track;
-
for(Int_t xbin=xmin+2; xbin<xmax-3; xbin++)
{
for(Int_t ybin=ymin+2; ybin<ymax-3; ybin++)
value[bin_index]=hist->GetBinContent(bin[bin_index]);
bin_index++;
}
-
}
if(value[12]==0) continue;
Int_t b=0;
{
if(value[b] > value[12] || b==bin_index) break;
b++;
- printf("b %d\n",b);
+ //printf("b %d\n",b);
}
if(b == bin_index)
{
//Found maxima
+ if(fNPeaks > fNMax)
+ {
+ cerr<<"AliL3HoughMaxFinder::FindBigMaxima : Array out of range "<<fNPeaks<<endl;
+ return;
+ }
+
Double_t max_x = hist->GetBinCenterX(xbin);
Double_t max_y = hist->GetBinCenterY(ybin);
- track = (AliL3HoughTrack*)tracks->NextTrack();
- track->SetTrackParameters(max_x,max_y,(Int_t)value[12]);
+ fXPeaks[fNPeaks] = max_x;
+ fYPeaks[fNPeaks] = max_y;
+ fNPeaks++;
}
}
}
-
- tracks->QSort();
- return tracks;
}
-
-AliL3TrackArray *AliL3HoughMaxFinder::FindMaxima(AliL3Histogram *hist,Int_t *rowrange,Int_t ref_row)
+void AliL3HoughMaxFinder::FindMaxima(Int_t threshold)
{
//Locate all the maxima in input histogram.
//Maxima is defined as bins with more entries than the
//immediately neighbouring bins.
- Int_t xmin = hist->GetFirstXbin();
- Int_t xmax = hist->GetLastXbin();
- Int_t ymin = hist->GetFirstYbin();
- Int_t ymax = hist->GetLastYbin();
- Int_t bin[9],track_counter=0;
+ if(fCurrentHisto->GetNEntries() == 0)
+ return;
+
+ Int_t xmin = fCurrentHisto->GetFirstXbin();
+ Int_t xmax = fCurrentHisto->GetLastXbin();
+ Int_t ymin = fCurrentHisto->GetFirstYbin();
+ Int_t ymax = fCurrentHisto->GetLastYbin();
+ Int_t bin[9];
Double_t value[9];
- AliL3TrackArray *tracks = new AliL3TrackArray("AliL3HoughTrack");
- AliL3HoughTrack *track;
+ //Float_t max_kappa = 0.001;
+ //Float_t max_phi0 = 0.08;
- for(Int_t xbin=xmin+1; xbin<xmax-1; xbin++)
+ for(Int_t xbin=xmin+1; xbin<=xmax-1; xbin++)
{
- for(Int_t ybin=ymin+1; ybin<ymax-1; ybin++)
+ for(Int_t ybin=ymin+1; ybin<=ymax-1; ybin++)
{
- bin[0] = hist->GetBin(xbin-1,ybin-1);
- bin[1] = hist->GetBin(xbin,ybin-1);
- bin[2] = hist->GetBin(xbin+1,ybin-1);
- bin[3] = hist->GetBin(xbin-1,ybin);
- bin[4] = hist->GetBin(xbin,ybin);
- bin[5] = hist->GetBin(xbin+1,ybin);
- bin[6] = hist->GetBin(xbin-1,ybin+1);
- bin[7] = hist->GetBin(xbin,ybin+1);
- bin[8] = hist->GetBin(xbin+1,ybin+1);
- value[0] = hist->GetBinContent(bin[0]);
- value[1] = hist->GetBinContent(bin[1]);
- value[2] = hist->GetBinContent(bin[2]);
- value[3] = hist->GetBinContent(bin[3]);
- value[4] = hist->GetBinContent(bin[4]);
- value[5] = hist->GetBinContent(bin[5]);
- value[6] = hist->GetBinContent(bin[6]);
- value[7] = hist->GetBinContent(bin[7]);
- value[8] = hist->GetBinContent(bin[8]);
+ bin[0] = fCurrentHisto->GetBin(xbin-1,ybin-1);
+ bin[1] = fCurrentHisto->GetBin(xbin,ybin-1);
+ bin[2] = fCurrentHisto->GetBin(xbin+1,ybin-1);
+ bin[3] = fCurrentHisto->GetBin(xbin-1,ybin);
+ bin[4] = fCurrentHisto->GetBin(xbin,ybin);
+ bin[5] = fCurrentHisto->GetBin(xbin+1,ybin);
+ bin[6] = fCurrentHisto->GetBin(xbin-1,ybin+1);
+ bin[7] = fCurrentHisto->GetBin(xbin,ybin+1);
+ bin[8] = fCurrentHisto->GetBin(xbin+1,ybin+1);
+ value[0] = fCurrentHisto->GetBinContent(bin[0]);
+ value[1] = fCurrentHisto->GetBinContent(bin[1]);
+ value[2] = fCurrentHisto->GetBinContent(bin[2]);
+ value[3] = fCurrentHisto->GetBinContent(bin[3]);
+ value[4] = fCurrentHisto->GetBinContent(bin[4]);
+ value[5] = fCurrentHisto->GetBinContent(bin[5]);
+ value[6] = fCurrentHisto->GetBinContent(bin[6]);
+ value[7] = fCurrentHisto->GetBinContent(bin[7]);
+ value[8] = fCurrentHisto->GetBinContent(bin[8]);
- if(value[4] <= fThreshold) continue;//central bin below threshold
if(value[4]>value[0] && value[4]>value[1] && value[4]>value[2]
&& value[4]>value[3] && value[4]>value[5] && value[4]>value[6]
&& value[4]>value[7] && value[4]>value[8])
{
//Found a local maxima
- Float_t max_x = hist->GetBinCenterX(xbin);
- Float_t max_y = hist->GetBinCenterY(ybin);
-
- track = (AliL3HoughTrack*)tracks->NextTrack();
+ Float_t max_x = fCurrentHisto->GetBinCenterX(xbin);
+ Float_t max_y = fCurrentHisto->GetBinCenterY(ybin);
-
- switch(fHistoType)
+ if((Int_t)value[4] <= threshold) continue;//central bin below threshold
+ if(fNPeaks >= fNMax)
{
- case 'c':
- track->SetTrackParameters(max_x,max_y,(Int_t)value[4]);
- break;
- case 'l':
- track->SetLineParameters(max_x,max_y,(Int_t)value[4],rowrange,ref_row);
- break;
- default:
- printf("AliL3HoughMaxFinder: Error in tracktype\n");
+ cout<<"AliL3HoughMaxFinder::FindMaxima : Array out of range "<<fNPeaks<<endl;
+ return;
}
- track_counter++;
-
-
+ //Check the gradient:
+ if(value[3]/value[4] > fGradX && value[5]/value[4] > fGradX)
+ continue;
+
+ if(value[1]/value[4] > fGradY && value[7]/value[4] > fGradY)
+ continue;
+
+ fXPeaks[fNPeaks] = max_x;
+ fYPeaks[fNPeaks] = max_y;
+ fWeight[fNPeaks] = (Int_t)value[4];
+ fNPeaks++;
+
+ /*
+ //Check if the peak is overlapping with a previous:
+ Bool_t bigger = kFALSE;
+ for(Int_t p=0; p<fNPeaks; p++)
+ {
+ if(fabs(max_x - fXPeaks[p]) < max_kappa && fabs(max_y - fYPeaks[p]) < max_phi0)
+ {
+ bigger = kTRUE;
+ if(value[4] > fWeight[p]) //this peak is bigger.
+ {
+ fXPeaks[p] = max_x;
+ fYPeaks[p] = max_y;
+ fWeight[p] = (Int_t)value[4];
+ }
+ else
+ continue; //previous peak is bigger.
+ }
+ }
+ if(!bigger) //there were no overlapping peaks.
+ {
+ fXPeaks[fNPeaks] = max_x;
+ fYPeaks[fNPeaks] = max_y;
+ fWeight[fNPeaks] = (Int_t)value[4];
+ fNPeaks++;
+ }
+ */
}
- else
- continue; //not a maxima
}
}
- tracks->QSort();
- return tracks;
+
}
+struct Window
+{
+ Int_t start;
+ Int_t sum;
+};
-AliL3TrackArray *AliL3HoughMaxFinder::LookForPeaks(AliL3Histogram *hist,Int_t nbins)
+void AliL3HoughMaxFinder::FindAdaptedPeaks(Int_t kappawindow,Float_t cut_ratio)
{
+ //Peak finder which looks for peaks with a certain shape.
+ //The first step involves a pre-peak finder, which looks for peaks
+ //in windows (size controlled by kappawindow) summing over each psi-bin.
+ //These pre-preaks are then matched between neighbouring kappa-bins to
+ //look for real 2D peaks exhbiting the typical cross-shape in the Hough circle transform.
+ //The maximum bin within this region is marked as the peak itself, and
+ //a few checks is performed to avoid the clear fake peaks (asymmetry check etc.)
+
+
+ AliL3Histogram *hist = fCurrentHisto;
+
+ if(!hist)
+ {
+ cerr<<"AliL3HoughMaxFinder : No histogram!"<<endl;
+ return;
+ }
- AliL3TrackArray *tracks = new AliL3TrackArray("AliL3HoughTrack");
- AliL3HoughTrack *track;
+ if(hist->GetNEntries() == 0)
+ return;
+
Int_t xmin = hist->GetFirstXbin();
Int_t xmax = hist->GetLastXbin();
Int_t ymin = hist->GetFirstYbin();
Int_t ymax = hist->GetLastYbin();
+
+
+ //Start by looking for pre-peaks:
- Int_t weight_loc;
- for(Int_t xbin=xmin+nbins; xbin <= xmax - nbins; xbin++)
+ Window **local_maxima = new Window*[hist->GetNbinsY()];
+
+ Short_t *nmaxs = new Short_t[hist->GetNbinsY()];
+ Int_t n,last_sum,sum;
+ Bool_t sum_was_rising;
+ for(Int_t ybin=ymin; ybin<=ymax; ybin++)
{
- for(Int_t ybin=ymin+nbins; ybin <= ymax - nbins; ybin++)
+ local_maxima[ybin-ymin] = new Window[hist->GetNbinsX()];
+ nmaxs[ybin-ymin] = 0;
+ sum_was_rising=0;
+ last_sum=0;
+ n=0;
+ for(Int_t xbin=xmin; xbin<=xmax-kappawindow; xbin++)
{
- weight_loc=0;
- for(Int_t xbin_loc = xbin-nbins; xbin_loc <= xbin+nbins; xbin_loc++)
- {
- for(Int_t ybin_loc = ybin-nbins; ybin_loc <= ybin+nbins; ybin_loc++)
- {
- Int_t bin_loc = hist->GetBin(xbin_loc,ybin_loc);
- weight_loc += (Int_t)hist->GetBinContent(bin_loc);
- }
- }
+ sum=0;
+ for(Int_t lbin=xbin; lbin<xbin+kappawindow; lbin++)
+ sum += hist->GetBinContent(hist->GetBin(lbin,ybin));
- if(weight_loc > 0)
+ if(sum < last_sum)
{
- track = (AliL3HoughTrack*)tracks->NextTrack();
- track->SetTrackParameters(hist->GetBinCenterX(xbin),hist->GetBinCenterY(ybin),weight_loc);
+ if(sum > fThreshold)
+ if(sum_was_rising)//Previous sum was a local maxima
+ {
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].start = xbin-1;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].sum = last_sum;
+ nmaxs[ybin-ymin]++;
+ }
+
+ sum_was_rising=0;
}
-
+ else if(sum > 0)
+ sum_was_rising=1;
+ last_sum=sum;
}
}
- tracks->QSort();
- AliL3HoughTrack *track1,*track2;
-
- for(Int_t i=1; i<tracks->GetNTracks(); i++)
+ Int_t match=0;
+ Int_t *starts = new Int_t[hist->GetNbinsY()+1];
+ Int_t *maxs = new Int_t[hist->GetNbinsY()+1];
+
+ for(Int_t ybin=ymax; ybin >= ymin+1; ybin--)
{
- track1 = (AliL3HoughTrack*)tracks->GetCheckedTrack(i);
- if(!track1) continue;
- Int_t xbin1 = hist->FindXbin(track1->GetKappa());
- Int_t ybin1 = hist->FindXbin(track1->GetPhi0());
- for(Int_t j=0; j < i; j++)
+ for(Int_t i=0; i<nmaxs[ybin-ymin]; i++)
{
- track2 = (AliL3HoughTrack*)tracks->GetCheckedTrack(j);
- if(!track2) continue;
- Int_t xbin2 = hist->FindXbin(track2->GetKappa());
- Int_t ybin2 = hist->FindYbin(track2->GetPhi0());
- if(abs(xbin1-xbin2) < 10 && abs(ybin1-ybin2) < 10)
+ Int_t lw = local_maxima[ybin-ymin][i].sum;
+
+ if(lw<0)
+ continue; //already used
+
+ Int_t maxvalue=0,maxybin=0,maxxbin=0,maxwindow=0;
+ for(Int_t k=local_maxima[ybin-ymin][i].start; k<local_maxima[ybin-ymin][i].start + kappawindow; k++)
+ if(hist->GetBinContent(hist->GetBin(k,ybin)) > maxvalue)
+ {
+ maxvalue = hist->GetBinContent(hist->GetBin(k,ybin));
+ maxybin = ybin;
+ maxxbin = k;
+ }
+
+ //start expanding in the psi-direction:
+
+ Int_t lb = local_maxima[ybin-ymin][i].start;
+ //Int_t ystart=ybin;
+ starts[ybin] = local_maxima[ybin-ymin][i].start;
+ maxs[ybin] = maxxbin;
+ Int_t yl=ybin-1,nybins=1;
+
+ //cout<<"Starting search at ybin "<<ybin<<" start "<<lb<<" with sum "<<local_maxima[ybin-ymin][i].sum<<endl;
+ while(yl >= ymin)
{
- tracks->Remove(i);
- break;
+ Bool_t found=0;
+ for(Int_t j=0; j<nmaxs[yl-ymin]; j++)
+ {
+ if( local_maxima[yl-ymin][j].start - lb < 0) continue;
+ if( local_maxima[yl-ymin][j].start < lb + kappawindow + match &&
+ local_maxima[yl-ymin][j].start >= lb && local_maxima[yl-ymin][j].sum > 0)
+ {
+
+ //cout<<"match at ybin "<<yl<<" yvalue "<<hist->GetBinCenterY(yl)<<" start "<<local_maxima[yl-ymin][j].start<<" sum "<<local_maxima[yl-ymin][j].sum<<endl;
+
+ Int_t lmaxvalue=0,lmaxxbin=0;
+ for(Int_t k=local_maxima[yl-ymin][j].start; k<local_maxima[yl-ymin][j].start + kappawindow; k++)
+ {
+ if(hist->GetBinContent(hist->GetBin(k,yl)) > maxvalue)
+ {
+ maxvalue = hist->GetBinContent(hist->GetBin(k,yl));
+ maxxbin = k;
+ maxybin = yl;
+ maxwindow = j;
+ }
+ if(hist->GetBinContent(hist->GetBin(k,yl)) > lmaxvalue)//local maxima value
+ {
+ lmaxvalue=hist->GetBinContent(hist->GetBin(k,yl));
+ lmaxxbin=k;
+ }
+ }
+ nybins++;
+ starts[yl] = local_maxima[yl-ymin][j].start;
+ maxs[yl] = lmaxxbin;
+ local_maxima[yl-ymin][j].sum=-1; //Mark as used
+ found=1;
+ lb = local_maxima[yl-ymin][j].start;
+ break;//Since we found a match in this bin, we dont have to search it anymore, goto next bin.
+ }
+ }
+ if(!found || yl == ymin)//no more local maximas to be matched, so write the final peak and break the expansion:
+ {
+ if(nybins > 4)
+ {
+ //cout<<"ystart "<<ystart<<" and nybins "<<nybins<<endl;
+
+ Bool_t truepeak=kTRUE;
+
+ //cout<<"Maxima found at xbin "<<maxxbin<<" ybin "<<maxybin<<" value "<<maxvalue<<endl;
+ //cout<<"Starting to sum at xbin "<<starts[maxybin-ymin]<<endl;
+
+
+ //Look in a window on both sides to probe the asymmetry
+ Float_t right=0,left=0;
+ for(Int_t w=maxxbin+1; w<=maxxbin+3; w++)
+ {
+ for(Int_t r=maxybin+1; r<=maxybin+3; r++)
+ {
+ right += (Float_t)hist->GetBinContent(hist->GetBin(w,r));
+ }
+ }
+
+ for(Int_t w=maxxbin-1; w>=maxxbin-3; w--)
+ {
+ for(Int_t r=maxybin+1; r<=maxybin+3; r++)
+ {
+ left += (Float_t)hist->GetBinContent(hist->GetBin(w,r));
+ }
+ }
+
+ //cout<<"ratio "<<right/left<<endl;
+
+ Float_t upper_ratio=1,lower_ratio=1;
+ if(left)
+ upper_ratio = right/left;
+
+ right=left=0;
+ for(Int_t w=maxxbin+1; w<=maxxbin+3; w++)
+ {
+ for(Int_t r=maxybin-1; r>=maxybin-3; r--)
+ {
+ right += (Float_t)hist->GetBinContent(hist->GetBin(w,r));
+ }
+ }
+
+ for(Int_t w=maxxbin-1; w>=maxxbin-3; w--)
+ {
+ for(Int_t r=maxybin-1; r>=maxybin-3; r--)
+ {
+ left += (Float_t)hist->GetBinContent(hist->GetBin(w,r));
+ }
+ }
+
+ //cout<<"ratio "<<left/right<<endl;
+
+ if(right)
+ lower_ratio = left/right;
+
+ if(upper_ratio > cut_ratio || lower_ratio > cut_ratio)
+ truepeak=kFALSE;
+
+ if(truepeak)
+ {
+
+ fXPeaks[fNPeaks] = hist->GetBinCenterX(maxxbin);
+ fYPeaks[fNPeaks] = hist->GetBinCenterY(maxybin);
+ fWeight[fNPeaks] = maxvalue;
+ fNPeaks++;
+
+ /*
+ //Calculate the peak using weigthed means:
+ Float_t sum=0;
+ fYPeaks[fNPeaks]=0;
+ for(Int_t k=maxybin-1; k<=maxybin+1; k++)
+ {
+ Float_t lsum = 0;
+ for(Int_t l=starts[k]; l<starts[k]+kappawindow; l++)
+ {
+ lsum += (Float_t)hist->GetBinContent(hist->GetBin(l,k));
+ sum += (Float_t)hist->GetBinContent(hist->GetBin(l,k));
+ }
+ fYPeaks[fNPeaks] += lsum*hist->GetBinCenterY(k);
+ }
+ fYPeaks[fNPeaks] /= sum;
+ Int_t ybin1,ybin2;
+ if(fYPeaks[fNPeaks] < hist->GetBinCenterY(hist->FindYbin(fYPeaks[fNPeaks])))
+ {
+ ybin1 = hist->FindYbin(fYPeaks[fNPeaks])-1;
+ ybin2 = ybin1+1;
+ }
+ else
+ {
+ ybin1 = hist->FindYbin(fYPeaks[fNPeaks]);
+ ybin2 = ybin1+1;
+ }
+
+ Float_t kappa1=0,kappa2=0;
+ sum=0;
+ for(Int_t k=starts[ybin1]; k<starts[ybin1] + kappawindow; k++)
+ {
+ kappa1 += hist->GetBinCenterX(k)*hist->GetBinContent(hist->GetBin(k,ybin1));
+ sum += (Float_t)hist->GetBinContent(hist->GetBin(k,ybin1));
+ }
+ kappa1 /= sum;
+ sum=0;
+ for(Int_t k=starts[ybin2]; k<starts[ybin2] + kappawindow; k++)
+ {
+ kappa2 += hist->GetBinCenterX(k)*hist->GetBinContent(hist->GetBin(k,ybin2));
+ sum += (Float_t)hist->GetBinContent(hist->GetBin(k,ybin2));
+ }
+ kappa2 /= sum;
+
+ fXPeaks[fNPeaks] = ( kappa1*( hist->GetBinCenterY(ybin2) - fYPeaks[fNPeaks] ) +
+ kappa2*( fYPeaks[fNPeaks] - hist->GetBinCenterY(ybin1) ) ) /
+ (hist->GetBinCenterY(ybin2) - hist->GetBinCenterY(ybin1));
+
+ fNPeaks++;
+ */
+ }
+ }
+ break;
+ }
+ else
+ yl--;//Search continues...
}
}
-
}
- tracks->Compress();
- return tracks;
+
+ for(Int_t i=0; i<hist->GetNbinsY(); i++)
+ delete local_maxima[i];
+
+ delete [] local_maxima;
+ delete [] nmaxs;
+ delete [] starts;
+ delete [] maxs;
}
-AliL3HoughTrack *AliL3HoughMaxFinder::CalculatePeakInWindow(Int_t *maxbin,Int_t t0,Int_t t1,Double_t t2,Int_t t3)
+struct PreYPeak
{
- //Try to expand the area around the maxbin +- t0
-
- if(!fCurrentHisto)
+ Int_t start_position;
+ Int_t end_position;
+ Int_t min_value;
+ Int_t max_value;
+ Int_t prev_value;
+ Int_t left_value;
+ Int_t right_value;
+};
+
+struct Pre2DPeak
+{
+ Float_t x;
+ Float_t y;
+ Float_t size_x;
+ Float_t size_y;
+ Int_t start_x;
+ Int_t start_y;
+ Int_t end_x;
+ Int_t end_y;
+ Float_t weight;
+};
+
+void AliL3HoughMaxFinder::FindAdaptedRowPeaks(Int_t kappawindow,Int_t xsize,Int_t ysize)
+{
+
+ AliL3Histogram *hist = fCurrentHisto;
+
+ if(!hist)
{
- printf("AliL3HoughMaxFinder::LocatePeak : No histogram\n");
- return 0;
+ cerr<<"AliL3HoughMaxFinder : No histogram!"<<endl;
+ return;
}
- AliL3Histogram *hist = fCurrentHisto;
+
+ if(hist->GetNEntries() == 0)
+ return;
+
Int_t xmin = hist->GetFirstXbin();
Int_t xmax = hist->GetLastXbin();
Int_t ymin = hist->GetFirstYbin();
Int_t ymax = hist->GetLastYbin();
-
- Int_t xlow = maxbin[0]-t0;
- if(xlow < xmin)
- xlow = xmin;
- Int_t xup = maxbin[0]+t0;
- if(xup > xmax)
- xup = xmax;
- Int_t ylow = maxbin[1]-t0;
- if(ylow < ymin)
- ylow = ymin;
- Int_t yup = maxbin[1]+t0;
- if(yup > ymax)
- yup = ymax;
- Int_t nbinsx = hist->GetNbinsX()+1;
+ //Start by looking for pre-peaks:
- Int_t *m = new Int_t[nbinsx];
- Int_t *m_low = new Int_t[nbinsx];
- Int_t *m_up = new Int_t[nbinsx];
+ PreYPeak **local_maxima = new PreYPeak*[hist->GetNbinsY()];
- recompute:
-
- Int_t max_x=0,sum=0,max_xbin=0,bin;
-
- for(Int_t xbin=xlow; xbin<=xup; xbin++)
+ Short_t *nmaxs = new Short_t[hist->GetNbinsY()];
+ Int_t last_value=0,value=0;
+ for(Int_t ybin=ymin; ybin<=ymax; ybin++)
{
- for(Int_t ybin=ylow; ybin <= yup; ybin++)
+ local_maxima[ybin-ymin] = new PreYPeak[hist->GetNbinsX()];
+ nmaxs[ybin-ymin] = 0;
+ last_value = 0;
+ Bool_t found = 0;
+ for(Int_t xbin=xmin; xbin<=xmax; xbin++)
{
- sum = 0;
- for(Int_t y=ybin; y <= ybin+t1; y++)
- {
- if(y>yup) break; //reached the upper limit in y.
- //Inside window
- bin = hist->GetBin(xbin,y);
- sum += (Int_t)hist->GetBinContent(bin);
-
- }
- if(sum > m[xbin]) //Max value locally in this xbin
+ value = hist->GetBinContent(hist->GetBin(xbin,ybin));
+ if(value > 0)
{
- m[xbin]=sum;
- m_low[xbin]=ybin;
- m_up[xbin]=ybin + t1;
+ if(abs(value - last_value) > 1)
+ {
+ if(found) {
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].right_value = value;
+ nmaxs[ybin-ymin]++;
+ }
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].start_position = xbin;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].end_position = xbin;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].min_value = value;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].max_value = value;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].prev_value = 0;
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].left_value = last_value;
+ found = 1;
+ }
+ if(abs(value - last_value) <= 1)
+ {
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].end_position = xbin;
+ if(value>local_maxima[ybin-ymin][nmaxs[ybin-ymin]].max_value)
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].max_value = value;
+ if(value<local_maxima[ybin-ymin][nmaxs[ybin-ymin]].min_value)
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].min_value = value;
+ }
}
-
- }
-
- if(m[xbin] > max_x) //Max value globally in x-direction
- {
- max_xbin = xbin;
- max_x = m[xbin];//sum;
+ last_value = value;
+
}
+ if(found) {
+ local_maxima[ybin-ymin][nmaxs[ybin-ymin]].right_value = value;
+ nmaxs[ybin-ymin]++;
+ }
}
- //printf("max_xbin %d max_x %d m_low %d m_up %d\n",max_xbin,max_x,m_low[max_xbin],m_up[max_xbin]);
- //printf("ylow %f yup %f\n",hist->GetBinCenterY(m_low[max_xbin]),hist->GetBinCenterY(m_up[max_xbin]));
+
+ Pre2DPeak maxima[500];
+ Int_t nmaxima = 0;
- //Determine a width in the x-direction
- Int_t x_low=0,x_up=0;
- for(Int_t xbin=max_xbin-1; xbin >= xmin; xbin--)
+ for(Int_t ybin=ymax; ybin >= ymin; ybin--)
{
- if(m[xbin] < max_x*t2)
- {
- x_low = xbin+1;
- break;
- }
- }
- for(Int_t xbin = max_xbin+1; xbin <=xmax; xbin++)
- {
- if(m[xbin] < max_x*t2)
+ for(Int_t i=0; i<nmaxs[ybin-ymin]; i++)
{
- x_up = xbin-1;
- break;
- }
- }
- printf("x_low %d x_up %d\n",x_low,x_up);
+ Int_t local_min_value = local_maxima[ybin-ymin][i].min_value;
+ Int_t local_max_value = local_maxima[ybin-ymin][i].max_value;
+ Int_t local_prev_value = local_maxima[ybin-ymin][i].prev_value;
+ Int_t local_next_value = 0;
+ Int_t local_left_value = local_maxima[ybin-ymin][i].left_value;
+ Int_t local_right_value = local_maxima[ybin-ymin][i].right_value;
- Double_t top=0,butt=0,value,x_peak;
- if(x_up - x_low + 1 > t3)
- {
- t1 -= 1;
- printf("\nxrange out if limit x_up %d x_low %d\n\n",x_low,x_up);
- if(t1 > 1)
- goto recompute;
- else
- {
- x_peak = hist->GetBinCenterX(max_xbin);
- goto moveon;
- }
- }
-
- //printf("xlow %f xup %f\n",hist->GetBinCenterX(x_low),hist->GetBinCenterX(x_up));
- //printf("Spread in x %d\n",x_up-x_low +1);
+ if(local_min_value<0)
+ continue; //already used
- //Now, calculate the center of mass in x-direction
- for(Int_t xbin=x_low; xbin <= x_up; xbin++)
- {
- value = hist->GetBinCenterX(xbin);
- top += value*m[xbin];
- butt += m[xbin];
- }
- x_peak = top/butt;
-
- moveon:
-
- //Find the peak in y direction:
- Int_t x_l = hist->FindXbin(x_peak);
- if(hist->GetBinCenterX(x_l) > x_peak)
- x_l--;
+ //start expanding in the psi-direction:
- Int_t x_u = x_l + 1;
-
- if(hist->GetBinCenterX(x_l) > x_peak || hist->GetBinCenterX(x_u) <= x_peak)
- printf("\nAliL3HoughMaxFinder::FindPeak : Wrong xrange %f %f %f\n\n",hist->GetBinCenterX(x_l),x_peak,hist->GetBinCenterX(x_u));
-
- //printf("\nxlow %f xup %f\n",hist->GetBinCenterX(x_l),hist->GetBinCenterX(x_u));
+ Int_t local_x_start = local_maxima[ybin-ymin][i].start_position;
+ Int_t local_x_end = local_maxima[ybin-ymin][i].end_position;
+ Int_t temp_x_start = local_maxima[ybin-ymin][i].start_position;
+ Int_t temp_x_end = local_maxima[ybin-ymin][i].end_position;
- value=top=butt=0;
-
- //printf("ylow %f yup %f\n",hist->GetBinCenterY(m_low[x_l]),hist->GetBinCenterY(m_up[x_l]));
- //printf("ylow %f yup %f\n",hist->GetBinCenterY(m_low[x_u]),hist->GetBinCenterY(m_up[x_u]));
-
- for(Int_t ybin=m_low[x_l]; ybin <= m_up[x_l]; ybin++)
- {
- value = hist->GetBinCenterY(ybin);
- bin = hist->GetBin(x_l,ybin);
- top += value*hist->GetBinContent(bin);
- butt += hist->GetBinContent(bin);
- }
- Double_t y_peak_low = top/butt;
-
- //printf("y_peak_low %f\n",y_peak_low);
+ Int_t local_y=ybin-1,nybins=1;
- value=top=butt=0;
- for(Int_t ybin=m_low[x_u]; ybin <= m_up[x_u]; ybin++)
- {
- value = hist->GetBinCenterY(ybin);
- bin = hist->GetBin(x_u,ybin);
- top += value*hist->GetBinContent(bin);
- butt += hist->GetBinContent(bin);
+ while(local_y >= ymin)
+ {
+ Bool_t found=0;
+ for(Int_t j=0; j<nmaxs[local_y-ymin]; j++)
+ {
+ if( (local_maxima[local_y-ymin][j].start_position <= (temp_x_end + kappawindow)) && (local_maxima[local_y-ymin][j].end_position >= (temp_x_start - kappawindow)))
+ {
+ if(((local_maxima[local_y-ymin][j].min_value <= local_max_value) && (local_maxima[local_y-ymin][j].min_value >= local_min_value)) ||
+ ((local_maxima[local_y-ymin][j].max_value >= local_min_value) && (local_maxima[local_y-ymin][j].max_value <= local_max_value)))
+ {
+ if(local_maxima[local_y-ymin][j].end_position > local_x_end)
+ local_x_end = local_maxima[local_y-ymin][j].end_position;
+ if(local_maxima[local_y-ymin][j].start_position < local_x_start)
+ local_x_start = local_maxima[local_y-ymin][j].start_position;
+ temp_x_start = local_maxima[local_y-ymin][j].start_position;
+ temp_x_end = local_maxima[local_y-ymin][j].end_position;
+ if(local_maxima[local_y-ymin][j].min_value < local_min_value)
+ local_min_value = local_maxima[local_y-ymin][j].min_value;
+ if(local_maxima[local_y-ymin][j].max_value > local_max_value)
+ local_max_value = local_maxima[local_y-ymin][j].max_value;
+ if(local_maxima[local_y-ymin][j].right_value > local_right_value)
+ local_right_value = local_maxima[local_y-ymin][j].right_value;
+ if(local_maxima[local_y-ymin][j].left_value > local_left_value)
+ local_left_value = local_maxima[local_y-ymin][j].left_value;
+ local_maxima[local_y-ymin][j].min_value = -1;
+ found = 1;
+ nybins++;
+ break;
+ }
+ else
+ {
+ if(local_max_value > local_maxima[local_y-ymin][j].prev_value)
+ local_maxima[local_y-ymin][j].prev_value = local_max_value;
+ if(local_maxima[local_y-ymin][j].max_value > local_next_value)
+ local_next_value = local_maxima[local_y-ymin][j].max_value;
+ }
+ }
+ }
+ if(!found || local_y == ymin)//no more local maximas to be matched, so write the final peak and break the expansion:
+ {
+ if((nybins > ysize) && ((local_x_end-local_x_start+1) > xsize) && (local_max_value > local_prev_value) && (local_max_value > local_next_value) && (local_max_value > local_left_value) && (local_max_value > local_right_value))
+ // if((nybins > ysize) && ((local_x_end-local_x_start+1) > xsize))
+ {
+ maxima[nmaxima].x = ((Float_t)local_x_start+(Float_t)local_x_end)/2.0;
+ maxima[nmaxima].y = ((Float_t)ybin+(Float_t)(local_y+1))/2.0;
+ maxima[nmaxima].size_x = local_x_end-local_x_start+1;
+ maxima[nmaxima].size_y = nybins;
+ maxima[nmaxima].weight = (local_min_value+local_max_value)/2;
+ maxima[nmaxima].start_x = local_x_start;
+ maxima[nmaxima].end_x = local_x_end;
+ maxima[nmaxima].start_y = local_y +1;
+ maxima[nmaxima].end_y = ybin;
+#ifdef do_mc
+ // cout<<"Peak found at: "<<((Float_t)local_x_start+(Float_t)local_x_end)/2.0<<" "<<((Float_t)ybin+(Float_t)(local_y+1))/2.0<<" "<<local_min_value<<" "<<local_max_value<<" "<<" with weight "<<(local_min_value+local_max_value)/2<<" and size "<<local_x_end-local_x_start+1<<" by "<<nybins<<endl;
+#endif
+ nmaxima++;
+ }
+ break;
+ }
+ else
+ local_y--;//Search continues...
+ }
+ }
}
- Double_t y_peak_up = top/butt;
-
- //printf("y_peak_up %f\n",y_peak_up);
- Double_t x_value_up = hist->GetBinCenterX(x_u);
- Double_t x_value_low = hist->GetBinCenterX(x_l);
-
- Double_t y_peak = (y_peak_low*(x_value_up - x_peak) + y_peak_up*(x_peak - x_value_low))/(x_value_up - x_value_low);
-
-
- //Find the weight:
- bin = hist->FindBin(x_peak,y_peak);
- Int_t weight = (Int_t)hist->GetBinContent(bin);
-
- AliL3HoughTrack *track = new AliL3HoughTrack();
- track->SetTrackParameters(x_peak,y_peak,weight);
+ //remove fake tracks
+ Int_t nxbins = hist->GetNbinsX()+2;
- //Reset area around peak
- for(Int_t xbin=x_low; xbin<=x_up; xbin++)
+ for(Int_t i = 0; i < (nmaxima - 1); i++)
{
- for(Int_t ybin=m_low[xbin]; ybin<=m_up[xbin]; ybin++)
+ if(maxima[i].weight < 0) continue;
+ for(Int_t j = i + 1; j < nmaxima; j++)
{
- bin = hist->GetBin(xbin,ybin);
- hist->SetBinContent(bin,0);
+ if(maxima[j].weight < 0) continue;
+ Int_t xtrack1=0,xtrack2=0,ytrack1=0,ytrack2=0;
+ Int_t deltax = 9999;
+ for(Int_t ix1 = maxima[i].start_x; ix1 <= maxima[i].end_x; ix1++) {
+ for(Int_t ix2 = maxima[j].start_x; ix2 <= maxima[j].end_x; ix2++) {
+ if(abs(ix1 - ix2) < deltax) {
+ deltax = abs(ix1 - ix2);
+ xtrack1 = ix1;
+ xtrack2 = ix2;
+ }
+ }
+ }
+ Int_t deltay = 9999;
+ for(Int_t iy1 = maxima[i].start_y; iy1 <= maxima[i].end_y; iy1++) {
+ for(Int_t iy2 = maxima[j].start_y; iy2 <= maxima[j].end_y; iy2++) {
+ if(abs(iy1 - iy2) < deltay) {
+ deltay = abs(iy1 - iy2);
+ ytrack1 = iy1;
+ ytrack2 = iy2;
+ }
+ }
+ }
+ Int_t firstrow1 = AliL3HoughTransformerRow::GetTrackFirstRow()[xtrack1 + nxbins*ytrack1];
+ Int_t lastrow1 = AliL3HoughTransformerRow::GetTrackLastRow()[xtrack1 + nxbins*ytrack1];
+ Int_t firstrow2 = AliL3HoughTransformerRow::GetTrackFirstRow()[xtrack1 + nxbins*ytrack1];
+ Int_t lastrow2 = AliL3HoughTransformerRow::GetTrackLastRow()[xtrack1 + nxbins*ytrack1];
+ Int_t firstrow,lastrow;
+ if(firstrow1 < firstrow2)
+ firstrow = firstrow2;
+ else
+ firstrow = firstrow1;
+
+ if(lastrow1 > lastrow2)
+ lastrow = lastrow2;
+ else
+ lastrow = lastrow1;
+
+ AliL3HoughTrack track1;
+ Float_t x1 = hist->GetPreciseBinCenterX(xtrack1);
+ Float_t y1 = hist->GetPreciseBinCenterY(ytrack1);
+ Float_t psi1 = atan((x1-y1)/(AliL3HoughTransformerRow::GetBeta1()-AliL3HoughTransformerRow::GetBeta2()));
+ Float_t kappa1 = 2.0*(x1*cos(psi1)-AliL3HoughTransformerRow::GetBeta1()*sin(psi1));
+ track1.SetTrackParameters(kappa1,psi1,1);
+ Float_t firsthit1[3];
+ if(!track1.GetCrossingPoint(firstrow,firsthit1)) continue;
+ Float_t lasthit1[3];
+ if(!track1.GetCrossingPoint(lastrow,lasthit1)) continue;
+
+ AliL3HoughTrack track2;
+ Float_t x2 = hist->GetPreciseBinCenterX(xtrack2);
+ Float_t y2 = hist->GetPreciseBinCenterY(ytrack2);
+ Float_t psi2 = atan((x2-y2)/(AliL3HoughTransformerRow::GetBeta1()-AliL3HoughTransformerRow::GetBeta2()));
+ Float_t kappa2 = 2.0*(x2*cos(psi2)-AliL3HoughTransformerRow::GetBeta1()*sin(psi2));
+ track2.SetTrackParameters(kappa2,psi2,1);
+ Float_t firsthit2[3];
+ if(!track2.GetCrossingPoint(firstrow,firsthit2)) continue;
+ Float_t lasthit2[3];
+ if(!track2.GetCrossingPoint(lastrow,lasthit2)) continue;
+
+ Float_t padpitchlow = AliL3Transform::GetPadPitchWidth(AliL3Transform::GetPatch(firstrow));
+ Float_t padpitchup = AliL3Transform::GetPadPitchWidth(AliL3Transform::GetPatch(lastrow));
+ // check the distance between tracks at the edges
+#ifdef do_mc
+ // cout<<"DEBUG Merge peaks "<<i<<" "<<j<<" "<<firsthit1[1]<<" "<<firsthit2[1]<<" "<<lasthit1[1]<<" "<<lasthit2[1]<<endl;
+#endif
+ //cvetan please check!!! I added a cast to Int_t
+ if((fabs(firsthit1[1]-firsthit2[1]) < 3.0*padpitchlow) && (fabs(lasthit1[1]-lasthit2[1]) < 3.0*padpitchup)) {
+ if(maxima[i].size_x*maxima[i].size_y > maxima[j].size_x*maxima[j].size_y)
+ maxima[j].weight = -maxima[j].weight;
+ if(maxima[i].size_x*maxima[i].size_y < maxima[j].size_x*maxima[j].size_y)
+ maxima[i].weight = -maxima[i].weight;
+#ifdef do_mc
+ // cout<<"Merge peaks "<<i<<" "<<j<<" "<<maxima[i].weight<<" "<<maxima[j].weight<<endl;
+#endif
+ }
}
}
-
- delete [] m;
- delete [] m_low;
- delete [] m_up;
-
- return track;
-
-
-}
-AliL3HoughTrack *AliL3HoughMaxFinder::FindPeakLine(Double_t rho,Double_t theta)
-{
- //Peak finder based on a second line transformation on kappa-phi space,
- //to use as a baseline.
-
- if(!fCurrentHisto)
- {
- printf("AliL3HoughTransformer::FindPeakLine : No input histogram\n");
- return 0;
+ //merge tracks in neighbour eta slices
+ /*
+ for(Int_t i = 0; i < nmaxima; i++) {
+ if(maxima[i].weight > 0) {
+ fXPeaks[fNPeaks] = hist->GetPreciseBinCenterX(maxima[i].x);
+ fYPeaks[fNPeaks] = hist->GetPreciseBinCenterY(maxima[i].y);
+ fWeight[fNPeaks] = (Int_t)maxima[i].weight;
+#ifdef do_mc
+ cout<<"Final Peak found at: "<<maxima[i].x<<" "<<maxima[i].y<<" "<<" "<<fXPeaks[fNPeaks]<<" "<<fYPeaks[fNPeaks]<<" with weight "<<fWeight[fNPeaks]<<" and size "<<maxima[i].size_x<<" by "<<maxima[i].size_y<<endl;
+#endif
+ fNPeaks++;
}
-
- //get the line parameters:
- Double_t a = -1./tan(theta);
- Double_t b = rho/sin(theta);
-
- printf("rho %f theta %f\n",rho,theta);
- //now, start looking along the line.
- Int_t xmin = fCurrentHisto->GetFirstXbin();
- Int_t xmax = fCurrentHisto->GetLastXbin();
-
- Int_t max_weight=0;
- Double_t max_bin[2];
- for(Int_t xbin=xmin; xbin<=xmax; xbin++)
- {
- Double_t x = fCurrentHisto->GetBinCenterX(xbin);
- Double_t y = a*x + b;
- Int_t bin = fCurrentHisto->FindBin(x,y);
- //printf("x %f y %f weight %d\n",x,y,fCurrentHisto->GetBinContent(bin));
- if(fCurrentHisto->GetBinContent(bin) > max_weight)
- {
- max_weight = (Int_t)fCurrentHisto->GetBinContent(bin);
- max_bin[0] = x;
- max_bin[1] = y;
+ }
+ */
+
+ Int_t currentnpeaks = fNPeaks;
+ for(Int_t i = 0; i < nmaxima; i++) {
+ if(maxima[i].weight < 0) continue;
+ Bool_t merged = kFALSE;
+ for(Int_t j = fN1PeaksPrevEtaSlice; j < fN2PeaksPrevEtaSlice; j++) {
+ if(fWeight[j] < 0) continue;
+ if((fENDETAPeaks[j]-fSTARTETAPeaks[j]) >= 1) continue;
+ if((maxima[i].start_x <= fENDXPeaks[j]+1) && (maxima[i].end_x >= fSTARTXPeaks[j]-1)) {
+ if((maxima[i].start_y <= fENDYPeaks[j]+1) && (maxima[i].end_y >= fSTARTYPeaks[j]-1)) {
+ //merge
+ merged = kTRUE;
+ fXPeaks[fNPeaks] = (hist->GetPreciseBinCenterX(maxima[i].x)+(fENDETAPeaks[j]-fSTARTETAPeaks[j]+1)*fXPeaks[j])/(fENDETAPeaks[j]-fSTARTETAPeaks[j]+2);
+ fYPeaks[fNPeaks] = (hist->GetPreciseBinCenterY(maxima[i].y)+(fENDETAPeaks[j]-fSTARTETAPeaks[j]+1)*fYPeaks[j])/(fENDETAPeaks[j]-fSTARTETAPeaks[j]+2);
+ fWeight[fNPeaks] = (Int_t)maxima[i].weight + fWeight[j];
+ fSTARTXPeaks[fNPeaks] = maxima[i].start_x;
+ fSTARTYPeaks[fNPeaks] = maxima[i].start_y;
+ fENDXPeaks[fNPeaks] = maxima[i].end_x;
+ fENDYPeaks[fNPeaks] = maxima[i].end_y;
+ fSTARTETAPeaks[fNPeaks] = fSTARTETAPeaks[j];
+ fENDETAPeaks[fNPeaks] = fCurrentEtaSlice;
+ fNPeaks++;
+ fWeight[j] = -fWeight[j];
}
+ }
}
-
- AliL3HoughTrack *track = new AliL3HoughTrack();
- track->SetTrackParameters(max_bin[0],max_bin[1],max_weight);
- return track;
+ fXPeaks[fNPeaks] = hist->GetPreciseBinCenterX(maxima[i].x);
+ fYPeaks[fNPeaks] = hist->GetPreciseBinCenterY(maxima[i].y);
+ if(!merged)
+ fWeight[fNPeaks] = (Int_t)maxima[i].weight;
+ else
+ fWeight[fNPeaks] = -(Int_t)maxima[i].weight;
+ fSTARTXPeaks[fNPeaks] = maxima[i].start_x;
+ fSTARTYPeaks[fNPeaks] = maxima[i].start_y;
+ fENDXPeaks[fNPeaks] = maxima[i].end_x;
+ fENDYPeaks[fNPeaks] = maxima[i].end_y;
+ fSTARTETAPeaks[fNPeaks] = fCurrentEtaSlice;
+ fENDETAPeaks[fNPeaks] = fCurrentEtaSlice;
+ fNPeaks++;
+ }
+ fN1PeaksPrevEtaSlice = currentnpeaks;
+ fN2PeaksPrevEtaSlice = fNPeaks;
+
+ for(Int_t i=0; i<hist->GetNbinsY(); i++)
+ delete local_maxima[i];
+
+ delete [] local_maxima;
+ delete [] nmaxs;
}
-
-
-void AliL3HoughMaxFinder::FindPeak1(Float_t *xpeaks,Float_t *ypeaks,Int_t *weight,Int_t &n,
- Int_t y_window,Int_t x_bin_sides)
+void AliL3HoughMaxFinder::FindPeak1(Int_t y_window,Int_t x_bin_sides)
{
//Testing mutliple peakfinding.
//The algorithm searches the histogram for prepreaks by looking in windows
//and the peak positions are calculated by taking the weighted mean in both
//x and y direction. The size of the peak in x-direction is controlled by x_bin_sides.
- Int_t max_entries = n;
- n=0;
if(!fCurrentHisto)
{
printf("AliL3HoughMaxFinder::FindPeak1 : No input histogram\n");
return;
}
+ if(fCurrentHisto->GetNEntries()==0)
+ return;
+
//Int_t y_window=2;
//Int_t x_bin_sides=1;
- Float_t max_kappa = 0.001;
- Float_t max_phi0 = 0.05;
+ //Float_t max_kappa = 0.001;
+ //Float_t max_phi0 = 0.08;
Int_t max_sum=0;
for(Int_t i=0; i<nbinsx; i++)
{
windowPt[i] = new AxisWindow;
+#if defined(__DECCXX)
+ bzero((char *)windowPt[i],sizeof(AxisWindow));
+#else
bzero((void*)windowPt[i],sizeof(AxisWindow));
+#endif
anotherPt[i] = windowPt[i];
}
//Sort the windows according to the weight
SortPeaks(windowPt,0,nbinsx);
- //for(Int_t i=0; i<nbinsx; i++)
- //printf("xbin %f weight %d\n",fCurrentHisto->GetBinCenterX(windowPt[i]->xbin),windowPt[i]->weight);
-
Float_t top,butt;
for(Int_t i=0; i<nbinsx; i++)
{
top += (fCurrentHisto->GetBinCenterY(j))*(fCurrentHisto->GetBinContent(bin));
butt += fCurrentHisto->GetBinContent(bin);
}
- xpeaks[n] = fCurrentHisto->GetBinCenterX(windowPt[i]->xbin);
- ypeaks[n] = top/butt;
- n++;
- if(n==max_entries) break;
+
+ if(butt < fThreshold)
+ continue;
+
+ fXPeaks[fNPeaks] = fCurrentHisto->GetBinCenterX(windowPt[i]->xbin);
+ fYPeaks[fNPeaks] = top/butt;
+ fWeight[fNPeaks] = (Int_t)butt;
+ //cout<<"mean in y "<<ypeaks[n]<<" on x "<<windowPt[i]->xbin<<" content "<<butt<<endl;
+ fNPeaks++;
+ if(fNPeaks==fNMax)
+ {
+ cerr<<"AliL3HoughMaxFinder::FindPeak1 : Peak array out of range!!!"<<endl;
+ break;
+ }
}
Float_t ytop,ybutt;
Int_t prev;
Int_t w;
- for(Int_t i=0; i<n; i++)
+ for(Int_t i=0; i<fNPeaks; i++)
{
- Int_t xbin = fCurrentHisto->FindXbin(xpeaks[i]);
+ Int_t xbin = fCurrentHisto->FindXbin(fXPeaks[i]);
if(xbin - x_bin_sides < xmin || xbin + x_bin_sides > xmax) continue;
top=butt=0;
ytop=0,ybutt=0;
prev = xbin - x_bin_sides+1;
for(Int_t j=xbin-x_bin_sides; j<=xbin+x_bin_sides; j++)
{
+ /*
//Check if the windows are overlapping:
if(anotherPt[j]->ymin > anotherPt[prev]->ymax) {prev=j; continue;}
if(anotherPt[j]->ymax < anotherPt[prev]->ymin) {prev=j; continue;}
prev = j;
-
+ */
+
top += fCurrentHisto->GetBinCenterX(j)*anotherPt[j]->weight;
butt += anotherPt[j]->weight;
}
}
- xpeaks[i] = top/butt;
- ypeaks[i] = ytop/ybutt;
- weight[i] = w;
+ fXPeaks[i] = top/butt;
+ fYPeaks[i] = ytop/ybutt;
+ fWeight[i] = w;
+ //cout<<"Setting weight "<<w<<" kappa "<<fXPeaks[i]<<" phi0 "<<fYPeaks[i]<<endl;
+ /*
//Check if this peak is overlapping with a previous:
- for(Int_t p=0; p<i-1; p++)
+ for(Int_t p=0; p<i; p++)
{
- if(fabs(xpeaks[p] - xpeaks[i]) < max_kappa ||
- fabs(ypeaks[p] - ypeaks[i]) < max_phi0)
+ //cout<<fabs(fXPeaks[p] - fXPeaks[i])<<" "<<fabs(fYPeaks[p] - fYPeaks[i])<<endl;
+ if(fabs(fXPeaks[p] - fXPeaks[i]) < max_kappa &&
+ fabs(fYPeaks[p] - fYPeaks[i]) < max_phi0)
{
- weight[i]=0;
- break;
+ fWeight[i]=0;
+ //break;
}
}
-
+ */
}
for(Int_t i=0; i<nbinsx; i++)
delete windowPt[i];
delete [] windowPt;
delete [] anotherPt;
-
}
void AliL3HoughMaxFinder::SortPeaks(struct AxisWindow **a,Int_t first,Int_t last)
if(a->weight < b->weight) return 1;
if(a->weight > b->weight) return -1;
return 0;
-
}
-void AliL3HoughMaxFinder::FindPeak(Int_t t1,Double_t t2,Int_t t3,Float_t &kappa,Float_t &phi0)
+void AliL3HoughMaxFinder::FindPeak(Int_t t1,Double_t t2,Int_t t3)
{
//Attempt of a more sophisticated peak finder.
//Finds the best peak in the histogram, and returns the corresponding
return;
}
AliL3Histogram *hist = fCurrentHisto;
+ if(hist->GetNEntries()==0)
+ return;
Int_t xmin = hist->GetFirstXbin();
Int_t xmax = hist->GetLastXbin();
m_up[i]=0;
}
- Int_t max_x=0,sum=0,max_xbin=0,bin;
+ Int_t max_x=0,sum=0,max_xbin=0,bin=0;
for(Int_t xbin=xmin; xbin<=xmax; xbin++)
{
//AliL3HoughTrack *track = new AliL3HoughTrack();
//track->SetTrackParameters(x_peak,y_peak,weight);
- kappa = x_peak;
- phi0 = y_peak;
+ fXPeaks[fNPeaks]=x_peak;
+ fYPeaks[fNPeaks]=y_peak;
+ fWeight[fNPeaks]=(Int_t)hist->GetBinContent(bin);
+ fNPeaks++;
delete [] m;
delete [] m_low;
delete [] m_up;
//return track;
+}
-
+Float_t AliL3HoughMaxFinder::GetXPeakSize(Int_t i)
+{
+ if(i<0 || i>fNMax)
+ {
+ STDCERR<<"AliL3HoughMaxFinder::GetXPeakSize : Invalid index "<<i<<STDENDL;
+ return 0;
+ }
+ Float_t BinWidth = fCurrentHisto->GetBinWidthX();
+ return BinWidth*(fENDXPeaks[i]-fSTARTXPeaks[i]+1);
}
+Float_t AliL3HoughMaxFinder::GetYPeakSize(Int_t i)
+{
+ if(i<0 || i>fNMax)
+ {
+ STDCERR<<"AliL3HoughMaxFinder::GetYPeak : Invalid index "<<i<<STDENDL;
+ return 0;
+ }
+ Float_t BinWidth = fCurrentHisto->GetBinWidthY();
+ return BinWidth*(fENDYPeaks[i]-fSTARTYPeaks[i]+1);
+}