Flow network: Difference between revisions

From formulasearchengine
Jump to navigation Jump to search
Last sentence: "minimum capacity" → "minimum residual capacity"
en>F.Raab
Add maximum flow link
 
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}}

Latest revision as of 16:28, 10 January 2015

My hobby is mainly Card collecting. Seems boring? Not!
I also try to learn Arabic in my free time.

Also visit my blog bookbyte Discounts