• 한국통신학회논문지
• /
• 제32권4C호
• /
• pp.396-400
• /
• 2007

본 논문은 고속 PDE 알고리즘을 제안한다. 기존 PDE 알고리즘이 부분 정합오차를 이용해 후보블록의 나머지 정합 과정을 생략할 수 없을 때 제안된 알고리즘은 계산된 부분 정합오차로부터 예측된 블록 정합오차를 이용해 다시 한번 나머지 정합 과정을 생략하는 것을 평가한다. 예측된 블록 정합오차는 부분 정합오차보다 항상 크므로 제안된 알고리즘은 기존 PDE보다 일찍 불가능한 후보 블록을 제거할 수 있다. 모의 실험의 결과들은 제안된 알고리즘이 기존 PDE 정도의 화질을 유지하면서 계산량을 크게 줄여주는 것을 보여준다.

• Journal of Communications and Networks
• /
• 제12권1호
• /
• pp.5-10
• /
• 2010

This paper introduces a new fast motion estimation based on estimating a block matching error (i.e., sum of absolute difference (SAD)) between blocks which can eliminate an impossible candidate block much earlier than a conventional partial distortion elimination (PDE) scheme. The basic idea of the proposed scheme is based on predicting the total SAD of a candidate block using its partial SAD. In particular, in order to improve prediction accuracy and computational efficiency, a sub-sample based block matching and a selective pixel-based approaches are employed. In order to evaluate the proposed scheme, several baseline approaches are described and compared. The experimental results show that the proposed algorithm can reduce the computations by about 44% for motion estimation at the cost of 0.0005 dB quality degradation versus the general PDE algorithm.

• 한국방송∙미디어공학회:학술대회논문집
• /
• 한국방송공학회 2009년도 IWAIT
• /
• pp.278-281
• /
• 2009

In this paper, we propose a fast partial distortion algorithm using normalized dithering matching scan to get uniform distribution of partial distortion which can reduce only unnecessary computation significantly. Our algorithm is based on normalized dithering order matching scan and calibration of threshold error using LOG value for each sub-block continuously for efficient elimination of unlike candidate blocks while keeping the same prediction quality compared with the full search algorithm. Our algorithm reduces about 60% of computations for block matching error compared with conventional PDE (partial distortion elimination) algorithm without any prediction quality, and our algorithm will be useful to real-time video coding applications using MPEG-4 AVC or MPEG-2.

• 한국멀티미디어학회논문지
• /
• 제10권11호
• /
• pp.1439-1445
• /
• 2007

본 논문에서는 기존의 PDE방법의 계산량을 줄이고 동시에 동일한 예측화질을 얻기 위해, 초기 매칭블록의 서브블록별 SAD값의 비교를 통한 고속 움직임 예측 알고리즘을 제안한다. 제안한 방법은 최초 매칭 블록의 서브블록별 매칭 에러의 복잡도의 비교를 통해 후보블록들의 매칭순서를 변경하여 불필요한 계산량을 줄이는 방법을 제안한다. 제안한 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 45%의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• ETRI Journal
• /
• 제46권3호
• /
• pp.446-460
• /
• 2024

In this paper, we mathematically investigate a downlink non-orthogonal multiple access (NOMA) system for short-packet communications (SPC) in which the near users are used as full-duplex (FD) relays to forward intended signals from the source to a far user. In addition, partial relay selection is employed to enhance the performance of the FD relays under the impact of imperfect interference cancellation. At the far user, selection combining (SC) or maximal ratio combining (MRC) is employed to combine the signals received from the source and the selected FD relay. The analytical expressions for the average block error rate (BLER) of two users over flat Rayleigh fading channels are derived. Furthermore, closed-form asymptotic expressions of the average BLERs at the near and far users in high signal-to-noise ratio (SNR) regimes are obtained. The numerical results show that the analytical BLERs of the near user and far user closely match the simulation results.

• 대한방사선치료학회지
• /
• 제16권2호
• /
• pp.19-24
• /
• 2004

목적 : Pelvis내에 존재하는 large lesion과 inguinal lymph node를 동시에 치료하고자 할때 femoral head에 과도한 선량을 피할 목적으로 partial transmission block(이하PTB)이 사용되어져 왔다. 그러나 field가 서로 overlap되거나 분리되는 문제를 해결하기 위한 다소 복잡하고 시간도 많이 걸리는 어려움이 있어 본 논문에서는 real block과 MLC를 이용하여 각각 PTB를 제작한 후 몇 가지 비교를 통하여 두 가지 중 실제 임상에 더 효율적으로 사용할 수 있는 방법을 연구하였다. 대상 및 방법 : 실제 치료 환자를 대상으로 디자인 된 PTB를 real block과 MLC를 이용하여 각각 제작한 뒤 아크릴 phantom으로 환자의 두께를 재현하고 치료 시와 동일한 조건으로 노광된 film을 획득하였다. field간에 overlap되는 부분과 분리되는 부분은 block을 미세 조장한 후 다시 촬영하였으며 오차가 1mm이내에 들어 올때까지 junction을 반복 tuning하였다. 두 block을 재현성, 제작 편의성, 제작 시간으로 나누어 비료 분석하였다. 재현성은 5회 반복 측정을 실시하였으며, 제작 편의성 및 제작 시간은 real block과 MLC가 각각 제작 시작 시간부터 완성되는 시점까지에 대하여 측정하였다. 결과 : PTB를 제작함에 있어서 real block과 MLC는 재현성 면에서는 유의할 만한 차이를 보이지 않았다. 그러나 제작 편의성에 있어서는 MLC가 junction tuning을 더 간편하게 수행 할 수 있었으며, 제작 시간 면에 있어서도 MLC가 real block에 비해 약$33\%$정도의 시간 절감 효과가 있음을 알 수 있었다. 결론 : PTB를 제작함에 있어서 real block과 MLC를 이용하는 것이 각각 장단점을 가지고 있으나 real block은 제작 편의성면에서 유연서이 떨어짐으로 각 fie의 junction을 tuning하는데 매우 어려움이 따름과 동시에 비교적 정확한 junction tuning을 시행할 수 있음을 알수 있었다. MLC특성상 발생되는 계단형태의 junction을 보완하여 PTB를 제작한다면 실제 임상에서 훨씬 간편하고 효율성 있는 업무를 수행할 수 있을 것으로 사료된다.

