• 제목/요약/키워드: Block Generation Time

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

Early Coding Unit-Splitting Termination Algorithm for High Efficiency Video Coding (HEVC)

  • Goswami, Kalyan;Kim, Byung-Gyu;Jun, Dongsan;Jung, Soon-Heung;Choi, Jin Soo
    • ETRI Journal
    • /
    • 제36권3호
    • /
    • pp.407-417
    • /
    • 2014
  • A new-generation video coding standard, named High Efficiency Video Coding (HEVC), has recently been developed by JCT-VC. This new standard provides a significant improvement in picture quality, especially for high-resolution videos. However, one the most important challenges in HEVC is time complexity. A quadtree-based structure is created for the encoding and decoding processes and the rate-distortion (RD) cost is calculated for all possible dimensions of coding units in the quadtree. This provides a high encoding quality, but also causes computational complexity. We focus on a reduction scheme of the computational complexity and propose a new approach that can terminate the quadtree-based structure early, based on the RD costs of the parent and current levels. Our proposed algorithm is compared with HEVC Test Model version 10.0 software and a previously proposed algorithm. Experimental results show that our algorithm provides a significant time reduction for encoding, with only a small loss in video quality.

움직임 예측을 이용한 무인항공기 영상에서의 이동 객체 추적 (Moving Object Tracking in UAV Video using Motion Estimation)

  • 오훈걸;이형진;백중환
    • 한국항행학회논문지
    • /
    • 제10권4호
    • /
    • pp.400-405
    • /
    • 2006
  • 본 논문에서는 무인항공기 영상에서 움직임 예측을 이용한 이동 물체 추적 알고리즘을 제안하였다. 제안한 알고리즘은 초기모델 생성단계와 이동 물체 추적 단계로 구성되어있으며, 이전 프레임에 비해 이동 거리가 커진 경우에도 안정적으로 추적할 수 있었다. 그리고 무인항공기 카메라의 흔들림에도 효과적으로 추적을 할 수 있었고, 이동 물체의 위치를 정확히 검출하여 추적시간을 단축할 수 있었다. 블록 영상과 참조 영상 간 이동물체의 유사도 판정은 블록 매칭 알고리즘을 사용하였다. 제안한 알고리즘은 실험을 통해서 기존의 전역탐색 알고리즘보다 향상된 결과를 보여주었다.

  • PDF

GPGPU기반의 디지털 홀로그램 콘텐츠의 고속 생성 기법 (High-Speed Generation Technique of Digital holographic Contents based on GPGPU)

  • 이윤혁;김동욱;서영호
    • 디지털산업정보학회논문지
    • /
    • 제9권1호
    • /
    • pp.151-163
    • /
    • 2013
  • Recently the attention on digital hologram that is regarded as to be the final goal of the 3-dimensional video technology has been increased. Digital hologram is calculated by modeling the interference phenomenon between an object wave and a reference wave. The modeling for digital holograms is called by computer generated hologram (CGH) Generally, CGH requires a very large amount of calculation. So if holograms are generated in real time, high-speed method should be needed. In this paper, we analyzed CGH equation, optimized it for mapping general purpose graphic processing unit (GPGPU), and proposed a optimized CGH calculation technique for GPGPU by resource allocation and various experiments which include block size changing, memory selection, and hologram tiling. The implemented results showed that a digital hologram that has $1,024{\times}1,024$ resolution can be generated during approximately 24ms, using 1K point clouds. In the experiment, we used two GTX 580 GPGPU of nVidia Inc.

