Image segmentation With ISPOLZSCHOVANIEM METHOD watersheds

摘要

1.method u0438u0441u043fu043eu043bu044cu0437u043eu0432u0430u043du0438u00a0 computer u0434u043bu00a0 segmentation u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0 at a small number of homogeneous areas on the basis of color, including the steps of (1) u0441u0435u0431u00a0 digitization the source u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0 u0434u043bu00a0 u0441u043eu0437u0434u0430u043du0438u00a0 file u043eu0446u0438u0444u0440u043eu0432u0430u043du043du043eu0433u043e u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0 with u0441u0435u0431u00a0 n - 3 dimensional map m is measured u043au043eu0440u0440u0435u043bu00a0u0446u0438u0439, each of which u043fu0440u0435u0434u0441u0442u0430u0432u043bu00a0u0435u0442 u0437u043du0430u0447u0435u043du0438 e color in the corresponding point in the image.2) u0444u043eu0440u043cu0438u0440u043eu0432u0430u043du0438u00a0 m - dose measuring device u043fu043eu0432u0442u043eu0440u0435u043du0438u00a0 color histogram of frequency file u043eu0446u0438u0444u0440u043eu0432u0430u043du043du043eu0433u043e u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0, 3) sorting the elements in the histogram height, 4) the choice of the point, they the most important u0435u044eu0449u0435u0439 histogram of height, which reached u043bu044eu0431u0430u00a0 u043du0435u043fu043eu043cu0435u0447u0435u043du043du0430u00a0 point (5) u043fu0440u0438u0441u0432u043eu0435u043du0438u00a0 unique tags that point as follows: (i).if there is no related previously labeled point, has a new placemark and u0433u0435u043eu0434u0435u0437u0438u0447u0435u0441u043au043eu0435 u0440u0430u0441u0441u0442u043eu00a0u043du0438u0435 equal to zero, (ii).if u0438u043cu0435u044eu0442u0441u00a0 related elements with the same label, the label and attribute u043eu043fu0440u0435u0434u0435u043bu00a0u044eu0442 u0433u0435u043eu0434u0435u0437u0438u0447u0435u0441u043au043eu0435 u0440u0430u0441u0441u0442u043eu00a0u043du0438u0435 as equal (if the value of the histogram u00a0u0432u043bu00a0u0435u0442u0441u00a0 the same) or more (otherwise) the lowest u0437u043du0430u0447u0435u043du0438u00a0, which is the element with the largest value of the histogram height, (iii).if u0438u043cu0435u044eu0442u0441u00a0 neighbouring elements with different labels, ignore this point at this time, 6) u043eu0431u043du0430u0440u0443u0436u0435u043du0438u00a0 any other points with the same height, and the processing according to phase 5, 7) u043fu0440u0438u0441u0432u043eu0435u043du0438u00a0 each u043eu0441u0442u0430u0432u0448u0435u0439u0441u00a0 point at this level (which have been ignored in the u043fu043eu0434u044du0442u0430u043fu0435 5iii (i.e.each point is not u00a0u0432u043bu00a0u044eu0449u0435u0439u0441u00a0 u0441u0432u00a0u0437u0430u043du043du043eu0439) tags of any of the neighbouring elements of the small u0433u0435u043eu0434u0435u0437u0438u0447u0435u0441u043au043eu0435 u0440u0430u0441u0441u0442u043eu00a0u043du0438u0435, 8) u043fu043eu0432u0442u043eu0440u0435u043du0438u00a0 stages 4 to 7 until p or, until all the points in the space of not the mark 9) u043fu0440u0438u0441u0432u043eu0435u043du0438u00a0 each u043fu0438u043au0441u0435u043bu044e image tags found u0434u043bu00a0 relevant u043au043eu043cu0431u0438u043d stock values u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 inside space sign10) u043fu0440u0438u0441u0432u043eu0435u043du0438u00a0 each area with uniform with unique identification tags u0434u043bu00a0 such segment.;2.method of segmenting u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0, including 1) the establishment of u0441u0435u0431u00a0 or digitizing the u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0, u0441u043eu0441u0442u043eu00a0u0449u0435u0433u043e n dose measuring device of card data, each element of which contains m - u043cu0435u0440u043d s the color value of each of the m color u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 at the corresponding point in the image), (2) u043du0435u043eu0431u00a0u0437u0430u0442u0435u043bu044cu043du043eu043c u043fu043eu0440u00a0u0434u043au0435,the transformation of u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0 from its original color space into another space with the same or a different number of measurement (m), and / or appendix d u043eu043fu043eu043bu043du0438u0442u0435u043bu044cu043du044bu0445 u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 (u0434u043bu00a0 u0443u0432u0435u043bu0438u0447u0435u043du0438u00a0 m) caused by u0430u043bu0433u043eu0440u0438u0442u043cu0438u0447u0435u0441u043au0438 from input data, for example, "texture".and / or changing the magnitude of each u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0435u0439 at the same or different values u0434u043bu00a0 u0438u0437u043cu0435u043du0435u043du0438u00a0 number of unique values in that range, 3) development of gis the frequency of each unique combination of values u0442u043eu0433u0440u0430u043cu043cu044b u043fu043eu0432u0442u043eu0440u0435u043du0438u00a0 u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 (color), preferably by u0441u043eu0441u0442u0430u0432u043bu0435u043du0438u00a0 hash tables, which u044du043bu0435u043cu0435 u043du0442u044b histogram u00a0u0432u043bu00a0u044eu0442u0441u00a0 "neighbouring" / "related".if u0437u043du0430u0447u0435u043du0438u00a0 u0441u043eu0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 u043eu0442u043bu0438u0447u0430u044eu0442u0441u00a0 no more than one to not more than a specified number of measurements (4) in the u043du0435u043eu0431u00a0u0437u0430u0442u0435u043bu044cu043du043eu043c u043fu043eu0440u00a0u0434u043au0435 sorting elements u0433u0438u0441u0442u043eu0433u0440u0430u043cu043cu044b u0432 u0431u043bu043eu043au0438, u0443u043fu043eu0440u00a0u0434u043eu0447u0435u043du043du044bu0435 u043fu043e u0437u043du0430u0447u0435u043du0438u044e u0433u0438u0441u0442u043eu0433u0440u0430u043cu043cu044b, u043du0430u0447u0438u043du0430u00a0 u0441 u0441u0430u043cu043eu0433u043e u0431u043eu043bu044cu0448u043eu0433u043e, 5) u0434u043bu00a0 u043au0430u0436u0434u043eu0433u043e u043eu0431u043du0430u0440u0443u0436u0435u043du043du043eu0433u043e u0437u043du0430u0447u0435u043du0438u00a0 u0433u0438u0441u0442u043eu0433u0440u0430u043cu043cu044b, u043du0430u0447u0438u043du0430u00a0 u0441 u0441u0430u043cu043eu0433u043e u0431u043eu043bu044cu0448u043eu0433 about in the direction of u0443u043cu0435u043du044cu0448u0435u043du0438u00a0 u0437u043du0430u0447u0435u043du0438u00a0,the set of colors in the sc value, the steps 6 and 7, 6) u0434u043bu00a0 every color in the sc, if no neighboring colors that have the class the establishment of the new class, u0434u043bu00a0 which color u00a0u0432u043bu00a0u0435u0442u0441u00a0 starting point, with the geodetic u0440u0430u0441u0441u0442u043eu00a0u043du0438u0435u043c, zero, or if all the neighboring colors belong to one class, adding this element to a classthe definition of geodetic u0440u0430u0441u0441u0442u043eu00a0u043du0438u00a0 u0434u043bu00a0 this element through the selection of the element with the lowest geodetic u0440u0430u0441u0441u0442u043eu00a0u043du0438u0435u043c and assigning the same itself the u0440u0430u0441u0441u0442u043eu00a0u043du0438u00a0, if they have the same value of the histogram, or otherwise, of the amount of the u0440u0430u0441u0441u0442u043eu00a0u043du0438u00a0 and 1, or if u0438u043cu0435u044eu0442u0441u00a0 two neighbouring colours or more classestheir u043eu0441u0442u0430u0432u043bu00a0u044eu0442 currently u043eu0442u043du0435u0441u0435u043du043du044bu043cu0438 to any class, with u0441u043eu0445u0440u0430u043du00a0u044eu0442 only u043eu0441u0442u0430u0432u0448u0438u0435u0441u00a0 colors at this level of the histogram, which are neighboring. council of more than one class, 7) u0434u043bu00a0 each u043eu0441u0442u0430u044eu0449u0435u0433u043eu0441u00a0 not assigned colors in the sc, appendix c to the class of the color with the least u0433u0435u043eu0434u0435u0437u0438u0447u0435u0441u043au043eu0435 u0440u0430u0441u0441u0442u043e u00a0u043du0438u0435, assigning the same u0440u0430u0441u0441u0442u043eu00a0u043du0438u00a0,if they have the same value of the histogram, or otherwise, of the amount of the u0440u0430u0441u0441u0442u043eu00a0u043du0438u00a0 and 1, so that all the colors in the image is assigned to the u043bu0430u0441u0441u0443, 8) in the u043du0435u043eu0431u00a0u0437u0430u0442u0435u043bu044cu043du043eu043c u043fu043eu0440u00a0u0434u043au0435 removal u043fu0440u0435u0434u0441u0442u0430u0432u043bu00a0u044eu0449u0438u0445 classes, only a small number of elements u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0 by re u043eu0442u043du0435u0441u0435u043du0438u00a0 their colors to the sufa u0434u043du0435u043cu0443 class (grade), 9) in the u043du0435u043eu0431u00a0u0437u0430u0442u0435u043bu044cu043du043eu043c u043fu043eu0440u00a0u0434u043au0435,the attribution of each element in the image tag class belongs to his color, and 10) in u043du0435u043eu0431u00a0u0437u0430u0442u0435u043bu044cu043du043eu043c u043fu043eu0440u00a0u0434u043au0435, assigning each u0441u0432u00a0u0437u0430u043du043du043eu043cu0443 (u043fu0440u043eu0441u0442u0440u0430u043du0441 u0442u0432u0435 u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0) set of elements of u0438u0437u043eu0431u0440u0430u0436u0435u043du0438u00a0, all of which have the color of one and the same class, unique tags u0434u043bu00a0 identification area.