• 제목/요약/키워드: 평균속도벡터

검색결과 66건 처리시간 0.024초

움직임 벡터의 계층적 군집화를 통한 HEVC 고속 부호화 연구 (Study on Fast HEVC Encoding with Hierarchical Motion Vector Clustering)

  • 임정윤;안용조;심동규
    • 방송공학회논문지
    • /
    • 제21권4호
    • /
    • pp.578-591
    • /
    • 2016
  • 본 논문에서는 HEVC 부호화기의 속도를 향상시키기 위하여, 움직임 벡터의 군집화를 통한 코딩 블록의 최대 분할 깊이를 결정하는 방법을 제안한다. 현재 HEVC (High Efficiency Video Coding)의 참조 소프트웨어 HM은 최적의 코딩 블록 구조를 찾기 위해 다양한 코딩 블록의 깊이들에 대한 율-왜곡 최적화 (RDO: Rate-Distortion Optimization)를 수행한다. 하지만 이는 부호화기의 높은 복잡도를 차지하는 요소 중 하나로 보고된다. 본 논문에서는 최적의 코딩 블록 구조를 움직임 벡터의 군집화 된 결과에 따라 결정함으로써, 부호화 과정에서 코딩 블록 구조를 찾기 위한 RDO의 복잡도를 줄임으로써 부호화기의 속도를 향상시키는 방법을 제안한다. 제안하는 방법은 전처리 과정으로부터 원본 영상에 대한 움직임 벡터 계산, 이를 통한 계층적 군집화를 수행하여, 군집화된 경향을 기반으로 코딩 블록의 최대 깊이를 결정한다. 본 논문의 제안하는 방법은 HEVC 참조 소프트웨어 대비 평균 1.45% BD-rate 손실이 있었으며 평균 16%의 부호화 속도 향상을 보였다. 또한, 기존의 고속화 방법과 함께 적용한 경우 1.84% BD-rate 손실과 45.13%의 평균 부호화 속도 향상을 나타냈다.

