• 제목/요약/키워드: 3D DCT

검색결과 110건 처리시간 0.02초

영상 특성을 이용한 3D-DCT 기반의 적응적인 비디오 워터마킹 (Adaptive Video Watermarking based on 3D-DCT Using Image Characteristics)

  • 박현;이성현;문영식
    • 대한전자공학회논문지SP
    • /
    • 제43권3호
    • /
    • pp.68-75
    • /
    • 2006
  • 본 논문에서는 인간의 시각 특성(Human Visual System)과 3D-DCT(Three Dimensional Discrete Cosine Transform) 블록 특성을 이용한 적응적인 비디오 워터마킹 방법을 제안한다. 3D-DCT 계수들의 분포에 따라 3D-DCT 블록을 움직임과 텍스쳐 모두 있는 블록, 움직임은 거의 없고 텍스쳐만 있는 블록, 움직임과 텍스쳐 모두 거의 없는 블록 등 3가지 패턴으로 분류한다. 또한 분류된 3D-DCT 블록의 패턴 비율에 따라 영상을 움직임과 텍스쳐 모두 있는 영상, 움직임은 거의 없고 텍스쳐만 있는 영상, 움직임과 텍스쳐 모두 거의 없는 영상 등 3가지 타입으로 분류한다. 제안된 워터마크 삽입 방법은 분류된 3D-DCT 블록패턴과 영상 타입에 따라 적응적으로 학습된 민감도 테이블과 비례 상수를 이용하여 입력 비디오 영상의 3D-DCT 중간 대역 계수에 적응적으로 워터마크를 삽입한다. 실험 결과들은 제안된 방법이 투명성과 강건성에서 이전 방법보다 우수함을 보인다.

3D-DCT 기반 집적영상 압축 방법의 율-왜곡 최적화를 통한 부호화 효율 향상 방법 (Coding Efficiency Improvement By Applying Rate-Distortion Optimization To 3D-DCT Based Integral Image Compression Method)

  • 전주일;강현수
    • 한국콘텐츠학회논문지
    • /
    • 제12권9호
    • /
    • pp.1-8
    • /
    • 2012
  • 본 논문에서는 집적영상의 압축 방법 중에 하나인 적응적인 블록 모드 선택을 이용한 3D-DCT 기반의 압축 방법에 율-왜곡 최적화 방법을 적용하여 부호화 효율을 개선하는 방법을 제안한다. 적응적인 블록 모드 선택을 이용한 3D-DCT 기반의 압축 방법은 영상 특성에 따라 적응적으로 다양한 크기의 3D-DCT 블록을 구성한 후에 3D-DCT를 수행하는 방법이다. 제안 방법은 기존 방법에서 최적 블록 모드를 선택할 때, 율-왜곡 최적화 방법을 적용하여 부호화 효율을 개선하였다. 또한 실험을 통해 집적영상에 적합한 최적의 라그랑지 계수를 제시하였다. 제안 방법은 기존 방법과 비교해 약 5%의 비트량 절감 효과를 가진다.

적응적인 블록 모드를 이용한 집적 영상의 효율적인 압축 방법 (An Efficient Compression Method of Integral Images Using Adaptive Block Modes)

  • 전주일;강현수
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.1-9
    • /
    • 2010
  • 본 논문에서는 집적 영상을 효율적으로 압축하는 방법을 제안한다. 집적 영상은 3차원 영상을 기록하고 표현하는 대표적인 기술이다. 제안된 방법은 3D 이산 코사인 변환(3D-DCT)를 기반으로 하고 있다. 집적 영상 부호화에서 3D-DCT는 인접요소 영상간의 중복성을 줄이는 효율적인 압축 방법으로 알려져 있다. 제안방법은 3D-DCT에 기반 하면서 적응적인 블록 모드를 이용한 효과적인 집적영상 압축 방법으로서, 영상의 특성에 따라 적응적으로 3D-DCT 블록을 구성함으로써 가변블록 크기 3D-DCT 블록을 생성하고, 이 가변블록 크기의 3D 블록에 대해 3D-DCT를 수행한다. 실험 결과를 보면 제안방법이 기존 방법과 비교해서 더욱 높은 압축 효율을 보여주었다. 특히 영상이 복잡하여 많은 비트량이 발생하는 영상이 오버헤드 비트의 영향이 적기 때문에 더 좋은 압축 효율을 보여주었다.

