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

검색결과 2,359건 처리시간 0.028초

하다마드 트랜스폼 차이를 이용한 빠른 화면 내 모드 결정 기법 (Fast intra mode decision algorithm by using hadamard transform difference)

  • 황웅;김주혁;김태호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2011년도 하계학술대회
    • /
    • pp.578-581
    • /
    • 2011
  • H.264/AVC에서는 율-왜곡 최적화 기법을 사용하여 부호화 성능을 이전 보다 대폭 향상시켰다. 율-왜곡 최적화 기법은 선택할 수 있는 모든 코딩 모드들의 비용을 계산한 후, 최소의 비용을 가진 모드를 선택하여 부호화를 한다. 따라서 코딩 모드들이 많아질수록 복잡도 역시 증가하며, 기존 표준보다 다양한 코딩모드를 지원하는 H.264에서는 복잡도가 더 많이 증가한다. 본 논문에서는 SAHTD(Sum of Absolute Hadamard Transform Difference)를 이용하여 화면 내 모드 결정부에서 빠른 화면내 모드 결정을 하면서도 압축 손실이 적게 발생하는 방법을 제시하였다. 휘도 신호 $16{\times}16$블록, 휘도 신호 $4{\times}4$블록, 색차 신호 $8{\times}8$블록 모두 SAHTD를 기준으로 최적의 모드가 결정된다. 휘도 신호 $16{\times}16$블록에서 SAHTD값에 따라 $4{\times}4$블록 부호화 과정을 조기 종결이 가능하게 하는 것과, 휘도 신호 $4{\times}4$에서는 SAHTD 값이 가장 낮은 3개의 모드와 MPM(Most Probable Mode)을 후보 모드로 선택하여 율-왜곡 최적화를 수행하는 방식이 사용되었다. MPM이 SAHTD값이 가장 낮을 경우 MPM이 휘도신호 $4{\times}4$블록의 최적의 모드로 선택되고 종료된다. JM 참조 소프트웨어를 통한 실험결과 제안된 기법은 기존 JM의 방식에 비해 화면 내 프레임의 부호화 시간의 84.7% 감소와 0.049dB의 PSNR 감소율, 0.595%의 비트 증가율을 보여주었다.

  • PDF

초기설계단계의 정지궤도위성 연료탱크 지지대 형상결정에 대한 연구 (A study on the GEO Satellite Tank Support Beam Form Definition at Preliminary Design)

  • 최정수;김인걸;김성훈;박종석;김창호;양군
    • 한국항공우주학회지
    • /
    • 제35권2호
    • /
    • pp.157-164
    • /
    • 2007
  • 발사체 접속링은 위성체와 발사체간의 접속부로서 위성체에서 발생하는 모든 구조적 하중을 발사체로 전달시켜주는 역할을 하며, 가장 극심한 하중을 받는 부위 중의 하나이다. 특히, 통신해양기상위성은 비대칭적인 하중의 대형 연료탱크로 인해 발사체 접속링에 연료탱크 지지대라는 구조물이 필요하다. 본 논문에서는 통신해양기상위성의 초기설계단계에서 연료탱크 지지대의 적합한 형상을 결정하기 위한 연구를 수행하였다. 이를 위해 발사하중과 설계제한조건을 분석하고, 최적화 알고리즘과 구조물 단순화 기법을 사용하였다. 제안한 3가지 형상 중 Model 3이 하중감소에 있어 강점이 있었으나, 최종적으로 Model 1이 무게중심 조절 및 제작의 용이성 등을 고려할 때 통신해양기상위성을 위해 가장 적합하게 적용될 수 있을 것이다.

