• Journal of the Korea Society for Simulation
• /
• v.13 no.1
• /
• pp.11-23
• /
• 2004

The decomposition of a structuring element for a morphological operation reduces the amount of the computation required for executing the operation. In this paper, we present a new technique for the decomposition of convex structuring elements for morphological operations. We formulated the linear constraints for the decomposition of a convex polygon in discrete space, then the constraints are applied to the decomposition of a convex structuring element. Also, a cost function is introduced to represent the optimal criteria for decomposition. We use linear integer programming technique to find the combination of basis structuring elements which minimizes the amount of the computation required for executing the morphological operation. Formulating different cost functions for different implementation methods and computer architectures, we can determine the optimal decompositions which guarantee the minimal amounts of computation on different computing environment.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.11
• /
• pp.1264-1270
• /
• 1992

MF(Morphological filter) is generally composed of several morphological operation, which are the diverse structuring element. The two basic operation are erosion and dilation. The two other operation, opening and closing, are defined based on these two operation. Performance of open-closing(OC) is better exellent than close-opening(CO) to reduce noise of image data with Gaussian noise. In this paper, to use the hybrid median filter in processing the image, is shown that hybrid median filter has better results image quality than other filters, to analyze by computer simulation.

• Journal of the Korean Institute of Telematics and Electronics B
• /
• v.30B no.9
• /
• pp.76-83
• /
• 1993

A morphological filtering algorithm using directional information is presented. Directional filtering technique is effective in reducing noises and preserving edges. The proposed directional filtering is composed of two stage filtering processes. The opening and closing operations in the lst stage are performed for the pixels is aligned to the vertical, horizontal, and two diagonal directions, respectively. The opening operation supresses the positive impulse noises, while the closing operation the negative ones. Then, each directional result and their average value are filtered by the opening or closing operations in the 2nd stage. The averaging operation diminishes the effects of Gaussian noises in the homogeneous regions. Thus, the morphological operation in the 1 st stageremoves the impulse noises and in 2nd stage reduces. Gaussian ones. The experimental results show that the proposed filtering is superior to the existing nonlinear filtering in the aspects of the subjective quality. Also, the morphological filtering method reduces the computational loads.

• The Journal of Korea Institute of Information, Electronics, and Communication Technology
• /
• v.11 no.2
• /
• pp.175-180
• /
• 2018

In this paper, a feature extraction and object recognition algorithm using only morphological operations is proposed. The morphological operations used in feature extraction are erosion and dilation, opening and closing combining erosion and dilation, and morphological edge and skeleton detection operation. In the process of recognizing an object based on features, a pooling operation is applied to reduce the dimension. Among various structuring elements, $3{\times}3$ rhombus, $3{\times}3$ square, and $5{\times}5$ circle are arbitrarily selected in morphological operation process. It has confirmed that the proposed algorithm can be applied in object recognition fields through experiments using Internet images.

• Journal of the Korean Society of Fashion and Beauty
• /
• v.5 no.1 s.12
• /
• pp.71-77
• /
• 2007

This study attempted to comparative analysis about the physical and morphological damage degrees of hair according to the bleaching methods by $H_2O_2$ concentration. As a result of the changes in the physical characteristics of the hair according to the deceleration operation methods by 3-6-9% and 9% $H_2O_2$ concentration, the intensity of tension considerably decreased but the elongation was increased. And the more the damage of hair, the larger the degree of change. Regarding the method of deceleration operation, the 3-6-9% deceleration operation method was more damaging than the 9% single deceleration operation method. In the change of the characteristics of the form of the hair, the control group of the 5-level deceleration hair generally showed a smooth external appearance and regular and closely overlapped epidermis and undamaged cuticle were observed. But in the 3-6-9% deceleration operation method and 9% single deceleration operation method, damages such as the irregular form of the edge of the epidermis and the unclear boundary between the epidermis occurred.

• Journal of Korea Spatial Information System Society
• /
• v.1 no.1 s.1
• /
• pp.49-55
• /
• 1999

Extracting information of maps is necessary to establish the GIS. In this paper, a house recognition method on the scanned topographic map is described. A contour detection method is used to extract houses from the scanned maps and RLE (run-length encoding) method is used for manipulating houses touching grid lines. To handle houses touched to roads and borderlines, morphological operation is used. To remove misrecognition occurred by morphological operation, the legions which contain characters on the map are also automatically eliminated.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2017.11a
• /
• pp.799-802
• /
• 2017

We attempt to combines concepts of Morphological Operator(MO) and Convolutional Neural Networks(CNN) to improve image-to-image translation. To do this, we propose an operation that approximates morphological operations. Also we propose S-Convolution, an operation that extends the operation to use multiple filters like CNN. The experiment result shows that it can learn MO with big filter using multiple S-convolution layer of small filter. To validate effectiveness of the proposed layer in image-to-image translation we experiment with GAN with S-convolution applied. The result showed that GAN with S-convolution can achieve distinct result from that of GAN with CNN.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.17 no.10
• /
• pp.1109-1116
• /
• 1992

Mathematical morphology, theoretical foundation for morphological filter, is very efficient for the analysis of the geometrical characteristics of signals and systems and is used as a predominant tool for smoothing the data with noise. In this study, H/W design of morphological filter is implemented to process the gray scale dilation and the erosion in the same circuit and to choose the maximum and minimum value by a selector, resulting in their education of the complexity of the circuit and an architecture for parallel processing. The structure of morphological filter consists of the structuring-element block, the image data block, the control block, the ADD block, the MIN/MAX block, etc, and is designed on an one-chip for real time operation.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.10
• /
• pp.1861-1871
• /
• 1994

This paper presents efficient real time software implementation methods for the grayscale morphological composite function processing (FP) system. The proposed method is based on a matrix representation of the composite FP system using a basis matrix composed of structuring elements. We propose a procedure to derive the basis matrix for composite FP systems with any grayscale structuring element (GSE). It is shown that composite FP operations including morphological opening and closing are more efficiently accomplished by a local matrix operation with the basis matrix rather than cascade operations, eliminating delays and requiring less memory storage. In the second part of this paper, a VLSI implementation architecture for grayscale morphological operators is presented. The proposed implementation architecture employs a bit-serial approach which allows grayscale morphological operations to be decomposed into bit-level binary operation unit for the p-bit grayscale singnal. It is shown that this realization is simple and modular structure and thus is suitable for VLSI implementation.

• Journal of the Institute of Electronics Engineers of Korea SP
• /
• v.43 no.3 s.309
• /
• pp.84-91
• /
• 2006

In this paper, we present a new segmentation algorithm for color images based on mathematical morphology and a Gaussian mixture model(GMM). We use the morphological operations to determine the number of components in a mixture model and to detect their modes of each mixture component. Next, we have adopted the GMM to represent the probability distribution of color feature vectors and used the deterministic annealing expectation maximization (DAEM) algorithm to estimate the parameters of the GMM that represents the multi-colored objects statistically. Finally, we segment the color image by using posterior probability of each pixel computed from the GMM. The experimental results show that the morphological operation is efficient to determine a number of components and initial modes of each component in the mixture model. And also it shows that the proposed DAEM provides a global optimal solution for the parameter estimation in the mixture model and the natural color images are segmented efficiently by using the GMM with parameters estimated by morphological operations and the DAEM algorithm.