• 제목/요약/키워드: (I)DCT

검색결과 78건 처리시간 0.021초

DCT에서 유효계수와 Zero계수를 이용한 영상 압축 (Image Compression using Validity and Zero Coefficients by DCT(Discrete Cosine Transform))

  • 김장원;한상수
    • 한국정보전자통신기술학회논문지
    • /
    • 제1권3호
    • /
    • pp.97-103
    • /
    • 2008
  • 본 논문에서는 $256{\times}256$ 입력영상을 압축을 위하여 $8{\times}8$ 블록의 유효 블록과 에지 블록으로 나눈다. 유효 블록에 대해서는 유효계수인 DC계수에 대해서만 DCT(Discrete Cosine Transform)를 수행한다. 에지 블록에 대해서는 양자화 계수가 0이 되는 위치를 예측하고, 축소된 영역 내에서 DCT를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산 량을 줄여 부호화 시간과 복호화 시간을 감소시킬 뿐만 아니라, 허프만 부호화 시에도 각각의 블록에 대하여 분류된 블록 크기에 따라 각기 다른 수평 수직 지그 재그 스캔을 수행함으로써 압축률을 증가시킨다. 또한 제안한 알고리즘은 분류된 블록 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-Length를 줄이고, 그로 인해 향상된 압축률을 제공한다.

  • PDF

H.264/AVC 부호화기에 대한 효과적인 모드 결정 알고리즘 (An Effective Mode Decision Algorithm in H.264/AVC Encoder)

  • 문정미;김재호;문용호
    • 한국통신학회논문지
    • /
    • 제31권3C
    • /
    • pp.250-257
    • /
    • 2006
  • 본 논문에서는 H.264/AVC의 부호화기에서 RDO 모드 결정을 위한 효율적인 방식을 제안한다. DCT 계수와 RDO 모드 결정 과정의 특징에 기반하여 모든 DCT 계수들이 양자화 후에 '0'이 되는 오차 블록 (AZCB)을 검출하는 새로운 조건이 유도된다. 제안 알고리즘에서는 AZCB에 대한 (I)DCT, (역)양자화, 엔트로피 부호화 과정의 생략이 이루어진다. 이것은 RDO 모드 결정 과정에 요구되는 계산량을 감소시킨다. 모의 실험 결과는 기존 방식에 비하여 약 40% 이상의 계산량 감소가 제안 알고리즘에서 이루어짐을 보여준다.

