• 제목/요약/키워드: discrete cosine transform(DCT)

검색결과 346건 처리시간 0.026초

Combinational Logic Optimization for a Hardware based HEVC Transform

  • Tamse, Anish;Lee, Hyuk Jae;Rhee, Chae Eun
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.10-11
    • /
    • 2014
  • In a 2-dimensional (2D) Discrete Cosine Transform (DCT) hardware, a significant fraction of the total hardware area is contributed by the combinational logic used to perform 1-dimensional (2D) transform. The size of the non-combinational logic i.e. the transpose memory is dictated by the size of the largest transform supported. Hence, the optimization of hardware area is performed mainly for 1D-transform combinational logic. This paper demonstrates the use of Multiple Constant Multiplication (MCM) algorithm to reduce the combinational logic area. Partial optimizations are also described for the cases where the direct use of MCM algorithm doesn't meet the timing constraint. Experimental results show that 46% improvement in gate count is achieved for 32 point 1D DCT transform logic after using MCM optimization.

  • PDF

DCT 특징을 이용한 지표면 분류 기법 (A Method for Terrain Cover Classification Using DCT Features)

  • 이승연;곽동민;성기열
    • 한국군사과학기술학회지
    • /
    • 제13권4호
    • /
    • pp.683-688
    • /
    • 2010
  • The ability to navigate autonomously in off-road terrain is the most critical technology needed for Unmanned Ground Vehicles(UGV). In this paper, we present a method for vision-based terrain cover classification using DCT features. To classify the terrain, we acquire image from a CCD sensor, then the image is divided into fixed size of blocks. And each block transformed into DCT image then extracts features which reflect frequency band characteristics. Neural network classifier is used to classify the features. The proposed method is validated and verified through many experiments and we compare it with wavelet feature based method. The results show that the proposed method is more efficiently classify the terrain-cover than wavelet feature based one.

자기 누설 신호와 SQI를 이용한 배관 결함 검출 (Pipeline Defects Detection Using MFL Signals and Self Quotient Image)

  • 김민호;노용우;최두현
    • 비파괴검사학회지
    • /
    • 제30권4호
    • /
    • pp.311-316
    • /
    • 2010
  • 본 논문에서는 비파괴검사법 중 하나인 자기누설탐상검사법을 이용하여 지하에 매설된 가스 배관의 결함 위치를 검출하는 방법을 제안한다. 자기 누설 탐상 시스템을 통해 얻은 자기 누설 신호는 일반적으로 비선형성을 띄며 다양한 외부 요인으로 인한 신호의 왜곡이 심하다. 본 논문에서는 신호의 비선형성과 신호의 왜곡을 보정하는 신호 처리 기법 중 SQI(self quotient image)를 이용하여 배관 결함의 위치를 검출하였다. 실제로 제작된 모의시험 배관에 제작된 다양한 인공 결함에 대해 알고리즘을 적용한 결과 기존 DCT(discrete cosine transform) 계수 기반 방법에 비해 결함 검출 성능이 크게 향상됨을 확인하였다.

디지탈압축 기초기술

  • 통신위성우주산업연구회
    • 위성통신과 우주산업
    • /
    • 제2권2호
    • /
    • pp.115-124
    • /
    • 1994
  • 디지틀압축의 이용이 급속히 확대되어 가고 있다. 메모리와 논리회로의 진보에 따라 경제성이 좋아지고 있다. 디지틀압축은 예측, 변환, 양자화, 부호화의 과정을 거쳐, 각 과정에 화상정보를 압축하여 전체 전송하는 데이타량을 대폭 감소시켰다. 특히 중요한 것은 화상정보의 주파수성분을 분석하는 변환으로 실용화가 진행중인 기술로서 DCT(Discrete Cosine Transform)가 있다. 특히 MPEG(Moving Picture Expert Group) 등 압축방식의 표준화기구에서는 DCT를 주축으로 연구가 행해지고 있다.

  • PDF

Performance Evaluation of the JPEG DCT-based Progressive and Hierarchical Codings for Medical Image Communication

  • 안창범;이종수
    • 대한의용생체공학회:학술대회논문집
    • /
    • 대한의용생체공학회 1991년도 추계학술대회
    • /
    • pp.48-53
    • /
    • 1991
  • The discrete cosine transform (DCT)-based progressive and hierarchical coding schemes developed by the International Standardization Organization (ISO) Joint Photographic Experts Groups (JPEG) are implemented and evaluated for the application of medical image communication. For a series of head sections of magnetic resonance images, a compression ratio of about 10 is obtained by the algorithm without noticeable image degradation.

  • PDF

