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

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

최소 왜곡을 위한 새로운 스테가노그래피 방법 (A New Steganographic Method with Minimum Distortion)

  • 롱구이장;아미루자만;김형중
    • 한국정보통신설비학회:학술대회논문집
    • /
    • 한국정보통신설비학회 2008년도 정보통신설비 학술대회
    • /
    • pp.201-204
    • /
    • 2008
  • In this paper a new steganographic method is presented with minimum distortion. This paper focused on DCT rounding error and optimized that in a very easy way, resulting stego image has less distortion than other existing methods. The proposed method compared with F5 steganography algorithm, and the proposed method achieved better performance. This paper considered the DCT rounding error for lower distortion with possibly higher embedding capacity.

  • PDF

DCT와 계층 분할 벡터 양자화를 이용한 3차원 영상 부호화 (3D Image Coding Using DCT and Hierarchical Segmentation Vector Quantization)

  • 조성환;김응성
    • 인터넷정보학회논문지
    • /
    • 제6권2호
    • /
    • pp.59-68
    • /
    • 2005
  • 본 논문에서는 3차원 영상의 압축 전송을 위하여 3차원 영상에 대해 3차원 DCT를 수행하고 원 영상과의 비교에 따라 영상의 3차원 블록들을 계층적으로 분할하여 각 블록에 대해 유한상태 벡터 양자화를 수행하는 알고리듬을 제안한다. 3차원 DCT의 계수 특징을 이용하여 영상을 크기가 큰 배경 블록과 크기가 작은 윤곽선 블록으로 계층적으로 분할하고, 블록 계층분할 정보를 전송한다. 각 계층에 속한 블록들에 대해 따로 부호책을 설계하고 부호 비트 수를 줄이기 위해 유한상태 벡터양자화를 이용하여 부호단어의 인덱스를 계층 분할 정보와 함께 전송한다. Small Lobster와 Head 영상에 대하여 본 알고리듬으로 부호화했을 때 기존의 HFSVQ를 이용한 알고리듬보다는 각각 1.91 dB과 1.47 dB만큼 더 좋은 영상의 화질을 얻을 수 있었다.

  • PDF

계산량 감축을 위한 DCT-Based H.263 양자화기의 비교 연구 (The Study of Comparison of DCT-based H.263 Quantizer for Computative Quantity Reduction)

  • 신경철
    • 융합신호처리학회논문지
    • /
    • 제9권3호
    • /
    • pp.195-200
    • /
    • 2008
  • 동영상 데이터를 효율적으로 압축하기 위해서는 입력 영상 데이터의 공간 및 시간적인 중복성 제거가 요구된다. 움직임 추정 및 보상방법은 시간적인 중성을 효과적으로 제거할 수 있지만 프래임간 예측 때문에 계산량이 증가된다. 따라서 계산량을 줄이면서 실시간 처리가 가능한 알고리즘의 연구가 요구된다. 본 논문에서는 인간 시각 특성을 고려하여 DCT 계수를 효과적으로 양자화할 수 있는 양자화기를 제안한다. 제안된 DCT-based H.263의 양자화기는 같은 전송 속도에서 TMN5보다 더 많은 프레임을 전송 처리함으로 화면 드롭현상을 줄일 수 있었다. 또한 객관적 화질 평가를 위한 평균 PSNR에서 TMN5보다 휘도 신호는 $-0.3{\sim}+0.65dB$의 차이를 보이고 색차 신호에서는 1.73dB 정도의 개선을 나타냈다. 계산량 비교에서는 NTSS에 비하여 $30{\sim}31%$, 4SS에 비하여 $20{\sim}21%$ 계산량의 감소를 나타냈다.

  • PDF

