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

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

HWT에 기초한 EZW를 이용한 영상압축 개선 (Improvement of Image Compression Using EZW Based in HWT)

  • 김장원
    • 한국정보통신학회논문지
    • /
    • 제15권12호
    • /
    • pp.2641-2646
    • /
    • 2011
  • 본 논문에서는 Haar Wavelet Transform(HWT)에 기반한 EZW 알고리즘을 적용하여 효율성 있는 영상 압축방법을 제시하였다. 제안된 Haar-EZW 알고리즘은 입력 영상을 자기유사성이 있는 상관관계를 사용한 HWT 계수를 이용하여 제로트리 부호화하는 코딩방법이다. HWT 계수가 임계값보다 크면 POS로 부호화되고, 임계값보다 작다면 NEG로 부호화된다. HWT 계수가 제로트리의 제곱근보다 크다면 ZTR로 부호화되고, HWT 계수가 임계값보다 적고 제로트리의 제곱근이 아니라면 IZ로 부호화된다. 모든 HWT 계수가 완전하게 부호화돨 때까지 이 프로세스는 반복된다. 본 논문에서는 제안된 Haar-EZW 알고리즘을 Daubechies, Antonini와 비교하였다. 그 결과로 Haar-EZW 알고리즘의 PSNR이 Daubechies, Antonini보다 우수한 것으로 나타났다.

장면 전환 기법을 이용한 동영상 검색 시스템 설계 (Design of Moving Picture Retrieval System using Scene Change Technique)

  • 김장희;강대성
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.8-15
    • /
    • 2007
  • 최근 멀티미디어 데이터를 효율적으로 전송, 저장 관리 및 검색하는 기술이 중요한 핵심 기술로 대두되고 있다. 그 중에서 멀티미디어 정보 검색의 경우 사용자가 원하는 정보를 표현할 수 있는 사용자 인터페이스 기술과 원하는 정보를 사용자에게 신속하고 정확하게 보여주는 기술의 필요성이 증대하고 있다. 본 논문에서는 MPEG으로 압축된 영상 정보에서 장면의 전환점인 컷을 효과적으로 검출하여 동영상을 분할하는 기법을 제안한다. 컷 검출(Cut detection)은 MPEG 비디오 시퀀스에서 동영상을 분할하는 가장 기본적이면서 중요한 기초 작업이며, 비디오 색인 및 검색을 위한 첫 번째 단계이다. 기존의 방법들은 프레임간을 비교하기 때문에 물체의 빠른 움직임이나 카메라의 움직임, 후레쉬의 섬광 등 화면 변화에 따라 오검출이 생기는 단점이 있다. 제안하는 컷 검출 기법은 먼저 입력영상을 DCT의 DC를 이용하여 샷을 검출한다. 이렇게 검출된 샷으로 데이터베이스를 구성하고, MPEG-7의 시각 기술자 중 HMMD 컬러 모델과 에지 히스토그램을 사용하여 영상에서 특징을 추출하였다. 그리고 제안하는 매칭 기법에 따라 단계별 검색을 수행하였다. 이 실험을 통해서 기존 방법들보다 높은 검색률을 보이는 개선된 동영상 분할 시스템을 설계하였다.

비트율-왜곡 최적화된 DCT 계수 분할을 이용한 다중 표현 동영상 압축 방법 (Multiple Description Video Coding Using Rate-Distortion Optimized DCT Coefficient Splitting)

  • 김일구;조남익
    • 대한전자공학회논문지SP
    • /
    • 제39권6호
    • /
    • pp.565-574
    • /
    • 2002
  • 본 논문에서는 다중 표현(Multiple Description)과 비트율-왜곡 연산자(rate-distortion operator)를 이용하여 에러가 발생하기 쉬운 환경에서 사용될 수 있는 강인한 동영상 압축 알고리듬을 제안한다. 하나의 비디오 스트림을 두 개의 연관된 표현 (description)으로 나누기 위해 과잉 비트율-왜곡(redundancy rate-distortion : RRD) 기준을 사용하였다. 제안하는 방법은 새로 추가한 비트율-왜곡 연산자와 새로 제안된 최적화 방법을 통해 기존의 RRD 기반 방법들보다 최적화 성능을 향상시킬 수 있다. 또한 실질적인 에러 환경을 고려한 새로운 왜곡 측정법(distortion measure)을 정의하였다. 제안하는 다중 표현 동영상 압축기는 H.263 표준을 기반으로 하기 때문에 각각의 표현은 H.263 표준 디코더를 사용하여 독립적으로 디코딩 될 수 있다. 또한, 기존의 방법과는 달리 손실된 표현에 대한 복잡한 예측과정이 없어도 간단한 병합 과정을 통해 여러 개의 표현을 하나의 스트림으로 디코딩 할 수 있다. 모의 실험 결과, 제안하는 다중 표현 동영상 압축 방법은 기존의 다중 표현 분할(multiple description split) 방법보다 모든 비트율에서 더 좋은 성능을 보임을 알 수 있다.

