• 제목/요약/키워드: block DCT

검색결과 258건 처리시간 0.022초

변환 영역에서 개선된 DCT를 기반으로 한 움직임 예측 및 보상 (Motion Estimation and Compensation based on Advanced DCT)

  • 장영;조효문;조상복
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 2007년도 심포지엄 논문집 정보 및 제어부문
    • /
    • pp.38-40
    • /
    • 2007
  • In this paper, we propose a novel architecture, which is based on DCT (Discrete Cosine Transform), for ME (Motion Estimation) and MC (Motion Compensation). The traditional algorithms of ME and MC based on DCT did not suffer the advantage of the coarseness of the 2-dimensional DCT (2-D DCT) coefficients to reduce the operational time. Therefore, we derive a recursion equation for transform-domain ME and MC and design the structure by using highly regular, parallel, and pipeline processing elements. The main difference with others is removing the IDCT block by using to transform domain. Therefore, the performance of our algorithm is more efficient in practical image processing such as DVR (Digital Video Recorder) system. We present the simulation result which is compare with the spatial domain methods. it shows reducing the calculation cost. compression ratio. and peak signal to noise ratio (PSNR).

  • PDF

One-Chip JPEG 적용을 위한 영상 스크램블링 (Image Scrambling for One-Chip JPEG Applications)

  • 권정익;원치선;김재공
    • 한국정보보호학회:학술대회논문집
    • /
    • 한국정보보호학회 1994년도 종합학술발표회논문집
    • /
    • pp.193-202
    • /
    • 1994
  • In this paper, we investigate possible scrambling methods for the JPEG(Joint Photographic Export Group) still image compression standard. In particular, we compare the conventional line rotation and line permutation methods to the DCT block scrambling in terms of the number of bits to be increased and the easiness of buffer control. Computer simulation results show that the DCT block scrambling method is suitable for both data security and buffer control in one-chip JPEG applications.

  • PDF

DCT 계수를 이용한 고속 인트라 코딩 (Fast Intra Coding using DCT Coefficients)

  • 김가람;김남욱;이영렬
    • 방송공학회논문지
    • /
    • 제20권6호
    • /
    • pp.862-870
    • /
    • 2015
  • HEVC 표준에서 율-왜곡 최적화(RDO) 과정은 좋은 압축 성능을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 과정의 부호화 시간을 줄이기 위해서 본 논문에서는 변환 계수와 CBF(Coded Block Flag) 이용한 고속 인트라 예측 방법을 제안한다. 제안된 고속 인트라 압축방법은 HM16.0 참조SW의 RMD(Rough Mode Decision)를 통해 나온 인트라 예측모드의 후보 수를 3개로 줄이고 이산 여현 변환(Discrete Cosine Transform) 계수 분포와 비교하여 예측 모드의 수를 한 번 더 줄인다. 이후 RDO를 수행하기 전, 양자화된 DCT 계수값이 모두 0이 되는 후보가 있으면 RDO과정 없이 그 후보를 선택하는 방법이다. 제안된 방법은 HEVC 부호화 보다 비트율이 2.5% 중가했지만 평균 55%의 부호화 속도 향상을 얻는다.

블록 분류와 적응적 필터링을 이용한 후처리에서의 블록화 현상 제거 방법 (Postprocessing Method for Blocking Artifact Reduction Using Block Classification and Adaptive Filtering)

  • 이석환;권기구;김병주;이승진;권성근;이건일
    • 한국통신학회논문지
    • /
    • 제27권6A호
    • /
    • pp.592-601
    • /
    • 2002
  • 본 논문에서는 블록 분류와 적응적 필터링을 이용하여 블록 기반 부호화에서의 블록화 현상을 제거하는 후처리 방법을 제안하였다. 제안한 방법에서는 블록 분류, 적응적인 블록 간 필터링, 및 블록 내 필터링의 단계로 이루어진다. 먼저, 각 블록을 8$\times$8 DCT 계수 분포에 따라 7개의 클래스로 분류하고, 인접한 두 블록의 클래스 걸보에 따라 적응적인 블록 간 필터링을 수행한다. 그리고 복잡한 클래스로 분류된 블록에 대하여 에지맵을 이용한 블록 내 필터링을 수행한다. 실험결과로부터 제안한 방법이 기존의 방법에 비하여 객관적 화질 및 주관적 화질 측면에서 보다 우수함을 확인하였다.

