• 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.

• Proceedings of the Korea Institute of Convergence Signal Processing
• /
• 2005.11a
• /
• pp.264-267
• /
• 2005

본 논문에서는 매 프레임 단위로 노이즈를 추정하는 방법을 적용하는 전처리 기법을 이용하여 적응 지각필터의 연산량을 개선하는 알고리즘을 제안한다. 제안된 전처리 잡음 주정 알고리즘은 잡음에 열화 된 대역으로부터 잡음을 추정하여 적응 지각필터에 적용함으로써 연산량 개선과 동시에 오디오 신호의 음질을 개선하는 알고리즘이다. 이는 처리되는 신호 구간에 따라 잡음에 열화 된 대역으로부터 잡음을 추정함으로써 초기 추정 잡음에 보다 가까운 추정 잡음을 얻을 수 있다. 결과적으로 적응 지각필터의 연산량을 효과적으로 줄일 수 있다. 성능 평가를 위하여 지각필터의 적용 결과와 제안한 알고리즘의 적용 결과로 얻어진 개선 신호의 SSNR, NMR의 비교와 적응 지각필터 적용 횟수, 동작 시간 등을 이용하여 성능의 개선을 확인하다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2005.04a
• /
• pp.437-440
• /
• 2005

본 논문에서는 고속의 적웅 지각 필터에서 잡음 과추정으로 인해서 발생하는 불필요한 반복 계산 및 결과 신호의 SNR 성능 저하를 개선시키는 방법을 제안한다. 적응 지각 필터를 고속연산이 가능하도록 개선하는 과정에서 시간적인 측면에서는 많은 성능의 개선이 있었지만 음질 개선 과정에서 과추정된 잡음의 적용에 의한 성능 저하가 발생하였다. 제안하는 시스템에서는 적웅 지각 필터의 임계값을 조정하고, 임계값이외에 발생하는 잡음 과추정에 대해서 실험적으로 필터 반복 연산량 제한을 통해 향상된 결과를 얻었다. 이 시스템에서 필터 반복 연산량은 입력 구간의 신호에 따라 적응적으로 제한된다. 제안된 알고리즘의 개선 확인을 위해서 감소된 반복 연산량과 SNR 개선량을 측정하여 기존의 방법과 비교하였다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.19 no.6
• /
• pp.1095-1106
• /
• 1994

This paper presents a method for determining optimal grayscale function processing(FP) morphological filters under the least square (LMS) error criterion. The optimal erosion and dilation filters with a grayscale structuring element(GSE) are determined by minimizing the mean square error (MSE) between the desired signal and the filter output. It is shown that convergence of the erosion and dilation filters can be achieved by a proper choice of the step size parameter of the LMS algorithm. In an attempt to determine optimal closing and opening filters, a matrix representation of both opening and closing with a basis matrix is proposed. With this representation, opening and closing are accomplished by a local matrix operation rather than cascade operations. The LMS and back-propagation algorithm are utilzed for obtaining the optimal basis matrix for closing and opening. Some results of optimal morphological filters applied to 2-D images are presented.

• Journal of the Korean Institute of Telematics and Electronics S
• /
• v.36S no.12
• /
• pp.41-50
• /
• 1999

In this paper, the new VLSI architecture of a reconstruction filter for morphological image segmentation is proposed. The filter, based on the $h_{max}$ operation, simplifies the interior of each region while preserving the boundary information. The proposed architecture adopts a partitioned memory structure and an efficient image scanning strategy to reduce the operations. The proposed memory partitioning scheme makes it possible that every data required for processing can be read from each memory at a time, resulting in parallel data processing. By the extended connectivity consideration, the operation is much decreased because more simplification is achieved in scanning stage. The selective raster scan strategy endows the satisfactory noise removal capability with negligible hardware complexity increase. The proposed architecture is designed using VHDL, and functional evaluation is performed by the CAD tool, Mentor. The experiment results show that the proposed architecture can simplify image profile with less than 18% operations of the conventional method.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1531-1534
• /
• 2003

최근 들어 이동 통신 서비스에서 이동하는 고객의 위치 정보와 관련된 서비스가 중요한 서비스로 부각되고 있다. 이동객체의 경우 갱신 연산이 많고, 부하가 특정 지역에 집중되는 특징이 있다. 이러한 위치 기반 서비스에서 범위질의는 중요한 질의 중 하나이다. 범위 질의는 윈도우나 원 형태로 수행되는데 윈도우의 경우에는 질의 범위 밖에 해당하는 객체를 쉽게 필터링 할 수 있는 반면 원 형태일 경우에는 대부분의 경우 거리 계산을 해야 하는 불편함이 있다. 본 논문에서는 객체의 위치 갱신 연산에 따른 인덱스 구조의 변화를 최소화하기 위해 고정 그리드 방식을 사용하고 VP 필터링 기법을 적용하여 원 범위 질의에서 범위 밖의 객체를 필터링하기 위한 방법을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 1997.10a
• /
• pp.346-349
• /
• 1997

칼만 필터는 피드백 제어의 형태를 사용하는 플랜트를 추정한다. 플랜트의 잡음이나 측정 외란이 발생하더라도 상태를 추정하여 최적의 제어를 행한다. 상태를 추정하기 위하여 칼만 필터의 이득 Kk를 저절하고, 이 이득은 칼만 필터의 파라메터인 측정 오차 공분산 Rk과 프로세서 잡음 오차 공분산 Qk를 조정함으로써 뛰어난 필터 수행을 얻을 수 있다. 그러나 필터 파라메터 Rk, Qk는 필터 연산 이전에 측정되어야 하지만, 현재는 전문가가 전문적인 지식을 바탕으로 파라메터를 조정하여 시스템을 제어하고 있다. 따라서 이러한 비효율적인 작업을 퍼지 논리 제어기를 이용하여 온-라인에서 최적의 파라메터 Rk를 구하고자 한다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.6 no.6
• /
• pp.909-914
• /
• 2002

In this thesis, noise reduction of image with impulse noise in circle image removed noise to harness existing median filter for noise reduction from image data of damage by noise when impulse noise is high or noise reduction is low, but it is not made up of noise reduction to harness existing median filter in case of existence of non-impulse noise. Therefore noise reduction of image with non-impulse noise had to remove noise by morphological arithmetic in this thesis's proposition. In contrast to median filtering, result of edge detection is more efficient after remove non-impulse noise by method of thesis's proposition and it compare and demonstrate through this experimentation.

• 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.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04a
• /
• pp.791-794
• /
• 2002

본 연구는 영상분석에서 이진 영상의 잡음제거 및 에지 검출을 위한 연구로 임펄스 잡음이 존재하는 영상의 잡음 제거는 임펄스가 크거나 잡음 에너지가 상대적으로 작을 때는 기존의 메디언 필터를 이용하여 잡음을 제거하지만 임펄스 잡음과 같지 않는 잡음이 존재하는 경우에는 본 연구에서 제안한 형태학적인 연산을 적용하여 잡음을 제거하고, 에지를 검출하는 방법을 제안한다.