• Journal of Electrical Engineering and information Science
• /
• 제1권1호
• /
• pp.151-155
• /
• 1996

This paper derives the two-dimensional probability distribution and density functions of morphological dilation and erosion of a one-dimensional memoryless source and reports numerical results for a uniform source, thus providing methodology for joint distributions for other morphological operations. The joint density functions expressed in closed forms contain the Dirac delta functions due to the joint discontinuity within the dilation and erosion. They also exhibit symmetry between these two morphological density functions of dilated and/or eroded sources, in the computation of other higher moments thereof, and in multidimensional quantization.

• ETRI Journal
• /
• 제27권6호
• /
• pp.814-817
• /
• 2005

Fast binary dilation and erosion algorithms using run-length encoding (RLE) are proposed. RLE is an alternative way of representing a binary image using a run, which is a sequence of '1' pixels. First, we derive the run-based representation of dilation and erosion and then present the full steps of the proposed algorithms in detail.

• 한국통신학회논문지
• /
• 제19권6호
• /
• pp.1095-1106
• /
• 1994

본 논문에서는 최소자승오차법(LMSE, least mean square error)을 이용하여 function processing(FP) 형태학 필터를 최적화하는 알고리즘을 제안한다. Erosion이나 dilation 연산들은 원하는 신호와 실제 필터의 출력 신호 사이의 평균자승오차(MSE, mean square error)를 최소화하는 농담(農談) 구조요소(GSE. grayscale structuring element)를 결정함으로써 최적화 된다. 본 논문에서는 LMS 트레이닝 알고리즘을 형태학 필터의 최적화에 적용하기 위하여 스텝 사이즈 매개변수 n가 만족해야 하는 조건을 보이고, 이를 이용하여 erosion이나 dilation 형태학 필터들의 최적 GSE를 결정할 수 있음을 보였다. 또한, 본 논문에서는 행렬을 사용하여 복합 형상한 연산들을 소역 행열 연산자로 새롭게 정의하고, 이소역 연산들에 LMS 알고리즘과 back-propagation 알고리즘을 적용하여 복합 형태학 필터들을 최적화할 수 있음을 보였다. 실험 부분에서는 제안된 최적 형상학 필터들을 2-D 영상에 적용한 결과를 보였다.

• 한국정보전자통신기술학회논문지
• /
• 제11권2호
• /
• pp.175-180
• /
• 2018

본 논문에서는 몰포러지 연산만을 적용하여 특징을 추출하고, 물체를 인식하는 알고리즘을 제안하였다. 특징추출에서 사용한 몰포러지 연산은 에로전과 다이레이션, 에로전과 다이레이션을 연계한 오프닝과 크로우징, 몰포러지 연산을 이용한 에지 및 스케리톤 검출 연산 등이다. 특징을 기반으로 물체를 인식하는 과정에서는 차원을 축소하기 위해서 풀링 연산을 사용하였다. 다양한 형태소 중에서 $3{\times}3$ Rhombus, $3{\times}3$ Square, $5{\times}5$ Circle 형태소를 임의로 선정하여 몰포러지 연산을 수행하였다. 무작위 인터넷 영상을 대상으로 행한 실험을 통해 물체인식 분야에서 유용한 알고리즘으로 적용될 수 있다는 것을 확인하였다.

• 한국통신학회논문지
• /
• 제17권10호
• /
• pp.1109-1116
• /
• 1992

Mathematical morphology는 이론적 배경으로 신호 및 시스템의 기하학적 특성을 해석하는데 우수하고 잡음이 섞인 데이터를 고르기에 있어서 매우 성공적으로 적용되고 있다. 본 논문에서는 morphological필터의 하드웨어 구현은 같은 회로에서 gray scale dilation과 erosion을 수행하여 최소값과 최대값을 선택하도록 함으로써 회로의 복잡성을 줄이고 병렬처리가 가능하도록 하였다. Morphological filter의 구조는 structuring element블록, 이미지 데이타 블록, 제어 블록, ADD 블록, MIN/MAX블록으로 구성되고 실시간 처리가 가능하도록 하드웨어를 설계, one chip화 한다.

