• 제목/요약/키워드: OPTIMAL RANGE

검색결과 2,698건 처리시간 0.027초

Maximum A Posteriori Estimation-based Adaptive Search Range Decision for Accelerating HEVC Motion Estimation on GPU

  • Oh, Seoung-Jun;Lee, Dongkyu
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제13권9호
    • /
    • pp.4587-4605
    • /
    • 2019
  • High Efficiency Video Coding (HEVC) suffers from high computational complexity due to its quad-tree structure in motion estimation (ME). This paper exposes an adaptive search range decision algorithm for accelerating HEVC integer-pel ME on GPU which estimates the optimal search range (SR) using a MAP (Maximum A Posteriori) estimator. There are three main contributions; First, we define the motion feature as the standard deviation of motion vector difference values in a CTU. Second, a MAP estimator is proposed, which theoretically estimates the motion feature of the current CTU using the motion feature of a temporally adjacent CTU and its SR without any data dependency. Thus, the SR for the current CTU is parallelly determined. Finally, the values of the prior distribution and the likelihood for each discretized motion feature are computed in advance and stored at a look-up table to further save the computational complexity. Experimental results show in conventional HEVC test sequences that the proposed algorithm can achieves high average time reductions without any subjective quality loss as well as with little BD-bitrate increase.

Monte Carlo N-Particle Extended Code를 이용한 연 X선 정전기제거장치의 최적제작에 관한 연구(II) (A Study on the Optimal Make of X-ray Ionizer using the Monte Carlo N-Particle Extended Code(II))

  • 정필훈;이동훈
    • 한국안전학회지
    • /
    • 제32권6호
    • /
    • pp.29-33
    • /
    • 2017
  • In order to solve this sort of electrostatic failure in Display and Semiconductor process, Soft X-ray ionizer is mainly used. Soft X-ray Ionizer does not only generate electrical noise and minute particle but also is efficient to remove electrostatic as it has a wide range of ionization. There exist variable factors such as type of tungsten thickness deposited on target, Anode voltage etc., and it takes a lot of time and financial resource to find optimal performance by manufacturing with actual X-ray tube source. Here, MCNPX (Monte Carlo N-Particle Extended) is used for simulation to solve this kind of problem, and optimum efficiency of X-ray generation is anticipated. In this study, X-ray generation efficiency was compared according to target material thickness using MCNPX and actual X-ray tube source under the conditions that tube voltage is 5 keV, 10 keV, 15 keV and the target Material is Tungsten(W). At the result, In Tube voltage 5 keV and distance 100 mm, optimal target thickness is $0.05{\mu}m$ and fastest decay time appears + decay time 0.28 sec. - deacy time 0.30 sec. In Tube voltage 10keV and distance 100 mm, optimal target Thickness is $0.16{\mu}m$ and fastest decay time appears + decay time 0.13 sec. - deacy time 0.12 sec. In the tube voltage 15 keV and distance 100 mm, optimal target Thickness is $0.28{\mu}m$ and fastest decay time appears + decay time 0.04 sec. - deacy time 0.05 sec.

공병 장비의 최적할당을 위한 수리모형 및 휴리스틱 알고리즘 (Mathematical model and heuristic for the assignment of military engineering equipments in ROK army)

  • 박종복;안남수
    • 한국산학기술학회논문지
    • /
    • 제21권4호
    • /
    • pp.138-144
    • /
    • 2020
  • 육군의 공병은 여러 장비를 이용하여 다양한 작전을 수행 중이며, 대표적인 군사작전 분야로는 포병 진지구축지원이 있다. 포병은 아군의 후방에서 화력으로 적의 중심을 타격하는 임무를 수행하며, 이때 사격 위치 노출 방지를 위해 한 진지에서 여러 차례 사격 후 진지를 반드시 이동해야 함에 따라 제한된 수의 장비를 효율적으로 운용하여 다수의 진지를 신속히 구축하는 것이 필요하다. 본 연구에서는 진지 구축시 제약조건을 반영하여, 공병장비-팀(작업)-진지간 최적할당이 가능한 수리모형과 휴리스틱 알고리즘을 제시하고 이에 대한 실험결과를 제시하고자 한다. 본 논문에서 제안한 최적화 수리모형은 작은 크기의 문제에서는 최적해를 도출하나, 실제 공병대대 및 여단 규모의 장비배치 문제에서는 최적해 도출에 장시간이 소요되는 한계가 존재함에 따라, 수리모형 기반의 휴리스틱 역시 제안하였다. 해당 휴리스틱은 1단계에서 수리 모형의 일부 변수의 정수제약 조건을 완화하고 할당에 대한 최적해를 구하고, 해당 해를 원 수리모형에 추가하여 최종 해를 구하는 형태로 설계하였다. 이러한 휴리스틱은 최적해의 도출은 보장하지는 못하나 문제의 크기가 커져도 빠른 시간에 해를 도출할 수 있었다.