적응형 영상 워터마킹 알고리즘 개발 (Development of Adaptive Digital Image Watermarking Techniques)

  • 민준영
    • 한국정보처리학회논문지
    • /
    • 제6권4호
    • /
    • pp.1112-1119
    • /
    • 1999
  • 디지털 워터마킹(digital watermarking)이란 영상이나 비디오, 오디오, 텍스트 등의 저작물에 잘 식별되지 않는 표시를 삽입하여 저작권을 보호하는 방법으로 소유권자의 동의 없이 저작물을 배포, 복사되는 것을 방지하는 방법이다. 주파수 공간에서의 적응형(adaptive) 워터마킹 알고리즘을 제안한다. 본 논문에서는 워터마크를 삽입하기 위해서 사인(sin)함수와 코사인(cos)함수를 이용한 푸리에(Fourier) 급수전개를 이용하였다. 우선, 원 이미지를 주파수 영역을 변환한 다음 워터마크를 삽입할 위치를 저주파 대역으로 한정지어 결정하였으며, M 개의 파형을 가장 직교성(orthogonality)이 좋다고 하는 사인함수와 코사인함수를 이용하여 푸리에 급수 전개를 하였다. 이때, 사인과 코사인의 n 차 고조파는 Random Sequence를 발생하여 결정하였다. 제안한 알고리즘은 이와 같이 푸리에급수전개를 했을 때 각 항의 푸리에 계수를 산출하여 이 푸리에계수에 워터 마크를 삽입하였다. 실험결과 JPEG 압축, 블러링(Bluring), 노이즈 삽입 등의 이미지 왜곡에 대하여 워터마크 상관관계가 최소 0.5467에서 최대 0.9507까지의 견고성(robustness)을 보였다. 본 논문에서는 256$\times$256 크기의 8비트 256 명암값(gray-level)을 갖는 Lenna 이미지를 이용하였다.

  • PDF

VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조 (Integer Inverse Transform Structure Based on Matrix for VP9 Decoder)

  • 이태희;황태호;김병수;김동순
    • 전자공학회논문지
    • /
    • 제53권4호
    • /
    • pp.106-114
    • /
    • 2016
  • 본 논문에서는 VP9 디코더에 대한 행렬 기반의 정수형 역변환 구조를 제안한다. 제안하는 구조는 DCT(Discreste Cosine Transform), ADST(Asymmetric Discrete Sine Transform) 그리고 WHT(Walsh-Hadamard Transform)에 대한 알고리즘을 공유하며 버터플라이구조보다 하드웨어 리소스를 줄이고 제어하기 쉬운 하드웨어 구조이다. VP9 구글 모델 내 정수형 역변환은 버터플라이구조 기반의 정수형 역변환 구조를 가진다. 일반적인 버터플라이구조와는 달리 구글모델 내 정수형 역변환은 각 단계마다 라운드 쉬프트 연산기를 가지며, 비대칭 구조의 사인 변환을 포함한다. 따라서 제안하는 구조는 모든 역변환 모드에 대해 행렬계수 값을 근사하고, 이 계수 값을 이용하여 행렬연산 방식을 사용한다. 본 논문의 기술을 사용하면 역변환 알고리즘에 대한 모드별 동작 공유 및 버터플라이구조에 비해 곱셈기 수를 2배가량 감소시킬 수 있다. 그래서 하드웨어 리소스를 효율적으로 관리가 가능해진다.

깊이 및 텍스쳐 영상 기반의 3D 입체 영상을 위한 워터마킹 알고리즘 (A New Watermarking Algorithm for 3D Stereoscopic Image based on Depth and texture images)

  • 서영호;김보라;김동욱
    • 한국정보통신학회논문지
    • /
    • 제18권3호
    • /
    • pp.551-561
    • /
    • 2014
  • 3차원 영상을 생성하기 위해 깊이영상과 텍스쳐 영상의 활용이 보편화되면서 이들 영상에 대한 보호도 많은 관심을 받고 있다. 본 논문에서는 깊이와 텍스쳐 영상으로부터 임의의 시점에 생성되는 스테레오 및 다시점 영상의 소유권을 보호하기 위한 워터마킹 기법을 제안한다. 3D 워핑을 이용한 DIBR을 통해서 워터마크가 보존될 수 있도록 대상 영역을 설정한 이후에 2차원 DCT를 통해서 텍스쳐 영상을 주파수 계수로 변환한다. 이 계수의 일부를 양자화하여 워터마크를 삽입한다. 삽입된 워터마크는 확인이 되지 않기 때문에 비가시성을 확인할 수 있었고, 일반적인 영상처리 공격에 의해서 강인함을 확인하였다.

