Сравнивайте с английским: нажмите на абзац — оригинал откроется в окне. Кнопка EN под абзацем показывает его прямо в тексте.
Содержание
Введение
В математической морфологии, открытие – это дилатация эрозии множества А структурным элементом В:
In mathematical morphology, opening is the dilation of the erosion of a set A by a structuring element B:
где и обозначают соответственно эрозию и дилатацию. Вместе с закрытием, открытие является базовым инструментом для удаления морфологического шума в компьютерном зрении и обработке изображений. Открытие удаляет небольшие объекты с переднего плана (обычно рассматриваемые как светлые пиксели) изображения, перемещая их на задний план, в то время как закрытие удаляет небольшие отверстия в переднем плане, превращая небольшие области фона в передний план. Эти методы также могут использоваться для поиска определенных форм в изображении. Открытие можно использовать для поиска областей, в которые может поместиться конкретный структурный элемент (границы, углы и т.д.). Можно представить, что B очерчивает внутреннюю границу A, не выходя за её пределы, и формирует границу A вокруг границы элемента.
where and denote erosion and dilation, respectively. Together with 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 bright 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.
Свойства
Открытие является идемпотентным, то есть, операция открытия возрастает, то есть, если , то . Открытие является антиэкстенсивным, то есть, открытие инвариантно относительно сдвига. Открытие и закрытие удовлетворяют свойству двойственности, где обозначает закрытие.
Opening is idempotent, that is, Opening is increasing, that is, if , then Opening is anti extensive, i. e., Opening is translation invariant. Opening and closing satisfy the duality , where denotes closing.
Расширение: открытие путем реконструкции
При морфологическом открытии операция эрозии удаляет объекты, меньшие структурного элемента B, а операция дилатации (приблизительно) восстанавливает размер и форму оставшихся объектов. Однако точность восстановления при дилатации сильно зависит от типа структурного элемента и формы восстанавливаемых объектов. Открытие методом реконструкции способно более полно восстановить объекты после применения эрозии. Оно определяется как реконструкция с помощью геодезической дилатации эрозии по отношению к :
In morphological opening , the erosion operation removes objects that are smaller than structuring element B and the dilation operation (approximately) restores the size and shape of the remaining objects. However, restoration accuracy in the dilation operation depends highly on the type of structuring element and the shape of the restoring objects. The opening by reconstruction method is able to restore the objects more completely after erosion has been applied. It is defined as the reconstruction by geodesic dilation of erosions of by with respect to :
где обозначает изображение-маркер, а – изображение-маску в морфологической реконструкции дилатацией. обозначает геодезическую дилатацию с итерациями до достижения стабильности, то есть такое, что, поскольку , изображение-маркер ограничено областью роста изображением-маской, поэтому операция дилатации на изображении-маркере не выходит за пределы изображения-маски. В результате изображение-маркер является подмножеством изображения-маски (строго говоря, это верно только для бинарных масок, однако аналогичные утверждения применимы и для небинарных масок). Ниже приведен простой пример открытия с помощью реконструкции, который извлекает вертикальные штрихи из входного текстового изображения. Поскольку исходное изображение преобразовано из градации серого в бинарное, в некоторых символах присутствуют искажения, из-за чего одни и те же символы могут иметь разную вертикальную длину. В этом случае структурным элементом является вертикальная линия из 8 пикселей, которая применяется в операции эрозии для поиска интересующих объектов. Кроме того, морфологическая реконструкция дилатацией выполняется раз, пока результирующее изображение не сойдется.
where denotes a marker image and is a mask image in morphological reconstruction by dilation. denotes geodesic dilation with iterations until stability, i. e., such that Since , the marker image is limited in the growth region by the mask image, so the dilation operation on the marker image will not expand beyond the mask image. As a result, the marker image is a subset of the mask image (Strictly, this holds for binary masks only. However, similar statements hold when the mask is not binary.) The images below present a simple opening by reconstruction example which extracts the vertical strokes from an input text image. Since the original image is converted from grayscale to binary image, it has a few distortions in some characters so that same characters might have different vertical lengths. In this case, the structuring element is an 8 pixel vertical line which is applied in the erosion operation in order to find objects of interest. Moreover, morphological reconstruction by dilation, iterates times until the resulting image converges.