• Title/Summary/Keyword: $A^*$ search algorithm

Search Result 3,553, Processing Time 0.035 seconds

Fast Quadtree Based Normalized Cross Correlation Method for Fractal Video Compression using FFT

  • Chaudhari, R.E.;Dhok, S.B.
    • Journal of Electrical Engineering and Technology
    • /
    • v.11 no.2
    • /
    • pp.519-528
    • /
    • 2016
  • In order to achieve fast computational speed with good visual quality of output video, we propose a frequency domain based new fractal video compression scheme. Normalized cross correlation is used to find the structural self similar domain block for the input range block. To increase the searching speed, cross correlation is implemented in the frequency domain using FFT with one computational operation for all the domain blocks instead of individual block wise calculations. The encoding time is further minimized by applying rotation and reflection DFT properties to the IFFT of zero padded range blocks. The energy of overlap small size domain blocks is pre-computed for the entire reference frame and retaining the energies of the overlapped search window portion of previous adjacent block. Quadtree decompositions are obtained by using domain block motion compensated prediction error as a threshold to control the further partitions of the block. It provides a better level of adaption to the scene contents than fixed block size approach. The result shows that, on average, the proposed method can raise the encoding speed by 48.8 % and 90 % higher than NHEXS and CPM/NCIM algorithms respectively. The compression ratio and PSNR of the proposed method is increased by 15.41 and 0.89 dB higher than that of NHEXS on average. For low bit rate videos, the proposed algorithm achieve the high compression ratio above 120 with more than 31 dB PSNR.

Fuzzy Model Identification Using VmGA

  • Park, Jong-Il;Oh, Jae-Heung;Joo, Young-Hoon
    • International Journal of Fuzzy Logic and Intelligent Systems
    • /
    • v.2 no.1
    • /
    • pp.53-58
    • /
    • 2002
  • In the construction of successful fuzzy models for nonlinear systems, the identification of an optimal fuzzy model system is an important and difficult problem. Traditionally, sGA(simple genetic algorithm) has been used to identify structures and parameters of fuzzy model because it has the ability to search the optimal solution somewhat globally. But SGA optimization process may be the reason of the premature local convergence when the appearance of the superior individual at the population evolution. Therefore, in this paper we propose a new method that can yield a successful fuzzy model using VmGA(virus messy genetic algorithms). The proposed method not only can be the countermeasure of premature convergence through the local information changed in population, but also has more effective and adaptive structure with respect to using changeable length string. In order to demonstrate the superiority and generality of the fuzzy modeling using VmGA, we finally applied the proposed fuzzy modeling methodof a complex nonlinear system.

Simulation, analysis and optimal design of fuel tank of a locomotive

  • Yousefi, A. Karkhaneh;Nahvi, H.;Panahi, M. Shariat
    • Structural Engineering and Mechanics
    • /
    • v.50 no.2
    • /
    • pp.151-161
    • /
    • 2014
  • In this paper, fuel tank of the locomotive ER 24 has been studied. Firstly the behavior of fuel and air during the braking time has been investigated by using a two-phase model. Then, the distribution of pressure on the surface of baffles caused by sloshing has been extracted. Also, the fuel tank has been modeled and analyzed using Finite Element Method (FEM) considering loading conditions suggested by the DIN EN 12663 standard and real boundary conditions. In each loading condition, high stressed areas have been identified. By comparing the distribution of pressure caused by sloshing phenomena and suggested loading conditions, optimization of the tank has been taken into consideration. Moreover, internal baffles have been investigated and by modifying their geometric properties, search of the design space has been done to reach the optimal tank. Then, in order to reduce the mass and manufacturing cost of the fuel tank, Non-dominated Sorting Genetic Algorithm (NSGA-II) and Artificial Neural Networks (ANNs) have been employed. It is shown that compared to the primary design, the optimized fuel tank not only provides the safety conditions, but also reduces mass and manufacturing cost by %39 and %73, respectively.

