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

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

SOME CLASSES OF INTEGRAL EQUATIONS OF CONVOLUTIONS-PAIR GENERATED BY THE KONTOROVICH-LEBEDEV, LAPLACE AND FOURIER TRANSFORMS

  • Tuan, Trinh
    • 대한수학회논문집
    • /
    • 제36권3호
    • /
    • pp.485-494
    • /
    • 2021
  • In this article, we prove the existence of a solution to some classes of integral equations of generalized convolution type generated by the Kontorovich-Lebedev (K) transform, the Laplace (𝓛) transform and the Fourier (F) transform in some appropriate function spaces and represent it in a closed form.

DCT 코덱에 기반한 변환 영역에서의 리사이징 알고리즘 (Transform Domain Resizing for DCT-Based Codec)

  • 신건식;장준영;강문기
    • 대한전자공학회논문지SP
    • /
    • 제41권3호
    • /
    • pp.25-34
    • /
    • 2004
  • 공간 영역에서의 처리되는 것과 똑같은 효과를 주는 변환 영역에서의 영상 처리 방법은 영상의 효율적인 전송에 중요하다. 이 논문에서는 DCT(discrete cosine transform) 영역에서 영상의 크기를 늘이고 줄이는 리사이징 방법을 다루고, 리사이징을 변환 영역에서 처리했을 경우의 효과를 공간영역에서의 리사이징과 비교하여 분석한다. 그리고 이 분석에 기초하여 두 가지 리사이징 알고리즘을 제안한다. 첫 번째 알고리즘은 영상을 압축하기 전에 영상의 크기를 줄여서 영상의 압축률을 높이는 방법이고, 투 번째 알고리즘은 기존의 압축율을 유지하면서 영상 정보의 손실을 줄이는 방법이다. 이 알고리즘은 표준 코덱들과의 호환성을 가지고 있기 때문에, 널리 사용되고 있는 코덱과 쉽게 결합될 수 있다. 뒤에 제시되는 실험 결과에서는 동등한 화질을 가지면서도 영상의 비트 수는 반으로 줄어드는 것과, 똑같은 압축 비율에서 영상의 화질이 2∼3㏈ 정도 개선되는 것을 확인할 수 있다.

WDCT(Warped Discrete Cosine Transform)를 이용한 영상 압축 알고리듬 (An Image Compression Algorithm Using the WDCT (Warped Discrete Cosine Transform))

    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2407-2414
    • /
    • 1999
  • 본 논문에서는 WDCT(Warped Discrete Cosine Transform)의 개념에 대해서 소개하고 이의 응용분야로서 WDCT를 이용한 영상 압축 알고리듬을 제시한다. WDCT는 기존의 일반적인 DCT와 주파수 특성이 하나의 파라미터로 조절되는 IIR(infinte impulse response) 전대역 통과 필터(all-pass filter)를 직렬로 연결한 변환이다. 제시된 영상 압축 알고리듬에서는 필터의파라미터가 미리 정의된 범위 내에서 조절되도록 한다. 각 영상의 블록에 대해서 주어진 범위 내에서 가장 좋은 파라미터가 선정되면 이를 이용한 WDCT의 결과와 이 파라미터를 디코더로 전송한다. 본 논문에서는 IIR 전대역 통과 필터링 과정을 하나의 행렬로 대체하거나 DCT를 필터뱅크로 보아 IIR 필터와 DCT의 결합을 일반적인 DCT와 마찬가지로 하나의 행렬로 표현하였다. 따라서 주어진 파라미터에 따라 각각 다른 새로운 WDCT 행렬을 정의할 수 있으므로 WDCT의 결과는 행렬과 벡터의 곱으로 얻어진다. WDCT를 이용한 영상 압축의 결과는 높은 비트율과 고주파 성분이 많은 영상에 대하여 DCT의 성능보다 우수함을 알 수 있었다.

  • PDF

MDCT/IMDCT의 계산 복잡도를 개선하기 위한 효율적인 알고리즘 (An Efficient Algorithm for Improving Calculation Complexity of the MDCT/IMDCT)

  • 조양기;이원표;김희석
    • 대한전자공학회논문지SP
    • /
    • 제40권6호
    • /
    • pp.106-113
    • /
    • 2003
  • Modified Discrete Cosine Transform (MDCT)와 역변환인 IMDCT는 서브밴드 및 변환 코딩 기법에서 시간 영역 에일리어징 제거(Time Domain Aliasing Cancellation)를 기반으로 하는 분석/합성 필터 뱅크로서 채택되고 있으며, MPEG 오디오 표준의 레이어-Ⅲ에서 가장 많은 연산 량을 필요로 한다 본 논문에서는 MDCT/IMDCT를 효율적으로 계산할 수 있는 새로운 알고리즘을 제안하였다. 제안한 알고리즘은 DCT를 이용하여 MDCT/IMDCT를 계산하는 알고리즘에 기반을 두고 있기 때문에, MDCT/IMDCT 계산을 위해 두 개의 DCT-Ⅱ를 이용한다. 더불어, 제안한 알고리즘은 4로 나누어지는 길이의 입력을 갖는 MDCT/IMDCT의 계산에도 적용할 수 있다. 제안한 알고리즘은 계산 복잡도 면에서 기존의 알고리즘들과 비교하여 적은 계산 량을 필요로 하며, 구조적인 면에서 병렬적인 구조로 나타낼 수 있기 때문에, VLSI 구현에 매우 적합하다.