주파수 영역에서 에너지 확률을 이용한 얼굴 특징 추출 (Facial Feature Extraction Using Energy Probability in Frequency Domain)

  • 최진;정윤수;김기현;유장희
    • 대한전자공학회논문지SP
    • /
    • 제43권4호
    • /
    • pp.87-95
    • /
    • 2006
  • 본 논문에서는 얼굴 영상의 에너지 분포 특성을 이용한 새로운 특정추출 방법을 제안한다. 제안된 방법은 얼굴 영상의 에너지 확률과 에너지 랩을 이용해서 데이터 차원이 축소된 유효정보의 추출 및 유효정보의 LDA 해석에 기반을 둔다. 일반적으로, 얼굴 영상은 고유한 에너지 분포 특성을 가지고 있다. 그러나 기존의 많은 DCT 기반 방법들은 이러한 얼굴 영상의 특성을 효과적으로 이용하지 못하는 단점이 있다. 제안된 방법은 이러한 기존 방법의 단점을 개선하기 위해 다음의 3단계 방법을 사용한다. 먼저, DCT 도메인에서 얼굴의 에너지 확률 개념을 정의하고, 이러한 에너지 확률로부터 얼굴의 에너지 맵을 생성한다. 마지막으로, 에너지 확률 지도에 위치한 주파수 계수들에 대한 LDA 적용 및 해석을 통하여 특정 벡터 추출 및 인식을 수행한다. 제안된 방법은 ETRI 데이터베이스에서 96.8%, ORL 데이터베이스에서 100%의 인식률을 보인다. 실험을 통하여 인식 성능의 개선뿐만 아니라, 특정 벡터의 차원 축소에도 효과가 있음을 알 수 있다.

DCT 질감 블록 계수를 이용한 강인한 블라인드 워터마킹 (Robust Blind Watermarking using DCT Texture Block Coefficient)

  • 신용달;박경남
    • 한국산업정보학회논문지
    • /
    • 제13권4호
    • /
    • pp.108-114
    • /
    • 2008
  • 본 논문은 DCT 질감블록계수를 이용한 강인한 블라인드 워터마킹을 제안하였다. 제안 방법에서는 다양한 외부 공격에 강인하도록 하기 위해서 $8\times8$ 블록 DCT 주파수 영역 계수 값의 절대값을 이용한 질감 블록 계수를 기준으로 $8\times8$ 블록 DCT의 직류성분에 모든 워터마크를 삽입하였다. 제안 방법의 성능을 확인하기 위해서 컴퓨터 시뮬레이션을 수행한 결과 제안 방법이 기존의 방법보다 비가시성 측면 및 다양한 외부 공격인 Dithering, Scaling, Cropping에서 매우 강인함을 확인하였다.

  • PDF

정지영상에서 원하는 PSNR에 대한 DCT평면에서 삽입될 워터마크 길이의 계산 (Computation of the Length of Watermarks to be Inserted in the DCT domain for the specified PSNR of Still Image)

  • 권오형;박래홍
    • 대한전자공학회논문지SP
    • /
    • 제41권2호
    • /
    • pp.35-40
    • /
    • 2004
  • 본 논문에서는 정지 영상의 원하는 PSNR을 만족하도록 삽입될 워터마크의 길이를 DCT 평면에서 계산하는 방법을 제안하였다. DCT의 에너지 관계를 이용하여, 삽입될 워터마크의 길이를 DCT 평면에서 직접 계산하는 식을 유도하였다. 여러 개의 실험 영상에 대해 실험결과를 통하여 제안한 방법의 효용성을 입증하였다.

Inter-Conversion Matrix for Transcoding Block DCT and DWT-Based Compressed Images

  • Kim, Donggyun;Lim, Sanghee;Paik, Joonki
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제3권3호
    • /
    • pp.103-109
    • /
    • 2014
  • This study derived the inter-conversion matrices, which can be used in heterogeneous image transcoding between the compressed images using different transforms, such as the $8{\times}8$ block discrete cosine transform (BDCT) and the one-level discrete wavelet transform (DWT). Basically, to obtain the one-level DWT coefficients from $8{\times}8$ BDCT, inverse BDCT should be performed followed by forward DWT, and vice versa. On the other hand, if the proposed interconversion approach is used, only one inter-conversion matrix multiplication makes the corresponding transcoding possible. Both theoretical and experimental analyses showed that the amount of computation of the proposed approach decreases over 20% when the inter-conversion matrices are used under specific conditions.

Harmonic Identification Algorithms Based on DCT for Power Quality Applications

  • Yepes, Alejandro G.;Freijedo, Francisco D.;Doval-Gandoy, Jesus;Sanchez, Oscar Lopez;Fernandez-Comesana, Pablo;Alvarez, Jano Malvar
    • ETRI Journal
    • /
    • 제32권1호
    • /
    • pp.33-43
    • /
    • 2010
  • The increasing demand for non-sinusoidal currents affects the quality of distribution networks. Harmonic detection is a crucial step in the cancellation of those components by active power filters. In this paper, the discrete cosine transform (DCT) is compared with different implementations based on Fourier transforms, demonstrating their equivalences and the advantages provided by the former. We demonstrate that the phase error in the presence of grid frequency deviations and the transient length are reduced by half in comparison to the discrete Fourier transform. A novel algorithm is developed to provide frequency adaptation to the DCT, taking advantage of its good features. The window width is adjusted in real time according to the actual value of the grid fundamental frequency by means of a phase-locked loop. A technique based on dithering is employed to overcome the limitation caused by the truncation of the window number of samples, so the frequency resolution is enhanced. The theoretical approach is verified by simulated and experimental results.