• 제목/요약/키워드: 선택적 압축 알고리즘

검색결과 91건 처리시간 0.021초

저 비트율 비디오를 위한 효과적인 후처리 기법 및 성능 평가 (Efficient postprocessing method for low bit-rate video and its performance evaluation)

  • 전기철;김종호;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2005년도 학술대회
    • /
    • pp.47-50
    • /
    • 2005
  • 본 논문에서는 인터넷 스트리밍 및 모바일 응용 등에서 요구되는 저 비트율 비디오를 위한 효과적인 후처리 기법을 제안한다. 블록기반 압축영상의 특성상 낮은 비트율에서는 블록킹 현상과 같은 화질열화가 불가피하다. 이러한 블록기반 압축영상의 블록킹 현상에 대하여 본 논문에서 제안한 디블록킹 기법은 블록 경계 주변의 특성에 따라 필터링 모드를 달리 적용하여 효율적으로 블록킹 현상을 제거함으로서 주관적, 객관적 화질을 향상시킨다. 제안한 알고리즘에서는 모드 선택의 정확성을 높이기 위하여 저역통과필터를 이용한 간단한 전처리 과정을 거치도록 하고, 또한 영상의 실제 에지와 블록킹 현상을 구분하기 위하여 3가지 모드를 도입하며, 이를 통해 필터링에 의한 실제 에지 부분의 화질열화를 방지하도록 한다. 마지막으로 corner outlier와 같은 특수한 artifact의 제거를 위해 별도의 모드를 추가한다. 실험에서는 MPEG-4로 복호된 영상에 대하여 제안한 필터를 적용하고, 최근 표준화가 완료된 H.264의 루프필터 및 최근 발표된 저 비트율 비디오에 대한 후처리 기법과의 비교실험을 통하여 제안된 방법의 성능을 평가한다.

  • PDF

변환블럭의 영역에 따른 저복잡도 적응 루프 필터 (Low-complexity Adaptive Loop Filters Depending on Transform-block Region)

  • 임웅;남정학;심동규;정광수;조대성;최병두
    • 대한전자공학회논문지SP
    • /
    • 제48권5호
    • /
    • pp.46-54
    • /
    • 2011
  • 본 논문에서는 정수변환 기저의 특성을 기반으로 블록의 내부/경계 영역으로 분리되는 루프필터를 생성하고, 이를 선택적으로 적용하는 방법을 제안한다. 기존의 블럭 기반의 적응적 루프 필터(BALF)는 비디오 코덱의 압축 성능에 있어서 약 10%의 압축 효율을 보이는 기술이다. 이는 복원된 영상을 원본 영상에 최대한 유사하게 만드는 Wiener 필터계수를 생성하고 생성된 필터가 적용될 영역에 대한 정보를 전송한다. 그러나 블럭 기반의 적응적 루프 필터는 블록 단위로 영상을 참조하여 하나의 필터를 생성하는 방법으로, 높은 부호화 성능을 보이는 반면, 높은 복잡도를 수반한다는 단점이 있다. 본 논문에서 제안하는 방법은 정수변환 기저의 특성에 따라서 서로 다른 에러의 특성을 갖는 특징을 이용하여 블록의 내부와 경계 영역을 분리하고, 각 영역을 위한 필터를 생성한다. 이후, 이를 원하는 영역에 선택적으로 적용한다. 부호화기의 필터 생성 과정에서 선택된 특정 영역의 필터를 복호화기로 전송함으로써, 선택된 영역에 대해서만 필터링을 수행하여 복호화 복잡도를 조절할 수 있다. 제안하는 알고리즘을 사용하여 블럭의 경계 영역 필터만을 사용한 경우 기존의 BALF 대비 약 2.56%의 부호화 성능 저하에 대하여 약 35.5%의 필터링 속도 향상을 보였다.