• Water Engineering Research
• /
• 제3권1호
• /
• pp.31-44
• /
• 2002

The effect of diurnal cycle, intermittent visit of observation satellite, sensor installation, partial coverage of remote sensing, heterogeneity of soil properties and precipitation to the soil moisture estimation error were analyzed to present the global sampling strategy of soil moisture. Three models, the theoretical soil moisture model, WGR model proposed Waymire of at. (1984) to generate rainfall, and Turning Band Method to generate two dimensional soil porosity, active soil depth and loss coefficient field were used to construct sufficient two-dimensional soil moisture data based on different scenarios. The sampling error is dominated by sampling interval and design scheme. The effect of heterogeneity of soil properties and rainfall to sampling error is smaller than that of temporal gap and spatial gap. Selecting a small sampling interval can dramatically reduce the sampling error generated by other factors such as heterogeneity of rainfall, soil properties, topography, and climatic conditions. If the annual mean of coverage portion is about 90%, the effect of partial coverage to sampling error can be disregarded. The water retention capacity of fields is very important in the sampling error. The smaller the water retention capacity of the field (small soil porosity and thin active soil depth), the greater the sampling error. These results indicate that the sampling error is very sensitive to water retention capacity. Block random installation gets more accurate data than random installation of soil moisture gages. The Walnut Gulch soil moisture data show that the diurnal variation of soil moisture causes sampling error between 1 and 4 % in daily estimation.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제32권10호
• /
• pp.949-955
• /
• 2005

본 논문에서는 기존의 전영역 탐색 방식의 계산량을 현저히 줄임과 동시에 동일한 예측 화질을 얻기 위해, 기준 블록의 복잡도 순서와 정방형 서브블럭을 가지고 복잡한 영역 세분화를 통한 고속 블록 매칭(block matching) 알고리즘을 제안하였다. 매칭 에러가 기준 블록 기울기 크기에 비례한다는 것을 이용하여 종래의 순차적인 매칭 스캔(matching scan) 과 행/열 기반의 적응 매칭 스캔 대신, 복잡도에 기초한 정방형 서브 블록(sub-block) 적응 매칭 스캔을 가지고 불필요한 계산을 효율적으로 줄였다. 제안된 알고리즘은 예측 화질의 저하 없이 기존의 PDE(partial distortion elimination) 알고리즘을 이용한 전영역 탐색 방법에 비해 $30\%$의 계산량을 줄였으며, MPEG-2 및 MPEG-4 AVC를 이용하는 비디오 압축 응용분야에 유용하게 사용될 수 있을 것이다.

• 한국정보통신학회논문지
• /
• 제20권8호
• /
• pp.1531-1536
• /
• 2016

본 논문에서는 비디오 부호화에서 중요한 요소인 움직임 예측을 위한 고속 알고리즘을 제안한다. 기존의 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 연산량 감축에 대한 문제점을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 같게 유지하면서 불필요한 계산량을 현저히 줄이는 알고리즘을 제안한다. 제안하는 방법은 움직임 벡터를 찾기 위해 후보 벡터의 블록에러합을 계산해 갈 때 각 후보지점에서 한 번에 블록에러합을 전부 계산하는 것이 아니라 탐색 영역에 있는 모든 화소에 대해 몇 단계로 나누어 부분 블록에러합을 계산하고 이를 통하여 전체의 최소에러를 갖는 지점을 일찍 유추하여 불필요한 계산량을 줄임으로써 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 더 적은 계산량을 사용한다.

• 융합신호처리학회논문지
• /
• 제18권2호
• /
• pp.62-67
• /
• 2017

본 논문에서는 비디오 부호화 모듈에서 중요한 요소인 움직임 예측의 고속 알고리즘을 제안한다. 전영역 탐색 방법의 방대한 계산량으로 인하여 동일한 예측화질을 갖는 고속 움직임 예측 방법들이 연구되어 왔지만 여전히 예측화질향상과 연산량 감축에 대한 연구의 필요성을 가지고 있다. 본 논문에서는 전영역 탐색기반의 방법에 비하여 예측화질은 동일하게 유지하면서 불필요한 계산량을 줄이는 알고리즘을 제안한다. 제안하는 방법은 블록 에러 합을 계산할 때 각 후보지점에서 최소 에러의 가능성을 가진 후보들에게 우선순위를 부여하고, 이들에 대하여 우선적으로 부분 블록 에러 합을 계산한다. 이를 통하여 전체의 최소에러를 갖는 지점을 조기에 찾아내고, 불가능한 후보들을 더 빨리 제거함으로서 불필요한 계산량을 줄이고 계산속도의 향상을 얻는다. 제안한 알고리즘은 전영역 탐색 알고리즘과 같은 예측화질을 갖는 기존의 고속 알고리즘과 비교하여 매우 적은 계산량을 사용한다.