• 제목/요약/키워드: Hybrid Transform

검색결과 167건 처리시간 0.023초

가우시안 잡음과 계산량을 고려한 하이브리드 센서스 변환 (Hybrid census transform considering gaussian noise and computational complexity)

  • 정성환;강성진
    • 한국산학기술학회논문지
    • /
    • 제14권8호
    • /
    • pp.3983-3991
    • /
    • 2013
  • 스테레오 매칭 중 센서스 변환은 방사 왜곡과 밝기 변화에 강한 특징이 있다. 본 논문은 미니 센서스 변환과 일반화된 센서스 변환을 동시에 이용한 하이브리드 센서스 변환을 제안하였다. 제안한 하이브리드 센서스 변환 방법은 미니 센서스 변환의 적은 계산량과 일반화된 센서스 변환의 잡음에 강인한 특성을 반영하여 설계되었다. 성능을 평가하기 위하여 후처리 과정까지 포함하여 스테레오 매칭을 수행하였다. 그 결과 하이브리드 센서스 변환은 일반화된 센서스 변환과 성능이 비슷하였고, 계산량은 미니 센서스 변환과 일반화된 센서스의 중간값을 갖는다.

Fast Hybrid Transform: DCT-II/DFT/HWT

  • 쉬단핑;신태철;단위;이문호
    • 방송공학회논문지
    • /
    • 제16권5호
    • /
    • pp.782-792
    • /
    • 2011
  • In this paper, we address a new fast DCT-II/DFT/HWT hybrid transform architecture for digital video and fusion mobile handsets based on Jacket-like sparse matrix decomposition. This fast hybrid architecture is consist of source coding standard as MPEG-4, JPEG 2000 and digital filtering discrete Fourier transform, and has two operations: one is block-wise inverse Jacket matrix (BIJM) for DCT-II, and the other is element-wise inverse Jacket matrix (EIJM) for DFT/HWT. They have similar recursive computational fashion, which mean all of them can be decomposed to Kronecker products of an identity Hadamard matrix and a successively lower order sparse matrix. Based on this trait, we can develop a single chip of fast hybrid algorithm architecture for intelligent mobile handsets.

Video Coding Algorithm Based on High Efficiency Video Coding (HEVC) and Hybrid Transforms

  • Wang, Chengyou;Shan, Rongyang;Zhou, Xiao
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4448-4466
    • /
    • 2018
  • In recent years, due to its high efficiency and better performance, the high efficiency video coding (HEVC) has become the most common compression standard in the field of video coding. In this paper, the framework of HEVC is deeply analyzed, and an improved HEVC video coding algorithm based on all phase biorthogonal transform (APBT) is proposed, where APBT is utilized to replace the discrete cosine transform (DCT) and discrete sine transform (DST) in original HEVC standard. Based on the relationship between APBT and DCT, the integer APBT is deduced. To further improve the coding performance, an optimal HEVC video coding algorithm based on hybrid APBT is proposed. The coding performance of the proposed HEVC coding algorithm is improved without increasing the complexity. Experimental results show that compared with HEVC standard algorithm, the improved HEVC video coding algorithm based on hybrid APBT can improve the coding performance of chrominance components by about 0.3%.

A Hybrid Encryption Technique for Digital Holography using DCT and DWT

  • Choi, Hyun-Jun;Seo, Young-Ho;Kim, Dong-Wook
    • Journal of information and communication convergence engineering
    • /
    • 제9권3호
    • /
    • pp.271-275
    • /
    • 2011
  • In this paper, we present a hybrid encryption for a digital hologram which is the most valuable image content. The encryption algorithm is based on a hybrid technique implementation a four-dimensional transform combining the discrete wavelet transform(DWT) and the discrete cosine transform (DCT). The encryption scheme is composed on the basis of the energy distribution. The experimental results showed that encrypting only 0.0244% of the entire data was enough to hide the constants of the hologram. The encryption algorithm expected to be used effectively on the researches on encryption and others for digital holographic display.

