[英]Calculating minimum and maximum values of a histogram
如果我理解正確,則可以將像素作為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());
}
}
}
}
假設直方圖值位於稱為hist
的int[]
,則可以使用某些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
,它對布爾對象lambda返回true的對象進行組合,而MaxBy
從lambda返回具有最大返回值的對象。
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);
}
聲明:本站的技術帖子網頁,遵循CC BY-SA 4.0協議,如果您需要轉載,請注明本站網址或者原文地址。任何問題請咨詢:yoyou2525@163.com.