A Study on Optimal Developmental Cost for Quality Factors of Integrated Information Security Systems (통합정보보호시스템의 최적 품질 확보를 위한 최소개발비용 탐색에 관한 연구)

  • Park, You-Jin;Choi, Myeong-Gil
    • Journal of Korean Society of Industrial and Systems Engineering
    • /
    • v.33 no.3
    • /
    • pp.1-9
    • /
    • 2010
  • To protect information resources, many organizations including private corporate and government employ integrated information security systems which provide the functions of intrusion detection, firewall, and virus vaccine. So, in order to develop a reliable integrated information security system during the development life cycle, the managers in charge of the development of the system must effectively distribute the development resources to the quality factors of an integrated information security system. This study suggests a distribution methodology that minimizes the total cost with satisfying the minimum quality level of an integrated information security system by appropriately assigning development resources to quality factors considered. To achieve this goal, we identify quality factors of an integrated information system and then measure the relative weights among the quality factors using analytic hierarchy process (AHP). The suggested distribution methodology makes it possible to search an optimal solution which minimizes the total cost with satisfying the required quality levels of processes by assigning development resources to quality factors during the development life cycle.

Learning the Covariance Dynamics of a Large-Scale Environment for Informative Path Planning of Unmanned Aerial Vehicle Sensors

  • Park, Soo-Ho;Choi, Han-Lim;Roy, Nicholas;How, Jonathan P.
    • International Journal of Aeronautical and Space Sciences
    • /
    • v.11 no.4
    • /
    • pp.326-337
    • /
    • 2010
  • This work addresses problems regarding trajectory planning for unmanned aerial vehicle sensors. Such sensors are used for taking measurements of large nonlinear systems. The sensor investigations presented here entails methods for improving estimations and predictions of large nonlinear systems. Thoroughly understanding the global system state typically requires probabilistic state estimation. Thus, in order to meet this requirement, the goal is to find trajectories such that the measurements along each trajectory minimize the expected error of the predicted state of the system. The considerable nonlinearity of the dynamics governing these systems necessitates the use of computationally costly Monte-Carlo estimation techniques, which are needed to update the state distribution over time. This computational burden renders planning to be infeasible since the search process must calculate the covariance of the posterior state estimate for each candidate path. To resolve this challenge, this work proposes to replace the computationally intensive numerical prediction process with an approximate covariance dynamics model learned using a nonlinear time-series regression. The use of autoregressive time-series featuring a regularized least squares algorithm facilitates the learning of accurate and efficient parametric models. The learned covariance dynamics are demonstrated to outperform other approximation strategies, such as linearization and partial ensemble propagation, when used for trajectory optimization, in terms of accuracy and speed, with examples of simplified weather forecasting.

Identification of fractional-derivative-model parameters of viscoelastic materials using an optimization technique (최적화 기법을 이용한 점탄성물질의 유리미분모델 물성값 추정)

  • Kim, Sun-Yong;Lee, Doo-Ho
    • Proceedings of the Korean Society for Noise and Vibration Engineering Conference
    • /
    • 2006.05a
    • /
    • pp.1235-1242
    • /
    • 2006
  • Viscoelastic damping materials are widely used to reduce noise and vibration because of its low cost and easy implementation, for examples, on the body structure of passenger cars, air planes, electric appliances and ships. To design the damped structures, the material property such as elastic modulus and loss factor is essential information. The four-parameter fractional derivative model well describes the nonlinear dynamic characteristics of the viscoelastic damping materials with respect to both frequency and temperature with fewer parameters than conventional spring-dashpot models. However the identification procedure of the four-parameter is very time-consuming one. An efficient identification procedure of the four-parameters is proposed by using an FE model and a gradient-based numerical search algorithm. The identification procedure goes two sequential steps to make measured FRFs coincident with simulated FRFs: the first one is a peak alignment step and the second one is an amplitude adjustment. A numerical example shows that the proposed method is efficient and robust in identifying the viscoelastic material parameters of fractional derivative model.

  • PDF