2 단계 iterative Fourier transform 알고리즘을 이용한 회절 무늬 소자의 설계에 관한 연구 (Design of diffractive pattern elements using two-stage iterative Fourier transform algorithm)

  • 정필호;조두진
    • 한국광학회:학술대회논문집
    • /
    • 한국광학회 2000년도 제11회 정기총회 및 00년 동계학술발표회 논문집
    • /
    • pp.296-297
    • /
    • 2000
  • 프라운호퍼 회절에 의하여 주어진 세기 무늬를 발생시키는 회절광학소자(Diffractive Optical Element, DOE)는 회절무늬소자, 키노폼(kinoform), 컴퓨터 푸리에 홀로그램 (computer-generated Fourier hologram) 등으로 불리우며, 광정보처리, 광연결, 레이저가공에서 중요한 역할을 한다. 이 소자를 설계하는 매우 다양한 방법들이 제안되었는데, iterative Fourier transform 알고리즘(IFTA)과 이를 변형한 알고리즘들이 가장 널리 사용된다. IFTA는 fast Fourier transform(FFT)를 활용하므로 계산시간이 절감되지만 국소 최소점에 고착되는 stagnation문제가 있어 이를 해결하기 위한 많은 변형된 알고리즘들이 제안되었다. 본 연구에서는 최근에 제안한 new Pnoise algorithm with hybrid input-output algorithm(NPA-HIOA)$^{(1)}$ 의 설계 성능을 IFTA, hybrid input-output 알고리즘(HIOA), new Pnoise 알고리즘(NPA)$^{(2)}$ , Nonlinear Least-Square (NLS)$^{(3)}$ 등의 기존의 알고리즘들과 비교하고자 한다. (중략)

  • PDF

FUSESHARP: A MULTI-IMAGE FOCUS FUSION METHOD USING DISCRETE WAVELET TRANSFORM AND UNSHARP MASKING

  • GARGI TRIVEDI;RAJESH SANGHAVI
    • Journal of applied mathematics & informatics
    • /
    • 제41권5호
    • /
    • pp.1115-1128
    • /
    • 2023
  • In this paper, a novel hybrid method for multi-focus image fusion is proposed. The method combines the advantages of wavelet transform-based methods and focus-measure-based methods to achieve an improved fusion result. The input images are first decomposed into different frequency sub-bands using the discrete wavelet transform (DWT). The focus measure of each sub-band is then calculated using the Laplacian of Gaussian (LoG) operator, and the sub-band with the highest focus measure is selected as the focused sub-band. The focused sub-band is sharpened using an unsharp masking filter to preserve the details in the focused part of the image.Finally, the sharpened focused sub-bands from all input images are fused using the maximum intensity fusion method to preserve the important information from all focus images. The proposed method has been evaluated using standard multi focus image fusion datasets and has shown promising results compared to existing methods.

Hybrid Color and Grayscale Images Encryption Scheme Based on Quaternion Hartley Transform and Logistic Map in Gyrator Domain

  • Li, Jianzhong
    • Journal of the Optical Society of Korea
    • /
    • 제20권1호
    • /
    • pp.42-54
    • /
    • 2016
  • A hybrid color and grayscale images encryption scheme based on the quaternion Hartley transform (QHT), the two-dimensional (2D) logistic map, the double random phase encoding (DRPE) in gyrator transform (GT) domain and the three-step phase-shifting interferometry (PSI) is presented. First, we propose a new color image processing tool termed as the quaternion Hartley transform, and we develop an efficient method to calculate the QHT of a quaternion matrix. In the presented encryption scheme, the original color and grayscale images are represented by quaternion algebra and processed holistically in a vector manner using QHT. To enhance the security level, a 2D logistic map-based scrambling technique is designed to permute the complex amplitude, which is formed by the components of the QHT-transformed original images. Subsequently, the scrambled data is encoded by the GT-based DRPE system. For the convenience of storage and transmission, the resulting encrypted signal is recorded as the real-valued interferograms using three-step PSI. The parameters of the scrambling method, the GT orders and the two random phase masks form the keys for decryption of the secret images. Simulation results demonstrate that the proposed scheme has high security level and certain robustness against data loss, noise disturbance and some attacks such as chosen plaintext attack.

