Histogram.cs

Go to the documentation of this file.

using UnityEngine;
using System.Collections;
using System.Collections.Generic;

public class Histogram {


    private Rect a;

    
    public float[] xHist;
    public float[] yHist;

    public int yOffset = 0;

    int width;
    int height;

    public Histogram(Texture2D binaryImage, Rect a1){

        width = binaryImage.width;
        height = binaryImage.height;

        this.a = new Rect (a1.xMin* width, a1.yMin * height, a1.width * width, a1.height * height);


        xHist = new float[(int)a.width];
        yHist = new float[(int)a.height];

        Color[] c = binaryImage.GetPixels((int)a.xMin, (int)a.yMin, (int)a.width, (int)a.height, 0);

        for (int y = 0; y < (int)a.height; y++) {
            for (int x = 0; x < (int)a.width; x++) {
                Color cp = c[y * (int)a.width + x];
                
                xHist[x]  = xHist[x] + cp.r;
                yHist[y]  = yHist[y] + cp.r;
            }

        }

    }

    public void draw(){
        
        int aMinX = (int)a.xMin;
        
        for(int x = aMinX; x< aMinX + xHist.Length; x++)
            Debug.DrawLine (new Vector3 ((x)*0.6f/width + 0.2f, 1.0f, -1), new Vector3 ((x)*0.6f/width + 0.2f, 1.0f - xHist[x - aMinX]*0.2f/height, -1), Color.red, 30.0f, false);

        int aMinY = (int)a.yMin;
        
        for(int y = (int)aMinY; y< (int)aMinY + yHist.Length; y++)
            Debug.DrawLine (new Vector3 (0.2f, (y + yOffset)*1.0f/height, -1), new Vector3 (0.2f + yHist[y - aMinY]*0.2f/width, (y + yOffset)*1.0f/height, -1), Color.green, 30.0f, false);

    }

    public List<KeyValuePair<int, float>> findMin(float[] hist){
        
        List<KeyValuePair<int, float>> list = new List<KeyValuePair<int, float>>();
        
        for(int i = 1; i<hist.Length-1; i++){ 
            if(hist[i] <= hist[i-1] && hist[i]<= hist[i+1]){
                list.Add(new KeyValuePair<int, float>(i, hist[i]));

//              Debug.Log(i + ":" + hist[i-1] + " " + hist[i] + " " + hist[i+1]);
            }
        }
        
        list.Sort(CompareValue);
        
        return list;
    }


    public List<KeyValuePair<int, float>> findMax(float[] hist){
        
        List<KeyValuePair<int, float>> list = new List<KeyValuePair<int, float>>();
        
        for(int i = 1; i<hist.Length-1; i++){
            if(hist[i] >= hist[i-1] && hist[i]>= hist[i+1]){
                
                list.Add(new KeyValuePair<int, float>(i, hist[i]));
                
            }
        }
        
        list.Sort(CompareValue);
        
        return list;
    }

    public List<KeyValuePair<int, float>> findCluster(float[] hist){


//      bool newCluster = true;
        float clusterSize = 0f;
        int clusterStart = 0;


        List<KeyValuePair<int, float>> list = new List<KeyValuePair<int, float>>();

        for (int i = 0; i<hist.Length; i++) {
            float f = hist[i];


            if(f>0f && clusterSize == 0f){
//              if(newCluster){
//                  newCluster = false;
                    clusterStart = i;
//              }

            }
            
            clusterSize++;

            if(clusterSize > 0f && ( f == 0f || i == hist.Length - 1)){
//              if(!newCluster){
//                  
//                  newCluster = true;
//              Debug.Log(clusterSize + " " + clusterStart + " " + i);
                list.Add(new KeyValuePair<int, float>(clusterStart + (i - clusterStart)/2, clusterSize));
                clusterSize = 0f;

//              }

            }
        }
        
        list.Sort(CompareValue);

        return list;

    }

    public int[] findSimilarArea(int index, float eps, float[] hist){
        int upperBound = index;
        int lowerBound = index;
        
        for (int i=index; i<hist.Length && hist[i] -eps < hist[index]; i++) {
            upperBound = i;
        }
        
        for (int i=index; i>=0 && hist[i] -eps < hist[index] ; i--) {
            lowerBound = i;
        }

        return new int[]{lowerBound, upperBound};
    }

    int CompareKey(KeyValuePair<int, float> a, KeyValuePair<int, float> b)
    {
        return a.Key.CompareTo(b.Key);
    }

    int CompareValue(KeyValuePair<int, float> a, KeyValuePair<int, float> b)
    {
        return a.Value.CompareTo(b.Value);
    }
}