스테가노그래피에서 한글 메시지 은닉을 위한 선택적 셔플링 (Selective Shuffling for Hiding Hangul Messages in Steganography)

  • 지선수
    • 한국정보전자통신기술학회논문지
    • /
    • 제15권3호
    • /
    • pp.211-216
    • /
    • 2022
  • 스테가노그래피 기술은 커버 매체의 특정 위치에 비밀 메시지를 대체시켜 숨겨진 정보의 존재를 추적할 수 없도록 보호 조치를 한다. 암호화와 스테가노그래피를 기반으로 다양한 복합적인 방법을 적용하여 보안성과 저항성을 강화한다. 특히 보안성을 향상시키기 위해 혼돈과 무작위성을 높이는 기법이 필요하다. 실제로 이산코사인변환(DCT)과 최하위 비트(LSB) 기반에서 셔플링 방식이 적용된 경우는 연구가 진행되어야 할 영역이다. 메시지 숨김의 복잡성을 추가할 수 있는 비트 정보 셔플링 방식을 통합하고, 공간 영역 기법을 스테가노그래피에 적용하여 한글 메시지의 비트 정보를 은닉하는 새로운 접근 방법을 제시한다. 메시지를 추출할 때 역셔플링을 적용한다. 이 논문에서, 삽입하려는 한글 메시지를 초성, 중성, 종성으로 분리한다. 대응된 정보에 기반한 선택적 셔플링 과정을 적용하여 보안성과 혼돈성을 향상시킨다. 제안된 방법의 성능을 확인하기 위해 상관계수와 PSNR을 이용하였다. 기준값과 비교했을 때 제안한 방법의 PSNR 값이 타당하다는 것을 확인하였다.

다중 상수 곱셈을 위한 하드 와이어드 분산 연산 (Hardwired Distributed Arithmetic for Multiple Constant Multiplications and Its Applications for Transformation)

  • 김대원;최준림
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.949-952
    • /
    • 2005
  • We propose the hardwired distributed arithmetic which is applied to multiple constant multiplications and the fixed data path in the inner product of fixed coefficient as a result of variable radix-2 multi-bit coding. Variable radix-2 multi-bit coding is to reduce the partial product in constant multiplication and minimize the number of addition and shifts. At results, this procedure reduces the number of partial products that the required multiplication timing is shortened, whereas the area reduced relative to the DA architecture. Also, this architecture shows the best performance for DCT/IDCT and DWT architecture in the point of area reduction up to 20% from reducing the partial products up to 40% maximally.

  • PDF

양자화기 벡터 코드북을 이용한 HDTV 영상 적응 부호화 (Adaptive coding algorithm using quantizer vector codebook in HDTV)

  • 김익환;최진수;박광춘;박길흠;하영호
    • 전자공학회논문지B
    • /
    • 제31B권10호
    • /
    • pp.130-139
    • /
    • 1994
  • Video compression algorithms are based on removing spatial and/or temproal redundancy inherent in image sequences by predictive(DPCM) encoding, transform encoding, or a combination of predictive and transform encoding. In this paper, each 8$\times$8 DCT coefficient of DFD(displaced frame difference) is adaptively quantized by one of the four quantizers depending on total distortion level, which is determined by characteristics of HVS(human visual system) and buffer status. Therefore, the number of possible quantizer selection vectors(patterns) is 4$^{64}$. If this vectors are coded, toomany bits are required. Thus, the quantizer selection vectors are limited to 2048 for Y and 512 for each U, V by the proposed method using SWAD(sum of weighted absolute difference) for discriminating vectors. The computer simulation results, using the codebook vectors which are made by the proposed method, show that the subjective and objective image quality (PSNR) are goor with the limited bit allocation. (17Mbps)

  • PDF

변환 계수를 이용한 HEVC 고속 인트라 예측 방법 (Fast intra-prediction method in HEVC using transform coefficient)

  • 김가람;이영렬
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2015년도 하계학술대회
    • /
    • pp.546-548
    • /
    • 2015
  • HEVC(High Efficiency Video Coding)는 JCT-VC(Joint Collaborative Team on Video Coding)라는 ITU-T(VCEG)와 ISO-IEC(MPEG)가 공동으로 진행한 팀이 만들어낸 표준화이다. 이 표준화된 코덱에서 율-왜곡 최적화(RDO)는 실행함에 있어 높은 성능 향상을 보이지만 상대적으로 많은 부호화 시간이 요구된다. RDO 의 부호화 시간을 줄이기 위해서 이 논문에서는 변환 계수를 이용한 고속 인트라 예측 방법을 제안한다. 기존 HEVC 에서는 RMD(Rough Mode Decision)를 통해 상위 N 개의 후보를 구하고 MPM(Most Probable Mode)을 거쳐 나온 후보들의 수의 합을 가지고 RDO 를 구하게 된다. 여기서 제안하는 고속 인트라 예측 방법은 RDO 를 구하기 전에 나왔던 N 개의 후보에서 이산 여현 변환(DCT) 계수를 이용하여 예측 모드의 수를 한 번 더 줄임으로써 RDO 수행시간을 줄이는 방법이다. 이 방법은 기존 HEVC 부호화 방법보다 적은 손실에도 불구하고 높은 속도 향상을 보인다.

  • PDF