• Title/Summary/Keyword: 블록 분할

Search Result 545, Processing Time 0.032 seconds

Considering Encoding Information for CNN based In-loop Filter in Inter Video Coding (화면 간 예측에서 인코딩 정보를 고려한 딥러닝 기반 인루프 필터)

  • Kim, Yang-Woo;Lee, Yung-Lyul
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2020.11a
    • /
    • pp.143-144
    • /
    • 2020
  • VVC (Versatile Video Coding)는 HEVC이후 차세대 표준 비디오 코딩으로 JVET(Joint Video Exploration)에 의해 2018년 표준화를 시작하였다. VVC에는 복원픽쳐의 변환-양자화에러에 의해 발생한 블로어, 블로킹, 링잉 아티팩트를 감소시키기 위하여 deblocking filter (DF), sample adaptive offset (SAO), adaptive loop filter(ALF)와 같은 모듈을 사용한다. 한편 CNN (Convolutional Neural Network)은 최근 이미지와 비디오 복원에 높은 성능을 보이고 있다. VVC에서 픽쳐는 CTU (Coding Tree Unit)으로 분할되고 각 CTU는 다시 CU (Coding Unit)으로 분할된다. 그리고 인코딩을 위한 중요한 정보들이 Picture, CTU, CU단위로 디코더에 전송된다. 이 논문에서는 화면 간 예측으로 인코딩 된 픽처에서 블록과 픽처정보를 이용한 딥러닝 기반의 인루프 필터 모델을 제안한다. 제안하는 모델은 화면 간 예측에서 QP, 4×4 블록단위의 모션벡터, 참조블록과의 시간적거리, CU의 깊이를 모델에 추가적인 정보로 이용한다.

  • PDF

Exploration of Optimization Environment for CUDA-based Cholesky Decomposition (CUDA 기반 숄레스키 분해 성능 최적화 환경 탐색)

  • Junbeom Kang;Myungho Lee;Neungsoo Park
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2024.05a
    • /
    • pp.15-17
    • /
    • 2024
  • 최근 다양한 연구 분야에서는 CUDA 프레임워크를 이용하여 병렬 처리를 통해 연산 시간을 단축하는데 성공하고 있다. 이 중 숄레스키 분해는 양의 정부호 행렬을 하삼각행렬로 분해하는 과정에서 많은 행렬 곱셈이 요구되어 GPU 의 구조적 특징을 활용하면 상당한 가속화가 가능하다. 따라서 이 논문에서는 CUDA 코어에 연산을 할당할 때, 핵심 요소인 블록의 개수와 블록 당 쓰레드 개수를 조절할 수 있는 병렬 숄레스키 분해 연산 프로그램을 구현하였다. 서로 다른 세 종류의 행렬 크기에 대해 다양한 블록 수-쓰레드 수 환경을 설정하여 가속화 정도를 측정한 결과, 각 행렬 별 최적 환경에서 동일 그룹 내 최장 시간 대비, 1000x1000 행렬에서는 약 1.80 배, 2000x2000 행렬에서는 약 2.94 배의 추가적인 가속화를 달성하였다.

Microprocessor FBD Visualization (마이크로프로세서 FBD 시각화)

  • 이정원;이기호
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 1999.10c
    • /
    • pp.36-38
    • /
    • 1999
  • 하드웨어의 제품 사양에는 제품의 특징, FBD(Functional Block Diagram), 핀의 기능 및 배열, 프로그래밍 모드 및 각 블록의 기능 등이 함께 제시된다. 이 때 다른 사양과는 달리 설계 초기 단계부터 설정되는 가장 개념적인 FBD는 마이크로프로세서의 경우 메모리 인터페이스, 레지스터 파일, 데이터패스, 예외처리기, 각종 제어기, 타이머 등으로 구성된다. FBD의 각 블록들은 여러 명의 설계자들에게 분할되고 이 중 마이크로프로세서 설계의 대부분의 시간을 소비하게 되는 각종 제어기의 설계는 여러 블록이 공동으로 제어 신호를 공유하게 된다. 이 신호에 의해 전체 시스템의 정확성(correctness)이 결정되므로 제어기예서 각 블록에 공급하는 제어 신호는 적절할 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서에서의 각 블록에 공급하는 제어 신호는 적절한 타이밍에 정확한 값을 가져야만 한다. 따라서 본 논문은 마이크로프로세서의 FBD를 모델링할 수 있는 시각도구를 제안함으로써 제어 신호에 따른 전체 블록의 유기적인 데이터 흐름을 한 눈에 파악할 수 있도록 한다. 이는 설계초기부터 각 블록들을 설계하는 설계자들간의 공통의 다이어그램인 FBD를 중심으로 설계를 해나감으로써 대화 오류를 감소시키고 제어신호 디버깅을 용이하게 하여 설계시간을 단축시키는 것을 목표로 한다.

  • PDF

