• 제목/요약/키워드: Low computational complexity

검색결과 491건 처리시간 0.033초

주파수 분석을 통한 인버스 텔레시네 기법 (Inverse Telecine by Using Frequency Analysis)

  • 구형일;조남익;이종원
    • 방송공학회논문지
    • /
    • 제8권3호
    • /
    • pp.306-316
    • /
    • 2003
  • 초당 24프레임으로 제작된 영화나 광고물 등을 TV로 방영하거나 비디오테이프로 제작할 때에는 몇 개의 필드를 반복하여 사용함으로써 초당 60 필드로 만드는데 이를 텔레시네 또는 3:2 풀다운이라 한다. 비디오테이프나 TV 방송을 MPEG으로 인코딩할 때 텔레시네 영상물에 대해서는 이를 다시 초당 24 프레임의 순차주사 영상으로 바꾸어 인코딩하면 일반적으로 60 필드를 모두 인코딩하는 경우에 비하여 20% 정도의 비트를 절약할 수 있다. 본 논문에서는 텔레시네 영상의 특성을 이용하여 인버스 텔레시네를 수행하는 알고리듬을 제안하였다. 구체적으로, 본 방법은 텔레시네 과정에서 다른 시간에 촬영된 필드가 합쳐지면 홀수줄과 짝수줄의 불일치가 생기고 이는 나이퀴스트 주파수 부근에서 큰 성분을 갖는다는 것을 이용한다. 실험결과, 기존의 움직임을 이용하는 방법은 계산량이 많고 VHS와 같이 화질이 높지 않은 경우에는 잘 동작하지 않는 반면에 제시된 방법은 화질에 관계없이 더 높은 신뢰도와 간단한 계산으로 인버스 텔레시네를 수행함을 확인하였다.

영상의 에지 크기와 각도를 이용한 정지영상 보호 기법 (A Novel Copyright Protection for Digital Images Using Magnitude and Orientation of Edge)

  • 신진욱;민병준;윤숙
    • 한국통신학회논문지
    • /
    • 제33권3C호
    • /
    • pp.262-270
    • /
    • 2008
  • 본 논문에서는 정지 영상의 에지 정보를 표현하는 크기와 각도를 이용하여 정지 영상을 보호하는 방법에 대하여 기술한다. 일반적으로 에지 정보는 영상의 중요한 특징점으로 패턴인식 등에 주로 사용되며 에지 크기는 에지의 존재유무를 나타내는 척도이고 각도는 에지의 방향성을 나타낸다. 본 논문에서 제안한 방법은 영상 내부에 저작전과 같은 정보를 은닉하는 대신에 저작권 정보와 에지 크기 및 방향성 정보를 조합하여 새로운 정보를 생성하여 이를 사용한다. 정지 영상으로부터 에지 크기와 방향 정보를 추출하기 위하여 소벨 연산자를 사용하며 의사 난수 발생기를 사용하여 저작권 정보의 크기와 동일한 개수의 정의를 추출한다. 본 논문에서 제안한 방법을 검증하기 위하여 콘텐츠에 대한 외부 공격의 강인성 실험을 하였으며 히스토그램 평활화, 미디언 필터링, 회전, 잘라내기 등의 다양한 신호 처리를 통해 변형된 영상을 사용하였고 평균 90%이상의 저작권 검출율을 얻었다. 제안된 방법은 기존의 인공지능 기법을 활용하고 있는 방법 중 하나인 신경회로망을 이용한 방법에서 압축 및 미디언 필터를 영상에 적용한 후 얻어진 저작권 검출율인 88.43%과 89.25% 보다 높은 저작권 검출율을 보이고 있다. 또한 기존 방법에서는 공격에 대한 강인성에 따라 워터마크가 은닉된 영상은 원 영상과의 품질면에서 차이가 존재하는 반면에, 본 논문에서 제안한 방법은 원영상에 정보를 직접 삽입하지 않기 때문에 공격에 대한 강인성과는 무관하게 영상의 품질 저하가 없는 장점이 있다.

