• 제목/요약/키워드: Hybrid Algorithm

검색결과 1,929건 처리시간 0.027초

에지 방향성과 시공간 밝기 변화율을 고려한 시공간 De-Interlacing (Saptio-temporal Deinterlacing Based on Edge Direction and Spatio-temporal Brightness Variations)

  • 정지훈;홍성훈
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.873-882
    • /
    • 2011
  • 본 논문에서는 시공간 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과를 가중합하여 주사선을 보간하는 효율적인 디인터레이싱 알고리즘을 제안한다. 공간적 보간에서는 에지 방향성 보정 기능을 포함한 새로운 에지기반 공간적 보간 기법을 적용한다. 일반적으로 기존의 에지를 고려한 공간적 디인터레이싱 알고리즘은 에지의 방향을 잘못 추정할 경우 보간된 영상에서 심각한 화질저하가 발생한다. 이를 보완하고 정확한 에지의 방향을 찾아내기 위해 밝기 차만을 이용한 기존 방법들과는 달리 제안된 방법은 에지 방향성을 검출하고 그 정보에 따라 가중최대빈도수 필터를 이용하여 보간될 화소의 에지의 방향성을 보정한다. 또한, 시간적 변화량 검출 오류를 줄이기 위해 미디언 필터를 적용하여 움직임 검출 성능을 향상시키고, 최종 화소 보간과정에서 시공간적인 밝기 변화량에 따라 공간적 보간과 시간적 보간 결과값의 가중합을 사용하여 움직임이 적은 영역에서의 화질을 향상시킨다. 실험결과 제안된 방법은 기존의 디인터레이싱 방법들에 비하여 주관적 화질뿐만 아니라 객관적인 성능도 우수함을 알 수 있다.

Joint Mode Selection and Resource Allocation for Mobile Relay-Aided Device-to-Device Communication

  • Tang, Rui;Zhao, Jihong;Qu, Hua;Zhu, Zhengcang;Zhang, Yanpeng
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권3호
    • /
    • pp.950-975
    • /
    • 2016
  • Device-to-Device (D2D) communication underlaying cellular networks is a promising add-on component for future radio communication systems. It provides more access opportunities for local device pairs and enhances system throughput (ST), especially when mobile relays (MR) are further enabled to facilitate D2D links when the channel condition of their desired links is unfavorable. However, mutual interference is inevitable due to spectral reuse, and moreover, selecting a suitable transmission mode to benefit the correlated resource allocation (RA) is another difficult problem. We aim to optimize ST of the hybrid system via joint consideration of mode selection (MS) and RA, which includes admission control (AC), power control (PC), channel assignment (CA) and relay selection (RS). However, the original problem is generally NP-hard; therefore, we decompose it into two parts where a hierarchical structure exists: (i) PC is mode-dependent, but its optimality can be perfectly addressed for any given mode with additional AC design to achieve individual quality-of-service requirements. (ii) Based on that optimality, the joint design of MS, CA and RS can be viewed from the graph perspective and transferred into the maximum weighted independent set problem, which is then approximated by our greedy algorithm in polynomial-time. Thanks to the numerical results, we elucidate the efficacy of our mechanism and observe a resulting gain in MR-aided D2D communication.