2D 및 3D DCT를 활용한 포인트 클라우드 압축 비교 실험 (Comparative Experiment of 2D and 3D DCT Point Cloud Compression)

  • 남귀중;김준식;한무현;김규헌;황민규
    • 방송공학회논문지
    • /
    • 제26권5호
    • /
    • pp.553-565
    • /
    • 2021
  • 포인트 클라우드는 3D 오브젝트를 표현하기 위한 점들의 집합으로 3D 좌표 정보인 기하 정보와 색상, 반사율 등을 나타내는 속성 정보로 이루어져 있으며, 이러한 표현 방식으로 인해 2D 영상에 비해 방대한 양의 데이터를 가진다. 따라서, 포인트 클라우드 데이터를 전송하거나 다양한 분야에서 활용하기 위해서 포인트 클라우드 데이터를 압축하는 과정이 필수적으로 요구된다. 포인트 클라우드는 2D 영상과 같이 해당 영상을 구성하는 2D 기하 정보에 대응하는 색상 정보가 모두 존재하는 것과 달리, 3D 공간 중 일부만이 색상과 같은 속성 정보를 포함하여 포인트 클라우드를 표현하고 있기에, 기하 정보에 대한 별도의 처리도 요구된다. 이와 같은 포인트 클라우드의 특징을 기반으로 고밀도 포인트 클라우드 데이터의 압축 방안으로 국제 표준화 기구 ISO/IEC 산하 MPEG에서는 포인트 클라우드 영상을 사영한 뒤 2D DCT 기반의 2D 영상 압축 코덱으로 압축하는 V-PCC 를 표준화 중에 있다. 해당 표준은 3D 포인트 클라우드를 2D로 변환하여 압축을 진행하기에 3D 공간 정보를 정확하게 표현하기에는 한계가 존재한다. 이에, 본 논문에서는 포인트 클라우드 정지영상을 3D 상에서 3D DCT로 변환하여 포인트 클라우드 데이터를 압축하는 방안인 3D Discrete Cosine Transform based Point Cloud Compression을 제시하고, 2D DCT 기반의 V-PCC와 비교하여 3D DCT의 효율성을 확인하고자 한다.

복소연산이 없는 Polynomial 변환을 이용한 2차원 고속 DCT (Two dimensional Fast DCT using Polynomial Transform without Complex Computations)

  • Park, Hwan-Serk;Kim, Won-Ha
    • 전자공학회논문지CI
    • /
    • 제40권6호
    • /
    • pp.127-140
    • /
    • 2003
  • 본 논문은 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 새로운 Polynomial 변환을 통하여 1차원 DCT의 합으로 변환하여 계산하는 알고리즘을 개발한다. 기존의 2차원 계산방법인 row-column 으로는 N×M 크기의 2D-DCT에서 3/2NMlog₂(NM)-2NM+N+M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M+NMlog₂N-M-N/2+2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 또한 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다.

3-D DCT를 이용한 비디오 장면 전환 검출 (Video Scene Change Detection Using a 3-D DCT)

  • 우석훈;원치선
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 신호처리소사이어티 추계학술대회 논문집
    • /
    • pp.157-160
    • /
    • 2003
  • In this paper. we propose a simple and effective video scene change detection algorithm using a 3-D DCT. The 3-D DCT that we employ is a 2$\times$2$\times$2 DCT has simple computations composed only of adding and shifting operations. The simple average values of multiresolution represented video using the 2$\times$2$\times$2 DCT are used as a detection feature vector.

  • PDF

불규칙 모양 물제의 부호화를 위한 확장-보간/2D-DCT의 성능 분석 및 개성 방안 (Performance Analysis and improvement of Extension-interpolation (EI)/2D-DCT for Coding irregular Shaped object)

  • 조순제;강현수;윤병주;김성대;구본호
    • 한국통신학회논문지
    • /
    • 제25권3B호
    • /
    • pp.541-548
    • /
    • 2000
  • In the MPEG-4 standardization phase, many methods for coding the irregular shaped VOP (video object Plane) have been researched. Texture coding is one of interesting research items in the MPEG-4. There are the Low pass extrapolation (LPE) padding, the shape adaptive DCT (SA-DCT), and the Extension-Interpolation (EI)/2D-DCT proposed in [1] as texture coding methods. the EI/2D-DCT is the method extending and interpolating luminance values from and Arbitrarily Shaped (AS) image segment into an 8 x 8 block and transforming the extended and interpolated luminance values by the 8x8 DCT. although the EI/2D-DCT and the SA-DCT work well in coding the As image segments. they are degraded since they use one-dimensional (1-D) methods such as the 1D-EI and the 1D-DCT in the two-dimensional (2-D) space. in this paper, we analyze the performance of the EI/2D-DCTand propose a new non-symmetric sig-sag scanning method, which non-symmetrically scans the quantized coefficients in the DCT domain to improve the EI/2D-DCT.

  • PDF