불균형 이진트리와 DCT 계수를 이용한 벡터양자화 코드북 (Vector Quantization Codebook Design Using Unbalanced Binary Tree and DCT Coefficients)

  • 이경환;최정현;이법기;정원식;김경규;김덕규
    • 한국통신학회논문지
    • /
    • 제24권12B호
    • /
    • pp.2342-2348
    • /
    • 1999
  • 기존의 코드북 설계방법의 많은 계산량과 초기 코드북 문제를 해결하기 위해 영상에 대한 DCT-기반 벡터양자화 코드북 설계방식이 제안되었다. 이 방법은 훈련벡터들의 DCT 계수들에 대한 분산을 각각 구하여 그 중 최대값을 가지는 계수를 분할키로 하고 그 평균값을 분할경계값으로 하여 균형 이진트리를 만들어 종단노드들을 최종코드북으로 하는 방법인데, 에지부분의 열화가 생기는 단점이 있다. 본 논문에서는 중복된 벡터가 많은 평탄영역 벡터들의 노드 분할을 억제하고 다양한 에지영역의 코드벡터들을 포함하는 코드북을 만들기 위해, 각 노드들의 분할키들을 비교하여 값이 가장 큰 노드부터 분할하는 불균형 이진트리를 이용한 벡터양자화 코드북 설계 방법을 제안하였다. 모의실험 결과 에지부분의 복원성과 PSNR 측면에서 기존의 방법에 비해 좋은 결과를 얻을 수 있었다.

  • PDF

