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

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

Color Image Coding Based on Shape-Adaptive All Phase Biorthogonal Transform

  • Wang, Xiaoyan;Wang, Chengyou;Zhou, Xiao;Yang, Zhiqiang
    • Journal of Information Processing Systems
    • /
    • 제13권1호
    • /
    • pp.114-127
    • /
    • 2017
  • This paper proposes a color image coding algorithm based on shape-adaptive all phase biorthogonal transform (SA-APBT). This algorithm is implemented through four procedures: color space conversion, image segmentation, shape coding, and texture coding. Region-of-interest (ROI) and background area are obtained by image segmentation. Shape coding uses chain code. The texture coding of the ROI is prior to the background area. SA-APBT and uniform quantization are adopted in texture coding. Compared with the color image coding algorithm based on shape-adaptive discrete cosine transform (SA-DCT) at the same bit rates, experimental results on test color images reveal that the objective quality and subjective effects of the reconstructed images using the proposed algorithm are better, especially at low bit rates. Moreover, the complexity of the proposed algorithm is reduced because of uniform quantization.

H.264의 가변 블록 크기 움직임 추정 및 공간 예측 부호화 생략에 의한 고속 모드 결정법 (Fast mode decision by skipping variable block-based motion estimation and spatial predictive coding in H.264)

  • 한기훈;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제40권5호
    • /
    • pp.417-425
    • /
    • 2003
  • ITU-T(International Telecommunication Union-Telecommunication standardization sector)와 MPEG(Moving Picture Experts Group)에 의해서 최근 표준화가 완성된 H.264는 가변 블록 크기 움직임 추정, 복수참조영상, 1/4화소 움직임 예측/보상, 4×4 정수 DCT(Integer Discrete Cosine Transform), 율-왜곡 최적화(Rate-Distortion Optimization) 등의 새로운 부호화 기술로 H.263, MPEG-4 등 기존 비디오 표준에 비해 더 좋은 부호화 효율을 제공하고 있다. 그러나 새로운 부호화 기술들은 H.264 의 전반적인 복잡도를 심화시키는 주된 요인이기도 하다. 따라서, H.254 의 실제 응용을 용이하게 하기 위해서는 이러한 기술에 대한 고속 알고리즘이 요구된다. 본 논문에서는 율-왜곡 최적화를 통한 부호화 모드 결정시 부호화기의 복잡도에서 가장 큰 비중을 차지하는 가변 블록 크기 움직임 추정 및 공간예측 부호화를 효율적으로 생략하여 부호화 모드 결정을 빠르게 수행하는 고속 모드 결정법을 제안한다. 실험결과, 제안된 방법은 부호화 효율의 손실이 거의 없으면서도 계산법을 약 4배 향상시킨다.

VHDL을 이용한 프로그램 가능한 스택 기반 영상 프로세서 구조 설계 (Design of Architecture of Programmable Stack-based Video Processor with VHDL)

  • 박주현;김영민
    • 전자공학회논문지C
    • /
    • 제36C권4호
    • /
    • pp.31-43
    • /
    • 1999
  • 본 논문의 주요 목표는 고성능 SVP(Stack-based Video Processor)를 설계하는 것이다. SVP는 과거에 제안된 스택 머신과 영상 프로세서의 최적의 측면만을 선택함으로써 더 좋은 구조를 갖도록 하는 포괄적인 구조이다. 본 구조는 객체 지향형 프로그램의 소규모의 많은 서브루틴을 가지고 있기 때문에 스택 버퍼를 갖는 준범용 S-RISC(Stack-based Reduced Instruction Set Comuter)를 이용하여 객체 지향형 영상 데이터를 처리한다. 그리고 MPEG-4의 반화소 단위 처리와 고급 모드 움직임 보상, 움직임 예측, SA-DCT(Shape Adaptive-Discrete Cosine Transform)가 가능하며, 절대값기, 반감기를 가지고 있어서 부호화하기로 확장할 수 있도록 하였다. SVP는 0.6㎛ 3-메탈 계층 CMOS 표준 셀 기준을 이용하여 설계되었으며, 110K 로직 게이트와 12Kbit SRAM 내부 버퍼로 이루어지고 50 MHz의 동작 속도를 가진다 . MPEG-4의 VLBL(Very Low Bitrate Video) 최대 전송율인 QCIF 15fps(frame per second)로 영상 재생 알고리즘을 수행한다.

  • PDF