MPEG-4에서 H.264로 트랜스코딩 (MPEG-4 to H.264 Transcoding)

  • 이성선;이영렬
    • 대한전자공학회논문지SP
    • /
    • 제41권5호
    • /
    • pp.275-282
    • /
    • 2004
  • 본 논문에서는 30 Hz 프레임 율의 MPEG-4 simple profile 비디오 비트스트림을 15 Hz 프레임 율을 갖는 H.264 baseline profile 비디오 비트스트림으로 변환하는 트랜스코딩을 제안한다. MPEG긱의 블록 모드(block mode)와 움직임 벡터(Motion Vector) 정보를 H.264에서 이용 가능하도록 블록 모드 변환을 수행하고, MPEG-4의 움직임 벡터 보간을 이용하여 H.264에서 움직임 예측(Motion Estimation) 없이 정수 화소 단위로 움직임 벡터를 찾는 3가지 움직임 벡터 보간 (Motion Vector Interpolation) 방법을 실험한다. 이와 같은 방법을 이용해서 움직임 예측 시 소요되는 계산량을 줄이고 낮은 대역폭에서 심각한 화질 열화가 없는 트랜스코더를 제안한다. 실험 결과 제안된 방법은 직렬 화소영역 트랜스코딩에 비해 신호 대 잡음비(PSNR: peak signal to noise ratio)는 실험 영상에 따라 높은 비트율에서는 0.2dB에서 낮은 비트율에서 0.9dB의 손실이 있으나 전체 수행 시간은 3.2배에서 4배 빨라진다.

병렬 LDPCA 채널코드 부호화 방법을 사용한 고속 분산비디오부호화 (Fast Distributed Video Coding using Parallel LDPCA Encoding)

  • 박종빈;전병우
    • 방송공학회논문지
    • /
    • 제16권1호
    • /
    • pp.144-154
    • /
    • 2011
  • 본 논문에서는 고속, 저전력 비디오 부호화에 적합한 변환영역 Wyner-Ziv 분산비디오부호화기를 더욱 고속화하기 위한 병렬처리 방법을 제안한다. 기존의 변환영역 Wyner-Ziv 분산비디오부호화 방법은 양자화 된 변환계수를 비트플레인 단위로 분해한 후 비트플레인별로 순차적으로 LDPCA 채널코드로 부호화함에 따라 전체 부호화 연산량에서 LDPCA 부호화가 평균적으로 60% 정도 차지하였고, 이러한 복잡도는 고비트율로 부호화 할수록 더욱 증가하였다. 본 논문에서는 이런 분산비디오부호화 방법의 복잡도 문제를 개선하기 위해 여러 개의 비트플레인들을 하나의 메시지묶음으로 묶어서 한 번의 연산으로 여러 개의 데이터를 동시에 고속 LDPCA 채널코드 부호화하는 병렬화 방법을 제안한다. 이를 통해 기존의 순차적 방법에 비해 저비트율에서는 8배, 고비트율에서는 55배까지 LDPCA 채널코드 부호화 속도를 향상시켰다. 결과적으로 전체 변환영역 Wyner-Ziv 분산비디오부호화에서 LDPCA 채널코드 부호화의 상대적인 복잡도 비율을 평균 9%까지 낮출 수 있었으며, Wyner-Ziv 영상의 부호화 속도도 QCIF 크기 영상을 2.5GHz 속도의 CPU를 가진 PC환경에서 GOP 길이가 64인 경우 초당 700 ~ 2,300장을 부호화 할 수 있음을 확인했다. 제안 방법은 LDPCA를 사용하는 화소영역 Wyner-Ziv 분산비디오부호화에도 적용 가능하여 고속의 부호화가 요구되는 다양한 응용에 활용이 기대된다.

개선된 정준상관분석을 이용한 신호 분리 알고리듬 (Improved Blind Signal Separation Based on Canonical Correlation Analysis)

  • 강동훈;이용욱;오왕록
    • 대한전자공학회논문지SP
    • /
    • 제49권4호
    • /
    • pp.105-110
    • /
    • 2012
  • 정준상관분석 (canonical correlation analysis, CCA)은 두 변수집단 사이의 선형 관계를 측정하는 확률적 분석 기법으로 이를 이용하여 다수의 신호가 혼재되어 수신된 신호로부터 각각의 신호원을 분리하는 것이 가능하다. 기존에 CCA와 자기회귀(auto regressive) 기법을 이용하여 혼재된 신호를 분리하는 기법이 제안되었으나 신호원 분리를 효과적으로 수행하기 위해서는 높은 신호 대 잡음비 (signal-to-noise ratio)가 요구되는 문제가 있다. 본 논문에서는 자기회귀 기법의 파라미터 계산시 잡음성분이 포함되어있는 자기공분산 행렬의 주대각 원소를 제거하여 잡음의 영향을 최소화하고 이를 통하여 신호원 분리 성능을 개선하는 방안을 제안한다. 제안하는 기법은 기존에 제안된 CCA와 자기회귀을 이용한 신호 분리 기법에 비하여 더 우수한 신호 분리 성능을 보일 뿐 만 아니라 신호원 분리 과정에서 요구되는 계산량을 줄일 수 있다.