동적통행배정모형의 실시간 적용을 위한 변동등식의 응용 (An Equality-Based Model for Real-Time Application of A Dynamic Traffic Assignment Model)

  • Shin, Seong-Il;Ran, Bin;Choi, Dae-Soon;Baik, Nam-Tcheol
    • 대한교통학회지
    • /
    • 제20권3호
    • /
    • pp.129-147
    • /
    • 2002
  • 본 연구에서 변동등식에 근거한 동적경로선택조건을 도출하여 동적통행배정모형을 제안한다. 동적경로선택조건은 운전자에 의해 이용된 경로, 링크 그리고 출발지의 출발시간을 고려하여 도출되며 이 조건을 동적통행배정모형으로 전환하는 과정에서 모형의 변동등식문제로 압축된다. 등식이론에 근거한 모델의 이론적 배경을 입증하기 위해 제안된 동적통행배정모형이 필요충분조건을 만족함이 증명되었다. 해법으로서 기존의 제안된 네트워크의 시간과 공간확장기법을 채택하지 않고 물리적 네트워크가 직접 알고리즘에 반영되도록 하기 위해 각 링크의 시간대별 통행량과 방출통행량을 링크진입통행으로 표현하여 시간종속 통행시간함수를 단일변수로 처리하여 대각화알고리즘에 반영하였다. 소규모 비대칭 네트워크 적용결과 사용자 동적최적경로선택조건이 만족됨을 입증하였는데 단위시간간격이 적을수록 개선된 효과를 보여준다. I-394네트워크 실험결과로서 기존의 변동부등식에 근거한 알고리즘에 비해 제안된 알고리즘이 최소한 93%이상의 컴퓨터연산 속도의 개선효과를 가져왔다. 등식이론에 근거한 모델개발의 장점으로서는 제안된 모델의 최적해의 계산시간이 전체시간의 증가에 전혀 영향을 받지 않는다는 것으로 이는 동적통행배정모형에 적용될 네트워크의 규모가 커질수록 제안된 알고리즘의 계산 효율성은 더욱 증가하는 것을 의미한다. 따라서 제안된 동적통행배정모형은 대규모 시간종속적 교통망에서 교통상황의 변화에 민감하게 반응할 수 있는 실시간첨단교통제어의 핵심기능으로서 역할수행이 기대된다.

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

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

Multi-Pass 구조를 가지는 Shot 경계 검출기법 (Shot Boundary Detection Algorithm using Multi-Pass Mechanism)

  • 성창우;강대성
    • 융합신호처리학회논문지
    • /
    • 제1권1호
    • /
    • pp.58-63
    • /
    • 2000
  • 본 논문에서는 MPEG으로 압축된 영상에 대해서 급격한 장면 변화에 의한 shot 경계(cut)와 점진적 장면 변화에 의한 shot 경계(dissolve)를 검출하여 비디오 shot을 분할하는 기법을 제안한다. 제안하는 shot 경계 검출 기법은 기존에 잘 검출하지 못하였던 점진적 장면 변화에 의한 shot의 경계검출을 위한 알고리즘이다. 먼저 압축영역의 기법 중 DCT DC 값을 비교하는 방법을 이용하여 급격한 장면 변화에 의한 shot 경계를 검출한다. 그리고 움직임 벡터(MV)의 비를 비교하는 방법을 사용하여 점진적 장면 변화에 의한 shot 경계의 후보지들을 얻어내고, 선택된 후보지들 중 n번째와 n+2번째 후보지 영상으로 feded image를 만들어 n+1번째 후보지의 영상과 유사도를 비교하여 점진적 장면 변화에 의한 shot 경계를 검출한다. 이와 같이 압축영역의 기법으로 급격한 장면 변화에 의한 shot 경계와 점진적 장면 변화에 의한 shot 경계 후보지를 검출해 내고, 검출된 shot 경계 후보지들에서 점진적 장면 변화에 의한 shot 경계를 검출하는 방법을 함으로서 MPEG 비디오 영상의 복원량을 최소화하여 수행 속도를 높이면서도 급격한 장면 변화에 의한 shot 경계와 점진적 장면 변화에 의한 shot 경계, 두 가지 모두를 효과적으로 검출할 수 있었다.

  • PDF

