• Title/Summary/Keyword: A* algorithm

Search Result 54,221, Processing Time 0.083 seconds

A Study on the Synthetic Aperture Radar System Motion Compensation Technique (SAR(Synthetic Aperture Radar)시스템 요동보상기법 연구)

  • Kang, Eun-Kyun;Ra, Keuk-Hwan
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.50 no.3
    • /
    • pp.221-229
    • /
    • 2013
  • In this paper, the image formation by the motion compensation technique for Synthetic Aperture Radar system(SAR) were realized through the computer simulation. The motion compensation technique performed image data with the range compression, the compensation procedure, the azimuth compensation and the noise elimination procedure. The range compression procedure transform the SAR raw data into the frequency domain and correlate with the range reference function and then inversely transform into the time domain. The compensation procedure contain the aircraft fluctuations compensation and the radar image degrading effect elimination procedure which was caused by image formation algorithm itself. The aircraft fluctuations compensation procedure perform the first stage which correct the phase angle and the second stage which calculate the Doppler frequency and determine the coordinate of the received signal. The radar image degrading effect elimination procedure also perform range migration compensation and the image defocussing effect compensation. The azimuth compression procedure transform the compensation data to the frequency domain and correlate with the azimuth reference function. The azimuth correlated data are inversely transformed to the time domain which is called SAR image data. When the above procedure were completed, the image data contains the received signals mixed with noise. The threshold technique was applied to elimination the noise from the mixed image data.

Application of Multivariate Statistical Analysis Technique in Landfill Investigation (매립물 특성 조사를 위한 다변량 통계분석 기법의 응용)

  • Kwon, Byung-Doo;Kim, Cha-Soup
    • Journal of the Korean earth science society
    • /
    • v.18 no.6
    • /
    • pp.515-521
    • /
    • 1997
  • To investigate the nature of the waste materials in the Nanjido Landfill, we have conducted multivariate statistical analysis of geophysical data set comprised of magnetic, gravity, LandSat TM thermal band and surface depression measurement data. Because these data sets show different responses to the depth, we have transformed the observed total field magnetic data and gravity data to the residual reduced-to-pole(RTP) magnetic anomalies and the three dimensional density anomalies, respectively, and utilized the informations about the upper shallow part of the landfills only in the following process. For the statistical analysis at the points of depression measurement, the magnetic, density and LandSat data values at these points are determined by interpolation process. Since the multivarite statistical analysis technique utilizes a clustering algorithm for classification of data set and we have measured the dissimilarity between objects by using Euclidean distance, standardization was applied prior to distance calculation in order to eliminate any scaling effects due to different measurement unit of each data set. The hierarchial grouping technique was used to construct the dendrogram. The optimum number of statistical groups(clusters), which are classified on the basis of geophysical and geotechnical characteristics, appeared to be six on the resulting dendrogram. The result of this study suggests that the dimension and nature of the multicomponent waste landfills can be identified by application of the multivarite statistical analysis technique to integrated geophysical data sets.

  • PDF

MLC NAND-type Flash Memory Built-In Self Test for research (MLC NAND-형 Flash Memory 내장 자체 테스트에 대한 연구)

  • Kim, Jin-Wan;Kim, Tae-Hwan;Chang, Hoon
    • Journal of the Institute of Electronics and Information Engineers
    • /
    • v.51 no.3
    • /
    • pp.61-71
    • /
    • 2014
  • As the occupancy rate of the flash memory increases in the storage media market for the embedded system and the semi-conductor industry grows, the demand and supply of flash memory is increasing by a big margin. They are especially used in large quantity in the smart phones, tablets, PC, SSD and Soc(System on Chip) etc. The flash memory is divided into the NOR type and NAND type according to the cell arrangement structure and the NAND type is divided into the SLC(Single Level Cell) and MLC(Multi Level Cell) according to the number of bits that can be stored in each cell. Many tests have been performed on NOR type such as BIST(Bulit-In Self Test) and BIRA(Bulit-In Redundancy Analysis) etc, but there is little study on the NAND type. For the case of the existing BIST, the test can be proceeded using external equipments like ATE of high price. However, this paper is an attempt for the improvement of credibility and harvest rate of the system by proposing the BIST for the MLC NAND type flash memory of Finite State Machine structure on which the pattern test can be performed without external equipment since the necessary patterns are embedded in the interior and which uses the MLC NAND March(x) algorithm and pattern which had been proposed for the MLC NAND type flash memory.

