• Title/Summary/Keyword: 형태 연산

Search Result 676, Processing Time 0.043 seconds

Deferred Substitution Form of Lamba Expression for Speculative Paralle Graph Reduction (투기적 병렬 그래프 감축을 위한 대치과정이 지연된 람다 연산식)

  • Lee, Yong-Hak;Jeon, Seo-Hyeon
    • Journal of KIISE:Computer Systems and Theory
    • /
    • v.26 no.1
    • /
    • pp.9-23
    • /
    • 1999
  • 병렬 그래프 감축 모델에 있어서 투기적 연산(speculative evaluation)모델은 병렬성을 증가시키지만 불필요한 연산으로 인해 자원을 낭비할 수 있다. 투기적 태스크가 람다 연산식을 WHNF(Weak Head Normal Form)로 감축할 때, 대치과정은 그래프를 증가시킬 수 있고, 많은 복사과정을 요구할 수 있다. 이러한 투기적 태스크는 나중에 불필요한 연산이 될 수있고 이 경우 이러한 투기적 태스크에서 발생한 다른 모든 투기적 태스크들을 종료해야 하는 부담이 있다. 또한 불필요하게 된 복사과정으로 인한 기억 공간을 재사용이 가능한 상태로 만들어 주어야 한다. 본 논문은 WHNF 또는 HNF 로 감축할 대 발생할수 있는 불필요한 대치과정으로 인한 오버헤드를 줄이기 위해 대치과정이 지연된 람다 연산식 형태 (DSF : Deferred Substitution Form)를 제안한다. 이 형태는 대치과정을 필수적 태스크(mandatory task)가 수행될 때 까지 지연시키기 위한 람다 연산식 형태이다. 대치과정이 지연된 람다 연산식 형태로의 감축을 수행하는 투기적 태스크에서 , 대치과정이 존재하지 않기 때문에 그래프의 크기가 증가하지 않고 또한 복사과정을 요구하지 않는다. 따라서 연산식에 대한 대치과정이 지연된 람다 연산식 형태로의 감축이 불필요하게 된 경우 부담이 줄어들게 된다. 아울러 병렬성을 증가시키기 위한 연산모델을 제안한다.

Removing Baseline Drift from ECG Signal Using Smoothing Spline and Morphology Operation (평활화 스플라인 연산과 형태학 연산을 이용한 기저선 변동 잡음 제거)

  • Back, Seung-Gwan;Choi, Chang-Hoon;Kim, Jeong-Hong
    • The Journal of Korean Institute of Communications and Information Sciences
    • /
    • v.42 no.1
    • /
    • pp.162-171
    • /
    • 2017
  • Low frequency noise components causes the baseline drift in the ECG signals. In this paper, a morphological operation and smoothing spline technique are used for ECG signal processing in order to accomplish baseline correction. Removing the baseline drift from ECG signal using morphology operation, the feature of original signal may be distorted. To resolve this distortion problem, we applied a smoothing spline operation after morphology operation. In order to compare with existing morphology operation method for baseline correction, we apply proposed method to ECG data in MIT/BIH database. Compared to other existing method, our proposed method achieved low data distortion on the original signal.

Image Translation using Pseudo-Morphological Operator (의사 형태학적 연산을 사용한 이미지 변환)

  • Jo, Janghun;Lee, HoYeon;Shin, MyeongWoo;Kim, Kyungsup
    • 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.

A Morphing Algorithm of Simple Polygons using Decomposition into Monotone Pieces (단조 다각형 분할을 이용한 다각형의 형태 변환 알고리즘)

  • 이주희;이상호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10a
    • /
    • pp.664-666
    • /
    • 1999
  • 형태 변환이란 컴퓨터 그래픽스의 중요한 기본 연산중의 하나로, 하나의 그림이나 물체로부터 또 다른 그림이나 물체로 그 모양이 변화하는 과정을 연속적으로 보여주는 연산이다. 일반적으로 이 연산을 두 그림 사이의 대응이 되는 점들을 지정하고 각 점들이 변화하는 과정을 표현하기 위해 필요한 중간 단계를 생성하기 위해서 복잡한 함수를 계산하는 방법을 사용하여왔다. 이러한 방법은 많은 양의 계산이 요구된다. 본 논문에서는 수학적인 계산이 아니라 자료구조를 사용한 연산(operation)을 이용하는 새로운 형태 변환 알고리즘을 제안한다. 여기서 제안하는 알고리즘은 2차원 단순 다각형을 그보다 단순한 위상을 갖는 단조 다각형으로 분할하고, 각 단조 다각형을 삼각 분할하여 얻어진 듀얼 트리를 이용하여 형태를 변환하는 알고리즘이다. 사실적인 효과를 극대화하기 위해서는 될 수 있는 한 많은 중간 단계를 생성해야 하는데, 기존의 함수 계산이 아닌 트리를 이용한 연산을 함으로써 그 과정을 단순화 할 수 있다는 것이 본 알고리즘의 가장 큰 특징이다.

  • PDF

EFFICIENT IMPLEMENTATION OF GRAYSCALE MORPHOLOGICAL OPERATORS (형태학 필터의 효과적 구현 방안에 관한 연구)

  • 고성제;이경훈
    • 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.

  • PDF

