• 제목/요약/키워드: frame complexity

검색결과 406건 처리시간 0.024초

프레임간 적응적 연산을 이용한 패리티 비트의 예측에 의한 고속 분산 복호화 (A Fast Distributed Video Decoding by Frame Adaptive Parity Bit Request Estimation)

  • 김만재;김진수
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2011년도 추계학술대회
    • /
    • pp.161-162
    • /
    • 2011
  • 최근 초경량 비디오 압축 기술로써 분산 비디오 복호화가 많은 주목을 받고 있다. 하지만 분산 비디오 복호화 전체 과정 중 피드백 채널을 이용한 패리티 비트 량 제어 방식이 복호화 시간증가의 원인이 되고 있다. 시간적 공간적 상관성이 높은 영상의 특성은 프레임 별 동일 위치 LDPCA프레임의 패리티 비트 요구량에 동일하게 적용할 수 있다. 본 논문에서는 프레임간 적응적인 연산을 통해 패리티 비트 요구량을 예측하여 복호화 시간을 줄이는 방식을 제안한다. 제안 방식을 사용한 경우 패리티 비트 요구량을 예측을 하지 않을 때보다 평균 80%의 시간을 단축함을 보인다.

  • PDF

영상품질 변화를 최소화하는 실시간 저전송률 영상코딩 (Video Quality Variation Minimizing for Real-Time Low Bit Rate Video)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제11권5호
    • /
    • pp.868-874
    • /
    • 2007
  • 본 논문은 영상 품질의 변화를 최소화하는 압축 알고리즘을 제안한다. 영상 품질의 변화를 일정하게 하기 위해서는 영상 트래픽의 가변적인 특성을 망에서 수용할 수 있어야 한다. 본 논문에서는 전송망이 토큰 버킷을 이용하여 가변적인 트래픽을 제어한다는 가정 하에서 영상의 품질 변화를 최소화 하였다. 제안하는 알고리즘은 반복적인 최적화 방법을 사용하지 않고 프레임 레이어에서 전송률을 제어하는 방법으로 영상 프레임간의 왜곡의 변화를 최소화한다. 그리고 전처리가 필요하지 않은 슬라이딩 윈도우 기법을 사용하기 때문에 영상을 압축할 때 추가적인 지연을 발생시키지 않는다. 따라서 제안하는 알고리즘은 낮은 계산량을 필요로 하는 실시간 영상 코덱에 적당한 알고리즘이다. 제안하는 알고리즘과 기존의 알고리즘간의 비교 실험은 제안하는 알고리즘이 PSNR 성능에서 기존의 알고리즘 보다 우수함을 보여준다.

저전송률 비디오 압축에서 초기 QP 결정 알고리즘 (Initial QP Determination Algorithm for Low Bit Rate Video Coding)

  • 박상현
    • 한국정보통신학회논문지
    • /
    • 제13권10호
    • /
    • pp.2071-2078
    • /
    • 2009
  • 비디오 코팅에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 첫 프레임을 위한 초기 QP (Quantization Parameter) 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저 전송률 비디오 코딩의 경우 전송률에 상관없이 35의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 전송 대역폭과 최적 초기 QP 값 사이에 존재하는 선형 반비례 관계를 모델링하기 위하여 선형 모델을 사용하였고, 첫 프레임의 공간적 복잡도에 따라 모델 파라미터를 결정하였다. 실험 결과는 제안하는 방법이 기존의 JM 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다.

불확실성 처리를 위한 효율적 뎀스터 쉐이퍼 증거병합 방법 (An Efficient Dempster-Shafer Evidence Combination Scheme for Uncertainty Handling)

  • 이계성
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.908-914
    • /
    • 1996
  • 많은 전문가 시스템에서 고려되는 중요한 주제 중의 하나인 불확실성 처리에 관한 연구에는 여러 처리 기법들이 있다. 그 중 뎀스터 쉐이퍼 증거병합방법은 그것의 장점과 동시에 계산적 복잡성 때문에 많이 연구되고 있다. 이 논문에서는 뎀스터 쉐이퍼 증거 병합 방법이 갖는 지수적 계산 특성을 해결하는 알고리즘을 개발한다. 두개의 신뢰 함수를 병합함에 있어 가설 집단(frame of discernment)을 두 신뢰함수에 공통되는 부분과 그 나머지로 구분해 계산 비용이 높은 뎀스터 쉐이퍼 병합은 공통부분인, 원래 보다 축소된 가설집단에 적용해 전체 계산 효율을 높이는 효과를 가져오도록 한다. 나머지 부분에 대해서는 병합의 결과가 무관성 요소(irrelevancy fac-tor)라 정의한 특정 상수에 의해 증감되는 선형적인 변화를 갖게되는 성질을 찾아낸다. 공유하는 요소가 없는 부분에 대해서는 병합의 결과가 간단히 이 상수의 곱에 의해 결정되므로 계산적인 효율을 증대시킬 수 있게 된다.

  • PDF

