• Title/Summary/Keyword: Linear Region

Search Result 1,488, Processing Time 0.023 seconds

Constant Time Algorithms for Region Expansion and Scaling of Linear Quadtrees on RMESH (RMESH 구조에서 선형 사진트리의 영역 확장과 스케일링을 위한 상수시간 알고리즘)

  • Woo, Jin-Woon
    • The KIPS Transactions:PartA
    • /
    • v.11A no.3
    • /
    • pp.173-180
    • /
    • 2004
  • Quadtree, which 11 a hierarchical data structure, is a very important data structure to represent images. The linear quadtree representation as a way to store a quadtree is efficient to save space compared with other representations. Therefore, it has been widely studied to develop efficient algorithms to execute operations related to quadtrees. The region expansion is an operation to expand images by a given distance and the scaling If an operation to scale images by a given scale factor. In this paper, we present algorithms to perform the region expansion and scaling of images represented by quadtrees, using three-dimensional n${\times}$n${\times}$n processors on RMESH(Reconfigurable MESH). These algorithms have constant time complexities by using efficient basic operations to route the locational codes of quadtree on the hierarchical structure of n${\times}$n${\times}$n RMESH.

Construction of Urban Crime Prediction Model based on Census Using GWR (GWR을 이용한 센서스 기반 도시범죄 특성 분석 및 예측모델 구축)

  • YOO, Young-Woo;BAEK, Tae-Kyung
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.20 no.4
    • /
    • pp.65-76
    • /
    • 2017
  • The purpose of this study was to present a prediction model that reflects crime risk area analysis, including factors and spatial characteristics, as a precursor to preparing an alternative plan for crime prevention and design. This analysis of criminal cases in high-risk areas revealed clusters in which approximately 25% of the cases within the study area occurred, distributed evenly throughout the region. This means that using a multiple linear regression model might overestimate the crime rate in some regions and underestimate in others. It also suggests that the number of deserted houses in an analyzed region has a negative relationship with the dependent variable, based on the multiple linear regression model results, and can also have different influences depending on the region. These results reveal that closure signs in a study area affect the dependent variable differently, depending on the region, rather than a simple or direct relationship with the dependent variable, as indicated by the results of the multiple linear regression model.

The Effect of Using Two Different Type of Dose Calibrators on In Vivo Standard Uptake Value of FDG PET (FDG 사용 시 Dose Calibrator에 따른 SUV에 미치는 영향)

  • Park, Young-Jae;Bang, Seong-Ae;Lee, Seung-Min;Kim, Sang-Un;Ko, Gil-Man;Lee, Kyung-Jae;Lee, In-Won
    • The Korean Journal of Nuclear Medicine Technology
    • /
    • v.14 no.1
    • /
    • pp.115-121
    • /
    • 2010
  • Purpose: The purpose of this study is to measure F-18 FDG with two different types of dose calibrator measuring radionuclide and radioactivity and investigate the effect of F-18 FDG on SUV (Standard Uptake Value) in human body. Materials and Methods: Two different dose calibrators used in this study are CRC-15 Dual PET (Capintec) and CRC-15R (Capintec). Inject 1 mL, 2 mL, 3 mL of F-18 FDG into three 2 mL syringes, respectively, and measure initial radioactivity from each dose calibrator. Then measure and record radioactivity at 30 minute interval for 270 minutes. According to the initial radioactivity, linearity between decay factor driven from radioactive decay formula and the values measured by dose calibrator have been analyzed by simple linear regression. Fine linear regression line optimizing values measured with CRC-15 through regression analysis on the basis of the volume of which the measured value is close to the most ideal one in CRC-15 Dual PET. Create ROI on lung, liver, and region part of 50 persons who has taken PET/CT test, applying values from linear regression equation, and find SUV. We have also performed paired t-test to examine statistically significant difference in the radioactivity measured with CRC-15 Dual PET, CRC-15R and its SUV. Results: Regression analysis of radioactivity measured with CRC-15 Dual PET and CRC-15R shows results as follows: in the case 1 mL, the r statistic representing correlation was 0.9999 and linear regression equation was y=1.0345x+0.2601; in 2 mL case, r=0.9999, linear regression equation y=1.0226x+0.1669; in 3 mL case, r=0.9999, linear regression equation y=1.0094x+0.1577. Based on the linear regression equation from each volume, t-test results show significant difference in SUV of ROI in lung, liver, region part in all three case. P-values in each case are as follows: in 1 mL case, lung, liver and region (p<0.0001); in 2 mL case, lung (p<0.002), liver and region (p<0.0001); in 3 mL case, lung (p<0.044), liver and region (p<0.0001). Conclusion: Radioactivity measured with CRC-15 Dual PET, CRC-15R, dose calibrator for F-18 FDG test, do not show difference correlation, while these values infer that SUV has significant differences in the aspect of uptake in human body. Therefore, it is necessary to consider the difference of SUV in human body when using these dose calibrator.

  • PDF