CRT 기반의 DCT 영역 제로-워터마킹 (DCT Domain Zero-Watermarking based on CRT)

  • 김형도;손규식
    • 한국콘텐츠학회논문지
    • /
    • 제11권1호
    • /
    • pp.9-15
    • /
    • 2011
  • 제로-워터마킹은 디지털 콘텐츠에 워터마크를 삽입하지 않음으로써 데이터 왜곡과 품질 저하를 피할 수 있는 디지털 워터마킹 기법이다. 이 논문에서는 DCT 영역에서 CRT를 기반으로 한 제로-워터마킹 기법인 DCT0CRT를 제안한다. 무질서한 방식으로 선택된 DCT 블록의 DC 또는 낮은 주파수의 AC 계수들 중에서, 워터마크 정보와 매칭되는 CRT 기반 조건을 만족하는 것을 선택하고, 이러한 선택 정보를 키로 생성함으로써, DCT 영역에서 제로-워터마킹이 가능하도록 지원한다. 이 워터마킹 기법은 이미지에 어떤 변경도 하지 않기 때문에, 이 워터마킹 기법을 적용한 이미지의 품질은 다른 CRT 기반 워커마킹 기법에 비하여 우수하며, 샤프닝, 블러링, JPEG 손실 압축 등을 이용한 공격에도 워터마크가 강인함을 보여준다.

SA-DCT 성능 향상을 위한 적응적 1차원 변환 순서선택방법 (Adaptive 1-D Transforms Order Selection Methods for Performance Improvement of SA-DCT)

  • 송준호;문주희;정재원
    • 대한전자공학회논문지SP
    • /
    • 제39권4호
    • /
    • pp.442-454
    • /
    • 2002
  • 물체 단위의 동영상 컨텐츠(contents) 저작 부호화를 가능하게 하는 SA-DCT (Shape-Adaptive Discrete Cosine Transform)는 기존의 블록 DCT와는 달리 수평과 수직 방향의 1차원 변환을 수행하는 순서에 따라 서로 다른 변환 결과를 보인다. 변환 대상 블록의 수평과 수직 방향 중 상관 관계가 크거나 변환시 화소의 이동이 작은 방향으로 먼저 1차원 변환을 수행함으로써 최종 2차원 변환된 계수들의 에너지 분포가 DC 계수를 중심으로 보다 집중화 됨을 알 수 있었다. 본 논문에서는 공간 상관도가 높은 방향으로 먼저 1차원 변환을 적용하므로써 보다 높은 에너지 집중화가 이루어짐을 실험적으로 확인한다. 그리고 1차원 변환 방향 순서를 매 블록별로 적응적으로 결정하기 위하여 두가지 방법을 제안한다. 하나의 방법은 주변 블록과 현재 블록의 DC 값들의 경사도를 이용하는 간접적 방법이며, 또다른 방법은 블록의 2차원 변환 데이터를 부호화하여 발생되는 비트수를 비교하는 직접적 방법이다. 제안 방법들을 MPEG-4 동영상 부호화기에 적용하여 모의 실험한 결과, 제안된 적응적 SA-DCT 방법이 기존의 SA-DCT에 비하여 경계 블록에서 최대 10.87%의 부호화 비트 감소 효과가 있음을 알 수 있었다.

다차원 DCT를 이용한 비디오 부호화기 설계 (Design of video encoder using Multi-dimensional DCT)

  • 전수열;최우진;오승준;정세윤;최진수;문경애;홍진우;안창범
    • 방송공학회논문지
    • /
    • 제13권5호
    • /
    • pp.732-743
    • /
    • 2008
  • 본 논문은 H.264/AVC가 이전의 비디오 코덱에서 사용하는 8$\times$8 변환이 아닌 4$\times$4 변환을 도입하면서 인트라 및 인터 예측 성능을 높인 반면 공간적 압축도가 낮은 점을 개선하기 위한 다차원 변환 방법을 제안한다. 다차원 변환 방법은 H.264/AVC가 갖는 시간적 예측의 장점과 공간적 압축도를 동시에 충족시킬 수 있는 방법이다. 먼저 실험을 통해 다차원 DCT가 H.264/AVC의 2차원 정수 변환(Integer Transform)보다 에너지 압축율이 높다는 것을 보였다. 다차원 DCT를 위한 정수형 변환과 양자화기를 설계하였으며, H.264에서 사용하는 컨텍스트 기반 적응 가변 길이 코딩 (CAVLC)을 엔트로피 코더로 사용하여 다차원 부호화기를 설계하였다. 다차원 부호화기에는 다차원 변환에 따른 블록 주사 방식과 파라미터 갱신, 다차원 변환 모드 선택 등의 도구가 적용되었다. 실험 결과, 다차원 부호화기는 낮은 비트율에서 H.264/AVC와 유사한 압축 효율을 보였지만, 엔트로피와 0이 아닌 계수를 계산하여 비교한 통계적 성능 비교에서는 높은 성능을 보였다. 따라서, 다차원 부호화에 대한 추가적인 연구가 진행된다면 기존의 H.264/AVC의 성능을 보완할 수 있는 부호화 알고리즘으로서 발전할 수 있을 것이다.

