Расчет минимальных и максимальных значений гистограммы - PullRequest
Новая
       18

Расчет минимальных и максимальных значений гистограммы

0 голосов
/ 11 января 2019

У меня есть изображение в градациях серого (с одной полосой) со значениями в диапазоне от -182 до 94. Однако по большей части гистограмма изображения занимает лишь узкий диапазон, как показано на диаграмме ниже. У меня есть значения пикселей в массиве. Я хочу найти начало и конец гистограммы (в данном случае около 22 до 70). Есть ли встроенная функция, которую я могу использовать для этого? Я использую C #, Emgu CV и GDAL

enter image description here

Ответы [ 2 ]

0 голосов
/ 12 января 2019

Предполагая, что ваши значения гистограммы находятся в int[], называемом hist, вы можете использовать некоторые методы расширения LINQ, чтобы найти наибольшую непрерывную группу значений и найти их начальную и конечную позиции в массиве. Это излишне, если ваша гистограмма просто имеет все нули с одной ненулевой областью и не очень хорошо обрабатывает несколько ненулевых областей - она ​​просто выбирает самый длинный горизонтальный промежуток. 

var histPos = hist
                .Select((hval, pos) => new { hval, pos })
                .GroupByWhile((prev,cur) => prev.hval != 0 && cur.hval != 0)
                .MaxBy(zvg => zvg.Count())
                .Select(zvg => zvg.pos);
var start = histPos.Min();
var end = histPos.Max();

Методы расширения, которые я использовал, это GroupByWhile, который группирует последовательные объекты до тех пор, пока логическая лямбда возвращает true, и MaxBy, который возвращает объект, имеющий наибольшее возвращаемое значение из лямбды. 

public static class IEnumerableExt {
    // TKey combineFn((TKey Key, T Value) PrevKeyItem, T curItem):
    // PrevKeyItem.Key = Previous Key
    // PrevKeyItem.Value = Previous Item
    // curItem = Current Item
    // returns new Key
    public static IEnumerable<(TKey Key, T Value)> ScanPair<T, TKey>(this IEnumerable<T> src, TKey seedKey, Func<(TKey Key, T Value), T, TKey> combineFn) {
        using (var srce = src.GetEnumerator()) {
            if (srce.MoveNext()) {
                var prevkv = (seedKey, srce.Current);

                while (srce.MoveNext()) {
                    yield return prevkv;
                    prevkv = (combineFn(prevkv, srce.Current), srce.Current);
                }
                yield return prevkv;
            }
        }
    }

        // bool testFn(T prevItem, T curItem)
    // returns groups by sequential matching bool
    public static IEnumerable<IGrouping<int, T>> GroupByWhile<T>(this IEnumerable<T> src, Func<T, T, bool> testFn) =>
        src.ScanPair(1, (kvp, cur) => testFn(kvp.Value, cur) ? kvp.Key : kvp.Key + 1)
           .GroupBy(kvp => kvp.Key, kvp => kvp.Value);

    public static T MaxBy<T, TKey>(this IEnumerable<T> src, Func<T, TKey> keySelector, Comparer<TKey> keyComparer) => src.Aggregate((a, b) => keyComparer.Compare(keySelector(a), keySelector(b)) > 0 ? a : b);
    public static T MaxBy<T, TKey>(this IEnumerable<T> src, Func<T, TKey> keySelector) => src.Aggregate((a, b) => Comparer<TKey>.Default.Compare(keySelector(a), keySelector(b)) > 0 ? a : b);    
}
0 голосов
/ 12 января 2019

Если я правильно понимаю, вы можете пиксели в виде массива sbyte, в этом случае это работает для меня: 

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace ConsoleMinMax
{
    class Program
    {
        static void Main(string[] args)
        {
            sbyte[] array1 = { 1, -1, -2, 0, 99, -111 };

            MinMax(array1);

            void MinMax(sbyte[] array)
            {
                // Report minimum and maximum values.
                Console.WriteLine("max = {0}; min = {1}", array.Max(), array.Min());
            }
        }
    }
}
...