• Title/Summary/Keyword: 시간 가중치

Search Result 791, Processing Time 0.025 seconds

Directivity Characteristics of Wide-Band One-Shot Beam Formed with Gaussian Weighting (가우시안 가중치에 의한 광대역 단일빔의 지향 특성)

  • 도경철;손경식
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.1
    • /
    • pp.25-31
    • /
    • 1999
  • This paper proposes a new wide-band beamforming algorithm which has Gaussian weighting at nested linear array for acoustic measurement. The beamforming is performed one-shot by using all sensors simultaneously, not octave-by-octave. Gaussian weighting of frequency-dependent function is applied to each sensor before time-delay compensation so as to control the frequency receiving band of each sensor. As the results of the simulations, it is confirmed that the proposed algorithm can form the one-shot beams having uniform directivity index and also it can be applied to the broad-band acoustic measurement.

  • PDF

Fuzzy Rules Generation using the LVQ (LVQ를 이용한 퍼지 규칙 생성)

  • 이남일;장광규;신웅철
    • Proceedings of the Korea Multimedia Society Conference
    • /
    • 1998.04a
    • /
    • pp.394-399
    • /
    • 1998
  • 본 논문에서는 Kohonen SOM을 이용한 인식 학습 알고리즘인 LVQ를 이용하여 퍼지 규칙의 수를 줄이는 방안을 제안하였다. 많은 훈련 패턴을 입력하게 되면 그에 따른 퍼지 규칙 수가 증가하게 되고, 많은 기억용량과 분류에 긴 시간을 필요로 하는 문제점 있어 퍼지 규칙의 수를 줄이고자 한다. 그러나 퍼지 규칙의 수가 줄어듦으로서 발생하는 성능의 하락을 최소화하기 위하여 초기 참조 패턴이 입력 데이터에 근접하도록 훈련 된 후에 퍼지 규칙을 생성하였다. 생성된 퍼지 규칙은 LVQ를 이용하여 인식되기 바로 전에 가중치 벡터를 이용하여 근접하는 값 이내에 있는 가중치 벡터 값을 합하여 같은 퍼지 규칙을 부여하여 생성하였다. 그 결과로 5$\times$8 숫자 Gray scale를 이용하여 전체 146개의 가중치 벡터가 15개의 아주 적은 수의 퍼지 규칙으로 생성되었다.

  • PDF

Design of Decision Support Systems for Railway Conflict Resolution Problem using Expert Systems (전문가 시스템을 이용한 열차경합 해소를 위한 의사결정 지원 시스템 구축)

  • Kim Tack-Ryoung;Lee Sang-In;Park Jin-Bae;Joo Young-Hoon;Hong Hyo-Sik;You Kwang-Kyun
    • Proceedings of the KSR Conference
    • /
    • 2005.05a
    • /
    • pp.1054-1059
    • /
    • 2005
  • 본 논문은 철도청 사령실 통합 신호설비 구축사업에 적용할 열차 경합의 효과적인 해소 기법을 제시하고자 한다. 열차경합의 검지 및 해소 시스템 (Railway Conflict Detection and Resolution System)은 열차 운행관리 시스템(Railway Traffic Management System, RTMS)의 의사결정 지원 모듈이다. 이 모듈은 열차운행의 정시성을 유지하기 위하여 매우 중요한 기능을 수행하고 있다. 하지만 현재 5개 지역본부별로 나뉘어서 기능이 수행되고 있고, 사령의 경험에 의하여 수작업 형태로 이루어지고 있기 때문에 전체 시스템의 관점에서 보면 최적의 해소안이 도출되고 있지 못하다. 따라서 본 논문에서는 시스템을 전역적으로 고려하여 최적의 해소안을 제시하고자 한다. 또한 최적화의 개념을 도입하기 위하여 6가지의 가중치를 설정하고, 이 가중치를 고려한 지연시간의 합을 목적함수의 값으로 설정한다. 본 시스템은 이러한 가중치의 합을 최소로 하는 복수의 해소안을 제시한다.

  • PDF