Optimization of Soybean Pudding Using Response Surface Methodology

  • Jung, Eun-Kyung;Joo, Na-Mi
    • 한국식생활문화학회지
    • /
    • 제26권6호
    • /
    • pp.717-726
    • /
    • 2011
  • Response surface methodology (RSM) was performed in order to determine the optimal mixing conditions of different amounts of egg and sugar for the preparation of soybean pudding. The experiments were designed according to a central composite design by designating whole egg and sugar content as independent variables. Meanwhile, sweetness, Commission Internationale de I'Eclairage (CIE) color parameters (L*, a* and b* values), hardness, cohesiveness, springiness, and gumminess were response variables. Overall optimization, conducted by overlaying the contour plots under investigation, was able to determine the optimal range of dependent variables within which the 14 responses were simultaneously optimized. The point chosen as a representative of this optimal region corresponded to 50.00 g of whole egg and 31.66 g of sugar. Under these conditions, the model predicted L* value=80.03, a* value=-5.44, b* value=27.86, sweetness=21.23 ($^{\circ}Brix$), hardness=$25.45{\times}10^5$ (dyne/$cm^2$), cohesiveness=67.90 (%), springiness=46.20 (%), and gumminess=12.71 (g).

Optimization of photovoltaic thermal (PV/T) hybrid collectors by genetic algorithm in Iran's residential areas

  • Ehyaei, M.A.;Farshin, Behzad
    • Advances in Energy Research
    • /
    • 제5권1호
    • /
    • pp.31-55
    • /
    • 2017
  • In the present study, PV/T collector was modeled via analysis of governing equations and physics of the problem. Specifications of solar radiation were computed based on geographical characteristics of the location and the corresponding time. Temperature of the collector plate was calculated as a function of time using the energy equations and temperature behavior of the photovoltaic cell was incorporated in the model with the aid of curve fitting. Subsequently, operational range for reaching to maximal efficiency was studied using Genetic Algorithm (GA) technique. Optimization was performed by defining an objective function based on equivalent value of electrical and thermal energies. Optimal values for equipment components were determined. The optimal value of water flow rate was approximately 1 gallon per minute (gpm). The collector angle was around 50 degrees, respectively. By selecting the optimal values of parameters, efficiency of photovoltaic collector was improved about 17% at initial moments of collector operation. Efficiency increase was around 5% at steady condition. It was demonstrated that utilization of photovoltaic collector can improve efficiency of solar energy-based systems.

A FUZZY LOGIC CONTROLLER DESIGN FOR VEHICLE ABS WITH A ON-LINE OPTIMIZED TARGET WHEEL SLIP RATIO

  • Yu, F.;Feng, J.-Z.;Li, J.
    • International Journal of Automotive Technology
    • /
    • 제3권4호
    • /
    • pp.165-170
    • /
    • 2002
  • For a vehicle Anti-lock Braking System (ABS), the control target is to maintain friction coefficients within maximum range to ensure minimum stopping distance and vehicle stability. But in order to achieve a directionally stable maneuver, tire side forces must be considered along with the braking friction. Focusing on combined braking and turning operation conditions, this paper presents a new control scheme for an ABS controller design, which calculates optimal target wheel slip ratio on-line based on vehicle dynamic states and prevailing road condition. A fuzzy logic approach is applied to maintain the optimal target slip ratio so that the best compromise between braking deceleration, stopping distance and direction stability performances can be obtained for the vehicle. The scheme is implemented using an 8-DOF nonlinear vehicle model and simulation tests were carried out in different conditions. The simulation results show that the proposed scheme is robust and effective. Compared with a fixed-slip ratio scheme, the stopping distance can be decreased with satisfactory directional control performance meanwhile.

상부가 개방된 수직 캐비티내의 한쪽면에 배열된 다양한 발열조건을 갖는 발열체의 최적배열 (The optimal array of various heat-generating heaters located on one wall of a vertical open top cavity)

  • 유갑종;추홍록;최병철
    • 대한기계학회논문집B
    • /
    • 제21권1호
    • /
    • pp.15-23
    • /
    • 1997
  • An experimental investigation of two-dimensional steady natural convection cooling in a vertical open top cavity with conducting side walls of finite thickness is presented. The various heat-generating discrete heaters are located on one vertical wall of the cavity. When each heater dissipates different amount of power, the purpose of the work is to obtain the optimal array condition of the heaters. The four cases of non-uniform heating conditions are considered. The temperature fields in the cavity were visualized by the interferometer and local temperatures of the vertical wall were measured by thermocouples. The heaters were arranged in two configurations: flush-mounted on a vertical wall or protruding from the wall about 4.5 mm. The vertical wall was constructed out of copper or epoxy-resin sheet. Experiments have been conducted for air with constant Prandtl number(Pr=0.7), the aspect ratio of 4.6, 7.5, 9.5, power input in the range of 0.9 W ~ 4.2 W. For the enhancement of the cooling effectiveness, the upper and lower of vertical wall would give the better position for the heaters of higher heat flux.