영상 특성을 이용한 3D-DCT 기반의 적응적인 비디오 워터마킹 (Adaptive Video Watermarking based on 3D-DCT Using Image Characteristics)

  • 이성현;박현;문영식
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2005년도 추계종합학술대회
    • /
    • pp.1173-1176
    • /
    • 2005
  • Depending on the characteristics of each 3D-DCT block, images can be classified into three types: images with motion and textures, images with high textures and little motion, images with little textures and little motion. In this paper, we propose an adaptive watermarking method using these characteristics of each 3D-DCT block. and the human visual system. The proposed method classifies patterns of 3D-DCT blocks based on the motion and texture information, and classifies the image type according to the ratio of these patterns. The watermark is inserted proportional to the 3D-DCT coefficients by using pattern adaptive JND, which. makes the proposed watermarking robust by inserting watermarks in as many blocks as possible. Experimental results show that the proposed method achieves better performance in terms of invisibility and robustness than the previous method.

  • PDF

3D-DCT 계수를 적응적으로 이용한 비디오 워터마킹 (Video Watermarking Scheme with Adaptive Embedding in 3D-DCT domain)

  • 박현;한지석;문영식
    • 정보보호학회논문지
    • /
    • 제15권3호
    • /
    • pp.3-12
    • /
    • 2005
  • 본 논문에서는 JND를 기반으로 한 3차원 지각 모델을 제시하고 비디오의 특성을 고려하여 3D-DCT 계수에 워터마크를 삽입하는 방법을 제안한다. 비디오는 인접한 프레임들간에 유사성이 있는 연속되는 프레임들로 구성된다. 만약 인접한 프레임들간에 유사성이 존재하는 영역, 즉 움직임이 없는 영역에 워터마크를 삽입한다면 워터마크는 인지되기 쉽다. 그러므로 워터마크의 투명성을 위하여 움직임이 있는 영역에 워터마크를 삽입하여야 하고 강인성을 위하여 삽입되는 워터마크의 양을 조절할 필요가 있다. 본 논문에서는 워터마크의 투명성과 강인성을 위하여 비디오의 특성을 고려하여 3D-DCT 계수를 이용한다. 즉, 3D-DCT 압축을 위한 양자화 상수에서 민감도를 유도하고 전역적인 움직임에 비해 지역적인 움직임이 큰 영역의 민감도를 조절한 후 움직임의 크기에 비례해서 시각적으로 중요한 계수에 워터마크를 삽입한다. 본 논문에서는 실험을 통하여 비디오의 특성을 고려하지 않고 3D-DCT 계수를 이용하는 기존의 방법과 제안한 방법을 비교하였다. 그 결과 비록 PSNR은 유사하지만 JND를 기반으로 하였기 때문에 워터마크의 투명성이 보장되고 MPEG 압축 및 시간적 공격에 대한 강인성은 약 $3{\sim}9\%$ 정도의 성능향상이 있음을 확인하였다.

복소연산이 없는 Polynomial 변환을 이용한 고속 2 차원 DCT (Fast two dimensional DCT by Polynomial Transform without complex operations)

  • Park, Hwan-Serk;Kim, Won-Ha
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2003년도 하계종합학술대회 논문집 Ⅳ
    • /
    • pp.1940-1943
    • /
    • 2003
  • 본 논문은 Polynomial 변환을 이용하여 2차원 Discrete Cosine Transform (2D-DCT)의 계산을 1차원 DCT로 변환하여 계산하는 알고리즘을 개발한다. 기존의 일반적인 알고리즘인 row-column이 N×M의 2D-DCT에서 3/2NMlog₂(NM)-2NM+N+M의 합과 1/2NMlog₂(NM)의 곱셈이 필요한데 비하여 본 논문에서 제시한 알고리즘은 3/2NMlog₂M +NMlog₂N-M-N/2+2의 합과 1/2NMlog₂M의 곱셈 수를 필요로 한다. 기존의 polynomial 변환에 의한 2D DCT는 Euler 공식을 적용하였기 때문에 복소 연산이 필요하지만 본 논문에서 제시한 polynomial 변환은 DCT의 modular 규칙을 이용하여 2D DCT를 ID DCT의 합으로 직접 변환하므로 복소 연산이 필요하지 않다. 또한 본 논문에서 제시한 알고리즘은 각 차원에서 데이터 크기가 다른 임의 크기의 2차원 데이터 변환에도 적용할 수 있다.

  • PDF