Assessment of System Reliability and Capacity-Rating of Composite Steel Box-Girder Highway Bridges (합성 강 상자형 도로교의 체계신뢰성 해석 및 안전도평가)

  • Cho, Hyo Nam;Lee, Seung Jae;Kang, Kyoung Koo
    • KSCE Journal of Civil and Environmental Engineering Research
    • /
    • v.13 no.2
    • /
    • pp.51-59
    • /
    • 1993
  • This paper develops practical and realistic reliability models and methods for the evaluation of system-reliability and system reliability-based rating of various types of box-girder bridge superstructures. The strength limit state model for box-girder bridges suggested in the paper are based on not only the basic flexural strength but also the strength interaction equations which simultaneously take into account flexure, shear and torsion. And the system reliability problem of box-girder superstructure is formulated as parallel-series models obtained from the FMA(Failure Mode Approach) based on major failure mechanisms or critical failure states of each girder. In the paper, an improved IST(Importance Sampling Technique) simulation algorithm is used for the system reliability analysis of the proposed models. This paper proposes a practical but rational approach for the evaluation of capacity rating in terms of the equivalent system-capacity rating corresponding to the estimated system-reliability index which is derived based on the concept of the equivalent FOSM(First Order Second Moment) form of system reliability index. The results of the reliability evaluation and rating of existing bridges indicate that the reserved reliability and capacity rating at system level are significantly different from those of element reliability or conventional methods especially in the case of highly redundant box-girder bridges.

  • PDF

Diagnosis of Ictal Hyperperfusion Using Subtraction Image of Ictal and Interictal Brain Perfusion SPECT (발작기와 발작간기 뇌 관류 SPECT 감산영상을 이용한 간질원인 병소 진단)

  • Lee, Dong Soo;Seo, Jong-Mo;Lee, Jae Sung;Lee, Sang-Kun;Kim, Hyun Jip;Chung, June-Key;Lee, Myung Chul;Koh, Chang-Soon
    • The Korean Journal of Nuclear Medicine
    • /
    • v.32 no.1
    • /
    • pp.20-31
    • /
    • 1998
  • A robust algorithm to disclose and display the difference of ictal and interictal perfusion may facilitate the detection of ictal hyperfusion foci. Diagnostic performance of localizing epileptogenic zones with subtracted SPECT images was compared with the visual diagnosis using ictal and interictal SPECT, MR, or PET. Ietal and interictal Tc-99m-HMPAO cerebral perfusion SPECT images of 48 patients(pts) were processed to get parametric subtracted images. Epileptogenic foci of all pts were diagnosed by seizure free state after resection of epileptogenic zones. In subtraction SPECT, we used normalized difference ratio of pixel counts(ictal-interictal)/interictal ${\times}100%$) after correcting coordinates of ictal and interictal SPECT in semi-automatized 3-dimensional fashion. We found epileptogenic zones in subtraction SPECT and compared the performance with visual diagnosis of ictal and interictal SPECT, MR and PET using post-surgical diagnosis as gold standard. The concordance of subtraction SPECT and ictal-interictal SPECT was moderately good(kappa=0.49). The sensitivity of ictal-interictal SPECT was 73% and that of subtraction SPECT 58%. Positive predictive value of ictal-interictal SPECT was 76% and that of subtraction SPECT was 64%. There was no statistical difference between sensitivity or positive predictive values of subtraction SPECT and ictal-interictal SPECT, MR or PET. Such was also the case when we divided patients into temporal lobe epilepsy and neocortical epilepsy. We conclude that subtraction SPECT we produced had equivalent diagnostic performance compared with ictal-interictal SPECT in localizing epileptogenic zones. Additional value of these subtraction SPECT in clinical interpretation of ictal and interictal SPECT should be further evaluated.

  • PDF

Current Status of Imaging Physics & Instrumentation In Nuclear Medicine (핵의학 영상 물리 및 기기의 최신 동향)

  • Kim, Hee-Joung
    • Nuclear Medicine and Molecular Imaging
    • /
    • v.42 no.2
    • /
    • pp.83-87
    • /
    • 2008
  • Diagnostic and functional imaging device have been developed independently. The recognition that combining of these two devices can provide better diagnostic outcomes by fusing anatomical and functional images. The representative examples of combining devices would be PET/CT and SPECT/CT. Development and their applications of animal imaging and instrumentation have been very active, as new drug development with advanced imaging device has been increased. The development of advanced imaging device resulted in researching and developing for detector technology and imaging systems. It also contributed to develop a new software, reconstruction algorithm, correction methods for physical factors, image quantitation, computer simulation, kinetic modeling, dosimetry, and correction for motion artifacts. Recently, development of MRI and PET by combining them together was reported. True integration of MRI and PET has been making the progress and their results were reported. The recent status of imaging and instrumentation in nuclear medicine is reported in this paper.