H.263 Annex I 기반 화면내 부호화 기법의 성능개선 (Improved Intraframe Coding Method based on H.263 Annex I)

  • 유국열
    • 융합신호처리학회 학술대회논문집
    • /
    • 한국신호처리시스템학회 2001년도 하계 학술대회 논문집(KISPS SUMMER CONFERENCE 2001
    • /
    • pp.213-216
    • /
    • 2001
  • H.263부호기의 화면내 부호화(intraframe coding)를 위한 부가 부호기법인 Annex I는 기존의 JPEG, MPEG-1, -2 부호기들의 화면내 부호방법들과는 달리 부호화하고자 하는 현재 블록의DCT 계수를 기부호화된 블록들의 DCT 계수들을 이용하여 예측부호화 (Differential Pulse Coded Modulation; DPCM)를 행하고, 이를 통한 부호화 이득의 향상을 얻고 있다. 본 논문에서는 이런 H.263 Annex I의 예측기법을 공간영역에서의 물리적인 의미를 유도한다. 이를 통해서 H.263 Annex I의 예측기법의 비효율성을 지적하고, 영상신호의 통계적 특성에 맞게 예측방식을 수정한다. 제안된 DCT 계수 예측 방식과 기존의 H:263 Annex I 방식의 이론적인 예측성능을 평가하고, H.263 부호기에 적용하여 제안방식의 효율성을 검증한다.

  • PDF

DCT 계수 예측을 이용한 H.263기반 화면내 부호화 성능 개선 (Improved DCT Coefficient Prediction Method for H.263-based Intraframe Coding)

  • 유국열
    • 한국통신학회논문지
    • /
    • 제26권8B호
    • /
    • pp.1168-1175
    • /
    • 2001
  • H.263부호기에서 정지영상 부호화를 위한 부가 부호기법인 Annex I는 기존의 JPEG, MPEG-1, -2와는 달리 부호화하고자 하는 현재 블록의 DCT 계수를 기부호화된 블록의 DCT 계수들을 이용하여 예측부호화 (Differential Pulse Coded Modulation; DPCM)를 행하고, 이를 통한 부호화 이득의 향상을 얻고 있다. 본 논문에서는 이런 H.263 Annex I의 예측기법을 공간영역에서의 의미를 수학적으로 유도한다. 이를 통해서 H.263 Annex I의 예측기법의 비효율성을 지적하고, 영상신호의 특성에 맞게 예측방식을 수정한다. 제안된 DCT 계수 예측 방식과 기존의 H.263 Annex I 방식의 이론적인 예측성능을 평가하고, H.263 부호기에 적용하여 제안방식의 효율성을 검증한다.

  • PDF

H.264/AVC에서 고속 I Slice 부호화/복호화 방법 (Fast I Slice Encoding/Decoding Method in H.264/AVC)

  • 오형석;신동인;김원하
    • 전자공학회논문지CI
    • /
    • 제46권2호
    • /
    • pp.1-9
    • /
    • 2009
  • 본 논문에서는 H.264/AVC의 I-slice의 모든 블록들을 복원하지 않고 블록의 경계 부분만을 복원하여 intra prediction을 고속으로 수행하는 방법을 개발한다 이를 위하여 intra prediction의 참조 화소들로 구성될 수 있는 차이 블록의 경계를 고속으로 복원하는 고속 역 정수 DCT를 개발한다. 고속으로 복원된 차이 경계 화소들과 각 예측 모드에 알맞게 구한 예측 화소들을 더하여 경계 화소들을 update하며, intra prediction에 필요한 참조 화소들로 구성한다. 개발된 기법은 H.264/AVC의 정수 DCT와 호환성을 유지하고, 고화질 영상 부호화시 사용되는 대표적인 HD 시퀀스에 적용 가능함을 실험으로 검증하였다.

양자화된 DCT 영역에서의 MPEG-2 비디오 워터마킹 (MPEG-2 Video Watermarking in Quantized DCT Domain)

  • 임용순;강은영
    • 한국인터넷방송통신학회논문지
    • /
    • 제11권1호
    • /
    • pp.81-86
    • /
    • 2011
  • 디지털 방송 영상 정보에 디지털 신호를 삽입하여 저작권을 주장하는 방안으로 워터마킹 알고리즘을 들수 있다. 본 논문에서는 DCT 계수들의 기울기를 적용하여 개선된 워터마킹 알고리즘을 제안하였다. 본 알고리즘은 MPEG-2 TM5 시스템을 대상으로 하였고, 워터마킹 과정은 I 프레임의 명암성분의 양자화 DCT 영역에서 수행되었다. 압축 과정 중에 수행되며 워터마크는 I 프레임의 명암성분에 삽입된다. 워터마킹 과정을 수행한 압축된 영상과 원 영상의 사이의 평균 PSNR의 차가 단지 0.23dB의 낮은 값이 측정되었다. 추출된 워터마크와 원 워터마크의 정규화 상관도가 0.99 이상의 높은 값이 측정되었다.

MPEG system의 DCT변환영역에서 DC성분과 움직임 벡터를 이용한 영상 장면전환 검출기법 (Scene Change Detection Techniques Using DC components and Moving Vector in DCT-domain of MPEG systems)

  • 박재두;이광형
    • 한국컴퓨터정보학회논문지
    • /
    • 제4권3호
    • /
    • pp.28-34
    • /
    • 1999
  • 본 논문에서는 DCT 영역에서 DCT블록내의 DC성분과 매크로블록내의 움직임 벡터성분을 이용하여 동영상 장면전환 자동 검출에 관한 방법을 제안한다. 제안하는 방법은 압축된 MPEG 신호열내의 픽쳐 종류와 상관없이 임의의 신호열에서 장면전환을 검출한다. 이를 위해 MPEG 신호열의 DCT 영역에서 픽쳐구성요소의 특징을 이용하여 새로운 비교잣대를 정의하고 움직임 벡터에 예민한 B-picture 의 특성을 이용하여 정확한 장면전환을 검출한다. 이때. I-picture를 가지고 급격한(cut) 장면전환을 검출하고 P. B picture 를 가지고 점진적인(gradual) 장면 전환을 검출한다. 제안한 방법은 다양한 MPEG 신호열에 대하여 시험결과 그 효율성이 우수함을 보인다.

호흡 동조 구동 팬톰을 이용한 호흡패턴에 따른 4DCT, Slow-CT의 내부표적체적 변화 연구 (Study of Variation of Internal Taget Volume between 4DCT and Slow-CT in Respiratory Patterns Using Respiratory Motion Phantom)

  • 이순성;최상현;민철기;지영훈;김미숙;유형준;김찬형;김금배
    • 한국의학물리학회지:의학물리
    • /
    • 제25권1호
    • /
    • pp.53-63
    • /
    • 2014
  • 본 연구에서는 호흡 동조 구동 팬톰을 이용하여 5가지의 호흡패턴에 따른 4DCT와 Slow-CT의 내부표적체적(ITV) 변화를 비교 분석하였다. 각 호흡패턴마다 호흡주기 1~4초와 표적 진폭 1~3 cm를 적용하여 4DCT와 Slow-CT를 각 3회 촬영하였다. 촬영한 영상들은 Eclipse 치료계획 시스템으로 표적을 윤곽 묘사하고 내부표적체적(ITV) 길이와 체적을 측정하였으며, 4DCT, Slow-CT의 ITV 길이와 체적의 평균값을 이론값과 비교하여 분석하였다. 4DCT에서의 ITV 길이와 체적은 호흡주기가 길수록, 표적 진폭이 짧을수록 이론값과의 차이가 감소하는 경향을 보였다. Slow-CT에서는 표적 진폭이 커질수록 4DCT와 마찬가지로 이론값과의 차이가 커졌으나 호흡주기에 따른 ITV 길이와 체적의 변화는 호흡주기 1초에서 가장 이론값 비슷하였고 2~4초 내에서는 재현성의 변화가 근소했다. 호흡패턴에 따라서는 4DCT, Slow-CT 모두 ITV 길이와 체적에 대해 A패턴에서 가장 높은 재현성을 보였고, B, C, D패턴은 서로 비슷한 차이를 보였으며 E패턴은 다른 네 패턴에 비해 이론값과의 차이가 가장 컸다. 4DCT에 대한 Slow-CT의 ITV 길이와 체적의 차이는 모든 호흡패턴에 대하여 호흡주기가 길수록, 표적 진폭이 클수록 증가하였다. 4DCT와 Slow-CT 영상간의 ITV 길이 및 체적에 대한 재현성을 비교했을 때 Slow-CT가 4DCT에 비해 평균적으로 약 22% 낮았으며, 호흡패턴에 따라 상, 하 방향에 대해 표적의 재현성이 달라졌다. A, B, C패턴의 경우 상, 하 방향으로 3 mm, E패턴은 상 방향에 비해 하 방향에서 5 mm의 차이를 보인 반면에 D패턴에서는 상 방향으로는 차이가 없었으나 하 방향으로 1.45 cm의 차이가 났다. 따라서 4DCT에 대하여 Slow-CT에 표적 움직임을 고려한 여유를 설정할 경우에는 호흡패턴에 따라 상, 하 방향에 다른 여유를 정의해야 한다고 판단된다. 향후 환자의 호흡신호를 바탕으로 CT 영상을 분석할 때 본 연구에서 수행한 데이터가 유용하게 사용될 것으로 사료된다.

중간 결과값 연산 모델을 위한 2차원 DCT 구조 (Two-dimensional DCT arcitecture for imprecise computation model)

  • 임강빈;정진군;신준호;최경희;정기현
    • 전자공학회논문지C
    • /
    • 제34C권9호
    • /
    • pp.22-32
    • /
    • 1997
  • This paper proposes an imprecise compuitation model for DCT considering QOS of images and a two dimensional DCT architecture for imprecise computations. In case that many processes are scheduling in a hard real time system, the system resources are shared among them. Thus all processes can not be allocated enough system resources (such as processing power and communication bandwidth). The imprecise computtion model can be used to provide scheduling flexibility and various QOS(quality of service)levels, to enhance fault tolerance, and to ensure service continuity in rela time systems. The DCT(discrete cosine transform) is known as one of popular image data compression techniques and adopted in JPEG and MPEG algorithms since the DCT can remove the spatial redundancy of 2-D image data efficiently. Even though many commercial data compression VLSI chips include the DCST hardware, the DCT computation is still a very time-consuming process and a lot of hardware resources are required for the DCT implementation. In this paper the DCT procedure is re-analyzed to fit to imprecise computation model. The test image is simulated on teh base of this model, and the computation time and the quality of restored image are studied. The row-column algorithm is used ot fit the proposed imprecise computation DCT which supports pipeline operatiions by pixel unit, various QOS levels and low speed stroage devices. The architecture has reduced I/O bandwidth which could make its implementation feasible in VLSI. The architecture is proved using a VHDL simulator in architecture level.

  • PDF

H.264/AVC 부호화기에서 정수 연산을 사용한 왜곡치 예측 방식 (A Distortion Estimation Method Using Integer Operations in H.264/AVC Encoder)

  • 문정미;김재호
    • 한국통신학회논문지
    • /
    • 제34권1C호
    • /
    • pp.63-71
    • /
    • 2009
  • 본 논문에서는 H.264 부호화기의 율-왜곡 최적화를 위한 저 복잡도의 왜곡치 예측 방식을 제안한다. H.264에서 사용하는 복원 왜곡치를 계산하기 위해서는 DCT, 양자화, 역 양자화, IDCT, 그리고 복원 과정을 거쳐야 한다. 제안 방식은 양자화에서 계산되는 정수 계수들을 사용하여 정수 연산만으로 왜곡치를 예측한다. 따라서 제안 방식을 사용함으로써 왜곡치 계산에 사용되었던 역 양자화, IDCT, 그리고 복원 과정이 생략된다. 실험 결과는 QP $24{\sim}36$에서 율-왜곡 최적화된 모드 결정 시간의 감소량이 평균 29 %와 최대 약 42 % 이고, 율-왜곡 성능 저하는 무시할 수 있을 정도로 작음을 보여준다.