고속 움직임 탐색을 위한 효율적인 탐색영역 선택 알고리듬 (The effective search range selection algorithm for fast motion estimation)

  • 이원진;정제창
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송공학회 2010년도 추계학술대회
    • /
    • pp.229-232
    • /
    • 2010
  • 비디오 압축 기법에서 움직임 추정(Motion Estimation)은 매우 중요한 부분을 차지하는데, 그것은 움직임 추정이 화질과 인코딩 시간에 직접적으로 영향을 미치기 때문이다. 가장 기본적인 움직임 추정 기법은 전역 탐색 기법(Full Search)인데, 이는 가장 좋은 화질을 보여주긴 하지만 매우 많은 계산량이 필요하다는 단점이 있다. 따라서 좋은 화질을 유지하면서도 계산량을 낮추기 위한 많은 고속 탐색 알고리즘들이 제안되었다. 이 논문에서는 현재 프레임의 매크로블록과 이전프레임의 매크로블록간의 Sum of Absolute Difference를 이용하여 탐색영역을 변경하는 새로운 예측 방법을 제시한다. 실험결과에 따르면 우리가 제안한 알고리듬은 FS와 비슷한 PSNR을 유지하면서 속도가 크게 향상된 것을 볼 수 있었다.

  • PDF

ECM 의 적응적 병합후보 재배열(ARMC) 기반 효율적인 병합후보 구성 (Construction of Merge Candidate List Based on Adaptive Reordering of Merge Candidates (ARMC) in ECM)

  • 문기화;김주현;박도현;김재곤
    • 한국방송∙미디어공학회:학술대회논문집
    • /
    • 한국방송∙미디어공학회 2022년도 하계학술대회
    • /
    • pp.1239-1240
    • /
    • 2022
  • JVET 은 VVC(Versatile Video Coding) 표준화 완료 이후 보다 높은 압축 성능을 갖는 차세대 비디오 코덱의 표준 기술을 탐색하고 있으며 ECM(Enhanced Compression Model) 참조 소프트웨어를 통해 제안된 알고리즘의 성능을 검증하고 있다. 현재 ECM 에서는 정해진 순서에 의해 병합(Merge) 후보를 구성하고 템플릿 매칭(template matching)을 통하여 후보들의 순서를 재배열하는 ARMC(Adaptive Reordering of Merge Candidate) 기법을 채택하고 있다. 본 논문은 ARMC 의 병합 후보의 선택 빈도 분석을 바탕으로 정규 병합(regular merge) 후보 수를 확장하여 구성하고, 실제 탐색에 사용되는 최종 후보의 수를 제한하는 효율적인 ARMC 후보 구성 기법을 제안한다. 실험결과 ECM 4.0 대비 Cb 와 Cr 에서 0.12%, 0.19% 비디오 부호화 성능을 확인하였다.

  • PDF

웨이블릿 DC 계수의 비트평면 치환방법에 의한 실시간 블라인드 워터마킹 및 하드웨어 구현 (Hardware Implementation of Real-Time Blind Watermarking by Substituting Bitplanes of Wavelet DC Coefficients)

  • 서영호;김동욱
    • 한국통신학회논문지
    • /
    • 제29권3C호
    • /
    • pp.398-407
    • /
    • 2004
  • 본 논문에서는 2차원 웨이블릿 변환을 이용한 영상 압축방식에 적합한 블라인드 워터마킹 방식을 제안하고 VHDL(VHSIC Hardware Description Language)을 이용해서 하드웨어로 구현하였다. 워터마킹 알고리즘의 목적은 영상의 조작에 대해 영상의 무결성을 인증하고 조작이 가해졌을 경우에 조작 위치를 판별하는 것이다. 제안된 워터마크 방식은 동영상 압축 시 적용되는 것으로 가정하였으며, 따라서 양자화에 무관하고 실시간으로 삽입 및 추출이 가능하도록 하였다. 웨이블릿 도메인에서 주파수 특성상 최저파수 대역(LL4)은 공간영역의 변화에 대해 민감하지 않다는 것을 실험적으로 검증하여 LL4를 워터마크의 삽입영역으로 설정하였다. 워터마크 삽입 시 압축된 영상의 화질을 최대한 저하시키지 않으면서 강인성을 지닐 수 있는 비트평면 조합을 LL4 부대역에서 선택하고 이를 워터마크 삽입 포인트로 결정한다. 비트평면에서 워터마크의 삽입위치를 알고 있고 값 변환이 아닌 값의 치환방식으로 워터마크를 삽입하므로 워터마크를 추출할 때에 원 영상이 필요하지 않다. 또한 삽입위치가 노출되었을 때의 안전성을 고려하여 워터마크를 블록암호화 알고리즘을 이용하여 암호화한 후 삽입하도록 하였다. 실험결과 제안된 워터마킹 알고리즘은 일반적인 영상의 조작에 대해 강인성을 보였고 영상 및 비디오 압축기에서 전체 동작과 구조에 큰 변화를 주지 않으면서 이식이 가능하였다. 구현된 영상압축기와 워터마킹 하드웨어는 Altera의 APEX20KC EP20K400CF672-7 FPGA 디바이스에서 약 40%의 LSB를 사용하고 최대 약 60MHz에서 동작이 가능하였다.