A Memory-Efficient VLC Decoder Architecture for MPEG-2 Application

  • Lee, Seung-Joon;Suh, Ki-bum;Chong, Jong-wha
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 1999년도 추계종합학술대회 논문집
    • /
    • pp.360-363
    • /
    • 1999
  • Video data compression is a major key technology in the field of multimedia applications. Variable-length coding is the most popular data compression technique which has been used in many data compression standards, such as JPEG, MPEG and image data compression standards, etc. In this paper, we present memory efficient VLC decoder architecture for MPEG-2 application which can achieve small memory space and higher throughput. To reduce the memory size, we propose a new grouping, remainder generation method and merged lookup table (LUT) for variable length decoders (VLD's). In the MPEG-2, the discrete cosine transform (DCT) coefficient table zero and one are mapped onto one memory whose space requirement has been minimized by using efficient memory mapping strategy The proposed memory size is only 256 words in spite of mapping two DCT coefficient tables.

  • PDF

영상 부호화를 위한 DCT 계수 블럭 크기 분류 (DCT Coefficient Block Size Classification for Image Coding)

  • 강경인;김정일;정근원;이광배;김현욱
    • 한국정보처리학회논문지
    • /
    • 제4권3호
    • /
    • pp.880-894
    • /
    • 1997
  • 본 논문에서는 양자화 계수가 0이 되는 위치를 예측하여 축소된 영역내에서 DCT (Discrete Cosine Trans-form)를 수행하는 새로운 알고리즘을 제안한다. 이 제안한 알고 리즘은 FDCT(Forward DCT)와 IDCT(Inverse DCT)의 계산량을 줄여 부호와 시간과 복호 화 시간을 감소시킬 뿐만 아니라, 허프만(huffiman) 부호화시에도 각각의 불럭에 대하여 분류된 블럭 크기에 따라 각기 다른 수평 수직 지그재그 스캔을 수행함으로써 압축률 을 증가시킨다. 기존의 영상 부호화 방법은 모든 블럭에 대하여 똑같은 DCT 계산과 지그재그 스캔을 행한다. 그렇지만, 제안한 알고리즘은 부호화시에 분류된 블럭 크기 밖의 양자화 계수에 대해 FDCT를 계산하는 대신 0을 대입함FDCT 계산 시간을 줄인다. 또한, 복호화시에는 분류된 블럭 크기내에 존재하는 역양자화 계수만 가지고 IDCT를 수행함으로써 IDCT 계산 시간을 줄인다. 추가하여, 제안한 알고리즘은 분류된 블럭 특성에 적합한 수평 수직 지그재그 스캔을 수행함으로써 Run-length를 줄여서, 향상된 압축률을 제공한다. 한편, 제안한 알고리즘은 DCT에서 압축률과 화질면에서는 최적이지만 부호와 시간과 복호화 시간이 많이 걸리는 16*16 블럭의 처리에도 적용되어질 수 있다. 또한, 실시간을 요구하는 동영상 부호화로 확장되어 질 수 있다.

  • PDF

H.264/AVC에서 DCT 계수의 근사화를 이용한 고속 인트라 모드 결정 기법 (Fast Intra Mode Decision for H.264/AVC by Using the Approximation of DCT Coefficient)

  • 라병두;엄민영;최윤식
    • 대한전자공학회논문지SP
    • /
    • 제44권3호
    • /
    • pp.23-32
    • /
    • 2007
  • H.264 영상 부호화 표준은 인트라 예측에서 압축 효율을 향상시키기 위해 율-왜곡 최적화(RDO : Rate Distortion Optimization) 방법을 사용한다. 이러한 방법을 사용함으로써 현재 블록에 대한 최적의 부호화 모드의 선택이 가능해졌지만 복잡도와 연산은 이전대비 더욱 증가하였다. 본 논문은 우세한 에지 방향(DED : Dominant Edge Direction)의 예측을 통한 고속인트라 모드 결정 알고리즘을 제안한다. 이를 위해 이 알고리즘은 이산 코사인 변환(DCT : Discrete Cosine Transform) 계수를 근사화하여 이용한다. DED를 예측함으로써 $4{\times}4$ 휘도 블록의 경우 최적 모드 결정을 위한 율-왜곡 최적화 계산에 9개 모드 중 3개 모드가 선택된다. $16{\times}16$ 휘도 블록과 $8{\times}8$ 색상 블록의 경우 4개 모드 대신에 2개 모드가 최적 모드 결정을 위해 율-왜곡 최적화 계산을 수행한다. 이러한 방법을 이용한 실험 결과 인트라 전체 검색 방법대비 약 72%의 연산시간이 감소하는 결과를 보여준다.

병목현상 제거를 위한 디지틀 신호처리에 관한 연구 (A Study on the Digital Signal Processing for Removing the Bottle-neck Effect)

  • 고영욱;김성곤;김환용
    • 한국음향학회지
    • /
    • 제18권1호
    • /
    • pp.45-52
    • /
    • 1999
  • 본 논문에서는 HDTV 비디오 신호를 처리함에 있어 신호의 병목현상을 없애주고 신호의 원활한 처리를 위해 새로운 알고리듬을 적용하여 54MHz의 동작 주파수를 갖는 패커를 제안하고 설계하였다. 또한 제안된 패커의 성능을 검증하기 위해 조합논리를 이용한 ROM 테이블 구조를 갖는 DCT 계수 부호화부를 함께 설계하므로써 DCT 계수 부호화부의 출력을 제안된 패커의 입력 데이타로 사용하였다. 본 논문의 회로는 VHDL 코드를 이용하였고 SYNOPSYS tool의 $0.65{\mu}m$ 공정을 이용한 모델링과 시뮬레이션을 수행하였다.

  • PDF

수정된 DCT 계수 기반의 Blind Watermarking 시스템의 하드웨어 설계 및 구현 (Blind Watermarking System Based on the Modified DCT Coefficient)

  • 윤승주;정진일;채봉수;조용범
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 II
    • /
    • pp.871-874
    • /
    • 2003
  • 본 논문에서는 디지털 데이터 내에 사용자의 정보나 저작권 정보를 나타내기 위해 삽입되는 워터마크를 추출할 때 원본 이미지나 개인 키를 필요로 하지 않는 Blind Watermarking 방법을 개선하였다. 기존의 워터마킹 방법에서는 워터마크를 추출하기 위해 원본 이미지를 사용하거나 원본 이미지를 사용하지 않는 경우에는 개인 키를 사용하여 워터마크를 추출하였다. 제안하는 워터마킹 알고리즘은 워터마크를 주파수 대역 별로 삽입하는 것으로써 수정된 DCT 계수를 기반으로 하였고, 삽입 및 추출 연산의 복잡성을 배제하여 속도가 빠르고 하드웨어의 구조가 간단하다. 또한, 워터마크를 저 주파수 대역과 고 주파수 대역에 삽입하여 압축 및 에러 환경에 강인한 성격을 가진다. 제안한 알고리즘의 FPGA와 PCI Interface 를 통한 구현 및 검증에 대해서도 논하였다.

  • PDF

DCT 계수의 통계적 분석을 통한 최적의 워터마크 계수 추출 (Optimal Watermark Coefficient Extraction by Statistical Analysis of DCT Coefficients)

  • 최병철;김용철
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2000년도 추계종합학술대회 논문집(3)
    • /
    • pp.69-72
    • /
    • 2000
  • In this paper, a novel algorithm for digital watermarking is proposed. We use two pattern keys from BCH (15, 7) code and one randomizing key. In the embedding process, optimal watermark coefficients are determined by statistical analysis of the DCT coefficients from the standpoint of HVS. In the detection, watermark coefficients are restored by correlation matching of the possible pattern keys and minimizing the estimation errors. Attacks tested in the experiments ate image enhancement and image compression (JPEG). Performance is evaluated by BER of the logo images and SNR/PSNR of the restored images. Our method has higher performance against JPEG attacks. Analysis for the performance is included.

  • PDF