Similar Image Retrieval using Color Histogram and Edge Histogram Descriptor (컬러 히스토그램과 에지 히스토그램 디스크립터를 이용한 영상 검색 기법)

  • Jo, Min-Hyuk;Lee, Sang-Geol;Cha, Eui-Young
    • Proceedings of the Korean Institute of Information and Commucation Sciences Conference
    • /
    • 2013.10a
    • /
    • pp.332-335
    • /
    • 2013
  • In this paper, we propose an image retrieval method using an EHD (Edge Histogram Descriptor) of MPEG-7 and the color histogram. The EHD algorithm can be used to collect the gradient of edge distribution and to find a similar image. However, if you only search the edge gradient without considering the image color, the color shows a weakness. In order to overcome this problem, we use the color histogram and extract the feature to determine whether a similar image. The proposed method shows that the weakness of existing EHD can be overcome by using the color histogram.

  • PDF

Wide-Field Near-IR Photometric Study for Spatial Distribution of Stars around Globular Clusters in the Galactic Bulge

  • Chang, Cho-Rhong;Chun, Sang-Hyun;Han, Mi-Hwa;Jung, Mi-Young;Lim, Dong-Wook;Sohn, Young-Jong
    • Bulletin of the Korean Space Science Society
    • /
    • 2009.10a
    • /
    • pp.29.4-30
    • /
    • 2009
  • Extra-tidal feature of the globular clusters such as tidal tails and halos can be a crucial evidence of the merging scenario of the Galaxy formation in the dynamical point of view. To search for such an extra-tidal feature of globular clusters located in the Galactic bulge(RGC<3kpc), we obtained wide-field near-infrared JHKs images of 6 metal-poor ([Fe/H]<-1.0) clusters and 3 metal-rich ([Fe/H]>-1.0) clusters. Observations were carried out using IRSF 1.4m telescope and SIRIUS near-infrared camera, during 2006~2007. The obtained images have a total maximum field-of-view of ~ $21'\times 21'$. To select clusters' member stars and minimize the field star contaminations, we applied CMD masking algorithm. Smoothed surface density contour maps with selected stars for each cluster show overdensity features around the tidal radius and beyond. Also, radial surface density profiles within the tidal radius of the clusters show an overdensity feature as a change of slope of the radial profile. The results add further observational constraints of the formation of the Galactic bulge.

  • PDF

Design of Leg Length for a Legged Walking Robot Based on Theo Jansen Using PSO (PSO를 이용한 테오얀센 기반의 보행로봇 다리설계)

  • Kim, Sun-Wook;Kim, Dong-Hun
    • Journal of the Korean Institute of Intelligent Systems
    • /
    • v.21 no.5
    • /
    • pp.660-666
    • /
    • 2011
  • In this paper, we proposed a Particle Swarm Optimization(PSO) to search the optimal link lengths for legged walking robot. In order to apply the PSO algorithm for the proposed, its walking robot kinematic analysis is needed. A crab robot based on four-bar linkage mechanism and Jansen mechanism is implemented in H/W. For the performance index of PSO, the stride length of the legged walking robot is defined, based on the propose kinematic analysis. Comparative simulation results present to illustrate the viability and effectiveness of the proposed method.

Implementation of School Finding Application in the Smart Phone (스마트 폰을 이용한 학교 찾기 어플리케이션 구현)

  • JANG, Seung-Ju
    • Journal of the Korean Association of Geographic Information Studies
    • /
    • v.18 no.3
    • /
    • pp.102-112
    • /
    • 2015
  • In this paper we propose an application that can help you to find a school near you easily using smart phone GPS capabilities and Google map mounted on Android system. We use a shortest path algorithm to search near destinations. You can take advantage of the developed application when finding public places or destinations. Schools have usually been used as places for disaster evacuation, entrance examination, and qualifying examination. Even though you are not the young who use the smart phone easily, anyone can find a destination school easily with the proposed application of this paper.