• 제목/요약/키워드: AC and DC in DCT Coefficients

검색결과 22건 처리시간 0.027초

여현변환 계수를 이용한 이미지 탐색 알고리즘 (A Image Search Algorithm using Coefficients of The Cosine Transform)

  • 이석한
    • 한국정보전자통신기술학회논문지
    • /
    • 제12권1호
    • /
    • pp.13-21
    • /
    • 2019
  • 내용기반 영상검색은 영상 내의 정보인 색상, 질감, 형태 등의 특징 값을 추출하여 검색에 이용한다. 본 논문에서는 $8{\times}8$ 이산여현변환, 즉 $8{\times}8$ DCT(Discrete Cosine Transform) 후 얻어지는 DC, AC계수를 이용하여 필터뱅크(filter-bank)를 생성하고, 이를 영상의 내용기반 검색에 이용하는 검색방법을 제안한다. 제안된 방법은 생성된 DCT 필터뱅크에서 DC성분과 주요한 AC성분인 AC01, AC10, AC11 만을 이용하며, DC성분에 대한 양자화를 수행하여 계산량을 최소화한다. 그리고 양자화된 DC성분에 대한 히스토그램 정보를 기반으로 영상 검색에 필요한 특징 값을 산출한다. AC성분에 대해서는 Otsu 이진화를 통하여 개괄적인 형태정보를 취득한 다음 이에 대한 수평/수직 방향으로의 투영 히스토그램을 계산하여 특징 값을 취득한다. 추출된 AC성분의 특징 값은 DC성분의 특징 값과 함께, 특징벡터 빈(feature vector bins)을 구성하여 검색을 수행한다. 실험은 1000장의 데이터베이스를 이용하여 수행 되었으며, 기존의 색상정보를 이용한 검색방법보다 우수한 성능을 보임을 확인하였다.

DCT-VQ를 기반으로 한 에지의 방향성을 갖는 영상압축 (Image Compression with Edge Directions based on DCT-VQ)

  • 김진태;김동욱;임한규
    • 한국멀티미디어학회논문지
    • /
    • 제1권2호
    • /
    • pp.194-203
    • /
    • 1998
  • 본 논문에서는 VQ의 문제점인 에지의 열화 문제와 방대한 계산량을 해결하기 위한 새로운 DCT-VQ 방법을 제안한다. 에지 열화를 방지하기 위해 공간 영역에서 VQ를 하지 않고 DCT 변환 영역에서 VQ를 수행한다. DCT는 상관도가 높은 영상 데이타를 비상관화시키고, 적은 수의 계수에 에너지를 집중시키는 특정이 있다. DCT 변환 영역에서,DC 계수는 8비트 균일 스칼라 양자화하고,AC 계수는 에지 성분을 고려하 기 위해 3개 영역으로 구분하여 각 영역을 벡터 양자화한다. VQ의 계산량과 메모리의 절감을 위해 3개 영역의 벡터는 작은 차원($1{\times}7$)으로 구성되며 같은 부호책을 사용한다. 따라서 제안한 방법은 DCT 변환 계수의 고주파 성분올 고려함으로써 에지 성분을 최대한 살렬 수 있고, VQ의 벡터 차원을 줄임에 의해 계산량과 메모리를 크게 감소시킬 수 있다.

  • PDF

Fast Detection of Copy-Move Forgery Image using DCT

  • Shin, Yong-Dal
    • 한국멀티미디어학회논문지
    • /
    • 제16권4호
    • /
    • pp.411-417
    • /
    • 2013
  • In this paper, we proposed a fast detection method of copy-move forgery image based on low frequency coefficients of the DCT coefficients. We proposed a new matching criterion of copy-moved forgery image detection (MCD) using discrete cosine transform. For each $8{\times}8$ pixel block, the DCT transform is calculated. Our algorithm uses low frequency four (DC, 3 AC coefficient) and six coefficients (DC, 5 AC coefficients) of DCT per $8{\times}8$ pixel block. Our algorithm worked block matching for DCT coefficients of the $8{\times}8$ pixel block is slid by one pixel along the image from the upper left corner to the lower right corner. Our algorithm can reduce computational complexity more than conventional copy moved forgery detection algorithms.

DCT의 DC 계수에 워터마크 삽입하는 디지털 워터마킹 (Embedding DC Digital Watermarking in the DCT)

  • 신용달;권성근
    • 한국멀티미디어학회논문지
    • /
    • 제6권6호
    • /
    • pp.962-967
    • /
    • 2003
  • 본 논문에서는 DCT의 DC 계수에 워터마크를 삽입하는 DCT 기반 디지털 워터마킹을 제안하였다. 본 논문에 서 는 8${\times}$8 블록 DCT를 수행하였으며, 워터마크 신호는 평균 0, 분산 1, 길이 1000인 정규분포 랜덤시퀀스를 사용하였다. 워터마크 신호 중에서 작은 값을 갖는 워터마크 신호들을 DC 계수에 삽입하고, 나머지 워터마크 신호들은 AC의 상위 계수 값에 삽입하였다 제안한 방법의 성능을 확인하기 위해서 컴퓨터 시뮬레이션을 수행한 결과, 제안 방법이 기존의 워터마크 방법보다 비가시성 및 견고성 면에서 우수하였다.

  • PDF