프레임 크기가 작은 터보 코드의 복잡도에 대한 성능 분석 (Performance analysis on the complexity of turbo code with short frame sizes)

  • 김연구;고영훈;김남
    • 한국통신학회논문지
    • /
    • 제24권7A호
    • /
    • pp.1046-1051
    • /
    • 1999
  • PCCC(Parallel Concatenated Convolutional Codes: 터보 코드)는 블록 크기가 크면 클수록 성능이 우수한 것으로 잘 알려져 있다. 본 논문은 차세대 이동 통신 시스템에서 프레임 크기가 작은 음성/제어 프레임을 이용하여 터보 코드의 성능을 검증하여 보고, 비슷한 디코딩 복잡도에 터보 코드와 컨벌루션 코드의 성능과 시스템에 적용하기 위한 조건들을 고려하였다. 그 결과 터보 코드는 프레임 크기가 작은 조건에서 반복 횟수 3회만으로도 차세대 통신 시스템에 적합한 10-3이상의 좋은 성능을 나타내었다. 그러나, 10-3의 BER을 기준으로 비슷한 복잡도를 고려하였을 때는 부호화율이 1/2인 터보 코드(K = 5)의 성능은 낮은 Eb/N0에서 컨벌루션 코드(K = 9)보다 우수하고, K = 3인 터보 코드의 성능은 K = 7인 컨벌루션 코드보다 우수하였다. 또한 부호화율이 1/3인 경우 K = 3 또는 5인 터보 코드가 부호화율이 1/2인 터보 코드와 비슷한 성능을 나타내었다.

  • PDF

Joint Spatial-Temporal Quality Improvement Scheme for H.264 Low Bit Rate Video Coding via Adaptive Frameskip

  • Cui, Ziguan;Gan, Zongliang;Zhu, Xiuchang
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제6권1호
    • /
    • pp.426-445
    • /
    • 2012
  • Conventional rate control (RC) schemes for H.264 video coding usually regulate output bit rate to match channel bandwidth by adjusting quantization parameter (QP) at fixed full frame rate, and the passive frame skipping to avoid buffer overflow usually occurs when scene changes or high motions exist in video sequences especially at low bit rate, which degrades spatial-temporal quality and causes jerky effect. In this paper, an active content adaptive frame skipping scheme is proposed instead of passive methods, which skips subjectively trivial frames by structural similarity (SSIM) measurement between the original frame and the interpolated frame via motion vector (MV) copy scheme. The saved bits from skipped frames are allocated to coded key ones to enhance their spatial quality, and the skipped frames are well recovered based on MV copy scheme from adjacent key ones at the decoder side to maintain constant frame rate. Experimental results show that the proposed active SSIM-based frameskip scheme acquires better and more consistent spatial-temporal quality both in objective (PSNR) and subjective (SSIM) sense with low complexity compared to classic fixed frame rate control method JVT-G012 and prior objective metric based frameskip method.

Effect of staircase on seismic performance of RC frame building

  • Kumbhar, Onkar G.;Kumar, Ratnesh;Adhikary, Shrabony
    • Earthquakes and Structures
    • /
    • 제9권2호
    • /
    • pp.375-390
    • /
    • 2015
  • Staircase is a vertical transportation element commonly used in every multistoried structure. Inclined flights of staircase are usually casted monolithically with RC frame. The structural configuration of stairs generally introduces discontinuities into the typical regular reinforced concrete frame composed of beams and columns. Inclined position of flight transfers both vertical as well as horizontal forces in the frame. Under lateral loading, staircase in a multistory RC frame building develops truss action creating a local stiffening effect. In case of seismic event the stiff area around staircase attracts larger force. Therefore, special attention is required while modeling and analyzing the building with staircase. However, in general design practice, designers usually ignore the staircase while modeling either due to ignorance or to avoid complexity. A numerical study has been conducted to examine the effect of ignoring staircase in modeling and design of RC frame buildings while they are really present in structure, may be at different locations. Linear dynamic analysis is performed on nine separate building models to evaluate influence of staircase on dynamic characteristics of building, followed by nonlinear static analysis on the same models to access their seismic performance. It is observed that effect of ignoring staircase in modeling is severe and leads to unsafe structure. Effect of location and orientation of staircase is also important in determining seismic performance of RC frame buildings.