An Active Block Matching Algorithm by Adapts Search Area and Weights of Features Dynamically (탐색 영역과 특징의 가중치를 동적으로 조절하는 활동적 블록 정합 알고리듬)

  • Jang, Seok-Woo;Choe, Hyeong-Il
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.12
    • /
    • pp.1193-1201
    • /
    • 2000
  • 본 논문에서는 탐색 영역과 특징의 가중치를 동적으로 조절하여 블록 단위의 움직임 벡터를 추출하는 활동적 블록 정합 알고리듬을 제안한다. 본 논문에서 제안하는 알고리듬은 탐색 영역의 중심 위치를 결정하기 위해 시간에 따른 블록의 동작 변화는 작다고 가정한다. 그리고 탐색 영역의 크기는 공간적으로 인접한 블록들의 신뢰도에 따라 조절된다. 또한 본 논문에서 제안하는 알고리듬은 다중 특징을 사용하는 블록 정합 알고리듬으로 블록 정합 시 특징의 기여 정도를 나타내는 가중치를 블록 안에서 각 특징이 가지는 구분력에 따라 자동으로 설정하는 정합 유사 함수를 사용한다. 실험 결과는 본 논문에서 제안한 블록 정합 알고리듬이 기존의 알고리듬 보다 정확하게 움직임 벡터를 추출함을 보여준다.

  • PDF

Design and Implementation of Omok Program Using Game-Tree and Alpha-Beta Pruning (게임 트리와 알파-베타 가지치기를 이용한 오목 프로그램의 설계 및 구현)

  • Lee, Kyong-Ho;Han, Won-keun
    • Proceedings of the Korean Society of Computer Information Conference
    • /
    • 2018.07a
    • /
    • pp.427-430
    • /
    • 2018
  • 본 논문에서는 오목을 두는 지능적 프로그램을 설계하고 구현하였다. 규칙은 렌주 룰(renju rule)을 기준으로 하였으며, $15{\times}15$ 게임 판에서 오목을 둔다. 초기에는 문제 분석을 통하여 분석된 가중치로 판단을 하여 판단을 하여 게임을 진행하도록 하였으나, 반복된 수행의 경험적 판단을 통하여 얻은 정보로 여러 차례 수정하며 고정된 가중치를 구성하고, 이 가중치를 게임에서 돌을 놓을 때 평가 기준으로 삼도록 하였으며, 최소-최대 게임 트리(min-max game tree)를 이용하여 상대가 있는 게임을 수행할 수 있도록 하였다. 또한 프로그램 자신에게 유리한 수를 찾기 위한 탐색에서 무의미한 노드들의 전개를 줄여 제한된 시간안에 좋은 수를 찾을 수 있도록 알파 베타 가지치기(alpha-beta pruning)를 사용하도록 프로그램을 구현하였다. 이렇게 구현된 오목 프로그램은 게임을 본 프로그램과 게임 하기 원하는 주변의 일반인들에게 90% 이상의 승률을 보이고 있었다.

  • PDF

Weight-based identification of individuals In Chosun family register database (호적 데이터베이스에서 가중치방식 동일인 추적)

  • Koo, Seul-Ki;Woo, Byung-Il;Moon, Sungup;Lee, Sang-Won;Son, Byung Giu
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.24-27
    • /
    • 2010
  • 호적은 사회문화적으로 많은 가치를 지닌 데이터이나 체계적으로 전산화되어 있지 않기 때문에 사용에 많은 제약이 존재했다. 또한 호적은 직접적인 세금 징수 및 군역 관리를 위한 기록이기 때문에 인구연구에 사용하기에 부정확하고 결여되거나 불일치한 데이터가 다수 존재한다. 따라서 인구학 연구에 중요한 동일인 정보에 대해 직접적인 비교로 동일인을 찾는 것은 불가능하다. 본 논문에서는 웹 서버와 데이터베이스를 사용해 가중치방식을 통한 동일인추적을 가능하게 하는 것으로 호적의 연구자원으로서의 가치를 증가시킨다. 조선시대 단성현의 93,803 개의 데이터를 대상으로 최적 가중치 한계와 소모시간의 단축을 위한 방법에 대해 서술한다.

