비트율 모델을 이용한 초기 QP 결정 알고리즘

박상현,Park, Sang-Hyun 한국정보통신학회 2012 한국정보통신학회논문지 Vol.16 No.9

비디오 코딩에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드압축에 사용되기 때문에 첫 프레임을 위한 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저전송률 비디오 코딩의 경우 전송률에 상관없이 40의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 GOP에 할당된 비트량에서 첫 프레임이 차지하는 비율을 조절하여 초기 QP를 결정하며, 첫 프레임이 차지하는 비율에 해당하는 QP를 결정하기 위해서 비트율-QP 모델을 이용한다. 실험 결과는 제안하는 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다. The first frame is encoded in intra mode which generates a larger number of bits. In addition, the first frame is used for the inter mode encoding of the following frames. Thus the initial QP for the first frame affects the first frame as well as the following frames. Traditionally, the initial QP is determined among four constant values only depending on the bpp. In the case of low bit rate video coding, the initial QP value is fixed to 40 regardless of the output bandwidth. Although this initialization scheme is simple, yet it is not accurate enough. An accurate initial QP prediction scheme should not only depends on bpp but also on the complexity of the video sequence and the output bandwidth. In the proposed scheme, we determine the initial QP according to the ratio of the first frame to the total bits allocated to a GOP. To estimate the QP of the allocated bits, Rate-QP model is used. It is shown by experimental results that the new algorithm can predict the optimal initial QP more accurately and generate the PSNR performance better than that of the existing JVT algorithm.

적응적 인트라 프레임 압축을 위한 최적 QP 결정 방법

박상현(Sang-Hyun Park) 한국전자통신학회 2015 한국전자통신학회 논문지 Vol.10 No.9

영상 압축에서 GOP의 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되며, 다음 프레임의 인터모드 압축에도 사용되기 때문에 첫 번째 프레임 압축에 사용되는 초기 QP 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 영상의 특성을 반영하여 전체 GOP의 품질을 최대로 하는 초기 QP 값을 결정하기 위하여 I 프레임과 P 프레임의 PSNR 비율을 이용하는 방법이 제안되었다. 본 논문에서는 PSNR 비율을 이용하는 방법에서 초기 QP를 쉽고 정확하게 결정하기 위한 트래픽 모델을 제안한다. 먼저 I 프레임과 P 프레임의 PSNR 비율과 GOP의 PSNR 사이의 관계에 대한 특성을 분석하여, 이 특성을 반영하는 모델을 제시하고 이를 이용한 초기QP값을 결정한다. 실험 결과는 제안하는 방법을 이용한 초기 QP 결정 방법이 기존의 JVT 알고리즘에 비해 정확하게 최적의 초기 QP 값의 ±2 범위 내에서 초기 QP값을 예측하고 PSNR 성능도 더 우수함을 보여준다. In video coding, the first frame of a GOP is encoded in intra mode which generates a larger number of bits. In addition, the first frame is used for the inter mode encoding of the following frames. Thus the intial QP for the first frame encoding affects the first frame as well as the following frames. To determine the initial QP that maximizes the PSNR of a GOP, several algorithms which uses the ratio of the PSNR of the I frame and the PSNR of P frames of a GOP have been proposed. In this paper, we propose a new traffic model that can be used to determine the optimal initial QP simply and exactly in algorithms that use the PSNR ratio. We first analyze the characteristics of the PSNR ratio of I and P frames and the PSNR of a GOP, and then propose a new traffic model which can represent the characteristics and determine the optimal intial QP. It is shown by experimental results that the initial QP determination method with the proposed model can predict an optimal initial QP whose difference from the optimal value is less than 2. The proposed scheme can also generate the PSNR performance better than that of the existing JVT algorithm.

H.264/AVC를 위한 초기 Quantization Parameter 결정 알고리즘

권순영(Soon-young Kwon),이상헌(Sang-heon Lee),이동하(Dong-ha Lee) 한국정보과학회 2008 정보과학회논문지 : 정보통신 Vol.35 No.3