DCT 해쉬를 이용한 모자이크 생성 알고리즘 (Photo Mosaic Generation Algorithm Using the DCT Hash)

  • 이주용;정승도;이지훈
    • 한국산학기술학회논문지
    • /
    • 제17권10호
    • /
    • pp.61-67
    • /
    • 2016
  • 최근 스마트기기의 높은 보급률 및 컴퓨팅 기술의 발전으로 인하여 단순히 정보를 검색하는 사용 패턴에서 벗어나 사진 및 동영상 등의 멀티미디어에 관한 사용자의 관심이 증대되고 있다. 이러한 관심 증대로 인하여 다양한 응용을 위해 이미지를 생성하고 처리하는 이미지 프로세싱에 대한 기술이 발전하고 있다. 최근 자신이 좋아하는 연예인 등의 여러 개의 작은 이미지들을 이용하여 모자이크로 표현하는 엔터테인먼트적인 사례들이 등장하고 있으며 모자이크 기법에 대한 연구 또한 활발히 진행 중이다. 하지만 기존의 모자이크 기법들 데이터베이스의 이미지를 선형적으로 비교하기 때문에 데이터베이스 이미지수가 증가함에 따라 비교 연산처리 시간이 증가하는 단점이 있다. 긴 연산처리 시간을 가진다. 따라서 본 논문에서는 효율적인 검색을 위해 DCT 해쉬를 이용하는 모자이크 이미지 생성 알고리즘을 제안한다. 제안한 알고리즘은 데이터베이스 생성 단계와 모자이크 생성 단계로 구성된다. 데이터베이스 생성 단계에서는 데이터베이스 구축을 위한 이미지들을 블록 단위로 분할하고 분할된 영역에 대한 DCT 해쉬 셋을 생성하여 저장한다. 모자이크 생성 단계에서는 입력 이미지의 각 블록에 대하여 DCT 해쉬를 통해 데이터베이스 내의 가장 유사한 블록을 효율적으로 검색하고, 최종적인 모자이크 이미지를 생성한다. 다양한 실험을 통해, 제안된 알고리즘이 다양한 종류의 이미지 및 크기에 상관없이 효과적으로 모자이크가 생성됨을 보였다.

블록 기반 이미지 코딩 시스템에서 블록화 현상 감소 기법 (Reduction of the Blocking Artifact in Block-Based Image Coding System)

  • 유경종;서영건;이부권
    • 디지털콘텐츠학회 논문지
    • /
    • 제5권1호
    • /
    • pp.48-53
    • /
    • 2004
  • 블록 기반 DCT 코딩 이미지는 NxN 블록 단위로 코딩을 하기 때문에 블록화 현상이 발생하게 된다. 특히 저비트율 이미지에서는 이러한 현상이 더욱 두드러지게 나타난다. 본 논문에서는 이러한 이미지에서 인근 픽셀 정보를 이용하여 블록화 현상을 줄이는 방법을 제안한다. 제안된 기법은 이미지 재구성 기법과 결합하는 경우에도 화질을 개선하는데 사용될 수 있다. 제안된 기법의 성능은 실험을 통해 보인다.

  • PDF

DCT 기반 소형, 저전력 잡음 발생기 구현 (Implementation of DCT-based Low Area/Power Noise Generation System)

  • 김대익;박홍열;정진균
    • 한국통신학회논문지
    • /
    • 제27권9C호
    • /
    • pp.879-885
    • /
    • 2002
  • 통신 시스템의 성능은 여러 가지 요구 조건을 고려하여 측정되어져야 한다. 이러한 목적으로 잡음 발생기는 주어진 특성을 갖는 잡음 신호를 생성하는데 사용되는 시스템이다. 본 논문에서는 최근에 제안된 DCT를 이용한 잡음 발생기에서 DCT를 제외한 회로의 면적을 약 44∼47% 정도 줄이는 구조를 제안한다. 또한, 제안된 구조는 내부의 빠른 클럭을 사용하지 않게 되어 74∼77% 정도의 전력소모를 감소시켰다.