Dynamic Estimation of Travel Time by Block Density Method (블록밀도법을 이용한 동적통행시간 예측)

  • 정헌영
    • Proceedings of the KOR-KST Conference
    • /
    • 1998.10a
    • /
    • pp.3-10
    • /
    • 1998
  • 본 연구에서는 동적통행시간예측을 위한 하나의 방법으로 블록밀도법을 도입하여 가로상의 일정한 구간을 세분화하고 몇 개의 블록으로 분할한 후 교통류를 유체근사화시키고 각 블록의 밀도를 일정시간 마다 갱신해 나가는 방법을 채택하였다. 즉, 각 블록에서 주어진 밀도의 초기치와 최하류부의 블록에서 유출교통량을 이용하여 일정시간 간격으로 모든 블록에서의 밀도를 수정해 가는 유체의 연속방정식의 개념을 도입하였다. 또한, 본 연구에서는 첨단교통시스템에 적용될 동적통행시간 예측을 위해 기존의 연속교통류만을 대상으로 하던 것에서 벗어나 신호등을 포함한 단속교통류를 대상으로 하였다. 또한 교통류의 저밀도 구간과 고밀도 구간을 분리하여 Ele복합모형을 적용하여 교통류를 해석하고 가급적 실제 상황과 유사하게 근접시키고자 하였다. 이 이론을 근거로 구축된 모델에 실제 현장에서 얻어진 교통량, 밀도, 속도 등의 자료들을 투입하고 통행시간의 예측을 도모하였다.

  • PDF

Efficient Resource Allocation Scheme for Improving the Throughput in the PB/MC-CDMA System (PB/MC-CDMA 시스템에서 처리량 향상을 위한 효율적인 자원 할당 기법)

  • Lee, Kyujin;Seo, HyoDuck;Han, DooHee
    • Journal of Convergence Society for SMB
    • /
    • v.4 no.1
    • /
    • pp.1-6
    • /
    • 2014
  • PB/MC-CDMA is an efficient system which divides the whole frequency band into several blocks, unlike a conventional MC-CDMA system. We propose an efficient resource allocation scheme in Multi-Block PB/MC-CDMA (Partial Block Multi-Carrier Code Division Multiple Access). This system aims to improve frequency efficiency and maximize the total throughput while satisfying predefined threshold over various channel conditions. Through computer simulations, we confirm that the performance of the proposed system is more effective in terms of throughput.

  • PDF

Eojeol-Block Bidirectional Algorithm for Automatic Word Spacing of Hangul Sentences (한글 문장의 자동 띄어쓰기를 위한 어절 블록 양방향 알고리즘)

  • Kang, Seung-Shik
    • Journal of KIISE:Software and Applications
    • /
    • v.27 no.4
    • /
    • pp.441-447
    • /
    • 2000
  • Automatic word spacing is needed to solve the automatic indexing problem of the non-spaced documents and the space-insertion problem of the character recognition system at the end of a line. We propose a word spacing algorithm that automatically finds out word spacing positions. It is based on the recognition of Eojeol components by using the sentence partition and bidirectional longest-match algorithm. The sentence partition utilizes an extraction of Eojeol-block where the Eojeol boundary is relatively clear, and a Korean morphological analyzer is applied bidirectionally to the recognition of Eojeol components. We tested the algorithm on two sentence groups of about 4,500 Eojeols. The space-level recall ratio was 97.3% and the Eojeol-level recall ratio was 93.2%.

  • PDF

Video Transcoding Scheme for N-Screen Service Based on Cloud Computing (클라우드 컴퓨팅에서 N-스크린 서비스를 위한 동영상 트랜스 코딩 기법)

  • Lim, Heon-Yong;Lee, Won-Joo;Jeon, Chang-Ho
    • Journal of the Korea Society of Computer and Information
    • /
    • v.19 no.9
    • /
    • pp.11-19
    • /
    • 2014
  • In this paper, we propose a real-time video transcoding scheme for N-Screen service based on cloud computing. This scheme creates an intro-block and several playback blocks by splitting the original video. And there is the first service request, after transmitting the intro-block, transmits the playback blocks that converting the blocks on real-time. In order to completing trans-coding within playback time of each block, we split and allocate the block to node according to performance of each node. Also, in order to provide real-time video playback service, the previous scheme convert original video into all format and resolution. However we show that the proposed scheme can reduce storage usage by converting original video into format with proper resolution suitable to device and platform of client. Through simulation, we show that it is more effective to real-time video playback for N-screen service than the previous method. We also show that the proposed scheme uses less storage usage than previous method.