생물학적 유기체 모델을 이용한 가역 워터마킹 기반 비디오 콘텐츠 관리 및 제어 기법 (Reversible Watermarking based Video Contents Management and Control technique using Biological Organism Model)

  • 장봉주;이석환;권기룡
    • 한국멀티미디어학회논문지
    • /
    • 제16권7호
    • /
    • pp.841-851
    • /
    • 2013
  • 생물학적 유기체 모델에서의 바이러스 특성을 이용한 전염성 정보은닉 시스템은 비디오 인코더 및 디코더에 대해 각각 최적의 워터마크 은닉 및 검출 방법을 적용하고 비디오의 재생 또는 편집 등이 발생할 때마다 워터마크를 전이시킴으로써 각종 공격에 강인하게 함으로써 비디오 콘텐츠의 안전한 유통을 가능하게 하기 위한 방법이다. 본 논문은 전염성 정보은닉 시스템을 위한 전염성 정보의 생성과 빠르고 효율적인 가역 워터마킹 기법을 제안한다. 제안 기법은 비디오 콘텐츠 기반 가역 워터마킹을 위해 제어 코드및 콘텐츠 유효기간을 워터마크와 결합하여 전염시킨 후, 비디오 재생 시에 능동적으로 콘텐츠의 화질 및 워터마크 강도를 제어할 수 있으며, 실시간성을 만족하기 위해 계산복잡도가 낮게 설계되었다. 또한, 가역 워터마크 복원을 위한 시간지연이 발생하지 않도록 매크로블록 단위의 워터마크 및 부가정보 은닉이 수행된다. 실험결과 제안 기법이 실시간성을 만족하며, 공격받지 않은 비디오 비트스트림에 대해 가역 워터마크 검출 및 영상 복원 후 워터마크 손실은 0%였으며, 복원 후의 화질은 동일한 비트율로 압축한 비디오와 거의 동일함을 확인하였다.

다시점 비디오 부호화의 기준 영상 화질 향상 방법 (A Method for Improving Anchor Picture Quality of Multiview Video Coding Scheme)

  • 박민우;박종태;박광훈
    • 방송공학회논문지
    • /
    • 제13권3호
    • /
    • pp.388-400
    • /
    • 2008
  • 본 논문에서는 다시점 비디오 부호화에서 색차 보상을 적용하여 비용면에서 효과적으로 기준 영상의 품질을 향상시키는 방법을 소개한다. 제안하는 방법은 기준 P-영상에만 적용이 되며, 그 중에서도 INTER $16{\times}16$ 모드와 SKIP 모드에만 적용된다. JVT의 공통 실험 조건을 사용하여 실험을 수행하였을 경우, 휘도 성분 신호인 Y 신호에서 거의 동일한 성능을 유지하면서, 색차 성분인 U, V 신호에 대해 평균 BD-PSNR이 각각 0.136 dB, 0127 dB 향상되었고, 저비트율 실험에서는 Y, U, V 신호에 대해 평균 BD-PSNR이 각각 0.141 dB, 0.494 dB, 0.525 dB 향상되었다. 제안하는 방법을 적용하는 기준 P-영상의 비중은 전체 영상 시퀀스에서 4.18%로 상당히 비중이 작기 때문에 필요한 계산 복잡도는 상당히 낮다고 할 수 있으며, 이에 비해 색상 정보의 부호화 효율은 매우 향상되었음을 확인할 수 있다.

