• Title/Summary/Keyword: BitMap

Search Result 189, Processing Time 0.031 seconds

3D-AVC에서 색상 영상 정보를 이용한 깊이 영상의 빠른 화면 내 예측 모드 결정 기법 (Fast Intra Mode Decision Algorithm for Depth Map Coding using Texture Information in 3D-AVC)

  • 강진미;정기동
    • 한국멀티미디어학회논문지
    • /
    • 제18권2호
    • /
    • pp.149-157
    • /
    • 2015
  • The 3D-AVC standard aims at improving coding efficiency by applying new techniques for utilizing intra, inter and view predictions. 3D video scenes are rendered with existing texture video and additional depth map. The depth map comes at the expense of increased computational complexity of the encoding process. For real-time applications, reducing the complexity of 3D-AVC is very important. In this paper, we present a fast intra mode decision algorithm to reduce the complexity burden in the 3D video system. The proposed algorithm uses similarity between texture video and depth map. The best intra prediction mode of the depth map is similar to that of the corresponding texture video. The early decision algorithm can be made on the intra prediction of depth map coding by using the coded intra mode of texture video. Adaptive threshold for early termination is also proposed. Experimental results show that the proposed algorithm saves the encoding time on average 29.7% without any significant loss in terms of the bit rate or PSNR value.

비트 스트림 지도를 이용한 고해상도 영상의 효율적인 지역복호화 (Efficient Local Decoding Using Bit Stream Map for High Resolution Video)

  • 박성원;원종우;이선영;김욱중;김규헌;장의선
    • 방송공학회논문지
    • /
    • 제9권4호
    • /
    • pp.391-401
    • /
    • 2004
  • 본 논문은 고해상도 영상 서비스를 위하여 부분 영상의 공간임의접근(Spatial Random Access)을 효과적으로 구현하기 위하여 비트 스트림 지도 (B-map)를 이용한 부호화 방법을 제안한다. 다양한 환경에서, TV 브라운관, 모니터, PDA용 LCD와 같은 표준 디스플레이 장치들은 디지틸 시네마 또는 파노라마 영상과 같은 고해상도 영상을 위한 충분한 해상도와 프레임 크기를 지원하지 못하는 실정이다. 따라서 사용자는 다운샘플링된 저해상도의 영상이나 디스플레이의 크기에 맞춰진 부분 영상만을 볼 수밖에 없다. 제안한 B-map은 부호화 과정에서 생성된 비트 스트림에 대한 블록 단위의 배열 정보를 가지고 있으며, 복호 시 해당 영상의 비트 스트림보다 앞서 보내져 참조됨으로써 효과적인 지역 복호(Local decoding)를 가능하게 한다. B-map을 이용한 방식은 타일링을 비롯한 비교 대안들에 비해 효율적인 지역 복호화를 구현할 수 있음을 실험을 통해 확인하였다.

위성 방송 채널에서 터보 부호화된 OFDM 시스템의 성능 분석 (Performance Analysis of OFDM Systems with Turbo Code in a Satellite Broadcasting Channel)

  • 김진영
    • 한국인터넷방송통신학회논문지
    • /
    • 제9권6호
    • /
    • pp.175-185
    • /
    • 2009
  • 본 논문에서는 위성 방송 채널에서 터보 부호화된 OFDM 시스템의 성능을 분석 및 실험하였다. 성능은 BER로 평가하였고, 위성 채널은 Rayleigh 페이딩과 Rician 페이딩의 조합으로 모델링 된다. 성능 비교를 위해 터보복호 알고리즘으로 MAP, Max-Log-MAP, SOVA가 사용되었다. 모의실험 결과, Max-Log-MAP 알고리즘이 성능과 복잡도 측면에서 가장 좋은 성능을 보임을 확인 하였다. 그리고 터보 부호화기의 iterations과 interleaver의 수를 증가시키면 성능이 향상됨을 알 수 있다. 본 논문의 결과는 OFDM 기반의 위성 방송 시스템의 설계에 활용될 수 있다.

  • PDF