적응적 율-왜곡 최적 다중 루프 필터 기법 (Adaptive Rate-Distortion Optimized Multiple Loop Filtering Algorithm)

  • 홍순기;최윤식;김용구
    • 방송공학회논문지
    • /
    • 제15권5호
    • /
    • pp.617-630
    • /
    • 2010
  • 고해상도 비디오에 대한 압축 성능 향상을 위해 ITU-T VCEG에서는 H.264/AVC 표준을 근간으로 다양한 압축 성능 개선 기법들을 추가해 왔는데, 그중 ALF 기법은 양자화에 의해 발생한 오류를 제거할 수 있는 필터링 방법을 제공함으로써, 고해상도 영상에서 평균 9%의 매우 높은 성능 개선 능력을 보이는 핵심 기술이다. 하지만 기존의 ALF는 한 프레임 내에서 하나의 Wiener 필터만을 사용하므로, 다수의 서로 다른 통계적 특성을 가진 영역이 존재하는 경우에는 능률적인 오류 복원 성능을 제공하기 어려운 한계를 가지고 있다. 따라서 본 논문에서는 한 복호 프레임에 존재하는 다양한 영역 별 통계적 특성을 반영하여 보다 유연한 율-왜곡 관점에서의 ALF 선택이 가능할 수 있도록, 적응적 율-왜곡 최적 다중 루프 필터 기법을 제안한다. 제안 알고리즘을 통해 다양한 영상에 대하여 기존 알고리즘의 성능을 안정적으로 개선할 수 있었으며, 영상에 뚜렷한 특성 차이를 지닌 복수의 오브젝트가 존재할 경우에는 더욱 높은 비트율 감소 이득을 얻을 수 있었다.

HVS와 신경회로망을 이용한 디지털 워터마킹 (Digital Watermarking using HVS and Neural Network)

  • 이영희;이문희;차의영
    • 컴퓨터교육학회논문지
    • /
    • 제9권2호
    • /
    • pp.101-109
    • /
    • 2006
  • 본 논문에서는 DCT 도메인에서 영상의 블록에 대한 분류에 따라 다른 블록들에 삽입될 워터마크의 강도를 적용적으로 조절하여 워터마크를 삽입하기 위해 인간 시각 시스템(HVS)과 선경회로망 중 SOM(Self-Organizing Map)을 이용한 적용적 디지털 이미지 워터마킹을 제안한다. 인간 시각 시스템을 기반으로 하여 블록의 특정벡터를 찾아낸다. 블록의 특정벡터를 입력으로 SOM에 의해 블록들은 4등급으로 분류된다. 이들 중 3개의 등급에 속하는 블록을 선택하여 DCT 계수들 중 DC성분을 제외한 저주파 성분을 가지는 6개의 계수들을 선택하여 워터마크를 삽입한다. 실험을 통해 새로 제안된 알고리즘은 좋은 화질을 얻을 수 얻을 수 있었고 JPEG 압축, 영상처리, 기하학적 변환과 잡음과 같은 공격에 아주 강인하였다.

  • PDF