"10.1007/978-3-642-23687-7_20" . "Sojka, Eduard" . . "Lecture Notes in Computer Science" . "Image segmentation based on electrical proximity in a resistor-capacitor network"@en . . "Image segmentation based on electrical proximity in a resistor-capacitor network"@en . "diffusion equation; proximity; image segmentation"@en . "27240" . "Image segmentation based on electrical proximity in a resistor-capacitor network" . . . . "203554" . "DE - Spolkov\u00E1 republika N\u011Bmecko" . "3"^^ . . . "6915" . . . "S" . "Measuring the distances is an important problem in many image-segmentation algorithms. The distance should tell whether two image points belong to a single or, respectively, to two different image segments. The paper deals with the problem of measuring the distance along the manifold that is defined by image. We start from the discussion of difficulties that arise if the geodesic distance, diffusion distance, and some other known metrics are used. Coming from the diffusion equation and inspired by the diffusion distance, we propose to measure the proximity of points as an amount of substance that is transferred in diffusion process. The analogy between the images and electrical circuits is used in the paper, i.e., we measure the proximity as an amount of electrical charge that is transported, during a certain time interval, between two nodes of a resistor-capacitor network. We show how the quantity we introduce can be used in the algorithms for supervised (seeded) and unsupervised image segmentation. We also show that the distance between the areas consisting of more than one point (pixel) can also be easily introduced in a meaningful way. Experimental results are also presented." . "3"^^ . . "RIV/61989100:27240/11:86080938" . . . . "Measuring the distances is an important problem in many image-segmentation algorithms. The distance should tell whether two image points belong to a single or, respectively, to two different image segments. The paper deals with the problem of measuring the distance along the manifold that is defined by image. We start from the discussion of difficulties that arise if the geodesic distance, diffusion distance, and some other known metrics are used. Coming from the diffusion equation and inspired by the diffusion distance, we propose to measure the proximity of points as an amount of substance that is transferred in diffusion process. The analogy between the images and electrical circuits is used in the paper, i.e., we measure the proximity as an amount of electrical charge that is transported, during a certain time interval, between two nodes of a resistor-capacitor network. We show how the quantity we introduce can be used in the algorithms for supervised (seeded) and unsupervised image segmentation. We also show that the distance between the areas consisting of more than one point (pixel) can also be easily introduced in a meaningful way. Experimental results are also presented."@en . . "2011" . . "[49B925DE9E10]" . "RIV/61989100:27240/11:86080938!RIV12-MSM-27240___" . "Gaura, Jan" . "Krumnikl, Michal" . . . "12"^^ . "0302-9743" . "Image segmentation based on electrical proximity in a resistor-capacitor network" .