OPTIMALITY CONDITIONS AND AN ALGORITHM FOR LINEAR-QUADRATIC BILEVEL PROGRAMMING

  • Malhotra, Neelam;Arora, S.R.
    • Management Science and Financial Engineering
    • /
    • v.7 no.1
    • /
    • pp.41-56
    • /
    • 2001
  • This linear fractional - quadratic bilevel programming problem, in which the leader's objective function is a linear fractional function and the follower's objective function is a quadratic function, is studied in this paper. The leader's and the follower's variables are related by linear constraints. The derivations of the optimality conditions are based on Kuhn-Tucker conditions and the duality theory. It is also shown that the original linear fractional - quadratic bilevel programming problem can be solved by solving a standard linear fractional program and the optimal solution of the original problem can be achieved at one of the extreme point of a convex polyhedral formed by the new feasible region. The algorithm is illustrated with the help of an example.

  • PDF

Non-linear time-dependent post-elastic analysis of suspended cable considering creep effect

  • Kmet, S.;Tomko, M.;Brda, J.
    • Structural Engineering and Mechanics
    • /
    • v.22 no.2
    • /
    • pp.197-222
    • /
    • 2006
  • In this paper, the non-linear time-dependent closed-form, discrete and combined solutions for the post-elastic response of a geometrically and physically non-linear suspended cable to a uniformly distributed load considering the creep effects, are presented. The time-dependent closed-form method for the particularly straightforward determination of a vertical uniformly distributed load applied over the entire span of a cable and the accompanying deflection at time t corresponding to the elastic limit and/or to the elastic region, post-elastic and failure range of a suspended cable is described. The actual stress-strain properties of steel cables as well as creep of cables and their rheological characteristics are considered. In this solution, applying the Irvine's theory, the direct use of experimental data, such as the actual stress-strain and strain-time properties of high-strength steel cables, is implemented. The results obtained by the closed-form solution, i.e., a load corresponding to the elastic limit, post-elastic and failure range at time t, enable the direct use in the discrete non-linear time-dependent post-elastic analysis of a suspended cable. This initial value of load is necessary for the non-linear time-dependent elastic and post-elastic discrete analysis, concerning incremental and iterative solution strategies with tangent modulus concept. At each time step, the suspended cable is analyzed under the applied load and imposed deformations originated due to creep. This combined time-dependent approach, based on the closed-form solution and on the FEM, allows a prediction of the required load that occurs in the post-elastic region. The application of the described methods and derived equations is illustrated by numerical examples.

