• 제목/요약/키워드: order-preserving

검색결과 360건 처리시간 0.021초

적은 굴곡점을 가진 이진트리를 그리는 알고리즘 (An Algorithm for Drawing Binary Trees with Less Bends)

  • 김성권
    • 한국정보과학회논문지:시스템및이론
    • /
    • 제27권2호
    • /
    • pp.209-215
    • /
    • 2000
  • 본 논문에서는 n개의 노드로 이루어진 이진트리를 평면에 그리는 한 방법인 평면 다각선 상향 순서보존 그리드 방법을 이용하여 높이 0(n), 폭 0(log n), 면적 O(n log n)은 기존의 결과와 같게 유지하면서, 굴곡점의 수를 (n)에서 (n/logn)으로 줄이는 알고리즘을 제시한다.

  • PDF

GEOMETRIC AND APPROXIMATION PROPERTIES OF GENERALIZED SINGULAR INTEGRALS IN THE UNIT DISK

  • Anastassiou George A.;Gal Sorin G.
    • 대한수학회지
    • /
    • 제43권2호
    • /
    • pp.425-443
    • /
    • 2006
  • The aim of this paper is to obtain several results in approximation by Jackson-type generalizations of complex Picard, Poisson-Cauchy and Gauss-Weierstrass singular integrals in terms of higher order moduli of smoothness. In addition, these generalized integrals preserve some sufficient conditions for starlikeness and univalence of analytic functions. Also approximation results for vector-valued functions defined on the unit disk are given.

A Learning Algorithm of Fuzzy Neural Networks Using a Shape Preserving Operation

  • Lee, Jun-Jae;Hong, Dug-Hun;Hwang, Seok-Yoon
    • Journal of Electrical Engineering and information Science
    • /
    • 제3권2호
    • /
    • pp.131-138
    • /
    • 1998
  • We derive a back-propagation learning algorithm of fuzzy neural networks using fuzzy operations, which preserves the shapes of fuzzy numbers, in order to utilize fuzzy if-then rules as well as numerical data in the learning of neural networks for classification problems and for fuzzy control problems. By introducing the shape preseving fuzzy operation into a neural network, the proposed network simplifies fuzzy arithmetic operations of fuzzy numbers with exact result in learning the network. And we illustrate our approach by computer simulations on numerical examples.

  • PDF

부분 스캔을 고려한 최적화된 상태 할당 기술 개발 (Development of Optimimized State Assignment Technique for Partial Scan Designs)

  • 조상욱;양세양;박성주
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.392-395
    • /
    • 1999
  • The state assignment for a finite state machine greatly affects the delay, area, and testabilities of the sequential circuits. In order to minimize the dependencies among state variables, therefore possibly to reduce the length and number of feedback cycles, a new state assignment technique based on m-block partition is introduced in this paper. After the completion of state assignment and logic synthesis, partial scan design is performed to choose minimal number of scan flip-flops. Experiment shows drastic improvement in testabilities while preserving low area and delay overhead.

  • PDF

(L, e)-filters on complete residuated lattices

  • Kim, Yong-Chan;Ko, Jung-Mi
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • 제12권3호
    • /
    • pp.232-237
    • /
    • 2012
  • We introduce the notion of (L, e)-filters with fuzzy partially order e on complete residuated lattice L. We investigate (L, e)-filters induced by the family of (L, e)-filters and functions. In fact, we study the initial and final structures for the family of (L, e)-filters and functions. From this result, we define the product and co-product for the family of (L, e)-filters and functions.

선형 MSR을 이용한 역광 영상의 명암비 향상 알고리즘 (Contrast Enhancement Algorithm for Backlight Images using by Linear MSR)

  • 김범용;황보현;최명렬
    • 전기학회논문지P
    • /
    • 제62권2호
    • /
    • pp.90-94
    • /
    • 2013
  • In this paper, we propose a new algorithm to improve the contrast ratio, to preserve information of bright regions and to maintain the color of backlight image that appears with a great relative contrast. Backlight images of the natural environment have characteristics for difference of local brightness; the overall image contrast improvement is not easy. To improve the contrast of the backlight images, MSR (Multi-Scale Retinex) algorithm using the existing multi-scale Gaussian filter is applied. However, existing multi-scale Gaussian filter involves color distortion and information loss of bright regions due to excessive contrast enhancement and noise because of the brightness improvement of dark regions. Moreover, it also increases computational complexity due to the use of multi-scale Gaussian filter. In order to solve these problems, a linear MSR is performed that reduces the amount of computation from the HSV color space preventing the color distortion and information loss due to excessive contrast enhancement. It can also remove the noise of the dark regions which is occurred due to the improved contrast through edge preserving filter. Through experimental evaluation of the average color difference comparison of CIELAB color space and the visual assessment, we have confirmed excellent performance of the proposed algorithm compared to conventional MSR algorithm.

SAR 영상의 SPECKLE 잡음 제거 (EFFICIENT SPECKLE NOISE FILTERING OF SAR IMAGES)

  • 김병수;최규홍;원중선
    • Journal of Astronomy and Space Sciences
    • /
    • 제15권1호
    • /
    • pp.175-182
    • /
    • 1998
  • SAR 영상은 speckle 잡음의 multiplicative 특성으로 인해 영상 해석에 많은 제약을 받고 있다. Speckle 잡음을 제거하기 위한 방법은 크게 여러 개의 독립 영상을 multi-looks 처리 방법과 디지털 영상 처리 기술을 이용하는 방법으로 speckle 잡음 특성에 따른 비선형필터의 적용이다. 본 연구에서는 국지적 통계 자료를 이용하는 LEE와 Refined LEE 필터 그리고 speckle 자체의 통계 특성을 이용하는 EPOS(Edge Preserving Optimal Speckle)필터를 이용하여 speckle 잡음을 제거하여 SAR 영상의 화질을 개선하고 그 결과를 기존의 mean과 median 필터와 비교하였다.

  • PDF

칼라 영상 분할을 위한 경계선 보존 영역 병합 방법 (Region Merging Method Preserving Object Boundary for Color Image Segmentation)

  • 유창연;곽내정;김영길;안재형
    • 한국멀티미디어학회논문지
    • /
    • 제7권3호
    • /
    • pp.319-326
    • /
    • 2004
  • 본 논문에서는 물체의 경계선을 고려한 칼라 영상 분할 방법을 제안한다. 제안 방법은 먼저 원영상을 벡터 양자화한 후 양자화된 영상의 인덱스 맵을 이용하여 초기 영역을 설정하였다. 그 후 HSI컬러 공간을 이용한 영역 병합에서 물체의 경계선을 고려하기 위해 경계선 제한 성분을 적용하여 영역들을 병합하였다. 또한 RGB 컬러 공간을 이용하여 HSI 컬러 공간에서 병합되지 않은 영역들을 병합하였다. 그리 고 영역병합 알고리즘을 통해 반복적인 처리를 감소시킴으로써 처리 시간을 줄였다. 실험 결과에서는 다양한 영상에 대해 주요 영역들의 분할 결과 및 처리소요시간에서 우수한 성능을 보였다.

  • PDF