• 제목/요약/키워드: A* algorithm

검색결과 54,221건 처리시간 0.077초

Improvement of Reverse-time Migration using Homogenization of Acoustic Impedance (음향 임피던스 균질화를 이용한 거꿀시간 참반사보정 성능개선)

  • Lee, Gang Hoon;Pyun, Sukjoon;Park, Yunhui;Cheong, Snons
    • Geophysics and Geophysical Exploration
    • /
    • 제19권2호
    • /
    • pp.76-83
    • /
    • 2016
  • Migration image can be distorted due to reflected waves in the source and receiver wavefields when discontinuities of input velocity model exist in seismic imaging. To remove reflected waves coming from layer interfaces, it is a common practice to smooth the velocity model for migration. If the velocity model is smoothed, however, the subsurface image can be distorted because the velocity changes around interfaces. In this paper, we attempt to minimize the distortion by reducing reflection energy in the source and receiver wavefields through acoustic impedance homogenization. To make acoustic impedance constant, we define fake density model and use it for migration. When the acoustic impedance is constant over all layers, the reflection coefficient at normal incidence becomes zero and the minimized reflection energy results in the improvement of migration result. To verify our algorithm, we implement the reverse-time migration using cell-based finite-difference method. Through numerical examples, we can note that the migration image is improved at the layer interfaces with high velocity contrast, and it shows the marked improvement particularly in the shallow part.

Microscopic DVS based Optimization Technique of Multimedia Algorithm (Microscopic DVS 기반의 멀티미디어 알고리즘 최적화 기법)

  • Lee Eun-Seo;Kim Byung-Il;Chang Tae-Gye
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제42권4호
    • /
    • pp.167-176
    • /
    • 2005
  • This paper proposes a new power minimization technique for the frame-based multimedia signal processing. The derivation of the technique is based on the newly proposed microscopic DVS(Dynamic Voltage Scaling) method, where, the operating frequency and the supply voltage levels are dynamically controlled according to the processing requirement for each frame of multimedia data. The multimedia signal processing algorithms are also redesigned and optimized to maximize the power saving efficiency of the microscopic DVS technology. The characterization of the mean/variance distribution of the processing load in the frame-based multimedia signal processing provides the major basis not only for the optimized application of the microscopic DVS technology but also for the optimization of the multimedia algorithms. The power saying efficiency of the proposed DVS approach is experimentally tested with the algorithms of MPEG-2 video decoder and MPEG-2 AAC audio encoder on the ARM9 RISC processor. The experimental results with the diverse MPEG-2 video and audio files show The average power saving efficiencies of 50$\%$ and 30$\%$, respectively. The results also agree very well with those of the analytic derivations.

Robust Orientation Estimation Algorithm of Fingerprint Images (노이즈에 강인한 지문 융선의 방향 추출 알고리즘)

  • Lee, Sang-Hoon;Lee, Chul-Han;Choi, Kyoung-Taek;Kim, Jai-Hie
    • Journal of the Institute of Electronics Engineers of Korea SP
    • /
    • 제45권1호
    • /
    • pp.55-63
    • /
    • 2008
  • Ridge orientations of fingerprint image are crucial informations in many parts of fingerprint recognition such as enhancement, matching and classification. Therefore it is essential to extract the ridge orientations of image accurately because it directly affects the performance of the system. The two main properties of ridge orientation are 1) global characteristic(gradual change in whole part of fingerprint) and 2) local characteristic(abrupt change around core and delta points). When we only consider the local characteristic, estimated ridge orientations are well around singular points but not robust to noise. When the global characteristic is only considered, to estimate ridge orientation is robust to noise but cannot represent the orientation around singular points. In this paper, we propose a novel method for estimating ridge orientation which represents local characteristic specifically as well as be robust to noise. We reduce the noise caused by scar using iterative outlier rejection. We apply adaptive measurement resolution in each fingerprint area to estimate the ridge orientation around singular points accurately. We evaluate the performance of proposed method using synthetic fingerprint and FVC 2002 DB. We compare the accuracy of ridge orientation. The performance of fingerprint authentication system is evaluated using FVC 2002 DB.

Creating Cultural Heritage though 'Silkroadpia' - Reconstructing the Routes of the Baekje Restoration Movement ('실크로드피아(Silkroadpia)'의 활용과 문화유산의 창출 - 백제부흥운동의 경로복원을 중심으로)

  • Cho, Daeyoun
    • The Journal of the Convergence on Culture Technology
    • /
    • 제6권1호
    • /
    • pp.343-350
    • /
    • 2020
  • In this paper, we present the results of research on the reconstruction of ancient routes of ancient civilization exchange that were once present in the North Jeolla region, which was undertaken by adopting a convergent approach to develop 'Silkroadpia', which is an online platform for the curation and sharing of archaeological and historical spatial data, and 'MEPTA(Multiple Evidence Based Path and Territory Finding Algorithm)'. The results of the research make it possible to reconsider the region's historical identity and its important role in facilitating cultural exchange on the Korean Peninsula and in East Asia. The results can also be used to provide the theoretical basis for the government's land planning policies and for the production of cultural contents that can be used for local regeneration. The ancient route associated with the Baekje Restoration Movement, that took place after the fall of Sabi in 660 CE, was the case study examined in this paper, which discusses the academic value of reconstructing the ancient route, as well as its future use in providing cultural contents.