새떼 이동의 모방에 의한 k-평균 군집 속도의 향상 (Enhancement of the k-Means Clustering Speed by Emulation of Birds' Motion in Flock)

  • 이창영
    • 한국전자통신학회논문지
    • /
    • 제9권9호
    • /
    • pp.965-970
    • /
    • 2014
  • K-평균 군집에서 수렴 속도를 향상시키기 위한 노력으로서, 우리는 새떼 이동의 개념을 도입한다. 그들 운동의 특징은 각 새가 그의 가장 가까운 이웃을 쫓아간다는 것이다. 우리는 군집 과정에 이 특징을 활용한다. 일단 한 벡터의 클래스가 결정되면, 그 근처의 몇 벡터들에게 동일한 클래스가 부여된다. 실험 결과 군집 종결에 필요한 계산 반복 횟수가 종전 방법에 비해 유의미하게 작은 것으로 나타났다. 게다가 단일 반복 계산에 소요되는 시간이 5% 이상 짧았다. 벡터와 센트로이드 사이의 거리를 누적한 값으로 군집의 품질을 평가한 바, 본 논문에서 제안한 방법과 종전 방법과의 차이는 거의 없었다. 결론적으로, 본 논문에서 제안한 방법에 의해, 보다 짧은 계산 시간으로 질적 하락 없는 군집을 수행할 수 있었다.

스칼라 경계선을 이용한 개선된 Optical Flow 계산 (An Enhanced Optical Flow Calculation Using Scalar Edges)

  • 윤상운;조석제;하영호
    • 대한전자공학회논문지
    • /
    • 제26권7호
    • /
    • pp.132-139
    • /
    • 1989
  • Optical flow는 물체의 속도 결정과 추적 뿐만 아니라 영상분할과 물체의 3차원 정보로서도 중요하다. 순차적인 영상으로부터 optical flow를 계산하기 위하여 경사법 알고리듬이 많이 사용된다. 본 논문에서는 경사법의 문제점인 영상전체에 대한 속도벡터의 평활화 현상을 국부적으로 한정시키기 위하여 스칼라 경계선을 이용하는 새로운 주위평균 계산방법을 제시하였으며, optical flow의 분산의 역치로 가중된 평균을 이용하여 이동경계 주위와 폐색영역에서 발생되는 속도오차를 감소시켰다.

  • PDF

난방기용 콘형 가스버너에서 3차원 난류 유동장 고찰 - 벡터장 및 평균속도에 대하여 - (Investigation of the Three-dimensional Turbulent Flow Fields in Cone Type Gas Burner for Furnace - On the Vector Fields and Mean Velocities -)

  • 김장권;정규조;김석우;김인규
    • 동력기계공학회지
    • /
    • 제4권4호
    • /
    • pp.25-31
    • /
    • 2000
  • This paper represents the vector fields and three dimensional mean velocities in the X-Y plane of cone type swirl gas burner measured by using X-probe from the hot-wire anemometer system. This experiment is carried out at flowrate 350 and $450{\ell}/min$ respectively in the test section of subsonic wind tunnel. The vector plot shows that the maximum axial mean velocity component is focused in the narrow slits distributed radially on the edge of a cone type swirl burner, for that reason, there is some entrainment of ambient air in the outer region of the burner and the rotational flow can be shown in the inner region of the burner because mean velocity W is distributed about twice as large as mean velocity V due to inclined flow velocity ejecting from the swirl vanes of a cone type baffle plate of burner. Moreover, the mean velocities are largely distributed near the outer region of burner within $X/R{\fallingdotseq}1.5$, hence, the turbulent characteristics are anticipated to be distributed largely in the center of this region due to the large inclination of mean velocity and swirl effect.

  • PDF

모바일 GIS를 위한 벡터 데이터 경량화 기법 (The Optimization of Vector Data for Mobile GIS)

  • 윤근정;김혜영;전철민
    • Spatial Information Research
    • /
    • 제16권2호
    • /
    • pp.207-218
    • /
    • 2008
  • 기존의 유선 환경기반의 GIS 솔루션으로 무선 환경에서 서비스를 하기에는 제한된 통신 속도, 처리 속도, 화면 사이즈 등의 한계점이 존재한다. 본 연구에서는 이러한 제한된 특성들을 극복하기 위하여 모바일 환경에서의 벡터 데이터의 경량화 기법에 대하여 네 가지 단계로 제시하였다. 본 논문에서 제시한 방법을 검증하기 위하여 강남구 지역을 대상으로 실험을 실시하였다. 기존의 유선 환경에서 구축되어진 GIS 엔진과 본 논문에서 제시한 방법을 적용한 경량화된 GIS 엔진을 동일한 환경에서 성능 평가를 실시하였고 이에 따라 응답 데이터 크기, 초당 요청 처리 개수, 평균 요청 처리 시간을 비교 분석하였다. 그 결과 경량화가 적용된 GIS 엔진이 기존의 엔진과 비교하여 상당한 성능향상이 있었다는 것을 입증하였다.

  • PDF

고속 블록 정합 움직임 추정을 위한 적응적 패턴 탐색 (Adaptive Pattern Search for Fast Block-Matching Motion Estimation)

  • 곽성근
    • 한국컴퓨터산업학회논문지
    • /
    • 제5권9호
    • /
    • pp.987-992
    • /
    • 2004
  • 비디오 시퀀스의 현재 블록의 움직임 벡터와 이전 블록의 움직임 벡터는 시간적 상관성을 갖고있다. 본 논문에서는 현재 프레임 블록의 인접 블록으로부터 예측된 움직임 정보를 구하여, 이를탐색 원점으로 하여 수정된 다이아몬드 지역 레이더 패턴으로 블록 정합을 수행하는 블록 정합움직임 추정 방식을 제안한다. 실험 결과 제안된 방식은 전역탐색을 제외한 기존의 방식들에 비해 PSNR 값에 있어서 평균적으로 0.02~0.37[dB] 개선되고 움직임 벡터 예측의 속도에 있어서 약 14~24% 이상의 높은 성능 향상을 보였다.

  • PDF

한국어 대화 엔진에서의 문장 분류 (Sentence Classification for Korean Dialog Engine)

  • 최동현;박일남;임재수;백슬예;이미옥;신명철;김응균;신동렬
    • 한국정보과학회 언어공학연구회:학술대회논문집(한글 및 한국어 정보처리)
    • /
    • 한국정보과학회언어공학연구회 2018년도 제30회 한글 및 한국어 정보처리 학술대회
    • /
    • pp.210-214
    • /
    • 2018
  • 본 논문에서는 한국어 대화 엔진에서의 문장 분류 방법에 대해서 소개한다. 문장 분류시 말뭉치에서 관찰되지 않은 표현들을 포함한 입력 발화를 처리하기 위하여, 태깅되지 않은 뉴스 데이터로부터 일반적인 단어 의미 벡터들이 훈련 및 성능 평가되었고, 이를 문장 분류기에 적용하였다. 또한, 실 서비스에 적용 가능한 빠른 분류 속도를 유지함과 동시에 문제에 특화된 의미 벡터들을 학습하기 위하여, 기존에 사용되던 캐릭터 기반 의미 벡터 대신 도메인 특화 단어 의미 벡터의 사용이 제안되었다. 실험 결과, 자체 구축된 테스트 말뭉치에 대하여 본 논문에서 제안된 시스템은 문장 단위 정확률 96.88, 문장당 평균 실행 시간 12.68 msec을 기록하였다.

  • PDF

흡입관이 부착된 이젝터의 속도분포와 압력분포 연구 (A Study on the Velocity Profiles and Pressure Distributions in Ejector Linking Inhale Duct)

  • 이행남;박길문;이덕구;설재림
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제29권5호
    • /
    • pp.488-494
    • /
    • 2005
  • The ejector is used to obtain a vacuum state, and it has been applied to a lot of industry field such as a heat engine, a fluid instrument power plant. a food industry, an environment industry etc., because there is no problem even it is mixed with any kind of liquid, gas. and solid. The flow characteristics in the ejector was investigated by a PIV and a CFD. The agreement between numerical analysis and experiment shows the validity of this study and the results of this study would be useful to the engineers who design for the flow systems for heating. ventilation. air conditioning and wastewater purification plants.

내연기관 연소 및 pollutant modeling

  • 허강열
    • 한국가시화정보학회:학술대회논문집
    • /
    • 한국가시화정보학회 2005년도 한국가시화정보학회 연소/내연기관 부문 학술강연회
    • /
    • pp.3-57
    • /
    • 2005
  • 왕복동 내연기관에서의 연소 및 배기가스 생성은 복잡한 3차원 영역 내에서 난류 유동, 분무, 화학반응, 열전달, 경계층 현상이 상호 연계되어 있는 매우 복합적인 과정이다. 특히 난류 연소 현상은 기관의 효율을 결정하는 연소 속도와 pollutant의 배출 농도를 결정하는 핵심 요소로서 관련 모델과 수치 해법에 대해 학술적, 공학적 측면에서 세계적으로 활발한 연구가 이루어지고 있다. 이를 위해 수행되는 다양한 실험 측정과 수치 해법을 통해 얻어지는 3차원 과도 상태의 방대한 스칼라량과 벡터량에 대한 정보를 효율적으로 처리하기 위해서는 적절한 가시화 과정이 필수적이다. 여기서는 최근 다양한 엔진 타입들에 대한 응용 사례와 함께 난류 연소 모델링을 위한 새로운 접근법으로서 조건평균법(conditional averaging)에 대해 간략히 소개하고자 한다. 난류예혼합연소에서의 난류화염속도에 대한 DNS와 영역조건평균에 기초한 예측식의 검증, 천연가스 jet의 자발화 지연기간, n-heptane jet의 자발화 진행 과정, HSDI 엔진, HCCI 엔진, CNG 엔진, LPG 분무 및 엔진, GDI 엔진 등에 대한 연구 결과들은 정보 가시화의 한 사례가 될 수 있을 것으로 생각된다.

  • PDF

PIV기법을 이용한 분기 사각덕트네의 유동특성에 관한 실험적 연구 (An Experimental Study on the Flew Characteristics in Dividing Rectangular Duet by using a PIV Technique)

  • 이행남;박길문;이덕구
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제25권6호
    • /
    • pp.1195-1202
    • /
    • 2001
  • The flow characteristics in a bifurcated duct are investigated experimentally. Physical properties such as mean velocity vectors, mean x-y stress distributions, mean vorticity and total pressure distributions are Obtained for three different Reynolds numbers(578, 620, 688) Using PIV measurements and CFD analysis. Also, three different rates of discharge Q=26.11 l/min, Q=28.11 $\ell$/min, Q=31.17 $\ell$/min) were selected foy experimental conditions. The results of this study would be useful to the engineer in designing the flow systems for heating, ventilation, air conditioning and wastewater purification plants.

  • PDF