감응식 신호운영을 위한 최대녹색시간의 설계 (Design of Maximum Green Time Parameters for Traffic Actuated Operation)

  • KIM, Jin Tae
    • 대한교통학회지
    • /
    • 제20권4호
    • /
    • pp.123-134
    • /
    • 2002
  • 감응식 신호운영변수 설계에 관한 연구는 정주기식 신호운영변수 설계의 그것보다 그 수준이 현저히 미비하며 이는 감응식 신호운영 특성을 반영한 평가방법의 부재로 감응식 운영변수의 평가가 불가능하였기 때문이다. 본 논문은 최근에 소개된 평균 감응현시 녹색시간 추정 수리모형을 이용하여 Highway Capacity Manual (HCM) 지체도를 최소화하는 최대녹색시간의 설계방안을 제시한다. - '최소녹색시간'과 '단위연장시간'은 보행자 횡단시간 및 차량 차두시간 등 지역별 운전자/보행자의 특성과 관련이 있어 일반적인 최적화 설계 수리모형의 적용에 무리가 있어 제외한다. 제안된 설계방안은 감응식 운영논리를 토대로 감응현시 군의 평균녹색시간과 평균주기를 산정하며, HCM 지체도를 평가하고, 가능한 대안 중 지체를 최소화하는 최대녹색시간 운영변수 군을 '혼혈 유전자 알고리즘'으로 도출한다. 현장실험을 통해 도출이 불가능한 실제 최적치를 Corridor Simulation(CORSIM)모형을 이용하여 추정하였고 이를 제안된 설계방안으로 도출된 최대녹색시간 운영변수' 값들과 비교하였다. 비교결과 교차로 v/c 비율이 1.0 보다 낮을 시는 제안된 방법을 통해 설계된 최대녹색시간 운영변수 군이 최소 CORSIM 지체도를 산출하는 최대녹색시간 운영변수 군과 동일한 것으로, v/c비율이 1.0보다 높을 시는 다른 것으로 결과되었다. v/c비율이 1.0 보다 높은 경우는 정주기식 교차로 운영에 효율적이라 감응식 운영의 필요를 벗어나므로 제안된 최대녹색시간 설계방안은 감응식 신호운영 필요범위 내에서 효율적이다. 기존의 최대녹색시간 설계는 정수기식 최적녹색시간을 기준으로 최대녹색시간을 추정하며, 그러한 과정을 돕기 위하여 추정범위(설계자가 범위 내에서 임의로 선택함)를 제시하는 것이 기존의 연구임을 비교하면 본 연구에서 제안하고 있는 설계방법의 의미가 크다.

Multi-constrained optimization combining ARMAX with differential search for damage assessment

  • K, Lakshmi;A, Rama Mohan Rao
    • Structural Engineering and Mechanics
    • /
    • 제72권6호
    • /
    • pp.689-712
    • /
    • 2019
  • Time-series models like AR-ARX and ARMAX, provide a robust way to capture the dynamic properties of structures, and their residuals can be effectively used as features for damage detection. Even though several research papers discuss the implementation of AR-ARX and ARMAX models for damage diagnosis, they are basically been exploited so far for detecting the time instant of damage and also the spatial location of the damage. However, the inverse problem associated with damage quantification i.e. extent of damage using time series models is not been reported in the literature. In this paper, an approach to detect the extent of damage by combining the ARMAX model by formulating the inverse problem as a multi-constrained optimization problem and solving using a newly developed hybrid adaptive differential search with dynamic interaction is presented. The proposed variant of the differential search technique employs small multiple populations which perform the search independently and exchange the information with the dynamic neighborhood. The adaptive features and local search ability features are built into the algorithm in order to improve the convergence characteristics and also the overall performance of the technique. The multi-constrained optimization formulations of the inverse problem, associated with damage quantification using time series models, attempted here for the first time, can considerably improve the robustness of the search process. Numerical simulation studies have been carried out by considering three numerical examples to demonstrate the effectiveness of the proposed technique in robustly identifying the extent of the damage. Issues related to modeling errors and also measurement noise are also addressed in this paper.

하모닉 코딩과 CELP방법을 이용한 저 전송률 음성 부호화 방법 (Low Rate Speech Coding Using the Harmonic Coding Combined with CELP Coding)

  • 김종학;이인성
    • 한국음향학회지
    • /
    • 제19권3호
    • /
    • pp.26-34
    • /
    • 2000
  • 본 논문에서는 선형예측 잔여신호에 대한 하모닉 벡터 여기 코딩에, 시간 대역 분리 혼합 코딩을 결합한 4kbps 음성코더를 제안한다. 하모닉 벡터 여기 코딩은 유성음 구간에서 하모닉 여기 코딩을 사용하며, 무성음 구간에 대해서는 분석-합성 구조의 벡터 여기 코딩을 사용한다. 그러나, 이러한 양단 모드 코딩 방법은 유성음과 무성음이 혼재하는 전이 구간에서는 비효과적이므로, 유/무성음 모드 코딩 이외의 새로운 방법이 요구된다. 이에, 전이 구간을 위한 시간 분리 전이 코딩을 설계하였으며, 여기서, 유/무성음 결정 알고리즘은 단위 구간 내의 유성음과 무성음의 존속기간을 결정하고, 이전 구간의 유/무성음 결정에 따라 하모닉-하모닉 코딩과 벡터-하모닉 코딩을 선택적으로 사용한다. 복호화기에서는 하모닉 크기값들의 IFFT 과정을 통해 유성음 여기신호가 효과적으로 합성되며, 무성음 여기신호는 역 벡터 양자화를 통해 만들어진다. 재 복원된 음성 신호는 중첩합산 방법에 의해 합성된다.

  • PDF

