• 제목/요약/키워드: DCT-II

검색결과 21건 처리시간 0.019초

Shuffled Discrete Sine Transform in Inter-Prediction Coding

  • Choi, Jun-woo;Kim, Nam-Uk;Lim, Sung-Chang;Kang, Jungwon;Kim, Hui Yong;Lee, Yung-Lyul
    • ETRI Journal
    • /
    • 제39권5호
    • /
    • pp.672-682
    • /
    • 2017
  • Video compression exploits statistical, spatial, and temporal redundancy, as well as transform and quantization. In particular, the transform in a frequency domain plays a major role in energy compaction of spatial domain data into frequency domain data. The high efficient video coding standard uses the type-II discrete cosine transform (DCT-II) and type-VII discrete sine transform (DST-VII) to improve the coding efficiency of residual data. However, the DST-VII is applied only to the Intra $4{\times}4$ residual block because it yields relatively small gains in the larger block than in the $4{\times}4$ block. In this study, after rearranging the data of the residual block, we apply the DST-VII to the inter-residual block to achieve coding gain. The rearrangement of the residual block data is similar to the arrangement of the basis vector with a the lowest frequency component of the DST-VII. Experimental results show that the proposed method reduces the luma-chroma (Cb+Cr) BD rates by approximately 0.23% to 0.22%, 0.44% to 0.58%, and 0.46% to 0.65% for the random access, low delay B, and low delay P configurations, respectively.

주파수 영역에서 에너지 확률을 이용한 얼굴 특징 추출 (Facial Feature Extraction Using Energy Probability in Frequency Domain)

  • 최진;정윤수;김기현;유장희
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.87-95
    • /
    • 2006
  • 본 논문에서는 얼굴 영상의 에너지 분포 특성을 이용한 새로운 특정추출 방법을 제안한다. 제안된 방법은 얼굴 영상의 에너지 확률과 에너지 랩을 이용해서 데이터 차원이 축소된 유효정보의 추출 및 유효정보의 LDA 해석에 기반을 둔다. 일반적으로, 얼굴 영상은 고유한 에너지 분포 특성을 가지고 있다. 그러나 기존의 많은 DCT 기반 방법들은 이러한 얼굴 영상의 특성을 효과적으로 이용하지 못하는 단점이 있다. 제안된 방법은 이러한 기존 방법의 단점을 개선하기 위해 다음의 3단계 방법을 사용한다. 먼저, DCT 도메인에서 얼굴의 에너지 확률 개념을 정의하고, 이러한 에너지 확률로부터 얼굴의 에너지 맵을 생성한다. 마지막으로, 에너지 확률 지도에 위치한 주파수 계수들에 대한 LDA 적용 및 해석을 통하여 특정 벡터 추출 및 인식을 수행한다. 제안된 방법은 ETRI 데이터베이스에서 96.8%, ORL 데이터베이스에서 100%의 인식률을 보인다. 실험을 통하여 인식 성능의 개선뿐만 아니라, 특정 벡터의 차원 축소에도 효과가 있음을 알 수 있다.

DCT 직류 값을 이용한 움직임 추정기 설계에 관한 연구 (A Study on Motion Estimator Design Using DCT DC Value)

  • 이권철;박종진;조원경
    • 대한전자공학회논문지SP
    • /
    • 제38권3호
    • /
    • pp.258-268
    • /
    • 2001
  • 정보량이 많은 고화질의 동영상을 실시간으로 전송하기 위하여 압축 알고리즘을 필수적으로 사용하고 있으며, 시간적 중복성을 제거하는 동영상의 압축방법은 움직임 추정 알고리즘을 사용한다. 본 연구에서 설계하고자 하는 움직임 추정기는 블록정합 알고리즘이며, MPEG 부호기에서 사용되는 DCT 연산 결과인 DC 값을 이용하여 화면의 밝기를 판단한다. 움직임 추정기는 휘도 신호 8비트 모두를 사용하지 않고, 화면 밝기에 따른 비트 플레인(bit plane)에서 3비트만 선택하는 비교선택기를 이용한다. 본 연구에서 제안한 비교 선택기는 I-Picture만을 계산한다. I-Picture에 의해 계산된 선택 비트는 I, P와 B Picture의 움직임 추정 연산에 사용함으로서 움직임 추정기의 크기를 줄일 수 있는 구조를 제안하였다. 제안된 움직임 추정기의 고찰을 위하여 실험에 사용된 표준 동영상의 해상도는 352×288이며, DCT 연산의 처리 블록은 8×8이며, 탐색 영역은 23×23이다. 제안된 알고리즘은 C언어로 모델링하였으며, 기존 완전탐색방법과 PSNR을 비교한 결과 사람의 시각으로 거의 구별할 수 없는 작은 차이(0~0.83dB)가 나타남을 알 수 있었다. 본 연구에서 제안한 움직임 추정기의 하드웨어 크기는 기존 구조Ⅰ보다 38.3%, 기존 구조Ⅱ보다 30.7% 줄일 수 있었고, 메모리 크기는 기존 구조Ⅰ,Ⅱ보다 31.3% 줄일 수 있었다.

  • PDF