지역 통계를 이용한 H.264/AVC의 고속 인터 모드 예측 (A fast Inter Mode Decision Based on Local Statistics in H.264/AVC)

  • 이동식;김영모
    • 한국멀티미디어학회논문지
    • /
    • 제10권8호
    • /
    • pp.997-1003
    • /
    • 2007
  • H.264/AVC는 프레임 간 움직임 추정에서 새로운 인트라 모드(intra mode)와 인터 모드(inter mode) 방식을 도입하여 프레임 간 압축률을 높이고 있다. 이들 두 모드들은 가변 크기 블록 모드를 사용하고 있으며 H.264 인코더는 이들 새로운 예측 모드들을 사용하여 이전 표준안들에 비해 뛰어난 압축률과 유연성을 제공해 준다. 그러나 압축률과 유연성에서 이득을 보는 대신, 이들 두 예측으로 인해 복잡도가 증가하고 부호화 시간을 많이 요구하게 되었다. 본 논문에서는 결과 인트라 모드, 움직임 벡터와 모드 맵의 지역 통계를 사용하여 인터 모드를 예측하는 기법을 제안한다. 인트라와 인터 모드는 선택되는 블록 크기에서 연관성을 보이고 있으며, 영상 내용의 stationary에 따라 주변 매크로 블록의 결과 모드와 움직임 벡터를 이용하여 매크로 블록의 인터 모드를 예측할 수 있다. 본 논문의 결과에서는 다양한 비트율과 여덟 개의 영상 열에서 FMD와 비교하여 PSNR과 비트 율에서 거의 비슷하면서 평균 39.43%의 부호화 시간을 감소시키는 것을 보여 주고 있다.

  • PDF

앙상블 구성을 이용한 SVM 분류성능의 향상 (Improving SVM Classification by Constructing Ensemble)

  • 제홍모;방승양
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제30권3_4호
    • /
    • pp.251-258
    • /
    • 2003
  • Support Vector Machine(SVM)은 이론상으로 좋은 일반화 성능을 보이지만, 실제적으로 구현된 SVM은 이론적인 성능에 미치지 못한다. 주 된 이유는 시간, 공간상의 높은 복잡도로 인해 근사화된 알고리듬으로 구현하기 때문이다. 본 논문은 SVM의 분류성능을 향상시키기 위해 Bagging(Bootstrap aggregating)과 Boosting을 이용한 SVM 앙상블 구조의 구성을 제안한다. SVM 앙상블의 학습에서 Bagging은 각각의 SVM의 학습데이타는 전체 데이타 집합에서 임의적으로 일부 추출되며, Boosting은 SVM 분류기의 에러와 연관된 확률분포에 따라 학습데이타를 추출한다. 학습단계를 마치면 다수결 (Majority voting), 최소자승추정법(LSE:Least Square estimation), 2단계 계층적 SVM등의 기법에 개개의 SVM들의 출력 값들이 통합되어진다. IRIS 분류, 필기체 숫자인식, 얼굴/비얼굴 분류와 같은 여러 실험들의 결과들은 제안된 SVM 앙상블의 분류성능이 단일 SVM보다 뛰어남을 보여준다.

콘크리트 표면 균열의 영상 처리 기법 (A Technique for Image Processing of Concrete Surface Cracks)

  • 김광백;조재현;안상호
    • 한국정보통신학회논문지
    • /
    • 제9권7호
    • /
    • pp.1575-1581
    • /
    • 2005
  • 최근에 콘크리트 구조물에 발생한 균열의 영향에 대한 관심이 커져 과거와 다르게 발생한 균열을 방치하기보다 보수를 통해 그 영향을 최소화시키고자 노력하고 있다. 본 논문에서는 콘크리트 표면 균열의 효율적인 측정을 위하여 점검자의 육안조사를 통한 수작업 대신 컴퓨터가 균열의 길이, 방향, 폭등의 특징을 자동으로 처리하는 화상처리 기법을 제안한다. 정확한 균열의 특징 추출을 위하여 빛의 영향을 보정할 수 있는 모폴로지 기법인 채움(Closing)연산을 적용하여 영상의 빛의 영향을 보정하고 Sobel 마스크를 적용하여 균열영상의 에지를 추출한 후, 반복 이진화를 적용하여 균열 영상을 이진화한다 그리고 이진화된 영상에서 잡음을 제거하기 위해 3${\times}$3 마스크를 이용하여 인접화소의 평균을 이용한 잡음 제거와 Glassfire Labeling 알고리즘을 이용한 잡음 제거를 각각 수행하여 균열의 에지를 추출하게 된다. 그리고 본 논문에서는 추출된 균열의 에지를 이용하여 균열의 특정부분의 길이, 방향, 폭을 자동으로 측정하는 표면 균열의 자동 처리 기법을 제안한다. 실험 결과에서는 제시된 방법이 균열의 검출에 효율적임을 나타내었고 검시자의 주관이 개입될 수 있는 가능성을 제거할 수 있는 가능성을 나타내었다.