소형무인항공기를 위한 소형 경량 AHRS의 지상시험 및 성능 평가 (Ground Test and Performance Evaluation of Miniaturized AHRS for Small-Scale UAV)

  • 노민식;송준범;송우진;강범수
    • 한국항행학회논문지
    • /
    • 제15권2호
    • /
    • pp.181-188
    • /
    • 2011
  • 소형무인항공기의 경우 유효탑재하중의 여유가 많지 않기 때문에 AHRS의 소형화가 필요하다. 본 논문에서는 소형무인항공기를 위해 소형, 경량으로 설계 제작한 AHRS의 성능을 가속도 외란이 적은 환경에서 시험하고 평가하였다. 센서는 저가의 MEMS 제품을 사용했으며 자세 보정을 위해 가속도계와 지자기계가 같이 사용되었다. 자세계산에는 특이점이 존재하지 않고 비교적 계산이 간단한 쿼터니언을 사용했으며 자세 보정 알고리듬에는 칼만필터가 사용되었다. 본 논문에서는 소형무인항공기에 성공적으로 적용된 사례가 있는 상용 항법장치와의 비교를 통해 설계된 AHRS의 성능시험을 진행하였다. 설계된 AHRS의 자세 데이터가 상용 항법장치와 수직축 $0.5^{\circ}$이내, 수평축 $1.5^{\circ}$ 이내로 허용 가능한 차이를 가지는 것을 보였으며, 본 시험환경 내에서 소형무인항공기제어에 적합한 자세각 출력을 내는 것을 확인하였다.

소형 연안 어선의 최소 중량 설계에 관한 연구 (A Study for the Minimum Weight Design of a Coastal Fishing Boat)

  • 송하철;김용섭;심천식
    • 한국항해항만학회지
    • /
    • 제32권3호
    • /
    • pp.223-228
    • /
    • 2008
  • 한국에서 건조되는 대부분의 소형 연안 어선의 경우 경험에 기초하여 건조되어지기 때문에 구조적 안전성 문제가 발생하곤 했다. 본 논문에서는 이들 어선의 구조강도를 증가시키고 생산 및 운용비를 줄이기 위하여 최적설계를 수행하였다. 어선의 무게와 구조부재의 주요치수들을 각각 목적함수와 설계변수로 선택하였다. 해석과정 중에 극소점을 피하고 CPU 시간을 줄이고자 전역 탐색법과 지역 탐색법을 결합한 하이브리드 최적화 알고리즘이 개발되었다. 또한 최적화 루프의 각 iteration 단계에서 제한조건을 결정하기 위하여 유한요소해석을 수행하였다. 최적화 결과는 초기 어선 모델과 비교하였으며 최적설계의 효과가 구조강도, 재료비 관점에서 검토되었다.