A three-region movable-boundary helical coil once-through steam generator model for dynamic simulation and controller design

  • Shifa Wu;Zehua Li;Pengfei Wang;G.H. Su;Jiashuang Wan
    • Nuclear Engineering and Technology
    • /
    • v.55 no.2
    • /
    • pp.460-474
    • /
    • 2023
  • A simple but accurate mathematical model is crucial for dynamic simulations and controller design of helical coil once-through steam generator (OTSG). This paper presents a three-region movable boundary dynamic model of the helical coil OTSG. Based on the secondary side fluid conditions, the OTSG is divided into subcooled region (two control volumes), two-phase region (two control volumes) and superheated region (three control volumes) with movable boiling boundaries between each region. The nonlinear dynamic model is derived based on mass, energy and momentum conservation equations. And the linear model is obtained by using the transfer function and state space transformation, which is a 37-order model of five input and three output. Validations are made under full-power steady-state condition and four transient conditions. Results show good agreements among the nonlinear model, linear model and the RELAP5 model, with acceptable errors. This model can be applied to dynamic simulations and controller design of helical coil OTSG with constant primary-side flow rate.

The Description of Near-Critical Region for the Non-Ideal Inter-Particle Interacting Molecules such as n-Alkane(linear) and Alkyl-Amine(dipolar) by using Generalized van der Waals Equation of States (일반화된 반데르발스 상태방정식을 이용한 비이상적 입자 상호작용을 갖는 알칸(선형성) 및 알킬 아민류(쌍극자성)에 대한 임계 영역 특성분석)

  • Kim, Jibeom;Lee, Sukbae;Jeon, Joonhyeon
    • Korean Chemical Engineering Research
    • /
    • v.48 no.2
    • /
    • pp.224-231
    • /
    • 2010
  • In GvdW EOS, a recently presented paper, shows that the characteristic status for spherical non-linear particle, of which the mutual behavior is known to be vdWf(van der Waals force) only, could be described well enough in the critical region. However, in current papers, analysis has not been done on GvdW about whether it is accurate or not, even for the particles in the linear form or those with the additional mutual behavior such as static-electricity, so there's some argument about the wide use of that. Therefore, in this paper, for the simulation in the critical region of Normal-alkane group(R=methane, ethane, propane, butane) which are the particles that has a linear charateristic and Normal-amine group($RNH_2$, R=methyl-, ethyl-, propyl-amine) where static-electricity is extremely shown, GvdW parameter values about these particles are defined, and based on this simulation, we compared results to the current EOS presented recently, and analyzed them. Through the simulation, it was shown that in case of Normal-alkane group and Normal-amine group molecules, GvdW presents an accurate critical region characteristic which is far more close to the measurement compared to current EOSs. Especially for butane with big amount in molecules, we found out that only GvdW EOS can reach close enough to the critical point.

Topology Optimization of Linear Motor for Rope-less Elevator by Using Density Method and ON/OFF Method

  • Okamoto Yoshifumi;Takahashi Norio
    • KIEE International Transaction on Electrical Machinery and Energy Conversion Systems
    • /
    • v.5B no.3
    • /
    • pp.233-237
    • /
    • 2005
  • The reduction of the ripple of driving force is especially required for the practical utilization of linear synchronous motor for rope-less elevator. In this paper, the magnetic region of the linear motor is optimized by using topology optimization techniques (density method and ON/OFF method) in order to reduce the ripple of driving force. The optimal results of both methods are compared, and useful information for the optimal design of linear motor is obtained.

Analysis for computing heat conduction and fluid problems using cubic B-spline function (3차 B-spline 함수를 이용한 열전도 및 유체문제의 해석)

  • Kim, Eun-Pil
    • Journal of computational fluids engineering
    • /
    • v.3 no.2
    • /
    • pp.1-8
    • /
    • 1998
  • We make use of cubic B-spline interpolation function in two cases: heat conduction and fluid flow problems. Cubic B-spline test function is employed because it is superior to approximation of linear and non-linear problems. We investigated the accuracy of the numerical formulation and focused on the position of the breakpoints within the computational domain. When the domain is divided by partitions of equal space, the results show poor accuracy. For the case of a heat conduction problem this partition can not reflect the temperature gradient which is rapidly changed near the wall. To correct the problem, we have more grid points near the wall or the region which has a rapid change of variables. When we applied the unequally spaced breakpoints, the results show high accuracy. Based on the comparison of the linear problem, we extended to the highly non-linear fluid flow problems.

  • PDF