• Title/Summary/Keyword: low computation

Search Result 813, Processing Time 0.026 seconds

PPD: A Robust Low-computation Local Descriptor for Mobile Image Retrieval

  • Liu, Congxin;Yang, Jie;Feng, Deying
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • v.4 no.3
    • /
    • pp.305-323
    • /
    • 2010
  • This paper proposes an efficient and yet powerful local descriptor called phase-space partition based descriptor (PPD). This descriptor is designed for the mobile image matching and retrieval. PPD, which is inspired from SIFT, also encodes the salient aspects of the image gradient in the neighborhood around an interest point. However, without employing SIFT's smoothed gradient orientation histogram, we apply the region based gradient statistics in phase space to the construction of a feature representation, which allows to reduce much computation requirements. The feature matching experiments demonstrate that PPD achieves favorable performance close to that of SIFT and faster building and matching. We also present results showing that the use of PPD descriptors in a mobile image retrieval application results in a comparable performance to SIFT.

A Study on the Efficient m-step Parallel Generalization

  • Kim, Sun-Kyung
    • Proceedings of the Korea Society of Information Technology Applications Conference
    • /
    • 2005.11a
    • /
    • pp.13-16
    • /
    • 2005
  • It would be desirable to have methods for specific problems, which have low communication costs compared to the computation costs, and in specific applications, algorithms need to be developed and mapped onto parallel computer architectures. Main memory access for shared memory system or global communication in message passing system deteriorate the computation speed. In this paper, it is found that the m-step generalization of the block Lanczos method enhances parallel properties by forming m simultaneous search direction vector blocks. QR factorization, which lowers the speed on parallel computers, is not necessary in the m-step block Lanczos method. The m-step method has the minimized synchronization points, which resulted in the minimized global communications compared to the standard methods.

  • PDF

Prediction of the Diffusion Controlled Boundary Layer Transition with an Adaptive Grid (적응격자계를 이용한 경계층의 확산제어천이 예측)

  • Cho J. R.
    • Journal of computational fluids engineering
    • /
    • v.6 no.4
    • /
    • pp.15-25
    • /
    • 2001
  • Numerical prediction of the diffusion controlled transition in a turbine gas pass is important because it can change the local heat transfer rate over a turbine blade as much as three times. In this study, the gas flow over turbine blade is simplified to the flat plate boundary layer, and an adaptive grid scheme redistributing grid points within the computation domain is proposed with a great emphasis on the construction of the grid control function. The function is sensitized to the second invariant of the mean strain tensor, its spatial gradient, and the interaction of pressure gradient and flow deformation. The transition process is assumed to be described with a κ-ε turbulence model. An elliptic solver is employed to integrate governing equations. Numerical results show that the proposed adaptive grid scheme is very effective in obtaining grid independent numerical solution with a very low grid number. It is expected that present scheme is helpful in predicting actual flow within a turbine to improve computation efficiency.

  • PDF

New Algorithm for Measuring Resistive Leakage Current and Development of ELB Controller (새로운 저항성 누전전류 검출회로 및 누전차단제어기 개발)

  • Ham, Seung-Jin;Han, Song-Yop;Koh, Chang-Seop
    • Proceedings of the KIEE Conference
    • /
    • 2007.10c
    • /
    • pp.132-134
    • /
    • 2007
  • The conventional method used low pass filter for computing resistive leakage current from total leakage current. Therefore, it takes long time for computation. In this paper, a new algorithm is proposed to reduce the computation time. In the theory, the resistive leakage current is computed exactly from the signals during only a half period of power voltage. The suggested method uses integrator and sample-hold circuit and it is confirmed to be able to measure the resistive leakage current from total leakage current by simulation.

  • PDF

A simple and rapid approach to modeling chromium breakthrough in fixed bed adsorber

  • Chu, Khim Hoong
    • Advances in environmental research
    • /
    • v.7 no.1
    • /
    • pp.29-37
    • /
    • 2018
  • A simple mathematical model for predicting fixed bed adsorption dynamics is described. The model is characterized by a linear adsorption isotherm and a linear driving force expression for mass transfer. Its analytic solution can be approximated with an algebraic equation in closed form which is easily evaluated by spreadsheet computation. To demonstrate one application of the fixed bed model, a previously published adsorption system is used as a case study in this work. The adsorption system examined here describes chromium breakthrough in a fixed bed adsorber packed with imidazole functionalized adsorbent particles and is characterized by a nonlinear adsorption isotherm. However, the equilibrium behavior of the fixed bed adsorber is in essence governed by a linear adsorption isotherm due to the use of a low influent chromium concentration. It is shown that chromium breakthrough is predicted reasonably well by the fixed bed model. The model's parameters can be easily extracted from independent batch experiments. The proposed modeling approach is very simple and rapid, and only Excel is used for computation.

