• Title/Summary/Keyword: 변환계수

검색결과 1,432건 처리시간 0.029초

HEVC 코덱의 영블록 검출 및 CU 조기 종료 부호화 기법 (An Early CU Termination Scheme using All Zero Block Detection in HEVC)

  • 정재홍;이범식;김문철
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2014년도 추계학술대회
    • /
    • pp.12-14
    • /
    • 2014
  • 본 논문에서는 AZB (All-Zero Block) 검출을 이용한 조기 부호화 단위(Coding Unit, CU) 결정 방법을 제안한다. HEVC 영상 코덱의 하드웨어 구현에서 이산여현변환(DCT)는 많은 부호화 자원을 필요로 하는 과정으로 DCT 수행 이전에 블록 내의 모든 양자화 계수가 0 이 되는 영블록(All-zero Block)을 미리 검출하여 DCT 및 양자화 과정을 생략하고 CU 의 부호화 과정을 조기에 종료함으로써 부호화 복잡도를 크게 감소시키는 방법을 제안한다. 기존의 SAD (Sum of Absolute Difference) 또는 SATD (Sum of Absolute Transform Difference)에 기반하는 AZB 검출 방법은 HEVC 에서 새롭게 추가된 큰 크기의 $16{\times}16$$32{\times}32$ DCT 에서 AZB 을 효율적으로 검출할 수 없는 한계가 존재한다. 본 논문에서는 DCT 변환 커널이 하다마드 변환 커널과 또 다른 정규 직교 변환 커널로 분할하여 표현할 수 있는 성질을 이용하여, 부화소 움직임벡터 추정 과정을 통해 생성된 하드마드 변환 계수에 DCT 를 생성하는 변환 커널을 곱하여 DCT 변환 커널을 생성한 후 양자화 계수를 이용하여 CU 단위의 AZB 을 검출하는 방법을 제안한다. 또한 AZB 검출과 움직임 벡터의 크기를 이용하여 현재 CU 의 부호화 과정을 조기에 종료하는 방법을 제안한다. 제안하는 AZB 검출과 CU 조기 종료 부호화 방법을 사용하면 평균적으로 34.7%의 부호화 시간을 감소시켜 부호화 복잡도를 크게 줄일 수 있다.

  • PDF

GIS 기본도 및 DB의 세계측지계 좌표변환 정확도 분석에 관한 연구 (A study on the Accuracy Analysis of the World Geodetic System Transformation for GIS Base Map and Database)

  • 조재관;최윤수;권재현;이보미
    • 대한공간정보학회지
    • /
    • 제16권3호
    • /
    • pp.79-85
    • /
    • 2008
  • 본 연구에서는 세계측지계 기준에 따라 지리정보를 효율적이고 정확하게 좌표변환하기 위한 방안을 도출하기 위하여 기존 1/1,000 수치지형도와 GIS 응용시스템 DB의 구축 현황 및 문제점을 파악하고, 좌표변환 파라미터 산출과 변환 성과의 정확도 평가 등을 수행하여 실용적인 좌표변환 방안을 제시하였다. 국가좌표변환계수에 의한 좌표변환 정확도를 분석하였으며, 연구대상지역의 국가기준점 및 도시기준점을 이용하여 지역좌표변환계수의 특성을 고찰 하였다. 또한 항공삼각측량 성과를 이용한 1/1,000 수치지형도를 도시기준점을 이용한 측량성과와 비교 하여 수치 지형도 제작 당시 국가기준점의 편의량을 분석하고, 도시기준점을 이용하여 추정한 좌표변환계수를 사용하여 세계측지계로 좌표변환한 성과의 정확도를 분석하였다. 마지막으로 1/1,000 수치지형도의 좌표변환 방법을 적용하여 지하시설물 DB를 대상으로 좌표변환 정확도를 평가하였다. 본 연구를 통하여 지자체 단위의 좌표변환을 수행하는데 있어 도시기준점을 이용한 Molodensky-Badekas 방법에 의한 좌표변환계수 적용과 2차원 Affine 변환도 국지적인 범위에서 적용 가능하였음을 확인하였다. 또한 수치지형도를 기반으로 지거측량 방법으로 구축된 GIS 응용 DB의 경우에도 좌표변환 및 편의보정을 통해 약 10cm 이내의 변환 정확도로 좌표변환이 가능하여 세계측지계 전환에 큰 문제가 없다고 판단하였다.

  • PDF