Adaptive Frequent Pattern Algorithm using CAWFP-Tree based on RHadoop Platform (RHadoop 플랫폼기반 CAWFP-Tree를 이용한 적응 빈발 패턴 알고리즘)

  • Park, In-Kyu
    • Journal of Digital Convergence
    • /
    • v.15 no.6
    • /
    • pp.229-236
    • /
    • 2017
  • An efficient frequent pattern algorithm is essential for mining association rules as well as many other mining tasks for convergence with its application spread over a very broad spectrum. Models for mining pattern have been proposed using a FP-tree for storing compressed information about frequent patterns. In this paper, we propose a centroid frequent pattern growth algorithm which we called "CAWFP-Growth" that enhances he FP-Growth algorithm by making the center of weights and frequencies for the itemsets. Because the conventional constraint of maximum weighted support is not necessary to maintain the downward closure property, it is more likely to reduce the search time and the information loss of the frequent patterns. The experimental results show that the proposed algorithm achieves better performance than other algorithms without scarifying the accuracy and increasing the processing time via the centroid of the items. The MapReduce framework model is provided to handle large amounts of data via a pseudo-distributed computing environment. In addition, the modeling of the proposed algorithm is required in the fully distributed mode.

Ghost-free High Dynamic Range Imaging Based on Brightness Bitmap and Hue-angle Constancy (밝기 비트맵과 색도 일관성을 이용한 무 잔상 High Dynamic Range 영상 생성)

  • Yuan, Xi;Ha, Ho-Gun;Lee, Cheol-Hee;Ha, Yeong-Ho
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.52 no.1
    • /
    • pp.111-120
    • /
    • 2015
  • HDR(High dynamic range) imaging is a technique to represent a dynamic range of real world. Exposure fusion is a method to obtain a pseudo-HDR image and it directly fuses multi-exposure images instead of generating the true-HDR image. However, it results ghost artifacts while fusing the multi-exposure images with moving objects. To solve this drawback, temporal consistency assessment is proposed to remove moving objects. Firstly, multi-level threshold bitmap and brightness bitmap are proposed. In addition, hue-angle constancy map between multi-exposure images is proposed for compensating a bitmap. Then, two bitmaps are combined as a temporal weight map. Spatial domain image quality assessment is used to generate a spatial weight map. Finally, two weight maps are applied at each multi-exposure image and combined to get the pseudo-HDR image. In experiments, the proposed method reduces ghost artifacts more than previous methods. The quantitative ghost-free evaluation of the proposed method is also less than others.

Bilateral Approach for Fast Stero Matching (빠른 스테레오 매칭을 위한 Bilateral 접근 방법)

  • Ju, Myung-Ho;Kang, Hang-Bong
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.46 no.1
    • /
    • pp.136-143
    • /
    • 2009
  • Typically, local methods for stereo matching are fast but have relatively low degree of accuracy while global ones, though costly, can achieve a higher degree of accuracy in retrieving disparity information. Recently, some local methods like the ones based on segmentation or adaptive weights are suggested which achieve more accuracy than global ones. These newly suggested local methods that can estimate more accurate disparity information cannot be easily used since they require more computational costs which increase in proportion to the window size they use. In this paper, we propose the method by using distance weights and pixel difference weights similar to those of the bilateral filter. Specifically, we present constant time O(1) algorithm for the case the distance weights are equal. The suggested method requires constant time for computation regardless of the used window size. Furthermore, experiments show that the matching performance of our method is as good as the ones of other recent methods.

Kalman-Filter Estimation and Prediction for a Spatial Time Series Model (공간시계열 모형의 칼만필터 추정과 예측)

  • Lee, Sung-Duck;Han, Eun-Hee;Kim, Duck-Ki
    • Communications for Statistical Applications and Methods
    • /
    • v.18 no.1
    • /
    • pp.79-87
    • /
    • 2011
  • A spatial time series model was used for analyzing the method of spatial time series (not the ARIMA model that is popular for analyzing spatial time series) by using chicken pox data which is a highly contagious disease and grid data due to ARIMA not reflecting the spatial processes. Time series model contains a weighting matrix, because that spatial time series model influences the time variation as well as the spatial location. The weighting matrix reflects that the more geographically contiguous region has the higher spatial dependence. It is hypothesized that the weighting matrix gives neighboring areas the same influence in the study of the spatial time series model. Therefore, we try to present the conclusion with a weighting matrix in a way that gives the same weight to existing neighboring areas in the study of the suitability of the STARMA model, spatial time series model and STBL model, in the comparative study of the predictive power for statistical inference, and the results. Furthermore, through the Kalman-Filter method we try to show the superiority of the Kalman-Filter method through a parameter assumption and the processes of prediction.