A Hierarchical Bilateral-Diffusion Architecture for Color Image Encryption

  • Wu, Menglong;Li, Yan;Liu, Wenkai
    • Journal of Information Processing Systems
    • /
    • 제18권1호
    • /
    • pp.59-74
    • /
    • 2022
  • During the last decade, the security of digital images has received considerable attention in various multimedia transmission schemes. However, many current cryptosystems tend to adopt a single-layer permutation or diffusion algorithm, resulting in inadequate security. A hierarchical bilateral diffusion architecture for color image encryption is proposed in response to this issue, based on a hyperchaotic system and DNA sequence operation. Primarily, two hyperchaotic systems are adopted and combined with cipher matrixes generation algorithm to overcome exhaustive attacks. Further, the proposed architecture involves designing pixelpermutation, pixel-diffusion, and DNA (deoxyribonucleic acid) based block-diffusion algorithm, considering system security and transmission efficiency. The pixel-permutation aims to reduce the correlation of adjacent pixels and provide excellent initial conditions for subsequent diffusion procedures, while the diffusion architecture confuses the image matrix in a bilateral direction with ultra-low power consumption. The proposed system achieves preferable number of pixel change rate (NPCR) and unified average changing intensity (UACI) of 99.61% and 33.46%, and a lower encryption time of 3.30 seconds, which performs better than some current image encryption algorithms. The simulated results and security analysis demonstrate that the proposed mechanism can resist various potential attacks with comparatively low computational time consumption.

초공진기를 이용한 노란색 레이저의 선폭 축소 및 초공진기의 예리도 측정 (Linewidth Reduction of a Yellow Laser by a Super-cavity and the Measurement of the Cavity Finesse)

  • 이원규;박창용;박상언;유한영;유대혁;문종철;서호성
    • 한국광학회지
    • /
    • 제21권3호
    • /
    • pp.123-128
    • /
    • 2010
  • 이터븀 광격자 시계의 검색 레이저로 쓰기 위하여, WG-PPLN를 사용하여 1319 nm 파장의 Nd:YAG 레이저와 1030 nm 파장의 Yb 도핑된 광섬유 레이저의 합주파수 (578.4 nm)를 발생시켰다. 이터븀 광격자에서 시계 전이선을 분광하기 위해서는 1 Hz 수준의 선폭을 가지는 검색 레이저가 필요하기 때문에, 합주파수로 발생된 노란색 레이저의 주파수를 초공진기에 안정화하여 선폭을 축소하였다. 초공진기는 선팽창 계수가 낮은 ULE로 제작되었고, 진동으로 인한 영향이 작은 받침점에서 능동형 제진대 위에 설치되었다. 공기 굴절률의 영향을 제거하기 위하여 이 초공진기를 진공 체임버 내부에 설치하고, 온도를 1 mK 수준에서 안정화 하였다. 또한, 이 장치들을 방음 체임버 안에 설치하여, 소리로 인한 잡음을 막아 주었다. 실험에 사용된 초공진기의 광자 수명시간으로부터, 그 예리도가 380 000으로 측정되었다.

함수 블록 다이어그램으로 명세된 PLC 프로그램에 대한 구조적 테스팅 기법 (A Structural Testing Strategy for PLC Programs Specified by Function Block Diagram)

  • 지은경;전승재;차성덕
    • 한국정보과학회논문지:소프트웨어및응용
    • /
    • 제35권3호
    • /
    • pp.149-161
    • /
    • 2008
  • 프로그래머블 로직 컨트롤러(PLC: Programmable Logic Controller)가 안전성이 중요한 실시간 시스템 구현에 많이 사용되면서, PLC 프로그램에 대한 테스팅의 중요성이 날로 높아지고 있다. 본 논문에서는 PLC 프로그래밍 언어 중 하나인 함수 블록 다이어그램(FBD: Function Block Diagram)에 대한 구조적 테스팅 방안을 제안한다. FBD를 테스트하기 위해 먼저 타이머 함수 블록을 비롯한 각 함수 및 함수 블록에 대한 흐름그래프 템플릿을 정의하고, 템플릿을 기반으로 한 변환 알고리즘을 제안하며, 알고리즘을 따라 FBD로부터 변환된 흐름그래프에 기존의 제어 흐름 테스팅 커버리지와 데이타 흐름 테스팅 커버리지를 적용한다. 기존 FBD 테스팅은 테스트 케이스 생성시 FBD 내부 구조를 고려하지 않으며, FBD 프로그램으로부터 특정 중간단계 모델을 생성해 낼 수 있는 경우에만 적용될 수 있는 단점을 가진 반면, 본 논문에 제안된 방법은 FBD 내부 구조를 고려한 체계적 테스트 케이스 생성이 가능하며, 중간단계 모델의 형식에 관계없이 어떤 FBD에도 적용될 수 있다는 장점을 가진다. 특히 제안된 기법은 여러 실행주기에 걸쳐 테스트 되어야 하는 타이머 함수 블록을 포함한 FBD에 대한 철저한 테스팅을 가능하게 한다. 제안된 기법을 현재 원전계측제어시스템 개발사업단에서 개발 중인 디지털 원자로 보호계통 비교논리 프로세서 트립 논리에 적용하여 그 효과를 확인하였다.

