• 제목/요약/키워드: decision algorithm

검색결과 2,369건 처리시간 0.032초

H.264를 위한 효율적인 움직임 벡터 추정 알고리즘 (An efficient algorithm for motion estimation in H.264)

  • 정인철;한종기
    • 한국통신학회논문지
    • /
    • 제29권12C호
    • /
    • pp.1669-1676
    • /
    • 2004
  • H.264/AVC [l]-[4]는 ITU-T H.264와 ISO/IEC 14496-10 (MPEG-4 Part 10)으로써 승인된 새로운 국제 비디오 압축 표준이다. H.264/AVC는 7가지 가변 블록에 대한 움직임 예측 및 RD[5], 디블로킹 필터[6], 다중 프레임 참조등 여러 가지 방식으로 인해 압축 효율은 높아졌으나 복잡도 또한 훨씬 증가하였다. 그러므로 압축시간 단축을 위한 효율적인 고속 알고리즘이 요구된다. 본 논문에서는 H.264/AVC에서 매크로 블록의 모드와 움직임벡터를 결정하기 위한 효율적인 방법을 제안한다. H.264/AVC에서는 7가지 가변블록들에 대한 블록모드와 움직임 벡터를 찾고 그 중에 가장 효율적인 하나의 모드와 움직임 벡터를 선택한다. 이와 달리 본 논문에서는 가장 작은 블록(4${\times}$4)의 움직임 벡터를 이용하여 더 큰 블록들의 모드와 움직임벡터를 추정하는 방법을 제안한다. 컴퓨터 실험을 통해 제안하는 방법과 기존의 방법을 비교한 결과 영상의 화질은 거의 유사하면서 전체적인 부호화 시간은 단축되어짐을 알 수 있다.

기후변화에 따른 미래 하천 수온 예측을 위한 비선형 기온-수온 상관관계 구축 (Building a Nonlinear Relationship between Air and Water Temperature for Climate-Induced Future Water Temperature Prediction)

  • 이길하
    • 환경정책연구
    • /
    • 제13권2호
    • /
    • pp.21-38
    • /
    • 2014
  • 지구의 온난화로 인하여 기온이 상승하고 이에 대응하여 수온 증가가 감지되고 있다. 하천의 수온 변화는 수질과 생태계, 특히 용존산소변화와 생물체의 이동으로 이어진다. 기온 변화가 하천의 수질과 생태 환경에 미치는 영향을 추정하기 위해서 수온 상승의 시기와 하천 어종에 대한 이해가 필요한데 이를 위하여 미래의 수온을 예측할 필요가 있다. 환경부 산하 국립환경과학원에서 설치한 국가수질관측망 자료와 기상청 기상관측소의 기온 자료를 활용하여 기온-수온 비선형 상관관계모형을 구축하였다. 기온-수온 대표 관계인 비선형 로지스틱(Logistic) 함수에 포함된 4개의 매개변수를 결정하기 위하여 SCE최적화 기법을 이용하였다. 기온-수온 상관관계는 시간규모에 따른 최대 온도와 최소 온도에 차이가 있으나 수질 또는 생태 반응의 적당한 시간규모에 해당하는 주 평균 온도를 이용하여 분석하였다. 전반적으로 우리나라 하천의 기온-수온 관계는 선형보다는 비선형 모형에서 NSC와 RMSE가 더 우수하여 비선형 모형이 적합한 것으로 나타났다. 연구 결과는 미래의 기온 상승 변화에 반응하는 수질, 수문 및 생태반응에 대비하여 공학기술자 또는 정책입안자에게 적절한 기후변화 대책 방향을 설정하는 데 지침을 제공할 것이다.

  • PDF