Prediction model of osteoporosis using nutritional components based on association (연관성 규칙 기반 영양소를 이용한 골다공증 예측 모델)

  • Yoo, JungHun;Lee, Bum Ju
    • The Journal of the Convergence on Culture Technology
    • /
    • v.6 no.3
    • /
    • pp.457-462
    • /
    • 2020
  • Osteoporosis is a disease that occurs mainly in the elderly and increases the risk of fractures due to structural deterioration of bone mass and tissues. The purpose of this study are to assess the relationship between nutritional components and osteoporosis and to evaluate models for predicting osteoporosis based on nutrient components. In experimental method, association was performed using binary logistic regression, and predictive models were generated using the naive Bayes algorithm and variable subset selection methods. The analysis results for single variables indicated that food intake and vitamin B2 showed the highest value of the area under the receiver operating characteristic curve (AUC) for predicting osteoporosis in men. In women, monounsaturated fatty acids showed the highest AUC value. In prediction model of female osteoporosis, the models generated by the correlation based feature subset and wrapper based variable subset methods showed an AUC value of 0.662. In men, the model by the full variable obtained an AUC of 0.626, and in other male models, the predictive performance was very low in sensitivity and 1-specificity. The results of these studies are expected to be used as the basic information for the treatment and prevention of osteoporosis.

Combined Image Retrieval System using Clustering and Condensation Method (클러스터링과 차원축약 기법을 통합한 영상 검색 시스템)

  • Lee Se-Han;Cho Jungwon;Choi Byung-Uk
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.43 no.1 s.307
    • /
    • pp.53-66
    • /
    • 2006
  • This paper proposes the combined image retrieval system that gives the same relevance as exhaustive search method while its performance can be considerably improved. This system is combined with two different retrieval methods and each gives the same results that full exhaustive search method does. Both of them are two-stage method. One uses condensation of feature vectors, and the other uses binary-tree clustering. These two methods extract the candidate images that always include correct answers at the first stage, and then filter out the incorrect images at the second stage. Inasmuch as these methods use equal algorithm, they can get the same result as full exhaustive search. The first method condenses the dimension of feature vectors, and it uses these condensed feature vectors to compute similarity of query and images in database. It can be found that there is an optimal condensation ratio which minimizes the overall retrieval time. The optimal ratio is applied to first stage of this method. Binary-tree clustering method, searching with recursive 2-means clustering, classifies each cluster dynamically with the same radius. For preserving relevance, its range of query has to be compensated at first stage. After candidate clusters were selected, final results are retrieved by computing similarities again at second stage. The proposed method is combined with above two methods. Because they are not dependent on each other, combined retrieval system can make a remarkable progress in performance.

A study on the design exploration of Optical Image Stabilization (OIS) for Smart phone (스마트폰을 위한 광학식 손떨림 보정 설계 탐색에 관한 연구)

  • Lee, Seung-Kwon;Kong, Jin-Hyeung
    • Journal of Digital Contents Society
    • /
    • v.19 no.8
    • /
    • pp.1603-1615
    • /
    • 2018
  • In order to achieve the low complexity and area, power in the design of Optical Image Stabilization (OIS) suitable for the smart phone, this paper presents the following design explorations, such as; optimization of gyroscope sampling rate, simple and accurate gyroscope filters, and reduced operating frequency of motion compensation, optimized bit width in ADC and DAC, evaluation of noise effects due to PWM driving. In experiments of gyroscope sampling frequencies, it is found that error values are unvaried in the frequency above 5KHz. The gyroscope filter is efficiently designed by combining the Fuzzy algorithm, to illustrate the reasonable compensation for the angle and phase errors. Further, in the PWM design, the power consumption of 2MHz driving is shown to decrease up to 50% with respect to the linear driving, and the imaging noises are reduced in the driving frequency above 2MHz driving frequency. The operating frequency could be reduced to 5KHz in controller and 10KHz in driver, respectively, in the motion compensation. For ADC and DAC, the optimized exploration experiments verify the minimum bit width of 11bits in ADC as well as 10bits in DAC without the performance degradation.

The Estimation of Hand Pose Based on Mean-Shift Tracking Using the Fusion of Color and Depth Information for Marker-less Augmented Reality (비마커 증강현실을 위한 색상 및 깊이 정보를 융합한 Mean-Shift 추적 기반 손 자세의 추정)

  • Lee, Sun-Hyoung;Hahn, Hern-Soo;Han, Young-Joon
    • Journal of the Korea Society of Computer and Information
    • /
    • v.17 no.7
    • /
    • pp.155-166
    • /
    • 2012
  • This paper proposes a new method of estimating the hand pose through the Mean-Shift tracking algorithm using the fusion of color and depth information for marker-less augmented reality. On marker-less augmented reality, the most of previous studies detect the hand region using the skin color from simple experimental background. Because finger features should be detected on the hand, the hand pose that can be measured from cameras is restricted considerably. However, the proposed method can easily detect the hand pose from complex background through the new Mean-Shift tracking method using the fusion of the color and depth information from 3D sensor. The proposed method of estimating the hand pose uses the gravity point and two random points on the hand without largely constraints. The proposed Mean-Shift tracking method has about 50 pixels error less than general tracking method just using color value. The augmented reality experiment of the proposed method shows results of its performance being as good as marker based one on the complex background.