전자 빔 조사후 PEBA (Poly Ether Block Amide)의 구조 및 기계적 특성 변화 (The Influence of E-beam Irradiation on POLY(ETHER-BLOCK-AMIDE) (PEBA, Pebax))

  • 신석영;최상규
    • 한국의학물리학회지:의학물리
    • /
    • 제25권4호
    • /
    • pp.205-209
    • /
    • 2014
  • 의료기기에 사용되는 고분자제품은 주로 감마선 또는 전자 빔을 이용하여 살균을 하는데, 살균에 의해 재료특성이 변화한다. 카테터에 많이 사용되는 고분자 폴리머인 poly(ether-block-amides) (PEBA)는 살균에 의한 물성변화가 더욱 심하다고 알려져 있다. 따라서 본 연구에서는 살균 후 PEBA의 물성변화를 측정하여 전자선 살균이 미치는 영향에 대해 평가하였다. PEBA에 전자선을 조사하고 노화를 촉진시켜 유효기간 동안의 변화를 확인하였다. 급속노화가 이루어진 환경은 온도가 55도, 습도가 50%인 오븐에서 수행되었다. PEBA의 경도는 polyester 함량에 따라 달라지는데 본 연구에서 사용된 PEBA 시료의 경도는 35D (soft)부터 72D (hard)였다. 전자빔 살균에 의한 PEBA의 분자량 변화와 인장강도 변화를 측정 하였다. 측정결과, 노화로 인해 분자량이 현저히 감소함을 확인 하였다. 35D 시료의 경우 분자량이 54350 g/mol에서 39250 g/mol으로 감소하였다. 또한 전자 빔에 의해 살균된 PEBA의 인장 강도 및 신장율도 현저히 감소하였다. 35D PEBA시료의 인장강도 역시 28040 kPa에서 24118 kPa로 14% 이상 감소하였다. 결론적으로 전자선 빔으로 의료용으로 사용되는 PEBA제품을 살균할 경우 물성변화가 심각하게 발생하므로 전자 빔 살균은 문제가 많음을 알 수 있었다.

피사계 심도가 낮은 이미지에서 웨이블릿 기반의 자동 ROI 추출 및 마스크 생성 (An Automatic ROI Extraction and Its Mask Generation based on Wavelet of Low DOF Image)

  • 박순화;서영건;이부권;강기준;김호용;김형준;김상복
    • 한국컴퓨터정보학회논문지
    • /
    • 제14권3호
    • /
    • pp.93-101
    • /
    • 2009
  • 본 논문에서는 웨이블릿 변환 된 고주파 서브밴드들의 에지 정보를 이용하여 관심 객체 영역을 고속으로 자동 검출해주는 새로운 알고리즘을 제안하였다. 제안된 방법에서는 에지정보를 이용하여 블록단위의 4-방향 객체 윤곽탐색 알고리즘(4-DOBS)을 수행하여 관심객체를 검출한다. 전체 이미지는 $64{\times}64$또는 $32{\times}32$ 크기의 코드 블록으로 먼저 나누어지고, 각 코드 블록 내에 에지들이 있는지 없는지에 따라 관심 코드블록 또는 배경이 된다. 4-방향은 바깥쪽에서 이미지의 중앙으로 탐색하고, 피사계 심도가 낮은 이미지는 중앙으로 갈수록 에지가 발견된다는 특징을 이용한다. 에지를 모두 발견하면 내부의 이미지 블록은 모두 관심영역으로 간주하고, 이 블록들은 빠르게 마스킹되어 서버로 전송되어 동적 ROI를 제공한다. 이는 기존 방법들의 문제점이였던 복잡한 필터링 과정과 영역병합 문제로 인한 높은 계산 복잡도를 상당히 개선시킬 수 있었고, 블록 단위의 처리로 인하여 실시간 처리를 요하는 응용에서도 적용 가능하였다.