적응적 경판정 출력을 이용한 고속 분산 비디오 복호화 기술 (Adaptive Hard Decision Aided Fast Decoding Method in Distributed Video Coding)

  • 오양근;심혁재;전병우
    • 대한전자공학회논문지SP
    • /
    • 제47권6호
    • /
    • pp.66-74
    • /
    • 2010
  • 최근 부호화기의 성능 및 전력이 제한된 환경을 위한 비디오 부호화 기술로 분산 비디오 부호화 기술 (DVC : Distributed Video Coding)이 각광받고 있으며, Wyner-Ziv (WZ) 부호화 기술은 이의 대표적인 기술이다. WZ 부호화기는 기존 인트라 부호화 기술과 채널 부호를 사용하여 각각 키 (key)프레임과 WZ 프레임을 독립적으로 부호화한다. WZ 복호화기는 프레임 간 시간적 유사도를 기반으로, 복호화 된 키 프레임으로부터 보조 정보 (Side Information)를 생성한다. 보조 정보는 가상의 채널 잡음이 존재하는 WZ 프레임으로 간주되고, 가상의 채널 잡음은 채널 부호 복호화 과정을 통해 제거된다. 따라서 WZ 부호화 기술의 성능은 채널 부호의 성능에 크게 좌우된다. 현존하는 채널 부호 중 LPDC 채널 부호와 Turbo 채널 부호는 강력한 에러 정정 능력을 가지고 있으며, 확률적인 계산을 기반으로 반복적인 복호화 알고리즘을 수행하는 것이 특징이다. 하지만 반복적인 복호화 과정은 상당히 소모적인 과정으로 WZ 복호화기의 복잡도를 증가시킨다. 실제 WZ 부호화 기술에 LDPCA 채널 부호를 사용한 경우, WZ 복호화기 전체 복잡도에서 채널 복호화 과정이 차지하는 비율은 평균 60%에 이른다. 채널 복호화 과정 복잡도의 감소를 위해 채널 부호 분야에서 제안되었던 HDA (Hard Decision Aided) 방법을 LDPCA 채널 부호에 적용할 경우, 채널 복호화 과정의 복잡도는 상당히 줄어든다. 하지만 HDA 방법 적용을 위해 설정할 경계치에 따라 율 왜곡 측면에서 상당한 성능 저하가 있을 수 있으며. 적정 경계치는 영상마다 각각 다르다. 이에 본 논문에서는 영상의 특성에 따라 경계치가 설정되는 적응적 HDA 방법을 제안한다. 제안 방법은 적정 율 왜곡 성능을 유지하며, 채널 복호화 과정 및 WZ 복호화 과정에서 각각 약 62%, 32%의 시간 절감 성능을 보인다.

A Study On Leadership and Management Effectiveness Based on a Multi-Frame Model : A Case Study for Railway Public Enterprises

  • Shin, Tack-Hyun;Choo, Jun-Sup
    • International Journal of Railway
    • /
    • 제4권3호
    • /
    • pp.57-63
    • /
    • 2011
  • The main purpose of this study is to highlight the effects of the Bolman and Deal's multi-frame leadership on the several dependent variables such as job satisfaction, respect from subordinates, effective goal attainment, promotion speed, and recognition as more a leader than a manager. To attain this purpose, 488 questionnaires verified to be free from flaws were processed through SPSS 14 Windows. The major finding was that versatile and adroit use of multiple frames can contribute to the effectiveness and success of the leader. That is, the multi-frame leadership had strong relationships with dependent variables such as trust and respects from subordinates, effective attainment of unit's goal, job satisfaction, recognition as more a real leader than as a manager, and promotion speed of boss. When we consider the ever-increasing environmental complexity surrounding every organization and the growing levels of needs of employees, the use of multi-frame leadership is not an 'ought' but a 'must' for all the people who aspire to become effective and successful leaders.

동기식 이더넷에서 단일 타임싱크 프레임을 이용한 그랜드마스터 결정 및 시간 동기 방법 (A Method of the Grandmaster Selection and the Time Synchronization Using Single TimeSync Frame for Audio/Video Bridging)

  • 강성환;이정원;김민준;엄종훈;권용식;김승호
    • 한국정보과학회논문지:정보통신
    • /
    • 제35권2호
    • /
    • pp.112-119
    • /
    • 2008
  • 최근 홈 네트워크 기술에 대한 관심도가 높아지면서 가정 내 장치들의 통신 방법에 대한 표준이 절실히 요구되고 있다. IEEE 802.1 AVB (Audio/Video Bridging)는 이더넷을 이용해 이러한 가정 내장치들 사이에 실시간성 데이타들을 전송하는 방법을 규정하고 있다. 하지만 IEEE 802.1 AVB는 IEEE 1588 PTP(Precision Time Protocol)와 같이 시간을 동기화 하기위해 다수의 컨트를 메시지를 이용하고 있어 복잡한 처리과정과 이로 인한 전송 지연의 문제점을 가지고 있다. 따라서 본 논문에서는 단일 타임싱크 프레임을 이용하여 시간을 동기화하는 방법을 제안한다. 단일 타임싱크 프레임을 이용한 방법은 여러 메시지 형태의 프레임을 이용하지 않고 단일 프레임을 이용하여 모든 동작이 가능한 범위의 동기식 이더넷의 전자기기들 사이에서의 통신에 적합한 처리 복잡도와 낮은 전송 지연을 제공한다. 나아가 단일 타임싱크 프레임을 이용한 시간 동기 방법에 실시간성 데이타 전송을 보장하는 대역폭 예약 방법 및 전송 방법에 대한 연구가 연계되어 진행되어야 한다.