다해상도 웨이브렛 변환을 사용한 주파수 영역에서의 디지털 영상 워터마킹 기법 (Digital image watermarking techniques using multiresolution wavelet transform in Sequency domain)

  • 신종홍;연현숙;지인호
    • 한국통신학회논문지
    • /
    • 제26권12A호
    • /
    • pp.2074-2084
    • /
    • 2001
  • 본 논문에서는 주파수영역에서 웨이브렛 변환을 이용한 새로운 디지털 워터마킹 기법을 제안하였다. 저주파의 부대역 웨이브렛 계수는 워터마크를 삽입하기 위해서 사용된다. 원 영상이 이산 웨이브렛 변환을 사용하여 변환된후 이 계수들은 주파수 영역에서 효과적으로 변환된다. 이 과정에서 DCT와 FFT변환이 사용된다. 일반적인 영상 포맷의 워터마크 영상은 이산 코사인 변환된다. 웨이브렛 계수에 삽입되어 은닉된 워터 마크는 주파수 영역에서 균일하게 분포된다. 그 다음 웨이브렛 계수들은 역 변환 과정이 수행된다. 워터마크의 검출과정은 삽입과정의 반대로 수행하게 된다. 본 논문에서는 워터 마크 기술의 핵심 요소인 저작권 데이터의 은닉기술과 압축, 필터링, 리샘플링, 크로핑 등에 견딜 수 있는 기술을 개발하였다. 실험결과는 제안된 두 개의 워터마크의 기술이 비가시적이고 강인함을 보여준다.

  • PDF

고속 영상 압축을 위한 근사 이산 코사인 변환 (An Orthogonal Approximate DCT for Fast Image Compression)

  • 김시현
    • 한국정보통신학회논문지
    • /
    • 제19권10호
    • /
    • pp.2403-2408
    • /
    • 2015
  • DCT (Discrete Cosine Transform)는 최적인 KLT (Karhunen Loeve Transform)에 근접한 에너지 압축 성능을 가지고 있기 때문에 정지 및 동영상 신호의 압축에 널리 사용되고 있다. 최근에 DCT에 기반한 무곱셈 변환이 제안되고 있다. 이 변환들의 계수는 0 또는 2의 지수승으로 표현되기 때문에 덧셈만으로 변환을 수행할 수 있으며 따라서 고속 구현이 가능하다. 또한 에너지 압축 성능도 DCT에 근접하므로 실시간 응용에 적합하다. 본 논문에서는 적은 횟수의 덧셈만으로 계산이 이루어지며 에너지 압축 성능도 높은 8-포인트 근사 DCT를 제안한다. 제안된 변환의 계수는 기본적으로 DCT 계수를 따르지만 0이 아닌 계수의 갯수를 억제하며 동시에 변환의 직교성을 극대화하도록 선택하였다. 기존의 근사 DCT들과 계산량을 비교하였고, 다수의 실험 영상에 대해 압축 성능을 측정한 결과로부터 제안된 변환이 적은 횟수의 덧셈만으로 가장 우수한 압축 성능을 보임을 알 수 있다.

MPEG-2에서 H.264로의 Transcoding 과정에서 DCT 계수를 H.264 변환 계수로 변환하는 효율적인 알고리듬 (An Efficient Algorithm for the Conversion of DCT Coefficients to H.264 Transform Coefficients in MPEG-2 to H.264 Transcoding)

  • 김용재;이창우
    • 한국통신학회논문지
    • /
    • 제32권8C호
    • /
    • pp.729-737
    • /
    • 2007
  • 가장 최근에 표준화된 H.264/AVC 동영상 압축 부호화 방식은 기존의 방법인 MPEG-2에 비해 우수한 압축 효율을 보이지만, 아직 많은 응용분야에서 MPEG-2가 적용되고 있기 때문에 MPEG-2에서 H.264/AVC로의 변환 기법 개발이 필요하다. 본 논문에서는 이러한 변환을 위해 가장 첫 번째 단계로 볼 수 있는 DCT 계수에서 H.264 변환 계수로의 변환을 위한 효율적인 방법을 제안한다. 이러한 변환은 영상의 압축을 위한 변환기술로 MPEG-2에서는 $8{\times}8$ discrete cosine transform(DCT)를 사용하고 있고, H.264/AVC 표준안에서는 $4{\times}4$ integer transform을 사용하고 있기 때문에 필수적이다. 제안하는 알고리듬에서는 부호화 성능을 유지하면서 효율적으로 계산량을 감소시킬 수 있는 방법을 제시하고 계산량 분석과 모의실험을 통해서 이를 입증한다.

시계열분석을 위한 주파수 공간상에서의 재표집 기법

  • 여인권;윤화형
    • 한국통계학회:학술대회논문집
    • /
    • 한국통계학회 2004년도 학술발표논문집
    • /
    • pp.85-90
    • /
    • 2004
  • 이 논문에서는 시계열자료을 이산코사인변환을 이용하여 주파수 공간으로 변환시킨 후 이산코사인변환 계수를 이용하여 재표본을 추출하는 방법에 대해 알아본다.

  • PDF