하향링크 무선 통신 시스템에서의 Inter-cell DCA 알고리즘 (Inter-cell DCA Algorithm for Downlink Wireless Communication Systems)

  • 김효수;김동회;박승영
    • 한국통신학회논문지
    • /
    • 제33권7A호
    • /
    • pp.693-701
    • /
    • 2008
  • 주파수 재 사용률이 1인 OFDMA(Orthogonal Frequency Division Multiple Access) 시스템에서는 인접한 셀에서 동일채널을 사용하는 것은 셀 간 간섭(Inter-cell-Interference)이 발생하므로 셀 간 간섭을 최소로 하는 채널할당이 이루어져야 한다. 본 논문에서는 OFDMA환경에서 새로운 최대 CNIR(Carrier to Noise and Interference Ratio) 기반의 분산형 Inter-cell DCA (Dynamic Channel Allocation) 알고리즘을 제안한다. 제안된 Inter-cell DCA 알고리즘은 자신의 셀에서 채널할당 요구 시 자신의 셀 내에서 채널이 포화상태이거나 할당 가능한 채널이 남아 있지만 주변 셀 간섭으로 인해 기준 CNIR 문턱치 값을 만족하지 못할 경우에도 인접한 셀의 할당 가능한 채널들의 CNIR을 검색하여 최대 값을 갖는 채널을 할당하는 방법이다. 제안된 방법은 채널 할당 확률을 높여 신규호 블록율과 신규호 생성에 의한 기존채널의 강제 종료율을 동시에 감소시켜 시스템 수율을 향상시킬 수 있음을 시뮬레이션을 통해 확인하였다.

622Mbps급 광 통신망용 버스트모드 클럭/데이터 복원회로 설계 (Design of Clock and Data Recovery Circuit for 622Mbps Optical Network)

  • 문성용;이성철;문규
    • 대한전자공학회논문지SD
    • /
    • 제46권2호
    • /
    • pp.57-63
    • /
    • 2009
  • 본 논문에서는 빠른 Acquisition time을 갖는 새로운 구조의 수동형 광 통신망에서 쓰이는 버스트 모드 수신기용 622Mbps급 클럭/데이터 복원회로를 제안하고, 이를 구현하였다. 제안된 회로는 CDR(Clock and Data Recovery) 블록과 PLL(Phase Locked Loop) 블록으로 나뉘며, CDR 블록은 클럭이 입력 데이터에 연동되어 지터가 내제된 입력 데이터에도 항상 최적의 샘플링 시점을 갖도록 설계하였다. PLL블록은 Multi-phase generation VCO를 통해 위상이 서로 다른 8개의 클럭을 CDR블록에 제공한다. 제안된 회로는 $0.35{\mu}m$ CMOS 공정을 이용하여 설계 및 레이아웃을 하였고, 시뮬레이션을 위해 $2^7-1$ PRBS 입력데이터를 사용하였다. 시뮬레이션 결과 Peak-to-Peak 지터는 17ps의 복원된 데이터 지터 특성을 가지며, 입력된 데이터는 손실 없이 복원하는 것을 확인하였다.