• 제목/요약/키워드: Neighboring Motion

검색결과 124건 처리시간 0.028초

A Context-based Fast Encoding Quad Tree Plus Binary Tree (QTBT) Block Structure Partition

  • Marzuki, Ismail;Choi, Hansol;Sim, Donggyu
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2018년도 하계학술대회
    • /
    • pp.175-177
    • /
    • 2018
  • This paper proposes an algorithm to speed up block structure partition of quad tree plus binary tree (QTBT) in Joint Exploration Test Model (JEM) encoder. The proposed fast encoding of QTBT block partition employs three spatially neighbor coded blocks, such as left, top-left, and top of current block, to early terminate QTBT block structure pruning. The propose algorithm is organized based on statistical similarity of those spatially neighboring blocks, such as block depths and coded block types, which are coded with overlapped block motion compensation (OBMC) and adaptive multi transform (AMT). The experimental results demonstrate about 30% encoding time reduction with 1.3% BD-rate loss on average compared to the anchor JEM-7.1 software under random access configuration.

  • PDF

H.264/AVC의 빠른 부호화를 위한 효율적인 모드 결정과 탐색영역 제한 (An Efficient Mode Decision and Search Region Restriction for Fast Encoding of H.264/AVC)

  • 천성환;신광무;강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제13권2호
    • /
    • pp.185-195
    • /
    • 2010
  • 본 논문은 H.264/AVC의 빠른 부호화를 위해 인터 및 인트라 예측에서 효율적인 알고리즘을 제안한다. 첫째, 인터 예측모드 결정 방법은 시 공간적 상관성 정보와 픽셀 방향성을 이용하여 빠른 시점에 예측모드를 결정한다. 둘째, 인트라 예측모드 결정 방법은 매크로블록 내 외부의 픽셀값 변화량으로 Smoothness 정도를 판단하여 블록크기를 선택하고, 대표픽셀과 참조픽셀을 이용하여 예측모드를 결정한다. 마지막으로 가변적인 움직임 탐색영역 제한은 주변 블록의 모드 정보와 예측 움직임 벡터를 이용하여 가변적인 탐색영역을 설정하는 방법이다. 실험결과, 제안하는 방법이 기존 JM 14.1과 비교하여 부호화 시간 감소율은 최소 약 18~53% 정도를 보였다. RD 성능 면에서는 PSNR 값의 감소는 거의 없으면서 비트율이 평균 약 4% 정도 근소하게 증가하는 결과를 보였다.

움직임 벡터의 계층적 군집화를 통한 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%의 평균 부호화 속도 향상을 나타냈다.

Coherent motion of microwave-induced fluxons in intrinsic Josephson junctions of HgI$_2$-intercalated Bi$_2$Sr$_2$C aCu$_2$O$_{8+x}$ single crystals

  • Kim, Jin-Hee;Doh, Yong-Joo;Chang, Sung-Ho;Lee, Hu-Jong;Chang, Hyun-Sik;Kim, Kyu-Tae;Jang, Eue-Soon;Choy, Jin-Ho
    • 한국초전도학회:학술대회논문집
    • /
    • 한국초전도학회 2000년도 High Temperature Superconductivity Vol.X
    • /
    • pp.65-65
    • /
    • 2000
  • Microwave response of intrinsic Josephson junctions in mesa structure formed on HgI2-intercalated Bi2Sr2CaCu2O8+x single crystals was studied in a wide range of microwave frequency. With irradiation of 73${\sim}$76 GHz microwave, the supercurrent branch becomes resistive above a certain onset microwave power. At low current bias, the current-voltage characteristics show linear behavior, while at high current bias, the resistive branch splits into multiple sub-branches. The voltage spacing between neighboring sub-branches increase with the microwave power and the total number of sub-branches is almost identical to the number of intrinsic Josephson junctions in the mesa. All the experimental results suggest that each sub-branch represents a specific mode of collective motion of Josephson vortices generated by the microwave irradiation. With irradiation of microwave of microwave of frequency lower than 20 GHz, on the other hand, no branch splitting was observed and the current-voltage characteristics exhibited complex behavior at hlgh blas currents. This result can be explained in terms of incoherent motion of Josephson vortices generated by non-uniform microwave irradiation.

  • PDF