Modified Baby-Step Giant-Step Algorithm for Discrete Logarithm (최단 보폭-최장 보폭 이산대수 알고리즘의 변형)

  • Lee, Sang-Un
    • Journal of the Korea Society of Computer and Information
    • /
    • v.18 no.8
    • /
    • pp.87-93
    • /
    • 2013
  • A baby-step giant-step algorithm divides n by n blocks that possess $m={\lceil}\sqrt{n}{\rceil}$ elements, and subsequently computes and stores $a^x$ (mod n) for m elements in the 1st block. It then calculates mod n for m blocks and identifies each of them with those in the 1st block of an identical elemental value. This paper firstly proposes a modified baby-step giant-step algorithm that divides ${\lceil}m/2{\rceil}$ blocks with m elements applying $a^{{\phi}(n)/2}{\equiv}1(mod\;n)$ and $a^x(mod\;n){\equiv}a^{{\phi}(n)+x}$ (mod n) principles. This results in a 50% decrease in the process of the giant-step. It then suggests a reverse baby-step giant step algorithm that performs and saves ${\lceil}m/2{\rceil}$ blocks firstly and computes $a^x$ (mod n) for m elements. The proposed algorithm is found to successfully halve the memory and search time of the baby-step giant step algorithm.

Random Sign Reversal Technique in Space Frequency Block Code for Single Carrier Modulation (단일 반송파 변조를 위한 공간 주파수 블록 코드의 난수 부호 반전 기법)

  • Jung, Hyeok-Koo
    • Journal of Korea Society of Industrial Information Systems
    • /
    • v.27 no.5
    • /
    • pp.25-36
    • /
    • 2022
  • This paper proposes a random sign reversal technique in space frequency block code for single carrier modulation. The traditional space time and frequency block coding technique may be confronted with radio environments openly, severe radio hijacking problems are to be overcome. In order to avoid such an open radio issue, random coded data protection technique for space-time block code was proposed, but this algorithm can change channel combination per an Orthogonal Frequency Division Multiplexing block. This kind of slow switching increases the probability that nearby receivers will detect the transmitted data. This paper proposes a fast switching algorithm per data symbols' basis which is a random sign reversal technique in space frequency block code for Single Carrier Modulation. It is shown in simulation that the proposed one has a superior performance in comparison with the performance of the receiver which do not know the random timing sequence of sign reversal.

Study on Water Cycle Performance Evaluation Experiment of Permeable Block (투수블럭의 물순환 성능평가 실험에 관한 연구)

  • Jang, Young Su;Park, Jong Bin;Lee, Jae Hyuk;Kim, Jae Moon;Jung, Min Ho;Shin, Hyun Suk
    • Proceedings of the Korea Water Resources Association Conference
    • /
    • 2020.06a
    • /
    • pp.331-331
    • /
    • 2020
  • 급격한 산업화와 도시화로 인한 도시유역의 불투수면의 증가와 이에 따른 배수능력의 저하로 인해 도시 물순환의 왜곡이 발생하였다. 따라서 과거 도시 물관리 기법의 한계가 나타났으며 이를 위해 저영향개발 기법 등과 같은 도시 물관리 기법의 패러다임이 변화하였다. 본 연구에서는 저영향개발 기법에서 도시유역 내 활용이 유용한 침투형 시설 중 투수블럭에 대한 물순환 성능평가를 실외실험을 통해 분석하였다. 성능평가 실험은 부산대학교 양산캠퍼스 한국 GI&LID 센터 내 투수블록 뿐만 아니라 블록 하부 골재층까지 설치가 가능하도록 되어있어 실제 현장과 유사한 환경을 구축이 가능한 2.4×10.9×0.4 (m) 규모의 주차장형 LID 실증시험시설을 활용하였다. 인공강우 분사를 위한 실외 인공강우모사 장치 크기는 2×2(m)으로 본 시험을 위하여 5개의 인공강우모사 장치를 연결하여 활용하였으며, 본 시험장치는 강우를 공급하기 위한 수조와 펌프, 일정한 유량을 유입하기 위한 유량계, 강우를 분사하기 위한 노즐, 인공강우가 실제 강우와 같이 자유낙하 하도록 구현하기 위한 오실레이터 등으로 구성되었다. 시험대상인 틈새투수블록은 석재블록 규격 400×600×100 mm이며 재질은 받침안정층(흙), 투수블록(화강석)으로 구성되어 있다. 실험의 시나리오는 시험체에 강우강도 30mm/hr, 50mm/hr, 100mm/hr에 해당하는 양을 1시간 동안 유입하여 시험 시작 후, 강우지속시간, 표면유출지속시간, 표면유출량을 1분 단위로 측정. 시험체에 유공관이 설치된 경우에는 침투유출지속시간, 침투유출량도 함께 1분 단위로 측정하였으며 각 강우강도별로 측정하고, 1회 측정 후, 각 시험별 시험 대상체의 조건을 같게 하기 위한(하부 지반의 건조) 약 3일 이후(상황에 따라 변동 가능) 시험하였다. 본 실험의 결과, 강우강도가 30 mm/hr와 50 mm/hr인 경우에는 화강석 틈새투수블록포장에서 지표 유출이 발생하지 않았으며, 강우강도 100 mm/hr의 경우 260 L의 지표 유출이 발생하여, 불투수표면 대비 84%의 지표유출 저감률을 보여줌으로서 투수블럭에 물순환 성능에 대한 효과를 분석하였다.

  • PDF