TACAN/DME 비콘과 Link-16 지상국 간의 간섭분석 방법 (Methodology of Interference Analysis Between TACAN/DME Beacons and Ground-based Link-16 Terminals)

  • 서경환
    • 한국항행학회논문지
    • /
    • 제20권1호
    • /
    • pp.45-52
    • /
    • 2016
  • 본 논문에서는 항행안전시설 주파수와 Link-16(전술데이터링크) 간의 주파수 공유를 위한 간섭분석 방법 및 수치계산 과정을 제시하고 고찰한다. 상호운용성의 기준을 유도하기 위해 주파수 간섭분석 알고리즘 및 간섭 영향의 유무 판단에 필요한 신호-대-간섭 전력비인 보호비의 산출 과정을 기술한다. 또한 VHF-UHF 대역의 전파경로 예측모델인 ITU-R Rec. P.1546을 기반으로 무선시스템의 수신전력 계산 방법을 제시하였다. 시스템 링크 계산을 기반으로 실제 TACAN/DME 비콘과 Link- 16 지상단말기 간의 상호 운용성 보장에 요구되는 수신전력 또는 이격 거리를 구하는 방법과 실제 현장 평가를 위한 적용을 고찰하였다. 결과적으로 제시된 현장시험 구성 및 간섭분석을 적용하면 기존 시스템과의 상호운용성 판단에 용이한 수단이 될 것이다.

Pre-Computation Based Selective Probing (PCSP) Scheme for Distributed Quality of Service (QoS) Routing with Imprecise State Information

  • Lee Won-Ick;Lee Byeong-Gi
    • Journal of Communications and Networks
    • /
    • 제8권1호
    • /
    • pp.70-84
    • /
    • 2006
  • We propose a new distributed QoS routing scheme called pre-computation based selective probing (PCSP). The PCSP scheme is designed to provide an exact solution to the constrained optimization problem with moderate overhead, considering the practical environment where the state information available for the routing decision is not exact. It does not limit the number of probe messages, instead, employs a qualitative (or conditional) selective probing approach. It considers both the cost and QoS metrics of the least-cost and the best-QoS paths to calculate the end-to-end cost of the found feasible paths and find QoS-satisfying least-cost paths. It defines strict probing condition that excludes not only the non-feasible paths but also the non-optimal paths. It additionally pre-computes the QoS variation taking into account the impreciseness of the state information and applies two modified QoS-satisfying conditions to the selection rules. This strict probing condition and carefully designed probing approaches enable to strictly limit the set of neighbor nodes involved in the probing process, thereby reducing the message overhead without sacrificing the optimal properties. However, the PCSP scheme may suffer from high message overhead due to its conservative search process in the worst case. In order to bound such message overhead, we extend the PCSP algorithm by applying additional quantitative heuristics. Computer simulations reveal that the PCSP scheme reduces message overhead and possesses ideal success ratio with guaranteed optimal search. In addition, the quantitative extensions of the PCSP scheme turn out to bound the worst-case message overhead with slight performance degradation.