Max-Log-MAP을 이용한 Gray 부호화된 PAM 신호의 연판정 계산식 (Soft decision for Gray Coded PAM Signals Using Max-Log-MAP)

  • 현광민;윤동원
    • 한국통신학회논문지
    • /
    • 제31권2C호
    • /
    • pp.117-122
    • /
    • 2006
  • 본 논문에서는 로그 최우비(log likelihood ratio, LLR)를 이용하여 Gray 부호화된 PAM신호를 위한 비트 연판정 계산식을 제안한다. 이 계산식은 Gray 매핑 특성을 이용하여 Max-Log-MAP 알고리듬에서 필요한 max0/min0 함수를 사용하지 않고 산술 연산만을 사용하기 때문에 구현이 간단하다. 제안된 식의 결과는 기존 Max-Log-MAP 알고리듬의 결과와 일치한다. 또한, 식에 사용되는 인자들은 송수신 시스템이 서로 공유하는 정보와 수신된 심벌 값만을 이용하여 계산한다. 따라서 본 논문에서 제안된 알고리듬은 일반적으로 많이 사용하는 이진 반복 복호기 등과 함께 실제 응용 설계에 적용이 가능하며, 특히 실제 설계에 적용되는 기존의 여러 가지 알고리듬에 비하여 구조가 유연하고 효율적이며 정확한 비트별 LLR을 제공하는 효율적인 방법 중의 하나이다.

General Log-Likelihood Ratio Expression and Its Implementation Algorithm for Gray-Coded QAM Signals

  • Kim, Ki-Seol;Hyun, Kwang-Min;Yu, Chang-Wahn;Park, Youn-Ok;Yoon, Dong-Weon;Park, Sang-Kyu
    • ETRI Journal
    • /
    • 제28권3호
    • /
    • pp.291-300
    • /
    • 2006
  • A simple and general bit log-likelihood ratio (LLR) expression is provided for Gray-coded rectangular quadrature amplitude modulation (R-QAM) signals. The characteristics of Gray code mapping such as symmetries and repeated formats of the bit assignment in a symbol among bit groups are applied effectively for the simplification of the LLR expression. In order to reduce the complexity of the max-log-MAP algorithm for LLR calculation, we replace the mathematical max or min function of the conventional LLR expression with simple arithmetic functions. In addition, we propose an implementation algorithm of this expression. Because the proposed expression is very simple and constructive with some parameters reflecting the characteristic of the Gray code mapping result, it can easily be implemented, providing an efficient symbol de-mapping structure for various wireless applications.

  • PDF

디지털 비디오 보호를 위한 카오스 사상 기반의 암호화 방법 (Encryption Method Based on Chaos Map for Protection of Digital Video)

  • 윤병춘;김덕환
    • 전자공학회논문지CI
    • /
    • 제49권1호
    • /
    • pp.29-38
    • /
    • 2012
  • 네트워크 환경과 유무선 통신 기술의 급속한 발달로 인해 비디오 콘텐츠의 배포가 손쉽게 이루어짐에 따라 비디오 콘텐츠에 대한 보안은 매우 중요시 되고 있다. 따라서 본 논문에서는 MPEG-2 비디오 인코딩 과정 내에 복수의 카오스 사상 기반의 디지털 비디오 암호화 방법을 제안한다. 제안방법은 카오스 사상인 텐트 사상(Tent map)을 기본블록으로 하는 해시체인으로부터 128-bit의 난수특성이 우수한 비밀 해시 키를 생성하고 이를 로지스틱 사상(Logistic Map)과 헤논 사상(Henon map)에 적용하여 64개의 난수로 이루어진 $8{\times}8$ 난수블록을 생성한다. 제안한 방법은 $8{\times}8$ 난수 블록과 DCT 블록 내 영상정보에 대한 파급효과가 큰 저주파 계수들에 대해 선택적으로 XOR 암호화 연산을 수행함으로써 암호화 처리에 따른 오버헤드를 줄일 수 있으며, 복수의 카오스 사상을 결합한 구조를 사용하여 비교적 간단하면서 우수한 난수특성을 제공한다. 실험 결과를 통해 제안 방법은 암호화된 영상에 대해 PSNR이 12dB 이하로 좋은 시각적 암호화 성능을 나타냈으며, 압축 효율성 측면의 시간변화율과 압축 변화율은 각각 2%와 0.4% 이내의 실시간성에 적용 가능한 성능을 나타냈다.

