• 제목/요약/키워드: AC Coefficients

검색결과 100건 처리시간 0.029초

여현변환 계수를 이용한 이미지 탐색 알고리즘 (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 영역에서의 분류화 벡터 양자화 방법 (A New Classified VQ Algorithm for Still Images in DCT Domain)

  • 임창훈;김재균
    • 대한전자공학회논문지
    • /
    • 제27권8호
    • /
    • pp.1265-1274
    • /
    • 1990
  • A new classified VQ scheme for DCT coefficients(DCT-CVQ) is proposed for still image coding. DCT coefficient matrices are classified into six classes by ac coefficients that well represent edge characteristics and the distribution of ac energy in the DCT domain. To reduce the complexity of, VQ, ac transform coefficients are partitioned into several vectors, and an adaptive method is provided by making different codebook sizes for different classes. Simulation results show that this DCT-CVQ results in good subjective quality at low bit rates, and SNR is increased by about 1.5-4.0 dB in the range 0.2-0.5 bpp, when compared with other DCT-VQ coding schemes.

  • 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 압축영상의 적응 영상 향상 (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계수들은 영상향상에 발생하는 블록화 현상을 최소화하기 위하여 적응적으로 수정하였다. 제안된 방법은 영상의 동적 범위 압축과 적응적 대비 개선을 이용하여 기존 방법보다 블록화 현상이 없는 효과적인 영상 향상의 결과를 가져왔다.

압축된 동영상에서 AC 예측 기법을 이용한 DC 영상 추출 기법 (A DC IMAGE EXTRACTION SCHEME USING AC PREDICTION IN COMPRESSED VIDEO SEQUENCES)

  • 김성득;나종범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1998년도 추계종합학술대회 논문집
    • /
    • pp.867-870
    • /
    • 1998
  • Video data is usually stored in a compressed format in order to reduce the storage space. For efficient browsing, searching, and retrieval of compressed video sequences, size-reduced images (or DC images which are formed with block DC coefficients) are generally preferred to avoid unnecessary computational complexity. In this paper, we propose a DC image extraction scheme appropriate for scene analysis and efficient browsing of compressed video sequences. The proposed algorithm utilizes predicted low frequency AC coefficients to achieve better approximation and to reduce the error drift. Due to the AC prediction based on a quadratic surface model, the proposed scheme requires no additional memory compared with the previous zero-order or first-order approximation scheme. Simulation results show that the proposed scheme achieves better subjective and objective quality with minor additional operations.

  • PDF

장면 전환 검출을 위한 MPEG 비디오 시퀀스로부터 특징 요소 추출 (Feature Extraction for Scene Change Detection in an MPEG Video Sequence)

  • 최윤석;곽영경;고성제
    • 방송공학회논문지
    • /
    • 제3권2호
    • /
    • pp.127-137
    • /
    • 1998
  • 본 논문에서는 효율적인 장면 전환 검출을 위하여 압축된 MPEG 비디오 시퀀스로부터 특징 요소를 추출하는 방법을 제안한다. 제안한 방법은 압축된 MPEG 비디오 시퀀스로부터 일부만을 복원하여 각 DCT 블록의 주요 5개의 AC 계수를 추출하고, 이로부터 각 블록의 에지 정보를 구하여 에지 영상을 얻는다. 제안된 에지 추출 방법에서는 기존의 DC 계수를 이용하여 에지를 검출하는 방법에서 생기는 블러링 (blurring) 문제를 해결할 수 있다. 또한 제안된 방법에 의해 얻어진 에지 영상을 각 프레임의 내용 정보를 포함하고 있으므로 장면 전환 검출뿐만 아니라 내용기반 (content-based) 검색 등에도 효과적으로 이용될 수 있다. 실험 결과, AC 계수를 이용하여 구한 에지 영상은 DC 계수를 이용하여 구한 에지 방법보다 원 영상의 정보를 더 잘 나타내었으며 장면 전환 검출에 효과적으로 적용될 수 있음을 확인하였다.

  • PDF

스케일링과 변환계수 복호를 위한 효율적인 하드웨어 설계 (An Efficient Hardware Design for Scaling and Transform Coefficients Decoding)

  • 정홍균;류광기
    • 한국정보통신학회논문지
    • /
    • 제16권10호
    • /
    • pp.2253-2260
    • /
    • 2012
  • 본 논문에서는 H.264/AVC 복호기의 역변환과 역양자화를 위한 효율적인 하드웨어 구조를 제안한다. 기존 역변환 및 역양자화기에서는 AC계수와 DC계수를 복호하는 순서가 다르다. 색차 DC계수와 인트라 $16{\times}16$ 모드에서 휘도 DC계수는 역변환을 수행하고 역양자화를 수행하는 반면에, 휘도 및 색차 AC계수는 역양자화를 수행하고 역변환을 수행하기 때문에 하드웨어로 구현시 제어 복잡도가 증가한다. 제안하는 구조는 DC계수와 AC계수에 관계없이 역양자화를 수행한 후 역변환을 수행하여 제어 복잡도를 감소시키고, 역양자화 연산을 공통 연산기를 사용하여 처리함으로써 계산 복잡도가 감소한다. 기존 역양자화기에는 나눗셈 연산을 포함하고 있어 복호하는 순서를 변경할 경우 오차가 발생하기 때문에 나눗셈 연산을 역변환 후에 수행하여 오차를 방지한다. 또한, 역변환기와 역양자화기를 3단 파이프라인으로 구성하고 수평 IDCT와 수직 IDCT를 병렬로 구현하여 수행 사이클을 감소시켰다. 제안하는 역변환기와 역양자화기의 매크로블록 당 처리되는 사이클 수를 비교 분석한 결과, 기존 구조 대비 45%이상 향상된 결과를 얻었다.

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

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.

Sliding Mode Control Scheme for an Induction Servomotor Drive

  • Hong, Jeng-Pyo;Hong, Soon-Ill
    • Journal of Advanced Marine Engineering and Technology
    • /
    • 제30권2호
    • /
    • pp.239-246
    • /
    • 2006
  • This paper describes the scheme of sliding mode control (SMC) to adopt the conventional slip frequency vector drives. The purpose of sliding mode control is to achieve an accurate, robustness of response for ac servomotor speed control. A sliding mode control design method is proposed for a speed control of an induction servomotor. The control law is composed of the variable structure component and the suppressed coefficients to suppress load disturbance and variation of external parameters. The proposed control scheme is simulated by the computer which is installed in an ideal ac servomotor. The simulation results show that the proposed design method has robustness and accuracy in the speed response by adjusting the suppressed coefficients for load disturbance and the motor mechanical parameter variation.