Flow network - Revision history

en>F.Raab: Add maximum flow link

2015-01-10T14:28:03Z

Add maximum flow link

← Older revision		Revision as of 16:28, 10 January 2015
Line 1:		Line 1:
	~~[[Image:Opening~~.~~png\|thumb\|right\|The opening of the dark-blue square by a disk, resulting in the light-blue square with round corners.]]~~		My hobby is mainly Card collecting. Seems boring? Not!<br>I also try to learn Arabic in my free time.<br><br>Also visit my blog [http://izumicon.info/news/easy-tips-to-learn-about-college-promo-codes-for-bookbyte/ bookbyte Discounts]

	~~In [[mathematical morphology]], '''opening''' is the [[Dilation (morphology)\|dilation]] of the [[Erosion (morphology)\|erosion]] of a [[Set (mathematics)\|set]] A by a [[structuring element]] B:~~

	~~:<math>A\circ B = (A\ominus B)\oplus B, \, </math>~~

	~~where <math>\ominus</math> and <math>\oplus~~<~~/math~~> ~~denote erosion and dilation, respectively.~~

	Together with [[Closing (morphology)\|closing]], the opening serves in [[computer vision]] and [[image processing]] as a basic workhorse of morphological noise removal. Opening removes small objects from the foreground (usually taken as the dark pixels) of an image, placing them in the background, while closing removes small holes in the foreground, changing small islands of background into foreground. These techniques can also ~~be used~~ to ~~find specific shapes~~ in ~~an image. Opening can be used to find things into which a specific structuring element can fit (edges, corners, .~~.~~.).~~

	~~One can think of ''B'' sweeping around the inside of the boundary of ''A'', so that it does not extend beyond the boundary, and shaping the ''A'' boundary around the boundary of the element.~~

	~~==Properties==~~

	* Opening is [[idempotent]], that is, <~~math~~>~~(A\circ B)\circ B = A\circ B~~<~~/math~~>.
	* Opening is [~~[increasing]], that is, if <math>A\subseteq C<~~/~~math>, then <math>A\circ B \subseteq C\circ B</math>.~~
	* Opening is [[anti-extensive]], i.e., <math>A\circ B\subseteq A</~~math>~~.
	* Opening is [[Translational invariance\|translation invariant]].
	* Opening and closing satisfy the duality <math>A \bullet B = (A^{c} \circ B^{s})^{c}</~~math>, where <math>\bullet<~~/~~math> denotes closing.~~

	~~==See also==~~
	*[[Mathematical morphology]]
	*[[Closing (morphology)\|Closing]]
	*[[Dilation (morphology)\|Dilation]]
	*[[Erosion (morphology)\|Erosion]]

	~~==Bibliography==~~
	* ''Image Analysis and Mathematical Morphology'' by Jean Serra, ISBN 0-12-~~637240~~-~~3 (1982)~~
	* ''Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances'' by Jean Serra, ISBN 0-12-~~637241~~-~~1 (1988)~~
	* ''An Introduction to Morphological Image Processing'' by Edward R. Dougherty, ISBN 0-~~8194~~-~~0845~~-~~X (1992)~~

	~~==External links==~~
	* http://homepages.inf.ed.ac.uk/~~rbf/HIPR2/open.htm - Morphological Opening~~

	~~[[Category:Mathematical morphology~~]]
	~~[[Category:Digital geometry]]~~

	~~{{compu-graphics-stub}}~~
	~~{{comp-sci-stub}}~~

80.109.125.210: Last sentence: "minimum capacity" → "minimum residual capacity"

2014-02-01T21:23:09Z

Last sentence: "minimum capacity" → "minimum residual capacity"

← Older revision		Revision as of 23:23, 1 February 2014
Line 1:		Line 1:
	~~Jerrie Swoboda~~ is ~~what~~ the ~~public can call me along~~ with ~~I totally dig~~ the ~~fact that name~~. ~~What me and my family appreciation is acting but All~~ of us can'~~t make~~ it ~~all my profession really~~. ~~The job I've been taking up for years~~ is ~~a people manager~~. ~~Guam~~ is ~~even I've always been having~~. ~~You does find my website here: http:~~//~~circuspartypanama.com~~<br><br>~~Look at my homepage~~ - [http://~~circuspartypanama~~.~~com clash of clans hack password~~.~~txt~~]		[[Image:Opening.png\|thumb\|right\|The opening of the dark-blue square by a disk, resulting in the light-blue square with round corners.]]

			In [[mathematical morphology]], '''opening''' is the [[Dilation (morphology)\|dilation]] of the [[Erosion (morphology)\|erosion]] of a [[Set (mathematics)\|set]] A by a [[structuring element]] B:

			:<math>A\circ B = (A\ominus B)\oplus B, \, </math>

			where <math>\ominus</math> and <math>\oplus</math> denote erosion and dilation, respectively.

			Together with [[Closing (morphology)\|closing]], the opening serves in [[computer vision]] and [[image processing]] as a basic workhorse of morphological noise removal. Opening removes small objects from the foreground (usually taken as the dark pixels) of an image, placing them in the background, while closing removes small holes in the foreground, changing small islands of background into foreground. These techniques can also be used to find specific shapes in an image. Opening can be used to find things into which a specific structuring element can fit (edges, corners, ...).

			One can think of ''B'' sweeping around the inside of the boundary of ''A'', so that it does not extend beyond the boundary, and shaping the ''A'' boundary around the boundary of the element.

			==Properties==

			* Opening is [[idempotent]], that is, <math>(A\circ B)\circ B = A\circ B</math>.
			* Opening is [[increasing]], that is, if <math>A\subseteq C</math>, then <math>A\circ B \subseteq C\circ B</math>.
			* Opening is [[anti-extensive]], i.e., <math>A\circ B\subseteq A</math>.
			* Opening is [[Translational invariance\|translation invariant]].
			* Opening and closing satisfy the duality <math>A \bullet B = (A^{c} \circ B^{s})^{c}</math>, where <math>\bullet</math> denotes closing.

			==See also==
			*[[Mathematical morphology]]
			*[[Closing (morphology)\|Closing]]
			*[[Dilation (morphology)\|Dilation]]
			*[[Erosion (morphology)\|Erosion]]

			==Bibliography==
			* ''Image Analysis and Mathematical Morphology'' by Jean Serra, ISBN 0-12-637240-3 (1982)
			* ''Image Analysis and Mathematical Morphology, Volume 2: Theoretical Advances'' by Jean Serra, ISBN 0-12-637241-1 (1988)
			* ''An Introduction to Morphological Image Processing'' by Edward R. Dougherty, ISBN 0-8194-0845-X (1992)

			==External links==
			* http://homepages.inf.ed.ac.uk/rbf/HIPR2/open.htm - Morphological Opening

			[[Category:Mathematical morphology]]
			[[Category:Digital geometry]]

			{{compu-graphics-stub}}
			{{comp-sci-stub}}

en>Wakebrdkid: /* Applications */ Added source localization problem for information diffusion through networks.

2012-08-14T16:08:23Z

Applications: Added source localization problem for information diffusion through networks.

New page

Jerrie Swoboda is what the public can call me along with I totally dig the fact that name. What me and my family appreciation is acting but All of us can't make it all my profession really. The job I've been taking up for years is a people manager. Guam is even I've always been having. You does find my website here: http://circuspartypanama.com<br><br>Look at my homepage - [http://circuspartypanama.com clash of clans hack password.txt]