GF(p) 상의 제곱근 연산의 효율적인 하드웨어 구현 (An Efficient Hardware Implementation of Square Root Computation over GF(p))

  • 최준영;신경욱
    • 전기전자학회논문지
    • /
    • 제23권4호
    • /
    • pp.1321-1327
    • /
    • 2019
  • 본 논문에서는 GF(p) 상에서 모듈러 제곱근 (MSQR) 연산의 효율적인 하드웨어 구현에 대해 기술한다. MSQR 연산은 타원곡선 기반의 EC-ElGamal 공개키 암호를 위해 평문 메시지를 타원곡선 상의 점으로 매핑하기 위해 필요하다. 본 논문의 방법은 NIST 표준으로 규정된 5가지 크기의 GF(p) 타원곡선을 지원하며, 192-비트, 256-비트, 384-비트 그리고 521-비트 크기의 Kobliz 곡선과 슈도 랜덤 곡선들은 모듈러 값의 특성을 기반으로 오일러 판정법을 적용하고, 224-비트 크기의 경우에는 Tonelli-Shanks 알고리듬을 간략화시켜 적용하였다. 제안된 방법을 ECC 프로세서의 32-비트 데이터 패스를 갖는 유한체 연산회로와 메모리 블록을 이용하여 구현하였으며, FPGA 디바이스에 구현하여 하드웨어 동작을 검증하였다. 구현된 회로가 50 MHz 클록으로 동작하는 경우에, 224-비트 슈도 랜덤 곡선의 경우에는 MSQR 계산에 약 18 ms가 소요되고, 256-비트 Kobliz 곡선의 경우에는 약 4 ms가 소요된다.

Application of Constraint Algorithm for High Speed A/D Converters

  • ;여수아;김만호;김종수
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.224-229
    • /
    • 2008
  • In the paper, a new Constraint algorithm is proposed to solve the fan-in problem occurred in the encoding circuitry of an ADC. The Flash ADC architecture uses a Double-Base Number System(DBNS). The DBNS has been known to represent the Multidimensional Logarithmic Number System (MDLNS) used for implementing the multiplier accumulator architecture of FIR filter in Digital Signal Processing (DSP) applications. The authors use the DBNS with the base 2 and 3 in designing ADC encoder circuits, which is called as Double Base Integer Encoder(DBIE). A symmetric map is analyzed first, and then asymmetric map is followed to provide addition ready DBNS for DSP circuitry. The simulation results of the DBIE circuits in 6-bit and 8-bit ADC show the effectiveness of the Constraint algorithm with $0.18{\mu}m$ CMOS technology. The DBIE yields faster processing speed compared to the speed of Fat Tree Encoder (FAT) circuits by 17% at more power consumption by 39%.

  • PDF

Vector Map Data Watermarking Method using Binary Notation

  • Kim, Jung-Yeop;Park, Soo-Hong
    • Spatial Information Research
    • /
    • 제15권4호
    • /
    • pp.385-395
    • /
    • 2007
  • 컴퓨터의 사용과 인터넷이 발달로 인해 데이터의 사용과 공유가 매우 증가하고 있으며, 그에 따라 불법적인 데이터의 보급도 발생하고 있다. 본 연구에서는 이러한 불법적인 데이터의 복제 문제를 해결하기 위해 디지털 워터마킹 기법을 제안한다. 특히, GIS에서 많이 사용하고 있는 데이터인 벡터데이터에 워터마크를 삽입하고, 소유권을 주장할 수 있는 워터마킹 방법을 제안한다. 연구에서 제안한 방법은 벡터데이터의 좌표에 이진 연산을 이용하여 워터마크를 직접 삽입을 하고, 워터마크를 삽입하는 역과정을 통해 워터마크를 추출하는 것이다. 실험 결과를 통해 제안한 방법이 벡터데이터에 대한 다양한 공격에 대해 강인함을 알 수 있었다.

  • PDF

다중심벌 검파를 사용한 터보 트렐리스 부호화 변조 (Turbo Trellis Coded Modulation with Multiple Symbol Detection)

  • 김종일
    • 융합신호처리학회논문지
    • /
    • 제1권2호
    • /
    • pp.105-114
    • /
    • 2000
  • 본 논문에서는 다중 심벌 검파를 터보 트렐리스 부호화 변조에 적용하여 대역폭 효율을 높일 수 있는 채널 코딩 방식을 제안하고 또한 다중 심벌 검파를 수행하는 터보 트켈리스 부호화 변조의 MAP 알고리듬을 설계한다. 터보 코드는 낮은 SNR에서 아주 좋은 BER 성능을 얻을 수 있다. 이은 두 개의 콘볼류션 부호화기와 인터리버에 의해 구성된다. TCM은 코드워드사이의 유클리드 거리를 최대화시킴으로써 코딩과 변조를 동시에 수행하는 방식이다. 터보 트렐리스 부호화 변조는 비터비혹은 symbol-by-symbol MAP 알고리듬에 의해 디코딩 될 수 있다. 그러나 본 논문에서는 다중 심벌검파를 수행하기 위해 1차 및 그 이상의 위상차를 이용한 유클리드 거리를 가지 메트릭으로 사용하는 터보 트렐리스 부호화 변조의 MAP 알고리듬을 설계한다 본 연구는 같은 SNR에서 좀 더 향상된 BER 성능을 얻을 수 있다는 것을 보여준다.

  • PDF