부대역 에너지 기반 웨이블릿 패킷 변환을 이용한 인증을 위한 세미 프레자일 영상 워터마킹 (Semi-Fragile Image Watermarking for Authentication Using Wavelet Packet Transform Based on The Subband Energy)

  • 박상주;권태현
    • 정보처리학회논문지B
    • /
    • 제12B권4호
    • /
    • pp.421-428
    • /
    • 2005
  • 디지털 영상 데이터의 인증을 주장하기 위한 세미 프래자일 워터마크를 제안한다. 각 부대역들의 에너지 크기에 기반하는 적응적인 웨이블릿 패킷 분해된 디지털 영상의 특정 중간 주파수 영역의 변환 계수에 양자화 잡음의 형태로 워터마크 정보를 삽입한다. 워터마크의 강도는 인간의 시각인지 특성을 이용하여 조절함으로써, 쉽게 인지되지 않으면서도 영상의 정보/저장에 필요한 압축 등과 같은 비고의적 변형에 강인한 특성을 갖는다. 원본 영상에 공격이 가해진 경우, 공격 위치의 웨이블릿 변환 계수뿐 아니라 주위의 계수 값들도 변형될 가능성이 높다. 따라서 인증을 위한 방법으로는 현재 변환 계수와 주변의 계수들의 훼손 여부를 함께 고려하였다. 원본 영상의 훼손 여부를 효율적으로 판단할 수 있고 훼손된 위치도 정밀하게 파악할 수 있다. 응용 분야에 따라 판단 임계값은 사용자가 필요에 따라 설정할 수 있다.

비선형 변환에 의한 중간층 뉴런 상관계수 감소 (Decreasing of Correlations Among Hidden Neurons of Multilayer Perceptrons)

  • 오상훈
    • 한국콘텐츠학회논문지
    • /
    • 제3권3호
    • /
    • pp.98-102
    • /
    • 2003
  • 다층퍼셉트론의 중간층 뉴런이 지닌 역할을 정보처리의 관점에서 밝혀내기 위해서, 이 논문에서는 중간층 뉴런의 가중치 합들 간의 상관계수가 비선형 변환에 의해 감소하게 됨을 증명하였다. 고립단어 인식을 다층퍼셉트론에 학습시킨 경우의 시뮬레이션으로 이러한 증명이 맞음도 보였다. 이 결과로부터 중간층 뉴런이 지닌 비선형 변환은 정보의 중복을 감소시키는 효과가 있음을 알 수 있다.

  • PDF

웨이블릿 변환과 UDP/IP를 이용한 실시간 영상 전송 (Real-time Image Transmission Using Wavelet Transform and UDP/IP)

  • 김형배;이석원;남부희
    • 제어로봇시스템학회:학술대회논문집
    • /
    • 제어로봇시스템학회 2000년도 제15차 학술회의논문집
    • /
    • pp.438-438
    • /
    • 2000
  • 본 논문에서는 네트웍의 traffic이 원활하지 못해 프레임에 대한 데이터 전부를 전송 받지 못하더라도 데이터가 들어오는 순서에 따라 영상을 복원한 수 있는 스트림에 대하여 연구를 하였다. 우선 CCD 카메라로부터 초당 24프레임의 영상을 획득한다. 그리고 획득한 영상을 2차원 웨이블릿 변환하여 얻은 중요한 계수를 다시 웨이블릿 변환을 한다. 위와 같은 방식으로 웨이블릿 변환을 네 번 반복하여 중요한 계수를 가지고 있는 대역에서 중요하지 않은 대역순으로 부호화하여 스트림을 구성한다. 그리고 영상을 서비스 받기를 친하는 수신자에게 UDP/IP를 이용하여 전송한다. 네트웍이 원활하지 않아 스트림 전부를 받지 못하더라도 먼저 전송받은 중요한 계수들로 복원하기 때문에 영상을 끊기지 않고 점진적으로 복원할 수 있었다. 이와 같은 땅법을 인터넷 생방송이나 VOD 서비스, 화상 채팅 등에 이용하면 훨씬 나은 영상을 서비스를 할 수 있을 것이다.

  • PDF

하다마드 변환을 이용한 워터마킹 기법 (Watermarking Technology using The Hadamard Transform)

  • 오휘빈;김기영;박성현;이상범
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2003년도 가을 학술발표논문집 Vol.30 No.2 (1)
    • /
    • pp.802-804
    • /
    • 2003
  • 본 논문에서는 저작권 보호를 위하여 하다마드 변환을 이용한 워터마킹 기법을 제안한다. 하다마드 변환은 간단한 행렬값으로 사용할 수 있고. 고속변환이 가능하여 영상적용에 용이한 변환이다. 제안한 알고리즘은 원 영상을 8$\times$8의 크기를 갖는 블록으로 나누어서 H$_3$행렬값을 사용하여 하다마드 변환을 한 후, LSB값과 워터마크의 계수간을 XOR하여 워터마크를 삽입한다. 워터마크 추출은 워터마크 삽입 영상의 하다마드 변환 계수값과 원영상을 XOR하여 추출한다. 실험결과 압축이나 이미지 영상처리 공격에 대해서 강인하게 워터마크가 추출되었고, 추출된 워터아크의 왜곡정도가 양호하여 시각적으로 인지가 가능하였다.

  • PDF