움직임보상 시간적 필터링을 이용한 홀로그램 압축 기법 (Hologram Compression Technique using Motion Compensated Temporal Filtering)

  • 서영호;최현준;김동욱
    • 한국통신학회논문지
    • /
    • 제34권11B호
    • /
    • pp.1296-1302
    • /
    • 2009
  • 본 논문에서는 MCTF와 표준 비디오 압축 도구를 이용하여 디지털 홀로그램을 효율적으로 부호화하는 방법을 제안한다. 홀로그램은 객체 영상과 깊이 정보를 바탕으로 하여 컴퓨터 생성 알고리즘으로부터 생성되었다. 제안한 알고리즘은 홀로그램을 분리하는 국부화 과정, $64\times64$ 크기의 세그먼트를 나누는 과정, 상관성을 유도하기 위한 DCT 과정, MCTF 과정, 압축을 위해 비디오 시퀀스를 만드는 과정, 그리고 H.264/AVC를 이용하여 압축하는 과정으로 구성된다. 제안한 알고리즘은 이전의 연구와 비교할 때 복원된 객체에 대해서 10%만큼 압축 효율이 향상되었다.

영상의 소유권 보호를 위한 내용 기반 적응적 디지털 워터마킹 기법 (Adaptive Digital Watermarking for Copyright Protection of Images)

  • 김광백;김철기
    • 한국통신학회논문지
    • /
    • 제27권1A호
    • /
    • pp.89-97
    • /
    • 2002
  • 본 논문에서는 영상의 소유권 정보 보호를 위한 적응적 디지털 워터마킹 알고리즘을 제안하였다. 원 영상의 왜곡을 줄이기 위하여 워터마크의 삽입은 영상의 전체 영역이 아닌 DCT 변환을 적용한 후 영상의 건친 결 부분을 선택하여 삽입하였다. 영상의 부드러운 부분들은 인간의 눈에 쉽게 탐지되므로 이러한 부분에 워터마크를 삽입한다면 시각적으로도 원 영상에 왜곡이 가해지는 것이 확인될 것이다. 거친 영역의 선택을 위해서 본 논문에서는 DCT 변환을 이용하였으며, 두 번의 분류 과정을 수행하였다. 일반적으로, 영상의 고주파 영역은 JPEG과 같은 압축에 약하다. 따라서, 본 논문에서는 워터마크를 저주파 영역에 삽이하였다. 제안된 방법에 의하여 여러 가지 영상에 워터마크를 삽입한 후 공격을 가해 본 결과, 기존의 제안된 워터마킹 방법들보다 우수한 성능을 보였다.

Zero-Watermarking Algorithm in Transform Domain Based on RGB Channel and Voting Strategy

  • Zheng, Qiumei;Liu, Nan;Cao, Baoqin;Wang, Fenghua;Yang, Yanan
    • Journal of Information Processing Systems
    • /
    • 제16권6호
    • /
    • pp.1391-1406
    • /
    • 2020
  • A zero-watermarking algorithm in transform domain based on RGB channel and voting strategy is proposed. The registration and identification of ownership have achieved copyright protection for color images. In the ownership registration, discrete wavelet transform (DWT), discrete cosine transform (DCT), and singular value decomposition (SVD) are used comprehensively because they have the characteristics of multi-resolution, energy concentration and stability, which is conducive to improving the robustness of the proposed algorithm. In order to take full advantage of the characteristics of the image, we use three channels of R, G, and B of a color image to construct three master shares, instead of using data from only one channel. Then, in order to improve security, the master share is superimposed with the copyright watermark encrypted by the owner's key to generate an ownership share. When the ownership is authenticated, copyright watermarks are extracted from the three channels of the disputed image. Then using voting decisions, the final copyright information is determined by comparing the extracted three watermarks bit by bit. Experimental results show that the proposed zero watermarking scheme is robust to conventional attacks such as JPEG compression, noise addition, filtering and tampering, and has higher stability in various common color images.