지진 피해 최소화를 위한 지진 감지 시스템 개발 및 현장적용 연구 (Development of Seismic Monitoring System for Natural Gas Governor Station and It's Field Application to Minimize Earthquake Damage)

  • 유휘룡;박승수;박대진;구성자;조성호;노용우
    • 한국가스학회지
    • /
    • 제4권3호
    • /
    • pp.19-25
    • /
    • 2000
  • 지진 발생 시 일어날 수 있는 대규모 가스 폭발과 같은 2차 재앙을 미연에 방지하기 위해 천연가스 공급관리소에 설치하는 지진 감지 및 전송 시스템을 개발하였다. 천연가스 공급관리소에서 지진 감지 시스템을 효율적으로 설치하고 운용하기 위하여, 공급관리소의 지반 노이즈패턴 분석을 통하여 지반의 운동을 좀더 정밀히 계측할 수 있는 센서 설치 위치와 설치 방법을 제안하였다. 지진 발생 시 가스 차단 여부를 신속히 판단하기 위해 PGA(Peak Ground Acceleration)와 지진파가 가지는 에너지와 밀접한 연관성을 가지는 Sl(Spectrum Intensity)를 실시간으로 계산하는 알고리즘을 개발하였고 이를 지진 감지 시스템 내에 실현하였다.

  • PDF

Fully Distributed Economic Dispatching Methods Based on Alternating Direction Multiplier Method

  • Yang, Linfeng;Zhang, Tingting;Chen, Guo;Zhang, Zhenrong;Luo, Jiangyao;Pan, Shanshan
    • Journal of Electrical Engineering and Technology
    • /
    • 제13권5호
    • /
    • pp.1778-1790
    • /
    • 2018
  • Based on the requirements and characteristics of multi-zone autonomous decision-making in modern power system, fully distributed computing methods are needed to optimize the economic dispatch (ED) problem coordination of multi-regional power system on the basis of constructing decomposition and interaction mechanism. In this paper, four fully distributed methods based on alternating direction method of multipliers (ADMM) are used for solving the ED problem in distributed manner. By duplicating variables, the 2-block classical ADMM can be directly used to solve ED problem fully distributed. The second method is employing ADMM to solve the dual problem of ED in fully distributed manner. N-block methods based on ADMM including Alternating Direction Method with Gaussian back substitution (ADM_G) and Exchange ADMM (E_ADMM) are employed also. These two methods all can solve ED problem in distributed manner. However, the former one cannot be carried out in parallel. In this paper, four fully distributed methods solve the ED problem in distributed collaborative manner. And we also discussed the difference of four algorithms from the aspects of algorithm convergence, calculation speed and parameter change. Some simulation results are reported to test the performance of these distributed algorithms in serial and parallel.

APT 공격 탐지를 위한 호스트 기반 특징 표현 방법 (Host based Feature Description Method for Detecting APT Attack)

  • 문대성;이한성;김익균
    • 정보보호학회논문지
    • /
    • 제24권5호
    • /
    • pp.839-850
    • /
    • 2014
  • 3.20 사이버 테러 등 APT 공격이 사회적, 경제적으로 막대한 피해를 초래함에 따라 APT 공격을 방어하기 위한 기술적인 대책이 절실히 요구되고 있으나, 시그너쳐에 기반한 보안 장비로는 대응하는데 한계가 있다. 이에 본 논문에서는 기존 시그너쳐 기반 침입탐지 시스템의 한계를 극복하기 위해서 호스트 PC에서 발생하는 행위정보를 기반으로 악성코드를 탐지하는 방법을 제안한다. 먼저, 악성코드와 정상 실행파일을 구분하기 위한 39개의 특성인자를 정의하고, 악성코드 및 정상 실행파일이 실행되는 동안 발생하는 870만 개의 특성인자 데이터를 수집하였다. 또한, 수집된 데이터에 대해 각 특성인자의 발생빈도를 프로세스 ID 별로 재구성하여 실행파일이 호스트에서 실행되는 동안의 행위정보를 83차원의 벡터로 표현하였다. 특히, 자식 프로세스에서 발생하는 특성인자 이벤트의 발생빈도를 포함함으로써 보다 정확한 행위정보의 표현이 가능하였다. C4.5 결정트리 방법을 적용하여 악성코드와 정상파일을 분류한 결과 각각 2.0%의 오탐률과 5.8%의 미탐률을 보였다.

다중 모듈러스 자기복원 등화의 오차 역동성 증강에 따른 수렴 특성 분석 (Convergence Property Analysis of Multiple Modulus Self-Recovering Equalization According to Error Dynamics Boosting)

  • 오길남
    • 한국산학기술학회논문지
    • /
    • 제17권1호
    • /
    • pp.15-20
    • /
    • 2016
  • 기존의 다중 모듈러스 기반 자기복원 등화 유형은 등화 초기에 적용되지 못하고 정상상태 성능 개선에 활용되었다. 본 논문에서는 다중 모듈러스를 원하는 응답으로 하는 유형의 자기복원 등화에서, 오차를 증강하여 오차의 역동성을 확장함으로써 초기 수렴 성능을 개선하고, 그 특성을 분석하였다. 제안 방법에서 오차 증강은 등화기 출력에 대한 심볼 판정에 비례하여 이루어진다. 아울러 제안 방법은 오차 역동성의 확장으로 인한 초기 수렴 기능을 갖기 때문에, 초기 수렴속도와 정상상태 오차 레벨에서 우수한 성능을 보인다. 특히 제안 방법은 등화의 전 과정을 하나의 알고리즘으로 진행하므로 기존의 다른 동작 모드로의 전환이나 선택 방법, 또는 다른 알고리즘과의 동시 동작 등이 불필요하다. 다중경로 전파와 부가 잡음이 있는 채널 조건하에서 이루어진 고차 신호점에 대한 자기복원 등화의 성능 분석 시뮬레이션을 통해 제안 방법의 유용성을 검증하였다.

SDH와 SONET망의 동기화를 위한 포인터 해석기의 FPGA 구현 (FPGA Implementation of a Pointer Interpreter for SDH/SONET Network Synchronization)

  • 이상훈;박남천;신위재
    • 융합신호처리학회논문지
    • /
    • 제5권3호
    • /
    • pp.230-235
    • /
    • 2004
  • 본 논문에서는 동기식 광전송망인 SDH와 SONET망의 동기화를 위해 적용되는 포인터 해석기의 FPGA 구현을 다룬다. 설계된 포인터 해석기는 포인터 추출 모듈과 포인터 해석 모듈로 구성된다. 포인터 추출 모듈은 6480진 카운터, 시프트레지스터, 포인터 워드 동기화 블록으로 구성되며, 51.84 Mb/s AU-3/STS-1 프레임 데이터에서 프레임 동기신호에 의해 H1, H2 포인터 워드 값을 찾고 이를 8 분주하여 바이트 레벨의 6.48 Mb/s로 동기화 시킨다. 포인터 해석 모듈은 majority vote, 포인터 워드 유ㆍ무효 검사, 포인터 정렬판단, NORM, AIS, LOP 상태 검사 블록들로 구성되며, 포인터 추출 모듈에서 추출한 동기화된 포인터 워드를 포인터 상태 천이 알고리즘에 의하여 주요 포인터 상태인 LOP, AIS, NORM으로 해석하고 포인터 정렬을 판단한다. VHDL로 설계하여 Xilinx Virtex XCV200PQ240 FPGA 칩으로 구현된 포인터 해석기의 시뮬레이션 결과는 프레임 데이터에서의 포인터 워드의 정확한 추출과 추출된 포인터 값에 따른 각종 포인터 상태를 판단함을 보여주었다. 본 논문에서 제시한 포인터 해석기는 광전송시스템의 수신 종단노드에서 155 Mb/s STM-1/STS-3 프레임의 포인터 해석을 위해 적용할 수 있어 SDH와 SONET망 모두에 활용할 수 있는 이점이 있다.

  • PDF

오픈마켓 포트폴리오 관리를 위한 프로젝트 우선순위결정 (Ordering of Project priorities For Open Market Portfolio)

  • 이용희;이건호
    • 정보처리학회논문지D
    • /
    • 제18D권4호
    • /
    • pp.299-308
    • /
    • 2011
  • 최근 오픈마켓 시장은 선후발 업체간의 경쟁력 강화를 목적으로 다양한 프로젝트가 진행되면서, 프로젝트 포트폴리오 관리의 중요성도 함께 높아지고 있다. 프로젝트 포트폴리오 관리는 자원 제약환경에서 대기된 다수의 프로젝트 중 전략적 목적에 부합되는 프로젝트를 선택하여 이익을 최대화하는 중요한 의사결정 활동이다. 본 논문에서는 프로젝트 포트폴리오 관리의 연구 동향을 소개하고 프로젝트들의 가치, 성공가능성, 프로젝트 유사도를 고려한 포트폴리오 선정방법과 자원 제약조건에서 포트폴리오 평가점수의 최대화를 목적으로 한 포트폴리오 우선순위결정문제를 모형화하고 유전자 알고리즘을 이용하여 이를 해결하는 시스템으로 제시하고 있다. 구현된 포트폴리오 시스템을 검증하기 위하여 위해 한국의 E-기업 오픈마켓의 기존 우선순위, 개발인력 할당 등과 비교분석하고 있다. 제시된 시스템을 사용함으로 가치있는 프로젝트와 성공 가능성이 높은 프로젝트를 우선적으로 수행하게 하게 하고, 유사한 프로젝트들을 연속하여 개발하게 하여 개발업무에 연속성을 부여하는 결과를 얻을 수 있다. 이는 궁극적으로 인력활용도를 높이고 개발업무를 효율화하여 프로젝트들의 위험(risk)을 줄이고, 성공 가능성을 높이는데 기여하고 있다.

전력계통 건전성 지수 알고리즘 개발 (Development of Power System Health Algorithm)

  • 임진택;이성훈;이연찬;최재석;최홍석;주준영
    • 전기학회논문지
    • /
    • 제63권10호
    • /
    • pp.1328-1336
    • /
    • 2014
  • This paper proposes Power System Health Index(PSHI) newly. The paper describes several kind of power system health indices based on two main categories, which are adequacy and security. In adequacy, four kinds of health indices of Frequency, Voltage, Reserve(Operating Reserve Power and Frequency Regulation Reserve Power) and Overload of lines and transformers are proposed. In security, four kinds of health indices of Voltage(154kV, 345kV and 765kV), Overload of lines and transformers, Power flow constraint among areas and SPS are proposed. All indices are mapped with three domains, which are indicated as Health, Margin and Risk, defined with expert interview. While domains of health, margin and risk is defined similar with the conventional well being analysis of power system. The criterion of the domains is proposed using an interview with expert operators and practical reliability codes in Korea. The several kinds of health index functions, which are linear ratio, piecewise linear ration and reverse ratio function etc. are developed in this paper. It will be expected that the developed health indices can help operators to control power system more successfully and also prevent power system from accident as like as black out in future because operator can make a decision immediately based on more easily visual information of system conditions from too much indices acquisition of complex power system.

복합계통의 송전설비 보강계획에 관한 연구 (A Study on Reinforcement Planning of Transmission Lines for Composite Power System)

  • 차준민
    • 조명전기설비학회논문지
    • /
    • 제15권3호
    • /
    • pp.45-50
    • /
    • 2001
  • 본 연구에서는 전원설비와 송전설비를 모두 고려한 복합계통의 송전설비 보강계획을 위한 다양한 판단기준을 정량화하고 불확실한 평가항목을 종합적으로 고려하기 위해 Fuzzy 이론을 도입하여 설비보강계획 대체안중의 최적안을 결정하는 알고리즘을 개발하여 이의 유용성을 검증하였다. 즉, 각 대체안별로 평가항목에 대한 평가 결과를 구하고, 각 평가항목별로 계획입안자가 부여한 중요도에 따른 퍼지측도를 구한다. 이렇게 구한 퍼지측도와 평가치를 Sugeno 퍼지적분을 이용하여 각 대체안별 종합평가치를 구하고, 이 종합평가치가 가장 큰 대체안을 최적안으로 선정한다. 이러한 과정을 통하여 기존의 방법에서 반영할 수 없었던 비용이외의 항목도 고려하여 최적안을 결정할 수 있으며, 또한 평가항목별 중요도를 반영하여 최적안을 결정할 수 있다. 본 알고리즘을 검증하기 위하여 1998년도 한전계통의 345[kV] 선로상정사고 계산결과를 이용하여 최대전력수송능력(MLSC)이 작게 나타나는 경우에 대한 병목구간을 파악하고, 이를 해소하기 위해 실현 가능한 선로보강계획안의 대체안을 상정하였다. 이 대체안은 가공선로, 지중케이블에 대한 증설과 신설을 조합하여 구성하였으며, 이 대체안을 평가하기 위한 평가항목은 건설비, 보수유지비, 선로보강효과, 수용도의 4가지로 정하였다. 상정한 대체안에 본 연구의 알고리즘을 적용하여 최적설비보강계획안을 결정할 수 있었다.

  • PDF