동영상 압축 표준인 H.264/AVC는 압축 효율을 높이기 위해서 기존의 표준과는 다른 적응적인 비트율 제어(Adaptive Rate Control) 기법을 제공한다. 하지만 동영상의 첫 프레임에 대한 QP를 정확히 예측하지 못하는 문제점을 보인다. 부호화 입력 변수 중 일부 값을 이용해서 3~4개의 특정 상수 값 중에 하나를 선택하여 초기 QP 값을 정하게 된다. 이렇게 구해진 초기 QP값은 실제 부호화 되었을 때의 비트양을 고려하지 않은 방법이라서 특정 영상에서는 비트율 제어에 실패하거나 화질이 급격하게 변하는 모습들을 보여준다. 본 논문에서는 H.264/AVC 부호화기에서 첫 번째 프레임의 QP값을 결정하는 새로운 알고리즘을 제안한다. 제안된 알고리즘은 기존의 방법에 따라 초기 QP를 결정해서 부호화를 수행한 후 생성되는 비트양에 따라서 새로운 초기 QP 값을 구한다. 생성되는 비트양과 새로운 초기 QP 값 사이에는 선형 관계(A linear QP prediction model)가 성립하므로 최적에 가까운 초기 QP값을 예측 할 수 있다. 이렇게 구해진 새로운 초기 QP값을 이용해서 첫 프레임을 재부호화 한다. 실험결과 기존 알고리즘으로는 비트율 제어가 불가능 했던 영상을 효율적으로 비트율 제어를 하였고 기존의 방법보다 평균 PSNR의 향상을 확인하였다. 화면 사이의 화질 변화 폭을 줄임으로써 주관적인 화질 또한 향상하였다. To improve video quality and coding efficiency, H.264/AVC adopted an adaptive rate control. But this method has a problem as it cannot predict an accurate quantization parameter (QP) for the first frame. The first QP is decided among four constant values by using encoder input parameters. It does not consider encoding bits, results in significant fluctuation of the image quality and decreases the average quality of the whole coded sequence. In this paper, we propose a new algorithm for the first frame QP decision in the H.264/AVC encoder. The QP is decided by the existing algorithm and the first frame is encoded. According to the encoded bits, the new initial QP is decided. We can predict optimal value because there is a linear relationship between encoded bits and the new initial QP. Next, we re-encode the first frame using the new initial QP. Experimental results show that the proposed algorithm not only achieves better quality than the state of the art algorithm, but also adopts a rate control forthe sequence that was impossible with the existing algorithm. By reducing fluctuation, subjective quality also improved.

저전송률 비디오 압축에서 초기 QP 결정 알고리즘

박상현,Park, Sang-Hyun 한국정보통신학회 2009 한국정보통신학회논문지 Vol.13 No.10

비디오 코팅에서 첫 번째 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 첫 프레임을 위한 초기 QP (Quantization Parameter) 값은 첫 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 일반적으로 초기 QP 값은 bpp 값에 따라 4가지 값 중에 하나로 설정되는데, 저 전송률 비디오 코딩의 경우 전송률에 상관없이 35의 값으로 설정된다. 이렇게 설정하는 것은 간단한 반면 부정확한 문제가 있다. 정확한 초기 QP 값 예측을 위해서는 bpp 뿐만 아니라 영상의 복잡도와 전송률도 함께 고려하여야 한다. 제안하는 알고리즘에서는 전송 대역폭과 최적 초기 QP 값 사이에 존재하는 선형 반비례 관계를 모델링하기 위하여 선형 모델을 사용하였고, 첫 프레임의 공간적 복잡도에 따라 모델 파라미터를 결정하였다. 실험 결과는 제안하는 방법이 기존의 JM 알고리즘에 비해 정확하게 최적의 초기 QP 값을 예측하고 PSNR 성능도 더 우수함을 보여준다. The first frame is encoded in intra mode which generates a larger number of bits. In addition, the first frame is used for the inter mode encoding of the following frames. Thus the intial QP (Quantization Parameter) for the first frame affects the first frame as well as the following frames. Traditionally, the initial QP is determined among four constant values only depending on the bpp. In the case of low bit rate video coding, the initial QP value is fixed to 35 regardless of the output bandwidth. Although this initialization scheme is simple, yet it is not accurate enough. An accurate intial QP prediction scheme should not only depends on bpp but also on the complexity of the video sequence and the output bandwidth. In the proposed scheme, we use a linear model because there is a linear inverse proportional relationship between the output bandwidth and the optimal intial QP. Model parameters of the model are determined depending on the spatial complexity of the first frame. It is shown by experimental results that the new algorithm can predict the optimal initial QP more accurately and generate the PSNR performance better than that of the existing JM algorithm.

H.264/AVC 비트율 제어를 위한 R-Q 모델링

박상현,Park, Sang-Hyun 한국전자통신학회 2013 한국전자통신학회 논문지 Vol.8 No.9