DVB-시스템을 위한 적응형 채널 추정 알고리즘 (Adaptive Channel Estimation Algorithm for DVB-T)

  • 김승환;이진범;이진용;김영록
    • 한국통신학회논문지
    • /
    • 제33권6A호
    • /
    • pp.676-684
    • /
    • 2008
  • 유럽형 지상파 디지털 방송 표준인 DVB-T 시스템에서는 OFDM방식을 사용하여 신호를 전송하며, 주파수 선택적 페이딩 환경과 충격 잡음 채널에서도 향상된 성능을 제공 할 수 있다. 그러나 이동성이 가정된 시변 채널에서는 도플러 확산의 영향 때문에 한 OFDM 심볼 안에 존재하는 부반송파 사이의 직교성의 파괴, 즉 inter-carrier interference(ICI)가 발생하여 심각한 성능 열화가 발생한다. 본 논문에서는 시간 및 주파수 축에서 채널의 특성과 ICI를 분석하고, OFDM시스템에서 구현이 간단한 LS 알고리즘과 이를 이용한 잡음 및 ICI 감쇄 기법을 사용한 LS 방식을 단말기의 속도에 따라 선택하여 사용하는 적응형 채널 추정 방식을 제안한다. 단말기의 속도를 추정하는 방법을 제안하여 COST207의 TU6 채널 모델을 적용한 시뮬레이션을 통하여 그 동작을 확인하였다. 또한 속도 추정을 위한 연산을 최소화한 알고리즘을 제안하여 하드웨어의 증가를 무시할 정도로 줄였다. 제안된 적응형 채널 추정 알고리즘은 속도가 약 70 km/h 이하인 경우에 잡음 및 ICI 감쇄기법을 위한 하드웨어를 동작시키지 않음으로서 전력의 소모가 현저하게 줄어든다.

계층적 트리 구조를 이용한 라만스펙트럼 판별 성능 개선 (Improvement in the classification performance of Raman spectra using a hierarchical tree structure)

  • 박준규;백성준;서유경;서성일
    • 한국산학기술학회논문지
    • /
    • 제15권8호
    • /
    • pp.5280-5287
    • /
    • 2014
  • 본 논문에서는 라만스펙트럼의 효과적인 판별을 위해 계층 트리 구조로 클래스를 그룹화 하는 방식을 제안하였다. 실험데이터로는 28종 화학물질의 라만 스펙트럼을 준비하였고 잡음제거, 정규화 등의 전처리 수행하였다. 다음으로 사전실험을 통해 서로 간에 분류오류를 발생시키는 물질들을 그룹화 하여 계층 구조의 클래스를 구성하였고, 각각의 상위, 하위 클래스에 PCA(principal component analysis) 특징추출과 MAP(maximum a posteriori probability) 방식의 분류실험을 수행하였다. 실험 결과에 의하면 계층 구조의 클래스를 적용한 경우 평균 2.7개의 특징을 사용하여 분류가 100% 이루어짐을 확인할 수 있었다. 계층 구조를 적용하지 않는 기존의 방식에서 6개의 특징을 사용할 때 동일한 분류결과를 보였음을 감안해 보면, 제안한 방식이 전체 계산 복잡도의 측면에서 훨씬 뛰어남을 알 수 있다. 따라서 제안한 방식이 실제 응용에 보다 적합하다고 할 수 있다.

Performance Analysis of Co- and Cross-tier Device-to-Device Communication Underlaying Macro-small Cell Wireless Networks

  • Li, Tong;Xiao, Zhu;Georges, Hassana Maigary;Luo, Zhinian;Wang, Dong
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제10권4호
    • /
    • pp.1481-1500
    • /
    • 2016
  • Device-to-Device (D2D) communication underlaying macro-small cell networks, as one of the promising technologies in the era of 5G, is able to improve spectral efficiency and increase system capacity. In this paper, we model the cross- and co-tier D2D communications in two-tier macro-small cell networks. To avoid the complicated interference for cross-tier D2D, we propose a mode selection scheme with a dedicated resource sharing strategy. For co-tier D2D, we formulate a joint optimization problem of power control and resource reuse with the aim of maximizing the overall outage capacity. To solve this non-convex optimization problem, we devise a heuristic algorithm to obtain a suboptimal solution and reduce the computational complexity. System-level simulations demonstrate the effectiveness of the proposed method, which can provide enhanced system performance and guarantee the quality-of-service (QoS) of all devices in two-tier macro-small cell networks. In addition, our study reveals the high potential of introducing cross- and co-tier D2D in small cell networks: i) cross-tier D2D obtains better performance at low and medium small cell densities than co-tier D2D, and ii) co-tier D2D achieves a steady performance improvement with the increase of small cell density.