Improving Reliability of Bus Arrival Time Predictions Considering delay Time at Signalized Intersection (신호교차로 지체시간을 고려한 버스도착시간 예측 신뢰성 향상 연구)

  • Um, Ki Hun;Lee, Soong-bong;Lee, Jinsoo;Lee, Young-Ihn
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • 제16권6호
    • /
    • pp.101-111
    • /
    • 2017
  • This study propose a method to predict the bus arrival time by considering the signal delay time which is an element which can not be considered in the current bus arrival prediction information generation algorithm. In order to consider the signal delay time, travel time is divided into three components: service time, cruising travel time, and signal delay time. Signal delay time was estimated using intersection arrival time and TOD. The results show that most of the errors that occurred in predicting the arrival time are within about 30 seconds. Some of the estimates have large errors due to the nature of this methodology that uses the estimated value of the intersection arrival time rather than the observation value. It is also difficult to predict the arrival time of the express buses using this method. Future studies such as improving this through real-time location information will greatly improve the accuracy of the methodology.

Optimization for Inspecdtion Planning of Ship Structures Considering Corrosion Effects (부식효과를 고려한 선체구조 검사계획안의 최적화)

  • Sung-Chan Kim;Jang-Ho Yoon;Yukio Fujimoto
    • Journal of the Society of Naval Architects of Korea
    • /
    • 제36권4호
    • /
    • pp.137-146
    • /
    • 1999
  • Inspection becomes to be important in the safety of structure and economical viewpoint, because structural damage accompanies lots of economical cost and social problems. Especially ship structure is composed of a lot of members and it is impossible to inspect all members continuously. The purpose of this paper is to get optimal inspection plan containing inspection time and method. Crack is one of major modes on the structural failure and can lead to collapse of structure. In this paper, the deteriorating process, which contains inspection to detect the crack before the propagation to large crack, is idealized as Markov chain model. Genetic algorithm is also used to accomplish the optimization of inspection plan. Especially, the probabilistic characteristics of cracks are changed, because ship is operating in corrosive environments and the scantling of structural members is reduced due to corrosion. Non-stationary Markov chain model is used to represent the process of corrosion in structural members. In this paper, the characteristics of indivisual inspection plan are compared by numerical examples for the change of corrosion rate, the cost due to scheduled system down and target failure probability. From the numerical example, it can be seen that the improvement of fatigue life for the members with short fatigue life is the most effective way in order to reduce total maintenance cost.

  • PDF

Optimal Density Assignment to 2D Diode Array Detector for Different Dose Calculation Algorithms in Patient Specific VMAT QA

  • Park, So-Yeon;Park, Jong Min;Choi, Chang Heon;Chun, Minsoo;Han, Ji Hye;Cho, Jin Dong;Kim, Jung-in
    • Journal of Radiation Protection and Research
    • /
    • 제42권1호
    • /
    • pp.9-15
    • /
    • 2017
  • Background: The purpose of this study is to assign an appropriate density to virtual phantom for 2D diode array detector with different dose calculation algorithms to guarantee the accuracy of patient-specific QA. Materials and Methods: Ten VMAT plans with 6 MV photon beam and ten VMAT plans with 15 MV photon beam were selected retrospectively. The computed tomography (CT) images of MapCHECK2 with MapPHAN were acquired to design the virtual phantom images. For all plans, dose distributions were calculated for the virtual phantoms with four different materials by AAA and AXB algorithms. The four materials were polystyrene, 455 HU, Jursinic phantom, and PVC. Passing rates for several gamma criteria were calculated by comparing the measured dose distribution with calculated dose distributions of four materials. Results and Discussion: For validation of AXB modeling in clinic, the mean percentages of agreement in the cases of dose difference criteria of 1.0% and 2.0% for 6 MV were $97.2%{\pm}2.3%$, and $99.4%{\pm}1.1%$, respectively while those for 15 MV were $98.5%{\pm}0.85%$ and $99.8%{\pm}0.2%$, respectively. In the case of 2%/2 mm, all mean passing rates were more than 96.0% and 97.2% for 6 MV and 15 MV, respectively, regardless of the virtual phantoms of different materials and dose calculation algorithms. The passing rates in all criteria slightly increased for AXB as well as AAA when using 455 HU rather than polystyrene. Conclusion: The virtual phantom which had a 455 HU values showed high passing rates for all gamma criteria. To guarantee the accuracy of patent-specific VMAT QA, each institution should fine-tune the mass density or HU values of this device.

