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

검색결과 295건 처리시간 0.031초

화질 개선을 위한 DCT 계수의 동적 제어 (Dynamic Control of DCT Coefficients for Image Quality Improvement)

  • 임용순;이근영
    • 전자공학회논문지S
    • /
    • 제36S권7호
    • /
    • pp.116-123
    • /
    • 1999
  • 일반적으로 비디오 부호화 방법에서는 비트율 제어에 의해 얻은 양자화 파라미터를 사용하면 DCT 계수의 특징을 잃어버리게 되어 화질에 많은 영향을 미치게 되었다. 본 논문에서는 동영상 부호화에서 DCT계수의 동적 제어를 위한 블록의 DCT 특성을 나타내는 블록 계수를 얻었다. 이것을 영상의 각 화소 블록에서 평균(AS) 값을 구하고, 평균값과 영상의 각 화소의 차(DABP)의 평균값을 구하고, DABP와 DCT 계수를 이용하여 블록 계수(BC)를 얻는다. 실험을 통하여 제안한 방법에 의해 동영상의 화질을 개선시킬 수 있었다.

  • PDF

여현변환 계수를 이용한 이미지 탐색 알고리즘 (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 계수를 이용한 속도 제한 표지판 인식 실시간 알고리듬의 설계 (Design of a Real-time Algorithm for the Recognition of Speed Limit Signs Using DCT Coefficients)

  • 강병휘;조한민;김재영;황선영;김광수
    • 한국통신학회논문지
    • /
    • 제35권12B호
    • /
    • pp.1766-1774
    • /
    • 2010
  • 본 논문은 지능형 자동차를 위한 속도 제한 표지판 실시간 인식 방법을 제안한다. 기존에는 전처리 과정을 거친 관심 영역에 대해 영역 전체의 픽셀 값을 특징으로 하여 연산량이 크나 제안된 방법은 연산량을 줄이기 위해 적은 개수의 DCT 계수를 이용하는 방법을 사용한다. 제안된 알고리듬은 인식의 판단 기준이 되는 DCT 계수를 선택하고 이를 선형판별법과 Mahalanobis Distance를 이용하여 단일 프레임의 속도 제한 표지판을 인식한다. 단일 프레임의 분류 결과를 연속된 프레임동안 누적하여 가장 높은 확률을 갖는 속도 제한 표지판을 선택한다. 실험 결과 테스트로 사용된 연속된 프레임에 대해서 100% 인식을 보이며 기존 대비, 곱셈 연산량은 58.6% 감소, 덧셈 연산량은 38.3% 감소하는 결과를 얻었다.

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

Ordinal Measure of DCT Coefficients for Image Correspondence and Its Application to Copy Detection

  • Changick Kim
    • 방송공학회논문지
    • /
    • 제7권2호
    • /
    • pp.168-180
    • /
    • 2002
  • This paper proposes a novel method to detect unauthorized copies of digital images. This copy detection scheme can be used as either an alternative approach or a complementary approach to watermarking. A test image is reduced to 8$\times$8 sub-image by intensity averaging, and the AC coefficients of its discrete cosine transform (DCT) are used to compute distance from those generated from the query image, of which a user wants to find copies. Copies may be Processed to avoid copy detection or enhance image quality. We show ordinal measure of DCT coefficients, which is based on relative ordering of AC magnitude values and using distance metrics between two rank permutations, are robust to various modifications of the original image. The optimal threshold selection scheme using the maximum a posteriori (MAP) criterion is also addressed.

기하학적 공격 및 비트율 변화 공격에 강한 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.

인간 시각 시스템에 기반 한 JPEG 영상의 디지털 워터마킹 (Digital Watermarking of JPEG Image Based on Human Visual System)

  • 배성호
    • 정보처리학회논문지B
    • /
    • 제11B권2호
    • /
    • pp.125-132
    • /
    • 2004
  • 본 논문에서는 DCT 변환 영역에서 인간 시각의 민감도에 따른 워터마크의 삽입과 원 DCT 계수의 왜곡을 최소화시키는 워터마크의 삽입방법을 제안한다. 제안한 방법은 JPEG 영상 압축에 적합한 인간 시각 시스템에 따라 블록을 재정렬하여 인간 시각에 둔감한 블록에 보다 강한 워터마크를 삽입시킨다. 또한 블록 내에서는 원 DCT 계수의 왜곡을 최소화시키는 워터마크를 삽입함으로서 높은 압축율에서도 비가시성과 견고성을 향상시킨다. 실험을 통하여 제안한 방법이 기존의 워터마킹 방법과 비교하여 높은 화질을 유지하면서 높은 압축율 에서도 견고성이 우수함을 확인하였다.

DCT 영역에서 블록 기반의 통계적 분석을 이용한 강인한 워터마킹 (Robust Watermarking Using a Block-based Statistical Analysis in DCT Domain)

  • 임현;김귀현;박순영;방만원
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2001년도 제14회 신호처리 합동 학술대회 논문집
    • /
    • pp.657-660
    • /
    • 2001
  • In this paper, a robust watermarking technique is presented by using a block-based statistics in DCT domain. First, the proposed technique calculates JND threshold value using the global statistics in DCT domain. Then watermark insertion is carried out by inserting one watermark into coefficients which are above the threshold value J within a 2${\times}$2 block. Finally, watermark is estimated by averaging the extracted watermarks from the coefficients which are above the threshold in a window. In experiments it is shown that the proposed techniques can enhance perceptual invisibility and robustness against additive noise and JPEG compression attacks by using the characteristics of JND.

  • PDF

비순차적 비트 정렬에 의한 점진적인 DCT 영상 부호화 (A Progressive DCT Image Coding by Non-sequential Bit Ordering)

  • 김종훈;채종길;심영석
    • 전자공학회논문지B
    • /
    • 제31B권3호
    • /
    • pp.69-79
    • /
    • 1994
  • DCT image coding has been well known for its compression efficiency. Its nature makes it also suitable for efficient progressive transmission and reconstruction since low frequency transform coefficients contain most of the energy of image signals. In this paper, we propose a progressive transmission technique of DCT image by non-sequential bit ordering using Lloyd-Max quantizer. And then, we will show that the Lloyd-Max quantizer can be embedded quantization. In simulation results, the proposed method show better subjective picture and MSE of the reconstructed image than the conventional zig-zag scanning transmission of transform coefficients.

  • PDF

DCT를 이용한 영상압축 알고리즘에 관한 연구 (A study of Image Compression Algorithm using DCT)

  • 한동호;이준노
    • 대한의용생체공학회:의공학회지
    • /
    • 제13권4호
    • /
    • pp.323-330
    • /
    • 1992
  • A Study of Image Compression Algorithm using DCT This paper describes the system that implement a JPEG(Joint Photographic Experts Group) algorithm based on DCT(Discrete Cosine Transform) uslng CCD kameva, Image Grabber, and IBM PC. After cosine transforms the acquisited image, this algorithm quantize and entropy encode the coefficients by JPEG code table. The coefficients are reconstructed by the Huffman decoding, dequantized procedure, and Inverse cosine transform. The results obtained from the impleulented system are as follows. (1) For effcient storage and easy implementation, this system save Image as a PCX formal (2) Thls system get 7:1 compression ratio(3.8 RMSE value) without large distortion. (3) With a low pass filtering, thls system eliminate high frequency components and get 20% enhanced compression ratio. (4) Thls system enhance the reconstructed Image using histogram modeling.

  • PDF