Study on High-Radix Montgomery's Algorithm Using Operand Scanning Method (오퍼랜드 스캐닝 방법을 이용한 다진법 몽고메리 알고리즘에 대한 연구)

  • Moon, San-Gook
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2008.10a
    • /
    • pp.732-735
    • /
    • 2008
  • In order for fast calculation for the modular multiplication which plays an essential role in RSA cryptography algorithm, the Montgomery algorithm has been studed and developed in varous ways. Since there is no division operation in the algorithm, it is able to perform a fast modular multiplication. However, the Montgomery algorithm requires a few extra operations in the progress of which transformation from/to ordinary modular form to/from Montgomery form should be made. Concept of high radix operation can be considered by splitting the key size into word-defined units in the RSA cryptosystems which use longer than 1024 key bits. In this paper, We adopted the concept of operand scanning methods to enhance the traditional Montgomery algorithm. The methods consider issues of optimization, memory usage, and calculation time.

  • PDF

Design of a Pipelined PC Cluster using Idle PCs on LAN (LAN상의 유휴 PC들을 사용한 파이프라인 방식의 PC Cluster의 설계)

  • Kim, Young-Gyun;Oh, Gil-Ho
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2003.11b
    • /
    • pp.1037-1040
    • /
    • 2003
  • 본 논문에서는 LAN 상에서 유휴 PC 들을 연산에 활용하는 PC Cluster 시스템에 대해 연구하였다. 특히, PC 실습실에 있는 PC 들의 유휴시간(Idle time)대를 이용하여 Cluster 연산에 사용함으로써 별도의 전용 클러스터 시스템을 설치하기 위한 하드웨어 및 설치 공간이 필요로 하지 않는다는 장점을 갖는다. PC 실습실의 PC 들은 주간에는 주로 교육 및 실습에 사용되며 오후 6시부터 오전 9시까지의 실습에 사용되지 않는 유휴시간을 CPU-Intensive 한 작업들을 병렬로 수행하는 PC Cluster로 구성하여 저가격의 고성능 시스템을 구축할 수 있다. 그리고 특정 연산을 전담하는 노드들을 지정하고 이 노드들의 연산 결과를 인접한 다른 노드들에게 전달함으로써 연속적인 다음 연산을 적용할 수 있도록 파이프라인(Pipeline) 형태로 구성한다. 파이프라인 형태의 PC Cluster 에서 연산을 겹침(Overlapped)으로서 처리량(Throughput)을 높일 수 있다. LAN으로 연결된 PC 실습실의 PC 들은 인터넷상의 연산 자원들보다 안정되고 신뢰성이 있기 때문에 복잡한 보안 기법을 사용하지 않아도 된다. 또한 연산시간이 유휴시간으로 고정되어 있기 때문에 네트워크의 부하 및 노드의 부하를 고려하는 복잡한 부하균등화 기법이나 스케줄링 기법이 필요로 하지 않는다.

  • PDF

DSP TMS320C3X의 특성 및 제어기술

  • 석줄기
    • KIPE Magazine
    • /
    • v.9 no.2
    • /
    • pp.23-25
    • /
    • 2004
  • 1980년대 초반까지 대부분의 제어기는 아날로그 형태로 구성되어 복잡한 연산을 수행하기에는 많은 제약이 있었으나, 1980년대 초반부터 일반에게 소개되기 시작한 마이크로프로세서는 과거 불가능하다고 여겨졌던 연산을 현실화하는 계기를 마련하였다. 초기에는 8비트 혹은 16비트 형태의 마이크로프로세서가 주류를 이루었으나. 컴퓨터 및 반도체 분야의 눈부신 발달에 힘입어 80년대 중반에는 32비트 고성능 Digital Signal Processor(DSP)가 출현하게 된다.(중략)

Detection of Multiple Pedestrians Using Image Composition and Edge Image (영상 합성과 에지 영상을 이용한 다수의 보행자 검출 방법)

  • Choi Yang-Jin;Kang Hee-Joong
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.06b
    • /
    • pp.349-351
    • /
    • 2006
  • 동영상 내에서 이동하는 객체를 추적하기 위해서는 우수한 객체 검출 방법이 필요하다. 이를 위하여, 본 논문에서는 연속된 영상에서의 인접한 프레임들을 이용하여 객체의 형태를 검출하고자 한다. 인접한 프레임들의 합성과 차를 이용하여 움직이는 객체의 대략적인 형태를 알아내고, 대략적인 형태를 이진화시킨 영상과 현재 프레임의 에지 영상과의 AND 연산을 통하여 객체의 형태를 알아 낼 수 있다. 그리고, 이 과정에서 생성되는 노이즈를 채움 연산과 영역화 연산을 통하여 제거할 수 있으며, 얻어진 객체의 크기 비율을 고려한 수직 투영을 통하여 다중 객체를 잘 분리해 낼 수 있었다.

  • PDF

A Robust Algorithm for Moving Object Segmentation and VOP Extraction in Video Sequences (비디오 시퀸스에서 움직임 객체 분할과 VOP 추출을 위한 강력한 알고리즘)

  • Kim, Jun-Ki;Lee, Ho-Suk
    • Journal of KIISE:Computing Practices and Letters
    • /
    • v.8 no.4
    • /
    • pp.430-441
    • /
    • 2002
  • Video object segmentation is an important component for object-based video coding scheme such as MPEG-4. In this paper, a robust algorithm for segmentation of moving objects in video sequences and VOP(Video Object Planes) extraction is presented. The points of this paper are detection, of an accurate object boundary by associating moving object edge with spatial object edge and generation of VOP. The algorithm begins with the difference between two successive frames. And after extracting difference image, the accurate moving object edge is produced by using the Canny algorithm and morphological operation. To enhance extracting performance, we app]y the morphological operation to extract more accurate VOP. To be specific, we apply morphological erosion operation to detect only accurate object edges. And moving object edges between two images are generated by adjusting the size of the edges. This paper presents a robust algorithm implementation for fast moving object detection by extracting accurate object boundaries in video sequences.