The first frame of a GOP, an I frame, is encoded in intra mode which generates a larger number of bits. In addition, the I frame is used for the inter mode encoding of the following frames. Thus the intial QP for the I frame affects the first frame as well as the following frames. In our previous work, we analyzed the number of bits for an I frame and showed that the ratio of the number of bits which maximizes the PSNR of a GOP maintains similar value regardless of GOP's. In this paper, we propose a R-Q model which can be used for the calculation of the initial QP given the amount of bits for an I frame. The proposed model is simple and adaptively modifies model parameters, so it can be applicable to the real-time application. It is shown by experimental results that the proposed model captures initial QP characteristics effectively and the proposed method for model parameters accurately estimates the real values. 비디오 코딩에서 GOP의 첫 번째 프레임인 I 프레임은 많은 비트를 발생시키는 인트라 모드로 압축되고 다음 프레임의 인터 모드 압축에 사용되기 때문에 I 프레임을 위한 초기 QP 값은 I 프레임뿐만 아니라 이후 프레임에도 영향을 주게 된다. 이전 연구에서 정확한 초기 QP 계산을 위해 I 프레임의 압축 후 비트량을 분석하였고, GOP의 PSNR을 최대로 하는 I 프레임의 비트량이 GOP에 상관없이 일정한 값을 가짐을 보였다. 본 논문에서는 기존 방법을 이용하여 최적의 I 프레임 비트량을 계산한 후 이 값을 이용하여 초기 QP를 계산할 수 있는 R-Q 모델을 제안한다. 제안하는 모델은 간단하면서도 적응적으로 모델 파라미터를 수정하기 때문에 실시간 응용에 적합하다. 실험 결과는 제안하는 모델이 초기 QP 계산에 필요한 트래픽 특성을 잘 반영하고 있으며 또한 실시간으로 모델 파라미터를 구하는 방법도 효과적으로 작동함을 보여준다.

English Partitive Constructions: A Feature-based Approach

Sungshim Hong 한국영어학학회 2018 영어학연구 Vol.24 No.2

The purpose of this paper is to provide an internal and an external structures of English Partitive Constructions (EPC). From the superficial level, the EPCs look like either a Quantifier Phrase (QP) or a Determiner Phrase (DP), although there are diverse accounts and perspectives on Partitives and Pseudo-Partitives (Vos 1993, Baker 1995: 168-171, Huddleston and Pullum 2002, Ihsane 2005, Seelman and Ihsane 2006, Rutkowski 2007, Stickney 2007, Hamawand 2014). In this work, I clarify the types of English Partitives, and then show that the QP-Partitives (Cardinaletti & Giusti 1989) are actually just another instance of the DP-Partitives; QP-Partitives are the ones encapsulated within a higher DP, in which the QP being the Complement of a null D. The obvious advantages of the current analysis include the following: first, the alleged Number Mismatch (Longenbaugh 2017) or more comprehensively put, the choice over the Plural and Singular agreement in ‘one+of+the+ [Plural+Noun][RC....V...] construction’ (Quirk et al 1985: 765, Burchfield 1996: 551, Huddleston and Pullum 2002: 506, Swan 2005: 522) can be accounted for in a principled manner, if the current proposal is employed. Furthermore, the term ‘number mismatch’ (Longenbaugh ibid) is a misnomer in that there is no ‘number mismatch’, per se, under the current research. Additional supporting evidence for my proposal is attested along with a mechanism, Feature Percolation (Ross 1967, Hudson 2013). The ramifications of this proposal include that there are features such as [Num] that undergo percolation other than, let say, [Wh].

Fast design of the QP-based optimal trajectory for a motion simulator

Young Man Cho,Hwa Soo Kim,Ik Kyu Kim,Jong Jin Woo,Jongwon Kim 대한기계학회 2007 JOURNAL OF MECHANICAL SCIENCE AND TECHNOLOGY Vol.21 No.12

The main difficulty in realizing a motion simulator comes from the constraints on its workspace. The so-called washout filter prevents a simulator from being driven to go off its pre-determined boundaries and generate excessive torques. By noting that the existing washout filters are conservative and more aggressive motions may be accommodated, this paper presents a novel approach that fully exploits the simulator workspace and thereby reproduces the real-world sensations with high fidelity. The washout filter converts the real-world input trajectory as a realizable one that satisfies the spatial and dynamic constraints while minimizing the sensation error and fidelity between the motions experienced in the real world and on the motion simulator. The control objective is to reduce the computational burdens by using the QP algorithm. The proposed approach formulates the task of designing a washout filter as a quadratic programming (QP). The direct approach to the solution of the QP often results in a computational burden that amounts to O(N³) flops and O(N²) storage space (N =10⁴ ~ 10?, typically). By judiciously exploiting the Toeplitz structures of the underlying matrices, an orders-of-magnitude faster algorithm is obtained to reduce the computational bur-dens to O(Nlog₂N) flops and O(N) storage space. The extensive simulation studies on the Eclipse-Ⅱ motion simulator at Seoul National University assure that the QP-based fast algorithm outperforms the existing ones in reproducing the real-world sensations.