Optimal ρ acceleration parameter for the ADI iteration for the real three dimensional Helmholtz equation with nonnegative ω

  • Ma, Sangback
    • Journal of the Korean Society for Industrial and Applied Mathematics
    • /
    • 제3권2호
    • /
    • pp.1-4
    • /
    • 1999
  • The Helmholtz equation is very important in physics and engineering. However, solution of the Helmholtz equation is in general known as a very difficult phenomenon. For if the ${\omega}$ is negative, the FDM discretized linear system becomes indefinite, whose solution by iterative method requires a very clever preconditioner. In this paper we assume that ${\omega}$ is nonnegative, and determine the optimal ${\rho}$ parameter for the three dimensional ADI iteration for the Helmholtz equation. The ADI(Alternating Direction Implicit) method is also getting new attentions due to the fact that it is very suitable to the vector/parallel computers, for example, as a preconditioner to the Krylov subspace methods. However, classical ADI was developed for two dimensions, and for three dimensions it is known that its convergence behaviour is quite different from that in two dimensions. So far, in three dimensions the so-called Douglas-Rachford form of ADI was developed. It is known to converge for a relatively wide range of ${\rho}$ values but its convergence is very slow. In this paper we determine the necessary conditions of the ${\rho}$ parameter for the convergence and optimal ${\rho}$ for the three dimensional ADI iteration of the Peaceman-Rachford form for the real Helmholtz equation with nonnegative ${\omega}$. Also, we conducted some experiments which is in close agreement with our theory. This straightforward extension of Peaceman-rachford ADI into three dimensions will be useful as an iterative solver itself or as a preconditioner to the the Krylov subspace methods, such as CG(Conjugate Gradient) method or GMRES(m).

  • PDF

Development of the Algorithm for Optimizing Wavelength Selection in Multiple Linear Regression

  • Hoeil Chung
    • Near Infrared Analysis
    • /
    • 제1권1호
    • /
    • pp.1-7
    • /
    • 2000
  • A convenient algorithm for optimizing wavelength selection in multiple linear regression (MLR) has been developed. MOP (MLP Optimization Program) has been developed to test all possible MLR calibration models in a given spectral range and finally find an optimal MLR model with external validation capability. MOP generates all calibration models from all possible combinations of wavelength, and simultaneously calculates SEC (Standard Error of Calibration) and SEV (Standard Error of Validation) by predicting samples in a validation data set. Finally, with determined SEC and SEV, it calculates another parameter called SAD (Sum of SEC, SEV, and Absolute Difference between SEC and SEV: sum(SEC+SEV+Abs(SEC-SEV)). SAD is an useful parameter to find an optimal calibration model without over-fitting by simultaneously evaluating SEC, SEV, and difference of error between calibration and validation. The calibration model corresponding to the smallest SAD value is chosen as an optimum because the errors in both calibration and validation are minimal as well as similar in scale. To evaluate the capability of MOP, the determination of benzene content in unleaded gasoline has been examined. MOP successfully found the optimal calibration model and showed the better calibration and independent prediction performance compared to conventional MLR calibration.

비트 가루를 첨가한 발아현미 쿠키의 제조조건 최적화 (Optimizing Production Conditions of Germinated Brown Rice Cookie Prepared with Beet Powder)

  • 주나미;김수정
    • 대한영양사협회학술지
    • /
    • 제16권4호
    • /
    • pp.332-340
    • /
    • 2010
  • This study was conducted to develop an optimal composite recipe for nutritional cookies containing beet powder. Flour was substituted with whole wheat flour containing germinated brown rice powder. The sensory optimal composite recipe was determined by making cookies containing two levels of beet powder (A) or butter (B) according to Central Composite Design (CCD) and by conducting the sensory evaluation and instrumental analysis according to Response Surface Methodology (RSM). Using CCD, the results of physical measurement for ten conditions with two variables were obtained. The values of lightness (L), redness (a), and yellowness (b) were in the range of 36.65~49.03, 22.15~29.31, and 13.96~19.34, respectively. Lightness decreased significantly (P<0.001) and redness increased significantly (P<0.01) upon an increase in beet powder. The results of sensory evaluation showed very significant values in color (P<0.05), texture (P<0.05), flavor (P<0.01), taste (P<0.05), and overall quality (P<0.05), whereas those of the instrumental analysis showed significant values in lightness (P<0.001), redness (P<0.01), spread ratio (P<0.01), and hardness (P<0.05). As a result, the optimal sensory ratio of beet cookie was calculated for beet powder 7.75 g and butter 77.88 g.