영상 부호화를 위한 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

DCT 기반의 정규화 된 고해상도 영상 복원 알고리즘 (DCT-based Regularized High-Resolution Image Reconstruction Algorithm)

  • 박진열;이승현;강문기
    • 한국통신학회논문지
    • /
    • 제24권8B호
    • /
    • pp.1558-1566
    • /
    • 1999
  • 센서의 물리적인 한계에 의해서 저해상도의 영상밖에 얻을 수 없는 경우에도 고해상도의 영상이 필요할 때가 있다. 본 논문에서는 이러한 경우에 다중채널의 디컨벌루션 방법을 기반으로 다수의 저해상도 영상들로부터 하나의 고해상도 영상을 얻을 수 있는 영상 복원 알고리즘을 제안하고자 한다. 엘리어싱은 주파수 영역에서 해석하기 쉽기 때문에 DFT를 기반으로 한 방법이 일반적으로 사용되어졌다. 그러나 복원에 필요한 저해상도 영상이 충분하지 않거나, 저해상도 영상들이 가지는 정보가 적절하지 않을 경우에 대해서는 원하는 고해상도의 영상을 얻을 수 없었다. 그래서 이를 극복하기 위해 공간 영역으로 재해석하면 확장된 다중채널의 정규화를 사용할 수 있었으며, DFT대신에 DCT를 사용하여 연산량을 줄일 수 있었다. 이론적인 고찰과 실험을 통하여 우리가 제안한 알고리즘에 대한 유용성을 알아보았으며, 저해상도 영상의 움직임 정보가 올바르지 않을 경우에도 정규화를 사용하여 이를 극복할 수 있음을 실험을 통해서 알 수 있었다.

  • PDF

공간주파수 특성을 이용한 DCT 압축영상의 적응 영상 향상 (An Adaptive Image Enhancement of the DCT Compressed Image using the Spatial Frequency Property)

  • 전선동;김상희
    • 융합신호처리학회논문지
    • /
    • 제11권2호
    • /
    • pp.104-111
    • /
    • 2010
  • 본 논문은 DCT 압축 영역에서 공간 주파수 특성을 이용한 적응 영상향상 방법에 관한 것이다. 영상의 동적범위를 압축하기 위해 Retinex 이론을 이용하여 영상의 조명성분인 dc 계수들을 조절하였으며, 대비를 개선하기 위해 인간의 시각 체계와 계수들의 공간 주파수 특성을 이용하여 ac 계수들을 수정하였다. 세로 방향, 가로 방향, 그리고 혼합된 공간 주파수 성분으로 분류된 ac계수들은 영상향상에 발생하는 블록화 현상을 최소화하기 위하여 적응적으로 수정하였다. 제안된 방법은 영상의 동적 범위 압축과 적응적 대비 개선을 이용하여 기존 방법보다 블록화 현상이 없는 효과적인 영상 향상의 결과를 가져왔다.

입체 카메라의 자동 초점 제어를 위한 웨이블릿 변환을 이용한 제어 변수 추출 (Control Parameter Extraction using Wavelet Transform for Auto-Focus Control of Stereo Camera)

  • 엄기문;허남호;김형남;조진호;이진환
    • 방송공학회논문지
    • /
    • 제5권2호
    • /
    • pp.239-246
    • /
    • 2000
  • 본 논문에서는 입체 카메라의 자동 초점 제어에 필요한 제어 변수 추출 방법을 제안한다. 일반적으로 카메라로 획득한 입체 영상에서 관심 있는 피사체가 영상의 중심부에 있다고 가정을 한다. 이 경우에 획득된 영상에서 특정한 크기의 중심 영역에 대해서만 2D 웨이블릿 변환을 한다. 변환을 거친 신호 중에서 고역 성분 (HH)에 대한 Ll Norm을 이용하여 필요한 초점제어 변수를 추출한다. 실험결과를 통해 제안된 방식이 기존의 DCT를 이용한 방식에 비해 입체카메라의 자동 초점 제어에 효과적으로 적용될 수 있음을 보인다.

  • PDF