항만내 파도응답과 계류선박의 운동해석(I) (Wave Responses and Ship Motions in a Harbor Excited by Long Waves(I))

  • 조일형;최항순
    • 대한조선학회논문집
    • /
    • 제29권2호
    • /
    • pp.38-47
    • /
    • 1992
  • 본 연구에서는 항만내 파도응답과 항만안에 계류된 선박의 운동응답을 선형포텐셜이론으로 해석하고 모형시험을 수행하여 항만공진문제의 물리적 특성과 항만내 계류된 선박의 운동특성을 밝혔다. 유체영역을 해양과 항만영역으로 나누어 각 영역에서 경계치문제를 독립적으로 푼 다음, 두 영역의 해를 항만입구에서 정합하여 미지수를 구함으로써 선박에 입사하는 항만내 파도응답을 유도하였다. 선박에 작용하는 파기진력을 계산하고 선체운동에 따르는 동유체력을 해석하였다 얻어진 유체력을 이용하여 운동방정식을 풀어 선박의 운동변위를 구하였다. 사각형 항만안에 계류된 선박의 운동응답에 대한 실험을 수행한 결과 계산치와 실험치는 정성적으로 서로 비슷한 경향을 보이나 정량적으로 차이를 보이고 있음을 확인하였다. 여기서는 우선 선체운동중 대칭운동(전후동요-수직동요-종동요)만을 취급하였다. 비대칭운동(좌우동요-횡동요-선수동요)과 실험결과는 다음 기회에 발표할 예정이다.

  • PDF

대체 병합 후보를 이용한 병합 후보 리스트 구성 기법 (A Method of Merge Candidate List Construction using an Alternative Merge Candidate)

  • 박도현;윤용욱;도지훈;김재곤
    • 방송공학회논문지
    • /
    • 제24권1호
    • /
    • pp.41-47
    • /
    • 2019
  • HEVC(High Efficiency Video Coding) 보다 뛰어난 압축 성능을 갖는 차세대 비디오 압축 표준으로 진행중인 VVC(Versatile Video Coding)에서는 보다 향상된 움직임 병합(Merge) 모드를 위한 기법들이 다루어지고 있다. 기존의 병합 모드에서는 다수의 주변 블록에서 움직임 정보가 존재하지 않으면 현재 블록의 움직임 정보로 사용할 병합 후보 리스트에 제로(zero) 움직임 벡터가 후보에 삽입될 수 있으며 이는 부호화 효율을 저하시킬 수 있다. 본 논문에서는 병합 후보 리스트에 제로 움직임 후보가 삽입되는 경우를 줄이기 위해 대체 움직임 정보를 생성하여 병합 후보 리스트에 삽입하는 효율적인 병합 모드 후보 리스트 구성 기법을 제시한다. 실험결과 제안 기법은 VTM1.0 대비 3% 복호화 복잡도 증가와 함께 0.2%의 부호화 성능 향상을 보였다.

폭발장면 자동 검출을 위한 저급 수준 비디오 특징의 추상화 (Abstraction Mechanism of Low-Level Video Features for Automatic Retrieval of Explosion Scenes)

  • 이상혁;낭종호
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제28권5호
    • /
    • pp.389-401
    • /
    • 2001
  • 본 논문에서는 MPEG형식의 영화 데이터를 대상으로 폭발 장면 자동 추출을 위한 저급 수준 비디오 내용정보의 추상화 방법을 제안하고, 실제 구현을 통하여 그 유용성을 보인다. 제안한 추상화 방법은 폭발시 발생하는 불꽃의 색이 노란색 톤을 가진다는 사실과, 불꽃이 나타나는 프레임은 같은 tit에 속하는 이웃한 프레임과는 화면 구성이 달라지게 되므로 움직임 에너지 값이 커지게 된다는 사실을 바탕으로 한다. 이를 위해서 샷 단위의 인덱싱을 자동적으로 수행하고 각 샷의 첫 번째 프래임을 키 프레임으로 하다. 이를 위해서 샷 단위의 인덱싱을 자동적으로 수행하고 각 샷의 첫 번째 프레임을 키 프레임으로 선택한 후 영역별 주 색깔(Dominant Color)를 추출한다. 이때 색 공간은 양자화를 통한 512색 중 노란색 톤을 가지는 48 색 범위로 정의한다. 이후 매 샷마다 첫 번째 프레임과 이웃한 프레임의 에지 이미지(Edge Image)를 추출하여 이들의 차이로써 움직임 에너지(Motion Energy)를 얻는다. 이 두 가지 정보, 즉 노란색 톤을 가지는 색 정보와, 같은 장면 내의 다른 샷의 움직임 에너지에 비해 큰 값의 움직임 에너지를 갖는 샷을 폭발장면이 포함된 장면으로 검출한다. 실험 결과에 의하면 검색 결과는 주어진 임계값에 의존적이나, Recall과 Precision에서 80% 이상의 검출률을 보이고 있다. 그러나 일반적인 폭발 장면은 찾기에는 노란색 불꽃을 보이지 않는 예외적인 경우가 발생하여 이를 추출하는데 어려움이 있었다. 앞으로 이러한 문제점등은 기존의 오디오 정보를 이용한 폭발 장면 검출 방법과 함께 이용함으로써 해결되어질 수 있을 것이다.

  • PDF