인지 시각시스템 및 이산코사인변환을 이용한 디지털 이미지 워터마킹 (Digital Cage Watermarking using Human Visual System and Discrete Cosine Transform)

  • 변성철;김종남;안병하
    • 한국정보과학회논문지:정보통신
    • /
    • 제30권1호
    • /
    • pp.17-23
    • /
    • 2003
  • 본 연구는 사람의 시각시스템(Human Visual System, HVS) 특성 및 이산코사인변환 (Discrete Cosine Transform, DCT)을 이용하여 디지털 이미지에 워터마킹(watermarking)하는 방법을 제시한다. 이미지 압축분야에서 연구되어온 사람의 시각 시스템 모델 중 Tong등의 텍스쳐 마스킹(texture mashing). 휘도 마스킹(luminance masking) 모델과 JPEG(Joint Photographic Experts Group)의 양자화 매트릭스(quantization matrix)를 이용한 주파수 마스킹(frequency masking) 기법을 결합하여 워터마크를 삽입한다. 제안한 인지 시각시스템을 이용한 워터마킹 알고리즘은 워터마크를 삽입할 블록이미지의 특성에 따라서 워터마크의 삽입강도를 적응적으로 조절한다. 두가지 형태의 워터마크(의사난수 또는 로고이미지)를 DCT 영역에서 각각 삽입한다. 이를 위하여 이미지를 $8\times8$블록단위로 분할하고 이산코사인 변환을 수행한 후, 변환계수의 저주파 영역에 워터마킹한다. 다양한 실험을 통하여 제안한 방법이 기존의 워터마킹 방법과 비교하여 놀은 화질을 유지하면서 압축과 잡음 등에 견고함을 보인다.

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

영상 잡음제거를 위한 게이버 코사인과 사인 변환의 소프트 문턱 방법 (Soft Thresholding Method Using Gabor Cosine and Sine Transform for Image Denoising)

  • 이적식
    • 융합신호처리학회논문지
    • /
    • 제11권1호
    • /
    • pp.1-8
    • /
    • 2010
  • 영상에 존재하는 잡음을 제거하는 방법은 공간영역과 변환영역에서 많은 연구가 되어 왔다. 초기에는 공간영역에서 저역통과필터를 많이 사용하였으나, 최근에는 변환영역에서 이산 웨이브릿 변환이 탁월한 에너지 집중도와 다분해능 성질에 기인하여 영상압축 뿐만 아니라 잡음제거에도 많이 사용되고 있다. 본 논문은 인간시각필터로 고려되는 Gabor 코사인과 사인 함수를 이용한 변환을 소프트 문턱치 기법으로 영상 잡음제거 응용에 적용하고자 한다. 기존 소프트 문턱치 기법을 이용하는 우수한 웨이브릿 변환과 PSNR 성능을 비교하고, 잡음 제거된 결과 영상을 시각적으로도 비교한다. 4가지 Gaussian 분포 잡음을 첨가한 여러 실제 영상의 실험으로부터 제안한 변환이 PSNR 성능에서 최대 1.18dB 우수하고, 시각적 인지에서도 분명한 차이를 보였다.

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

Selective Encryption Algorithm for 3D Printing Model Based on Clustering and DCT Domain

  • Pham, Giao N.;Kwon, Ki-Ryong;Lee, Eung-Joo;Lee, Suk-Hwan
    • Journal of Computing Science and Engineering
    • /
    • 제11권4호
    • /
    • pp.152-159
    • /
    • 2017
  • Three-dimensional (3D) printing is applied to many areas of life, but 3D printing models are stolen by pirates and distributed without any permission from the original providers. Moreover, some special models and anti-weapon models in 3D printing must be secured from the unauthorized user. Therefore, 3D printing models must be encrypted before being stored and transmitted to ensure access and to prevent illegal copying. This paper presents a selective encryption algorithm for 3D printing models based on clustering and the frequency domain of discrete cosine transform. All facets are extracted from 3D printing model, divided into groups by the clustering algorithm, and all vertices of facets in each group are transformed to the frequency domain of a discrete cosine transform. The proposed algorithm is based on encrypting the selected coefficients in the frequency domain of discrete cosine transform to generate the encrypted 3D printing model. Experimental results verified that the proposed algorithm is very effective for 3D printing models. The entire 3D printing model is altered after the encryption process. The decrypting error is approximated to be zero. The proposed algorithm provides a better method and more security than previous methods.

A Novel Perceptual Hashing for Color Images Using a Full Quaternion Representation

  • Xing, Xiaomei;Zhu, Yuesheng;Mo, Zhiwei;Sun, Ziqiang;Liu, Zhen
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제9권12호
    • /
    • pp.5058-5072
    • /
    • 2015
  • Quaternions have been commonly employed in color image processing, but when the existing pure quaternion representation for color images is used in perceptual hashing, it would degrade the robustness performance since it is sensitive to image manipulations. To improve the robustness in color image perceptual hashing, in this paper a full quaternion representation for color images is proposed by introducing the local image luminance variances. Based on this new representation, a novel Full Quaternion Discrete Cosine Transform (FQDCT)-based hashing is proposed, in which the Quaternion Discrete Cosine Transform (QDCT) is applied to the pseudo-randomly selected regions of the novel full quaternion image to construct two feature matrices. A new hash value in binary is generated from these two matrices. Our experimental results have validated the robustness improvement brought by the proposed full quaternion representation and demonstrated that better performance can be achieved in the proposed FQDCT-based hashing than that in other notable quaternion-based hashing schemes in terms of robustness and discriminability.