• 한국컴퓨터정보학회논문지
• /
• 제3권2호
• /
• pp.113-117
• /
• 1998

본 논문의 화상 처리 기법은 최근 다양한 기법을 적용하여 화상 및 문자 인식 방법에 대하여 효율적인 인식방안으로 많이 제시되고 있지만, 실제로 그 인식 분석 처리 과정이 매우 복잡함으로 인하여 충분히 반영되지 못하고 있는 한계성을 가지고 있다. 따라서 본논문에서는 모폴로지라는 단순 집합론적 기법, 즉 Erosion과 Dilation 그리고 Opening과Closing, Structuring Element를 적용하여 화상 인식의 유효성을 검증하고자 한다.

• 대한원격탐사학회:학술대회논문집
• /
• 대한원격탐사학회 2005년도 Proceedings of ISRS 2005
• /
• pp.169-172
• /
• 2005

Modem SAR interferometry (IFSAR) sensors delivering intensity images and corresponding digital terrain model (DTM) allow for a thorough surface lineament interpretation with the all-weather day-night applicability. In this paper, an automatic linear-feature detection algorithm for high-resolution SAR images acquired in Taiwan is proposed. Methodologies to extract linear features consist of several stages. First, the image denoising techniques are used to remove the speckle noise on the raw image. In this stage, the Lee filter has been chosen because of its superior performance. After denoising, the Coefficient of Variation Detector is performed on the result images for edge enhancements and detection. Dilation and erosion techniques are used to reconnect the fragmented lines. The Hough transform, which is a special case of a more general transform known as Radon transform, is a suitable method for line detection in our analysis. Finally, linear features are extracted from the binary edge image. The last stage contains many substeps such as edge thinning and curve pruning.

• 한국멀티미디어학회논문지
• /
• 제16권4호
• /
• pp.444-452
• /
• 2013

Operation time of a function or procedure is a thing that always needs to be optimized. Parallelizing the operation is the general method to reduce the operation time of the function. One of the most powerful parallelizing methods is using GPU. In image processing field, one of the most commonly used operations is morphology operation. Three types of morphology operations kernel, na$\ddot{i}$ve, global and shared, are presented in this paper. All kernels are made using CUDA and work parallel on GPU. Four morphology operations (erosion, dilation, opening, and closing) using square structuring element are tested on MRI images with different size to measure the speedup of the GPU implementation over CPU implementation. The results show that the speedup of dilation is similar for all kernels. However, on erosion, opening, and closing, shared kernel works faster than other kernels.

• 한국통신학회논문지
• /
• 제17권11호
• /
• pp.1264-1270
• /
• 1992

Morphological 필터는 다양한 structuring element로서 morphological 연산으로 구성된다. 두개의 기본적인 morphological 연산은 erosion과 dilation이다. 두 연산에 기본을 두고 OC, CO 필터가 정의된다. 가우시안 잡음이 포함된 이미지의 잡음을 제거할 경우 OC 필터의 성능이 CO의 성능보다 우수함을 확인하였다. 본 논문에서는 이미지 처리에 있어서 하이브리드 메디안 필터를 구성하여 다른 필터 보다 화질의 선명도를 개선하고 컴퓨터 시뮬레이션을 통하여 해석하였다.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.529-534
• /
• 2009

This paper reports a non-photorealistic rendering method for creating stream pattern from an input image. Our method extracts potential stream pattern in the given image. The proposed approach uses a shock filter based on a partial difference equation(PDE) which is implemented by applying a selective dilation and erosion processes. However, unlike the traditional first order solution to the PDE, we employ a second order scheme and compensate for the undesired diffusive effects caused by a viscosity form. The selection of dilation or erosion for a pixel is based on an edge detector computed from a structure tensor. By adding noises on to the input image, our method also can generate stream pattern even if there is less texture in some area. The experimental results show that the stream pattern is extracted very well.