Hydration Effect on the Intrinsic Magnetism of Natural Deoxyribonucleic Acid as Studied by EMR Spectroscopy and SQUID Measurements

  • Kwon, Young-Wan;Lee, Chang-Hoon;Do, Eui-Doo;Choi, Dong-Hoon;Jin, Jung-Il;Kang, Jun-Sung;Koh, Eui-Kwan
    • Bulletin of the Korean Chemical Society
    • /
    • 제29권6호
    • /
    • pp.1233-1242
    • /
    • 2008
  • The hydration effect on the intrinsic magnetism of natural salmon double-strand DNA was explored using electron magnetic resonance (EMR) spectroscopy and superconducting quantum interference device (SQUID) magnetic measurements. We learned from this study that the magnetic properties of DNA are roughly classified into two distinct groups depending on their water content: One group is of higher water content in the range of 2.6-24 water molecules per nucleotide (wpn), where all the EMR parameters and SQUID susceptibilities are dominated by spin species experiencing quasi one-dimensional diffusive motion and are independent of the water content. The other group is of lower water content in the range of 1.4-0.5 wpn. In this group, the magnetic properties are most probably dominated by cyclotron motion of spin species along the helical π -way, which is possible when the momentum scattering time (${\tau}_k$) is long enough not only to satisfy the cyclotron resonance condition (${\omega}_c{\tau}_k$ > 1) but also to induce a constructive interference between the neighboring double helices. The same effect is reflected in the S-shaped magnetization-magnetic field strength (M-H) curves superimposed with the linear background obtained by SQUID measurements, which leads to larger susceptibilities at 1000 G when compared with the values at 10,000 G. In particular, we propose that the spin-orbital coupling and Faraday's mutual inductive effect can be utilized to interpret the dimensional crossover of spin motions from quasi 1D in the hydrate state to 3D in the dry state of dsDNA.

Verification and Mitigation of Seismic Failure in Concrete Piers under Near-field Earthquakes

  • Ikeda, Shoji;Hayashi, Kazuhiko;Naganuma, Toshihiko
    • 한국지진공학회논문집
    • /
    • 제11권4호
    • /
    • pp.1-11
    • /
    • 2007
  • This paper verifies the difference of the seismic behavior and seismic damage of the neighboring two reinforced concrete piers damaged by the 1995 Hyogoken Nanbu earthquake. The two piers were almost the same size, carrying slightly different dead load, and were provided with the same reinforcement arrangement except the amount of longitudinal reinforcement at the bottom portion of the piers. The pier with more reinforcement was completely collapsed due to this near field earthquake by shear failure at the longitudinal reinforcement cut-off while the other was only damaged at the bottom by flexure even though the longitudinal reinforcement cut-off was also existed at the mid height of the pier. According to the results of the pseudo dynamic test, the seismic damage was recognized to be greatly dependent on the ground motion characteristics even though the employed ground motions had the same peak acceleration. The severe damage was observed when the test employed the seismic wave that had strong influence to the longer period range compared to the initial natural period of the pier. On the other hand, based on the similar model experiment, the defect of gas-pressure welded splice of longitudinal reinforcement was revealed to save the piers against collapse due to the so-called fail-safe mechanism contrary to the intuitive opinion of some researchers. It was concluded that the primary cause of the collapse of the pier was the extremely strong intensity and peculiar characteristics of the earthquake motion according to both the site-specific and the structure-specific effects.

지역 통계를 이용한 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