MDCT/IMDCT의 계산 복잡도를 개선하기 위한 효율적인 알고리즘 (An Efficient Algorithm for Improving Calculation Complexity of the MDCT/IMDCT)

  • 조양기;이원표;김희석
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.106-113
    • /
    • 2003
  • Modified Discrete Cosine Transform (MDCT)와 역변환인 IMDCT는 서브밴드 및 변환 코딩 기법에서 시간 영역 에일리어징 제거(Time Domain Aliasing Cancellation)를 기반으로 하는 분석/합성 필터 뱅크로서 채택되고 있으며, MPEG 오디오 표준의 레이어-Ⅲ에서 가장 많은 연산 량을 필요로 한다 본 논문에서는 MDCT/IMDCT를 효율적으로 계산할 수 있는 새로운 알고리즘을 제안하였다. 제안한 알고리즘은 DCT를 이용하여 MDCT/IMDCT를 계산하는 알고리즘에 기반을 두고 있기 때문에, MDCT/IMDCT 계산을 위해 두 개의 DCT-Ⅱ를 이용한다. 더불어, 제안한 알고리즘은 4로 나누어지는 길이의 입력을 갖는 MDCT/IMDCT의 계산에도 적용할 수 있다. 제안한 알고리즘은 계산 복잡도 면에서 기존의 알고리즘들과 비교하여 적은 계산 량을 필요로 하며, 구조적인 면에서 병렬적인 구조로 나타낼 수 있기 때문에, VLSI 구현에 매우 적합하다.

푸리어1(1822) 그 후

  • 이문호
    • 정보와 통신
    • /
    • 제28권10호
    • /
    • pp.50-59
    • /
    • 2011
  • 본 논문에서는 신호 정보의 뿌리를 더듬어 분석했다. 통신신호 처리 분야의 선구자(pioneer)인 푸리에(Jean Baptiste Joseph Fourier, 1768~1830)가 1822년 발표한 푸리에 행렬은 하나의 매개변수(parameter)로 고정된 값을 갖지만, 멀티미디어에 대한 요구가 급증한 오늘날의 상황에 맞추어 2N-1의 매개변수를 갖는 수정된 푸리에 행렬을 제안, 중계 망(Relay Network)으로 어떻게 적용하는지와 융합 DFT와 DCT-II를 보이고, 직교 푸리에 다중 분할(Orthogonal Fourier Division Multiplexing, OFDM) 의 변천과 표준화에 대해 간략히 논한다.

MDCT/IMDCT의 효율적인 구현을 위한 새로운 알고리즘 (A New Algorithm for An Efficient Implementation of the MDCT/IMDCT)

  • 조양기;이원표;인치호;김희석
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.2471-2474
    • /
    • 2003
  • The modified discrete cosine transform (MDCT) and its inverse transform (IMDCT) are employed in subband/transform coding schemes as the analysis/synthesis filter bank based on time domain aliasing cancellation (TDAC). And they are the most computational intensive operations in layer III of the MPEG audio coding standard. In this paper, we propose a new efficient algorithm for the MDCT/IMDCT computation. It is based on the MDCT/IMDCT computation algorithm using the discrete cosine transforms (DCTs), and it employs two discrete cosine transform of type II(DCT-II) to compute the MDCT/IMDCT. In addition to, it takes advantage of ability in calculating the MDCT/IMDCT computation, where the length of a data block is divisible by 4. The proposed algorithm in this paper requires less calculation complexity than the existing methods. Also, it can be implemented by the parallel structure,, and its structure is particularly suitable for VLSI realization.

  • PDF