심 Doppler 와 심도자술에 의한 폐동맥압 및 혈류량 측정 비교

김은식(Eun Sik Kim),이학중(Hak Choong Lee),이홍순(Hong Soon Lee),김종연(Jong Yeun Kim),최덕주(Duck Joo Choi),위상오(Sang Oh Wee),주인종(In Jong Joo) 대한내과학회 1987 대한내과학회지 Vol.33 No.3

N/A A Non-invasive measurement of pulmonary artery pressure and Qp/Qs by continuous-wave Doppler echocardiography was performed on 35 patients with various heart diseases, who had undergone cardiac catheterization, between October 1985 and August 1986 for patients admitted to National Medical Center, and there was intimate correlation between the data of Doppler measurements and modified Picks measurements of pulmonary artery pressure and Qp/Qs. The results were as follows: 1) Pulmonary artery pressure measured by the two methods showed a significantly good correlationship, r=86 and p<005. 2) Twenty one patients had systolic PA pressure less than 25 mmHg and 12 had more than 25 mmHg. Doppler measurement & hemodynamic measurement showed good correlation in both of these groups respectively, with r=56 and p<.01 in pulmonary hypertensive group and r=.83 and p<.005 in pulmonary normotensive group, Fourteen patients had cardiac shunts and 19 had no shunt, and PA pressure in each of theae group showed good correlationship irrespective of shunt with r=0.80 and p<.005 in shunt group and r=.71 and p<.005 in no shunt group. 3) Qp/Qs in both methods of measurement also showed good correlation with r=.79 and p<,05.

MPEG IVC의 표준화를 위한 IVC 성능 평가 현황

김명균(Kim Myeong-Kyun),박상효(Park Sang-hyo),장의선(Jang Euee-Sun) 표준인증안전학회 2015 표준인증안전학회지 Vol.5 No.1

현재 MPEG에서 로열티 면제 비디오 코덱 표준을 목표로 진행 중인 MPEG Internet Video Coding(IVC)은 MPEG-4 AVC/H.264 Constrained Baseline Profile(CBP)와 비 슷한 압 축성능을 목표로 표준화 중인 동영상 코덱이다. 그동안의 MPEG에서는 Internet Video Coding(IVC)에대해 P frame QP와 B frame QP set에 대한 분석 및 연구가 이루어 지지 않은 상태로 성능을 평가하였다. 본 논문에서는 이와 같은 기존 frame QP set 설정의 분 석을 통해서 높은 압축률을 이끌어 내는 QP set에 대한 기고문을 소개한다. 이러한 압 축 성능 평가를 위한 기고서에서는, QP set을 IVC 참조 소프트웨어인 IVC Test Model 11.0(ITM 11.0) 에 적용하여 Random access 환경에서 실험을 하였으며, 그 결과, 기존 ITM 11.0보다 평균 3.3% 정도의 BO-rate 이득을 성취하였음을 확인하였다.

프랑스어 한정사구 내 명사 생략

전재연 ( Jun Jae-yeon ) 한국프랑스어문교육학회 2016 프랑스어문교육 Vol.55 No.-

Cette étude vise à analyser “l'ellipse nominale” dans le syntagme nominal, DP (Syntagme Déterminatif, syntagme nominal défini) ou QP (Syntagme Quantitatif, syntagme nominal indéfini) en français. Dans la grammaire, l'ellipse est traitée comme un phénomène universel qui s'assujettit au principe de l'économie, en ce sens qu'elle évite la reprise des mêmes éléments constituifs de la phrase. L'ellipse nominale, c'est-à-dire la suppression de NP au sein du DP/QP se comporte de la même manière de l'ellipse de VP et celle de IP(sluicing), et ces trois se distinguent des autres omissions tels que le gapping et le pseudogapping. L'ellipse de NP se passe au sein du DP ou du QP. Au bout de cette recherche, je parviens aux conclusions suivantes : l'élément nominal ellipsé est un NP nul anaphorique enchâssé dans le DP ou le QP, et cet élément doit être autorisé par des modifieurs tels que les quantifieurs et les adjectifs munis de l'interprétation partitive ou contrastive sur le plan sémantique et du trait morphologique d'enclise si toutes choses égales d'ailleurs. En français, les traits d'accord reliés à l'identification de l'ellipse nominale sont ceux de nombre et de genre dans les éléments résiduels. Le NP ellipsé est référentiellement récupérable de la part de son antécédent dans le contexte ou la situation discursive. En conséquence, l'ellipse est aussi un phénomène sémantico-pragmatique qu'un phénomène syntaxique qui remplace des éléments répétitifs par un substitut nul.