Analyzing an image or other data to obtain a stable number of groups

摘要: To group items in an array, gap data are obtained indicating gaps between items. The used to obtain threshold data, which then grouping data. could, for example, be distances a two-dimensional array or differences values at occur one-dimensional array. indicate threshold. would produce number of groups the that is stable across range thresholds, and thresholds meets criterion largeness range. can require, larger than any other set numbers groups. iteratively by applying candidate each iteration. incremented, iterations counted find meeting criterion. Or increased gaps, running sum ranges also directly finding largest difference extents obtaining within difference. Many types performed, including spatial clustering, segmentation partially bounded regions, local width, global similarity grouping.