폐암 환자의 호흡연동방사선치료를 위한 ExacTrac 시스템 적용 (Application of the ExacTrac System in Respiratory Gated Radiotherapy for Lung Cancer Patients)

  • 고승영;이정일
    • 한국방사선학회논문지
    • /
    • 제13권3호
    • /
    • pp.325-332
    • /
    • 2019
  • 본 연구는 4DCT를 이용하여 종양의 움직임을 분석하였다. ITV 여유에 따른 TC, II, CI를 이용하여 적절한 균일 IM을 확인하였다. 또한 각각의 경우에서 DVH와 NTCP를 비교하였다. 균일 IM 적용 시 종양에 대한 선량 분석 결과 TC, CI, II를 모두 만족하는 최적의 치료계획은 20% 위상에서 2 mm, 40%는 3 mm로 평가되었다. 이를 $PTV_{20}$, $PTV_{40}$의 정상조직에 조사되는 선량과 비교하였다. 20% 방사선 조사 영역에서 폐에 대한 $V_5$, $V_{10}$, $V_{20}$은 1.49, 1.26, 0.65% 증가하였고 40%는 1.9, 2.41, 1.23% 증가하였다. NTCP 역시 20%와 40% 각각 0.57, 0.029% 선량 증가가 있었지만 $PTV_{100}$ 보다 확실한 이점이 있었다. 척수와 심장은 각각 균일 IM에서 선량증가는 있었지만 큰 차이는 없었다. Novalis ExacTrac 시스템을 이용하여 호흡연동방사선치료 시 20% 위상의 ITV설정은 균일 IM 2 mm, 40%는 3 mm를 적용함에 있어서 종양선량의 기하학적 누락 없이 최적의 치료계획을 할 수 있음을 확인하였다.

영상압축 : Digital Image Compression

  • 김경섭
    • 대한디지털의료영상학회논문지
    • /
    • 제4권1호
    • /
    • pp.166-180
    • /
    • 1998
  • $\cdot$ 영상 압축은 영상의 통계학적 분포, 반복성을 이용하여 빈도가 높은 데이터는 적은 수의 bits를, 빈도가 낮은 데이터에는 보다 많은 수의 bits를 할당하여 전체 영상을 나타내는 bits 수를 줄이는 것임. $\cdot$ 영상 압축은 크게 Lossy Coding, Lossless Coding으로 나뉘며, Lossy coding은 DCT, 양자화기, VLC Codes를 쓰며 압축 율은 높으나 원래의 영상을 정확히 복원하지 못함. $\cdot$ 영상 압축에 대한 국제 규격 협회는 JPEG, MPEG I, MPEG II, MPEG IV, H.261, H.263 등이 있으나 본 seminar에서는 JPEG 규격만 논함. $\cdot$ 의학 영상은 Resolution이 크고 study 단위로 관리되기 때문에 영상 데이터량이 많으나 진단의 목적으로 쓰이기 때문에 주로 lossless 압축을 쓰게 되나 압축율이 낮음.(3:1 이하). 최근에는 Fractal, Wavelet Coding을 통한 압축율을 증가 시키는 Image Compression Algorithms이 활용됨. $\cdot$ MPEG은 동영상의 압축 표준안이며, 동영상은 한frame 당 25개 이상의 정지 화상으로 이루어지기 때문에 JPEG 규격에서 사용되었던 기법이 그대로 활용되며 영상과 영상간, 또는 frame과 frame 간의 여상의 변화, 움직임을 Vector로 coding하는 interframe Coding 기법을 활용하나 설명하기에는 광범위한 topic이므로 본 seminar에서는 생략함.

  • PDF

참조샘플을 이용한 분할가능한 KL 변환 (Separable KL transform using reference samples)

  • 김남욱;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2020년도 하계학술대회
    • /
    • pp.546-549
    • /
    • 2020
  • 본 논문에서는 최신 비디오 코딩 기술에서 잔차(Residual)신호 변환을 효율적으로 수행하기 위한 부동기저(Basis)를 사용하는 방법을 제안한다. 기존의 DCT-II 나 DST-VII 과 같은 고정 기저를 사용하는 방법은 대부분의 잔차신호들에 대해 효과적으로 비상관화(decorrelation)를 수행하지만 복잡한 잔차 신호일수록 성능이 떨어지는 문제가 있었다. 이러한 압축 성능하락 문제를 줄이기 위하여 PCA(Principle Component Analysis) 방법 중 하나인 KLT(Karhunen-Loeve Transform)를 이용하여 부동(floating) 변환 기저를 유도하는 방법을 제안한다. 기존의 KLT 를 이용한 변환 커널 유도 방법들의 문제점인 부호화기 및 복호화기 계산 복잡도를 줄이기 위하여 KL 커널을 분해가능한(Separable) 2 개의 1 차원 커널로 유도하는 방법을 제안하고, 원본 잔차신호와 유사한 텍스처를 찾아 커널을 예측하는 과정을 간소화하는 방법을 제안한다. 제안하는 방법은 HEVC 에서 실험되었으며 정지영상 코딩 Main-Profile 에서 평균 1.4%가량의 BD-PSNR(Bjontegaard Delta-Peak Signal to Noise Ratio) 성능 향상을 보였으며 특히 스크린 컨텐츠 영상에서 최대 4.5%의 성능 향상을 보인다.

  • PDF