영상 압축 부호화를 위한 DCT영역에서의 예측 부호화 방법 (Predictive Coding Methods in DCT Domain for Image Data Compression)

  • 이상희;김재균
    • 전자공학회논문지S
    • /
    • 제35S권8호
    • /
    • pp.86-95
    • /
    • 1998
  • 시간 방향 예측을 사용할 수 없는 Intra-프레임 부호화는 Inter-프레임 부호화에 비해 상당히 높은 비트율을 필요로 한다. 이러한 Intra-프레임의 비트율 감축을 위하여 최근 표준화가 진행중인 MPEG-4에서는 DCT영역에서의 화면내 예측 부호화 방식에 관한 연구를 진행해 왔다. 본 논문에서는 기존 방식들에 비해 약간의 복잡도가 추가된 DCT 영역에서의 화면내 예측 부호화 방식들을 제안한다. 제안 방식은 DC 계수 예측 방식과 2가지의 AC 계수 예측 방식들로 구성된다. DC 계수 예측 방식으로는, 이웃 블록들의 DC 계수간 기 울기를 이용하여 부가 정보없이 선택적으로 예측 방향을 결정하는 방식을 제안한다. AC 계수 예측 방식으로는, 현재 블록의 DC 계수를 고려하여 MPEG-4의 AC 계수 예측 방향을 개선한 방식을 제안하며, 또한, AC 계수 단위로 예측 여부를 결정하는 방식을 제안한다. 실험을 통하여 제안 방식에 의해 상당한 비트율 감축을 얻을 수 있음을 보인다.

  • PDF

공간주파수 특성을 이용한 DCT 압축영상의 적응 영상 향상 (An Adaptive Image Enhancement of the DCT Compressed Image using the Spatial Frequency Property)

  • 전선동;김상희
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.104-111
    • /
    • 2010
  • 본 논문은 DCT 압축 영역에서 공간 주파수 특성을 이용한 적응 영상향상 방법에 관한 것이다. 영상의 동적범위를 압축하기 위해 Retinex 이론을 이용하여 영상의 조명성분인 dc 계수들을 조절하였으며, 대비를 개선하기 위해 인간의 시각 체계와 계수들의 공간 주파수 특성을 이용하여 ac 계수들을 수정하였다. 세로 방향, 가로 방향, 그리고 혼합된 공간 주파수 성분으로 분류된 ac계수들은 영상향상에 발생하는 블록화 현상을 최소화하기 위하여 적응적으로 수정하였다. 제안된 방법은 영상의 동적 범위 압축과 적응적 대비 개선을 이용하여 기존 방법보다 블록화 현상이 없는 효과적인 영상 향상의 결과를 가져왔다.

이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 간 연산자 (DCT-Based Energy-Ratio Measure for Autofocus in Digital Camera)

  • 이상용
    • 대한전자공학회논문지SP
    • /
    • 제45권6호
    • /
    • pp.88-94
    • /
    • 2008
  • 본 논문에서는 이산 코사인 변환 계수의 에너지 비를 사용한 디지털 카메라용 초점 값 연산자를 제안하였다. 제안된 AC2DC1 및 AC5DC1 초점 값 연산자는 이산 코사인 변환 계수의 AC와 DC 계수의 에너지 비를 사용하여 이미지의 선명한 정도를 판단하는데, 이는 여러가지 표본 영상들의 이산 코사인 변환 에너지 분석에 바탕을 두고 있다. 또한 제안된 연산자와 기존의 여섯 가지 연산자를 비교하기 위해 초점 값의 선형성과 기울기를 종합적으로 측정할 수 있는 점수 계산 방법을 도입했으며, 이를 통해 잡음이 없는 상태, 임펄시브 및 가우시안 잡음이 있는 세 가지 상황 하에서 제안된 연산자의 성능을 검증하였다.

기하학적 공격 및 비트율 변화 공격에 강한 MPEG-2 동영상 워터마크 시스템 개발 (A Robust Watermark System for MPEG-2 Video Against Geometric and Bitrate Varying Attacks)

  • 황선철
    • 전기학회논문지P
    • /
    • 제59권3호
    • /
    • pp.258-262
    • /
    • 2010
  • This paper describes a watermarking system that has the robust characteristics against the geometric attacks of resizing and the bitrate varying attacks. While the existing watermark methods of marking on AC in DCT coefficients are weak against the geometric attacks, the methods of tiny increasing the DC in DCT coefficients and the system implementations are suggested in this paper. We measure the differences between the original images and the watermarked images and the detecting rate from the geometric and bitrate attacked images. Results of experiments show that our method is robust against that attacks.

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 손실 압축 등을 이용한 공격에도 워터마크가 강인함을 보여준다.

MPEG 비디오의 특성 추출을 이용한 효과적인 장면 전환 검출 기법 (Effective scene change detection methods using characteristics of MPEG video)

  • 곽영경;최윤석;고성제
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1567-1576
    • /
    • 1999
  • 본 논문에서는 압축되어 있는 MPEG 비디오 시퀀스로부터 DCT의 AC 계수를 이용한 에지 영상을 구하여 급격한 장면의 전환을 검출하는 방법과 매크로블록 타입 정보를 이용하여 점진적 장면 전환인 디졸브(dissolve) 구간을 검출하는 기법을 제안하였다. 에지 추출에 기반한 장면 전환 검출 기법은 밝기의 변화에 덜 민감하며, AC 성분을 이용하면 DC 성분을 이용한 경우보다 원영상을 더욱 잘 표현하는 에지를 추출할 수 있으므로, 보다 정확한 장면 전환을 검출할 수 있다. 제안한 디졸브 검출 기법에서는 영상을 복원하지 않고, MPEG 비트스트림 내의 매크로블록 타입 정보로부터 계산된 인트라 매크로 블록의 개수를 이용하기 때문에 적은 계산량으로 디졸브를 검출할 수 있다. 제안한 장면 전환 검출 방법은 기존의 방법들에 비해서 성능이 우수함을 실험을 통해 입증하였다.

  • PDF