WDM Mesh 네트워크에서 IP 트래픽을 수용하기 위한 분산형 가상토폴로지 적응 기법 (Distributed Virtual Topology Adaptation Method to Support IP Traffic in WDM Mesh Networks)

  • 김일래;이성근;이용원;장순혁;이명문;박진우
    • 한국통신학회논문지
    • /
    • 제32권1B호
    • /
    • pp.1-10
    • /
    • 2007
  • 논문에서는 인터넷 트래픽 환경에서 예측하기 어려운 동적 트래픽은 물론 양방향 비대칭적 트래픽을 광 네트워킹 기술을 이용하여, WDM(Wavelength Division Multiplexing) Mesh 네트워크로 수용하는 방안을 제안한다. 제안된 방안에서는 중간 노드(intermediate node)에서 변동하는 인터넷 트래픽에 대한 IP 라우터의 스위칭 통계정보를 기반으로 새로운 광경로를 결정하도록 함으로써, 네트워크의 동적인 그리고 분산적인 트래픽 제어가 이루어지도록 하였다. 이로써 인터넷 트래픽의 실시간적 변동에 따른 RWA(Routing and Wavelength Assignment)의 효율성 열화 효과를 줄이면서 네트워크의 확장성과 유연성이 개선되도록 하였다. 본 논문에서는 노드에서의 트래픽 형상 분석방법과 광경로 설정/절체 과정에 대해 설명하고, 컴퓨터 시뮬레이션을 통해 제안한 개념의 성능을 분석하였다.

이산사건 시뮬레이션을 활용한 대화력전 전투실험 방법론 연구 (Study of the experimentation methodology for the counter fire operations by using discrete event simulation)

  • 김형권;김효경;김영호
    • 한국시뮬레이션학회논문지
    • /
    • 제25권2호
    • /
    • pp.41-49
    • /
    • 2016
  • 대화력전이란 전장인식, 지휘통제 그리고 정밀무기에 의해 달성되어 질 수 있는 고 반응성 타격체계를 포함하는 복합체계로서 특성 되어 질 수 있다. 현재의 모델링 방법론은 복합체계를 위한 적절한 방법론을 제공하지 못하고 있으며, 시간 소모적이고 많은 비용을 요구하는 모델링 시뮬레이션 도구들을 이용하고 있다. 본 연구에서는 대화력전 효과분석을 위한 시뮬레이션 분석 방법론 및 도구 개발을 설명하고, 그를 통해 어떻게 시간과 노력의 낭비를 최소화하여 분석실험을 실시함으로서 의사 결정을 효율적으로 지원해 줄 것인가를 제시하고 있다. 개발된 대화력전 시뮬레이션 분석 도구는 Enemy 블럭, ISR 블럭, C2 블럭, Shooter 블럭으로 이루어져 있으며, 시뮬레이션 비전문가나 도메인 전문가의 사용 편의성을 위해서 모델이 가지고 있는 각 파라미터뿐만 아니라 알고리즘을 사용자에 의해서 쉽게 변경할 수 있는 환경으로 구성되어져 있다.

교량-궤도 종방향 상호작용 및 동적영향을 고려한 고속철도 교량의 최적설계 (Optimum Design of High-Speed Railway Bridges Considering Bridge-Rail Longitudinal Interaction and Moving Load Effect)

  • 임영록;임석빈;박광영
    • 한국방재학회 논문집
    • /
    • 제10권6호
    • /
    • pp.27-34
    • /
    • 2010
  • 최근 친환경 운송수단인 고속철도에 대한 관심이 증가하고 있으며, 그에 따른 고속철도 교량이 많이 건설되고 있다. 하지만 기존의 일반 철도 교량에 비해 고속철도 교량은 고속주행하는 열차의 동적 하중에 의한 영향이 증가하게 되므로, 이에 대한 고려가 필요한 실정이다. 따라서 본 연구에서는 고속주행하는 열차의 주행 안정성을 확보하기 위해 고속철도 교량의 구조물-궤도 상호작용 및 동적 안전성을 동시에 고려하여 설계하는 방법을 제안하였고, 제안한 알고리즘의 효율성을 입증하기 위하여 기존의 재래식 설계에 의하여 설계, 시공되어진 단순 5경간 250 m 교량을 대상으로 수치해석을 수행하여 비교하였다. 수치해석 결과, 교량-궤도 상호작용 및 교량-차량 상호작용을 동시에 고려한 최적설계가 기존의 제안된 여러 설계 방법들과 비교했을 때, 최적화의 목적함수로 설정한 생애주기비용이 가장 경제적임을 확인하였다.