수도(水稻) 품종(品種)의 냉해관련인자(冷害關聯因子) 특성(特性)에 의(依)한 내냉성(耐冷性) 평가(評價) -II. 호흡활성(呼吸活性) 전이온도(轉移溫度)와 내냉성(耐冷性) (Evaluation of Cold Tolerance in Rice Cultivars by the Characteristics Related to Chilling Injury -II. Transition Temperature of Respiratory Activity on Rice Cultivars and Cold Tolerance)

  • 석순종;하호성
    • 한국토양비료학회지
    • /
    • 제24권3호
    • /
    • pp.200-205
    • /
    • 1991
  • 수도품종(水稻品種)의 내냉성(耐冷性)을 실험실내(實驗室內)에서 화학적(化學的)인 분석방법(分析方法)에 의하여 조사(調査)하기 위하여 백화묘(白化苗) 및 유묘(幼苗)와 생육시기별(生育時期別) 잎 및 유수의 mitochondria 호흡활성(呼吸活性) 전이온도(轉移溫度)를 측정(測定)하고 내냉성정도(耐冷性程度)와의 관계(關係)를 검토(檢討)한 결과(結果)를 요약(要約)하면 다음과 같다. 1. 수도(水稻) 백화묘(白化苗)($25^{\circ}C$, 암상태(暗狀態) 2주간(間) 생육(生育))에서 분리(分離)한 mitochondria의 호흡활성전이온도(呼吸活性轉移溫度)와 내냉성정도(耐冷性程度)와의 관계(關係)를 보면 내냉성(耐冷性)이 강한 품종(品種)에서 전이온도(轉移溫度)가 낮고 약(弱)한 품종(品種)에서 높은 경향(傾向)을 보였다. 2. 백화묘(白化苗)의 호흡활성(呼吸活性) 전이온도(轉移溫度)와 내냉성정도(耐冷性程度)와의 관계(關係)에서 1988년에는 상관계수(相關係數) $r=0.8935^{**}$, 1989년은 $r=0.8236^{**}$으로서 높은 상관관계(相關關係)를 보였고 유묘(幼苗)(4엽기(葉期))의 호흡활성(呼吸活性) 전이온도(轉移溫度)와는 $r=0.6239^{**}$로서 약간 낮았다. 3. 수잉기 유수의 mitochondria의 호흡활성(呼吸活性) 전이온도(轉移溫度)와 내냉성정도(耐冷性程度)와의 관계(關係)는 몇 품종(品種) 벗어나는 것도 있었으나 일치(一致)하는 경향(傾向)을 보였다. 4. 수도묘(水稻苗)의 생육시기(生育時期)에 따른 호흡활성(呼吸活性) 전이온도(轉移溫度)는 1주묘(苗) $12.5^{\circ}C$, 2주묘(苗) $14.5^{\circ}C$, 3주와 4주묘(苗) $15.5^{\circ}C$, 5주묘(苗)는 $16.5^{\circ}C$로서 어린묘(苗) 일수록 낮았다. 5. 생육시기별(生育時期別) 엽신(葉身)과 유수의 mitochondria 호흡활성(呼吸活性) 전이온도(轉移溫度)는 상풍벼 $11.5{\sim}12.5^{\circ}C$, 풍산벼 $15.0{\sim}16.0^{\circ}C$, 샛별벼 $17.0{\sim}18.0^{\circ}C$로서 시기별(時期別) 큰 차이(差異)가 없었으나 내냉성(耐冷性) 강, 중(中), 약(弱) 정도별(程度別)로는 뚜렷한 차이(差異)를 보였다.

  • PDF