Development of FURA Code and Application for Load Follow Operation (FURA 코드 개발과 부하 추종 운전에 대한 적용)

  • Park, Young-Seob;Lee, Byong-Whi
    • Nuclear Engineering and Technology
    • /
    • 제20권2호
    • /
    • pp.88-104
    • /
    • 1988
  • The FUel Rod Analysis(FURA) code is developed using two-dimensional finite element methods for axisymmetric and plane stress analysis of fuel rod. It predicts the thermal and mechanical behavior of fuel rod during normal and load follow operations. To evaluate the exact temperature distribution and the inner gas pressure, the radial deformation of pellet and clad, the fission gas release are considered over the full-length of fuel rod. The thermal element equation is derived using Galerkin's techniques. The displacement element equation is derived using the principle of virtual works. The mechanical analysis can accommodate various components of strain: elastic, plastic, creep and thermal strain as well as strain due to swelling, relocation and densification. The 4-node quadratic isoparametric elements are adopted, and the geometric model is confined to a half-pellet-height region with the assumption that pellet-pellet interaction is symmetrical. The pellet cracking and crack healing, pellet-cladding interaction are modelled. The Newton-Raphson iteration with an implicit algorithm is applied to perform the analysis of non-linear material behavior accurately and stably. The pellet and cladding model has been compared with both analytical solutions and experimental results. The observed and predicted results are in good agreement. The general behavior of fuel rod is calculated by axisymmetric system and the cladding behavior against radial crack is used by plane stress system. The sensitivity of strain aging of PWR fuel cladding tube due to load following is evaluated in terms of linear power, load cycle frequency and amplitude.

  • PDF

A Study on the UAV-based Vegetable Index Comparison for Detection of Pine Wilt Disease Trees (소나무재선충병 피해목 탐지를 위한 UAV기반의 식생지수 비교 연구)

  • Jung, Yoon-Young;Kim, Sang-Wook
    • Journal of Cadastre & Land InformatiX
    • /
    • 제50권1호
    • /
    • pp.201-214
    • /
    • 2020
  • This study aimed to early detect damaged trees by pine wilt disease using the vegetation indices of UAV images. The location data of 193 pine wilt disease trees were constructed through field surveys and vegetation index analyses of NDVI, GNDVI, NDRE and SAVI were performed using multi-spectral UAV images at the same time. K-Means algorithm was adopted to classify damaged trees and confusion matrix was used to compare and analyze the classification accuracy. The results of the study are summarized as follows. First, the overall accuracy of the classification was analyzed in order of NDVI (88.04%, Kappa coefficient 0.76) > GNDVI (86.01%, Kappa coefficient 0.72) > NDRE (77.35%, Kappa coefficient 0.55) > SAVI (76.84%, Kappa coefficient 0.54) and showed the highest accuracy of NDVI. Second, K-Means unsupervised classification method using NDVI or GNDVI is possible to some extent to find out the damaged trees. In particular, this technique is to help early detection of damaged trees due to its intensive operation, low user intervention and relatively simple analysis process. In the future, it is expected that the utilization of time series images or the application of deep learning techniques will increase the accuracy of classification.

The comparative analysis of image fusion results by using KOMPSAT-2/3 images (아리랑 2호/3호 영상을 이용한 영상융합 비교 분석)

  • Oh, Kwan Young;Jung, Hyung Sup;Jeong, Nam Ki;Lee, Kwang Jae
    • Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
    • /
    • 제32권2호
    • /
    • pp.117-132
    • /
    • 2014
  • This paper had a purpose on analyzing result data from pan-sharpening, which have applied on the KOMPSAT-2 and -3 image. Particularly, the study focused on comparing each relative spectral response functions, which considers to cause color distortions of fused image. Two images from same time and location have been collected by KOMPSAT-2 and -3 to apply in the experiment. State-of-the-art algorithms of GIHS, GS1, GSA and GSA-CA were employed for analyzing the results in quantitatively and qualitatively. Following analysis of previous studies, GSA and GSA-CA methods resulted excellent quality in both of KOMPSAT-2/3 results, since they minimize spectral discordances between intensity and PAN image by the linear regression algorithm. It is notable that performances from KOMPSAT-2 and- 3 are not equal under same circumstances because of different spectral characteristics. In fact, KOMPSAT-2 is known as over-injection of low spatial resolution components of blue and green band, are greater than that of the PAN band. KOMPSAT-3, however, has been advanced in most of misperformances and weaknesses comparing from the KOMPSAT-2.