Misuse IDS의 성능 향상을 위한 패킷 단위 기계학습 알고리즘의 결합 모형 (A Hybrid Model of Network Intrusion Detection System : Applying Packet based Machine Learning Algorithm to Misuse IDS for Better Performance)

  • 원일용;송두헌;이창훈
    • 정보처리학회논문지C
    • /
    • 제11C권3호
    • /
    • pp.301-308
    • /
    • 2004
  • 전문가의 침입 분석 지식을 기반으로 한 Misuse IDS는 침입 탐지 비율은 우수하지만 도한 오경보를 생성하여 관리 효율성이 낮다. 우리는 패킷 정보 중심의 사례 기반 학습을 Misuse IDS와 결합하여 그 행동 특성에 따라 오경보를 줄이는 모형을 제안하고 실험하였다. 또 기존의 IBL(교stance Based Learner)을 개선한 XIBL(Extended Instance Based Learner)을 이용하여 Snort의 alarm을 패킷 수준에서 역 추적 분석하여, 그 alarm이 실제로 보내질 가치가 있는지를 검사한다. 실험 결과 진성경보와 오경보 사이에는 XIBL의 행동상 분명한 차이가 드러나며, 네트워크 상의 공격이 비록 여러 패킷의 결합된 형태로 나타나지만, 개별 패킷에 대한 정상/비정상 의사 결정도 Misuse IDS와 결합하면 전체 시스템의 성능을 향상하는 데에 기여할 수 있음을 실증적으로 보여주었다.

산업디자인 제품화 개발을 위한 정략적모듈의 개발 (A Study on the Development of a Quantified Module for the Evaluation of industrial Design Proposals)

  • 우흥룡;신학수;고을한;한석우;홍석기;김창현
    • 디자인학연구
    • /
    • 제9권
    • /
    • pp.801-810
    • /
    • 1994
  • Design Problems are often both multidimensional and highly interactive. Very rarely does any part of a designed thing serve only one purpose. The activity of designing is thus a goal-directed activity and normally a goal-directed problem-solving activity. This means, problem solving is finding a way to get from some initial situation to a desired goal. Designers are transforming agents within a society whose goals are to improve the human condition through physical metamorphosis. Many theorist have agreed that designing involves problem solving or decision making. Accordingly evaluation plays an essential role in design activity. The evaluation factors include all attributes that have levels specified by quantitative and qualitative objectives Alternatives in multi-objective decision prOblems generally possess numerous attributes by which they can be described and compared. The evaluation factors include all attributes that have levels specified by quantitative and qualitative objectives. However since qualitative factors are difficult to quantify as numeral estimates, these factors have tended to be ignored without regard for their importance to human content. We adapted the Accumulative Evaluation Model as an evaluation algorithm for IDES. Industrial Design Evaluation System (IDES) consists of 3 major modules ( 1 Design Element, 2.Matrix, 3.Evaluation). It is intended to be an aid for design evaluation. The luther thinks IDES is a new design evaluation approach which could provide effective rating of design values to make value judgements. It is an attempt to provide industrial designers with access to design evaluation. The author's aim is to produce an Object-Oriented Evaluation System which can guide the designers and decision makers under complex design projects. It uses\ulcorner an Object-Oriented Programming for this prototype, Because of managing complexity (Flexibility and Reusability) and improving productivity(Extensibility & Maintainability and Programming by User) in software development process. The author has chose the C++ because it is a hybrid, rather than pure Object-Oriented Language.

  • PDF

Fast Depth Video Coding with Intra Prediction on VVC

  • Wei, Hongan;Zhou, Binqian;Fang, Ying;Xu, Yiwen;Zhao, Tiesong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제14권7호
    • /
    • pp.3018-3038
    • /
    • 2020
  • In the stereoscopic or multiview display, the depth video illustrates visual distances between objects and camera. To promote the computational efficiency of depth video encoder, we exploit the intra prediction of depth videos under Versatile Video Coding (VVC) and observe a diverse distribution of intra prediction modes with different coding unit sizes. We propose a hybrid scheme to further boost fast depth video coding. In the first stage, we adaptively predict the HADamard (HAD) costs of intra prediction modes and initialize a candidate list according to the HAD costs. Then, the candidate list is further improved by considering the probability distribution of candidate modes with different CU sizes. Finally, early termination of CU splitting is performed at each CU depth level based on the Bayesian theorem. Our proposed method is incorporated into VVC intra prediction for fast coding of depth videos. Experiments with 7 standard sequences and 4 Quantization parameters (Qps) validate the efficiency of our method.