Hybrid 무손실 오디오 부호화기의 설계 (A Design of Hybrid Lossless Audio Coder)

  • 박세형;신재호
    • 대한전자공학회논문지SP
    • /
    • 제41권6호
    • /
    • pp.253-260
    • /
    • 2004
  • 본 논문에서는 정수 웨이블릿 변환(Integer Wavelet Transform)과 선형 예측(Linear Prediction)을 이용한 Hybrid 무손실 오디오 부호화 알고리즘을 제안하였다. 제안된 부호화기는 입력된 신호를 적당한 프레임으로 분할 후, 정수 웨이블릿 변환과 정수 예측기를 사용하여 입력된 오디오 신호내의 상관관계(Correlation)를 제거하였다. 그리고 신호내의 상관이 제거된 신호를 엔트로피 부호화(Entropy Coding) 하였다. 엔트로피 부호화기로는 정수 입력원의 특성에 따라 최적의 압축 효율을 갖는 옵션을 선택적으로 처리하는 Adaptive Golomb-Rice 부호화기법을 이용하였다. 제안된 부호화 방식은 모든 연산을 정수 연산으로 가능케 하므로 기존의 실수를 사용하는 연산과 비교하여 연산 속도의 개선과 시스템의 복잡성을 낮추어 고속처리 및 저전력화가 가능하다. 또한 각 프레임은 독립적으로 부호화되고, 부호화된 데이터는 프레임헤더와 바이트 단위로 정렬이 되도록 데이터 포맷을 설계하여, 압축 부호화된 데이터의 이동, 찾기, 편집이 편리하도록 하였다.

이동 보상형 복합 부호화 (BMA-DCT)에서 발생하는 프레임간 예측오차 전송기법의 신호 분리 및 변화부호하에 의한 성능 개선 연구 (A Study on Improvement of Transform Coding Algoritm with 2-Source Decomposition of Interframe Prediction Errors Generated by Motion Compensated Hybrid Coding (BMA-DCT))

  • 서유석;박래홍
    • 대한전기학회:학술대회논문집
    • /
    • 대한전기학회 1988년도 전기.전자공학 학술대회 논문집
    • /
    • pp.236-239
    • /
    • 1988
  • Prediction errors generated by motion compensated coding are coded with transform coding techniques as DCT. The performance of transform coding techniques are lowered mainly due to the source characteristics with a great deal of zero populations and plus-minus sign changes, i.e., low correlation. In this paper a transform coding scheme which adopts a decomposition of prediciton errors into two sources is proposed and compared its performance with conventional scheme.

  • PDF

2단계 iterative Fourier transform 알고리즘을 이용한 위상형 회절무늬소자 설계 (Design of phase-only diffractive pattern elements using a two-stage iterative Fourier transform algorithm)

  • 정필호;조두진
    • 한국광학회지
    • /
    • 제11권1호
    • /
    • pp.47-57
    • /
    • 2000
  • 프란운호퍼 회절에 의하여 임의의 주어진 세기무늬를 발생시키는 연속적인 또는 양자화된 위상형 회절무늬소자를 설계하는데 hybrid input-output 알고리즘과 새로운 Pnoise 알고리즘을 결합.변형한 2단계 iterative Fourier transform 알고리즘을 이용하였다. 두 가지의 $128\times128$ 이진 세기 무늬와 두 가지의 grayscale 세기 무늬에 때하여 기존 알고리즘들과 비교하였는데, 2단계 iterative Fourier transform 알고리즘은 회절효율이 약간 낮지만 신호 대 잡음비와 특히 균일도에 있어서 우수한 결과를 보였다. 알고리즘에서 사용하는 매개변수들과 잡음영역의 크기에 따른 성능의 변화를 살펴보았고, 양자화된 위상소자의 경우 위상층수에 따른 변화도 살펴보았다. 양자화된 위상소자의 경우 세기 무늬보다는 잡음영역의 크기가 성능을 좌우하는 것으로 나타났다.

  • PDF