The Efficient Computation Method of Two-commodity Network Flow Problem Using TSP (판매원 문제를 이용한 2-상품 네트워크 흐름 문제의 효율적인 계산방법)

  • Hwang, In-Keuk;Park, Dong-Jin;Yoon, Kwang-Sik
    • Journal of Korean Society of Rural Planning
    • /
    • v.5 no.1 s.9
    • /
    • pp.20-25
    • /
    • 1999
  • Our interest in this paper is in the efficient computation of a good low bound for the traveling salesman problem and is in the application of a network problem in agriculture. We base our approach on a relatively new formulation of the TSP as a two-commodity network flow problem. By assigning Lagrangian multipliers to certain constraints and relaxing them, the problem separates into two single-commodity network flow problems and an assignment problem, for which efficient algorithms are available.

  • PDF

A Design of Fuzzy Power System Stabilizer using Adaptive Evolutionary Computation (적응진화연산을 이용한 퍼지-전력계통안정화장치 설계)

  • Hwang, Gi-Hyun;Park, June-Ho
    • The Transactions of the Korean Institute of Electrical Engineers A
    • /
    • v.48 no.6
    • /
    • pp.704-711
    • /
    • 1999
  • This paper presents a design of fuzzy power system stabilizer (FPSS) using adaptive evolutionary computation (AEC). We have proposed an adaptive evolutionary algorithm which uses a genetic algorithm (GA) and an evolution strategy (ES) in an adaptive manner in order to take merits of two different evolutionary computations. FPSS shows better control performances than conventional power system stabilizer (CPSS) in three-phase fault with heavy load which is used when tuning FPSS. To show the robustness of the proposed FPSS, it is appliedto damp the low frequency oscillations caused by disturbances such as three-phase fault with normal and light load, the angle deviation of generator with normal and light load and the angle deviation of generator with heavy load. Proposed FPSS shows better robustness than CPSS.

  • PDF

Numerical Investigation of Cross-Flow Around a Circular Cylinder at a Low-Reynolds Number Flow Under an Electromagnetic Force

  • Kim, Seong-Jae;Lee, Choung-Mook
    • Journal of Mechanical Science and Technology
    • /
    • v.16 no.3
    • /
    • pp.363-375
    • /
    • 2002
  • The effect of the electromagnetic force (or Lorentz force) on the flow behavior around a circular cylinder is investigated by computation. Two-dimensional unsteady flow computation for Re=10$^2$is carried out using a numerical method of finite difference approximation in a curvilinear body-fitted coordinate system by solving the momentum equations including the Lorentz force as a body force. The effect of spatial variations of the Lorentz forcing region and forcing direction along the cylinder circumference is investigated. The numerical results show that the Lorentz force can effectively suppress the flow separation and oscillation of the lift force of circular cylinder cross-flow, leading to reduction of drag.

A Numerical Study on Spin-up Flows in a Shallow Quadrangular Container (얇은 정사각형 용기 내의 스핀-업 유동에 관한 수치해석적 연구)

  • Park, Jae-Hyun;Suh, Yong-Kweon
    • Transactions of the Korean Society of Mechanical Engineers B
    • /
    • v.26 no.7
    • /
    • pp.1005-1013
    • /
    • 2002
  • Spin-up is a transient flow phenomenon occurring in a container when it starts to rotate from rest or its rotational speed increases from a low to high value. However, most studies on this subject have been for two-dimensional approximation. In this study, spin-up flows in a shallow rectangular container are analysed by using three-dimensional computation. We compared our results with those obtained by others using basically two-dimensional computation. Effect of two parameters, Reynolds number and liquid depth on the flow evolution is studied. We found that 2-D result is not accurate enough, and the vertical velocity distribution should be assumed of a fourth-order polynomial function for a better comparison.

A New Calculation Method for the Radiation Impedance of Transducer with Regular Square Vibrating Surface

  • Kim, Moo-Joon;Kim, Chun-Duck;Ha, Kang-Lyeol
    • The Journal of the Acoustical Society of Korea
    • /
    • v.18 no.1E
    • /
    • pp.20-26
    • /
    • 1999
  • Although the radiation impedance of a transducer with a regular square surface has been studied by many researchers, the formulas are still very complicated, which results in long computation time and low accuracy. In this paper, we propose a new algorithm for the calculation of acoustic radiation impedance in which the regular square vibrating surface of a transducer is divided into small elements and duplicate calculations are eliminated in the process of calculating mutual effects of the elements. Using this algorithm, shorter computation time and higher accuracy of results can be obtained. As a demonstration, the self and the mutual radiation impedance of transducers with a regular square surface are calculated and the accuracy of the results is evaluated.

  • PDF